이진·삼진 과부하 CDMA의 새로운 경계

초록

본 논문은 이진 및 삼진 사용자 벡터에 대해 전혀 오류 없이 복원 가능한 과부하 CDMA 매트릭스를 설계한다. 새로운 구성 알고리즘과 정보이론적 존재 가능성 분석을 제시하고, 제안된 코드는 기존 Welch Bound Equality 코드보다 낮은 복잡도로 최대우도 디코딩이 가능함을 보인다.

상세 분석

본 연구는 CDMA 시스템에서 사용되는 부호 행렬이 사용자 벡터 공간에 대해 전단사(injective) 특성을 갖는 경우, 즉 잡음이 없을 때 모든 사용자 신호를 완벽히 복원할 수 있다는 점에 초점을 맞춘다. 기존의 과부하 CDMA 설계는 주로 Welch Bound Equality(WBE) 코드를 기반으로 하여, 행렬의 상관성을 최소화함으로써 다중접속 사용자를 지원했지만, 복호화 복잡도가 급격히 증가하거나 성능 한계에 부딪히는 문제가 있었다. 논문은 이러한 한계를 극복하기 위해 두 가지 주요 접근을 제시한다. 첫째, 이진(±1) 및 삼진(0,±1) 원소를 갖는 행렬을 대상으로, 행렬이 모든 가능한 사용자 벡터 집합에 대해 일대일 대응을 보장하도록 설계하는 알고리즘을 개발하였다. 여기서 핵심은 행렬의 열 집합을 선택할 때, 각 열이 기존 열들의 선형 결합으로 표현되지 않도록 하는 ‘선형 독립성 유지’ 조건을 강화하는 것이다. 이를 위해 저자들은 그래프 이론적 매칭 기법과 순열 기반 탐색을 결합한 하이브리드 알고리즘을 제안했으며, 이 알고리즘은 기존의 무작위 탐색보다 훨씬 빠른 수렴 속도를 보인다. 둘째, 정보이론적 관점에서 이러한 전단사 행렬이 존재할 수 있는 최대 차원을 분석하였다. 저자는 Shannon의 채널 용량 개념을 차용해, 사용자 수 K와 시그널 차원 N 사이의 비율 K/N이 특정 임계값 이하일 때 전단사 행렬이 거의 확률적으로 존재한다는 ‘존재 가능성 추정식’을 도출한다. 특히, 이 추정식은 이진 경우와 삼진 경우에 대해 서로 다른 상수값을 갖으며, 삼진 행렬이 더 높은 과부하 비율을 허용한다는 점을 수치 실험을 통해 확인하였다. 또한, 제안된 행렬을 이용한 최대우도(ML) 복호화는 전통적인 선형 복호화보다 복잡도가 낮음에도 불구하고, 오류 없이 원본 벡터를 복원할 수 있음을 증명한다. 이는 행렬이 전단사 특성을 가짐으로써, 복호화 과정에서 발생할 수 있는 다중 경로 간섭이 완전히 소거되기 때문이다. 실험 결과는 특히 N이 64~256 사이일 때, 제안된 이진 코드가 기존 WBE 코드 대비 10%~15% 높은 사용자 수를 지원하면서도 복호화 연산량은 30% 이하로 감소함을 보여준다. 삼진 코드는 더욱 극단적인 과부하 상황(N 대비 K/N≈1.5)에서도 안정적인 복원 성능을 유지한다. 이러한 결과는 차세대 무선 시스템, 특히 massive IoT와 같은 초저전력·초저비용 환경에서 과부하 다중접속을 구현하는 데 실질적인 가치를 제공한다.