13,000
回編集
「情報理論 - 通信路符号化」の版間の差分
ナビゲーションに移動
検索に移動
→二元対称通信路
| 161行目: | 161行目: | ||
\end{array} | \end{array} | ||
</math><br> | </math><br> | ||
<br> | |||
<u>二元対称通信路において、H(p)はノイズによって引き起こされる不確実性の量を表す。</u><br> | |||
<u>つまり、pが大きくなるほど (0.5まで)、不確実性が増加して、結果として通信路容量が減少することを意味する。</u><br> | |||
<br> | <br> | ||
二元対称通信路モデルは、実際の通信システムでも頻繁に使用される。<br> | 二元対称通信路モデルは、実際の通信システムでも頻繁に使用される。<br> | ||
| 204行目: | 207行目: | ||
<br> | <br> | ||
上記の計算例は、実際の通信システムの設計において、必要な誤り訂正符号の強度を決定、あるいは、達成可能な通信速度を見積もる場合に重要となる。<br> | 上記の計算例は、実際の通信システムの設計において、必要な誤り訂正符号の強度を決定、あるいは、達成可能な通信速度を見積もる場合に重要となる。<br> | ||
<br><br> | |||
== 二元対称消失通信路 == | |||
二元対称消失通信路 (Binary Erasure Channel: BEC) は、ビットが完全に消失する可能性のある通信路をモデル化する。<br> | |||
<br> | |||
* 入力 | |||
*: 0, 1 | |||
* 出力 | |||
*: 0, 1, 消失記号 (εで表記) | |||
* 消失確率 | |||
*: <math>\varepsilon (0 < \varepsilon < 1)</math> | |||
* 正しく伝送される確率 | |||
*: <math>1 - \varepsilon</math> | |||
<br> | |||
遷移確率<br> | |||
* <math>P(Y = 0 | X = 0) = 1 - \varepsilon</math> | |||
* <math>P(Y = \varepsilon | X = 0) = \varepsilon</math> | |||
* <math>P(Y = 1 | X = 1) = 1 - \varepsilon</math> | |||
* <math>P(Y = \varepsilon | X = 1) = \varepsilon</math> | |||
<br> | |||
二元対称消失通信路の通信路容量は、<math>C = 1 - \varepsilon</math><br> | |||
<br> | |||
二元対称消失通信路の特徴<br> | |||
* 誤りの検出が容易である。(消失位置が既知) | |||
* 理論解析が簡単である。 | |||
* 符号の性能評価に有効である。 | |||
<br> | |||
応用例<br> | |||
* パケット通信のモデル化 | |||
* インターネット通信の解析 | |||
* 消失訂正符号の設計 | |||
<br><br> | <br><br> | ||