Dissertation > Excellent graduate degree dissertation topics show

Research on the Minimum Distance and Application of Low-Density Parity-Check Codes

Author: MengFengLi
Tutor: MaZuoMing
School: Shandong University
Course: Communication and Information System
Keywords: LDPC Codes Minimum distance PEG Algorithms ANC MIMO-OFDM
CLC: TN911.22
Type: Master's thesis
Year: 2011
Downloads: 38
Quote: 0
Read: Download Dissertation

Abstract


With the increasing demand for high-speed services in mobile communication systems, people are putting more emphasis on forward error correction (FEC) codes. LDPC codes are a kind of FEC codes which have the near-Shannon-limit performance and low decoding complexity. So it has become a hot spot in the field of channel coding. In this dissertation, some issues of LDPC codes are investigated, including the basic theory, the minimum distance and its application. The main content involves the representations of LDPC codes, the construction of sparse parity-check matrix, LDPC decoding methods, measurement of the minimum distance and the code weight distribution and applications of LDPC codes in MIMO-OFDM systems. The main work is as follows:1. The development of channel coding is summarized from theory to practice, and the fundamentals of linear block codes (LBC) are investigated, including the weight of LBC, the distance and the minimum distance. On that basis, several common minimum distance bounds of LBC are given.2. The construction and decoding algorithms of LDPC codes are discussed. Based on the introduction of the representations of LDPC codes (sparse parity-check matrix and Tanner graph) and the degree distributions, PEG algorithm is considered to construct LDPC codes. Furthermore, the construction methods in IEEE802.11n and WiMAX802.16e standard are also described. As for decoding, the LLR BP algorithm and Min-sum algorithm of LDPC codes are expressed in this dissertation.3. The minimum distance and the code weight distribution are important indicators for analyzing the performance of LDPC codes in theory, while the approximately nearest codeword (ANC) method is a commonly used algorithm to calculate the minimum distance of LDPC codes. In this paper, we describe in detail the implementation of the ANC method, especially how to search the codeword which is approaching the minimum weight codeword. Based on this, the minimum distances and low code weight distributions of several LDPC codes in WiMAX802.16e standard are given. Furthermore, the performance of LDPC codes at high signal-to-noise ratio is analyzed using union bound, and the upper bounds of LDPC codes are given. The results verify the excellent error performance of LDPC codes at high signal-to-noise ratio. It meets the demands of low-error rate needed in WiMAX physical layer.4. A MIMO-OFDM system using LDPC encoding and decoding method is designed, and the performance of some groups of LDPC codes in 802.16e standard is analyzed. It reconciles the results of their minimum distances.

Related Dissertations

  1. A Study of the Methods to Reduce Peak-to-average Power Ratio of MIMO-OFDM System,TN919.3
  2. Study on the Related Parameters of High-Speed Mobile Channel,TN919.3
  3. Study on the High-Speed Mobile Channel Estimation,TN919.3
  4. Research and Design of FFT Processor for MIMO-OFDM Applications,TN919.3
  5. Link Enhancement Technology in High Frequency Sky-wave Communication,TN925
  6. Design and Implementation of Semi-Blind Channel Estimation Based on Matrix Decomposition for MIMO-OFDM Systems,TN919.3
  7. Research on the Construction of Urban Ecological Function Network in Xiamen City,X171
  8. Research and FPGA Design of an Improved PS-LDPC Codes,TN791
  9. Coded Modulation with Low Density Parity Check Code,TN911.2
  10. A Family of BCH Codes Over F5,O157.4
  11. Based on cyclic difference sets quantum LDPC codes,O157.4
  12. The Minimum Distance of Some BCH Codes,O157.4
  13. The Constructions of Cyclic Codes with Definite Minimum Distances.,O157.4
  14. LTE Channel Coding System Research and Implementation,TN929.5
  15. Research on Land Cover Classification in Mongolian Plateau Based on MODIS Data,P237
  16. WiMAX Channel Coding Analysis and Simulation of Key Technologies,TN925.93
  17. Research on Key Technologies of Hardware Accelerator Template for Error Correction Code,TN911.22
  18. Research on the High Speed LDPC Channel Coding in Stratospheric Platforms Relay Transmission,TN926.3
  19. Simulation and Design of Transmitting Diversity Scheme in MIMO-OFDM System,TN919.3
  20. q-ary [n, 2] linear code and binary [n, 3] Generalized Linear Codes Hamming Weights,O157.4
  21. Design and Implementation of Microwave-Dispersion Integration Platform,TN925

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