Analysis of Check-Node Merging Decoding for Punctured LDPC Codes with Dual-Diagonal Parity Structure

Abstract

본 논문에서는 이중 대각 패리티 구조를 가지는 천공된 LDPC 부호를 천공된 패리티 노드에 연결된 체크 노드를 결합하여 복호하는 새로운 복호법을 제안하였다. 체크 노드 결합 복호는 일반적인 erasure 복호에 비해 각 반복당 적은 연산 수를 필요로 할 뿐만 아니라, 더욱 빠른 복호 수렴 속도를 보여준다. Binaryerasure channel (BEC)과 AWGN 채널 상에서 이중 대각 패리티 구조를 가지는 천공된 LDPC 부호의 체크 노드 결합 복호와 일반적인 erasure 복호를 밀도진화를 이용하여 비교 분석했다. BEC과 AWGN 채널에서 체크 노드 결합 복호가 더욱 빠른 수렴 속도를 가짐을 분석을 통해 보였다. 또한 분석 결과를 뒷받침하는 모의실험 결과를 제공하였다.; In this thesis, we propose new decoding scheme of punctured LDPC codes with dual-diagonal parity structure by merging check nodes connected to the punctured parity nodes. This check-node merging decoding not only needs smaller number of operations at each iteration but also shows faster decoding convergence speed than the conventional erasure decoding. For the binary erasure channel (BEC) and AWGN channel, we analyze and compare the check-node merging and the conventional erasure decoding schemes of the punctured LDPC codes with dual-diagonal parity structure using density evolution. Analytical results show that the check-node merging decoding gives faster convergence speed for both BEC and AWGN channel. Also, simulation results are provided to confirm the analytical results.