Finite-precision analysis of Demappers and decoders for LDPC-coded M-QAM systems

IEEE Transactions on Broadcasting

Volumn 55, Issue 2 PART 1, 2009, Pages 239-250

  Baldi, Marco ^a   Chiaraluce, Franco ^a   Cancellieri, Giovanni ^a  

^a UNIVERSITÀ POLITECNICA DELLE MARCHE   (Italy)

Author keywords

Demodulation; Digital communication; Error correction codes; Fixed point arithmetic; Quantization

Indexed keywords

APPROXIMATE EXPRESSIONS; BINARY MODULATION; BROADCAST TRANSMISSION; CODED SYSTEM; DEMAPPERS; DIGITAL COMMUNICATIONS; ERROR CORRECTING CODE; ERROR CORRECTION CAPABILITY; ERROR CORRECTION CODES; FINITE PRECISION; FIXED POINT ARITHMETIC; HARDWARE IMPLEMENTATIONS; HIGH ORDER MODULATION; LDPC CODES; LOW COMPLEXITY; PRECISION ANALYSIS; SOFT DECISION DECODING; SPECTRAL EFFICIENCIES; TELECOMMUNICATION STANDARDS;

AMPLITUDE MODULATION; DEMODULATION; DIGITAL ARITHMETIC; DIGITAL COMMUNICATION SYSTEMS; ERROR CORRECTION; HARDWARE; ITERATIVE DECODING; OPTICAL VARIABLES MEASUREMENT; QUADRATURE AMPLITUDE MODULATION; SPECTRUM ANALYZERS;

CODES (SYMBOLS);

EID: 77955091858     PISSN: 00189316     EISSN: None     Source Type: Journal    
DOI: 10.1109/TBC.2009.2016498     Document Type: Article

References (39)

1. D. MacKay and R. Neal, "Near Shannon limit performance of low density parity check codes," Electronics Letters, vol.33, no.6, pp. 457-458, Mar. 1997.
2. T. Richardson and R. Urbanke, "The capacity of low-density paritycheck codes under message-passing decoding," IEEE Trans. Inform. Theory, vol.47, no.2, pp. 599-618, Feb. 2001.
3. Digital Video Broadcasting (DVB); Second Generation Framing Structure, Channel Coding and Modulation Systems for Broadcasting, Interactive Services, News Gathering and Other Broadband Satellite Applications, ETSI EN Std. 302 307 (v1.1.2), Jun. 2006, Rev. 1.1.1.
4. IEEE P802.11 Wireless LANs WWiSE Proposal: High throughput extension to the 802.11 Standard, IEEE Std. 11-04-0886-00-000n, Aug. 2004.
5. IEEE Standard for Local and Metropolitan Area Networks - Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems - Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands, IEEE Std. 802.16e-2005, Dec. 2005.
6. Digital Video Broadcasting (DVB); Framing Structure, Channel Coding and Modulation for Digital Terrestrial Television, ETSI EN Std. 300 744 (v1.5.1), Nov. 2004.
7. "DVB-T2 call for technologies," Digital Video Broadcasting Project, Tech. Rep. SB 1644r1, Apr. 2007.
8. Digital Video Broadcasting (DVB); Interaction channel for Satellite Distribution Systems, ETSI EN Std. 301 790 (v1.4.1), Sep. 2005.
9. N. H. Tran and H. H. Nguyen, "Signal mappings of 8-ary constellations for bit interleaved coded modulation with iterative decoding," IEEE Trans. Broadcast., vol.52, no.1, pp. 92-99, Mar. 2006.
10. B. Rong, T. Jiang, X. Li, and M. R. Soleymani, "Combine LDPC codes over GF(q) with q-ary modulations for bandwidth efficient transmission," IEEE Trans. Broadcast., vol.54, no.1, pp. 78-84, Mar. 2008.
11. S. Papaharalabos, M. Papaleo, P. T. Mathiopoulos, M. Neri, A. Vanelli- Coralli, and G. E. Corazza, "DVB-S2 LDPC decoding using robust check node update approximations," IEEE Trans. Broadcast., vol.54, no.1, pp. 120-126, Mar. 2008.
12. Y. Li and W. Ryan, "Bit-reliability mapping in LDPC-coded modulation systems," IEEE Commun. Lett., vol.9, no.1, pp. 1-3, Jan. 2005.
13. R. G. Gallager, "Low-density parity-check codes," IRE Trans. Inform. Theory, vol.IT-8, pp. 21-28, Jan. 1962.
14. R. J. McEliece, D. J. C. MacKay, and J.-F. Cheng, "Turbo decoding as an instance of Pearl's "belief propagation" algorithm," IEEE J. Select. Areas Commun., vol. 16, no. 2, pp. 140-152, Feb. 1998.
15. C. Douillard, M. Jézéquel, C. Berrou, N. Brengarth, J. Tousch, and N. Pham, "The turbo code standard for DVB-RCS," in Proc. Second International Symposium on Turbo Codes, Brest, France, Sep. 2000, pp. 535-538.
16. T. Lestable, E. Zimmerman, M.-H. Hamon, and S. Stiglmayr, "Block- LDPC codes vs duo-binary turbo-codes for European next generation wireless systems," in Proc. IEEE VTC-2006 Fall, Montréal, Canada, Sep. 2006, pp. 1-5.
17. Information Technology - Generic Coding of Moving Pictures and Associated Audio Information - Part 1: System, ISO/IEC Std. 13 818-821, 1996.
18. X. Y. Hu and E. Eleftheriou, "Progressive edge-growth Tanner graphs," in Proc. IEEE Global Telecommunications Conference (GLOBECOM'01), San Antonio, TX, Nov. 2001, vol.2, pp. 995-1001.
19. M. Baldi and F. Chiaraluce, "Cryptanalysis of a new instance of McEliece cryptosystem based on QC-LDPC codes," in Proc. IEEE ISIT 2007, Nice, France, Jun. 2007, pp. 2591-2595.
20. L. Ping and W. Leung, "Decoding low density parity check codes with finite quantization bits," IEEE Commun. Lett., vol.4, no.2, pp. 62-64, Feb. 2000.
21. T. Zhang, Z. Wang, and K. Parhi, "On finite precision implementation of low density parity check codes decoder," in IEEE International Symposium on Circuits and Systems ISCAS 2001, Sydney,NSW,May 2001, vol.4, pp. 202-205.
22. X.-Y. Hu, E. Eleftheriou, D.-M. Arnold, and A. Dholakia, "Efficient implementations of the sum-product algorithm for decoding LDPC codes," in Proc. IEEE Global Telecommunications Conference (GLOBECOM'01), San Antonio, TX, Nov. 2001, vol.2, pp. 1036E-1036E.
23. H. Wymeersch, H. Steendam, and M. Moeneclaey, "Computational complexity and quantization effects of decoding algorithms for non-binary LDPC codes," in Proc. IEEE Int. Conf. on Acoustic, Speech and Signal Processing, ICASSP 2004,Montreal, Canada, May 2004, vol.4, pp. 669-672.
24. S. Kim, G. Sobelman, and J. Moon, "Parallel VLSI architectures for a class of LDPC codes," in Proc. IEEE ISCAS 2002, Scottsdale, AZ, May 2002, vol.2, pp. II-93-II-96.
25. S. L. Howard, C. Schlegel, and V. C. Gaudet, "Degree-matched check node decoding for regular and irregular LDPCs," IEEE Trans. Circuits Syst. II, vol.53, no.10, pp. 1054-1058, Oct. 2006.
26. L. Yang, H. Liu, and C.-J. Richard Shi, "Code construction and FPGA implementation of a low-error-floor multi-rate low-density parity-check code decoder," IEEE Trans. Circuits Syst. I, vol.53, no.4, pp. 892-904, Apr. 2006.
27. D. Oh and K. K. Parhi, "Performance of quantized min-sum decoding algorithms for irregular LDPC codes," in Proc. IEEE ISCAS 2007, New Orleans, LA, May 2007, pp. 2758-2761.
28. Z. Cui and Z. Wang, "Efficient message passing architecture for high throughput LDPC decoder," in Proc. IEEE ISCAS 2007, New Orleans, LA, May 2007, pp. 917-920. (Pubitemid 47448655)
29. M. Shen, H. Niu, H. Liu, and J. Ritcey, "Finite precision implementation of LDPC coded M-ary modulation over wireless channels," in Proc. Asilomar Conference on Signals, Systems and Computers, Nov. 2003, vol.1, pp. 114-118.
30. Z. Cui and Z. Wang, "A 170 Mbps (8176, 7156) quasi-cyclic LDPC decoder implementation with FPGA," in Proc. IEEE ISCAS 2006, Kos, Greece, May 2006, pp. 5095-5098.
31. S. Howard, V. Gaudet, and C. Schlegel, "Soft-bit decoding of regular low-density parity-check codes," IEEE Trans. Circuits Syst. II, vol.52, no.10, pp. 646-650, Oct. 2005.
32. J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binary block and convolutional codes," IEEE Trans. Inform. Theory, vol.42, no.2, pp. 429-445, Mar. 1996.
33. S. Lin and D. J. Costello, Error Control Coding, Second ed. Upper Saddle River, NJ, USA: Prentice-Hall, Inc., 2004.
34. D. J. C. MacKay, "Good error correcting codes based on very sparse matrices," IEEE Trans. Inform. Theory, vol.45, no.2, pp. 399-432, Mar. 1999.
35. A. Hunt, "Hyper-Codes: High-Performance Low-Complexity Error-Correcting Codes," Master's thesis, , Carleton University, Ottawa, Canada, 1998.
36. A. Hunt, J. Lodge, and S. Crozier, "Method of Enhanced Max-Log-a Posteriori Probability Processing," U.S. Patent 6145114, Nov. 2000.
37. Private Communication. Apr. 2006, Siemens, Cassina de' Pecchi, Italy.
38. R. Pyndiah, A. Picart, and A. Glavieux, "Performance of block turbo coded 16-QAM and 64-QAM modulations," in Proc. IEEE Global Telecommunications Conference (GLOBECOM'95), Singapore, Nov. 1995, vol.2, pp. 1039-1043.
39. F. Tosato and P. Bisaglia, "Simplified soft-output demapper for binary interleaved COFDM with application to HIPERLAN/2," in Proc. IEEE ICC 2002, New York, May 2002, vol.2, pp. 664-668.