skip to main content
10.1145/1516241.1516294acmconferencesArticle/Chapter ViewAbstractPublication PagesicuimcConference Proceedingsconference-collections
research-article

Simplified sum-product algorithm using piecewise linear function approximation for low complexity LDPC decoding

Published: 15 February 2009 Publication History

Abstract

This paper proposes the simplified sum-product (SSP) decoding algorithm to improve BER performance for low-density parity-check codes (LDPC). The sum-product algorithm achieves the highest BER performance among the LDPC decoding algorithms. However, based on the hyperbolic tangent and inverse hyperbolic tangent functions for the check node updates, the sum-product (SP) algorithm requires high computational complexity. To reduce computational complexity, the proposed SSP algorithm adopts a piecewise linear approximation, the logarithmic and exponential functions, which can replace multiplications and divisions with additions and subtractions. In addition, the proposed SSP algorithm can simplify both the ln[tanh(x)] and tanh-1[exp(x)] by using two quantization tables which can reduce tremendous computational complexity. Simulation results show that the proposed SSP algorithm can improve about 0.8 dB of bit error ratio (BER) performance compared with the modified sum-product algorithm.

References

[1]
R. G. Gallager, "Low-Density Parity-Check Codes," IRE Trans. Inform. Theory, vol. IT-8, pp. 21--28, Jan. 1962.
[2]
D. J. MacKay, "Good error correcting codes based on very sparse matrices," IEEE Trans. Info. Theory, vol. 45, pp. 399--431, Mar. 1999.
[3]
ETSI, "Digital Video Broadcasting (DVB); Second generation framing structure, channel coding and modulation systems for broadcasting, interactive services, news gathering and other broadband satellite applications," ETIS EN 302 307 v1.1.2, Jun. 2006
[4]
IEEE, "Draft STANDARD Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Enhancement for Higher Throughput," IEEE 802.11n#8482;/D2.00, Feb. 2007.
[5]
IEEE, "IEEE Standard for Local and metropolitan area networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems," IEEE Std. 802.16#8482;-2004, Oct. 2004
[6]
J. Chen, A. Dholakia, E. Eleftheriou, M. P. C. Fossorier and X. Hu, "Reduced-Complexity Decoding of LDPC Codes," IEEE Trans. Commun., vol. 53, pp. 1288--1299, Aug. 2005.
[7]
S. L. Howard, Christian Schlegel and V. C. Gaudet, "A Degree-Matched Check Node Approximation for LDPC decoding," Proc. IEEE Int. Symp. Inf. Theory (ISIT), Adelaide, Australia, Sept. 2005, pp. 1131--1135
[8]
S. Papaharalabos, P. Sweeney, B. G. Evans, P. T. Mathiopoulos, G. Albertazzi, A. Vanelli-Coralli and G. E. Corazza, "Modified sum-product algorithms for decoding low-density parity-check codes," IET Commun., vol. 1. pp. 294--300, Jun. 2007.
[9]
R. M. Tanner, "A recursive approach to low complexity codes," IEEE Trans. Info. Theory, vol. IT-27, no. 5, pp. 399--431, Sep. 1981.
[10]
Xiao-Yu Hu, E. Eleftheriou, Dieter-Michael Arnold, and A. Dholakia, "Efficient Implementations of the Sum-Product Algorithm for Decoding LDPC codes," Proc. IEEE Globecom, pp. 1036--1036E, Nov. 2001

Cited By

View all
  • (2016)Flexible FPGA implementation of Min-Sum decoding algorithm for regular LDPC codes2016 11th International Conference on Computer Engineering & Systems (ICCES)10.1109/ICCES.2016.7822016(286-292)Online publication date: Dec-2016
  • (2012)Adaptive Three-Bit LDPC Decoder QuantizationIAENG Transactions on Engineering Technologies10.1007/978-94-007-4786-9_1(1-14)Online publication date: 6-Sep-2012
  • (2010)Analysis of performance and implementation complexity of simplified algorithms for decoding Low-Density Parity-Check codes2010 IEEE Globecom Workshops10.1109/GLOCOMW.2010.5700356(430-435)Online publication date: Dec-2010

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ICUIMC '09: Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
February 2009
704 pages
ISBN:9781605584058
DOI:10.1145/1516241
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 February 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. LDPC
  2. forword error correction
  3. iterative decoding
  4. piecewise linear function approximation
  5. sum-product algorithm

Qualifiers

  • Research-article

Conference

ICUIMC '09
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)6
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2016)Flexible FPGA implementation of Min-Sum decoding algorithm for regular LDPC codes2016 11th International Conference on Computer Engineering & Systems (ICCES)10.1109/ICCES.2016.7822016(286-292)Online publication date: Dec-2016
  • (2012)Adaptive Three-Bit LDPC Decoder QuantizationIAENG Transactions on Engineering Technologies10.1007/978-94-007-4786-9_1(1-14)Online publication date: 6-Sep-2012
  • (2010)Analysis of performance and implementation complexity of simplified algorithms for decoding Low-Density Parity-Check codes2010 IEEE Globecom Workshops10.1109/GLOCOMW.2010.5700356(430-435)Online publication date: Dec-2010

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media