비트 트레이스가 있는 리드 솔로몬 서브코드의 거리 특성과 소프트 디코딩

초록

본 논문은 GF(2^m) 위의 리드-솔로몬(RS) 코드에서 비트 트레이스가 비자명한 서브코드를 설계하고, 이들의 최소 거리와 트레이스 거리에 대한 이론적 한계를 제시한다. 또한 제안된 서브‑RS(SRS) 코드에 대해 저복잡도 하드·소프트 디코더를 개발하고, 전통적인 RS 코드와 비교해 0.4~0.8 dB 수준의 코딩 이득을 얻음으로써 고속·고율 통신 시스템에서 실용적 대안이 될 수 있음을 보인다.

상세 분석

논문은 먼저 GF(2^m) 위의 선형 코드 C에 대해 트레이스 연산 Tr:GF(2^m)→GF(2)를 정의하고, 트레이스 코드 Tr(C)와 서브필드 서브코드 SS(C)의 관계를 정리한다. 이미지(Im_B(C))는 각 심볼을 선택한 기저 B에 대해 m개의 비트열로 확장한 행렬이며, 각 열이 Tr(C)의 코드워드가 된다는 중요한 성질을 제시한다(정리 1). 이를 바탕으로 트레이스가 비자명(거리 > 1)인 경우, C의 최소거리 d는 Tr(C)의 일반화 해밍 가중치(d_k)와 연관된 새로운 상한 d ≤ d_{k′−k+1}(Tr(C))을 얻는다(정리 4). 또한 하부 행렬 H′′의 구조를 이용해 하한 d ≥ d″+Δ_d(Tr(C))을 도출하고, 두 식을 결합해 k′−k+1+Δ_d(Tr(C)) ≤ d ≤ d_{k′−k+1}(Tr(C)) 라는 구간을 얻는다. 이는 기존 싱글턴 한계보다 엄격한 제약을 제공한다.

다음으로 저자들은 이러한 이론적 한계를 만족하는 구체적인 서브코드 구성을 제안한다. 기본 RS 코드의 영점 집합에 추가적인 영점을 삽입해 트레이스가 이진 BCH 코드가 되도록 설계한다. 이를 ‘Sub‑Reed‑Solomon (SRS)’ 코드라 명명하고, 영점 선택에 따라 (n,k) 파라미터와 최소거리 d가 위의 경계에 정확히 도달함을 증명한다. 특히, 트레이스가 (n,k′,d′) BCH 코드인 경우, 원본 SRS 코드는 (n,k) RS 코드보다 약간 낮은 차원(k′−k)만큼의 자유도를 잃지만, 트레이스 구조 덕분에 소프트 입력을 효율적으로 처리할 수 있다.

디코딩 측면에서는 두 단계의 하드 디코더를 제시한다. 첫 단계는 트레이스 BCH 코드를 리스트 디코딩해 가능한 비트 패턴을 생성하고, 두 번째 단계는 이 리스트를 이용해 원본 RS 서브코드의 심볼 수준에서 전통적인 베운디스턴스 디코딩을 수행한다. 이 방식은 최소거리의 절반을 초과하는 오류도 상당히 높은 확률로 복구함을 시뮬레이션으로 확인한다.

소프트 디코딩에서는 트레이스 BCH 디코더를 소프트 입력(LLR) 기반으로 확장하고, 그 출력을 원본 코드의 심볼 LLR에 재분배하는 ‘트레이스‑우선 소프트 디코딩’ 알고리즘을 제안한다. 세 가지 변형(소프트‑비트, 소프트‑심볼, 혼합) 모두 기존 비트‑레벨 GMD 디코더 대비 0.40.5 dB의 이득을 보였으며, 특히 (255,239) SRS 코드(율 ≈ 0.94)에서는 0.70.8 dB까지 상승했다. 복잡도 분석에서는 트레이스 디코더가 O(n·log n) 수준이며, 전체 소프트 디코더는 RS 코드에 비해 연산량이 30 % 정도 감소함을 보고한다.

마지막으로 구체적인 파라미터(예: GF(256) 위의 (255,239) SRS, (255,223) SRS 등)와 시뮬레이션 결과를 제시해, 동일 코드율의 전통적 RS 코드 대비 BER/FER 곡선이 전반적으로 우수함을 입증한다. 이는 트레이스 구조를 활용한 코드 설계와 디코딩이 고율·대규모 필드 환경에서 실용적인 코딩 이득을 제공한다는 중요한 결론을 뒷받침한다.