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

01.10.2019

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

verfasst von: Michaelraj Kingston Roberts, S. Sudha Mohanram, N. Shanmugasundaram

Erschienen in: Mobile Networks and Applications | Ausgabe 6/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Weitere Produktempfehlungen anzeigen
Literatur
2.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
An Improved Low Complex Offset Min-Sum Based Decoding Algorithm for LDPC Codes
verfasst von
Michaelraj Kingston Roberts
S. Sudha Mohanram
N. Shanmugasundaram
Publikationsdatum
01.10.2019
Verlag
Springer US
Erschienen in
Mobile Networks and Applications / Ausgabe 6/2019
Print ISSN: 1383-469X
Elektronische ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-019-01392-7

Weitere Artikel der Ausgabe 6/2019

Mobile Networks and Applications 6/2019 Zur Ausgabe

Neuer Inhalt