Dissertation > Excellent graduate degree dissertation topics show

Research on Decoding Algorithm for LDPC Codes

Author: HanNing
Tutor: WangGang
School: Harbin Institute of Technology
Course: Information and Communication Engineering
Keywords: LDPC codes parity check matrix BP Algorithm bipartite graph
CLC: TN911.22
Type: Master's thesis
Year: 2008
Downloads: 197
Quote: 1
Read: Download Dissertation


As the need for wireless data and multimedia services, the future mobile communication system must achieve the data transmission with high data rate. So it is very important to ensure the reliability of data communication. The channel coding theory is a hot research on communication system, and one of them is Low-density-parity-check codes (LDPC). LDPC codes first discovered by Gallager in 1962 are a class of linear block error-correcting codes that can be defined by the very sparse parity-check matrix or the bipartite graph. They have very attractive properties: error performance approaching Shannon limits, easy description and implementation, convenient theoretical analysis and research, easily decoded in complete parallel ways and suitable for hardware implementation. In resent years, LDPC codes have gained increasingly consideration of researchers with their excellent error performance, simple description and very good application foreground.In this thesis first channel coding and the basic theory of LDPC codes are introduced, and then the decoding algorithm of LDPC codes are studied in-depth. On the basis of introducing the probability domain BP algorithm and the LLR BP algorithm, the research focuses on the improved BP decoding algorithm for the LDPC codes, including UMP_BP algorithm, Normalized UMP_BP algorithm and Offset UMP_BP algorithm. Comparing with the BP decoding algorithm, UMP_BP algorithm reduces the decoding complexity, but meanwhile loses a part of performance. Based on the situation, Normalized UMP_BP algorithm and Offset UMP_BP algorithm are put forward. The two algorithms improve the decoding performance and reduce the decoding complexity as the same as UMP_BP algorithm. At last, through simulation for various decoding algorithms’performance, the results prove the excellent performance of the improved decoding algorithm, and the theoretical foundation is prepared to practical application by research.

Related Dissertations

  1. Reseach on Optimal Control of Elevator Group Based upon Ant Colony Algorithm,TU857
  2. Research on Distributed Source Coding Based on LDPC Codes,TN911.22
  3. Study on Iterative Detection Algorithm Based on LDPC Codes in MIMO System,TN919.3
  4. Communication and Power Control Based on the Raptor Codes Over AWGN Channel,TN925
  5. Ary LDPC Decoding Algorithm,TN911.2
  6. Web-based data mining for personalized Search Engine,TP391.3
  7. College information analysis software system based on data warehouse,TP311.52
  8. Research on Applying Particle Swarm Optimization to Neural Network Parameter Optimization,TP183
  9. The Analysis and Research of Fire Flame Based on Computer Vision and Neural Network Technique,TP391.41
  10. LDPC Encoding Algorithm and Hardware Implement,TN911.2
  11. Research on HARQ Technique and Its Application in 1xEV-DO,TN929.5
  12. Research on Construction for LDPC Codes Based on Girth Searching,TN911.2
  13. Research on the Decoding Algorithms of LDPC and Performance Analysis,TN911.2
  14. Research and FPGA Design of an Improved PS-LDPC Codes,TN791
  15. Research and Optimization on Encoding and Decoding of LDPC Codes,TN911.2
  16. Coded Modulation with Low Density Parity Check Code,TN911.2
  17. Super 3-restricted Edge Connectivity of Direct Product Graphs,O157.5
  18. The Rearch on Motor Drives Control System of Workover Crane,TE935
  19. Research and Realization of Circuit Fault Diagnosis Based on Neural Network,TM711
  20. Study on the Fault Diagnosis of Variable Frequency Speed Regulation Based on Fuzzy Neural Network,TM921.51

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