JPH0646489B2 - データ記憶装置および方法 - Google Patents
データ記憶装置および方法Info
- Publication number
- JPH0646489B2 JPH0646489B2 JP2058253A JP5825390A JPH0646489B2 JP H0646489 B2 JPH0646489 B2 JP H0646489B2 JP 2058253 A JP2058253 A JP 2058253A JP 5825390 A JP5825390 A JP 5825390A JP H0646489 B2 JPH0646489 B2 JP H0646489B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- read
- counter
- byte
- bits
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/10009—Improvement or modification of read or write signals
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Storage Device Security (AREA)
Description
【発明の詳細な説明】 Ａ．産業上の利用分野 本発明は２進データが磁気ディスクまたは光ディスクな
どの不揮発性記録媒体に書き込まれる、ないし記憶され
る直接アクセス記憶装置（ＤＡＳＤ）の分野に関する。
詳細にいえば、本発明はディスク書込み操作前の２進デ
ータの疑似ランダム化に関する。位置の点で媒体のトラ
ックの長さに沿うようにデータを記録するという媒体の
能力に負荷をかけることのあるデータ・パターンの記録
を避けるような態様で、データがランダム化される。デ
ータをランダム化する態様は、ランダム化されたデータ
を後でディスクから読み取り、ランダム化解除を行なう
場合に発生することのある読取りエラーを識別し、補正
するための、ＤＡＳＤのエラー回復ネットワーク（ＥＣ
Ｃ）の能力に負荷をかけることのあるデータ・パターン
も回避する。
どの不揮発性記録媒体に書き込まれる、ないし記憶され
る直接アクセス記憶装置（ＤＡＳＤ）の分野に関する。
詳細にいえば、本発明はディスク書込み操作前の２進デ
ータの疑似ランダム化に関する。位置の点で媒体のトラ
ックの長さに沿うようにデータを記録するという媒体の
能力に負荷をかけることのあるデータ・パターンの記録
を避けるような態様で、データがランダム化される。デ
ータをランダム化する態様は、ランダム化されたデータ
を後でディスクから読み取り、ランダム化解除を行なう
場合に発生することのある読取りエラーを識別し、補正
するための、ＤＡＳＤのエラー回復ネットワーク（ＥＣ
Ｃ）の能力に負荷をかけることのあるデータ・パターン
も回避する。
Ｂ．従来の技術 直接アクセス・データ記憶装置は当分野で周知のもので
あるから、これらの装置の詳細な説明しない。このよう
な装置、特に磁気デイスク装置においては、２進の
「１」または「０」、あるいはこれら両方のいくつかの
負荷列を適切に記録すなわち書き込む能力は、ディスク
・ヘッド・インターフェイスと磁気記録現象の関数であ
るといえば充分であろう。このような負荷パターンの記
録を試みた場合、記録されたデータの線形トラック位置
（すなわち、トラックに沿ったＳ−ＳまたはＮ−Ｎ磁気
転移）はまず、希望する位置からシフトし、結果として
データの以降の読取りが読取りエラーを生じることがあ
る。さらに、読取りエラーの識別ないし補正を行なうＥ
ＣＣの能力に負荷をかけるある種のデータ・パターン
に、エラー補正コードが敏感であることが知られてい
る。読取り負荷パターンの例の１つは、等しい（すなわ
ち、反復した）強さの読取りエラーの１つが再発する列
である。
あるから、これらの装置の詳細な説明しない。このよう
な装置、特に磁気デイスク装置においては、２進の
「１」または「０」、あるいはこれら両方のいくつかの
負荷列を適切に記録すなわち書き込む能力は、ディスク
・ヘッド・インターフェイスと磁気記録現象の関数であ
るといえば充分であろう。このような負荷パターンの記
録を試みた場合、記録されたデータの線形トラック位置
（すなわち、トラックに沿ったＳ−ＳまたはＮ−Ｎ磁気
転移）はまず、希望する位置からシフトし、結果として
データの以降の読取りが読取りエラーを生じることがあ
る。さらに、読取りエラーの識別ないし補正を行なうＥ
ＣＣの能力に負荷をかけるある種のデータ・パターン
に、エラー補正コードが敏感であることが知られてい
る。読取り負荷パターンの例の１つは、等しい（すなわ
ち、反復した）強さの読取りエラーの１つが再発する列
である。
本発明はＤＡＳＤの分野に関し、記録前に２進データを
ランダム化し、かつ読取り時に、ヘッド／媒体インター
フェイスに負荷をかける書込みパターンが回避され、ま
たＥＣＣに負荷をかける読取りパターンが回避されると
いう互いに補い合う態様でランダム化されたランダム化
解除を行なう手法を提供する。
ランダム化し、かつ読取り時に、ヘッド／媒体インター
フェイスに負荷をかける書込みパターンが回避され、ま
たＥＣＣに負荷をかける読取りパターンが回避されると
いう互いに補い合う態様でランダム化されたランダム化
解除を行なう手法を提供する。
本発明者の知識では、ディスク記憶装置へのデータの記
憶前に２進データをランダム化し、かつヘッド／ディス
ク・インターフェイスに負荷をかけるデータ・パターン
を回避するという概念は、従来技術では見いだせないも
のである。さらに、後の、任意の時点で（すなわち、デ
ータ伝送システムにおけるようにリアル・タイムにでは
なく）、ランダム化されたデータをディスクから読み取
り、次いでデータのランダム化解除を行なってから、ラ
ンダム化解除されたデータをＥＣＣネットワークに提示
するという概念も、従来技術では見いだせないものであ
ると思われる。
憶前に２進データをランダム化し、かつヘッド／ディス
ク・インターフェイスに負荷をかけるデータ・パターン
を回避するという概念は、従来技術では見いだせないも
のである。さらに、後の、任意の時点で（すなわち、デ
ータ伝送システムにおけるようにリアル・タイムにでは
なく）、ランダム化されたデータをディスクから読み取
り、次いでデータのランダム化解除を行なってから、ラ
ンダム化解除されたデータをＥＣＣネットワークに提示
するという概念も、従来技術では見いだせないものであ
ると思われる。
スクランブラ／デスクランブラの手法を、リアル・タイ
ム伝送経路ディジタル通信システムに使用することは公
知である。米国特許第４６３９５４８号はその例であ
る。この特許においては、入力データ信号はスクランブ
ルされ、次いで重畳エンコーダに印加される。エンコー
ダの出力は次いで、伝送経路に印加される。伝送経路に
よって受信機に伝送されたデータはまず、重畳エンコー
ダに印加され、次いでデスクランブラに印加される。デ
スクランブラはデスクランブラの場所で発生されるエラ
ー補正パルス信号によって、スクランブラと同期されて
いる。
ム伝送経路ディジタル通信システムに使用することは公
知である。米国特許第４６３９５４８号はその例であ
る。この特許においては、入力データ信号はスクランブ
ルされ、次いで重畳エンコーダに印加される。エンコー
ダの出力は次いで、伝送経路に印加される。伝送経路に
よって受信機に伝送されたデータはまず、重畳エンコー
ダに印加され、次いでデスクランブラに印加される。デ
スクランブラはデスクランブラの場所で発生されるエラ
ー補正パルス信号によって、スクランブラと同期されて
いる。
米国特許第３７７５７４６号にもリアル・タイム・ディ
ジタル・データ伝送システムに関して、スクランブラ／
デスクランブラの手法を使用することが記載されてい
る。このシステムにおいて、スクランブラ／デスクラン
ブラの機能は、遅延回路及び排他的論理和ゲートを含む
ネットワークによって提供される。同期化及びロッキン
グについては、この特許には記載されていない。
ジタル・データ伝送システムに関して、スクランブラ／
デスクランブラの手法を使用することが記載されてい
る。このシステムにおいて、スクランブラ／デスクラン
ブラの機能は、遅延回路及び排他的論理和ゲートを含む
ネットワークによって提供される。同期化及びロッキン
グについては、この特許には記載されていない。
米国特許第３７７１１２６号には、アナログ信号をエン
コーダによってサンプルし、符号化するデータ処理及び
伝送システムが記載されている。この場合、パリティ発
生器パリティ・ビットを付け加え、ディジタル・データ
の各ブロックにおけるエラーの補正を可能とする。次い
で、ディジタル・データ及びパリティ・ビットはスクラ
ンブラによってパルスのランダムな列に変換されてか
ら、リアル・タイムでチャネルに印加される。チャネル
の出力において、データはスクランブル解除され、エラ
ー・エンコーダに印加され、次いで利用回路で使用する
ために、アナログ信号に再構成される。スクランブラは
周知の自動同期化スクランブラ、たとえばモジュロ２の
加算器及び１セルの遅延回路からなる１セルのスクラン
ブラ／デスクランブラであるとされている。
コーダによってサンプルし、符号化するデータ処理及び
伝送システムが記載されている。この場合、パリティ発
生器パリティ・ビットを付け加え、ディジタル・データ
の各ブロックにおけるエラーの補正を可能とする。次い
で、ディジタル・データ及びパリティ・ビットはスクラ
ンブラによってパルスのランダムな列に変換されてか
ら、リアル・タイムでチャネルに印加される。チャネル
の出力において、データはスクランブル解除され、エラ
ー・エンコーダに印加され、次いで利用回路で使用する
ために、アナログ信号に再構成される。スクランブラは
周知の自動同期化スクランブラ、たとえばモジュロ２の
加算器及び１セルの遅延回路からなる１セルのスクラン
ブラ／デスクランブラであるとされている。
米国特許第３９８８５３８号には、複数の並列同期デー
タ・ストリームを有するディジタル・データ伝送システ
ムで使用されるスクランブラ及びデスクランブラが記載
されている。この特許の相補スクランブラ／デスクラン
ブラの各々は、集合され、次いでスクランブラ／デスク
ランブラの入力にフィードバック／フィードフォワード
式に接続される一連のタップ（すなわち、タップ遅延
線）を有する線形順序フィルタからなる一連の遅延要素
（すなわち、シフト・レジスタ）で構成されている。
タ・ストリームを有するディジタル・データ伝送システ
ムで使用されるスクランブラ及びデスクランブラが記載
されている。この特許の相補スクランブラ／デスクラン
ブラの各々は、集合され、次いでスクランブラ／デスク
ランブラの入力にフィードバック／フィードフォワード
式に接続される一連のタップ（すなわち、タップ遅延
線）を有する線形順序フィルタからなる一連の遅延要素
（すなわち、シフト・レジスタ）で構成されている。
これらの特許はデスクランブラを有する受信機にリアル
・タイムで伝送するためにデータをスクランブルすると
いう従来技術を例示するものである。
・タイムで伝送するためにデータをスクランブルすると
いう従来技術を例示するものである。
Ｃ．発明が解決しようとする課題 従来技術はその意図する目的には有用なものであるが、
ＤＡＳＤ装置の読み書きチャネルに相補的なランダマイ
ザ／デランダマイザの組合せを使用することを示唆する
ものではない。本発明によれば、ランダム化されたデー
タを、磁気ディスクなどの不揮発性媒体に記録ないし記
憶する。次いで、ＤＡＳＤ装置を使用して、ランダム化
されたデータを、相補的なデランダマイザを有する読取
りチャネルに読み取る。ＤＡＳＤランダマイザ／デラン
ダマイザの組合せは、ランダム化されたデータを記憶す
る能力に負荷をかけるデータ・パターンの書込みを回避
するように機能し、かつ記憶されているランダム化され
たデータを後でディスクから読み取る場合に生じること
のあるエラーを識別し、補正する読取りチャネルのエラ
ー補正コード（ＥＣＣ）の能力に負荷をかける読取りエ
ラー状態を回避するために機能する。
ＤＡＳＤ装置の読み書きチャネルに相補的なランダマイ
ザ／デランダマイザの組合せを使用することを示唆する
ものではない。本発明によれば、ランダム化されたデー
タを、磁気ディスクなどの不揮発性媒体に記録ないし記
憶する。次いで、ＤＡＳＤ装置を使用して、ランダム化
されたデータを、相補的なデランダマイザを有する読取
りチャネルに読み取る。ＤＡＳＤランダマイザ／デラン
ダマイザの組合せは、ランダム化されたデータを記憶す
る能力に負荷をかけるデータ・パターンの書込みを回避
するように機能し、かつ記憶されているランダム化され
たデータを後でディスクから読み取る場合に生じること
のあるエラーを識別し、補正する読取りチャネルのエラ
ー補正コード（ＥＣＣ）の能力に負荷をかける読取りエ
ラー状態を回避するために機能する。
本発明の目的は、磁気記録ディスクなどの不揮発性記憶
媒体を利用して、２進データを記録し、その後読み取る
ための方法及び装置を提供するものであり、データ・レ
コードが書込み前にランダム化され、ランダム化された
データ・レコードの読取り時に、データ・レコードが相
補的な態様でランダム化解除される。
媒体を利用して、２進データを記録し、その後読み取る
ための方法及び装置を提供するものであり、データ・レ
コードが書込み前にランダム化され、ランダム化された
データ・レコードの読取り時に、データ・レコードが相
補的な態様でランダム化解除される。
本発明の他の目的は、ランダム化後、書込み前にデータ
・レコードをラン・レングス符号化し、かつランダム化
解除前に読取りデータ・レコードを相補的な態様でラン
・レングス復号することである。
・レコードをラン・レングス符号化し、かつランダム化
解除前に読取りデータ・レコードを相補的な態様でラン
・レングス復号することである。
本発明のさらに他の目的は、データ・レコード及び読取
りデータ・レコードの各バイトに対して疑似ランダム相
補シーケンスで複数バイト・データ・レコードをランダ
ム化し、その後読取りデータ・レコードをランダム化解
除することである。
りデータ・レコードの各バイトに対して疑似ランダム相
補シーケンスで複数バイト・データ・レコードをランダ
ム化し、その後読取りデータ・レコードをランダム化解
除することである。
本発明の他の目的は、疑似ランダム・カウンタに含まれ
ている２進カウントによって決定される相補ランダム化
／ランダム化解除シーケンスを提供することであり、カ
ウンタのカウントは複数バイト・データ・レコード及び
対応する複数バイト読取りデータ・レコードの開始時に
初期化され、複数バイト・データ・レコードの各バイト
及び複数バイト読取りデータ・レコードの各バイトが連
続的に処理されるにしたがい、カウンタは連続的に次の
所定のカウントに増加される。
ている２進カウントによって決定される相補ランダム化
／ランダム化解除シーケンスを提供することであり、カ
ウンタのカウントは複数バイト・データ・レコード及び
対応する複数バイト読取りデータ・レコードの開始時に
初期化され、複数バイト・データ・レコードの各バイト
及び複数バイト読取りデータ・レコードの各バイトが連
続的に処理されるにしたがい、カウンタは連続的に次の
所定のカウントに増加される。
本発明のさらに他の目的は、データのランダム化の際
に、各データ・レコード・バイトの最初の４ビットと疑
似ランダム８ビット・カウンタの最初の４ビットの乗
算、ならびに各データ・レコード・バイトの最後の４ビ
ットと８ビット・カウンタの最後の４ビットの乗算を行
ない、その後、読取りデータ・レコードのランダム化解
除の際に、各読取りデータ・レコード・バイトに８ビッ
ト・カウンタの最後の４ビットを逆の順序にしたものを
乗じ、かつ各読取りレコード・バイトの最後の４ビット
に８ビット・カウンタの最初の４ビットを逆の順序にし
たものを乗じることによる逆数の乗算を行なうことであ
る。
に、各データ・レコード・バイトの最初の４ビットと疑
似ランダム８ビット・カウンタの最初の４ビットの乗
算、ならびに各データ・レコード・バイトの最後の４ビ
ットと８ビット・カウンタの最後の４ビットの乗算を行
ない、その後、読取りデータ・レコードのランダム化解
除の際に、各読取りデータ・レコード・バイトに８ビッ
ト・カウンタの最後の４ビットを逆の順序にしたものを
乗じ、かつ各読取りレコード・バイトの最後の４ビット
に８ビット・カウンタの最初の４ビットを逆の順序にし
たものを乗じることによる逆数の乗算を行なうことであ
る。
Ｄ．課題を解決するための手段 本発明はユーザ・データ及び対応するＥＣＣデータから
なる２進データを、ＤＡＳＤ装置の磁気ディスクなどの
不揮発性メモリに書き込む前にランダム化し、かつその
後データをディスクから読み取る場合に、ランダム化解
除を行なう装置及び方法を提供する。
なる２進データを、ＤＡＳＤ装置の磁気ディスクなどの
不揮発性メモリに書き込む前にランダム化し、かつその
後データをディスクから読み取る場合に、ランダム化解
除を行なう装置及び方法を提供する。
詳細にいえば、ユーザ・データ及び対応するＥＣＣデー
タはまずランダム化され、次いでラン・レングス符号化
され、次いでＤＡＳＤの書込みチャネルを使用して、デ
ィスクに書き込まれる。
タはまずランダム化され、次いでラン・レングス符号化
され、次いでＤＡＳＤの書込みチャネルを使用して、デ
ィスクに書き込まれる。
その後、ランダム化され、符号化されたデータ・レコー
ドをＤＡＳＤ読取りチャネルを使用してディスクから読
み取る場合、レコードはまず復号され、次いで相補的な
態様でランダム化解除されて、元のユーザ・データ及び
対応するＥＣＣデータを復元する。
ドをＤＡＳＤ読取りチャネルを使用してディスクから読
み取る場合、レコードはまず復号され、次いで相補的な
態様でランダム化解除されて、元のユーザ・データ及び
対応するＥＣＣデータを復元する。
本発明の好ましい実施例において、読取りチャネルのデ
ランダマイザはデコーダとＥＣＣネットワークの間に置
かれる。このようにして、反復した、一定の大きさの読
取りエラーがランダム・エラーに見えるようになり、し
たがってこれらの一定の大きさの読取りエラーを検出
し、補正するＥＣＣネットワークの能力に対する負荷が
最少となる。
ランダマイザはデコーダとＥＣＣネットワークの間に置
かれる。このようにして、反復した、一定の大きさの読
取りエラーがランダム・エラーに見えるようになり、し
たがってこれらの一定の大きさの読取りエラーを検出
し、補正するＥＣＣネットワークの能力に対する負荷が
最少となる。
２進データ（すなわち、ユーザ・データと対応するＥＣ
Ｃデータ）をランダム化するための手法が構成され、か
つディスク上の適切な線形トラック位置に磁気転移を記
録するヘッド／ディスク・インターフェイスの能力に負
荷をかけるデータ・パターンの書込みを回避するように
なされる。その後ディスクの読取りを行なう場合、相補
的なランダム化解除手法が反復したパターンの読取りエ
ラーの、読取りチャネルのＥＣＣネットワークへの提示
を防止する。したがって、読取りエラーが読取りチャネ
ルを介して伝搬されなくなる。
Ｃデータ）をランダム化するための手法が構成され、か
つディスク上の適切な線形トラック位置に磁気転移を記
録するヘッド／ディスク・インターフェイスの能力に負
荷をかけるデータ・パターンの書込みを回避するように
なされる。その後ディスクの読取りを行なう場合、相補
的なランダム化解除手法が反復したパターンの読取りエ
ラーの、読取りチャネルのＥＣＣネットワークへの提示
を防止する。したがって、読取りエラーが読取りチャネ
ルを介して伝搬されなくなる。
書込みチャネルのランダマイザ及び読取りチャネルのデ
ランダマイザは、それぞれ有限フィールド・データ乗算
器及び除算器の形態を取ることができ、これらは両方と
も同じタイプの疑似ランダム多項式カウンタを利用す
る。書込みチャネルのランダマイザにおいて、データに
は多項式カウンタの内容が乗算される。読取りチャネル
のデランダマイザにおいて、ランダム化されたデータは
多項式カウンタの内容によって除算され、書込みチャネ
ルのランダマイザの乗算効果が除かれる。
ランダマイザは、それぞれ有限フィールド・データ乗算
器及び除算器の形態を取ることができ、これらは両方と
も同じタイプの疑似ランダム多項式カウンタを利用す
る。書込みチャネルのランダマイザにおいて、データに
は多項式カウンタの内容が乗算される。読取りチャネル
のデランダマイザにおいて、ランダム化されたデータは
多項式カウンタの内容によって除算され、書込みチャネ
ルのランダマイザの乗算効果が除かれる。
本発明の実施例によれば、書込みチャネルのランダマイ
ザ及び読取りチャネルのデランダマイザは、８ビットの
疑似ランダム・カウンタを含むことができる。書込み／
読取りデータが８ビットのデータ・ワードのストリング
で構成されている場合、８ビット疑似ランダム・カウン
タを進め、バイト・カウンタの制御のもとで、所定の反
復した疑似ランダムな態様で、すなわち同一の既治の、
反復しランダムな順序で２５５の明確な異なる状態（す
べて０の状態は使用されない）を通ることができる。バ
イト・カウンタはディスクに書き込まれる、あるいはデ
ィスクから読み取られる複数バイトのデータの順次書込
み／読取りに応じて進む。
ザ及び読取りチャネルのデランダマイザは、８ビットの
疑似ランダム・カウンタを含むことができる。書込み／
読取りデータが８ビットのデータ・ワードのストリング
で構成されている場合、８ビット疑似ランダム・カウン
タを進め、バイト・カウンタの制御のもとで、所定の反
復した疑似ランダムな態様で、すなわち同一の既治の、
反復しランダムな順序で２５５の明確な異なる状態（す
べて０の状態は使用されない）を通ることができる。バ
イト・カウンタはディスクに書き込まれる、あるいはデ
ィスクから読み取られる複数バイトのデータの順次書込
み／読取りに応じて進む。
本発明のコストがかからず、好ましい実施例において、
カウンタは８ビットの疑似ランダム多項式カウンタから
なっており、このカウンタは２つの独立した４ビット疑
似ランダム・レジスタないしカウンタ分割される（第３
図参照）。
カウンタは８ビットの疑似ランダム多項式カウンタから
なっており、このカウンタは２つの独立した４ビット疑
似ランダム・レジスタないしカウンタ分割される（第３
図参照）。
ディスクへのデータの書込みの際に、カウンタ（すなわ
ち、４ビット・レジスタの一方）の上位４ビット（すな
わち、ビットＰ０−Ｐ３）は、本明細書において「順多
項式」と呼ぶ第１の４ビット多項式から導かれる排他的
論理和フィードバックによって進められ、カウンタ（す
なわち、４ビット・レジスタのもう一方）の下位４ビッ
ト（すなわち、ビットＰ４−Ｐ７）は、本明細書におい
て「逆多項式」と呼ぶ第２の４ビット多項式から導かれ
る排他的論理和フィードバックによって進められる。
ち、４ビット・レジスタの一方）の上位４ビット（すな
わち、ビットＰ０−Ｐ３）は、本明細書において「順多
項式」と呼ぶ第１の４ビット多項式から導かれる排他的
論理和フィードバックによって進められ、カウンタ（す
なわち、４ビット・レジスタのもう一方）の下位４ビッ
ト（すなわち、ビットＰ４−Ｐ７）は、本明細書におい
て「逆多項式」と呼ぶ第２の４ビット多項式から導かれ
る排他的論理和フィードバックによって進められる。
ディスクへのデータの書込みの際に、カウンタの上位４
ビット（すなわち、ビットＰ０−Ｐ３）は、既知の反復
する疑似ランダム順序で１５の異なるカウンティング状
態（状態“００００”は使用されない）をランダムに通
る。しかしながら、下位４ビット（すなわち、ビットＰ
４−Ｐ７）は１３の異なるカウンティング状態を通るだ
けである。
ビット（すなわち、ビットＰ０−Ｐ３）は、既知の反復
する疑似ランダム順序で１５の異なるカウンティング状
態（状態“００００”は使用されない）をランダムに通
る。しかしながら、下位４ビット（すなわち、ビットＰ
４−Ｐ７）は１３の異なるカウンティング状態を通るだ
けである。
その後、ランダム化されたデータの読取りの際に、書込
みチャネルのランダマイザの乗算効果を除くことによっ
て、元のデータが再生される。この場合、有限フィール
ドの除算が、逆数による乗算といわれる手法によって達
成される。
みチャネルのランダマイザの乗算効果を除くことによっ
て、元のデータが再生される。この場合、有限フィール
ドの除算が、逆数による乗算といわれる手法によって達
成される。
ディスクからのデータの読取りの際に、カウンタの上位
４ビット（すなわち、ビットＰ０−Ｐ３）は、上述の順
多項式から導かれる排他的論理和フィードバックによっ
て再度進められ、またカウンタの下位４ビット（すなわ
ち、ビットＰ４−Ｐ７）は、上述の逆多項式から導かれ
る排他的論理和フィードバックによって再度進められ
る。
４ビット（すなわち、ビットＰ０−Ｐ３）は、上述の順
多項式から導かれる排他的論理和フィードバックによっ
て再度進められ、またカウンタの下位４ビット（すなわ
ち、ビットＰ４−Ｐ７）は、上述の逆多項式から導かれ
る排他的論理和フィードバックによって再度進められ
る。
ディスクからのデータの読取りの際に、カウンタのこれ
らの上位４ビット（すなわち、ビットＰ０−Ｐ３）は上
述の１３の異なるカウンティング状態のみを通る。カウ
ンタの下位４ビット（すなわち、ビットＰ４−Ｐ７）は
上述の１５の異なるカウンティング状態を通る。
らの上位４ビット（すなわち、ビットＰ０−Ｐ３）は上
述の１３の異なるカウンティング状態のみを通る。カウ
ンタの下位４ビット（すなわち、ビットＰ４−Ｐ７）は
上述の１５の異なるカウンティング状態を通る。
したがって、データの書込み、及びその後のデータの読
取りの両方に対し、８ビット多項式カウンタの反復カウ
ンティング・サイクルは１５×１３バイトのサイクル、
すなわち１９５の連続したデータ・バイト・サイクルな
いし回数で構成されている。
取りの両方に対し、８ビット多項式カウンタの反復カウ
ンティング・サイクルは１５×１３バイトのサイクル、
すなわち１９５の連続したデータ・バイト・サイクルな
いし回数で構成されている。
要約すると、この好ましい実施例において、ディスクに
書き込まれる１９５のデータ・バイトの各順次フィール
ドの間、カウンティング・シーケンスを繰り返すように
作動する、８ビット疑似ランダム多項式カウンタの順次
カウンティングによってもたらされるランダム化された
形態で、データがディスクに書き込まれ、またその後、
読取りチャネルのデランダマイザ内の８ビット多項式カ
ウンタが作動して、書込みチャネルのランダマイザ内の
多項式カウンタによる以前の書込み操作の際に生じたデ
ータ乗算を除いた場合に、ランダム化されたデータがデ
ィスクから読み取られる。この場合も、カウンタは１９
５データ・バイトの各順次フィールドのディスクからの
読取り中に、そのカウンティング・シーケンスを繰り返
すように作動する。
書き込まれる１９５のデータ・バイトの各順次フィール
ドの間、カウンティング・シーケンスを繰り返すように
作動する、８ビット疑似ランダム多項式カウンタの順次
カウンティングによってもたらされるランダム化された
形態で、データがディスクに書き込まれ、またその後、
読取りチャネルのデランダマイザ内の８ビット多項式カ
ウンタが作動して、書込みチャネルのランダマイザ内の
多項式カウンタによる以前の書込み操作の際に生じたデ
ータ乗算を除いた場合に、ランダム化されたデータがデ
ィスクから読み取られる。この場合も、カウンタは１９
５データ・バイトの各順次フィールドのディスクからの
読取り中に、そのカウンティング・シーケンスを繰り返
すように作動する。
第３図に示すように、本発明の好ましい実施例におい
て、単一の多項式カウンタ４０が書込みチャネルと読取
りチャネルの両方で機能する。
て、単一の多項式カウンタ４０が書込みチャネルと読取
りチャネルの両方で機能する。
この好ましい実施例において、上記で定義した順多項式
及び逆多項式は、カウンタの一方の４ビットの部分の２
進の内容が、カウンタの他方の４ビット部分の２進の内
容の逆数となるように選択される。
及び逆多項式は、カウンタの一方の４ビットの部分の２
進の内容が、カウンタの他方の４ビット部分の２進の内
容の逆数となるように選択される。
詳細にいえば、「順多項式」はｇ（ｘ）＝ｘ4＋ｘ＋１
となるように選択され、「逆多項式」はｇ（ｘ）＝ｘ4
＋ｘ3＋１となるように選択される。
となるように選択され、「逆多項式」はｇ（ｘ）＝ｘ4
＋ｘ3＋１となるように選択される。
これらの多項式は、所与のデータ・バイトをランダム化
するのに使用されたカウンタの特定の多項式ワード（す
なわち、ビットＰ０−Ｐ７）が逆転され、次いでランダ
ム化バイトを後で読み取るときに使用される場合、読取
り時のカウンタのワード内容（すなわち、ビットＰ０−
Ｐ７）が書込み時のカウンタのワード内容の逆数となる
ように選択され、このようにして、ランダム化されたバ
イトが元の乗算器によって除算され、したがってバイト
がランダム化解除される。
するのに使用されたカウンタの特定の多項式ワード（す
なわち、ビットＰ０−Ｐ７）が逆転され、次いでランダ
ム化バイトを後で読み取るときに使用される場合、読取
り時のカウンタのワード内容（すなわち、ビットＰ０−
Ｐ７）が書込み時のカウンタのワード内容の逆数となる
ように選択され、このようにして、ランダム化されたバ
イトが元の乗算器によって除算され、したがってバイト
がランダム化解除される。
このようにしてこれら２つの多項式を選択することによ
り、同一のカウンタ構造及び構成を、書込みチャネルの
ランダマイザ及び読取りチャネルのデランダマイザの両
方に使用できる。
り、同一のカウンタ構造及び構成を、書込みチャネルの
ランダマイザ及び読取りチャネルのデランダマイザの両
方に使用できる。
第３図の好ましい実施例において、書込みデータ・バイ
トをランダム化する手順は、カウンタ４０を、この例の
場合には、Ｐ０−Ｐ７＝“０００１０００１”という特
定の状態に初期化ないしシードすることを必要とする。
書込みデータの上位４ビット（すなわち、ＣＷ０−ＣＷ
３）には、ここでカウンタの上位４ビット（すなわち、
Ｐ０−Ｐ３）が乗じられ、書込みデータの下位４ビット
（すなわち、ＣＷ４−ＣＷ７）には、カウンタの下位４
ビット（すなわち、Ｐ４−Ｐ７）が乗じられる。カウン
タは次のランダム化カウント状態に進められ、上述の乗
算がカウンタの次の疑似ランダム状態を使用して、次の
書込みデータ・バイトに対して繰り返される。次の書込
みフィールド（第１図の１１参照）に達すると、カウン
タは再度“０００１０００１”に初期化され、処理がこ
の次の書込みデータ・フィールドに対して繰り返され
る。
トをランダム化する手順は、カウンタ４０を、この例の
場合には、Ｐ０−Ｐ７＝“０００１０００１”という特
定の状態に初期化ないしシードすることを必要とする。
書込みデータの上位４ビット（すなわち、ＣＷ０−ＣＷ
３）には、ここでカウンタの上位４ビット（すなわち、
Ｐ０−Ｐ３）が乗じられ、書込みデータの下位４ビット
（すなわち、ＣＷ４−ＣＷ７）には、カウンタの下位４
ビット（すなわち、Ｐ４−Ｐ７）が乗じられる。カウン
タは次のランダム化カウント状態に進められ、上述の乗
算がカウンタの次の疑似ランダム状態を使用して、次の
書込みデータ・バイトに対して繰り返される。次の書込
みフィールド（第１図の１１参照）に達すると、カウン
タは再度“０００１０００１”に初期化され、処理がこ
の次の書込みデータ・フィールドに対して繰り返され
る。
ランダム化された読取りデータ・フィールドをランダム
化解除するための手順は、カウンタを、この例の場合に
は、Ｐ０−Ｐ７＝“１０００１０００”という状態に初
期化ないしシードすることを必要とする。読取りデータ
の上位４ビット（すなわち、Ｒ０−Ｒ３）には、ここで
カウンタの下位４ビット（すなわち、Ｐ４−Ｐ７）が逆
の順序で乗じられ、読取りデータの下位４ビット（すな
わち、Ｒ４−Ｒ７）には、カウンタの上位４ビット（す
なわち、Ｐ０−Ｐ３）が逆の順序で乗じられる。次い
で、カウンタは、次の読取りデータ・バイトに対する次
のカウント状態に進められ、上述の逆数の乗算処理が繰
り返される。次の読取りフィールドに達すると、カウン
タは再度“１０００１０００”に初期化され、処理がこ
の読取りデータ・フィールドに対して繰り返される。
化解除するための手順は、カウンタを、この例の場合に
は、Ｐ０−Ｐ７＝“１０００１０００”という状態に初
期化ないしシードすることを必要とする。読取りデータ
の上位４ビット（すなわち、Ｒ０−Ｒ３）には、ここで
カウンタの下位４ビット（すなわち、Ｐ４−Ｐ７）が逆
の順序で乗じられ、読取りデータの下位４ビット（すな
わち、Ｒ４−Ｒ７）には、カウンタの上位４ビット（す
なわち、Ｐ０−Ｐ３）が逆の順序で乗じられる。次い
で、カウンタは、次の読取りデータ・バイトに対する次
のカウント状態に進められ、上述の逆数の乗算処理が繰
り返される。次の読取りフィールドに達すると、カウン
タは再度“１０００１０００”に初期化され、処理がこ
の読取りデータ・フィールドに対して繰り返される。
Ｅ．実施例 ＤＡＳＤディスク・ファイルの構成及び構成の詳細につ
いて説明せずに、本発明を説明する。このタイプの装置
は当分野の技術者には周知のものである。本発明がこれ
らの装置の書込みチャネル／読取りチャネルの改善をも
たらすものであるから、ＤＡＳＤ装置のこの部分のみを
説明する。
いて説明せずに、本発明を説明する。このタイプの装置
は当分野の技術者には周知のものである。本発明がこれ
らの装置の書込みチャネル／読取りチャネルの改善をも
たらすものであるから、ＤＡＳＤ装置のこの部分のみを
説明する。
第２図に示した２進データは、データにランダム化及び
符号化の両方を施した後に、磁気記録ディスク（図示せ
ず）のトラックに線形に書き込まれる。
符号化の両方を施した後に、磁気記録ディスク（図示せ
ず）のトラックに線形に書き込まれる。
ディスクから読み取られる２進データは理想的には、書
き込まれたデータと同一のものであるから、第２図のも
のと同一のものとして表される。
き込まれたデータと同一のものであるから、第２図のも
のと同一のものとして表される。
第２図は独立したデータ・フィールド１１の直列ストリ
ングを有する例示的な線形ディスク・トラック１０から
なっており、独立したフィールドの各々はこの図では、
たとえば例示的な３０１バイトからなるものとして示さ
れている。各データ・フィールド１１は、たとえば長さ
が１２バイトのスタートないし同期区域１２から始ま
る。区域１２はトラック１０内の各独立データ・フィー
ルド１１の始まりを識別する同期信号を含んでいる。区
域１２は当分野で周知のように、サーボＩＤなどの他の
情報も含んでいる。
ングを有する例示的な線形ディスク・トラック１０から
なっており、独立したフィールドの各々はこの図では、
たとえば例示的な３０１バイトからなるものとして示さ
れている。各データ・フィールド１１は、たとえば長さ
が１２バイトのスタートないし同期区域１２から始ま
る。区域１２はトラック１０内の各独立データ・フィー
ルド１１の始まりを識別する同期信号を含んでいる。区
域１２は当分野で周知のように、サーボＩＤなどの他の
情報も含んでいる。
区域１２が本発明の動作によってランダム化／ランダム
化解除されない、すなわち区域１２がその符号化形式に
符号化され、記録されることに留意すべきである。その
後、データ・フィールド１１をディスクから読み取る場
合、ランダム化されていない区域１２が復号され、検出
される。この検出状態を使用して、以下に説明するよう
に、読取りチャネルのデランダマイザ３４（第１図）を
同期させる。
化解除されない、すなわち区域１２がその符号化形式に
符号化され、記録されることに留意すべきである。その
後、データ・フィールド１１をディスクから読み取る場
合、ランダム化されていない区域１２が復号され、検出
される。この検出状態を使用して、以下に説明するよう
に、読取りチャネルのデランダマイザ３４（第１図）を
同期させる。
各データ・フィールド１１の次の部分は、たとえば長さ
が２５６バイトの区域１３からなっている。データ・フ
ィールド１１のこの部分１３は、ＤＡＳＤ装置によって
その不揮発性ディスク・メモリに記録ないし記憶され
る、可変のユーザ情報やデータを含んでいる。本発明が
特に有用なのは、このユーザ・データ部分１３がたとえ
ば以下の第４表に示すようなバイト“１１１１１１１
１”などの多数の同一の反復するバイトからなっている
場合である。この一般的なタイプの反復データは、グラ
フィック・イメージを定義するユーザ・データで見いだ
されることがしばしばある。これらの反復したバイト・
パターンが磁気記録現象及び従来のＥＣＣアルゴリズム
の両方に負荷をかけることが判明している。
が２５６バイトの区域１３からなっている。データ・フ
ィールド１１のこの部分１３は、ＤＡＳＤ装置によって
その不揮発性ディスク・メモリに記録ないし記憶され
る、可変のユーザ情報やデータを含んでいる。本発明が
特に有用なのは、このユーザ・データ部分１３がたとえ
ば以下の第４表に示すようなバイト“１１１１１１１
１”などの多数の同一の反復するバイトからなっている
場合である。この一般的なタイプの反復データは、グラ
フィック・イメージを定義するユーザ・データで見いだ
されることがしばしばある。これらの反復したバイト・
パターンが磁気記録現象及び従来のＥＣＣアルゴリズム
の両方に負荷をかけることが判明している。
ＤＡＳＤ装置はエラー補正コード（ＥＣＣ）ネットワー
ク２５（第１図）を含んでおり、このネットワークは記
録対象のユーザ情報１３を分析する。このＥＣＣネット
ワークは、たとえば長さが１０バイトのＥＣＣ区域１４
の２進内容を生成する。ＥＣＣ区域１４もランダム化さ
れ、符号化され、記録される。区域１４は復号され、ラ
ンダム化解除されてから、記録されているデータをディ
スクから読み取る際に生じることのある読取りエラーを
識別し、かつこのようなエラーを復元するために、読取
りチャネルのＥＣＣネットワーク３６（第１図）によっ
て使用される。
ク２５（第１図）を含んでおり、このネットワークは記
録対象のユーザ情報１３を分析する。このＥＣＣネット
ワークは、たとえば長さが１０バイトのＥＣＣ区域１４
の２進内容を生成する。ＥＣＣ区域１４もランダム化さ
れ、符号化され、記録される。区域１４は復号され、ラ
ンダム化解除されてから、記録されているデータをディ
スクから読み取る際に生じることのある読取りエラーを
識別し、かつこのようなエラーを復元するために、読取
りチャネルのＥＣＣネットワーク３６（第１図）によっ
て使用される。
区域１３と１４のみが本発明によってランダム化される
ことは、明らかであろう。
ことは、明らかであろう。
当分野の技術者には周知なように、２進データの磁気記
録ディスクへの書込み時に、２進シーケンスまたはパタ
ーンの中には回避しなければならないものもあるが、こ
れはディスクのトラック表面に線形に沿った希望する位
置に磁気転移を正確に配置するというヘッド／ディスク
・インターフェイスの能力に、これらの２進パターンが
負荷をかけるからである。
録ディスクへの書込み時に、２進シーケンスまたはパタ
ーンの中には回避しなければならないものもあるが、こ
れはディスクのトラック表面に線形に沿った希望する位
置に磁気転移を正確に配置するというヘッド／ディスク
・インターフェイスの能力に、これらの２進パターンが
負荷をかけるからである。
さらに、ある種の負荷の多い読取りデータ・ビット・パ
ターンは、ランダムな読取りデータ・パターンよりも高
いエラー率を生じるように思われる。これらの問題の多
い読取り負荷パターンが頻繁に反復する場合、発生する
読取りエラーは同じ大きさとなる傾向がある。すなわ
ち、エラーとなっている各バイトが、エラーの反復の各
々に対する同一のビット位置における元の書込みデータ
・バイトと合わなくなる。この種の大きさの等しいエラ
ー状態は、ある種のＥＣＣコードに対するデータの誤補
正に高い感受性を生じる。すなわち、データのディスク
からの読取り時に生じる検出されたエラーのシーケンス
の中には、これらの読取りエラー状態の識別または復
元、あるいはその両方を行なうＥＣＣの能力に負荷をか
けるものもある。実際には、読取りエラー状態はＥＣＣ
に負荷をかけるパターンの読取りの結果として未検出／
補正のままとなる。
ターンは、ランダムな読取りデータ・パターンよりも高
いエラー率を生じるように思われる。これらの問題の多
い読取り負荷パターンが頻繁に反復する場合、発生する
読取りエラーは同じ大きさとなる傾向がある。すなわ
ち、エラーとなっている各バイトが、エラーの反復の各
々に対する同一のビット位置における元の書込みデータ
・バイトと合わなくなる。この種の大きさの等しいエラ
ー状態は、ある種のＥＣＣコードに対するデータの誤補
正に高い感受性を生じる。すなわち、データのディスク
からの読取り時に生じる検出されたエラーのシーケンス
の中には、これらの読取りエラー状態の識別または復
元、あるいはその両方を行なうＥＣＣの能力に負荷をか
けるものもある。実際には、読取りエラー状態はＥＣＣ
に負荷をかけるパターンの読取りの結果として未検出／
補正のままとなる。
本発明はディスクへのデータ区域１３、１４の書込み前
にデータのランダム化を行ない、かつディスクからのラ
ンダム化されたデータ区域１３、１４のその後の読み取
り時に、データの同じような相補的なランダム化解除を
行なって、磁気負荷状態とＥＣＣ負荷状態の両方を回避
する。本発明の利点は２つある。まず、カストマ・デー
タの反復するバイトを、ディスクへの書込み前にランダ
ム・データと見えるようにする。第２に、等しい大きさ
のエラー（すなわち、同じビット間隔の複数のエラー）
が、後でランダム化されたデータを読み取るときに発生
したとしても、これらのエラーを読取りチャネルのＥＣ
Ｃネットワークにランダムに見えるようにし、これによ
って低い誤補正率を達成する。
にデータのランダム化を行ない、かつディスクからのラ
ンダム化されたデータ区域１３、１４のその後の読み取
り時に、データの同じような相補的なランダム化解除を
行なって、磁気負荷状態とＥＣＣ負荷状態の両方を回避
する。本発明の利点は２つある。まず、カストマ・デー
タの反復するバイトを、ディスクへの書込み前にランダ
ム・データと見えるようにする。第２に、等しい大きさ
のエラー（すなわち、同じビット間隔の複数のエラー）
が、後でランダム化されたデータを読み取るときに発生
したとしても、これらのエラーを読取りチャネルのＥＣ
Ｃネットワークにランダムに見えるようにし、これによ
って低い誤補正率を達成する。
第１図は本発明にしたがって構成されたＤＡＳＤ装置の
読取り及び書込みチャネルを示す略図である。この図に
おいて、読み書き変換ヘッドとディスクの間に存在する
変換インターフェイスは、２０で示されている。
読取り及び書込みチャネルを示す略図である。この図に
おいて、読み書き変換ヘッドとディスクの間に存在する
変換インターフェイスは、２０で示されている。
第２図に例示したデータ・トラックのユーザ・データ部
分１３（すなわち、符号化されておらず、ランダム化さ
れていない形態のユーザ・データ）は、書込み操作中、
導体２３によって書込みチャネルに提示される。これと
同一のデータ部分１３は、その後の読取り操作中に読取
りチャネルの出力導体２４上に存在する。すなわち、デ
ィスクに記録されるユーザ・データ１３は、書込み操作
中、導体２３に提示され、また引き続き、これと同じユ
ーザ・データが読取り操作中に、導体２４から復元され
る。
分１３（すなわち、符号化されておらず、ランダム化さ
れていない形態のユーザ・データ）は、書込み操作中、
導体２３によって書込みチャネルに提示される。これと
同一のデータ部分１３は、その後の読取り操作中に読取
りチャネルの出力導体２４上に存在する。すなわち、デ
ィスクに記録されるユーザ・データ１３は、書込み操作
中、導体２３に提示され、また引き続き、これと同じユ
ーザ・データが読取り操作中に、導体２４から復元され
る。
第２図のトラックの同期フィールド区域１２は導体ない
しバス２９によって読取りチャネルに提示され、またそ
の後の読取り操作中、読取りチャネルの導体ないしバス
３９に存在している。
しバス２９によって読取りチャネルに提示され、またそ
の後の読取り操作中、読取りチャネルの導体ないしバス
３９に存在している。
当分野の技術者に周知なように、ＤＡＳＤ装置に提供さ
れる機能の１つは、導体２３に存在するユーザ・データ
部分１３の２進内容に一意に関連する第２図のＥＣＣ２
進データ・フィールド１４の生成である。この機能は第
１図においては、ＥＣＣネットワーク２５の作動によっ
て提供される。ネットワーク２５（図示していない、他
の周知の回路手段の作動も含む）の出力は、一連の８ビ
ット・ワード（バイト）を含んでいる８ビット幅のバス
２６からなっており、これらのワードのビットは説明の
ため、ビットＣＷ０ないしＣＷ７と識別されている。
れる機能の１つは、導体２３に存在するユーザ・データ
部分１３の２進内容に一意に関連する第２図のＥＣＣ２
進データ・フィールド１４の生成である。この機能は第
１図においては、ＥＣＣネットワーク２５の作動によっ
て提供される。ネットワーク２５（図示していない、他
の周知の回路手段の作動も含む）の出力は、一連の８ビ
ット・ワード（バイト）を含んでいる８ビット幅のバス
２６からなっており、これらのワードのビットは説明の
ため、ビットＣＷ０ないしＣＷ７と識別されている。
本発明によれば、このようなデータ・バイトの各々（す
なわち、ビットＣＷ０−ＣＷ７からなる各ワード）は、
疑似ランダム化ネットワーク手段２７の作動によってラ
ンダム化される。次いで、ランダム化されたデータは一
連のランダム化されたバイトとして８ビット・バス２８
に提示される。各バイトは説明のためＷ０ないしＷ７と
識別されるビットを有している。
なわち、ビットＣＷ０−ＣＷ７からなる各ワード）は、
疑似ランダム化ネットワーク手段２７の作動によってラ
ンダム化される。次いで、ランダム化されたデータは一
連のランダム化されたバイトとして８ビット・バス２８
に提示される。各バイトは説明のためＷ０ないしＷ７と
識別されるビットを有している。
当分野の技術者に周知なように、同期データ・フィール
ド（第２図の区域１２参照）は第１図の書込みチャネル
に提示され、ディスク・トラック１０の各フィールド１
１の始まりをマークし、識別する。この同期情報は導体
２９によって、書込みチャネルに提示される。符号化さ
れ、符号化された形態でディスク・トラックに記録され
ることに加えて、この同期情報はトラック１０の各デー
タ・フィールド１１の開始時にランダマイザ２７を初期
化するように働く（たとえば、同期フィールド１２は開
始シードを、第３図の疑似ランダム多項式カウンタ４０
に提供するように働く）。
ド（第２図の区域１２参照）は第１図の書込みチャネル
に提示され、ディスク・トラック１０の各フィールド１
１の始まりをマークし、識別する。この同期情報は導体
２９によって、書込みチャネルに提示される。符号化さ
れ、符号化された形態でディスク・トラックに記録され
ることに加えて、この同期情報はトラック１０の各デー
タ・フィールド１１の開始時にランダマイザ２７を初期
化するように働く（たとえば、同期フィールド１２は開
始シードを、第３図の疑似ランダム多項式カウンタ４０
に提供するように働く）。
標準的な方法によれば、ランダマイザ２７の出力は導体
２９で同期情報と結合され、次いで両方ともラン・レン
グス限定エンコーダ３０、たとえば１、７エンコーダの
操作を受ける。
２９で同期情報と結合され、次いで両方ともラン・レン
グス限定エンコーダ３０、たとえば１、７エンコーダの
操作を受ける。
他の周知の回路手段（図示せず）の作動を含む第１図の
書込みチャネルの最後の作動は、ランダム化／符号化直
列２進データ・バイト・ストリームを導体２１に提示
し、Ｓ−Ｓ及びＮ−Ｎ磁気転移の形でディスク・トラッ
クに記録することである。
書込みチャネルの最後の作動は、ランダム化／符号化直
列２進データ・バイト・ストリームを導体２１に提示
し、Ｓ−Ｓ及びＮ−Ｎ磁気転移の形でディスク・トラッ
クに記録することである。
その後、ディスクからのランダム化／符号化データの読
み取り時に、直列バイト・ストリームが導体２２にもた
らされる。このバイト・ストリームはまず、相補的デコ
ーダ３１の作動によって復号される。
み取り時に、直列バイト・ストリームが導体２２にもた
らされる。このバイト・ストリームはまず、相補的デコ
ーダ３１の作動によって復号される。
デコーダ３１の作動によって、また図示していない他の
周知の回路手段によって、復号されたバイト・ストリー
ムが第２図に示す形態で、８ビット・バス３２に、また
同期デテクタ３３にもたらされる。導体３９の信号は同
期デテクタ・ネットワーク３３に検出される同期フィー
ルド部分１２を含んでいる。ネットワーク３３は各デー
タ・フィールド１１の開始時に相補的な疑似ランダム・
デランダマイザ３４の作動を同期化し、開始するように
作動する（たとえば、同期フィールド１２は第３図の疑
似ランダム多項式カウンタ４０に、開始シードをもたら
すように作動する）。
周知の回路手段によって、復号されたバイト・ストリー
ムが第２図に示す形態で、８ビット・バス３２に、また
同期デテクタ３３にもたらされる。導体３９の信号は同
期デテクタ・ネットワーク３３に検出される同期フィー
ルド部分１２を含んでいる。ネットワーク３３は各デー
タ・フィールド１１の開始時に相補的な疑似ランダム・
デランダマイザ３４の作動を同期化し、開始するように
作動する（たとえば、同期フィールド１２は第３図の疑
似ランダム多項式カウンタ４０に、開始シードをもたら
すように作動する）。
説明のため、相補的なデランダマイザ３４に対して入力
として提示される８ビットを、ビットＲ０ないしＲ７と
して識別し、デランダマイザ３４の出力８ビット・バス
３５に表れる対応するランダム化解除された出力ビット
を、ＣＲ０ないしＣＲ７として識別する。ビットＣＲ０
−ＣＲ７によって表されるランダム化解除されたデータ
・バイトが、ランダマイザ２７の入力に最初提示された
データ・バイトと同一であることは明らかであろう。こ
の元のデータ・バイトは図において、ビットＣＷ０−Ｃ
Ｗ７を有するものとして示されている。
として提示される８ビットを、ビットＲ０ないしＲ７と
して識別し、デランダマイザ３４の出力８ビット・バス
３５に表れる対応するランダム化解除された出力ビット
を、ＣＲ０ないしＣＲ７として識別する。ビットＣＲ０
−ＣＲ７によって表されるランダム化解除されたデータ
・バイトが、ランダマイザ２７の入力に最初提示された
データ・バイトと同一であることは明らかであろう。こ
の元のデータ・バイトは図において、ビットＣＷ０−Ｃ
Ｗ７を有するものとして示されている。
第１図の読取りチャネルの出力は、相補的なＥＣＣネッ
トワーク３６及び他の周知の回路手段からなっている
（図示せず）。ＥＣＣネットワーク３６によって、導体
２３に最初提示されたデータ１３は読取りチャネルの出
力導体２４から復元される。
トワーク３６及び他の周知の回路手段からなっている
（図示せず）。ＥＣＣネットワーク３６によって、導体
２３に最初提示されたデータ１３は読取りチャネルの出
力導体２４から復元される。
第３図は本発明の好ましい実施例を示しており、この実
施例において、上述の疑似ランダム多項式カウンタは、
それぞれがビットＰ０−Ｐ３及びビットＰ４−Ｐ７から
なっている２つのレジスタないしカウンタに分割された
８ビット・カウンタ４０からなっている。この実施例に
おいて、カウンタ４０は第２図の書込みチャネル・ラン
ダマイザ２７及び読取りチャネル・デランダマイザ３４
によって共有されている。
施例において、上述の疑似ランダム多項式カウンタは、
それぞれがビットＰ０−Ｐ３及びビットＰ４−Ｐ７から
なっている２つのレジスタないしカウンタに分割された
８ビット・カウンタ４０からなっている。この実施例に
おいて、カウンタ４０は第２図の書込みチャネル・ラン
ダマイザ２７及び読取りチャネル・デランダマイザ３４
によって共有されている。
多項式カウンタ４０は次のカウント状態論理を有する８
つのラッチからなっている。カウンタの順多項式部分Ｐ
０−Ｐ３に対する次の状態のチャート及び次の状態の論
理式を、第１表に示す。カウンタの逆多項式部分Ｐ４−
Ｐ７に対する次の状態のチャート及び次の状態の論理式
を、第２表に示す。
つのラッチからなっている。カウンタの順多項式部分Ｐ
０−Ｐ３に対する次の状態のチャート及び次の状態の論
理式を、第１表に示す。カウンタの逆多項式部分Ｐ４−
Ｐ７に対する次の状態のチャート及び次の状態の論理式
を、第２表に示す。
たとえば、書込み操作について第１表及び第２表を考
え、かつ書込みデータ・バイトＭが現在ランダム化され
ていると想定する。この説明で、データ・バイトＭの実
際の２進内容は識別されていないが、これは説明に重要
でないからである。この場合、多項式カウンタの現在の
内容は、“００１１１００１”である。すなわち、順多
項式カウンタのビットＰ０−Ｐ３の現在の内容は、第１
表の「現在状態」欄のバイトＭの位置に示されているよ
うに、“００１１”であり、また逆多項式カウンタのビ
ットＰ４−Ｐ７の現在の内容は、第２表の「現在状態」
欄のバイトＭの位置に示されているように、“１００
１”である。
え、かつ書込みデータ・バイトＭが現在ランダム化され
ていると想定する。この説明で、データ・バイトＭの実
際の２進内容は識別されていないが、これは説明に重要
でないからである。この場合、多項式カウンタの現在の
内容は、“００１１１００１”である。すなわち、順多
項式カウンタのビットＰ０−Ｐ３の現在の内容は、第１
表の「現在状態」欄のバイトＭの位置に示されているよ
うに、“００１１”であり、また逆多項式カウンタのビ
ットＰ４−Ｐ７の現在の内容は、第２表の「現在状態」
欄のバイトＭの位置に示されているように、“１００
１”である。
この想定した書込み操作の場合、順多項式カウンタのビ
ットＰ０−Ｐ３の次の状態は、第１表の「書込み」欄
で、この欄のバイトＭの位置に示されているように“０
１１０”と識別されており、また逆多項式カウンタのビ
ットＰ４−Ｐ７の次の状態は、第２表の「書込み」欄
で、この欄のバイトＭの位置に示されているように“１
０１１”と識別されている。この場合、次の状態が、識
別されたバイトＭの位置の後の「現在状態」欄の項目と
対応していることに留意されたい。ただし、第１表及び
第２表のこの特性は、重要なものではない。
ットＰ０−Ｐ３の次の状態は、第１表の「書込み」欄
で、この欄のバイトＭの位置に示されているように“０
１１０”と識別されており、また逆多項式カウンタのビ
ットＰ４−Ｐ７の次の状態は、第２表の「書込み」欄
で、この欄のバイトＭの位置に示されているように“１
０１１”と識別されている。この場合、次の状態が、識
別されたバイトＭの位置の後の「現在状態」欄の項目と
対応していることに留意されたい。ただし、第１表及び
第２表のこの特性は、重要なものではない。
ここで、読取り操作が行なわれており、読取りデータ・
バイトＮがランダム化解除されているものと想定する。
この場合も、バイトＮの実際のデータ内容を示さない
し、また重要でもない。この場合、順多項式カウンタの
ビットＰ０−Ｐ３の現在の内容は、第１表の「現在状
態」欄のバイトＮの位置に示されているように、“１１
１０”であり、逆多項式カウンタのビットＰ４−Ｐ７の
現在の内容は、第２表の「現在状態」欄のバイトＮの位
置に示されているように、“１１０１”である。
バイトＮがランダム化解除されているものと想定する。
この場合も、バイトＮの実際のデータ内容を示さない
し、また重要でもない。この場合、順多項式カウンタの
ビットＰ０−Ｐ３の現在の内容は、第１表の「現在状
態」欄のバイトＮの位置に示されているように、“１１
１０”であり、逆多項式カウンタのビットＰ４−Ｐ７の
現在の内容は、第２表の「現在状態」欄のバイトＮの位
置に示されているように、“１１０１”である。
この想定した読取り操作の場合、順多項式カウンタのビ
ットＰ０−Ｐ３の次の状態は、第１表の「読取り」欄
で、この欄のバイトＮの位置で示されているように、
“１１１１”と識別されており、また逆多項式カウンタ
のビットＰ４−Ｐ７の次の状態は、第２表の「読取り」
欄で“００１１”と識別されている。
ットＰ０−Ｐ３の次の状態は、第１表の「読取り」欄
で、この欄のバイトＮの位置で示されているように、
“１１１１”と識別されており、また逆多項式カウンタ
のビットＰ４−Ｐ７の次の状態は、第２表の「読取り」
欄で“００１１”と識別されている。
疑似ランダム・カウント・シーケンスのこの好ましい実
施例について、第１表から、読取り操作において、順多
項式ビットＰ０−Ｐ３の現在の状態が“０００１”の場
合、これらのビットの次の状態が“１０００”となる、
すなわち「現在状態」欄に示されている２つの項目“０
０１０”及び“０１００”が使用されないことに留意さ
れたい。また、第２表から、書込み操作について、逆多
項式カウンタのビットＰ４−Ｐ７の現在の状態が“００
１１”の場合、これらのビットの次の状態が“０００
１”となる、すなわち「現在状態」欄に示されている２
つの項目“０１１０”“及び１１００”が使用されない
ことに留意されたい。
施例について、第１表から、読取り操作において、順多
項式ビットＰ０−Ｐ３の現在の状態が“０００１”の場
合、これらのビットの次の状態が“１０００”となる、
すなわち「現在状態」欄に示されている２つの項目“０
０１０”及び“０１００”が使用されないことに留意さ
れたい。また、第２表から、書込み操作について、逆多
項式カウンタのビットＰ４−Ｐ７の現在の状態が“００
１１”の場合、これらのビットの次の状態が“０００
１”となる、すなわち「現在状態」欄に示されている２
つの項目“０１１０”“及び１１００”が使用されない
ことに留意されたい。
上述のように、データ・バイトＭ及びＮは第１表及び第
２表に示すようにいくつかの関係を有している、すなわ
ちこれらは６つの介入データ・バイトによって分離され
ているが、この関係は重要なものではなく、事実、バイ
トＭ及びＮはこれらの図では任意に識別されている。さ
らに、第１表及び第２表の３つの欄に示されている４ビ
ット疑似ランダム・シーケンスを、本発明の限定事項と
取るべきではない。当分野の技術者なら、本発明の精神
及び範囲内で同じように機能する他の明確なシーケンス
を容易に実現できるからである。
２表に示すようにいくつかの関係を有している、すなわ
ちこれらは６つの介入データ・バイトによって分離され
ているが、この関係は重要なものではなく、事実、バイ
トＭ及びＮはこれらの図では任意に識別されている。さ
らに、第１表及び第２表の３つの欄に示されている４ビ
ット疑似ランダム・シーケンスを、本発明の限定事項と
取るべきではない。当分野の技術者なら、本発明の精神
及び範囲内で同じように機能する他の明確なシーケンス
を容易に実現できるからである。
順多項式カウンタのビットＰ０−Ｐ３に対する次の状態
の論理式は第１表に示されており、逆多項式カウンタの
ビットＰ４−Ｐ７に対する次の状態の論理式は第２表に
示されている。
の論理式は第１表に示されており、逆多項式カウンタの
ビットＰ４−Ｐ７に対する次の状態の論理式は第２表に
示されている。
第１表及び第２表の「Ｐ０ｎ」などの式の項は、順多項
式カウンタのビットＰ０の「次の２進値」を意味し、
「Ｐ０」などの式の項は、順多項式カウンタのビットＰ
０の「現在の２進値」を意味する。
式カウンタのビットＰ０の「次の２進値」を意味し、
「Ｐ０」などの式の項は、順多項式カウンタのビットＰ
０の「現在の２進値」を意味する。
すなわち、上記の書込みの例（書込みバイトＭがランダ
ム化されており、Ｐ０の現在の値が“０”に等しく、か
つ次の書込みバイトＭ＋１に対する次の状態の値が
“０”に等しい）において、Ｐ０に対する“０”という
次の状態の値は第１表に示すブーリアン式によって決定
されるが、この式は順多項式のビットＰ０、Ｐ１及びＰ
２それぞれの現在の値“０”、“０”及び“１”を使用
することを必要とする。
ム化されており、Ｐ０の現在の値が“０”に等しく、か
つ次の書込みバイトＭ＋１に対する次の状態の値が
“０”に等しい）において、Ｐ０に対する“０”という
次の状態の値は第１表に示すブーリアン式によって決定
されるが、この式は順多項式のビットＰ０、Ｐ１及びＰ
２それぞれの現在の値“０”、“０”及び“１”を使用
することを必要とする。
第１表及び第２表から、Ｐ１ｎ、すなわちＰ１の次の値
がＰ２の現在の値に等しく、Ｐ３の次の値がＰ０の現在
の値に等しく、またＰ４の次の値がＰ５及びＰ４の現在
の値の排他的論理和に等しいことに留意されたい。
がＰ２の現在の値に等しく、Ｐ３の次の値がＰ０の現在
の値に等しく、またＰ４の次の値がＰ５及びＰ４の現在
の値の排他的論理和に等しいことに留意されたい。
Ｐ２の次の値（すなわち、Ｐ２ｎ）、Ｐ５、Ｐ６及びＰ
７の次の値に関しては、第１表及び第２表のブーリアン
式によって与えられるが、この式はこれらの図に示した
多項式のビットの現在の値を必要とする。
７の次の値に関しては、第１表及び第２表のブーリアン
式によって与えられるが、この式はこれらの図に示した
多項式のビットの現在の値を必要とする。
第１表及び第２表の欄及び式は、カウンタ４０の好まし
い実施例の疑似ランダム度を画定するが、当分野の技術
者が認識しているように、本発明の精神及び範囲内で、
逆数による乗算を満たす他の疑似ランダム２進カウティ
ング・シーケンスを作成することが可能である。
い実施例の疑似ランダム度を画定するが、当分野の技術
者が認識しているように、本発明の精神及び範囲内で、
逆数による乗算を満たす他の疑似ランダム２進カウティ
ング・シーケンスを作成することが可能である。
書込み操作中に、カウンタ４０の４ビット・レジスタＰ
０−Ｐ３は、上述の順多項式によって定義され、かつ第
１表の「書込み」欄に示すような疑似ランダム態様でカ
ウントし、カウンタ４０の４ビット・レジスタＰ４−Ｐ
７は、上述の逆多項式によって定義され、かつ第２表の
「書込み」欄に示すような疑似ランダム態様でカウント
する。
０−Ｐ３は、上述の順多項式によって定義され、かつ第
１表の「書込み」欄に示すような疑似ランダム態様でカ
ウントし、カウンタ４０の４ビット・レジスタＰ４−Ｐ
７は、上述の逆多項式によって定義され、かつ第２表の
「書込み」欄に示すような疑似ランダム態様でカウント
する。
読取り操作中に、カウンタ４０の４ビット・レジスタＰ
０−Ｐ３は順多項式にしたがい、かつ第１表の「読取
り」欄に示すようにしてカウントし、カウンタ４０の４
ビット・レジスタＰ４−Ｐ７は、逆多項式にしたがい、
かつ第２表の「読取り」欄に示すようにしてカウントす
る。このようにして、乗算処理によるランダム化が行な
われ、また相補的な逆数による乗算処理によるランダム
化解除が行なわれる。
０−Ｐ３は順多項式にしたがい、かつ第１表の「読取
り」欄に示すようにしてカウントし、カウンタ４０の４
ビット・レジスタＰ４−Ｐ７は、逆多項式にしたがい、
かつ第２表の「読取り」欄に示すようにしてカウントす
る。このようにして、乗算処理によるランダム化が行な
われ、また相補的な逆数による乗算処理によるランダム
化解除が行なわれる。
カウンタ４０は４つの４ビット×４ビット乗算器ネット
ワーク４１−４４と協働する。
ワーク４１−４４と協働する。
ネットワーク４１及び４３は第３表の「順多項式乗算」
部分で定義するように、カウンタの入力ビットＢ０−Ｂ
３及びデータ入力ビットＡ０−Ａ３を乗算するように作
動し、ネットワーク４２及び４４は第３表の「逆多項式
乗算」部分で定義するように、カウンタの入力ビットＢ
４−Ｂ７及びデータ入力ビットＡ４−Ａ７を乗算するよ
うに作動する。
部分で定義するように、カウンタの入力ビットＢ０−Ｂ
３及びデータ入力ビットＡ０−Ａ３を乗算するように作
動し、ネットワーク４２及び４４は第３表の「逆多項式
乗算」部分で定義するように、カウンタの入力ビットＢ
４−Ｂ７及びデータ入力ビットＡ４−Ａ７を乗算するよ
うに作動する。
ネットワーク４１及び４３は構造上同一である。しかし
ながら、ネットワーク４１のカウンタ入力端子Ｂ０−Ｂ
３とネットワーク４３のカウンタ入力端子Ｂ０−Ｂ３
が、カウンタ４０に逆に接続されていることに留意され
たい。すなわち、ネットワーク４１のＢ０−Ｂ３は順方
向でカウンタのビットＰ０−Ｐ３に接続されるが、ネッ
トワーク４３のＢ０−Ｂ３は逆方向でカウンタのビット
Ｐ４−Ｐ７に接続される。
ながら、ネットワーク４１のカウンタ入力端子Ｂ０−Ｂ
３とネットワーク４３のカウンタ入力端子Ｂ０−Ｂ３
が、カウンタ４０に逆に接続されていることに留意され
たい。すなわち、ネットワーク４１のＢ０−Ｂ３は順方
向でカウンタのビットＰ０−Ｐ３に接続されるが、ネッ
トワーク４３のＢ０−Ｂ３は逆方向でカウンタのビット
Ｐ４−Ｐ７に接続される。
また、ネットワーク４２及び４４は構造上同一である。
この場合も、ネットワーク４２のカウンタ入力端子Ｂ４
−Ｂ７とネットワーク４１のカウンタ入力端子Ｂ４−Ｂ
７が逆に接続されていることに留意されたい。すなわ
ち、ネットワーク４２のＢ４−Ｂ７が順方向でカウンタ
のビットＰ４−Ｐ７に接続されているが、ネットワーク
４４のＢ４−Ｂ７は逆方向でカウンタのビットＰ０−Ｐ
３に接続されている。
この場合も、ネットワーク４２のカウンタ入力端子Ｂ４
−Ｂ７とネットワーク４１のカウンタ入力端子Ｂ４−Ｂ
７が逆に接続されていることに留意されたい。すなわ
ち、ネットワーク４２のＢ４−Ｂ７が順方向でカウンタ
のビットＰ４−Ｐ７に接続されているが、ネットワーク
４４のＢ４−Ｂ７は逆方向でカウンタのビットＰ０−Ｐ
３に接続されている。
本発明のこの実施例において、第２図の書込みチャネル
のランダマイザ２７はカウンタ４０、順多項式乗算器ネ
ットワーク４１及び逆多項式乗算器ネットワーク４２で
構成されており、第２図の読取りチャネルのデランダマ
イザ３４はカウンタ４０、順多項式乗算器ネットワーク
４３及び逆多項式乗算器ネットワーク４４で構成されて
いる。
のランダマイザ２７はカウンタ４０、順多項式乗算器ネ
ットワーク４１及び逆多項式乗算器ネットワーク４２で
構成されており、第２図の読取りチャネルのデランダマ
イザ３４はカウンタ４０、順多項式乗算器ネットワーク
４３及び逆多項式乗算器ネットワーク４４で構成されて
いる。
第３図に示すように、第２図の書込みチャネルの８ビッ
ト・バス２６は２つの４ビット・バス２６′及び２６″
に別れており、各書込みチャネルのバイトの下位４ビッ
トＣＷ０−ＣＷ３を４ビット・バス２６′によって順多
項式乗算器ネットワーク４１に提示し、また各書込みチ
ャネルのバイト上位４ビットＣＷ４−ＣＷ７を４ビット
・バス２６″によって逆多項式乗算器ネットワーク４２
に提示する。
ト・バス２６は２つの４ビット・バス２６′及び２６″
に別れており、各書込みチャネルのバイトの下位４ビッ
トＣＷ０−ＣＷ３を４ビット・バス２６′によって順多
項式乗算器ネットワーク４１に提示し、また各書込みチ
ャネルのバイト上位４ビットＣＷ４−ＣＷ７を４ビット
・バス２６″によって逆多項式乗算器ネットワーク４２
に提示する。
ランダマイザ４０、４１、４２の出力は８ビット・バス
２８からなっている。第３図において、バス２８は２つ
の４ビット・バス２８′及び２８″で形成されており、
これらはネットワーク４１及び４２のそれぞれからの２
つの４ビット部分Ｗ０−Ｗ３及びＷ４−Ｗ７として、ラ
ンダム化されたバイトを受け取る。
２８からなっている。第３図において、バス２８は２つ
の４ビット・バス２８′及び２８″で形成されており、
これらはネットワーク４１及び４２のそれぞれからの２
つの４ビット部分Ｗ０−Ｗ３及びＷ４−Ｗ７として、ラ
ンダム化されたバイトを受け取る。
また、第３図に示すように、第２図の読取りチャネルの
８ビット・バス３２は２つの４ビット・バス３２′及び
３２″に別れており、各読取りチャネルのバイトの下位
４ビットＲ０−Ｒ３を４ビット・バス３２′によって順
多項式乗算器ネットワーク４３に提示し、また各読取り
チャネルのバイトの上位４ビットＲ４−Ｒ７を４ビット
・バス３２″によって逆多項式乗算器ネットワーク４４
に提示する。
８ビット・バス３２は２つの４ビット・バス３２′及び
３２″に別れており、各読取りチャネルのバイトの下位
４ビットＲ０−Ｒ３を４ビット・バス３２′によって順
多項式乗算器ネットワーク４３に提示し、また各読取り
チャネルのバイトの上位４ビットＲ４−Ｒ７を４ビット
・バス３２″によって逆多項式乗算器ネットワーク４４
に提示する。
デランダマイザ４０、４３、４４の出力は８ビット・バ
ス３５からなっている。第３図において、バス３５は２
つの４ビット・バス３５′及び３５″で形成されてお
り、これらはネットワーク４３及び４４のそれぞれから
の２つの４ビット部分ＣＲ０−ＣＲ３及びＣＲ４−ＣＲ
７として、ランダム化解除されたバイトを受け取る。
ス３５からなっている。第３図において、バス３５は２
つの４ビット・バス３５′及び３５″で形成されてお
り、これらはネットワーク４３及び４４のそれぞれから
の２つの４ビット部分ＣＲ０−ＣＲ３及びＣＲ４−ＣＲ
７として、ランダム化解除されたバイトを受け取る。
第３図の導体４０／４１はカウンタ４０が第１図に関連
して説明したように、書込みチャネルまたは読取りチャ
ネルのいずれかとして機能する場合に、カウンタの同期
を行なう。
して説明したように、書込みチャネルまたは読取りチャ
ネルのいずれかとして機能する場合に、カウンタの同期
を行なう。
第２図のデータ・フィールド１３、１４がディスクに書
き込まれている場合（すなわち、カウンタ４０が書込み
チャネルのランダマイザ４０、４１、４２で機能してい
る場合）、バイト・カウンタ４５が作動して、書込みデ
ータ・フィールド１３、１４内での独立したバイトの各
々の処理の際に、カウンタ４０を次の疑似ランダム状態
カウントに増加させる。第１図の導体５１によってもた
らされるような、次の同期フィールド信号１２に遭遇し
た場合、カウンタ４０は初期化ないし再シードされ、ラ
ンダム化処理が次の書込みデータ・フィールド１３、１
４内の独立したバイトの各々に対して繰り返される。
き込まれている場合（すなわち、カウンタ４０が書込み
チャネルのランダマイザ４０、４１、４２で機能してい
る場合）、バイト・カウンタ４５が作動して、書込みデ
ータ・フィールド１３、１４内での独立したバイトの各
々の処理の際に、カウンタ４０を次の疑似ランダム状態
カウントに増加させる。第１図の導体５１によってもた
らされるような、次の同期フィールド信号１２に遭遇し
た場合、カウンタ４０は初期化ないし再シードされ、ラ
ンダム化処理が次の書込みデータ・フィールド１３、１
４内の独立したバイトの各々に対して繰り返される。
その後、第２図のデータ・フィールド１３、１４をディ
スクから読み取る場合（すなわち、カウンタ４０が読取
りチャネルのデランダマイザ４０、４３、４４で機能し
ている場合）、バイト・カウンタ４５が再度作動して、
読取りデータ・フィールド１３、１４内での独立したバ
イトの各々の処理の際に、カウンタ４０を次のカウント
状態に増加させる。第１図の同期デテクタ３３及び導体
５２によってもたらされるような次の同時フィールド信
号１２を検出した場合、カウンタ４０は初期化ないし再
シードされ、ランダム化解除処理が次の読取りデータ・
フィールド１３、１４内の独立したバイトの各々に対し
て繰り返される。
スクから読み取る場合（すなわち、カウンタ４０が読取
りチャネルのデランダマイザ４０、４３、４４で機能し
ている場合）、バイト・カウンタ４５が再度作動して、
読取りデータ・フィールド１３、１４内での独立したバ
イトの各々の処理の際に、カウンタ４０を次のカウント
状態に増加させる。第１図の同期デテクタ３３及び導体
５２によってもたらされるような次の同時フィールド信
号１２を検出した場合、カウンタ４０は初期化ないし再
シードされ、ランダム化解除処理が次の読取りデータ・
フィールド１３、１４内の独立したバイトの各々に対し
て繰り返される。
次の第４表は例示的な反復した書込みデータ・パターン
“１１１１１１１１”に対する第３図のカウンタ４０の
１９６サイクルの開始及び終了部分を示す。カウンタ４
０を１９５の有効なカウント状態の任意のものから開始
ないしシードすることができるが、カウンタを書込み操
作については状態“０００１０００１”にシードし、ま
た読取り操作については状態“１０００１０００”にシ
ードした場合に、第４表は上記の説明と合致するように
なされている。
“１１１１１１１１”に対する第３図のカウンタ４０の
１９６サイクルの開始及び終了部分を示す。カウンタ４
０を１９５の有効なカウント状態の任意のものから開始
ないしシードすることができるが、カウンタを書込み操
作については状態“０００１０００１”にシードし、ま
た読取り操作については状態“１０００１０００”にシ
ードした場合に、第４表は上記の説明と合致するように
なされている。
表の欄（１）は書込み操作に対するカウンタ４０の疑似
ランダム・カウンティング状態を示し、欄（４）は読取
り操作に対する疑似ランダム・カウンティング状態を示
す。
ランダム・カウンティング状態を示し、欄（４）は読取
り操作に対する疑似ランダム・カウンティング状態を示
す。
この例において、ランダム化されるデータは欄（２）に
示すように、循環バイト“１１１１１１１１”である。
このタイプのデータは磁気記録負荷及びエラー回復負荷
の両方に大きな問題を及ぼすが、たとえばグラフィック
ス・データの記録で見いだされるのは、このタイプのデ
ータである。このデータは欄（６）に示すように、ラン
ダム化解除によって復元される。
示すように、循環バイト“１１１１１１１１”である。
このタイプのデータは磁気記録負荷及びエラー回復負荷
の両方に大きな問題を及ぼすが、たとえばグラフィック
ス・データの記録で見いだされるのは、このタイプのデ
ータである。このデータは欄（６）に示すように、ラン
ダム化解除によって復元される。
欄（３）はディスクに書き込まれるランダム化されたバ
イトを示し（すなわち、欄（２）のデータがランダム化
されて、欄（３）のデータを生じる）、欄（５）はこの
書き込まれたデータを読み取ったものを示す。したがっ
て、欄（３）と（５）は同一である。
イトを示し（すなわち、欄（２）のデータがランダム化
されて、欄（３）のデータを生じる）、欄（５）はこの
書き込まれたデータを読み取ったものを示す。したがっ
て、欄（３）と（５）は同一である。
書込み操作中の１３番目のデータ・バイトの発生時に
（すなわち、欄（１）において）、カウンタのビットＰ
４−Ｐ７は１３の疑似ランダム・カウント状態すべてを
完了しており、また１４番目のデータ・バイトについて
は、ビットＰ４−Ｐ７が“０００１”というバイト１の
状態に復元されていることに留意されたい。また、書込
み操作中の１５番目のデータ・バイトの発生時に、カウ
ンタのビットＰ０−Ｐ３は１５の疑似ランダム・カウン
ト状態すべてを完了しており、また１６番目のデータ・
バイトについては、ビットＰ０−Ｐ３が“０００１”と
いうバイト１の状態に復元されていることに留意された
い。カウンタのビットＰ０−Ｐ３に対するこの疑似カウ
ント・シーケンスは、１９６番目のデータ・バイトを受
け取るか、または同期信号１２を受け取るかのいずれか
まで継続し、この時点でカウンタのビット状態は“００
０１０００１”となる。
（すなわち、欄（１）において）、カウンタのビットＰ
４−Ｐ７は１３の疑似ランダム・カウント状態すべてを
完了しており、また１４番目のデータ・バイトについて
は、ビットＰ４−Ｐ７が“０００１”というバイト１の
状態に復元されていることに留意されたい。また、書込
み操作中の１５番目のデータ・バイトの発生時に、カウ
ンタのビットＰ０−Ｐ３は１５の疑似ランダム・カウン
ト状態すべてを完了しており、また１６番目のデータ・
バイトについては、ビットＰ０−Ｐ３が“０００１”と
いうバイト１の状態に復元されていることに留意された
い。カウンタのビットＰ０−Ｐ３に対するこの疑似カウ
ント・シーケンスは、１９６番目のデータ・バイトを受
け取るか、または同期信号１２を受け取るかのいずれか
まで継続し、この時点でカウンタのビット状態は“００
０１０００１”となる。
読取り操作の場合、１３番目のデータ・バイトの発生時
に（すなわち、欄（４）において）、カウンタのビット
Ｐ０−Ｐ３は１３の疑似ランダム・カウント状態すべて
完了しており、また１４番目のデータ・バイトについて
は、ビットＰ０−Ｐ３が“１０００”というバイト１の
状態に復元される。また、読取り操作中の１５番目のデ
ータ・バイトの発生時に、カウンタのビットＰ４−Ｐ７
が１５の疑似ランダム・カウント状態すべてを完了して
おり、また１６番目のデータ・バイトについては、ビッ
トＰ４−Ｐ７が“１０００”というバイト１の状態に復
元されていることに留意されたい。このシーケンスは、
１９６番目のデータ・バイトを受け取るか、または同期
信号１２を受け取るかのいずれまで継続し、この時点で
カウンタビット状態は“１０００１０００”となる。
に（すなわち、欄（４）において）、カウンタのビット
Ｐ０−Ｐ３は１３の疑似ランダム・カウント状態すべて
完了しており、また１４番目のデータ・バイトについて
は、ビットＰ０−Ｐ３が“１０００”というバイト１の
状態に復元される。また、読取り操作中の１５番目のデ
ータ・バイトの発生時に、カウンタのビットＰ４−Ｐ７
が１５の疑似ランダム・カウント状態すべてを完了して
おり、また１６番目のデータ・バイトについては、ビッ
トＰ４−Ｐ７が“１０００”というバイト１の状態に復
元されていることに留意されたい。このシーケンスは、
１９６番目のデータ・バイトを受け取るか、または同期
信号１２を受け取るかのいずれまで継続し、この時点で
カウンタビット状態は“１０００１０００”となる。
Ｆ．発明の効果 本発明はＤＡＳＤの分野に関し、記録前に２進データを
ランダム化し、かつ読取り時に、ヘッド／媒体インター
フェイスに負荷をかける書込みパターンが回避され、ま
たＥＣＣに負荷をかける読取りパターンが回避されると
いう互いに補い合う態様でランダム化されたランダム化
解除を行なう手法を提供する。
ランダム化し、かつ読取り時に、ヘッド／媒体インター
フェイスに負荷をかける書込みパターンが回避され、ま
たＥＣＣに負荷をかける読取りパターンが回避されると
いう互いに補い合う態様でランダム化されたランダム化
解除を行なう手法を提供する。
第１図は、本発明にしたがって構成された直接アクセス
記憶装置の書込みチャネル／読取りチャネル部分の図で
ある。 第２図は、本発明を使用してランダム化され、符号化さ
れ、次いで磁気媒体に記録され、その後本発明を使用し
て読み取られ、復号され、ランダム化解除されるという
代表的な２進データ・フィールドの図である。 第３図は、第１図の装置に使用されるランダマイザ／デ
ランダマイザの実施例である。 ２０……ヘッド／ディスク・インターフェイス、２５．
３６……ＥＣＣ、２７……ランダマイザ、３０……エン
コーダ、３１……デコーダ、３３……同期デテクタ、３
４……デランダマイザ。
記憶装置の書込みチャネル／読取りチャネル部分の図で
ある。 第２図は、本発明を使用してランダム化され、符号化さ
れ、次いで磁気媒体に記録され、その後本発明を使用し
て読み取られ、復号され、ランダム化解除されるという
代表的な２進データ・フィールドの図である。 第３図は、第１図の装置に使用されるランダマイザ／デ
ランダマイザの実施例である。 ２０……ヘッド／ディスク・インターフェイス、２５．
３６……ＥＣＣ、２７……ランダマイザ、３０……エン
コーダ、３１……デコーダ、３３……同期デテクタ、３
４……デランダマイザ。
フロントページの続き (56)参考文献 特開 昭58−188315（ＪＰ，Ａ) 特開 昭60−18865（ＪＰ，Ａ) 特開 昭56−54140（ＪＰ，Ａ) 特開 昭61−196467（ＪＰ，Ａ)
Claims (2)
- 【請求項１】書き込みチャネルが、 不揮発性データ記憶媒体に書き込まれるべき複数のデー
タ・フィールドからなる２進データを受け取る第１デー
タ入力手段と、 前記データ・フィールドのそれぞれに対する識別データ
・フィールドを受け取る第２データ入力手段と、 前記第１データ入力手段および第２データ入力手段に接
続され、前記識別データ・フィールドに応答して前記デ
ータ・フィールドの各バイトに疑似ランダム多項関数か
けることによりランダム化する反復シーケンスを行いラ
ンダム化したデータを出力するランダマイザ手段と、 前記ランダム化されたデータ・フィールドを識別データ
とともに前記記憶媒体に書き込む手段と、 を備え、 読み取りチャネルが、 前記記憶媒体から読み取られたデータから前記識別デー
タ・フィールドを検出する手段と、 前記識別データ・フィールドに応答し、読み取られた前
記ランダム化されたデータ・フィールドの各バイトに対
し実質的に前記疑似ランダム多項関数による除算を行
い、もとのデータ・フィールドを再生するデランダマイ
ザ手段と、 を備えるデータ記憶装置。 - 【請求項２】磁気記憶媒体に書き込むべき複数のデータ
・フィールドからなる２進データを受け取り、 前記データ・フィールドを、各バイトに疑似多項関数を
かけることにより順次ランダム化し、 前記ランダム化されたデータ・フィールドをランレング
ス・コード化し、 前記コード化したデータ・フィールドを磁気記録媒体に
書き込み、 前記データ・フィールドを前記磁気記録媒体から読み取
り、 前記読み取られたデータ・フィールドをランレングス・
デコードし、 前記デコードされたデータ・フィールドに対し、実質的
に前記ランダム化で使われた多項関数により除算を行っ
てランダム解除することを含むデータの記憶方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US07/322,588 US4993029A (en) | 1989-03-13 | 1989-03-13 | Method and apparatus for randomizing data in a direct access storage device |
| US322588 | 1994-10-13 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02278573A JPH02278573A (ja) | 1990-11-14 |
| JPH0646489B2 true JPH0646489B2 (ja) | 1994-06-15 |
Family
ID=23255545
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2058253A Expired - Lifetime JPH0646489B2 (ja) | 1989-03-13 | 1990-03-12 | データ記憶装置および方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US4993029A (ja) |
| EP (1) | EP0388031B1 (ja) |
| JP (1) | JPH0646489B2 (ja) |
| DE (1) | DE69023372T2 (ja) |
Families Citing this family (118)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2855019B2 (ja) * | 1992-02-10 | 1999-02-10 | 富士通株式会社 | 外部記憶装置のデータ保証方法及び外部記憶装置 |
| US5349611A (en) * | 1992-11-13 | 1994-09-20 | Ampex Systems Corporation | Recovering synchronization in a data stream |
| US5424881A (en) * | 1993-02-01 | 1995-06-13 | Cirrus Logic, Inc. | Synchronous read channel |
| US5530705A (en) * | 1995-02-08 | 1996-06-25 | International Business Machines Corporation | Soft error recovery system and method |
| US5727004A (en) * | 1995-03-14 | 1998-03-10 | Adaptive Networks, Inc. | Method and apparatus for data encoding and communication over noisy media |
| JP2897679B2 (ja) * | 1995-03-28 | 1999-05-31 | 株式会社日立製作所 | ディジタル信号記録装置 |
| US5931968A (en) | 1996-02-09 | 1999-08-03 | Overland Data, Inc. | Digital data recording channel |
| US5712863A (en) * | 1996-02-09 | 1998-01-27 | Overland Data Inc | Randomizing encoder for digital data storage |
| US5815514A (en) * | 1996-02-09 | 1998-09-29 | Overland Data, Inc. | Variable rate bit inserter for digital data storage |
| US6543024B2 (en) | 1996-02-09 | 2003-04-01 | Overland Storage, Inc. | Write format for digital data storage |
| US6167550A (en) * | 1996-02-09 | 2000-12-26 | Overland Data, Inc. | Write format for digital data storage |
| US5889796A (en) * | 1996-10-17 | 1999-03-30 | Maxtor Corporation | Method of insuring data integrity with a data randomizer |
| US6219814B1 (en) | 1996-12-23 | 2001-04-17 | International Business Machines Corporation | Method and apparatus for selectively varying error correcting code (ECC) power in a direct access storage device (DASD) |
| US6044487A (en) * | 1997-12-16 | 2000-03-28 | International Business Machines Corporation | Majority voting scheme for hard error sites |
| JP3910736B2 (ja) | 1998-07-27 | 2007-04-25 | 株式会社東芝 | ディスク記憶装置及び同装置におけるサーボセクタアドレスエラー検出方法 |
| US6597526B1 (en) | 1998-08-14 | 2003-07-22 | Overland Storage, Inc. | Magnetic tape drive apparatus including a variable rate encoder |
| US6968493B1 (en) * | 1999-09-14 | 2005-11-22 | Maxtor Corporation | Randomizer systems for producing multiple-symbol randomizing sequences |
| US6714144B1 (en) | 2000-10-23 | 2004-03-30 | Cirrus Logic, Inc. | Data randomization in a data storage system |
| US6384747B1 (en) | 2000-10-23 | 2002-05-07 | Cirrus Logic, Inc. | Data encoding to provide run-length control in a data storage system |
| US7228480B1 (en) * | 2001-12-11 | 2007-06-05 | Maxtor Corporation | Rate-1 coding for increasing timing information in recording data |
| US7158058B1 (en) | 2002-12-09 | 2007-01-02 | Marvell International Ltd. | Method and apparatus for generating a seed set in a data dependent seed selector |
| JP4135497B2 (ja) | 2002-12-26 | 2008-08-20 | 株式会社日立製作所 | データ再生方法及びデータ再生装置 |
| US7284184B2 (en) * | 2003-01-30 | 2007-10-16 | International Business Machines Corporation | Forward error correction scheme compatible with the bit error spreading of a scrambler |
| US7810012B1 (en) * | 2003-08-06 | 2010-10-05 | Oracle America, Inc. | Format for randomized data block in a storage device |
| JP4571523B2 (ja) * | 2005-03-04 | 2010-10-27 | ルネサスエレクトロニクス株式会社 | スクランブル回路、エンコード装置、エンコード方法及び記録装置 |
| US7478220B2 (en) * | 2005-06-23 | 2009-01-13 | International Business Machines Corporation | Method, apparatus, and product for prohibiting unauthorized access of data stored on storage drives |
| US7440224B2 (en) * | 2006-01-23 | 2008-10-21 | Toshiba Corporation | Disk drive servo |
| US7721049B2 (en) * | 2006-03-27 | 2010-05-18 | Kabuhsiki Kaisha Toshiba | Disk drive write method |
| US7697326B2 (en) | 2006-05-12 | 2010-04-13 | Anobit Technologies Ltd. | Reducing programming error in memory devices |
| US8239735B2 (en) | 2006-05-12 | 2012-08-07 | Apple Inc. | Memory Device with adaptive capacity |
| WO2007132453A2 (en) | 2006-05-12 | 2007-11-22 | Anobit Technologies Ltd. | Distortion estimation and cancellation in memory devices |
| US8156403B2 (en) | 2006-05-12 | 2012-04-10 | Anobit Technologies Ltd. | Combined distortion estimation and error correction coding for memory devices |
| US20070279788A1 (en) * | 2006-05-31 | 2007-12-06 | Toshiba America Information Systems, Inc. | Method and apparatus to perform defect scanning |
| US20070279790A1 (en) * | 2006-05-31 | 2007-12-06 | Tanner Brian K | Adjustable output voltage regulator for disk drive |
| US7468859B2 (en) * | 2006-05-31 | 2008-12-23 | Kabushiki Kaisha Toshiba | Voice coil motor effective resistance determination |
| US7453660B2 (en) * | 2006-05-31 | 2008-11-18 | Kabushiki Kaisha Toshiba | Shock feed forward adaptive filters |
| US20070279781A1 (en) * | 2006-05-31 | 2007-12-06 | Toshiba America Information Systems, Inc. | Channel training method and apparatus |
| US7436616B2 (en) * | 2006-05-31 | 2008-10-14 | Toshiba Corporation | Current pulsing for unloading |
| US7457066B2 (en) * | 2006-05-31 | 2008-11-25 | Kabushiki Kiasha Toshiba | Method and apparatus for phase-shift null-burst-pattern |
| WO2008026203A2 (en) * | 2006-08-27 | 2008-03-06 | Anobit Technologies | Estimation of non-linear distortion in memory devices |
| US7885112B2 (en) * | 2007-09-07 | 2011-02-08 | Sandisk Corporation | Nonvolatile memory and method for on-chip pseudo-randomization of data within a page and between pages |
| US7734861B2 (en) * | 2006-09-08 | 2010-06-08 | Sandisk Corporation | Pseudo random and command driven bit compensation for the cycling effects in flash memory |
| US7606966B2 (en) * | 2006-09-08 | 2009-10-20 | Sandisk Corporation | Methods in a pseudo random and command driven bit compensation for the cycling effects in flash memory |
| CN101601094B (zh) * | 2006-10-30 | 2013-03-27 | 苹果公司 | 使用多个门限读取存储单元的方法 |
| US7975192B2 (en) * | 2006-10-30 | 2011-07-05 | Anobit Technologies Ltd. | Reading memory cells using multiple thresholds |
| US7924648B2 (en) * | 2006-11-28 | 2011-04-12 | Anobit Technologies Ltd. | Memory power and performance management |
| WO2008068747A2 (en) | 2006-12-03 | 2008-06-12 | Anobit Technologies Ltd. | Automatic defect management in memory devices |
| US7706182B2 (en) * | 2006-12-03 | 2010-04-27 | Anobit Technologies Ltd. | Adaptive programming of analog memory cells using statistical characteristics |
| US7900102B2 (en) | 2006-12-17 | 2011-03-01 | Anobit Technologies Ltd. | High-speed programming of memory devices |
| US8127200B2 (en) * | 2006-12-24 | 2012-02-28 | Sandisk Il Ltd. | Flash memory device and system with randomizing for suppressing errors |
| US8370561B2 (en) * | 2006-12-24 | 2013-02-05 | Sandisk Il Ltd. | Randomizing for suppressing errors in a flash memory |
| US8151166B2 (en) | 2007-01-24 | 2012-04-03 | Anobit Technologies Ltd. | Reduction of back pattern dependency effects in memory devices |
| US7751240B2 (en) * | 2007-01-24 | 2010-07-06 | Anobit Technologies Ltd. | Memory device with negative thresholds |
| CN101715595A (zh) * | 2007-03-12 | 2010-05-26 | 爱诺彼得技术有限责任公司 | 存储器单元读取阈的自适应估计 |
| US8001320B2 (en) | 2007-04-22 | 2011-08-16 | Anobit Technologies Ltd. | Command interface for memory devices |
| US8429493B2 (en) | 2007-05-12 | 2013-04-23 | Apple Inc. | Memory device with internal signap processing unit |
| US8234545B2 (en) | 2007-05-12 | 2012-07-31 | Apple Inc. | Data storage with incremental redundancy |
| US7925936B1 (en) | 2007-07-13 | 2011-04-12 | Anobit Technologies Ltd. | Memory device with non-uniform programming levels |
| US8259497B2 (en) * | 2007-08-06 | 2012-09-04 | Apple Inc. | Programming schemes for multi-level analog memory cells |
| US8174905B2 (en) * | 2007-09-19 | 2012-05-08 | Anobit Technologies Ltd. | Programming orders for reducing distortion in arrays of multi-level analog memory cells |
| US7773413B2 (en) * | 2007-10-08 | 2010-08-10 | Anobit Technologies Ltd. | Reliable data storage in analog memory cells in the presence of temperature variations |
| US8000141B1 (en) | 2007-10-19 | 2011-08-16 | Anobit Technologies Ltd. | Compensation for voltage drifts in analog memory cells |
| US8068360B2 (en) | 2007-10-19 | 2011-11-29 | Anobit Technologies Ltd. | Reading analog memory cells using built-in multi-threshold commands |
| WO2009050703A2 (en) * | 2007-10-19 | 2009-04-23 | Anobit Technologies | Data storage in analog memory cell arrays having erase failures |
| KR101509836B1 (ko) * | 2007-11-13 | 2015-04-06 | 애플 인크. | 멀티 유닛 메모리 디바이스에서의 메모리 유닛의 최적화된 선택 |
| US8225181B2 (en) * | 2007-11-30 | 2012-07-17 | Apple Inc. | Efficient re-read operations from memory devices |
| US8131920B2 (en) * | 2007-12-06 | 2012-03-06 | Hitachi Global Storage Technologies, Netherlands B.V. | Method and system for dynamically allocating read and write sequence randomizer |
| US8209588B2 (en) | 2007-12-12 | 2012-06-26 | Anobit Technologies Ltd. | Efficient interference cancellation in analog memory cell arrays |
| US8456905B2 (en) * | 2007-12-16 | 2013-06-04 | Apple Inc. | Efficient data storage in multi-plane memory devices |
| US8085586B2 (en) * | 2007-12-27 | 2011-12-27 | Anobit Technologies Ltd. | Wear level estimation in analog memory cells |
| US8156398B2 (en) | 2008-02-05 | 2012-04-10 | Anobit Technologies Ltd. | Parameter estimation based on error correction code parity check equations |
| US7924587B2 (en) | 2008-02-21 | 2011-04-12 | Anobit Technologies Ltd. | Programming of analog memory cells using a single programming pulse per state transition |
| US7864573B2 (en) * | 2008-02-24 | 2011-01-04 | Anobit Technologies Ltd. | Programming analog memory cells for reduced variance after retention |
| US8230300B2 (en) | 2008-03-07 | 2012-07-24 | Apple Inc. | Efficient readout from analog memory cells using data compression |
| US8400858B2 (en) | 2008-03-18 | 2013-03-19 | Apple Inc. | Memory device with reduced sense time readout |
| US8059457B2 (en) | 2008-03-18 | 2011-11-15 | Anobit Technologies Ltd. | Memory device with multiple-accuracy read commands |
| US8498151B1 (en) | 2008-08-05 | 2013-07-30 | Apple Inc. | Data storage in analog memory cells using modified pass voltages |
| US7924613B1 (en) * | 2008-08-05 | 2011-04-12 | Anobit Technologies Ltd. | Data storage in analog memory cells with protection against programming interruption |
| US8169825B1 (en) | 2008-09-02 | 2012-05-01 | Anobit Technologies Ltd. | Reliable data storage in analog memory cells subjected to long retention periods |
| US8949684B1 (en) | 2008-09-02 | 2015-02-03 | Apple Inc. | Segmented data storage |
| US8910009B1 (en) * | 2008-09-08 | 2014-12-09 | Marvell International Ltd. | Method and apparatus for enhancing error detection in data transmission |
| US8482978B1 (en) | 2008-09-14 | 2013-07-09 | Apple Inc. | Estimation of memory cell read thresholds by sampling inside programming level distribution intervals |
| US8000135B1 (en) | 2008-09-14 | 2011-08-16 | Anobit Technologies Ltd. | Estimation of memory cell read thresholds by sampling inside programming level distribution intervals |
| KR101554159B1 (ko) * | 2008-10-08 | 2015-09-21 | 삼성전자주식회사 | 데이터 저장 장치 및 이를 포함하는 데이터 저장 시스템 |
| US8239734B1 (en) | 2008-10-15 | 2012-08-07 | Apple Inc. | Efficient data storage in storage device arrays |
| US8713330B1 (en) | 2008-10-30 | 2014-04-29 | Apple Inc. | Data scrambling in memory devices |
| US8208304B2 (en) * | 2008-11-16 | 2012-06-26 | Anobit Technologies Ltd. | Storage at M bits/cell density in N bits/cell analog memory cell devices, M>N |
| US8248831B2 (en) * | 2008-12-31 | 2012-08-21 | Apple Inc. | Rejuvenation of analog memory cells |
| US8397131B1 (en) | 2008-12-31 | 2013-03-12 | Apple Inc. | Efficient readout schemes for analog memory cell devices |
| US8924661B1 (en) | 2009-01-18 | 2014-12-30 | Apple Inc. | Memory system including a controller and processors associated with memory devices |
| KR101519626B1 (ko) * | 2009-02-27 | 2015-05-14 | 삼성전자주식회사 | 반도체 메모리 장치 및 그것의 데이터 처리 방법 |
| US8228701B2 (en) | 2009-03-01 | 2012-07-24 | Apple Inc. | Selective activation of programming schemes in analog memory cell arrays |
| US8832354B2 (en) * | 2009-03-25 | 2014-09-09 | Apple Inc. | Use of host system resources by memory controller |
| US8259506B1 (en) | 2009-03-25 | 2012-09-04 | Apple Inc. | Database of memory read thresholds |
| US8238157B1 (en) | 2009-04-12 | 2012-08-07 | Apple Inc. | Selective re-programming of analog memory cells |
| US8479080B1 (en) | 2009-07-12 | 2013-07-02 | Apple Inc. | Adaptive over-provisioning in memory systems |
| US8495465B1 (en) | 2009-10-15 | 2013-07-23 | Apple Inc. | Error correction coding over multiple memory pages |
| US8677054B1 (en) | 2009-12-16 | 2014-03-18 | Apple Inc. | Memory management schemes for non-volatile memory devices |
| US8694814B1 (en) | 2010-01-10 | 2014-04-08 | Apple Inc. | Reuse of host hibernation storage space by memory controller |
| US8677203B1 (en) | 2010-01-11 | 2014-03-18 | Apple Inc. | Redundant data storage schemes for multi-die memory systems |
| US8694853B1 (en) | 2010-05-04 | 2014-04-08 | Apple Inc. | Read commands for reading interfering memory cells |
| KR101678407B1 (ko) * | 2010-05-10 | 2016-11-23 | 삼성전자주식회사 | 데이터 저장 장치 및 그것의 프로그램 방법 |
| US8572423B1 (en) | 2010-06-22 | 2013-10-29 | Apple Inc. | Reducing peak current in memory systems |
| US8595591B1 (en) | 2010-07-11 | 2013-11-26 | Apple Inc. | Interference-aware assignment of programming levels in analog memory cells |
| US9104580B1 (en) | 2010-07-27 | 2015-08-11 | Apple Inc. | Cache memory for hybrid disk drives |
| US8645794B1 (en) | 2010-07-31 | 2014-02-04 | Apple Inc. | Data storage in analog memory cells using a non-integer number of bits per cell |
| US8856475B1 (en) | 2010-08-01 | 2014-10-07 | Apple Inc. | Efficient selection of memory blocks for compaction |
| US8493781B1 (en) | 2010-08-12 | 2013-07-23 | Apple Inc. | Interference mitigation using individual word line erasure operations |
| US8694854B1 (en) | 2010-08-17 | 2014-04-08 | Apple Inc. | Read threshold setting based on soft readout statistics |
| US9021181B1 (en) | 2010-09-27 | 2015-04-28 | Apple Inc. | Memory management for unifying memory cell conditions by using maximum time intervals |
| US8843693B2 (en) | 2011-05-17 | 2014-09-23 | SanDisk Technologies, Inc. | Non-volatile memory and method with improved data scrambling |
| US10396827B2 (en) | 2015-09-25 | 2019-08-27 | SK Hynix Inc. | Data storage device |
| US11611359B2 (en) * | 2015-05-29 | 2023-03-21 | SK Hynix Inc. | Data storage device |
| US11515897B2 (en) | 2015-05-29 | 2022-11-29 | SK Hynix Inc. | Data storage device |
| US11177835B2 (en) | 2015-09-25 | 2021-11-16 | SK Hynix Inc. | Data storage device |
| KR102285940B1 (ko) * | 2015-05-29 | 2021-08-05 | 에스케이하이닉스 주식회사 | 데이터 처리 회로, 데이터 처리 회로를 포함하는 데이터 저장 장치 및 그것의 동작 방법 |
| US11556416B2 (en) | 2021-05-05 | 2023-01-17 | Apple Inc. | Controlling memory readout reliability and throughput by adjusting distance between read thresholds |
| US11847342B2 (en) | 2021-07-28 | 2023-12-19 | Apple Inc. | Efficient transfer of hard data and confidence levels in reading a nonvolatile memory |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3775746A (en) * | 1972-05-19 | 1973-11-27 | Ibm | Method and apparatus for detecting odd numbers of errors and burst errors of less than a predetermined length in scrambled digital sequences |
| GB1500132A (en) * | 1974-03-07 | 1978-02-08 | Standard Telephones Cables Ltd | Multi-level data scramblers and descramblers |
| JPS5380105A (en) * | 1976-12-24 | 1978-07-15 | Sony Corp | Digital signal transmission method |
| US4234898A (en) * | 1978-03-15 | 1980-11-18 | Nippon Hoso Kyokai | Digital magnetic recording and reproducing apparatus |
| JPS5654140A (en) * | 1979-10-09 | 1981-05-14 | Sony Corp | Transmission method for pcm signal |
| JPS58188315A (ja) * | 1982-04-28 | 1983-11-02 | Sony Corp | デイスク再生装置 |
| JPS6018865A (ja) * | 1983-07-11 | 1985-01-30 | Hitachi Ltd | 記録方式 |
| JPH0640420B2 (ja) * | 1985-02-27 | 1994-05-25 | 株式会社日立製作所 | Ｐｃｍ再生装置 |
| US4914527A (en) * | 1986-04-09 | 1990-04-03 | Sony Corporation | Recording and reproducing digital video and audio signals together with a time code signal which is within user control words of the audio data |
| JPS63274222A (ja) * | 1987-05-01 | 1988-11-11 | Matsushita Electric Ind Co Ltd | インタ−リ−ブ方法 |
| DE3719498A1 (de) * | 1987-06-11 | 1988-12-29 | Bosch Gmbh Robert | System zur pruefung und/oder ueberwachung eines digitalen videobandgeraetes |
-
1989
- 1989-03-13 US US07/322,588 patent/US4993029A/en not_active Expired - Lifetime
-
1990
- 1990-02-21 DE DE69023372T patent/DE69023372T2/de not_active Expired - Fee Related
- 1990-02-21 EP EP90301885A patent/EP0388031B1/en not_active Expired - Lifetime
- 1990-03-12 JP JP2058253A patent/JPH0646489B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| EP0388031B1 (en) | 1995-11-08 |
| EP0388031A3 (en) | 1992-01-15 |
| EP0388031A2 (en) | 1990-09-19 |
| DE69023372T2 (de) | 1996-06-20 |
| US4993029A (en) | 1991-02-12 |
| DE69023372D1 (de) | 1995-12-14 |
| JPH02278573A (ja) | 1990-11-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4993029A (en) | Method and apparatus for randomizing data in a direct access storage device | |
| US4667326A (en) | Method and apparatus for error detection and correction in systems comprising floppy and/or hard disk drives | |
| US5392299A (en) | Triple orthogonally interleaed error correction system | |
| US7441163B2 (en) | Method of recording/reproducing digital data and apparatus for same | |
| JP3258669B2 (ja) | 改善した誤り伝搬によるトレリス・コード | |
| JPS5945556A (ja) | デイジタル・デ−タの誤りを補正する装置 | |
| WO2000010168A1 (en) | Write format for digital data storage | |
| US4234898A (en) | Digital magnetic recording and reproducing apparatus | |
| DE68922018T2 (de) | Detektionsverfahren für falsche Synchronisation eines Sektors. | |
| CN1048607C (zh) | 数字信息中纠错和纠正删除的方法及适于实现此方法的装置 | |
| JP3935942B2 (ja) | デジタルデータ記憶用の符号器 | |
| EP1695350B1 (en) | Data storage system | |
| KR101507674B1 (ko) | 잘못된 vfo 검출을 최소화하는 트랙-의존형 데이터 랜덤화 | |
| JPS6187279A (ja) | 復号回路 | |
| JPS60256984A (ja) | 磁気記録再生装置 | |
| JPS62164279A (ja) | 符号変換装置 | |
| HK1055502A (en) | Write format for digital data storage | |
| JPS6029074A (ja) | 誤り検出訂正符号化方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R370 | Written measure of declining of transfer procedure |
Free format text: JAPANESE INTERMEDIATE CODE: R370 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| S202 | Request for registration of non-exclusive licence |
Free format text: JAPANESE INTERMEDIATE CODE: R315201 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080615 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080615 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090615 Year of fee payment: 15 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100615 Year of fee payment: 16 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100615 Year of fee payment: 16 |