JPH0260246A - 誤り訂正符号の符号化および復号化方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 【産業上の利用分野】

この発明は誤り訂正符号の符号化および復号化方法に関
する。

【従来の技術】

第３図は例えば特開昭６３−７２２２４号に示された従
来の符号化ハードウェアの一実施例を示す構成図である
。また、第４図は従来の復号化ハードウェアの一実施例
を示す構成図、第５図は従来の符号化プロセスを示す説
明図である。 第３図において、１は符号化メモリ、２はアドレス／デ
ータ／制御信号バス、３は符号化制御回路、４はＣ，符
号器、５はＣｔ符号器である。また、第４図において、
６は復号化メモリ、７はアドレス／データ／制御信号バ
ス、８は復号化制御回路、９はＣ１復号器、１０はＣ！
復号器、Ｒ２はＣＩ再生器である。更に第５図において
、１１は情報シンボル部、１２はＣ１符号化による検査
シンボル部、１３はＣ１符号化方向、１４はＣ２符号語
の合成検査シンボル部、１５はＣ２符号化方向である。 次に動作について説明する。まず、第５図（ａ）に示す
ｎ＠　Ｘｋ、のシンボルの情報１１は各に１シンボル毎
にＣ２符号のアルゴリズムに基づきＣ６符号化方向１３
に符号化され各ｌシンボルづつの検査シンボルを付加し
てｎシンボルの符号語に変換される。これがｎ０回繰り
返されて第５図（ｂ）に示すｎ、ｘｎシンボルの矩形の
符号語を得る。 次に横方向のｎシンボルを情報と見てＣ２符号化方向１
５に符号化してＮシンボルにし、全体でｎ０×Ｎシンボ
ルの符号語を得る。そして、Ｃ！符号の検査シンボル部
を縦方向に互いに法２加算し合成検査語Ｌ１４を得る。 ＣＩ符号を誤り検出符号、Ｃｔ符号をバースト誤り訂正
符号とする。

【発明が解決しようとする課題】

従来の誤り訂正符号の符号化および復号化方法は以上の
ように行われているので、まれに生起するバースト誤り
を効率よく訂正することはできるが、同時に複数個のバ
ースト誤りが一つの符号語内に生起すると訂正が出来な
くなる。つまり１符号語内の１つのバースト誤りしか訂
正できないという課題があった。 この発明は上記のような課題を解決するためになされた
もので、第１の符号化方法ではＣＩ符号化が完了した時
点で、Ｃ１符号化の検査シンボル部を情報と見なし、更
にＣ２符号化して伝送路に送出する。また、第２の復号
化方法では、受信語の情報シンボル部を０１再生器によ
りＣ１符号化アルゴリズムに基いて検査シンボルを再生
し、Ｃｔ復号器によって該検査シンボルと０２受信語を
再生して誤り訂正をし、次にＣ６復号器により前記訂正
されたＣＩ受信語の検査部を用いて各ＣＩ受信語を復号
することにより符号語内の複数箇所にバースト誤りが生
起しても訂正することができる誤り訂正符号の符号化お
よび復号化方法を得ることを目的とする。

【課題を解決するための手段】

この第１の請求項の発明に係る誤り訂正符号の符号化方
法は、Ｋ１シンボルの情報をＣ１符号の符号化アルゴリ
ズムに基づいて符号化し、かつ′ｌシンボルの検査シン
ボルを該Ｃ１符号にＣ８符号器で付加し、前記（ｋ＋　
＋１）シンボルの０１符号語をｎ０個菩積し、その検査
部ｎ、Ｘｊ！シンボルを情報とみてＣ２符号器によって
Ｃ２符号の符号化アルゴリズムにより符号化してｎ２シ
ンボルの符号語を作成し伝送路に送出するようにしたも
のである。 また、この第２の請求項の発明に係る誤り訂正符号の復
号化方法は、受信語の情報シンボル部分をＣＩ符号化ア
ルゴリズムに基づき符号化して各ｎ６個の受信語でｌシ
ンボルづつの検査シンボルをＣＩ再生器によって再生し
、前記再生された検査シンボルとＣ３受信語をＣ２復号
器によって再生し、前記Ｃ０受信語を誤り訂正すること
によって０１受信語の検査部に生成した誤りを訂正し、
前記Ｃ，復号器で訂正されたＣ１受信語の検査部を用い
てＣ１復号器により各０１受信語を復号し伝送路上で発
生した誤りを訂正するよかにしたものである。

【作　用】

この第１の請求項に係る発明における符号化方法は、Ｃ
１符号め検査シンボルを０２符号の情報とみなしてＣ３
符号の検査シンボル部を送信せずにＣ１符号の情報部と
Ｃｔ符号語の検査シンボルのみを送信する。そし°ζ、
第２の請求項に係る発明の復号化方法では前記送信され
た符号語を受信しＣ２符号の誤り訂正能力で複数個のバ
ースト誤りを訂正する。

【実施例】 以下、この発明の一実施例を図について説明する。第１
図は符号化プロセスを示す説明図である。 なお、ハードウェアについては第３図及び第４図に示し
た従来例と同一であるので、説明を省く。 第１図（ａ）にはｎ、Ｘｋ、シンボルの情報が配置され
ている。同図（ｂ）にはＣ１符号の符号化アルゴリズム
に基づき行方向に符号化して検査シンポルをｌシンボル
発生する。これを００回繰り返してｎ。×（ｋ＋　　＋
ｐ）シンボルの矩形配置を得る。 次に同図（ｃ）に示すようにｎ。ｘｅの０１符号の検査
シンボル部に縦方向に符号化してｎｔ　シンボルの符号
語を得る。すなわち、Ｃ２符号語（ｎｚｎｏ）符号とな
る。 伝送路には同図（ｄ）に示す矢印の順に伝送される。 第２図は復号化プロセスを示すものである。まず、復号
化装置によって再生された復号信号は同図（ａ）に示す
ように配置される。１６は伝送路」二で生起したバース
］誤りである。 復号側では、まず第４図の従来例に示したハードウェア
のＣ１再生器Ｒ７でＣ１符号化アルゴリズムに基づき再
度符号化を行う。この時に誤りが生起しているところは
正しい検査シンボルは生起されない。１７はそのような
伝送路上で生起した誤りによって更に引き起こされる疑
似誤りである。 また、同図（ｃ）は再生されたＣｚ受信語をＣ２復号器
１０で復号して疑似誤り１８を訂正した跡を示している
。このようにしてＣ２の検査シンボル部は正しく再生さ
れる。 同図（ｄ）は再生されたＣ１受信語よりＣ１復号器９で
復号を行って訂正を行った場合を示している。１９はバ
ースト誤りを訂正した跡である。 なお、Ｃ２符号のｌシンボルをガロア体ＧＦ２’上のシ
ンボルとみなしくｎ、ｎｏ、２ｔ＋１）Ｒ符号で符号化
すればｔ個までのバーストｐりを訂正できることは言う
までもない。 また、ｌが大きすぎる場合は適当に分割し例えば１／２
づつにして２個の０２符号に符号化すればよいことは言
うまでもない。

【発明の効果】

以上のように、この第１の請求項に係る発明によれば、
Ｃ１符号語内のバースト誤りを訂正するＣ１符号とＣ３
符号の検査シンボル部のみを０２符号化してＣ２符号語
の検査部を作成し伝送するようにしてＣ１符号語の検査
部を伝送しないようにしたので、大巾に冗長度を削減で
きる。 第２の請求項に係る発明によれば、再度受信情報を０１
符号化してＣ１受信語の検査部の誤りをＣ２符号の訂正
能力で訂正するようにしたので、冗長度の少ない符号構
成でバースト誤りを８１正することができる効果がある
。

【図面の簡単な説明】

第１図は本発明の一実施例による符号化プロセスの説明
図、第２図は本発明の一実施例による復号化プロセスを
示す説明図、第３図は従来例における符号器ハードウェ
アの構成図、第４図は従来例における復号器ハードウェ
アの構成図、第５図は従来例における符号化プロセスの
説明図である。 図において、４はＣ７符号器、５はＣ２符号器、９はＣ
５復号器、１０はＣ２復号器、Ｒ１はＣ再生器である。 なお、図中、同一符号は同一、又は相当部分を示す。 特　許　出　願　人　　三菱電機株式会社（外ｚ′＆） ｌｄ） ［ａｌ 第 図 ＋４　　　　　　　　　　Ｌ

Claims (2)

【特許請求の範囲】
1. （１）Ｋ＿１シンボルの情報をＣ＿１符号器によってＣ
   ＿１符号の符号化アルゴリズムで符号化し、かつｌシン
   ボルの検査シンボルを該Ｃ＿１符号に前記Ｃ＿１符号器
   で付加し、前記（ｋ＿１＋ｌ）シンボルのＣ＿１符号語
   をｎ＿０個蓄積して得た検査部ｎ＿０×ｌシンボルを情
   報と見たてＣ＿２符号器により、Ｃ＿２符号の符号化ア
   ルゴリズムに基づき符号化し、前記ｎ＿２符号器によっ
   てｎ＿２シンボルの符号語を作成して伝送路に送出する
   誤り訂正符号の符号化方法。
2. （２）符号化された符号語を受信し、受信語の情報シン
   ボル部分をＣ＿１符号化アルゴリズムに基づき符号化し
   て各ｎ＿０個の受信語でｌシンボルづつの検査シンボル
   をＣ＿１再生器によって再生し、前記再生された検査シ
   ンボルとＣ＿２受信語をＣ＿２復号器によって再生し、
   前記Ｃ＿２受信語を誤り訂正することによりＣ＿１受信
   語の検査部に生成した誤りを訂正し、前記Ｃ＿２復号器
   で訂正されたＣ＿１受信語の検査部を用いてＣ＿１復号
   器により各Ｃ＿１受信語を復号し伝送路上で発生した誤
   りを訂正する復号化方法。