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

An analysis of optimal design conditions of LDPC decoder for IEEE 802.11n Wireless LAN Standard  

Jung, Sang-Hyeok (고등기술연구원 로봇생산기술센터)
Na, Young-Heon (금오공과대학교 전자공학과)
Shin, Kyung-Wook (금오공과대학교 전자공학부)
Abstract
The LDPC(Low-Density Parity-Check) code, which is one of the channel encoding methods in IEEE 802.11n wireless LAN standard, has superior error-correcting capabilities. Since the hardware complexity of LDPC decoder is high, it is very important to take into account the trade-offs between hardware complexity and decoding performance. In this paper, the effects of LLR(Log-Likelihood Ratio) approximation on the performance of MSA(Min-Sum Algorithm)-based LDPC decoder are analyzed, and some optimal design conditions are derived. The parity check matrix with block length of 1,944 bits and code rate of 1/2 in IEEE 802.11n WLAN standard is used. In the case of $BER=10^{-3}$, the $E_b/N_o$ difference between LLR bit-widths (6,4) and (7,5) is 0.62 dB, and $E_b/N_o$ difference for iteration cycles 6 and 7 is 0.3 dB. The simulation results show that optimal BER performance can be achieved by LLR bit-width of (7,5) and iteration cycle of 7.
Keywords
LDPC; error correction code; LLR approximation; IEEE 802.11n;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 IEEE Std. 802.16e, 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 Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands and Corrigendum 1, 2005.
3 IEEE Std 802.2an, IEEE Standard for Information Technology Telecommunica-tions 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, 2006.
4 송영준, 통신공학을 위한 부호이론, 인피티북스, Mar., 2008.
5 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
6 J. Chen and M. Fossorier, "Density evolution for two improved BP-sased decoding algoritluns of LDPC codes," IEEE Commun. Lett., vol. 6, pp. 208-210, May, 2002.   DOI   ScienceOn
7 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
8 R.G. Gallager, Low-Density Parity-Check Codes, MIT Press, Cambridge, MA, 1963.
9 T.J. Richardson and R.L. Urbanke, "The capacity of low-density parity-check codes under message-passing decoding," IEEE Trans. Inf. Theory, vol. 47, pp. 599-618, Feb. 2001.   DOI   ScienceOn
10 이문호, 이광재, 여운동, LDPC(Low-Density Parity-Check), 한국과학기술정보연구원, 2005. 11.
11 C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error- correcting coding and decoding: Turbo- codes(1)", Proceeding of IEEE ICC'93, Geneva, Switzerland, pp. 1064-1074, 1993.
12 정상혁, 나영헌, 신경욱, "LLR 근사화에 따른 LDPC 디코더의 성능 분석", 한국해양정보통신학회 추계종합학술대회 논문집, pp. 405-409, 2009. 10.
13 IEEE P802.11n/S3.07, "Draft Amendment to Standard for Information Technology-Telecommunications and information exchange between systems-Local and Metropolitan networks-specific require-ments-Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Enhancements for Higher Throughput," 2008.
14 "Digital Video Broadcasting(DVB)-Second generation framing structure, channel coding and modulation systems for Broadcasting, Interactive Services, News Gathering and other broadband satellite applications," European Telecommunications Standards Institute EN 302 307 v1.2.1, April, 2009.