[논문 리뷰] Fast Decoder for Overloaded Uniquely Decodable Synchronous CDMA

Michel Kulhandjian, Claude D’Amours외 4명|arXiv (Cornell University)|2018. 01. 01.

Wireless Communication Networks Research참고 문헌 49인용 수 1

한 줄 요약

이 논문은 반대극성 코드를 사용하여 과부하 상태이면서 유일하게 디코딩 가능한 동기식 CDMA 시스템을 위한 저복잡도, 고속 디코더를 제안한다. 간단한 비교 기반 검출 방법을 활용함으로써, BER = 10⁻³일 때 최대우도(ML) 성능 대비 뿐만 아니라 복잡도가 기존 ML 디코딩에 비해 크게 감소된 1–2 dB의 SNR 손실만으로도 근사 최대우도 성능을 달성한다.

ABSTRACT

We consider the problem of designing a fast decoder for antipodal uniquely decodable (errorless) code sets for overloaded synchronous code-division multiple access (CDMA) systems where the number of signals K_{max}^a is the largest known for the given code length L. The proposed decoder is designed in a such a way that the users can uniquely recover the information bits with a very simple decoder, which uses only a few comparisons. Compared to maximum-likelihood (ML) decoder, which has a high computational complexity for even moderate code length, the proposed decoder has a much lower computational complexity. Simulation results in terms of bit error rate (BER) demonstrate that the performance of the proposed decoder only has a 1-2 dB degradation at BER of 10^{-3} when compared to ML.

연구 동기 및 목표

• 과부하 상태의 동기식 CDMA 시스템에서 최대우도(ML) 디코딩의 높은 계산 복잡도 문제를 해결하기 위해.
• 최소한의 계산 자원으로 정보 비트를 유일하게 복원할 수 있는 디코더를 설계하기 위해.
• 비트 오류율(BER) 측면에서 최대우도 성능에 근접하면서도 디코딩 복잡도를 극적으로 감소시키기 위해.
• 주어진 코드 길이 L에 대해 유일하게 디코딩 가능한 CDMA 시스템에서 알려진 바에 비해 가장 많은 사용자 수(K_max^a)를 지원하기 위해.

제안 방법

• 각 사용자당 몇 번의 비교만으로도 정보 비트를 복원할 수 있는 비교 기반 검출 기법을 사용한다.
• 과부하 상태의 동기식 CDMA 시스템에서 유일한 디코딩 가능성을 보장하는 반대극성 코드 집합에 특별히 설계되어 있다.
• 코드 집합의 구조적 특성을 활용하여 전수 검색을 피함으로써 사용자 수에 대해 지수적에서 선형으로 복잡도를 감소시킨다.
• 오류 없는 조건에서 높은 신뢰성을 유지하면서도 계산 연산을 최소화하도록 디코딩 과정을 최적화한다.
• 모든 사용자가 애매함 없이 자신의 전송 비트를 유일하게 복원할 수 있도록 보장한다.
• 다양한 SNR 조건에서의 시뮬레이션을 통해 분석적 및 실증적으로 검증된다.

실험 결과

연구 질문

• RQ1 과부하 상태이며 유일하게 디코딩 가능한 동기식 CDMA 시스템에 대해 성능을 희생시키지 않고 저복잡도 디코더를 설계할 수 있는가?
• RQ2 제안된 디코더와 최적의 ML 디코더 간의 BER 및 SNR 성능 갭은 얼마인가?
• RQ3 제안된 방법을 사용할 때 주어진 코드 길이 L에 대해 유일한 디코딩 가능성을 유지하면서 지원할 수 있는 사용자 수(K_max^a)는 얼마인가?
• RQ4 유일한 디코딩 가능성을 유지하면서도 복잡도를 지수적에서 근사 선형으로 감소시킬 수 있는가?
• RQ5 신뢰성 있고 유일하게 비트 복원을 보장하기 위해 사용자당 최소 몇 번의 비교가 필요한가?

주요 결과

• 제안된 디코더는 BER = 10⁻³일 때 최대우도(ML) 디코더 대비 오직 1–2 dB의 SNR 손실만을 보이며 비트 오류율(BER)을 달성한다.
• 제안된 디코더의 계산 복잡도는 특히 중간 이상의 코드 길이에서 기존 ML 디코더에 비해 크게 감소되어 있다.
• 이 방법은 주어진 코드 길이 L에 대해 유일하게 디코딩 가능한 CDMA 시스템에서 알려진 바에 비해 가장 많은 사용자 수(K_max^a)를 지원한다.
• 각 사용자당 몇 번의 비교만으로도 정보 비트를 유일하게 복원할 수 있어 저지연 작동이 가능하다.
• 시뮬레이션 결과는 제안된 디코더가 테스트된 모든 SNR 범위에서 근사 최대우도 성능을 유지함을 확인한다.
• 디코더의 단순성과 효율성 덕분에 과부하 상태의 CDMA 시스템에서 실용적인 구현에 적합하다.