数字地面电视地信道编码实现研究.pdfVIP

一116一 第五届京、津、沪、渝及会国城市有线电视技术研讨会论文集 数字地面咆视的信道编码实现研究 中国传媒大学信息工程学院冯云飞李建平 沈阳大学机械工程学院 冯申 1 引 言 起实施。该标准采用采用统一的信道编码方式——LDPC前向纠错编码。 低密度奇偶校验(LDPC，LowDensityParityCheck，又称为Gallager码)码是Robert 2，码长为107的非规则LDPC码用置信传播迭代方法译码，在错误概率为10。6时距离信息论中的香农限 仅差0．0045dB，是目前距离香农限最近的纠错码。大量研究工作证明，LDPC码具有非常好的特点是：在许 多场合下性能优于Turbo码；具有较大灵活性和较低的差错平底特性(errorfloor)；描述简单，对严格的理 论分析具有可验证性；译码复杂度低于Turbo码，且可实现完全的并行操作，便于硬件实现；吞吐量大，极 具高速译码潜力。因此研究适用于数字电视地面广播传输系统的LDPC码对改善整个系统的传输性能具 有重要意义。 2 LDPC码的关键技术 2．1 校验矩阵H 集合，所以矩阵H的构造是编码的关键。生成矩阵G与校验矩阵H相互对应，且满足GHT=0。原始信息s= {S，，S：，…，sM}与生成矩阵G相乘就得到了传输码字x-{x。，X：，…，X。}(NM)。 LDPC码可以用非常稀疏的校验矩阵来描述，也就是说矩阵中的元素除一小部分不为“O”外，其它绝大 多数都为“0”，即…1’的密度很低，故称低密度奇偶校验码。通常我们说一个(n，i，k)LDPC码是指其码长为n， 其奇偶校验矩阵每列包含j个1，其它元素为0，即列重为j；每行包含k个1，其它元素为0，即行重为k。并 且j和k都远远小于n，以满足校验矩阵的低密度特性。校验矩阵中列和行中“1”的个数即j和k为固定值 的LDPC码称为规则码，否则称为非规则码。一般来说非规则的性能优于规则码。 校验矩阵H有N列M行，M表示码字的校验方程个数，且有2。个码字，这里K是消息长度K=N—M。 码率R=K／N=I—M／N=I—j／k。 2．2 Tanner图 对于一个LDPC码校验矩阵而言，每一行对应一个校验方程，每一列对应码字中的一个比特。如果分别 将列和行作为变量节点和校验节点这两类节点的集合，“1”代表对应的两个节点存在连通的边，显然，同类 节点之问是不可能有边的。这样校验矩阵也可以用一个双向图，即Tanner图来表示。例l中H矩阵相对 验方程连接着变量节点和校验节点。定义一个节点的度数为与此节点相连接的边的数目。列重量J表示每 个变量节点的度数，即每个变量节点从j个校验节点得到信息；行重量k表示每个校验节点的度数，即每 个校验节点向k个变量节点发送猜想值。Tanner图中的环是指连接变量节点和校验节点的，起始和结束于 第五届京、津、沪、渝及全国城市有线电视技术研讨会论文集 一117一 同一节点并且不重复包括同一个节点的路径。环的长度也就是边的数量，而Tanner图的周长也就是最小 的环的长度。 例1：一个LDPC码(8，2，4)的校验矩阵如下： 0 l 0 0 0 1 1 0 0 1 0 0 ‰2lo l 1 0 0 0 1 l 1 0 l l O 0 1 0 其Tanner图如图1： 图1 (8，2，4)LDPC码的Tanner图 而该图的周长就是4，也是最短的周长girth。 校验矩阵中的环路会影响到迭代译码的准确性和有效性，尤其是短环。环的长度越小，也就是说Tan． ner的周长越小，每次迭代更新的数据的不确定性减小的越慢，防止了BP算法收敛到最理想的效果。如果 低密度校验码对应的Tanner图中存在环的话，那么由和积算法计算所得的概率并不是真正的后验概率(因 为迭代过程中独立性假设不能成立)，因而译码并不是最优的逐符号最大后验概率译码。 3 LDPC码的构造 一个LDPC码是从一个随机产生的奇偶校验矩阵H定义的。为了编码，要