[논문 리뷰] Improving the Finite-Length Performance of Spatially Coupled LDPC Codes by Connecting Multiple Code Chains

Pablo M. Olmos, David G. M. Mitchell외 2명|arXiv (Cornell University)|2014. 02. 28.

Error Correcting Code Techniques참고 문헌 28인용 수 3

한 줄 요약

이 논문은 이진 입력 가우시안 복합 가우시안 잡음 채널(BECC)과 이진 지우기 채널(BEC)에서 유한 길이 성능을 향상시키기 위해 다수의 장거리 공간적 결합 LDPC(SC-LDPC) 코드 체인을 연결하는 연속 체인(CC) 전송이라는 새로운 방식을 제안한다. 코드워드 전송 순서를 재구성하고 연결된 체인에서의 구조적 보호 기능을 활용함으로써, 인코딩/디코딩 복잡도나 지연 시간의 거의 증가 없이 블록 오류율을 크게 향상시킨다. 이는 짧은 체인과 긴 체인의 두 영역 모두에서 단일 체인 SC-LDPC 코드보다 뛰어난 성능을 보인다.

ABSTRACT

In this paper, we analyze the finite-length performance of codes on graphs constructed by connecting spatially coupled low-density parity-check (SC-LDPC) code chains. Successive (peeling) decoding is considered for the binary erasure channel (BEC). The evolution of the undecoded portion of the bipartite graph remaining after each iteration is analyzed as a dynamical system. When connecting short SC-LDPC chains, we show that, in addition to superior iterative decoding thresholds, connected chain ensembles have better finite-length performance than single chain ensembles of the same rate and length. In addition, we present a novel encoding/transmission scheme to improve the performance of a system using long SC-LDPC chains, where, instead of transmitting codewords corresponding to a single SC-LDPC chain independently, we connect consecutive chains in a multi-layer format to form a connected chain ensemble. We refer to such a transmission scheme to as continuous chain (CC) transmission of SC-LDPC codes. We show that CC transmission can be implemented with no significant increase in encoding/decoding complexity or decoding delay with respect a system using a single SC-LDPC code chain for encoding.

연구 동기 및 목표

• 장거리 공간적 결합 LDPC(SC-LDPC) 코드의 유한 길이 성능을 향상시키기 위해, 반복적 디코딩 임계점이 최적화되지 않은 문제를 해결하고자 한다.
• SC-LDPC 코드에서 점점 증가하는 점근적 임계점과 실제 유한 길이 행동 사이의 성능 격차를 해결하고자 한다.
• 인코딩/디코딩 복잡도나 지연 시간을 증가시키지 않으면서도 디코딩 성능을 향상시키는 전송 방식을 설계하고자 한다.
• SC-LDPC 체인 간의 구조적 연결이 디코딩 동역학과 오류율 스케일링에 미치는 영향을 분석하고자 한다.
• 이진 지우기 채널(BEC)을 초과하여 이진 입력 가우시안 복합 가우시안 잡음(BIAWGN) 채널까지의 유한 길이 성능 분석을 확장하고자 한다.

제안 방법

• 연속 체인(CC) 전송을 제안하며, 연속된 장거리 SC-LDPC 코드 체인을 하나의 다층 구조로 연결하여 전송한다.
• Tanner 그래프에서 벗겨내기 디코딩을 모델링하여, 도수 1인 체크 노드의 진화를 동적 시스템으로 추적한다.
• 해결되지 않은 도수 1인 체크 노드의 수의 평균과 분산을 분석하여 블록 오류 확률을 추정하고, 성능을 제한하는 핵심 지점(국소 최소값)을 식별한다.
• 다양한 코드 길이와 연결 층 수에서 단일 체인 엔sembles(C(3,6,L))와 연결 체인 엔sembles(S(3,6,L,N))의 성능을 비교한다.
• 성능에 미치는 체인 연결성의 영향을 분리하기 위해 프로토그래프 기반 설계가 아닌 무작위 그래프 기반의 구조적 엔셈블 모델을 사용한다.
• 이론적 분석 결과를 바탕으로 BEC 및 BIAWGN 채널에서의 시뮬레이션을 수행하여, 다양한 체인 층과 구성에서의 블록 오류율을 비교한다.

실험 결과

연구 질문

• RQ1 다수의 SC-LDPC 코드 체인을 연결함으로써 단일 체인 구성에 비해 유한 길이 디코딩 성능을 향상시킬 수 있는가?
• RQ2 연결된 체인의 수와 층 수는 SC-LDPC 코드의 디코딩 임계점과 오류율 스케일링에 어떤 영향을 미치는가?
• RQ3 연속 체인(CC) 전송이 복잡도나 지연 시간 증가 없이 기존의 단일 체인 전송보다 성능 향상을 제공하는가?
• RQ4 끝단 노드 보호 및 국소 그래프 비균일성과 같은 구조적 특성이 연결된 SC-LDPC 엔셈블의 유한 길이 성능에 얼마나 영향을 미치는가?
• RQ5 BEC에서 관측된 성능 향상은 더 실용적인 채널인 BIAWGN로까지 확장될 수 있는가?

주요 결과

• S(3,6,L=50,N=3)와 같은 연결 체인 엔셈블은 동일한 레이트와 길이를 가진 단일 체인 엔셈블보다 유한 길이 성능이 뚜렷이 향상되며, 특히 와이퍼 영역에서 두드러진다.
• BEC에서 다층 CC 전송 설정(예: S(3,6,50,N=3))에서 첫 번째 체인은 상당한 성능 향상을 보이며, 후속 층의 체인은 단일 체인 코드와 유사한 성능을 유지한다.
• BIAWGN 채널에서 CC 전송 시스템의 첫 번째 체인(예: S(3,6,50,N=2))은 동일한 길이와 레이트를 가진 단일 SC-LDPC 체인보다 블록 오류율이著명하게 낮다.
• CC 전송 설정에서 첫 번째 체인의 성능 향상은 더 강한 국소 보호와 고신뢰 영역의 근접성 덕분이며, 이는 핵심 지점에서의 디코딩 실패 가능성을 감소시킨다.
• CC 전송은 인코딩/디코딩 복잡도나 디코딩 지연 시간에 큰 증가 없이 성능 향상을 달성하여 실시간 시스템에 실용적이다.
• 길이 L인 두 개의 체인을 연결하여 형성된 루프 엔셈블은 디코딩 임계점과 유한 길이 스케일링 측면에서 단일 짧은 체인과 유사하게 행동함을 보여주며, 이는 구조적 연결성이 강건성을 향상시킨다는 것을 입증한다.