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.
Park, In-Cheolresearcher박인철researcher
한국과학기술원 : 전기및전자공학전공,
Issue Date
263492/325007  / 020025010

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


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

Appears in Collection
Files in This Item
There are no files associated with this item.


  • mendeley


rss_1.0 rss_2.0 atom_1.0