DOI QR코드

DOI QR Code

무선 랜 규격에서의 고속 알고리즘을 이용한 LDPC 복호기 구현

Implementation of LDPC Decoder using High-speed Algorithms in Standard of Wireless LAN

  • 투고 : 2010.06.11
  • 심사 : 2010.07.05
  • 발행 : 2010.12.31

초록

본 연구에서는 무선 랜 표준안인 802.11n에서 채널 부호화 알고리즘으로 채택된 LDPC부호의 복호 알고리즘의 저복잡도에 대해 연구를 하였다. 샤논의 한계에 근접하기 위해서는 큰 블록 사이즈의 LDPC 부호어 길이와 많은 반복횟수를 요구한다. 이는 많은 계산량을 요구하며, 그리고 이에 따른 전력 소비량(power consumption)을 야기 시키므로 본 논문에서는 세 가지 형태의 저복잡도 LDPC 복호 알고리즘을 제시한다. 첫째로 큰 블록 사이즈와 많은 반복 횟수는 많은 계산량과 전력 소모량을 요구하므로 성능 손실 없이 반복횟수를 줄일 수 있는 부분 병렬 방법을 이용한 복호 알고리즘, 둘째로 early stop 알고리즘에 대해 연구 하였고, 셋째로 비트 노드 계산과 체크 노드 계산 시 일정한 신뢰도 값보다 크면 다음 반복 시 계산을 하지 않는 early detection 알고리즘에 대해 연구 하였다. 위 세가지 알고리즘을 적용하여 FPGA 칩에 구현한 결과 N=648, R=1/2일 때, 복호 속도는 알고리즘을 적용하지 않았을 때 보다 거의 두배에 가까운 110Mbps이고, 약 45%의 디바이스 사용량이 감소하였다.

In this paper, we first review LDPC codes in general and a belief propagation algorithm that works in logarithm domain. LDPC codes, which is chosen 802.11n for wireless local access network(WLAN) standard, require a large number of computation due to large size of coded block and iteration. Therefore, we presented three kinds of low computational algorithms for LDPC codes. First, sequential decoding with partial group is proposed. It has the same H/W complexity, and fewer number of iterations are required with the same performance in comparison with conventional decoder algorithm. Secondly, we have apply early stop algorithm. This method reduces number of unnecessary iterations. Third, early detection method for reducing the computational complexity is proposed. Using a confidence criterion, some bit nodes and check node edges are detected early on during decoding. Through the simulation, we knew that the iteration number are reduced by half using subset algorithm and early stop algorithm is reduced more than one iteration and computational complexity of early detected method is about 30% offs in case of check node update, 94% offs in case of check node update compared to conventional scheme. The LDPC decoder have been implemented in Xilinx System Generator and targeted to a Xilinx Virtx5-xc5vlx155t FPGA. When three algorithms are used, amount of device is about 45% off and the decoding speed is about two times faster than convectional scheme.

키워드

참고문헌

  1. "Satellite Broadcasting System of Integrated Service Digital Broadcasting", ITU-R BO.1227-2
  2. "Digital Video Broadcasting(DVB): Framing Structure, Channel Coding and Modulation for Digital Satellite News Gathering(DSNG) and Other Contribution Applications by Satellite", ETSI EN 301 210 :European Standard
  3. R. G. Gallager, "Low-Density Parity-Check Codes,"IRE trans.information theory,vol.8, PP.21-28,1962.
  4. D. J. C. Mackay and R. M. Neal, "Near Shannon Limit Performance of Low-Density Parity-Check Codes," Electron. Letter, Vol. 32, pp. 1710-1722, Aug.1996.
  5. T.Richardson and R. Urbanke, "Efficient Encoding of Low-Density Parity-Check Codes," IEEE Trans. Informaion Theory, vol. 47, pp.638-656, Feb. 2001. https://doi.org/10.1109/18.910579
  6. Brendan J. Frey and Frank R. Kschischang, "Early Detection and Trellis Splicing: Reduced-Complexity Iterative Decoding," IEEE Journal on Selected areas in communications, vol. 16, No.2, February 1998
  7. 김성환외 2인, "채크노드 부분집합에 대한 순차적 복호를 이용한 LDPC 복호 방법", JCCI2004, 2004.
  8. E.Eleftheriou, T.Mittelholzer and A.Dholakia, "Reduced complexity iterative decoding of low density parity check codes based on belief propagation," IEE Electron Letter, Vol. 37, pp.102-104,Jan. 2001. https://doi.org/10.1049/el:20010077
  9. Z.Cai, J. Hao, P.H.Tan, S.Sum and P.S. Chin "Efficient encoding of IEEE 802.11n LDPC codes", IEEE Electronics Letters 7th December2006Vol.42No.25