Dynamically reconfigurable architecture for multi-rate compatible regular LDPC decoding

Recently a demand for high-speed wireless network service on mobile devices is rapidly increasing. Error correcting codes are used to enhance network communication quality. Particularly, LDPC (low density parity check) codes show high throughput and achieve information rates very close to the Shannon limit. In this paper, we propose a dynamically reconfigurable architecture for multi-rate compatible regular LDPC decoding. Our proposed decoder deals with multi-rate codes by introducing a multi-rate compatible 1st-2nd minimum searching unit. The proposed decoder shows the better throughput over the wide range of S/N ratio compared to conventional rate-fixed LDPC decoders.

[1]  Joseph R. Cavallaro,et al.  Semi-parallel reconfigurable architectures for real-time LDPC decoding , 2004, International Conference on Information Technology: Coding and Computing, 2004. Proceedings. ITCC 2004..

[2]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[3]  Luca Fanucci,et al.  High-Throughput Multi-Rate Decoding of Structured Low-Density Parity-Check Codes , 2005, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[4]  Maehata Takashi Efficient Implementations of FUMP-APP Decoding for LDPC Codes , 2006 .

[5]  Naresh R. Shanbhag,et al.  Low-power VLSI decoder architectures for LDPC codes , 2002, ISLPED '02.

[6]  Zhang Pei Low-density Parity-check Codes and Its Decoding Algorithm , 2007 .

[7]  Nozomu Togawa,et al.  Partially-Parallel LDPC Decoder Achieving High-Efficiency Message-Passing Schedule , 2006, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..