Skip to main content
Top
Published in: Mobile Networks and Applications 6/2019

01-10-2019

An Improved Low Complex Offset Min-Sum Based Decoding Algorithm for LDPC Codes

Authors: Michaelraj Kingston Roberts, S. Sudha Mohanram, N. Shanmugasundaram

Published in: Mobile Networks and Applications | Issue 6/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In recent times, many advanced wireless communication systems have adopted channel coding schemes to ease secure transmission and reception of wireless data over noisy perturbed channel conditions. Channel coding approaches using low-density parity-check (LDPC) codes are most interesting and fastest growing research areas in the domain of wireless communications. Due to its widespread popularity, adaptability and parallelism for cost-effective hardware implementations, LDPC codes are widely endorsed in a number of wireless communication standards. Over the years, many low complex decoding algorithms using LDPC codes were introduced to improve the data reliability of many wireless applications. This work introduces an efficient and robust offset min-sum decoding scheme for optimal decoding of LDPC codes. This improved approach introduces a new offset correction factor to suppress the error propagation during the approximation of high precision soft values within the given range boundary of signal strength-to-background noise ratio (SNR). The experimental results illustrate the competitive advantage of the proposed algorithm over several popular algorithms in terms of error rate performance, complexity reductions and convergence speed.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Show more products
Literature
2.
go back to reference Roberts MK, Jayabalan R (2015) An improved low-complexity sum-product decoding algorithm for low-density parity-check codes. Front Inform Technol Electron Eng 16(6):511–518CrossRef Roberts MK, Jayabalan R (2015) An improved low-complexity sum-product decoding algorithm for low-density parity-check codes. Front Inform Technol Electron Eng 16(6):511–518CrossRef
3.
go back to reference Papaharalabos S, Lazarakis F (2015) Approximated box-plus decoding of LDPC codes. IEEE Commun Lett 19(12):2074–2077CrossRef Papaharalabos S, Lazarakis F (2015) Approximated box-plus decoding of LDPC codes. IEEE Commun Lett 19(12):2074–2077CrossRef
4.
go back to reference Chen J, Fossorier MPC (2002) Density evolution for two improved BP-based decoding algorithms of LDPC codes. IEEE Commun Lett 6(5):208–210CrossRef Chen J, Fossorier MPC (2002) Density evolution for two improved BP-based decoding algorithms of LDPC codes. IEEE Commun Lett 6(5):208–210CrossRef
5.
go back to reference F. Vatta, A. Soranzo, and F. Babich, “Low-complexity bound on irregular LDPC belief-propagation decoding thresholds using a Gaussian approximation,” Electron Lett, vol. 54, no. 17, pp. 1038–1040, Aug. 2018 F. Vatta, A. Soranzo, and F. Babich, “Low-complexity bound on irregular LDPC belief-propagation decoding thresholds using a Gaussian approximation,” Electron Lett, vol. 54, no. 17, pp. 1038–1040, Aug. 2018
6.
go back to reference Fossorier MPC, Mihaljevic M, Imai H (1999) Reduced complexity iterative decoding of low-density parity check codes based on belief propagation. IEEE Trans Commun 47(5):673–680CrossRef Fossorier MPC, Mihaljevic M, Imai H (1999) Reduced complexity iterative decoding of low-density parity check codes based on belief propagation. IEEE Trans Commun 47(5):673–680CrossRef
7.
go back to reference Nguyen DT, Park Y (2019) Performance analysis of interleaved LDPC for optical satellite communications. Optic Commun 442(1):13–18CrossRef Nguyen DT, Park Y (2019) Performance analysis of interleaved LDPC for optical satellite communications. Optic Commun 442(1):13–18CrossRef
8.
go back to reference Lee JH, Sunwoo MH (2019) Low-complexity high-throughput bit-wise LDPC decoder. J Signal Process Syst 91(8):855–862CrossRef Lee JH, Sunwoo MH (2019) Low-complexity high-throughput bit-wise LDPC decoder. J Signal Process Syst 91(8):855–862CrossRef
9.
go back to reference Jayasooriya S, Shirvanimoghaddam M, Ong L, Lechner G, Johnson SJ (2016) A new density evolution approximation for LDPC and multi-edge type LDPC codes. IEEE Trans Commun 64(10):4044–4056 Jayasooriya S, Shirvanimoghaddam M, Ong L, Lechner G, Johnson SJ (2016) A new density evolution approximation for LDPC and multi-edge type LDPC codes. IEEE Trans Commun 64(10):4044–4056
10.
go back to reference Wang X, Cao W, Li J, Shan L, Cao H, Li J, Qianet F (2017) Improved min-sum algorithm based on density evolution for low-density parity check codes. IET Commun 11(10):1582–1586CrossRef Wang X, Cao W, Li J, Shan L, Cao H, Li J, Qianet F (2017) Improved min-sum algorithm based on density evolution for low-density parity check codes. IET Commun 11(10):1582–1586CrossRef
11.
go back to reference Chen J, Dholakia A, Eleftheriou E, Fossorier MPC, Hu X-Y (2005) Reduced- complexity decoding of LDPC codes. IEEE Trans Commun 53(8):1288–1299CrossRef Chen J, Dholakia A, Eleftheriou E, Fossorier MPC, Hu X-Y (2005) Reduced- complexity decoding of LDPC codes. IEEE Trans Commun 53(8):1288–1299CrossRef
12.
go back to reference Khorashadi Zadeh F, Nossent J, Woldegiorgis BT, Bauwens W, van Griensven A (2019) Impact of measurement error and limited data frequency on parameter estimation and uncertainty quantification. Environ Model Softw 118(1):35–47CrossRef Khorashadi Zadeh F, Nossent J, Woldegiorgis BT, Bauwens W, van Griensven A (2019) Impact of measurement error and limited data frequency on parameter estimation and uncertainty quantification. Environ Model Softw 118(1):35–47CrossRef
13.
go back to reference Wu Z, Su K, Guo L (2014) A modified min sum decoding algorithm based on LMMSE for LDPC codes. AEU Int J Electron Commun 68(10):994–999CrossRef Wu Z, Su K, Guo L (2014) A modified min sum decoding algorithm based on LMMSE for LDPC codes. AEU Int J Electron Commun 68(10):994–999CrossRef
14.
go back to reference Savaux V, Louët Y, Djoko-Kouam M, Skrzypczak A (2013) Artificial channel aided LMMSE estimation for time–frequency selective channels in OFDM context. Signal Process 93(9):2369–2380CrossRef Savaux V, Louët Y, Djoko-Kouam M, Skrzypczak A (2013) Artificial channel aided LMMSE estimation for time–frequency selective channels in OFDM context. Signal Process 93(9):2369–2380CrossRef
15.
go back to reference A. Boudjellal, K. Abed-Meraim, A. Belouchrani, and Ph. Ravier, “Improved order-statistics-based noise power estimator,” Signal Process, vol. 164, no.1, pp. 202–205, Nov. 2019 A. Boudjellal, K. Abed-Meraim, A. Belouchrani, and Ph. Ravier, “Improved order-statistics-based noise power estimator,” Signal Process, vol. 164, no.1, pp. 202–205, Nov. 2019
16.
go back to reference Xue W, Ban T, Wang J (2017) A modified normalized min-sum algorithm for LDPC decoding using order statistics. Int J Satell Commun Netw 35(2):163–175CrossRef Xue W, Ban T, Wang J (2017) A modified normalized min-sum algorithm for LDPC decoding using order statistics. Int J Satell Commun Netw 35(2):163–175CrossRef
17.
go back to reference M. K. Roberts and R. Jayabalan, “A modified optimally quantized offset min-sum decoding algorithm for low-complexity LDPC decoder,” Wirel Pers Commun, vol. 80, no. 2, pp. 561–570, Jan. 2015 M. K. Roberts and R. Jayabalan, “A modified optimally quantized offset min-sum decoding algorithm for low-complexity LDPC decoder,” Wirel Pers Commun, vol. 80, no. 2, pp. 561–570, Jan. 2015
18.
go back to reference Myung S, Park S-I, Kim K-J, Lee J-Y, Kwon S, Kim J (2017) Offset and normalized min-sum algorithms for ATSC 3.0 LDPC decoder. IEEE Trans Broadcast 63(4):734–739CrossRef Myung S, Park S-I, Kim K-J, Lee J-Y, Kwon S, Kim J (2017) Offset and normalized min-sum algorithms for ATSC 3.0 LDPC decoder. IEEE Trans Broadcast 63(4):734–739CrossRef
19.
go back to reference Jiang M, Zhao C, Li Z, Enyang X (2006) Adaptive offset min-sum algorithm for low-density parity check codes. IEEE Commun Lett 10(6):483–485CrossRef Jiang M, Zhao C, Li Z, Enyang X (2006) Adaptive offset min-sum algorithm for low-density parity check codes. IEEE Commun Lett 10(6):483–485CrossRef
20.
go back to reference Kim N, Park H (2004) Modified UMP-BP decoding algorithm based on mean square error. Electron Lett 40(13):816–817CrossRef Kim N, Park H (2004) Modified UMP-BP decoding algorithm based on mean square error. Electron Lett 40(13):816–817CrossRef
21.
go back to reference Zheng H, Zhou H, He J (2009) Design of BP-based decoding for short LDPC codes using MMSE criterion. 2009 5th international conference on wireless communications, networking and Mobile computing: 1–4 Zheng H, Zhou H, He J (2009) Design of BP-based decoding for short LDPC codes using MMSE criterion. 2009 5th international conference on wireless communications, networking and Mobile computing: 1–4
22.
go back to reference Abedi A, Khandani AK (2008) A new method for performance evaluation of bit decoding algorithms using statistics of the log likelihood ratio. J Franklin Instit 345(1):60–74MATHCrossRef Abedi A, Khandani AK (2008) A new method for performance evaluation of bit decoding algorithms using statistics of the log likelihood ratio. J Franklin Instit 345(1):60–74MATHCrossRef
23.
go back to reference Wu X, Song Y, Jiang M, Zhao C (2010) Adaptive-normalized/offset min-sum algorithm. IEEE Commun Lett 14(7):667–669CrossRef Wu X, Song Y, Jiang M, Zhao C (2010) Adaptive-normalized/offset min-sum algorithm. IEEE Commun Lett 14(7):667–669CrossRef
24.
go back to reference Kung T-L (2017) A MMSE-based joint timing synchronization and channel estimation scheme for two-way amplify-and-forward relay networks. Phys Commun 25(1):173–183CrossRef Kung T-L (2017) A MMSE-based joint timing synchronization and channel estimation scheme for two-way amplify-and-forward relay networks. Phys Commun 25(1):173–183CrossRef
25.
go back to reference Wang X, Chang H, Li J, Cao W, Shan L (2019) Analysis of TDMP algorithm of LDPC codes based on density evolution and Gaussian approximation. Entropy 21(5):457MathSciNetCrossRef Wang X, Chang H, Li J, Cao W, Shan L (2019) Analysis of TDMP algorithm of LDPC codes based on density evolution and Gaussian approximation. Entropy 21(5):457MathSciNetCrossRef
26.
go back to reference F. Vatta, A. Soranzo, and F. Babich, “More accurate analysis of sum-product decoding of LDPC codes using a Gaussian approximation,” IEEE Commun Lett, vol. 23, no.2, pp. 230–233, Feb. 2019 F. Vatta, A. Soranzo, and F. Babich, “More accurate analysis of sum-product decoding of LDPC codes using a Gaussian approximation,” IEEE Commun Lett, vol. 23, no.2, pp. 230–233, Feb. 2019
27.
go back to reference Wei H, Banihashemi AH (2018) An iterative check polytope projection algorithm for ADMM-based LP decoding of LDPC codes. IEEE Commun Lett 22(1):29–32CrossRef Wei H, Banihashemi AH (2018) An iterative check polytope projection algorithm for ADMM-based LP decoding of LDPC codes. IEEE Commun Lett 22(1):29–32CrossRef
29.
go back to reference Yushu Zhang, Kewu Peng, Zhangmei Chen and Jian Song, "Progressive matrix growth algorithm for constructing rate-compatible length-scalable raptor-like quasi-cyclic LDPC codes ," IEEE Trans Broadcast, vol.64, no.4, pp.816–829, Dec. 2018 Yushu Zhang, Kewu Peng, Zhangmei Chen and Jian Song, "Progressive matrix growth algorithm for constructing rate-compatible length-scalable raptor-like quasi-cyclic LDPC codes ," IEEE Trans Broadcast, vol.64, no.4, pp.816–829, Dec. 2018
30.
go back to reference Roberts MK (2019) Simulation and implementation design of multi-mode decoder for Wi-MAX and WLAN applications. Measurement 131:28–34CrossRef Roberts MK (2019) Simulation and implementation design of multi-mode decoder for Wi-MAX and WLAN applications. Measurement 131:28–34CrossRef
Metadata
Title
An Improved Low Complex Offset Min-Sum Based Decoding Algorithm for LDPC Codes
Authors
Michaelraj Kingston Roberts
S. Sudha Mohanram
N. Shanmugasundaram
Publication date
01-10-2019
Publisher
Springer US
Published in
Mobile Networks and Applications / Issue 6/2019
Print ISSN: 1383-469X
Electronic ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-019-01392-7

Other articles of this Issue 6/2019

Mobile Networks and Applications 6/2019 Go to the issue