EXTENSION OF PRODUCT CODES WITH APPLICATIONS TO TAPE AND PARALLEL CHANNELS
    41.
    发明申请
    EXTENSION OF PRODUCT CODES WITH APPLICATIONS TO TAPE AND PARALLEL CHANNELS 有权
    扩展产品代码与应用于胶带和平行通道

    公开(公告)号:US20150169397A1

    公开(公告)日:2015-06-18

    申请号:US14107104

    申请日:2013-12-16

    IPC分类号: G06F11/10

    摘要: An aspect is a method that includes receiving (k0−1)k1+k2 write data symbols, where k2 k0, resulting in k2 columns of length m including the write data symbols and vertical parity values. The k0−1 rows of the write data symbols of length k1 and the m−k0+1 rows from the partially encoded array are encoded into an encoded array of m rows of length n columns, n>k1 including at least one parity value in each of the m rows, thereby enabling correction of up to (n−k1)/2 errors in any row and up to (n−k2)/2 errors in up to m−k0+1 rows of the encoded array.

    摘要翻译: 一方面是包括接收(k0-1)k1 + k2个写入数据符号的方法,其中k2 k0的垂直纠错码对第一个k2列进行编码以形成部分编码的阵列,从而产生包括写入数据符号和垂直奇偶校验值的长度为m2的k2列。 来自部分编码阵列的长度为k1和m-k0 + 1行的写入数据符号的k0-1行被编码为长度为n列的m行的编码阵列,n> k1包括至少一个奇偶校验值 m行中的每一行,从而能够校正直到编码阵列的m-k0 + 1行中的任何行和(n-k2)/ 2个错误中的至多(n-k1)/ 2个错误。

    OPTIMUM TAPE LAYOUT SELECTION FOR IMPROVED ERROR CORRECTION CAPABILITY
    42.
    发明申请
    OPTIMUM TAPE LAYOUT SELECTION FOR IMPROVED ERROR CORRECTION CAPABILITY 有权
    用于改进错误校正能力的最佳色带布局选择

    公开(公告)号:US20150155003A1

    公开(公告)日:2015-06-04

    申请号:US14619016

    申请日:2015-02-10

    IPC分类号: G11B20/12

    摘要: According to one embodiment, a system for selecting an optimum tape layout to store data on a tape medium includes a processor and logic integrated with and/or executable by the processor, the logic being configured to compute a set of all minimum distances corresponding to a plurality of data set layouts, wherein each minimum distance is computed between a location of a first codeword interleave (CWI) and locations of all other CWIs in a common sub data set (SDS), and calculate a first performance metric associated with each possible set of parameters using the set of all minimum distances for the plurality of data set layouts, the parameters being associated with at least a tape drive and the tape medium. More systems, methods, and computer program products for selecting optimum tape layouts to store data on tape media are described in accordance with other embodiments.

    摘要翻译: 根据一个实施例,用于选择在磁带介质上存储数据的最佳磁带布局的系统包括与处理器集成和/或可执行的处理器和逻辑,所述逻辑被配置为计算对应于 多个数据集布局,其中在第一码字交织(CWI)的位置和公共子数据集(SDS)中的所有其他CWI的位置之间计算每个最小距离,并且计算与每个可能集合相关联的第一性能度量 的参数,使用所述多个数据集布局的所有最小距离的集合,所述参数与至少一个磁带驱动器和磁带介质相关联。 根据其他实施例描述了用于选择最佳磁带布局以在磁带介质上存储数据的更多系统,方法和计算机程序产品。

    Detecting codewords in solid-state storage devices
    43.
    发明授权
    Detecting codewords in solid-state storage devices 有权
    检测固态存储设备中的码字

    公开(公告)号:US08930803B2

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

    申请号:US13622451

    申请日:2012-09-19

    IPC分类号: H03M13/51 G11C11/56

    摘要: A method for detecting codewords in solid-state storage devices. The method includes the steps of: obtaining respective read signals by reading memory cells that stores a group of codewords, where each of the read signals includes N signal components corresponding to respective symbols of the codeword; producing an ordered read signal by ordering the components of each of the read signals according to a signal level; producing an average read signal by averaging corresponding components of the ordered read signals; determining a reference signal level that corresponds to each of q levels of the memory cells in relation to the average read signal with predefined probabilities of each symbol value occurring at each symbol position in the codeword, where the symbols of the codeword are ordered according to the symbol value; and detecting the codeword corresponding to each of the read signal in relation to the reference signal levels.

    摘要翻译: 一种用于检测固态存储设备中的码字的方法。 该方法包括以下步骤:通过读取存储一组码字的存储器单元来获得相应的读取信号,其中每个读取信号包括与码字的各个符号对应的N个信号分量; 通过根据信号电平对每个读取信号的分量进行排序来产生有序的读取信号; 通过对有序读取信号的相应分量进行平均来产生平均读取信号; 确定与所述平均读取信号相对应的所述存储器单元的每个q电平的参考信号电平,所述参考信号电平具有在所述码字中的每个符号位置处出现的每个符号值的预定义概率,其中所述码字的符号根据 符号值 并且相对于参考信号电平检测与每个读取信号相对应的码字。

    TAPE HEADER PROTECTION SCHEME FOR USE IN A TAPE STORAGE SUBSYSTEM
    44.
    发明申请
    TAPE HEADER PROTECTION SCHEME FOR USE IN A TAPE STORAGE SUBSYSTEM 有权
    用于带状存储子系统的卷带头保护方案

    公开(公告)号:US20140355151A1

    公开(公告)日:2014-12-04

    申请号:US13909973

    申请日:2013-06-04

    IPC分类号: G11B20/02

    摘要: In one embodiment, a system for integrating data and header protection in tape recording includes a processor and logic adapted to: provide a data array organized in rows and columns, each row of the data array including four interleaved C1 codewords (CWI-4), add a header to each row of the data array, each header including a CWI-4 Designation (CWID) which indicates a location of the CWI-4 within the data array, calculate ECC parity for at least one C1 codeword in each of the headerized rows, and modify the headerized rows to include the ECC parity, wherein each modified row includes four interleaved codewords, at least one codeword being a C1′ codeword which includes ECC parity for a data portion of a C1 codeword and a portion of a header, wherein none of the CWIDs are split across multiple C1′ codewords in a single modified row.

    摘要翻译: 在一个实施例中,用于在磁带记录中整合数据和头部保护的系统包括处理器和逻辑,其适于:提供以行和列组织的数据阵列,数据阵列的每行包括四个交错的C1码字(CWI-4), 在数据阵列的每一行添加标题,每个标题包括指示数据阵列内的CWI-4的位置的CWI-4指定(CWID),计算每个标题化中的至少一个C1码字的ECC奇偶校验 行,并且修改标题行以包括ECC奇偶校验,其中每个经修改的行包括四个交织的码字,至少一个码字是C1码字,其包括C1码字的数据部分和头部的一部分的ECC奇偶校验, 其中没有一个CWID在单个修改的行中跨多个C1'码字分离。

    READ-DETECTION IN MULTI-LEVEL CELL MEMORY
    45.
    发明申请
    READ-DETECTION IN MULTI-LEVEL CELL MEMORY 有权
    多级存储器中的读取检测

    公开(公告)号:US20140325296A1

    公开(公告)日:2014-10-30

    申请号:US14251734

    申请日:2014-04-14

    IPC分类号: G11C29/44

    摘要: A method and apparatus for detecting N-symbol codewords. The method including: reading q-level memory cells to obtain a read signal having N signal components; detecting the memory cell level corresponding to each component using a first correspondence criterion dependent on reference signal levels; identifying unreliable components; detecting, for each unreliable component, the next-most-closely corresponding memory cell level according to the first correspondence criterion; defining a set of ordered codeword vectors having N symbols corresponding to respective components of the read signal ordered according to a signal level, wherein the symbol values in each ordered codeword vector correspond to one combination of detected memory cell levels; defining, for each read signal, candidate initial vectors having intersected the ordered codeword vectors and plurality of initial vectors; and detecting, if the candidate initial vectors contains a vector, the codeword corresponding to that read signal that depends on the candidate initial vectors.

    摘要翻译: 一种用于检测N个符号码字的方法和装置。 该方法包括:读取q级存储单元以获得具有N个信号分量的读信号; 使用取决于参考信号电平的第一对应标准来检测对应于每个分量的存储器单元级; 识别不可靠的组件; 根据第一对应标准,针对每个不可靠分量检测最接近相应的存储单元级; 定义具有对应于根据信号电平排序的读取信号的各个分量的N个符号的一组有序码字矢量,其中每个有序码字矢量中的符号值对应于检测到的存储器单元电平的一个组合; 为每个读取信号定义已经与有序码字矢量和多个初始矢量相交的候选初始矢量; 以及如果候选初始向量包含向量,则检测与取决于候选初始向量的该读取信号相对应的码字。

    ADAPTIVE SOFT-OUTPUT DETECTOR FOR MAGNETIC TAPE READ CHANNELS
    46.
    发明申请
    ADAPTIVE SOFT-OUTPUT DETECTOR FOR MAGNETIC TAPE READ CHANNELS 有权
    用于磁带读取通道的自适应软输出检测器

    公开(公告)号:US20140226231A1

    公开(公告)日:2014-08-14

    申请号:US14253724

    申请日:2014-04-15

    IPC分类号: G11B20/10

    摘要: In one embodiment, a method includes passing a signal through an adaptive noise whitening filter, wherein one or more noise whitening coefficients used in the noise whitening filter are updated using a noise whitening filter coefficient updater, wherein the noise whitening filter is configured to process the signal according to a transfer polynomial: W(D)=1−(p1D+ . . . pλ′·Dλ′), where p1 . . . pλ′ are noise whitening coefficients, where a tape channel is characterized by a transfer polynomial F(D)=1+f1D+ . . . +fLDL where D is delay corresponding to bit duration, with 2L being a number of states of the tape channel, wherein a soft detector has a total of 2L+λ states, the noise whitening filter comprises 2λ′ states, λ′ is greater than λ, L represents a memory length of the tape channel, and λ represents a memory length of the noise whitening filter.

    摘要翻译: 在一个实施例中,一种方法包括使信号通过自适应噪声白化滤波器,其中使用噪声白化滤波器系数更新器来更新在噪声白化滤波器中使用的一个或多个噪声白化系数,其中,噪声白化滤波器被配置为处理 信号根据转移多项式:W(D)= 1-(p1D + ...pλ'·Dλ'),其中p1。 。 。 pλ'是噪声增白系数,其中磁带通道的特征在于传递多项式F(D)= 1 + f1D +。 。 。 + fLDL其中D是对应于位持续时间的延迟,其中2L是磁带通道的状态数,其中软检测器具有总共2L +λ状态,噪声白化滤波器包括2λ'状态,λ'大于 λ,L表示带通道的存储器长度,λ表示噪声增白滤波器的存储器长度。

    READ-DETECTION IN SOLID-STATE STORAGE DEVICES
    47.
    发明申请
    READ-DETECTION IN SOLID-STATE STORAGE DEVICES 有权
    固态存储器件中的读取检测

    公开(公告)号:US20130227380A1

    公开(公告)日:2013-08-29

    申请号:US13756894

    申请日:2013-02-01

    IPC分类号: G06F11/10

    摘要: A method for detecting codewords of a length-N, qary-symbol code, the symbols of each codeword stored in respective q-level cells of solid-state memory, where q>2, includes reading from memory cells storing a group of codewords to obtain respective read signals each comprising N signal components corresponding to respective symbols of a codeword. The signal components of the read signals are ordered according to signal level to produce an ordered component sequence. The ordered component sequence is partitioned to obtain segments corresponding to respective memory cell levels. Each segment contains a number of components dependent on predetermined frequency data indicative of expected frequency of occurrence of the corresponding level in use of the code. A reference signal level corresponding to each q memory cell level is determined in dependence on the signal components. The codeword corresponding to each read signal is then detected in dependence on the reference signal levels.

    摘要翻译: 一种用于检测长度为N个符号码的码字的方法,其中存储在固态存储器的相应q级信元中的每个码字的符号(其中q≥2)包括从存储一组码字的存储器单元读取 获得各自包含对应于码字的各个符号的N个信号分量的读取信号。 读信号的信号分量根据信号电平排序,以产生有序分量序列。 分配有序分量序列以获得对应于各个存储单元级别的段。 每个段包含依赖于预定频率数据的多个组件,其指示使用代码时相应级别的预期发生频率。 根据信号分量来确定对应于每个q存储单元电平的参考信号电平。 然后根据参考信号电平检测对应于每个读取信号的码字。

    System and method for optimizing Reed-Solomon decoder for errors and erasures

    公开(公告)号:US11146293B2

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

    申请号:US16813921

    申请日:2020-03-10

    IPC分类号: H03M13/00 H03M13/15

    摘要: A memory system, Reed Solomon (“RS”) Decoder, and method for decoding Reed-Solomon codewords includes: a Syndrome Computation engine configured as a first stage of a pipeline for receiving the RS codeword and computing one or more Syndromes; an initialization unit for providing initialization values for a key equation solver engine that generates the errata locator polynomial and the errata magnitude polynomial configured as a second stage; and as a third stage a Chien Search engine for receiving the error locator polynomial and determining the one or more locations of the one or more erasures and random errors in the received RS codeword and an error-value evaluation (“EE”) engine for receiving the errata magnitude polynomial and determining the one or more magnitudes of the one or more erasures and random errors in the RS received codeword.

    Building a context model ensemble in a context mixing compressor

    公开(公告)号:US10797723B2

    公开(公告)日:2020-10-06

    申请号:US15458662

    申请日:2017-03-14

    摘要: A technique for selecting context models (CMs) for a CM ensemble (CME) in a context mixing compressor includes measuring compression ratios (CRs) of the compressor on a dataset for each CM included in a base set of CMs. A first CM that has a maximum CR for the dataset is added to the CME. In response to a desired number of the CMs not being in the CME, subsequent CRs for the compressor are measured on the dataset for each of the CMs in the base set of CMs that are not in the CME in conjunction with one or more CMs in the CME. In response to a desired number of the CMs not being in the CME, subsequent CMs that in conjunction with the one or more CMs in the CME result in a maximum subsequent CR for the dataset are added to the CME.