通信路符号化定理
#情報理学I
シャノンの第2基本定理
通信許容量
$ C
の通信路に対し、
$ R < C
であれば
$ P_e \rightarrow \epsilon
とすることのできる
レート
$ R
の符号が存在する。(
$ P_e
:
復号誤り率
)
$ R > C
であればそのような符号は存在しない