전자공학회논문지 (Journal of the Institute of Electronics and Information Engineers)

대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지
DOI QR코드

DOI QR Code

적응형 강제 수렴 기법을 이용한 저전력 LDPC 복호기

Low Power LDPC Deocder Using Adaptive Forced Convergence algorithm

  • 투고 : 2016.06.13
  • 심사 : 2016.11.23
  • 발행 : 2016.12.25
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

LDPC 부호는 최근 Wi-Fi, WiGig, 10GBased-T Ethernet과 같은 최신 통신 표준들에서 순방향 오류 정정 부호로 적용되고 있다. 그러나 LDPC 부호는 우수한 성능을 위해 큰 블록 크기와 많은 반복 복호 횟수를 요구되어 많은 연산량을 필요로 한다. 이러한 문제를 해결하기 위해서 오류 정정 성능을 크게 저하시키지 않고 연산량을 감소시키기 위한 다양한 연구가 지속적으로 수행되고 있다. 본 논문에서는 특정 조건식을 만족하는 변수 노드나 체크 노드에 대하여 메시지 갱신 연산을 중지시켜 연산 복잡도를 감소시키는 AFC 알고리즘을 제안한다.

LDPC code has beend applied in recent communication standards, such as Wi-Fi, WiGig, 10GBased-T Ethernet as a forward error correction code. However, LDPC code is required a large amount of computational complexity due to large iterations and block lengths for high performances. To solve this problem, various research has been continously performed for reducing computational complexity. In this paper, we propose AFC algorithm to deactive the variable and check node for reduce the computational complexity.

키워드

참고문헌

  1. R. G. Gallager, "Low-density parity check codes," IRE Transactions on Information Theory, vol. IT-8, pp. 21-28, Jan. 1962.
  2. D. J. C. MacKay, "Good error-correcting codes based on very sparse matrices, " IEEE Trans. Inform. Theory, vol. 45, no. 2, pp. 399-431, Mar. 1999. https://doi.org/10.1109/18.748992
  3. IEEE P802.3an, 10GBASE-T task force. http://www.ieee802.org/3/an.
  4. T.T.S.I. digital video broadcasting (DVB) second generation framing structure for broadband satellite applications. http://www.dvd.org.
  5. IEEE 802.11n. Wireless LAN Medium Access Control and Physical Layer specifications: Enhancements for Higher Throughput. IEEE P802.16n/D1.0, Mar 2006.
  6. R. Stacey, E. Perahia, A. Stephens et al. IEEE P802.11ac. Specification framework for TGac. IEEE802.11 09/0992r21. January 2011.
  7. IEEE Draft Standard for Local and Metropolitan Area Networks-Specific Requirements-Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications-Amendment 3: Enhancements for Very High Throughput in the 60 GHz Band, IEEE Std 802.11ad. 2011.
  8. Xiaofu Wu, Yue Song, Ming Jiang, and Chunming Zhao, "Adaptive-Normalized/Offset Min-Sum Algorithm," IEEE Communicatrions Letters, VOL. 14, NO. 7, JULY 2010
  9. E. Zimmermann, G. Fettweis, P. Pattisapu and P. K. Bora, "Reduced complexity LDPC decoding using forced convergence," 7th Int. Symp. On Wireless Personal Multimedia Communications, Sep. 2004.
  10. E. Zimmermann, W. Rave and G.K. Fettweis, "Forced convergence decoding of LDPC Codes---EXIT chart analysis and combination with node complexity reduction techniques," 11th Eur. Conf. Wireless (EW'2005), Apr. 2005.
  11. E. Zimmermann, P. Pattisapu, and G. Fettweis, "Bit-flipping post-processing for forced convergence decoding of LDPC codes," presented at the Eur. Signal Processing Conf., Antalya, Turkey, 2005.
  12. Aoyama R, Kaji Y., "Improvement of the forced-convergence decoding for LDPC codes," Int. Symp. On Information Theory and Its Applications(ISITA 2008), Auckland, 2008.
  13. Fan J X, Yang H W, "A new forced convergence decoding scheme for LDPC codes," IEEE International Conference on Communications Technology and Applications (ICCTA), Beijing, 2009.
  14. Byung J. Choi and Myung H. Sunwoo, "Simplified Forced Convergence Decoding Algorithm for Low Power LDPC Decoders, " In Proc. IEEE Asia Pacific Conference on Circuits and Systems, Nov. 2014.