서지주요정보
Early detection for decoding LDPC codes = LDPC 부호의 복호를 위한 선판정기법
서명 / 저자 Early detection for decoding LDPC codes = LDPC 부호의 복호를 위한 선판정기법 / Ho-Il Kim.
발행사항 [대전 : 한국과학기술원, 2004].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8015620

소장위치/청구기호

학술문화관(문화관) 보존서고

MMA 04025

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

리뷰정보

초록정보

The sum-product algorithm used for decoding LDPC codes has an excellent BER performance at the cost of computationally heavy operations. In this paper, we show that early detection methods which are used to reduce the computational complexity of a variety of iterative decoders (especially in turbo decoders) perform well with LDPC codes and present a modified sum-product algorithm with early detection for decoding LDPC codes. Sum-product algorithm performs iterative decoding for each codeword within a predetermined number of iterations. Using a reliability metric, information symbols with high reliability are detected early in each decoding iterations during decoding, and the computational complexity of the sum-product algorithm is reduced as the ratio of early detected information symbols in the codeword is increased.

이 논문에서는 낮은 밀도 패리티 체크 부호의 복호에 쓰이는 합곱 알고리즘에 선판정기법을 적용하여 보고 이에 따른 합곱 알고리즘을 기술하고 계산량 이득에 대하여 정리해본다. 또한 컴퓨터 시뮬레이션을 통하여 선판정기법이 합곱 알고리즘하에서 잘 적용됨을 보이고 일반적인 합곱알고리즘에 비해 선판정기법이 적용된 합곱알고리즘이 나타내는 비트오류율에서의 성능저하정도와 계산이득량을 측정하여 수치화하여 본다. 끝으로 선판정기법이 적용된 합곱알고리즘의 성능개선을 위한 방안을 결론에서 제시한다.

서지기타정보

서지기타정보
청구기호 {MMA 04025
형태사항 iv, 36 p. : 삽도 ; 26 cm
언어 영어
일반주기 저자명의 한글표기 : 김호일
지도교수의 영문표기 : Sung-Han Bae
지도교수의 한글표기 : 배성한
학위논문 학위논문(석사) - 한국과학기술원 : 수학전공,
서지주기 Reference : p. 35-36
주제 LDPC CODES
SUM-PRODUCT ALGORITHM
EARLY DETECTIONNS
BLENDING
WARPING SYMMETRY
낮은 밀도 패리티 검사부호
합곱알고리즘
선판정기법
QR CODE qr code