Computational complexity and quantization effects of decoding algorithms for non-binary LDPC codes

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn 4, Issue , 2004, Pages

  Wymeersch, Henk ^a   Steendam, Heidi ^a   Moeneclaey, Marc ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BIT ERROR RATE; BOUNDARY VALUE PROBLEMS; CODES (SYMBOLS); COMPUTATIONAL COMPLEXITY; ERROR ANALYSIS; MATHEMATICAL MODELS; OPTIMIZATION; SIGNAL RECEIVERS; STATISTICAL METHODS; TRANSMITTERS;

BINARY SYMMETRIC CHANNELS (BSC); LOW DENSITY PARITY CHECK (LDPC) CODES; QUANTIZATION EFFECTS; SUM-PRODUCT ALGORITHMS (SPA);

DECODING;

EID: 4544354776     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. R.G. Gallager. "Low density parity-check codes". IRE Trans. Inform. Theory, IT-8:pp. 21-29, Jan. 1962.
2. D.J.C. MacKay. "Good error-correcting codes based on very sparse matrices", IEEE Trans. Inform. Theory, 45(2):pp. 399-431, March 1999.
3. T. Richardson, M. Shokrollahi and R. Urbanke. "Design of capacity approaching low-density parity-check codes". IEEE Trans. Inform. Theory, 47(2):619-637, February 2001.
4. J. Pearl. "Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference". Morgan Kaufmann, San Mateo, 1988.
5. F. Kschinschang, B. Frey and H.-A. Loeliger. "Factor graphs and the sum-product algorithm". IEEE Trans. Inform. Theory, 47(2):pp.498-519, February 2001.
6. L. Ping and W.K. Leung. "Decoding low density parity check codes with finite quantization bits". IEEE Comm. Letters, 4(2):pp.62-64, February 2000.
7. J. Hagenauer, E. Offer, C. Méasson and M. Mörz. "Decoding and equalization with analog non-linear networks". European Trans. Comm., 10:pp.659-680, November 1999.
8. T. Zhang, Z. Wang and K.K. Pahri. "On finite precision implementation of low density parity check codes". In Proc. ISCAS, Sydney, Australia, May 2001.
9. R. Hoshyar, A.R.S. Bahai and R. Tafazolli. "Finite precision turbo decoding". In Proc. 3rd Int. Symposium on Turbo Codes & Related Topics, pages 483-486, Brest, France, September 2003.
10. M.C. Davey and D.J.C. MacKay. "Low density parity check codes over GF(q)". IEEE Comm. Letters, 2(6):pp.165-167, June 1998.
11. G. Montorsi and S. Benedetto. "Design of fixed point iterative decoders for concatenated codes with interleavers". IEEE Journal on Selected Areas in Comm., 19(5):871-882, May 2001.
12. H. Michel, A. Worm and N. Wehn. "Influence of quantization on the bit-error performance of turbodecoders". In Proc. VTC Spring, Tokyo, Japan, May 2000.
13. D.J.C. MacKay. "Online database of low-density parity check codes". http://www.inference.phy.cam.ac.uk/mackay/codes/data.html.