Title :
Exploiting the shift property of structured LDPC codes for reduced-complexity sliced message passing based decoder design
Author :
Chen, Xiaoheng ; Wang, Chung-Li
Author_Institution :
Microsoft Corp., Redmond, WA, USA
fDate :
Jan. 30 2012-Feb. 2 2012
Abstract :
The sliced message passing (SMP) scheme breaks the sequential tie of CN update and VN update and presents an efficient way of elevating the hardware utilization ratio and increasing throughput. However, the forward and backward permutation networks complicate the message routing and make the SMP-based decoder not amenable for codes with large CN degrees. By utilizing the shift property in some structured codes, we reduced the permutation network by almost 59% when compared with the state-of-art designs. Overall, this design technique will make SMP-based decoder more cost-efficient and applicable for the future communications and storage systems.
Keywords :
message passing; parity check codes; telecommunication network routing; SMP-based decoder; backward permutation networks; check node; forward permutation networks; message routing; sliced message passing; structured LDPC codes; variable node; Decoding; Message passing; Multiplexing; Parity check codes; Random access memory; Registers; Throughput;
Conference_Titel :
Computing, Networking and Communications (ICNC), 2012 International Conference on
Conference_Location :
Maui, HI
Print_ISBN :
978-1-4673-0008-7
Electronic_ISBN :
978-1-4673-0723-9
DOI :
10.1109/ICCNC.2012.6167467