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

低/高速率 Polar 码的重量结构及其应用

Weight Structure of Low/High-Rate Polar Codes and Its Applications

Mohammad Rowshan, Vlad-Florin Drăgoi, Jinhong Yuan

AI总结:

本研究利用下三角仿射(LTA)变换刻画了低重量 Polar 码字结构并提出枚举公式,进而确定了低/高速率 Polar 码及相关子码的完整重量分布,并引入了偏序用于码构造与分析。

摘要:

线性分组码的结构在定义基本特性(尤其是重量分布)和码设计中至关重要。本研究利用下三角仿射(LTA)变换,刻画了重量小于最小重量 $w_{min}$ 两倍的 Polar 码字的 Type II 结构。我们提出了一个用于枚举它们的闭式公式。利用该结构并额外刻画重量为 $2w_{min}$ 的结构,我们确定了低速率以及通过利用对偶码特性的高速率 Polar 码、Reed--Muller (RM) 码的子码以及 RMxPolar 码的完整重量分布。此外,我们引入了基于重量分布的偏序,并简要探讨了其在码构造和分析中的特性与应用。

英文摘要:

The structure of a linear block code is pivotal in defining fundamental properties, particularly weight distribution, and code design. In this study, we characterize the Type II structure of polar codewords with weights less than twice the minimum weight $w_{min}$, utilizing the lower triangular affine (LTA) transform. We present a closed-form formula for their enumeration. Leveraging this structure and additionally characterizing the structure of weight $2w_{min}$, we ascertain the complete weight distribution of low-rate and, through the utilization of dual codes properties, high-rate polar codes, subcodes of Reed--Muller (RM) codes, and RMxPolar codes. Furthermore, we introduce a partial order based on the weight distribution and briefly explore its properties and applications in code construction and analysis.

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

↑