Skip to main content
Erschienen in: Wireless Personal Communications 3/2021

16.11.2020

An Empirical Comparison of Encoding Algorithms of the Low Density Parity Check Code for Decode and Forward Protocol Relay System

verfasst von: S. Jamaah, Z. Hushairi, O. Al-Khalid, A. H. Khairuddin

Erschienen in: Wireless Personal Communications | Ausgabe 3/2021

Einloggen

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

search-config
loading …

Abstract

Decode and a forward (DF) protocol relay technique in cooperative communication is becoming a more attractive method to achieve a higher throughput requirement for wireless communication these days. But the high complexity operation is a major issue in the DF protocol relay processing system. The encoding operation which is a pre-processing stage of the decoding process consumes high complexity in the DF protocol relay system. Thus, it is important to tackle the encoding operation to ensure low complexity and good performance of the subsequent decoding operation in the DF protocol relay system. Thus far, very limited works have been reported on identifying a suitable encoding algorithm of encoding operation for the DF protocol relay system using the Low Density Parity Check (LDPC) code. In this paper, we present a suitable encoding algorithm for the DF protocol relay system using the LDPC code. To find out the most suitable encoding algorithm for the DF protocol relay system using LDPC code, we introduce the LDPC code encoding model. Eight different encoding algorithms based on Lower Upper and Orthogonal Upper algorithms presented in the LDPC code encoding model. The encoding execution time, the number of nonzero, and the pattern of nonzero was used to evaluate the computational complexity performance of the designed LDPC code encoding model. The most suitable encoding algorithm for the required criteria of the DF protocol relay system using the LDPC code is identified.

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

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+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 "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!

Literatur
1.
Zurück zum Zitat AboHashish, S. M. M., Rizk, R. Y., & Zaki, F. W. (2019). Energy efficiency optimization for relay deployment in multi-user LTE-advanced networks. Wireless Personal Communications, 108, 297–323.CrossRef AboHashish, S. M. M., Rizk, R. Y., & Zaki, F. W. (2019). Energy efficiency optimization for relay deployment in multi-user LTE-advanced networks. Wireless Personal Communications, 108, 297–323.CrossRef
2.
Zurück zum Zitat Kumar, P., & Dhaka, K. (2019). Average BER and resource allocation in wireless powered decode and forward relay system. IET Communications, 13(4), 379–386.CrossRef Kumar, P., & Dhaka, K. (2019). Average BER and resource allocation in wireless powered decode and forward relay system. IET Communications, 13(4), 379–386.CrossRef
3.
Zurück zum Zitat Patil, M. V., Pawar, S. & Saquib, Z. (2020). Coding techniques for 5G networks: A review. In 3rd International conference on communication system, computing and IT applications (CSCITA) (pp. 208–213). Patil, M. V., Pawar, S. & Saquib, Z. (2020). Coding techniques for 5G networks: A review. In 3rd International conference on communication system, computing and IT applications (CSCITA) (pp. 208–213).
4.
Zurück zum Zitat Suud, J., Zen, H., Othman, A. K., & Ab Hamid, K. (2018). Decoding of decode and forward relay protocol using min-sum based low density parity check system. International Journal of Communication Networks and Information Security, 10(1), 199–212. Suud, J., Zen, H., Othman, A. K., & Ab Hamid, K. (2018). Decoding of decode and forward relay protocol using min-sum based low density parity check system. International Journal of Communication Networks and Information Security, 10(1), 199–212.
5.
Zurück zum Zitat Nguyen, T. T. B., Tan, T. N., & Lee, H. (2019). Efficient QC-LDPC encoder for 5G new radio. Electronics, 8(6), 668.CrossRef Nguyen, T. T. B., Tan, T. N., & Lee, H. (2019). Efficient QC-LDPC encoder for 5G new radio. Electronics, 8(6), 668.CrossRef
6.
Zurück zum Zitat Kaji, Y. (2006). Encoding LDPC codes using the triangular factorization. EICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, E89-A(10), 2510–2518.CrossRef Kaji, Y. (2006). Encoding LDPC codes using the triangular factorization. EICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, E89-A(10), 2510–2518.CrossRef
7.
Zurück zum Zitat Neal, R. M. (1999). Sparse matrix methods and probabilistic inference algorithms the parity check matrix MA summer program on codes, systems, and graphical models (pp. 1–15). Neal, R. M. (1999). Sparse matrix methods and probabilistic inference algorithms the parity check matrix MA summer program on codes, systems, and graphical models (pp. 1–15).
8.
Zurück zum Zitat Vishnu, N. V., & Sajith, S. P. (2015). A memory efficient fully parallel QC-LDPC encoder. International Journal of Science and Research, 4(7), 323–327. Vishnu, N. V., & Sajith, S. P. (2015). A memory efficient fully parallel QC-LDPC encoder. International Journal of Science and Research, 4(7), 323–327.
10.
Zurück zum Zitat Francis, J. G. F. (1962). The qr transformation-part 2. The Computer Journal, 4(4), 332–345.CrossRef Francis, J. G. F. (1962). The qr transformation-part 2. The Computer Journal, 4(4), 332–345.CrossRef
11.
13.
Zurück zum Zitat Chen, F. C., Chang, R. C., Lin, C., Lin, K., & Huang, C. (2010). Iterative QR decomposition architecture using the modified gram-schmidt algorithm for MIMO systems. IEEE Transactions on Circuits and Systems I: Regular Papers, 57(5), 1095–1102.MathSciNetCrossRef Chen, F. C., Chang, R. C., Lin, C., Lin, K., & Huang, C. (2010). Iterative QR decomposition architecture using the modified gram-schmidt algorithm for MIMO systems. IEEE Transactions on Circuits and Systems I: Regular Papers, 57(5), 1095–1102.MathSciNetCrossRef
14.
Zurück zum Zitat Heath, R. W. J., Rusu, C., & Gonzalez Prelcic, N. (2016). Fast orthonormal sparsifying transforms based on householder reflectors. IEEE Transactions on Signal Processing, 64, 6589–6599.MathSciNetCrossRef Heath, R. W. J., Rusu, C., & Gonzalez Prelcic, N. (2016). Fast orthonormal sparsifying transforms based on householder reflectors. IEEE Transactions on Signal Processing, 64, 6589–6599.MathSciNetCrossRef
15.
Zurück zum Zitat Leung, C. S., & Cheung, K. F. (1991). Householder encoding for discrete bidirectional associative memory. IEEE International Joint Conference Neural Networks, 1, 237–241. Leung, C. S., & Cheung, K. F. (1991). Householder encoding for discrete bidirectional associative memory. IEEE International Joint Conference Neural Networks, 1, 237–241.
16.
Zurück zum Zitat Merchant, F., Vatwani, T., Chattopadhyay, A., Raha, S., Nandy, S. K., Narayan, R., & Leupers, R. (2018). Efficient realization of givens rotation through algorithm architecture co-design for acceleration of qr factorization. arxiv:1803.05320 (pp. 1–12). Merchant, F., Vatwani, T., Chattopadhyay, A., Raha, S., Nandy, S. K., Narayan, R., & Leupers, R. (2018). Efficient realization of givens rotation through algorithm architecture co-design for acceleration of qr factorization. arxiv:1803.05320 (pp. 1–12).
17.
Zurück zum Zitat Faverge, M., Herrmann, J., Langou, J., Lowery, B., Robert, Y., & Dongarra, J. (2015). Mixing LU and QR factorization algorithms to design high-performance dense linear algebra solvers. Journal of Parallel and Distributed Computing, 85, 32–46.CrossRef Faverge, M., Herrmann, J., Langou, J., Lowery, B., Robert, Y., & Dongarra, J. (2015). Mixing LU and QR factorization algorithms to design high-performance dense linear algebra solvers. Journal of Parallel and Distributed Computing, 85, 32–46.CrossRef
Metadaten
Titel
An Empirical Comparison of Encoding Algorithms of the Low Density Parity Check Code for Decode and Forward Protocol Relay System
verfasst von
S. Jamaah
Z. Hushairi
O. Al-Khalid
A. H. Khairuddin
Publikationsdatum
16.11.2020
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2021
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-020-07955-2

Weitere Artikel der Ausgabe 3/2021

Wireless Personal Communications 3/2021 Zur Ausgabe

Neuer Inhalt