2012-第7章有噪信道编码教程.ppt

5. LDPC码的译码 l?? LDPC码的表示－Tanner图 Tanner图（Tanner于1981年首次提出），用二分图来表示 码字。 二分图中的节点被分为两个集合：消息节点集合与校验 集合节点，无方向的边连接两个集合之间的节点。可以 根据一定的准则由LDPC码的校验矩阵H画出对应的 Tanner图，接收码字的长度n（H的列数）确定了消息节 点的个数，校验元的个数m（H的行数）确定了校验节点 的个数，若H的元素hji为1，则校验节点j与消息节点之间 存在一条边，若hji为零，则校验节点j与消息节点之间无 边连接。 例7．6．1 若校验矩阵与Tanner图的对应关系 图7.6.3 校验矩阵与Tanner图的对应关系 从H可以确定消息节点的个数n=6，校验节点的个数m＝3，并且h00＝h01＝ h02＝1，则校验节点0（最左边的红色节点）与消息节点0，1，2之间存在 边，h03＝h04＝h05＝0，则校验节点0与消息节点3，4，5之间无边连接。 其它节点之间的关系依次类推。 l???LDPC码的译码 * LDPC码的码字太长，若采用传统的分组码的译码方式，会造成难以接收的计算量和译码时延。 * 这些算法大都在基于图的模型上迭代地计算接收码符号的概率分布； l?? 译码算法： * 和积（sum-produc