Dissertation > Excellent graduate degree dissertation topics show

LDPC code encoding and decoding algorithm research

Author: GanYi
Tutor: JiangLiPing
School: Nanjing University of Technology and Engineering
Course: Communication and Information System
Keywords: LDPC encoding BP decoding
CLC: TN911.2
Type: Master's thesis
Year: 2010
Downloads: 191
Quote: 0
Read: Download Dissertation

Abstract


Low-density parity-check (LDPC) codes are one kind of linear block codes approaching Shannon limit based on sparse parity-check matrices. They are with excellent error correcting ability, flexibility, and low decoding complexity. So they are becoming a power competitor in the coding research field, and have been successfully applied in various fields of communications recently.In this paper, the encoding and decoding algorithms for LDPC codes are mainly studied. Firstly, the communications and channel coding theory are introduced; secondly, the properties, developments and applications of LDPC codes are presented; thirdly, the random constructions and structured constructions for parity-check matrices of LDPC codes are analyzed. Lastly, the encoding and decoding issues are studied. For the BP decoding algorithms, several main factors affecting the decoding performance are analyzed. And then, four simplified and one improved BP decoding algorithms for LDPC codes are proposed, which are analyzed and compared in detail with MATLAB simulation. Compared with simplified algorithms, the improved BP decoding algorithm has better performance. For the encoding issue, three encoding algorithms for LDPC codes and their complexities are studied. Especially, a linear complexity encoding method is investigated based on Tanner graphs for arbitrary LDPC codes and its performance is analyzed.

Related Dissertations

  1. The Optimization of Design for BICM System Based on Irregular LDPC Codes,TN911.2
  2. Research on Decoding Algorithm for LDPC Codes,TN911.22
  3. The Technology Research on Channel Coding and Channel Estimation in MC-CDMA Systems,TN929.533
  4. Design and Processing of Hybrid Modulated HF Radar Waveform,TN958.93
  5. Research of Scalable Video Coding Based on H.264/AVC Extension,TN919.81
  6. Research on Distributed Source Coding Based on LDPC Codes,TN911.22
  7. Design and Realization of a RFID System’s Base-band Part Based on ARM920t,TP391.44
  8. Single-Channel Color Image Encryption Algorithms with Chaos and Fractional Fourier Transform,TP309.7
  9. The Research of Speech Coding Based on Compressed Sensing,TN912.3
  10. The Design and Implementation of Management and Control System of RFID Code Resolution Networks,TN915.0
  11. A New Family of IRA-LDPC Codes Based on Residue Class,TN911.22
  12. Study on Iterative Detection Algorithm Based on LDPC Codes in MIMO System,TN919.3
  13. The Study of Video Coding Technology under Narrowband Communication,TN919.81
  14. The Design and Implementation of Network Video Surveillance System,TP277
  15. The Design and Implementation of Digital Video Server Based on DM6467,TP393.05
  16. Mapping Strategies and Performance Analysis in LDPC Coded BICM and BICM-ID Systems,TN911.2
  17. Coding Scheme and Properties of LDPC Codes in Space Optical Communication System,TN929.1
  18. Analysis for LDPC Based on the IEEE 802.16e Standards in the Underwater Laser Communication System,TN929.1
  19. Communication and Power Control Based on the Raptor Codes Over AWGN Channel,TN925
  20. Research on DNA Encoding Based on Quantum Computing,Q75
  21. Ary LDPC codes constructed Method,TN911.22

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