Design of near-optimum quantum error-correcting codes based on generator and parity-check matrices of LDGM codes

CISS 2008, The 42nd Annual Conference on Information Sciences and Systems

Volumn , Issue , 2008, Pages 562-567

  García Frías, Javier ^a   Liu, Kejing ^a  

^a UNIVERSITY OF DELAWARE   (United States)

Author keywords

CSS codes; LDGM codes; Quantum error correction

Indexed keywords

ANNUAL CONFERENCE; BASIC IDEA; CSS CODES; LDGM CODES; LOW-DENSITY GENERATOR-MATRIX; PARALLEL CONCATENATION; PARITY-CHECK MATRICES; QUANTUM CODES; QUANTUM ERROR CORRECTION; QUANTUM ERROR-CORRECTING CODES; ROW OPERATIONS; SPARSE MATRICES; SPECIFIC STRUCTURE;

ARTIFICIAL INTELLIGENCE; CHANNEL CODING; CODES (STANDARDS); CODES (SYMBOLS); COMMUNICATION; CYBERNETICS; DECODING; GRAPH THEORY; INFORMATION MANAGEMENT; INFORMATION SCIENCE; INFORMATION THEORY; ITERATIVE DECODING; MESSAGE PASSING; TURBO CODES;

MATRIX ALGEBRA;

EID: 51849154405     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISS.2008.4558588     Document Type: Conference Paper

References (20)

1. P. Shor, "Scheme for Reducing Decoherence in Quantum Computer Memory," Physical Review A, vol. 52 (R), no. 4, pp. 2493-2496, October 1995.
2. M. A. Nielsen and I. L. Chuang, "Quantum Computation and Quantum Information," Cambridge University Press, 2000.
3. R. Calderbank and P. W. Shor, "Good Quantum Error-Correcting Codes Exist," Physical Review A, vol. 54, no. 2, pp. 1098-1105, August 1996.
4. A. Steane, "Multiple Particle Interference and Quantum Error Correction," Proc. of the Royal Society A, vol. 452, no. 1954, pp. 2551-2577, November 1996.
5. A. R. Calderbank, E. M. Rains, P. W. Shor, and N. J. A. Sloane, "Quantum Error Correction via Codes over GF(4)," IEEE Trans. on Information Theory, vol. 44, no. 4, pp. 1369-1387, July 1998.
6. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon Limit Error-Correcting Coding and Decoding: Turbo-Codes," Proc. ICC'93, May 1993.
7. R. G. Gallager, "Low-Density Parity-Check Codes," IEEE Trans. on Information Theory, vol. 8, no. 1, pp. 21-28, January 1962.
8. D. J. C. MacKay, "Good Error-Correcting Codes Based on Very Sparse Matrices," IEEE Trans. on Information Theory, vol. 45, no. 2, pp. 399-431, March 1999.
9. D. J. C. MacKay, G. Mitchison, and P. L. McFadden, "Sparse-Graph Codes for Quantum Error-Correction," IEEE Trans. on Information Theory, vol. 50, no. 10, pp. 2315-2330, October 2004.
10. H. Lou and J. Garcia-Frias, "Quantum Error-Correction Using Codes with Low-Density Generator Matrix," Proc. SPAWC'05, June 2005.
11. H. Lou and J. Garcia-Frias, "On the Application of Error-Correcting Codes with Low-Density Generator Matrix over Different Quantum Channels," Proc. International Symposium on Turbo Codes, April 2006.
12. J. Garcia-Frias and W. Zhong, "Approaching Near Shannon Performance by Iterative Decoding of Linear Codes with Low-Density Generator Matrix," IEEE Communications Letters, vol. 7, no. 6, pp. 266-268, June 2003.
13. J. Garcia-Frias, W. Zhong, and Y. Zhao, "Iterative Decoding Schemes for Source and Channel Coding of Correlated Sources," Proc. Asilomar'02, November 2002.
14. W. Zhong and J. Garcia-Frias, "LDGM Codes for Channel Coding and Joint Source-Channel Coding of Correlated Sources," EURASIP Journal on Applied Signal Processing, vol. 2005, no. 6, pp. 942-953, May 2005.
15. H. Chai, W. Zhong, and J. Garcia-Frias, "Parallel Concatenation of LDGM Codes to Approach Capacity Limits," Proc. CISS'05, March 2005.
16. W. Zhong, H. Chai, and J. Garcia-Frias, "Approaching the Shannon Limit through Parallel Concatenation of Regular LDGM Codes," Proc. ISIT'05, September 2005.
17. J. Pearl, "Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference," Morgan Kaufmann, 1988.
18. F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, "Factor Graphs and the Sum-Product Algorithm," IEEE Trans. on Information Theory, vol. 47, no. 2, pp. 498-519, February 2001.
19. S. ten Brink, "Code Doping for Triggering Iterative Decoding Convergence," Proc. ISIT'01, June 2001.
20. M. Gonzalez-Lopez, F. J. Vazquez-Araujo, L. Castedo, and J. Garcia-Frias, "Serially-Concatenated Low-Density Generator Matrix (SCLDGM) for Transmission over AWGN and Rayleigh Fading Channels," IEEE Trans. on Wireless Communications, vol. 6, no. 8, pp. 2753-2758, August 2007.