트래핑 셋을 없애는 새로운 Tanner 그래프 커버 기법

본 논문은 LDPC(저밀도 패리티 검사) 코드의 고신호대비비(SNR) 영역에서 발생하는 오류 바닥(error floor) 현상을 해소하기 위한 새로운 설계 방법을 제안한다. 오류 바닥은 반복 디코딩 과정에서 특정 구조적 결함, 즉 트래핑 셋(trapping set)이나 정지 셋(stopping set)에 의해 발생한다는 것이 기존 연구에서 밝혀졌으며, 이러한 셋은 Tanner 그래프 상에서 변수 노드와 체크 노드가 특정 패턴으로 연결된 서브그래프 형태로 나타난다. 트래핑 셋은 (a, b) 형태로 정의되며, a는 변수 노드 수, b는 홀수 차수를 갖는 체크 노드 수를 의미한다. 특히 BSC(이진 대칭 채널)에서는 트래핑 셋에 진입하기 위해 초기 오류가 최소 k개의 변수 노드에 발생해야 하는데, 이 k를 임계 번호(critical number)라 한다. FER(프레임 오류율) 곡선의 기울기는 가장 작은 임계 번호 i에 의해 지배되므로, i가 작을수록 오류 바닥이 더 심각해진다. 이러한 배경에서 저자들은 두 개의 동일한 LDPC 코드를 복제하고, 그 복제본 사이에서 에지를 교환(edge swapping)하는 방식으로 트래핑 셋을 제거하는 그래프 커버 기법을 고안했다. 구체적인 절차는 다음과 같다. 먼저 원본 코드 C의 parity‑check 행렬 H를 두 개 복제해 H^(2) =