無線通信ブートラボ

一陸技

ハミング符号で1ビットの誤りを直す|パリティ検査行列とシンドローム

公開 ・ 更新 2026年11月22日 一陸技 一陸特

(7,4) ハミング符号は、3つの偶数パリティ検査の結果(シンドローム)を2進数で読むと、誤った位置の番号になるように作った符号です。パリティ検査行列から検査ビットの式、シンドローム、最小距離3までを1行ずつ導き、手で符号化・復号します。

結論:3つの検査ビットが「誤った位置の番号」を2進数で答える

(7,4) ハミング符号は、4ビットの情報に3ビットの検査ビットを足して7ビットで送り、受信側で1ビットの誤りなら位置を突き止めて直せる誤り訂正符号です。仕組みの芯は1つだけです。7つの位置に 1〜7 の番号を振り、番号を2進数で書いたときの1の位・2の位・4の位ごとに偶数パリティの検査を1つずつ作ります。すると、受信側で3つの検査をやり直した結果(シンドローム)を2進数で読んだ値が、そのまま誤った位置の番号になります。

この記事では、この仕組みを行列で書き直して1行ずつ導きます。パリティ検査行列 H の列を「位置の番号の2進数」にすると決めれば、検査ビットの式、生成行列 G、シンドロームが誤り位置を指す理由、最小距離が3であること、1個は直せるが2個は直せない理由が、順に出てきます。数値を入れた符号化と復号を手でたどる計算例も付けます。

畳み込み符号とインターリーブは、試験に出る要点だけを最後の方で短く扱います。誤り訂正の全体像(ブロック符号と畳み込み符号の区別、リード・ソロモン符号と LDPC 符号)は一陸技 無線工学A「多重通信・衛星通信」の記事に、地デジでの誤り訂正の並びは地デジと FM 放送の記事にまとめてあります。

この記事で導くことと、試験での使い道

中身試験での使い道
検査ビットの数2^m≧n+1(ハミング限界)7ビットに3ビット、15ビットに4ビット。符号化率 k/n の計算
パリティ検査行列H の列=位置の番号の2進数検査ビットの式とシンドロームの意味
シンドロームs=rHᵀ=eHᵀ誤りの位置を指す。0なら誤りなし(と判断する)
最小距離d_min=31個訂正、または2個検出。両方は同時にできない
ハミング距離異なるビットの数ビタビ復号のパスメトリックでも同じ数え方を使う
インターリーブ並べ替えてバースト誤りを散らす一陸特は穴埋め、一陸技は正誤の肢で出る
ポイント

ハミング符号は「誤りがある」とわかるだけのパリティ検査を3本重ね、どの検査が破れたかの組み合わせで場所まで特定する符号です。1本のパリティでは場所がわからない、3本なら 2³−1=7 か所を区別できる、という数え方がすべての出発点です。

過去問での出方:名前とハミング距離、インターリーブで出る

当サイトに収録している一陸技(第一級陸上無線技術士)の無線工学A の A問題と、一陸特(第一級陸上特殊無線技士)の無線工学の過去問を、「ハミング」「パリティ」「誤り訂正」「インターリーブ」「符号化率」で拾い、1問ずつ読みました。(7,4) ハミング符号を手で符号化・復号させる問題は、収録している範囲には見当たりません。出方は次の3つの形です。

収録している過去問での出方

出た問題問われ方
ハミング符号の名前一陸特 令和6年10月期・令和8年10月期(午後)16QAM で隣り合う信号点が1ビットだけ違うように割り当てる方法を選ぶ穴埋め。正答はグレイ符号で、ハミング符号は誤りの組み合わせ
ブロック符号と符号化率一陸技 令和6年7月期k ビットに n−k ビットを足した符号の符号化率 k/n、ブロック符号の例(リード・ソロモン符号)、LDPC 符号の穴埋め
ハミング距離一陸技 令和7年1月期畳み込み符号のビタビ復号で、受信系列とのハミング距離の総和(パスメトリック)が最小の経路を選ぶ
ランダム誤りとバースト誤り、インターリーブ一陸特 令和7年6月期(午前・午後)ランダム誤りの原因(受信機の熱雑音)と、順序を入れ替えるインターリーブの穴埋め
フェージング対策の正誤一陸技 令和8年1月期「畳み込みとランダム誤り訂正を組み合わせてバースト誤りをランダム化する」が誤りの肢

このように、ハミング符号は名前と性質(誤り訂正符号である、ブロック符号である)が問われ、手計算の対象はハミング距離の数え方です。それでも (7,4) を一度手で動かしておく理由は2つあります。1つは、ブロック符号の符号化率・最小距離・訂正能力の関係が、いちばん小さな実例で全部見えること。もう1つは、ビタビ復号のパスメトリックやインターリーブの穴埋めで「何ビット違うか」「誤りがいくつ集まるか」を数える感覚が、そのまま使えることです。

出題のされ方

一陸特の穴埋めで「隣接するシンボルどうしが1ビットしか異ならないように割り当てる」とあれば、答えはグレイ符号です。ハミング符号は検査ビットを足して誤りを訂正する符号で、信号点への割り当て方ではありません。どちらもビット誤りを減らす技術なので、組み合わせの肢に並べて出されます。

前提と記号:2を法とする足し算とハミング距離

ハミング符号の計算は、すべて「2を法とする足し算」で行います。0+0=0、0+1=1、1+0=1、1+1=0 で、排他的論理和(⊕)と同じです。引き算も足し算と同じになる(1−1=0、0−1=1)ので、「両辺に同じものを足す」と「移項する」が同じ操作になります。行列の掛け算も、掛けてから足す部分をこの足し算で行います。

2つの同じ長さのビット列が何か所で違うかを、ハミング距離と呼びます。0110011 と 0110001 は6番目だけ違うので距離は1です。ビット列の1の数を重みと呼ぶと、2つの列の距離は、両者を ⊕ した列の重みに等しくなります。違う所だけが 1 になるからです。符号語どうしの距離の最小値を最小距離 d_min と呼び、訂正の力はこの値で決まります。

この記事の記号

  • n 符号長。符号語のビット数(ここでは7)
  • k 情報ビットの数(ここでは4)。符号化率は k/n
  • m 検査ビットの数。m=n−k(ここでは3)
  • d₁〜d₄ 情報ビット
  • p₁, p₂, p₃ 検査ビット(パリティビット)
  • c 送った符号語(7ビットの行ベクトル)
  • e 誤りのパターン。誤った位置だけ 1
  • r 受け取った語。r=c⊕e
  • H パリティ検査行列(3行7列)
  • s シンドローム。s=rHᵀ(3ビット)

誤りのモデルは、各ビットが独立に確率 p で反転する伝送路(2元対称通信路)とします。熱雑音で起きるランダム誤りのモデルで、p が小さければ、7ビットの中で誤りが1個の確率は2個の確率よりずっと大きくなります。ハミング符号が「1個だけ直す」設計で役に立つのは、この前提があるからです。フェージングで誤りがまとまって起きるときは前提が崩れるので、あとで扱うインターリーブが必要になります。

誤りやすい点

「2つの列の距離」と「列の重み」を混同しないでください。0110011 の重みは4ですが、0110011 と 0110001 の距離は1です。最小距離が「0でない符号語の最小の重み」に等しくなるのは、線形符号(符号語どうしの ⊕ がまた符号語になる符号)だから成り立つ性質です。

導出1:検査ビットは何個要るか(ハミング限界)

受信側は、m ビットの検査結果(シンドローム)だけを見て「誤りなし」か「どの位置の誤りか」を決めます。n ビットの符号語で1ビットの誤りを直すには、「誤りなし」の1通りと「位置1〜n の誤り」の n 通りの、合わせて n+1 通りを区別しなければなりません。m ビットで表せるのは 2^m 通りなので、次の不等式が要ります。

1ビット訂正に必要な検査ビットの数
\begin{aligned} \text{区別したい場合の数} &= 1 + n \\ \text{シンドロームの種類} &= 2^m \\ 2^m &\ge n + 1 \\ 2^3 = 8 &\ge 7 + 1 \quad (m = 3,\ n = 7) \end{aligned}

1行目の 1 は誤りなし、n は位置1〜n のどれか1つの誤り。2行目は m ビットのシンドロームが取れる値の数。3行目で、区別に足りる条件を不等式にした。4行目で n=7 のとき m=3 でちょうど等号になる。

等号がちょうど成り立つ n=2^m−1 のとき、シンドロームの使い残しがありません。このときの符号が (2^m−1, 2^m−1−m) ハミング符号で、m=3 なら (7,4)、m=4 なら (15,11) です。同じことを「球」で数えることもできます。各符号語のまわりに距離1以内の語(自分自身と、1ビットだけ違う7語)の集まりを考えると、16個の符号語の集まりはちょうどすべての7ビット列を埋め尽くします。

(7,4) は7ビット列を過不足なく埋める
\begin{aligned} \text{符号語の数} &= 2^k = 2^4 = 16 \\ \text{1つの符号語の距離1以内の語} &= 1 + 7 = 8 \\ 16 \times 8 &= 128 \\ \text{7ビット列の総数} &= 2^7 = 128 \end{aligned}

1行目は情報ビット4個の組み合わせの数。2行目は自分自身と1ビット違いの7語。3〜4行目で両者が一致するので、どの受信語もちょうど1つの符号語の距離1以内にある(完全符号)。

ハミング符号の大きさと符号化率

n(符号長)k(情報ビット)符号化率 k/n
m=2311/3≒0.333(3回繰り返しと同じ)
m=3744/7≒0.571
m=4151111/15≒0.733
m=5312626/31≒0.839
m=6635757/63≒0.905

m を増やすほど符号化率は 1 に近づき、冗長が減ります。ただし、どの大きさでも直せるのは1ブロックに1ビットまでです。符号長が長いと1ブロックに2個以上の誤りが入る確率が上がるので、長ければ良いわけではありません。符号化率の定義 k/n は、一陸技の穴埋めで「n を符号長、k/n を符号化率という」の形で出ています。冗長度 (n−k)/n と取り違えないようにします。

導出2:パリティ検査行列 H を「位置の2進数」で作る

7つの位置に 1〜7 の番号を振り、各番号を3桁の2進数にします。その2進数を縦に書いて7本並べたものを、パリティ検査行列 H と決めます。1行目が2進数の1の位、2行目が2の位、3行目が4の位です。0 の列(000)は使いません。0 は「誤りなし」のために取っておくからです。

パリティ検査行列 H(列 j は j の2進数)
H = \begin{pmatrix} 1 & 0 & 1 & 0 & 1 & 0 & 1 \\ 0 & 1 & 1 & 0 & 0 & 1 & 1 \\ 0 & 0 & 0 & 1 & 1 & 1 & 1 \end{pmatrix}

列は左から位置1〜7。たとえば6列目は上から 0, 1, 1 で、下の行から読むと 110=6。1行目は「1の位が1の位置」=1, 3, 5, 7、2行目は 2, 3, 6, 7、3行目は 4, 5, 6, 7 を選ぶ。

符号語 c は「cHᵀ=0」を満たす7ビット列と定義します。H の各行と c の内積が 0、つまり各行で 1 が立っている位置のビットを足すと偶数になる、という3本の偶数パリティの条件です。検査ビットを置く場所は、列が 001, 010, 100 の位置、すなわち位置1・2・4 にします。これらの列は 1 が1つしかないので、各条件に検査ビットが1つずつしか現れず、式をそのまま解けるからです。情報ビットは残りの位置3・5・6・7 に置きます。

cHᵀ=0 の3本の式から検査ビットを解く
\begin{aligned} c_1 \oplus c_3 \oplus c_5 \oplus c_7 &= 0 \;\Rightarrow\; p_1 = d_1 \oplus d_2 \oplus d_4 \\ c_2 \oplus c_3 \oplus c_6 \oplus c_7 &= 0 \;\Rightarrow\; p_2 = d_1 \oplus d_3 \oplus d_4 \\ c_4 \oplus c_5 \oplus c_6 \oplus c_7 &= 0 \;\Rightarrow\; p_3 = d_2 \oplus d_3 \oplus d_4 \end{aligned}

位置の割り当ては c₁=p₁、c₂=p₂、c₃=d₁、c₄=p₃、c₅=d₂、c₆=d₃、c₇=d₄。各行で検査ビットを左に残し、他の3項を右へ移項した(2を法とする足し算では移項しても符号は変わらない)。

3本の式は「各検査ビットは、自分と同じ桁に 1 を持つ位置の情報ビットの偶数パリティ」と読めます。たとえば p₁ は2進数の1の位が1の位置(3, 5, 7)にある d₁, d₂, d₄ を見張ります。どの情報ビットも2つ以上の検査に入っていて、入っている検査の組み合わせが位置ごとにすべて違う、というのがこの割り当ての要点です。

ポイント

H の列がすべて異なり、どれも 0 でないことが、1ビット訂正の条件そのものです。列が2本同じだと、その2か所のどちらで誤ったかを区別できません。0 の列があると、その位置の誤りは「誤りなし」と見分けがつきません。

導出3:シンドローム s=rHᵀ が誤りの位置を指す理由

受信側は受け取った語 r に Hᵀ を掛けて、3ビットのシンドローム s を計算します。r は送った符号語 c に誤りのパターン e が足されたものです。行列の掛け算は足し算に分配できるので、c の部分は定義から消え、誤りの部分だけが残ります。

シンドロームは誤りだけで決まる
\begin{aligned} r &= c \oplus e \\ s &= rH^{\mathsf T} \\ &= (c \oplus e)H^{\mathsf T} \\ &= cH^{\mathsf T} \oplus eH^{\mathsf T} \\ &= 0 \oplus eH^{\mathsf T} = eH^{\mathsf T} \end{aligned}

3行目は r を代入した。4行目は行列の積の分配法則。5行目で、符号語の定義 cHᵀ=0 を使った。s は送った符号語によらず、誤りのパターン e だけで決まる。

誤りが位置 j の1か所だけなら、e は j 番目だけが 1 の列です。e と Hᵀ の積は、Hᵀ の j 行目、つまり H の j 列目を取り出すことになります。H の j 列目は j の2進数と決めてあるので、シンドロームを下の桁から読めば j が出ます。

1ビット誤りのシンドローム
\begin{aligned} e &= (0, \dots, 0, \underset{j}{1}, 0, \dots, 0) \\ s = eH^{\mathsf T} &= (H \text{ の } j \text{ 列目})^{\mathsf T} \\ s_1 + 2s_2 + 4s_3 &= j \end{aligned}

2行目は、1 が1つだけの行ベクトルを行列に掛けると、その位置の行(Hᵀ の行=H の列)が取り出されることを使った。3行目は、H の列を j の2進数と決めたことの言い換え。s が 0 なら誤りなしと判断する。

計算の手順に直すと、s₁ は位置1・3・5・7、s₂ は位置2・3・6・7、s₃ は位置4・5・6・7 の受信ビットをそれぞれ ⊕ するだけです。送信側の検査ビットの式と同じ位置の組をもう一度足し、偶数パリティが破れていれば 1 になります。破れた検査の組み合わせ(s₃s₂s₁)が誤りの番地です。

シンドロームの3本の式
\begin{aligned} s_1 &= r_1 \oplus r_3 \oplus r_5 \oplus r_7 \\ s_2 &= r_2 \oplus r_3 \oplus r_6 \oplus r_7 \\ s_3 &= r_4 \oplus r_5 \oplus r_6 \oplus r_7 \end{aligned}

rHᵀ を成分で書いたもの。H の各行で 1 が立っている位置の受信ビットを足す。誤りがなければ3本とも 0 になる。

誤りやすい点

シンドロームの3ビットを読む向きに注意します。この記事の置き方では s₁ が1の位、s₃ が4の位なので、s₁=0, s₂=1, s₃=1 は「011」ではなく s₃s₂s₁=110 で位置6です。H の行の順番を入れ替えると読み方も変わるので、問題や教科書ごとに H の作り方を確かめてください。

導出4:最小距離3から「1個訂正・2個検出」が出る

16個の符号語をすべて書き出して1の数(重み)を数えると、0 が1個、3 が7個、4 が7個、7 が1個です。符号語どうしの ⊕ はまた符号語になる(線形符号)ので、2つの符号語の距離は「0でない符号語の重み」のどれかに等しく、最小距離は 3 です。この値は H からも読めます。重み1や2の列 e で eHᵀ=0 となるには、H の1列が 0 か、2列が等しくなければなりませんが、H の列はすべて異なり 0 でもないので、それは起きません。

最小距離と訂正・検出の能力
\begin{aligned} d_{\min} &= 3 \\ t &= \left\lfloor \frac{d_{\min} - 1}{2} \right\rfloor = \left\lfloor \frac{2}{2} \right\rfloor = 1 \quad (\text{訂正できる数}) \\ \ell &= d_{\min} - 1 = 2 \quad (\text{訂正しないとき検出できる数}) \end{aligned}

2行目は、各符号語のまわりに半径 t の球を描いて重ならない最大の t。距離3の2点の間には、どちらから見ても距離1以内の点が重ならずに入る。3行目は、誤りが d_min−1 個までなら別の符号語には届かないので、「符号語でない」ことだけは必ず見抜けるという意味。

注意したいのは、「1個訂正」と「2個検出」は同時にはできないことです。2個の誤りが起きた受信語は、元の符号語から距離2、別の符号語から距離1の所にあることがあります。訂正する復号器は距離1の符号語に直してしまうので、誤りは3個に増えます。シンドロームは 0 ではないので「何か起きた」ことはわかりますが、1個の誤りと区別がつきません。

1個訂正と2個検出を両立させたいときは、7ビット全体の偶数パリティをもう1ビット足して (8,4) の拡大ハミング符号にします。最小距離は 4 になり、「シンドロームが 0 でなく全体のパリティが破れている」なら1個の誤りとして訂正、「シンドロームが 0 でなく全体のパリティは合っている」なら2個の誤りとして検出だけ、と振り分けられます。ハミングの1950年の論文にも、1個訂正・2個検出の符号が含まれています。

誤りの数ごとに (7,4) の復号器がすること

シンドローム復号器の動作結果
誤り0個0そのまま正しい
誤り1個誤り位置の番号その位置を反転正しく訂正される
誤り2個2つの位置の番号の ⊕(0 にはならない)別の位置を反転誤りが3個に増える(誤訂正)
誤り3個0 になることがあるそのまま、または別の位置を反転誤りに気づかないことがある
誤りやすい点

「ハミング符号は2ビットの誤りを訂正できる」は誤りです。(7,4) の最小距離は3なので、訂正できるのは1ビットまでです。「2ビットまで検出できる」は、訂正をしない使い方をした場合に限って正しい言い方です。

生成行列 G と組織符号:符号化を行列の掛け算で書く

符号化は、4ビットの情報 d を行ベクトルとして、4行7列の生成行列 G を右から掛ける操作 c=dG で書けます。符号は線形なので、G の各行を「情報ビットが1つだけ 1 のときの符号語」にすれば、任意の情報はその行の ⊕ で表せます。前の節の検査ビットの式に d=(1,0,0,0) などを入れて、4つの行を作ります。

生成行列 G(位置1〜7の順)
\begin{aligned} G &= \begin{pmatrix} 1 & 1 & 1 & 0 & 0 & 0 & 0 \\ 1 & 0 & 0 & 1 & 1 & 0 & 0 \\ 0 & 1 & 0 & 1 & 0 & 1 & 0 \\ 1 & 1 & 0 & 1 & 0 & 0 & 1 \end{pmatrix} \\ GH^{\mathsf T} &= 0 \end{aligned}

1行目は d₁ だけが 1 のとき:p₁=1, p₂=1, p₃=0 で、位置1・2・3 が 1。2行目は d₂ だけ:p₁=1, p₃=1 で位置1・4・5。3行目は d₃ だけ:p₂=1, p₃=1 で位置2・4・6。4行目は d₄ だけ:p₁=p₂=p₃=1 で位置1・2・4・7。最後の行は、G のどの行も符号語なので H との積が 0 になることの確かめ。

情報ビットがそのままの形で符号語に含まれる符号を、組織符号と呼びます。ここで作った符号も、位置3・5・6・7 に d₁〜d₄ がそのまま入っているので組織符号です。位置を並べ替えて「情報4ビットの後ろに検査3ビット」の順にすると、G=(I₄ | P)、H=(Pᵀ | I₃) という見慣れた形になります。一陸技の穴埋めで出た「情報ビットの後ろに n−k ビットのチェックビットを付けた符号語」は、この並べ方です。

並べ替えた形(情報ビット→検査ビットの順)
\begin{aligned} G &= \left(\, I_4 \;\middle|\; P \,\right), \quad P = \begin{pmatrix} 1 & 1 & 0 \\ 1 & 0 & 1 \\ 0 & 1 & 1 \\ 1 & 1 & 1 \end{pmatrix} \\ H &= \left(\, P^{\mathsf T} \;\middle|\; I_3 \,\right) \\ GH^{\mathsf T} &= P \oplus P = 0 \end{aligned}

P の各行は d₁〜d₄ がそれぞれ (p₁, p₂, p₃) のどれに入るか。最後の行は、G と H を区分けして掛けると I₄(Pᵀ)ᵀ=P と P I₃=P の和になり、2を法として P⊕P=0 となることを使った。

並べ替えても、符号語の集合、最小距離、訂正の力は変わりません。変わるのはシンドロームの読み方だけで、並べ替えた形ではシンドロームを「H の何列目と一致するか」で探します。位置の2進数の形は手計算に便利、(I | P) の形は回路にするのに便利、と使い分けます。

計算例:手で符号化・復号する

自作の数値で、導いた式を使う手順を追います。位置の割り当ては c₁c₂c₃c₄c₅c₆c₇=p₁ p₂ d₁ p₃ d₂ d₃ d₄ です。計算はすべて 2 を法とする足し算(1 の数が偶数なら 0、奇数なら 1)なので、電卓は要りません。

計算例1:情報 1011 を符号化する

  1. 情報:d₁d₂d₃d₄=1011
  2. p₁=d₁⊕d₂⊕d₄=1⊕0⊕1=0
  3. p₂=d₁⊕d₃⊕d₄=1⊕1⊕1=1
  4. p₃=d₂⊕d₃⊕d₄=0⊕1⊕1=0
  5. 符号語:p₁ p₂ d₁ p₃ d₂ d₃ d₄=0 1 1 0 0 1 1
  6. 検算:s₁=c₁⊕c₃⊕c₅⊕c₇=0⊕1⊕0⊕1=0、s₂=1⊕1⊕1⊕1=0、s₃=0⊕0⊕1⊕1=0 で、シンドロームは 000

計算例2:位置6に誤りがある受信語を復号する

  1. 受信語:r=0110001(位置6が 1→0 に化けた)
  2. s₁=r₁⊕r₃⊕r₅⊕r₇=0⊕1⊕0⊕1=0
  3. s₂=r₂⊕r₃⊕r₆⊕r₇=1⊕1⊕0⊕1=1
  4. s₃=r₄⊕r₅⊕r₆⊕r₇=0⊕0⊕0⊕1=1
  5. s₃s₂s₁=110=6 なので位置6を反転して 0110011
  6. 検算:位置3・5・6・7 を取り出すと情報は 1011 で、送った情報と一致する

計算例3:検査ビット自身が誤った場合

  1. 情報 0110 を符号化:p₁=0⊕1⊕0=1、p₂=0⊕1⊕0=1、p₃=1⊕1⊕0=0 で 1100110
  2. 受信語:1101110(位置4の検査ビット p₃ が化けた)
  3. s₁=1⊕0⊕1⊕0=0、s₂=1⊕0⊕1⊕0=0、s₃=1⊕1⊕1⊕0=1
  4. s₃s₂s₁=100=4 なので位置4を反転。情報ビット(位置3・5・6・7)は 0110 のまま
  5. 検算:検査ビットが化けても、シンドロームは検査ビットの位置を指すだけで情報は傷つかない

計算例4:2か所が誤ると別の位置を直してしまう

  1. 送信:0110011(計算例1)。位置2と位置6の2か所が化けて、受信語は 0010001
  2. s₁=0⊕1⊕0⊕1=0、s₂=0⊕1⊕0⊕1=0、s₃=0⊕0⊕0⊕1=1
  3. s₃s₂s₁=100=4。これは位置2(010)と位置6(110)の ⊕ になっている
  4. 復号器は位置4を反転して 0011001 とし、情報は 1001 と読む(正しくは 1011)
  5. 検算:誤りは位置2・4・6 の3か所に増えた。最小距離3では2個の誤りは直せない

計算例5(電卓なし):同じビット誤り率でのブロック誤り率

  1. 1ビットの誤り率 p=10⁻³ とする
  2. 符号化しない4ビット:1つでも誤る確率 1−(1−p)⁴≒4p=4×10⁻³(正確には 3.994×10⁻³)
  3. (7,4) で直せないのは7ビットに2個以上の誤りがあるとき:₇C₂p²=21×10⁻⁶≒2.1×10⁻⁵(正確には 2.093×10⁻⁵)
  4. 電卓なしの手順:₇C₂=7×6÷2=21、p²=10⁻⁶。3個以上の誤りは p³ の桁なので無視する
  5. 検算:4×10⁻³÷2.1×10⁻⁵≒190。同じ p なら、ブロックが誤る確率は約190分の1になる

計算例6:同じ Eb/N₀ で比べると改善は小さくなる

  1. 条件:BPSK(同期検波)、情報1ビットあたり Eb/N₀=8 dB
  2. 符号化しない場合:ビット誤り率は約 1.9×10⁻⁴、4ビットのブロック誤り率は約 7.6×10⁻⁴
  3. (7,4) では7ビットに4ビット分のエネルギーを配るので、1ビットのエネルギーは 4/7 倍(10log₁₀(4/7)≒−2.4 dB)で、送るビットの誤り率は約 3.6×10⁻³ に悪化する
  4. その上で2個以上の誤りの確率を計算すると、ブロック誤り率は約 2.7×10⁻⁴
  5. 検算:同じ Eb/N₀ で比べると改善は約2.8倍にとどまる。計算例5の約190倍との差が、符号化率 4/7 の代償

計算例5と6の違いは大事です。計算例5は「同じ伝送路のビット誤り率 p」で比べているので、検査ビットを送るための電力や帯域の増加を無視しています。計算例6のように「情報1ビットあたりの電力を同じにする」と、検査ビットの分だけ1ビットが薄くなり、伝送路のビット誤り率が上がります。(7,4) ハミング符号のように短く弱い符号では、この代償で利得の多くが打ち消されます。

符号化率の代償とインターリーブ・畳み込み符号の要点

計算例6のとおり、誤り訂正の効果は「同じ情報の速さ・同じ電力」で比べて初めて正しく評価できます。符号化率 k/n の符号を使うと、同じ情報の速さを保つには伝送路のビットレートを n/k 倍にする必要があり、帯域も広がります。帯域を変えずに速さを落とす選択もありますが、どちらにしても検査ビットはただでは送れません。強い符号(長い LDPC 符号など)ほど、この代償を上回る利得が得られます。

同じ Eb/N₀ での4ビットのブロック誤り率(BPSK・硬判定、自作の計算)

符号化なし(7,4) ハミング符号改善の倍率
Eb/N₀=6 dB約 9.5×10⁻³約 5.4×10⁻³約 1.8 倍
Eb/N₀=8 dB約 7.6×10⁻⁴約 2.7×10⁻⁴約 2.8 倍
Eb/N₀=10 dB約 1.5×10⁻⁵約 2.7×10⁻⁶約 5.6 倍

次にバースト誤りです。フェージングで受信レベルが落ちている間は、誤りが何ビットも続けて起きます。(7,4) は1ブロックに1個しか直せないので、4ビット続けて化けると、そのブロックは直せません。そこで、送信側で複数の符号語を表に並べて順序を入れ替え、受信側で元に戻します。これがインターリーブ(受信側の戻す操作はデインターリーブ)で、続けて起きた誤りが別々の符号語に1個ずつ散らばります。

計算例7:深さ4のインターリーブでバースト誤りを散らす

  1. 送信側:4つの符号語(各7ビット)を4行7列の表に1行ずつ書き込む
  2. 表を列の順(縦)に読み出して送る。隣り合って送られるビットは、別々の符号語のビットになる
  3. 伝送中に4ビット続けて化ける(バースト誤り)
  4. 受信側:受け取った順に列へ書き戻し(デインターリーブ)、行ごとに復号する
  5. 4ビットの誤りは4つの符号語に1個ずつ散らばり、どの符号語も1ビット訂正で直る。インターリーブしなければ、1つの符号語に4個の誤りが集まって直せない

畳み込み符号は、ブロックに区切らず、シフトレジスタに残った過去の入力と今の入力から出力を作る符号です。復号には、受信系列とのハミング距離の総和(パスメトリック)が最小になる経路を選ぶビタビ復号が使われます。一陸技の令和7年1月期では、トレリス線図の2つの経路について受信系列とのハミング距離を1ステップずつ数え、小さい方を生き残り経路として入力系列を読む問題が出ました。数える作業は、この記事のハミング距離と同じです。

出題のされ方

インターリーブの穴埋めでは、ランダム誤りの主な原因は「受信機の熱雑音」、バースト誤りの原因は「マルチパスフェージング」、送信側で順序を入れ替えるのが「インターリーブ」、受信側で戻すのが「デインターリーブ」です。送信側の操作を問う空欄にデインターリーブを入れる肢が誤りとして並びます。

よくある誤りと勉強の順番

ハミング符号の取り違えは、計算の手順よりも「何ができて何ができないか」で起きます。次の表は、取り違えごとに導出のどこへ戻れば防げるかを並べたものです。

ハミング符号で多い取り違えと、戻る場所

起きること戻る場所
ハミング符号とグレイ符号を取り違える信号点の割り当ての穴埋めでハミング符号を選ぶ結論の節。ハミング符号は検査ビットを足す誤り訂正符号
2ビットの誤りも直せると思う計算例4の誤訂正を見落とす導出4。d_min=3 なので t=1
符号化率を (n−k)/n とする4/7 を 3/7 と答える導出1。符号化率は情報ビットの割合 k/n
シンドロームを逆向きに読む110 を 011=3 と読む導出3。s₁ が1の位、s₃ が4の位
同じ p で改善を見積もる190倍良くなると思い込む計算例6。同じ Eb/N₀ では検査ビットの代償がある
インターリーブで誤りが減ると思う並べ替えだけで訂正できると考えるインターリーブは誤りを散らすだけ。直すのは符号

勉強は導出の順番どおりに進め、1本ずつ白紙に書けるようにしてから過去問に移ります。ハミング符号そのものの手計算は試験に出ていないので、時間をかけすぎる必要はありません。ブロック符号の言葉(符号長・符号化率・最小距離・ハミング距離)が自分の手で動かした数字と結びつけば、穴埋めの字句は迷わず選べます。

おすすめの順番

  1. 2を法とする足し算と、ハミング距離・重みの数え方を確かめる
  2. 2^m≧n+1 から (7,4) と (15,11) の検査ビットの数を出す
  3. H の列に 1〜7 の2進数を並べ、cHᵀ=0 から p₁・p₂・p₃ の式を白紙で導く
  4. s=eHᵀ が H の j 列目になることを書き、計算例2・3を自分の数値で作り直す
  5. 計算例4で2個の誤りが誤訂正になることを確かめ、d_min=3 と t=1 を結びつける
  6. 一陸技の誤り訂正・ビタビ復号の問題と、一陸特のインターリーブ・グレイ符号の問題を続けて解く
ポイント

覚えたかどうかは「なぜ検査ビットは3個か」「なぜシンドロームが位置の番号になるか」「なぜ2個は直せないか」の3つを、それぞれ1文で説明できるかで確かめられます。

ブートラボでの進め方

無線通信ブートラボには、一陸特の本試験の過去問と、一陸技の本試験の過去問のうち A問題が収録されています(一陸技の B問題はまだ収録していません)。図のある問題には原本の図を添えてあり、各肢に「なぜ正しいか・どこが誤りか」の解説が付いているので、ビタビ復号のトレリス線図の問題も、経路ごとのハミング距離の数え方まで確かめられます。

使う機能

  • 過去問演習 一陸特はディジタル伝送の問題(グレイ符号、ランダム誤りとバースト誤り、インターリーブ)、一陸技は工学A の誤り訂正・フェージング対策の問題を続けて解く。演習は無料で月100問まで
  • SRS 復習 解いた問題を「むずい・ふつう・かんたん」で振り分けると、間隔を空けて復習に戻ってくる。グレイ符号とハミング符号を取り違えた問題を「むずい」にしておくとよい
  • 本試験形式の通し 1期分を正誤を見ずに最後まで解き、正答数と合格ラインで判定する
  • 用語集 ハミング符号、誤り訂正、誤り検出、インターリーブ、畳み込み符号(ビタビ復号)、グレイ符号などを引ける。無料
  • 講義「作ってわかる AM 受信機」 受信機を一段ずつ組み立てる全16回。ディジタル伝送の誤りの話の前提になる、雑音と受信レベルの感覚をつかめる

進め方の例です。この記事の手順1〜5を白紙でたどってから、一陸技の令和7年1月期のビタビ復号の問題を解き、経路ごとのハミング距離を自分で数えて正答の数と照らし合わせます。続けて一陸特のインターリーブとグレイ符号の問題を午前・午後のセットで解き、間違えた問題は表の「戻る場所」を確かめてから SRS 復習に回してください。

よくある質問

(7,4) ハミング符号は何ビットの誤りまで直せますか。

1ブロック(7ビット)につき1ビットまでです。最小距離が3なので、訂正できる数は (3−1)/2=1 です。2ビット誤ると、復号器は別の位置を直してしまい、誤りが3ビットに増えることがあります。

シンドロームが 000 なら誤りはないと言い切れますか。

言い切れません。3ビット以上の誤りで、別の符号語に化けた場合もシンドロームは 000 になります。ビット誤り率が小さければその確率はごく小さいので、実用上は「誤りなし」と判断します。

符号化率 4/7 とはどういう意味ですか。

送る7ビットのうち4ビットが情報ビットという意味です。同じ情報の速さを保つには、伝送路のビットレートを 7/4 倍にする必要があります。冗長度は (7−4)/7=3/7 で、符号化率とは別の量です。

ハミング符号とグレイ符号はどう違いますか。

ハミング符号は検査ビットを足して誤りを訂正する誤り訂正符号です。グレイ符号は、隣り合う値や信号点どうしが1ビットしか違わないように割り当てる符号で、シンボル誤りが起きてもビット誤りを1個に抑えるために使います。一陸特の穴埋めでは、この2つが組み合わせの肢に並びます。

検査ビットはなぜ位置1・2・4に置くのですか。

パリティ検査行列の列が 001・010・100 になる位置で、各検査の式に検査ビットが1つずつしか現れないからです。そのため、3本の式をそれぞれ検査ビットについてそのまま解けます。並べ替えて情報ビットの後ろにまとめても、符号の性質は変わりません。

インターリーブをすると誤りの数は減りますか。

減りません。インターリーブは送る順序を入れ替えて、続けて起きた誤りを別々の符号語に散らすだけです。散らした後の1個ずつの誤りを直すのは、ハミング符号などの誤り訂正符号の仕事です。

無線通信ブートラボ

無線の国家試験を、
スマホひとつで対策する。

過去問を1問ずつ解説つきで。用語集、講義、間違えた問題の復習まで、陸上特殊無線技士・アマチュア無線技士・一陸技の勉強をひとつにまとめました。

関連する用語

ハミング符号誤り訂正誤り検出インターリーブ畳み込み符号(ビタビ復号)グレイコード(グレイ符号)ビット誤り率(BER)

参考にした資料