Abstract:From the perspective of parity-check matrices, we present new constructions of $q$ -ary maximum distance separable (MDS) array codes with multiple parities. Applying these constructions, some new types of MDS array codes with array numbers $m-\tau $ can be derived, where ${\mathrm{ gcd}}(m,q)=1$ . Moreover, an explicit construction of binary MDS array codes is also presented. Compared to the existing MDS array codes, one important characteristic of these codes is that their available code lengths are much longer, which is suitable for large-scale storage systems. In some particular cases, the maximum code lengths of these codes and their extension can be up to $2^{m-\tau }$ and $2^{m-\tau }+1$ (or $2^{m-\tau }+2$ ), respectively. Moreover, to demonstrate the applicability of our constructed MDS array codes, we present an effective generic decoding method for the erased errors. In particular, when there are no more than three erasures occurring, a scheduled algorithm for the syndrome computation of our explicit construction is further proposed, whose computational complexity is asymptotically optimal. Furthermore, this algorithm can be directly applied to the encoding procedure of their extended form. The simulation shows that our new MDS array codes have better encoding and decoding performances than the corresponding extended RS codes coupled with different algorithms.

Exact Calculation of the Bit Error Rate for Maximum-Distance-separable (MDS) Codes

Exact Calculation of the Bit Error Rate for Maximum-Distance-Separable (MDS) Codes

A Closed-Form Ber Expression for Bpsk Using Mrc in Correlated Cci and Rayleigh Fading

Precise BER analysis of dual-channel reception of QPSK in Nakagami fading and cochannel interference

Improved decoding algorithm of bit-interleaved coded modulationfor LDPC code

Rateless Codes With Unequal Error Protection Based On Improved Weighted Selection

Correcting Non-Binary Burst Deletions/Insertions with De Bruijn Symbol-Maximum Distance Separable Codes

Reed-Muller Codes on BMS Channels Achieve Vanishing Bit-Error Probability for All Rates Below Capacity

An Approximate Coding-Rate Versus Minimum Distance Formula for Binary Codes

Error Floor Properties of Low-Density Parity-Check Codes Using Iterative Decoding Algorithms

Performance Analysis for Coded CDMA Systems

Upper Bounds On the ML Decoding Error Probability of General Codes over AWGN Channels

Bounds on the Decoding Error Probability of Binary Block Codes over Noncoherent Block Awgn and Fading Channels

Amended Truncated Union Bounds on the Ml Decoding Performance of Binary Linear Codes over Awgn Channels

New Constructions of q-Ary MDS Array Codes With Multiple Parities and Their Effective Decoding

Construction of LDPC Codes Based on MDS-Convolutional Codes

On Decoder Ties for the Binary Symmetric Channel with Arbitrarily Distributed Input

On the Exact BER of Bit-Wise Demodulators for One-Dimensional Constellations

A BER Model for Turbo Code on AWGN Channel

BER Analysis for MMSE-FDE-based Interleaved SC-FDMA Systems over Nakagami-m Fading Channels

New Constructions of <i>q</i>-Ary MDS Array Codes With Multiple Parities and Their Effective Decoding