Dissertation > Excellent graduate degree dissertation topics show

Encoding and Decoding Algorithms of Fountain Codes

Author: ZhangJi
Tutor: GaoHongFeng
School: Henan University of Science and Technology
Course: Pattern Recognition and Intelligent Systems
Keywords: Fountian codes Select the Minimum degree of Information unit Discrepancy Information Belief propagation transmission
CLC: TN911.2
Type: Master's thesis
Year: 2009
Downloads: 42
Quote: 0
Read: Download Dissertation

Abstract


Fountain codes have advantages of robustness and rateless. It has been successfully applied in the FEC(Forward Error Correct), DC(Data Compression), DS(Data Storage) fields and so on. The optimization of encoding and decoding is a research hotspot in Fountain codes.Robust solitary waves in the distribution of degree-type control and pre-coding technology can effectively improve the decoding performance of Fountain codes and solve the rateless transmission problem in the Erasure channel. However, R assemblage, short-loop, DI(Discrepancy Information), the noise problems directly affect the cost of decoding and application environments of the Fountain codes. This paper gives a systematic investigation of CDI(Control the Degree of Information unit), ESL (Eliminate the Short Loop) , DI , BP (Belief Propagation) algorithm.First of all we summarize the degree distribution, encoding and decoding process, decoding efficiency of LT(Luby-Transform) codes and Raptor codes. Because the R assemblage with empty will lead to decoding failure. We propose the SMI(Select the Minimum degree of Information unit) algorithm to reduce the probability of R assemblage with empty. On the other hand the SMI algorithm could increase the short-loop that lead to decoding failure. Proposing an optimization scheme to eliminate the short-loop which the length is 4 or 6. The simulation results show that the new algorithm reduce the failure probability of decoding.Based on the analysis of DI problems of decoding process of Fountian codes, it come to the conclusion that the decoding efficiency can be improved by releasing the DI unit. Proposing an optimization algorithm for DI and getting a new algorithm, which used the check unit to simplify decoding process.Researching the performance of the Fountain codes transmission in AWGN(Additive White Gaussian Noise) channel by BP(Belief propagation) transmission algorithm which use the information iterative decoding algorithm on this paper. Using ESL, CDI and simplify decoding algorithm to improve on the decoding process. Experiments show that the improvement algorithm not only improves the decoding efficiency ,but also reduces the computation complexity.

Related Dissertations

  1. Superresolution of Hyperspectral Images Based on Spatial-Spectral Information Coordination,TN911.73
  2. Research on Decoding Algorithm for LDPC Codes,TN911.22
  3. Research on the Constructions of Several Classes of Sequence Based on Interleaving Techniques,TN911
  4. Research of DSP-based Real-time Demodulation Method of One-frequency Laser Interferometer,TN911.3
  5. Research on Noise Tolerance of Morphological Associative Memory Networks,TN911.4
  6. Research on the Minimum Distance and Application of Low-Density Parity-Check Codes,TN911.22
  7. Neural Signal Analysis and Decoding of Primary Motor Cortex in Rats,TN911.6
  8. The Optimization and Certification of Embedded CRC Codes,TN911.2
  9. Research on Reed-solomon Codes,TN911.2
  10. Studies for Analysis of Dynamic Electrocardiogram,TN911.6
  11. Study on Characteristic Factorization of Blind Equalizable Channel Matrix for FIR-MIMO Systems,TN911.5
  12. The Method of Calibrating the Gain-phase Error Under Partly-calibrated Array,TN911.7
  13. Research of Five Axis Milling Cutting Force Signal Processing,TN911.7
  14. The Matlab Implementation of Joint Source and Channel Decoding of Turbo Code Based on Meanmatch,TN911.22
  15. Research of the Complex Electromagnetic Environment Interpeering to the Coaxial Feeding Antenna System on the Warship Platform,TN911.4
  16. An Adaptive Speech Signal De-noising Algorithm Based on Estimation of Scaled Noise Energy and Its Implementation,TN911.4
  17. Research of HBC Channel Technology Based on Turbo Codes,TN911.2
  18. An Ultra Low-Voltage, Low-Power PLL,TN911.8
  19. Research of Algorithms and Applications of Blind Signal Separation Under Underdetermined Condition,TN911.7
  20. Noise-improved Nonlinear Multiple Signal Detection,TN911.23
  21. Analysis of the Secrecy Performance of Poisson Channel with an Eavesdropper,TN911.5
  22. Research on Compressed Sensing and the Application in Wireless Channel Estimation,TN911.5

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