相対エントロピーから情報と物理を組み立てる 第1部 第6章 §1.6.5 ★★ Gauss 分布が分散を決めたときにエントロピーを最大にすることも D ≥ 0 D\ge0 D ≥ 0 。そこから C = 1 2 ln ( 1 + P / N ) C=\frac12\ln(1+P/N) C = 2 1 ln ( 1 + P / N ) と、熱雑音のもとで1ビットに要るエネルギー k B T ln 2 k_{\mathrm B} T\ln2 k B T ln 2 が出る
連続の値をとる場合の D D D と微分エントロピー
電圧のように連続の値をとる信号を送るときは、確率は密度 f ( x ) f(x) f ( x ) で与えられる。2つの密度の D D D は、和を積分に置き換えて
D ( f ∥ g ) = ∫ f ( x ) ln f ( x ) g ( x ) d x D(f\,\|\,g)=\int f(x)\ln\frac{f(x)}{g(x)}\,\mathrm{d} x D ( f ∥ g ) = ∫ f ( x ) ln g ( x ) f ( x ) d x
で定める。非負性の証明(Jensen の不等式)は離散の場合と同じ形で使えるので、D ( f ∥ g ) ≥ 0 D(f\,\|\,g)\ge0 D ( f ∥ g ) ≥ 0 で、等号はほとんど至る所 f = g f=g f = g のときに限る。相互情報量も I ( X ; Y ) = D ( f X Y ∥ f X f Y ) I(X;Y)=D(f_{XY}\,\|\,f_Xf_Y) I ( X ; Y ) = D ( f X Y ∥ f X f Y ) で定め、これは変数の取り直し(x ↦ a x + b x\mapsto ax+b x ↦ a x + b など)で変わらない。
一方、エントロピーを同じように積分にした微分エントロピー
h ( X ) = − ∫ f ( x ) ln f ( x ) d x (1.6.19) h(X)=-\int f(x)\ln f(x)\,\mathrm{d} x\tag{1.6.19} h ( X ) = − ∫ f ( x ) ln f ( x ) d x ( 1.6.19 )
は性質が違う。X X X を a a a 倍すると h ( a X ) = h ( X ) + ln ∣ a ∣ h(aX)=h(X)+\ln|a| h ( a X ) = h ( X ) + ln ∣ a ∣ と変わり、負にもなる。離散の H H H を細かい刻みで近似すると、刻み幅の対数だけ発散する定数がずれ、その定数を捨てたものが h h h だからである。ただし、2つの微分エントロピーの差 h ( Y ) − h ( Y ∣ X ) h(Y)-h(Y\,|\,X) h ( Y ) − h ( Y ∣ X ) では捨てた定数が打ち消し合うので、I ( X ; Y ) = h ( Y ) − h ( Y ∣ X ) I(X;Y)=h(Y)-h(Y\,|\,X) I ( X ; Y ) = h ( Y ) − h ( Y ∣ X ) は意味を持つ。この巻が背骨に H H H でなく D D D を選んだ理由の1つがここにある。D D D は連続の場合にもそのまま移せるが、H H H はそうではない。
命題 1.6.15(Gauss 分布の最大エントロピー性 ★★★)
平均 0 0 0 、分散 σ 2 \sigma^2 σ 2 の密度 f f f と、同じ平均と分散の Gauss 分布 ϕ σ ( x ) = 1 2 π σ 2 e − x 2 / ( 2 σ 2 ) \phi_\sigma(x)=\frac{1}{\sqrt{2\pi\sigma^2}}\mathrm{e}^{-x^2/(2\sigma^2)} ϕ σ ( x ) = 2 π σ 2 1 e − x 2 / ( 2 σ 2 ) について
D ( f ∥ ϕ σ ) = 1 2 ln ( 2 π e σ 2 ) − h ( f ) ≥ 0. (1.6.20) D(f\,\|\,\phi_\sigma)=\frac12\ln(2\pi\mathrm{e}\sigma^2)-h(f)\ \ge\ 0 .\tag{1.6.20} D ( f ∥ ϕ σ ) = 2 1 ln ( 2 π e σ 2 ) − h ( f ) ≥ 0. ( 1.6.20 )
したがって分散を決めた分布の中で、微分エントロピーは Gauss 分布で最大値 1 2 ln ( 2 π e σ 2 ) \frac12\ln(2\pi\mathrm{e}\sigma^2) 2 1 ln ( 2 π e σ 2 ) をとる。
証明 − ln ϕ σ ( x ) = 1 2 ln ( 2 π σ 2 ) + x 2 2 σ 2 -\ln\phi_\sigma(x)=\frac12\ln(2\pi\sigma^2)+\frac{x^2}{2\sigma^2} − ln ϕ σ ( x ) = 2 1 ln ( 2 π σ 2 ) + 2 σ 2 x 2 は x 2 x^2 x 2 の1次式なので、f f f で平均すると f f f の分散だけで決まり 1 2 ln ( 2 π σ 2 ) + 1 2 = 1 2 ln ( 2 π e σ 2 ) \frac12\ln(2\pi\sigma^2)+\frac12=\frac12\ln(2\pi\mathrm{e}\sigma^2) 2 1 ln ( 2 π σ 2 ) + 2 1 = 2 1 ln ( 2 π e σ 2 ) になる。D ( f ∥ ϕ σ ) = − h ( f ) − ∫ f ln ϕ σ d x D(f\,\|\,\phi_\sigma)=-h(f)-\int f\ln\phi_\sigma\,\mathrm{d} x D ( f ∥ ϕ σ ) = − h ( f ) − ∫ f ln ϕ σ d x にこれを入れればよい。f = ϕ σ f=\phi_\sigma f = ϕ σ なら D = 0 D=0 D = 0 なので、Gauss 分布自身の微分エントロピーが 1 2 ln ( 2 π e σ 2 ) \frac12\ln(2\pi\mathrm{e}\sigma^2) 2 1 ln ( 2 π e σ 2 ) である。
これは統計力学の最大エントロピー原理(相対エントロピーから情報と物理を組み立てる 第2部第1章 )と同じ形をしている。「平均エネルギーを決めるとカノニカル分布」の代わりに「2次の平均を決めると Gauss 分布」で、どちらも「制約の量の指数関数の形をした分布との D D D が 0 0 0 以上」という1行の議論で出る。
加法的 Gauss 雑音の通信路
入力 X X X に、X X X と独立な雑音 Z ∼ N ( 0 , N ) Z\sim\mathcal N(0,N) Z ∼ N ( 0 , N ) (平均 0 0 0 、分散 N N N の Gauss 分布)が足されて Y = X + Z Y=X+Z Y = X + Z が届く通信路を考える。入力の大きさに制限が無ければいくらでも送れてしまうので、入力の電力を ⟨ X 2 ⟩ ≤ P \langle X^2 \rangle \le P ⟨ X 2 ⟩ ≤ P に制限する。
定理 1.6.16(Gauss 通信路の容量 ★★★)
電力の制約 ⟨ X 2 ⟩ ≤ P \langle X^2 \rangle \le P ⟨ X 2 ⟩ ≤ P のもとで
C = max f X : ⟨ X 2 ⟩ ≤ P I ( X ; Y ) = 1 2 ln ( 1 + P N ) [ nat/回 ] , (1.6.21) C=\max_{f_X:\,\langle X^2 \rangle \le P}I(X;Y)=\frac12\ln\Bigl(1+\frac PN\Bigr)\quad[\text{nat/回}],\tag{1.6.21} C = f X : ⟨ X 2 ⟩ ≤ P max I ( X ; Y ) = 2 1 ln ( 1 + N P ) [ nat /回 ] , ( 1.6.21 )
最大は X ∼ N ( 0 , P ) X\sim\mathcal N(0,P) X ∼ N ( 0 , P ) で達成される。
証明 X X X を止めると Y Y Y は Z Z Z を平行移動しただけなので、h ( Y ∣ X ) = h ( Z ) = 1 2 ln ( 2 π e N ) h(Y\,|\,X)=h(Z)=\frac12\ln(2\pi\mathrm{e} N) h ( Y ∣ X ) = h ( Z ) = 2 1 ln ( 2 π e N ) 。Y Y Y の分散は ⟨ X 2 ⟩ + N ≤ P + N \langle X^2 \rangle +N\le P+N ⟨ X 2 ⟩ + N ≤ P + N なので、命題 1.6.15 からh ( Y ) ≤ 1 2 ln ( 2 π e ( P + N ) ) h(Y)\le\frac12\ln\bigl(2\pi\mathrm{e}(P+N)\bigr) h ( Y ) ≤ 2 1 ln ( 2 π e ( P + N ) ) 。差をとると I ( X ; Y ) = h ( Y ) − h ( Z ) ≤ 1 2 ln P + N N I(X;Y)=h(Y)-h(Z)\le\frac12\ln\frac{P+N}{N} I ( X ; Y ) = h ( Y ) − h ( Z ) ≤ 2 1 ln N P + N 。X ∼ N ( 0 , P ) X\sim\mathcal N(0,P) X ∼ N ( 0 , P ) なら Y ∼ N ( 0 , P + N ) Y\sim\mathcal N(0,P+N) Y ∼ N ( 0 , P + N ) で等号が成り立つ。
信号の電力と雑音の電力の比 P / N P/N P / N を信号対雑音比 (SN 比)と呼ぶ。SN 比が 15 15 15 なら C = 1 2 ln 16 ≈ 1.386 C=\frac12\ln16\approx1.386 C = 2 1 ln 16 ≈ 1.386 nat = 2 =2 = 2 ビットで、1回の使用で4つの値を見分けられる計算になる。連続の通信路でも通信路符号化定理は同じ形で成り立ち(Shannon 1948 の論文がこの場合も扱っている)、式 (1.6.21) 未満の速さなら誤りをいくらでも小さくすることができる。
帯域と熱雑音:1ビットに要るエネルギー
周波数 0 0 0 から B B B までの成分しか持たない信号は、1秒あたり 2 B 2B 2 B 個の標本値で決まる(標本化定理)。電力 P P P の信号を、片側の電力スペクトル密度が N 0 N_0 N 0 の白色 Gauss 雑音の線で送ると、1標本あたりの SN 比は P / ( N 0 B ) P/(N_0B) P / ( N 0 B ) になる。1秒に 2 B 2B 2 B 回の Gauss 通信路を使うことになるので、1秒あたりの容量は
C B = 2 B ⋅ 1 2 ln ( 1 + P N 0 B ) = B ln ( 1 + P N 0 B ) [ nat/s ] (1.6.22) C_B=2B\cdot\frac12\ln\Bigl(1+\frac{P}{N_0B}\Bigr)=B\ln\Bigl(1+\frac{P}{N_0B}\Bigr)\quad[\text{nat/s}]\tag{1.6.22} C B = 2 B ⋅ 2 1 ln ( 1 + N 0 B P ) = B ln ( 1 + N 0 B P ) [ nat/s ] ( 1.6.22 )
である。これを ln 2 \ln2 ln 2 で割ったものが、通信工学で Shannon–Hartley の式と呼ばれる B log 2 ( 1 + S / N ) B\log_2(1+S/N) B log 2 ( 1 + S / N ) ビット毎秒である。
抵抗の中の電子の熱運動による雑音(熱雑音)は Johnson が測り、Nyquist が理論で説明した1 1 J. B. Johnson (1928), Physical Review 32 , 97–109;H. Nyquist (1928), Physical Review 32 , 110–113. 。温度 T T T の抵抗から整合した負荷へ取り出せる雑音の電力は、周波数の幅 Δ ν \Delta\nu Δ ν あたり k B T Δ ν k_{\mathrm B} T\,\Delta\nu k B T Δ ν で、これは N 0 = k B T N_0= k_{\mathrm B} T N 0 = k B T を意味する。帯域 B B B を広げると SN 比は下がるが標本の数は増え、容量 (1.6.22) は増え続けて
C ∞ = lim B → ∞ B ln ( 1 + P N 0 B ) = P N 0 = P k B T [ nat/s ] (1.6.23) C_\infty=\lim_{B\to\infty}B\ln\Bigl(1+\frac{P}{N_0B}\Bigr)=\frac{P}{N_0}=\frac{P}{ k_{\mathrm B} T}\quad[\text{nat/s}]\tag{1.6.23} C ∞ = B → ∞ lim B ln ( 1 + N 0 B P ) = N 0 P = k B T P [ nat/s ] ( 1.6.23 )
に近づく。1ビットを送るのに使うエネルギー E b = P / C E_{\mathrm b}=P/C E b = P / C は、どんな符号を使っても
E b ≥ P C ∞ / ln 2 = k B T ln 2 (1.6.24) E_{\mathrm b}\ \ge\ \frac{P}{C_\infty/\ln2}= k_{\mathrm B} T\ln2\tag{1.6.24} E b ≥ C ∞ / ln 2 P = k B T ln 2 ( 1.6.24 )
を下回れない。通信工学では E b / N 0 ≥ ln 2 E_{\mathrm b}/N_0\ge\ln2 E b / N 0 ≥ ln 2 を dB で表して「− 1.59 -1.59 − 1.59 dB の限界」と呼ぶ。
図 1.6.4 電力 P P P を決めたときの帯域 B B B と容量の関係(式 (1.6.22) 、厳密なので点線)。帯域を広げると容量は増えるが、C ∞ = P / N 0 C_\infty=P/N_0 C ∞ = P / N 0 を超えない。B = P / N 0 B=P/N_0 B = P / N 0 で C ∞ C_\infty C ∞ の 69 % 69\% 69% 、B = 10 P / N 0 B=10P/N_0 B = 10 P / N 0 で 95 % 95\% 95% に達する
Landauer 原理と同じ k B T ln 2 k_{\mathrm B} T\ln2 k B T ln 2
式 (1.6.24) の k B T ln 2 k_{\mathrm B} T\ln2 k B T ln 2 は、1ビットを消去するのに要る熱の下限(Landauer 原理)と同じ値である。しかし主張は別で、こちらは「熱雑音のある古典の通信路で1ビットを確実に送るのに、受信側で信号として受け取るエネルギー」の下限、Landauer 原理は「記憶を初期化するとき熱浴へ捨てる熱」の下限である。2つの関係は相対エントロピーから情報と物理を組み立てる 第4部第5章 で扱う。なお、電子回路の伝導の「Landauer の公式」は同じ人の別の結果である。
雑音の電力スペクトル密度を k B T k_{\mathrm B} T k B T と置いたのは古典の近似である。量子力学では、周波数 ν \nu ν のモード1つあたりの熱雑音のエネルギーはℏ ω / ( e ℏ ω / k B T − 1 ) \hbar\omega/(\mathrm{e}^{\hbar\omega/ k_{\mathrm B} T}-1) ℏ ω / ( e ℏ ω / k B T − 1 ) (ω = 2 π ν \omega=2\pi\nu ω = 2 π ν )で、ℏ ω ≪ k B T \hbar\omega\ll k_{\mathrm B} T ℏ ω ≪ k B T のときに限って k B T k_{\mathrm B} T k B T になる。T = 300 T=300 T = 300 K では k B T / h ≈ 6.3 k_{\mathrm B} T/h\approx6.3 k B T / h ≈ 6.3 THz なので、電波やマイクロ波の帯域ではこの近似で十分だが、式 (1.6.23) のように帯域を無限に広げる極限では近似の前提が崩れる。光の領域まで含めた正しい容量は量子力学の通信路容量(Holevo 量)で扱う(相対エントロピーから情報と物理を組み立てる 第3部第7章 )。
近似の裏付け
型 B(極限) | 小さいもの ℏ ω / k B T → 0 \hbar\omega/ k_{\mathrm B} T\to0 ℏ ω / k B T → 0 (雑音のモードのエネルギーの量子が熱エネルギーより小さい) | 証明 条件付き(帯域の上端が k B T / h k_{\mathrm B} T/h k B T / h より十分低いとき。Planck の式の極限そのものは初等的に示せる) | 行き先 近似の数理 第1章
例題 1.6.5 一様な入力の損と、室温で 1 fW の信号の容量 ★★
オリジナル
区間 [ − a , a ] [-a,a] [ − a , a ] の一様分布 f f f と、同じ分散の Gauss 分布 ϕ σ \phi_\sigma ϕ σ について D ( f ∥ ϕ σ ) D(f\,\|\,\phi_\sigma) D ( f ∥ ϕ σ ) を求めよ。a a a によるか。
T = 300 T=300 T = 300 K の熱雑音のもとで、電力 P = 1 P=1 P = 1 fW = 10 − 15 =10^{-15} = 1 0 − 15 W の信号を送る。帯域を無限に広げたときの容量をビット毎秒で求めよ。
(2) で帯域を B = P / N 0 B=P/N_0 B = P / N 0 にしたときの容量と、帯域の値を求めよ。
解答 (1) 一様分布の分散は σ 2 = a 2 / 3 \sigma^2=a^2/3 σ 2 = a 2 /3 、微分エントロピーは h ( f ) = − ∫ − a a 1 2 a ln 1 2 a d x = ln ( 2 a ) h(f)=-\int_{-a}^a\frac1{2a}\ln\frac1{2a}\,\mathrm{d} x=\ln(2a) h ( f ) = − ∫ − a a 2 a 1 ln 2 a 1 d x = ln ( 2 a ) 。式 (1.6.20) から
D ( f ∥ ϕ σ ) = 1 2 ln ( 2 π e a 2 3 ) − ln ( 2 a ) = 1 2 ln π e 6 ≈ 0.1765 nat . D(f\,\|\,\phi_\sigma)=\frac12\ln\Bigl(2\pi\mathrm{e}\frac{a^2}{3}\Bigr)-\ln(2a)=\frac12\ln\frac{\pi\mathrm{e}}{6}\approx0.1765\ \text{nat}. D ( f ∥ ϕ σ ) = 2 1 ln ( 2 π e 3 a 2 ) − ln ( 2 a ) = 2 1 ln 6 π e ≈ 0.1765 nat .
a a a は約されて消える。D D D は変数を a a a 倍する取り直しで変わらない量なので、答えは a a a によらない。数値積分でも同じ値になる(verify_ch1-06.py)。
(2) k B T = 1.381 × 10 − 23 × 300 = 4.14 × 10 − 21 k_{\mathrm B} T=1.381\times10^{-23}\times300=4.14\times10^{-21} k B T = 1.381 × 1 0 − 23 × 300 = 4.14 × 1 0 − 21 J。式 (1.6.23) から C ∞ = P / ( k B T ) = 2.41 × 10 5 C_\infty=P/( k_{\mathrm B} T)=2.41\times10^5 C ∞ = P / ( k B T ) = 2.41 × 1 0 5 nat/s、ビットではP / ( k B T ln 2 ) = 10 − 15 / ( 2.87 × 10 − 21 ) ≈ 3.48 × 10 5 P/( k_{\mathrm B} T\ln2)=10^{-15}/(2.87\times10^{-21})\approx3.48\times10^5 P / ( k B T ln 2 ) = 1 0 − 15 / ( 2.87 × 1 0 − 21 ) ≈ 3.48 × 1 0 5 ビット毎秒。1ビットあたり 2.87 × 10 − 21 2.87\times10^{-21} 2.87 × 1 0 − 21 J を使う計算である。
(3) B = P / N 0 = P / ( k B T ) ≈ 2.41 × 10 5 B=P/N_0=P/( k_{\mathrm B} T)\approx2.41\times10^5 B = P / N 0 = P / ( k B T ) ≈ 2.41 × 1 0 5 Hz(約 240 kHz)。このとき SN 比は 1 1 1 で、C B = B ln 2 C_B=B\ln2 C B = B ln 2 nat/s、ビットに直すとちょうど B B B ビット毎秒 ≈ 2.41 × 10 5 \approx2.41\times10^5 ≈ 2.41 × 1 0 5 ビット毎秒になり、C ∞ C_\infty C ∞ の ln 2 ≈ 69 % \ln2\approx69\% ln 2 ≈ 69% である。
1 J. B. Johnson (1928), Physical Review 32 , 97–109;H. Nyquist (1928), Physical Review 32 , 110–113.
AI(Claude)が書いた教材を、木下が勉強しながら公開しています。式と数値は検算していますが、誤りが残っているかもしれません。誤りのご指摘・削除のご依頼をいただければ直します。 連絡先:support@tecktom.com