日本財団 図書館

共通ヘッダを読みとばす


Top > 技術 > 電気工学.電子工学 > 成果物情報

船舶電気装備技術講座 〔基礎理論編〕 (GMDSS)

 事業名 船舶の電気装備に関する技術指導等
 団体名 日本船舶電装協会 注目度注目度5


4・4・3 ブロック符号−ハミング符号
 誤り訂正符号の種類はブロック符号と畳み込み符号に大別される。ブロック符号は現在送られる1区切りのデータ(ブロック符号)から誤り訂正をするのに対して畳み込み符号は過去と現在のデータを用いて誤り訂正をするので通信状態の悪い移動体通信や遠距離通信等に多く使用される。ブロック符号は過去のデータが不要なので短時間で訂正ができるので通信の他にコンピュータのデータ処理等にも使用される。
 この項でブロック符号の基本となったハミング(7、4)符号について解説する。
 ハミングは4ビットの情報に3ビットの誤り訂正符号をつけた7ビット長の通報により誤りの訂正ができることを発見した。この符号をハミング(7、4)符号と呼ぶ。ハミング符号による1通報(文字)の構成は図4・4に示したように情報4ビットI(X)と訂正用3ビットR(X)で構成される。
 
図4・4 ハミング(7、4)符号の構成
 
 a1〜a4が情報ビット、c1〜c3が訂正用ビットである。4ビットの符号により全部で24=16種類の通報がつくれる。それぞれのビットa1〜a4に対して生成多項式G(X)
 
G(X)=X3+X+1 (4・16)
 
で割算して余りR(X)が訂正用ビットc1〜c3となる。
 図4・5(a)に訂正用ビットを付けた16種類の通報を示す。
 
図4・5 ハミング(7、4)符号と誤りの表れ方
(a)送信符号
 
(b)1ビット誤りが発生したときのG(X)で割算した余り
 
 2番目の情報ビット、0001に訂正用ビットを付ける場合を考える。3ビットの訂正用ビットを付け加えるために000を加えて
0001→0001000 としてXの多項式で表すとX3に1があるので
 
 
 X3を生成多項式G(X)=X3+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符号という誤り訂正用のブロック符号が使用されている。
 
4・4・4 畳み込み符号
 ブロック符号は1区切り(1ブロック)の情報符号の後に誤り訂正符号を付け加えてブロックごとに訂正を行うのに対して、畳み込み符号はブロックの情報を小さな単位に分けてその単位ごとに誤り訂正符号をつけて訂正する方式である。ブロック符号は誤りが連続して発生するバースト誤り(フェージング誤り等)に有効であるのに、畳み込み符号は誤りがバラバラに分布して発生するランダム誤りに有効でありFM放送の回線等に利用されている。
 図4・6に比較して概念を示した。ただし、情報の長さを同じとしてあるが畳み込み符号の単位を長くして過去のデータの影響も取り入れることもできる。
 
図4・6 ブロック符号と畳み込み符号
(a)ブロック符号の構成
 
(b)畳み込み符号の構成
 
 畳み込み符号はいくつかの単位の訂正符号を組合せることから訂正能力が向上して複数の誤りを能率よく訂正できる。
 誤り訂正符号の分類と主な符号について以下に示す。デジタル通信にはどれかの誤り訂正方式と組合せることが必要である。
 
誤り訂正符号の分類







サイトに関するご意見・ご質問・お問合せ   サイトマップ   個人情報保護

日本財団会長笹川陽平ブログはこちら



ランキング
注目度とは?
成果物アクセスランキング
194位
(30,543成果物中)

成果物アクセス数
57,729

集計期間:成果物公開〜現在
更新日: 2019年3月9日

関連する他の成果物

1.船舶電気装備技術講座 〔電気計算編〕 (中級)
2.船舶電気装備技術講座 〔電気装備技術基準編〕 (中級)
3.船舶電気装備技術講座 〔電気艤装設計編〕 (中級)
4.船舶電気装備技術講座 〔試験・検査編〕 (中級)
5.船舶電気装備技術講座 〔基礎理論編〕 (レーダー)
6.船舶電気装備技術講座 〔機器保守整備編〕 (レーダー)
7.船舶電気装備技術講座 〔装備艤装工事編〕 (レーダー)
8.船舶電気装備技術講座 〔船舶自動識別装置等設置編〕 (レーダー)
9.船舶電気装備技術講座 〔艤装工事及び保守整備編〕 (GMDSS)
10.船舶電気装備技術講座 〔法規編〕 (GMDSS)
11.船舶電気設備関係法令及び規則 〔(資格更新研修用テキスト〕 (強電用)
12.船舶電気設備関係法令及び規則 〔(資格更新研修用テキスト〕 (弱電用)
13.電線貫通部の工事方法に関する調査研究報告書
  [ 同じカテゴリの成果物 ]


アンケートにご協力
御願いします

この成果物は
お役に立ちましたか?


とても役に立った
まあまあ
普通
いまいち
全く役に立たなかった


この成果物をどのような
目的でご覧になりましたか?


レポート等の作成の
参考資料として
研究の一助として
関係者として参照した
興味があったので
間違って辿り着いただけ


ご意見・ご感想

ここで入力されたご質問・資料請求には、ご回答できません。






その他・お問い合わせ
ご質問は こちら から