belief propagation algorithm

来自翻译宝典
跳转至:导航、​搜索
belief propagation algorithm
置信度传播算法
Embodiments of the present invention apply the belief propagation (BP) algorithm to ISI channels having correlated noise, such as magnetic recording channels that are equalized to a PR target. [...] As used herein, the term “belief propagation” refers to an iterative algorithm that is based on information exchange between variable nodes (representing the ISI channel input bits) and function nodes (representing the ISI channel output bits). At each iteration, the variable nodes pass their a-priori information to the connected function nodes, which then use the a-priori information as well as channel outputs and the ISI channel constraints to calculate an a-posteriori probability for the connected variable nodes. The function nodes pass this information to the variable nodes, which then update their a-priori information. After a number of iterations, the bit decisions are made.
LDPC码是一种基于稀疏校验矩阵的线性分组码,正是利用它的校验矩阵的稀疏性,才能实现低复杂度的编译码,从而使得LDPC码走向实用化。[...] LDPC码具有很多译码算法,其中,信息传递算法 (Message Passing algorithm) 或者置信度传播算法 (Belief Propagation algorithm, BP算法) 是LDPC码的主流和基础算法,目前出现了很多改进的有效译码算法。"
- 英语>简体中文, 专利术语