Decoding Algorithms for MDS Array Codes

📅 2026-08-26
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
本文研究了一类基于Kronecker积构造的MDS阵列码的解码算法,针对擦除和错误信道提出了解决方法,并利用范德蒙矩阵的特殊结构优化了过程。
📝 Abstract
We study decoding procedures for a family of MDS array codes previously constructed from the Kronecker product of a superregular matrix and a non-singular matrix over a finite field. By exploiting the particular structure of their parity-check matrices, we develop decoding algorithms for different channel models. For the erasure channel, we provide an algorithm capable of recovering any pattern of up to $n-k$ symbol erasures. For the $q$-ary symmetric channel, we investigate the decoding of one and two symbol errors and give explicit procedures for determining their locations and values. We also consider the particular case in which the superregular matrix is a Vandermonde matrix, showing how its additional algebraic structure can be exploited in the decoding process. Explicit examples over different finite fields are provided to illustrate the proposed procedures.
Problem

Research questions and friction points this paper is trying to address.

MDS Array Codes
Decoding Algorithms
Erasure Channel
q-ary Symmetric Channel
Superregular Matrix
Innovation

Methods, ideas, or system contributions that make the work stand out.

MDS Array Codes
Decoding Algorithms
Erasures Recovery
Error Correction
Vandermonde Matrix
🔎 Similar Papers
No similar papers found.
💼 Related Jobs
No related jobs found.
S
Sara D. Cardell
Department of Mathematics, Institute of Geosciences and Exact Sciences, Unesp, Av. 24-A nº. 1515, Rio Claro, 13506-900, SP, Brazil.
G
Gustavo Terra Bastos
Department of Mathematics and Statistics, Federal University of São João del-Rei, 170 Frei Orlando Square, São João del-Rei, 36307-352, MG, Brazil.
C
Cintya Wink de Oliveira Benedito
School of Engineering, Unesp, 505 Profa. Isette Correa Fontão Avenue, São João da Boa Vista, 13876-750, SP, Brazil.