[论文解读] Dimension of nonbinary antiprimitive BCH codes

Ruihu Li, Yang Liu+2 more|arXiv (Cornell University)|Dec 19, 2017

Coding theory and cryptography被引用 1

一句话总结

本文研究了长度为 $ n = q^m + 1 $ 的反初等（非初等）BCH码的维数，重点关注 $ q^{2t+1}+1 $ 和特定范围内的 $ x $。通过采用迭代算法、陪集划分和缩放技术，推导出分圆陪集的基数，并精确计算了若干反初等BCH码的维数，推进了对非初等BCH码结构的理解。

ABSTRACT

Bose-Chaudhuri-Hocquenghem (BCH) codes have been widely employed in satellite communications, compact disc players, DVDs, disk drives, solid-state drives, two-dimensional bar codes and in cryptography more recently. However, there is only a little known about primitive BCH codes, let alone nonprimitive ones. In this paper, dimension of a special class of nonprimitive BCH codes of length $n=q^{m}+1$ ( which are also called antiprimitive BCH codes) are studied. Some new approaches, such as iterative algorithm, partition and scaling, are adopted to determine the first several largest coset leaders modulo $n=q^{2t+1}+1$ along with coset leaders of $C_{x}$ modulo $n=q^{m}+1$ for $q^{\lceil \frac{m}{2} ceil}<x<2(q^{\lceil \frac{m}{2} ceil}+q)$. After deriving the cardinalities of these cyclotomic cosets, we shall calculate precisely dimension of some antiprimitive BCH codes.

研究动机与目标

• 为解决关于非初等和反初等BCH码，尤其是其维数性质的知识空白。
• 分析模 $ n = q^m + 1 $ 的分圆陪集，特别关注 $ x $ 在范围 $ q^{igig floor rac{m}{2} ig floor} < x < 2(q^{igig floor rac{m}{2} ig floor} + q) $ 内的情况。
• 开发系统化方法以计算分圆陪集的大小，从而实现反初等BCH码维数的精确计算。
• 将现有关于初等BCH码的结果扩展至非初等和反初等情形，填补编码理论中的关键空白。

提出的方法

• 利用迭代算法识别并分析模 $ n = q^{2t+1} + 1 $ 的前几个最大陪集生成元。
• 应用划分策略，将分圆陪集集合划分为可管理的子集以进行分析。
• 采用缩放技术，关联不同 $ x $ 值下的陪集结构，实现结果的推广。
• 通过分析在给定模 $ n = q^m + 1 $ 下的代数结构，推导出分圆陪集的基数。
• 将这些陪集大小计算与已知的BCH码维数公式相结合，以确定码的确切维数。
• 聚焦于范围 $ q^{igig floor rac{m}{2} ig floor} < x < 2(q^{igig floor rac{m}{2} ig floor} + q) $，其中 $ x $ 表示码的定义集参数。

实验结果

研究问题

• RQ1 在 $ q^{igig floor rac{m}{2} ig floor} < x < 2(q^{igig floor rac{m}{2} ig floor} + q) $ 范围内，模 $ n = q^m + 1 $ 的分圆陪集大小是多少？
• RQ2 如何系统地确定反初等BCH码中 $ C_x $ 模 $ n = q^m + 1 $ 的陪集生成元？
• RQ3 在指定范围内构造的定义集下，反初等BCH码的确切维数是多少？
• RQ4 迭代、划分和缩放技术能否有效结合，以计算非初等码的分圆陪集基数？
• RQ5 从陪集结构和维数的角度来看，反初等BCH码的结构性质与初等BCH码有何不同？

主要发现

• 本文成功确定了指定范围内 $ x $ 的分圆陪集基数，从而实现了维数的精确计算。
• 识别出模 $ n = q^{2t+1} + 1 $ 的前几个最大陪集生成元，这对维数分析至关重要。
• 所提出的迭代算法和缩放方法可系统推导陪集大小，无需穷举枚举。
• 在定义的 $ x $ 范围内，反初等BCH码的维数被精确计算，扩展了以往仅限于初等码的研究结果。
• 划分技术使复杂陪集结构得以分解为可分析的组成部分，提升了计算效率。
• 结果表明，长度为 $ n = q^m + 1 $ 的反初等BCH码可通过结构化的代数分析实现维数的精确确定。