[논문 리뷰] Hybrid MAP and PIC Detection for OTFS Modulation

Shuangyang Li, Weijie Yuan외 5명|arXiv (Cornell University)|2020. 10. 25.

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

한 줄 요약

이 논문은 OTFS 변조를 위한 하이브리드 MAP 및 PIC 검출 알고리즘을 제안하며, 검출 복잡도를 감소시키면서도 근사 최적 성능을 유지한다. 경로 이득에 기반해 관련 수신 기호를 분할함으로써 강한 경로 부분집합에는 MAP 검출을, 약한 경로 부분집합에는 PIC 검출을 적용함으로써 오차 성능과 계산 복잡도 사이에 유리한 트레이드오프를 달성하며, 최적의 MAP 검출 대비 1 dB 이내의 성능 손실만을 기록한다.

ABSTRACT

Orthogonal time frequency space (OTFS) modulation has attracted substantial attention recently due to its great potential of providing reliable communications in high-mobility scenarios. In this paper, we propose a novel hybrid signal detection algorithm for OTFS modulation. By characterizing the input-output relationship of OTFS modulation, we derive the near-optimal symbol-wise maximum a posteriori (MAP) detection algorithm for OTFS modulation, which aims to extract the information of each transmitted symbol based on the corresponding related received symbols. Furthermore, in order to reduce the detection complexity, we propose a partitioning rule that separates the related received symbols into two subsets for detecting each transmitted symbol, according to the corresponding path gains. We then introduce a hybrid detection algorithm to exploit the power discrepancy of each subset, where the MAP detection is applied to the subset with larger channel gains, while the parallel interference cancellation (PIC) detection is applied to the subset with smaller channel gains. Simulation results show that the proposed algorithms can not only approach the performance of the near-optimal symbol-wise MAP algorithms, but also offer a substantial performance gain compared with existing algorithms.

연구 동기 및 목표

• OTFS 시스템에서 최적의 기호별 최대사후확률(MAP) 검출의 높은 계산 복잡도 문제를 해결한다.
• 고속 이동 환경에서 근사 최적의 비트 오류율(BER) 성능을 유지하면서 검출 복잡도를 감소시킨다.
• 경로 이득의 격차를 활용하여 다양한 채널 조건에 적응 가능한 유연한 검출 프레임워크를 개발한다.
• 기존의 메시지 전달 및 PIC 기반 검출 알고리즘을 향상시킨다.
• UAV, 고속 열차, LEO 위성과 같은 고속 이동 애플리케이션에서 OTFS의 실용적 구현을 가능하게 한다.

제안 방법

• 지연-도플러 도메인에서 관련 수신 기호의 가능한 모든 조합을 고려하여, 합-곱 알고리즘 기반의 근사 최적 기호별 MAP 검출 알고리즘을 유도한다.
• 경로 이득 기반의 분할 규칙을 제안하여 관련 수신 기호를 두 부분집합으로 분할한다: 강한 경로 이득을 가진 부분집합과 약한 경로 이득을 가진 부분집합.
• 채널 이득이 더 큰 부분집합에 대해 MAP 검출을 적용하여 유용한 간섭을 정보로 활용한다.
• 채널 이득이 더 작은 부분집합에 대해 병렬 간섭 제거(PIC)를 적용하며, 간섭을 가우시안 변수로 근사한다.
• 베이지안 추론과 체인 규칙 전개를 사용하여 검출 과정에서의 조건부 확률을 모델링한다.
• 요소 그래프에 사이클이 없다는 가정 하에 그래픽 모델 구조를 활용하여 후행 확률을 근사한다.

실험 결과

연구 질문

• RQ1 MAP 및 PIC를 융합한 하이브리드 검출 방식은 OTFS 시스템에서 복잡도를 감소시키면서도 근사 최적 성능을 유지할 수 있는가?
• RQ2 경로 이득 기반 분할은 OTFS 시스템에서 검출 성능와 계산 복잡도 사이의 트레이드오프에 어떤 영향을 미치는가?
• RQ3 고속 이동 환경에서 제안된 하이브리드 알고리즘과 최적 기호별 MAP 검출 간의 성능 격은 얼마인가?
• RQ4 제안된 방법은 기존의 메시지 전달 및 PIC 기반 검출 알고리즘 대비 프레임 오류율(FER) 측면에서 어떻게 비교되는가?
• RQ5 채널 코딩을 통해 제안된 하이브리드 검출 방식의 성능 손실를 얼마나 줄일 수 있는가?

주요 결과

• 제안된 하이브리드 검출 알고리즘은 단 하나의 주요 경로(L=1) 조건에서도 근사 최적 기호별 MAP 검출 대비 1 dB 이내의 프레임 오류율(FER) 성능을 달성한다.
• 알고리즘은 이전 연구에서 제안된 메시지 전달 알고리즘보다 뚜렷이 뛰어나며, 채널 경로 수(L)가 증가할수록 성능 격차가 더욱 확대된다.
• 검출 복잡도는 모든 경로에 따라 지수적으로 증가하지 않고, 강한 경로 이득의 수에만 비례하여 감소한다.
• 하이브리드 접근법은 고이득 및 저이득 경로 부분집합 간의 전력 격차를 효과적으로 활용하여 검출 정확도를 향상시킨다.
• 레이트-1/3 터보 코드를 적용한 결과, 제안된 알고리즘과 최적 MAP 검출 간의 성능 격차는 미미하게 유지되어 코딩 하에서의 강건성을 확인한다.
• 이 방법은 채널 조건에 따라 성능과 복잡도를 균형 있게 조절할 수 있는 탄력적이고 적응 가능한 검출 프레임워크를 제공한다.