Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

A Design of Sign-magnitude based Multi-mode LDPC Decoder for WiMAX

Sign-magnitude 수체계 기반의 WiMAX용 다중모드 LDPC 복호기 설계

  • 서진호 (금오공과대학교 전자공학부) ;
  • 박해원 (금오공과대학교 전자공학부) ;
  • 신경욱 (금오공과대학교 전자공학부)
  • Received : 2011.10.28
  • Accepted : 2011.10.28
  • Published : 2011.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper describes a circuit-level optimization of DFU(decoding function unit) for LDPC decoder which is used in wireless communication systems including WiMAX and WLAN. A new design of DFU based on sign-magnitude arithmetic instead of two's complement arithmetic is proposed, resulting in 18% reduction of gate count for 96 DFUs array used in mobile WiMAX LDPC decoder. A multi-mode LDPC decoder for mobile WiMAX standard is designed using the proposed DFU. The LDPC decoder synthesized using a 0.18-${\mu}m$ CMOS cell library with 50 MHz clock has 268,870 gates and 71,424 bits RAM, and it is verified by FPGA implementation.

WiMAX, WLAN 등의 무선통신 시스템에 사용되는 LDPC(low density parity check) 복호기의 핵심 기능블록인 DFU(decoding function unit)의 회로 최적화를 제안한다. DFU를 2의 보수 연산 대신에 sign-magnitude 연산 기반으로 설계함으로써 수체계 변환과정을 제거하였으며, 모바일 WiMAX용 다중모드 LDPC 복호기에 사용되는 96개 DFU 배열의 게이트 수를 18% 감소시켰다. 제안된 DFU 구조를 적용하여 모바일 WiMAX 표준을 지원하는 다중모드 LDPC 복호기를 설계하였다. 설계된 LDPC 복호기는 0.18-${\mu}m$ CMOS 셀 라이브러리를 이용하여 50 MHz 클록주파수로 합성한 결과 268,870 게이트와 71,424 비트의 메모리로 구현되었으며, FPGA 구현을 통해 하드웨어 동작을 검증 하였다.

Keywords

References

  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. https://doi.org/10.1049/el:19961141
  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. https://doi.org/10.1109/18.910579
  4. T. Mohsenin and B. Bass, "Trends and Challenges in LDPC Hardware Decoders," 2009 Asilomar Conference on Signals, Systems and Computers, pp. 1273-1277, Nov. 2009.
  5. DVB-S2 Draft ETSI EN 302 307 V1.1.1 (2004-06), ETSI
  6. IEEE 802.11n: Wireless LAN medium access control(MAC) and physical layer(PHY) specification: enhancements for higher throughput, IEEE Std. P802.11n, 2008.
  7. IEEE 802.16e, Part 16: Air interface for fixed and mobile broadband wireless access systems, IEEE std 802.16e-2005, Feb. 2006.
  8. Amendment text proposal on rate compatible LDPC-convolutional codes, available : http://www.ieee802.org/16/tgm/IEEEC802.16m-09/0339.
  9. IEEE 802.3an Task Force, 2006. available: http://www.ieee802.org/3/an/index.html
  10. Framing structure, Channel coding and modulation for digital television terrestrial broadcasting system, R. P. China Standard No.: GB20600-2006 Std.
  11. R.M. Tanner, "A Recursive Approach to Low Complexity Codes," IEEE Trans. Infor. Theory, vol. IT-27, no. 5, pp 533-547, sep. 1981.
  12. D. J. MacKay, "Good error correcting codes based on very sparse matrices," TIT, vol. 45, pp. 399-431, Mar. 1999.
  13. M. Chiani, A. Conti, and A. Ventura, "Evaluation of low-density parity-check codes over block fading channels," IEEE Inter. Conf. on Comm., pp. 1183-1187, 2000.
  14. 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. https://doi.org/10.1109/26.768759
  15. J. Chen, A. Dholakia, E. Eleftheriou, and M. Fossorier, "Reduced complexity decoding of LDPC codes," IEEE Trans. on Communications, vol. 53, pp. 1288-1299, Aug. 2005. https://doi.org/10.1109/TCOMM.2005.852852
  16. M. Mansour and N. Shanbhag, "Turbo decoder architecture for low density parity-check codes", in Globecom, pp. 1383-1388, Nov. 2002.
  17. D. Hocevar, "A reduced complexity decoder architecture via layered decoding of LDPC codes," in SiPS, pp. 107-112, Oct. 2004.
  18. 김은숙, 김해주, 신경욱, " IEEE 802.16e WiMAX용 LDPC 복호기 설계", 2011년 대한전자공학회 하계종합 학술대회 논문집, pp. 350-353, 2011. 6. 22.

Cited by

  1. LDPC Decoder for WiMAX/WLAN using Improved Normalized Min-Sum Algorithm vol.18, pp.4, 2014, https://doi.org/10.6109/jkiice.2014.18.4.876
  2. WiMAX/WLAN용 다중표준 LDPC 복호기 설계 vol.17, pp.2, 2011, https://doi.org/10.6109/jkiice.2013.17.2.363