[论文解读] Families of LDPC Codes Derived from Nonprimitive BCH Codes and Cyclotomic Cosets
本文提出两类正则LDPC码——Type-I与Type-II——源自非本原窄义BCH码与分圆陪集。通过利用分圆陪集的代数结构并构建稀疏校验矩阵，所构造的码具有高码率、无4-环，并能精确计算维度、最小距离下界与停顿距离，适用于量子误差纠正与迭代译码。
Low-density parity check (LDPC) codes are an important class of codes with many applications. Two algebraic methods for constructing regular LDPC codes are derived -- one based on nonprimitive narrow-sense BCH codes and the other directly based on cyclotomic cosets. The constructed codes have high rates and are free of cycles of length four; consequently, they can be decoded using standard iterative decoding algorithms. The exact dimension and bounds for the minimum distance and stopping distance are derived. These constructed codes can be used to derive quantum error-correcting codes.
研究动机与目标
- 通过非本原BCH码与分圆陪集系统构造高码率且无4-环的正则LDPC码。
- 推导所构造LDPC码的精确维度、最小距离下界与停顿距离。
- 实现具有统一代数结构的LDPC码系统化构造，以支持高效译码与量子码推导。
- 提供一种框架，通过自正交性从经典LDPC-BCH码生成量子误差纠正码。
- 通过结构化代数设计而非随机或启发式方法，提升现有LDPC码的性能。
提出的方法
- 在 $\mathbb{F}_q$ 上使用长度为 $n = q^m - 1$ 的非本原窄义BCH码，其中 $\gcd(n, q) = 1$ 且 $m = \operatorname{ord}_n(q)$。
- 在 $\mathbb{F}_2^\mu$ 中定义位置向量 $\mathbf{z}(\alpha^i)$，以表示 $\mathbb{F}_{q^m}^*$ 中的元素，其中 $\mu = q^m - 1$。
- 将校验矩阵 $H$ 构造为块矩阵，由来自不同分圆陪集 $C_x$ 的子矩阵 $H_{C_x}^j$ 组成。
- 确保每个子矩阵 $H_{C_x}^j$ 对应于 $\alpha^i$ 的特征向量的循环移位，形成准循环结构。
- 应用Type-I与Type-II构造方法，生成具有均匀列重与行重的正则LDPC码。
- 利用代数结构计算精确维度，并推导最小距离与停顿距离的下界。
实验结果
研究问题
- RQ1非本原BCH码能否系统地转化为高码率且无4-环的正则LDPC码？
- RQ2从非本原BCH码的分圆陪集构造的LDPC码的精确维度与最小距离下界为何？
- RQ3如何利用校验矩阵的代数结构对停顿距离进行界定？
- RQ4这些LDPC码能否用于构造适用于量子误差纠正的自正交码？
- RQ5这些代数结构化LDPC码在迭代译码中的性能与现有构造相比如何？
主要发现
- 所构造的Type-I与Type-II LDPC码具有高码率，其中Type-II码在使用 $\ell$ 个分圆陪集时码率为 $(\ell - 1)/\ell$。
- 码中无长度为四的环，确保了更好的迭代译码性能并避免误码平台问题。
- 码的精确维度可由构造中使用的分圆陪集数量与结构精确计算得出。
- Type-II码的停顿距离存在下界 $\ell + 1$，通过统计非重叠列支撑可进一步优化。
- 仿真结果表明，(4,31) Type-I LDPC码在码率为 $27/31$ 时，误比特率 $10^{-4}$ 下性能达 $5.5$ dB Eb/No，距离香农极限仅 $1.7$ dB。
- 这些码可通过LDPC-BCH码的自正交性或嵌套性质，用于推导对称与非对称量子误差纠正码。
更好的研究，从现在开始
从阅读论文到最终审阅，大幅缩短您的研究时间。
无需绑定信用卡
本解读由 AI 生成，并经人工编辑审核。