利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

95 条记录 (耗时 0.034 秒)

    Method and system for encoding data for high performance error control
    1.
    发明授权
    Method and system for encoding data for high performance error control 有权
    用于编码数据的方法和系统用于高性能错误控制

    公开(公告)号：US06557124B1

    公开(公告)日：2003-04-29

    申请号：US09613443

    申请日：2000-07-11

    申请人： Roy D. Cideciyan ,  Jonathan D. Coker ,  Evangelos S. Eleftheriou ,  Richard L. Galbraith ,  Todd C. Truax

    发明人： Roy D. Cideciyan ,  Jonathan D. Coker ,  Evangelos S. Eleftheriou ,  Richard L. Galbraith ,  Todd C. Truax

    IPC分类号： G06F1100

    CPC分类号： H04L1/0057 ,  G11B20/14 ,  G11B20/1426 ,  G11B2020/1434 ,  G11B2020/1446 ,  H03M5/145 ,  H03M13/05 ,  H03M13/31 ,  H04L1/0041 ,  H04L1/0045 ,  H04L1/007 ,  H04L25/4908

    摘要： A method and apparatus for encoding a plurality of successive m-bit binary data words to produce a plurality of successive of n-bit binary code words, where n and m are positive integers and n is greater than m, for supply to a magnetic recording channel. Each m-bit binary data word is partitioned into a plurality of blocks of bits, and at least one said blocks of bits in each m-bit binary data word is encoded in accordance with a finite-state coding scheme to produce a plurality of successive n-bit binary code words. At least one stage of violation correction which transforms the plurality of successive n-bit binary code words. Violation correction includes detecting the occurrence of any of a plurality of prohibited bit patterns at one or more predetermined locations within each n-bit binary coded word, and replacing any prohibited bit pattern so detected by a corresponding substitute bit pattern. The finite-state coding scheme, the prohibited bit patterns, and corresponding substitute bit patterns are predetermined such that in a serial bit-steam comprising the successive n-bit binary code words, the maximum number of consecutive bits of a first value is limited to a first predetermined number j, where b greater or equal to 2, and the maximum number of consecutive bits of the a second value is limited to a second predetermined number k.

    摘要翻译： 一种用于编码多个连续m位二进制数据字以产生多个连续的n位二进制码字的方法和装置，其中n和m是正整数，并且n大于m，用于提供给磁记录 渠道。 每个m位二进制数据字被分割成多个位块，并且根据有限状态编码方案对每个m位二进制数据字中的至少一个所述位进行编码以产生多个连续的 n位二进制码字。 至少一级违规校正，其转换多个连续的n位二进制码字。 违规纠正包括检测在每个n位二进制编码字中的一个或多个预定位置处的多个禁止位模式中的任一个的出现，以及替换由相应的替代位模式所检测到的任何禁止位模式。 有限状态编码方案，禁止比特模式和对应的替代比特模式是预定的，使得在包括连续的n比特二进制码字的串行比特流中，将第一值的连续比特的最大数目限制为 第一预定数量j，其中b大于或等于2，并且第二值的连续比特的最大数量被限制为第二预定数量k。

    Self contained equalization method and apparatus
    3.
    发明授权
    Self contained equalization method and apparatus 有权
    自包含均衡方法和装置

    公开(公告)号：US06222879B1

    公开(公告)日：2001-04-24

    申请号：US09144165

    申请日：1998-08-31

    申请人： Roy D. Cideciyan ,  Jonathan D. Coker ,  Evangelos S. Eleftheriou ,  Richard L. Galbraith ,  John J. Stephenson

    发明人： Roy D. Cideciyan ,  Jonathan D. Coker ,  Evangelos S. Eleftheriou ,  Richard L. Galbraith ,  John J. Stephenson

    IPC分类号： H04B1500

    CPC分类号： H04L25/03038 ,  G11B20/10009 ,  G11B20/10037 ,  G11B20/10055 ,  H04L2025/03477 ,  H04L2025/03617

    摘要： A method and apparatus for automating the convergence of tap weights in an equalizer for a data channel is disclosed. The automated equalization method is contained within the channel and obtains a temporary copy of each of a plurality of current tap weights from a current tap weight memory, determines a direction for modifying the temporary copy of each of the plurality of current tap weights, constrains the modifications to the temporary copy of each of the plurality of current tap weights to produce adjusted tap weights and at the end of a read operation, stores the adjusted tap weights to the current tap weight memory for use during a next read operation. The sign—sign LMS products for each of the plurality of current tap weights is calculated, the sign—sign LMS products for each of the plurality of current tap weights is summed to produce a count and the count for each of the plurality of current tap weights is compared to a threshold produce a desired tap direction indicator for each of the plurality of current tap weights. The desired tap direction comprises a positive value if the count is more positive than the threshold and a negative value is if the count is more negative than the threshold. The summing further includes incrementing the count by +1 if the sign product is positive and by −1 if the sign product is negative. The constraining further includes moving odd/even taps in pairs having opposite signs so that the sum of the odd/even taps is unchanged.

    摘要翻译： 公开了一种用于使用于数据信道的均衡器中的抽头权重的收敛自动化的方法和装置。 自动均衡方法包含在信道内，并从当前抽头权重存储器中获得多个当前抽头权重中的每一个的临时副本，确定用于修改多个当前抽头权重中的每一个的临时拷贝的方向，约束 对多个当前抽头权重中的每一个的临时拷贝的修改以产生调整的抽头权重，并且在读取操作结束时，将调整的抽头权重存储到当前抽头权重存储器中以在下一次读取操作期间使用。 计算多个当前抽头权重中的每一个的符号LMS乘积，将用于多个当前抽头权重中的每一个的符号LMS乘积相加以产生计数，并且对于多个当前抽头中的每个当前抽头 将权重与阈值进行比较，为多个当前抽头权重中的每一个生成期望的抽头方向指示符。 如果计数比阈值更正，则期望的抽头方向包括正值，并且如果计数比阈值更负的则为负值。 如果符号积为正，则求和进一步包括将+1加1，如果符号乘积为负。 约束还包括成对地移动具有相反符号的奇数/偶数抽头，使得奇数/偶数抽头的总和不变。

    Data storage systems
    6.
    发明授权
    Data storage systems 有权
    数据存储系统

    公开(公告)号：US08276038B2

    公开(公告)日：2012-09-25

    申请号：US11833274

    申请日：2007-08-03

    申请人： Roy D. Cideciyan ,  Ajay Dholakia ,  Evangelos S. Eleftheriou ,  Richard L. Galbraith ,  Weldon M. Hanson ,  Thomas Mittelholzer ,  Travis R. Oenning

    发明人： Roy D. Cideciyan ,  Ajay Dholakia ,  Evangelos S. Eleftheriou ,  Richard L. Galbraith ,  Weldon M. Hanson ,  Thomas Mittelholzer ,  Travis R. Oenning

    IPC分类号： H03M7/46 ,  H03M13/03 ,  G11B20/18

    CPC分类号： H03M5/145 ,  G11B20/1833 ,  G11B2020/1836 ,  H03M13/15 ,  H03M13/1515 ,  H03M13/27 ,  H03M13/6343

    摘要： A data storage system includes an encoder subsystem comprising an error correction code encoder, a modulation encoder, and a precoder, and a decoder subsystem similarly comprising a detector, an inverse precoder, a channel decoder, and an error correction code decoder. The error correction encoder applies an error correction code to the incoming user bit stream, and the modulation encoder applies so-called modulation or constrained coding to the error correction coded bit stream. The precoder applies so-called preceding to the modulation encoded bit stream. However, this preceding is applied to selected portions of the bit stream only. There can also be a permutation step where the bit sequence is permuted after the modulation encoder before preceding is applied by the precoder. The decoder subsystem operates in the inverse manner.

    摘要翻译： 数据存储系统包括编码器子系统，包括纠错码编码器，调制编码器和预编码器，以及类似地包括检测器，逆预编码器，信道解码器和纠错码解码器的解码器子系统。 误差校正编码器对输入用户比特流应用纠错码，并且调制编码器将所谓的调制或约束编码应用于纠错编码比特流。 预编码器将所谓的前面应用于调制编码比特流。 然而，上述内容仅适用于位流的选定部分。 还可以存在一个置换步骤，其中比特序列在调制编码器之前被预编码器施加之前被置换。 解码器子系统以相反的方式运行。

    Data storage systems
    7.
    发明授权
    Data storage systems 有权
    数据存储系统

    公开(公告)号：US07395482B2

    公开(公告)日：2008-07-01

    申请号：US10739966

    申请日：2003-12-18

    申请人： Roy D. Cideciyan ,  Ajay Dholakia ,  Evangelos S. Eleftheriou ,  Richard L. Galbraith ,  Weldon M. Hanson ,  Thomas Mittelholzer ,  Travis R. Oenning

    发明人： Roy D. Cideciyan ,  Ajay Dholakia ,  Evangelos S. Eleftheriou ,  Richard L. Galbraith ,  Weldon M. Hanson ,  Thomas Mittelholzer ,  Travis R. Oenning

    IPC分类号： H03M13/00

    CPC分类号： G11B20/1833

    摘要： A data storage system includes an encoder subsystem comprising an error correction code encoder, a modulation encoder, and a precoder, and a decoder subsystem similarly comprising a detector, an inverse precoder, a channel decoder, and an error correction code decoder. The error correction encoder applies an error correction code to the incoming user bit stream, and the modulation encoder applies so-called modulation or constrained coding to the error correction coded bit stream. The precoder applies so-called precoding to the modulation encoded bit stream. However, this precoding is applied to selected portions of the bit stream only. There can also be a permutation step where the bit sequence is permuted after the modulation encoder before precoding is applied by the precoder. The decoder subsystem operates in the inverse manner.

    摘要翻译： 数据存储系统包括编码器子系统，包括纠错码编码器，调制编码器和预编码器，以及类似地包括检测器，逆预编码器，调制解码器和纠错码解码器的解码器子系统。 误差校正编码器对输入用户比特流应用纠错码，并且调制编码器将所谓的调制或约束编码应用于纠错编码比特流。 预编码器将所谓的预编码应用于调制编码比特流。 然而，该预编码仅应用于位流的选定部分。 还可以存在一个置换步骤，其中在由预编码器施加预编码之前，该位序列在调制编码器之后被置换。 解码器子系统以相反的方式运行。

    Data encoding in solid state storage devices
    9.
    发明授权
    Data encoding in solid state storage devices 有权
    固态存储设备中的数据编码

    公开(公告)号：US08930798B2

    公开(公告)日：2015-01-06

    申请号：US13582768

    申请日：2011-03-23

    申请人： Roy D. Cideciyan ,  Evangelos S. Eleftheriou ,  Thomas Mittelholzer

    发明人： Roy D. Cideciyan ,  Evangelos S. Eleftheriou ,  Thomas Mittelholzer

    IPC分类号： H03M13/00 ,  H03M13/29 ,  H03M13/15 ,  G06F11/10

    CPC分类号： H03M13/2906 ,  G06F11/1072 ,  H03M13/152 ,  H03M13/2942

    摘要： Methods and apparatus are provided for encoding input data for recording in s-level storage of a solid state storage device, where s f 2. Input data words are encoded in groups of M input data words in accordance with first and second BCH codes to produce, for each group, a set of M first codewords of the first BCH code. The set of M first codewords is produced such that at least one predetermined linear combination of the M first codewords produces a second codeword of the second BCH code, this second BCH code being a sub-code of the first BCH code. The sets of M first codewords are then recorded in the s-level storage. If each of the first and second codewords comprises N q-ary symbols where q=pk, k is a positive integer and p is a prime number, the q-ary code alphabet can be matched to the s-ary storage by ensuring that q and s are uth and vth powers respectively of a common base r, where u and v are positive integers and k f u, whereby p(k/u)v=s.

    摘要翻译： 提供了用于编码用于在固态存储设备的s级存储中记录的输入数据的方法和装置，其中sf 2.根据第一和第二BCH码，输入数据字以M个输入数据字的组进行编码， 对于每个组，第一BCH码的一组M个第一码字。 产生M个第一码字集合，使得M个第一码字的至少一个预定线性组合产生第二BCH码的第二码字，该第二BCH码是第一BCH码的子码。 然后将M组第一码字集合记录在s级存储器中。 如果第一和第二码字中的每一个包括N q个符号，其中q = pk，k是正整数，p是质数，则可以通过确保q- 和s分别是公共基础r的uth和vth权力，其中u和v是正整数和kfu，由此p（k / u）v = s。

    Data management in solid state storage devices
    10.
    发明授权
    Data management in solid state storage devices 有权
    固态存储设备中的数据管理

    公开(公告)号：US08904261B2

    公开(公告)日：2014-12-02

    申请号：US13516053

    申请日：2010-12-16

    申请人： Roy D. Cideciyan ,  Evangelos S. Eleftheriou ,  Robert Haas ,  Xiao-Yu Hu ,  Ilias Iliadis

    发明人： Roy D. Cideciyan ,  Evangelos S. Eleftheriou ,  Robert Haas ,  Xiao-Yu Hu ,  Ilias Iliadis

    IPC分类号： G11C29/00 ,  H03M13/05 ,  G06F11/10

    CPC分类号： G06F11/108 ,  G06F11/1008 ,  G06F11/1068 ,  H03M13/05

    摘要： A mechanism is provided for controlling a solid state storage device in which the solid state storage comprises erasable blocks each comprising a plurality of data write locations. Input data is stored in successive groups of data write locations, each group comprising write locations in a set of erasable blocks in each of a plurality of logical subdivisions of the solid state storage. The input data is error correction encoded such that each group contains an error correction code for the input data in that group. Metadata, indicating the location of input data in the solid state storage, is maintained in memory. An indication of validity of data stored in each data write location is also maintained. Prior to erasing a block, valid input data is recovered from the each said group containing write locations in that block. The recovered data is then re-stored as new input data.

    摘要翻译： 提供了一种用于控制固态存储装置的机构，其中固态存储器包括每个包括多个数据写入位置的可擦除块。 输入数据被存储在连续的数据写入位置组中，每个组包括在固态存储器的多个逻辑分区中的每一个中的一组可擦除块中的写入位置。 输入数据被纠错编码，使得每个组包含用于该组中的输入数据的纠错码。 指示固态存储器中的输入数据的位置的元数据被保存在存储器中。 还保持了存储在每个数据写入位置中的数据的有效性的指示。 在擦除块之前，从包含该块中的写入位置的每个所述组恢复有效的输入数据。 然后将恢复的数据重新存储为新的输入数据。