シャノン＝ハートレーの定理

シャノン・ハートレーの定理は、情報理論における定理であり、ガウスノイズを伴う理想的な連続アナログ通信路の通信路符号化を定式化したものである。この定理から、そのような通信路上で誤りなしで転送可能なデータの最大量であるシャノンの通信路容量が求められる。このとき、ノイズの強さと信号の強さが与えられることで帯域幅が決定される。この定理の名称は、アメリカの2人の電子工学者クロード・シャノンとラルフ・ハートレーに由来している。

1. 定理
-----

あらゆる多重かつ多相の符号化技法を考慮すると、シャノン・ハートレーの定理から導かれる通信路容量 //C// は、信号の平均の強さを //S//、正規分布ノイズの強さを //N// としたとき次のように与えられる。

ここで

//C// は通信路容量で、単位はビット毎秒//B// は通信路の帯域幅で、単位はヘルツ //S// は帯域幅上の信号の総電力 //N// は帯域幅上のノイズの総電力//S/N// は信号のS/N比であり、信号とノイズの電力の単純な比で表され、単位はよく使われる対数表現のデシベルではない。

2. 歴史
-----

1920年代後半ごろ、ハリー・ナイキストとラルフ・ハートレーは様々な情報転送に関する基本概念を生み出した。特に通信システムとして電報を対象としていた。当時、それらの概念は強力なブレークスルーではあったが、理論として体系化されるまでには至らなかった。1940年代、クロード・シャノンはナイキストやハートレーの業績に基づいて通信路容量の概念を生み出し、情報理論として体系化した。

2.1. ナイキスト・レート
--------------

1927年、ナイキストは、電報の通信路に単位時間当たりに送り込めるパルス数が帯域幅の2倍に制限されていることを示した。式で表すと次のようになる。

ここで、//f//p はパルスの周波数、//B// は帯域幅である。2//B// という値は後に「ナイキスト・レート」と呼ばれるようになり、限界である 2//B// のパルスを送ることを「ナイキスト・レートでの信号送信」と呼ぶようになった。ナイキストは、これを1928年の論文 "Certain topics in Telegraph Transmission Theory" の一部として発表した。

2.2. ハートレーの法則
-------------

同年、ハートレーは通信路で転送できる情報の量とレートを定式化した。後にハートレーの法則と呼ばれるようになり、シャノンの伝送路符号化理論の重要な先駆けとなった。

ハートレーの主張は、通信路上で確実に区別して転送可能な最大の信号振幅のレベルの数は、信号の振幅のダイナミックレンジと受信側がその振幅レベルを識別できる精度によって制限されるということである。特に、転送される信号の振幅が [ –//A// ... +//A// ] ボルトに制限され、受信側の精度が +/– Δ//V// ボルトである場合、識別可能な最大パルスレベル数 //M// は以下の式で与えられる。

ハートレーは、情報量はパルスレベル数の対数で得られるものとして、情報量が通信路の帯域幅と通信路の使用時間に比例するとした。ハートレーの法則という用語はこの比例のことを指す場合もある。そして、ハートレーはナイキスト・レートを取り入れて達成可能な情報レート //R// を以下のように定式化した。この形式をハートレーの法則とする場合もある。

ハートレーは //M// と通信路のノイズの関係を明確にはしなかった。そのため、システム設計者は低い誤り率を達成するために //M// を安全側に設定せざるを得なかった。誤りのない容量の定量化はクロード・シャノンまで待たねばならなかった。シャノンは、ハートレーの業績とナイキストの業績に基づいて理論を構築した。

ハートレーの定式化した容量は、誤りのない //M// 値の通信路で毎秒 2//B// 個の記号を送る場合に相当する。これを通信路容量という場合もあるが、誤りのない通信路は一種の理想化であり、シャノン・ハートレーの定理で示される誤りのある通信路での通信路容量に比べると実用性は低い。

2.3. 通信路符号化と通信路容量の理論
--------------------

クロード・シャノンの情報理論は第二次世界大戦中に構築され、ノイズのある通信路上で確実に通信できる情報量を把握するための大きな進歩となった。ハートレーの成果を発展させ、シャノンが1948年に発表した通信路符号化定理は、ノイズの影響下での誤り訂正方法の効率の最大値を示した。この定理の証明によって、無作為に構築された誤り訂正符号が本質的に最高の符号でもあることを示した。証明はそのような無作為な符号の統計的操作によって行われた。

シャノンの定理は通信路の統計的記述から通信路容量を計算する方法を示している。ノイズのある通信路での容量 C と転送レート R の関係が

であるとき、受信側での誤り率を極めて小さくする符号化技法が存在する。つまり、理論上は C を上限として誤り率をほぼゼロで情報を転送できることを示している。

反対も重要である。もし

である場合、転送レートの上昇とともに受信側での誤り率も増大していく。従って、通信路容量を超えて意味のある情報を転送することはできない。この定理では転送レートと通信路容量が同じという稀な状況については特に何も示していない。

2.4. シャノン・ハートレーの定理
------------------

シャノン・ハートレーの定理は、有限の帯域幅でガウスノイズのある連続時間の通信路での通信路容量を明らかにした。ハートレーの業績とシャノンの通信路容量の定理を結びつけて、確実に識別可能なパルス数ではなく誤り訂正符号によって確実に情報を転送するという考え方で、ハートレーの式にあった M をS/N比に結びつけた。

無限の帯域幅でノイズのないアナログ通信路があったとしたら、単位時間当たりに誤りなしで転送可能なデータの量は無限となるだろう。しかし、実際の通信路には帯域幅の面でもノイズの面でも制限がある。

さて、帯域幅やノイズはアナログ通信路での情報転送レートにどのような影響を与えるのだろうか?

驚くべきことに、帯域幅の制限は最大情報転送レートを制限しない。これはつまり、ノイズさえなければ信号の様々なレベルに異なる意味を割り当てることで多量の情報を送ることが出来、これを突き詰めて行けば、瞬間の信号レベルだけで無限の情報を送ることも原理的には可能なのである。しかし、帯域幅とノイズの両方を考慮した場合、転送可能な情報量は制限される。

シャノン・ハートレーの定理が想定した通信路では、信号のノイズは足しあわされる。つまり、受信側が観測する信号は、元々の符号化された信号とノイズの無作為な値の総和である。この加算によって、元々の信号がどうであったかが不確かになる。受信側がノイズを生成する確率過程について情報を持っていれば、理論的には、ノイズがある時点でとりうる値を考慮することで元々の情報を復活させることができる。シャノン・ハートレーの定理では、ノイズは分散の明らかになっているガウスノイズとされている。ガウス過程の分散はその電力と等価なので、それをノイズの電力と便宜的に呼ぶ。

このような通信路を加算性ホワイトガウスノイズ  通信路と呼ぶ。「ホワイト」と付くのは、帯域幅の全周波数においてノイズが同じ強さであるためである。このようなノイズは何らかのエネルギー源が発生する場合もあるし、送信機や受信機での誤作動によって発生する場合もある。独立したガウス確率変数の総和もガウス確率変数であるため、ノイズ発生源が複数あったとしても解析は容易である。

3. 定理の意味すること
------------

シャノン・ハートレーの定理とハートレーの法則を組み合わせると、識別可能な信号レベル //M// が以下のように求められる:

平方根が電力比から電圧比への変換になっており、利用可能な電圧レベルの個数は信号の振幅と雑音の標準偏差との比のRMSである。

このような両法則の類似から、//M//個のパルスレベルが文字通り何の混乱もなく転送できると解釈されるべきではない。冗長で誤り訂正可能な符号化をするにはそれ以上のレベルが必要であり、それも含めて全体としてのデータ転送レートの最大がハートレーの法則の //M// になるのである。

4. その他の形式
---------

4.1. 周波数依存の場合
-------------

これまでの単純な想定では、信号とノイズには全く相関がなかった。ホワイトノイズ以外のノイズの場合を求めるには、ガウスノイズのある狭い通信路が複数並行していると想定すればよい。

ここで

//C// は通信路容量で、単位はビット毎秒//B// は通信路の帯域幅で、単位は Hz //S// は信号の電力スペクトル //N// はノイズの電力スペクトル //f// は周波数で、単位は Hz注意: この定理はノイズがガウス定常過程の場合にのみ適用される。

4.2. 近似
-------

S/N比が大きい場合と小さい場合、以下のような近似が可能である。

S/N >> 1 の場合ここで
同様に S/N << 1 の場合 このような S/N比が小さい場合、ノイズがホワイトノイズでスペクトル密度が ワット/Hz とすると、ノイズの電力が となり、容量は帯域幅とは独立となる。そのため、以下のように近似される。

5. 例
----

SNR が 20 dB、帯域幅が 4 kHzの場合、C = 4 log2 = 4 log2  = 26.63 kbit/s となる。なお、S/N = 100 という値は SNR が 20dB というのと等価である。
50 kbit/s で転送しなければならないとする。帯域幅は 1 MHz だとすると、S/N は 50 = 1000 log2 から求められ、S/N = 2C/W -1 = 0.035 であるから、SNR は -14.5 dB となる。つまり、スペクトラム拡散通信によるノイズよりも弱い信号で転送が可能であることが示されている。

6. 参考文献
-------

R.V.L. Hartley, "Transmission of Information," //Bell System Technical Journal//, July 1928.
C. E. Shannon, //The Mathematical Theory of Communication//. Urbana, IL:University of Illinois Press, 1949 .
C. E. Shannon, [1], Proc. Institute of Radio Engineers, vol. 37, no.1, pp. 10-21, Jan. 1949.

7. 関連項目
-------

標本化定理

8. 外部リンク
--------

[2]