論文の概要: Learning-Aided Deep Path Prediction for Sphere Decoding in Large MIMO
Systems
- arxiv url: http://arxiv.org/abs/2001.00342v1
- Date: Thu, 2 Jan 2020 07:05:40 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-16 04:50:02.952337
- Title: Learning-Aided Deep Path Prediction for Sphere Decoding in Large MIMO
Systems
- Title(参考訳): 大規模MIMOシステムにおける球デコードのための学習支援ディープパス予測
- Authors: Doyeon Weon and Kyungchun Lee
- Abstract要約: 大規模マルチインプット・マルチ出力システムのための学習支援球デコード(SD)方式を提案する。
我々は,木探索をSDで実施する前に,サブツリー内のディープパスの最小値を予測するためにニューラルネットワーク(NN)を用いる。
シミュレーションの結果,提案手法は従来のSDアルゴリズムと比較して計算量を大幅に削減できることがわかった。
- 参考スコア(独自算出の注目度): 7.766921168069532
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this paper, we propose a novel learning-aided sphere decoding (SD) scheme
for large multiple-input--multiple-output systems, namely, deep path
prediction-based sphere decoding (DPP-SD). In this scheme, we employ a neural
network (NN) to predict the minimum metrics of the ``deep'' paths in sub-trees
before commencing the tree search in SD. To reduce the complexity of the NN, we
employ the input vector with a reduced dimension rather than using the original
received signals and full channel matrix. The outputs of the NN, i.e., the
predicted minimum path metrics, are exploited to determine the search order
between the sub-trees, as well as to optimize the initial search radius, which
may reduce the computational complexity of SD. For further complexity
reduction, an early termination scheme based on the predicted minimum path
metrics is also proposed. Our simulation results show that the proposed DPP-SD
scheme provides a significant reduction in computational complexity compared
with the conventional SD algorithm, despite achieving near-optimal performance.
- Abstract(参考訳): 本稿では,大規模多入力多重出力システムのための学習支援球面デコード(sd)方式,すなわち深経路予測に基づく球面デコード(dpp-sd)を提案する。
このスキームでは,木探索をSDで行う前に,サブツリー内の'deep'パスの最小値を予測するためにニューラルネットワーク(NN)を用いる。
NNの複雑さを軽減するために、元の受信信号とフルチャネル行列を使用するのではなく、次元の小さい入力ベクトルを用いる。
nnの出力、すなわち予測される最小パスメトリックは、サブツリー間の探索順序を決定するだけでなく、初期探索半径を最適化するために利用され、sdの計算複雑性を低減できる。
さらなる複雑性低減のために,予測最小経路メトリックに基づく初期終了スキームも提案されている。
シミュレーションの結果,DPP-SD方式は,性能がほぼ最適であるにもかかわらず,従来のSDアルゴリズムに比べて計算量を大幅に削減できることが示唆された。
関連論文リスト
- A Meta-Learning Based Precoder Optimization Framework for Rate-Splitting
Multiple Access [53.191806757701215]
本稿では,トランスミッタ(CSIT)における部分チャネル状態情報を持つRSMAプリコーダを直接最適化するために,メタラーニングに基づく事前コーダ最適化フレームワークを提案する。
コンパクトニューラルネットワークのオーバーフィッティングを利用して、ASR(Average Sum-Rate)表現を最大化することにより、実行時間を最小化しながら、他のトレーニングデータの必要性を効果的に回避する。
数値的な結果から,メタラーニングに基づく解は,中規模シナリオにおける従来のプリコーダ最適化に類似したASR性能を実現し,大規模シナリオにおける準最適低複雑性プリコーダアルゴリズムよりも大幅に優れていた。
論文 参考訳(メタデータ) (2023-07-17T20:31:41Z) - Unsupervised Learning of Initialization in Deep Neural Networks via
Maximum Mean Discrepancy [74.34895342081407]
本稿では,入力データに対する優れた初期化を求めるための教師なしアルゴリズムを提案する。
まず、パラメータ空間における各パラメータ構成が、d-way分類の特定の下流タスクに対応することに気付く。
次に、学習の成功は、初期パラメータの近傍で下流タスクがいかに多様であるかに直接関連していると推測する。
論文 参考訳(メタデータ) (2023-02-08T23:23:28Z) - DDPG-Driven Deep-Unfolding with Adaptive Depth for Channel Estimation
with Sparse Bayesian Learning [23.158142411929322]
まず,異なる入力に対して適応的な深さを持つDDPG(Deep Deterministic Policy gradient)駆動のディープアンフォールディングの枠組みを開発する。
具体的には,大規模マルチインプットマルチアウトプットシステムにおけるチャネル推定問題に対処するために,このフレームワークを用いる。
論文 参考訳(メタデータ) (2022-01-20T22:35:42Z) - Unfolding Projection-free SDP Relaxation of Binary Graph Classifier via
GDPA Linearization [59.87663954467815]
アルゴリズムの展開は、モデルベースのアルゴリズムの各イテレーションをニューラルネットワーク層として実装することにより、解釈可能で類似のニューラルネットワークアーキテクチャを生成する。
本稿では、Gershgorin disc perfect alignment (GDPA)と呼ばれる最近の線形代数定理を利用して、二進グラフの半定値プログラミング緩和(SDR)のためのプロジェクションフリーアルゴリズムをアンロールする。
実験結果から,我々の未学習ネットワークは純粋モデルベースグラフ分類器よりも優れ,純粋データ駆動ネットワークに匹敵する性能を示したが,パラメータははるかに少なかった。
論文 参考訳(メタデータ) (2021-09-10T07:01:15Z) - ConCrete MAP: Learning a Probabilistic Relaxation of Discrete Variables
for Soft Estimation with Low Complexity [9.62543698736491]
ConCrete MAP Detection (CMD)は、大きな逆線形問題に対する反復検出アルゴリズムである。
我々は、SotAと比較して、CMDが有望なパフォーマンス複雑性のトレードオフを特徴付けることを示す。
特に,CMDのソフト出力がデコーダに信頼性を持つことを示す。
論文 参考訳(メタデータ) (2021-02-25T09:54:25Z) - Activation Relaxation: A Local Dynamical Approximation to
Backpropagation in the Brain [62.997667081978825]
活性化緩和(AR)は、バックプロパゲーション勾配を力学系の平衡点として構成することで動機付けられる。
我々のアルゴリズムは、正しいバックプロパゲーション勾配に迅速かつ堅牢に収束し、単一のタイプの計算単位しか必要とせず、任意の計算グラフで操作できる。
論文 参考訳(メタデータ) (2020-09-11T11:56:34Z) - 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) - A PDD Decoder for Binary Linear Codes With Neural Check Polytope
Projection [43.97522161614078]
基本ポリトープに基づく最大可算(ML)復号問題に対処するPDDアルゴリズムを提案する。
また、PDD復号アルゴリズムの最も時間を要する部分に機械学習技術を統合することを提案する。
本稿では、デコード遅延を低減するために特別に設計されたニューラルCPP(N CPP)アルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-06-11T07:57:15Z) - MSE-Optimal Neural Network Initialization via Layer Fusion [68.72356718879428]
ディープニューラルネットワークは、さまざまな分類と推論タスクに対して最先端のパフォーマンスを達成する。
グラデーションと非進化性の組み合わせは、学習を新しい問題の影響を受けやすいものにする。
確率変数を用いて学習した深層ネットワークの近傍層を融合する手法を提案する。
論文 参考訳(メタデータ) (2020-01-28T18:25:15Z) - Deep Learning Based Sphere Decoding [15.810396655155975]
深層ニューラルネットワーク(DNN)により,超球面の半径を学習する深層学習(DL)に基づく球面復号アルゴリズムを提案する。
提案アルゴリズムによって達成された性能は、幅広い信号-雑音比(SNR)に対して最適極大復号法(MLD)に非常に近い。
計算複雑性は、既存の球デコード変種と比較して大幅に減少している。
論文 参考訳(メタデータ) (2018-07-06T03:18:35Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。