Abstract: Skew-tolerant Gray codes have the property that consecutive code words differ in only one co-ordinate position, and the additional property that, in each consecutive group of three consecutive code words, the first and third code words differ in only two adjacent coordinate positions.

Abstract: A method for operating a disk drive having timing marks (TMs) on the disk that are chosen to reduce the probability of misidentification of a TM in the presence of read errors. The disk drive searches for TMs within a fixed TM search window which extends past the TM on the disk. A TM preferably maximizes the post-shift sliding distance for m post-shifts of the TM pattern, where m corresponds to the TM search window boundary. In this manner, the probability of a misidentification of the TM due to a post-shift having a small distance from the TM pattern is reduced. The TM pattern also provides pre-shift error resistance.

Abstract: A disk drive has timing marks (TMs) on the disk, that are chosen to reduce the probability of misidentification of a TM in the presence of read errors. The disk drive searches for TMs within a fixed TM search window which extends past the TM on the disk. A TM preferably maximizes the post-shift sliding distance for m post-shifts of the TM pattern, where m corresponds to the TM search window boundary. In this manner, the probability of a misidentification of the TM due to a post-shift having a small distance from the TM pattern is reduced. The TM pattern also provides pre-shift error resistance.

Abstract: Adjustment of a read detection equalizer filter of a magnetic tape drive is conducted utilizing a required control pattern signal which comprises a required portion of a normal recording format of the magnetic tape. An example comprises a data set separator signal. The sensed required control pattern signal is processed with respect to a target reference pattern signal to adapt the read detection equalizer filter to the target reference pattern signal.

Abstract: A method and apparatus for detecting typing errors of critical fixed series of characters (digits) by using at least one redundant parity digit. The invention detects the most common typing errors that involve both permutations and incorrect striking of adjacent characters during data entry via a keyboard of an electronic apparatus. The method provides warning to the data input operator when incorrect data entry occurs and optionally automatically suspends entry thereof.

Abstract: Adjustment of a read detection equalizer filter of a magnetic tape drive is conducted utilizing a required control pattern signal which comprises a required portion of a normal recording format of the magnetic tape. An example comprises a data set separator signal. The sensed required control pattern signal is processed with respect to a target reference pattern signal to adapt the read detection equalizer filter to the target reference pattern signal.

Abstract: Provided is a method, system, and program for storing input groups of uncoded binary data on a storage medium. A plurality of uncoded data blocks in a data stream are received. An encoded data stream is obtained from concatenating successive encoded blocks such that the encoded data stream includes a predetermined bit pattern comprising a plurality of bits. The bit pattern always occurs within a first number of bits and two occurrences of a “1” or “0” occur within a second number of bits. The encoded data blocks are stored on the storage medium.

Abstract: Provided is a method, system, and program for providing synchronization in a binary data stream. A binary data stream is received. A synchronization mark having at least one isolated peak is generated into at least one point in the data stream. An encoded data stream is formed by concatenating the synchronization mark with the received binary data. During decoding, the synchronization mark is detected based on error propagation occurring adjacent to the at least one isolated peak of the synchronization mark.

Abstract: A “snake-in-the-box” (SITB) code is used to encode a track identifier (TID) in a servo sector of a disk drive to identify a particular track on the disk surface. The SITB code describes the longest possible vector that can fit into a finite space, and comprises a type of difference-preserving code. When an SITB code is used for the TID, any single bit error in the TID will be detected. The Hamming distance for TIDs of adjacent tracks is 1 with a SITB code, as with a Gray code. However, for TIDs of tracks that are not adjacent, the Hamming distance is at least 2 with a SITB code.

Abstract: A method (and system) of finding byte synchronization over random data, which includes selecting a synchronization symbol maximizing the Hamming distance when slided over itself, and appending the synchronization symbol to random data.

Abstract: There is disclosed an error correction and detection method and apparatus for retreiving predetermined data, e.g. servo data, from the position error signal (PES) fields of a disk in a data storage system . In the preferred embodiment the PES data such as the track number is mapped into codewords of an error correction code (ECC) which are then further divided into a set of symbols which are mapped onto a second set of bit vectors which have a constant weight. The preferred encoding method is selected to equalize the analog signal characteristics of the PES fields so that minimal, if any, change in the conventional servo detection circuitry needed to use the PES fields of the invention both as analog and digital information.

Abstract: A “snake-in-the-box” (SITB) code is used to encode a track identifier (TID) in a servo sector of a disk drive to identify a particular track on the disk surface. The SITB code describes the longest possible vector that can fit into a finite space, and comprises a type of difference-preserving code. When an SITB code is used for the TID, any single bit error in the TID will be detected. The Hamming distance for TIDs of adjacent tracks is 1 with a SITB code, as with a Gray code. However, for TIDs of tracks that are not adjacent, the Hamming distance is at least 2 with a SITB code.

Abstract: A method and apparatus for detecting typing errors of critical fixed series of characters (digits) by using at least one redundant parity digit. The invention detects the most common typing errors that involve both permutations and incorrect striking of adjacent characters during data entry via a keyboard of an electronic apparatus. The method provides warning to the data input operator when incorrect data entry occurs and optionally automatically suspends entry thereof.

Abstract: A timing recovery system encodes data while impressing recognizable patterns thereon, enabling precise timing during subsequent readback operations. An uncoded binary sequence is encoded using an m/n rate block coded sequence, incorporating a unique predetermined binary bit pattern that occurs with a selected level of frequency. The encoded sequence is stored on the recording medium as a series of flux transitions. To read back the stored data, a read head measures the flux transitions stored on the medium and generates a representative analog waveform. A sampler samples the waveform in accordance with a timing scheme provided by a timing circuit. The timing circuit adjusts the timing of the samples to ensure that the analog waveform is sampled at appropriate times to yield the most accurate results. The timing circuit evaluates two consecutive samples to identify samples associated with features of the analog readback waveform that corresponds to the predetermined bit patterns.

Abstract: There is disclosed an error correction and detection method and apparatus for retreiving predetermined data, e.g. servo data, from the position error signal (PES) fields of a disk in a data storage system. In the preferred embodiment the PES data such as the track number is mapped into codewords of an error correction code (ECC) which are then further divided into a set of symbols which are mapped onto a second set of bit vectors which have a constant weight. The preferred encoding method is selected to equalize the analog signal characteristics of the PES fields so that minimal, if any, change in the conventional servo detection circuitry needed to use the PES fields of the invention both as analog and digital information.

Abstract: A magnetic recording disk drive has head positioning servo sectors with servo sector numbers (SSNs) that are not recorded on the disk. The SSNs are encoded through the use of multiple servo sector types that are arranged in a specific sequence around the data tracks. The different servo sector types are identified by unique types of servo timing marks (STMs), which are used to locate the servo sectors. The SSNs that are used to identify the servo sectors on the track form a set or code of m fixed n-bit patterns. A SSN is determined when the STM types read from n sequential servo sectors match one of the fixed SSN pattems. A set or code of m servo sectors, where each servo sector is identified by a unique SSN pattern having length n, is denoted as an (m,n,d) code, where d is referred to as the minimum Hamming distance of the code. The Hamming distance between two patterns refers to the number of locations that are different between the two pattems.

Abstract: A method of detecting and correcting reading errors of track identification (TID) of a magnetic data storage disk. The method comprises a means of constructing a encoded TID which is derived from generalized Gray code. The encoded TIDs have a distance of D between the adjacent code words, and a distance of at least 2D between non-adjacent code words within a band of M TIDS. The encoded TIDs can correct up to (D−1)/2 errors. The method also comprises means of encoding and decoding TIDS, and means of detecting and correcting errors with encoded TIDs.

Abstract: The present invention is an encoder and decoder that eliminate all infinitely propagating error sequences for many sets of taps. The encoder includes an input circuit operable to receive an unencoded data signal and an encoding circuit, coupled to the input circuit, operable to generate the encoded data signal using a code that eliminates infinitely propagating error sequences when the encoded data signal is recovered by a decision feedback equalizer data recovery channel. The decoder includes an input circuit operable to receive an encoded data signal and a decoding table, coupled to the input circuit, operable to generate the decoded data signal using a code that eliminates infinitely propagating error sequences when the encoded data signal is recovered by a decision feedback equalizer data recovery channel.

Abstract: There is disclosed a disk for use in a disk drive and a method for making the disk. The position error signal (PES) fields for each track on the disk are written with predetermined data, e.g. servo data, encoded thereon. In the preferred embodiment: a) the data such as the track number is mapped into codewords of an error correction code (ECC); b) bit-vectors are used to encode the symbols for further redundancy; and c) the raw data written in the PES fields is constrained to equalize the analog signal characteristic used by the servo system for positioning. Thus, the invention allows the PES fields to be used as in the prior art while also being used as a source of digital data which is robustly recorded therein. In one aspect of the invention, the track ID's are written in the PES fields in a selected pattern in which the track ID for each track is recorded in two PES field groups.

Abstract: A byte synchronization detection system and method in which a vector subtractor circuit determines an error vector between a current read data pattern and a synchronization bit pattern, and an offset adder circuit determines a Hamming Distance of the next read data pattern by adding the difference between the Hamming Distance from current error vector to the synchronization bit pattern and the Hamming Distance from the next error vector to the synchronization bit pattern. The Hamming Distance is determined by selected elements of the error vector which are the output from the vector subtractor circuit. The offset adder circuit determines a difference between the Hamming Distance of the current read data pattern and of the next read data pattern. The synchronization bit pattern is between 16 and 18 bits in length, inclusive.