arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2107.07401cs.ITmath.IT
收藏

关于BCH码的硬判决译码和软判决译码

On Hard and Soft Decision Decoding of BCH Codes

Martin Bossert, Rebekka Schulz, Sebastian Bitzer

摘要:

二进制本原BCH码是循环的,并且通过选择分圆陪集的子集来构造。选择哪个子集决定了BCH码的维数、最小距离和权重分布。我们构造了可能的BCH码,并确定了它们的码率、真最小距离和非等价码。分圆陪集的特定选择给出BCH码,其扩展一位,等价于Reed-Muller码,这是六十年代的已知结果。我们表明,BCH码可能有更好的参数比里德-穆勒码,这是在最近的出版物中相关的极化码。我们研究了这些不同的BCH码的译码性能,使用基于对偶码的最小重量码字的信息集译码。我们表明,即使在没有可靠性信息的信道的情况下,信息集解码是可能的,因为解码算法固有地计算可靠性信息。比较了相同码率下不同BCH码的译码性能和复杂度。BCH码的硬判决解码的一些示例具有与最大似然解码相同的解码性能。所有提出的解码方法都可以扩展到包括高斯信道的可靠性信息,用于软判决解码。我们给出了软决策表信息集解码的仿真结果,并与其他方法的性能进行了比较。

英文摘要:

The binary primitive BCH codes are cyclic and are constructed by choosing a subset of the cyclotomic cosets. Which subset is chosen determines the dimension, the minimum distance and the weight distribution of the BCH code. We construct possible BCH codes and determine their coderate, true minimum distance and the non-equivalent codes. A particular choice of cyclotomic cosets gives BCH codes which are, extended by one bit, equivalent to Reed-Muller codes, which is a known result from the sixties. We show that BCH codes have possibly better parameters than Reed-Muller codes, which are related in recent publications to polar codes. We study the decoding performance of these different BCH codes using information set decoding based on minimal weight codewords of the dual code. We show that information set decoding is possible even in case of a channel without reliability information since the decoding algorithm inherently calculates reliability information. Different BCH codes of the same rate are compared and different decoding performances and complexity are observed. Some examples of hard decision decoding of BCH codes have the same decoding performance as maximum likelihood decoding. All presented decoding methods can possibly be extended to include reliability information of a Gaussian channel for soft decision decoding. We show simulation results for soft decision list information set decoding and compare the performance to other methods.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑