트리형 다층 퍼셉트론을 이용한 최적 오류 정정 코드 설계

초록

본 논문은 트리 구조를 갖는 위원회 머신(Committee Tree)과 패리티 머신(Parity Tree)을 기반으로 한 오류 정정 코드를 제안한다. 메시지를 트리형 다층 퍼셉트론으로 인코딩한 뒤, 비대칭 이진 채널(BAC)으로 전송한다. 복제법(replica method)을 이용해 무한 길이 코드워드 한계에서 특정 조건 하에 샤논 한계에 도달함을 보이며, 단조적·비단조적 유닛의 선택이 성능에 미치는 영향을 분석한다.

상세 분석

이 연구는 통계역학의 복제법을 오류 정정 코드 설계에 적용한 점이 가장 큰 특징이다. 기존의 선형 블록 코드와 달리, 트리형 위원회 머신과 패리티 머신은 비선형 다층 퍼셉트론 구조를 활용해 입력 메시지 (\mathbf{s}^0) 를 고차원 코드워드 (\mathbf{y}_0) 로 매핑한다. 위원회 머신은 각 레이어에서 다수결 방식으로 출력을 결정하는 반면, 패리티 머신은 각 레이어의 출력들을 XOR 연산해 최종 비트를 만든다. 논문은 이 두 구조에 대해 단조적(시그모이드형) 유닛과 비단조적(비대칭) 유닛을 각각 적용한 네 가지 변형을 제시한다.

복제법을 통해 얻은 자유에너지 표현식은 평균 자유에너지와 복제 대칭 파괴 여부를 분석하는 데 사용된다. 특히, 비단조적 유닛을 도입하면 복제 대칭이 유지된 채로 최적의 엔트로피 곡선을 얻을 수 있어, 채널 용량에 근접하는 전송률을 달성한다. 무한 코드워드 길이 한계에서, 트리의 깊이 (K) 와 분기 수 (C) 가 충분히 크면, 제안된 코드는 샤논 한계와 일치한다는 증명이 핵심 결과이다.

또한, 비대칭 이진 채널(BAC)의 특성인 0→1과 1→0 전이 확률이 서로 다름에도 불구하고, 비단조적 유닛이 이러한 비대칭성을 효과적으로 보정한다는 점을 실험적 시뮬레이션과 이론적 분석을 통해 확인한다. 단조적 유닛만을 사용할 경우, 복제 대칭이 깨지면서 성능이 급격히 저하되는 현상이 관찰되며, 이는 비단조적 유닛이 제공하는 자유도(비선형성)가 오류 복구에 필수적임을 시사한다.

결과적으로, 트리형 다층 퍼셉트론 기반 코드는 기존 선형 코딩 스킴에 비해 복잡도는 다소 증가하지만, 채널 용량에 근접하는 전송률과 높은 오류 정정 능력을 제공한다. 이는 특히 대규모 데이터 전송이나 비대칭 잡음이 지배적인 통신 환경에서 실용적인 대안이 될 수 있다.