[논문 리뷰] A Family of Likelihood Ascent Search Multiuser Detectors: Approach to Single-User Performance via Quasi-Large Random Sequence CDMA

Yi Sun|ArXiv.org|2007. 11. 24.

Wireless Communication Networks Research참고 문헌 13인용 수 5

한 줄 요약

이 논문은 준-대규모 랜덤 시퀀스 CDMA 시스템을 위한 다수 사용자 검출기 가족인 가능도 상승 탐색 다수 사용자 검출기(WSLAS)를 제안하며, 고신호대역비(SNR) 영역에서 단일 사용자 성능을 달성한다. 선형 비트당 복잡도 탐색 전략을 활용함으로써, WSLAS 검출기는 사용자 부하가 1/2 - 1/(4ln2) 비트/초/㎐ 이하인 시스템에서 단위 점근적 다수 사용자 효율성(AME)을 확보하며, 전체 글로벌 최대 가능도 검출을 요구하지 않아도 된다.

ABSTRACT

Since Tse and Verdu proved that the global maximum likelihood (GML) detector achieves unit asymptotic multiuser efficiency (AME) in the limit of large random spreading (LRS) CDMA, no suboptimal detector has been found to achieve unit AME. In this letter, we obtain that the WSLAS detector with a linear per-bit complexity achieves unit AME in the LRS-CDMA with a channel load < 1/2 - 1/(4ln2) bits/s/Hz. For a practical system with any user number, a quasi LRS-CDMA is then proposed to approach the single-user performance in the high SNR regime.

연구 동기 및 목표

• CDMA 시스템의 부분 최적 다수 사용자 검출기에서 단위 점근적 다수 사용자 효율성(AME)을 달성하는 데 오랫동안 지속된 과제를 해결하기 위해.
• 실제 부분 최적 검출기와 전체 최대 가능도(GML) 검출의 이론적 기준 사이의 성능 격차를 해소하기 위해.
• 고신호대역비 영역에서 전체 GML 계산 없이도 단일 사용자 성능에 근접하는 실용적인 검출기 가족을 제안하기 위해.
• 이론적 결과를 대규모 랜덤 스프레딩(LRS) CDMA에서 실세계 사용자 수에 적용 가능한 준-LRS CDMA 시스템으로 확장하기 위해.
• 낮은 비트당 복잡도를 갖는 가능도 상승 탐색 접근 방식이 근사 최적 성능을 달성할 수 있음을 보여주기 위해.

제안 방법

• 가능도 함수를 최대화하는 방식으로 검출기 성능을 반복적으로 향상시키는 가능도 상승 탐색(LAS) 프레임워크를 제안한다.
• 비트당 선형 계산 복잡도를 갖는 가중치 순차 가능도 상승 탐색(WSLAS) 검출기를 도입한다.
• LAS 프레임워크를 준-대규모 랜덤 시퀀스 CDMA(quasi-LRS-CDMA)에 적용하여 유한한 사용자 수를 가진 실용적 구현을 가능하게 한다.
• WSLAS 검출기가 단위 AME를 달성할 수 있는 이론적 조건을 유도하며, 특히 사용자 부하가 1/2 - 1/(4ln2) 비트/초/㎐ 이하일 경우에 해당한다.
• 대규모 시스템 극한에서의 점근적 분석을 통해 고신호대역비 조건에서 단일 사용자 성능으로 수렴함을 증명한다.
• 이론적 LRS 가정과 실용적 CDMA 시스템 간 격차를 메우기 위해 준-LRS 모델을 활용한다.

실험 결과

연구 질문

• RQ1 부분 최적 검출기가 대규모 랜덤 스프레딩 CDMA 시스템에서 단위 점근적 다수 사용자 효율성(AME)을 달성할 수 있는가?
• RQ2 비트당 선형 복잡도를 갖는 가능도 상승 탐색 검출기가 고신호대역비 영역에서 단일 사용자 성능에 근접하는가?
• RQ3 전체 최대 가능도 검출의 이론적 성능 이득이 저복잡도 검출기 설계를 통해 실현 가능한가?
• RQ4 WSLAS 검출기의 성능은 준-LRS CDMA 시스템에서 사용자 부하에 따라 어떻게 변화하는가?
• RQ5 제안된 검출기 가족이 단위 AME를 달성하기 위한 사용자 부하의 근본적 한계는 무엇인가?

주요 결과

• WSLAS 검출기는 사용자 부하가 1/2 - 1/(4ln2) 비트/초/㎐ 이하일 경우, 대규모 랜덤 스프레딩(LRS) CDMA 시스템에서 단위 점근적 다수 사용자 효율성(AME)을 달성한다.
• 검출기는 비트당 선형 복잡도를 유지하여 실용적 시스템에서 계산 가능하다.
• 고신호대역비 영역에서, WSLAS 검출기는 유한한 사용자 수를 가진 준-LRS CDMA 시스템에서 단일 사용자 성능에 근접한다.
• 이론적 분석을 통해 가능도 상승 탐색 전략이 지정된 조건 하에서 전역 최대 가능도 해에 수렴함을 확인한다.
• 제안된 준-LRS-CDMA 모델은 무한한 사용자 수 제한 없이 고성능 검출기의 실용적 구현을 가능하게 한다.
• 결과적으로, 적절한 가능도 상승 메커니즘을 갖춘 부분 최적 검출기가 근사 최적 성능을 달성할 수 있음을 보여준다.