바이너리 BCH 코드 오류와 소거 디코딩 성능 분석

초록

본 논문은 이진 BCH 코드에 대한 오류‑소거(Error‑and‑Erasure, EaE) 디코딩의 정확한 오류 확률을 구하고, 이를 바탕으로 디코딩 전이 확률(DTP)을 폐쇄형식으로 도출한다. 기존의 경계거리 디코딩(BDD)과 비교해 EaE 디코더가 더 높은 오류 정정 능력을 제공하지만, 오분류(miscorrection) 위험이 커지는 점을 분석하고, 앵커 비트 기법을 도입해 오분류를 크게 감소시키는 방법을 제시한다. 마지막으로 이러한 분석을 활용해 BCH‑RS 연쇄 부호 체계에서의 FER 개선 효과를 시뮬레이션으로 검증한다.

상세 분석

이 논문은 이진 BCH 코드에 대한 오류‑소거 디코딩(EaE)과 그 변형들의 오류 확률을 정확히 계산하는 새로운 이론적 틀을 제시한다. 먼저, 기존의 경계거리 디코딩(BDD)에 대해 McEliece가 제시한 오류 확률 분석을 재검토하고, 입력 오류 수 U와 잔여 오류 수 R 사이의 전이 확률 P(R=r | U=u)를 명시적으로 구한다. BDD의 경우 U≤t(정정 가능한 오류 수)에서는 성공 확률이 1이며, U>t에서는 오분류와 디코딩 실패가 동시에 발생할 수 있음을 수식(정리 1)으로 정리한다.

그 다음, 두 단계 BDD를 이용하는 EaE 디코더(EaED)를 분석한다. EaED는 erasure 위치 E에 대해 무작위 0/1 채우기 패턴(p(1),p(2))을 생성하고, 각각에 BDD를 적용한 뒤 잔여 오류 수를 비교해 최종 출력을 선택한다. 저자들은 이 과정에서 발생하는 모든 경우를 분류하고, 채워진 erasure 수 e₁에 따라 전이 확률 P_EaED(r | u,e) 를 정리(정리 2)한다. 특히 2u+e < d_min인 경우에는 완전 복구가 보장되고, 그 외에서는 성공·실패·오분류 각각의 확률을 구체적인 조합식으로 제시한다.

오분류는 실용 시스템에서 치명적이므로, 논문은 ‘앵커 비트’라는 추가 신뢰 클래스를 도입한다. 앵커 비트는 채널 출력 절댓값이 높은 비트로 정의되며, 디코딩 결과가 이 비트와 충돌하면 즉시 디코딩 실패로 처리한다. 이를 BDD와 EaED에 각각 적용한 변형(BDD_a, EaED_a)의 전이 확률을 기존 식에 ‘앵커 비트가 올바르게 선택될 확률(P_ca, P_wa)’을 곱하는 형태로 확장한다. 결과적으로 오분류 확률이 크게 감소하면서도 전체 FER은 개선된다.

마지막으로, 이러한 분석을 Reed–Solomon(RS) 외부 코드와 BCH 내부 코드를 결합한 연쇄 부호 체계에 적용한다. 기존 연구에서 BDD를 사용했을 때의 FER과 비교해 EaED_a를 적용하면 약 0.3 dB 정도의 이득을 얻으며, 복잡도는 두 번의 BDD 실행 정도로 크게 증가하지 않는다. 시뮬레이션 결과는 이론적 DTP 기반 계산과 일치함을 보여, 제안된 모델이 실제 시스템 설계에 바로 활용될 수 있음을 입증한다.

이 논문의 주요 기여는 (1) EaE 디코딩에 대한 정확한 폐쇄형식 오류 확률식 도출, (2) 앵커 비트를 이용한 오분류 억제 기법 제시, (3) 연쇄 부호 체계에서의 실용적 성능 향상 검증이다. 특히, DTP를 이용해 BER·FER을 채널 파라미터(δ, ε, σ)와 직접 연결함으로써 설계자가 목표 오류율을 사전에 예측하고 파라미터 최적화를 수행할 수 있게 한다.