Construction Method for Modified Spatially Coupled LDPC Codes by Connecting Two Tail-Biting LDPC Codes
Hee-Youl Kwak, Bohwan Jun, Joon Shin · 2015
기존 저밀도 패리티 체크 부호(low density parity check:LDPC) 블록(block) 부호의 복호 방식으로 최적의 성능을 내지만 복잡도가 높은 MAP(maximum a posteriori) 복호 방식과 최적의 성능은 아니지만 복잡도가 낮은 BP(belief propagation) 복호 방식이 존재한다. 최근 소개된 spatially coupled LDPC(SC LDPC) 부호는 LDPC 블록 부호의 MAP 복호 임계값 성능을 BP 복호기로도 달성할 수 있다는 것이 밝혀져 주목을 받았다[1]. 이를 임계값 포화(threshold saturation) 효과라고 한다. SC LDPC 부호는 단일 LDPC 부호 여러 개를 연결한 것이다. 최근 SC LDPC 부호의 유한한 길이에서의 성능 향상을 위해서 단일 LDPC 부호를 새로운 방식으로 연결한 부호가 제안되었다[2]. 본 논문에서도 이와 같은 변형된 SC LDPC 를 제안하고 이 부호가 기존 SC LDPC 부호보다 더 좋은 성능을 보임을 검증한다. 본 논문의 구성은 다음과 같다. II 장에서는 SC LDPC 부호를 소개하고, III장에서는 변형된 SC LDPC 부호를 소개한다. IV장에서는 변형된 SC LDPC 의 임계값 성능과 유한한 길이에서의 성능을 살펴본 후 마지막으로 결론을 맺는다.