Area-Efficient QC-LDPC Decoder Architecture Based on Stride Scheduling and Memory Bank Division

DOI Web Site 1 Citations 11 References
  • KIM Bongjin
    Department of Electrical Engineering, Korea Advanced Institute of Science and Technology (KAIST)
  • PARK In-Cheol
    Department of Electrical Engineering, Korea Advanced Institute of Science and Technology (KAIST)

Search this article

Description

In this paper, an area-efficient decoder architecture is proposed for the quasi-cyclic low-density parity check (QC-LDPC) codes specified in the IEEE 802.16e WiMAX standard. The decoder supports all the code rates and codeword lengths defined in the standard. In order to achieve low area and maximize hardware utilization, the decoder utilizes 4 decoding function units, which is the greatest common divisor of the expansion factors. In addition, the decoder adopts a novel scheduling scheme named stride scheduling, which stores the extrinsic messages in non-sequential order to replace the conventional complex flexible permutation network with simple small-sized cyclic shifters and also minimize the number of memory accesses. To further minimize the complexity, the number of extrinsic memory instances for 24 block columns is reduced to 5 banks by identifying independent sets. All the memory instances used in the decoder are single-port memories which cost less area and price compared to dual-port ones. Finally, the decoding function units have partially parallel structure to make the decoding throughput sufficiently over the requirement of the WiMAX standard. The proposed decoder is synthesized with 49K equivalent gates and 54,144bits of memory, and the implementation occupies 0.40mm2 in a 65nm CMOS technology.

Journal

Citations (1)*help

See more

References(11)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top