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

논문 상세정보

신뢰도 값을 이용한 블록 부호의 반복적 연판정 복호 알고리즘
An Iterative Soft-Decision Decoding Algorithm of Block Codes Using Reliability Values

심용걸   (단국대학교 전자·컴퓨터학부UU0000336  );
  • 초록

    본 논문에서는 블록 부호의 반복적 연판정 복호 알고리즘을 제안하였다. 최초의 경판정 복호 결과에 대한 분석을 바탕으로 후보 부호어들을 효율적으로 탐색할 수 있는 방법을 개발하였다. 복호의 복잡도를 줄이고 에러 확률을 감소시키기 위하여 적은 갯수의 후보 부호어들을 선택한다. 이 때, 수신 신호로부터 가까운 거리에 존재하는 부호어가 포함되어 있을 확률이 크도록 후보 부호어들을 선택한다. 선택된 후보 부호어까지의 거리를 계산하여 가장 가까운 후보 부호어를 복호 결과로 선정한다. 제안된 방법에 의하여 신뢰도 값이 작은 비트들을 에러 패턴에 포함시키게 하는 후보 부호어를 탐색할 수 있으며, 이미 탐색된 후보 부호어가 다시 선정되는 경우를 방지할 수 있다. (23, 12) Golay 부호에 대하여 시뮬레이션을 수행하고 그 결과를 제시하였다. 복호의 복잡도가 현저히 감소되었고, 블록 에러 확률이 저하된 사실을 시뮬레이션 견과에서 확인한 수 있었다.


    An iterative soft-decision decoding algorithm of block codes is proposed. With careful examinations of the first hard-decision decoding result, the candidate codewords are efficiently searched for. An approach to reducing decoding complexity and lowering error probability is to select a small number of candidate codewords. With high probability, we include the codewords which are at the short distance from the received signal. The decoder then computes the distance to each of the candidate codewords and selects the codeword which is the closest. We can search for the candidate codewords which make the error patterns contain the bits with small reliability values. Also, we can reduce the cases that we select the same candidate codeword already searched for. Computer simulation results are presented for (23,12) Golay code. They show that decoding complexity is considerably reduced and the block error probability is lowered.


  • 주제어

    연판정 복호 .   에러 정정 부호.  

  • 참고문헌 (10)

    1. V. Ponnampalam, A. Grant and B. Vucetic, 'A Class of Soft Decoding Algorithms,' Proceedings of the 2001 IEEE International Symposium on Information Theory, pp. 258-258, June, 2001 
    2. H. Tokushige, K. Nakamaye, T. Koumoto, Y. S. Tang and T. Kasami, 'Selection of Search Centers in Iterative Soft-Decision Decoding Algorithms,' IEICE Trans, on Fundamentals of Electronics, Communications & Computer Sciences, Vol.E84-A, No.10, pp.2397-2403, Oct., 2001 
    3. G. C. Clark, Jr. and J. B. Cain, Error-Correction Coding for Digital Communications, Plenum Press, New York, 1981 
    4. S. Lin and D. J. Costello, Jr., Error Control Coding, Prentice-Hall, Englewood Cliffs, N. J., 1983 
    5. G. D. Forney, Jr., Concatenated codes, MIT Press, Cambridge, Mass., 1966 
    6. D. Chase, 'A class of algorithms for decoding block codes with channel measurement information,' IEEE Trans. Inform. Theory, Vol.IT-18, pp.170-182, Jan., 1972 
    7. C. M. Hacket, 'An efficient algorithm for decoding of the (23,12) extended Golay code,' IEEE Trans. Commun., vol. COM-29, pp.909-911, June, 1981 
    8. N. N. Tendolkar and C. R. P. Hartmann, 'Generalization of Chase algorithms for soft-decision decoding of binary linear codes,' IEEE Trans. Inform Theory, Vol.IT-30, pp.714-721, Sept., 1984 
    9. D. J. Taipale and M. B. Pursley, 'An improvement to generalized-minimum-distance decoding,' IEEE Trans. Inform Theory, Vol.IT-37, pp.167-172, Jan., 1991 
    10. Y. G. Shim and C. W. Lee, 'Soft-decision decoding algorithm for binary linear block codes,' IEICE Trans. on Fundamentals of Electronics, Communications & Computer Sciences, Vol.E76-A, No.ll, pp.2016-2021, Nov., 1993 

 저자의 다른 논문

  • 심용걸 (7)

    1. 1990 "線形 2元 블럭 符號를 위한 軟判定 復號 알고리듬" 전자공학회논문지 = Journal of the Korean Institute of Telematics and Electronics 27 (2): 9~15    
    2. 1997 "소형 계수용 및 영상용 감마프로브 시스템의 설계와 성능평가" 의공학회지 = Journal of biomedical engineering research 18 (3): 291~299    
    3. 1998 "2진 BCH 부호의 새로운 연판정 복호법" 한국음향학회지= The journal of the acoustical society of Korea 17 (7): 79~81    
    4. 2003 "선형 블록 부호의 연판정 복호를 위한 효율적인 알고리듬" 정보처리학회논문지. The KIPS transactions. Part C Part C c10 (1): 27~32    
    5. 2004 "블록 부호에 대한 효율적인 연판정 복호기법" 멀티미디어학회논문지 = Journal of Korea Multimedia Society 7 (1): 73~79    
    6. 2004 "동기 능력을 보유한 변형된 BCH 부호" 정보처리학회논문지. The KIPS transactions. Part C Part C c11 (1): 109~114    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

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

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

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

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

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