[논문 리뷰] Cross Domain Iterative Detection for Orthogonal Time Frequency Space Modulation

Shuangyang Li, Weijie Yuan외 2명|arXiv (Cornell University)|2021. 01. 11.

PAPR reduction in OFDM참고 문헌 22인용 수 11

한 줄 요약

이 논문은 시간-도메인에서 선형 최소 제곱 오차(L-MMSE) 결정화를 반복적으로 적용하고 지연-Doppler(D-D) 도메인에서 심볼 단위 검출을 번갈아가며, 도메인 간 유니터리 변환을 활용하는 교차 도메인 반복 검출 알고리즘을 제안한다. 이 방법은 낮은 복잡도로 근사 최대우도성 성능을 달성하며, 분수 Doppler 이동이 존재하는 상황에서도 성능이 뛰어나고, D-D 도메인의 비정규 분포 성질로 인해 수렴성이 입증되며, 오차 성능 향상이 뚜렷하다.

ABSTRACT

Recently proposed orthogonal time frequency space (OTFS) modulation has been considered as a promising candidate for accommodating various emerging communication and sensing applications in high-mobility environments. In this paper, we propose a novel cross domain iterative detection algorithm to enhance the error performance of OTFS modulation. Different from conventional OTFS detection methods, the proposed algorithm applies basic estimation/detection approaches to both the time domain and delay-Doppler (DD) domain and iteratively updates the extrinsic information from two domains with the unitary transformation. In doing so, the proposed algorithm exploits the time domain channel sparsity and the DD domain symbol constellation constraints. We evaluate the estimation/detection error variance in each domain for each iteration and derive the state evolution to investigate the detection error performance. We show that the performance gain due to iterations comes from the non-Gaussian constellation constraint in the DD domain. More importantly, we prove the proposed algorithm can indeed converge and, in the convergence, the proposed algorithm can achieve almost the same error performance as the maximum-likelihood sequence detection even in the presence of fractional Doppler shifts. Furthermore, the computational complexity associated with the domain transformation is low, thanks to the structure of the discrete Fourier transform (DFT) kernel. Simulation results are consistent with our analysis and demonstrate a significant performance improvement compared to conventional OTFS detection methods.

연구 동기 및 목표

• 분수 Doppler 이동이 존재하는 고속 이동 환경에서 OTFS의 높은 검출 복잡도 문제를 해결하기 위해, 기존의 D-D 도메인 희박성 기반 방법이 실패하는 상황에서의 성능 향상을 도모한다.
• 시간 도메인 채널 희박성과 D-D 도메인 심볼 구성도 제약 조건을 동시에 활용하여 OTFS의 오차 성능을 향상시키기 위해 노력한다.
• 메시지 전달 기반 접근 방식에서 흔히 발생하는 수렴 문제를 피할 수 있는 안정적인 반복 검출 알고리즘을 설계한다.
• 도메인 간 유니터리 변환을 활용하여 계산 복잡도를 낮추면서도 근사 최적 성능를 달성한다.

제안 방법

• 알고리즘은 시간 도메인에서의 L-MMSE 등화와 D-D 도메인에서의 심볼 단위 검출을 번갈아가며 반복 검출을 수행한다.
• 외부 정보는 특히 역 심플렉틱 유한 푸리에 변환(ISFFT)과 그 역변환을 통해 도메인 간에 교환된다.
• 채널 응답의 시간 도메인 희박성과 D-D 도메인 구성도의 비정규성 특성을 활용하여 오차 상관관계를 억제한다.
• 에러 분산 전파를 모델링하기 위해 상태 진동 분석을 유도하여 성능 예측이 가능하도록 한다.
• 알고리즘이 수렴함을 증명하였으며, 젠센의 부등식과 행렬 트레이스 항등식을 사용하여 이론적 경계를 유도하였다.
• DFT 기반 유니터리 변환의 효율적 구조 덕분에 계산 복잡도가 낮게 유지된다.

Figure 1: An OTFS system model.

실험 결과

연구 질문

• RQ1 시간 도메인과 지연-Doppler 도메인 간의 반복 검출이 기존 방법을 초월해 OTFS의 오차 성능을 향상시킬 수 있는가?
• RQ2 D-D 도메인 희박성이 붕괴되는 분수 Doppler 이동 조건에서도 제안된 교차 도메인 접근 방식이 효과를 유지하는가?
• RQ3 반복 알고리즘이 수렴함을 증명할 수 있으며, 안정성에 대한 이론적 근거는 무엇인가?
• RQ4 D-D 도메인 구성도 제약 조건이 성능 향상에 기여하는 바는 무엇이며, 시간 도메인 희박성과 비교해 볼 때 어떤가?
• RQ5 제안된 방법의 복잡도는 최대우도성 검출 및 기존 저복잡도 대안과 비교해 어떻게 되는가?

주요 결과

• 제안된 알고리즘은 기존 D-D 도메인 희박성 기반 방법이 실패하는 분수 Doppler 이동 조건에서도 근사 최대우도성 오차 성능를 달성한다.
• 성능 향상의 주요 원인은 D-D 도메인의 비정규 분포 성질로, 단지 채널 희박성 때문이 아니다.
• 알고리즘이 수렴함을 증명하였으며, 이론적 상태 진동 분석을 통해 반복 과정에서 안정적인 오차 전파가 이루어짐을 확인하였다.
• 제너슨의 부등식을 사용하여 시간 도메인 추정 분산의 하한을 도출하였으며, 잡음 분산이 감소할수록 더 날카로운 성능 경계를 보임을 시사한다.
• DFT 기반 유니터리 변환의 효율적 구조 덕분에 계산 복잡도가 낮게 유지되어 실용적 구현에 적합하다.
• 시뮬레이션 결과는 이론적 분석을 검증하며, 기존 OTFS 검출 방법 대비 뚜렷한 성능 향상을 보여준다.

(a) DD domain effective channel matrix ${\bf{H}}_{{\rm{DD}}}^{{\rm{eff}}}$ .