受信側で誤りを自動的に訂正できる符号がハミングにより発見されてから種々な符号が発見されて通信やコンピュータ等に利用できるようになった。誤り訂正符号はブロック符号と畳み込み符号の方式に大別できる。それぞれの方式において多種類の訂正符号が考案されている。

　次に誤り訂正の原理を説明する。

　

　一般に2進符号を記号Xの多項式で表不する。6ビット符号、110101をXの多項式で表示する場合を例として考える。符号を変数Xの多項式、I（X）で表示する。符号の右端から左に進むに従ってXの右肩のベキ数を1、2、3、・・・と付ける。110101は

と表示される。ここでは、XとX³の桁の符号は0なのでI（X）には含まれない。一般にある情報は1又は0の2進符号で表不できるのでXの多項式I（X）で表示される。

　情報ビットI（X）に誤り訂正ビットR（X）を付け加えてI（X）＋R（X）として誤り訂正可能な送信信号を発生する。

　

　ただし、付加するR（X）は生成多項式G（X）符号で割り切れるように情報I（X）ごとに計算してR（X）を見つけてI（X）に付け加える。生成多項式G（X）も2進符号で情報内容により変化するI（X）ごとに一定のG（X）で割り切れるようなR（X）を計算してI（X）の右に付けて送信信号とする。

　

　受信側で同じG（X）を用いて受信符号を割算する。誤りの検出は受信符号を送信側と同じG（X）で割算したとき

　送信側で訂正ビットR（X）を作るにはI（X）をG（X）で割算して出てきた余りをR（X）とする。

数学的に割算は分数となるのでI（X）がG（X）で割り切れるときは

と表せる。ここでQ（X）は割算の商と呼ばれるXの多項式で示される。

G（X）で割り切れないときは割算の余りをR（X）とすると

となる。この両辺にR（X）を加えると

＋は排他的和、EX−ORをとるので、R（X）＋R（X）＝0となるので（4・13）式は

書き直すと

（4・15）は、分子をI（X）＋R（X）とすればG（X）で割り切れることを示している。

　（4・11）式と比較するとI（X）にR（X）を付け加えるとG（X）で割り切れるようになることが分かる。すなわちI（X）を生成多項式G（X）を用いて割算をして余りのR（X）を訂正ビットとして付け加えればG（X）で割り切れる送信符号を作り出すことができる。

　受信符号に誤りが発生すると受信符号を送信側と同じG（X）で割算すると割り切れないで余りが発生する。誤りビットの検出については次に述べる。

　

　誤り訂正符号の種類はブロック符号と畳み込み符号に大別される。ブロック符号は現在送られる1区切りのデータ（ブロック符号）から誤り訂正をするのに対して畳み込み符号は過去と現在のデータを用いて誤り訂正をするので通信状態の悪い移動体通信や遠距離通信等に多く使用される。ブロック符号は過去のデータが不要なので短時間で訂正ができるので通信の他にコンピュータのデータ処理等にも使用される。

　この項でブロック符号の基本となったハミング（7、4）符号について解説する。

　ハミングは4ビットの情報に3ビットの誤り訂正符号をつけた7ビット長の通報により誤りの訂正ができることを発見した。この符号をハミング（7、4）符号と呼ぶ。ハミング符号による1通報（文字）の構成は図4・4に示したように情報4ビットI（X）と訂正用3ビットR（X）で構成される。

　

a₁〜a₄が情報ビット、c₁〜c₃が訂正用ビットである。4ビットの符号により全部で2⁴＝16種類の通報がつくれる。それぞれのビットa₁〜a₄に対して生成多項式G（X）

で割算して余りR（X）が訂正用ビットc₁〜c₃となる。

　図4・5（a）に訂正用ビットを付けた16種類の通報を示す。

　

　

　2番目の情報ビット、0001に訂正用ビットを付ける場合を考える。3ビットの訂正用ビットを付け加えるために000を加えて

　X³を生成多項式G（X）＝X³＋X＋1で割算（EX−OR）すると余りは、X＋1、となるので符号は、11となる。cは3桁の符号となるので0を付けて、011となる。

　この結果、訂正用ビットR（X）は011として付け加えられる。送信信号は0001011となる。

　通信伝送中に1ビットの誤りが何処かに発生したとする。受信符号を送信と同じG（X）で割算して誤りの検出を行う。誤りがあると割り切れないで余りが発生する。このときの余りをすべて図4・5（b）に示した。16種類の通報に対して誤りが発生したビットの位置に対応してすべて同じ余りとなる。1ビット目が誤ると余りはすべて、101となる。このことから誤りのチェック回路で受信符号を生成多項式G（X）で割算した余りが101となったときは受信符号の1ビット目を1→0、又は0→1と反転すれば自動的に誤り訂正ができる。

　ハミング符号は1ビットの誤り訂正ができる。複数ビットの誤り訂正をするにはより高次のG（X）を用いたり、幾何学符号のように訂正の手順を組合せることから複数ビットの訂正ができるが検出に長い時間が必要になり、処理回路が複雑になる問題が生ずる。

　GMDSSの非常用位置指示無線標識、EPIRBにはBCH符号という誤り訂正用のブロック符号が使用されている。

　

　ブロック符号は1区切り（1ブロック）の情報符号の後に誤り訂正符号を付け加えてブロックごとに訂正を行うのに対して、畳み込み符号はブロックの情報を小さな単位に分けてその単位ごとに誤り訂正符号をつけて訂正する方式である。ブロック符号は誤りが連続して発生するバースト誤り（フェージング誤り等）に有効であるのに、畳み込み符号は誤りがバラバラに分布して発生するランダム誤りに有効でありFM放送の回線等に利用されている。

　図4・6に比較して概念を示した。ただし、情報の長さを同じとしてあるが畳み込み符号の単位を長くして過去のデータの影響も取り入れることもできる。

　

　

　畳み込み符号はいくつかの単位の訂正符号を組合せることから訂正能力が向上して複数の誤りを能率よく訂正できる。

　誤り訂正符号の分類と主な符号について以下に示す。デジタル通信にはどれかの誤り訂正方式と組合せることが必要である。