Decoding of MDP convolutional codes over the erasure channel

This paper studies the decoding capabilities of maximum distance profile (MDP) convolutional codes over the erasure channel and compares them with the decoding capabilities of MDS block codes over the same channel. The erasure channel involving large alphabets is an important practical channel model when studying packet transmissions over a network, e.g, the Internet.

[1]  Rolf Johannesson,et al.  Fundamentals of Convolutional Coding , 1999 .

[2]  Jochen Trumpf,et al.  On superregular matrices and MDP convolutional codes , 2008 .

[3]  Masayuki Arai,et al.  Analysis of using convolutional codes to recover packet losses over burst erasure channels , 2001, Proceedings 2001 Pacific Rim International Symposium on Dependable Computing.

[4]  Joachim Rosenthal,et al.  Strongly-MDS convolutional codes , 2003, IEEE Transactions on Information Theory.

[5]  Heide Gluesing-Luerssen,et al.  A matrix ring description for cyclic convolutional codes , 2008, Adv. Math. Commun..

[6]  Ryan Hutchinson.  The Existence of Strongly MDS Convolutional Codes , 2008, SIAM J. Control. Optim..

[7]  Joachim Rosenthal,et al.  BCH convolutional codes , 1999, IEEE Trans. Inf. Theory.

[8]  Joachim Rosenthal,et al.  Maximum Distance Separable Convolutional Codes , 1999, Applicable Algebra in Engineering, Communication and Computing.

[9]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[10]  Joachim Rosenthal,et al.  On behaviors and convolutional codes , 1996, IEEE Trans. Inf. Theory.

[11]  Amir K. Khandani,et al.  Coding over an erasure channel with a large alphabet size , 2008, 2008 IEEE International Symposium on Information Theory.

[12]  Joachim Rosenthal,et al.  Convolutional codes with maximum distance profile , 2003, Syst. Control. Lett..

[13]  Gerzson Kéri.  Types of superregular matrices and the number of n‐arcs and complete n‐arcs in PG (r, q) , 2006 .

[14]  Marvin A. Epstein,et al.  Algebraic decoding for a binary erasure channel , 1958 .

[15]  Joachim Rosenthal,et al.  Connections between linear systems and convolutional codes , 2000, math/0005281.

[16]  M. Hazewinkel.  Moduli and canonical forms for linear dynamical systems III : the algebraic-geometric case , 1977 .