論文の概要: Algorithm Unrolling for Massive Access via Deep Neural Network with
Theoretical Guarantee
- arxiv url: http://arxiv.org/abs/2106.10426v1
- Date: Sat, 19 Jun 2021 05:23:05 GMT
- ステータス: 処理完了
- システム内更新日: 2021-06-24 12:04:50.489007
- Title: Algorithm Unrolling for Massive Access via Deep Neural Network with
Theoretical Guarantee
- Title(参考訳): 理論保証付きディープニューラルネットワークによる大規模アクセスのためのアルゴリズムアンロール
- Authors: Yandong Shi, Hayoung Choi, Yuanming Shi, Yong Zhou
- Abstract要約: 大規模アクセスはIoT(Internet of Things)ネットワークにおける重要な設計課題である。
我々は、マルチアンテナベースステーション(BS)と多数の単一アンテナIoTデバイスを備えたIoTネットワークの無許可アップリンク伝送を検討する。
本稿では,低計算複雑性と高ロバスト性を実現するために,ディープニューラルネットワークに基づく新しいアルゴリズムアンローリングフレームワークを提案する。
- 参考スコア(独自算出の注目度): 30.86806523281873
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Massive access is a critical design challenge of Internet of Things (IoT)
networks. In this paper, we consider the grant-free uplink transmission of an
IoT network with a multiple-antenna base station (BS) and a large number of
single-antenna IoT devices. Taking into account the sporadic nature of IoT
devices, we formulate the joint activity detection and channel estimation
(JADCE) problem as a group-sparse matrix estimation problem. This problem can
be solved by applying the existing compressed sensing techniques, which however
either suffer from high computational complexities or lack of algorithm
robustness. To this end, we propose a novel algorithm unrolling framework based
on the deep neural network to simultaneously achieve low computational
complexity and high robustness for solving the JADCE problem. Specifically, we
map the original iterative shrinkage thresholding algorithm (ISTA) into an
unrolled recurrent neural network (RNN), thereby improving the convergence rate
and computational efficiency through end-to-end training. Moreover, the
proposed algorithm unrolling approach inherits the structure and domain
knowledge of the ISTA, thereby maintaining the algorithm robustness, which can
handle non-Gaussian preamble sequence matrix in massive access. With rigorous
theoretical analysis, we further simplify the unrolled network structure by
reducing the redundant training parameters. Furthermore, we prove that the
simplified unrolled deep neural network structures enjoy a linear convergence
rate. Extensive simulations based on various preamble signatures show that the
proposed unrolled networks outperform the existing methods in terms of the
convergence rate, robustness and estimation accuracy.
- Abstract(参考訳): 大規模アクセスはIoT(Internet of Things)ネットワークにおける重要な設計課題である。
本稿では、マルチアンテナベースステーション(BS)と多数の単一アンテナIoTデバイスを備えたIoTネットワークの無許可アップリンク伝送について考察する。
我々は,IoTデバイスの散発性を考慮した共同活動検出とチャネル推定(JADCE)問題をグループスパース行列推定問題として定式化する。
この問題は、計算の複雑さやアルゴリズムの堅牢性の欠如に悩まされている既存の圧縮センシング技術を適用することで解決できる。
そこで本研究では,JADCE問題の解法として,低計算複雑性と高ロバスト性を実現するために,ディープニューラルネットワークに基づく新しいアルゴリズムアンローリングフレームワークを提案する。
具体的には、元の反復収縮しきい値アルゴリズム(ISTA)を非ループリカレントニューラルネットワーク(RNN)にマッピングすることにより、エンドツーエンドトレーニングによる収束率と計算効率を向上させる。
さらに,提案手法はistaの構造とドメイン知識を継承し,非ガウス型プリアンブル配列行列を大規模アクセスで処理可能なアルゴリズムロバスト性を維持する。
厳密な理論的解析により、冗長なトレーニングパラメータを減らし、アンロールネットワーク構造をさらに単純化する。
さらに,簡略化未開深層ニューラルネットワーク構造が線形収束率を有することを証明した。
様々なプリアンブルシグネチャに基づく広範なシミュレーションにより,提案手法は収束率,ロバスト性,推定精度の点で既存手法よりも優れていた。
関連論文リスト
- The Integrated Forward-Forward Algorithm: Integrating Forward-Forward
and Shallow Backpropagation With Local Losses [0.0]
本稿では,FFAと浅部バックプロパゲーションの双方の強度を組み合わせた統合手法を提案する。
Integrated Forward-Forward Algorithmでニューラルネットワークをトレーニングすることは、ロバストネスのような有利な特徴を持つニューラルネットワークを生成する可能性を秘めている。
論文 参考訳(メタデータ) (2023-05-22T12:10:47Z) - Q-SHED: Distributed Optimization at the Edge via Hessian Eigenvectors
Quantization [5.404315085380945]
ニュートン型(NT)法は、DO問題における堅牢な収束率の実現要因として提唱されている。
インクリメンタルなヘッセン固有ベクトル量子化に基づく新しいビット割り当て方式を特徴とする、DOのための元のNTアルゴリズムであるQ-SHEDを提案する。
Q-SHEDはコンバージェンスに必要な通信ラウンド数を最大60%削減できることを示す。
論文 参考訳(メタデータ) (2023-05-18T10:15:03Z) - Quantization-aware Interval Bound Propagation for Training Certifiably
Robust Quantized Neural Networks [58.195261590442406]
我々は、逆向きに頑健な量子化ニューラルネットワーク(QNN)の訓練と証明の課題について検討する。
近年の研究では、浮動小数点ニューラルネットワークが量子化後の敵攻撃に対して脆弱であることが示されている。
本稿では、堅牢なQNNをトレーニングするための新しい方法であるQA-IBP(quantization-aware interval bound propagation)を提案する。
論文 参考訳(メタデータ) (2022-11-29T13:32:38Z) - Robust Training and Verification of Implicit Neural Networks: A
Non-Euclidean Contractive Approach [64.23331120621118]
本稿では,暗黙的ニューラルネットワークのトレーニングとロバスト性検証のための理論的および計算的枠組みを提案する。
組込みネットワークを導入し、組込みネットワークを用いて、元のネットワークの到達可能な集合の超近似として$ell_infty$-normボックスを提供することを示す。
MNISTデータセット上で暗黙的なニューラルネットワークをトレーニングするためにアルゴリズムを適用し、我々のモデルの堅牢性と、文献における既存のアプローチを通じてトレーニングされたモデルを比較する。
論文 参考訳(メタデータ) (2022-08-08T03:13:24Z) - Fidelity-Guarantee Entanglement Routing in Quantum Networks [64.49733801962198]
絡み合いルーティングは、2つの任意のノード間のリモート絡み合い接続を確立する。
量子ネットワークにおける複数のソース・デスティネーション(SD)ペアの忠実性を保証するために、精製可能な絡み合わせルーティング設計を提案する。
論文 参考訳(メタデータ) (2021-11-15T14:07:22Z) - Robust lEarned Shrinkage-Thresholding (REST): Robust unrolling for
sparse recover [87.28082715343896]
我々は、モデルミス特定を前進させるのに堅牢な逆問題を解決するためのディープニューラルネットワークについて検討する。
我々は,アルゴリズムの展開手法を根底にある回復問題のロバストバージョンに適用することにより,新しい堅牢なディープニューラルネットワークアーキテクチャを設計する。
提案したRESTネットワークは,圧縮センシングとレーダイメージングの両問題において,最先端のモデルベースおよびデータ駆動アルゴリズムを上回る性能を示す。
論文 参考訳(メタデータ) (2021-10-20T06:15:45Z) - Architecture Aware Latency Constrained Sparse Neural Networks [35.50683537052815]
本稿では,CNNモデルの作成と高速化を目的として,遅延制約付きスパースフレームワークを設計する。
また,効率的な計算のための新しいスパース畳み込みアルゴリズムを提案する。
我々のシステム・アルゴリズムの共同設計フレームワークは、リソース制約のあるモバイルデバイス上でのネットワークの精度とレイテンシのフロンティアをはるかに向上させることができる。
論文 参考訳(メタデータ) (2021-09-01T03:41:31Z) - Quantum-inspired event reconstruction with Tensor Networks: Matrix
Product States [0.0]
ニューラルネットワークは量子力学の概念を機械学習技術に結びつけるのに理想的な手段であることを示す。
エンタングルメントのエントロピーは,ネットワークの学習内容の解釈に有効であることを示す。
論文 参考訳(メタデータ) (2021-06-15T18:00:02Z) - Reduced-Order Neural Network Synthesis with Robustness Guarantees [0.0]
機械学習アルゴリズムは、デバイスがユーザのプライバシを改善し、レイテンシを低減し、エネルギー効率を高めるために、ローカルで実行するように適応されている。
この問題に対処するために、より大きなニューロンの入出力マッピングを近似する低次ニューラルネットワーク(ニューロンが少ない)を自動的に合成する手法を導入する。
この近似誤差に対する最悪の境界が得られ、このアプローチは幅広いニューラルネットワークアーキテクチャに適用することができる。
論文 参考訳(メタデータ) (2021-02-18T12:03:57Z) - Data-Driven Random Access Optimization in Multi-Cell IoT Networks with
NOMA [78.60275748518589]
非直交多重アクセス(NOMA)は、5Gネットワーク以降で大規模なマシンタイプ通信(mMTC)を可能にする重要な技術です。
本稿では,高密度空間分散マルチセル無線IoTネットワークにおけるランダムアクセス効率向上のために,NOMAを適用した。
ユーザ期待容量の幾何学的平均を最大化するために,各IoTデバイスの伝送確率を調整したランダムチャネルアクセス管理の新たな定式化を提案する。
論文 参考訳(メタデータ) (2021-01-02T15:21:08Z) - Iterative Algorithm Induced Deep-Unfolding Neural Networks: Precoding
Design for Multiuser MIMO Systems [59.804810122136345]
本稿では,AIIDNN(ディープ・アンフォールディング・ニューラルネット)を一般化した,ディープ・アンフォールディングのためのフレームワークを提案する。
古典的重み付き最小二乗誤差(WMMSE)反復アルゴリズムの構造に基づく効率的なIAIDNNを提案する。
提案したIAIDNNは,計算複雑性を低減した反復WMMSEアルゴリズムの性能を効率よく向上することを示す。
論文 参考訳(メタデータ) (2020-06-15T02:57:57Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。