JPH0260335A - 符号化および復号化装置 - Google Patents
符号化および復号化装置Info
- Publication number
- JPH0260335A JPH0260335A JP21069288A JP21069288A JPH0260335A JP H0260335 A JPH0260335 A JP H0260335A JP 21069288 A JP21069288 A JP 21069288A JP 21069288 A JP21069288 A JP 21069288A JP H0260335 A JPH0260335 A JP H0260335A
- Authority
- JP
- Japan
- Prior art keywords
- word
- code
- decoding
- encoder
- encoding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は誤り訂正符号の符号化および復号化装置に関
する。
する。
〔従来の技術］
従来この種の誤り訂正符号の符号化、復号化装置の積符
号と呼称される例として、例えばダブル。
号と呼称される例として、例えばダブル。
ダブル、ピーターソン アンド イー、ジェーウェルド
ン ジェーアール著「エラー−コレクティング コード
」セカンド エデイジョン、ザエムアイテイ プレス
１９７２ Ｐ １３１〜１３８（獣Ｗ、Ｐｅｔｅｒｓ
ｏｎ ＆ Ｅ、Ｊ、Ｗｅｌｄｏｎ Ｊｒ著’Ｅｒｒｏｒ
−ＣｏｒｒｅｃｔｉｎｇＣｏｄｅｓ Ｊ ２ｎｄ Ｅ
ｄｉｔｉｏｎ、ＴＨＥ ＭＩＴ Ｐｒｅｓｓ、１９７２
．ｐ１３１１３８）に示されるものがある。その概要は
比較的最小距離の小さい２つの線形符号ＣＩ Ｃｃ
＋ は（ｎ＋、に＋、ｄ＋）線形符号、（ここでｎｌは
符号長、ｋ、は情報シンボル数、ｄ、は最小距離を示す
、以下同じ）１と０２、〔Ｃ２は（ｎｚ、ｋｚ、（Ｉｚ
）線形符号とする〕により、合成して得られた積符号は
（ｎ＋ｎｚ 、に＋ｋｚ 、ｄ＋ｄｚ）線形符号となる
。
ン ジェーアール著「エラー−コレクティング コード
」セカンド エデイジョン、ザエムアイテイ プレス
１９７２ Ｐ １３１〜１３８（獣Ｗ、Ｐｅｔｅｒｓ
ｏｎ ＆ Ｅ、Ｊ、Ｗｅｌｄｏｎ Ｊｒ著’Ｅｒｒｏｒ
−ＣｏｒｒｅｃｔｉｎｇＣｏｄｅｓ Ｊ ２ｎｄ Ｅ
ｄｉｔｉｏｎ、ＴＨＥ ＭＩＴ Ｐｒｅｓｓ、１９７２
．ｐ１３１１３８）に示されるものがある。その概要は
比較的最小距離の小さい２つの線形符号ＣＩ Ｃｃ
＋ は（ｎ＋、に＋、ｄ＋）線形符号、（ここでｎｌは
符号長、ｋ、は情報シンボル数、ｄ、は最小距離を示す
、以下同じ）１と０２、〔Ｃ２は（ｎｚ、ｋｚ、（Ｉｚ
）線形符号とする〕により、合成して得られた積符号は
（ｎ＋ｎｚ 、に＋ｋｚ 、ｄ＋ｄｚ）線形符号となる
。
即ち２つの符号の最小距離の積ｄ、ｄ２の最小距離を持
つ線形符号を得ることができるというものである。
つ線形符号を得ることができるというものである。
〔発明が解決しようとする課題〕
従来のこの種の誤り訂正符号の符号化、復号化装置は以
上のように構成されているので、小さい最小距離の符号
を用いてより大きな最小距離の符号を非常に簡単に得る
ことができるが、最小距離の割りには冗長度が大きくな
りすぎて効率が悪くなることがある。即ち線形符号Ｃ＋
、Ｃｚの符号化率をそれぞれＲ，、Ｒ２とすると、こ
れらはＲＩ＝ｋｌ／ｎ＋ 、Ｒｚ＝ｋｚ／ｎｚで与えら
れるから、合成された積符号の符号化率はＲ−に＋ｋｚ
／ｎ１ｎ２となる。すなわち例えばＲ，−Ｒ２＝０．８
の時、得られる符号化率は０．６４まで低Ｔ−’する等
の課題があった。
上のように構成されているので、小さい最小距離の符号
を用いてより大きな最小距離の符号を非常に簡単に得る
ことができるが、最小距離の割りには冗長度が大きくな
りすぎて効率が悪くなることがある。即ち線形符号Ｃ＋
、Ｃｚの符号化率をそれぞれＲ，、Ｒ２とすると、こ
れらはＲＩ＝ｋｌ／ｎ＋ 、Ｒｚ＝ｋｚ／ｎｚで与えら
れるから、合成された積符号の符号化率はＲ−に＋ｋｚ
／ｎ１ｎ２となる。すなわち例えばＲ，−Ｒ２＝０．８
の時、得られる符号化率は０．６４まで低Ｔ−’する等
の課題があった。
この発明は上記のような課題を解決するためなされたも
ので、第１にはＣ１符号語、Ｃ２符号語の検査語を各々
別のＲｘ符号器およびＲ，符号器に対応させて再度符号
化し、符号Ｃ，，Ｃ２の検査語を送信せずに符号Ｒｘ、
Ｒｙの検査語だけを送信することにより冗長度を大巾に
減らすことを可能にした誤り訂正符号の符号化装置と、
第２には符号化装置より送出された符号を復号装置で受
信し、前記復号装置側では受信語の情報部分よりＣ１符
号化、Ｃ２符号化を再び行い、Ｒｘ受信語、Ｒｚ受信語
を再生し、前記受信語に対応したＲ、復号、Ｒｙ復号を
実行することによってＣ受信語およびＣ２受信語の検査
語の誤りを訂正し、しかるのちＣ３復号、Ｃ２復号を行
って積符号とおなし訂正能力を積符号よりはるかに少な
い冗長度の符号を構成する誤り訂正符号の復号化装置を
得ることを目的とする。
ので、第１にはＣ１符号語、Ｃ２符号語の検査語を各々
別のＲｘ符号器およびＲ，符号器に対応させて再度符号
化し、符号Ｃ，，Ｃ２の検査語を送信せずに符号Ｒｘ、
Ｒｙの検査語だけを送信することにより冗長度を大巾に
減らすことを可能にした誤り訂正符号の符号化装置と、
第２には符号化装置より送出された符号を復号装置で受
信し、前記復号装置側では受信語の情報部分よりＣ１符
号化、Ｃ２符号化を再び行い、Ｒｘ受信語、Ｒｚ受信語
を再生し、前記受信語に対応したＲ、復号、Ｒｙ復号を
実行することによってＣ受信語およびＣ２受信語の検査
語の誤りを訂正し、しかるのちＣ３復号、Ｃ２復号を行
って積符号とおなし訂正能力を積符号よりはるかに少な
い冗長度の符号を構成する誤り訂正符号の復号化装置を
得ることを目的とする。
この第１の請求項の発明に係る符号化装置は線形符号Ｃ
１を符号化方向に符号化するＣ１符号器と、線形符号を
０２符号化方向に符号化するＣ２符号器と、前記線形符
号語の０１符号語の検査語をＲｘ符号語の情報シンボル
とみて符号化するＲｘ符号器と、前記線形符号の０２符
号語の検査語をＲｙ符号語の情報シンボルとみて符号化
するＲｙ符号器とを備えたものである。
１を符号化方向に符号化するＣ１符号器と、線形符号を
０２符号化方向に符号化するＣ２符号器と、前記線形符
号語の０１符号語の検査語をＲｘ符号語の情報シンボル
とみて符号化するＲｘ符号器と、前記線形符号の０２符
号語の検査語をＲｙ符号語の情報シンボルとみて符号化
するＲｙ符号器とを備えたものである。
また、この第２の請求項の発明に係る復号化装置は符号
化装置で符号化された符号語を受信し、受信語の情報シ
ンボルをＣ５符号化アルゴリズムに基づき符号化してＣ
１符号語の検査語を発生するＣ１再生器、および受信語
の情報シンボルを０２符号化アルゴリズムに基づき符号
化してＣ２符号語の検査語を発生するＣ２再生器と、前
記再生器によって再生された検査語を各々Ｒｘ、Ｒ，受
信語の情報部分としてＲｘ復号アルゴリズム、Ｒｙ復号
アルゴリズムに基づき復号して誤りを訂正するＲつ復号
器およびＲｙ復号器と、その復号後、Ｒｘ復号器および
Ｒｙ復号器により訂正された検査語を用いて各々Ｃ１受
信語、Ｃ２受信語を復号するＣ１復号器およびＣ２復号
器とを備えたものである。
化装置で符号化された符号語を受信し、受信語の情報シ
ンボルをＣ５符号化アルゴリズムに基づき符号化してＣ
１符号語の検査語を発生するＣ１再生器、および受信語
の情報シンボルを０２符号化アルゴリズムに基づき符号
化してＣ２符号語の検査語を発生するＣ２再生器と、前
記再生器によって再生された検査語を各々Ｒｘ、Ｒ，受
信語の情報部分としてＲｘ復号アルゴリズム、Ｒｙ復号
アルゴリズムに基づき復号して誤りを訂正するＲつ復号
器およびＲｙ復号器と、その復号後、Ｒｘ復号器および
Ｒｙ復号器により訂正された検査語を用いて各々Ｃ１受
信語、Ｃ２受信語を復号するＣ１復号器およびＣ２復号
器とを備えたものである。
この第１の請求項に係る発明における符号化装置はＣ１
符号語、Ｃ２符号語の検査語を送信せずに、Ｒ，符号語
、Ｒｙ符号語の検査語のみを送信する。また、第２の請
求項に係る発明における復号化装置は受信符号をＣ，、
Ｃ２再生器で再生して後、Ｒｘ、Ｒ，復号器で復号し、
最後に０１゜Ｃ２復号器で検査語の誤りを訂正して積符
号の冗長度を大巾に減らすようにする。
符号語、Ｃ２符号語の検査語を送信せずに、Ｒ，符号語
、Ｒｙ符号語の検査語のみを送信する。また、第２の請
求項に係る発明における復号化装置は受信符号をＣ，、
Ｃ２再生器で再生して後、Ｒｘ、Ｒ，復号器で復号し、
最後に０１゜Ｃ２復号器で検査語の誤りを訂正して積符
号の冗長度を大巾に減らすようにする。
以下、この発明の一実施例を図を用いて説明する。第１
図は本発明の符号化装置のハードウェアブロック図、第
２図は第１図の符号化課程説明図、第３図は本発明の復
号化装置のハードウエアブロツク図、第４図は第３図の
復号化課程説明図である。
図は本発明の符号化装置のハードウェアブロック図、第
２図は第１図の符号化課程説明図、第３図は本発明の復
号化装置のハードウエアブロツク図、第４図は第３図の
復号化課程説明図である。
まず、第１図において、１は符号化メモリでアドレス／
データ／制御信号ハス２に以下の諸要素と共に接続され
る。すなわち、３は符号化制御回路、４ばＣ１符号器、
５はＣ２符号器、６はＲｙ符号器、７はＲｙｙ号器であ
る。
データ／制御信号ハス２に以下の諸要素と共に接続され
る。すなわち、３は符号化制御回路、４ばＣ１符号器、
５はＣ２符号器、６はＲｙ符号器、７はＲｙｙ号器であ
る。
また、第２図（ａ）〜げ）は第１図の符号化装置の符号
化過程を示す図である。図中、１７はに、Ｘｋ２シンボ
ルの情報シンボル、１８はＣ１符号化方向、１９はＣ８
符号語の検査語、２０はＣ２符号化方向、２１はＣ７符
号語の検査語、２２はＲｘ符号化方向、２３は符号Ｒ，
の検査語、２４はＲ，符号化方向、２５は符号Ｒｙの検
査語である。
化過程を示す図である。図中、１７はに、Ｘｋ２シンボ
ルの情報シンボル、１８はＣ１符号化方向、１９はＣ８
符号語の検査語、２０はＣ２符号化方向、２１はＣ７符
号語の検査語、２２はＲｘ符号化方向、２３は符号Ｒ，
の検査語、２４はＲ，符号化方向、２５は符号Ｒｙの検
査語である。
第３図において、８は復号化メモリで前述と同様アドレ
ス／データ／制御信号バス９に以下の諸要素と共に接続
される。ずなわち、１０は復号化制御回路、１１はＣ１
再生器、１２はＣＩＩ号器、１３はＣ２再生器、１４は
Ｃ２復号器、１５はＲｘ復号器、１６ばＲｙｙ号器であ
る。
ス／データ／制御信号バス９に以下の諸要素と共に接続
される。ずなわち、１０は復号化制御回路、１１はＣ１
再生器、１２はＣＩＩ号器、１３はＣ２再生器、１４は
Ｃ２復号器、１５はＲｘ復号器、１６ばＲｙｙ号器であ
る。
次に動作について説明する。まず符号化の手順としてに
、Ｘｋ、シンボルの情報シンボルは第２図（ａ）に示す
如く矩形に配置される。そしてＣ１符号器４によりＣ１
符号化方向１８に符号化されＣ符号語の検査語１９を発
生する。この動作はに２回繰り返され第２図（ｂ）に示
ずようにｎ＋Ｘｋｚ情報シンボルの矩形配置を得る。
、Ｘｋ、シンボルの情報シンボルは第２図（ａ）に示す
如く矩形に配置される。そしてＣ１符号器４によりＣ１
符号化方向１８に符号化されＣ符号語の検査語１９を発
生する。この動作はに２回繰り返され第２図（ｂ）に示
ずようにｎ＋Ｘｋｚ情報シンボルの矩形配置を得る。
また、Ｃ２符号器５は同図（Ｃ）に示すように０２符号
化方向２０の如く符号化を行い、Ｃ２符号語の検査語２
１を発生する。この動作はｎ１回繰り返されｎ１Ｘｎ２
情報シンボルの矩形配置を得る。
化方向２０の如く符号化を行い、Ｃ２符号語の検査語２
１を発生する。この動作はｎ１回繰り返されｎ１Ｘｎ２
情報シンボルの矩形配置を得る。
次に０１符号語の検査語Ｉ９をＲｘ符号の情報シンボル
とみてＲｘ符号器６により符号化を行い符号Ｒ，の検査
語２３を得る。
とみてＲｘ符号器６により符号化を行い符号Ｒ，の検査
語２３を得る。
一方、Ｃ２符号語の検査語２１はＲｙｙ号器７によりＲ
，符号化方向２４に符号化して符号Ｒｙの検査語２５を
得る。
，符号化方向２４に符号化して符号Ｒｙの検査語２５を
得る。
通信路への符号語の送出は第２図（ｆ）に示すようにに
、ｘｋｚシンボルの情報部分と符号Ｒｘの検査語２３、
Ｒｙの検査語２５だけを送信し、Ｃ８符号語の検査語１
９、Ｃ２符号語の検査語２１は送信しない。
、ｘｋｚシンボルの情報部分と符号Ｒｘの検査語２３、
Ｒｙの検査語２５だけを送信し、Ｃ８符号語の検査語１
９、Ｃ２符号語の検査語２１は送信しない。
以上の動作は符号化制御回路３の指令によりアドレス／
データ／制御信号ハス２を介して行われる。
データ／制御信号ハス２を介して行われる。
受信側では第２図（ｆ）に対応した受信語が復号化メモ
リ８内にて再生される。
リ８内にて再生される。
第４図は第３図の復号化装置の復号化過程を示す図であ
る。図において、２６は伝送路上で生起した復号誤り、
２７はＣ１符号化方向、２８はＣ０再生器により再生さ
れたＣ１検査語、２９は伝送路上の誤りによってひきお
ごされたＣＩＩ査語に新たに起こった伝送路上疑似誤り
、３０はＲｘ復号により訂正されたＣ９検査語、３１は
ＣＩ復号により正しく訂正されたＣＩ復号訂正誤り、３
２は訂正能力以上の誤りが生起したためＣＩ復号によっ
て新たに付加されたＣ１復号付加誤訂正誤り、３３はＣ
２再生器によるＣ２符号化方向、３４はＣ１復号誤りに
より引き起こされたＣ２復号によるＣ２検査語の疑似誤
り、３５はＲｙ復号により訂正された誤り、３６はＣ２
復号により訂正された誤りである。
る。図において、２６は伝送路上で生起した復号誤り、
２７はＣ１符号化方向、２８はＣ０再生器により再生さ
れたＣ１検査語、２９は伝送路上の誤りによってひきお
ごされたＣＩＩ査語に新たに起こった伝送路上疑似誤り
、３０はＲｘ復号により訂正されたＣ９検査語、３１は
ＣＩ復号により正しく訂正されたＣＩ復号訂正誤り、３
２は訂正能力以上の誤りが生起したためＣＩ復号によっ
て新たに付加されたＣ１復号付加誤訂正誤り、３３はＣ
２再生器によるＣ２符号化方向、３４はＣ１復号誤りに
より引き起こされたＣ２復号によるＣ２検査語の疑似誤
り、３５はＲｙ復号により訂正された誤り、３６はＣ２
復号により訂正された誤りである。
復号側では第３図に示すように、まず、Ｃ１再生器１１
によりＣ８検査語を再生する。この時、伝送路上で誤り
が生じている箇所に対応してＣ１検査語に伝送路上疑似
誤り２９が生起する。再生されたＣ１検査語２８によっ
てＲｘ受信語をＲｘ復号器１５により復号することによ
って誤りを訂正する。３０は訂正されたＣＩＩ査語を示
している。正しく再生されたＣ９検査語３０によりＣ復
号を実行する。３１はＣ１復号により訂正されたＣ１復
号訂正誤り、３２は誤訂正により新たに付加されたＣ８
復号付加誤訂正誤りである。
によりＣ８検査語を再生する。この時、伝送路上で誤り
が生じている箇所に対応してＣ１検査語に伝送路上疑似
誤り２９が生起する。再生されたＣ１検査語２８によっ
てＲｘ受信語をＲｘ復号器１５により復号することによ
って誤りを訂正する。３０は訂正されたＣＩＩ査語を示
している。正しく再生されたＣ９検査語３０によりＣ復
号を実行する。３１はＣ１復号により訂正されたＣ１復
号訂正誤り、３２は誤訂正により新たに付加されたＣ８
復号付加誤訂正誤りである。
次に第４図（ｄ）に示すように０２再生器１３によって
０２符号化方向３３に符号化してＣ２検査語を再生する
。３４はＣ５復号誤りにより引き起こされたＣＩ復復号
的によるＣ２検査語の疑似誤りである。これらの疑似誤
りはＲ９復号器１６によって同図（ｅ）のように正しく
訂正される。３５はＲｙ復復号訂正的である。
０２符号化方向３３に符号化してＣ２検査語を再生する
。３４はＣ５復号誤りにより引き起こされたＣＩ復復号
的によるＣ２検査語の疑似誤りである。これらの疑似誤
りはＲ９復号器１６によって同図（ｅ）のように正しく
訂正される。３５はＲｙ復復号訂正的である。
また、同図（ｆ）に示すごとく、正しく再生されたＣ２
検査語をもとにＣ２復号器１４によって復号を行い、Ｃ
２復号訂正誤りを訂正する。
検査語をもとにＣ２復号器１４によって復号を行い、Ｃ
２復号訂正誤りを訂正する。
以上の構成は例えばｎ＋ ］’（１＝ｂｌ−、ｎｚ
ｋｚ−す、とするとき、Ｃ１符号、Ｃ２符号を最小距
離ｄ、、ｄ２のＢＣＨ符号で、符号Ｒｘに最小距離ｄ２
、ＣＦ （２ｂ１）上のり−ドーソロモン（Ｒｅｅｄ−
５ｏｌｏｍｏｎ）符号を、符号Ｒ，に最小距離ｄｄ２
、ＣＦ（２ｂ２）上のＲｅｅｄ −Ｓｏ Ｉ ｏｍｏｎ
符号を用いれば構成可能である。
ｋｚ−す、とするとき、Ｃ１符号、Ｃ２符号を最小距
離ｄ、、ｄ２のＢＣＨ符号で、符号Ｒｘに最小距離ｄ２
、ＣＦ （２ｂ１）上のり−ドーソロモン（Ｒｅｅｄ−
５ｏｌｏｍｏｎ）符号を、符号Ｒ，に最小距離ｄｄ２
、ＣＦ（２ｂ２）上のＲｅｅｄ −Ｓｏ Ｉ ｏｍｏｎ
符号を用いれば構成可能である。
以上のようにこの第１の請求項に係る発明によれば、符
号化装置からの送信情報は符号ＲｘおよびＲｙの検査語
とｋ ＋ Ｘ ｋ ２の情報シンボルのみを送出し、ま
た第２の請求項に係る発明の復号化装置では前記伝送さ
れた符号語をＣＩ、Ｃ２再生器でＣ，、Ｃ，検査語に変
換し、続いてＲｘ、Ｒｙ復号器で伝送路上の検査語を誤
り訂正した後、Ｃ，、Ｃ２復号器で符号化するようにし
たので、もとの積符号の訂正能力を低下させず、冗長度
を大巾に削減することができる効果がある。
号化装置からの送信情報は符号ＲｘおよびＲｙの検査語
とｋ ＋ Ｘ ｋ ２の情報シンボルのみを送出し、ま
た第２の請求項に係る発明の復号化装置では前記伝送さ
れた符号語をＣＩ、Ｃ２再生器でＣ，、Ｃ，検査語に変
換し、続いてＲｘ、Ｒｙ復号器で伝送路上の検査語を誤
り訂正した後、Ｃ，、Ｃ２復号器で符号化するようにし
たので、もとの積符号の訂正能力を低下させず、冗長度
を大巾に削減することができる効果がある。
第１図はこの発明による符号化装置の／Ｓ−ドウエアブ
ロツク図、第２図はこの発明による符号化過程説明図、
第３図はこの発明による復号化装置のハードウェアブロ
ック図、第４図はこの発明による復号化過程説明図。 図において、１は符号化メモリ、４はＣ１符号器、５は
Ｃ２符号器、６はＲ，符号器、７はＲｙ符号器、１１は
ｃ、再生器、１２はＣ１復号器、１３はＣ２再生器、１
４はＣ２復号器、１５はＲｘ復号器、１６はＲ，復号器
である。 なお、図中、同一符号は同一、または相当部分を示す。 特許出願人 三菱電機株式会社 Ｅ−１ （ｂｌ （ｃ） （ｄｌ ｅｌ 手続補正書 （自 発） （ｆ） ２、発明の名称 符号化および復号化装置 ３、補正をする者 代表者 志岐守哉 ４、代理人 住所 郵便番号 １０５ 東京都港区西新橋１丁目４番１０号 ６、補正の内容 （１）別紙の通り特許請求の範囲を補正する。 （２）明細書第２頁第１６行から同頁第１９行に［例え
ばダブル・・・コード」とあるのを「例えばダブリュー
・ダブリュー・ビーターソン アンド イー・リュー・
ウェルトン ジエーアール著「エラー−コレクティング
コース」と補正する。 （３）明細書第４頁第１６行に「Ｒ２受信語」とあるの
を「Ｒｙ受信語」と補正する。 （４）明細書第５頁第５行に［１ｉ形符号ｃ１を符号化
方向に」とあるのを「線形符号ｃ１を０１符号化方向に
」と補正する。 （５）明細書第５頁第６行に［線形符号を０２符号化方
向に］とあるのを「線形符号ｃ２を０２符号化方向に」
と補正する。 （６）明細書第９頁第９行から同頁第１０行に「生起し
た復号誤り」とあるのを「生起した誤り」と補正する。 （７）明細書第９頁第１３行に「伝送路上疑似誤り」と
あるのを「擬似誤り」と補正する。 （８）明細書第９頁第１５行に「訂正されたＣ１復号訂
正誤り」とあるのを「訂正された誤り」と補正する。 （９）明細書第９頁第１７行に［付加されたＣ１復号付
加誤訂正誤り」とあるのを「付加された誤訂正誤り」と
補正する。 （１０）明細書第９頁第１９行に［引き起こされたＣ２
復号に］とあるのを「引き起こされたＣ２符号化に」と
補正する。 （１１）明細書第９頁第２０行に「疑似誤り」とあるの
を「擬似誤り」と補正する。 （１２）明細書第１０頁第６行に「伝送路上疑似誤り」
とあるのを「擬似誤り」と補正する。 （１３）明細書第１０頁第１１行から同頁第１２行に「
訂正されたＣ１復号訂正誤り」とあるのを「訂正された
誤り」と補正する。 （１４）明細書第１Ｏ頁第１３行に「付加されたＣ１復
号付加誤訂正誤り」とあるのを「付加された誤訂正誤り
」と補正する。 （１５）明細書第１０頁第１７行にｒｃ、復号器りによ
るＣ２検査語の疑似誤り」とあるのを「Ｃ３復号誤りに
よる擬似誤り」と補正する。 （１６）明細書第１Ｏ頁第１８行に「疑似誤り」とある
のを「擬似誤り」と補正する。 （１７）明細書第１０頁第２０行に「復号訂正誤り」と
あるのを「復号により訂正された誤り」と補正する。 （１８）明細書第１１頁第３行に「ｃ２復号訂正誤り」
とあるのを「Ｃ２復号誤り」と補正する。 （１９）別紙の通り第４図（ａ）を補正する。 ７、添付書類の目録 （１）補正後の特許請求の範囲を記載した書面１通 （２）補正後の第４図（ａ）を記載した書面１通 以 上 補正後の特許請求の範囲 （１）２次元に配列された情報を符号化する符号化装置
において、肛記１１＆Ｃ、符号化方向に符号化するＣ１
符号器と、肛２１１至Ｃ２符号化方向に符号化するＣ２
符号器と、前記線形符号の０１符号語の検査語をＲ８符
号語の情報シンボルとみて符号化するＲ、符号器と、前
記線形符号のＣ２符号語の検査語をＲ，符号語の情報シ
ンボルとみて符号化するＲ、符号器とを備えたことを特
徴とする符号化装置。 （２）２次元に配列された情報シンボルを符号化した符
号化情報な復号化する復号化装置において、前記符号化
された符号語を受信した受信語の情報シンボルを０１符
号化アルゴリズムに基づき符号化してＣ１符号語の検査
語を発生するＣ１再生器と、前記受信語の情報シンボル
を０２符号化アルゴリズムに基づき符号化してＣ２符号
語の検査語を発生するＣ２再生器と、前記再生器によっ
て再生された検査語を各々Ｒ，，Ｒ，受信語の情報部分
としてＲ，復号アルゴリズム、Ｒ，復号アルゴリズムに
基づき復号して誤りを訂正するＲｙ復号器およびＲ，復
号器と、前記Ｒ，復号器及びＲ９復号器によって訂正さ
れた検査語を用いて各々Ｃ３受信語、Ｃ２受信語を復号
するＣ１復号器及びＣ２復号器とを備えたことを特徴と
する復号化装置。
ロツク図、第２図はこの発明による符号化過程説明図、
第３図はこの発明による復号化装置のハードウェアブロ
ック図、第４図はこの発明による復号化過程説明図。 図において、１は符号化メモリ、４はＣ１符号器、５は
Ｃ２符号器、６はＲ，符号器、７はＲｙ符号器、１１は
ｃ、再生器、１２はＣ１復号器、１３はＣ２再生器、１
４はＣ２復号器、１５はＲｘ復号器、１６はＲ，復号器
である。 なお、図中、同一符号は同一、または相当部分を示す。 特許出願人 三菱電機株式会社 Ｅ−１ （ｂｌ （ｃ） （ｄｌ ｅｌ 手続補正書 （自 発） （ｆ） ２、発明の名称 符号化および復号化装置 ３、補正をする者 代表者 志岐守哉 ４、代理人 住所 郵便番号 １０５ 東京都港区西新橋１丁目４番１０号 ６、補正の内容 （１）別紙の通り特許請求の範囲を補正する。 （２）明細書第２頁第１６行から同頁第１９行に［例え
ばダブル・・・コード」とあるのを「例えばダブリュー
・ダブリュー・ビーターソン アンド イー・リュー・
ウェルトン ジエーアール著「エラー−コレクティング
コース」と補正する。 （３）明細書第４頁第１６行に「Ｒ２受信語」とあるの
を「Ｒｙ受信語」と補正する。 （４）明細書第５頁第５行に［１ｉ形符号ｃ１を符号化
方向に」とあるのを「線形符号ｃ１を０１符号化方向に
」と補正する。 （５）明細書第５頁第６行に［線形符号を０２符号化方
向に］とあるのを「線形符号ｃ２を０２符号化方向に」
と補正する。 （６）明細書第９頁第９行から同頁第１０行に「生起し
た復号誤り」とあるのを「生起した誤り」と補正する。 （７）明細書第９頁第１３行に「伝送路上疑似誤り」と
あるのを「擬似誤り」と補正する。 （８）明細書第９頁第１５行に「訂正されたＣ１復号訂
正誤り」とあるのを「訂正された誤り」と補正する。 （９）明細書第９頁第１７行に［付加されたＣ１復号付
加誤訂正誤り」とあるのを「付加された誤訂正誤り」と
補正する。 （１０）明細書第９頁第１９行に［引き起こされたＣ２
復号に］とあるのを「引き起こされたＣ２符号化に」と
補正する。 （１１）明細書第９頁第２０行に「疑似誤り」とあるの
を「擬似誤り」と補正する。 （１２）明細書第１０頁第６行に「伝送路上疑似誤り」
とあるのを「擬似誤り」と補正する。 （１３）明細書第１０頁第１１行から同頁第１２行に「
訂正されたＣ１復号訂正誤り」とあるのを「訂正された
誤り」と補正する。 （１４）明細書第１Ｏ頁第１３行に「付加されたＣ１復
号付加誤訂正誤り」とあるのを「付加された誤訂正誤り
」と補正する。 （１５）明細書第１０頁第１７行にｒｃ、復号器りによ
るＣ２検査語の疑似誤り」とあるのを「Ｃ３復号誤りに
よる擬似誤り」と補正する。 （１６）明細書第１Ｏ頁第１８行に「疑似誤り」とある
のを「擬似誤り」と補正する。 （１７）明細書第１０頁第２０行に「復号訂正誤り」と
あるのを「復号により訂正された誤り」と補正する。 （１８）明細書第１１頁第３行に「ｃ２復号訂正誤り」
とあるのを「Ｃ２復号誤り」と補正する。 （１９）別紙の通り第４図（ａ）を補正する。 ７、添付書類の目録 （１）補正後の特許請求の範囲を記載した書面１通 （２）補正後の第４図（ａ）を記載した書面１通 以 上 補正後の特許請求の範囲 （１）２次元に配列された情報を符号化する符号化装置
において、肛記１１＆Ｃ、符号化方向に符号化するＣ１
符号器と、肛２１１至Ｃ２符号化方向に符号化するＣ２
符号器と、前記線形符号の０１符号語の検査語をＲ８符
号語の情報シンボルとみて符号化するＲ、符号器と、前
記線形符号のＣ２符号語の検査語をＲ，符号語の情報シ
ンボルとみて符号化するＲ、符号器とを備えたことを特
徴とする符号化装置。 （２）２次元に配列された情報シンボルを符号化した符
号化情報な復号化する復号化装置において、前記符号化
された符号語を受信した受信語の情報シンボルを０１符
号化アルゴリズムに基づき符号化してＣ１符号語の検査
語を発生するＣ１再生器と、前記受信語の情報シンボル
を０２符号化アルゴリズムに基づき符号化してＣ２符号
語の検査語を発生するＣ２再生器と、前記再生器によっ
て再生された検査語を各々Ｒ，，Ｒ，受信語の情報部分
としてＲ，復号アルゴリズム、Ｒ，復号アルゴリズムに
基づき復号して誤りを訂正するＲｙ復号器およびＲ，復
号器と、前記Ｒ，復号器及びＲ９復号器によって訂正さ
れた検査語を用いて各々Ｃ３受信語、Ｃ２受信語を復号
するＣ１復号器及びＣ２復号器とを備えたことを特徴と
する復号化装置。
Claims (2)
- （１）２次元に配列された情報を符号化する符号化装置
において、前記情報の線形符号Ｃ＿１をＣ＿１符号化方
向に符号化するＣ＿１符号器と、前記情報の線形符号Ｃ
＿２をＣ＿２符号化方向に符号化するＣ＿２符号器と、
前記線形符号のＣ＿１符号語の検査語をＲ＿ｘ符号語の
情報シンボルとみて符号化するＲ＿ｘ符号器と、前記線
形符号のＣ＿２符号語の検査語をＲ＿ｙ符号語の情報シ
ンボルとみて符号化するＲ＿ｙ符号器とを備えたことを
特徴とする符号化装置。 - （２）２次元に配列された情報シンボルを符号化した符
号化情報を復号化する復号化装置において、前記符号化
された符号語を受信した受信語の情報シンボルをＣ＿１
符号化アルゴリズムに基づき符号化してＣ＿１符号語の
検査語を発生するＣ＿１再生器と、前記受信語の情報シ
ンボルをＣ＿２符号化アルゴリズムに基づき符号化して
Ｃ＿２符号語の検査語を発生するＣ＿２再生器と、前記
再生器によって再生された検査語を各々Ｒ＿ｘ、Ｒ＿ｙ
受信語の情報部分としてＲ＿ｘ復号アルゴリズム、Ｒ＿
ｙ復号アルゴリズムに基づき復号して誤りを訂正するＲ
＿ｘ復号器およびＲ＿ｙ復号器と、前記Ｒ＿ｘ復号器及
びＲ＿ｙ復号器によって訂正された検査語を用いて各々
Ｃ＿１受信語、Ｃ＿２受信語を復号するＣ＿１復号器及
びＣ＿２復号器とを備えたことを特徴とする復号化装置
。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21069288A JPH0260335A (ja) | 1988-08-26 | 1988-08-26 | 符号化および復号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21069288A JPH0260335A (ja) | 1988-08-26 | 1988-08-26 | 符号化および復号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0260335A true JPH0260335A (ja) | 1990-02-28 |
Family
ID=16593525
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP21069288A Pending JPH0260335A (ja) | 1988-08-26 | 1988-08-26 | 符号化および復号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0260335A (ja) |
-
1988
- 1988-08-26 JP JP21069288A patent/JPH0260335A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5703887A (en) | Synchronization and error detection in a packetized data stream | |
| Thommesen et al. | Bounds on distances and error exponents of unit memory codes | |
| US20050193312A1 (en) | System for error correction coding and decoding | |
| JPS61500884A (ja) | 多数のソ−スからのメッセ−ジの受信を改良する方法 | |
| ATE20634T1 (de) | Verarbeitung digitaler fernsehsignale. | |
| CA2056884A1 (en) | Concatenated coding method and apparatus with errors and erasures decoding | |
| GB2361608A (en) | XOR based block encoding serially concatenated with convolutional encoding | |
| KR960003123A (ko) | 에러정정장치 및 방법 | |
| CN105024706A (zh) | 一种基于bch+rs级联纠错编码方法及系统 | |
| WO2008045292A2 (en) | Error correction decoding methods and apparatus | |
| JPH0787483A (ja) | 画像符号化復号化装置、画像符号化装置及び画像復号化装置 | |
| RU2310273C2 (ru) | Способ кодирования-декодирования информации в системах передачи данных | |
| JPH03286623A (ja) | 誤り検出方法 | |
| JPH0260335A (ja) | 符号化および復号化装置 | |
| JPH10285147A (ja) | データ伝送システム | |
| Jadhao et al. | Performance Analysis of Linear Block Code, Convolution code and Concatenated code to Study Their Comparative Effectiveness | |
| JPS60170330A (ja) | 復号化システム | |
| GB2048529A (en) | Error detection and correction system | |
| JPH0365698B2 (ja) | ||
| RU2420870C1 (ru) | Способ кодирования-декодирования каскадной кодовой конструкции в системах передачи данных | |
| US20040059993A1 (en) | Low error propagation rate 32/34 trellis code | |
| JP2842534B2 (ja) | データ送信装置、データ受信装置、データ伝送装置並びにこれらの方法 | |
| JP3287543B2 (ja) | 誤り訂正符号化方法および復号化方法 | |
| JPH0645955A (ja) | エラー訂正方式 | |
| JP2609475B2 (ja) | 誤り訂正符号の符号器および復号器ならびにこの復合器を用いた復号方法 |