별형 트레시스 기반 레드 솔로몬 코드 디코딩

초록

본 논문은 레드-솔로몬(RS) 코드의 이진 이미지에 별형(star) 트레시스 구조를 적용한 새로운 디코딩 방식을 제안한다. 제안 기법은 기존의 경계거리 디코딩을 넘어서는 오류 정정 능력을 제공하며, 복잡도와 성능 면에서 기존 소프트‑디시전 디코더와 비교해 유리함을 보인다. 실험 결과는 제안 방법이 동일한 코드율에서 FER/BER 개선을 달성함을 입증한다.

상세 요약

레드-솔로몬 코드는 일반적으로 심볼 단위의 유한체 GF(q) 위에서 정의되며, 전통적인 디코딩은 베레즈-다코프스키(BCH)와 같은 경계거리(Bounded‑Distance) 알고리즘에 의존한다. 이러한 방법은 오류 정정 한계가 (d‑1)/2 로 제한되며, 특히 고신호대 잡음비(SNR) 구간에서 성능이 급격히 저하되는 단점이 있다. 본 논문은 이러한 한계를 극복하기 위해 RS 코드를 이진 이미지로 변환한 뒤, 변환된 비트 스트림에 ‘별형 트레시스(star trellis)’ 구조를 적용한다. 별형 트레시스는 전통적인 타임라인 트레시스와 달리, 여러 병렬 경로가 중심 노드(스타)에서 만나고 다시 분기하는 형태를 띤다. 이 구조는 각 심볼이 갖는 다중 비트 표현을 자연스럽게 반영하여, 비트 수준에서의 소프트 정보를 효과적으로 활용한다.

구체적으로, 논문은 먼저 RS 코드의 심볼을 m비트 이진 벡터로 매핑하고, 이를 m개의 서브트레시스로 분리한다. 각 서브트레시스는 해당 비트 위치에 대한 제약조건(예: parity‑check 행렬의 열)만을 포함한다. 이후 모든 서브트레시스는 공통의 스타 노드에서 결합되며, 이 노드는 각 서브트레시스가 공유하는 심볼‑레벨 제약을 구현한다. 이러한 결합은 Viterbi 알고리즘 혹은 BCJR와 같은 순방향‑역방향 탐색을 통해 최적 경로를 찾을 수 있게 한다. 특히, 스타 노드에서 수행되는 ‘합성 비용’ 계산은 심볼‑레벨 로그우도비(Likelihood Ratio)를 이용해 각 서브트레시스의 비트‑레벨 LLR을 종합함으로써, 전통적인 심볼‑레벨 디코딩보다 더 정교한 소프트‑디시전 정보를 제공한다.

복잡도 측면에서, 별형 트레시스는 각 서브트레시스가 독립적으로 처리되므로 병렬화가 용이하고, 스타 노드에서의 결합 연산만 추가되면 된다. 따라서 전체 연산량은 전통적인 소프트‑디시전 RS 디코더에 비해 O(m·2^k) 정도로 제한적이며, 하드웨어 구현 시 파이프라인 구조를 적용해 실시간 처리도 가능하다. 성능 평가에서는 시뮬레이션을 통해 같은 코드율(예: (255,223) RS 코드)에서 기존의 Berlekamp‑Massey와 Guruswami‑Sudan 디코더 대비 0.5~1.2 dB의 SNR 이득을 보였으며, 특히 저 SNR 구간에서 FER이 크게 감소하였다. 또한, 오류 패턴이 클러스터링되는 채널(예: burst error)에서도 별형 트레시스는 구조적 다중 경로를 활용해 오류 전파를 억제, 전통적인 디코더보다 높은 복원율을 기록하였다.

이와 같이 논문은 RS 코드의 이진 이미지와 별형 트레시스의 결합이 소프트‑디시전 정보를 효율적으로 활용할 수 있음을 증명하고, 복잡도와 성능 사이의 균형을 맞춘 실용적인 디코딩 프레임워크를 제시한다. 향후 연구에서는 더 높은 차수의 스타 노드 설계, 비선형 채널 모델 적용, 그리고 FPGA/ASIC 구현을 통한 실시간 테스트가 기대된다.