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

受信側の観測選択で多元接続通信の容量を増やす

Capacity of a Mixed Multiple-Access Channel with Causal Observation

Xianwei Meng

この論文をやさしく読む

ひとことで言うと

通信の受信側が、信号を見るポートを受信中の情報に応じて選ぶことで、同じ観測回数でも多くの情報を受け取れる設定を示しています。

何に役立つ?

送信の工夫だけでなく、受信時の観測方法を設計変数とする通信モデルの評価に役立ちます。有限の符号長で得られる利得も検討しています。

この研究の面白いところ

状態を学ぶためにデータ送信を休む必要がなく、消失の印から良いポートを学べます。理論的な容量と数値的な符号評価の両方を示しています。

どこまで分かった?

未知の状態がブロック中に固定され、切り替えコストがゼロで、送信機へのフィードバックがない特定のモデルです。214対148ビットは指定した保持確率、符号長、符号アンサンブル、失敗目標での数値結果です。

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

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

受信機が各観測の形成方法を選べる、混合二元多元接続通信路の容量領域を決定する。2つのポートは、送信記号の2を法とする和を保持確率p_g>p_bで示し、ブロック中は固定された未知の状態によって、その役割が入れ替わる。通信路の1使用当たり1回の観測、送信機へのフィードバックなし、切り替えコストがゼロという条件で、1未満の任意の固定誤りしきい値に対する領域はR₁+R₂≤p_gであり、強逆定理が成り立つ。誤りしきい値が1/2未満の場合、開ループでの最大和レートは(p_g+p_b)/2である一方、ポートを固定するとp_bに限られる。因果的に動作する受信機は、すべての通信路使用をデータに使いながら、消失フラグから状態を学ぶことによって、より大きい領域を達成する。 事後確率に基づくポート選択規則では、誤った選択の回数はほとんど確実に有限で、その期待回数も一様に有界である。ランダム線形符号の厳密な公式と、出力を数え上げる逆定理によって、有限ブロックでの影響を定量化する。ブロック長256、(p_g, p_b)=(0.9, 0.4)において、独立した数値検証は、符号アンサンブルの失敗確率の目標を1%としたとき、214ビットのメッセージを支持する。同じ符号アンサンブルで最適な開ループ配分を使う場合は148ビットである。この44.59%の増加は、同じ送信予算と観測予算で達成される。解析は、観測軸の制御による明示的な容量増加を示し、それを、すでに記録が形成された後に失われる情報の問題から切り分ける。

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

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

更新履歴

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

原文の要旨

We determine the capacity region of a mixed binary multiple-access channel whose receiver can choose how each observation is formed. Two ports reveal the sum modulo two of the transmitted symbols with retention probabilities $\pg>\pb$; their roles are interchanged by an unknown state that remains fixed during the block. With one observation per channel use, no transmitter feedback, and zero switching cost, the region is $R_1+R_2\le\pg$ for every fixed error threshold below one, and a strong converse holds. For error thresholds below one half, the largest open-loop sum rate is $(\pg+\pb)/2$, whereas a fixed port permits only $\pb$. A causal receiver attains the larger region by learning the state from erasure flags while using every channel use for data. A posterior port rule makes only finitely many incorrect selections almost surely, with a uniformly bounded expected number of mistakes. Exact random linear-code formulas and output-counting converses quantify the finite-block consequences. At blocklength 256 with $(\pg,\pb)=(0.9,0.4)$, independent numerical validation supports 214 message bits at a one-percent ensemble failure target, compared with 148 bits for the best open-loop allocation in the same code ensemble. The resulting 44.59\% increase is achieved with the same transmission and observation budgets. The analysis exhibits an explicit capacity gain from controlling the observation axis and separates that gain from information lost after a record has already been formed.

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