加算性白色ガウス雑音
加算性白色ガウス雑音 (かさんせいはくしょくがうすざつおん、Additive white Gaussian noise、AWGN) は自然界で発生する多数のランダム過程の効果を模倣する目的で、情報理論で用いられる基本的ノイズモデル。その修飾語は固有の特性を表している。
加算性(additive) とは対象システムに本質的に備わっているであろう雑音に加算されることを意味する。
白色(White) とは対象システムにおける周波数帯域全域にわたって均一なパワーを持つことを意味する。これは可視光域の全ての波長の光を均一に放射する物体が白色に見えることになぞらえている。
ガウス(Gaussian) とは時間領域における雑音の値が平均が0の正規分布にしたがうことを意味する。
広域帯の雑音は、導体中の原子の熱振動(熱雑音もしくはジョンソン・ナイキスト・ノイズと呼ばれる)などの多くの自然発生源、ショットノイズ、地球や他の温かい物体による黒体輻射、太陽などによる天体源によるものである。確率論における中心極限定理は、多くのランダム過程の総和が正規分布(ガウス分布)になる傾向にあることを示している。
AWGNは、通信に対する唯一の障害が、一定のスペクトル密度(帯域幅1ヘルツ毎のワットで表される)及びガウス分布の振幅を持つ広帯域もしくは白色の雑音の線形加算である通信路のモデルとして用いられる。このモデルは、フェージング、周波数選択性、干渉 (通信)、非線形性、分散 (光学)を考慮に入れていない。しかし、これらの他の現象を考慮する前に、系の基本的な振る舞いについての洞察を得るために有益な、単純で扱いやすい数学的なモデルである。
AWGNは多くの衛星と深宇宙通信の繋がりのいいモデルである。マルチパス、地形による遮断、干渉などの理由から、殆どの陸上における繋がりに対してはいいモデルではない。しかし、地上経路のモデリングにおいては、現代の無線システムが地上で運用しているときに遭遇するマルチパス、地形による遮断、干渉、地面クラッタ、自己干渉に加え、研究中である通信路の背景雑音をシミュレートするために一般的に使用されている。
AWGNの通信路は離散時間の事象の添え字iとする一連の出力Y_iにより表される。Y_iは入力X_iと雑音Z_iの和である。Z_iは独立同分布であり、平均0、分散Nの正規分布から得られるものである。さらにZ_iはX_iと相関しないと仮定される。
Z_i \sim \mathcal{N}(0, N)
\,\!
Y_i = X_i + Z_i.
\,\!
雑音nが0ではなく、X_iが十分に制約されない限り、通信路の容量は無限である。入力に対する最も一般的な制約は、いわゆる「パワー」制約であり、通信路を介して送信されるコード名(x_1, x_2, \dots , x_k)に対して必要なものである。
\frac{1}{k}\sum_{i=1}^k x_i^2 \leq P,
ここでPは最大の通信路容量を表す。よって、パワーが制限された通信路の容量は以下になる。
C = \max_{f(x) \text{ s.t. }E \left( X^2 \right) \leq P} I(X;Y)
\,\!
f(x)はXの分布である。I(X;Y)を展開し、微分エントロピーの観点から書くと以下の式になる。
\begin{align}
I(X;Y) = h(Y) - h(Y|X)
&= h(Y)-h(X+Z|X)
&= h(Y)-h(Z|X)
\end{align}
\,\!
しかしXとZは独立である。よって
I(X;Y) = h(Y) - h(Z)
\,\!
となる。ガウスの微分エントロピーを評価すると
h(Z) = \frac{1}{2} \log(2 \pi e N)
\,\!
となる。X と Z は独立で、それらの和がYになるから、:
E(Y^2) = E((X+Z)^2) = E(X^2) + 2E(X)E(Z)+E(Z^2) = P + N
\,\!
この範囲より、微分エントロピーの性質を推測すると
h(Y) \leq \frac{1}{2} \log(2 \pi e(P+N))
\,\!
となる。よって通信路の容量は相互情報量における達成可能な最大の境界で与えられ、
I(X;Y) \leq \frac{1}{2}\log(2 \pi e (P+N)) - \frac {1}{2}\log(2 \pi e N)
\,\!
I(X;Y) は
X \sim \mathcal{N}(0, P)
\,\!
のときに最大となり、このとき通信路容量 C は以下となる。
C = \frac {1}{2} \log\left(1+\frac{P}{N}\right)
\,\!
1 から Mの範囲の指数を持つ通信路を介してメッセージを送るとする。この指数は識別が可能なメッセージの数を表している。M個のメッセージをnビットにエンコードすると、レートRは次のように定義される。
R = \frac {\log M}{n}
\,\!
レートは、もしnが無限大に近づくにつれて誤差の最大確率が0になるようなコードの並びが存在すれば、実現できると考えられる。容量Cは実現可能な最大のレートである。
雑音レベルがNのAWGNの通信路を通して送信された長さnの符号を考える。受信したとき、符号ベクトルの分散はNであり、平均は送信された符号である。そのベクトルは送信された符号周りの半径\sqrt{n(N+\epsilon)}の球に含まれる確率が非常に高い。受信した全てのメッセージをこの球を中心として符号に写像することによりデコードするとき、受信したベクトルが球の外にある場合エラーが発生するが、これはほとんど起こらないことである。
各符号ベクトルは、それに復号される受信符号ベクトルの関連する球を持ち、このような球は符号を一意に写像しなくてはならない。よって、これらの球は交差してはならないため、球充填の問題に差し当たる。いくつの異なる符号が、nビットの符号ベクトルに充填できるだろうか?受信されたベクトルは、最大エネルギーn(P+N)を有する。したがって半径が\sqrt{n(P+N)}の球を占有する必要がある。それぞれの符号の球の半径は\sqrt{nN}である。n次元での球の体積はr^nに正比例するので、送信電力で我々の球に充填することができる、一意に復号可能な球体の最大数Pは
\frac{(n(P+N))^\frac{n}{2}{(nN)^\frac{n}{2} = 2^{\frac{n}{2}\log(1+P/N)}
\,\!
となる。この議論によりレートRは\frac{1}{2}\log(1+P/N)以下になる。
この節では最後の節からのレート上限の達成可能性について述べる。
エンコーダーにもデコーダーにも知られた暗号表は長さn、独立同一分布で正規分布、分散P-\epsilon平均0の符号を選ぶことにより生成される。nが大きくなると、コードブックの実験的な分散はその分布の分散に非常に近くなり、それにより確率的にパワー制約を破るのを回避する。
受け取られたメッセージは、コードブックに書かれている一意に結びついた典型的なメッセージへと復号される。 もし、そのようなメッセージが存在しない、もしくは、パワー制約に違反する場合、複合エラーが宣言される。
X^n(i)はメッセージiのコード名、Y^nは is, as before the received vector.3つの出来事を定義する。
出来事U:受け取ったメッセージのパワーがPよりも大きい。
出来事V:送受信されたコード名は結びついて典型的なものではない。
出来事E_j: (X^n(j), Y^n)はA_\epsilon^{(n)}の中にあり, i \neq jとなる典型的なセット、つまり、間違ったコード名が受信したベクトルと結びついて典型的である。
したがって、エラーはU、V、E_iのいずれかが起きた時に生じる。多数のものを扱う法則により、nが無限に近づくにつれてP(U)は0に収束し、漸近等分割性を結びつけることにより、P(V)に同じものが適用できる。よって十分に大きいnでは、P(U)とP(V)はともに\epsilonより小さくなる。i \neq jにおいて、X^n(i) and X^n(j)が独立であるので、X^n(i)とY^nも独立であるとわかる。よって漸近等分割性を結びつけることにより、P(E_j) = 2^{-n(I(X;Y)-3\epsilon)}となる。これにより、エラー確率P^{(n)}_eが計算でき、
\begin{align}
P^{(n)}_e & \leq P(U) + P(V) + \sum_{j \neq i} P(E_j) \\
& \leq \epsilon + \epsilon + \sum_{j \neq i} 2^{-n(I(X;Y)-3\epsilon)} \\
& \leq 2\epsilon + (2^{nR}-1)2^{-n(I(X;Y)-3\epsilon)} \\
& \leq 2\epsilon + (2^{3n\epsilon})2^{-n(I(X;Y)-R)} \\
& \leq 3\epsilon
\end{align}
となる。よって、nが無限大に近づくことにより、P^{(n)}_eは0に収束し、R < I(X;Y) - 3\epsilonとなる。それゆえ、前に導出した容量に任意に近いレートRの符号が存在する。
ここで、容量 C = \frac {1}{2} \log(1+\frac{P}{N}) より上のレートは達成できないことを示す。
コードブックに対してパワー制約を満たし、さらにメッセージが一様分布に従うと仮定する。Wを入力メッセージ、\hat{W}を出力メッセージとする。すると、情報は以下のように流れる。
W \longrightarrow X^{(n)}(W) \longrightarrow Y^{(n)} \longrightarrow \hat{W}
H(W|\hat{W}) \leq 1+nRP^{(n)}_e = n \epsilon_nここで\epsilon_n \rightarrow 0のときP^{(n)}_e \rightarrow 0
X_iを指数iのコード名の符号化されたメッセージとすると、
\begin{align}
nR & = H(W) \\
& =I(W;\hat{W}) + H(W|\hat{W}) \\
& \leq I(W;\hat{W}) + n\epsilon_n \\
& \leq I(X^{(n)}; Y^{(n)}) + n\epsilon_n \\
& = h(Y^{(n)}) - h(Y^{(n)}|X^{(n)}) + n\epsilon_n \\
& = h(Y^{(n)}) - h(Z^{(n)}) + n\epsilon_n \\
& \leq \sum_{i=1}^{n} h(Y_i)- h(Z^{(n)}) + n\epsilon_n \\
& \leq \sum_{i=1}^{n} I(X_i; Y_i) + n\epsilon_n
\end{align}
P_iを指数iのコード名の平均パワーとすると、
P_i = \frac{1}{2^{nR}\sum_{w}x^2_i(w)
\,\!
ここで合計は全ての入力メッセージwより大きい。X_iとZ_iは独立なので、Y_iのパワーの期待値は雑音レベルがNのとき、
E(Y_i^2) = P_i+N
\,\!
そして、もしY_iが正規分布とすると、以下の式を得る。
h(Y_i) \leq \frac{1}{2}\log{2 \pi e} (P_i +N)
\,\!
\begin{align}
nR & \leq \sum(h(Y_i)-h(Z_i)) + n \epsilon_n \\
& \leq \sum \left( \frac{1}{2} \log(2 \pi e (P_i + N)) - \frac{1}{2}\log(2 \pi e N)\right) + n \epsilon_n \\
& = \sum \frac{1}{2} \log (1 + \frac{P_i}{N}) + n \epsilon_n
\end{align}
xの凹(下向き)関数である\log(1+x)にジェンセンの等式を適用すると、以下の式が得られる。
\frac{1}{n} \sum_{i=1}^{n} \frac{1}{2}\log\left(1+\frac{P_i}{N}\right) \leq
\frac{1}{2}\log\left(1+\frac{1}{n}\sum_{i=1}^{n}\frac{P_i}{N}\right)
\,\!
各コード名はそれぞれパワー制約を満たすため、平均もパワー制約を満たす。
上の不等式を簡単にすると、
\frac{1}{2}\log\left(1+\frac{1}{n}\sum_{i=1}^{n}\frac{P_i}{N}\right) \leq
\frac{1}{2}\log\left(1+\frac{P}{N}\right)
\,\!
よって、全体を合わせるとR \leq \frac{1}{2}\log \left(1+ \frac{P}{N}\right) + \epsilon_nとなる。したがってRは\epsilon_n \rightarrow 0のとき、前に導出した容量よりも幾分か小さい値でなくてはならない。
シリアルデータ通信においては、ランダムジッタ(RJ)に起因するタイミング誤差をモデル化するためにAWGNの数学モデルが使われる。
右のグラフは、AWGNに関連したタイミングエラーの一例を示している。変数Δtはゼロ交差における不確実性を表す。AWGNの振幅が増加するにつれ、SN比が減少する。結果として不確実性Δtが増加する。
AWGNの影響を受けると、入力が正弦波で出力が狭帯域フィルタによる出力である、正もしくは負の方向へ進むゼロ交差の平均回数は以下のようになる。
\frac{\mathrm{positive\ zero\ crossings}{\mathrm{second} = \frac{\mathrm{negative \ zero\ crossings}{\mathrm{second}
= f_0 \sqrt{\frac{\mathrm{SNR} + 1 + \frac{B^2}{12f_0^2}{\mathrm{SNR} + 1}
現代の通信システムでは、帯域制限されたAWGNは無視できない。フェーザ領域で帯域制限されたAWGNをモデル化すると、統計的解析により、実部および虚部の振幅はガウス分布モデルに従う独立変数であることが分かる。これらを結びつけると、合成したフェーザの位相は0から2πまで均一に分布している一方、大きさはレイリー分布のランダム変数である。
右のグラフは、帯域制限されたAWGNがコヒーレントキャリア信号にどのように影響するかの一例を示している。ノイズベクトルの瞬時応答は正確に予測することはできないが、時間平均応答は統計的に予測することができる。グラフに示されている通り、我々はノイズフェーザの約38%は1σ円内に存在することを確信をもって予測することができる。約86%は2σ円内、約98%は3σ円内に存在する。