JPS61144933A - 情報流復号化方法及び装置 - Google Patents
情報流復号化方法及び装置Info
- Publication number
- JPS61144933A JPS61144933A JP60282133A JP28213385A JPS61144933A JP S61144933 A JPS61144933 A JP S61144933A JP 60282133 A JP60282133 A JP 60282133A JP 28213385 A JP28213385 A JP 28213385A JP S61144933 A JPS61144933 A JP S61144933A
- Authority
- JP
- Japan
- Prior art keywords
- code
- decoding
- symbol
- symbols
- codeword
- 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
- 238000000034 method Methods 0.000 title claims description 20
- 238000012937 correction Methods 0.000 claims abstract description 43
- 230000015654 memory Effects 0.000 claims description 44
- 238000006467 substitution reaction Methods 0.000 claims 2
- 238000001514 detection method Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 208000011580 syndromic disease Diseases 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 230000005236 sound signal Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000003321 amplification Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000001276 controlling effect Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 239000003550 marker Substances 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000013441 quality evaluation Methods 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 230000001954 sterilising effect Effects 0.000 description 1
- 238000004659 sterilization and disinfection Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 238000004804 winding Methods 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/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
-
- 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/2927—Decoding strategies
- H03M13/293—Decoding strategies with erasure setting
-
- 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
-
- 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
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明はシンボル補正コードによって保護される情報流
を復号化する方法にあって: a、コードワードのチャネルシンボルを逐次受信する工
程と; b、第1多値標識フラグによって復調の信頼性を指示し
て、関連するコードシンボルを形成するようにチャネル
シンボルを復調する工程と; c、完全コードワードが現われるまで中間メモリにてコ
ードシンボルを捕捉する工程と;d、第2多値標識フラ
グによって復号化の信頼性をシンボル的に指示して、コ
ードシンボルに含まれる冗長シンボルによって前記コー
ドワードを復号化すると共に所要に応じ補正する工程: とを含んでいる情報流復号化方法に関するものである。
を復号化する方法にあって: a、コードワードのチャネルシンボルを逐次受信する工
程と; b、第1多値標識フラグによって復調の信頼性を指示し
て、関連するコードシンボルを形成するようにチャネル
シンボルを復調する工程と; c、完全コードワードが現われるまで中間メモリにてコ
ードシンボルを捕捉する工程と;d、第2多値標識フラ
グによって復号化の信頼性をシンボル的に指示して、コ
ードシンボルに含まれる冗長シンボルによって前記コー
ドワードを復号化すると共に所要に応じ補正する工程: とを含んでいる情報流復号化方法に関するものである。
断種の方法は特願昭58−7473号(特開昭58−1
31834号公報)から既知である。従来はシンボル補
正コードのグループをリードソロモンコードによって形
成しているが、シンボル補正コードには、例えばM、D
、S、(分離可能最小距離)コードのようなものもある
。リードソロモンコードによれば、或るコードワードに
おける1個の不正確なシンボルを補正することができる
。
31834号公報)から既知である。従来はシンボル補
正コードのグループをリードソロモンコードによって形
成しているが、シンボル補正コードには、例えばM、D
、S、(分離可能最小距離)コードのようなものもある
。リードソロモンコードによれば、或るコードワードに
おける1個の不正確なシンボルを補正することができる
。
さらに、位置を確めると言う条件付きでe個の不正確な
シンボルを補正することもでき、結局d個の不正確なシ
ンボルを検出することができる。コードワードが(n
−k )個の冗長シンボルを含む場合には、同時誤りを
防止するために、(n −k )≧2t +d♀eとす
るのが好適である。多重リードソロモンコードが用いら
れることも屡々ある。
シンボルを補正することもでき、結局d個の不正確なシ
ンボルを検出することができる。コードワードが(n
−k )個の冗長シンボルを含む場合には、同時誤りを
防止するために、(n −k )≧2t +d♀eとす
るのが好適である。多重リードソロモンコードが用いら
れることも屡々ある。
これについては2つの原理が既知である。ジンターリ−
ピング原理によれば、第1コードの或るコードワードの
連続シンボルをそれぞれ異なる時間遅延させて第2コー
ドの多数のコードワードに分配する。なお、第2コード
のコードワードの数は例えば第1コードの或る1つのコ
ードワードに含よれるシンボルの個数に等しくする。梢
コード原理によれば、1つの或るデータシンボルのグル
ープを2通り以上の異なる方法でサブグループに細分し
、冗長シンボル(サブグループ当り1個以上)を追加す
ることによって各サブグループから1つのコードワード
を形成する。この場合、コードシンボルの少なくとも大
部分は2つの(又はそれ以上の)異なるコードワードに
属する。チャネルシンボルは情報流をチャネルの伝送容
量に適合させるために所定の制限を受ける。斯かる制限
とはつぎのようなことである。即ち、 一上限値はチャネルにおける2つの連続する信号の転換
部間の距離で規定する。
ピング原理によれば、第1コードの或るコードワードの
連続シンボルをそれぞれ異なる時間遅延させて第2コー
ドの多数のコードワードに分配する。なお、第2コード
のコードワードの数は例えば第1コードの或る1つのコ
ードワードに含よれるシンボルの個数に等しくする。梢
コード原理によれば、1つの或るデータシンボルのグル
ープを2通り以上の異なる方法でサブグループに細分し
、冗長シンボル(サブグループ当り1個以上)を追加す
ることによって各サブグループから1つのコードワード
を形成する。この場合、コードシンボルの少なくとも大
部分は2つの(又はそれ以上の)異なるコードワードに
属する。チャネルシンボルは情報流をチャネルの伝送容
量に適合させるために所定の制限を受ける。斯かる制限
とはつぎのようなことである。即ち、 一上限値はチャネルにおける2つの連続する信号の転換
部間の距離で規定する。
−1限値も斯かる距離で規定する。
−チャネル信号は直流成分を殆ど、又は全く含まないも
のとする。
のとする。
−ざらに、所定のチャネルシンボルは他の信号には利用
されないようにする。
されないようにする。
上述した従来の方法では、連続チャネルシンボルを3つ
のスペースビットによって分離させるが、用途によって
はそれ以上のスペースビットを設けることもできる。さ
らに、変調規則をn−アウトーオブn原理に基くような
全く異なる規則に暴くものとすることもできる。
のスペースビットによって分離させるが、用途によって
はそれ以上のスペースビットを設けることもできる。さ
らに、変調規則をn−アウトーオブn原理に基くような
全く異なる規則に暴くものとすることもできる。
前記特願昭58−131834号によれば、14個のビ
ットチャネルシンボルを復調中に8個のビットコードシ
ンボルに変換する。さらに、フラグビットによって復調
が信頼できるか否かを指示する。復調が信頼できないこ
との指示は、チャネルシンボルが前述した規定要件の1
つ以上に抵触する場合に与えられる。スペースビットも
変調規則を満足する必要があり、これらのスペースビッ
トは品質評価に反映させても、させなくても良い。
ットチャネルシンボルを復調中に8個のビットコードシ
ンボルに変換する。さらに、フラグビットによって復調
が信頼できるか否かを指示する。復調が信頼できないこ
との指示は、チャネルシンボルが前述した規定要件の1
つ以上に抵触する場合に与えられる。スペースビットも
変調規則を満足する必要があり、これらのスペースビッ
トは品質評価に反映させても、させなくても良い。
品質はチャネル信号の他の特性、例えば周波数スペクト
ル、所定の周波数帯域に対する十分な信号電力の存在等
に基いて決定することもできる。フラグによって与えら
れる指示値は3つ以上とすることができる。
ル、所定の周波数帯域に対する十分な信号電力の存在等
に基いて決定することもできる。フラグによって与えら
れる指示値は3つ以上とすることができる。
復号化に際しては通常先ずシンドームシンボルを形成し
、これに基いて補正が必要か、否かを決定する。補正は
通常正確に行なうことができる。
、これに基いて補正が必要か、否かを決定する。補正は
通常正確に行なうことができる。
誤り検出のための完全な補正能力を用いて補正をするこ
ともできる(誤り防止能力に対する等式参照)。該当シ
ンボルの信頼性は、例えば3つ以上の値を有する指示信
号によって良いもの、又は良くないものとしてシンボル
的に、指示される。コードワードがあまりに多くの不正
確なシンボルを含んでいるために、推測シンボルの補正
並びに仕分けが不可能になることも生ずる。このような
場合には、該当コードワードのすべてのシンボルが信頼
できないものとして指示されるが、このように指示され
る多数のシンボルは実際には正しいものとすることがで
きる。つぎのコードシンボルのコードワードにも同じよ
うな指示が分離形態で再び生ずる。この場合にも補正を
行なうことができ(補正及び検出)、また全コードワー
ドを信頼できないものとして指示させることができる。
ともできる(誤り防止能力に対する等式参照)。該当シ
ンボルの信頼性は、例えば3つ以上の値を有する指示信
号によって良いもの、又は良くないものとしてシンボル
的に、指示される。コードワードがあまりに多くの不正
確なシンボルを含んでいるために、推測シンボルの補正
並びに仕分けが不可能になることも生ずる。このような
場合には、該当コードワードのすべてのシンボルが信頼
できないものとして指示されるが、このように指示され
る多数のシンボルは実際には正しいものとすることがで
きる。つぎのコードシンボルのコードワードにも同じよ
うな指示が分離形態で再び生ずる。この場合にも補正を
行なうことができ(補正及び検出)、また全コードワー
ドを信頼できないものとして指示させることができる。
前記特許出願にはこの点についての異なる信号化方法又
は信号化計画について記載されている。しかし、本発明
は斯かる従来例の実現化法に限定されるものでなく、多
くの異なる実現化法に利用することができる。
は信号化計画について記載されている。しかし、本発明
は斯かる従来例の実現化法に限定されるものでなく、多
くの異なる実現化法に利用することができる。
本発明の目的は複合化の信頼性を高め、かつこの信頼性
向上のために必要とされる計障時間の如き余計な労力を
少なくし、また第2読取操作中における複合化を正確な
ものとする鐙度を高めることにある。
向上のために必要とされる計障時間の如き余計な労力を
少なくし、また第2読取操作中における複合化を正確な
ものとする鐙度を高めることにある。
本発明によれば、この目的達成のために、第2標識フラ
グが信頼できない復号化を示す場合に、情報流を再びア
ドレスし、これにて捕捉1ノだコードシンボルを、既に
記憶しであるコードシンボルの信頼できない状態を指示
する第1又は第2の標識フラグを選択的制御して同じコ
ードシンボルを新規に復調したものと置換することを特
徴とする。
グが信頼できない復号化を示す場合に、情報流を再びア
ドレスし、これにて捕捉1ノだコードシンボルを、既に
記憶しであるコードシンボルの信頼できない状態を指示
する第1又は第2の標識フラグを選択的制御して同じコ
ードシンボルを新規に復調したものと置換することを特
徴とする。
第2標識フラグが信頼できない復号化を示す場合には、
その信頼できない復調が十分に示され、また他の場合に
は不信頼復号化によって置換が制御される。
その信頼できない復調が十分に示され、また他の場合に
は不信頼復号化によって置換が制御される。
本発明の好適例によれば、対応する新規に復調したシン
ボルが確実に復調されたものであるとして指示される場
合にだけ該復調シンボルを捕捉シンボルと置換さゼるよ
うにする。必ずしもすべての信頼できないコードシンボ
ルを置換することによって2度目の読取操作中に復調の
信頼性を先立って知らせる必要はない。正確に復調した
コードシンボルだけによる置換は時には中間メモリへの
書込操作回数を減らすこととなる。また、シンボルの内
容を任意に変更することによって、関連するシンドロー
ムシンボルの内容も影響を受けるため、信頼できない情
報を別の信頼できない情報と置換するのに追加の計算時
間を必要としても後のの余分な計w時間は面約されると
云う利点がある。
ボルが確実に復調されたものであるとして指示される場
合にだけ該復調シンボルを捕捉シンボルと置換さゼるよ
うにする。必ずしもすべての信頼できないコードシンボ
ルを置換することによって2度目の読取操作中に復調の
信頼性を先立って知らせる必要はない。正確に復調した
コードシンボルだけによる置換は時には中間メモリへの
書込操作回数を減らすこととなる。また、シンボルの内
容を任意に変更することによって、関連するシンドロー
ムシンボルの内容も影響を受けるため、信頼できない情
報を別の信頼できない情報と置換するのに追加の計算時
間を必要としても後のの余分な計w時間は面約されると
云う利点がある。
情報流を少なくとも1個の初期のリードソロモンコード
と、この初期のリードソロモンコードのコードワードを
復号化したコードシンボルにより形成される少なくとも
1個の後のリードソロモンコードとによって保護する場
合には、後のリードソロモンコードのコードワードの復
号化時に第2標識フラグを割当てるのが好適である。こ
の第2標識フラグの割当ては特に、後のリードソロモン
コードがR後のものでない場合、即ち3個又は3個以上
の連続リードソロモンコードを伴なう場合に有利である
。
と、この初期のリードソロモンコードのコードワードを
復号化したコードシンボルにより形成される少なくとも
1個の後のリードソロモンコードとによって保護する場
合には、後のリードソロモンコードのコードワードの復
号化時に第2標識フラグを割当てるのが好適である。こ
の第2標識フラグの割当ては特に、後のリードソロモン
コードがR後のものでない場合、即ち3個又は3個以上
の連続リードソロモンコードを伴なう場合に有利である
。
所定の状況では、信頼できないシンボルを示すために、
後のシンボル補正コードによって第2のシンボル的標識
フラグを生成する場合で、しがも初期のシンボル補正コ
ードによって第3のシンボル的標識フラグを生成する場
合に、関連するシンボルに対する第2標識フラグと第3
c、識フラグとの一致によって買換を制’an vるの
が14利Cある。
後のシンボル補正コードによって第2のシンボル的標識
フラグを生成する場合で、しがも初期のシンボル補正コ
ードによって第3のシンボル的標識フラグを生成する場
合に、関連するシンボルに対する第2標識フラグと第3
c、識フラグとの一致によって買換を制’an vるの
が14利Cある。
これは特に、或る完全なコードワードのすべてのシンボ
ルに対して1個の標識フラグをb’l当てる場合に有利
である。
ルに対して1個の標識フラグをb’l当てる場合に有利
である。
本発明は上述したような情報流の復号化方法を実施する
ための装置にも関するものである。
ための装置にも関するものである。
以下図面につき本発明を説明する。
図中ブロック20はデータソースを示し、これは例えば
テープレコーダや、ディスク状記憶部材に対する再生装
置や、その他のものに対する記憶媒体のような送信局へ
のデータ結合部とすることができる。記憶媒体は読取専
用タイプのものとするか、又は読取−書込タイプのもの
とすることができる。情報検出は磁気的、光学的又は他
の方法で行なうことができる。ディスク状媒体の場合に
は回転駆動部を設ける。この場合には、同じ情報をつぎ
の回転中に再びアドレスすることができる。
テープレコーダや、ディスク状記憶部材に対する再生装
置や、その他のものに対する記憶媒体のような送信局へ
のデータ結合部とすることができる。記憶媒体は読取専
用タイプのものとするか、又は読取−書込タイプのもの
とすることができる。情報検出は磁気的、光学的又は他
の方法で行なうことができる。ディスク状媒体の場合に
は回転駆動部を設ける。この場合には、同じ情報をつぎ
の回転中に再びアドレスすることができる。
テープ状記憶媒体の場合には巻取及び巻戻し設備を設け
る。記憶媒体を送信局とする場合には、この送信局に特
定量の情報伝送を繰返えさせることを要求するための機
構を設けるようにする。記憶媒体はランダムアクセスメ
モリ(RAM)特性を有するものとすることもできる。
る。記憶媒体を送信局とする場合には、この送信局に特
定量の情報伝送を繰返えさせることを要求するための機
構を設けるようにする。記憶媒体はランダムアクセスメ
モリ(RAM)特性を有するものとすることもできる。
素子22は情fFi源(データソース)からの信号を受
信する入力部材であり、これは記憶媒体の種類に応じて
例えばアンテナ、磁気ヘッド又はレーザタイプの読取部
材のような斯かる目的に適した入力装置と、斯かる入力
部材の出力端子にチャネルピット流を出力させるための
増幅部材、弁別器等をもって構成する。
信する入力部材であり、これは記憶媒体の種類に応じて
例えばアンテナ、磁気ヘッド又はレーザタイプの読取部
材のような斯かる目的に適した入力装置と、斯かる入力
部材の出力端子にチャネルピット流を出力させるための
増幅部材、弁別器等をもって構成する。
図示の復号化装置には同期□構も設けるが、これは便宜
上古いてあり、復号化装置の他の部分へのその結線も省
いである。
上古いてあり、復号化装置の他の部分へのその結線も省
いである。
「コンパクトディスク」に基く機器の復調機構の例につ
き説明する。オーディオデータの場合には、そのデータ
処理を実時間で行なう必要があり、しかも緊急処置は、
たとえ補正が不可能であっても、実行できるようにして
いる。斯様な緊急処置はデータシンボルが誤りであると
判る場合にそのデータシンボルをオーディオ信号に変換
するのを抑止し、この場合オーディオ信号は補間メカニ
ズムによって1個以上の隣りの正しいオーディオ信号値
により決定される。データを記憶させる場合には必ずし
も受信情報を実時間処理する必要はないが、この場合に
は適切な補正を行なうことに関して非常に苛酷な要求が
課せられる。その理由は、この場合は補間原理が機能し
ないからである。これがため、特願昭59−57595
号及び特願昭59−57596号に記載されているよう
に、リードソロモンコードも利用して他の誤り保護レベ
ルを与えることが提案されている。これらに対応する論
拠は他の処理にも適したものである。そこで先ず「コン
バク1〜デイスク」コードそのものについて説明する。
き説明する。オーディオデータの場合には、そのデータ
処理を実時間で行なう必要があり、しかも緊急処置は、
たとえ補正が不可能であっても、実行できるようにして
いる。斯様な緊急処置はデータシンボルが誤りであると
判る場合にそのデータシンボルをオーディオ信号に変換
するのを抑止し、この場合オーディオ信号は補間メカニ
ズムによって1個以上の隣りの正しいオーディオ信号値
により決定される。データを記憶させる場合には必ずし
も受信情報を実時間処理する必要はないが、この場合に
は適切な補正を行なうことに関して非常に苛酷な要求が
課せられる。その理由は、この場合は補間原理が機能し
ないからである。これがため、特願昭59−57595
号及び特願昭59−57596号に記載されているよう
に、リードソロモンコードも利用して他の誤り保護レベ
ルを与えることが提案されている。これらに対応する論
拠は他の処理にも適したものである。そこで先ず「コン
バク1〜デイスク」コードそのものについて説明する。
素子24は直−並列変換器であり、これは11個の連続
チャネルビットを(チャネルシンボル+3スペースビツ
ト)として復調器26に並列に供給する。
チャネルビットを(チャネルシンボル+3スペースビツ
ト)として復調器26に並列に供給する。
この場合、チせネルピッ1−流における連続する信号転
換部間の「ランレングス」が3ビツトセル以下にはなら
ず、しかも11ビットセル以上にはならないように変調
を規制する。スペースビットもこの変調規則を満足する
ようにし、かつチャネル信号の直流成分は最小となるよ
うにする。復調器26は例えば17個の入力端子を有し
ているプログラマブル・ロジックアレイの読取専用メモ
リで構成する。スペースビット付きのチャネルシンボル
が変調規則を満足り゛る場合には、そのチャネルシンボ
ルに関連する8ビツトのコードシンボルがライン28に
出力され、かつ信頼性標識フラグrOKjがライン30
に現われる。変調規則が満足されない場合には、シンボ
ルHEXφφがライン28に現われ、かつフラグOKが
ライン30に現われる。素子34はアドレスカウンタ兼
アドレス制御装置である。この装置はそれぞれライン4
0及び42における同一アドレスによってメモリ32及
び36をアドレスして、前記「コンパクトディスク」に
おけるデータ記憶に係わる既知のインターリーブの影響
を補償する。
換部間の「ランレングス」が3ビツトセル以下にはなら
ず、しかも11ビットセル以上にはならないように変調
を規制する。スペースビットもこの変調規則を満足する
ようにし、かつチャネル信号の直流成分は最小となるよ
うにする。復調器26は例えば17個の入力端子を有し
ているプログラマブル・ロジックアレイの読取専用メモ
リで構成する。スペースビット付きのチャネルシンボル
が変調規則を満足り゛る場合には、そのチャネルシンボ
ルに関連する8ビツトのコードシンボルがライン28に
出力され、かつ信頼性標識フラグrOKjがライン30
に現われる。変調規則が満足されない場合には、シンボ
ルHEXφφがライン28に現われ、かつフラグOKが
ライン30に現われる。素子34はアドレスカウンタ兼
アドレス制御装置である。この装置はそれぞれライン4
0及び42における同一アドレスによってメモリ32及
び36をアドレスして、前記「コンパクトディスク」に
おけるデータ記憶に係わる既知のインターリーブの影響
を補償する。
斯くして、コードワードの連続シンボルをメモリの連続
位置に記憶させるが、これは必ずしもそのようにする必
要はない。斯かるメモリへの記憶に対しては、書込制御
信号を常にライン46.44に供給する。関連するコー
ドワードが完全に受信されると、アドレスカウンタ兼ア
ドレス制御装置34はライン56を経て復号化装置50
に「レディ」信号を供給′する。そこで、コードシンボ
ルがライン46゜44における読取信号の制御下で、メ
モリ32及び36からライン38.48を経て復号化装
置50に連続的に供給される。ここでは復号化作用その
ものについては詳述しないが、これについては特願昭6
0−40235号及び米国特許願653255号を参照
することができる。ライン48におけるフラグ情報はザ
スベクト(推測)シンボルに対するロケータ情報として
作用させることができる。復号化はシンドロームシンボ
ルの決定により開始し、大抵の場合これらのシンボルは
誤りが生じなかったことを示す。シンドロームシンボル
の決定は原則として、関連するコードワードにおける任
意のコードシンボルが存在するや否や開始させることが
できる。誤りが発生しなかった場合には、(冗長シンボ
ルを差引いた)コードシンボルをライン52を経てユー
ザ装置に供給することができ、この際刈の信号r OK
Jがライン54に現われる。復号化装置では任意の必
要な補正を行なうことができる。
位置に記憶させるが、これは必ずしもそのようにする必
要はない。斯かるメモリへの記憶に対しては、書込制御
信号を常にライン46.44に供給する。関連するコー
ドワードが完全に受信されると、アドレスカウンタ兼ア
ドレス制御装置34はライン56を経て復号化装置50
に「レディ」信号を供給′する。そこで、コードシンボ
ルがライン46゜44における読取信号の制御下で、メ
モリ32及び36からライン38.48を経て復号化装
置50に連続的に供給される。ここでは復号化作用その
ものについては詳述しないが、これについては特願昭6
0−40235号及び米国特許願653255号を参照
することができる。ライン48におけるフラグ情報はザ
スベクト(推測)シンボルに対するロケータ情報として
作用させることができる。復号化はシンドロームシンボ
ルの決定により開始し、大抵の場合これらのシンボルは
誤りが生じなかったことを示す。シンドロームシンボル
の決定は原則として、関連するコードワードにおける任
意のコードシンボルが存在するや否や開始させることが
できる。誤りが発生しなかった場合には、(冗長シンボ
ルを差引いた)コードシンボルをライン52を経てユー
ザ装置に供給することができ、この際刈の信号r OK
Jがライン54に現われる。復号化装置では任意の必
要な補正を行なうことができる。
或いは又、補正シンボルだけを計算し、かつこの目的の
ためにメモリ32から再度補正すべきシンボルだけを取
出すこともできる。この目的のために復号化装置によっ
て発生すべきメモリアドレスはライン62を経て制御装
置34に供給し、この制御装置によりこれらのアドレス
をメモリ32に供給する。
ためにメモリ32から再度補正すべきシンボルだけを取
出すこともできる。この目的のために復号化装置によっ
て発生すべきメモリアドレスはライン62を経て制御装
置34に供給し、この制御装置によりこれらのアドレス
をメモリ32に供給する。
所要に応じ、補正後に該当シンボルに関連する標識フラ
グの状態を「信頼」状態にセットすることができる。他
の解決策として、元の標識フラグはそのままとし、かつ
追加の標識フラグを用いて該当コードシンボルが正しか
ったと云うことを示すこともできる。補正の完了後には
該当コードワードをライン52を経て再び出力させるこ
とができる。
グの状態を「信頼」状態にセットすることができる。他
の解決策として、元の標識フラグはそのままとし、かつ
追加の標識フラグを用いて該当コードシンボルが正しか
ったと云うことを示すこともできる。補正の完了後には
該当コードワードをライン52を経て再び出力させるこ
とができる。
前記特願昭60−40235号に記載されているように
、補正は先ず初期のシンボル補正コードによって行われ
て、信頼性標識フラグがシンボル的に割当てられる。実
際上、完全なコードワードは信頼できるものとして示さ
れる。ついでコードワードのシンボルが後のシンボル補
正コードに係わ゛ る対応する数のコードワード間にイ
ンターリーブされる。この場合、後者のコードワードは
初期のシンボル補正コードの復号化中に形成された信頼
性標識フラグを利用しながら符号化される。その理由は
、これらの標識フラグはこの際ロケータとして作用する
からである。完全なコードワードは信頼できないものと
して復号化、又は信号化することもできる。信頼性標識
フラグは各復号化したコードシンボルにも割当てられる
。不正確なシンボル及び/又は消去シンボルの数が過度
に多いためにコードワードを補正できない場合には、こ
の状態が復号化装置にて検出される場合に、情報「リピ
ート」がライン58/ 60に現われる。従って、ロー
タリ一方式ではつぎの回転にてピックアップ素子に同じ
情報位置を与えるのに待ち期間が生ずるため(所謂回転
誤差)、平均処理速度が低減する。これは大抵の場合左
程問題にはならない。その理由は、明らかに不正確なコ
ードワードの処理に必要な時間はいずれにせよ素子22
への提供時間よりも遥かに長いからである。このような
ことが連続して数回生ずる場合には、メモリ32.36
にオーバーフロー状態が生じるため、空の記憶位置が再
び利用可能となるまで他の待ち期間を挿入する必要があ
る。「リピート」操作が開始されると、読取ヘッドはデ
ィスクに対してその元の位置に保持されるか、間は元の
位置へと復帰される。ついでチャネルシンボルが読取ら
れ、かつ復調される。
、補正は先ず初期のシンボル補正コードによって行われ
て、信頼性標識フラグがシンボル的に割当てられる。実
際上、完全なコードワードは信頼できるものとして示さ
れる。ついでコードワードのシンボルが後のシンボル補
正コードに係わ゛ る対応する数のコードワード間にイ
ンターリーブされる。この場合、後者のコードワードは
初期のシンボル補正コードの復号化中に形成された信頼
性標識フラグを利用しながら符号化される。その理由は
、これらの標識フラグはこの際ロケータとして作用する
からである。完全なコードワードは信頼できないものと
して復号化、又は信号化することもできる。信頼性標識
フラグは各復号化したコードシンボルにも割当てられる
。不正確なシンボル及び/又は消去シンボルの数が過度
に多いためにコードワードを補正できない場合には、こ
の状態が復号化装置にて検出される場合に、情報「リピ
ート」がライン58/ 60に現われる。従って、ロー
タリ一方式ではつぎの回転にてピックアップ素子に同じ
情報位置を与えるのに待ち期間が生ずるため(所謂回転
誤差)、平均処理速度が低減する。これは大抵の場合左
程問題にはならない。その理由は、明らかに不正確なコ
ードワードの処理に必要な時間はいずれにせよ素子22
への提供時間よりも遥かに長いからである。このような
ことが連続して数回生ずる場合には、メモリ32.36
にオーバーフロー状態が生じるため、空の記憶位置が再
び利用可能となるまで他の待ち期間を挿入する必要があ
る。「リピート」操作が開始されると、読取ヘッドはデ
ィスクに対してその元の位置に保持されるか、間は元の
位置へと復帰される。ついでチャネルシンボルが読取ら
れ、かつ復調される。
アドレスカウンタ34は先の位置にリセツ1〜され、こ
の位置は該当シンボルの先の提供時における位置に対応
する。斯かる先の位置は所定の同期情報によってワード
レベルにて検出され、この同期情報もディスクに記憶さ
れている。この同期情報は例えば各回転中に1度ヘッド
を通過する開始又はインデックス角度情報のようなもの
とすることができる。同期パターンは1回転当り数回ヘ
ッドにより検出されるように記憶させることもでき、こ
れらの同期パターンは検出回路によって検出されると共
に、便宜上省いである別のカウンタによって計数される
。中間メモリ32への情報の蓄積パターンは例えば1回
転当り正確に1回繰返されるようにすることができ、こ
の場合メモリ32は1回転当りの全コードシンボルに対
応する容量値を有する。メモリ32の記憶容■はそれ以
下とすることもできる。この場合には幾つかの対策を講
じる。その1つの解決策は復号化を永久的に継続させ、
かつ制御装置35にインデックスメモリを設けて、この
メモリによりメモリ32のどのワード位置がまだ不十分
な復号ワードで占められているのかを確めることである
。その正体は開始インデックスに対する相対アドレスと
して表わすことができる。新規の+のワード位置に対す
る探索は斯かるインデックスメモリにて連合的に行うこ
とができる。
の位置は該当シンボルの先の提供時における位置に対応
する。斯かる先の位置は所定の同期情報によってワード
レベルにて検出され、この同期情報もディスクに記憶さ
れている。この同期情報は例えば各回転中に1度ヘッド
を通過する開始又はインデックス角度情報のようなもの
とすることができる。同期パターンは1回転当り数回ヘ
ッドにより検出されるように記憶させることもでき、こ
れらの同期パターンは検出回路によって検出されると共
に、便宜上省いである別のカウンタによって計数される
。中間メモリ32への情報の蓄積パターンは例えば1回
転当り正確に1回繰返されるようにすることができ、こ
の場合メモリ32は1回転当りの全コードシンボルに対
応する容量値を有する。メモリ32の記憶容■はそれ以
下とすることもできる。この場合には幾つかの対策を講
じる。その1つの解決策は復号化を永久的に継続させ、
かつ制御装置35にインデックスメモリを設けて、この
メモリによりメモリ32のどのワード位置がまだ不十分
な復号ワードで占められているのかを確めることである
。その正体は開始インデックスに対する相対アドレスと
して表わすことができる。新規の+のワード位置に対す
る探索は斯かるインデックスメモリにて連合的に行うこ
とができる。
このようなリピート期間中にはメモリ36が読取/変更
/書込みモードで作動する。メモリ32は条件付き書込
みモードで作動する。メモリ3Gの指示ビットが、該当
シンボルに対する復調が信頼できるものであったと言う
ことを示す場合には、制御信号「無操作J (NOP
>がライン46に現われる。
/書込みモードで作動する。メモリ32は条件付き書込
みモードで作動する。メモリ3Gの指示ビットが、該当
シンボルに対する復調が信頼できるものであったと言う
ことを示す場合には、制御信号「無操作J (NOP
>がライン46に現われる。
この信号はメモリ36に対するメモリサイクルの司込(
第2)部に現われる。メモリ36の指示ビットが、該当
シンボルは信頼できないと臼うことを示す場合には、制
御信号[書込J(WR)がライン46に現われる。メモ
リ36に対する斯かる標識フラグの新規の値はメモリサ
イクルの第2部分の期間中に書込まれる。一般に・、復
調は「ソフト」誤りの場合には信頼できるが、特に「ハ
ード」誤りの場合には信頼できなくなる。この場合にも
メモリ32への書込操作を禁止させることができる。変
更コードシンボルのアドレスを記憶させるための別個の
メモリを設けるようにすれば特に有利である。
第2)部に現われる。メモリ36の指示ビットが、該当
シンボルは信頼できないと臼うことを示す場合には、制
御信号[書込J(WR)がライン46に現われる。メモ
リ36に対する斯かる標識フラグの新規の値はメモリサ
イクルの第2部分の期間中に書込まれる。一般に・、復
調は「ソフト」誤りの場合には信頼できるが、特に「ハ
ード」誤りの場合には信頼できなくなる。この場合にも
メモリ32への書込操作を禁止させることができる。変
更コードシンボルのアドレスを記憶させるための別個の
メモリを設けるようにすれば特に有利である。
これは所要に応じ2ビツト又はそれ以上のビット幅を有
しているメモリ36に別のビットを与えることによって
実施することができ、前記追加のビットは連合的にイン
ターロゲートさせる。これにより、残存するコードシン
ボルの伯の変更法定も促進される。
しているメモリ36に別のビットを与えることによって
実施することができ、前記追加のビットは連合的にイン
ターロゲートさせる。これにより、残存するコードシン
ボルの伯の変更法定も促進される。
上述したことは種々のレベルのリードソロモンコードに
同様な方法で使用することができる。場合によっては、
不正確に復号化又は復調された前記グループの内のすべ
てのサブグループのコードシンボルを第2の読取操作中
に再び記憶させることができる。このようにできるのは
、グループ全体における補正能力がサブグループ間又は
コードワード間にて所定の一貫性を呈し、所定のコード
ワードに対する補正能力は前述したコードワードへ共通
の1つ以上のコードシンボルを有しているコードワード
における誤り数に共に依存すると云うことが確められた
からである。先に不確定に復調されたシンボルだけを変
更するようにすれば、誤り総数が低減されると云う利点
がある。場合によっては、変更シンボルの寄与度を計樟
式に微分量として考慮することによって計算を簡単にす
ることもできる。従って第2の読取操作中における多く
の計算工程が単純化される。
同様な方法で使用することができる。場合によっては、
不正確に復号化又は復調された前記グループの内のすべ
てのサブグループのコードシンボルを第2の読取操作中
に再び記憶させることができる。このようにできるのは
、グループ全体における補正能力がサブグループ間又は
コードワード間にて所定の一貫性を呈し、所定のコード
ワードに対する補正能力は前述したコードワードへ共通
の1つ以上のコードシンボルを有しているコードワード
における誤り数に共に依存すると云うことが確められた
からである。先に不確定に復調されたシンボルだけを変
更するようにすれば、誤り総数が低減されると云う利点
がある。場合によっては、変更シンボルの寄与度を計樟
式に微分量として考慮することによって計算を簡単にす
ることもできる。従って第2の読取操作中における多く
の計算工程が単純化される。
上述したような対策は、後のシンボル補正コードのコー
ドワードが復調できないものとして確められた場合に、
すべてのシンボルを不確実のものとして指示せしめるよ
うに拡張させることもできる。この場合には、初期のシ
ンボル補正コードによって不確実なものと知らされたコ
ードシンボルだけを考慮して、読取操作を繰返し行なう
。この ′ようなことは論理的にはANDII能と称
される。
ドワードが復調できないものとして確められた場合に、
すべてのシンボルを不確実のものとして指示せしめるよ
うに拡張させることもできる。この場合には、初期のシ
ンボル補正コードによって不確実なものと知らされたコ
ードシンボルだけを考慮して、読取操作を繰返し行なう
。この ′ようなことは論理的にはANDII能と称
される。
実際の繰返し入力は信号「正確に復調された」によって
再び条件付きで制御することができる。
再び条件付きで制御することができる。
図面は本発明による情報流復号化装置の一例を示すブロ
ック線図である。 20・・・データソース 22・・・入力部材24・
・・直−並列変換器 26・・・復調器32・・・メモ
リ 34・・・アドレスカウンタ兼アドレス制御装置 36
・・・メモリ 5o・・・復号化装置特許出願
人 エヌ・ベー・フィリップス・フルーイランペン
ファブリケン
ック線図である。 20・・・データソース 22・・・入力部材24・
・・直−並列変換器 26・・・復調器32・・・メモ
リ 34・・・アドレスカウンタ兼アドレス制御装置 36
・・・メモリ 5o・・・復号化装置特許出願
人 エヌ・ベー・フィリップス・フルーイランペン
ファブリケン
Claims (1)
- 【特許請求の範囲】 1、シンボル補正コードによって保護される情報流を復
号化する方法にあって: a、コードワードのチャネルシンボルを逐次受信する工
程と; b、第1多値標識フラグによって復調の信頼性を指示し
て、関連するコードシンボルを 形成するようにチャネルシンボルを復調す る工程と; c、完全コードワードが現われるまで中間メモリにてコ
ードシンボルを捕捉する工程と;d、第2多値標識フラ
グによって復号化の信頼性をシンボル的に指示して、コ
ードシン ボルに含まれる冗長シンボルによって前記 コードワードを復号化すると共に所要に応 じ補正する工程; とを含んでいる情報流復号化方法において、前記第2標
識フラグが信頼できない復号化を示す場合に、前記情報
流を再びアドレスし、これにて捕捉したコードシンボル
を、中間メモリに先に記憶させてあるコードシンボルの
信頼できない復号化を示す第2標識フラグの選択的制御
下にて同じコードシンボルを新規に復調したものと置換
することを特徴とする情報流復号化方法。 2、シンボル補正コードによって保護される情報流を復
号化する方法にあって: a、コードワードのチャネルシンボルを逐次受信する工
程と; b、第1多値標識フラグによって復調の信頼性を指示し
て、関連するコードシンボルを 形成するようにチャネルシンボルを復調す る工程と; c、完全コードワードが現われるまで中間メモリにてコ
ードシンボルを捕捉する工程と;d、第2多値標識フラ
グによって復号化の信頼性をシンボル的に指示して、コ
ードシン ボルに含まれる冗長シンボルによって前記 コードワードを復号化すると共に所要に応 じ補正する工程; とを含んでいる情報流復号化方法において、前記第2標
識フラグが信頼できない復号化 を示す場合に、前記情報流を再びアドレスし、これにて
捕捉したコードシンボルを、中間メモリに先に記憶させ
てあるコードシンボルの信頼できない復調を示す第1標
識フラグの選択的制御下にて同じコードシンボルを新規
に復調したものと置換することを特徴とする情報流復号
化方法。 3、対応する新規に復調したシンボルが確実に復調され
たものであるとして指示される場合にだけ該復調シンボ
ルを捕捉シンボルと置換することを特徴とする特許請求
の範囲第1又は2項のいずれか1項に記載の情報流復号
化方法。 4、情報流が初期と後のシンボル補正コードによって少
なくとも一時的に保護され、後のシンボル補正コードの
コードワードが初期のシンボル補正コードのコードワー
ドを復号化したコードシンボルにより形成されるように
した特許請求の範囲第1、2又は3項のいずれか1項に
記載の復号化方法において、後のシンボル補正コードの
コードワードの復号化時に第2標識フラグを割当てるこ
とを特徴とする情報流復号化方法。 5、初期のシンボル補正コードのコードワードの復号化
が信頼できない場合に、第3の標識フラグを不信頼シン
ボルにシンボル的に割当てるようにした特許請求の範囲
第4項に記載の復号化方法において、前記置換を関連シ
ンボルに対する第2と第3の標識フラグの一致によって
制御することを特徴とする特許請求の範囲第4項に記載
の情報流復号化方法。 6、シンボル補正コードによって保護される情報流を復
号化する装置にあって: a、コードワードのチャネルシンボルを逐次受信する入
力手段と; b、該入力手段により信号が供給され、かつコードシン
ボル出力端子とフラグシンボル 出力端子とを具えており、第1多値標識フ ラグによって復調の信頼性を指示すること と相俟ってチャネルシンボルを関連するコ ードシンボルに変換するための復調器と; c、前記復調器に接続され、完全コードワードが関連す
る第1標識フラグを一緒に受信 されるまでコードシンボルを連続的に記憶 させるためのランダムアクセス中間メモリ と; d、多値の第2標識フラグによる復号化の信頼性のシン
ボル的表示を利用して、コード シンボル間に含まれる冗長シンボルによっ てコードワードを復号化し、かつ所要に応 じ該コードワードを補正するために前記メ モリに接続する復号化装置と; e、ユーザ出力端子に復号化したコードワードを出力さ
せるために前記復号化装置に接 続する出力装置; とを具えている情報流復号化装置において、リピートモ
ードを制御する制御素子を設け、該制御素子の駆動入力
端子を前記復号化装置に接続して、コードワードの復号
化が信頼できず、従ってこの不信頼復号コードワードに
対するチャネルシンボル列を再びアドレスする場合に、
前記入力手段を再び駆動させるようにし、前記制御素子
が前記第2標識フラグを受信するために前記中間メモリ
に接続される検出器を具え、かつ前記制御素子が、記憶
させたコードシンボルが信頼できないものとして示され
た場合にだけ新規復調コードシンボルにより置換するた
めに読取/書込メモリを使用可能とする出力端子も具え
るようにしたことを特徴とする情報流復号化装置。 7、シンボル補正コードによって保護される情報流を復
号化する装置にあって: a、コードワードのチャネルシンボルを逐次受信する入
力手段と; b、該入力手段により信号が供給され、かつコードシン
ボル出力端子とフラグシンボル 出力端子とを具えており、第1多値標識フ ラグによって復調の信頼性を指示すること と相俟ってチャネルシンボルを関連するコ ードシンボルに変換するための復調器と; c、前記復調器に接続され、完全コードワードが関連す
る第1標識フラグと一緒に受信 されるまでコードシンボルを連続的に記憶 させるためのランダムアクセス中間メモリ と; d、多値の第2標識フラグによる復号化の信頼性のシン
ボル的表示を利用して、コード シンボル間に含まれる冗長シンボルによっ てコードワードを復号化し、かつ所要に応 じ該コードワードを補正するために前記メ モリに接続する復号化装置と; e、ユーザ出力端子に復号化したコードワードを出力さ
せるために前記復号化装置に接 続する出力装置; とを具えている情報流復号化装置において、リピートモ
ードを制御する制御素子を設け、該制御素子の駆動入力
端子を前記復号化装置に接続して、コードワードの復号
化が信頼できず、従ってこの不信頼復号コードワードに
対するチャネルシンボル列を再びアドレスする場合に、
前記入力手段を再び駆動させるようにし、前記制御素子
が前記第1標識フラグを受信するために前記中間メモリ
に接続される検出器を具え、かつ前記制御素子が、記憶
させたコードシンボルが信頼できないものとして示され
た場合にだけ新規復調コードシンボルにより置換するた
めに読取/書込メモリを使用可能とする出力端子も具え
るようにしたことを特徴とする情報流復号化装置。 8、第2読取操作中に正確に復調されたコードシンボル
に対してのみ制御素子が置換作用を行なえるようにした
ことを特徴とする特許請求の範囲第6又は7項のいずれ
か1項に記載の情報流復号化装置。 9、情報流が少なくとも1個づつの初期と後のシンボル
補正コードによって保護され、後のシンボル補正のコー
ドのコードワードが初期のシンボルコードのコードワー
ドを復号化したコードシンボルにより形成されるように
した特許請求の範囲第6、7又は8項のいずれか1項に
記載の情報流復号化装置において、後のシンボル補正コ
ードのコードワードの復号化時に割当てられる第2標識
フラグにより前記検出器を作動させるようにしたことを
特徴とする情報流復号化装置。 10、初期のシンボル補正コードのコードワードの復号
化が信頼できない場合に、第3の標識フラグを信頼でき
ないシンボルにシンボル的に割当てるようにした特許請
求の範囲第9項に記載の情報流復号化装置において、前
記第2及び第3標識フラグを受信し、かつ或る所定のシ
ンボルに対してこれらの第2及び第3標識フラグが一致
する場合にのみ関連するシンボルに対する置換作用を行
なわせるためのエネイブル信号を形成するための一致検
出器を設けるようにしたことを特徴とする特許請求の範
囲第9項に記載の情報流復号化装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| NL8403818A NL8403818A (nl) | 1984-12-17 | 1984-12-17 | Werkwijze en inrichting voor het decoderen van door een reed-solomon-code beschermde informatiestroom. |
| NL8403818 | 1984-12-17 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS61144933A true JPS61144933A (ja) | 1986-07-02 |
Family
ID=19844918
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60282133A Pending JPS61144933A (ja) | 1984-12-17 | 1985-12-17 | 情報流復号化方法及び装置 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US4675870A (ja) |
| EP (1) | EP0185425B1 (ja) |
| JP (1) | JPS61144933A (ja) |
| AT (1) | ATE53728T1 (ja) |
| CA (1) | CA1246230A (ja) |
| DE (1) | DE3578290D1 (ja) |
| NL (1) | NL8403818A (ja) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| IT1210749B (it) * | 1987-05-20 | 1989-09-20 | Cselt Centro Studi Lab Telecom | Procedimento e dispositivo per la decodifica di messaggi a blocchi con correzione di errori |
| US5247523A (en) * | 1989-07-12 | 1993-09-21 | Hitachi, Ltd. | Code error correction apparatus |
| EP0408343B1 (en) * | 1989-07-13 | 1998-11-04 | Canon Kabushiki Kaisha | Encoding device and decoding device suitable for dubbing |
| KR950002304B1 (ko) * | 1992-10-07 | 1995-03-16 | 삼성전자주식회사 | 다중 오류정정 방법 |
| GB2273229A (en) * | 1993-02-05 | 1994-06-08 | Philips Electronics Nv | Digital transmission system with an error code across the frequency domain |
| JP3170123B2 (ja) * | 1993-11-29 | 2001-05-28 | 日本放送協会 | 誤り訂正回路 |
| ATE215759T1 (de) * | 1993-12-16 | 2002-04-15 | Koninkl Philips Electronics Nv | Vorrichtung zur kodierung und dekodierung mit einem in seiten organisierten speicher (paged memory) |
| US5995559A (en) * | 1995-08-31 | 1999-11-30 | Telefonaktiebolaget Lm Ericsson | Methods for improved communication using repeated words |
| US6799294B1 (en) * | 2000-04-06 | 2004-09-28 | Lucent Technologies Inc. | Method and apparatus for generating channel error flags for error mitigation and/or concealment in source decoders |
| US6732320B1 (en) * | 2000-04-28 | 2004-05-04 | Promos Technologies Inc. | Method and system for improved error correction in optical media data processing |
| US7743309B2 (en) * | 2006-03-17 | 2010-06-22 | Microsoft Corporation | Distributed source coding with context |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS586511A (ja) * | 1981-07-02 | 1983-01-14 | Toshiba Corp | デイジタル記録再生方式 |
| JPS58131843A (ja) * | 1982-01-21 | 1983-08-05 | エヌ・ベ−・フイリツプス・フル−イランペンフアブリケン | 誤り訂正方法 |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3646518A (en) * | 1970-05-05 | 1972-02-29 | Bell Telephone Labor Inc | Feedback error control system |
| JPS5381036A (en) * | 1976-12-27 | 1978-07-18 | Hitachi Ltd | Error correction-detection system |
| US4506362A (en) * | 1978-12-22 | 1985-03-19 | Gould Inc. | Systematic memory error detection and correction apparatus and method |
| US4251863A (en) * | 1979-03-15 | 1981-02-17 | Sperry Corporation | Apparatus for correction of memory errors |
| JPS5733417A (en) * | 1980-07-31 | 1982-02-23 | Fujitsu Ltd | Step feed controlling system of information medium |
| US4344171A (en) * | 1980-12-11 | 1982-08-10 | International Business Machines Corporation | Effective error control scheme for satellite communications |
| JPS5885909A (ja) * | 1981-11-14 | 1983-05-23 | Sony Corp | デイスク・プレ−ヤ |
| FR2520956A1 (fr) * | 1982-02-04 | 1983-08-05 | France Etat | Systeme de transmission asynchrone, notamment pour systeme de videotex interactif |
| NL8300249A (nl) * | 1983-01-25 | 1984-08-16 | Philips Nv | Werkwijze met foutkorrektie voor het overdragen van woordsgewijs gerangschikte data en inrichtingen voor het uitvoeren van de werkwijze. |
| US4535455A (en) * | 1983-03-11 | 1985-08-13 | At&T Bell Laboratories | Correction and monitoring of transient errors in a memory system |
| US4549295A (en) * | 1983-06-21 | 1985-10-22 | International Business Machines Corporation | System for identifying defective media in magnetic tape storage systems |
| US4584685A (en) * | 1983-12-22 | 1986-04-22 | General Electric Company | Method for improving message reception from multiple sources |
-
1984
- 1984-12-17 NL NL8403818A patent/NL8403818A/nl not_active Application Discontinuation
-
1985
- 1985-06-21 US US06/747,523 patent/US4675870A/en not_active Expired - Fee Related
- 1985-12-10 DE DE8585202036T patent/DE3578290D1/de not_active Expired - Lifetime
- 1985-12-10 AT AT85202036T patent/ATE53728T1/de not_active IP Right Cessation
- 1985-12-10 EP EP85202036A patent/EP0185425B1/en not_active Expired - Lifetime
- 1985-12-12 CA CA000497500A patent/CA1246230A/en not_active Expired
- 1985-12-17 JP JP60282133A patent/JPS61144933A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS586511A (ja) * | 1981-07-02 | 1983-01-14 | Toshiba Corp | デイジタル記録再生方式 |
| JPS58131843A (ja) * | 1982-01-21 | 1983-08-05 | エヌ・ベ−・フイリツプス・フル−イランペンフアブリケン | 誤り訂正方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CA1246230A (en) | 1988-12-06 |
| ATE53728T1 (de) | 1990-06-15 |
| US4675870A (en) | 1987-06-23 |
| EP0185425B1 (en) | 1990-06-13 |
| DE3578290D1 (de) | 1990-07-19 |
| NL8403818A (nl) | 1986-07-16 |
| EP0185425A1 (en) | 1986-06-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4958337A (en) | Disk recording checking method for determining if a disk is defective by the number of errors present | |
| JPH0770177B2 (ja) | ディジタル信号再生装置 | |
| US20080229173A1 (en) | Method and apparatus for error code correction | |
| JPS62217468A (ja) | デイジタル情報の記録/再生方法及び装置 | |
| JPS61144933A (ja) | 情報流復号化方法及び装置 | |
| US4847705A (en) | Method and apparatus for encoding magnetic disk sector addresses | |
| JPS61113166A (ja) | デイジタル情報再生装置における時間軸補正装置 | |
| JP3170123B2 (ja) | 誤り訂正回路 | |
| JP2007528566A (ja) | エラー訂正符号化方法及びその装置、並びにエラー訂正復号化方法及びその装置 | |
| US4912695A (en) | Method for recording information including error information on a disk | |
| CN100385552C (zh) | 用来解码盘片读取信号的装置及其方法 | |
| JP2001023316A (ja) | ディジタルデータ再生方法及びディジタルデータ再生回路並びに誤り検出方法 | |
| KR910003378B1 (ko) | 디지탈 신호 복조 및 재생장치 | |
| KR20040017383A (ko) | 어드레스 데이터 변조 방법 및 장치, 그 어드레스 데이터복조방법 및 장치, 그리고 그 기록매체 | |
| US4864571A (en) | Information recording/reproducing apparatus with prioritized read out | |
| JPS5899080A (ja) | デイジタル映像信号の処理装置 | |
| JP4077396B2 (ja) | ディスク装置及びディスク再生方法 | |
| JPH01112573A (ja) | 光ディスク制御装置 | |
| JPH04297939A (ja) | Icメモリのデータ書込・読出方式 | |
| JPH046675A (ja) | 誤り訂正装置 | |
| JPS63187471A (ja) | ディジタルデータ記録装置及び記録再生装置 | |
| JPH11213575A (ja) | データ再生装置とデータ記録再生装置 | |
| JPS63157371A (ja) | 符号誤り訂正装置 | |
| JPS62246178A (ja) | 誤り処理方式 | |
| JPH0823991B2 (ja) | アドレス信号再生方法 |