Dissertation > Excellent graduate degree dissertation topics show

Research on the Decoding Simulation of Non-Binary LDPC Codes

Author: LiShanShan
Tutor: ZhaoHongYu
School: Southwest Jiaotong University
Course: Communication and Information System
Keywords: LU coding Limited domain Non-binary LDPC codes Log domain decoding algorithm max operation
CLC: TN911.22
Type: Master's thesis
Year: 2011
Downloads: 108
Quote: 0
Read: Download Dissertation

Abstract


Low density parity check (LDPC) codes were first proposed in the 1960s by Gallager. A LDPC code is a linear block code with a very sparse check matrix. Since 1990’s the research results of LDPC codes have shown excellent performance near the Shannon limit. Compared with binary LDPC codes, non-binary LDPC codes in GF(q), which were first proposed by Davey and MacKay in 1998, have better error correction performance.First,this dissertation introduces basic theories,such as the Tanner graph representation of LDPC codes and the encoding and decoding principles of binary and non-binary LDPC codes, Various construction methods of LDPC codes, such as Gallager construction method, MacKay construction method and Progressive Edge-Growth(PEG) construction method, are introduced shortly, followed by the construction methods of non-binary LDPC codes, and various encoding algorithms of LDPC codes, such as direct encoding method, LU coding and some iterative coding, are also introduced.Next, this paper introduces the Belief Propagation Algorithm (BP) decoding algorithm and Log-likelihood ratio Belief Propagation Algorithm (LLR BP) decoding algorithm of binary LDPC codes. After the LDPC codes were encoded by LU decomposition method, a variety of length and rate of the LDPC code were simulated by C language.at the end the sparse matrixs were stored by using cross-linked list, the speed of operation was greatly improved by using the cross-linked. The simulation results show that binary LDPC codes have the excellent performance.Finally, based on the realization of a binary LDPC decoding algorithm,non-binary LDPC codes’decoding were studied.Fast Fourier Transform-Belief Propagation Algorithm (FFT-BP) decoding algorithm, Log-likelihood ratio-Belief Propagation Algorithm (LOG-BP) decoding algorithm and the MAX Log-likelihood ratio Belief Propagation Algorithm (MAX-LOG-BP) algorithm of non-binary LDPC codes were mainly introduced. Check matrixs of non-binary LDPC codes were received by using elements of GF(q) replacing the check matrixs’s elements of the binary LDPC codes randomly, then a variety of length and GF(q) of the LDPC code were simulated by C language.From the simulation results show that the higher the order of GF(q), the more superior of the LDPC codes performance, non-binary LDPC codes have a more excellent performance than binary LDPC.

Related Dissertations

  1. Study on Low-Complexity Decoding Algorithms for Nonbinary Low-Density Parity-Check Coded-Modulation Systems,TN911.22
  2. Research on Encoding/Decoding Algorithm and Structure of Non-binary LDPC Codes,TN911.22
  3. Research on Quasi-Cyclic Low-Density Parity-Check Codes,TN911.2
  4. Study on Application of LDPC Code in Underwater Acoustic Communication,TN929.3
  5. Research on Decoding Algorithm for LDPC Codes,TN911.22
  6. Research on TCM and BICM Schemes of the Coded Modulation Technology,TN911.22
  7. Research on the Minimum Distance and Application of Low-Density Parity-Check Codes,TN911.22
  8. A communications station trellis coded modulation design,TN911.22
  9. Research on Distributed Source Coding Based on LDPC Codes,TN911.22
  10. OOK-OFDM Hybrid Modulation and Channel Coding of Visible Light Communication,TN911.22
  11. Research on the Application of the MIMO Space-time Coding Theory,TN911.22
  12. Research on Improved Quasi-orthogonal Space-time Block Code,TN911.22
  13. Research and Implementation of Adaptive Modulation and Coding Algorithm Based on OFDM Baseband,TN911.22
  14. The Researches of Random Row-column Cyclic Shift Interleaver and Quantum Interleaver,TN911.22
  15. Ary LDPC codes constructed Method,TN911.22
  16. Reconfigurable Design of LDPC Decoder,TN911.22
  17. Dynamic quantization LDPC decoding method and decoder design,TN911.22
  18. Turbo Codes Based on Chaotic Mapping DRP interleaver design and related performance analysis,TN911.22
  19. Joint Design of Physical Layer Network Coding and Channel Coding,TN911.22
  20. The Research on Soft Decision Decoding Techniques of Reed-Solomon Codes,TN911.22
  21. Research on Rate-Compatible LDPC Coding for Free Space Optical Communication,TN911.22
  22. Research on LDPC Codes Based on Permutation Polynomials,TN911.22

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Communicate > Communication theory > Information Theory > Channel coding theory
© 2012 www.DissertationTopic.Net  Mobile