다중사용자 검출기의 가능도 상승 탐색(LAS) 계열: 비트 오류율 상한 및 비대칭 다중사용자 효율 하한

초록

본 논문에서는 가능도 상승 탐색(LAS) 계열 다중사용자 검출기의 비트 오류 성능을 분석한다. 초기 검출기의 최악 경우를 이용해 고정점 영역을 제한함으로써 모든 LAS 검출기에 대한 BER 상한을 도출하였다. Verdu가 제시한 분해 불가능 오류 개념을 적용하여 상한을 더욱 강화하였다. 특수한 경우에는 이 상한이 모든 지역 최대 가능도 검출기에 대한 상한으로 축소된다. 제시된 BER 상한은 Verdu가 제시한 최적 검출기의 상한과 비교해도 손색이 없다. 이어서 비대칭 다중사용자 효율(AME)에 대한 하한을 구하였다. 특정 CDMA 채널에서는 사용자 수와 무관하게 LAS 검출기가 단위 AME를 달성할 수 있음을 보였다. AME 하한은 스펙트럼 및 전력 효율적인 CDMA를 위한 확산 시퀀스와 전력 배분 설계에 새로운 지표를 제공한다.

상세 요약

가능도 상승 탐색(LAS) 검출기는 초기 추정값에서 시작해 반복적으로 결정 변수를 개선함으로써 지역 최적점을 찾는 휴리스틱 알고리즘이다. 이 논문은 그러한 LAS 계열 검출기의 비트 오류율(BER)에 대한 이론적 상한을 최초로 제시한다는 점에서 의미가 크다. 저자들은 “고정점 영역(fixed‑point region)”이라는 개념을 도입한다. 이는 알고리즘이 수렴하는 결정 벡터들의 집합을 의미하는데, 초기 검출기가 최악의 경우일 때 이 영역을 가장 크게 잡아낼 수 있다. 따라서 모든 가능한 초기값에 대해 동일한 상한을 적용할 수 있게 된다.

또한 Verdu가 제안한 “분해 불가능 오류(indec​omposable errors)” 개념을 차용해 상한을 한층 타이트하게 만든다. 분해 불가능 오류는 다중사용자 시스템에서 하나의 오류 사건이 다른 오류 사건으로 분리될 수 없을 때를 말한다. 이러한 오류만을 고려하면 실제 발생 가능한 오류 패턴을 정확히 포착할 수 있어, 기존의 보수적인 상한보다 실제 BER에 근접한 결과를 얻는다.

특수 경우로서, 모든 지역 최대 가능도(maximum‑likelihood) 검출기를 포함하는 LAS 검출기의 상한을 도출한다. 이는 기존에 알려진 최적 검출기(전역 최대 가능도) 상한과 거의 동일한 형태를 가지며, 실제 구현이 쉬운 LAS 검출기가 이론적으로도 최적에 근접함을 시사한다.

다음으로 저자들은 비대칭 다중사용자 효율(AME)의 하한을 제시한다. AME는 다중접속 환경에서 각 사용자가 단일 사용자 채널과 동일한 신호‑대‑잡음비(SNR)를 얻을 수 있는 정도를 나타내는 지표이다. 논문은 특정 CDMA 채널 구조—예를 들어, 적절히 설계된 확산 코드와 전력 배분—하에서는 사용자 수가 증가해도 LAS 검출기가 AME=1, 즉 단일 사용자와 동등한 효율을 유지할 수 있음을 증명한다. 이는 “비트 오류율 상한”과 “AME 하한”이라는 두 축을 동시에 만족하는 설계가 가능함을 의미한다.

실무적 함의는 다음과 같다. 첫째, LAS 검출기는 복잡도와 성능 사이의 균형을 제공한다. 기존에 복잡도가 급증하는 전역 최대 가능도 검출기를 구현하기 어려운 상황에서도, LAS는 비교적 낮은 연산량으로 거의 최적에 가까운 BER와 AME를 달성한다. 둘째, 제시된 AME 하한은 확산 시퀀스와 전력 할당을 최적화하는 새로운 설계 목표가 된다. 연구자는 이 하한을 활용해 스펙트럼 효율과 전력 효율을 동시에 극대화하는 CDMA 시스템을 설계할 수 있다. 셋째, 이론적 상한과 하한이 실제 시뮬레이션 결과와 일치한다면, LAS 기반 수신기 설계가 상용 CDMA(또는 5G‑NR의 비동기 코드다중접속) 시스템에 바로 적용될 가능성이 높다.

요약하면, 본 논문은 LAS 계열 검출기의 성능을 수학적으로 한계 짓는 동시에, 실제 시스템 설계에 활용 가능한 구체적인 지표(BER 상한, AME 하한)를 제공함으로써 다중사용자 통신 분야에 중요한 이정표를 제시한다.