論文の概要: Channel Simulation: Finite Blocklengths and Broadcast Channels
- arxiv url: http://arxiv.org/abs/2212.11666v1
- Date: Thu, 22 Dec 2022 13:08:55 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-09 06:50:14.748036
- Title: Channel Simulation: Finite Blocklengths and Broadcast Channels
- Title(参考訳): チャンネルシミュレーション:有限ブロック長と放送チャンネル
- Authors: Michael X. Cao, Navneeth Ramakrishnan, Mario Berta, Marco Tomamichel
- Abstract要約: 有限ブロック長系における共通ランダム性支援下でのチャネルシミュレーションについて検討する。
固定誤差耐性の最小シミュレーションコストについて,スムーズなチャネル最大値情報を線形プログラムのワンショット・コンバースとして同定する。
共用ランダム性支援下での放送チャンネルシミュレーションの逆問題により、効率よく計算可能な単一文字のレート領域のキャラクタリゼーションが可能となることを示す。
- 参考スコア(独自算出の注目度): 20.35937589646518
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study channel simulation under common randomness-assistance in the
finite-blocklength regime and identify the smooth channel max-information as a
linear program one-shot converse on the minimal simulation cost for fixed error
tolerance. We show that this one-shot converse can be achieved exactly using
no-signaling assisted codes, and approximately achieved using common
randomness-assisted codes. Our one-shot converse thus takes on an analogous
role to the celebrated meta-converse in the complementary problem of channel
coding. We asymptotically expand our bounds on the simulation cost for discrete
memoryless channels, leading to the second-order as well as the moderate
deviation rate expansion. These can be expressed in terms of the channel
capacity and channel dispersion known from noisy channel coding. Our bounds
then imply the well-known fact that the optimal asymptotic first-order rate of
one channel to simulate another under common randomness-assistance is given by
the ratio of their respective capacities. Additionally, our higher-order
asymptotic expansion shows that this reversibility falls apart in second-order.
Our techniques extend to discrete memoryless broadcast channels. In stark
contrast to the elusive broadcast channel capacity problem, we show that the
reverse problem of broadcast channel simulation under common
randomness-assistance allows for an efficiently computable single-letter
characterization of the asymptotic rate region in terms of the channel's
multi-partite mutual information. We present an Blahut-Arimoto type algorithm
to compute the rate region efficiently. This finding together with standard
bounds on the broadcast channel capacity then imply that channel
inter-conversion under common randomness-assistance is asymptotically
irreversible.
- Abstract(参考訳): 本研究では,有限ブロック長系における共通ランダム性支援下でのチャネルシミュレーションについて検討し,スムーズなチャネル最大値情報を線形プログラムとして同定する。
このワンショットの逆は、符号なし補助符号を用いて正確に達成でき、ほぼランダム性支援符号を用いて達成できることを示す。
したがって、我々のワンショット・コンバースは、チャネル符号化の相補的な問題において、有名なメタコンバースと類似の役割を果たす。
我々は離散的メモリレスチャネルのシミュレーションコストの限界を漸近的に拡大し、第2次および適度な偏差率の増大に繋がる。
これらは、ノイズチャネル符号化から知られているチャネル容量とチャネル分散の観点で表すことができる。
我々の境界は、一つのチャネルの最適な漸近的な1次速度が、共通のランダム性支援の下で他のチャネルをシミュレートするという事実を、それぞれの容量の比で示している。
さらに、我々の高次漸近拡大は、この可逆性が二階に分解されることを示している。
この技術は、離散的なメモリレス放送チャネルにも拡張できる。
放送チャンネルキャパシティ問題とは対照的に、共通ランダム性支援下での放送チャンネルシミュレーションの逆問題により、チャンネルのマルチパーティの相互情報の観点から、漸近的レート領域の効率よく計算可能なシングルレター特性が得られることを示す。
レート領域を効率的に計算するためにblahut-arimoto型アルゴリズムを提案する。
このことは、放送チャンネルのキャパシティの標準的境界と共に、共通のランダム性支援下でのチャネル間変換が漸近的に不可逆であることを示唆する。
関連論文リスト
- One-shot Multiple Access Channel Simulation [9.271640666465364]
製品入力に対する共有ランダム性支援多重アクセスチャネル(MAC)シミュレーションの問題点を考察する。
チャネルのスムーズな最大情報を用いて,内界と外界をほぼマッチングすることで,ワンショット通信コスト領域を特徴付ける。
論文 参考訳(メタデータ) (2024-10-22T17:18:38Z) - Resolvability of classical-quantum channels [54.825573549226924]
2つの設定で古典量子チャネルの可解性について検討し、最悪の入力から生成されたチャネル出力について検討し、固定独立かつ同一に分散された(d.d.)入力を形成する。
固定入出力設定では、既知の量子ソフト被覆結果から直部が従うが、最近の代替量子サノフ定理を利用して強い逆を解く。
論文 参考訳(メタデータ) (2024-10-22T05:18:43Z) - Improving Continuous-variable Quantum Channels with Unitary Averaging [37.69303106863453]
本稿では、光チャネルを介して伝送される未知のガウス状態を保護するために、受動線形光ユニタリ平均化方式を提案する。
この方式は, 位相雑音が純度, スクイーズ, 絡み合いに与える影響を低減し, 確率的誤り訂正プロトコルを介してチャネルを増強する。
論文 参考訳(メタデータ) (2023-11-17T10:10:19Z) - Deep Reinforcement Learning for IRS Phase Shift Design in
Spatiotemporally Correlated Environments [93.30657979626858]
本稿では,チャネル相関と目的地動きを考慮したディープアクター批判アルゴリズムを提案する。
チャネルが時間的に相関している場合、コンバージェンスを抑制する方法において、関数近似を伴う状態表現にSNRを組み込むことが示される。
論文 参考訳(メタデータ) (2022-11-02T22:07:36Z) - Random Orthogonalization for Federated Learning in Massive MIMO Systems [85.71432283670114]
大規模マルチインプット・マルチアウトプット(MIMO)無線システムにおいて,フェデレートラーニング(FL)のための新しい通信設計を提案する。
ランダム直交化の主な特徴は、FLの密結合と、チャネル硬化と良好な伝播の2つの特徴から生じる。
我々は、この原理をダウンリンク通信フェーズに拡張し、FLの簡易かつ高効率なモデル放送法を開発する。
論文 参考訳(メタデータ) (2022-10-18T14:17:10Z) - Data-Driven Upper Bounds on Channel Capacity [4.974890682815778]
我々は、未知のアルファベット出力を持つメモリレスチャネルのキャパシティ上の上限を推定する問題を考える。
入力分布の最小化をチャネル出力の参照分布に置き換えた双対表現を利用する新しいアルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-05-13T06:59:31Z) - Detecting positive quantum capacities of quantum channels [9.054540533394926]
ノイズの多い量子チャネルは、非ゼロレートで確実に量子情報を送信するために使用することができる。
これは、チャネルの非有界な数のコピーに対して、チャネルのコヒーレントな情報の計算を必要とするためである。
入力,出力,環境空間の相対的サイズに,チャネルが情報を伝達する能力が密接に関連していることを示す。
論文 参考訳(メタデータ) (2021-05-13T14:26:45Z) - Model-Driven Deep Learning Based Channel Estimation and Feedback for
Millimeter-Wave Massive Hybrid MIMO Systems [61.78590389147475]
本稿では,ミリ波(mmWave)システムのモデル駆動深層学習(MDDL)に基づくチャネル推定とフィードバック方式を提案する。
無線周波数(RF)鎖の限られた数から高次元チャネルを推定するためのアップリンクパイロットオーバーヘッドを低減するために,位相シフトネットワークとチャネル推定器を自動エンコーダとして共同で訓練することを提案する。
MDDLに基づくチャネル推定とフィードバック方式は,最先端の手法よりも優れていることを示す。
論文 参考訳(メタデータ) (2021-04-22T13:34:53Z) - Coherence dynamics induced by attenuation and amplification Gaussian
channels [0.0]
これらのチャネルが入力状態に導入したコヒーレンスダイナミクスについて検討する。
両チャネルのコヒーレンスにより,エントロピー生産を計算するための簡単な表現を記述する。
これは、ボソニックモードでの有限時間駆動として、量子熱力学における多くの過程をシミュレートするのに有用である。
論文 参考訳(メタデータ) (2020-10-29T01:21:03Z) - Deep Learning Based Antenna Selection for Channel Extrapolation in FDD
Massive MIMO [54.54508321463112]
大規模なマルチインプット多重出力(MIMO)システムでは、多数のアンテナが正確なチャネル状態情報を取得する上で大きな課題となる。
ニューラルネットワーク(NN)を用いて、アップリンクとダウンリンクチャネルデータセット間の固有の接続を捕捉し、アップリンクチャネル状態情報のサブセットからダウンリンクチャネルを外挿する。
アンテナサブセット選択問題について検討し、最高のチャネル外挿を実現し、NNのデータサイズを小さくする。
論文 参考訳(メタデータ) (2020-09-03T13:38:52Z) - Operation-Aware Soft Channel Pruning using Differentiable Masks [51.04085547997066]
本稿では,データ駆動型アルゴリズムを提案する。このアルゴリズムは,操作特性を利用して,ディープニューラルネットワークを異なる方法で圧縮する。
我々は大規模な実験を行い、出力ネットワークの精度で優れた性能を達成する。
論文 参考訳(メタデータ) (2020-07-08T07:44:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。