효율적인 부호화를 위한 부호화율 1/2 regular LDPC 부호의 구성

Abstract

LDPC 부호의 효율적인 부호화를 위한 알고리즘으로서 parity check 행렬 의 구조를 삼각행렬 형태로 변환하여 수행하는 삼각행렬 분해법은 부호블록이 커지면 parity check 행렬의 변환이 복잡하다는 것과 부호화과정에서 필요한 부분행렬의 역행렬이 존재해야 한다는 단점을 가지고 있다. 본 논문은 부호화율 1/2 인 regular LDPC 부호를 삼각행렬 분해법에 의한 부호화에 적용함에 있어서 별도의 변환과정이 필요치 않고 부분행렬의 역행렬이 항상 존재하는 parity check 행렬의 구성을 제안하고 성능을 분석하였다.