Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
A Novel Design of a Low Cost CPW Fed Multiband Printed Antenna Read chapter Read first chapter

2016 | OriginalPaper | Chapter

Improving Performance of the Min Sum Algorithm for LDPC Codes

Authors : Abdelilah Kadi, Said Najah, Mostafa Mrabti, Samir Belfkih

Published in: Proceedings of the Mediterranean Conference on Information & Communication Technologies 2015

Publisher: Springer International Publishing

Log in

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

search-config
loading …

Abstract

In this paper we develop an algorithm for decoding low-density parity-check (LDPC) code that improve performance and reduce latency time. This algorithm is called Variable Factor Appearance Probability Min Sum (VFAP-MS) and is inspired from the Variable Factor Appearance Probability Belief Propagation (VFAP-BP) algorithm. The presented algorithm exploit the existence of short cycles in the code and strategy for reweighting check nodes, and is suitable for wireless communications applications. Simulation results show that the VFAP-MS algorithm outperforms the standard MS described in the literature.

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!

inform now

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!

inform now

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!

inform now
previous chapter The Password Authenticated Connection Establishment Protocol (PACE) Based on Imaginary Quadratic Fields
next chapter Comparative Study of the Reliability of a Moroccan Level Crossing System Using Belief Function Theory and Imprecise Probabilities
Literature
1.
Gallager, R.G.: Low-density parity check codes. IRE Trans. Inf. Theory 8, 21–28 (1962)
2.
MacKay, D.J.C., Neal, R.M.: Near Shannon limit performance of low-density parity-check codes. Electron. Lett. 32, 1645–1646 (1996)
3.
4.
5.
Wiberg, N.: Codes and decoding on general graphs. Linkoping University, Linkoping (1996)
6.
Lui, J., de Lamare, R.C.: Low-latency reweighted belief propagation decoding for LDPC codes. IEEE Commun. Lett. (2012)
7.
Liu, J., de Lamare, R.C.: Knowledge-aided reweighted belief propagation decoding for regular and irregular LDPC codes with short blocks. In: 9th IEEE International Symposium on Wireless Communications Systems (ISWCS), pp. 984–988, Paris, France, Aug 2012
8.
Wymeersch, H., Penna, F., Savic, V.: Uniformly reweighted belief propagation for estimation and detection in wireless networks. IEEE Trans. Wireless Commun. 11(4), 1587–1595 (2012)CrossRef
9.
Halford, T.R., Chugg, K.M.: An algorithm for counting short cycles in bipartite graph. IEEE Trans. Inf. Theory 52(1), 287–292 (2006)MathSciNetCrossRefMATH
10.
Mohsenin, T., Baas, B.: Split-row: a reduced complexity, high throughput LDPC decoder architecture. In: Proceedings of ICCD, Oct 2006
11.
Metadata
Title
Improving Performance of the Min Sum Algorithm for LDPC Codes
Authors
Abdelilah Kadi
Said Najah
Mostafa Mrabti
Samir Belfkih
Copyright Year
2016
Book
Proceedings of the Mediterranean Conference on Information & Communication Technologies 2015

Print ISBN: 978-3-319-30299-7

Electronic ISBN: 978-3-319-30301-7

Copyright Year: 2016

DOI
https://doi.org/10.1007/978-3-319-30301-7_40