[論文レビュー] Variable-Length Sparse Feedback Codes for Point-to-Point, Multiple Access, and Random Access Channels

Recep Can Yavas, Victoria Kostina+1 more|arXiv (Cornell University)|Mar 16, 2021

Wireless Communication Security Techniques参考文献 29被引用数 11

ひとこと要約

本稿では、固定されたL個の復号時刻を用い、1ビットのストップフィードバックを用いて期待復号時間を最小化する、可変長スパースフィードバックコードを、点対点、複数アクセス、ランダムアクセスチャネルに対して提案する。主な貢献は、収束速度および2次性能の顕著な向上を示す、達成可能レートの漸近的近似であり、最適設計下での点対点ケースでは分散がゼロとなる。

ABSTRACT

This paper investigates variable-length stop-feedback codes for memoryless channels in point-to-point, multiple access, and random access communication scenarios. The proposed codes employ $L$ decoding times $n_1, n_2, \dots, n_L$ for the point-to-point and multiple access channels and $KL + 1$ decoding times for the random access channel with at most $K$ active transmitters. In the point-to-point and multiple access channels, the decoder uses the observed channel outputs to decide whether to decode at each of the allowed decoding times $n_1, \dots, n_L$, at each time telling the encoder whether or not to stop transmitting using a single bit of feedback. In the random access scenario, the decoder estimates the number of active transmitters at time $n_0$ and then chooses among decoding times $n_{k, 1}, \dots, n_{k, L}$ if it believes that there are $k$ active transmitters. In all cases, the choice of allowed decoding times is part of the code design; given fixed value $L$, allowed decoding times are chosen to minimize the expected decoding time for a given codebook size and target average error probability. The number $L$ in each scenario is assumed to be constant even when the blocklength is allowed to grow; the resulting code therefore requires only sparse feedback. The central results are asymptotic approximations of achievable rates as a function of the error probability, the expected decoding time, and the number of decoding times. A converse for variable-length stop-feedback codes with uniformly-spaced decoding times is included for the point-to-point channel.

研究の動機と目的

• 点対点、複数アクセス、ランダムアクセスの設定における、メモリレスチャネルを対象とした可変長ストップフィードバックコードとスパースフィードバックの設計。
• コードブックサイズとターゲット誤り確率が与えられたもとで、L個の固定復号時刻の選択を最適化して期待復号時間を最小化すること。
• 誤り確率、期待復号時間、復号時刻数Lの関数としての達成可能レートの漸近的近似を導出すること。
• 点対点チャネルにおける、均等に間隔を空けた復号時刻を有する可変長ストップフィードバックコードの逆問題を確立すること。
• 球体コードブック設計を用いて、パワー制約付きのガウスチャネルへの性能解析を拡張すること。

提案手法

• 点対点および複数アクセスチャネルでは、L個の固定復号時刻n1, ..., nLを用い、ランダムアクセスでは最大K台のアクティブ送信機を想定し、K L+1個の時刻を用いる。
• 各復号時刻において、受信側は1ビットのフィードバックを送信者に送信し、送信を停止するかどうかを通知する。
• ランダムアクセスでは、受信側はアクティブ送信機数を推定し、その推定に基づいてk固有の復号時刻のうちの1つを選択する。
• コードブックは事前に固定されたコドワードを用い、フィードバックは送信されるコドワードの長さを制御するのみである。
• ガウスチャネルでは、コドワードは半径√(n P)の球面上から一様に抽出され、各復号時刻でパワー制約を厳密に満たす。
• 解析には中程度偏差と情報密度の閾値ルールを用い、Radon-Nikodym微分とCramérの条件を用いて境界を導出する。

実験結果

リサーチクエスチョン

• RQ1 可変長ストップフィードバックコードとスパースフィードバックを用いることで、固定長コードに比べて容量への収束が速くなるか？
• RQ2 誤り確率とコードブックサイズが与えられたもとで、期待復号時間を最小化するためのL個の復号時刻の最適選択は何か？
• RQ3 可変長ストップフィードバックコードにおけるレート展開の2次項はどのように振る舞うか？
• RQ4 アクティブ送信機数が未知でスパースフィードバックを用いるランダムアクセスチャネルにおける達成可能レートは何か？
• RQ5 球体コドワードとスパースフィードバックを用いるガウスチャネルにおいて、誤り指数と分散を改善できるか？

主な発見

• 提案された可変長ストップフィードバックコードは、点対点チャネルで分散がゼロとなるため、固定長コードに比べて容量への収束が速い。
• 漸近的レート展開には、O(√(N log L))のオーダーの2次項が含まれており、固定長コードに比べて収束速度が向上する。
• パワー制約Pを伴うガウス点対点チャネルにおいて、十分に大きなNに対して、log M ≥ N C(P) − √(N log L V(P)) − o(√(N log L)) が成り立つ。
• 球体コドワードを用いたコードブック設計により、各復号時刻でパワー制約が厳密に満たされ、3次までの項まで変化しない漸近的展開が得られる。
• 解析により、情報密度に対してCramérの条件が成り立つことが示され、有限の3次モーメントを持つ中程度偏差境界の適用が可能となる。
• ランダムアクセスでは誤り確率がǫkで抑えられ、最適化された復号時刻選択とフィードバックレート制御により平均復号時間が最小化される。