JPS63164079A - 情報記憶装置 - Google Patents
情報記憶装置Info
- Publication number
- JPS63164079A JPS63164079A JP61315095A JP31509586A JPS63164079A JP S63164079 A JPS63164079 A JP S63164079A JP 61315095 A JP61315095 A JP 61315095A JP 31509586 A JP31509586 A JP 31509586A JP S63164079 A JPS63164079 A JP S63164079A
- Authority
- JP
- Japan
- Prior art keywords
- error correction
- synchronization
- error
- erasure flag
- correction code
- 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
- 238000001514 detection method Methods 0.000 claims abstract description 18
- 230000006870 function Effects 0.000 abstract 2
- 238000010586 diagram Methods 0.000 description 8
- 238000000034 method Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 3
- 230000000630 rising effect Effects 0.000 description 3
- 230000007547 defect Effects 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Error Detection And Correction (AREA)
- Optical Recording Or Reproduction (AREA)
- Detection And Correction Of Errors (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、ディジタル情報の記憶装置の誤り訂正方式
に関し、特に誤り符号の訂正に必要な消失フラグの発生
方法に関するものである。
に関し、特に誤り符号の訂正に必要な消失フラグの発生
方法に関するものである。
第４図は例えば日経エレクトロニクス１９８３年１１月
２１日号２０５ページに示される情報記憶装置に記憶さ
れれいる誤り訂正符号群の記録フォーマットに相当する
説明図である。但し、符号構成等は異なっている０図に
おいて、（１）はプリアンプル部であり、これは、情頼
再生時のクロックの生成を容易にするための区間で、あ
る周期性の高い特定のパターン、例えば“１００ ”
が繰り返し記録される区間である。同期部（２）はディ
ジタル情報（３ａ）と検査シンボル（３ｂ）で構成され
るデータ部のデータ同期を行なう固有パターンを備える
区間であり、この同期部（２）はデータ部（３ａ） 、
（３ｂ）の先頭部以外に、データ部（３ａ） 、 （
３ｂ）中に周期的に配置される。
２１日号２０５ページに示される情報記憶装置に記憶さ
れれいる誤り訂正符号群の記録フォーマットに相当する
説明図である。但し、符号構成等は異なっている０図に
おいて、（１）はプリアンプル部であり、これは、情頼
再生時のクロックの生成を容易にするための区間で、あ
る周期性の高い特定のパターン、例えば“１００ ”
が繰り返し記録される区間である。同期部（２）はディ
ジタル情報（３ａ）と検査シンボル（３ｂ）で構成され
るデータ部のデータ同期を行なう固有パターンを備える
区間であり、この同期部（２）はデータ部（３ａ） 、
（３ｂ）の先頭部以外に、データ部（３ａ） 、 （
３ｂ）中に周期的に配置される。
第４図の例では、１２バイトを１つのブロックとし、こ
の分割ブロックごとに１バイトの同期部（２）を付加し
ている。情報装置の記録方向はプリアンプル部（１）、
同期部（２）に続きデータ部（３ａ） 、 （３ｂ）の
Ｄｌ、Ｄ１３１．Ｄ２６１． Ｄ３９１． Ｄ２．
Ｄ１３２．・・・の順である。
の分割ブロックごとに１バイトの同期部（２）を付加し
ている。情報装置の記録方向はプリアンプル部（１）、
同期部（２）に続きデータ部（３ａ） 、 （３ｂ）の
Ｄｌ、Ｄ１３１．Ｄ２６１． Ｄ３９１． Ｄ２．
Ｄ１３２．・・・の順である。
一方、誤り訂正符号語（イ）は横方向に４本備える。一
つの符号語（イ）は１３０バイトのディジタル情報（３
ａ）と、１６バイトの検査シンボル（３ｂ）で構成され
、ハミング距離１７の（１４６，１３０，１７）リード
ソロモン符号である。このリードソロモン符号の訂正能
力は、誤り位置の不明な誤りのデータ数Ｅ、誤り位置の
判明した誤りデータ数Ｆ、ハミング距離りとすると、 Ｆ＋２・Ｅ＜Ｄ ・・・（１
）を満足する範囲で正しく訂正処理できる。しかるに、
通常誤り位置は不明であるので、 ２・ＥＮＤ ・・・（２
）となる。
つの符号語（イ）は１３０バイトのディジタル情報（３
ａ）と、１６バイトの検査シンボル（３ｂ）で構成され
、ハミング距離１７の（１４６，１３０，１７）リード
ソロモン符号である。このリードソロモン符号の訂正能
力は、誤り位置の不明な誤りのデータ数Ｅ、誤り位置の
判明した誤りデータ数Ｆ、ハミング距離りとすると、 Ｆ＋２・Ｅ＜Ｄ ・・・（１
）を満足する範囲で正しく訂正処理できる。しかるに、
通常誤り位置は不明であるので、 ２・ＥＮＤ ・・・（２
）となる。
以上の様な記録フォーマットにおいて、第５図に示す様
な再生誤りが記録媒体の欠陥等で発生した場合を考える
。Ｘ印に示す誤りＡにおいて、データ再生不良が長期間
に渡って続くので、再生クロックにΔ印に示すようなビ
ットスリップ、即ちデータの数に対し再生クロックの数
がずれるという状態が生じた時データの同期ずれを生じ
、次に正しく同期部（２ｄ）が検出されるまでデータは
誤りとなる。即ち図中Δ印のデータ部が誤りとなる。
な再生誤りが記録媒体の欠陥等で発生した場合を考える
。Ｘ印に示す誤りＡにおいて、データ再生不良が長期間
に渡って続くので、再生クロックにΔ印に示すようなビ
ットスリップ、即ちデータの数に対し再生クロックの数
がずれるという状態が生じた時データの同期ずれを生じ
、次に正しく同期部（２ｄ）が検出されるまでデータは
誤りとなる。即ち図中Δ印のデータ部が誤りとなる。
誤りＢ等の短い誤りはビットスリップを生じない。
第５図の誤り例では、誤りＡにより各誤り訂正符号語（
イ）に７バイトの誤りを起こす。従ってこの例では、式
（２）より位置を特定する手段を持たないのであと１バ
イトの誤りまでしか訂正できないこととなる。
イ）に７バイトの誤りを起こす。従ってこの例では、式
（２）より位置を特定する手段を持たないのであと１バ
イトの誤りまでしか訂正できないこととなる。
なお、（１４６，１３０，１７）リードソロモン符号の
訂正方法としては、ここでは詳細に述べないが例えばＵ
Ｓ Ｐ ４．１６２，４８０号や電子通信学会研究会
資料Ｐ ＲＬ７３−７７（１９７４年１月）による方法
がある。
訂正方法としては、ここでは詳細に述べないが例えばＵ
Ｓ Ｐ ４．１６２，４８０号や電子通信学会研究会
資料Ｐ ＲＬ７３−７７（１９７４年１月）による方法
がある。
このように、従来装置ではビットスリップによる誤りを
特定できず、即ち誤り位置が不明なまま誤り訂正を行わ
ねばならず、誤り訂正時にビットスリップが大きな負担
となるという問題点があった。
特定できず、即ち誤り位置が不明なまま誤り訂正を行わ
ねばならず、誤り訂正時にビットスリップが大きな負担
となるという問題点があった。
この発明は上記のような問題点を解消するためになされ
たもので、ビットスリップによる誤りの位置を特定でき
、誤り訂正符号語の訂正能力を有効に利用できる情報記
憶装置を得ることを目的とする。
たもので、ビットスリップによる誤りの位置を特定でき
、誤り訂正符号語の訂正能力を有効に利用できる情報記
憶装置を得ることを目的とする。
Ｃ問題点を解決するための手段〕
この発明に係る情報記憶装置は、ディジタル情報と検査
シンボルで構成される誤り訂正符号語を複数有し、この
複数の誤り訂正符号語を上記符号語と異なる複数のブロ
ックに等分割してなる分割ブロックのそれぞれに付され
たデータ同期用の同期部を有する誤り訂正符号群を記憶
する情報記憶装置において、ディジタル情報の読み出し
時に、同期部の連続した誤りを検出する検出手段、この
検出信号に応じて、上記誤りを挾む前後の正しく検出さ
れた同期部の間に消失フラグをたてる消失フラグ発生手
段、及び消失フラグを参照して誤り訂正符号語を復号す
る復号手段を備えたものである。
シンボルで構成される誤り訂正符号語を複数有し、この
複数の誤り訂正符号語を上記符号語と異なる複数のブロ
ックに等分割してなる分割ブロックのそれぞれに付され
たデータ同期用の同期部を有する誤り訂正符号群を記憶
する情報記憶装置において、ディジタル情報の読み出し
時に、同期部の連続した誤りを検出する検出手段、この
検出信号に応じて、上記誤りを挾む前後の正しく検出さ
れた同期部の間に消失フラグをたてる消失フラグ発生手
段、及び消失フラグを参照して誤り訂正符号語を復号す
る復号手段を備えたものである。
この発明においては、検出手段によって同期部が連続し
て誤った事を検出して、ビットスリップによる誤り訂正
符号語の再生誤り位置を特定し、誤り位置に消失フラグ
を立て、誤り符号の訂正能力を有効利用する。
て誤った事を検出して、ビットスリップによる誤り訂正
符号語の再生誤り位置を特定し、誤り位置に消失フラグ
を立て、誤り符号の訂正能力を有効利用する。
以下、この発明の一実施例を図について説明する。第１
図はこの発明の一実施例に係る情報記憶装置に記憶され
る誤り訂正符号群の記録フォーマントを説明するための
説明図であり、図において、（２） 、 （２ａ） 、
（２ｂ） 、 （２ｃ） 、 （２ｄ）は同期部、（
３ａ）はデータ部のディジタル情報、（イ）は誤り訂正
符号語、（ロ）は消失フラグ、Ｘ印は媒体の欠陥等で、
誤った箇所を示す。誤りＡにおいてはビットフリップが
生じており、誤りＢではビットフリップが生じていない
とする。同期部（２）は１２バイトで構成される分割ブ
ロックごとにデータ部（３ａ） 、 （３ｂ）に挿入さ
れており、同期部（２ｂ） 、 （２ｃ）が連続して誤
った時、直前に正しく検出された同期部（２ａ）から、
次に正しく検出された同期部（２ｄ）までの誤り訂正符
号語（イ）に消失フラグ（ロ）を立てる。
図はこの発明の一実施例に係る情報記憶装置に記憶され
る誤り訂正符号群の記録フォーマントを説明するための
説明図であり、図において、（２） 、 （２ａ） 、
（２ｂ） 、 （２ｃ） 、 （２ｄ）は同期部、（
３ａ）はデータ部のディジタル情報、（イ）は誤り訂正
符号語、（ロ）は消失フラグ、Ｘ印は媒体の欠陥等で、
誤った箇所を示す。誤りＡにおいてはビットフリップが
生じており、誤りＢではビットフリップが生じていない
とする。同期部（２）は１２バイトで構成される分割ブ
ロックごとにデータ部（３ａ） 、 （３ｂ）に挿入さ
れており、同期部（２ｂ） 、 （２ｃ）が連続して誤
った時、直前に正しく検出された同期部（２ａ）から、
次に正しく検出された同期部（２ｄ）までの誤り訂正符
号語（イ）に消失フラグ（ロ）を立てる。
第２図はこの発明に係る検出手段、消失フラグ発生の手
段、復号手段の一実施例を示すブロック図であり、第３
図はその各部の出力状態図を示す。
段、復号手段の一実施例を示すブロック図であり、第３
図はその各部の出力状態図を示す。
第３図は横方向に時間の経過を示す。
図において、（４）は入力端子、（５）はクロック再生
部、（６）は同期検出部、（７）、 （８）はカウンタ
、（９）はフリップフロップ、（１０）、 （１１）は
カウンタ、（１２）、 （１３）はレジスタ、（１４）
は消失フラグ発生部、（１５）は誤り訂正部、（１６）
はデータ再生回路、（１７）は立・ち上がりエツジ、（
１８）はＮＡＮＤ、（１９）はインバータ、（２０）は
出力端子である。入力端子（４）から出力端子（２０）
の間の信号の流れにおいて、カウンタ（１０）は同期部
の連続した誤りを検出する検出手段、消失フラグ発生部
（１４）は誤りを挟む前後の正しく検出された同期部の
間に消失フラグをたてる消失フラグ発生手段、誤り訂正
部（１５）とデータ再生部（１６）は消失フラグを参照
して誤り訂正符号語を復号する復号手段に相当する。
部、（６）は同期検出部、（７）、 （８）はカウンタ
、（９）はフリップフロップ、（１０）、 （１１）は
カウンタ、（１２）、 （１３）はレジスタ、（１４）
は消失フラグ発生部、（１５）は誤り訂正部、（１６）
はデータ再生回路、（１７）は立・ち上がりエツジ、（
１８）はＮＡＮＤ、（１９）はインバータ、（２０）は
出力端子である。入力端子（４）から出力端子（２０）
の間の信号の流れにおいて、カウンタ（１０）は同期部
の連続した誤りを検出する検出手段、消失フラグ発生部
（１４）は誤りを挟む前後の正しく検出された同期部の
間に消失フラグをたてる消失フラグ発生手段、誤り訂正
部（１５）とデータ再生部（１６）は消失フラグを参照
して誤り訂正符号語を復号する復号手段に相当する。
ディジタル情報の読み出し時に記録媒体より得られた再
生信号は、入力端子（４）より入力され、クロック再生
部（５）および同期検出部（６）に送られる。クロック
再生部（５）では再生信号の復号に必要なりロックを作
成する。同期検出部（６）では、同期部（２）を検出し
、同期検出信号すを出力する。
生信号は、入力端子（４）より入力され、クロック再生
部（５）および同期検出部（６）に送られる。クロック
再生部（５）では再生信号の復号に必要なりロックを作
成する。同期検出部（６）では、同期部（２）を検出し
、同期検出信号すを出力する。
カウンタ（７）は同期部（２）の間隔に当たる１３バイ
ト毎に信号Ｃを出力する。カウンタ（８）はカウンタ（
７）の出力Ｃを検出すると“１”になり、一定時間後毎
に“Ｏ”のパルスを発生させる信号ｄを作成する。すな
わち、信号ｄは同期部（２）が検出されなくても、同期
部（２）のほぼ中央でパルスが発生する。フリップフロ
ップ（９）の出力ｅは信号ｄの立ち上がりでセードされ
、同期検出信号すによってリセットされる。立ち上がり
エツジ（１７）は立ち上がりエツジを検出した時に“０
１のパルスが出る。この信号ｅと信号ｄによって、同期
部（２）が検出されなかった時のみにパルスが出力され
る信号ｒが作成される。カウンタ（１０）は信号ｒのパ
ルスが設定値、例えば２回以上来ると“０”になるカウ
ンタであり、同期検出信号部すによってセット（“１”
）される、カウンタ（１１）は同期検出部（６）でプリ
アンプル部（１）直後の先頭の同期部（２）を検出した
時リセットし、信号ｄで計数する構成となっており、再
生信号のデータ部中の同期部（２）が先頭より何番目の
ものであるかを示すフレーム番号りを出力する。レジス
タ（１２）は同期部（２）を検出する毎にフレーム番号
をを一時記憶し、レジスタ（１３）は信号ｇのパルスが
来た時にレジスタ（１２）およびカウンタ（１１）の出
力であるフレーム番号を記憶する。
ト毎に信号Ｃを出力する。カウンタ（８）はカウンタ（
７）の出力Ｃを検出すると“１”になり、一定時間後毎
に“Ｏ”のパルスを発生させる信号ｄを作成する。すな
わち、信号ｄは同期部（２）が検出されなくても、同期
部（２）のほぼ中央でパルスが発生する。フリップフロ
ップ（９）の出力ｅは信号ｄの立ち上がりでセードされ
、同期検出信号すによってリセットされる。立ち上がり
エツジ（１７）は立ち上がりエツジを検出した時に“０
１のパルスが出る。この信号ｅと信号ｄによって、同期
部（２）が検出されなかった時のみにパルスが出力され
る信号ｒが作成される。カウンタ（１０）は信号ｒのパ
ルスが設定値、例えば２回以上来ると“０”になるカウ
ンタであり、同期検出信号部すによってセット（“１”
）される、カウンタ（１１）は同期検出部（６）でプリ
アンプル部（１）直後の先頭の同期部（２）を検出した
時リセットし、信号ｄで計数する構成となっており、再
生信号のデータ部中の同期部（２）が先頭より何番目の
ものであるかを示すフレーム番号りを出力する。レジス
タ（１２）は同期部（２）を検出する毎にフレーム番号
をを一時記憶し、レジスタ（１３）は信号ｇのパルスが
来た時にレジスタ（１２）およびカウンタ（１１）の出
力であるフレーム番号を記憶する。
レジ・スタ（１３）の出力Ｘはビットスリップが生じた
誤りＡの直前に検出した正しい同期部（２）に対応する
フレーム番号ｉを、出力ｙはピントスリップ後始めて検
出した正しい同期部（２）に対応するフレーム番号ｉ＋
３を出力する。これらの出力Ｘ。
誤りＡの直前に検出した正しい同期部（２）に対応する
フレーム番号ｉを、出力ｙはピントスリップ後始めて検
出した正しい同期部（２）に対応するフレーム番号ｉ＋
３を出力する。これらの出力Ｘ。
ｙは消失フラグ発生部（１４）で誤りを挟む前後の正し
く検出された同期部（２ａ） 、 （２ｃｌ）の間のデ
ータに消失フラグ（ロ）を発生するとともに、誤り訂正
部（１５）に出力する。データ再生部（１６）は同期検
出信号すおよびクロック再生部（５）で作成されたクロ
ックより、データをａ１″、′０”に復号するブロック
である。誤り訂正部（１５）ではこの復号信号を入力し
、消失フラグ（ロ）を参照して誤り訂正符号語を訂正し
、出力端子（２０）に出力する。出力端子（２０）から
は例えば計算機に接続される。誤り訂正部（１５）にお
ける訂正手段としては、従来と同様であり、ここでは、
詳細に述べない。
く検出された同期部（２ａ） 、 （２ｃｌ）の間のデ
ータに消失フラグ（ロ）を発生するとともに、誤り訂正
部（１５）に出力する。データ再生部（１６）は同期検
出信号すおよびクロック再生部（５）で作成されたクロ
ックより、データをａ１″、′０”に復号するブロック
である。誤り訂正部（１５）ではこの復号信号を入力し
、消失フラグ（ロ）を参照して誤り訂正符号語を訂正し
、出力端子（２０）に出力する。出力端子（２０）から
は例えば計算機に接続される。誤り訂正部（１５）にお
ける訂正手段としては、従来と同様であり、ここでは、
詳細に述べない。
ここで、第１図に示すように、誤りのないデータにも消
失フラグ（ロ）が発生している。この分誤り訂正には不
利益であるが、誤り箇所に消失フラグ（ロ）が立つ利点
も大きい。即ち、第２図の例で示すと誤りＡによる消失
の数は９である。従って前記（１）式より、Ｆ＝９とな
り、９＋２・Ｅ＜１７で残った誤り訂正能力を計算でき
、あと３バイト（Ｅ＝３）までのデータ誤りを訂正でき
る能力を持つ。一方、消失フラグ（ロ）がない時の誤り
訂正能力は（２ン式が通用され、あと１バイトの誤りま
でしか正しく訂正できない。
失フラグ（ロ）が発生している。この分誤り訂正には不
利益であるが、誤り箇所に消失フラグ（ロ）が立つ利点
も大きい。即ち、第２図の例で示すと誤りＡによる消失
の数は９である。従って前記（１）式より、Ｆ＝９とな
り、９＋２・Ｅ＜１７で残った誤り訂正能力を計算でき
、あと３バイト（Ｅ＝３）までのデータ誤りを訂正でき
る能力を持つ。一方、消失フラグ（ロ）がない時の誤り
訂正能力は（２ン式が通用され、あと１バイトの誤りま
でしか正しく訂正できない。
上記例は一つの例であるが、ビットスリップが生じた時
は集中して誤りが発生することを考慮すると、ビットス
リップの発生位置を特定する手段は誤り訂正し能力の向
上に有効なものである。
は集中して誤りが発生することを考慮すると、ビットス
リップの発生位置を特定する手段は誤り訂正し能力の向
上に有効なものである。
なお、同期部の誤りが連続しない場合は、誤りの大きさ
が小さいので、ピントスリップの起こる可能性が少なく
消失フラグをたてる必要はない。
が小さいので、ピントスリップの起こる可能性が少なく
消失フラグをたてる必要はない。
上記実施例では、２個以上の連続した同期部の誤りを検
出するようにしているが、ある程度長い誤りが起こって
もビットスリップが起きない時には、連続した同期部の
誤り個数の検出を２個ではなく３個以上の可変にし、設
定値以上連続して誤った時、に検出するようにすればよ
い。これは、カウンタ（１０）によって節単に可変にで
きる。
出するようにしているが、ある程度長い誤りが起こって
もビットスリップが起きない時には、連続した同期部の
誤り個数の検出を２個ではなく３個以上の可変にし、設
定値以上連続して誤った時、に検出するようにすればよ
い。これは、カウンタ（１０）によって節単に可変にで
きる。
また、上記実施例では消失フラグをたてる方法としてフ
レーム番号を注目して行なう方法を用いたが、これは他
の方法であってもよい。
レーム番号を注目して行なう方法を用いたが、これは他
の方法であってもよい。
Ｃ発明の効果〕
以上のように、この発明によれば、ディジタル情報と検
査シンボルで構成される誤り訂正符号語を複数有し、こ
の複数の誤り訂正符号語を上記符号語と異なる複数のブ
ロックに等分割してなる分割ブロックのそれぞれに付さ
れたデータ同期用の同期部を有する誤り訂正符号群を記
憶する情報記憶装置において、ディジタル情報の読み出
し時に、同期部の連続した誤りを検出する検出手段、こ
の検出信号に応じて、上記誤りを挟む前後の正しく検出
された同期部の間に消失フラグをたてる消失フラグ発生
手段、及び消失フラグを参照して誤り訂正符号語を復号
する復号手段を備えたことにより、ビットスリップの位
置を特定でき、誤り訂正符号能力を有効に利用できる情
報記憶装置が得られる効果がある。
査シンボルで構成される誤り訂正符号語を複数有し、こ
の複数の誤り訂正符号語を上記符号語と異なる複数のブ
ロックに等分割してなる分割ブロックのそれぞれに付さ
れたデータ同期用の同期部を有する誤り訂正符号群を記
憶する情報記憶装置において、ディジタル情報の読み出
し時に、同期部の連続した誤りを検出する検出手段、こ
の検出信号に応じて、上記誤りを挟む前後の正しく検出
された同期部の間に消失フラグをたてる消失フラグ発生
手段、及び消失フラグを参照して誤り訂正符号語を復号
する復号手段を備えたことにより、ビットスリップの位
置を特定でき、誤り訂正符号能力を有効に利用できる情
報記憶装置が得られる効果がある。
第１図はこの発明の一実施例による情報記憶装置の記録
フォーマントを示す説明図、第２図はこの発明の一実施
例による情報記憶装置の要部を示すブロック図、第３図
は第２図に示す各部の出力状態図、第４図、第５図はそ
れぞれ従来の情報記憶装置の記録フォーマントを示す説
明図である。 （２） 、 （２ａ） 、 （２ｂ） 、 （２ｃ）
、 （２ｄ）−同期部。 （３ａ）・・・ディジタル情報、 （３ｂ）・・・検査
シンボル（１０）・・・検出手段、 （１４）・・・消
失フラグ発生手段（１５） 、 （１６）・・・復号手
段、（イ）・・・誤り訂正符号語（ロ）・・・消失フラ
グ。 なお、図中、同一符号は同一、又は相当部分を示す。
フォーマントを示す説明図、第２図はこの発明の一実施
例による情報記憶装置の要部を示すブロック図、第３図
は第２図に示す各部の出力状態図、第４図、第５図はそ
れぞれ従来の情報記憶装置の記録フォーマントを示す説
明図である。 （２） 、 （２ａ） 、 （２ｂ） 、 （２ｃ）
、 （２ｄ）−同期部。 （３ａ）・・・ディジタル情報、 （３ｂ）・・・検査
シンボル（１０）・・・検出手段、 （１４）・・・消
失フラグ発生手段（１５） 、 （１６）・・・復号手
段、（イ）・・・誤り訂正符号語（ロ）・・・消失フラ
グ。 なお、図中、同一符号は同一、又は相当部分を示す。
Claims (2)
- （１）ディジタル情報と検査シンボルで構成される誤り
訂正符号語を複数有し、この複数の誤り訂正符号語を上
記符号語と異なる複数のブロックに等分割してなる分割
ブロックのそれぞれに付されたデータ同期用の同期部を
有する誤り訂正符号群を記憶する情報記憶装置において
、上記ディジタル情報の読み出し時に、上記同期部の連
続した誤りを検出する検出手段、この検出信号に応じて
、上記誤りを挟む前後の正しく検出された同期部の間に
消失フラグをたてる消失フラグ発生手段、及び上記消失
フラグを参照して上記誤り訂正符号語を復号する復号手
段を備えたことを特徴とする情報記憶装置。 - （２）消失フラグ発生手段は、同期部の連続して誤った
個数が設定値以上の時に消失フラグを立てることを特徴
とする特許請求の範囲第１項記載の情報記憶装置。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61315095A JPH0766630B2 (ja) | 1986-12-25 | 1986-12-25 | 情報記憶装置 |
| KR1019870012341A KR910001056B1 (ko) | 1986-12-25 | 1987-11-04 | 정보기억장치 |
| CA000555169A CA1286411C (en) | 1986-12-25 | 1987-12-22 | Information storage apparatus |
| US07/136,358 US4858235A (en) | 1986-12-25 | 1987-12-22 | Information storage apparatus |
| DE19873743705 DE3743705A1 (de) | 1986-12-25 | 1987-12-23 | Informationsspeichervorrichtung |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61315095A JPH0766630B2 (ja) | 1986-12-25 | 1986-12-25 | 情報記憶装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63164079A true JPS63164079A (ja) | 1988-07-07 |
| JPH0766630B2 JPH0766630B2 (ja) | 1995-07-19 |
Family
ID=18061349
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61315095A Expired - Lifetime JPH0766630B2 (ja) | 1986-12-25 | 1986-12-25 | 情報記憶装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US4858235A (ja) |
| JP (1) | JPH0766630B2 (ja) |
| KR (1) | KR910001056B1 (ja) |
| CA (1) | CA1286411C (ja) |
| DE (1) | DE3743705A1 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100509670B1 (ko) * | 1997-04-10 | 2005-10-26 | 칼소닉 칸세이 가부시끼가이샤 | 기억장치 및 그 검사방법 |
| JP4781479B1 (ja) * | 2010-08-04 | 2011-09-28 | 真盛 野中 | ソリ |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0210574A (ja) * | 1988-06-28 | 1990-01-16 | Matsushita Electric Ind Co Ltd | 復調回路 |
| US5187811A (en) * | 1989-11-29 | 1993-02-16 | Motorola, Inc. | Error detection |
| US5267241A (en) * | 1990-04-04 | 1993-11-30 | Avasem Corporation | Error correction code dynamic range control system |
| US5742644A (en) * | 1992-03-12 | 1998-04-21 | Ntp Incorporated | Receiving circuitry for receiving serially transmitted encoded information |
| US5745532A (en) * | 1992-03-12 | 1998-04-28 | Ntp Incorporated | System for wireless transmission and receiving of information and method of operation thereof |
| US6272190B1 (en) | 1992-03-12 | 2001-08-07 | Ntp Incorporated | System for wireless transmission and receiving of information and method of operation thereof |
| US5751773A (en) * | 1992-03-12 | 1998-05-12 | Ntp Incorporated | System for wireless serial transmission of encoded information |
| US5710798A (en) * | 1992-03-12 | 1998-01-20 | Ntp Incorporated | System for wireless transmission and receiving of information and method of operation thereof |
| US5717725A (en) * | 1992-03-12 | 1998-02-10 | Ntp Incorporated | System for wireless transmission and receiving of information through a computer bus interface and method of operation |
| US5694428A (en) * | 1992-03-12 | 1997-12-02 | Ntp Incorporated | Transmitting circuitry for serial transmission of encoded information |
| US5430746A (en) * | 1992-06-09 | 1995-07-04 | Wandel & Goltermann Gmbh & Co. Elektronische Messtechnik | Method of and circuitry for detecting synchronism failure of two word sequences |
| US5650769A (en) * | 1995-02-24 | 1997-07-22 | Ntp, Incorporated | Radio receiver for use in a radio tracking system and a method of operation thereof |
| US5640146A (en) * | 1995-02-24 | 1997-06-17 | Ntp Incorporated | Radio tracking system and method of operation thereof |
| US5692010A (en) * | 1996-01-17 | 1997-11-25 | Zenith Electronics Corporation | Adaptive equalizer with impulse noise protection |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6089873A (ja) * | 1983-10-21 | 1985-05-20 | Sony Corp | エラ−訂正方法 |
| JPS63157373A (ja) * | 1986-12-19 | 1988-06-30 | Matsushita Electric Ind Co Ltd | 情報記録再生装置 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4162480A (en) * | 1977-01-28 | 1979-07-24 | Cyclotomics, Inc. | Galois field computer |
| DE3151251A1 (de) * | 1981-12-24 | 1983-07-07 | Robert Bosch Gmbh, 7000 Stuttgart | Verfahren und schaltungsanordnung zur wiedergabe digital codierter signale |
| US4696008A (en) * | 1983-12-02 | 1987-09-22 | Canon Kabushiki Kaisha | Data storing device having position determining means |
| US4747105A (en) * | 1986-09-03 | 1988-05-24 | Motorola, Inc. | Linear feedback sequence detection with error correction |
-
1986
- 1986-12-25 JP JP61315095A patent/JPH0766630B2/ja not_active Expired - Lifetime
-
1987
- 1987-11-04 KR KR1019870012341A patent/KR910001056B1/ko not_active IP Right Cessation
- 1987-12-22 US US07/136,358 patent/US4858235A/en not_active Expired - Lifetime
- 1987-12-22 CA CA000555169A patent/CA1286411C/en not_active Expired - Lifetime
- 1987-12-23 DE DE19873743705 patent/DE3743705A1/de active Granted
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6089873A (ja) * | 1983-10-21 | 1985-05-20 | Sony Corp | エラ−訂正方法 |
| JPS63157373A (ja) * | 1986-12-19 | 1988-06-30 | Matsushita Electric Ind Co Ltd | 情報記録再生装置 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100509670B1 (ko) * | 1997-04-10 | 2005-10-26 | 칼소닉 칸세이 가부시끼가이샤 | 기억장치 및 그 검사방법 |
| JP4781479B1 (ja) * | 2010-08-04 | 2011-09-28 | 真盛 野中 | ソリ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0766630B2 (ja) | 1995-07-19 |
| DE3743705A1 (de) | 1988-07-07 |
| US4858235A (en) | 1989-08-15 |
| CA1286411C (en) | 1991-07-16 |
| KR880008153A (ko) | 1988-08-30 |
| KR910001056B1 (ko) | 1991-02-23 |
| DE3743705C2 (ja) | 1989-09-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS63164079A (ja) | 情報記憶装置 | |
| KR850007176A (ko) | 코드 심볼 디코더와 광 판독가능 기록 캐리어 및 정보매체 플레이어 | |
| CN100444271C (zh) | 产生用于纠错的错误标记的装置和方法 | |
| JPH0612895B2 (ja) | 情報処理システム | |
| JP3170123B2 (ja) | 誤り訂正回路 | |
| KR860003576A (ko) | Pcm 신호의 에러 프라그 처리를 위한 방법과 장치 | |
| US5255272A (en) | Predictive tape drive error correction apparatus | |
| US5608740A (en) | Error correcting method | |
| JPH0451910B2 (ja) | ||
| JP2603613B2 (ja) | 情報記憶装置 | |
| JPS60101766A (ja) | アドレス検出方式 | |
| JPH0344394B2 (ja) | ||
| KR0176795B1 (ko) | 디스크 플레이어의 에러정정 장치 및 방법 | |
| JP3259359B2 (ja) | データ再生装置及び方法 | |
| SU1277214A1 (ru) | Устройство дл обнаружени и исправлени ошибок в блоках пам ти | |
| US4864571A (en) | Information recording/reproducing apparatus with prioritized read out | |
| JPS62206928A (ja) | 情報記憶装置 | |
| ES8200983A1 (es) | Perfeccionamientos en aparatos de grabacion de video disco para codificar una palabra de informacion en una senal de video | |
| JPH0628343B2 (ja) | 積符号の復号方法 | |
| KR100238411B1 (ko) | Iec 해독부를 갖는 dvd용 오류정정 복호기 rspc | |
| KR100230423B1 (ko) | 디지탈 다기능 디스크 시스템에서의 서브코드 q채널 인터페이스 장치 | |
| SU1137540A2 (ru) | Запоминающее устройство с коррекцией однократных ошибок | |
| JP2611722B2 (ja) | エラーフラグ出力回路 | |
| JP2539429B2 (ja) | 読取りデ―タのエラ―訂正方法 | |
| JPS60253324A (ja) | デイジタル信号の復号装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |