Dissertation > Excellent graduate degree dissertation topics show

Research on Bits Flipping Two-phase Decoding Algorithm of QC-LDPC Codes Based on Trapping Sets

Author: LiBin
Tutor: WangXueDong
School: Harbin Institute of Technology
Course: Electronics and Communication Engineering
Keywords: QC-LDPC error-floor trapping set BP iterative decoding bitsflipping two-phase decoding
CLC: TN911.22
Type: Master's thesis
Year: 2013
Downloads: 1
Quote: 0
Read: Download Dissertation

Abstract


LDPC(Low-Density-Parity-Check) code is a coding method with aperformance closed to Shannon limit, which has become the main technology andhot researching in field of channel coding and especially in field of wirelesscommunications in recent years, and currently has been widely used in satellitedigital video, optical communications, audio broadcasting and deep spacecommunications. It’s hard to avoid the trapping sets problem in constructing LDPCcode, which is the reason of error-floor in high SNR(signal-to-noise ratio) regionduring decoding, that the BER(bit error rate) decreases very slowly with theincreasing of signal-to-noise ratio, and it hinders the further increase of codeperformance. Now more and more communicating applications need lower BER tomeet the higher requirements of the applications, so it become one of the problemwith research value to improve decoding algorithm in order to reduce theerror-floor.In order to reduce error-floor and aspire after lower BER, we analyse andimprove the decoding algorithm of LDPC code based on trapping sets to correcttrapping sets error during decoding. By analysis of the trapping sets pattern, thispaper research and improve a new bits flipping two-phase iterative decodingalgorithm, which can correct the trapping sets error and further reduce theerror-floor of the LDPC code and approach the code performance limit in aneffective way.This paper designs the LDPC code bits flipping two-phase decoding algorithmsimulation system by structure several quasi-cyclic LDPC(QC-LDPC) code ofdifferent code length and code rate using the quasi-diagonal cyclic of the checkmatrix and pick out four codes for using. By simulation of the bits flippingtwo-phase decoding, this paper analysis the performance and the improvement ofbits flipping two-phase decoding in different kind of trapping set. The bits flippingtwo-phase decoding algorithm researched by this paper can achieve higherprobability of correcting the trapping sets error and improve the performance ofthe iterative decoding algorithm.The bits flipping two-phase decoding can correct more errors than thetraditional iterative decoding, it can achieve lower error-floor in high SNR regionand decoding with lower BER, which make it possible to meet some new practicalapplications of lower BER requirements.

Related Dissertations

  1. Improved QC-LDPC code design and FPGA implementation,TN911.2
  2. Research on Construction of LDPC Codes with Low Error Floor,TN911.22
  3. Niederreiter error-correcting codes based on public-key cryptosystem,TN918.1
  4. Research of 4G Mobile Communication Systems Channel Encoding/Decoding Scheme,TN929.5
  5. Improved design based on code from the optimized LDPC coding algorithm,TN911.2
  6. Forward error correction encoding and decoding structure optimization and design based on DMB-TH ago,TN911.22
  7. Construction of LDPC Codes Based on Circulant Permutation Matrices,TN911.2
  8. Design of Rate-compatible Quasi-cyclic LDPC Codes Synchronizer and FPGA Implementation,TN911.22
  9. The LDPC codes traps set FEC design the constraints error correction as well as a very low error rate,TN911.22
  10. The Research and FPGA Realization of LDPC in DMB-T System,TN911.2
  11. Research on Quasi-Cyclic Low-Density Parity-Check Codes,TN911.2
  12. Research on LDPC Coding Algorithm and FPGA Implementation,TN911.2
  13. Research on Construction and Decoding Algorithm with Low Error Floor of LDPC Codes,TN911.2
  14. Research on LDPC Decoding Algorithm Based on Trapping Set Ontology,TN911.2
  15. Research on Decoding Algorithmes and Construction of Check Matrix of Structurd LDPC Codes Constructed Algebraically,TN911.22
  16. Constructions of Quasi-Cyclic Low-Density Parity-Check Codes Based on Integer Sequences,TN911.22
  17. Quasi improvement cycle of low density parity check matrix structure and code validation,TN911.22
  18. Fountain Codes and Its Applications to Data Compression,TN911.22
  19. Based on cyclic difference sets quantum LDPC codes,O157.4
  20. Researches of High-order Modulations and Efficient Codings for Broadband Satellite Communications,TN927.2

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