[論文レビュー] Capacity of Gaussian Channels with Duty Cycle and Power Constraints

Nevin L. Zhang, Hui Li+1 more|arXiv (Cornell University)|Sep 21, 2012

Cooperative Communication and Network Coding参考文献 16被引用数 4

ひとこと要約

本稿は、平均電力制約およびドゥーティーサイクル制約の下でスカラー離散時間ガウスチャネルの容量を調査し、特に1次マルコフ過程を用いた非ガウス分布の入力が、従来の間欠的パケット送信やガウス符号化よりも顕著に高いレートを達成できることを示している。実用的な遷移コストを考慮した現実的なドゥーティーサイクル制約のもとでは、離散アルファベットを有するマルコフ入力が、i.i.d.符号化や決定論的なオンオフ方式を上回り、特に高SNRおよび低ドゥーティーサイクル条件下で優れた性能を示す。

ABSTRACT

In many wireless communication systems, radios are subject to a duty cycle constraint, that is, a radio only actively transmits signals over a fraction of the time. For example, it is desirable to have a small duty cycle in some low power systems; a half-duplex radio cannot keep transmitting if it wishes to receive useful signals; and a cognitive radio needs to listen and detect primary users frequently. This work studies the capacity of scalar discrete-time Gaussian channels subject to duty cycle constraint as well as average transmit power constraint. An idealized duty cycle constraint is first studied, which can be regarded as a requirement on the minimum fraction of nontransmissions or zero symbols in each codeword. A unique discrete input distribution is shown to achieve the channel capacity. In many situations, numerically optimized on-off signaling can achieve much higher rate than Gaussian signaling over a deterministic transmission schedule. This is in part because the positions of nontransmissions in a codeword can convey information. Furthermore, a more realistic duty cycle constraint is studied, where the extra cost of transitions between transmissions and nontransmissions due to pulse shaping is accounted for. The capacity-achieving input is no longer independent over time and is hard to compute. A lower bound of the achievable rate as a function of the input distribution is shown to be maximized by a first-order Markov input process, the distribution of which is also discrete and can be computed efficiently. The results in this paper suggest that, under various duty cycle constraints, departing from the usual paradigm of intermittent packet transmissions may yield substantial gain.

研究の動機と目的

• 平均電力制約およびドゥーティーサイクル制約の下でスカラーAWGNチャネルの根本的容量限界を特定すること。
• ドゥーティーサイクル制約のもとで、従来の間欠的パケット送信が最適であるか、あるいは代替符号化方式によってより高いレートが達成可能であるかを調査すること。
• 実用的システムにおけるパルス整形に起因する送信期間とサイレント期間の間の遷移コストの影響をモデル化・分析すること。
• 現実的なドゥーティーサイクル制約のもとで、近似的に最適な入力分布を効率的に計算するための数値的手法を開発すること。
• 制約付きドゥーティーサイクル下でのさまざまな符号化戦略（ガウス符号化、i.i.i.d.離散符号化、マルコフ符号化、重ね合わせ符号化）の性能を比較すること。

提案手法

• 理想化されたドゥーティーサイクル制約（遷移コストなし）の場合、本稿では容量を達成する入力が、有界区間内に無限個の確率質量点を持つ離散分布を有するi.i.d.であることを証明し、数値最適化が可能であることを示している。
• 実用的なドゥーティーサイクル制約（パルス整形に起因する遷移ペナルティを含む）の場合、入力分布に依存する相互情報量の下界を定式化している。
• この下界は、離散アルファベットを有する1次マルコフ入力プロセスによって最大化され、下界に関して最適であり、計算的に取り扱いやすいことが示されている。
• モンテカルロ法を用いてマルコフ入力の相互情報量を推定し、達成可能なレートの数値的評価を可能としている。
• マルコフ遷移行列および定常分布の最適化を数値的に実行し、容量の下界を最大化している。
• 本稿では、数値的結果を用いて、最適化されたマルコフ入力、i.i.i.d.入力、決定論的スケジュールを用いたガウス符号化、および重ね合わせ符号化の性能を比較している。

実験結果

リサーチクエスチョン

• RQ1 最小ゼロ記号割合を想定した理想化されたドゥーティーサイクル制約および平均電力制約下でのAWGNチャネルにおける容量を達成する入力分布の構造は何か？
• RQ2 パルス整形に起因する送信期間とサイレント期間の間の遷移コストの導入が、最適な符号化戦略にどのように影響を与えるか？
• RQ3 実用的なドゥーティーサイクル制約下で、離散アルファベットを有するマルコフ過程は、i.i.i.d.またはガウス符号化を上回るレートを達成可能か？
• RQ4 実用的制約下で、ドゥーティーサイクル、遷移コスト、SNRの変動に対する達成可能レートの感度はどの程度か？
• RQ5 遷移コストを考慮した場合、マルコフ入力に対して、取り扱いやすい下界を用いて相互情報量をどれほどきめ細かく評価できるか？

主な発見

• 理想化されたドゥーティーサイクル制約下では、容量を達成する入力は、有界区間内に無限個の確率質量点を持つ離散分布を有するi.i.i.d.であり、効率的な数値最適化が可能である。
• 実用的なドゥーティーサイクル制約（遷移コストを含む）下では、容量を達成する入力はもはやi.i.i.d.ではなく、直接計算は困難であるが、離散アルファベットを有する1次マルコフ入力が相互情報量のタイトな下界を提供する。
• 最適化されたマルコフ入力は、i.i.i.d.入力や決定論的オンオフスケジュールを用いたガウス符号化よりも顕著に高いレートを達成し、特に高SNRおよび低ドゥーティーサイクル条件下で顕著である。
• 数値的結果から、マルコフ入力の相互情報量の下界が非常にタイトであり、真の相互情報量をよく近似していることが示され、性能の代理指標としての有効性が裏付けられた。
• 最適マルコフ入力の周辺分布はゼロの周りに対称であり、SNRが上昇するにつれて、距離の遠い星座点への確率質量が増加し、非ゼロ記号への重みも増加する。
• 実用的制約下では、i.i.i.d.入力の性能は決定論的オンオフ符号化と類似しており、遷移コストを考慮するとi.i.i.d.符号化は劣化していることが示唆される。