广义LDPC码技术研究-信息与通信工程专业论文.docxVIP

万方数据 万方数据 上海交 上海交通大学硕士学位论文 摘 要 广义 LDPC 码技术研究 摘 要 低密度奇偶校验码（LDPC Codes）是一种继 Turbo 码后又一接近香农 极限的纠错编码，因而成为了现代通信系统中信道编码技术的强有力竞争 者，已进入到 WiFi、WiMax 等多个工业标准中。广义 LDPC 码(GLDPC Codes) 是对 LDPC 码的概念拓展，它的校验节点约束关系采用具有一定纠错能力的 分量码，而不是 LDPC 采用的仅检测一个错误的奇偶校验码。相比之下，GLDPC 码平层更低，更容易支持多码长、多码率，在低码率时译码性能仍然很好， 其硬判决性能也非常优异，适合于高速传输系统。GLDPC 光纤传输、卫星激 光通信和储存系统 中具 有 很好的应用 前景， 文献表明 该技术已 被用 于 100Gb/s 的光纤通信系统。GLDPC 码有着广阔的应用前景，但相比 LDPC 码， 对它的研究还比较少，因此对它进行探索研究有着十分重要的意义。本文 从 GLDPC 码的构造、编码和译码等三个方面进行研究。 本文在 GLDPC 码构造方面，吸取传统 LDPC 码构造思想，引入了改进的 PEG 算法，构造具有更大围长的母矩阵的 GLDPC 码，由于 GLDPC 码的最小汉 明距离和母矩阵围长成指数关系，提高围长可以显著降低平层和提高性能, 对比 Boutros 和 Lentmaier 两种经典伪随机构造方法，仿真结果表明 PEG 构造方法是可行的。 本文在 GLDPC 码编码方面，给出了 3 种适合快速编码的码字结构。第 一种结构基于矩阵分解，它的快速编码算法既吸收了 RU 分解编码思想，又 针对 GLDPC 码的特殊结构进行优化，比 RU 算法更加高效。其次，通过类比 传统 LDPC 码的标准快速编码结构，把 RA 结构和 QC 结构思想引入 GLDPC 编 第 I 页 码，提出了结合重复累积(RA)和准循环(QC)结构的 GLDPC 编码构造方法。 该编码结构因具有 RA 结构可以使用基于迭代译码的编码算法，适合进行快 速编码。QC 结构的引入可以实现并行编码，吞吐率较高，而且它的围长更 大，有更低的平层。选取 BCH 码作为子码，所构造的 RA 和 QC 结构的 GLDPC 码，经仿真表明译码性能和伪随机构造方式的性能相比，性能损失在 0.5dB 以内。 本文在 GLDPC 码译码方面，重点研究硬判决算法的改进和硬件的实现， 而软判决算法是基于外信息传播算法，因校验节点使用分量码而不是单奇 偶校验，相比传统 LDPC 码差别在于采用软输入软输出(SISO)译码器替代最 小和来计算外信息，而线性分组码 SISO 已经比较成熟，且实现复杂度极大， 不适合高速传输系统。GLDPC 有多种硬判决算法，多基于比特翻转算法，非 投票比特翻转算法的比特翻转策略仅仅利用分量码的纠错功能，而加权的 比特翻转投票(WBFV)算法的比特翻转策略进一步利用分量码可以确定错误 比特位置这一特点，获得更好的译码性能。WBFV 算法用于硬件实现十分困 难，因为它的比特翻转策略需要查找最大投票组合值，码长 N 的码字串行 查找最大值要 N 个周期，并行查找至少要 Nlog(N)比较器。本文提出了一种 改进方法，比特翻转策略采用分组投票而不是查找最大投票组合值，分组 投票的硬件实现非常容易。选取不同码长、不同分量码、不同比特节点度 的 GLDPC 进行仿真，结果表明改进算法相比原有算法性能几乎一样，但迭 代收敛速度大大增加，尤其是比特节点度较大时，效果非常明显，在 BER 为 10-5 下，迭代次数从 25 减少到 5。最后，本文还提出了改进算法的硬件 设计方案，该方案是一个全并行解决方案，具有简单的结构，可以实现高 吞吐率的译码。 关键词：广义低密度奇偶校验码、重复累积、准循环、渐进边增长算法、 译码算法、比特翻转、加权比特翻转投票算法、译码器 第 II 页 上海交 上海交通大学硕士学位论文 ABSTRACT RESEARCH OF GENERALIZED LDPC CODE TECHNOLOGY ABSTRACT Low density parity check code (LDPC Codes) is a kind of linear block code, like the Turbo code, it has excellent error correction performance which is very close to the Shannon limit. LDPC becomes a strong competitor for channel coding scheme in modern communic