Skip to main content

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 386))

  • 1106 Accesses

Abstract

A novel method for constructing the Latin square Low Density Lattice Codes (LDLC) parity check matrix is proposed in this paper. Based on the permutation matrix, a 6-cycle matrix is build firstly. Then the elements involved in the 6-cycle are detected and swapped, which is on the basis of the theory of adjacency matrix. Therefore, we obtain a check matrix, which is 6-cycle free and the nonzero elements obeying random distribution. Simulation results demonstrate that the proposed method has a lower symbol error rate (SER) compared with the previous works.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Sommer N, Feder M, Shalvi O (2008) Low-density lattice codes [J]. IEEE Trans Inf Theor 54(4):1561–1585

    Article  MathSciNet  MATH  Google Scholar 

  2. Thorpe J (2003) Low-density parity-check (LDPC) codes constructed from protographs [J]. IPN progress report 42(154):42–154

    Google Scholar 

  3. Fossorier MPC, Mihaljevic M, Imai H (1999) Reduced complexity iterative decoding of low-density parity check codes based on belief propagation [J]. IEEE Trans Commun 47(5):673–680

    Article  Google Scholar 

  4. Erez U, Zamir R (2004) Achieving 1/2 log (1 + SNR) on the AWGN channel with lattice encoding and decoding [J]. IEEE Trans Inf Theor 50(10):2293–2314

    Article  MathSciNet  MATH  Google Scholar 

  5. Wang X, Chang G (2008) A method to construct girth-8 low density lattice codes[C]. In: 2008 11th IEEE singapore international conference on communication systems, pp 258–262

    Google Scholar 

  6. McGowan JA, Williamson RC (2003) Loop removal from LDPC codes[C]. In: Proceedings. 2003 IEEE information theory workshop, pp 230–233

    Google Scholar 

  7. Fan J, Xiao Y (2006) A method of counting the number of cycles in LDPC codes[C]. In: 2006 8th international conference on signal processing, p 3

    Google Scholar 

  8. Zamir R (2014) Lattice coding for signals and networks: a structured coding approach to quantization, modulation, and multiuser information theory[M]. Cambridge university press

    Google Scholar 

  9. Wiberg N (1996) Codes and decoding on general graphs[M]. Department of electrical engineering, linköping university, Sweden

    Google Scholar 

  10. Kschischang FR, Frey BJ, Loeliger HA (2001) Factor graphs and the sum-product algorithm[J]. IEEE Trans Inf Theor 47(2):498–519

    Article  MathSciNet  MATH  Google Scholar 

Download references

Ackonowledgment

the work is supported by the international exchange program of harbin engineering university for innovation-oriented talents cultivation.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xie Feng .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dan-feng, Z., Feng, X. (2016). An 8-Cycle Construction Scheme for Latin Square LDLC. In: Liang, Q., Mu, J., Wang, W., Zhang, B. (eds) Proceedings of the 2015 International Conference on Communications, Signal Processing, and Systems. Lecture Notes in Electrical Engineering, vol 386. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-49831-6_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-49831-6_36

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-49829-3

  • Online ISBN: 978-3-662-49831-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics