DocumentCode
3527921
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
fYear
2012
fDate
Jan. 30 2012-Feb. 2 2012
Firstpage
471
Lastpage
475
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICCNC.2012.6167467
Filename
6167467
Link To Document