JP2832024B2 - 符号伝送方法 - Google Patents
符号伝送方法Info
- Publication number
- JP2832024B2 JP2832024B2 JP1067364A JP6736489A JP2832024B2 JP 2832024 B2 JP2832024 B2 JP 2832024B2 JP 1067364 A JP1067364 A JP 1067364A JP 6736489 A JP6736489 A JP 6736489A JP 2832024 B2 JP2832024 B2 JP 2832024B2
- Authority
- JP
- Japan
- Prior art keywords
- code
- matrix
- correction
- error detection
- information
- 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.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2903—Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
- H03M13/2909—Product codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
- H03M13/2921—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes wherein error correction coding involves a diagonal direction
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/31—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining coding for error detection or correction and efficient use of the spectrum
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
Description
【発明の詳細な説明】 ［産業上の利用分野］ 本発明は符号伝送方法に関し、特に積符号を構成する
誤り検出又は訂正用冗長符号を付加して符号伝送を行な
う符号伝送方法に関する。
誤り検出又は訂正用冗長符号を付加して符号伝送を行な
う符号伝送方法に関する。
［従来の技術］ 従来デジタル符号の伝送、特に磁気記録などにおいて
は、記録されるデジタル符号の低域成分を抑圧する必要
があった。そのための手法として例えば、８ビットの符
号を９ビットに変換（8/9変換）して低域成分を含まな
い符号のみを使用する手法がある。ところが、この方式
では符号の冗長度が高くなってしまい、伝送するデータ
の量が増加するという問題があった。
は、記録されるデジタル符号の低域成分を抑圧する必要
があった。そのための手法として例えば、８ビットの符
号を９ビットに変換（8/9変換）して低域成分を含まな
い符号のみを使用する手法がある。ところが、この方式
では符号の冗長度が高くなってしまい、伝送するデータ
の量が増加するという問題があった。
そこで、冗長度を上げない手法としては、例えばマッ
ピング符号化などがある。マッピング符号化は符号間に
相関性の高い符号列についてのみ適用できる手法で、こ
の相関を利用して符号系列の低周波成分を抑圧するもの
である。例えば、入力されて符号を差分符号化し、その
差分符号が０レベル付近に集中することを利用して０レ
ベル近傍の符号をDSV（Digital Sum Value）の小さい符
号に変換することによって、符号列の低周波成分を抑圧
することができる。例えば４ビットの差分符号を４ビッ
トの符号に変換する4/4マッピング符号化方式などが知
られている。
ピング符号化などがある。マッピング符号化は符号間に
相関性の高い符号列についてのみ適用できる手法で、こ
の相関を利用して符号系列の低周波成分を抑圧するもの
である。例えば、入力されて符号を差分符号化し、その
差分符号が０レベル付近に集中することを利用して０レ
ベル近傍の符号をDSV（Digital Sum Value）の小さい符
号に変換することによって、符号列の低周波成分を抑圧
することができる。例えば４ビットの差分符号を４ビッ
トの符号に変換する4/4マッピング符号化方式などが知
られている。
ところがこのマッピング符号化は符号列の相関性を利
用するので、相関性のない符号については低周波成分の
抑圧効果は得られない。例えば、誤り検出又は訂正符号
については上述の如きマッピング符号化によって低周波
成分を抑圧することは困難である。そのため、情報符号
と誤り検出又は訂正符号とを含む符号系列全体としても
低周波抑圧効果は小さくなり、復号時の符号誤り率を増
加させることにもなる。
用するので、相関性のない符号については低周波成分の
抑圧効果は得られない。例えば、誤り検出又は訂正符号
については上述の如きマッピング符号化によって低周波
成分を抑圧することは困難である。そのため、情報符号
と誤り検出又は訂正符号とを含む符号系列全体としても
低周波抑圧効果は小さくなり、復号時の符号誤り率を増
加させることにもなる。
第３図はこの種の符号系列を形成するデータフレーム
の構成例を示す図であり、図中の情報データは前記マッ
ピング符号化された情報符号系列であり、同じく誤り検
出又は訂正符号は例えばハミング符号、リードソロモン
符号などの検査点、即ち、冗長符号を表わしている。
の構成例を示す図であり、図中の情報データは前記マッ
ピング符号化された情報符号系列であり、同じく誤り検
出又は訂正符号は例えばハミング符号、リードソロモン
符号などの検査点、即ち、冗長符号を表わしている。
第４図は第３図に示す如きデータフレームにおいて内
符号を構成し、このようなデータフレームを複数縦に配
置し、縦方向に外符号を構成し、全体で積符号となるよ
うに構成したデータマトリクスを示す図である。このよ
うに構成した場合には検査符号が２次元的に配置される
ため、画像データなどを取扱う場合に適している。
符号を構成し、このようなデータフレームを複数縦に配
置し、縦方向に外符号を構成し、全体で積符号となるよ
うに構成したデータマトリクスを示す図である。このよ
うに構成した場合には検査符号が２次元的に配置される
ため、画像データなどを取扱う場合に適している。
しかしながら、第４図の如きデータマトリクスにおい
て、各行（各データフレーム）を順次に伝送することを
考えると、内符号、外符号が連続して伝送される部分に
おいてデータの相関性がないため、マッピング符号化に
よる低周波成分の抑圧効果を期待することができない。
特に、外符号及び内符号の検査点のみにより構成されて
いるデータフレームにおいては検査点が長時間連続して
しまうことになり、この近傍において符号系列の低周波
成分の抑圧効果が著しく低下してしまうという問題があ
った。
て、各行（各データフレーム）を順次に伝送することを
考えると、内符号、外符号が連続して伝送される部分に
おいてデータの相関性がないため、マッピング符号化に
よる低周波成分の抑圧効果を期待することができない。
特に、外符号及び内符号の検査点のみにより構成されて
いるデータフレームにおいては検査点が長時間連続して
しまうことになり、この近傍において符号系列の低周波
成分の抑圧効果が著しく低下してしまうという問題があ
った。
これに対して、本出願人は先に出願した特願昭60−16
9420号において、各データフレームの検査点を第５図に
示す如く各データフレームの情報符号中に分散配置する
ことにより、符号列の低周波成分を抑圧する手法につい
て開示した。
9420号において、各データフレームの検査点を第５図に
示す如く各データフレームの情報符号中に分散配置する
ことにより、符号列の低周波成分を抑圧する手法につい
て開示した。
また、同様に先に出願した特願昭60−291172号におい
ては積符号を構成する外符号についてはこのデータマト
リクスの各列において付加する行を切換える手法につい
て開示した。
ては積符号を構成する外符号についてはこのデータマト
リクスの各列において付加する行を切換える手法につい
て開示した。
［発明が解決しようとしている問題点］ ところが、検査点を各データフレームの情報符号中に
分散配置する上述の手法のみでは、第４図の如く積符号
を構成する外符号に対しては何等の対策も施すことがで
きず、外符号及び内符号の検査点のみにより構成されて
いるデータフレームにおいては符号系列の低周波成分の
抑圧効果が著しく低下してしまうという問題が残る。
分散配置する上述の手法のみでは、第４図の如く積符号
を構成する外符号に対しては何等の対策も施すことがで
きず、外符号及び内符号の検査点のみにより構成されて
いるデータフレームにおいては符号系列の低周波成分の
抑圧効果が著しく低下してしまうという問題が残る。
また、積符号を構成する外符号をデータマトリクスの
各列において付加する行を切換える手法ではこの問題が
解決できるが、各列毎に外符号の生成法を変化させなけ
ればならず外符号の生成以外に、外符号の符号化開始点
を変化させるなどの処理が必要になる。特に、生成され
た外符号の検査点が多数存在する場合には行方向にこの
外符号検査点を連続させないパターンを選択する必要が
ありかなり複雑な処理が必要となる。
各列において付加する行を切換える手法ではこの問題が
解決できるが、各列毎に外符号の生成法を変化させなけ
ればならず外符号の生成以外に、外符号の符号化開始点
を変化させるなどの処理が必要になる。特に、生成され
た外符号の検査点が多数存在する場合には行方向にこの
外符号検査点を連続させないパターンを選択する必要が
ありかなり複雑な処理が必要となる。
本発明は、斯かる問題点に鑑みてなされ、積符号を構
成する誤り検出又は訂正用冗長符号を付加して情報符号
を伝送する場合において、複雑な処理を伴うことなく低
周波成分を効果的に抑圧することのできる符号伝送方法
を提供することを目的とする。
成する誤り検出又は訂正用冗長符号を付加して情報符号
を伝送する場合において、複雑な処理を伴うことなく低
周波成分を効果的に抑圧することのできる符号伝送方法
を提供することを目的とする。
［問題点を解決するための手段］ 斯かる目的下において、本発明によれば情報符号に誤
り検出又は訂正用冗長符号を付加して伝送する符号伝送
方法において、情報符号を２次元配列したマトリクス上
の斜め方向に情報符号を抽出して第１の誤り検出又は訂
正符号を形成し、該マトリクスの行方向に付加し、第１
の誤り検出又は訂正用冗長符号の付加されたマトリクス
の各行の符号を抽出して第２の誤り検出又は訂正符号を
形成し、該マトリクスの行方向に付加した後、第２の誤
り検出又は訂正用冗長符号の付加されたマトリクスの各
行の符号を順次伝送するものである。
り検出又は訂正用冗長符号を付加して伝送する符号伝送
方法において、情報符号を２次元配列したマトリクス上
の斜め方向に情報符号を抽出して第１の誤り検出又は訂
正符号を形成し、該マトリクスの行方向に付加し、第１
の誤り検出又は訂正用冗長符号の付加されたマトリクス
の各行の符号を抽出して第２の誤り検出又は訂正符号を
形成し、該マトリクスの行方向に付加した後、第２の誤
り検出又は訂正用冗長符号の付加されたマトリクスの各
行の符号を順次伝送するものである。
また本発明の好適なる実施態様としては、第１の誤り
検出又は訂正用冗長符号及び、第２の誤り検出又は訂正
用冗長符号を第２の誤り検出又は訂正用冗長符号の付加
されたマトリクスの各行の情報符号中に分散配置するも
のである。
検出又は訂正用冗長符号及び、第２の誤り検出又は訂正
用冗長符号を第２の誤り検出又は訂正用冗長符号の付加
されたマトリクスの各行の情報符号中に分散配置するも
のである。
［作用］ 上述の如き本発明の符号伝送方法によれば、情報符号
を２次元配列したマトリクス上の斜め方向に情報符号を
抽出して第１の誤り検出又は訂正用冗長符号を生成し、
且つ、第１の誤り検出又は訂正用冗長符号の付加された
マトリクスの各行の符号を抽出して第２の誤り検出又は
訂正用冗長符号を生成するので、積符号を構成する第１
の誤り検出又は訂正用冗長符号、第２の誤り検出又は訂
正用冗長符号の何れについても情報符号を２次元配列し
たマトリクスの行方向に付加することが可能となり、各
行が誤り検出又は訂正用冗長符号のみで構成されること
はなく、第２の誤り検出又は訂正用冗長符号の付加され
たマトリクスの各行の符号を順次伝送すれば低周波成分
を抑圧できる。
を２次元配列したマトリクス上の斜め方向に情報符号を
抽出して第１の誤り検出又は訂正用冗長符号を生成し、
且つ、第１の誤り検出又は訂正用冗長符号の付加された
マトリクスの各行の符号を抽出して第２の誤り検出又は
訂正用冗長符号を生成するので、積符号を構成する第１
の誤り検出又は訂正用冗長符号、第２の誤り検出又は訂
正用冗長符号の何れについても情報符号を２次元配列し
たマトリクスの行方向に付加することが可能となり、各
行が誤り検出又は訂正用冗長符号のみで構成されること
はなく、第２の誤り検出又は訂正用冗長符号の付加され
たマトリクスの各行の符号を順次伝送すれば低周波成分
を抑圧できる。
また、上記方法によれば、本発明の好適なる実施態様
として示したように、第１の誤り検出又は訂正用冗長符
号及び、第２の誤り検出又は訂正用冗長符号を第２の誤
り検出又は訂正用冗長符号の付加されたマトリクスの各
行の情報符号中に分散配置することが容易に行なえるの
で、より低周波抑圧効果の高い伝送符号をも簡単な処理
にて得ることができるものである。
として示したように、第１の誤り検出又は訂正用冗長符
号及び、第２の誤り検出又は訂正用冗長符号を第２の誤
り検出又は訂正用冗長符号の付加されたマトリクスの各
行の情報符号中に分散配置することが容易に行なえるの
で、より低周波抑圧効果の高い伝送符号をも簡単な処理
にて得ることができるものである。
［実施例］ 以下、本発明の一実施例について説明する。
第２図は本発明の一実施例としての符号伝送装置であ
るデジタル記録装置の概略構成を示すブロック図であ
る。図中１はマッピング符号化回路であり、前述したよ
うに入力されたデジタル情報の相関性を利用した低周波
成分抑圧を行なう変調回路である。また２はマッピング
符号化回路を介した情報符号を２次元配列に展開するた
めのメモリであり、３はこのメモリ２のアドレスを制御
するためのアドレス制御回路である。
るデジタル記録装置の概略構成を示すブロック図であ
る。図中１はマッピング符号化回路であり、前述したよ
うに入力されたデジタル情報の相関性を利用した低周波
成分抑圧を行なう変調回路である。また２はマッピング
符号化回路を介した情報符号を２次元配列に展開するた
めのメモリであり、３はこのメモリ２のアドレスを制御
するためのアドレス制御回路である。
このメモリ２にて２次元配列された情報符号に同期デ
ータを付加したデータマトリクスを第６図に示す。図中
の矢印は符号伝送順を示している。このデータマトリク
スに対して本実施例の装置においては、伝送路上で発生
する誤りを検出または訂正する誤り検出又は訂正符号を
内符号及び外符号による鎖状符号構成とする場合を考え
る。第２図中の４は該外符号符号化回路、５は該内符号
符号化回路、６は同期信号付加回路、７は記録部であ
る。
ータを付加したデータマトリクスを第６図に示す。図中
の矢印は符号伝送順を示している。このデータマトリク
スに対して本実施例の装置においては、伝送路上で発生
する誤りを検出または訂正する誤り検出又は訂正符号を
内符号及び外符号による鎖状符号構成とする場合を考え
る。第２図中の４は該外符号符号化回路、５は該内符号
符号化回路、６は同期信号付加回路、７は記録部であ
る。
ここで、外符号符号化回路４の動作について説明す
る。本実施例の伝送装置においては、該符号を生成する
ため情報符号（データ）の抽出方向は伝送する方向、即
ち第６図のデータマトリクスのデータフレーム（行）の
方向に対して斜めの方向とし、第１図（Ａ）の矢印に示
す如く情報符号を走査・抽出するものとする。尚、第６
図、第１図（Ａ）において示される同期データは後段の
同期付加回路６にて付加されるものであるが、伝送方向
を明らかにするために示している。
る。本実施例の伝送装置においては、該符号を生成する
ため情報符号（データ）の抽出方向は伝送する方向、即
ち第６図のデータマトリクスのデータフレーム（行）の
方向に対して斜めの方向とし、第１図（Ａ）の矢印に示
す如く情報符号を走査・抽出するものとする。尚、第６
図、第１図（Ａ）において示される同期データは後段の
同期付加回路６にて付加されるものであるが、伝送方向
を明らかにするために示している。
このように走査・抽出した情報符号により、一般的な
方法で外符号（第１の誤り検出又は訂正符号）を生成し
た場合には、第１図（Ｂ）に示す如く各データフレーム
（行）の最後にこのデータフレームの方向（行方向）に
付加されることになる。
方法で外符号（第１の誤り検出又は訂正符号）を生成し
た場合には、第１図（Ｂ）に示す如く各データフレーム
（行）の最後にこのデータフレームの方向（行方向）に
付加されることになる。
以下、これをガロア体GF（２）上の既約多項式（X4＋
Ｘ＋１）を生成多項式とし、（11,7）短縮化巡回ハミン
グ符号を用いて説明する。ここで（X15−１）の根のベ
クトルを（0010）とする。この場合における符号語の誤
り検出訂正用の検査行列H1は となる。これを（４×４）の単位行列I4とその他の部分
（４×７）の行列Ｐとに分割して考えると H1＝P1I4 …（２） と表わすことができる。
Ｘ＋１）を生成多項式とし、（11,7）短縮化巡回ハミン
グ符号を用いて説明する。ここで（X15−１）の根のベ
クトルを（0010）とする。この場合における符号語の誤
り検出訂正用の検査行列H1は となる。これを（４×４）の単位行列I4とその他の部分
（４×７）の行列Ｐとに分割して考えると H1＝P1I4 …（２） と表わすことができる。
このとき、上記（11,7）短縮化巡回ハミング符号の生
成行列G1は、 G1H1 T＝０ …（３） （H1の右肩のＴは行列の転置を表わす記号である。）を
満足するもので、 となる。このG1行列により符号語の誤り検出・訂正用の
符号が付加され第１図（Ｂ）に示したようなデータフレ
ーム構成となる。尚、H1行列の部分行列I4は符号語の検
査点に対応し、G1行列の部分行列I7は符号語の情報点に
対応している。
成行列G1は、 G1H1 T＝０ …（３） （H1の右肩のＴは行列の転置を表わす記号である。）を
満足するもので、 となる。このG1行列により符号語の誤り検出・訂正用の
符号が付加され第１図（Ｂ）に示したようなデータフレ
ーム構成となる。尚、H1行列の部分行列I4は符号語の検
査点に対応し、G1行列の部分行列I7は符号語の情報点に
対応している。
単に、上述の如き生成行列G1にて外符号を生成するこ
とによって、外符号検査点は１つのデータフレーム内に
集中することなくマトリクス上の各データフレーム
（行）に均一に分配することができるが、本実施例では
更に、この外符号の検査点が各データフレーム内におい
ても分散配置する様にした。
とによって、外符号検査点は１つのデータフレーム内に
集中することなくマトリクス上の各データフレーム
（行）に均一に分配することができるが、本実施例では
更に、この外符号の検査点が各データフレーム内におい
ても分散配置する様にした。
即ち、本実施例では外符号検査点を、この外符号の生
成のために抽出した情報符号内に分散配置させる。これ
は従来の様に積符号を構成する外符号を生成するために
情報符号をデータマトリクス上において各列毎（縦）に
抽出するのではなく、斜めに取ることによって後述の如
き大なる効果を生起するものである。以下、このように
外符号検査点を抽出した情報符号内に分散配置させる具
体的な方法について説明する。
成のために抽出した情報符号内に分散配置させる。これ
は従来の様に積符号を構成する外符号を生成するために
情報符号をデータマトリクス上において各列毎（縦）に
抽出するのではなく、斜めに取ることによって後述の如
き大なる効果を生起するものである。以下、このように
外符号検査点を抽出した情報符号内に分散配置させる具
体的な方法について説明する。
まず、検査行列H1は符号語のMSB側が行列の最左端に
対応している。従って、第５図の様なフレーム構成に符
号を構成するために、第５図の検査点に対応する列の夫
々が単位行列の一部となる様に単位行列を検査行列H1中
に分散配置された新たな行列H1′を考える。この行列
H1′は行列H1に行列の基本行操作を施せば得られ、得ら
れた行列H1′は勿論G1の符号体系と同一の符号体系上に
ある。
対応している。従って、第５図の様なフレーム構成に符
号を構成するために、第５図の検査点に対応する列の夫
々が単位行列の一部となる様に単位行列を検査行列H1中
に分散配置された新たな行列H1′を考える。この行列
H1′は行列H1に行列の基本行操作を施せば得られ、得ら
れた行列H1′は勿論G1の符号体系と同一の符号体系上に
ある。
前記（11,7）短縮化巡回ハミング符号を例にとった場
合、符号語の左から1,4,7,10ビット目に検査点を分散配
置することを考える。第１図（Ｃ）にこの場合の符号語
の構成を示す。
合、符号語の左から1,4,7,10ビット目に検査点を分散配
置することを考える。第１図（Ｃ）にこの場合の符号語
の構成を示す。
この時、行列H1′は という形になるまで前記行列H1′に基本行操作を加える
と を得る。尚、行列H1′の第1,4,7,10列を合わせると単位
行列I4になる。
と を得る。尚、行列H1′の第1,4,7,10列を合わせると単位
行列I4になる。
次に、行列H1から行列G1を得たと同様の方法で行列
H1′から行列G1′を作成する。式（２）における単位行
列I4は上記行列H1′の第1,4,7,10列を表わし、P1は第2,
3,5,6,8,9,11列からなる（４×７）行列である。
H1′から行列G1′を作成する。式（２）における単位行
列I4は上記行列H1′の第1,4,7,10列を表わし、P1は第2,
3,5,6,8,9,11列からなる（４×７）行列である。
以上の様に分散配置された単位行列I4分散配置された
ままの状態でI7に変換し、分割された行列P1もまた、そ
のままの状態で転置してP1 Tを作りこれを合わせると、 を得る。ここで行列G1と同様に、行列G1′中の分割され
た部分行列I7（第2,3,5,6,8,9,11列）は符号語の情報点
に対応する。
ままの状態でI7に変換し、分割された行列P1もまた、そ
のままの状態で転置してP1 Tを作りこれを合わせると、 を得る。ここで行列G1と同様に、行列G1′中の分割され
た部分行列I7（第2,3,5,6,8,9,11列）は符号語の情報点
に対応する。
この行列G1′で符号語を生成すれば得られる符号語は
第１図（Ｃ）の構成となり、誤り検出・訂正用の検査点
が分散配置される。また、この符号語に対する検査行列
は行列H1′、行列H1のいずれを用いても誤り検出・訂正
を行なうことが可能で、行列G1により生成される符号語
も、行列G1′で生成される符号語も、同一の符号体系上
にある。
第１図（Ｃ）の構成となり、誤り検出・訂正用の検査点
が分散配置される。また、この符号語に対する検査行列
は行列H1′、行列H1のいずれを用いても誤り検出・訂正
を行なうことが可能で、行列G1により生成される符号語
も、行列G1′で生成される符号語も、同一の符号体系上
にある。
この様にして生成された外符号検査点は、メモリ２上
の２次元配列においては第１図（Ｄ）に示す如く配置さ
れることになる。但し、各外符号は斜めに構成されてい
る。このように外符号を付加したデータマトリクスを横
方向（各行毎）に走査して次段へ送出することにより外
符号検査点が時間軸上で分散されることになる。
の２次元配列においては第１図（Ｄ）に示す如く配置さ
れることになる。但し、各外符号は斜めに構成されてい
る。このように外符号を付加したデータマトリクスを横
方向（各行毎）に走査して次段へ送出することにより外
符号検査点が時間軸上で分散されることになる。
さて次に内符号に対しても同様の操作を行なうのであ
るが、第１図（Ｄ）に示すデータマトリクスを横方向に
走査した外符号を含むデータ列を、内符号符号化回路の
入力データとして扱う。前記外符号の検査点の分散配置
に続いて、内符号の検査点を生成し分散配置することを
考える。
るが、第１図（Ｄ）に示すデータマトリクスを横方向に
走査した外符号を含むデータ列を、内符号符号化回路の
入力データとして扱う。前記外符号の検査点の分散配置
に続いて、内符号の検査点を生成し分散配置することを
考える。
外符号符号語を内符号の情報符号とするわけであるか
ら、内符号は（15,11）巡回ハミング符号を考えれば良
い。同じく、（X4＋Ｘ＋１）を生成多項式とした従来の
検査行列H2は となる。外符号と同様にしてこの行列H2に対する生成行
列G2は、 となる。ところが、この行列G2を用いた場合にはやはり
内符号検査点が符号語の後半に集中する。この点を更に
改善して、更に検査点に起因する低周波成分の発生を抑
圧するために、本実施例では、内符号検査点を先に生成
した外符号検査点とも連続せずに第１図（Ｄ）のマトリ
クスの各行の符号中に分散配置する。即ち、既に付加さ
れている外符号検査点の隣接する２つの中間にこの内符
号検査点が配置されるように第１図（Ｅ）の如き符号語
の構成を考える。図中P11〜P14は先に付加されている外
符号検査点を示し、P21〜P24は今回付加する内符号検査
点を示す。またD1〜D7は情報符号である。
ら、内符号は（15,11）巡回ハミング符号を考えれば良
い。同じく、（X4＋Ｘ＋１）を生成多項式とした従来の
検査行列H2は となる。外符号と同様にしてこの行列H2に対する生成行
列G2は、 となる。ところが、この行列G2を用いた場合にはやはり
内符号検査点が符号語の後半に集中する。この点を更に
改善して、更に検査点に起因する低周波成分の発生を抑
圧するために、本実施例では、内符号検査点を先に生成
した外符号検査点とも連続せずに第１図（Ｄ）のマトリ
クスの各行の符号中に分散配置する。即ち、既に付加さ
れている外符号検査点の隣接する２つの中間にこの内符
号検査点が配置されるように第１図（Ｅ）の如き符号語
の構成を考える。図中P11〜P14は先に付加されている外
符号検査点を示し、P21〜P24は今回付加する内符号検査
点を示す。またD1〜D7は情報符号である。
第１図（Ｅ）に示すように検査点を分散配置させた符
号に対応する検査行列H2′は、 という形になるまで前記行列H2（式（７））に基本行操
作を行なったもので、 として表わされる。ここで、第3,7,11,15列が単位行列I
4を表わしている。外符号の場合と同様にこの行列H2′
より行列G2′を求めると、 を得る。ここで行列G1′と同様に行列G2′中の分割され
た部分行列I11（第2,4,6,8,10,12,14列）は符号語の情
報点に対応する。更に第1,5,9,13列は外符号検査点に対
応している。この行列G2′を用いて生成した符号語の２
次元配置を第１図（Ｆ）に示す。この図において横方向
（行方向）に走査して伝送路へ送出することにより、外
符号検査点及び内符号検査点が共に時間軸上で分散され
ることが分かる。
号に対応する検査行列H2′は、 という形になるまで前記行列H2（式（７））に基本行操
作を行なったもので、 として表わされる。ここで、第3,7,11,15列が単位行列I
4を表わしている。外符号の場合と同様にこの行列H2′
より行列G2′を求めると、 を得る。ここで行列G1′と同様に行列G2′中の分割され
た部分行列I11（第2,4,6,8,10,12,14列）は符号語の情
報点に対応する。更に第1,5,9,13列は外符号検査点に対
応している。この行列G2′を用いて生成した符号語の２
次元配置を第１図（Ｆ）に示す。この図において横方向
（行方向）に走査して伝送路へ送出することにより、外
符号検査点及び内符号検査点が共に時間軸上で分散され
ることが分かる。
上述の如く外符号検査点及び内符号検査点が時間軸上
で分散された符号列は記録部７に送出され記録媒体上に
記録される。これによって、再生時これを再生した場合
にも極めて符号誤りの生じ難くなる。
で分散された符号列は記録部７に送出され記録媒体上に
記録される。これによって、再生時これを再生した場合
にも極めて符号誤りの生じ難くなる。
上述の如き実施例の符号伝送装置にあっては、伝送
（記録）される符号列の低周波成分は極めて少なくなっ
ており、伝送される符号列に誤りが生じる確率を極めて
小さくできる。また、処理的には従来に比べ誤り検出又
は訂正符号の生成処理過程も同様で、しかも何ら付加的
な処理を行なうこともない。
（記録）される符号列の低周波成分は極めて少なくなっ
ており、伝送される符号列に誤りが生じる確率を極めて
小さくできる。また、処理的には従来に比べ誤り検出又
は訂正符号の生成処理過程も同様で、しかも何ら付加的
な処理を行なうこともない。
尚、上述の実施例においては、説明の簡単のため（1
1,7）短縮化巡回ハミング符号及び（15,11）巡回ハミン
グ符号を用いて説明した。そのため、最終的な符号列と
して検査点と情報符号とが単に１ビットずつ交互に伝送
される符号列となったが、勿論、情報符号を複数ビット
を単位としてワード単位で扱う多元符号を用いても同様
の操作を行なうことによって、検査点を分散配置するこ
とが可能である。
1,7）短縮化巡回ハミング符号及び（15,11）巡回ハミン
グ符号を用いて説明した。そのため、最終的な符号列と
して検査点と情報符号とが単に１ビットずつ交互に伝送
される符号列となったが、勿論、情報符号を複数ビット
を単位としてワード単位で扱う多元符号を用いても同様
の操作を行なうことによって、検査点を分散配置するこ
とが可能である。
また、更に符号長の長い構成とし、複数ワードに対し
て検査点を１ワードずつ分散配置するように構成するこ
とにより、情報符号に施す低周波抑圧変調方式の効果を
ほとんど損なうことなく、誤り検出又は訂正符号を付加
することが可能である。
て検査点を１ワードずつ分散配置するように構成するこ
とにより、情報符号に施す低周波抑圧変調方式の効果を
ほとんど損なうことなく、誤り検出又は訂正符号を付加
することが可能である。
［発明の効果］ 以上説明したように、本発明の符号伝送方法によれ
ば、積符号を構成する誤り検出又は訂正用冗長符号を付
加して情報符号を伝送する場合において、複雑な処理を
伴うことなく低周波成分を効果的に抑圧することができ
る。
ば、積符号を構成する誤り検出又は訂正用冗長符号を付
加して情報符号を伝送する場合において、複雑な処理を
伴うことなく低周波成分を効果的に抑圧することができ
る。
第１図（Ａ）〜（Ｆ）は本発明の一実施例としての符号
伝送装置における符号処理を説明するための図で、 第１図（Ａ）は情報符号を２次元配列したマトリクス上
の外符号（第１の誤り検出又は訂正用冗長符号）生成時
の符号抽出の様子を示す図、 第１図（Ｂ）は通常の生成行列により外符号の付加され
たデータマトリクスを示す図、 第１図（Ｃ）は本実施例による外符号付加後の符号配列
を符号語について示す図、 第１図（Ｄ）は本実施例による外符号付加後のデータマ
トリクスを示す図、 第１図（Ｅ）は本実施例による内符号（第２の誤り検出
又は訂正用冗長符号）付加後の符号配列を符号語につい
て示す図、 第１図（Ｆ）は本実施例による内符号付加後のデータマ
トリクスを示す図ある。 第２図は本発明の一実施例としての符号伝送装置の概略
構成を示すブロック図、 第３図は一般的なデータフレームの構成を示す図、 第４図は積符号構成の誤り検出又は訂正用冗長符号を付
加した従来の一般的なデータマトリクスを示す図、 第５図は情報符号中に検査点を分散配置する様子を示す
図、 第６図は情報符号を２次元配列したマトリクス上の伝送
時の走査方向を示す図である。 図中、１はマッピング符号化回路、 ２はメモリ、 ３はアドレス制御回路、 ４は外符号符号化回路、 ５は内符号符号化回路、 ６は同期付加回路、 ７は記録部である。
伝送装置における符号処理を説明するための図で、 第１図（Ａ）は情報符号を２次元配列したマトリクス上
の外符号（第１の誤り検出又は訂正用冗長符号）生成時
の符号抽出の様子を示す図、 第１図（Ｂ）は通常の生成行列により外符号の付加され
たデータマトリクスを示す図、 第１図（Ｃ）は本実施例による外符号付加後の符号配列
を符号語について示す図、 第１図（Ｄ）は本実施例による外符号付加後のデータマ
トリクスを示す図、 第１図（Ｅ）は本実施例による内符号（第２の誤り検出
又は訂正用冗長符号）付加後の符号配列を符号語につい
て示す図、 第１図（Ｆ）は本実施例による内符号付加後のデータマ
トリクスを示す図ある。 第２図は本発明の一実施例としての符号伝送装置の概略
構成を示すブロック図、 第３図は一般的なデータフレームの構成を示す図、 第４図は積符号構成の誤り検出又は訂正用冗長符号を付
加した従来の一般的なデータマトリクスを示す図、 第５図は情報符号中に検査点を分散配置する様子を示す
図、 第６図は情報符号を２次元配列したマトリクス上の伝送
時の走査方向を示す図である。 図中、１はマッピング符号化回路、 ２はメモリ、 ３はアドレス制御回路、 ４は外符号符号化回路、 ５は内符号符号化回路、 ６は同期付加回路、 ７は記録部である。
Claims (4)
- 【請求項１】情報符号に誤り検出又は訂正用冗長符号を
付加して伝送する情報伝送方法であって、 前記情報符号を２次元配列したマトリクス上の斜め方向
に前記情報符号を抽出して第１の誤り検出又は訂正用冗
長符号を形成し、該マトリクスの行方向に付加し、 前記第１の誤り検出又は訂正用冗長符号の付加されたマ
トリクスの各行の符号を行方向に抽出して第２の誤り検
出又は訂正用冗長符号を形成し、該マトリクスの行方向
に付加した後、 前記第２の誤り検出又は訂正用冗長符号の付加されたマ
トリクスの各行の符号を行方向に順次伝送することを特
徴とする符号伝送方法。 - 【請求項２】前記第１の誤り検出又は訂正用冗長符号及
び、前記第２の誤り検出又は訂正用冗長符号を前記第２
の誤り検出又は訂正用冗長符号の付加されたマトリクス
の各行の情報符号中に分散配置することを特徴とする特
許請求の範囲第（１）項記載の符号伝送方法。 - 【請求項３】前記第１の誤り検出又は訂正用冗長符号の
生成時に、検査行列中の単位行列を分散配置することに
より前記第１の誤り検出又は訂正用冗長符号を前記斜め
方向に抽出した情報符号中に分散配置することを特徴と
する特許請求の範囲第（２）項記載の符号伝送方法。 - 【請求項４】前記第２の誤り検出又は訂正用冗長符号の
生成時に、検査行列中の単位行列を分散配置することに
より前記第２の誤り検出又は訂正用冗長符号を前記第１
の誤り検出又は訂正用冗長符号の付加されたマトリクス
の各行の符号中斜め方向に抽出した情報符号中に分散配
置することを特徴とする特許請求の範囲（２）項記載の
符号伝送方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1067364A JP2832024B2 (ja) | 1989-03-18 | 1989-03-18 | 符号伝送方法 |
| US08/333,231 US5502734A (en) | 1989-03-18 | 1994-11-02 | Code transmitting method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1067364A JP2832024B2 (ja) | 1989-03-18 | 1989-03-18 | 符号伝送方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02246440A JPH02246440A (ja) | 1990-10-02 |
| JP2832024B2 true JP2832024B2 (ja) | 1998-12-02 |
Family
ID=13342884
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1067364A Expired - Fee Related JP2832024B2 (ja) | 1989-03-18 | 1989-03-18 | 符号伝送方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5502734A (ja) |
| JP (1) | JP2832024B2 (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5299208A (en) * | 1991-11-14 | 1994-03-29 | International Business Machines Corporation | Enhanced decoding of interleaved error correcting codes |
| MY114512A (en) | 1992-08-19 | 2002-11-30 | Rodel Inc | Polymeric substrate with polymeric microelements |
| US6198748B1 (en) * | 1997-09-02 | 2001-03-06 | Motorola, Inc. | Data transmission system and method |
| JP3922819B2 (ja) * | 1998-09-21 | 2007-05-30 | 富士通株式会社 | 誤り訂正方法及び装置 |
| JP2005252973A (ja) * | 2004-03-08 | 2005-09-15 | Fujitsu Ltd | データ構造および記録媒体 |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4281355A (en) * | 1978-02-01 | 1981-07-28 | Matsushita Electric Industrial Co., Ltd. | Digital audio signal recorder |
| JPS574629A (en) * | 1980-05-21 | 1982-01-11 | Sony Corp | Data transmitting method capable of correction of error |
| JPS6029073A (ja) * | 1983-06-17 | 1985-02-14 | Hitachi Ltd | ディジタル信号構成方式 |
| JPH061605B2 (ja) * | 1985-02-08 | 1994-01-05 | 株式会社日立製作所 | デイジタル信号記録伝送方法 |
| CA1258134A (en) * | 1985-04-13 | 1989-08-01 | Yoichiro Sako | Error correction method |
| US4779276A (en) * | 1985-07-30 | 1988-10-18 | Canon Kabushiki Kaisha | Data transmission system |
| JPH069109B2 (ja) * | 1985-12-23 | 1994-02-02 | キヤノン株式会社 | デ−タ伝送方法及び装置 |
| JP2537178B2 (ja) * | 1985-07-31 | 1996-09-25 | キヤノン株式会社 | デ−タ処理装置 |
| JPS62177768A (ja) * | 1986-01-31 | 1987-08-04 | Sony Corp | エラ−訂正装置 |
| JP2751201B2 (ja) * | 1988-04-19 | 1998-05-18 | ソニー株式会社 | データ伝送装置及び受信装置 |
| JPS63274222A (ja) * | 1987-05-01 | 1988-11-11 | Matsushita Electric Ind Co Ltd | インタ−リ−ブ方法 |
| US4802171A (en) * | 1987-06-04 | 1989-01-31 | Motorola, Inc. | Method for error correction in digitally encoded speech |
| US4958350A (en) * | 1988-03-02 | 1990-09-18 | Stardent Computer, Inc. | Error detecting/correction code and apparatus |
| US4907233A (en) * | 1988-05-18 | 1990-03-06 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | VLSI single-chip (255,223) Reed-Solomon encoder with interleaver |
-
1989
- 1989-03-18 JP JP1067364A patent/JP2832024B2/ja not_active Expired - Fee Related
-
1994
- 1994-11-02 US US08/333,231 patent/US5502734A/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US5502734A (en) | 1996-03-26 |
| JPH02246440A (ja) | 1990-10-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0523969B1 (en) | Error correction encoding and decoding system | |
| JP2576776B2 (ja) | パケット伝送方法・パケット伝送装置 | |
| EP2278717A2 (en) | Decoding of chain reaction codes through inactivation of recovered symbols | |
| US20070011565A1 (en) | Method and apparatus for low-density parity check encoding | |
| JP4978576B2 (ja) | 符号化方法および符号化装置ならびに復号方法および復号装置 | |
| JPH0831808B2 (ja) | 誤り訂正方法とその装置及びその伝送システム | |
| US7634711B2 (en) | Information coding by algebraic geometric code offering two decoding options | |
| US4217660A (en) | Method and apparatus for the coding and decoding of digital data | |
| JP2832024B2 (ja) | 符号伝送方法 | |
| US5938773A (en) | Sideband signaling with parity bit schemes | |
| US5878061A (en) | Providing serial data clock signal transitions with parity bits | |
| JPH06232770A (ja) | ディジタルデータ符号化及び復号化方法並びにこれらの方法を実施するための装置 | |
| JP3362146B2 (ja) | 再生装置および記録再生装置 | |
| US20040117711A1 (en) | Method for improving the performance of 3-dimensional concatenated product codes | |
| EP0603932B1 (en) | Method and apparatus for implementing a quasi-product code with different degrees of protection against errors | |
| US7181677B1 (en) | System and method for producing data and ECC code words using a high rate restricted-symbol code | |
| KR100717976B1 (ko) | 의사 프로덕트 코드 엔코딩 및 디코딩 장치 및 방법 | |
| JP2008117441A (ja) | ディジタルデータ記録再生装置 | |
| JP2004520765A (ja) | 情報信号への補助データの埋め込み | |
| JP4224818B2 (ja) | 符号化方法及び符号化装置並びに復号方法及び復号装置 | |
| JP2537178B2 (ja) | デ−タ処理装置 | |
| JP2609475B2 (ja) | 誤り訂正符号の符号器および復号器ならびにこの復合器を用いた復号方法 | |
| JP2000187948A (ja) | 誤り訂正符号化／復号化方式及び誤り訂正符号化／復号化装置 | |
| JPH0555927A (ja) | 符号伝送装置及び方法 | |
| JPS628057B2 (ja) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |