LDPC硬判决译码算法中的门限问题研究 Study of the Threshold in LDPC Hard-decoding Algorism.pdfVIP

第37卷第1期 信息化研兜 V01．37No．1 Informatization 2011年1月 Research Feb．20ll LDPC硬判决译码算法中的门限问题研究 阴法明 (南京信息职业技术学院通信工程学院，江苏南京，210046) 擒要：本文介绍了LDPC硬判决算法的思想，并提出了一种实用的计算机模拟步骤，同时着重 分析了门限值的选择对于中短随机码LDPC码译码的误码率和迭代次数的影响。 关键词：LDPC码；硬判决；门限 中图分类号：TN919．3 0引言 1硬判决算法的流程 低密度奇偶校验码(LDPC)最初是由Gallage一11在1．1硬判决算法的思想 1962年提出的，具有逼近香农限的性能，几乎适用于 假设信道是二进制对称信道(BSC)。信道噪声为 所有信道，因此成为近年来编码界研究的热点。 加性高斯白噪声(AwGN)，噪声均值为O，功率谱密度 LDPC译码算法本质上都是基于Tanner图的消息 传递迭代解码算法(MessagePassing)t舶。算法的性能 随量化阶数的增加而提高，复杂度也随之增加。最简 单的是量化为两阶，即成为硬判决算法；当量化阶数 趋向于无穷时，即成为BP31(BeliefPropagation)算法， 入，Yf=而+‰(ofN)，押f 也叫做SPAJ．1算法(SumProduct EN(o，半)。序列 Algorithm)。 在硬判决中，采用的方法是“位翻转”(Bit Flip． ping)，因此通常称为BF”算法。该算法只需计算模2 校验和，并用计算结果进行判决，因此计算复杂度相 {耋三呈 当当Yyi，。0。这里先给出几个符号的定义：假 当低，并且主要采用异或门和比较器，所以易于硬件 设日是一个J行n列的校验矩阵，用h．，h：，…，扔表示日 实现。每次迭代中翻转的比特位数称为门限ISl 的各行，其中允(1i，)=(屯．。，岛．．，…，吩川)，接收机接 (Threshold)，通常用8表示。 收到的码字的硬信息序列为：=(Zo，而，…，磊一1)，S是 本文仿真了一类随机构造的中等长度的LDPC 码。通过对仿真结果进行分析比较，研究了硬判决译 校验向量。其中的每一个与(1qJ)由下列的校验方程 码算法中的门限值选取对于译码性能和迭代次数的 的值所得到 影响。 对 一 D 0砧 0O 0 D 低密度奇偶校验码本质上是一种线性分组码，它 ^^ ^^ ^^ h％D 但 毋 但 O 伫 ^一 D 通过一个生成矩阵G将信息序列映射成发送序列。也 就是码字序列。对于生成矩阵G，完全等效的存在一 H= 个奇偶校验矩阵日，所有的码字序列y构成了日的零 空间，即删--0。LDPC码的