JPH0522158A - 符号化装置及び復号化装置 - Google Patents
符号化装置及び復号化装置Info
- Publication number
- JPH0522158A JPH0522158A JP17672391A JP17672391A JPH0522158A JP H0522158 A JPH0522158 A JP H0522158A JP 17672391 A JP17672391 A JP 17672391A JP 17672391 A JP17672391 A JP 17672391A JP H0522158 A JPH0522158 A JP H0522158A
- Authority
- JP
- Japan
- Prior art keywords
- symbols
- symbol
- code
- information
- encoder
- 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)【要約】 （修正有）
【目的】 送信するデータの符号語フォーマットを重畳
用符号を用いて構成することにより、システムの融通性
を高めて効率を増加し、また、重畳用符号を積符号で構
成することにより、訂正能力をより一層向上させる。 【構成】 Ｋ1シンボルの情報１が符号化されたＫ1＋γ
1＋Ｌ1シンボルのＣ1 符号語のＬ1シンボルの冗長シン
ボル部分に、Ｋ2シンボルの情報２が符号化されたＫ2＋
γ2＋Ｌ2シンボルのＣ2符号語を重畳用符号として重畳
させた符号語を伝送し、受信側では受信語を復号化して
送信側に対応した情報１、情報２……を再生する。ま
た、２次元に配置されたＮ×ｎシンボルの符号語のＮ×
（ｎ−ｋ）シンボルの冗長シンボル部分の全体あるいは
１部分に重畳する重畳用符号として、訂正能力である最
小距離の小さな２つの符号を積符号に組み合わせること
によって重畳用符号を構成する。
用符号を用いて構成することにより、システムの融通性
を高めて効率を増加し、また、重畳用符号を積符号で構
成することにより、訂正能力をより一層向上させる。 【構成】 Ｋ1シンボルの情報１が符号化されたＫ1＋γ
1＋Ｌ1シンボルのＣ1 符号語のＬ1シンボルの冗長シン
ボル部分に、Ｋ2シンボルの情報２が符号化されたＫ2＋
γ2＋Ｌ2シンボルのＣ2符号語を重畳用符号として重畳
させた符号語を伝送し、受信側では受信語を復号化して
送信側に対応した情報１、情報２……を再生する。ま
た、２次元に配置されたＮ×ｎシンボルの符号語のＮ×
（ｎ−ｋ）シンボルの冗長シンボル部分の全体あるいは
１部分に重畳する重畳用符号として、訂正能力である最
小距離の小さな２つの符号を積符号に組み合わせること
によって重畳用符号を構成する。
Description
【０００１】
【産業上の利用分野】この発明は、ディジタルデータ伝
送の通信路あるいはメモリの媒体上に生じる誤り訂正符
号の符号化及び復号化装置に関するものである。
送の通信路あるいはメモリの媒体上に生じる誤り訂正符
号の符号化及び復号化装置に関するものである。
【０００２】図７は従来の符号化装置及び復号化装置に
適用される符号語フォーマットの一例を示す図、図８は
従来の符号化装置の構成の一例を示すブロック図であ
る。図において、１はメモリ、２はアドレス／データ／
制御信号バス、３はＣ1 符号器、４はＣ2 符号器、５は
符号化制御回路である。
適用される符号語フォーマットの一例を示す図、図８は
従来の符号化装置の構成の一例を示すブロック図であ
る。図において、１はメモリ、２はアドレス／データ／
制御信号バス、３はＣ1 符号器、４はＣ2 符号器、５は
符号化制御回路である。
【０００３】図８に示される従来の符号化装置におい
て、メモリ１内に２次元に配置された情報１はｋ1シン
ボルごとにＣ1符号器３により符号化されｎ1 シンボル
の符号語となる。このような符号語への符号化は符号化
制御回路５の指令によりＮ回繰り返されてＮ×ｎ1シン
ボルのＣ1符号語を得る。次に、Ｋ×ｖシンボル（ここ
で、ＫはＫ＜Ｎなる任意の数、ｖはｖ＜ｎ1−ｋ1なる任
意の数）なる情報２を（Ｎ−Ｋ）符号Ｃ2で符号化して
Ｎ×ｖシンボルの符号語を得る。この符号語を上記Ｃ1
符号語の検査部分に重畳する。以上のような動作は符号
化制御回路５の指令に基づいてアドレス／データ／制御
信号バス２を介して実行される。
て、メモリ１内に２次元に配置された情報１はｋ1シン
ボルごとにＣ1符号器３により符号化されｎ1 シンボル
の符号語となる。このような符号語への符号化は符号化
制御回路５の指令によりＮ回繰り返されてＮ×ｎ1シン
ボルのＣ1符号語を得る。次に、Ｋ×ｖシンボル（ここ
で、ＫはＫ＜Ｎなる任意の数、ｖはｖ＜ｎ1−ｋ1なる任
意の数）なる情報２を（Ｎ−Ｋ）符号Ｃ2で符号化して
Ｎ×ｖシンボルの符号語を得る。この符号語を上記Ｃ1
符号語の検査部分に重畳する。以上のような動作は符号
化制御回路５の指令に基づいてアドレス／データ／制御
信号バス２を介して実行される。
【０００４】図９は従来の復号化装置の構成の一例を示
すブロック図である。図において、１はメモリ、２はア
ドレス／データ／制御信号バス、３ａはＣ1 復号器、４
ａはＣ2 復号器、５ａは復号化制御回路である。
すブロック図である。図において、１はメモリ、２はア
ドレス／データ／制御信号バス、３ａはＣ1 復号器、４
ａはＣ2 復号器、５ａは復号化制御回路である。
【０００５】図９に示される従来の復号化装置におい
て、メモリ１内に２次元に配置された情報１はｎ1シン
ボルごとにＣ1復号器３ａにより復号化されｋ1 シンボ
ルの復号語となる。この時、Ｃ1 復号器３ａはｖイレー
ジャ訂正を実行する。このような復号語への復号化は復
号化制御回路５ａの指令によりＮ回繰り返されてＮ×ｋ
1シンボルのＣ1 復号語を得る。この時、イレージャパ
ターンとして重畳用受信語及びそれに通信路誤りが加算
されたものが再生される。次に、Ｎ×ｖシンボルなる受
信語を復号化してＫ×ｖシンボル（ここで、ＫはＫ＜Ｎ
なる任意の数、ｖはｖ＜ｎ1−ｋ1なる任意の数）の情報
２を出力する。以上の動作は復号化制御回路５ａの指令
に基づいてアドレス／データ／制御信号バス２を介して
実行される。
て、メモリ１内に２次元に配置された情報１はｎ1シン
ボルごとにＣ1復号器３ａにより復号化されｋ1 シンボ
ルの復号語となる。この時、Ｃ1 復号器３ａはｖイレー
ジャ訂正を実行する。このような復号語への復号化は復
号化制御回路５ａの指令によりＮ回繰り返されてＮ×ｋ
1シンボルのＣ1 復号語を得る。この時、イレージャパ
ターンとして重畳用受信語及びそれに通信路誤りが加算
されたものが再生される。次に、Ｎ×ｖシンボルなる受
信語を復号化してＫ×ｖシンボル（ここで、ＫはＫ＜Ｎ
なる任意の数、ｖはｖ＜ｎ1−ｋ1なる任意の数）の情報
２を出力する。以上の動作は復号化制御回路５ａの指令
に基づいてアドレス／データ／制御信号バス２を介して
実行される。
【０００６】図１０は従来の符号化装置及び復号化装置
に適用される符号語フォーマットの他の一例を示す図、
図１１は従来の符号化装置の構成の他の一例を示すブロ
ック図である。図において、１はメモリ、２はアドレス
／データ／制御信号バス２、３はＣ1符号器、４ｂは重
畳用符号の符号器であるＵs符号器、５は符号化制御回
路である。
に適用される符号語フォーマットの他の一例を示す図、
図１１は従来の符号化装置の構成の他の一例を示すブロ
ック図である。図において、１はメモリ、２はアドレス
／データ／制御信号バス２、３はＣ1符号器、４ｂは重
畳用符号の符号器であるＵs符号器、５は符号化制御回
路である。
【０００７】図１１に示される従来の符号化装置におい
て、メモリ１内に２次元に配置されたＮ×ｋシンボルの
情報１は、符号化制御回路５の制御のもとにアドレス／
データ／制御信号バス２を通りＣ1 符号器３によりｋシ
ンボルごとにｎ−ｋシンボルの検査シンボルが付加され
てｎシンボルの符号語となる。このような符号語への符
号化は符号化制御回路５の指令によりＮ回繰り返されて
全体でＮ×ｎシンボルのＣ1 符号語を得る。一方、メモ
リ１内のＬ×ｖシンボルの情報２は、符号化制御回路５
の制御信号により第１の方向と交叉する方向にＵs 符号
器４ｂで符号化されたＮ×ｖシンボル（ここで、ｖはｖ
≦ｎ−ｋなる任意の整数）なる重畳用符号のＵs符号語
を作る。このＵs符号の訂正能力である最小距離をｄsと
する。Ｕs符号語は符号化制御回路５の制御信号により
メモリ１内でＣ1 符号語の検査部分に重畳され、図１０
に示される符号語フォーマットが完成される。
て、メモリ１内に２次元に配置されたＮ×ｋシンボルの
情報１は、符号化制御回路５の制御のもとにアドレス／
データ／制御信号バス２を通りＣ1 符号器３によりｋシ
ンボルごとにｎ−ｋシンボルの検査シンボルが付加され
てｎシンボルの符号語となる。このような符号語への符
号化は符号化制御回路５の指令によりＮ回繰り返されて
全体でＮ×ｎシンボルのＣ1 符号語を得る。一方、メモ
リ１内のＬ×ｖシンボルの情報２は、符号化制御回路５
の制御信号により第１の方向と交叉する方向にＵs 符号
器４ｂで符号化されたＮ×ｖシンボル（ここで、ｖはｖ
≦ｎ−ｋなる任意の整数）なる重畳用符号のＵs符号語
を作る。このＵs符号の訂正能力である最小距離をｄsと
する。Ｕs符号語は符号化制御回路５の制御信号により
メモリ１内でＣ1 符号語の検査部分に重畳され、図１０
に示される符号語フォーマットが完成される。
【０００８】図１２は従来の復号化装置の構成の他の一
例を示すブロック図である。図において、１はメモリ、
２はアドレス／データ／制御信号バス、３ａはＣ1 復号
器、４ｃは重畳用符号の復号器であるＵs復号器、５ａ
は復号化制御回路である。
例を示すブロック図である。図において、１はメモリ、
２はアドレス／データ／制御信号バス、３ａはＣ1 復号
器、４ｃは重畳用符号の復号器であるＵs復号器、５ａ
は復号化制御回路である。
【０００９】図１２に示される従来の復号化装置におい
て、メモリ１内のＮ×ｎシンボルの受信語はアドレス／
データ／制御信号バス２を通りＣ1 復号器３ａにより復
号化されｋシンボルごとに出力する。この場合の復号化
では、重畳用符号の部分をイレージャと見なして復号化
される。この時、得られたイレージャパターンは重畳符
号の送信語に雑音が加算されたものである。その後、Ｕ
s 復号器４ｃによって重畳用符号の重畳用受信語を復号
化し、これにより情報２を復号化して出力する。これら
の動作は復号化制御回路５ａの指令に基づいて実行され
る。
て、メモリ１内のＮ×ｎシンボルの受信語はアドレス／
データ／制御信号バス２を通りＣ1 復号器３ａにより復
号化されｋシンボルごとに出力する。この場合の復号化
では、重畳用符号の部分をイレージャと見なして復号化
される。この時、得られたイレージャパターンは重畳符
号の送信語に雑音が加算されたものである。その後、Ｕ
s 復号器４ｃによって重畳用符号の重畳用受信語を復号
化し、これにより情報２を復号化して出力する。これら
の動作は復号化制御回路５ａの指令に基づいて実行され
る。
【００１０】
【発明が解決しようとする課題】上記図８及び図９に示
される従来の符号化装置及び復号化装置のものは、２次
元に配置された情報あるいは符号にしか適用することが
できなかった。また上記のように２次元に配置された情
報あるいは符号を２段以上重畳しようとしても、疑似誤
りや消失誤りが増加して所定の誤り率の特性を得ること
が大変に難しいなどの問題点があった。
される従来の符号化装置及び復号化装置のものは、２次
元に配置された情報あるいは符号にしか適用することが
できなかった。また上記のように２次元に配置された情
報あるいは符号を２段以上重畳しようとしても、疑似誤
りや消失誤りが増加して所定の誤り率の特性を得ること
が大変に難しいなどの問題点があった。
【００１１】また上記図１１及び図１２に示される従来
の符号化装置及び復号化装置のものでは、重畳用符号の
Ｕs 符号語は、基礎符号（基礎符号とは重畳されるベー
スとなる符号）と重畳用符号（重畳用符号とは重畳する
ための基礎符号の検査部分へ加算する符号）を分離する
のに、復号化側でＣ1 符号語を符号化又はイレージャ訂
正することによる重畳分離の際に生じる、擬似誤りある
いはイレージャ誤りを訂正するために強力な誤り訂正符
号が必要とされていた。そのために、訂正能力である最
小距離の大きな符号の復号化装置を必要とし、そのハー
ドウェアが複雑な構成になり過ぎるという問題点があっ
た。
の符号化装置及び復号化装置のものでは、重畳用符号の
Ｕs 符号語は、基礎符号（基礎符号とは重畳されるベー
スとなる符号）と重畳用符号（重畳用符号とは重畳する
ための基礎符号の検査部分へ加算する符号）を分離する
のに、復号化側でＣ1 符号語を符号化又はイレージャ訂
正することによる重畳分離の際に生じる、擬似誤りある
いはイレージャ誤りを訂正するために強力な誤り訂正符
号が必要とされていた。そのために、訂正能力である最
小距離の大きな符号の復号化装置を必要とし、そのハー
ドウェアが複雑な構成になり過ぎるという問題点があっ
た。
【００１２】この発明は上記のような問題点を解消する
ためになされたもので、送信するデータの符号語フォー
マットを重畳用符号を用いて構成することにより、シス
テムの融通性を高めて効率を増加させることができ、ま
た、重畳用符号を積符号で構成することにより、訂正能
力をより一層向上させることができるようにした符号化
装置及び復号化装置を得ることを目的とする。
ためになされたもので、送信するデータの符号語フォー
マットを重畳用符号を用いて構成することにより、シス
テムの融通性を高めて効率を増加させることができ、ま
た、重畳用符号を積符号で構成することにより、訂正能
力をより一層向上させることができるようにした符号化
装置及び復号化装置を得ることを目的とする。
【００１３】
【課題を解決するための手段】この発明に係る符号化装
置及び復号化装置は、Ｋ1シンボルの情報１にγ1＋Ｌ1
シンボルの冗長シンボルを付加して符号化されたＫ1＋
γ1＋Ｌ1シンボルのＣ1符号語のＬ1シンボルの冗長シン
ボル部分に、Ｋ2シンボルの情報２にγ2＋Ｌ2シンボル
の冗長シンボルを付加して符号化されたＫ2＋γ2＋Ｌ2
シンボルのＣ2符号語を重畳用符号として重畳させた符
号語となし、このように重畳用符号を次々に重畳させた
１次元の符号語を伝送し、受信側では受信語を復号化し
て送信側に対応した情報１、情報２……を再生すること
ができるように、情報を符号化及び復号化するようにし
たものである。
置及び復号化装置は、Ｋ1シンボルの情報１にγ1＋Ｌ1
シンボルの冗長シンボルを付加して符号化されたＫ1＋
γ1＋Ｌ1シンボルのＣ1符号語のＬ1シンボルの冗長シン
ボル部分に、Ｋ2シンボルの情報２にγ2＋Ｌ2シンボル
の冗長シンボルを付加して符号化されたＫ2＋γ2＋Ｌ2
シンボルのＣ2符号語を重畳用符号として重畳させた符
号語となし、このように重畳用符号を次々に重畳させた
１次元の符号語を伝送し、受信側では受信語を復号化し
て送信側に対応した情報１、情報２……を再生すること
ができるように、情報を符号化及び復号化するようにし
たものである。
【００１４】また、この発明に係る符号化装置及び復号
化装置は、２次元に配置されたＮ×ｎシンボルの符号語
のＮ×（ｎ−ｋ）シンボルの冗長シンボル部分の全体あ
るいは１部分に重畳する重畳用符号の構成として、訂正
能力である最小距離の小さな２つの符号を積符号に組み
合わせることによって重畳用符号を構成し、この重畳用
符号を重畳させた重畳符号を符号化した符号語を伝送
し、受信側では受信語を復号化して送信側に対応する情
報１、情報２を再生することができるように、情報を符
号化及び復号化するようにしたものである。
化装置は、２次元に配置されたＮ×ｎシンボルの符号語
のＮ×（ｎ−ｋ）シンボルの冗長シンボル部分の全体あ
るいは１部分に重畳する重畳用符号の構成として、訂正
能力である最小距離の小さな２つの符号を積符号に組み
合わせることによって重畳用符号を構成し、この重畳用
符号を重畳させた重畳符号を符号化した符号語を伝送
し、受信側では受信語を復号化して送信側に対応する情
報１、情報２を再生することができるように、情報を符
号化及び復号化するようにしたものである。
【００１５】
【作用】この発明における符号化装置及び復号化装置
は、送信側ではＣ1符号器、Ｃ2符号器、……Ｃi 符号器
というｉ個の符号器により重畳用符号を順次に重畳させ
た１次元の符号語を伝送し、受信側ではＣ1復号器、Ｃ2
復号器、……Ｃi 復号器というｉ個の復号器により受信
語を復号化して、送信側に対応した情報１、情報２、…
…を再生することができるようにしたので、送信側から
多数の情報を効率的に伝送することができ、また、受信
側では多数の情報を効率的に再生することができる。
は、送信側ではＣ1符号器、Ｃ2符号器、……Ｃi 符号器
というｉ個の符号器により重畳用符号を順次に重畳させ
た１次元の符号語を伝送し、受信側ではＣ1復号器、Ｃ2
復号器、……Ｃi 復号器というｉ個の復号器により受信
語を復号化して、送信側に対応した情報１、情報２、…
…を再生することができるようにしたので、送信側から
多数の情報を効率的に伝送することができ、また、受信
側では多数の情報を効率的に再生することができる。
【００１６】また、この発明における符号化装置及び復
号化装置は、２次元に配置されたＮ×ｎシンボルの符号
語のＮ×（ｎ−ｋ）シンボルの冗長シンボル部分の全体
あるいは１部分に重畳する重畳用符号の構成として、Ｕ
s符号器以外にＵsx 符号語を供え、Ｕs符号器とＵsx 符
号器により符号化された２つの符号を積符号に組み合わ
せることにより重畳用符号を構成したので、訂正能力で
ある最小距離の小さな２つの符号で最小距離の大きな重
畳用符号を構成することができ、これにより符号化装置
及び復号化装置のハードウェアを簡単な構成で実現する
ことができる。
号化装置は、２次元に配置されたＮ×ｎシンボルの符号
語のＮ×（ｎ−ｋ）シンボルの冗長シンボル部分の全体
あるいは１部分に重畳する重畳用符号の構成として、Ｕ
s符号器以外にＵsx 符号語を供え、Ｕs符号器とＵsx 符
号器により符号化された２つの符号を積符号に組み合わ
せることにより重畳用符号を構成したので、訂正能力で
ある最小距離の小さな２つの符号で最小距離の大きな重
畳用符号を構成することができ、これにより符号化装置
及び復号化装置のハードウェアを簡単な構成で実現する
ことができる。
【００１７】
【実施例】以下、この発明の実施例を図について説明す
る。図１はこの発明の実施例である符号化装置及び復号
化装置に適用される符号語フォーマットを示す図、図２
はこの発明の実施例である符号化装置の構成を示すブロ
ック図である。図において、１はメモリ、２はアドレス
／データ／制御信号バス、３はＣ1符号器、４はＣ2符号
器、６はＣi符号器、５は符号化制御回路である。
る。図１はこの発明の実施例である符号化装置及び復号
化装置に適用される符号語フォーマットを示す図、図２
はこの発明の実施例である符号化装置の構成を示すブロ
ック図である。図において、１はメモリ、２はアドレス
／データ／制御信号バス、３はＣ1符号器、４はＣ2符号
器、６はＣi符号器、５は符号化制御回路である。
【００１８】図２に示されるこの発明の実施例である符
号化装置において、図１に示されるように情報１、情報
２、……情報ｉのようにｉ個のブロックに分割された情
報のうちで、まず情報１が（ｎ1，ｋ1）線形符号に符号
化されたＫ1＋γ1＋Ｌ1 シンボルのＣ1符号語には、γ1
＋Ｌ1 シンボルの冗長シンボルが付加される。ここで、
ｎ1＝Ｋ1＋γ1＋Ｌ1である。次に情報２が（ｎ2，Ｋ2）
線形符号に符号化されたＫ2＋γ2＋Ｌ2シンボルのＣ2符
号語には、γ2＋Ｌ2シンボルの冗長シンボルが付加され
る。ここで、ｎ2＝Ｋ2＋γ2＋Ｌ2である。図１に示され
るように、Ｋ1＋γ1＋Ｌ1シンボルのＣ1符号語の検査部
分であるＬ1シンボルの冗長シンボル部分に、Ｋ2＋γ2
＋Ｌ2シンボルのＣ2符号語を重畳する。以下同様にし
て、最後に情報ｉ−１が（ｎi-1，Ｋi-1）線形符号に符
号化されたＫi-1＋γi-1＋Ｌi-1 シンボルのＣi-1符号
語のＬi-1シンボルの冗長シンボル部分に、Ｋi＋γiシ
ンボルのＣi符号語を重畳する。ここで、ｎi＝Ｋi＋γi
である。このようにして次々と重畳を繰り返して最終的
にはｎ1 シンボルの送信語を作り、この送信語を送信側
より受信側に伝送するようにしている。
号化装置において、図１に示されるように情報１、情報
２、……情報ｉのようにｉ個のブロックに分割された情
報のうちで、まず情報１が（ｎ1，ｋ1）線形符号に符号
化されたＫ1＋γ1＋Ｌ1 シンボルのＣ1符号語には、γ1
＋Ｌ1 シンボルの冗長シンボルが付加される。ここで、
ｎ1＝Ｋ1＋γ1＋Ｌ1である。次に情報２が（ｎ2，Ｋ2）
線形符号に符号化されたＫ2＋γ2＋Ｌ2シンボルのＣ2符
号語には、γ2＋Ｌ2シンボルの冗長シンボルが付加され
る。ここで、ｎ2＝Ｋ2＋γ2＋Ｌ2である。図１に示され
るように、Ｋ1＋γ1＋Ｌ1シンボルのＣ1符号語の検査部
分であるＬ1シンボルの冗長シンボル部分に、Ｋ2＋γ2
＋Ｌ2シンボルのＣ2符号語を重畳する。以下同様にし
て、最後に情報ｉ−１が（ｎi-1，Ｋi-1）線形符号に符
号化されたＫi-1＋γi-1＋Ｌi-1 シンボルのＣi-1符号
語のＬi-1シンボルの冗長シンボル部分に、Ｋi＋γiシ
ンボルのＣi符号語を重畳する。ここで、ｎi＝Ｋi＋γi
である。このようにして次々と重畳を繰り返して最終的
にはｎ1 シンボルの送信語を作り、この送信語を送信側
より受信側に伝送するようにしている。
【００１９】図３はこの発明の実施例である復号化装置
の構成を示すブロック図である。図において、１はメモ
リ、２はアドレス／データ／制御信号バス、３ａはＣ1
復号器、４ａはＣ2復号器、６ａはＣi復号器、５ａは復
号化制御回路である。
の構成を示すブロック図である。図において、１はメモ
リ、２はアドレス／データ／制御信号バス、３ａはＣ1
復号器、４ａはＣ2復号器、６ａはＣi復号器、５ａは復
号化制御回路である。
【００２０】図３に示されるこの発明の実施例である復
号化装置において、受信側では、まずＣ1復号器３ａに
よってＣ1受信語を復号化する。ここで、Ｃ1 符号語の
訂正能力である最小距離をｄ1とする。この時、Ｃ1受信
語の冗長シンボル部分に重畳されているＬ1シンボル部
分をイレージャとして復号化する。すなわち、Ｃ1受信
語のイレージャシンボルの部分を除く部分に生起した誤
りの個数をｅ1とすると、 ｄ1＞２ｅ1＋Ｌ1 が成立する範囲で、ｅ1個の誤りとＬ1シンボルのイレー
ジャを訂正することができる。従って、ｅ1個の誤りが
訂正され、さらにＬ1シンボルのイレージャパターンが
得られる。このようにして得られたイレージャパターン
は、Ｃ1符号語、Ｃ2符号語、……Ｃi符号語が互いに重
畳されたパターンにＬ1シンボルの冗長シンボル部分に
生起している誤りのすべてが重畳されたパターンであ
る。次に、Ｃ2受信語を復号化して情報２を出力する。
Ｃ2受信語のＫ2シンボルの冗長シンボル部分を除いたＫ
2＋γ2シンボルの部分にｅ2個の誤りが生起していると
する。また、Ｃ2符号語の訂正能力である最小距離をｄ2
とすると、 ｄ2＞２ｅ2＋Ｌ2 が成立する範囲であればｅ2個の誤りが訂正され、Ｌ2シ
ンボルのイレージャパターンが求まる。このようにして
次々とイレージャパターンが順次に求められ、最終的に
Ｃ1受信語を復号化して情報ｉを受信側に出力すること
ができる。
号化装置において、受信側では、まずＣ1復号器３ａに
よってＣ1受信語を復号化する。ここで、Ｃ1 符号語の
訂正能力である最小距離をｄ1とする。この時、Ｃ1受信
語の冗長シンボル部分に重畳されているＬ1シンボル部
分をイレージャとして復号化する。すなわち、Ｃ1受信
語のイレージャシンボルの部分を除く部分に生起した誤
りの個数をｅ1とすると、 ｄ1＞２ｅ1＋Ｌ1 が成立する範囲で、ｅ1個の誤りとＬ1シンボルのイレー
ジャを訂正することができる。従って、ｅ1個の誤りが
訂正され、さらにＬ1シンボルのイレージャパターンが
得られる。このようにして得られたイレージャパターン
は、Ｃ1符号語、Ｃ2符号語、……Ｃi符号語が互いに重
畳されたパターンにＬ1シンボルの冗長シンボル部分に
生起している誤りのすべてが重畳されたパターンであ
る。次に、Ｃ2受信語を復号化して情報２を出力する。
Ｃ2受信語のＫ2シンボルの冗長シンボル部分を除いたＫ
2＋γ2シンボルの部分にｅ2個の誤りが生起していると
する。また、Ｃ2符号語の訂正能力である最小距離をｄ2
とすると、 ｄ2＞２ｅ2＋Ｌ2 が成立する範囲であればｅ2個の誤りが訂正され、Ｌ2シ
ンボルのイレージャパターンが求まる。このようにして
次々とイレージャパターンが順次に求められ、最終的に
Ｃ1受信語を復号化して情報ｉを受信側に出力すること
ができる。
【００２１】図４はこの発明の他の実施例である符号化
装置及び復号化装置に適用される符号語フォーマットを
示す図、図５はこの発明の他の実施例である符号化装置
の構成を示すブロック図である。図において、１はメモ
リ、２はアドレス／データ／制御信号バス、３はＣ1符
号器、４ｂは重畳用符号の符号器であるＵs符号器、６
ｂはＵsx符号器、５は符号化制御回路である。
装置及び復号化装置に適用される符号語フォーマットを
示す図、図５はこの発明の他の実施例である符号化装置
の構成を示すブロック図である。図において、１はメモ
リ、２はアドレス／データ／制御信号バス、３はＣ1符
号器、４ｂは重畳用符号の符号器であるＵs符号器、６
ｂはＵsx符号器、５は符号化制御回路である。
【００２２】図５に示されるこの発明の実施例である符
号化装置において、メモリ１内の図４に示されるＮ×ｋ
シンボルの情報１は、Ｃ1符号器３によってＣ1符号語に
符号化される。図４に示されるｍ1×ｍ2シンボル（ここ
で、ｍ1はｍ1＜Ｎ、 ｍ2＜ｖ（ｖはｖ≦ｋなる任意の整
数）なる任意の整数）の情報２は、Ｕs符号器４ｂによ
って第１の方向に交叉する第２の方向に符号化され、Ｎ
×ｍ2 の中間的な矩形配置の符号語になる。ここで、Ｕ
s符号語の訂正能力である最小距離をｄ1とする。さら
に、Ｕsx符号器６ｂ（Ｕsx符号語の訂正能力である最小
距離をｄ2 とする）によって第１の方向に符号化され、
Ｎ×ｖシンボルの積符号の符号語ができる。すなわち、
この積符号の符号語は、Ｕs符号器４ｂとＵsx 符号器６
ｂにより符号化された２つの符号の組み合せによる重畳
用符号を構成している。そして、このような積符号の訂
正能力である最小距離はｄ1×ｄ2となる。従って、上記
した従来例における符号語が持つ訂正能力である最小距
離を、積符号が持つ訂正能力である最小距離ｄ1×ｄ2で
実現することができるようになり、その結果、個々の符
号語が持つ訂正能力である最小距離は少なくて済むこと
になる。このように積符号で構成された重畳用符号は、
Ｃ1 符号語のＮ×（ｎ−ｋ）シンボルの検査部分へ重畳
され、これによって重畳用符号が重畳された全体の重畳
符号の符号語が構成されることになる。
号化装置において、メモリ１内の図４に示されるＮ×ｋ
シンボルの情報１は、Ｃ1符号器３によってＣ1符号語に
符号化される。図４に示されるｍ1×ｍ2シンボル（ここ
で、ｍ1はｍ1＜Ｎ、 ｍ2＜ｖ（ｖはｖ≦ｋなる任意の整
数）なる任意の整数）の情報２は、Ｕs符号器４ｂによ
って第１の方向に交叉する第２の方向に符号化され、Ｎ
×ｍ2 の中間的な矩形配置の符号語になる。ここで、Ｕ
s符号語の訂正能力である最小距離をｄ1とする。さら
に、Ｕsx符号器６ｂ（Ｕsx符号語の訂正能力である最小
距離をｄ2 とする）によって第１の方向に符号化され、
Ｎ×ｖシンボルの積符号の符号語ができる。すなわち、
この積符号の符号語は、Ｕs符号器４ｂとＵsx 符号器６
ｂにより符号化された２つの符号の組み合せによる重畳
用符号を構成している。そして、このような積符号の訂
正能力である最小距離はｄ1×ｄ2となる。従って、上記
した従来例における符号語が持つ訂正能力である最小距
離を、積符号が持つ訂正能力である最小距離ｄ1×ｄ2で
実現することができるようになり、その結果、個々の符
号語が持つ訂正能力である最小距離は少なくて済むこと
になる。このように積符号で構成された重畳用符号は、
Ｃ1 符号語のＮ×（ｎ−ｋ）シンボルの検査部分へ重畳
され、これによって重畳用符号が重畳された全体の重畳
符号の符号語が構成されることになる。
【００２３】図６はこの発明の他の実施例である復号化
装置の構成を示すブロック図である。図において、１は
メモリ、２はアドレス／データ／制御信号バス、３ａは
Ｃ1復号器、４ｃは重畳用符号の復号器であるＵs復号
器、６ｃはＵsx 復号器、５ａは復号化制御回路であ
る。
装置の構成を示すブロック図である。図において、１は
メモリ、２はアドレス／データ／制御信号バス、３ａは
Ｃ1復号器、４ｃは重畳用符号の復号器であるＵs復号
器、６ｃはＵsx 復号器、５ａは復号化制御回路であ
る。
【００２４】図６に示されるこの発明の他の実施例であ
る復号化装置において、メモリ１内の受信語ｙはＣ1 符
号器３ａによりｎシンボルごとに復号化されてｋシンボ
ルのＣ1 復号語となり、このような復号語への復号化は
Ｎ回繰り返されて情報１が出力される。この際、重畳用
受信語がイレージャパターンとして再生される。重畳用
受信語は各々Ｕs復号器４ｃ及びＵsx復号器６ｃにより
復号化され、ｍ1×ｍ2シンボルの情報２が出力される。
ここで、ｍ1，ｍ2はｍ1＜Ｎ、ｍ2＜ｖ、ｖはｖ＝ｎ−ｋ
なる任意の整数である。従って、復号化側では重畳用受
信語をＵs 復号語とＵsx復号語の２段階に分割して復号
化するので、それぞれのＵs 復号器４ｃとＵsx復号器６
ｃとしては訂正能力である最小距離がそれ程大きな復号
器を必要とすることなく、簡単な構成の復号器によって
等価的に訂正能力である最小距離の大きな復号化を実行
せしめ得ることができる。上記のような動作は、アドレ
ス／データ／制御信号バス２を通り復号化制御回路５ａ
の指令のもとに行われる。
る復号化装置において、メモリ１内の受信語ｙはＣ1 符
号器３ａによりｎシンボルごとに復号化されてｋシンボ
ルのＣ1 復号語となり、このような復号語への復号化は
Ｎ回繰り返されて情報１が出力される。この際、重畳用
受信語がイレージャパターンとして再生される。重畳用
受信語は各々Ｕs復号器４ｃ及びＵsx復号器６ｃにより
復号化され、ｍ1×ｍ2シンボルの情報２が出力される。
ここで、ｍ1，ｍ2はｍ1＜Ｎ、ｍ2＜ｖ、ｖはｖ＝ｎ−ｋ
なる任意の整数である。従って、復号化側では重畳用受
信語をＵs 復号語とＵsx復号語の２段階に分割して復号
化するので、それぞれのＵs 復号器４ｃとＵsx復号器６
ｃとしては訂正能力である最小距離がそれ程大きな復号
器を必要とすることなく、簡単な構成の復号器によって
等価的に訂正能力である最小距離の大きな復号化を実行
せしめ得ることができる。上記のような動作は、アドレ
ス／データ／制御信号バス２を通り復号化制御回路５ａ
の指令のもとに行われる。
【００２５】
【発明の効果】以上のように、この発明の符号化装置及
び復号化装置によれば、Ｋ1 シンボルの情報１にγ1＋
Ｌ1シンボルの冗長シンボルを付加して符号化されたＫ1
＋γ1＋Ｌ1シンボルのＣ1符号語のＬ1シンボルの冗長シ
ンボル部分に、Ｋ2シンボルの情報２にγ2＋Ｌ2シンボ
ルの冗長シンボルを付加して符号化されたＫ2＋γ2＋Ｌ
2シンボルのＣ2 符号語を重畳用符号として重畳させた
１次元の符号語を伝送し、受信側では受信語を復号化し
て送信側に対応した情報１、情報２……を再生すること
ができるように、情報を符号化及び復号化するようにし
たので、送信側（符号化側）では順次に符号語を重畳
し、受信側（復号化側）では順次にイレージャ訂正を繰
り返して情報を複合することができるために、きわめて
効率的に情報を重畳して伝送することができるという優
れた効果を奏する。
び復号化装置によれば、Ｋ1 シンボルの情報１にγ1＋
Ｌ1シンボルの冗長シンボルを付加して符号化されたＫ1
＋γ1＋Ｌ1シンボルのＣ1符号語のＬ1シンボルの冗長シ
ンボル部分に、Ｋ2シンボルの情報２にγ2＋Ｌ2シンボ
ルの冗長シンボルを付加して符号化されたＫ2＋γ2＋Ｌ
2シンボルのＣ2 符号語を重畳用符号として重畳させた
１次元の符号語を伝送し、受信側では受信語を復号化し
て送信側に対応した情報１、情報２……を再生すること
ができるように、情報を符号化及び復号化するようにし
たので、送信側（符号化側）では順次に符号語を重畳
し、受信側（復号化側）では順次にイレージャ訂正を繰
り返して情報を複合することができるために、きわめて
効率的に情報を重畳して伝送することができるという優
れた効果を奏する。
【００２６】また、この発明の符号化装置及び復号化装
置によれば、２次元に配置されたＮ×ｎシンボルの符号
語のＮ×（ｎ−ｋ）シンボルの冗長シンボル部分の全体
あるいは１部分に重畳する重畳用符号の構成として、訂
正能力である最小距離の小さな２つの符号を積符号に組
み合わせることによって重畳用符号を構成し、この重畳
用符号を重畳させた重畳符号を符号化した符号語を伝送
し、受信側では受信語を復号化して送信側に対応する情
報１、情報２を再生することができるように、情報を符
号化及び復号化するようにしたので、この種の従来装置
と比べて簡単な構成のハードウェアとすることができる
と共に、訂正能力をより一層向上させることができるな
どの優れた効果を奏する。
置によれば、２次元に配置されたＮ×ｎシンボルの符号
語のＮ×（ｎ−ｋ）シンボルの冗長シンボル部分の全体
あるいは１部分に重畳する重畳用符号の構成として、訂
正能力である最小距離の小さな２つの符号を積符号に組
み合わせることによって重畳用符号を構成し、この重畳
用符号を重畳させた重畳符号を符号化した符号語を伝送
し、受信側では受信語を復号化して送信側に対応する情
報１、情報２を再生することができるように、情報を符
号化及び復号化するようにしたので、この種の従来装置
と比べて簡単な構成のハードウェアとすることができる
と共に、訂正能力をより一層向上させることができるな
どの優れた効果を奏する。
【図１】この発明の実施例である符号化装置及び復号化
装置に適用される符号語フォーマットを示す図である。
装置に適用される符号語フォーマットを示す図である。
【図２】この発明の実施例である符号化装置の構成を示
すブロック図である。
すブロック図である。
【図３】この発明の実施例である復号化装置の構成を示
すブロック図である。
すブロック図である。
【図４】この発明の他の実施例である符号化装置及び復
号化装置に適用される符号語フォーマットを示す図であ
る。
号化装置に適用される符号語フォーマットを示す図であ
る。
【図５】この発明の他の実施例である符号化装置の構成
を示すブロック図である。
を示すブロック図である。
【図６】この発明の他の実施例である復号化装置の構成
を示すブロック図である。
を示すブロック図である。
【図７】従来の符号化装置及び復号化装置に適用される
符号語フォーマットの一例を示す図である。
符号語フォーマットの一例を示す図である。
【図８】従来の符号化装置の構成の一例を示すブロック
図である。
図である。
【図９】従来の復号化装置の構成の一例を示すブロック
図である。
図である。
【図１０】従来の符号化装置及び復号化装置に適用され
る符号語フォーマットの他の一例を示す図である。
る符号語フォーマットの他の一例を示す図である。
【図１１】従来の符号化装置の構成の他の一例を示すブ
ロック図である。
ロック図である。
【図１２】従来の復号化装置の構成の他の一例を示すブ
ロック図である。
ロック図である。
１ メモリ
２ アドレス／データ／制御信号バス
３ Ｃ1符号器
３ａ Ｃ1復号器
４ Ｃ2符号器
４ａ Ｃ2復号器
４ｂ Ｕs符号器
４ｃ Ｕs復号器
５ 符号化制御回路
５ａ 復号化制御回路
６ Ｃｉ符号器
６ａ Ｃｉ復号器
６ｂ Ｕｓｘ符号器
６ｃ Ｕｓｘ復号器
Claims (4)
- 【請求項１】 Ｋ1シンボルの情報１にγ1＋Ｌ1 シンボ
ルの冗長シンボルを付加してＫ1＋γ1＋Ｌ1シンボルの
Ｃ1符号語に符号化するＣ1符号器、Ｋ2シンボルの情報
２にγ2＋Ｌ2シンボルの冗長シンボルを付加してＫ2＋
γ2＋Ｌ2 シンボルのＣ2符号語に符号化するＣ2符号
器、以下同様にして、最後にＫi シンボルの情報ｉをＫ
i＋γiシンボルのＣi符号語に符号化するＣi符号器、す
なわちＣ1 符号器、Ｃ2符号器、……Ｃi符号器を備え、
上記Ｋ1＋γ1＋Ｌ1シンボルのＣ1符号語のＬ1シンボル
の冗長シンボル部分に上記Ｋ2＋γ2＋Ｌ2シンボルのＣ2
符号語を重畳させ、以下同様にして、最後にＫi-1＋γ
i-1＋Ｌi-1シンボルのＣi-1符号語のＬi-1シンボルの冗
長シンボル部分に上記Ｋi＋γiシンボルのＣi符号語を
重畳させる手段を備えたことを特徴とする符号化装置。 - 【請求項２】 Ｋ1シンボルの情報１にγ1＋Ｌ1 シンボ
ルの冗長シンボルを付加してＫ1＋γ1＋Ｌ1シンボルの
Ｃ1符号語に符号化するＣ1符号器、Ｋ2シンボルの情報
２にγ2＋Ｌ2シンボルの冗長シンボルを付加してＫ2＋
γ2＋Ｌ2 シンボルのＣ2符号語に符号化するＣ2符号
器、以下同様にして、最後にＫi シンボルの情報ｉをＫ
i＋γiシンボルのＣi符号語に符号化するＣi符号器、す
なわちＣ1 符号器、Ｃ2符号器、……Ｃi符号器を備え、
上記Ｋ1＋γ1＋Ｌ1シンボルのＣ1符号語のＬ1シンボル
の冗長シンボル部分に上記Ｋ2＋γ2＋Ｌ2シンボルのＣ2
符号語を重畳させ、以下同様にして、最後にＫi-1＋γ
i-1＋Ｌi-1シンボルのＣi-1符号語のＬi-1シンボルの冗
長シンボル部分に上記Ｋi＋γ1シンボルのＣi符号語を
重畳させる手段を備えた符号化装置を使用し、この符号
化装置によって符号化された符号語を通信路を介して受
信し、ｎ1シンボル（ここで、ｎ1＝Ｋ1＋γ1＋Ｌ1なる
数）の受信語を蓄積するメモリ、この受信語を順次にＣ
1復号語、Ｃ2復号語、Ｃi復号語に復号化するＣ1復号
器、Ｃ2復号器、……Ｃi復号器を備え、送信側に対応す
る情報１、情報２、……情報ｉを受信側で再生すること
を特徴とする復号化装置。 - 【請求項３】 Ｎ×ｋシンボルの情報１をｋシンボルの
情報ごとにＣ1 符号器により符号化し、そのｎシンボル
を第１の方向に配置し、Ｎ×ｖシンボル（ここで、ｖは
ｖ≦ｎ−ｋなる任意の整数）の情報２をＵs 符号器によ
り符号化し、そのＮシンボルを上記第１の方向と交叉す
る第２の方向に配置し、すなわち２次元に配置されたＮ
×ｎシンボルの符号語のＮ×（ｎ−ｋ）シンボルの冗長
シンボル部分の全体あるいは１部分に重畳する重畳用符
号の構成として、上記Ｕs 符号器以外に、上記Ｎ×ｖシ
ンボルの情報２を上記第１の方向に符号化するＵsx符号
器を備え、上記Ｕs符号器とＵsx 符号器により符号化さ
れた２つの符号を積符号に組み合わせることにより上記
重畳用符号を構成し、この重畳用符号を重畳させた重畳
符号を符号化することを特徴とする符号化装置。 - 【請求項４】 Ｎ×ｋシンボルの情報１をｋシンボルの
情報ごとにＣ1 符号器により符号化し、そのｎシンボル
を第１の方向に配置し、Ｎ×ｖシンボル（ここで、ｖ≦
ｎ−ｋなる任意の整数）の情報２をＵs 符号器により符
号化し、そのＮシンボルを上記第１の方向と交叉する第
２の方向に配置し、すなわち２次元に配置されたＮ×ｎ
シンボルの符号語のＮ×（ｎ−ｋ）シンボルの冗長シン
ボル部分の全体あるいは１部分に重畳する重畳用符号の
構成として、上記Ｕs 符号器以外に、上記Ｎ×ｖシンボ
ルの情報２を上記第１の方向に符号化するＵsx符号器を
備え、上記Ｕs符号器とＵsx 符号器により符号化された
２つの符号を積符号に組み合わせることにより上記重畳
用符号を構成し、この重畳用符号を重畳させた重畳符号
を符号化する符号化装置を使用し、この符号化装置によ
って符号化された符号語を通信路を介して受信し、その
受信語を蓄積するメモリ、上記受信語よりＣ1復号語に
復号化するＣ1復号器、重畳用受信語ｙを積符号と見な
してそれぞれ復号化するＵs復号器、Ｕsx 復号器を備
え、送信側に対応する情報１、情報２を受信側で再生す
ることを特徴とする復号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17672391A JPH0522158A (ja) | 1991-07-17 | 1991-07-17 | 符号化装置及び復号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17672391A JPH0522158A (ja) | 1991-07-17 | 1991-07-17 | 符号化装置及び復号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0522158A true JPH0522158A (ja) | 1993-01-29 |
Family
ID=16018656
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17672391A Pending JPH0522158A (ja) | 1991-07-17 | 1991-07-17 | 符号化装置及び復号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0522158A (ja) |
-
1991
- 1991-07-17 JP JP17672391A patent/JPH0522158A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5537429A (en) | Error-correcting method and decoder using the same | |
| US9219502B2 (en) | Computationally efficient convolutional coding with rate-matching | |
| EP2264925B1 (en) | Error-correcting encoding apparatus | |
| KR100330336B1 (ko) | 2개의 블록 부호를 이용한 에러 정정 시스템 | |
| KR20000038952A (ko) | 통신시스템에서직렬쇄상구조를가지는부호화및복호화장치 | |
| US6851085B2 (en) | Apparatus and method for generating (n, 3) code and (n, 4) code using simplex codes | |
| US5371750A (en) | Error-correction encoding and decoding system | |
| US5341384A (en) | Error detection method using CRC | |
| JPH0787483A (ja) | 画像符号化復号化装置、画像符号化装置及び画像復号化装置 | |
| JP4166742B2 (ja) | 無線通信装置およびそのインタリーブ方法ならびにデインタリーブ方法 | |
| JPH0522158A (ja) | 符号化装置及び復号化装置 | |
| KR100717976B1 (ko) | 의사 프로덕트 코드 엔코딩 및 디코딩 장치 및 방법 | |
| JPS60170330A (ja) | 復号化システム | |
| JP2609475B2 (ja) | 誤り訂正符号の符号器および復号器ならびにこの復合器を用いた復号方法 | |
| JPH0645955A (ja) | エラー訂正方式 | |
| KR100832535B1 (ko) | 단일 네트워크 채널에서의 패킷 손실을 줄이기 위한 데이터송/수신 처리 방법 및 장치 | |
| JPS61242426A (ja) | 鎖状符号化誤り訂正回路 | |
| JP2763413B2 (ja) | 誤り訂正符号の符号器ならびに符号化方法およびその復号器ならびに復号方法 | |
| JP2648383B2 (ja) | 誤り訂正復号方式 | |
| JP2604640B2 (ja) | データ伝送方法及びデータ伝送装置 | |
| JPS60256230A (ja) | デイジタル情報伝送方法 | |
| JPS61247130A (ja) | 符号化・複号化装置 | |
| JPS63212234A (ja) | 高信頼度信号伝送法 | |
| JPS6372224A (ja) | 符号化装置及び復号化装置 | |
| JPH01228334A (ja) | ディジタル情報伝送システム |