情報理論とデジタル表現　第10回

「誤り検出と誤り訂正」

• 
• 
• 

通信路上で生じた誤りの影響を小さくする誤り検出と誤り訂正について解説する。まず、ハミング距離について述べ、これと誤り検出、誤り訂正との関係を示す。次に、線形符号とそれが成り立つ条件を示し、基本的な誤り検出としてパリティ検査符号を、基本的な誤り訂正としてハミング符号を説明する。そして、巡回符号を説明し、その特徴を示す。

• キーワード

  通信路符号化、ハミング距離、線形符号、パリティ検査符号、ハミング符号、巡回符号

• 出演者

  放送大学教授　浅井　紀久夫