专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US5365382A Synchronization to different fields in a storage device 失效
标题翻译：同步到存储设备中的不同字段
公开(公告)号：US5365382A
公开(公告)日：1994-11-15
申请号：US064286
申请日：1993-05-18
申请人： Lih-Jyh Weng , Michael E. Kastner , Bruce Leshay
发明人： Lih-Jyh Weng , Michael E. Kastner , Bruce Leshay
IPC分类号： G11B20/14 , G11B27/30 , G11B5/09
CPC分类号： G11B20/1426 , G11B27/3027
摘要： A method and apparatus for identifying and synchronizing to two different fields in a disk drive employs different synchronization or "sync" patterns to reduce the chances of mis-identifying and false-identifying a field. Two very distinct synchronization patterns have been found that satisfy the d=1, k=7 run-length constraints of a data code used in the disk drive. During operation, one sync pattern is searched for to identify and synchronize to its associated field, then the field itself is read. This procedure is then repeated for the other sync pattern and its associated field. Also, the phase of a preamble preceding each sync character is established, so that the number of comparisons needed to find either sync character is reduced. A sync detector operates on cell pairs, and has a selector that selects which sync pattern to search for. The sync detector also has special features that enable it to find preamble and DC Erase fields in the disk cell stream.
摘要翻译：用于识别和同步到磁盘驱动器中的两个不同字段的方法和装置采用不同的同步或“同步”模式，以减少错误识别和伪识别字段的机会。已经发现两种非常不同的同步模式满足磁盘驱动器中使用的数据码的d = 1，k = 7游程长度限制。在操作期间，搜索一个同步模式以识别并同步到其相关联的字段，然后读取字段本身。然后对其他同步模式及其相关字段重复该过程。此外，在每个同步字符之前的前导码的相位被建立，使得找到同步字符所需的比较的数量减少。同步检测器对单元对进行操作，并且具有选择器来选择要搜索的同步模式。同步检测器还具有使其能够在磁盘单元流中找到前导码和直流擦除字段的特殊功能。

2. 发明授权

US5036408A High efficiency disk format and synchronization system 失效
标题翻译：高效磁盘格式和同步系统
公开(公告)号：US5036408A
公开(公告)日：1991-07-30
申请号：US193090
申请日：1988-05-12
申请人： Michael D. Leis , Bruce Leshay , Michael Muchnik , Satish Rege , Charles M. Riggle , Lih-Jyh Weng
发明人： Michael D. Leis , Bruce Leshay , Michael Muchnik , Satish Rege , Charles M. Riggle , Lih-Jyh Weng
IPC分类号： G11B20/10 , G11B5/596 , G11B20/12 , G11B20/14 , G11B27/30
CPC分类号： G11B27/3027 , G11B20/1217 , G11B5/59633 , G11B2020/1282 , G11B2220/20
摘要： A disk drive system provides all required synchronization, positioning, validation, and data functions within each disk sector. All of these functions are provided within two zones, a header section and a data section. The header section includes a preamble, a synchronization character and an address field, as well as servo information for track following. The data section of each sector includes a data preamble, a data synchronization character, a bad sector bit map, the data and data redundancy information. The header section of at least one sector in a track includes a short DC-erase field, a transitionless segment which is used in synchronization. To synchronize a read/write head to the disk, the system first detects the DC-erase field. The system next searches for the header premable and synchronization character. If it finds them within predetermined times, it then looks for a valid sector address to complete the synchronization. If the system does not detect the preamble and synchronization character within the predetermined times, it looks for another DC-erase field and continues the synchronization process. After the preamble and synchronization character are found, the desired sector is located by reading the addresses of the succeeding sectors.

3. 发明授权

US5528607A Method and apparatus for protecting data from mis-synchronization errors 失效
标题翻译：用于保护数据免于错误同步错误的方法和装置
公开(公告)号：US5528607A
公开(公告)日：1996-06-18
申请号：US383201
申请日：1995-02-02
申请人： Lih-Jyh Weng , Bruce Leshay , Diana Langer
发明人： Lih-Jyh Weng , Bruce Leshay , Diana Langer
IPC分类号： G11B20/18 , H03M13/33 , H03M13/00
CPC分类号： H03M13/33 , G11B20/1833
摘要： An encoder in a data processing system generates, from a single m-bit coset leader constant, or symbol, a coset leader, which is a series of k m-bit symbols that resembles a random sequence of km bits. The encoder encodes the m-bit initial coset leader constant in a linear feedback shift register that is characterized by a maximum length polynomial over GF(2). The constants are produced by the register at the same times as the error correction symbols are produced by the encoder. The corresponding constants and symbols are then XOR'd together before the symbols are concatenated with the data symbols to form a code word for recording. A decoder similarly generates the coset leader from the initial constant. The decoder XOR's these constants with the error correction symbols in a retrieved code word as part of a demodulation operation. If the head was in synchronism with the stored information during a read operation, XOR'ing the k coset leader constants with the error correction symbols of the retrieved code word removes the coset leader from these symbols, and thus, reproduces the original error correction symbols. Otherwise, the XOR operation combines the coset leader with a shifted version of itself and introduces into the retrieved code word a number of errors that exceeds the error correction capability of the error correction code used to encode the data. In the preferred embodiment, the linear feedback shift register is characterized by the maximum length polynomial X.sup.9 +X.sup.8 +X.sup.7 +X.sup.3 +X.sup.2 +1 over GF(2), and the m-bit initial coset leader constant is 100001011.
摘要翻译：数据处理系统中的编码器从单个m位陪集前导常量或符号生成陪集首领，该陪集首领是类似于km比特的随机序列的一系列k个m比特符号。编码器对在GF（2）上的最大长度多项式表征的线性反馈移位寄存器中的m位初始陪集前导常数进行编码。常数由寄存器在与编码器产生的纠错符号相同的时间产生。在符号与数据符号连接之前，对应的常数和符号在一起XOR'd以形成用于记录的码字。解码器类似地从初始常数生成陪集前导。解码器XOR的这些常数与检索的码字中的纠错符号作为解调操作的一部分。如果在读取操作期间头部与存储的信息同步，则使用所检索的代码字的纠错符号对k陪集前导符常数进行异或，从这些符号中移除陪集前导符，从而再现原始错误校正符号。否则，XOR操作将陪集前导码与其自身的移位版本相结合，并将检索到的码字引入超过用于对数据进行编码的纠错码的纠错能力的多个错误。在优选实施例中，线性反馈移位寄存器的特征在于GF（2）上的最大长度多项式X9 + X8 + X7 + X3 + X2 + 1，并且m位初始陪集引导常数为100001011。

4. 发明授权

US06581180B1 System and method for performing a Chien search using multiple Galois field elements 失效
公开(公告)号：US06581180B1
公开(公告)日：2003-06-17
申请号：US09527736
申请日：2000-03-17
申请人： Lih-Jyh Weng
发明人： Lih-Jyh Weng
IPC分类号： H03M1300
CPC分类号： H03M13/1545 , H03M13/158
摘要： A system for performing a Chien search simultaneously tests multiple elements of GF(2P) as possible roots of a degree-t error locator polynomial &sgr;(x) using a plurality of simplified multipliers that each simultaneously produce the corresponding terms of &sgr;(x). In one embodiment of the system, t−1 simplified multipliers over GF(2P) are used to simultaneously test as possible roots &agr;2, (&agr;2)2, (&agr;2)3 . . . (&agr;2)j. Each multiplier includes a plurality of adders that are set up in accordance with precomputed terms that are based on combinations of the weight-one elements of GF(2P). A summing circuit adds together the associated terms produced by the multipliers and produces j sums, which are then evaluated to test the j individual elements as possible roots. The coefficients of &sgr;(&agr;2)j are then fed back to the multipliers, and the multipliers test, during a next clock cycle, the elements &agr;2*(&agr;2)j, (&agr;2)2*(&agr;2)j . . . , (&agr;2)2j and so forth. Similar multipliers also test the odd powers of &agr; as roots of &sgr;′(x)=&sgr;(&agr;x). If P=mn the system may be implemented using a plurality of GF(2m) multipliers. The field GF(2m) is a subfield of GF(2P), and the elements of GF(2P) can each be represented by a combination of n elements of GF(2m). The error locator polynomial &sgr;(x) can thus be represented by a combination of n expressions &sgr;0(x), &sgr;2(x) . . . &sgr;n−1(x), each with coefficients that are elements of GF(2m). Each of the n expressions has 2m−1 coefficients for the terms x0, x1, x2 . . . x2m−1. Thus, n(2m−2) constant GF(2m) multipliers are used to test each element of GF(2P) as a possible root. The number of GF(2m) multipliers in the system is independent of the degree of the error locator polynomial, and each multiplier operates over a subfield of GF(2P). Accordingly, the system can simultaneously tests j elements using j sets of n(2m−2) constant multipliers over GF(2m).

5. 发明授权

US06226772B1 Pipelined combined system for producing error correction code symbols and error syndromes for large ECC redundancy 有权
标题翻译：流水线组合系统，用于产生用于大ECC冗余的纠错码符号和错误综合征
公开(公告)号：US06226772B1
公开(公告)日：2001-05-01
申请号：US09187144
申请日：1998-11-06
申请人： Lih-Jyh Weng , Diana Langer
发明人： Lih-Jyh Weng , Diana Langer
IPC分类号： H03M1300
CPC分类号： H03M13/1555 , H03M13/158
摘要： An n-stage pipelined combined encoder and syndrome generator system includes n stages that are essentially identical. Each of the stages includes two associated delay circuits, namely, a first delay circuit in a chain of feedback adders that operate as a feedback path during encoding, and a second delay circuit in a data input line. During encoding operations, the delay circuits in the feedback adder chain segment the chain of j feedback adders into n stages of j/n adders, and the delay circuits in the data input line delay the data symbols by the latencies associated with the respective stages. The delay circuits thus simultaneously provide to the various stages the corresponding data symbols and propagating sums. After the last data symbol is encoded, the ECC symbols are available after a time lag associated with the j/n adders in the last stage. During syndrome generation operations, the feedback adders are essentially decoupled from one another by AND gates that are included in the feedback path and switches in the data input line bypass the delay circuits, to avoid introducing latency into the syndrome generation operations.
摘要翻译： n级流水线组合编码器和综合征发生器系统包括基本相同的n个阶段。每个级包括两个相关联的延迟电路，即，在编码期间作为反馈路径工作的反馈加法器链中的第一延迟电路，以及数据输入线中的第二延迟电路。在编码操作期间，反馈加法器链中的延迟电路将j个反馈加法器链分段成j个加法器的n个级，并且数据输入行中的延迟电路通过与各个级相关联的延迟来延迟数据符号。因此，延迟电路同时向各个阶段提供对应的数据符号和传播和。在最后一个数据符号被编码之后，ECC符号在与最后阶段中的j / n加法器相关联的时滞之后可用。在校正子发生操作期间，反馈加法器基本上通过包括在反馈路径中的AND门和数据输入线中的开关绕过延迟电路彼此解耦，以避免将延迟引入到校正子生成操作中。

6. 发明授权

US5768296A ECC system supporting different-length Reed-Solomon codes whose generator polynomials have common roots 失效
标题翻译： ECC系统支持不同长度的里德 - 所罗门码，其生成多项式具有共同的根
公开(公告)号：US5768296A
公开(公告)日：1998-06-16
申请号：US761689
申请日：1996-12-06
申请人： Diana Langer , Michael Leis , Cecil Macgregor , Lih-Jyh Weng
发明人： Diana Langer , Michael Leis , Cecil Macgregor , Lih-Jyh Weng
IPC分类号： H03M13/15 , H03M13/35 , H03M13/00
CPC分类号： H03M13/6516 , H03M13/151 , H03M13/35
摘要： A Reed-Solomon error-correction coding (ECC) scheme selectively supports two different-length codes to optimize the trade-off between error performance and the amount of disk space required to store protection symbols. The encoder contains two sets of alpha multipliers; part of one set is multiplexed with the other depending on which code is being used. Also, a shift register within the encoder is selectively lengthened or shortened depending on the code. The code pair is selected so that the generator polynomial of the shorter code is a complete divisor of the generator polynomial of the longer code. Thus, one code is a sub-code of the other. Accordingly, the ECC system is able to use the same syndrome calculator for each code. The error-correction decoder uses those syndromes that correspond to the roots of the generator polynomial of the code being used.
摘要翻译： Reed-Solomon纠错编码（ECC）方案选择性地支持两个不同长度的代码来优化误差性能与存储保护符号所需的磁盘空间量之间的权衡。编码器包含两组α乘数; 根据正在使用的代码，一组的一部分与另一组复用。此外，根据代码，编码器内的移位寄存器被选择性地延长或缩短。选择代码对，使得较短代码的生成多项式是较长代码的生成多项式的完全除数。因此，一个代码是另一个的子代码。因此，ECC系统能够对每个代码使用相同的校正子计算器。纠错解码器使用与所使用代码的生成多项式的根相对应的那些校正子。

7. 发明授权

US5237574A Error-resilient information encoding 失效
标题翻译：错误恢复信息编码
公开(公告)号：US5237574A
公开(公告)日：1993-08-17
申请号：US808035
申请日：1991-12-11
申请人： Lih-Jyh Weng
发明人： Lih-Jyh Weng
IPC分类号： G11B20/18 , H03M13/29
CPC分类号： G11B20/1883 , G11B20/1813 , H03M13/29 , G11B2220/20
摘要： A method for determining whether particular information was used in encoding a codeword; the codeword is formed by encoding information as a first preliminary code sequence using a first code and then combining the first preliminary code sequence with a second preliminary code sequence generated using a second code; the particular information is encoded as a desired first preliminary code sequence in accordance with said first code; the desired first preliminary code sequence is then stripped from the codeword to derive a test sequence; the test sequence is decoded in accordance with the second code, and a determination is made, based on the decoding, whether the particular information was used in encoding the codeword. In another aspect, bad sector, servo correction, and sector address values are encoded for storage in a header associated with a sector of storage on a storage medium by encoding the address value with leading zero symbols in accordance with a code having a first rate, encoding the bad sector and servo correction values in a systematic code having a second rate, and combining these sequences to generate a codeword of the first code such that the bad sector and servo correction values appear explicitly in the codeword.
摘要翻译：一种用于确定在编码码字时是否使用特定信息的方法; 通过使用第一码将信息编码为第一初步码序列，然后将第一初步码序列与使用第二码产生的第二初步码序列组合来形成码字; 所述特定信息根据所述第一代码被编码为期望的第一初步代码序列; 然后从码字中去除期望的第一初步码序列以导出测试序列; 根据第二代码对测试序列进行解码，并且基于解码来确定特定信息是否用于编码码字。在另一方面，通过根据具有第一速率的代码对具有前导零符号的地址值进行编码，将坏扇区，伺服校正和扇区地址值编码为用于存储在与存储介质上的存储扇区相关联的报头中，对具有第二速率的系统代码中的坏扇区和伺服校正值进行编码，并组合这些序列以生成第一代码的码字，使得坏扇区和伺服校正值明显地出现在码字中。

8. 发明授权

US5136592A Error detection and correction system for long burst errors 失效
标题翻译：错误检测和纠正系统的长期错误
公开(公告)号：US5136592A
公开(公告)日：1992-08-04
申请号：US373323
申请日：1989-06-28
申请人： Lih-Jyh Weng
发明人： Lih-Jyh Weng
IPC分类号： G06F11/10 , G11B20/18 , H03M13/00 , H03M13/15 , H04L1/00
CPC分类号： H03M13/15 , G11B20/1833
摘要： The invention is an error detection and correction system which encodes data twice, once for error detection by using a cyclic redundancy check (CRC) code with a generator polynomial, g(x) [in octal form]:g(x)=2413607036565172433223and a second time for error correction by using a Reed-Solomon error correction code. The system then uses the CRC code to check the data for errors. If errors are found the system uses the error location information supplied by the CRC code and the Reed-Solomon code to correct the errors.

9. 发明授权

US4914535A Synchronization for stored data 失效
标题翻译：存储数据同步
公开(公告)号：US4914535A
公开(公告)日：1990-04-03
申请号：US141204
申请日：1988-01-06
申请人： Lih-Jyh Weng
发明人： Lih-Jyh Weng
IPC分类号： G11B20/14 , G11B20/12 , G11B27/10 , G11B27/30
CPC分类号： G11B20/1252 , G11B27/3027 , G11B2220/20
摘要： The location of the sequence of data bits stored on a storage medium is identified by generating a predetermined synchronization bit sequence; storing on the storage medium a bit sequence corresponding to the predetermined synchronization sequence to indicate the location of the data bit sequence; deriving from the stored corresponding bit sequence on the storage medium a trial sequence; and determining whether the trial sequence corresponds to the predetermined synchronization sequence by determining the number of symbols in which the trial sequence differs from the predetermined synchronization sequence, each symbol comprising a plurality of bits, whereby the effect of clustered bit errors is reduced. The stored data bits are encoded from raw data bits in accordance with a code in which raw data symbols are encoded as data bit groups of at least two different lengths; a bit sequence corresponding to the synchronization sequence is stored on the medium as an indication of the location of the stored data bits; and the synchronization sequence comprises a sequence of raw data symbols which encode as stored encoded groups all of a single length, whereby error propagation is reduced.
摘要翻译：通过产生预定的同步比特序列来识别存储在存储介质上的数据比特序列的位置; 在所述存储介质上存储与所述预定同步序列相对应的比特序列，以指示所述数据比特序列的位置; 从存储介质上存储的对应比特序列导出试验序列; 以及通过确定所述试验序列与所述预定同步序列不同的符号的数量来确定所述试验序列是否对应于所述预定的同步序列，每个符号包括多个比特，从而降低了聚类比特错误的影响。存储的数据位根据原始数据符号被编码为至少两个不同长度的数据位组的代码从原始数据位进行编码; 对应于同步序列的位序列作为存储的数据位的位置的指示存储在介质上; 并且同步序列包括原始数据符号序列，其编码为所有单个长度的存储的编码组，由此减小了误差传播。

10. 发明授权

US4866716A Real-time BCH error correction code decoding mechanism 失效
标题翻译：实时BCH纠错码解码机制
公开(公告)号：US4866716A
公开(公告)日：1989-09-12
申请号：US146850
申请日：1988-01-22
申请人： Lih-Jyh Weng
发明人： Lih-Jyh Weng
IPC分类号： G06F11/10 , H03M13/00 , H03M13/15
CPC分类号： H03M13/151
摘要： The invention simultaneously calculates error locations and associated error values by solving the error locator polynomial equation re-written as:1=.delta..sub.even (x)+.delta..sub.odd (x)where .delta..sub.even (x) and .delta..sub.odd (x) are the even- and odd-power terms of the error locator polynomial. A first value of x, x.sub.a1, is simultaneously inserted into the expression .delta..sub.even (x) and .delta..sub.odd (x) and also into an error value polynomial .PHI.(x). Next, while the error locator equation is evaluated at the calculated values of .delta..sub.even (x.sub.a1) and .delta..sub.odd (x.sub.a1) to determine if x.sub.a1 is a solution, the now known values of the error evaluator polynomial .PHI.(x.sub.a1) and .delta..sub.odd (x.sub.a1) are substituted into an error value formula: ##EQU1## Thus as soon as an error location is found, the error value, v.sub.a1, associated with that location is also known. The error can then be quickly corrected. Next, these calculated terms are used to calculate similar expressions for a next value of x, x.sub.a2. If x.sub.a2 is a solution, the error value v.sub.a2 which was simultaneously calculated for x.sub.a2 is used to correct the error. If x.sub.a2 is not a solution, the calculated error value is ignored. The expression .delta..sub.odd (x), .delta..sub.even (x) and the polynominal .PHI.(x) are similarly evaluated for each of the remaining values of x.
摘要翻译：本发明通过解决重写的误差定位多项式方程式同时计算误差位置和相关误差值：1 = delta even（x）+ delta odd（x）其中delta even（x）和delta odd（x）是偶数 - 和错误定位多项式的奇数项。 x，xa1的第一个值被同时插入到表达式delta even（x）和delta odd（x）中，并且也被插入到错误值多项式PHI（x）中。接下来，当以计算的delta even（xa1）和delta odd（xa1）的值来评估误差定位器方程以确定xa1是否是解时，现在已知的误差评估多项式PHI（xa1）和delta odd（ xa1）被替换为误差值公式：因此，一旦发现错误位置，与该位置相关联的误差值va1也是已知的。然后可以快速更正错误。接下来，这些计算的项用于计算x，xa2的下一个值的相似表达式。如果xa2是解，则同时计算xa2的误差值va2用于校正误差。如果xa2不是解，则忽略计算出的误差值。对于x的剩余值中的每一个，类似地计算表达式delta odd（x），delta even（x）和多项式PHI（x）。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式