Erasure codes with a banded structure for hybrid iterative-ML decoding

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2009, Pages

  Soro, Alexandre ^a   Cunche, Mathieu ^b   Lacan, Jérôme ^a   Roca, Vincent ^b  

^a UNIVERSITÉ DE TOULOUSE   (France)

^b INRIA RHÔNE ALPES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BANDED STRUCTURES; DECODING ALGORITHM; ERASURE CHANNELS; ERASURE CODES; ERASURE CORRECTION; GENERATOR MATRIX; MAXIMUM-LIKELIHOOD DECODING; SPARSE PARITY-CHECK MATRICES;

CODES (SYMBOLS); MATRIX ALGEBRA; MAXIMUM LIKELIHOOD;

ITERATIVE DECODING;

EID: 77951521468     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2009.5426098     Document Type: Conference Paper

References (17)

1. C. Studholme and I. Blake, "Random matrices and codes for the erasure channel," Algorithmica, April 2008.
2. -, "Windowed erasure codes," Information Theory, 2006 IEEE International Symposium on, pp. 509-513, July 2006.
3. M. Luby, "LT codes," in Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science, FOCS'2002, 2002, pp. 271-280.
4. A. Shokrollahi, "Raptor codes," IEEE Transactions on Information Theory, vol. 52, no. 6, pp. 2551-2567, 2006.
5. M. Luby, T. Gasiba, T. Stockhammer, and M. Watson, "Reliable multimedia download delivery in cellular broadcast networks," Broadcasting, IEEE Transactions on, vol. 53, no. 1, pp. 235-246, March 2007.
6. M. Luby, A. Shokrollahi, M. Watson, and T. Stockhammer, "Raptor Forward Error Correction Scheme for Object Delivery," Internet Engineering Task Force (IETF), Tech. Rep. RFC 5053 (Proposed Standard), Oct. 2007.
7. C. Di, D. Proietti, T. Richardson, E. Telatar, and R. Urbanke, "Finite length analysis of low-density parity-check codes on the binary erasure channel," IEEE Transactions on Information Theory, vol. 48, pp. 1570-1579, 2002. (Pubitemid 34759861)
8. V. Roca, C. Neumann, and D. Furodet, "Low Density Parity Check (LDPC) Staircase and Triangle Forward Error Correction (FEC) Schemes," Internet Engineering Task Force (IETF), RFC RFC 5170 (Proposed Standard), june 2008.
9. V. V. Zyablov and M. S. Pinsker, "Decoding complexity of low-density codes for transmission in a channel with erasures," Probl. Peredachi Inf., vol. 48, pp. 18-28, 1974.
10. M. Cunche and V. Roca, "Improving the decoding of ldpc codes for the packet erasure channel with a hybrid zyablov iterative decoding/gaussian elimination scheme," INRIA Research Report RR-6473, Tech. Rep., march 2008.
11. E. Paolini, G. Liva, B. Matuz, and M. Chiani, "Generalized ira erasure correcting codes for hybrid iterative/maximum likelihood decoding," Communications Letters, IEEE, vol. 12, no. 6, pp. 450-452, June 2008.
12. H. D. Pfister, I. Sason, and R. Urbanke., "Capacity-achieving ensembles for the binary erasure channel with bounded complexity," IEEE Trans. Inform. Theory, pp. 2352-2379, July 2005.
13. A. Haken, M. Luby, G. Horn, J. Byers, J. Persch, and M. Mitzenmacher, "On demand encoding with a window," US Patent 6486803, Nov. 2002.
14. T. J. Richardson, M. A. Shokrollahi, and R. L. Urbanke, "Design of capacity approaching irregular low density parity check codes," IEEE Trans. Inform. Theory, vol. 47, no. 2, pp. 619-637, 2001.
15. K. Kasai, T. Shibuya, and K. Sakaniwa, "Detailed representation of irregular ldpc code ensembles and density evolution," Information Theory, 2003. Proceedings. IEEE International Symposium on, pp. 121-, June-4 July 2003.
16. G. H. Golub and C. F. van Loan, Matrix Computations, 3rd ed. Johns Hopkins University Press, 1996.
17. M. Cunche and V. Roca, "Optimizing the error recovery capabilities of ldpc-staircase codes featuring a gaussian elimination decoding scheme," in 10th IEEE International Workshop on Signal Processing for Space Communications (SPSC'08), october 2008.