Decoding of convolutional codes over the erasure channel

IEEE Transactions on Information Theory

Volumn 58, Issue 1, 2012, Pages 90-108

  Tomas, Virtudes ^a   Rosenthal, Joachim ^b   Smarandache, Roxana ^c  

^a UNIVERSITY OF ALICANTE   (Spain)

^b UNIVERSITY OF ZURICH   (Switzerland)

^c SAN DIEGO STATE UNIVERSITY   (United States)

Author keywords

Complete MDP convolutional codes; convolutional codes; decoding; erasure channel; maximum distance profile (MDP) convolutional codes; maximum distance separable (MDS) block codes; reverse MDP convolutional codes

Indexed keywords

COLUMN DISTANCE; ERASURE CHANNEL; ERASURE CHANNELS; MAXIMUM DISTANCE; MINIMUM DISTANCE;

BLOCK CODES; CONVOLUTION; DECODING;

CONVOLUTIONAL CODES;

EID: 84855690828     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2011.2171530     Document Type: Article

References (32)

1. M. Arai, A. Yamamoto, A. Yamaguchi, S. Fukumoto, and K. Iwasaki, "Analysis of using convolutional codes to recover packet losses over burst erasure channels," in Proc. 2001 Pacific Rim Int. Symp. Dependable Comput. (PRDC '01), Washington, DC, pp. 258-258.
2. M. A. Epstein, "Algebraic decoding for a binary erasure channel," Massachusetts Institute of Technology, Tech. Rep. 340, 1958, 4.
3. S. Fashandi, S. O. Gharan, and A. K. Khandani, "Coding over an erasure channel with a large alphabet size," in Proc. IEEE Int. Symp. Inf. Theory, Toronto, ON, Canada, Jul. 2008, pp. 1053-1057.
4. C. Fraleigh, S. Moon, B. Lyles, C. Cotton, M. Khan, D. Moll, R. Rockell, T. Seely, and C. Diot, "Packet-level traffic measurements from the Sprint IP backbone," IEEE Network, vol. 17, pp. 6-16, 2003.
5. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
6. H. Gluesing-Luerssen, J. Rosenthal, and R. Smarandache, "Strongly MDS convolutional codes," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 584-598, 2006.
7. H. Gluesing-Luerssen and F.-L. Tsang, "A matrix ring description for cyclic convolutional codes," Adv. Math. Commun., vol. 2, no. 1, pp. 55-81, 2008.
8. M. Hazewinkel, "Moduli and canonical forms for linear dynamical systems III: The algebraic geometric case," in Proc. 76 Ames Res. Center (NASA) Conf. Geometric Control Theory, 1977, pp. 291-336.
9. R. Hutchinson, "The existence of strongly MDS convolutional codes," SIAM J. Control Optim., vol. 47, no. 6, pp. 2812-2826, 2008.
10. R. Hutchinson, J. Rosenthal, and R. Smarandache, "Convolutional codes with maximum distance profile," Syst. Control Lett., vol. 54, no. 1, pp. 53-63, 2005.
11. R. Hutchinson, R. Smarandache, and J. Trumpf, "On superregular matrices and MDP convolutional codes," Linear Algebra Appl., vol. 428, no. 11-12, pp. 2585-2596, 2008.
12. R. Johannesson and K. Z. Sh, Fundamentals of Convolutional Coding. New York: IEEE Press, 1999.
13. G. Kéri, "Types of superregular matrices and the number of arcs and complete arcs in," J. Combin. Des., vol. 14, no. 5, pp. 363-390, 2006. (Pubitemid 44347988)
14. J. Lacan and J. Fimes, "Systematic MDS erasure codes based on Vandermonde matrices," IEEE Commun. Lett., vol. 8, no. 9, pp. 570-572, Sep. 2004.
15. S. Lee, Y.Won, and D.-J. Shin, "On the multi-scale behavior of packet size distribution in internet backbone network," in 2008 IEEE Netw. Oper. Manage. Symp., Salvador, Brazil, 2008, pp. 799-802, Vols. 1 and 2.
16. S. Lin and D. J. Costello, Jr, Error Control Coding: Fundamentals and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1983.
17. M. Luby, "LT codes," in Proc. 43rd Symp. Found. Comput. Sci. (FOCS '02), Washington, DC, 2002, pp. 271-271.
18. J. L. Massey, "Reversible codes," Inf. Control, vol. 7, no. 3, pp. 369-380, 1964.
19. R. J. McEliece, "The algebraic theory of convolutional codes," in Handbook of Coding Theory, V. Pless and W. C. Huffman, Eds. Amsterdam, The Netherlands: Elsevier Science, 1998, vol. 1, pp. 1065-1138.
20. M. Mushkin and I. Bar-David, "Capacity and coding for the Gilbert-Elliott channels," IEEE Trans. Inf. Theory, vol. 35, no. 6, pp. 1277-1290, 1989.
21. V. Paxson, "End-to-end Internet packet dynamics," IEEE/ACM Trans. Netw., vol. 7, pp. 277-292, Jun. 1999.
22. M. S. Ravi and J. Rosenthal, "A smooth compactification of the space of transfer functions with fixed McMillan degree," Acta Appl. Math, vol. 34, pp. 329-352, 1994.
23. J. Rosenthal, "Connections between linear systems and convolutional codes," in Codes, Systems and Graphical Models, IMA, B.Marcus and J. Rosenthal, Eds. New York: Springer-Verlag, 2001, vol. 123, pp. 39-66.
24. J. Rosenthal, J. M. Schumacher, and E. V. York, "On behaviors and convolutional codes," IEEE Trans. Inf. Theory, vol. 42, no. 6, pt. 1, pp. 1881-1891, 1996. (Pubitemid 126769185)
25. J. Rosenthal and R. Smarandache, "Maximum distance separable convolutional codes," Appl. Algebra Eng. Commun. Comput., vol. 10, no. 1, pp. 15-32, 1999. (Pubitemid 129305311)
26. J. Rosenthal and E. V. York, "BCH convolutional codes," IEEE Trans. Inf. Theory, vol. 45, no. 6, pp. 1833-1844, 1999. (Pubitemid 32077613)
27. P. S. Rossi, G. Romano, F. Palmieri, and G. Iannello, "Joint end-to-end loss-delay hidden Markov model for periodic UDP traffic over the Internet," IEEE Trans. Signal Process., vol. 54, no. 2, pp. 530-541, 2006. (Pubitemid 43141901)
28. A. Shokrollahi, "Raptor codes," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2551-2567, 2006. (Pubitemid 43898908)
29. R. Sinha, C. Papadopoulos, and J. Heidemann, Internet packet size distributions: Some observations USC/Information Sciences Institute, Tech. Rep. ISI-TR-2007-643, 2007, .
30. V. Tomás, "Complete-MDP convolutional codes over the erasure channel," Ph.D., Departamento de Ciencia de la Computacion e Inteligencia Artificial, Universidad de Alicante, Alicante, Spain, 2010.
31. V. Tomás, J. Rosenthal, and R. Smarandache, "Decoding of MDP convolutional codes over the erasure channel," in Proc. 2009 IEEE Int. Symp. Inf. Theory, Seoul, Korea, 2009, pp. 556-560.
32. V. Tomás, J. Rosenthal, and R. Smarandache, "Reverse-maximum distance profile convolutional codes over the erasure channel," in Proc. 19th Int. Symp. Math. Theory Netw. Syst. (MTNS), Budapest, Hungary, 2010, pp. 2121-2127.