[论文解读] Weighted Reed-Solomon convolutional codes

Gianira N. Alfarano, Diego Napp+2 more|arXiv (Cornell University)|Dec 21, 2020

Coding theory and cryptography被引用 4

一句话总结

本文通过分析多项式形式生成矩阵的结构，提出加权 Reed-Solomon 卷积码，重点关注矩阵 G(x,Y,B,Λ) 衍生行列式中最高次单项式。关键贡献是提出一种组合方法，通过在列块中选择行索引来计算 det(G) 中 x 的最大次数，从而实现具有最优自由距离特性的编码高效构造。

ABSTRACT

In this paper we present a concrete algebraic construction of a novel class of convolutional codes. These codes are built upon generalized Vandermonde matrices and therefore can be seen as a natural extension of Reed-Solomon block codes to the context of convolutional codes. For this reason we call them weighted Reed-Solomon (WRS) convolutional codes. We show that under some constraints on the defining parameters these codes are Maximum Distance Profile (MDP), which means that they have the maximal possible growth in their column distance profile. We study the size of the field needed to obtain WRS convolutional codes which are MDP and compare it with the existing general constructions of MDP convolutional codes in the literature, showing that in many cases WRS convolutional codes require significantly smaller fields.

研究动机与目标

• 开发一种系统化方法，用于构造具有改进自由距离的加权 Reed-Solomon 卷积码。
• 表征多项式生成矩阵 G(x,Y,B,Λ) 衍生行列式中最高次单项式。
• 建立一种组合框架，用于选择行索引，以最大化 det(G) 中 x 的次数。
• 通过分析列块结构与行索引删除，提供一种构造性方法用于编码设计。
• 利用选定行集的子式行列式，实现卷积码自由距离的高效计算。

提出的方法

• 定义 L₀ 为第一列块中最高的 ℓ₀ 行索引，对应于 k₀ - ℓ₀ + 1 到 k₀。
• 对每个 i = 1, ..., e，定义 Lᵢ 为在移除由 ∪ⱼ₌₀ⁱ⁻¹ Lⱼ 索引的行后，第 i 个列块中最高的 ℓᵢ 行索引。
• 将 det(G(x,Y,B,Λ)) 中的最大次数单项式计算为每个 i 对应的 ℓᵢ × ℓᵢ 子式之积，其行由 Lᵢ 索引。
• 利用生成矩阵 G(x,Y,B,Λ) 的结构，分离每个列块对行列式中 x 次数的贡献。
• 通过迭代选择行索引，确保每个块对总次数的贡献最大，同时避免索引重叠。
• 利用行索引的组合选择，系统性地确定行列式中 x 的首项。

实验结果

研究问题

• RQ1 如何系统性地确定加权 Reed-Solomon 卷积码中 det(G(x,Y,B,Λ)) 的最高次单项式？
• RQ2 何种行索引选择策略可使生成矩阵行列式中 x 的次数最大化？
• RQ3 列块结构与行删除如何影响行列式中 x 的次数？
• RQ4 能否通过结构化行集的子式行列式，高效计算卷积码的自由距离？
• RQ5 何种组合框架可实现利用多项式生成矩阵构造具有最优自由距离的编码？

主要发现

• det(G(x,Y,B,Λ)) 中的最大次数单项式由每个列块中在移除先前选定行后，最高 ℓᵢ 行索引构成的 ℓᵢ × ℓᵢ 子式之积决定。
• 行列式中 x 的次数完全由迭代选择行索引 Li 决定，确保无重叠且每一块的贡献最大。
• 该方法提供了一种构造性方式，用于计算行列式的首项，该首项直接关联于码的自由距离。
• 该框架使具有可预测且最优自由距离特性的加权 Reed-Solomon 卷积码设计成为可能。
• 利用结构化行集的子式行列式，可实现对 x 方向次数增长的高效且系统化的码性能分析。
• 该方法建立了组合行选择与多项式矩阵中行列式代数结构之间的直接联系。