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 Throughput Enhanced JTIDS Waveform Design Read chapter Read first chapter

2018 | OriginalPaper | Chapter

Construction of Quasi-Cyclic LDPC Codes with Diagonal Structure of Parity-Check Matrices

Authors : Hengzhou Xu, Huaan Li, Min Zhu, Bo Zhang, Baoming Bai

Published in: Communications and Networking

Publisher: Springer International Publishing

Log in

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

search-config
loading …

Abstract

Quasi-cyclic (QC) LDPC codes whose parity-check matrices have diagonal structure play an important role in channel coding of 5G communications. In this paper, we study an algebraic-based method for constructing QC LDPC codes with diagonal structure of parity-check matrices. We first analyze the cycle structure of this class of QC LDPC codes and then divide the diagonal parity-check matrix into two parts, i.e., the diagonal matrix and the non-diagonal matrix. By employing the masking technique, we design the non-diagonal matrix based on prime field and QC LDPC codes with diagonal structure of parity-check matrices are proposed. Numerical results show that the constructed QC LDPC codes perform much better than the WiMAX-LDPC codes.

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 A SDN Security Transmission Service Using Multi-connection and Time-Slot Scheduling
next chapter Analyzing the Impact of Redundant Paths on Multistage Switch Performance
Literature
1.
2.
MacKay, D., Neal, R.: Near shannon limit performance of low density parity-check codes. Electron. Lett. 32, 1645–1646 (1996)CrossRef
3.
MacKay, D.: Good error-correcting codes based on very sparse matrices. IEEE Trans. Inf. Theory 45, 399–431 (1999)MathSciNetCrossRef
4.
Ryan, W.E., Lin, S.: Channel Codes: Classical and Modern. Cambridge University Press, New York (2009)CrossRef
5.
Zhou, H., Li, Q., Tong, W., Kausar, S., Zhu, H.: P-Aware: a proportional multi-resource scheduling strategy in cloud data center. Clust. Comput. 19, 1089–1103 (2016)CrossRef
6.
Fossorier, M.P.C.: Quasi-cyclic low-density parity-check codes from circulant permutation matrices. IEEE Trans. Inf. Theory 50, 1788–1793 (2004)MathSciNetCrossRef
7.
Huang, Q., Diao, Q., Lin, S., Abdel-Ghaffar, K.: Cyclic and quasi-cyclic LDPC codes on constrained parity-check matrices and their trapping sets. IEEE Trans. Inf. Theory 58, 2648–2671 (2012)MathSciNetCrossRef
8.
Zhang, L., Lin, S., Abdel-Ghaffar, K., Zhou, B.: Circulant arrays: rank analysis and construction of quasi-cyclic LDPC codes. In: 2010 IEEE International Symposium on Information Theory, pp. 814–818. IEEE Press, New York (2010)
9.
Li, J., Liu, K., Lin, S., Abdel-Ghaffar, K.: Quasi-cyclic LDPC codes on two arbitrary sets of a finite field. In: 2014 IEEE International Symposium on Information Theory, pp. 2454–2458. IEEE Press, New York (2014)
10.
Digital Video Broadcasting (DVB), Europe Telecommunication Standards Institution (2009)
11.
Short Block Length LDPC Codes for TC Synchronization and Channel Coding, CCSDS 231.1-O-1 (2015)
12.
Zhang, P., Yu, S., Liu, C., Jiang, L.: Efficient encoding of QC-LDPC codes with multiple-diagonal parity-check structure. Electron. Lett. 50, 320–321 (2014)CrossRef
13.
Li, P., Leung, W.K., Phamdo, N.: Low density parity check codes with semi-random parity check matrix. Electron. Lett. 35, 38–39 (1999)CrossRef
14.
3GPP TSG RAN WG1 Meeting \(\sharp \)87: RAN1 Chairmans Notes (2016)
15.
Air Interface for Fixed Broadband Wireless Access Systems, IEEE Standard P802.16e/D12 (2005)
16.
Bocharova, I., Kudryashov, B., Johannesson, R.: Searching for binary and nonbinary block and convolutional LDPC codes. IEEE Trans. Inf. Theory 62, 163–183 (2016)MathSciNetCrossRef
17.
Zhang, L., Lin, S., Abdel-Ghaffar, K., Ding, Z., Zhou, B.: Quasi-cyclic LDPC codes on cyclic subgroups of finite fields. IEEE Trans. Commun. 59, 2330–2336 (2011)CrossRef
18.
Lan, L., Tai, Y., Lin, S., Memari, B., Honary, B.: New constructions of quasi-cyclic LDPC codes based on special classes of BIBD’s for the AWGN and binary erasure channels. IEEE Trans. Commun. 56, 39–48 (2008)CrossRef
19.
Falsafain, H., Esmaeili, M.: Construction of structured regular LDPC codes: a design-theoretic approach. IEEE Trans. Commun. 61, 1640–1647 (2013)CrossRef
20.
Xu, H., Feng, D., Sun, C., Bai, B.: Construction of LDPC codes based on resolvable group divisible designs. In: 2015 International Workshop on High Mobility Wireless Communications, pp. 111–115. IEEE Press, New York (2015)
21.
Diao, Q., Tai, Y., Lin, S., Abdel-Ghaffar, K.: LDPC codes on partial geometries: construction, trapping set structure, and puncturing. IEEE Trans. Inf. Theory 59, 7898–7914 (2013)MathSciNetCrossRef
22.
Diao, Q., Li, J., Lin, S., Blake, I.F.: New classes of partial geometries and their associated LDPC codes. IEEE Trans. Inf. Theory 62, 2947–2965 (2016)MathSciNetCrossRef
23.
24.
Tasdighi, A., Banihashemi, A.H., Sadeghi, M.: Efficient search of girth-optimal QC-LDPC codes. IEEE Trans. Inf. Theory 62, 1552–1564 (2016)MathSciNetCrossRef
25.
Zhao, S., Ma, X.: Construction of high-performance array-based non-binary LDPC codes with moderate rates. IEEE Commun. Lett. 20, 13–16 (2016)CrossRef
26.
Liu, Y., Li, Y.: Design of masking matrix for QC-LDPC codes. In: IEEE Information Theory Workshop, pp. 1–5. IEEE Press, New York (2013)
27.
Xu, H., Feng, D., Luo, R., Bai, B.: Construction of quasi-cyclic LDPC codes via masking with successive cycle elimination. IEEE Commun. Lett. 20, 13–16 (2016)CrossRef
28.
Sun, C., Xu, H., Feng, D., Bai, B.: (3, L) Quasi-cyclic LDPC codes: simplified exhaustive search and designs. In: 2016 9th International Symposium on Turbo Codes and Iterative Information Processing, pp. 271–275. IEEE Press, New York (2016)
Metadata
Title
Construction of Quasi-Cyclic LDPC Codes with Diagonal Structure of Parity-Check Matrices
Authors
Hengzhou Xu
Huaan Li
Min Zhu
Bo Zhang
Baoming Bai
Copyright Year
2018
Publisher
Springer International Publishing
Book
Communications and Networking

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

Electronic ISBN: 978-3-319-78130-3

Copyright Year: 2018

DOI
https://doi.org/10.1007/978-3-319-78130-3_48

Premium Partner

    Image Credits