This thesis presents algorithm that is suitable to implement in encoding low-density parity-check (LDPC) code. Since existing studies only focused on designing decoding architectures for LDPC codes or constructing LDPC codes with high decoding performance, the existing high performance LDPC codes are hardly implemented with practical encoding architectures. In addition, degradation of decoding performances is inevitable when the existing LDPC codes are implemented in encoding hardware architectures. To overcome this limitations, encoding method is proposed to efficiently implement LDPC codes with encoding hardware. To use the proposed encoding method, a parity-check matrix construction method with few design constraints and little performance degradation is also proposed.
본 학위논문에서는 저밀도 패리티 검사 부호를 부호화 하는데 적합한 알고리즘을 제시한다. 기존의 연구들은 저밀도 패리티 검사 부호의 복호기를 설계하거나 높은 오류 정정 능력을 가지는 부호를 설계하는 것에만 초점을 두었기 때문에, 기존의 고성능 부호들이 실용적인 부호기로 구현되기가 어려웠다. 또한, 기존의 저밀도 패리티 검사 부호가 부호기로 구현 될 때의 복호 성능이 열화 되는 것은 불가피하다. 이러한 한계를 극복하면서, 효율적으로 부호기로 구현 하기 위한 부호화 방법이 제안되었다. 제안 된 부호화 방법을 사용하기 위해서 설계 제약이 적고 성능 저하가 적은 패리티 검사 행렬 생성 방법이 또한 제안된다.