[논문 리뷰] Optimal Binary/Quaternary Adaptive Signature Design for Code-Division Multiplexing

Lili Wei, Wen Chen|arXiv (Cornell University)|2020. 03. 01.

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

한 줄 요약

이 논문은 간섭과 다중 경로 fading이 존재하는 코드 분할 다중접속 시스템에서 최적의 적응형 이진 및 4진 서명 설계를 제안하며, 수정된 Fincke-Pohst (FP) 구면 디코딩 방법을 사용하여 복잡도를 크게 감소시키면서도 전수 탐색 최적성에 도달한다. 이 방법은 최대-SINR 문제를 등가의 최소화 문제로 재구성하여 고정 반경 타원체 내에서 효율적인 탐색을 가능하게 하며, 이중 이진-4진 등가성에 의해 4진 서명으로 확장되어 낮은 계산 비용으로 최적 성능을 달성한다.

ABSTRACT

We consider signature waveform design for synchronous code division multiplexing in the presence of interference and wireless multipath fading channels. The adaptive real/complex signature that maximizes the signal-to-interference-plus-noise ratio (SINR) at the output of the maximum-SINR filter is the minimum-eigenvalue eigenvector of the disturbance autocovariance matrix. In digital communication systems, the signature alphabet is finite and digital signature optimization is NP-hard. In this paper, first we convert the maximum-SINR objective of adaptive binary signature design into an equivalent minimization problem. Then we present an adaptive binary signature design algorithm based on modified Fincke-Pohst (FP) method that achieves the optimal exhaustive search performance with low complexity. In addition, with the derivation of quaternary-binary equivalence, we extend and propose the optimal adaptive signature design algorithm for quaternary alphabet. Numerical results demonstrate the optimality and complexity reduction of our proposed algorithms.

연구 동기 및 목표

• 간섭과 다중 경로 fading 조건 하에서 코드 분할 다중접속 시스템의 최적 이산 서명 설계 문제인 NP-난이도 문제를 해결하기 위해.
• 직접 양자화나 질량 2 근사와 같은 부분 최적 방법의 한계를 극복하기 위해.
• 길이가 두 배인 이진 서명으로의 등가성 증명을 통해 최적의 4진 서명 설계를 확장하기 위해.
• 계산 복잡도를 크게 감소시키면서도 전수 탐색 수준의 최적 성능를 달성하기 위해.
• 다중 사용자 시스템에서 적응형 서명 할당을 위한 저복잡도이면서도 전역 최적의 해를 제공하기 위해.

제안 방법

• 격자 기반 탐색을 가능하게 하기 위해 최대-SINR 목적함수를 등가의 최소화 문제로 재구성한다.
• 최적의 연속 해를 중심으로 하는 고정 반경 타원체 내에서만 탐색하는 수정된 Fincke-Pohst (FP) 구면 디코딩 방법을 적용한다.
• 표준 구면 디코딩에서 관찰되는 동적 반경 업데이트로 인한 복잡도 불확실성을 방지하기 위해 고정 제곱 거리 기준을 사용한다.
• 전수 탐색 결과를 포괄할 수 있도록 반경을 설정하여 모든 최적의 이진 후보를 포함하는 탐색 공간을 확보한다.
• 4진-이진 등가성 활용: 길이 L인 4진 서명은 길이 2L인 이진 서명과 동등하다.
• 동일한 최적화 프레임워크를 등가 이진 문제에 적용하여 FP 기반 이진 알고리즘을 4진 설계로 확장한다.

실험 결과

연구 질문

• RQ1 적응형 이진 서명 설계가 계산 복잡도를 감소시키면서도 전수 탐색 성능을 달성할 수 있는가?
• RQ2 최적 서명 선택 문제는 어떻게 재구성되어야 하며, 효율적인 격자 기반 탐색을 가능하게 하는가?
• RQ3 최적의 4진 서명 설계와 등가 이진 서명 설계 사이의 관계는 무엇인가?
• RQ4 수정된 FP 방법은 평균적으로 평가하는 서명 후보 수를 크게 줄이면서도 최적성을 유지하는가?
• RQ5 기존의 부분 최적 방법인 직접 양자화나 질량 2 근사와 비교하여 제안된 알고리즘의 성능 및 복잡도는 어떠한가?

주요 결과

• 제안된 FP 기반 이진 서명 알고리즘은 전수 탐색과 동일한 최적 해를 달성하며, L=16일 때 통계 평균적으로 전수 탐색의 65,536개 대비 단지 12.6개의 후보 벡터만 탐색한다.
• 다양한 다중 사용자 적응 사이클 동안 알고리즘이 최적 성능을 유지하며, 전수 탐색과 비교해 SINR 손실이 거의 0에 수렴한다.
• 4진 서명의 경우, FP 기반 알고리즘이 4진 알파벳 전체에 대해 전수 탐색과 동일한 최적 성능를 달성한다.
• SDM 기반 4진 알고리즘과 제안된 FP 기반 4진 알고리즘 모두 직접 양자화를 능가하며, FP 방법은 전수 탐색 결과와 정확히 일치한다.
• 복잡도 감소 효과는 뚜렷하다: L=16일 때 평균 후보 수가 65,536개에서 단지 12.6개로 감소하여 극적인 효율성 향상을 보였다.
• 이중 등가성을 통한 4진 서명 설계는 최적의 4진 해를 이중 길이의 등가 이진 문제를 풀음으로써 확보한다.