[论文解读] Design and Analysis of E2RC Codes

Cuizhu Shi, Aditya Ramamoorthy|ArXiv.org|Mar 13, 2009

Error Correcting Code Techniques参考文献 18被引用 6

一句话总结

本文提出了一种基于半结构化和原型图的 $E^{2}RC$ 码，以改进速率兼容的 LDPC 码设计。通过基于 EXIT 图的优化方法以及一种新型快速 EXIT 函数计算方法，作者在多个打孔率下联合优化了性能，当最大变量节点度数为 20 时，与容量的差距小于 0.3 dB。

ABSTRACT

We consider the design and analysis of the efficiently-encodable rate-compatible ($E^2RC$) irregular LDPC codes proposed in previous work. In this work we introduce semi-structured $E^2RC$-like codes and protograph $E^2RC$ codes. EXIT chart based methods are developed for the design of semi-structured $E^2RC$-like codes that allow us to determine near-optimal degree distributions for the systematic part of the code while taking into account the structure of the deterministic parity part, thus resolving one of the open issues in the original construction. We develop a fast EXIT function computation method that does not rely on Monte-Carlo simulations and can be used in other scenarios as well. Our approach allows us to jointly optimize code performance across the range of rates under puncturing. We then consider protograph $E^2RC$ codes (that have a protograph representation) and propose rules for designing a family of rate-compatible punctured protographs with low thresholds. For both the semi-structured and protograph $E^2RC$ families we obtain codes whose gap to capacity is at most 0.3 dB across the range of rates when the maximum variable node degree is twenty.

研究动机与目标

• 解决原始 $E^{2}RC$ 码中未解决的问题，包括在结构化校验约束下系统部分度分布设计次优的问题。
• 解决原始构造中在特定打孔率或多个速率下缺乏性能优化的问题。
• 降低原始 $E^{2}RC$ 码在低码率下因最大校验节点度数过大而产生的高误码地板。
• 通过用结构化设计替代随机交织器，提升实用性，实现通过循环置换的高效编码。
• 开发 $E^{2}RC$ 类码的系统化设计方法，实现对广泛码率范围内性能的联合优化。

提出的方法

• 提出半结构化的 $E^{2}RC$ 类码，其 $H_2$ 采用确定性的下三角校验矩阵结构，同时允许对系统部分使用随机交织。
• 构建基于 EXIT 图的设计框架，考虑结构化的 $H_2$ 组件，以确定 $H_1$ 的近似最优度分布。
• 提出一种快速、非蒙特卡洛的 EXIT 函数计算方法，适用于具有原型图表示的结构化码组件。
• 通过应用构造规则生成速率兼容的打孔原型图，设计原型图 $E^{2}RC$ 码，使其具有低阈值。
• 利用循环置换矩阵从原型图实现准循环 LDPC 码，支持高效编码与存储。
• 通过 EXIT 图分析与密度演化，对多个打孔率下的码性能进行联合优化。

实验结果

研究问题

• RQ1 当校验部分具有固定确定性结构时，如何最优设计 $E^{2}RC$ 码系统部分的度分布？
• RQ2 能否开发一种快速、无需仿真方法的 EXIT 函数计算方法，用于具有原型图表示的结构化码组件？
• RQ3 在多个打孔率下进行联合优化，能在多大程度上提升速率兼容 $E^{2}RC$ 码的性能？
• RQ4 哪些设计规则可实现低阈值与良好打孔性能的基于原型图的 $E^{2}RC$ 码构造？
• RQ5 所提出的 $E^{2}RC$ 变体在不同码率下的性能与误码地板特性，与原始构造相比如何？

主要发现

• 当最大变量节点度数为 20 时，所提出的半结构化 $E^{2}RC$ 码在所有打孔率下与容量的差距不超过 0.3 dB。
• 原型图 $E^{2}RC$ 码的性能与联合优化的半结构化 $E^{2}RC$ 码相当，仿真结果证实了渐近分析的准确性。
• 新的 EXIT 函数计算方法可在无需蒙特卡洛仿真的情况下实现精确性能预测，且该方法可推广至 $E^{2}RC$ 码之外的应用。
• 联合优化框架成功提升了多个码率下的码性能，优于原始 $E^{2}RC$ 构造。
• 基于原型图的设计降低了实现复杂度与存储需求，通过循环置换实现了高效的准循环编码。
• 通过结构化设计对校验节点度数的精细控制，有效缓解了原始 $E^{2}RC$ 码在低码率下的误码地板问题。