Code word having data bits and code bits and method for encoding data
    1.
    发明授权
    Code word having data bits and code bits and method for encoding data 有权
    具有数据位和码位的码字和用于对数据进行编码的方法

    公开(公告)号:US06492918B1

    公开(公告)日:2002-12-10

    申请号:US09410276

    申请日:1999-09-30

    IPC分类号: H03M506

    摘要: A code word includes a first group of data bits and includes code bits that represent a second group of data bits. One embodiment of the code word has a minimum probability of bit transitions among its bits. Another embodiment of the code word includes a parity bit. Unlike conventional codes, a code that includes such a code word can have both a high efficiency and small error propagation. Additionally, by including fewer bit transitions, a sequence of such code words causes less read noise, and thus causes fewer read errors as compared to sequences of known code words. Moreover, the code word can include a parity bit to allow improved error detection as compared to known error-detection techniques. Therefore, such a code word can significantly increase the effective write and read speeds of a disk drive.

    摘要翻译: 代码字包括第一组数据位,并且包括表示第二组数据位的代码位。 代码字的一个实施例在其位之间具有最小的位转换概率。 代码字的另一实施例包括奇偶校验位。 与传统代码不同,包含这样的代码字的代码可以具有高效率和小错误传播。 另外,通过包括更少的位转换,这种码字的序列导致更少的读取噪声,并且因此与已知码字的序列相比导致更少的读取错误。 此外,与已知的错误检测技术相比,代码字可以包括奇偶校验位以允许改进的错误检测。 因此,这样的代码字可以显着增加磁盘驱动器的有效写入和读取速度。

    Code and method for encoding data
    2.
    发明授权
    Code and method for encoding data 有权
    用于编码数据的代码和方法

    公开(公告)号:US06587059B2

    公开(公告)日:2003-07-01

    申请号:US10295411

    申请日:2002-11-15

    IPC分类号: H03M506

    摘要: A code word includes a first group of data bits and includes code bits that represent a second group of data bits. One embodiment of the code word has a minimum probability of bit transitions among its bits. Another embodiment of the code word includes a parity bit. Unlike conventional codes, a code that includes such a code word can have both a high efficiency and small error propagation. Additionally, by including fewer bit transitions, a sequence of such code words causes less read noise, and thus causes fewer read errors as compared to sequences of known code words. Moreover, the code word can include a parity bit to allow improved error detection as compared to known error-detection techniques. Therefore, such a code word can significantly increase the effective write and read speeds of a disk drive.

    摘要翻译: 代码字包括第一组数据位,并且包括表示第二组数据位的代码位。 代码字的一个实施例在其位之间具有最小的位转换概率。 代码字的另一实施例包括奇偶校验位。 与传统代码不同,包含这样的代码字的代码可以具有高效率和小错误传播。 另外,通过包括更少的位转换,这种码字的序列导致更少的读取噪声,并且因此与已知码字的序列相比导致更少的读取错误。 此外,与已知的错误检测技术相比,代码字可以包括奇偶校验位以允许改进的错误检测。 因此,这样的代码字可以显着增加磁盘驱动器的有效写入和读取速度。

    Parity- sensitive Viterbi detector and method for recovering information from a read signal
    3.
    发明授权
    Parity- sensitive Viterbi detector and method for recovering information from a read signal 有权
    奇偶校验敏感维特比检测器和从读信号中恢复信息的方法

    公开(公告)号:US06662338B1

    公开(公告)日:2003-12-09

    申请号:US09409923

    申请日:1999-09-30

    IPC分类号: H03M1303

    CPC分类号: G11B20/18 H03M13/41

    摘要: A Viterbi detector receives a signal that represents a sequence of values. The detector recovers the sequence from the signal by identifying surviving paths of potential sequence values and periodically eliminating the identified surviving paths having a predetermined parity. By recognizing the parity of portions of a data sequence, such a Viterbi detector more accurately recovers data from a read signal having a reduced SNR and thus allows an increase in the storage density of a disk drive's storage disk. Specifically, the Viterbi detector recovers only sequence portions having a recognized parity such as even parity and disregards sequence portions having unrecognized parities. If one encodes these sequence portions such that the disk stores them having the recognized parity, then an erroneously read word is more likely to have an unrecognized parity than it is to have the recognized parity. Therefore, by disregarding words that have unrecognized parities, the: accuracy, of such a Viterbi detector is considerably greater than the accuracy of prior Viterbi detectors, which cannot distinguish sequence portions based on parity. This greater accuracy allows the Viterbi detector to more accurately recover data from a read signal having a relatively low SNR, and thus allows the Viterbi detector to more accurately recover data from a disk having a relatively high storage density.

    摘要翻译: 维特比检测器接收表示值序列的信号。 检测器通过识别潜在序列值的幸存路径并且周期性地消除具有预定奇偶校验的所识别的存活路径,从信号中恢复序列。 通过识别数据序列的部分的奇偶校验,这种维特比检测器更准确地从具有降低的SNR的读取信号中恢复数据,从而允许增加磁盘驱动器的存储盘的存储密度。 具体来说,维特比检测器仅恢复具有识别的奇偶校验的序列部分,例如偶校验,并忽略具有未被识别的奇偶校验的序列部分。 如果对这些序列部分进行编码,使得盘存储具有识别的奇偶校验,则错误读取的字更可能具有不具有识别的奇偶校验的奇偶校验。 因此,通过忽略具有未被认可的奇偶校验的单词,这样的维特比检测器的精度远远大于先前的维特比检测器的精度,其不能基于奇偶校验来区分序列部分。 这种更高的精度允许维特比检测器从具有相对低的SNR的读取信号更准确地恢复数据,并且因此允许维特比检测器更准确地从具有较高存储密度的盘中恢复数据。

    Measure of health for writing to locations in flash
    6.
    发明授权
    Measure of health for writing to locations in flash 有权
    测量写入闪存中的位置的健康状况

    公开(公告)号:US08447919B1

    公开(公告)日:2013-05-21

    申请号:US12806125

    申请日:2010-08-04

    IPC分类号: G06F12/00

    摘要: Flash memory is written to by determining a measure of health for each of a plurality of locations in flash memory. At least one of the plurality of locations in flash memory is selected based at least in part on the determined measures of health and the selected location(s) in flash memory is/are written to.

    摘要翻译: 通过确定闪速存储器中的多个位置中的每一个的健康度来写入闪存。 至少部分地基于确定的健康测量值选择闪速存储器中的多个位置中的至少一个位置,并将闪存中的选定位置写入。

    Blind and decision directed multi-level channel estimation
    7.
    发明授权
    Blind and decision directed multi-level channel estimation 有权
    盲和决策多级信道估计

    公开(公告)号:US08185787B1

    公开(公告)日:2012-05-22

    申请号:US12384894

    申请日:2009-04-08

    IPC分类号: G11C29/00

    摘要: A technique for blind channel estimation is disclosed herein. A read value that is read from a multi-level storage device is received, as are a set of bins having bin ranges and (for each of the bins in the set) a corresponding portion of read values which fall into that particular bin. One or more of the bin ranges is adjusted such that the received portions of read values remain substantially the same after adjustment and after assignment of the read value to one of the set of bins after adjustment.

    摘要翻译: 本文公开了一种用于盲信道估计的技术。 接收从多级存储设备读取的读取值,以及一组具有存储区范围和(对于集合中的每个存储区)的一组存储在该特定存储区中的读取值的相应部分。 调整一个或多个存储区范围,使得读取值的接收部分在调整之后并且在将读取值分配给调整后的一组存储体之一之后保持基本相同。

    Write-precompensation and variable write backoff
    8.
    发明授权
    Write-precompensation and variable write backoff 有权
    写预补偿和可变写回退

    公开(公告)号:US08094502B1

    公开(公告)日:2012-01-10

    申请号:US12386004

    申请日:2009-04-09

    IPC分类号: G11C11/34

    摘要: A technique for writing data is disclosed. The technique includes estimating an amount of additional voltage on a victim cell of a solid-state storage device caused by writing to one or more other cells in the solid-state storage device, determining a modified write value for the victim cell based at least in part on a desired value for the victim cell and the estimated amount of additional voltage, and writing the modified write value to the victim cell.

    摘要翻译: 公开了一种写入数据的技术。 该技术包括估计通过向固态存储设备中的一个或多个其他小区写入而导致的固态存储设备的受害单元上的额外电压的量,至少基于 部分是受害单元的期望值和估计的附加电压量,并将修改的写入值写入受害单元。

    Method and system for near optimal iterative detection of the 2-dimensional ISI channel
    9.
    发明授权
    Method and system for near optimal iterative detection of the 2-dimensional ISI channel 有权
    二维ISI通道接近最优迭代检测的方法和系统

    公开(公告)号:US07978797B2

    公开(公告)日:2011-07-12

    申请号:US12478179

    申请日:2009-06-04

    申请人: Marcus Marrow

    发明人: Marcus Marrow

    CPC分类号: H04L25/03171

    摘要: A method and system for decoding data received from a channel experiencing two-dimensional inter-symbol interference, as well as systems implementing such a decoding method and system, are disclosed. The method includes an iterative multi-strip equalization method that receives a plurality of channel values associated with a plurality of locations in a plurality of rows of a matrix, computes initial probability values based upon those channel values, applies a BCJR algorithm to symbol probability values based upon bands of rows of the initial probability values, and resolves the results of applying the BCJR algorithm to arrive at a plurality of bands of rows of revised probability values, which are subsequently combined/substituted with one another. The process iteratively repeats until the revised probability values attain a sufficient degree of convergence. By utilizing data from overlapping bands to perform the BCJR algorithm, ISI in both dimensions is addressed.

    摘要翻译: 公开了一种用于解码从经历二维符号间干扰的信道接收的数据的方法和系统,以及实现这种解码方法和系统的系统。 该方法包括迭代多带均衡方法,其接收与矩阵的多行中的多个位置相关联的多个信道值,基于那些信道值计算初始概率值,将BCJR算法应用于符号概率值 基于初始概率值的行的频带,并且解析应用BCJR算法的结果以得到随后彼此组合/替换的修改后概率值的多个行的频带。 该过程迭代地重复,直到修正的概率值达到足够的收敛程度。 通过利用重叠频带的数据来执行BCJR算法,解决了两个方面的ISI。

    Preamble acquisition without second order timing loops
    10.
    发明授权
    Preamble acquisition without second order timing loops 有权
    前导采集无二阶定时循环

    公开(公告)号:US07869547B1

    公开(公告)日:2011-01-11

    申请号:US11784195

    申请日:2007-04-04

    IPC分类号: H04L27/06

    CPC分类号: H04L7/08

    摘要: Timing acquisition is performed. A first portion of a preamble having an end is sampled. A first phase value is determined based on the sampled first portion. A second portion of the preamble is sampled and a second phase value is determined based on the sampled second portion. An end phase value is extrapolated based at least in part the first phase value and the second phase value. A clock is adjusted using the extrapolated end phase value.

    摘要翻译: 执行定时采集。 对具有结束的前同步码的第一部分进行采样。 基于采样的第一部分确定第一相位值。 对前导码的第二部分进行采样,并且基于采样的第二部分来确定第二相位值。 至少部分地基于第一相位值和第二相位值来推定结束相位值。 使用外插结束相位值调整时钟。