Browse > Article

A Design of LDPC Decoder for IEEE 802.11n Wireless LAN  

Jung, Sang-Hyeok (Center for Robot Technology and Manufacturing, Institute for Advanced Engineering)
Shin, Kyung-Wook (School of Electronic Engineering, Kumoh National Institute of Technology)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SD / v.47, no.5, 2010 , pp. 31-40 More about this Journal
Abstract
This paper describes a LDPC decoder for IEEE 802.11n wireless LAN standard. The designed processor supports parity check matrix for block length of 1,944 and code rate of 1/2 in IEEE 802.11n standard. To reduce hardware complexity, the min-sum algorithm and layered decoding architecture are adopted. A novel memory reduction technique suitable for min-sum algorithm was devised, and our design reduces memory size to 25% of conventional method. The LDPC decoder processor synthesized with a $0.35-{\mu}m$ CMOS cell library has 200,400 gates and memory of 19,400 bits, and the estimated throughput is about 135 Mbps at 80 MHz@2.5v. The designed processor is verified by FPGA implementation and BER evaluation to validate the usefulness as a LDPC decoder.
Keywords
LDPC(Low-Density Parity-Check); IEEE 802.11n; WLAN; min-sum algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 IEEE Standard for Information Technology Tele- communications and Information Exchange Between Systems Local and Metropolitan Area Networks - Specific Requirements Part 3: Carrier Sense Multiple Access with Collision Detection (CSMA/ CD) Access Method and Physical Layer and Management Parameters for 10 Gb/s Operation, Type 10GBASE-T, IEEE Std 802.2an, 2006.
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 F.R. Kschischang, B.J. Frey, and H.A. Loeliger, "Factor graphs and the sum product algorithm," IEEE Transaction on Information Theory, vol. 47, pp. 498-519, Feb., 2001.   DOI   ScienceOn
4 J. Chen and M. Fossorier, "Density evolution for two improved BP-based decoding algorithms of LDPC codes," IEEE Commun. Lett., vol. 6, pp. 208-210, May, 2002.   DOI   ScienceOn
5 M. Fossorier, M. Mihaljevic and H. Imai, "Reduced complexity iterative decoding of low-density parity check codes based on belief propagation," IEEE Trans. Commun., vol. 47, pp. 673-680, May 1999.   DOI   ScienceOn
6 Yang Sun, M. Karkooti and J. R. Cavallaro, "High Throughput, Parallel, Scalable LDPC Encoder/ Decoder Architecture for OFDM Systems," in IEEE Dallas Circuits and Systems Workshop (DCAS'06), Oct 2006.
7 Mohamrnad M. Mansour and Naresh RShanbhag, "A Novel Design Methodology for High-Perfor- mance Programmable Decoder Cores for AA- LDPC Codes," Journal of VLSI Signal Processing Systems, 2005.
8 C. Howland and A. Blanksby, "Parallel decoding arhitectures for low density parity check codes," Proc. IEEE Inter. Symp. Circuits Syst.(ISCAS), Sydney, Australia, pp. 742-745, May 2001.
9 R. Gallager, "Low-Density Parity-Check Codes," IRE Trans. Info. Theory, vol. IT-8, pp. 21-28, Jan. 1962.
10 D. Mackay and R. Neal, "Near Shannon Limit Performance of Low Density Parity Check Codes," Electro. Lett., vol. 32, no. 6, pp. 1645-1646, Aug. 1962.
11 . 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
12 J. W. Bond, S. Hui, abd H. Schmidt,"Constructing low-density parity-check codes," EUROCOMM 2000. Information System for Enhanced Public Safety and Security.IEEE/AFCEA, pp. 260-262, 2000.
13 DVB-S2 Draft ETSI EN 302 307 V1.1.1 (2004-06), ETSI
14 IEEE Standard for Local and metropolitan area networks Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems Amendment 2: Physical and Medium Acess Control Layers for Combined Fixed and Mobile Operation in Licensed Bands and Corrigendum 1, IEEE Std. 802.16e, 2005.
15 M. Bikerstaff et al., "A 24 Mb/s radix-4 LogMAP turbo decoder for 3GPP-HSDPA mobile wireless," IEEE Int. Solid-State Circuits Conf. (ISSCC) Dig. Tech. Papers, pp. 150–151, 2003.
16 IEEE P802.11n/D3.07, Draft Amendment to Standard for Information Technology - Telecommunications and information exchange between systems-Local and Metropolitan networks-Specific requirements- Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Enhancements for Higher Throughput, IEEE Std.802.11n, 2008.