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

논문 상세정보

다수의 짧은 주기를 가진 LDPC 부호를 위한 향상된 신뢰 전파 복호
Improved Performance Decoding for LDPC Codes with a Large Number of Short Cycles

정규혁   (단국대학교 정보컴퓨터학부 컴퓨터과학UU0000336  );
  • 초록

    본 논문에서, 우리는 다수의 짧은 주기들을 추가함으서 LDPC 부호의 성능을 향상시킨다. 짧은 주기, 특히 길이가 4인 주기는 만약 표준 BP 복호가 쓰인다면 LDPC 부호의 성능을 저하시킨다. 그래서 현재의 연구들은 성능 높은 LDPC 부호를 설계하기 위하여 길이가 4인 주기들을 없애는데 초점을 맞추고 있다. 우리는 만약 수정된 BP 복호를 사용하면 다수의 길이가 4인 주기들은 LDPC 부호의 성능을 향상 시키는 것을 발견했다. 본 논문에서는 다수의 짧은 주기들을 가진 LDPC 부호를 위한 수정된 BP 복호 알고리즘이 소개되고 또한 다수의 짧은 주기들을 가지는 LDPC 부호의 수정된 BP 복호성능이 짧은 주기를 가지지 않는 LDPC 부호의 표준 BP 복호 성능보다 우수함을 보였다.


    In this paper, we improve performance of Low Density Parity Check (LDPC) codes with adding a large number of short cycles. Short cycles, especially cycles of length 4, degrade performance of LDPC codes if the standard BP (Belief Propagation) decoding is used. Therefore current researches have focused on removing cycles of length 4 for designing good performance LDPC codes. We found that a large number of cycles of length 4 improve performance of LDPC codes if a modified BP decoding is used. We present the modified BP decoding algorithm for LDPC codes with a large number of short cycles. We show that the modified BP decoding performance of LDPC codes with a large number of short cycles is better than the standard BP decoding performance of LDPC codes designed by avoiding short cycles.


  • 주제어

    LDPC 부호 .   신뢰 전파 복호 .   짧은 주기 .   이분 그래프 .   패리티 검사.  

  • 참고문헌 (5)

    1. S. Y. Chung, G. D. Forney, T. J. Richardson, and R. L. Urbanke, "On the design of low-density parity-check codes within 0.0045 db of the shannon limit," Communication letters, vol. 5, pp. 58-60, February 2001 
    2. D. J. C. MacKay, "Good error-correcting codes based on very sparse matrices," Electronic Letters, vol. 33, pp. 457-458, March 1997 
    3. C. Berrou and A. Glavieux, "Near optimum error correcting coding and decoding: turbo-codes," IEEE Trans. Commun., vol. 44, pp. 1261-1271, October 1996 
    4. R. Gallager, "Low density parity check codes," MIT press, 1963 
    5. M. Tanner, "A recursive approach to low complexity codes," IEEE Trans. Inform. Theory, vol. IT-27, pp. 533-547. September 1981 

 저자의 다른 논문

  • 정규혁 (11)

    1. 2006 "Min-Sum 반복 복호 알고리즘을 사용한 Tree-LDPC의 성능과 수렴 분석" 한국통신학회논문지. The Journal of Korea Information and Communications Society. 통신이론 및 시스템 31 (c1): 20~25    
    2. 2006 "LDPC 코드와 터보 코드의 성능 상향 한계 분석" 한국통신학회논문지. The journal of Korea Information and Communications Society. 무선통신 31 (a2): 138~143    
    3. 2006 "LDPC 부호와 RA 부호의 최소 거리 검색 알고리즘" 한국통신학회논문지. The journal of Korea Information and Communications Society. 무선통신 31 (a3): 207~213    
    4. 2008 "LDPC Codes' Upper Bounds over the Waterfall Signal-to-Noise Ratio (SNR) Region" 한국통신학회논문지. The Journal of Korea Information and Communications Society. 통신이론 및 시스템 33 (c11): 880~882    
    5. 2009 "몇 개의 불규칙한 LDPC 부호의 Maximum Likelihood(ML) 복호에 대한 성능의 상향 한계와 정점 성능 감쇠 분석" 한국통신학회논문지. The Journal of Korea Information and Communications Society. 통신이론 및 시스템 34 (c11): 1025~1028    
    6. 2010 "On the Design of Block Lengths for Irregular LDPC Codes Based on the Maximum Variable Degree" 한국통신학회논문지. The Journal of Korea Information and Communications Society. 통신이론 및 시스템 35 (c11): 907~910    
    7. 2010 "Estimating BP Decoding Performance of Moderate-Length Irregular LDPC Codes with Sphere Bounds" 한국통신학회논문지. The Journal of Korea Information and Communications Society. 통신이론 및 시스템 35 (c7): 594~597    
    8. 2014 "가우시안 동일 채널 간섭하에서 BPSK 신호의 최적 단일 사용자 검출의 정확한 BER 수식" 한국통신학회논문지. The journal of Korea Information and Communications Society. 무선통신 a39 (9): 491~496    
    9. 2014 "이진 순환 부호를 쓰는 GLDPC 부호의 수평-수직 결합 직렬 복호" 한국통신학회논문지. The journal of Korea Information and Communications Society. 무선통신 a39 (10): 585~592    
    10. 2019 "Channel Capacity for NOMA Weak Channel User and Capacity Region for NOMA with Gaussian Mixture Interference" 전기전자학회논문지 = Journal of IKEEE 23 (1): 302~305    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

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

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

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

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

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