서지주요정보
열단위로 계층화된 저밀도 패리티 검사 복호기의 FPGA 기반 구현 = FPGA-based implementation for column layered LDPC decoder
서명 / 저자 열단위로 계층화된 저밀도 패리티 검사 복호기의 FPGA 기반 구현 = FPGA-based implementation for column layered LDPC decoder / 강준용.
저자명 강준용 ; Kang, Jun Yong
발행사항 [대전 : 한국과학기술원, 2016].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8030071

소장위치/청구기호

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

MEE 16093

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

초록정보

Layered decoding algorithm can achieve high performance with low complexity in Low Density Parity Check decoder. Especially, column Layered LDPC decoder has advantage of converging speed in limited iteration. In this thesis, Column Layered LDPC decoder is implemented in field programmable gate array (Xilinx vertex5) with Parity Check matrix specified in Wireless LAN (IEEE 802.11n standard). At first it introduces difference between column layered decoding algorithm and general min-sum message passing algorithm. All of sub-blocks and overall hardware structure are described in detail. it proposes pipeline strategy to reduce critical path delay and it increase throughput about 2 times. Simulation results show that bit error rate and flame error rate between Min-sum LDPC decoder and proposed decoder at maximum iteration 10 and 20. Proposed decoder has certain performance gain at lower iteration.

계층화된 복호 알고리즘은 저밀도 패리티 검사 디코더에 적용될 경우 더 적은 복잡도에서도 더 좋은 성능을 갖는 알고리즘을 알려져 있다. 특히 열 단위로 계층화된 알고리즘의 경우 처리의 제한된 반복횟수에서 오차 확률의 수렴속도에 강점을 갖는다. 본 논문에서는 열 단위로 계층화된 저밀도 패리티 검사 디코더를 FPGA 기반으로 구현 하였고 IEEE 802.11n에 표준으로 명시된 패리티 검사 행렬을 사용한다. 먼저 일반적인 최소합 알고리즘과 계층화된 복호 알고리즘의 프로세스 차이에 대하여 소개하고 내부의 블락들과 전체적인 디코더 구조에 대하여 자세히 설명한다. 또한 디코더의 속도를 향상시키기 위한 파이프라인 전략을 제시하였고, 이로부터 2배 이상의 속도향상을 얻었다. FPGA 시뮬레이션을 통하여 구현된 디코더의 오차율을 측정하고 일반적인 최소합 알고리즘을 사용하는 디코더와 비교하였을 때 더 높은 오차 정정 확률을 갖는 것을 확인할 수 있다.

서지기타정보

서지기타정보
청구기호 {MEE 16093
형태사항 iv 23 p. : 삽도 ; 30 cm
언어 한국어
일반주기 저자명의 영문표기 : Jun Yong Kang
지도교수의 한글표기 : 문재균
지도교수의 영문표기 : Jaekyun Moon
학위논문 학위논문(석사) - 한국과학기술원 : 전기및전자공학부,
서지주기 참고문헌 수록
주제 저밀도 패리티 검사 코드
열 단위 계층화 복호 방식
FPGA 구현
파이프라인
최소합 알고리즘
LDPC decoder
column layered decoding Algorithm
FPGA implementation
pipeline
Min-sum Algorithm
QR CODE qr code