Skip to main content
Top

2015 | OriginalPaper | Chapter

Protograph-Based Design of Non-Binary LDPC Codes

Authors : I. Divya, M. Anbuselvi

Published in: Artificial Intelligence and Evolutionary Algorithms in Engineering Systems

Publisher: Springer India

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

search-config
loading …

Abstract

This paper presents construction of non-binary LDPC codes using protograph method. A new class of LDPC codes is constructed from a template called a protograph. The protograph serves as a blueprint for constructing LDPC codes of arbitrary size in which the performance can be predicted by analyzing the protograph. The significance of this approach is the reduction of number of nodes of computation in the decoding process. Furthermore, they also benefit for low memory requirements, simple design procedure, as well as hardware-friendly implementation. ARA-based code is a kind of linear class codes having self-correcting capabilities. It is used to transmit messages over noisy transmission channel. Due to this, the information loss can be made as small as possible. These codes constitute a subclass of LDPC codes with very fast encoder structure. They also have a projected graph or protograph representation that allows for high-speed decoder implementation. Because of the unique feature the, ARA code is mainly used in supporting remote sensing, digital video broadcasting, and data delay applications. The decoding performance of the ARA-based LDPC codes with varied punctured patterns and repetition rates is analyzed. Computation of weighted enumerators for the design of non-binary LDPC codes is done. The simulation results of protograph-based LDPC codes are calculated by bit error rate (BER) performance.

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!

Literature
1.
go back to reference R.G. Gallager, Low density parity check codes. IRE Trans. Inf. Theor. (1962) R.G. Gallager, Low density parity check codes. IRE Trans. Inf. Theor. (1962)
2.
go back to reference J. Thorpe, Low-Density Parity-Check Codes Constructed from Protographs (IPN Progress Report, JPL, USA, 2003), pp. 42–154 J. Thorpe, Low-Density Parity-Check Codes Constructed from Protographs (IPN Progress Report, JPL, USA, 2003), pp. 42–154
3.
go back to reference A. Abbasafar, D. Divsalar, K. Yao, A comparison of MC/DC, MUMCUT and several other coverage criteria for logical decisions. J. Syst. Softw. (2007) A. Abbasafar, D. Divsalar, K. Yao, A comparison of MC/DC, MUMCUT and several other coverage criteria for logical decisions. J. Syst. Softw. (2007)
4.
go back to reference A. Abbasafar, Accumulate repeat accumulate codes. IEEE Trans. commun. 55, 692–702 (2007) A. Abbasafar, Accumulate repeat accumulate codes. IEEE Trans. commun. 55, 692–702 (2007)
5.
go back to reference D. Divsalar, C. Jones, S. Dolinar, J. Thorpe, Protograph based LDPC codes with minimum distance linearly growing with block size, in IEEE Globecom (2005) D. Divsalar, C. Jones, S. Dolinar, J. Thorpe, Protograph based LDPC codes with minimum distance linearly growing with block size, in IEEE Globecom (2005)
6.
go back to reference D. Divsalar, Ensemble weight enumerators for protograph LDPC codes, in Proceedings of IEEE International Symposium on Information Theory. (Seattle, WA, 2006), pp. 1554–1558 D. Divsalar, Ensemble weight enumerators for protograph LDPC codes, in Proceedings of IEEE International Symposium on Information Theory. (Seattle, WA, 2006), pp. 1554–1558
7.
go back to reference D. Divsalar, W. Ryan, Enumerators for protograph- based ensembles of LDPC and generalized LDPC codes. IEEE Trans. Theor. 57(2) (2011) D. Divsalar, W. Ryan, Enumerators for protograph- based ensembles of LDPC and generalized LDPC codes. IEEE Trans. Theor. 57(2) (2011)
8.
go back to reference D. Divsalar, Low-rate LDPC codes with simple protograph structure. in IEEE ISIT (2005), pp. 4–9 D. Divsalar, Low-rate LDPC codes with simple protograph structure. in IEEE ISIT (2005), pp. 4–9
9.
go back to reference D. Divsalar, Short protograph- based LDPC codes. IEEE Trans. Commun. (2010) D. Divsalar, Short protograph- based LDPC codes. IEEE Trans. Commun. (2010)
10.
go back to reference L. Costantini, Non-binary protograph low-density parity-check codes for space communications. Int. J. Satellite Commun. Netw. 30, 43–51 (2012) L. Costantini, Non-binary protograph low-density parity-check codes for space communications. Int. J. Satellite Commun. Netw. 30, 43–51 (2012)
11.
go back to reference D. Divsalar, L. Dolecek, Graph cover ensembles of non-binary protograph LDPC Code (IEEE ISIT, Boston, 2012) D. Divsalar, L. Dolecek, Graph cover ensembles of non-binary protograph LDPC Code (IEEE ISIT, Boston, 2012)
12.
go back to reference D. Declercq, M. Fossorier, Decoding algorithms for nonbinary LDPC codes over GF(q). IEEE Trans. commun. 55(4) (2007) D. Declercq, M. Fossorier, Decoding algorithms for nonbinary LDPC codes over GF(q). IEEE Trans. commun. 55(4) (2007)
Metadata
Title
Protograph-Based Design of Non-Binary LDPC Codes
Authors
I. Divya
M. Anbuselvi
Copyright Year
2015
Publisher
Springer India
DOI
https://doi.org/10.1007/978-81-322-2135-7_39

Premium Partner