JPH02246440A - 符号伝送方法 - Google Patents
符号伝送方法Info
- Publication number
- JPH02246440A JPH02246440A JP1067364A JP6736489A JPH02246440A JP H02246440 A JPH02246440 A JP H02246440A JP 1067364 A JP1067364 A JP 1067364A JP 6736489 A JP6736489 A JP 6736489A JP H02246440 A JPH02246440 A JP H02246440A
- Authority
- JP
- Japan
- Prior art keywords
- code
- error detection
- matrix
- correction
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 28
- 230000005540 biological transmission Effects 0.000 title claims description 27
- 239000011159 matrix material Substances 0.000 claims abstract description 90
- 238000012937 correction Methods 0.000 claims abstract description 66
- 238000001514 detection method Methods 0.000 claims abstract description 65
- 238000012545 processing Methods 0.000 abstract description 10
- 230000001629 suppression Effects 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 description 16
- 238000013507 mapping Methods 0.000 description 9
- 238000012360 testing method Methods 0.000 description 7
- 125000004122 cyclic group Chemical group 0.000 description 6
- 230000000694 effects Effects 0.000 description 6
- 238000007689 inspection Methods 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000017105 transposition Effects 0.000 description 1
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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野］
本発明は符号伝送方法に関し、特に積符号を構成する誤
り検出又は訂正符号を付加して符号伝送を行なう符号伝
送方法に関する。
り検出又は訂正符号を付加して符号伝送を行なう符号伝
送方法に関する。
［従来の技術］
従来デジタル符号の伝送、特に磁気記録などにおいては
、記録されるデジタル符号の低域成分を抑圧する必要が
あった。そのための手法として例えば、８ビツトの符号
を９ビツトに変換（８／９変換）して低域成分を含まな
い符号のみを使用する手法がある。ところが、この方式
では符号の冗長度が高くなってしまい、伝送するデータ
の量が増加するという問題があった。
、記録されるデジタル符号の低域成分を抑圧する必要が
あった。そのための手法として例えば、８ビツトの符号
を９ビツトに変換（８／９変換）して低域成分を含まな
い符号のみを使用する手法がある。ところが、この方式
では符号の冗長度が高くなってしまい、伝送するデータ
の量が増加するという問題があった。
そこで、冗長度を上げない手法としては、例えばマツピ
ング符号化などがある。マツピング符号化は符号間に相
関性の高い符号列についてのみ適用できる手法で、この
相関を利用して符号系列の低周波成分を抑圧するもので
ある０例えば、入力されて符号を差分符号化し、その差
分符号が０レベル付近に集中することを利用してＯレベ
ル近傍の符号をＤ Ｓ Ｖ （Ｄｉｇｉｔａｌ Ｓｕ＋
ｍ Ｖａｌｕｅ）の小さい符号に変換することによって
、符号列の低周波成分を抑圧することができる。例えば
４ビツトの差分符号を４ビツトの符号に変換する４／４
マツピング符号化方式などが知られている。
ング符号化などがある。マツピング符号化は符号間に相
関性の高い符号列についてのみ適用できる手法で、この
相関を利用して符号系列の低周波成分を抑圧するもので
ある０例えば、入力されて符号を差分符号化し、その差
分符号が０レベル付近に集中することを利用してＯレベ
ル近傍の符号をＤ Ｓ Ｖ （Ｄｉｇｉｔａｌ Ｓｕ＋
ｍ Ｖａｌｕｅ）の小さい符号に変換することによって
、符号列の低周波成分を抑圧することができる。例えば
４ビツトの差分符号を４ビツトの符号に変換する４／４
マツピング符号化方式などが知られている。
ところがこのマツピング符号化は符号列の相関性を利用
するので、相関性のない符号については低周波成分の抑
圧効果は得られない０例えば、誤り検出又は訂正符号に
ついては１述の如きマツピング符号化によって低周波成
分を抑圧することは困難である。そのため、情報符号と
誤り検出又は訂正符号とを含む符号系列全体としても低
周波抑圧効果は小さくなり、復号時の符号誤り率を増加
させることにもなる。
するので、相関性のない符号については低周波成分の抑
圧効果は得られない０例えば、誤り検出又は訂正符号に
ついては１述の如きマツピング符号化によって低周波成
分を抑圧することは困難である。そのため、情報符号と
誤り検出又は訂正符号とを含む符号系列全体としても低
周波抑圧効果は小さくなり、復号時の符号誤り率を増加
させることにもなる。
第３図はこの種の符号系列を形成するデータフレームの
構成例を示す図であり、図中の情報データは前記マツピ
ング符号化された情報符号系列であり、同じく誤り検出
又は訂正符号は例えばハミング符号、リードソロモン符
号などの検査点を表わしている。
構成例を示す図であり、図中の情報データは前記マツピ
ング符号化された情報符号系列であり、同じく誤り検出
又は訂正符号は例えばハミング符号、リードソロモン符
号などの検査点を表わしている。
第４図は第３図に示す如きデータフレームにおいて内符
号を構成し１．このようなデータフレームを複数縦に配
置し、縦方向に外符号を構成し、全体で積符号となるよ
うに構成したデータマトリクスを示す図である。このよ
うに構成した場合には検査符号が２次元的に配置される
ため、画像データなどを取扱う場合に適している。
号を構成し１．このようなデータフレームを複数縦に配
置し、縦方向に外符号を構成し、全体で積符号となるよ
うに構成したデータマトリクスを示す図である。このよ
うに構成した場合には検査符号が２次元的に配置される
ため、画像データなどを取扱う場合に適している。
しかしながら、第４図の如きデータマトリクスにおいて
、各行（各データフレーム）を順次に伝送することを考
えると、内符号、外符号が連続して伝送される部分にお
いてデータの相関性がないため、マツピング符号化によ
る低周波成分の抑圧効果を期待することができない、特
に、外符号及び内符号の検査点のみにより構成されてい
るデータフレームにおいては検査点が長時間連続してし
まうことになり、この近傍において符号系列の低周波成
分の抑圧効果が著しく低下してしまうという問題があっ
た。
、各行（各データフレーム）を順次に伝送することを考
えると、内符号、外符号が連続して伝送される部分にお
いてデータの相関性がないため、マツピング符号化によ
る低周波成分の抑圧効果を期待することができない、特
に、外符号及び内符号の検査点のみにより構成されてい
るデータフレームにおいては検査点が長時間連続してし
まうことになり、この近傍において符号系列の低周波成
分の抑圧効果が著しく低下してしまうという問題があっ
た。
これに対して、本出願人は先に出願した特願昭６０−１
６９４２０号において、各データフレームの検査点を第
５図に示す如く各データフレームの情報符号中に分散配
置することにより、符号列の低周波成分を抑圧する手法
について開示した。
６９４２０号において、各データフレームの検査点を第
５図に示す如く各データフレームの情報符号中に分散配
置することにより、符号列の低周波成分を抑圧する手法
について開示した。
また、同様に先に出願した特願昭６０−２９１１７２号
においては積符号を構成する外符号についてはこのデー
タマトリクスの各列において付加する行を切換える手法
について開示した。
においては積符号を構成する外符号についてはこのデー
タマトリクスの各列において付加する行を切換える手法
について開示した。
［発明の解決しようとしている問題点］ところが、検査
点を各データフレームの情報符号中に分散配置する上述
の手法のみでは、第４図の如（積符号を構成する外符号
に対しては何等の対策も施すことができず、外符号及び
内符号の検査点のみにより構成されているデータフレー
ムにおいては符号系列の低周波成分の抑圧効果が著しく
低下してしまうという問題が残る。
点を各データフレームの情報符号中に分散配置する上述
の手法のみでは、第４図の如（積符号を構成する外符号
に対しては何等の対策も施すことができず、外符号及び
内符号の検査点のみにより構成されているデータフレー
ムにおいては符号系列の低周波成分の抑圧効果が著しく
低下してしまうという問題が残る。
また、積符号を構成する外符号をデータマトリクスの各
列において付加する行を切換える手法ではこの問題が解
決できるが、各列毎に外符号の生成法を変化させなけれ
ばならず外符号の生成以外に、外符号の符号化開始点を
変化させるなどの処理が必要になる。特に、生成された
外符号の検査点が多数存在する場合には行方向にこの外
符号検査点を連続させないパターンを選択する必要があ
りかなり複雑な処理が必要となる。
列において付加する行を切換える手法ではこの問題が解
決できるが、各列毎に外符号の生成法を変化させなけれ
ばならず外符号の生成以外に、外符号の符号化開始点を
変化させるなどの処理が必要になる。特に、生成された
外符号の検査点が多数存在する場合には行方向にこの外
符号検査点を連続させないパターンを選択する必要があ
りかなり複雑な処理が必要となる。
本発明は、斯かる問題点に鑑みてなされ、積符号を構成
する誤り検出又は訂正符号を付加して情報符号を伝送す
る場合において、複雑な処理を伴うことなく低周波成分
を効果的に抑圧することのできる符号伝送方法を提供す
ることを目的とする。
する誤り検出又は訂正符号を付加して情報符号を伝送す
る場合において、複雑な処理を伴うことなく低周波成分
を効果的に抑圧することのできる符号伝送方法を提供す
ることを目的とする。
Ｅ問題点を解決するための手段］
斯かる目的下において、本発明によれば情報符号に誤り
検出又は訂正符号を付加して伝送する符号伝送方法にお
いて、情報符号を２次元配列したマトリクス上の斜め方
向に情報符号を抽出して得た第１の誤り訂正検出又は符
号を該マトリクスの行方向に付加し、第１の誤り検出又
は訂正符号の付加されたマトリクスの各行の符号を抽出
して得た第２の誤り検出又は訂正符号を該マトリクスの
行方向に付加した後、第２の誤り検出又は訂正符号の付
加されたマトリクスの各行の符号を順次伝送するもので
ある。
検出又は訂正符号を付加して伝送する符号伝送方法にお
いて、情報符号を２次元配列したマトリクス上の斜め方
向に情報符号を抽出して得た第１の誤り訂正検出又は符
号を該マトリクスの行方向に付加し、第１の誤り検出又
は訂正符号の付加されたマトリクスの各行の符号を抽出
して得た第２の誤り検出又は訂正符号を該マトリクスの
行方向に付加した後、第２の誤り検出又は訂正符号の付
加されたマトリクスの各行の符号を順次伝送するもので
ある。
また本発明の好適なる実施態様としては、第１の誤り検
出又は訂正符号及び、第２の誤り検出又は訂正符号を第
２の誤り検出又は訂正符号の付加されたマトリクスの各
行の情報符号中に分散配置するものである。
出又は訂正符号及び、第２の誤り検出又は訂正符号を第
２の誤り検出又は訂正符号の付加されたマトリクスの各
行の情報符号中に分散配置するものである。
［作用］
上述の如き本発明の符号伝送方法によれば、情報符号を
２次元配列したマトリクス上の斜め方向に情報符号を抽
出して第１の誤り検出又は訂正符号を生成し、且つ、第
１の誤り検出又は訂正符号の付加されたマトリクスの各
行の符号を抽出して第２の誤り検出又は訂正符号を生成
するので、積符号を構成する第１の誤り検出又は訂正符
号、第２の誤り検出又は訂正符号の何れについても情報
符号を２次元配列したマトリクスの行方向に付加するこ
とが可能となり、各行が誤り検出又は訂正符号の検査点
のみで構成されることはなく、第２の誤り検出又は訂正
符号の付加されたマトリクスの各行の符号を順次伝送す
れば低周波成分を抑圧できる。
２次元配列したマトリクス上の斜め方向に情報符号を抽
出して第１の誤り検出又は訂正符号を生成し、且つ、第
１の誤り検出又は訂正符号の付加されたマトリクスの各
行の符号を抽出して第２の誤り検出又は訂正符号を生成
するので、積符号を構成する第１の誤り検出又は訂正符
号、第２の誤り検出又は訂正符号の何れについても情報
符号を２次元配列したマトリクスの行方向に付加するこ
とが可能となり、各行が誤り検出又は訂正符号の検査点
のみで構成されることはなく、第２の誤り検出又は訂正
符号の付加されたマトリクスの各行の符号を順次伝送す
れば低周波成分を抑圧できる。
また、上記方法によれば、本発明の好適なる実施態様と
して示したように、第１の誤り検出又は訂正符号及び、
第２の誤り検出又は訂正符号を第２の誤り検出又は訂正
符号の付加されたマトリクスの各行の情報符号中に分散
配置することが容易に行なえるので、より低周波抑圧効
果の高い伝送符号をも簡単な処理にて得ることができる
ものである。
して示したように、第１の誤り検出又は訂正符号及び、
第２の誤り検出又は訂正符号を第２の誤り検出又は訂正
符号の付加されたマトリクスの各行の情報符号中に分散
配置することが容易に行なえるので、より低周波抑圧効
果の高い伝送符号をも簡単な処理にて得ることができる
ものである。
［実施例］
以下、本発明の一実施例について説明する。
第２図は本発明の一実施例としての符号伝送装置である
デジタル記録装置の概略構成を示すブロック図である０
図中１はマツピング符号化回路であり、前述したように
入力されたデジタル情報の相関性を利用した低周波成分
抑圧を行なう変調回路である。また２はマツピング符号
化回路を介した情報符号を２次元配列に展開するための
メモリであり、３はこのメモリ２のアドレスを制御する
ためのアドレス制御回路である。
デジタル記録装置の概略構成を示すブロック図である０
図中１はマツピング符号化回路であり、前述したように
入力されたデジタル情報の相関性を利用した低周波成分
抑圧を行なう変調回路である。また２はマツピング符号
化回路を介した情報符号を２次元配列に展開するための
メモリであり、３はこのメモリ２のアドレスを制御する
ためのアドレス制御回路である。
このメモリ２にて２次元配列された情報符号に同期デー
タを付加したデータマトリクスを第６図に示す０図中の
矢印は符号転送順を示している。
タを付加したデータマトリクスを第６図に示す０図中の
矢印は符号転送順を示している。
このデータマトリクスに対して本実施例の装置において
は、伝送路上で発生する誤りを検出または訂正する誤り
検出又は訂正符号を内符号及び外符号による鎖状符号構
成とする場合を考える。第２図中の４は該外符号符号化
回路、５は該内符号符号化回路、６は同期信号付加回路
、７は記録部である。
は、伝送路上で発生する誤りを検出または訂正する誤り
検出又は訂正符号を内符号及び外符号による鎖状符号構
成とする場合を考える。第２図中の４は該外符号符号化
回路、５は該内符号符号化回路、６は同期信号付加回路
、７は記録部である。
ここで、外符号符号化回路４の動作について説明する。
本実施例の伝送装置においては、該符号を生成するため
情報符号（データ）の抽出方向は伝送する方向、即ち第
６図のデータマトリクスのデータフレーム（行）の方向
に対して斜めのブ）向とし、第１図（Ａ）の矢印に示す
如く情報符号を走査・抽出するものとする。尚、第６図
、第１図（Ａ）において示される同期データは後段の同
期付加回路６にて付加されるものであるが、伝送方向を
明らかにするために示している。
情報符号（データ）の抽出方向は伝送する方向、即ち第
６図のデータマトリクスのデータフレーム（行）の方向
に対して斜めのブ）向とし、第１図（Ａ）の矢印に示す
如く情報符号を走査・抽出するものとする。尚、第６図
、第１図（Ａ）において示される同期データは後段の同
期付加回路６にて付加されるものであるが、伝送方向を
明らかにするために示している。
このように走査・抽出した情報符号により、船釣な方法
で外符号（第１の誤り検出又は訂正符号）を生成した場
合には、第１図（Ｂ）’に示す如（各データフレーム（
行）の最後にこのデータフレームの方向（行方向）に付
加されることになる。
で外符号（第１の誤り検出又は訂正符号）を生成した場
合には、第１図（Ｂ）’に示す如（各データフレーム（
行）の最後にこのデータフレームの方向（行方向）に付
加されることになる。
ス下、これをガロア体ＧＦ（２）上の既約多項式（Ｘ’
＋Ｘ＋１）を生成多項式とし、（１１゜７）短縮化巡回
ハミング符号を用いて説明する。
＋Ｘ＋１）を生成多項式とし、（１１゜７）短縮化巡回
ハミング符号を用いて説明する。
こ二で（ｘ”−ｉ）の根のベクトルを（００１０）とす
る、この場合における符号語の誤り検出訂正用の検査行
列１−（、け と Ｈ，＝Ｐ、 １． ・・・（２）と表わすことが
できる。
る、この場合における符号語の誤り検出訂正用の検査行
列１−（、け と Ｈ，＝Ｐ、 １． ・・・（２）と表わすことが
できる。
このとき、上記（１１，７）短縮化巡回ハミング符号の
生成行列Ｇ、は、 Ｇ、Ｈ，”＝０ ・・・（３） （Ｈ，の右肩の〕゛は行列の転置を表わす記号であＧｉ
＝Ｉ−Ｐ ｌ 訂正用の符号が付加され第１図（Ｂ）に示したようなデ
ータフレーム構成となる。尚、Ｈ，行列の部分行列Ｉ４
は符号語の検査点に対応し、Ｇ１行列の部分行列ｌ、は
符号語の情報点に対応している。
生成行列Ｇ、は、 Ｇ、Ｈ，”＝０ ・・・（３） （Ｈ，の右肩の〕゛は行列の転置を表わす記号であＧｉ
＝Ｉ−Ｐ ｌ 訂正用の符号が付加され第１図（Ｂ）に示したようなデ
ータフレーム構成となる。尚、Ｈ，行列の部分行列Ｉ４
は符号語の検査点に対応し、Ｇ１行列の部分行列ｌ、は
符号語の情報点に対応している。
単に、上述の如き生成行列Ｇ、にて外符号を生成するこ
とによって、外符号検査点は１つのデータフレーム内に
集中することなくマトリクス上の各データフレーム（行
）に均一に分配することができるが、本実施例では更に
、この外符号の検査点が各データフレーム内においても
分散配置する様にした。
とによって、外符号検査点は１つのデータフレーム内に
集中することなくマトリクス上の各データフレーム（行
）に均一に分配することができるが、本実施例では更に
、この外符号の検査点が各データフレーム内においても
分散配置する様にした。
即ち、本実施例では外符号検査点を、この外符号の生成
のために抽出した情報符号内に分散配置させる。これは
従来の様に積符号を構成する外符号を生成するために情
報符号をデータマトリクス上において各列毎（縦）に抽
出するのではなく、斜めに取ることによって後述の如き
大なる効果を生起するものである。以下、このように外
符号検査点を抽出した情報符号内に分散配置させる具体
的な方法について説明する。
のために抽出した情報符号内に分散配置させる。これは
従来の様に積符号を構成する外符号を生成するために情
報符号をデータマトリクス上において各列毎（縦）に抽
出するのではなく、斜めに取ることによって後述の如き
大なる効果を生起するものである。以下、このように外
符号検査点を抽出した情報符号内に分散配置させる具体
的な方法について説明する。
まず、検査行列Ｈ９は符号語のＭＳＢ側が行列の最左端
に対応している。従って、第５図の様なフレーム構成に
符号を構成するために、第５図の検査点に対応する列の
夫々が単位行列の一部となる様に単位行列を検査行夕１
目Ｉｌ中に分散配置された新たな行列Ｈ１′を考えろ、
この行列Ｈ９゛け行列Ｈ１に行列の基本行操作を施せば
得られ、得られた行列Ｈ＋’は勿論Ｇ１の符号体系と同
一の符号体系上にある。
に対応している。従って、第５図の様なフレーム構成に
符号を構成するために、第５図の検査点に対応する列の
夫々が単位行列の一部となる様に単位行列を検査行夕１
目Ｉｌ中に分散配置された新たな行列Ｈ１′を考えろ、
この行列Ｈ９゛け行列Ｈ１に行列の基本行操作を施せば
得られ、得られた行列Ｈ＋’は勿論Ｇ１の符号体系と同
一の符号体系上にある。
前記（１１，７）短縮化巡回ハミング符号な例にとった
場合、符号語の左から１．４，７．１０ビツト目に検査
点を分散配置することを考える。
場合、符号語の左から１．４，７．１０ビツト目に検査
点を分散配置することを考える。
第１図（Ｃ）にこの場合の符号語の構成を示す。
この時、行列Ｈ１°は
３．５，６，８，９．１１列からなる（４Ｘ７）行列で
ある。
ある。
以上の様に分散配置された単位行列１４分散配置された
ままの状態で工、に変換し、分割された行列Ｐ′もまた
、そのままの状態で転置してＰ＋を作りこれを合わせる
と、 を加えると を合わせると単位行列工、になる。
ままの状態で工、に変換し、分割された行列Ｐ′もまた
、そのままの状態で転置してＰ＋を作りこれを合わせる
と、 を加えると を合わせると単位行列工、になる。
次に、行列Ｈ３から行列Ｇ１を得たと同様の方法で行列
Ｈ＋”から行列６１′を作成する。式（２）における単
位行列Ｉ４は上記行列Ｈ１°の第１．４，７．１０列を
表わし、Ｐ＋は第２゜の分割された部分行列＋１ （
第２．３，５，６゜８．９．１１列）は符号語の情報点
に対応する。
Ｈ＋”から行列６１′を作成する。式（２）における単
位行列Ｉ４は上記行列Ｈ１°の第１．４，７．１０列を
表わし、Ｐ＋は第２゜の分割された部分行列＋１ （
第２．３，５，６゜８．９．１１列）は符号語の情報点
に対応する。
この行列Ｇ１°で符号語を生成すれば得られる符号語は
第１図（Ｃ）の構成となり、誤り検出・訂正用の検査点
が分散配置される。また、この符号語に対する検査行列
は行列Ｈ１％行列Ｈ１のいずれを用いても誤り検出・訂
正を行なうことが可能で、行列Ｇ１により生成される符
号語も、行列Ｇ＋”で生成される符号語も、同一の符号
体系上にある。
第１図（Ｃ）の構成となり、誤り検出・訂正用の検査点
が分散配置される。また、この符号語に対する検査行列
は行列Ｈ１％行列Ｈ１のいずれを用いても誤り検出・訂
正を行なうことが可能で、行列Ｇ１により生成される符
号語も、行列Ｇ＋”で生成される符号語も、同一の符号
体系上にある。
この様にして生成された外符号検査点は、メモリ２上の
２次元配列においては第１図（Ｄ）に示す如く配置され
ることになる。但し、各外符号は斜めに構成されている
。このように外符号を付加したデータマトリクスを横方
向（各行毎）に走査して次段へ送出することにより外符
号検査点が時間軸上で分散されることになる。
２次元配列においては第１図（Ｄ）に示す如く配置され
ることになる。但し、各外符号は斜めに構成されている
。このように外符号を付加したデータマトリクスを横方
向（各行毎）に走査して次段へ送出することにより外符
号検査点が時間軸上で分散されることになる。
さて次に内符号に対しても同様の操作を行なうのである
が、第１図（Ｄ）に示すデータマトリクスを横方向に走
査した外符号を含むデータ列を、内符号符号化回路の入
力データとして扱う、前記外符号の検査点の分散配置に
続いて、内符号の検査点を生成し分散配置することを考
える。 ヵ外符号符号語を内符号の情報符号とする
わけであるから、内符号は（１５，１１）巡回ハミング
符号を考えれば良い。同じく、（Ｘ’＋Ｘ＋１）を生成
多項式とした従来の検査行列Ｈ３はとなる。外符号と同
様にしてこの行列Ｈ８に対す符号検査点が配置されるよ
うに第１図（Ｅ）の如き符号語の構成を考える。図中Ｐ
、〜Ｐ、は先に付加されている外符号検査点を示し、Ｐ
、ｌ〜Ｐ ２４は今回付加する内符号検査点を示す、ま
たＤ１〜Ｄ、は情報符号である。
が、第１図（Ｄ）に示すデータマトリクスを横方向に走
査した外符号を含むデータ列を、内符号符号化回路の入
力データとして扱う、前記外符号の検査点の分散配置に
続いて、内符号の検査点を生成し分散配置することを考
える。 ヵ外符号符号語を内符号の情報符号とする
わけであるから、内符号は（１５，１１）巡回ハミング
符号を考えれば良い。同じく、（Ｘ’＋Ｘ＋１）を生成
多項式とした従来の検査行列Ｈ３はとなる。外符号と同
様にしてこの行列Ｈ８に対す符号検査点が配置されるよ
うに第１図（Ｅ）の如き符号語の構成を考える。図中Ｐ
、〜Ｐ、は先に付加されている外符号検査点を示し、Ｐ
、ｌ〜Ｐ ２４は今回付加する内符号検査点を示す、ま
たＤ１〜Ｄ、は情報符号である。
第１図（Ｅ）に示すように検査点を分散配置させた符号
に対応する検査行列Ｈ２°ば、となる、ところが、この
行列Ｇ、を用いた場合にはやはり内符号検査点・が符号
語の後半に集中する。この点を更に改善して、更に検査
点に起因する低周波成分の発生を抑圧するために、本実
施例では、内符号検査点を先に生成した外符号検査点と
も連続せずに第１図（Ｄ）のマトリクスの各行の符号中
に分散配！する。即ち、既に付加されている外符号検査
点の隣接する２つの中間にこの内本行操作を行なったも
ので、 として表わされる。ここで、第３．７，１１゜１５列が
単位行列Ｉ、を表わしている、外符号の場合と同様にこ
の行列Ｈｚ’ より行列Ｇ％ を求めると、 を得る。ここで行列Ｇ＋’ と同様に行列Ｇｘ’中の分
割された部分行列Ｉ ｉ＋ （第２．４，６，８゜１０
．１２．１４列）は符号語の情報点＆ご対応する。更に
第１．５，９．１３列は外符号検査点に対応している。
に対応する検査行列Ｈ２°ば、となる、ところが、この
行列Ｇ、を用いた場合にはやはり内符号検査点・が符号
語の後半に集中する。この点を更に改善して、更に検査
点に起因する低周波成分の発生を抑圧するために、本実
施例では、内符号検査点を先に生成した外符号検査点と
も連続せずに第１図（Ｄ）のマトリクスの各行の符号中
に分散配！する。即ち、既に付加されている外符号検査
点の隣接する２つの中間にこの内本行操作を行なったも
ので、 として表わされる。ここで、第３．７，１１゜１５列が
単位行列Ｉ、を表わしている、外符号の場合と同様にこ
の行列Ｈｚ’ より行列Ｇ％ を求めると、 を得る。ここで行列Ｇ＋’ と同様に行列Ｇｘ’中の分
割された部分行列Ｉ ｉ＋ （第２．４，６，８゜１０
．１２．１４列）は符号語の情報点＆ご対応する。更に
第１．５，９．１３列は外符号検査点に対応している。
この行列Ｇ８”を用いて生成した符号語の２次元配置を
第１図（Ｆ）に示１″。この図において横方向（行方向
）に走査して伝送路へ送出することにより、外符号検査
点及び内符号検査点が共に時間軸上で分散されることが
分かる。
第１図（Ｆ）に示１″。この図において横方向（行方向
）に走査して伝送路へ送出することにより、外符号検査
点及び内符号検査点が共に時間軸上で分散されることが
分かる。
上述の如く外符号検査点及び内符号検査点が時間軸上で
分散された符号列は記録部７に送出され記録媒体上に記
録される。これによって、再生時これを再生した場合に
も極めて符号誤りの生じ難くなる。
分散された符号列は記録部７に送出され記録媒体上に記
録される。これによって、再生時これを再生した場合に
も極めて符号誤りの生じ難くなる。
上述の如ぎ実施例の符号伝送装置にあっては、伝送（記
録）される符号列の低周波成分は極めて少なくなってお
り、伝送される符号列に誤りが生じる碇率な極めて小さ
くできる。また、処理的には従来に比べ誤り検出又は訂
正符号の生成処理過程も同様で、しかも何ら付加的な処
理を行なうこともない。
録）される符号列の低周波成分は極めて少なくなってお
り、伝送される符号列に誤りが生じる碇率な極めて小さ
くできる。また、処理的には従来に比べ誤り検出又は訂
正符号の生成処理過程も同様で、しかも何ら付加的な処
理を行なうこともない。
尚、上述の実施例においては、説明の簡単のため（１１
，７）短縮化巡回ハミング符号及び、（１５，１１）巡
回ハミング符号を用いて説明した。そのため、最終的な
符号列として検査点と情報符号とが単に１ビットずつ交
互に伝送される符号列となったが、勿論、情報符号を複
数ビットを単位としてワード単位で扱う多元符号を用い
ても同様の操作を行なうことによって、検査点を分散配
置することが可能である。
，７）短縮化巡回ハミング符号及び、（１５，１１）巡
回ハミング符号を用いて説明した。そのため、最終的な
符号列として検査点と情報符号とが単に１ビットずつ交
互に伝送される符号列となったが、勿論、情報符号を複
数ビットを単位としてワード単位で扱う多元符号を用い
ても同様の操作を行なうことによって、検査点を分散配
置することが可能である。
また、更に符号長の長い構成とし、複数ワードに対して
検査点を１ワードずつ分散配置するように構成すること
により、情報符号に施す低周波抑圧変調方式の効果をほ
とんど損なうことなく、誤り検出又は訂正符号を付加す
ることが可能である。
検査点を１ワードずつ分散配置するように構成すること
により、情報符号に施す低周波抑圧変調方式の効果をほ
とんど損なうことなく、誤り検出又は訂正符号を付加す
ることが可能である。
［発明の効果］
以上説明したように、本発明の符号伝送方法によれば、
積符号を構成する誤り検出又は訂正符号を付加して情報
符号を伝送する場合において、複雑な処理を伴うことな
く低周波成分を効果的に抑圧することができる。
積符号を構成する誤り検出又は訂正符号を付加して情報
符号を伝送する場合において、複雑な処理を伴うことな
く低周波成分を効果的に抑圧することができる。
第１図（Ａ）〜（Ｆ）は本発明の一実施例としての符号
伝送装置における符号処理を説明するための図で、 第１図（Ａ）は情報符号を２次元配列したマトリクス上
の外符号（第１の誤り検出又は訂正符号）生成時の符号
抽出の様子を示す図、第１図（Ｂ）は通常の生成行列に
より外符号の付加されたデータマトリクスを示す図、第
１図（Ｃ）は本実施例による外符号付加後の符号配列を
符号語について示す図、 第１図（Ｄ）は本実施例による外符号付加後のデータマ
トリクスを示す図、 第１図（Ｅ）は本実施例による内符号（第１の誤り検出
又は訂正符号）付加後の符号配列を符号語について示す
図、 第１図（Ｆ）は本実施例による内符号付加後のデータマ
トリクスを示す図ある。 第２図は本発明の一実施例としての符号伝送装置の概略
構成を示すブロック図、 第３図は一般的なデータフレームの構成を示す図。 第４図は積符号構成の誤り検出又は訂正符号を付加した
従来の一般的なデータマトリクスを示す図、 第５図は情報符号中に検査点を分散配置する様子を示す
図、 第６図は情報符号を２次元配列したマトリクス上の伝送
時の走査方向を示す図である。 図中、１はマツピング符号化回路、 ２はメモ、す、 ３はアドレス制御回路、 ４は外符号符号化回路、 ５は内符号符号化回路、 ６は同期付加回路、 ７は記録部である。 月１図（Ｄ） 第２図 男Ｕ面 馬う慝 第６図
伝送装置における符号処理を説明するための図で、 第１図（Ａ）は情報符号を２次元配列したマトリクス上
の外符号（第１の誤り検出又は訂正符号）生成時の符号
抽出の様子を示す図、第１図（Ｂ）は通常の生成行列に
より外符号の付加されたデータマトリクスを示す図、第
１図（Ｃ）は本実施例による外符号付加後の符号配列を
符号語について示す図、 第１図（Ｄ）は本実施例による外符号付加後のデータマ
トリクスを示す図、 第１図（Ｅ）は本実施例による内符号（第１の誤り検出
又は訂正符号）付加後の符号配列を符号語について示す
図、 第１図（Ｆ）は本実施例による内符号付加後のデータマ
トリクスを示す図ある。 第２図は本発明の一実施例としての符号伝送装置の概略
構成を示すブロック図、 第３図は一般的なデータフレームの構成を示す図。 第４図は積符号構成の誤り検出又は訂正符号を付加した
従来の一般的なデータマトリクスを示す図、 第５図は情報符号中に検査点を分散配置する様子を示す
図、 第６図は情報符号を２次元配列したマトリクス上の伝送
時の走査方向を示す図である。 図中、１はマツピング符号化回路、 ２はメモ、す、 ３はアドレス制御回路、 ４は外符号符号化回路、 ５は内符号符号化回路、 ６は同期付加回路、 ７は記録部である。 月１図（Ｄ） 第２図 男Ｕ面 馬う慝 第６図
Claims (5)
- （１）情報符号に誤り検出又は訂正符号を付加して伝送
する符号伝送方法であって、前記情報符号を２次元配列
したマトリクス上の斜め方向に前記情報符号を抽出して
得た第１の誤り検出又は訂正符号を該マトリクスの行方
向に付加し、前記第１の誤り検出又は訂正符号の付加さ
れたマトリクスの各行の符号を抽出して得た第２の誤り
検出又は訂正符号を該マトリクスの行方向に付加した後
、前記第２の誤り検出又は訂正符号の付加されたマトリ
クスの各行の符号を順次伝送することを特徴とする符号
伝送方法。 - （２）前記第１の誤り検出又は訂正符号及び、前記第２
の誤り検出又は訂正符号を前記第２の誤り検出又は訂正
符号の付加されたマトリクスの各行の情報符号中に分散
配置することを特徴とする特許請求の範囲第（１）項記
載の符号伝送方法。 - （３）前記第１の誤り検出又は訂正符号の生成時に、検
査行列中の単位行列を分散配置することにより前記第１
の誤り検出又は訂正符号を前記斜め方向に抽出した情報
符号中に分散配置することを特徴とする特許請求の範囲
第（２）項記載の符号伝送方法。 - （４）前記第２の誤り検出又は訂正符号の生成時に、検
査行列中の単位行列を分散配置することにより前記第２
の誤り検出又は訂正符号を前記第１の誤り検出又は訂正
符号の付加されたマトリクスの各行の符号中に分散配置
することを特徴とする特許請求の範囲第（２）項記載の
符号伝送方法。 - （５）情報符号に誤り検出又は訂正符号を付加して伝送
する符号伝送方法であって、前記情報符号を２次元配列
したマトリクス上の各列について少なくとも１つずつ該
マトリクスの複数行に亙って前記情報符号を抽出して得
た第１の誤り検出又は訂正符号を該マトリクスの行方向
に付加し、前記第１の誤り検出又は訂正符号の付加され
たマトリクスの各行の符号を抽出して得た第２の誤り検
出又は訂正符号を該マトリクスの行方向に付加した後、
前記第２の誤り検出又は訂正符号の付加されたマトリク
スの各行の符号を順次伝送することを特徴とする符号伝
送方法。
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 true JPH02246440A (ja) | 1990-10-02 |
| JP2832024B2 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) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05244020A (ja) * | 1991-11-14 | 1993-09-21 | Internatl Business Mach Corp <Ibm> | インターリーブ式の誤り訂正符号を復号化するための復号器能力強化方法 |
| US6439989B1 (en) | 1992-08-19 | 2002-08-27 | Rodel Holdings Inc. | Polymeric polishing pad having continuously regenerated work surface |
| JP2005252973A (ja) * | 2004-03-08 | 2005-09-15 | Fujitsu Ltd | データ構造および記録媒体 |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6198748B1 (en) * | 1997-09-02 | 2001-03-06 | Motorola, Inc. | Data transmission system and method |
| JP3922819B2 (ja) * | 1998-09-21 | 2007-05-30 | 富士通株式会社 | 誤り訂正方法及び装置 |
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 |
| JPH069109B2 (ja) * | 1985-12-23 | 1994-02-02 | キヤノン株式会社 | デ−タ伝送方法及び装置 |
| JP2537178B2 (ja) * | 1985-07-31 | 1996-09-25 | キヤノン株式会社 | デ−タ処理装置 |
| US4779276A (en) * | 1985-07-30 | 1988-10-18 | Canon Kabushiki Kaisha | Data transmission system |
| 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
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05244020A (ja) * | 1991-11-14 | 1993-09-21 | Internatl Business Mach Corp <Ibm> | インターリーブ式の誤り訂正符号を復号化するための復号器能力強化方法 |
| US6439989B1 (en) | 1992-08-19 | 2002-08-27 | Rodel Holdings Inc. | Polymeric polishing pad having continuously regenerated work surface |
| JP2005252973A (ja) * | 2004-03-08 | 2005-09-15 | Fujitsu Ltd | データ構造および記録媒体 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2832024B2 (ja) | 1998-12-02 |
| US5502734A (en) | 1996-03-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7633413B2 (en) | Systems and processes for decoding a chain reaction code through inactivation | |
| EP0523969B1 (en) | Error correction encoding and decoding system | |
| US9240810B2 (en) | Systems and processes for decoding chain reaction codes through inactivation | |
| JP2004147318A (ja) | Ｌｄｐｃ復号化装置及びその方法 | |
| JP2005514828A5 (ja) | ||
| JP4214440B2 (ja) | データ処理装置およびデータ処理方法、並びに記録媒体 | |
| US5537427A (en) | Modular multiple error correcting code system | |
| JP2008172617A (ja) | 符号化装置、復号装置、符号化プログラム、復号プログラム、データ転送システム | |
| KR970706572A (ko) | 에러정정 곱부호 블록을 생성하기 위한 데이타 처리 방법과 해당 데이타를 기록 매체에 기록하기 위한 데이타 처리 방법 및 해당 데이타 처리 장치(data processing method for generating error correction product code block, data processing method for recording data in recording medium, and data processing device for data) | |
| JPH02246440A (ja) | 符号伝送方法 | |
| JP3283130B2 (ja) | ディジタルデータ符号化及び復号化方法並びにこれらの方法を実施するための装置 | |
| JP4551408B2 (ja) | 入力ビット・シーケンスをエンコーディングするための方法及び装置、ストレージ・メディアから読み取られたビット・シーケンスをデコーディングするための方法及び装置 | |
| US20070277075A1 (en) | Method of Generating Parity Information Using Low Density Parity Check | |
| KR100717976B1 (ko) | 의사 프로덕트 코드 엔코딩 및 디코딩 장치 및 방법 | |
| JP4224818B2 (ja) | 符号化方法及び符号化装置並びに復号方法及び復号装置 | |
| JPH0555927A (ja) | 符号伝送装置及び方法 | |
| JPS628057B2 (ja) | ||
| JP2738659B2 (ja) | 符号化方法，符号化装置，及び復号化装置 | |
| CN116595948A (zh) | 一种基于（7，4）汉明码的信息嵌入及提取方法 | |
| Leka et al. | Hadamard's coding matrix and some decoding methods | |
| JPS6230436A (ja) | デ−タ伝送方法及び装置 | |
| JPH07162801A (ja) | 映像信号処理装置 | |
| JPS60256230A (ja) | デイジタル情報伝送方法 | |
| JPS5848937B2 (ja) | エラ−検出訂正方式 | |
| JP2008072190A (ja) | データ伝送装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |