비동기 블록 검출을 위한 GLRT 최적 격자 디코딩

본 논문은 복소수 페이딩 채널에서 QAM·PAM 신호를 비동기 방식으로 블록 검출할 때, Generalized Likelihood Ratio Test(GLRT) 최적성을 유지하면서도 구현 가능한 복잡도를 갖는 격자 디코딩 기법을 제안한다. 먼저 시스템 모델을 정의하고, 수신 신호 y = h x + n (h는 블록 페이딩, n은 AWGN) 에 대해 GLRT는 채널 추정값 ĥ = (x̂† y)/(‖x̂‖²) 로 표현되며, 최적 데이터 추정 x̂_opt 은 코드북 C(X,T) 내에서 cos²θ(x̂,y) 를 최대화하는 점, 즉 y와 가장 작은 각을 이루는 격자점으로 해석된다. 비동기 검출에서 두 종류의 불확실성(위상 회전 불확실성, 나눗셈 불확실성)이 존재하지만, 위상 회전은 외부 메커니즘(예: 마지막 심볼 사용)으로 해결 가능하다고 가정한다. 다음으로 저자들은 ‘최근접 이웃 집합(NN)’ 개념을 도입해, GLRT 최적 해가 ‘수신 벡터가 정의하는 1‑차원(실수 채널) 혹은 2‑차원(복소 채널) 부분공간에 가장 가까운 격자점 집합(N)’ 안에 존재한다는 성질을 증명한다. 이를 통해 전체 코드북을 탐색할 필요 없이 제한된 후보 집합만 검사하면 된다. 실수‑PAM(Real‑PAM) 경우, 수신 벡터가 정의하는 직선 y_R 에 대해 λ̂_opt y_t 의 절댓값이 M+T−2 이하로 제한되는 정리를 제시한다. 이 정리는 각 심볼에 대해 가능한 PAM 값(±1,±3,…,±(M−1))을 고려하면서, λ̂_opt y_t 가 가장 큰 절댓값을 갖는 인덱스 n을 찾고, 그에 대한 최적 심볼 x̂_opt_n 은 ±(M−1) 로 고정한다. 이후 λ̂_opt 을 식(10)–(12)를 이용해 구하고, 모든 t에 대해 |λ̂_opt y_t| ≤ M+T−2 가 성립함을 보인다. 이 정리를 바탕으로 저자들은 O(T log T) 복잡도의 반복 알고리즘을 설계한다. 알고리즘은 먼저 λ̂_opt y_t 를 정렬하고, 제한 구간 안에서 후보 심볼을 순차적으로 검사한다. 각 단계에서 거리 차이가 1 이하인 경우만 고려하므로, 전체 탐색 횟수가 O(T log T) 로 감소한다. 복소‑QAM(Complex‑QAM) 경우, 수신 벡터를 실수 2T 차원으로 변환하고, Y라는 2차원 부분공간(수신 벡터와 직교인 회전 벡터) 을 정의한다. GLRT 최적 해는 이 평면에 가장 가까운 격자점으로 해석되며, 평면 탐색을 위한 제한 구역을 정리 2에서 도출한다. 또한 QAM constellations의 90도 회전 대칭성을 활용해 탐색 영역을 네 개의 사분면 중 하나로 축소한다. 이때 복잡도는 O(T³) 이지만, 실제 구현에서는 채널 위상 추정(예: 최소 제곱 위상 추정)과 실수‑PAM 알고리즘을 결합해 O(T² log T) 로 낮출 수 있다. 서브옵티멀 알고리즘은 위상 추정 결과를 이용해 실수‑PAM 탐색을 T번 반복 수행한다. 각 반복은 O(T log T) 이므로 전체 복잡도는 O(T² log T) 가 된다. 시뮬레이션 결과, 서브옵티멀 알고리즘은 GLRT 최적 알고리즘과 거의 동일한 BER 곡선을 보이며, 파일럿 심볼을 사용한 전통적인 Pilot‑Assisted Transmission(PAT) 대비 동일 전송률에서 약 1~2 dB의 SNR 이득을 제공한다. 마지막으로 저자들은 파일럿을 최소화한 비동기 블록 전송 구조를 제안한다. 파일럿 심볼을 하나만 삽입해 위상 모호성을 해소하고, 나머지 심볼은 제안된 비동기 격자 디코딩으로 복원한다. 이 방식은 데이터 효율성을 크게 높이며, 특히 코히어런스 시간이 짧은 이동통신 환경에서 유리하다. 결론적으로, 이 논문은 GLRT‑optimal 비동기 검출을 다항식 복잡도로 구현할 수 있는 이론적 기반과 실용적인 알고리즘을 제공함으로써, 차세대 무선 시스템에서 파일럿 오버헤드를 감소시키고 스펙트럼 효율을 향상시키는 중요한 기여를 한다.