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

논문 상세정보

LDPC 부호화를 위한 효율적 알고리즘
An Efficient Algorithm for LDPC Encoding

김성훈   (전북대학교 전자정보공학부UU0001120  ); 이문호   (전북대학교 전자정보공학부UU0001120  );
  • 초록

    LDPC 구조는 1개의 개수가 적은 구조의 패리티 체크 행렬을 구성하여도, H행렬의 역행렬을 구하는 과정 중에 가우시안 소거법으로 인하여 H 행렬은 1의 개수가 적은 성질이 없어지고 계산량도 블록 크기 당 $n^2$ 의 계산량이 요구되어지고 있다. 그러므로 LDPC 패리티 체크 행려인 H는 좀 더 효율적인 부호화에 초점을 두고 개발되고 있다. 본 논문에서는 edge-by-edge 방법으로 체크 노드와 심볼 노드사이를 연결하거나 연결선을 정하는 것으로 큰 girth를 가지는 Tanner 그래프를 구성할 수 있는 PEG 알고리즘을 변형 시킨 M-PEG를 패리티 체크 행렬인 H를 구성하고 좀 더 효율적으로 부호화기를 구성할 수 있도록 dual-diagonal 형태를 지니는 H를 구성한다.


    Although we can make a sparse matrices for LDPC codes, the encoding complexity per a block increases quadratically by $n^2$ . We propose modified PEG algorithm using PEG algorithm having a large girth by establishing edges or connections between symbol and check nodes in an edge-by-edge manner. M-PEG construct parity check matrices. So we propose parity check matrices H form a dual-diagonal matrices that can construct a more efficient decoder using a M-PEG(modified Progressive Edge Growth).


  • 주제어

    PEG .   LDPE .   dual-diagonal.  

  • 참고문헌 (8)

    1. D. J. C. MacKay, R. N. Neal, 'Near Shannon limit pergormance of low-density parity-check codes,' Electron. Lett,. vol. 33, pp. 457-458, Mar. 1997 
    2. R. M. Tanner, 'A Recursive Approach to Low Complexity Codes', IEEE Trans. Inf. Theory, vol. IT-27, no. 6, pp. 533-547, Sep. 1981 
    3. R. G. Gallger, 'Low-density parity-check codes,' IRE Trans. Inform. Theory, vol. IT-8, pp. 21-28, Jan. 1962 
    4. 강층구, 김일환, 'IEEE 802.16e 계열 Wireless MAN 표준 기술', TELECOMMUNICATION REVIEW, pp 149-182, 2003 
    5. D. J. C. Mackay, 'Good error-correcting codes based on very sparse matrices', IEEE Trans. Inf. Theory, vol. 45, no. 2, pp. 399-431, Mar. 1999 
    6. 김준성, 배슬기, 정비웅, 송홍엽, 'IEEE 802.16e의 LDPC 부호화 기술 분석,' 텔레콤, 제 20권, 제 2호. 2004. 12 
    7. X.-Y. Hu, E. Eleftheriou, and D.-M. Arnold, 'Progressive edge-growth Tanner graphs', in Proc. IEEE Global Telecommunications Conf. (GLOBECOM), San Antonio, TX, Nov. 2001. CD Proceedings, paper no. 0-7803-7208-5/01 
    8. A. John, R. Peter, 'Electric Communication Development,' Communications of the ACM, 40, pp. 71-79, May 1997 

 저자의 다른 논문

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

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

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

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

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

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