JPS6069917A - デ−タ伝送方式 - Google Patents
デ−タ伝送方式Info
- Publication number
- JPS6069917A JPS6069917A JP58178641A JP17864183A JPS6069917A JP S6069917 A JPS6069917 A JP S6069917A JP 58178641 A JP58178641 A JP 58178641A JP 17864183 A JP17864183 A JP 17864183A JP S6069917 A JPS6069917 A JP S6069917A
- Authority
- JP
- Japan
- Prior art keywords
- data
- words
- error
- transmission system
- word
- 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
- 230000005540 biological transmission Effects 0.000 title claims abstract description 31
- 238000012937 correction Methods 0.000 claims abstract description 38
- 238000001514 detection method Methods 0.000 claims abstract description 12
- 238000000034 method Methods 0.000 claims description 7
- 238000012545 processing Methods 0.000 abstract description 4
- 238000012360 testing method Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 238000004590 computer program Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 208000011580 syndromic disease Diseases 0.000 description 2
- 101100258328 Neurospora crassa (strain ATCC 24698 / 74-OR23-1A / CBS 708.71 / DSM 1257 / FGSC 987) crc-2 gene Proteins 0.000 description 1
- LUNBMBVWKORSGN-TYEKWLQESA-N P-factor Chemical compound CC(C)C[C@@H](C(O)=O)NC(=O)[C@H](CC(N)=O)NC(=O)[C@@H]1CCCN1C(=O)[C@H](CCCNC(N)=N)NC(=O)[C@H](CC(O)=O)NC(=O)[C@H]1N(C(=O)[C@H](CC(N)=O)NC(=O)[C@@H](NC(=O)[C@H](CC=2C=CC=CC=2)NC(=O)[C@@H](NC(=O)[C@H](CC(N)=O)NC(=O)[C@H](CC=2C3=CC=CC=C3NC=2)NC(=O)[C@H](CO)NC(=O)[C@H](CCC(N)=O)NC(=O)[C@H](CC=2C=CC(O)=CC=2)NC(=O)[C@H](C)NC(=O)[C@H](CCCNC(N)=N)NC(=O)[C@H](CC(C)C)NC(=O)[C@H](CC=2C=CC=CC=2)NC(=O)[C@H](CC(O)=O)NC(=O)[C@H](C)NC(=O)[C@H](CC=2C=CC(O)=CC=2)NC(=O)[C@@H](N)[C@@H](C)O)[C@@H](C)O)C(C)C)CCC1 LUNBMBVWKORSGN-TYEKWLQESA-N 0.000 description 1
- 101800002502 P-factor Proteins 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000007257 malfunction Effects 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 230000005236 sound signal Effects 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- 230000002194 synthesizing effect 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1515—Reed-Solomon 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
- H03M13/2915—Product codes with an error detection code in one dimension
-
- 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/2918—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 with error correction codes in three or more dimensions, e.g. 3-dimensional product code where the bits are arranged in a cube
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Error Detection And Correction (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明はブロック単位にて伝送するデータ伝送方式に関
するものであシ、特に、伝送系において発生したランダ
ム誤り、バースト誤りの両方の訂正が可能なデータ伝送
方式に関する。なお、ここでいう伝送とは記録・再生を
も含むものとする。
するものであシ、特に、伝送系において発生したランダ
ム誤り、バースト誤りの両方の訂正が可能なデータ伝送
方式に関する。なお、ここでいう伝送とは記録・再生を
も含むものとする。
従来この種のデータ伝送方式としては、データを長方形
状に２次元配列し横（Ｏｃ）方向に誤シ検出符号、縦（
ｙ）方向に誤り訂正符号を構成するように両方向に検査
ワードを付加した後、伝送するものがあった。この−例
として固定ヘッド・マルチトランクＰＣＭ録音機におけ
るデータ配列を第１図に示す。多数のトラックを持つ固
定ヘッドの録音機では第１図のパターンがそのままチー
ｆ上に記録されるが、これを単一トラックあるいは単一
チャネルの伝送系に適用する場合は、横方向から１ワー
ドずつＷｌｌ、Ｗ、２・・・・・ｗ、ｔ、ｃａｃ ４．
ｗ２１．ｗ２２・・・・・Ｗ２ｔ、ＣＲＣ２・・・・・
・職１．職、・・・・・・Ｗ槻、Ｃ１ｌ、Ｃ□・・・・
・Ｐｌ、Ｐ２・・・・・・Ｉ）ｔ、ＣＲＣつや４．Ｑｌ
、Ｑ２・・Ｑｔ、 ＣＩｔＣ□や。
状に２次元配列し横（Ｏｃ）方向に誤シ検出符号、縦（
ｙ）方向に誤り訂正符号を構成するように両方向に検査
ワードを付加した後、伝送するものがあった。この−例
として固定ヘッド・マルチトランクＰＣＭ録音機におけ
るデータ配列を第１図に示す。多数のトラックを持つ固
定ヘッドの録音機では第１図のパターンがそのままチー
ｆ上に記録されるが、これを単一トラックあるいは単一
チャネルの伝送系に適用する場合は、横方向から１ワー
ドずつＷｌｌ、Ｗ、２・・・・・ｗ、ｔ、ｃａｃ ４．
ｗ２１．ｗ２２・・・・・Ｗ２ｔ、ＣＲＣ２・・・・・
・職１．職、・・・・・・Ｗ槻、Ｃ１ｌ、Ｃ□・・・・
・Ｐｌ、Ｐ２・・・・・・Ｉ）ｔ、ＣＲＣつや４．Ｑｌ
、Ｑ２・・Ｑｔ、 ＣＩｔＣ□や。
の順に伝送される。第１図においてｌＸｍワードのデー
タは、横方向にｔワード、縦方向にｍワードの長方形状
に２次元配列されている。Ｃ几Ｃ１〜Ｃ” １ｌｌＬ＋
２は横方向の各行における誤りを検出するだめの検査
ワードであシ、通常１６ビノト程度のものが用いられる
。尚、ＣＲＣ以外の他のワードはにビットからなるもの
とする。捷たＰ工、Ｑよ（ｚ＝１〜ｔ）は縦方向の各列
の誤りを訂正するだめの検査ワードであわ、各列におい
てリードソロモン符号を構成している。リードソロモン
符号ではＰ工、Ｑ工は次式を満たすように生成される。
タは、横方向にｔワード、縦方向にｍワードの長方形状
に２次元配列されている。Ｃ几Ｃ１〜Ｃ” １ｌｌＬ＋
２は横方向の各行における誤りを検出するだめの検査
ワードであシ、通常１６ビノト程度のものが用いられる
。尚、ＣＲＣ以外の他のワードはにビットからなるもの
とする。捷たＰ工、Ｑよ（ｚ＝１〜ｔ）は縦方向の各列
の誤りを訂正するだめの検査ワードであわ、各列におい
てリードソロモン符号を構成している。リードソロモン
符号ではＰ工、Ｑ工は次式を満たすように生成される。
但し、加算は２を法とするものとし、αはガロア体ＧＦ
（２ｋ）上の原始元とする。
（２ｋ）上の原始元とする。
各列において伝送中に発生した２ワ一ド以内の誤りは以
下のようにして訂正される。受信側では、誤りを含んだ
データ及び検査ワードに対して下記の様に定義されるシ
ンドロームＳＰよ、Ｓ、工を各列についてめる。
下のようにして訂正される。受信側では、誤りを含んだ
データ及び検査ワードに対して下記の様に定義されるシ
ンドロームＳＰよ、Ｓ、工を各列についてめる。
１列において、２つの誤シがｉ番目とｊ番目（ｉ。
ｊ＝１−ｍ）に発生し、その結果Ｗ、工、ｗｊ２．がそ
れぞれＷ、’ｘ −Ｗ、ｘ ＋ ｅ６ｘ ＋ Ｗ：ｊｘ
＝Ｗｊｘ ＋ｅｊｘになったものとする。但しｅ□、
ｅｊよはＷ、工、Ｗｊ工の誤りパターンである。このと
きＳ、工、ＳＱよは以下のようになる。
れぞれＷ、’ｘ −Ｗ、ｘ ＋ ｅ６ｘ ＋ Ｗ：ｊｘ
＝Ｗｊｘ ＋ｅｊｘになったものとする。但しｅ□、
ｅｊよはＷ、工、Ｗｊ工の誤りパターンである。このと
きＳ、工、ＳＱよは以下のようになる。
５Ｐｘ−ｅｉｘ＋ｅｊｘ
Ｓ −αｍ＋２−４ｅ ＋αｔｎ＋２−ｊ ｅ−ＱＺ
協 ノＸ これよりｅ、ｚ、ｅｊ２．をめると ＣＲＣｙ （ｕ−１−ｒｎ ＋ ２ ）によシあらかじ
め各行の誤りを検出しており、誤り位置Ｌ＋３はまって
いるので上式によシ誤シバターンｅ、工、ｅｊ工がめら
れる。８７ Ｚ ＋ ｅｊ工がまるとこれを誤ったデー
タＷ；、 、Ｗ；工に加え、次式の様にして正しいデー
タに訂正される。
協 ノＸ これよりｅ、ｚ、ｅｊ２．をめると ＣＲＣｙ （ｕ−１−ｒｎ ＋ ２ ）によシあらかじ
め各行の誤りを検出しており、誤り位置Ｌ＋３はまって
いるので上式によシ誤シバターンｅ、工、ｅｊ工がめら
れる。８７ Ｚ ＋ ｅｊ工がまるとこれを誤ったデー
タＷ；、 、Ｗ；工に加え、次式の様にして正しいデー
タに訂正される。
Ｗ’−＋ｅ−＝Ｗ−＋ｅ・ ＋ｅ・ −ＷｚＺ ｓＺ
＄Ｚ ｔ”ｒ、 ［ｊ ＩＺＷ’−＋ｅ−＝Ｗ・＋ｅ−
＋ｅ・＝Ｗ−ｊｚ ３ｚ 、７Ｚ ｊｘ ３ｘ ３ｘ尚
、誤シが１ワードのときは、ｅ、工、ｅｊよの一方を０
として考えればよい。
＄Ｚ ｔ”ｒ、 ［ｊ ＩＺＷ’−＋ｅ−＝Ｗ・＋ｅ−
＋ｅ・＝Ｗ−ｊｚ ３ｚ 、７Ｚ ｊｘ ３ｘ ３ｘ尚
、誤シが１ワードのときは、ｅ、工、ｅｊよの一方を０
として考えればよい。
以上のような第１図のデータ配列による従来のデータ伝
送方式では長さの長いバースト誤すであっても誤りの発
生した行が２行以内であれば訂正可能である。しかし誤
シの発生した行が３行以上の場合は、この誤りがどの列
に属しているか判別できないため同一の列には２ワード
以下の誤シしかない第２図（ａ） 、 （ｂ）のような
誤シバターンでも訂正不能となる。なお、本図において
、Ｘ印は誤ったデータの存在位置を示し、各図右方の”
１″はＣ几Ｃによる誤り検出結果の「誤りあり」観ｖ定
結果を示している。従って、長さの短いランダム誤りが
頻繁に発生するような伝送系では訂正不能が増加し、正
しいデータ伝送が行えない。データがＰＣＭ音声データ
のようにデータ間の相関が強い場合には、平均値補間な
どの補正処理によシある程度、訂正不能な誤りの影響を
軽減できるが、データがコンピュータ・ソフトウェアの
ような場合には補正が行なえず、訂正不能な誤りはシス
テムの誤動作となる。したがって第１図のデータ配列に
よるデータ伝送方式は、ランダム誤シの多い伝送系でコ
ンビーーターンフトウエアを伝送するような場合には不
適当である。
送方式では長さの長いバースト誤すであっても誤りの発
生した行が２行以内であれば訂正可能である。しかし誤
シの発生した行が３行以上の場合は、この誤りがどの列
に属しているか判別できないため同一の列には２ワード
以下の誤シしかない第２図（ａ） 、 （ｂ）のような
誤シバターンでも訂正不能となる。なお、本図において
、Ｘ印は誤ったデータの存在位置を示し、各図右方の”
１″はＣ几Ｃによる誤り検出結果の「誤りあり」観ｖ定
結果を示している。従って、長さの短いランダム誤りが
頻繁に発生するような伝送系では訂正不能が増加し、正
しいデータ伝送が行えない。データがＰＣＭ音声データ
のようにデータ間の相関が強い場合には、平均値補間な
どの補正処理によシある程度、訂正不能な誤りの影響を
軽減できるが、データがコンピュータ・ソフトウェアの
ような場合には補正が行なえず、訂正不能な誤りはシス
テムの誤動作となる。したがって第１図のデータ配列に
よるデータ伝送方式は、ランダム誤シの多い伝送系でコ
ンビーーターンフトウエアを伝送するような場合には不
適当である。
本発明は、上記した如き従来技術における欠点に鑑みて
なされたものであり、データ伝送におけるランダム誤り
及びバースト誤りの両方に対して十分なる訂正能力を備
えたデータ伝送方式を提供することを目的とするもので
ある。
なされたものであり、データ伝送におけるランダム誤り
及びバースト誤りの両方に対して十分なる訂正能力を備
えたデータ伝送方式を提供することを目的とするもので
ある。
すなわち、本発明によるデータ伝送方式においては、■
プロツタのデータを３つの方向によって定まる３次元的
記憶番地に所定書き込み順序に従って書き込んで３次元
的データ配列となし、少なくとも２つの方向において誤
り検出若しくは誤り訂正符号としての検査ワードを付加
して拡大３次元的配列を形成した後、該拡大３次元的デ
ータ配列から所定読み出し順序に従って順に読み出して
１次元的データ配列としてデータを送信し受信側にて伝
送された検査ワードを含むデータを送信側における読み
出し順序と同一順序にてデータを順次書き込み記憶して
３次元的配列を形成して送信側における書き込み順序と
同一順序にて読み出した後所定の誤り訂正作業をなすも
のである。
プロツタのデータを３つの方向によって定まる３次元的
記憶番地に所定書き込み順序に従って書き込んで３次元
的データ配列となし、少なくとも２つの方向において誤
り検出若しくは誤り訂正符号としての検査ワードを付加
して拡大３次元的配列を形成した後、該拡大３次元的デ
ータ配列から所定読み出し順序に従って順に読み出して
１次元的データ配列としてデータを送信し受信側にて伝
送された検査ワードを含むデータを送信側における読み
出し順序と同一順序にてデータを順次書き込み記憶して
３次元的配列を形成して送信側における書き込み順序と
同一順序にて読み出した後所定の誤り訂正作業をなすも
のである。
以下、本発明の一実施例を図に基づいて説明する。第３
図は本発明によるデータ伝送方式におけるデータ配列と
誤り訂正符号の構成を示しており、４４０ワードからな
る１ブロツクのデータＷ。−ｗ、３９をＸ方向に１０ワ
ー）”、Ｙ方向に４ワード、Ｚ方向１１ワードの直方体
状に配列し、Ｘ、Ｙ、Ｚの各方向で検査ワード数２のリ
ード・ンロモン符号を構成するように検査ワードＰＱを
付加し、各方向の１列を符号語とする。なお、Ｐ、Ｑの
添字Ｘ、Ｙ。
図は本発明によるデータ伝送方式におけるデータ配列と
誤り訂正符号の構成を示しており、４４０ワードからな
る１ブロツクのデータＷ。−ｗ、３９をＸ方向に１０ワ
ー）”、Ｙ方向に４ワード、Ｚ方向１１ワードの直方体
状に配列し、Ｘ、Ｙ、Ｚの各方向で検査ワード数２のリ
ード・ンロモン符号を構成するように検査ワードＰＱを
付加し、各方向の１列を符号語とする。なお、Ｐ、Ｑの
添字Ｘ、Ｙ。
Ｚはその検査ワードを含む符号語の方向を示しており、
数字の添字はその符号語の先頭のワードの番号に対応し
ている。ＰｘＰＹｏと表現されているワードはＸ方向の
検査ワードＰｘであると同時にＹ方向の検査ワードＰＹ
でもあシ各方向の先頭のＰＸＰＹの番号が０である事を
示しておシ、またＱｘＱＹＱ２と表現されているワード
はＸ方向の検査ワードＱｘであると同時に、Ｙ方向の検
査ワードＱＹでもありまたＺ方向の検査ワードＱ２でも
ある事を示している。ＰあるいはＱの組み合わせと添字
で表現された他のワードについても同様である。このよ
うに１つのワードが同時に複数の方向の検査ワードとな
り得るのは、リードンロモン符号が線形符号であるため
である。データ及び検査の各ワードは８ビツトからなシ
リードンロモン符号はｑＦ（２８）上の符号であるとす
る。なお、本実施例においては、データの内容はコンピ
ュータ・プログラムや音声ディジタルデータなど任意で
あるとし、これらの記録再生を同一媒体上で行なうもの
とする。
数字の添字はその符号語の先頭のワードの番号に対応し
ている。ＰｘＰＹｏと表現されているワードはＸ方向の
検査ワードＰｘであると同時にＹ方向の検査ワードＰＹ
でもあシ各方向の先頭のＰＸＰＹの番号が０である事を
示しておシ、またＱｘＱＹＱ２と表現されているワード
はＸ方向の検査ワードＱｘであると同時に、Ｙ方向の検
査ワードＱＹでもありまたＺ方向の検査ワードＱ２でも
ある事を示している。ＰあるいはＱの組み合わせと添字
で表現された他のワードについても同様である。このよ
うに１つのワードが同時に複数の方向の検査ワードとな
り得るのは、リードンロモン符号が線形符号であるため
である。データ及び検査の各ワードは８ビツトからなシ
リードンロモン符号はｑＦ（２８）上の符号であるとす
る。なお、本実施例においては、データの内容はコンピ
ュータ・プログラムや音声ディジタルデータなど任意で
あるとし、これらの記録再生を同一媒体上で行なうもの
とする。
データ・ワードＷ。−Ｗ４３．の添字は３次元配列する
前の順序を表わしており、これを第３図のようにパンツ
アメモリ上に配列して検査ワードを付加した後、Ｘ、Ｙ
、Ｚの順序で１ワードずつ取シ出し記録する。すなわち
、記録時におけるワードの並びは、Ｗｏ、Ｗ、 １．
・・＝−Ｗ９７．ＰＸｏ、ＱＸｏ、Ｗｌｌｏ、 ・・・
・−Ｗ２２ｏ ”””Ｗ３３ｏ ”””Ｗ４２９ ＋Ｐ
ｘ ５３’ｏ ＋Ｑｘ ３３ ｏ ””” ”ｙ 。
前の順序を表わしており、これを第３図のようにパンツ
アメモリ上に配列して検査ワードを付加した後、Ｘ、Ｙ
、Ｚの順序で１ワードずつ取シ出し記録する。すなわち
、記録時におけるワードの並びは、Ｗｏ、Ｗ、 １．
・・＝−Ｗ９７．ＰＸｏ、ＱＸｏ、Ｗｌｌｏ、 ・・・
・−Ｗ２２ｏ ”””Ｗ３３ｏ ”””Ｗ４２９ ＋Ｐ
ｘ ５３’ｏ ＋Ｑｘ ３３ ｏ ””” ”ｙ 。
・・・・ＰＹ ９９ 、ｒ’ｘｐＹｏＩＱＸＰｙＯｔＱ
ｙＯ””’・Ｑｙ ２．＋ ’ＰｘＱｙ ｏ＋ＱＸＱＹ
Ｏ；Ｗｌ・・・Ｗ２・・・・Ｗ３・・・・・ｗ４・・・
・・ｗ５・・・・・ｗ６・・・・・Ｗ７．−Ｗ８．−＝
Ｗ９・−−・Ｗ、。・−・−Ｗ、 。２．Ｐｘ、 。、
ＱＸｌｏ−ＱＸ３４０ 、、、、、、ＱＸｐ２５３０
・””ＱＸＱＹ ＋ ＯＩＰＺ Ｏ””” ＰＺ ９９
１ＰＸＰＺ Ｏ、ＱＸｐ２０ ・””ＱＸＰ２５３０
””” ＱＸ”Ｙ ＰＺ ””” ＱＸＱＹＰｚ ””
”Ｑｚ 。””” Ｑｚ ９９１ ＰＺＱＺ ０１ Ｑ
ｚＱｚ □ ・”” ＱＸＱＺ ５３０・・・・・・Ｑ
ＸＰＹＱ２・・・・・ＱＸＱＹＱ２となる。再生側では
ワ−ド系列を再び第３図の様にバッファメモリ上に配列
し、誤シ訂正処理を行った後、データワードのみをＺ、
Ｘ、Ｙの順に取り出し、元のＷ。、Ｗ、・・・・・・Ｗ
４３９ のデータワード系列を得る。このように記録時
にワードの並びの順序を変えるのは、再生されたデータ
に非常に多くの誤りが発生して訂正不能なデータが存在
する場合、これらを元のデータワード列に戻した時に分
散させるためである。データが音声ディジタル・データ
などのように時系列を成す場合には、この並び変えは誤
シの影響を軽減する効果を持つ。
ｙＯ””’・Ｑｙ ２．＋ ’ＰｘＱｙ ｏ＋ＱＸＱＹ
Ｏ；Ｗｌ・・・Ｗ２・・・・Ｗ３・・・・・ｗ４・・・
・・ｗ５・・・・・ｗ６・・・・・Ｗ７．−Ｗ８．−＝
Ｗ９・−−・Ｗ、。・−・−Ｗ、 。２．Ｐｘ、 。、
ＱＸｌｏ−ＱＸ３４０ 、、、、、、ＱＸｐ２５３０
・””ＱＸＱＹ ＋ ＯＩＰＺ Ｏ””” ＰＺ ９９
１ＰＸＰＺ Ｏ、ＱＸｐ２０ ・””ＱＸＰ２５３０
””” ＱＸ”Ｙ ＰＺ ””” ＱＸＱＹＰｚ ””
”Ｑｚ 。””” Ｑｚ ９９１ ＰＺＱＺ ０１ Ｑ
ｚＱｚ □ ・”” ＱＸＱＺ ５３０・・・・・・Ｑ
ＸＰＹＱ２・・・・・ＱＸＱＹＱ２となる。再生側では
ワ−ド系列を再び第３図の様にバッファメモリ上に配列
し、誤シ訂正処理を行った後、データワードのみをＺ、
Ｘ、Ｙの順に取り出し、元のＷ。、Ｗ、・・・・・・Ｗ
４３９ のデータワード系列を得る。このように記録時
にワードの並びの順序を変えるのは、再生されたデータ
に非常に多くの誤りが発生して訂正不能なデータが存在
する場合、これらを元のデータワード列に戻した時に分
散させるためである。データが音声ディジタル・データ
などのように時系列を成す場合には、この並び変えは誤
シの影響を軽減する効果を持つ。
次に、本発明における再生側の誤り訂正について説明す
る。再生されて再び第３図の様に配列されたデータには
発生頻度は比較的少ないが長い連続しだ誤シとなるバー
スト誤りと短い誤りだが発生頻度が比較的多いランダム
誤りの両方が含まれていることが通常である。
る。再生されて再び第３図の様に配列されたデータには
発生頻度は比較的少ないが長い連続しだ誤シとなるバー
スト誤りと短い誤りだが発生頻度が比較的多いランダム
誤りの両方が含まれていることが通常である。
各方向のリードソロモン符号は従来技術で説明したもの
と同様な符号であり、誤り位置が既知であれば２ワード
の誤り訂正が可能である。また、誤り位置が既知でなけ
れば１ワードの誤りが訂正される。これらの訂正は以下
のようにして行なわれる。従来技術の場合と同様に最初
に下記の式で定義されるシンドロームＳ、、Ｊ、Ｓ、Ｕ
（Ｕ二Ｘ、ＹまだはＺ）を計算する。
と同様な符号であり、誤り位置が既知であれば２ワード
の誤り訂正が可能である。また、誤り位置が既知でなけ
れば１ワードの誤りが訂正される。これらの訂正は以下
のようにして行なわれる。従来技術の場合と同様に最初
に下記の式で定義されるシンドロームＳ、、Ｊ、Ｓ、Ｕ
（Ｕ二Ｘ、ＹまだはＺ）を計算する。
５ＰＵ−Σ榊＋ＰＵ＋ＱＵ
ｋ＝１
Ｓ −Σ αｖ＋２−ｋＷｋ＋αＰＵ十ＱＵＵｋ−１
但し、ＶはＵ＝Ｘ、−Ｙ、Ｚのそれぞれに対して１ｏ。
４．１１の値をとるものとし、添字にはそのデータワー
ドの符号語中の位置を示し、先頭を１とする。
ドの符号語中の位置を示し、先頭を１とする。
２ワードの誤りがｓｒ３の位置に発生し、誤りパターン
をそれぞれｅ、、ｅ・とすると、３ ＳＰＵ−ｅｉ＋ｅｊ ｓＵ−αｖ＋ ２− ｚ ｅ、 十αＶ＋ ２− ｊｅ
ｊそこで、位置Ｚ＋ｊが既知であれば上式よ、！ｔｅ’
＋ｅｊがまり誤シ訂正が可能となる。まだ１ワードの誤
りがｉの位置に発生し、誤りｚＪ？ターンをｅ。
をそれぞれｅ、、ｅ・とすると、３ ＳＰＵ−ｅｉ＋ｅｊ ｓＵ−αｖ＋ ２− ｚ ｅ、 十αＶ＋ ２− ｊｅ
ｊそこで、位置Ｚ＋ｊが既知であれば上式よ、！ｔｅ’
＋ｅｊがまり誤シ訂正が可能となる。まだ１ワードの誤
りがｉの位置に発生し、誤りｚＪ？ターンをｅ。
とすると
５ｐＵ＝ｅ。
Ｓ −αｖ＋２ Ｚ ６゜
Ｌ１
位置ｉが既知でなくても５Ｐｕｌｌ”ＱＵよりα１をめ
る事によりｉがめられる。またｅ、はＳＰＵそのものと
なる。
る事によりｉがめられる。またｅ、はＳＰＵそのものと
なる。
第３図においてＸ方向の各ワードが記録媒体上で連続し
ているため、Ｘ方向では３ワ一ド以上の誤りが連続する
事が多く、Ｙ、Ｚの方向よりも訂正不能となる場合が多
い。しだがってＸ方向では前述のＣ几Ｃのように誤り検
出のみを行なって５ｐｘ−８，ｘ＝Ｑでなければ誤りが
ある事を示すエラー・フラグをＸ方向の各符号語に付加
し、Ｙ。
ているため、Ｘ方向では３ワ一ド以上の誤りが連続する
事が多く、Ｙ、Ｚの方向よりも訂正不能となる場合が多
い。しだがってＸ方向では前述のＣ几Ｃのように誤り検
出のみを行なって５ｐｘ−８，ｘ＝Ｑでなければ誤りが
ある事を示すエラー・フラグをＸ方向の各符号語に付加
し、Ｙ。
Ｚの方向では、これを誤り位置の情報として誤り訂正を
行なうことが望ましい。
行なうことが望ましい。
第４図（ＣＬ） 、 Ｉｂ）はＸ−Ｚの面内における誤
り・パターンの例を示すものであり、第２図に示したも
のと同様であって従来技術では訂正できなかったもので
ある。本発明によるデータ伝送方式においては、Ｚ方向
とＹ方向の両方で誤り訂正を行なうので、あるワードが
誤ってもＺ、Ｙの両方向で訂正不能の誤り・ぐターンを
生じない限シ、そのワードは訂正され得る。しだがって
第４図（ａ） 、 （ｂ）の・ぐターンもＹ方向で訂正
される。更に、Ｚ方向で誤った訂正を生じてもＹ方向で
正しく訂正される可能性が高いので、誤訂正の確率が高
いだめ従来は訂正を行なわなかった誤り・ぐターンでも
訂正を行なう事ができる。例えば、第４図（ａ）のすべ
ての誤ったデータと同図（ｂ）の右側の誤ったデータは
、Ｓ、２゜Ｓ、２によって誤り位置をめて１ワード誤り
訂正を行なえば、すべてＺ方向のみで訂正できるがこの
とき同図（ｂ）の左側の２ワード誤シは誤訂正となる事
があるため従来は第４図の誤り・ぐターンを訂正不能と
していた。しかしこの実施例ではＺ方向で誤訂正しても
Ｙ方向で正しく訂正されるので、このパターンをＺ方向
で訂正してもかまわない。
り・パターンの例を示すものであり、第２図に示したも
のと同様であって従来技術では訂正できなかったもので
ある。本発明によるデータ伝送方式においては、Ｚ方向
とＹ方向の両方で誤り訂正を行なうので、あるワードが
誤ってもＺ、Ｙの両方向で訂正不能の誤り・ぐターンを
生じない限シ、そのワードは訂正され得る。しだがって
第４図（ａ） 、 （ｂ）の・ぐターンもＹ方向で訂正
される。更に、Ｚ方向で誤った訂正を生じてもＹ方向で
正しく訂正される可能性が高いので、誤訂正の確率が高
いだめ従来は訂正を行なわなかった誤り・ぐターンでも
訂正を行なう事ができる。例えば、第４図（ａ）のすべ
ての誤ったデータと同図（ｂ）の右側の誤ったデータは
、Ｓ、２゜Ｓ、２によって誤り位置をめて１ワード誤り
訂正を行なえば、すべてＺ方向のみで訂正できるがこの
とき同図（ｂ）の左側の２ワード誤シは誤訂正となる事
があるため従来は第４図の誤り・ぐターンを訂正不能と
していた。しかしこの実施例ではＺ方向で誤訂正しても
Ｙ方向で正しく訂正されるので、このパターンをＺ方向
で訂正してもかまわない。
このように誤り訂正を行なう事により第４図（α）。
（ｂ）の様な誤り・ぐターンがＸ−Ｙ、Ｘ−Ｚの各面で
複数の面上において同時に生じていても訂正される確率
が非常に高くなる。従って、第３図のブロック内で同時
に多数のワードがランダムに誤っても訂正可能となる場
合が多く強力なランダム誤り訂正能力を持つ。まだ、Ｙ
、Ｚ方向の符号語に含まれる各ワードは記録媒体上で分
散して記録されるので長いバースト誤シも訂正可能とな
る。実際第３図の実施例では６ 、Ｘ １２Ｘ ２ ＋
１２Ｘ ２ ＝ １６８ワード−１３４４ビツトのバー
スト誤シも訂正可能であり、バースト誤りに対しても強
力な訂正能力を持つ。まだ、誤り訂正はＹ方向とＺ方向
において、これを交互に何度か繰り返す事により、訂正
能力が更に向上する。この方法は特に、ランダム誤りが
多いときあるいはランダム誤りとバースト誤りが混在す
る時に有効である。尚、この実施例でけＸ、Ｙ、Ｚの３
方向において、同一の符号を構成しているので、各方向
の誤り検出あるいは訂正を１つの回路で時分割により行
なう事ができ、回路のハードウェア量が少なくて済む。
複数の面上において同時に生じていても訂正される確率
が非常に高くなる。従って、第３図のブロック内で同時
に多数のワードがランダムに誤っても訂正可能となる場
合が多く強力なランダム誤り訂正能力を持つ。まだ、Ｙ
、Ｚ方向の符号語に含まれる各ワードは記録媒体上で分
散して記録されるので長いバースト誤シも訂正可能とな
る。実際第３図の実施例では６ 、Ｘ １２Ｘ ２ ＋
１２Ｘ ２ ＝ １６８ワード−１３４４ビツトのバー
スト誤シも訂正可能であり、バースト誤りに対しても強
力な訂正能力を持つ。まだ、誤り訂正はＹ方向とＺ方向
において、これを交互に何度か繰り返す事により、訂正
能力が更に向上する。この方法は特に、ランダム誤りが
多いときあるいはランダム誤りとバースト誤りが混在す
る時に有効である。尚、この実施例でけＸ、Ｙ、Ｚの３
方向において、同一の符号を構成しているので、各方向
の誤り検出あるいは訂正を１つの回路で時分割により行
なう事ができ、回路のハードウェア量が少なくて済む。
上記実施例では、各方向において検査ワード数が２のリ
ード・ンロモン符号を用いたがリード・ンロモン符号の
誤り訂正能力と検査ワード数には以下の関係があり、要
求される訂正能力に応じて検査ワード数を変えてもよい
。
ード・ンロモン符号を用いたがリード・ンロモン符号の
誤り訂正能力と検査ワード数には以下の関係があり、要
求される訂正能力に応じて検査ワード数を変えてもよい
。
誤り位置が既知のとき
訂正可能ワード数に検査ワード数
誤り位置が既知でないとき
検査ワード数
訂正可能ワード数に〔□〕
但し〔〕はガガラの記号でＣＺ）はＸを越えない最大整
数を表わす。また、リードンロモン符号のかわシに隣接
誤り訂正符号を用いても実施例とほぼ同様の効果が期待
できる。更にデータの内容記録媒体の性質に応じて他種
の符号を選択してもよいし、種々の符号を組み合わせて
もよい。但し、Ｘ、Ｙ、Ｚの各方向で異なる種類の符号
を用いるとそれぞれに対する誤り検出あるいは訂正回路
が必要となる。
数を表わす。また、リードンロモン符号のかわシに隣接
誤り訂正符号を用いても実施例とほぼ同様の効果が期待
できる。更にデータの内容記録媒体の性質に応じて他種
の符号を選択してもよいし、種々の符号を組み合わせて
もよい。但し、Ｘ、Ｙ、Ｚの各方向で異なる種類の符号
を用いるとそれぞれに対する誤り検出あるいは訂正回路
が必要となる。
」二記実施例では、Ｘ方向で誤シ検出し、Ｙ、Ｚ方向で
ａ」圧するとしだが、再生されたデータに含まれる誤り
が主として短かいランダム誤りであり、Ｘ方向でも誤り
訂正が十分期待できるような場合は、Ｘ、Ｙ、Ｚのすべ
ての方向で誤り訂正を行なってもよい。壕だ、実施例よ
りも誤り訂正能力は低くてもよく、かつ検査ワード数を
減らしたい場合には送信側の最優先の読み出し方向であ
るＸ方向の検査ワードＰＸＱＸを省く。前述のように、
訂正可能ワード数は減少するが、誤り位置が既知でなく
とも誤り訂正は可能であシ、この場合でもＹ。
ａ」圧するとしだが、再生されたデータに含まれる誤り
が主として短かいランダム誤りであり、Ｘ方向でも誤り
訂正が十分期待できるような場合は、Ｘ、Ｙ、Ｚのすべ
ての方向で誤り訂正を行なってもよい。壕だ、実施例よ
りも誤り訂正能力は低くてもよく、かつ検査ワード数を
減らしたい場合には送信側の最優先の読み出し方向であ
るＸ方向の検査ワードＰＸＱＸを省く。前述のように、
訂正可能ワード数は減少するが、誤り位置が既知でなく
とも誤り訂正は可能であシ、この場合でもＹ。
Ｚの両方向で誤り訂正を行なう事により第４図（Ｑ）（
ｂ）の誤り・ぐターンは訂正可能である。
ｂ）の誤り・ぐターンは訂正可能である。
上記実施例では各方向に同一種類の符号を用いたが、符
号長すなわち各方向のワード数はＸ方向１０ワード、Ｙ
方向４ワード、Ｚ方向１１ワードと異なりていた。符号
の種類のみならず符号長も等しくできる場合には、誤り
検出あるいは訂正の回路を共通にできるだけでなくその
動作制御も全く同一にする事ができ、回路が一層簡略化
され得る。
号長すなわち各方向のワード数はＸ方向１０ワード、Ｙ
方向４ワード、Ｚ方向１１ワードと異なりていた。符号
の種類のみならず符号長も等しくできる場合には、誤り
検出あるいは訂正の回路を共通にできるだけでなくその
動作制御も全く同一にする事ができ、回路が一層簡略化
され得る。
第５図は、第３図及び第４図によって説明した本発明に
よるデータ伝送方式を実施するビデオフォーマット信号
発生装置を示している。本装置においては、オーディオ
信号をＰＣＭ変調変調上ってディジタル化するＡｌ１）
コンバータ１０が設けられており、ディソタル信号すな
わちオーディオデータば、例えば４４０ワード毎にブロ
ック化され、メモリ制御回路１１を経て所定書き込み順
序に従って第３図に示しだ如き３次元的配列にてバッフ
ァメモリ１２に記憶される。この書き込み順序は、第６
図（７）７０−チャートにおいてステップ２０ないし２
７として示されている。ここで、Ｘ方向にはｔワード、
Ｙ方向にはｍワード゛ｚ方向には？Ｌワード配列するも
のとしている。こうして、バッフ−ｒメモリ１２に記憶
されたデータは、Ｘ方向、Ｙ方向、Ｚ方向の１列毎に符
号語として読み出されて検査ワード演算回路１３におい
て検査ワードが第３図に示した如く演算され得られた検
査ワードはバッファメモリ１２に書き込まれる（ステツ
ｆ２８）。次いで、時間軸圧縮回路１４とメモリ制御回
路１１とは協働して検査データを含んで第３図に示す如
く３次元配列されたデータをバッファメモリ１２から所
定読み出し順序に従って順次読み出すのである（ステツ
ｆ２９〜３６）。こうして読み出されて１次元的配列さ
れたデータは切替回路１５に供給される。切替回路１５
にはビデオ信号も供給され、切替回路１５はオーディオ
データとビデオ信号とをタイミング発生回路１６からの
タイミング信号に応じて択一的に合成回路１７に供給す
るものである。合成回路１７は、送られて来るオーディ
オデータ若しくはビデオ信号と制御信号発生回路１８か
ら供給される制御信号とを合成して所望のビデオフォー
マント信号例えば音声付静止画信号を発生するものであ
る。こうして得られるビデオフォーマット信号はビデオ
ディスク等の適当な記録媒体に記録された後再生される
。
よるデータ伝送方式を実施するビデオフォーマット信号
発生装置を示している。本装置においては、オーディオ
信号をＰＣＭ変調変調上ってディジタル化するＡｌ１）
コンバータ１０が設けられており、ディソタル信号すな
わちオーディオデータば、例えば４４０ワード毎にブロ
ック化され、メモリ制御回路１１を経て所定書き込み順
序に従って第３図に示しだ如き３次元的配列にてバッフ
ァメモリ１２に記憶される。この書き込み順序は、第６
図（７）７０−チャートにおいてステップ２０ないし２
７として示されている。ここで、Ｘ方向にはｔワード、
Ｙ方向にはｍワード゛ｚ方向には？Ｌワード配列するも
のとしている。こうして、バッフ−ｒメモリ１２に記憶
されたデータは、Ｘ方向、Ｙ方向、Ｚ方向の１列毎に符
号語として読み出されて検査ワード演算回路１３におい
て検査ワードが第３図に示した如く演算され得られた検
査ワードはバッファメモリ１２に書き込まれる（ステツ
ｆ２８）。次いで、時間軸圧縮回路１４とメモリ制御回
路１１とは協働して検査データを含んで第３図に示す如
く３次元配列されたデータをバッファメモリ１２から所
定読み出し順序に従って順次読み出すのである（ステツ
ｆ２９〜３６）。こうして読み出されて１次元的配列さ
れたデータは切替回路１５に供給される。切替回路１５
にはビデオ信号も供給され、切替回路１５はオーディオ
データとビデオ信号とをタイミング発生回路１６からの
タイミング信号に応じて択一的に合成回路１７に供給す
るものである。合成回路１７は、送られて来るオーディ
オデータ若しくはビデオ信号と制御信号発生回路１８か
ら供給される制御信号とを合成して所望のビデオフォー
マント信号例えば音声付静止画信号を発生するものであ
る。こうして得られるビデオフォーマット信号はビデオ
ディスク等の適当な記録媒体に記録された後再生される
。
再生の際には、第７図に示すが如く、記録の際ににてバ
ッファメモリに書き込んだ後（ステツｆ４０〜４７）誤
シ検出及び訂正をして（ステツ：７’４８）記録の際若
しくは送信側におけるデータ書き込み順序に等しい読み
出し順序にて読み出して正しい元のデータを得るのであ
る。
ッファメモリに書き込んだ後（ステツｆ４０〜４７）誤
シ検出及び訂正をして（ステツ：７’４８）記録の際若
しくは送信側におけるデータ書き込み順序に等しい読み
出し順序にて読み出して正しい元のデータを得るのであ
る。
なお、データとしてオーディオデータ以外の例えばコン
ピュータプログラム等のディノタルデータを記録再生す
る場合はＡ／Ｄコンバータを介さず直接メモリ制御回路
１１にこれを入力し、以後の処理をオーディオデータの
場合と同様に行えば良いのである。
ピュータプログラム等のディノタルデータを記録再生す
る場合はＡ／Ｄコンバータを介さず直接メモリ制御回路
１１にこれを入力し、以後の処理をオーディオデータの
場合と同様に行えば良いのである。
以上のように、本発明によれば１ブロツクのデータを直
方体状に３次元配列し、各方向で誤り検出あるいは訂正
符号を構成した後、伝送するようにしたので、伝送系に
おいて発生したランダム誤り及び／ぐ一スト誤りの両方
に対して強力な訂正能力を持ち、受信側において、従来
技術では訂正不能となった誤りも訂正する事ができる。
方体状に３次元配列し、各方向で誤り検出あるいは訂正
符号を構成した後、伝送するようにしたので、伝送系に
おいて発生したランダム誤り及び／ぐ一スト誤りの両方
に対して強力な訂正能力を持ち、受信側において、従来
技術では訂正不能となった誤りも訂正する事ができる。
第１図は従来技術のデータ配列と符号構成の一例を示す
図、第２図は従来技術では訂正不能な誤り・ぐターンを
示す図、第３図は本発明の実施例におけるデータ配列と
符号構成を示す図、第４図は本発明の実施例方式におい
て訂正可能な誤りパターンを示す図、第５図は本発明の
応用例を示すブロック図、第６図は第５図の装置の動作
を示すフローチャート、 第７回はｐピＬ重η杓可刈を
示すフロー千でトである。 出願人 ・ぐイオニア株式会社 代理人 弁理士藤村元彦 （外１名）
図、第２図は従来技術では訂正不能な誤り・ぐターンを
示す図、第３図は本発明の実施例におけるデータ配列と
符号構成を示す図、第４図は本発明の実施例方式におい
て訂正可能な誤りパターンを示す図、第５図は本発明の
応用例を示すブロック図、第６図は第５図の装置の動作
を示すフローチャート、 第７回はｐピＬ重η杓可刈を
示すフロー千でトである。 出願人 ・ぐイオニア株式会社 代理人 弁理士藤村元彦 （外１名）
Claims (8)
- （１）自然数り、ｍ、ｎ、ＮをＮ ：ｌ−Ｘ ｍ Ｘ
ｎなる関係を有するものとし、Ｎワードからなる１ブロ
ツクのデータをＸ方向にｔワード、Ｙ方向にてｍワード
、Ｚ方向にｎワードとなるように３次元的に配列すべく
記憶番地に所定書き込み順序に従って順に書き込み、Ｘ
、Ｙ、Ｚのうち少なくとも２つの方向において検査ワー
ドを演算して付加して拡大３次元的データ配列を形成し
、該拡大３次元的データ配列からデータを所定の読み出
し順序に従って順に読み出して１次元的に配列されたデ
ータとして伝送することを特徴とするデータ伝送方式。 - （２）前記所定書き込み順序と前記所定読み出し順序と
が相異なることを特徴とする特許請求の範囲第１項記載
のデータ伝送方式。 - （３）前記所定読み出し順序に従ったとき最優先の読み
出し方向以外の２つの方向に検査ワードを付加すること
を特徴とする特許請求の範囲第１項記載のデータ伝送方
式。 - （４）前記最優先の読み出し方向に付加した検査ワード
を誤り検出符号とし、残余の２つの方向において付加し
た検査ワードを誤り訂正符号とすることを特徴とする特
許請求の範囲第１項記載のデータ伝送方式。 - （５）各方向における前記検査ワードとして同一種類の
符号を用いたことを特徴とする特許請求の範囲第１項か
ら第４項までのうちのいずれか１項に記載のデータ伝送
方式。 - （６）前記同一種類の符号はリードソロモン符号である
ことを特徴とする特許請求の範囲第５項記載のデータ伝
送方式。 - （７）各方向における前記検査ワードは隣接誤り訂正符
号であることを特徴とする特許請求の範囲第５項記載の
データ伝送方式。 - （８）前記拡大３次元データ配列における各方向のワー
ド数は全て等しいことを特徴とする特許請求の範囲第１
項から第７項までのうちのいずれか１項記載のデータ伝
送方式。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58178641A JPS6069917A (ja) | 1983-09-26 | 1983-09-26 | デ−タ伝送方式 |
| US06/654,574 US4665537A (en) | 1983-09-26 | 1984-09-26 | Data transmission method employing three-dimensional matrices including check words |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58178641A JPS6069917A (ja) | 1983-09-26 | 1983-09-26 | デ−タ伝送方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6069917A true JPS6069917A (ja) | 1985-04-20 |
Family
ID=16052008
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58178641A Pending JPS6069917A (ja) | 1983-09-26 | 1983-09-26 | デ−タ伝送方式 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US4665537A (ja) |
| JP (1) | JPS6069917A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02260823A (ja) * | 1989-03-31 | 1990-10-23 | Nippon Hoso Kyokai <Nhk> | 誤り訂正符号の復号方法 |
| EP0580168A3 (ja) * | 1992-07-23 | 1994-02-16 | Grundig Emv | |
| JPH07288477A (ja) * | 1995-03-31 | 1995-10-31 | Mitsubishi Electric Corp | 符号化方法，符号化装置，及び符号化復号化装置 |
Families Citing this family (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| NL8601446A (nl) * | 1986-06-05 | 1988-01-04 | Philips Nv | Werkwijze en inrichting voor het dekoderen van een blok kodesymbolen dat op twee manieren verdeeld is over kodewoorden die elk door een minimum-afstandssepareerbare kode beschermd zijn. |
| FR2634035B1 (fr) * | 1988-07-07 | 1994-06-10 | Schlumberger Ind Sa | Dispositif pour le codage et la mise en forme de donnees pour enregistreurs a tetes tournantes |
| WO1991013496A1 (fr) * | 1990-03-02 | 1991-09-05 | Mitsubishi Denki Kabushiki Kaisha | Systeme de codage et de decodage corrigeant les erreurs |
| US5224106A (en) * | 1990-05-09 | 1993-06-29 | Digital Equipment Corporation | Multi-level error correction system |
| FR2717644B1 (fr) * | 1994-03-15 | 1996-04-26 | Alcatel Mobile Comm France | Procédé de codage - Entrelacement et procédé correspondant de désentrelacement - décodage. |
| GB2295946B (en) * | 1994-12-01 | 1999-09-29 | Mitsubishi Electric Corp | Digital signal recording device,digital signal playback device,and digital signal decoding device therefor |
| JP2882302B2 (ja) * | 1995-02-24 | 1999-04-12 | 株式会社日立製作所 | 情報の記録方法及び再生方法 |
| US6581178B1 (en) * | 1999-02-15 | 2003-06-17 | Nec Corporation | Error correction coding/decoding method and apparatus |
| US7099812B2 (en) * | 1999-09-24 | 2006-08-29 | Intrinsity, Inc. | Grid that tracks the occurrence of a N-dimensional matrix of combinatorial events in a simulation using a linear index |
| US6772390B2 (en) * | 2000-11-30 | 2004-08-03 | Quantum Corporation | Erasure correction for ECC entities |
| US8656246B2 (en) * | 2001-04-16 | 2014-02-18 | Qualcomm Incorporated | Method and an apparatus for use of codes in multicast transmission |
| US20030122584A1 (en) * | 2001-07-02 | 2003-07-03 | Boehm Fritz A. | Software program that transforms an N-dimensional matrix of integers to a linear index |
| JP2003077294A (ja) * | 2001-08-31 | 2003-03-14 | Mitsubishi Electric Corp | メモリ回路 |
| WO2003079556A1 (en) * | 2002-03-14 | 2003-09-25 | Helbig Walter A Sr | System and method for forward error correction |
| EP1401109A1 (en) * | 2002-09-20 | 2004-03-24 | Alcatel | Method and encoder for implementing a fully protected multidimensional linear block code |
| KR20040066638A (ko) * | 2003-01-20 | 2004-07-27 | 삼성전자주식회사 | 외부 저장 서브 시스템에서의 패리티 저장 방법 및에러블록 복구 방법 |
| US7188296B1 (en) * | 2003-10-30 | 2007-03-06 | Sun Microsystems, Inc. | ECC for component failures using Galois fields |
| US20050149819A1 (en) * | 2003-12-15 | 2005-07-07 | Daewoo Electronics Corporation | Three-dimensional error correction method |
| US7415651B2 (en) * | 2004-06-02 | 2008-08-19 | Seagate Technology | Data communication system with multi-dimensional error-correction product codes |
| US20050289433A1 (en) * | 2004-06-25 | 2005-12-29 | Itschak Weissman | Discrete universal denoising with error correction coding |
| US7342477B2 (en) * | 2005-07-01 | 2008-03-11 | The Boeing Company | Inductor |
| US20070104225A1 (en) * | 2005-11-10 | 2007-05-10 | Mitsubishi Denki Kabushiki Kaisha | Communication apparatus, transmitter, receiver, and error correction optical communication system |
| EP1887446A1 (de) * | 2006-08-02 | 2008-02-13 | Siemens Aktiengesellschaft | Verfahren zur seriellen asynchronen Übertragung von Daten in einer Anordnung zur Überwachung, Steuerung und Regelung einer betriebstechnischen Anlage eines Gebäudes |
| US9654143B2 (en) * | 2014-06-18 | 2017-05-16 | Intel Corporation | Consecutive bit error detection and correction |
| US9553611B2 (en) * | 2014-11-27 | 2017-01-24 | Apple Inc. | Error correction coding with high-degree overlap among component codes |
| US12316342B2 (en) * | 2021-10-04 | 2025-05-27 | Samsung Electronics Co., Ltd. | Product autoencoder for error-correcting via sub-stage processing |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58147257A (ja) * | 1982-02-26 | 1983-09-02 | Sony Corp | デイジタルデ−タ伝送方法 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4011545A (en) * | 1975-04-28 | 1977-03-08 | Ridan Computers, Inc. | Computer and communications systems employing new architectures |
| US4397022A (en) * | 1981-01-30 | 1983-08-02 | Weng Ming I | Weighted erasure codec for the (24, 12) extended Golay code |
| US4564945A (en) * | 1983-06-20 | 1986-01-14 | Reference Technology, Inc. | Error-correction code for digital data on video disc |
-
1983
- 1983-09-26 JP JP58178641A patent/JPS6069917A/ja active Pending
-
1984
- 1984-09-26 US US06/654,574 patent/US4665537A/en not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58147257A (ja) * | 1982-02-26 | 1983-09-02 | Sony Corp | デイジタルデ−タ伝送方法 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02260823A (ja) * | 1989-03-31 | 1990-10-23 | Nippon Hoso Kyokai <Nhk> | 誤り訂正符号の復号方法 |
| EP0580168A3 (ja) * | 1992-07-23 | 1994-02-16 | Grundig Emv | |
| JPH07288477A (ja) * | 1995-03-31 | 1995-10-31 | Mitsubishi Electric Corp | 符号化方法，符号化装置，及び符号化復号化装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| US4665537A (en) | 1987-05-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4665537A (en) | Data transmission method employing three-dimensional matrices including check words | |
| EP0523969B1 (en) | Error correction encoding and decoding system | |
| US4562578A (en) | Method for data transmission | |
| KR0163566B1 (ko) | 에러 정정 방법 | |
| US5151905A (en) | Data recording method | |
| EP0076862A1 (en) | Error correction coding method | |
| JPS6074160A (ja) | ビデオ・デイスクにおけるデイジタル・デ−タのエラ−訂正コ−ド | |
| US4796261A (en) | Error correction apparatus for digital data | |
| JPS6349245B2 (ja) | ||
| US20070204188A1 (en) | Error correction method and reproduction apparatus | |
| EP0317197B1 (en) | Error detection and correction method | |
| US4451919A (en) | Digital signal processor for use in recording and/or reproducing equipment | |
| JPH0634313B2 (ja) | エラ−訂正方法 | |
| JPS63251968A (ja) | デイスク記録方式 | |
| JPH0147943B2 (ja) | ||
| JPS58168346A (ja) | エラ−訂正符号化方法 | |
| JP2735230B2 (ja) | 書き換え形光ディスク装置 | |
| JP2738659B2 (ja) | 符号化方法，符号化装置，及び復号化装置 | |
| KR100200810B1 (ko) | 오류 정정부호화 방법 및 장치 | |
| JPH0628343B2 (ja) | 積符号の復号方法 | |
| JPH0632170B2 (ja) | 符号処理回路 | |
| JPH043525A (ja) | 符号誤り訂正装置 | |
| JPH0473334B2 (ja) | ||
| JPS6231070A (ja) | 誤り検出訂正方式 | |
| JPS6345920A (ja) | デ−タ記録方法 |