[論文レビュー] Design of Non-Orthogonal Sequences Using a Two-Stage Genetic Algorithm for Grant-Free Massive Connectivity

Nam Yul Yu|arXiv (Cornell University)|Aug 1, 2021

Energy Harvesting in Wireless Networks被引用数 4

ひとこと要約

本稿では、上行リンクの無許可アクセスを伴う巨大機械タイプ通信（mMTC）向けに、非直交でユニモジュラーなシーケンスを設計する二段階の遺伝的アルゴリズム（GA）を提案する。最初の段階では、部分的ユニタリ行列から等角フレームに近いものを近似するために、サブサンプリングインデックス集合を選択する。2番目の段階では、パワーピーク比（PAPR）を低減するためにマスキングシーケンスを適用する。得られるシーケンスにより、理論的回復保証と任意のシーケンス長を満たす、圧縮センシングに基づく同時活性検出とチャネル推定が信頼性を持って可能となる。

ABSTRACT

In massive machine-type communications (mMTC), grant-free access is a key enabler for a massive number of users to be connected to a base station with low signaling overhead and low latency. In this paper, a two-stage genetic algorithm (GA) is proposed to design a new set of user-specific, non-orthogonal, unimodular sequences for uplink grant-free access. The first-stage GA is to find a subsampling index set for a partial unitary matrix that can be approximated to an equiangular tight frame. Then in the second-stage GA, we try to find a sequence to be masked to each column of the partial unitary matrix, in order to reduce the peak-to-average power ratio of the resulting columns for multicarrier transmission. Finally, the masked columns of the matrix are proposed as new non-orthogonal sequences for uplink grant-free access. Simulation results demonstrate that the non-orthogonal sequences designed by our two-stage GA exhibit excellent performance for compressed sensing based joint activity detection and channel estimation in uplink grant-free access. Compared to algebraic design, this GA-based design can present a set of good non-orthogonal sequences of arbitrary length, which provides more flexibility for uplink grant-free access in mMTC.

研究の動機と目的

• 無許可アクセスを用いたmMTCシステムにおける低遅延・低オーバーヘッドな巨大接続のニーズに対応する。
• 特定の長さに制限され、柔軟性に欠ける既存の代数的シーケンス設計の限界を克服する。
• 同時にシーケンス相互相関とPAPRを最小化することで、信頼性の高い圧縮センシングに基づくマルチユーザー検出を実現する。
• 部分的ユニタリ行列を構築することで、圧縮センシングの理論的回復保証を提供する。
• 任意長の高品質な非直交シーケンスを生成可能な柔軟なアルゴリズム的設計フレームワークを開発する。

提案手法

• 最初の段階で、完全なユニタリ行列（例：フーリエまたはZC）から行を選択するサブサンプリングインデックス集合を最適化するGAを用い、等角フレームに近い部分的ユニタリ行列を構築する。
• 最初の段階で、相互コherenceを最小化し、フレームポテンシャルを最大化する新しいコスト関数を定義し、圧縮センシングに適した行列の質を向上させる。
• 2番目の段階で、最適化された部分的ユニタリ行列の各列に要素ごとに乗算する共通のマスキングシーケンスを探索するGAを適用する。
• 2番目の段階のコスト関数を設計し、マスキング後のシーケンスのパワーピーク比（PAPR）を最小化する。
• 最終的な非直交シーケンスを、部分的ユニタリ行列のマスキング列として生成し、ユニモジュラー性と低PAPRを保証する。
• フーリエ、ZC、またはハダマードなどのユニタリ行列の構造をシーケンス生成の基盤とすることで、mMTCデバイスにおける効率的なハードウェア実装を支援する。

実験結果

リサーチクエスチョン

• RQ1 二段階の遺伝的アルゴリズムは、無許可mMTC向けに低相互相関と低PAPRの非直交シーケンスを効果的に設計できるか？
• RQ2 提案されたGAベースの設計は、圧縮センシングに基づく同時活性検出とチャネル推定に対して理論的回復保証を達成するか？
• RQ3 本手法は、代数的設計が利用できない長さに対しても、高品質なシーケンスを生成できるか？
• RQ4 CS再構成精度とPAPRの観点で、GA最適化シーケンスは従来のZadoff-Chuまたはランダムシーケンスと比較してどの程度優れているか？
• RQ5 二段階のGAは、得られるセンシング行列の低コherenceを維持しつつ、どの程度PAPRを改善できるか？

主な発見

• 最初の段階のGAは、フーリエおよびZC行列から部分的ユニタリ行列を効果的に生成し、低相互コherenceと高いフレームポテンシャルを達成した。これにより、スパarsityと圧縮比の広い範囲で信頼性の高い圧縮センシング再構成が可能となった。
• 2番目の段階のGAは、シーケンスのPAPRを顕著に低減し、マルチキャリア伝送に適したPAPR分布を達成したが、素数長のZadoff-Chuシーケンスの理論的上限にはまだ到達していない。
• シミュレーションにより、GA最適化シーケンスがランダムシーケンスを上回り、圧縮センシングに基づく同時活性検出とチャネル推定でほぼ最適性能を達成することが確認された。
• 本手法により、代数的設計が特定の長さに制限されるのを克服し、任意長の非直交シーケンスの設計が可能となった。
• 得られたシーケンスはユニモジュラーであり、構造的に豊富で、mMTCデバイスにおける低複雑度・低コスト実装を可能にする。
• 部分的ユニタリ行列の使用により、圧縮センシングに理論的回復保証が得られ、素数長のZadoff-Chu行列のような決定的行列よりも高いスパarsity耐性を示した。