Skip to main content

FPGA Implementation of Rate Compatible Non-binary LDPC Codes

  • Conference paper
  • First Online:
Recent Developments in Mechatronics and Intelligent Robotics (ICMIR 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 856))

Included in the following conference series:

  • 1270 Accesses

Abstract

In order to solve the problem of the requirements of communication on UAN, an improved construction of Rate-compatible Low-Density Parity-Codes (RC-LDPC) based on progress edge growth (PEG) is proposed. The algorithm uses high bit rate to low bit rate compatible with the way to achieve multi-rate, after constructing the master code with high bit rate, we continue to use an improved PEG algorithm to increase the decoding performance of the master code by increasing the large ring in the matrix. The simulation shows that this code covered multi-rates, and the performance of this code is better than other traditional LDPC codes with single rate. For this code, based on exclusive OR (XOR) gate array and random access memory (RAM) combined with the coding architecture, reduce the encoder for the on-chip resource occupancy, to achieve multi-code rate multi-code length switch. The encoder was implemented on the chip of Cyclone IV with Verilog HDL language. The reports show that the encoder reduce the application of the cyclic shift memory and the occupancy of the chip resource at the same time.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Gallager, R.: Low Destiny Parity-Check Codes. Doctoral dissertation, MIT Press (1963)

    Google Scholar 

  2. Mackay, D.J., Neal, R.M.: Near Shannon limit performance of low density parity check codes. Electron. Lett. 32(18), 1645–1646 (1996)

    Article  Google Scholar 

  3. Hagenauer, J.: Rate-compatible punctured convolutional codes (RCPC codes) and their applications. IEEE Trans. Commun. 36(4), 389–400 (1998)

    Article  Google Scholar 

  4. Rowitch, N., Milstein, L.B.: On the performance of hybrid FEC/ARQ systems using rate compatible punctured turbo (RCPT) codes. IEEE Trans. Commun. 48(6), 948–959 (2000)

    Article  Google Scholar 

  5. Li, J., Narayanan, K.: Rate-compatible low density parity check codes for capacity approaching ARQ scheme in packet data communications. In: International Conference on Communication, Internet, and Information Technology (CIIT) (2002)

    Google Scholar 

  6. Ha, J., Kim, J.: Rate-compatible puncturing of low-density parity-check codes. IEEE Trans. Inf. Theory 50(11), 2824–2836 (2004)

    Article  MathSciNet  Google Scholar 

  7. Ha, J., Kim, J.: Rate-compatible puncturing of low-density parity-check codes with short block lengths. IEEE Trans. Inf. Theory 52(2), 728–738 (2006)

    Article  Google Scholar 

  8. Klinc, D., Ha, J.: On rate-adaptability of nonbinary LDPC codes. In: 5th International Symposium on Turbo Codes and Related Topics, pp. 231–236 (2008)

    Google Scholar 

  9. Yazdani, M.R., Banthashemi, A.H.: On construction of rate-compatible low-density Parity-check codes. IEEE Commun. Lett. 8(3), 159–161 (2004)

    Article  Google Scholar 

  10. Zhang, J.: Research on the construction of quasi cyclic LDPC code based on PEG algorithm. Electron. Dev. 35(6), 647–651 (2012)

    Google Scholar 

  11. Xiao, H., Banthshemi, A.H.: Improved progressive-edge-growth (PEG) construction of irregular LDPC codes. In: Global Telecommunications Conference, 2004. GLOBECOM 2004, vol. 1, pp. 489–492. IEEE (2004)

    Google Scholar 

  12. Li, Z., Chen, L., Zeng, L., et al.: Efficient encoding of quasi-cyclic low-density parity-check codes. IEEE Trans. Commun. 54(1), 71–81 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Meng Jiahui .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhibin, D., Jiahui, M., Ziyong, W., Liang, Z., Jingpeng, G. (2019). FPGA Implementation of Rate Compatible Non-binary LDPC Codes. In: Deng, K., Yu, Z., Patnaik, S., Wang, J. (eds) Recent Developments in Mechatronics and Intelligent Robotics. ICMIR 2018. Advances in Intelligent Systems and Computing, vol 856. Springer, Cham. https://doi.org/10.1007/978-3-030-00214-5_7

Download citation

Publish with us

Policies and ethics