본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

LDPC 부호의 복호를 위한 양자화 성능과 반복 횟수 통계
Quantization Performances and Iteration Number Statistics for Decoding Low Density Parity Check Codes

서영동   (원광대학교 제어계측공학과UU0001021  ); 공민한   (원광대학교 전기전자및정보공학부UU0001021  ); 송문규   (원광대학교 전기전자및정보공학부UU0001021  );
  • 초록

    LDPC 복호기의 성능과 하드웨어 복잡도는 양자화 과정의 설계 변수인 클리핑 임계치(clipping threshold) $c_{th}$ 와 양자화 비트 수 q, 그리고 복호과정의 최대 반복 횟수에 의존한다. 본 논문에서는 이상적인 Min-Sum 알고리즘과 양자화된 Min-Sum 알고리즘을 비교하기 위해서 시뮬레이션을 통해 클리핑 임계치 $c_{th}$ 와 양자화 비트 수 q에 따른 LDPC 부호의 비트 오율 성능을 평가하였다. 시뮬레이션 결과 클리핑 임계치 $c_{th}=2.5$ , 양자화 비트 수 q=6일 경우에 이상적인 Min-Sum 알고리즘에 가장 근접한 비트 오율이 나타남을 확인할 수 있었다. 또한 반복 횟수의 통계적 분석을 통한 반복 횟수의 확률 밀도 함수를 이용하여 q와 반복 횟수에 따른 복호 복잡도를 계산하고, 부호어 에러율(word error rate; WER) 성능을 추정하였다. 이상의 결과는 LDPC 복호기 설계에서 부호의 성능과 복호 복잡도 사이의 절충을 위해 사용될 수 있다.


    The performance and hardware complexity of LDPC decoders depend on the design parameters of quantization, the clipping threshold $c_{th}$ and the number of quantization bits q, and also on the maximum number of decoding iterations. In this paper, the BER performances of LDPC codes are evaluated according to the clipping threshold $c_{th}$ and the number of quantization bits q through the simulation studies. By comparing the quantized Min-Sum algorithm with the ideal Min-Sum algorithm, it is shown that the quantized case with $c_{th}=2.5$ and q=6 has the best performance, which approaches the idea case. The decoding complexities are calculated and the word error rates(WER) are estimated by using the pdf which is obtained through the statistical analyses on the iteration numbers. These results can be utilized to tradeoff between the decoding performance and the complexity in LDPC decoder design.


  • 주제어

    LDPC codes .   Min-Sum algorithm .   quantization .   message-passing .   block codes.  

  • 참고문헌 (8)

    1. IEEE Std 802.16e-2005 and IEEE Std 802.16 -2004/Cor1-2005, '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,' February. 28. 2006 
    2. P. Urard et al., 'A 135Mb/sDVB-S2 Compliant Codec Based on 64800b LDPC and BCH codes,' Proc. IEEE Int. Solid-State Circuit Conf., Feb 2005, pp. 446-447 
    3. V. Sorokine, F. R. Kschischang and S. Pasupathy, 'Gallager codes for CDMA applications-Part I: Generalizations, constructions and performance bounds,' IEEE Trans. on Commun., vol. 48, pp. 1660-1668, Oct. 2000 
    4. M. Baldi, G. Bosco, F. Chiaraluce, R. Garello, 'Decoding Complexity and Iteration Number Statistics in Low Density Parity Check Codes', Proceedings 4th International Symposium on Information and Communication Technology, pp. 81-86, Jan. 2005 
    5. B. Lu, X. Wang and K. R. Narayanan, 'LDPC-based space-time coded OFDM systems over correlated fading channels: Performance analysis and receiver design,' IEEE Trans. on Commun., vol. 50, pp. 74-88, Jan. 2002 
    6. Jianguang Zhao, Farhad Zarkeshvari and Amir H. Banihashemi, 'On Implementation of Min-Sum Algorithm and Its Modifications for Decoding Low-Density Parity-Check (LDPC) Codes', IEEE Transactions. on Commun., vol. 53, pp. 549-554, April 2005 
    7. E. Eleftheriou and S. Olcer, 'Low-density parity-check codes for digital subscriber lines,' IEEE International Conference. on Commun., May 2002, pp. 1752-1757 
    8. J. Fan, 'Constrained coding and soft iterative decoding for storage,' Ph.D. dissertation, Stanford University, December, 1999 

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기