kirisimahiziri https://blog.hatena.ne.jp/kirisimahiziri/ 講義ノート https://kirisimahiziri.hatenadiary.org/ 情報理論 符号長n、情報ビットk、検査ビットm（n=k+m）のときη=k/nを符号の効率という。 訂正能力が高く効率のよい符号を見つけられるとうれしい 単一パリティ検査符号 符号語を各ビットのEx-ORを取った値が奇数もしくは偶数になるように構成する。 シンドローム*1は 1ビット誤りが生じた場合検出できる（0or1） 2ビット誤りが生じた場合は検出できない 単一パリティ検査符号は(k+1,k)符号であり、効率はη=k/(k+1)である。 線形符号 検査ビットが情報ビットの線形式（斉一次式）で表される符号 Cj=a1x1⊕a2x2⊕…⊕akxk ai∈{0,1} 特徴 2つの符号語の和は符号語 符号語の… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkirisimahiziri.hatenadiary.org%2Fentry%2F20050715%2F1121387451" title=" 通信路符号化(3) - 講義ノート" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2005-07-15 09:30:51 rich https://kirisimahiziri.hatenadiary.org/entry/20050715/1121387451 1.0 100%