슬라이딩 트렐리스 기반 프레임 동기화 저지연 저복잡도 구현

본 논문은 무선 통신 시스템에서 버스트 형태로 전송되는 다중 프레임을 정확히 구분하는 프레임 동기화(FS) 문제를 다룬다. 기존 연구들은 고정 길이 프레임에 동기화 워드(SW)를 삽입하거나 헤더에 포함된 길이 필드와 CRC를 이용해 온‑더‑플라이 방식으로 FS를 수행했으며, 이러한 방법들은 구현이 간단하지만 가변 길이 프레임이 존재하는 802.11/802.16 계열에서는 성능이 제한적이었다. 저자들은 이전에 제안한 전체 버스트를 대상으로 하는 트렐리스 기반 FS 방식을 재조명한다. 이 방식은 프레임 길이 분포 \(\pi_{\lambda}\)를 사전 확률로 사용해 상태 전이 확률을 정의하고, BCJR 알고리즘을 통해 각 상태 \(S_{n}\)가 특정 비트 위치 \(\ell\)에 있을 사후 확률 \(P(S_{n}=\ell|y)\)를 계산한다. 이후 MAP 추정식 (4)–(6)을 적용해 프레임 개수와 경계 위치를 결정한다. 그러나 전체 트렐리스를 한 번에 처리하면 노드 수가 \(O(L^{2})\)가 되며, 메모리와 지연이 크게 증가한다. 이를 해결하기 위해 저자들은 슬라이딩 트렐리스(Sliding Trellis, ST) 기법을 도입한다. 버스트를 \(M\)개의 겹치는 윈도우(\(L_{m}\))로 분할하고, 각 윈도우마다 제한된 크기의 트렐리스를 구성한다. 윈도우 내부에서는 기존 BCJR와 동일하게 \(\alpha\), \(\beta\), \(\gamma\)를 계산하지만, 윈도우 경계에서는 두 종류의 전이 확률을 정의한다. 하나는 정상적인 데이터 프레임 전이 \(\gamma_{d}\)이며, 다른 하나는 윈도우 끝에서 잘려 나간 프레임 전이 \(\gamma_{t}\)이다. 특히, 트렐리스의 시작점은 이전 윈도우에서 신뢰할 수 있는 마지막 프레임 끝 위치 \(\epsilon_{m-1}\)를 사용해 초기화한다. 이렇게 하면 앞 윈도우에서 얻은 \(\alpha\) 값의 일부를 재활용할 수 있어 연산량이 크게 절감된다. 복잡도 분석 결과, 각 윈도우당 노드 수는 \((\ell_{\max }-\ell_{\min })\) 수준이며, 전체 복잡도는 \(O(L)\)에 비례한다. 메모리 요구량도 전체 버스트를 저장하는 방식에 비해 3~4배 감소한다. 성능 평가는 Rayleigh 페이딩 채널을 가정하고 WiMAX MAC 프레임을 시뮬레이션하였다. ST 기반 FS는 전체 트렐리스 기반 FS에 비해 평균 지연이 30% 이상 감소하고, 연산량도 40% 이상 절감되었다. 프레임 오류율(FER) 측면에서는 약 0.2 dB 정도의 SNR 손실만을 보였으며, 기존 최첨단 FS 기법(예: 상관 기반 동기화, 헤더 기반 탐색)보다 우수한 결과를 얻었다. 또한, 윈도우 크기와 겹침 길이 \(L_{om}\)를 조절함으로써 복잡도와 성능 사이의 트레이드오프를 유연하게 조정할 수 있다. 논문은 마지막에 ST 기법이 다른 프로토콜 스택(예: LTE MAC, 5G NR)에도 적용 가능함을 제시하며, 향후 실시간 구현 및 하드웨어 가속에 대한 연구 방향을 제시한다.