Construction of high-girth QC-LDPC codes

2008 5th International Symposium on Turbo Codes and Related Topics, TURBOCODING

Volumn , Issue , 2008, Pages 180-185

  Wang, Yige ^a,b   Yedidia, Jonathan S ^b   Draper, Stark C ^c  

^a UNIVERSITY OF HAWAII   (United States)

^b MITSUBISHI ELECTRIC RESEARCH LABORATORIES   (United States)

^c Wisconsin Electric Machines and Power Electronics Consortium   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVOLUTIONAL CODES; QUANTUM THEORY; TURBO CODES;

CLIMBING ALGORITHMS; PARITY CHECKS; QC-LDPC CODES; QUASI-CYCLIC;

CODES (SYMBOLS);

EID: 57849092243     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/TURBOCODING.2008.4658694     Document Type: Conference Paper

References (19)

1. R. G. Gallager, Low-Density Parity-Check Codes. Cambridge, MA: M.I.T. Press, 1963.
2. D. J. C. MacKay, "Good error-correcting codes based on very sparse matrices," IEEE Trans. Inform. Theory, vol. 45, pp. 399-431, Mar. 1999.
3. 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, pp. 619-637, Feb. 2001.
4. M. G. Luby, M. Mitzenmacher, M. 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.
5. S. Y. Chung, G. D. Forney, T. J. Richardson, and R. L. Urbanke, "On the design of low-density parity check codes within 0.0045 dB of the Shannon limit," IEEE Commun. Lett., vol. 5, pp. 58-60, Feb. 2001.
6. IEEE Std 802.16e, "Air interface for fixed and mobile broadband wireless access systems," [Online]. Available: http://standards.ieee.org/ getieee802/download/802.16e-2005.pdf.
7. Draft DVB-S2 Standard, [Online]. Available: http://www.dvb.org.
8. B. Bangerter et al., "High-throughput wireless LAN air interface," J. Intel Technol., vol. 7, pp. 47-57, Aug. 2003.
9. Y. Kou, S. Lin, and M. Fossorier, "Low-density parity-check codes based on finite geometries: a rediscovery and new results," IEEE Trans. Inform. Theory, vol. 47, pp. 2711-2736, Nov. 2001.
10. J. L. Fan, "Array codes as low-density parity-check codes," Proc. 2nd Int. Symp. Turbo Codes, Brest, France, Sept. 2000, pp. 545-546.
11. R. M. Tanner, D. Sridhara, and T. Fuja, "A class of group-structured LDPC codes," Proc. Int. Symp. on Commun. Theory Applications, Ambleside, England, Jul. 2001.
12. D. Sridhara, T. Fuja, and R. M. Tanner, "Low density parity check codes from permutation matrices," Proc. Conf. on Inform. Sciences and Systems, Baltimore, MD, Mar. 2001.
13. T. Okamura, "Designing LDPC codes using cyclic shifts," Proc. IEEE Int. Symp. Information Theory, Yokohama, Japan, June/July 2003, p. 151.
14. R. M. Tanner, D. Sridhara, T. Fuja, and D. J. Costello Jr., "LDPC block and convolutional codes based on circulant matrices," IEEE Trans. Inform. Theory, vol. 50, pp. 2966-2984, Dec. 2004.
15. T. J. Richardson, "Error Floors of LDPC Codes," Proc. 41st Annual Allerton Conf. on Communications, Control and Computing, 2003.
16. S. K. Chilappagari, S. Sankaranarayanan and B. Vasic, "Error floors of LDPC codes on the binary symmetric channel," Proc. IEEE Int. Conf. on Commun., Jun. 2006, pp. 1089-1094.
17. X.-Y. Hu, E. Eleftheriou, and D.-M. Arnold, "Irregular progressive-edge growth (PEG) Tanner graphs," Proc. IEEE Int. Symp. Information Theory, Lausanne, Switzerland, July 2002, p. 480.
18. M. P. C. Fossorier, "Quasi-cyclic low-density parity-check codes from circulant permutation matrices," IEEE Trans. Inform. Theory, vol. 50, no. 8, pp. 1788-1793, Aug. 2004.
19. Y. Wang, J. S. Yedidia, and S. C. Draper, in preparation.