DocumentCode
35493
Title
Real-time implementation for reduced-complexity LDPC decoder in satellite communication
Author
Yongqing Wang ; Donglei Liu ; Lida Sun ; Siliang Wu
Author_Institution
Sch. of Inf. & Electron., Beijing Inst. of Technol., Beijing, China
Volume
11
Issue
12
fYear
2014
fDate
Dec. 2014
Firstpage
94
Lastpage
104
Abstract
In this paper, it has proposed a real-time implementation of low-density paritycheck (LDPC) decoder with less complexity used for satellite communication on FPGA platform. By adopting a (2048, 4096) irregular quasi-cyclic (QC) LDPC code, the proposed partly parallel decoding structure balances the complexity between the check node unit (CNU) and the variable node unit (VNU) based on min-sum (MS) algorithm, thereby achieving less Slice resources and superior clock performance. Moreover, as a lookup table (LUT) is utilized in this paper to search the node message stored in timeshare memory unit, it is simple to reuse and save large amount of storage resources. The implementation results on Xilinx FPGA chip illustrate that, compared with conventional structure, the proposed scheme can achieve at last 28.6% and 8% cost reduction in RAM and Slice respectively. The clock frequency is also increased to 280MHz without decoding performance deterioration and convergence speed reduction.
Keywords
communication complexity; cyclic codes; field programmable gate arrays; parity check codes; random-access storage; satellite communication; storage management chips; table lookup; CNU; LUT; RAM; Slice; VNU; Xilinx FPGA chip; check node unit; cost reduction; irregular quasi cyclic LDPC code; lookup table; low density parity check; min-sum algorithm; partly parallel decoding structure; reduced complexity LDPC decoder; satellite communication; storage resources; stored node message searching; time share memory unit; variable node unit; Complexity theory; Decoding; Hardware; Parity check codes; Real-time systems; Table lookup; LDPC decoder; lookup table; min-sum algorithm; partial parallel structure; quasi-cyclic code;
fLanguage
English
Journal_Title
Communications, China
Publisher
ieee
ISSN
1673-5447
Type
jour
DOI
10.1109/CC.2014.7019844
Filename
7019844
Link To Document