無線通信ブートラボ
用語集 › 無線工学 › 工学A

無線工学 ・ 工学A

畳み込み符号(ビタビ復号)

たたみこみふごう 一陸技

いま送るビットと少し前のビットを合わせて計算した符号を、次々に送り出す誤り訂正符号です。つまり、前後のつながりを持たせておき、受信側のビタビ復号がいちばんもっともらしい並びを選んで誤りを直します。

畳み込み符号とは

しりとりでは、相手の言葉を 1 音聞き逃しても、前の言葉の終わりと次の言葉の始まりから見当がつきます。言葉どうしが前後でつながっているからです。畳み込み符号は、送るビットの列に同じようなつながりを持たせる符号です。いま送るビットだけでなく、少し前のビットも合わせて計算した値を送り出すので、受信側は前後の関係から誤りを見つけて直せます。

ばらばらの誤りに強く、直しきれないとかたまって誤ります

受信側は、受け取った並びにいちばん近い、もっともらしい並びを選んで復号します。これを最尤復号といい、その代表的な方法がビタビ復号です。畳み込み符号とビタビ復号の組合せは、ばらばらに起きるランダム誤りに強い方式です。一方で、直しきれないときは誤りがかたまって出てきます。誤りを散らす働きは、畳み込み符号にはありません。

ビットを間引いて、符号化率を変えます

地上デジタル放送の ISDB-T は、内符号に畳み込み符号を使います。符号化率は 1/2 が基本で、情報 1 ビットを 2 ビットにして送ります。送るビットを決まった規則で間引くパンクチャによって、符号化率を 2/3〜7/8 にします。復号のあとに残ったかたまりの誤りは、インターリーブで散らしてから、外符号のリードソロモン符号が直します。

試験ではこう問われる

  1. 誤りを散らすのは畳み込みではない 「畳み込みとランダム誤り訂正を組み合わせてバースト誤りをランダム化する」は誤りです(一陸技 令和8年1月期 工学A 問13)。バースト誤りをランダム誤りに変えるのはインターリーブです
  2. ISDB-T での位置 内符号が畳み込み符号で、受信側はビタビ復号(最尤復号)です。電波に近い側が内です
  3. 得意な誤り 畳み込み符号はランダム誤りに強く、バースト誤りに強いのはリードソロモン符号です

この用語を押さえる問題

一陸技 ・ 日本無線協会 令和8年1月期 無線工学A 問13

次の記述は、デジタル無線方式に用いられるフェージング補償(対策)技術の一般的な特徴について述べたものである。このうち誤っているものを下の番号から選べ。

正答: フェージングにより発生する誤りはある程度バースト性をもっているので、バースト誤りに強い BCH 符号の利用や、畳み込みとランダム誤り訂正を組み合わせてバースト誤りをランダム化し誤り訂正することが効果的である。

誤り(これが正答)。バースト誤りをランダム化するために誤り訂正符号と組み合わせるのは、符号の並びを時間的に入れ替える「インターリーブ」であり、「畳み込み」ではない。畳み込み符号自体はランダム誤りの訂正に向く符号で、バースト誤りを分散させる働きはない。

この問題を解く

問われた問題 4

無線通信ブートラボ

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

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

!この用語の間違いを報告・追加要望
運営だけが読みます。「用語集に無い語」「その他」は内容を書いてください。