Collaborative decoding algorithm and architecture for improved low error rate performance of LDPC codes = 저밀도 패리티 체크 부호의 낮은 오류율 성능 향상을 위한 협력 복호 알고리즘 및 하드웨어 구조

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 342
  • Download : 0
Trapping sets strongly degrade performance of low-density parity-check (LDPC) codes in the low error rate region. This creates significant difficulties to the deployment of LDPC codes to low-error-rate applications like storage and wireless systems with no or limited retransmission options. This dissertation proposes a novel technique for breaking trapping sets based on collaborative decoding that utilizes two different decoding modes. While the main decoding mode executes message passing based on the original parity check matrix of the corresponding LDPC code, the sub-decoding mode operates on a modified parity check matrix formed by removing a portion of check nodes in the factor graph representation of the given code. The modified parity check matrix is designed to promote a passing of correct information into erroneous variable nodes in the trapping set. Theoretical properties of the proposed trapping-set-breaking technique have been established based on the notion of the improved separation for the trapped variable nodes. Simulation results show that the proposed collaborative LDPC decoding effectively breaks dominant trapping sets of various known types of regular and irregular LDPC codes. This dissertation also provides a hardware implementation of a bi-mode LDPC decoder based on the collaborative decoding. Implementation of the bi-mode collaborative decoder only requires a small number of additional hardware components to the conventional single decoder. For a (2048,1723) regular code, the bi-mode decoder requires 4% and less than 1% overhead for memory and logic, respectively.
Advisors
Moon, Jaekyunresearcher문재균researcher
Description
한국과학기술원 :전기및전자공학부,
Publisher
한국과학기술원
Issue Date
2016
Identifier
325007
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전기및전자공학부, 2016.8 ,[iii, 46 p. :]

Keywords

low-density parity-check codes; error floor; trapping set; collaborative decoding; iterative decoder architecture; 저밀도 패리티 체크 부호; 오류 마루; 트랩핑셋; 협력 디코딩; 반복 복호기 구조

URI
http://hdl.handle.net/10203/222305
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=663165&flag=dissertation
Appears in Collection
EE-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0