정규 LDPC 코드의 BEC 전송 오류 지수 상한: 확률적 신뢰 구간 분석

본 논문은 이진 소거 채널(BEC)에서 전송되는 정규(low‑density parity‑check, LDPC) 코드들의 오류 지수에 대한 새로운 확률적 상한을 제시한다. 기존 연구들은 주로 오류 지수의 하한을 다루었으며, 특히 정지 집합(stopping set) 분포를 이용해 평균 오류 성능이 다항식 수준으로 감소한다는 사실을 밝혀냈다. 그러나 “나쁜” 코드, 즉 작은 정지 집합을 포함하는 코드가 전체 집합에서 차지하는 비율은 여전히 다항식 수준이므로, 실제 평균 오류 성능을 정확히 예측하기는 어려웠다. 이를 해결하기 위해 저자들은 먼저 (c,d)‑정규 LDPC 코드 전체 집합 C₀에서 최소 정지 집합 크기가 γN 이하인 코드를 모두 제거해 expurgated ensemble C_γ 를 만든다.