arXiv論文メモ
新着一覧
cs.IT / math.IT · 査読状況未確認

受信ポートの因果的選択で干渉通信路の容量限界を達成

Interference-Free Capacity of a Binary Interference Channel with Causal Observation

Xianwei Meng

この論文をやさしく読む

ひとことで言うと

2人が同時に送信する理想化した通信路で、受信中に見るポートを選び直すと、干渉がない場合と同じ容量に達することを示しています。

何に役立つ?

受信方法の制御にどれほどの理論的な価値があるかを、観測回数や切り替え回数の制約の下で評価する基礎になります。

この研究の面白いところ

受信機同士の協力も送信側へのフィードバックもなく、各受信機の切り替えは高々1回です。それでも特定のモデルでは干渉による容量の損失をなくせます。

どこまで分かった?

2つの等確率のブロック状態を持つ二元通信路など、明示された前提での容量定理です。実際の無線環境全般で干渉が除去できるという主張ではなく、誤り率10.76%から7.52%への改善も固定符号の方策最適化の結果です。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

受信側が観測を制御する2ユーザーの二元干渉通信路の容量領域を決定し、因果的なポート選択によって干渉のない場合の限界を達成することを証明する。物理軸と観測軸の2軸による定式化では、観測カーネルを、明示的な因果性と資源の制約に従う設計変数とする。等確率で生じ、初めは未知の2つのブロック状態について、一致する逆定理と符号構成により、固定ポート、開ループ、因果的方策の厳密な和容量が、それぞれ通信路1使用当たり1、4/3、2ビットと得られる。これらの結果は、ブロック状態について誤りを平均し、平均メッセージ誤りと最大メッセージ誤りの双方を考える場合に、1/2未満の任意の固定された同時誤りしきい値で成り立つ。 各受信機は1スロットに1回観測し、ポートの切り替えは高々1回である。送信機にフィードバックはなく、受信機同士も協力しない。したがって、因果的な観測は最適な固定ポートの和容量を2倍にし、最適な開ループの和容量を50%上回る。保持確率pの独立な消失がある場合、厳密な因果的容量領域は[0, p]²となる。有限ブロック長の評価限界では、状態識別用のパイロットと符号化の冗長性をまとめて考慮する。また、固定された符号に対して観測方策を最適化する。厳密な有限ホライズンの解はメッセージ誤りを10.76%から7.52%に減らし、2次近似の誤差限界は連続的な観測方向に関する最適化を制御する。 線形アレイの設計と符号化実験によって、対応する学習、信頼性、制御のコストを検討する。この容量の結果は、観測設計によって干渉の不利益をすべて取り除ける設定を示しており、その利得は達成可能な構成だけでなく、逆定理によっても確立される。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-18(UTC)
最新改訂
2026-09-18 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

We determine the capacity region of a two-user binary interference channel with receiver-controlled observation and prove that causal port selection attains the interference-free limit. The physical--observation dual-axis formulation makes the observation kernel a design variable subject to explicit causal and resource constraints. For two equiprobable, initially unknown block states, matching converses and coding constructions give exact sum capacities of 1, $4/3$, and 2 bits per channel use for fixed-port, open-loop, and causal policies, respectively. These results hold for every fixed joint error threshold below $1/2$, under both average and maximal message error, with error averaged over the block state. Every receiver makes one observation per slot and switches ports at most once; the transmitters receive no feedback and the receivers do not cooperate. Causal observation thus doubles the optimal fixed-port sum capacity and exceeds the optimal open-loop sum capacity by 50\%. With independent erasures of retention probability $p$, the exact causal region is $[0,p]^2$. A finite-blocklength bound accounts jointly for state-identification pilots and coding redundancy. We also optimize observation policies for fixed codes: an exact finite-horizon solution reduces message error from 10.76\% to 7.52\%, and a second-order approximation bound controls optimization over continuous observation directions. Linear-array designs and coding experiments examine the corresponding training, reliability, and control costs. The capacity result identifies a setting in which observation design removes the entire interference penalty, with the gain established by a converse as well as an achievable construction.

arXiv ID: 2609.22389 / 要約の誤りについて