Browse > Article
http://dx.doi.org/10.6109/jkiice.2011.15.6.1355

A LDPC decoder supporting multiple block lengths and code rates of IEEE 802.11n  

Na, Young-Heon (넥스트칩)
Park, Hae-Won (금오공과대학교 전자공학부)
Shin, Kyung-Wook (금오공과대학교 전자공학부)
Abstract
This paper describes a multi-mode LDPC decoder which supports three block lengths(648, 1296, 1944) and four code rates(1/2, 2/3, 3/4, 5/6) of IEEE 802.11n WLAN standard. Our LDPC decoder adopts a block-serial architecture based on min-sum algorithm and layered decoding scheme. A novel way to store check-node values and parity check matrix reduces the sizes of check-node memory and H-ROM. An efficient scheme for check-node memory addressing is used to achieve stall-free read/write operations. The designed LDPC decoder is verified by FPGA implementation, and synthesized with a $0.18-{\mu}m$ CMOS cell library. It has 219,100 gates and 45,036 bits RAM, and the estimated throughput is about 164~212 Mbps at 50 MHz@2.5v.
Keywords
LDPC; error correction code; IEEE 802.11n; WLAN; min-sum algorithm; layered decoding;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. Gallager, "Low-Density Parity-Check Codes," IRE Trans. Info. Theory, vol. IT-8, pp. 21-28, Jan. 1962.
2 D.J.C. MacKay and R.M. Neal, "Near Shannon limit performance of low density parity check codes," IEE Electronic Letter, vol. 32, no. 18, pp. 1645-1646, Aug. 1996.   DOI   ScienceOn
3 T. Rhicardson and R. Urbanke, "Efficient Encoding of Low Density Parity-Check Codes," IEEE Trans. Inform. Theory, vol. 47, pp. 638-656, Feb. 2001.   DOI   ScienceOn
4 IEEE 802.11n: Wireless LAN medium access control(MAC) and physical layer (PHY) specification : enhancements for higher throughput, IEEE Std. P802.11n, 2008.
5 IEEE 802.16e: Air interface for fixed and mobile broadband wireless access systems, IEEE P802.16e/D12 Draft, Oct., 2005.
6 DVB-S2 Draft ETSI EN 302 307 V1.1.1 (2004-06), ETSI
7 F. Zarkeshvari and A. Banihashemi, "On implementation of min-sum algorithm for decoding low-density parity-check (LDPC) codes," Proc. IEEE GLOBECOM, vol. 2, pp. 1349-1353, Nov. 2002.
8 M.M. Mansour and N.R. Shanbhag, "High- Throughput LDPC Decoders," IEEE Trans. VLSI sys., vol. 11, no. 6, Dec. 2003.
9 Yang Sun, M. Karkooti and J. R. Cavallaro, "VLSI decoder architecture for high throughput, variable block-size and multi- rate LDPC codes," IEEE International Symposium on Circuits and Systems (ISCAS'07). May 2007.