Dissertation > Excellent graduate degree dissertation topics show

Research on Joint Iterative Detection and Decoding Algorithm Based on Factor Graph

Author: LvSu
Tutor: WangZhongYong
School: Zhengzhou University
Course: Communication and Information System
Keywords: Factor Graph Sum-Product Algorithm Turbo Equalization LDPC code iterative detection and decoding
CLC: TN911.22
Type: Master's thesis
Year: 2011
Downloads: 106
Quote: 1
Read: Download Dissertation


There exists multipath effect in the wireless communication systems, which causes channel distortion and intersymbol interference. This problem was solved well by the iterative detection and decoding technology derived from "turbo" iterative thought. The technology effectively combines the equalizer and decoder, and then dramatically improves the performance of the whole system. In "Turbo Equalization" technology, the maximum a posteriori probability (MAP) equalization algorithm is optimal, but it is hard to achieve because of its high computational complexity, so many researchers try to design an equalization algorithm which has a good tradeoff between performance and complexity.Factor Graph and Sum Product algorithm provides a new method to solve the problems in communication systems. In this paper, we used factor graph to deal with Turbo equalization problem, and then applied it into the iterative detection and decoding system based on LDPC codes. This frame not only gives a good equalization algorithm, also adopts Factor Graph integrate the equalizer and decoder into a graph, and explains the whole system in terms of a unified and joint view. The specific content is as follows:1. We described the definition of the factor graph and sum-product algorithm, derived the sum-product algorithm based graph model, and then used an example to depict it. Its applications and development prospects were introduced.2. The principle of turbo equalization was given, and the optimal MAP equalization algorithm and classical decoding algorithm were clearly discussed. Next, we researched using the factor graph to deal with the equalization problem in wireless communications, derived an iterative detection and decoding algorithm based factor graph in the turbo equalization system, and then simulated it on computer. The simulation results show the advantages of the equalization method on factor graph and the good tradeoff between performance and complexity over the sparse ISI channels.3. An iterative detection and LDPC decoding algorithm based on factor graph was proposed. The paper described the definition, the representation and the principle of coding of the LDPC codes, analyzed and compared its decoding algorithm and simplified decoding algorithm. After that, a joint iterative detection and LDPC decoding algorithm based on factor graph was proposed. The derivation and simulation results show not only this algorithm gets a good tradeoff between performance and complexity, but also factor graph with a unified view explains the whole system. Our study proved that the graph method has such nice characteristics as simple effectiveness and intuitive generality.

Related Dissertations

  1. The Optimization of Design for BICM System Based on Irregular LDPC Codes,TN911.2
  2. Based on factor graph of channel equalization,TN911.5
  3. Properties of Zero-divisor Graph of Zn[i],O157.5
  4. Spectrum sensing based on compressed sampling algorithm,TN925
  5. Zero-divisor Graphs of Group Rings of the Symmetric Group on Three Letters,O153.3
  6. Digital Watermaking Synchronization Algoritm Based Joint Estimation and Decoding,TP309.7
  7. Pseudo- code DS-UWB System Design and Implementation of iterative methods to capture,TN925
  8. Equalization Algorithm in HF Channel,TN911.5
  9. Research on Turbo Equalization in HF Communication,TN925
  10. Zero-divisor Graph of Rings,O153.3
  11. Zero-divisor Graphs of Group Rings,O153.3
  12. Research on Data Detection Methods in HF Communication,TN925
  13. Research on Single-carrier Frequency Domain Equalization & Turbo Equalization,TN92
  14. Study on Iterative Decoding Technique in MIMO System,TN919.3
  15. MIMO-OFDM system to achieve data transmission DSP Technology,TN919.3
  16. Research on Factor Graph Based Phase Estimation,TN911.2
  17. Joint Channel Estimation and Equalization Scheme in Ofdm System,TN919.3
  18. The near ML signal detection technology in broadband wireless communication system and Simulation,TN919.3
  19. The Research on Iterative Equalization and Spectrum Efficient Coded Modulation Technology,TN911.3
  20. Iterative Receiver Technologies in Wireless Communication Systems,TN929.5

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