JPH0555927A - 符号伝送装置及び方法 - Google Patents
符号伝送装置及び方法Info
- Publication number
- JPH0555927A JPH0555927A JP21723491A JP21723491A JPH0555927A JP H0555927 A JPH0555927 A JP H0555927A JP 21723491 A JP21723491 A JP 21723491A JP 21723491 A JP21723491 A JP 21723491A JP H0555927 A JPH0555927 A JP H0555927A
- Authority
- JP
- Japan
- Prior art keywords
- code
- error detection
- data matrix
- information
- correction
- 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
Abstract
(57)【要約】
【目的】 積符号の外符号も低周波成分を抑圧できるよ
うにする。 【構成】 メモリ１２は、記録しようとする情報符号を
２次元配列のデータ・マトリクスとして記憶する。外符
号符号化回路１６は、データ・マトリクスの斜め方向
に、偶数番目及び奇数番目の情報符号を夫々別々に抽出
して外符号を生成し、データ・マトリクスの行方向に付
加する。内符号符号化回路１８は、データ・マトリクス
の行方向に情報符号と外符号を読み出して内符号を生成
し、データ・マトリクスの行方向に付加する。同期付加
回路２０は同期データを付加し、マッピング符号化回路
２２がマッピング符号化する。記録回路２４が記録媒体
に記録する。
うにする。 【構成】 メモリ１２は、記録しようとする情報符号を
２次元配列のデータ・マトリクスとして記憶する。外符
号符号化回路１６は、データ・マトリクスの斜め方向
に、偶数番目及び奇数番目の情報符号を夫々別々に抽出
して外符号を生成し、データ・マトリクスの行方向に付
加する。内符号符号化回路１８は、データ・マトリクス
の行方向に情報符号と外符号を読み出して内符号を生成
し、データ・マトリクスの行方向に付加する。同期付加
回路２０は同期データを付加し、マッピング符号化回路
２２がマッピング符号化する。記録回路２４が記録媒体
に記録する。
Description
【０００１】
【産業上の利用分野】本発明は誤り符号伝送装置及び方
法に関し、より具体的には積符号による誤り検出訂正符
号を付加して伝送路等に送出する符号伝送装置及び方法
に関する。
法に関し、より具体的には積符号による誤り検出訂正符
号を付加して伝送路等に送出する符号伝送装置及び方法
に関する。
【０００２】
【従来の技術】ディジタル・データ伝送、例えば磁気記
録媒体のディジタル記録では、磁気記録媒体（伝送路）
に記録（送信）されるディジタル符号の低域成分を抑圧
する必要がある。その抑圧法の１つに、ｎビット・デー
タを低域成分の少ないｍ（＞ｎ）ビット・データに変換
するｎ−ｍ変換がある。この方法はしかし、冗長度が高
くなり、伝送データ量が増すという欠点がある。
録媒体のディジタル記録では、磁気記録媒体（伝送路）
に記録（送信）されるディジタル符号の低域成分を抑圧
する必要がある。その抑圧法の１つに、ｎビット・デー
タを低域成分の少ないｍ（＞ｎ）ビット・データに変換
するｎ−ｍ変換がある。この方法はしかし、冗長度が高
くなり、伝送データ量が増すという欠点がある。
【０００３】また、冗長度を上げない方法として例えば
マッピング符号化がある。これは、画像データのように
符号間に高い相関性がある場合に適用できる方法であ
り、入力符号を差分符号化して得られる差分信号がゼロ
・レベル近辺に集中するという特性を利用している。具
体的には、ゼロ・レベル近辺の差分信号をＤＳＶ（Ｄｉ
ｇｉｔａｌ Ｓｕｍ Ｖａｌｕｅ）の小さい符号に変換
することによって、符号列の低周波成分を抑圧する。例
えば、４ビットの差分符号の４ビットの符号に変換する
４／４マッピング符号化方式がある。
マッピング符号化がある。これは、画像データのように
符号間に高い相関性がある場合に適用できる方法であ
り、入力符号を差分符号化して得られる差分信号がゼロ
・レベル近辺に集中するという特性を利用している。具
体的には、ゼロ・レベル近辺の差分信号をＤＳＶ（Ｄｉ
ｇｉｔａｌ Ｓｕｍ Ｖａｌｕｅ）の小さい符号に変換
することによって、符号列の低周波成分を抑圧する。例
えば、４ビットの差分符号の４ビットの符号に変換する
４／４マッピング符号化方式がある。
【０００４】ところが、このマッピング符号化では、符
号列の相関性を利用するので、相関性の無い符号につい
ては低周波成分の抑圧効果は得られない。例えば、誤り
検出訂正符号は一般に符号間に相関性がない。従って、
情報符号とその誤り検出訂正符号からなる符号列に対し
ては、低周波成分の抑圧効果は小さくなり、復号時の符
号誤り率が増大する。
号列の相関性を利用するので、相関性の無い符号につい
ては低周波成分の抑圧効果は得られない。例えば、誤り
検出訂正符号は一般に符号間に相関性がない。従って、
情報符号とその誤り検出訂正符号からなる符号列に対し
ては、低周波成分の抑圧効果は小さくなり、復号時の符
号誤り率が増大する。
【０００５】図６は、符号列を伝送する際のデータ・フ
レームの構成図を示す。情報データの部分がマッピング
符号化されており、内符号と記した部分には、例えばハ
ミング符号やリード・ソロモン符号による検査点（誤り
検出訂正符号）が配置される。図７は、図６のデータ・
フレームを縦に複数配置して、縦方向にも検査点（外符
号）を配置して、全体として積符号となるようにしたデ
ータ・マトリクスの構成図である。この場合には、検査
符号が２次元的に配置されるので、画像などの２次元デ
ータを扱うのに適している。
レームの構成図を示す。情報データの部分がマッピング
符号化されており、内符号と記した部分には、例えばハ
ミング符号やリード・ソロモン符号による検査点（誤り
検出訂正符号）が配置される。図７は、図６のデータ・
フレームを縦に複数配置して、縦方向にも検査点（外符
号）を配置して、全体として積符号となるようにしたデ
ータ・マトリクスの構成図である。この場合には、検査
符号が２次元的に配置されるので、画像などの２次元デ
ータを扱うのに適している。
【０００６】しかし、図７に示すデータ・フレーム構造
で各行、即ち各データ・フレームを順次伝送することを
考えると、内符号を連続して伝送する部分では符号間に
相関性が無いので、マッピング符号化による低周波成分
の抑圧効果を期待できない。更には、外符号及び内符号
の検査点のみからなるデータ・フレームでは、検査点が
長時間連続することになり、低周波成分の抑圧効果が著
しく低下する。
で各行、即ち各データ・フレームを順次伝送することを
考えると、内符号を連続して伝送する部分では符号間に
相関性が無いので、マッピング符号化による低周波成分
の抑圧効果を期待できない。更には、外符号及び内符号
の検査点のみからなるデータ・フレームでは、検査点が
長時間連続することになり、低周波成分の抑圧効果が著
しく低下する。
【０００７】これに対して本出願人は、各データ・フレ
ームの検査点を図８に示すように情報符号中に分散配置
する方法を提案した（昭和６０年特許願第１６９４２０
号）。また、積符号を構成する外符号に関し、データ・
マトリクスの各列から生成される外符号を、データ・マ
トリクス行方向に配置する方法を提案した（昭和６０年
特許願第２９１１７２号）。
ームの検査点を図８に示すように情報符号中に分散配置
する方法を提案した（昭和６０年特許願第１６９４２０
号）。また、積符号を構成する外符号に関し、データ・
マトリクスの各列から生成される外符号を、データ・マ
トリクス行方向に配置する方法を提案した（昭和６０年
特許願第２９１１７２号）。
【０００８】
【発明が解決しようとする課題】しかし、前者の方法で
は、図７に示す積符号の外符号に対し何等の対策にもな
っておらず、外符号及び内符号の検査点のみからなるデ
ータ・フレームについては、低周波成分の抑圧効果は高
くならない。後者の方法では、この点は解消されている
が、各列毎に外符号の生成方法を変化させなければなら
ず、且つ、外符号の符号化開始点も変化させなければな
らい。特に、生成された外符号の検査点が多数存在する
場合には、行方向に外符号検査点を連続させないパター
ンを選択する必要がある。従って、後者の方法には、複
雑な処理が必要になる。
は、図７に示す積符号の外符号に対し何等の対策にもな
っておらず、外符号及び内符号の検査点のみからなるデ
ータ・フレームについては、低周波成分の抑圧効果は高
くならない。後者の方法では、この点は解消されている
が、各列毎に外符号の生成方法を変化させなければなら
ず、且つ、外符号の符号化開始点も変化させなければな
らい。特に、生成された外符号の検査点が多数存在する
場合には、行方向に外符号検査点を連続させないパター
ンを選択する必要がある。従って、後者の方法には、複
雑な処理が必要になる。
【０００９】本発明は、これらの問題点を改善する符号
伝送装置及び方法を提示することを目的とする。
伝送装置及び方法を提示することを目的とする。
【００１０】
【課題を解決するための手段】本発明に係る符号伝送装
置は、積符号による誤り検出又は訂正符号を付加して符
号伝送を行なう符号伝送装置であって、情報符号を２次
元配列したデータ・マトリクスの斜め方向に、偶数番目
及び奇数番目の情報符号を夫々別々に抽出して第１の誤
り検出訂正符号を生成し、当該データ・マトリクスの行
方向に付加する第１の誤り検出訂正符号生成手段と、当
該データ・マトリクスの、行方向の情報符号及び第１の
誤り検出訂正符号から第２の誤り検出訂正符号を生成
し、当該データ・マトリクスの行方向に付加する第２の
誤り検出訂正符号生成手段と、当該第２の誤り検出訂正
符号を付加されたデータ・マトリクスの各行を順次伝送
する伝送手段とからなることを特徴とする。
置は、積符号による誤り検出又は訂正符号を付加して符
号伝送を行なう符号伝送装置であって、情報符号を２次
元配列したデータ・マトリクスの斜め方向に、偶数番目
及び奇数番目の情報符号を夫々別々に抽出して第１の誤
り検出訂正符号を生成し、当該データ・マトリクスの行
方向に付加する第１の誤り検出訂正符号生成手段と、当
該データ・マトリクスの、行方向の情報符号及び第１の
誤り検出訂正符号から第２の誤り検出訂正符号を生成
し、当該データ・マトリクスの行方向に付加する第２の
誤り検出訂正符号生成手段と、当該第２の誤り検出訂正
符号を付加されたデータ・マトリクスの各行を順次伝送
する伝送手段とからなることを特徴とする。
【００１１】第２の発明に係る符号伝送方法は、情報符
号を２次元配列したデータ・マトリクスの斜め方向に、
偶数番目及び奇数番目の情報符号を夫々別々に抽出して
第１の誤り検出訂正符号を生成し、当該データ・マトリ
クスの行方向に付加する第１ステップと、当該データ・
マトリクスの、行方向の情報符号及び第１の誤り検出訂
正符号から第２の誤り検出訂正符号を生成し、当該デー
タ・マトリクスの行方向に付加する第２ステップと、当
該第２の誤り検出訂正符号を付加されたデータ・マトリ
クスの各行を順次伝送する第３ステップとからなること
を特徴とする。
号を２次元配列したデータ・マトリクスの斜め方向に、
偶数番目及び奇数番目の情報符号を夫々別々に抽出して
第１の誤り検出訂正符号を生成し、当該データ・マトリ
クスの行方向に付加する第１ステップと、当該データ・
マトリクスの、行方向の情報符号及び第１の誤り検出訂
正符号から第２の誤り検出訂正符号を生成し、当該デー
タ・マトリクスの行方向に付加する第２ステップと、当
該第２の誤り検出訂正符号を付加されたデータ・マトリ
クスの各行を順次伝送する第３ステップとからなること
を特徴とする。
【００１２】
【作用】上記手段により、外符号についてもデータ・マ
トリクスの各行に配置でき、全体として符号列の低周波
成分を抑圧できる。しかも、簡単な処理で外符号を生成
できる。
トリクスの各行に配置でき、全体として符号列の低周波
成分を抑圧できる。しかも、簡単な処理で外符号を生成
できる。
【００１３】
【実施例】以下、図面を参照して本発明の実施例を説明
する。
する。
【００１４】図１は本発明の一実施例の構成ブロック図
を示す。１０は記録しようとする情報符号（例えば画像
データ）の入力端子、１２は、入力端子１０から入力す
る情報符号を２次元配列するためのメモリ、１４はメモ
リ１２のアドレスを制御するアドレス制御回路である。
１６は外符号符号化回路、１８は内符号符号化回路、２
０は同期データを付加する同期付加回路、２２はマッピ
ング符号化回路、２４は記録媒体に記録する記録回路で
ある。
を示す。１０は記録しようとする情報符号（例えば画像
データ）の入力端子、１２は、入力端子１０から入力す
る情報符号を２次元配列するためのメモリ、１４はメモ
リ１２のアドレスを制御するアドレス制御回路である。
１６は外符号符号化回路、１８は内符号符号化回路、２
０は同期データを付加する同期付加回路、２２はマッピ
ング符号化回路、２４は記録媒体に記録する記録回路で
ある。
【００１５】図２は、メモリ１２に２次元配列された情
報符号に同期データを付加したデータ・マトリクスを示
す。図中の矢印は符号伝送順序を示す。同期データは同
期付加回路２０で付加されるが、伝送方向を明確する目
的で図示してある。図４も同様である。
報符号に同期データを付加したデータ・マトリクスを示
す。図中の矢印は符号伝送順序を示す。同期データは同
期付加回路２０で付加されるが、伝送方向を明確する目
的で図示してある。図４も同様である。
【００１６】外符号符号化回路１６は、メモリ１２に記
憶される情報符号を、図４に示すように、伝送方向に対
して斜め方向に、且つ伝送方向の偶数番目と奇数番目で
別々に抽出及び処理して、外符号検査点を生成する。そ
して、生成した外符号を、各データ・フレーム（行）の
最後に付加する。
憶される情報符号を、図４に示すように、伝送方向に対
して斜め方向に、且つ伝送方向の偶数番目と奇数番目で
別々に抽出及び処理して、外符号検査点を生成する。そ
して、生成した外符号を、各データ・フレーム（行）の
最後に付加する。
【００１７】情報符号及び外符号が伝送方向（行方向）
に読み出され、内符号符号化回路１８に印加される。内
符号符号化回路１８は、供給される情報符号及び外符号
から内符号を生成し、図５に示すように各行の後に付加
する。
に読み出され、内符号符号化回路１８に印加される。内
符号符号化回路１８は、供給される情報符号及び外符号
から内符号を生成し、図５に示すように各行の後に付加
する。
【００１８】外符号及び内符号の生成過程で、昭和６０
年特許願第１６９４２０号の方法を採用することができ
る。そうすることにより、伝送される符号列の低周波成
分を極く小さくでき、従って伝送誤りの発生確率を低く
抑えることができる。
年特許願第１６９４２０号の方法を採用することができ
る。そうすることにより、伝送される符号列の低周波成
分を極く小さくでき、従って伝送誤りの発生確率を低く
抑えることができる。
【００１９】内符号符号化回路１８で内符号を生成及び
付加された後、同期付加回路２０で図３及び図４に示す
同期データが付加され、マッピング符号化回路２２によ
り低周波成分を抑圧するマッピング符号化され、記録回
路２４により記録媒体に記録される。
付加された後、同期付加回路２０で図３及び図４に示す
同期データが付加され、マッピング符号化回路２２によ
り低周波成分を抑圧するマッピング符号化され、記録回
路２４により記録媒体に記録される。
【００２０】このように記録された情報の再生（復号）
処理を簡単に説明する。マッピング符号化に対する復号
化処理、及び内符号の復号化処理は、従来例と変わりな
い。外符号については、偶数番目の情報符号と奇数番目
の情報符号の夫々に対して、誤り訂正不能フラグが生成
される。この誤り訂正不能フラグに従い情報符号を補間
する際には、偶数番目の情報符号と奇数番目の情報符号
で、それぞれの誤り訂正不能フラグにより誤りの有無を
判断することになる。
処理を簡単に説明する。マッピング符号化に対する復号
化処理、及び内符号の復号化処理は、従来例と変わりな
い。外符号については、偶数番目の情報符号と奇数番目
の情報符号の夫々に対して、誤り訂正不能フラグが生成
される。この誤り訂正不能フラグに従い情報符号を補間
する際には、偶数番目の情報符号と奇数番目の情報符号
で、それぞれの誤り訂正不能フラグにより誤りの有無を
判断することになる。
【００２１】ここで例えば、メモリのアクセス・レート
を上げるために、情報符号の伝送方向で偶数番目の情報
符号と奇数番目の情報符号を並列伝送した場合、情報マ
トリクスの全ての行（データ・フレーム）において、偶
数番目の情報符号の列と奇数番目の情報符号の列の各誤
り訂正不能フラグが、偶数番目の情報符号及び奇数番目
の情報符号と同時に伝送される。従って、後段の補間処
理時には、偶数番目の情報符号の符号誤りは、偶数番目
の情報符号列の誤り訂正不能フラグにより判定し、奇数
番目の情報符号の符号誤りは、奇数番目の情報符号列の
誤り訂正不能フラグにより判定する。
を上げるために、情報符号の伝送方向で偶数番目の情報
符号と奇数番目の情報符号を並列伝送した場合、情報マ
トリクスの全ての行（データ・フレーム）において、偶
数番目の情報符号の列と奇数番目の情報符号の列の各誤
り訂正不能フラグが、偶数番目の情報符号及び奇数番目
の情報符号と同時に伝送される。従って、後段の補間処
理時には、偶数番目の情報符号の符号誤りは、偶数番目
の情報符号列の誤り訂正不能フラグにより判定し、奇数
番目の情報符号の符号誤りは、奇数番目の情報符号列の
誤り訂正不能フラグにより判定する。
【００２２】
【発明の効果】以上の説明から容易に理解できるよう
に、本発明によれば、誤り検出訂正符号部分を含めて、
低周波成分を効果的に抑制できる。しかも、複雑な処理
を必要としない。
に、本発明によれば、誤り検出訂正符号部分を含めて、
低周波成分を効果的に抑制できる。しかも、複雑な処理
を必要としない。
【図１】 本発明の一実施例の構成ブロック図である。
【図２】 データ・マトリクスの構造とその走査方向を
示す図である。
示す図である。
【図３】 本実施例による外符号生成のための符号抽出
の説明図である。
の説明図である。
【図４】 本実施例により生成された外符号の配置を示
す図である。
す図である。
【図５】 本実施例における外符号及び内符号の配置図
である。
である。
【図６】 一般的なデータ・フレームの構造図である。
【図７】 積符号構成の誤り検出訂正符号を付加した従
来のデータ・マトリクスの構造図である。
来のデータ・マトリクスの構造図である。
【図８】 情報符号中に検査点を分散配置する従来例の
データ構造図である。
データ構造図である。
【符号の説明】 １０：入力端子 １２：メモリ １４：アドレス制御回
路 １６：外符号符号化回路 １８：内符号符号化回路
２０：同期付加回路 ２２：マッピング符号化回路
２４：記録回路
路 １６：外符号符号化回路 １８：内符号符号化回路
２０：同期付加回路 ２２：マッピング符号化回路
２４：記録回路
Claims (2)
- 【請求項１】 積符号による誤り検出又は訂正符号を付
加して符号伝送を行なう符号伝送装置であって、情報符
号を２次元配列したデータ・マトリクスの斜め方向に、
偶数番目及び奇数番目の情報符号を夫々別々に抽出して
第１の誤り検出訂正符号を生成し、当該データ・マトリ
クスの行方向に付加する第１の誤り検出訂正符号生成手
段と、当該データ・マトリクスの、行方向の情報符号及
び第１の誤り検出訂正符号から第２の誤り検出訂正符号
を生成し、当該データ・マトリクスの行方向に付加する
第２の誤り検出訂正符号生成手段と、当該第２の誤り検
出訂正符号を付加されたデータ・マトリクスの各行を順
次伝送する伝送手段とからなることを特徴とする符号伝
送装置。 - 【請求項２】 積符号による誤り検出又は訂正符号を付
加して符号伝送を行なう符号伝送方法であって、情報符
号を２次元配列したデータ・マトリクスの斜め方向に、
偶数番目及び奇数番目の情報符号を夫々別々に抽出して
第１の誤り検出訂正符号を生成し、当該データ・マトリ
クスの行方向に付加する第１ステップと、当該データ・
マトリクスの、行方向の情報符号及び第１の誤り検出訂
正符号から第２の誤り検出訂正符号を生成し、当該デー
タ・マトリクスの行方向に付加する第２ステップと、当
該第２の誤り検出訂正符号を付加されたデータ・マトリ
クスの各行を順次伝送する第３ステップとからなること
を特徴とする符号伝送方法。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21723491A JPH0555927A (ja) | 1991-08-28 | 1991-08-28 | 符号伝送装置及び方法 |
| DE69223694T DE69223694T2 (de) | 1991-07-18 | 1992-07-15 | Kodierungs- und Dekodierungssystem zur Fehlerkorrektur |
| EP92306465A EP0523969B1 (en) | 1991-07-18 | 1992-07-15 | Error correction encoding and decoding system |
| US08/378,089 US5546409A (en) | 1991-07-18 | 1995-01-25 | Error correction encoding and decoding system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21723491A JPH0555927A (ja) | 1991-08-28 | 1991-08-28 | 符号伝送装置及び方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0555927A true JPH0555927A (ja) | 1993-03-05 |
Family
ID=16700955
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP21723491A Pending JPH0555927A (ja) | 1991-07-18 | 1991-08-28 | 符号伝送装置及び方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0555927A (ja) |
-
1991
- 1991-08-28 JP JP21723491A patent/JPH0555927A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4764927A (en) | Code error correcting method | |
| US5546409A (en) | Error correction encoding and decoding system | |
| US4567518A (en) | System for decoding and displaying encoded television pictures | |
| US4364081A (en) | Method and apparatus for processing a digital color video signal | |
| JPH0697542B2 (ja) | インタ−リ−ブ回路 | |
| JP3071828B2 (ja) | 誤り訂正積符号ブロックを生成するためのデータ処理方法と該データを記録媒体に記録するためのデータ処理方法及び該データの処理装置 | |
| JPS6294090A (ja) | 符号化装置 | |
| US4972416A (en) | Error detection and correction method | |
| US5799130A (en) | Video signal recording apparatus | |
| JPH0622294A (ja) | 画像符号化装置 | |
| JP3362146B2 (ja) | 再生装置および記録再生装置 | |
| JP2832024B2 (ja) | 符号伝送方法 | |
| JPH0555927A (ja) | 符号伝送装置及び方法 | |
| JPH0664862B2 (ja) | デイジタル画像記録再生装置 | |
| JP4126795B2 (ja) | 疑似積符号復号装置及び方法 | |
| JP2714129B2 (ja) | 符号伝送方法 | |
| US6085348A (en) | Error correction code encoder and decoder | |
| JPS6348106B2 (ja) | ||
| JP2738659B2 (ja) | 符号化方法，符号化装置，及び復号化装置 | |
| JP2801260B2 (ja) | 符号伝送方法 | |
| JP2537178B2 (ja) | デ−タ処理装置 | |
| JP2900386B2 (ja) | 画像再生装置 | |
| JPH0555934A (ja) | 符号伝送装置及び方法 | |
| JPH03286624A (ja) | 符号伝送方法 | |
| JPH0758916B2 (ja) | デ−タ伝送装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20011204 |