[論文レビュー] Optimal Binary/Quaternary Adaptive Signature Design for Code-Division Multiplexing

Lili Wei, Wen Chen|arXiv (Cornell University)|Mar 1, 2020

Wireless Communication Networks Research参考文献 36被引用数 5

ひとこと要約

本稿では、干渉および多径フェージングを伴う符号分割多重通信システムにおいて、最適な適応的バイナリおよびクaternaryシグネチャ設計を提案する。修正されたフィンケ＝ポスト（FP）球体デコーディング手法を用いることで、計算量を著しく削減しつつ、全探索の最適性を達成する。この手法は最大SINR問題を等価な最小化問題に再定式化し、固定半径の楕円体内での効率的探索を可能にし、バイナリ・クaternary等価性を活用してクaternaryシグネチャへ拡張し、低コストで最適性能を達成する。

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.

研究の動機と目的

• 干渉および多径フェージング下における符号分割多重通信における最適離散的シグネチャ設計というNP困難問題に対処すること。
• 直接量子化やランク2近似といった従来の部分最適手法の限界を克服すること。
• 長さを2倍にしたバイナリ設計と等価であることを示すことにより、最適なクaternaryシグネチャ設計への拡張を図ること。
• 計算量を著しく削減しつつ、全探索と同等の最適性能を達成すること。
• マルチユーザシステムにおける適応的シグネチャ割り当てに対して、低複雑性かつグローバル最適なソリューションを提供すること。

提案手法

• 格子に基づく探索を可能にするために、最大SINR目的関数を等価な最小化問題に再定式化する。
• 最適連続解の周囲に固定半径の楕円体を用い、修正されたフィンケ＝ポスト（FP）球体デコーディング手法を適用して探索を制限する。
• 標準球体デコーディングで見られる動的半径更新による複雑さの不確実性を回避するため、固定の平方距離基準を用いる。
• 全探索結果をカバーするように半径を設定することで、最適バイナリ候補がすべて探索空間に含まれることを保証する。
• クaternary-バイナリ等価性を活用：長さLのクaternaryシグネチャは、長さ2Lのバイナリシグネチャと等価である。
• 同じ最適化フレームワークを等価バイナリ問題に適用することで、FPに基づくバイナリアルゴリズムをクaternary設計へ拡張する。

実験結果

リサーチクエスチョン

• RQ1 適応的バイナリシグネチャ設計は、計算量を削減しつつ、全探索の性能を達成できるか？
• RQ2 最適シグネチャ選択問題は、どのように再定式化されれば、効率的な格子ベース探索が可能になるか？
• RQ3 最適クaternaryシグネチャ設計と等価バイナリシグネチャ設計との関係は何か？
• RQ4 修正されたFP手法は、評価する候補シグネチャ数を著しく削減しつつも、最適性を維持できるか？
• RQ5 本手法は、直接量子化やランク2近似といった従来の部分最適手法と比較して、性能および複雑さの面でどのように差がつくか？

主な発見

• 提案されたFPベースのバイナリシグネチャアルゴリズムは、全探索と同一の最適解を達成しており、L=16の場合、統計的平均でたった12.6個の候補ベクトルの探索で済む。全探索では65,536個の探索が必要となる。
• 複数のマルチユーザ適応サイクルにわたり、アルゴリズムは最適性能を維持しており、全探索と比較してSINR損失はほぼゼロに近い。
• クaternaryシグネチャにおいても、FPベースのアルゴリズムはクaternaryアルファベット上での全探索と同等の最適性能を達成する。
• SDMベースのクaternaryアルゴリズムと本提案のFPベースのクaternaryアルゴリズムは、両方とも直接量子化を上回り、FP手法は全探索の結果と一致する。
• 計算量の削減は顕著である：L=16の場合、候補数の平均を65,536個からわずか12.6個に削減し、著しい効率向上を実現した。
• バイナリ等価性を介したクaternaryシグネチャ設計により、最適なクaternary解は、長さが2倍の等価バイナリ問題を解くことで確実に得られる。