Area-efficient high-throughput low density parity check codes decoding architecture = 저면적 고성능 LDPC 코드 복호기에 대한 연구

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 391
  • Download : 0
Parallel decoding is required for low density parity check (LDPC) codes to achieve high decoding throughput, but it suffers from a large set of registers and complex interconnections due to randomly located 1’s in the sparse parity check matrix. This paper proposes a new LDPC codes decoding architecture to reduce registers and alleviate complex interconnections required to store and exchange messages respectively. To reduce the number of messages to be exchanged among processing units (PUs), data flows are reconstructed to be loosely coupled by allowing duplicated operations which makes PUs exchange summation values instead of the original messages. In addition, intermediate values are grouped and stored into local storages each of which is accessed by only one processing unit. In order to save area, local storages are implemented using memories instead of registers. A partially parallel architecture is proposed to promote the memory usage and an efficient algorithm that schedules the processing order of the partially parallel architecture is also proposed to reduce the overall processing time by overlapping operations. To verify the proposed architecture, a 1024 bit rate-1/2 LDPC decoder is implemented using a 0.18 um CMOS process. The decoder runs correctly at the frequency of 154 MHz, which enables almost 1Gbps decoding throughput. Since the proposed decoder occupies an area of $10.08 mm^2$, it is less than one fifth of area compared to the previous architecture.
Advisors
Park, In-Cheolresearcher박인철researcher
Description
한국과학기술원 : 전기및전자공학전공,
Publisher
한국과학기술원
Issue Date
2007
Identifier
263492/325007  / 020025010
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전기및전자공학전공, 2007.2, [ vii, 99 p. ]

Keywords

matrix permutation; LDPC codes; factor graph; decoder; channel coding; scheduling; 스케줄링; 매트릭스 치환; LDPC 부호; 팩터 그래프; 복호기; 채널 부호화

URI
http://hdl.handle.net/10203/35389
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=263492&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