Gear-shift decoding for algorithms with varying complexity

IEEE International Conference on Communications

Volumn 1, Issue , 2005, Pages 500-504

  Ardakani, Masoud ^a   Kschischang, Frank R ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA TRANSFER; DYNAMIC PROGRAMMING; ITERATIVE METHODS;

DECODING ALGORITHMS; GEAR-SHIFT DECODING; INFORMATION TRANSFER; SOFTWARE DECODER;

DECODING;

EID: 24344448327     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. T. J. Richardson and R. L. Urbanke, "The capacity of low-density parity-check codes under message-passing decoding," IEEE Trans. Inform. Theory, vol. 47, pp. 599-618, Feb. 2001.
2. T. J. Richardson, A. Shokrollahi and R. L. Urbanke, "Design of capacity-approaching irregular low-density parity-check codes," IEEE Trans. Inform. Theory, vol. 47, pp. 619-637, Feb. 2001.
3. A. Shokrollahi, "New sequence of linear time erasure codes approaching the channel capacity," in Proceedings of the International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, Lecture Notes in Computer Science, no. 1719, pp. 65-67, 1999.
4. S.-Y. Chung, G. D. Forney Jr., T. J. Richardson, and R. Urbanke, "On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit," IEEE Comm. Lett., vol. 5, pp. 58-60, Feb. 2001.
5. R. G. Gallager, Low-Density Parity-Check Codes. Cambridge, MA: MIT Press, 1963.
6. M. Ardakani and F. R. Kschischang, "Gear-shift decoding," Proc. 21st Biennial Symp. on Comm., Queen's Univ., Canada, pp. 86-90, June 2002.
7. S. Ten Brink, "Convergence behavior of iteratively decoded parallel concatenated codes," IEEE Trans. Comm., vol. 49, pp. 1727-1737, Oct. 2001.
8. D. Divsalar, S. Dolinar and F. Pollara, "Low complexity turbo-like codes," Proc. 2nd Internat. Synp. on Turbo Codes, pp. 73-80, Sep. 2000.
9. H. El Gamal and A. R. Hammons, "Analyzing the turbo decoder using the Gaussian approximation," IEEE Trans. Inform. Theory, vol.47, pp. 671-686, Feb. 2001.
10. M. Ardakani and F. R. Kschischang, "A more accurate one-dimensional analysis and design of irregular LDPC codes," IEEE Trans. Comm., accepted for publication, [online]. Available: http://www.comm.toronto.edu/masoud/More- accurate.pdf
11. P. Zarrinkhat and A. H. Banihashemi, "Hybrid decoding of low-density parity-check codes,"Proc. 3rd Intl. Symp. on Turbo Codes., Brest, France, pp.503-506, Sept. 2003.
12. M. Ardakani and F. R. Kschischang, "On the optimality of Gallager's decoding algorithm B," submitted to IEEE Trans. Inform. Theory, Oct. 2003.
13. M. M. Mansour and N. R. Shanbhang, "High-throughput LDPC decoders," IEEE Trans. VLSI Systems, vol. 11, pp. 976-996, Dec. 2003.
14. M. G. Luby, M. Mitzenmacher, A. Shokrollahi and D. A. Spielman, "Improved low-density parity-check codes using irregular graphs," IEEE Trans. Inform. Theory, vol. 47, pp. 585-598, Feb. 2001.
15. A. Ashikhmin, G. Kramer and S. ten Brink, "Extrinsic information transfer functions: a model and two properties," Proc. Conf. Inform. Sciences and Systems, Princeton, USA, March 2002.