Techniques for applying modulation constraints to data using periodically changing symbol mappings
    2.
    发明授权
    Techniques for applying modulation constraints to data using periodically changing symbol mappings 有权
    使用周期性变化的符号映射对数据应用调制约束的技术

    公开(公告)号:US07030789B1

    公开(公告)日:2006-04-18

    申请号:US11002970

    申请日:2004-12-01

    IPC分类号: H03M7/02

    摘要: Techniques are provided for applying modulation constraints to data by using periodically changing symbol mappings to replace certain prohibited error prone data patterns. Initially, user data in a first base is mapped to integers of a second base using a base conversion technique. The integers in the second base correspond to symbols. Subsequently, periodically changing symbol mappings are performed during which prohibited symbols generated during base conversion are mapped to permitted symbols. The periodically changing symbol mappings occur in multiple phases, and the prohibited symbols are different in each phase. The resulting data is processed by a precoder in some embodiments.

    摘要翻译: 提供了通过使用周期性变化的符号映射来替代某些禁止的易错数据模式来向数据应用调制约束的技术。 最初,使用基本转换技术将第一基站中的用户数据映射到第二基站的整数。 第二个碱基中的整数对应于符号。 随后,执行周期性地改变的符号映射,其中在基本转换期间产生的禁止符号被映射到允许的符号。 周期性变化的符号映射发生在多个阶段,禁止符号在每个阶段都不同。 在一些实施例中,所生成的数据由预编码器处理。

    Noise-predictive post-processing for PRML data channel
    4.
    发明授权
    Noise-predictive post-processing for PRML data channel 有权
    PRML数据通道的噪声预测后处理

    公开(公告)号:US06460150B1

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

    申请号:US09517352

    申请日:2000-03-02

    IPC分类号: H03M1300

    摘要: A method for use in connection with any kind of detector that receives an input signal via a partial-response channel and which provides a detector output signal and a merge-bit signal. According to the present scheme, the colored noise of the input signal is whitened in order to provide a filtered signal. The filtered signal is filtered to provide a first output signal using a first matched filter and a second output signal using a second matched filter. The merge-bit signal is used to adjust the first matched filter to match a first most likely error event and to adjust the second matched filter to match a second most likely error event. It is then determined whether said first likely error event or said second likely error event is the most likely error event, and the actual errors of detector output signal are corrected using said most likely error event.

    摘要翻译: 一种与通过部分响应信道接收输入信号并提供检测器输出信号和合并位信号的任何种类的检测器结合使用的方法。 根据本方案,为了提供滤波信号,输入信号的着色噪声变白。 滤波的信号被滤波以使用第二匹配滤波器使用第一匹配滤波器和第二输出信号提供第一输出信号。 合并位信号用于调整第一匹配滤波器以匹配第一最可能的错误事件并且调整第二匹配滤波器以匹配第二最可能的错误事件。 然后确定所述第一可能错误事件或所述第二可能错误事件是否是最可能的错误事件,并且使用所述最可能的错误事件来校正检测器输出信号的实际误差。

    HIGH-RATE RLL ENCODING
    5.
    发明申请
    HIGH-RATE RLL ENCODING 有权
    高速RLL编码

    公开(公告)号:US20090027242A1

    公开(公告)日:2009-01-29

    申请号:US12185095

    申请日:2008-08-03

    IPC分类号: H03M7/00

    摘要: An unencoded m-bit data input sequence is divided into a block of n bits and a block of m-n bits. The block of n bits is divided into a first set of n+1 encoded bits, wherein at least one of P1 subblocks of the first set satisfies a G, M and I constraints. The first set of n+1 encoded bits is mapped into a second set of n+1 encoded bits wherein at least one of P2 subblocks of the second set gives rise to at least Q1 transitions after 1/(1+D2) precoding. A second set of n+1 encoded bits is divided into P3 encoded subblocks and the P3 encoded subblocks are interleaved among (m−n)/s unencoded symbols so as to form a (m+1)-bit output sequence codeword which is then stored on a data storage medium.

    摘要翻译: 未编码的m位数据输入序列被分成n位块和m-n位块。 n位的块被划分为第一组n + 1个编码比特,其中第一组的P1个子块中的至少一个满足G,M和I约束。 第一组n + 1个编码比特被映射到n + 1编码比特的第二组,其中第二组的P2子块中的至少一个在1 /(1 + D2)预编码之后产生至少Q1个转换。 第二组n + 1编码比特被分成P3编码子块,并且P3编码子块在(mn)/ s个未编码符号之间进行交织,以形成第(m + 1)比特的输出序列码字,然后存储在 数据存储介质。

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

    公开(公告)号:US08930798B2

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

    申请号:US13582768

    申请日:2011-03-23

    摘要: 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。

    ECC interleaving for multi-track recording on magnetic tape
    7.
    发明授权
    ECC interleaving for multi-track recording on magnetic tape 有权
    用于磁带上多轨记录的ECC交错

    公开(公告)号:US08276045B2

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

    申请号:US12351738

    申请日:2009-01-09

    IPC分类号: G11C29/00

    摘要: Conventional C2 coding and interleaving for multi-track data tape in LTO-3/4 do not support recording data onto a number of concurrent tracks which is not a power of two. Higher-rate longer C2 codes, which do not degrade error rate performance, are provided. An adjustable format and interleaving scheme accommodates future tape drives in which the number of concurrent tracks is not necessarily a power of two. A data set is segmented into a plurality of unencoded subdata sets and parity bytes are generated for each row and column. The parameters of the C2 code include N2 as the least common multiple of the number of possible tracks to which codeword objects are to be written. COs are formed from N2 C1 codewords, mapped onto a logical data track according to information within headers of the CO and modulation encoded into synchronized COs which are written to the tape.

    摘要翻译: LTO-3/4中的多轨数据磁带的常规C2编码和交织不支持将数据记录到不是2的幂的多个并发磁道上。 提供了更高速率的更长的C2代码,这不会降低错误率性能。 可调格式和交错方案适应将来的磁带驱动器,其中并发轨道的数量不一定是二的幂。 将数据集分割为多个未编码的子数据集,并为每行和列生成奇偶校验字节。 C2码的参数包括N2作为要写入码字对象的可能轨道数的最小公倍数。 CO由N 2 C1码字形成,根据被写入到磁带的编码到同步的CO中的CO和报头中的信息映射到逻辑数据轨道。

    Rewrite-efficient ECC/interleaving for multi-track recording on magnetic tape
    8.
    发明授权
    Rewrite-efficient ECC/interleaving for multi-track recording on magnetic tape 有权
    在磁带上进行多轨录音的高效ECC /交错

    公开(公告)号:US07876516B2

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

    申请号:US12351747

    申请日:2009-01-09

    IPC分类号: G11B5/09 G11B20/14

    摘要: For writing data to multi-track tape, a received data set is received and segmented into unencoded subdata sets, each comprising an array having K2 rows and K1 columns. For each unencoded subdata set, N1-K1 C1-parity bytes are generated for each row and N2-K2 C2-parity bytes are generated for each column. The C1 and C2 parity bytes are appended to the ends of the row and column, respectively, to form encoded C1 and C2 codewords, respectively. All of the C1 codewords per data set are endowed with a specific codeword header to form a plurality of partial codeword objects (PCOs). Each PCO is mapped onto a logical data track according to information within the header. On each logical data track, adjacent PCOs are merged to form COs which are modulation encoded and mapped into synchronized COs. Then T synchronized COs are written simultaneously to the data tape where T is the number of concurrent active tracks on the data tape.

    摘要翻译: 为了将数据写入多轨磁带,接收到的数据集并被分割成未编码的子数据集,每个子​​集包括具有K2行和K1列的阵列。 对于每个未编码的子数据集,为每行生成N1-K1 C1-奇偶校验字节,并为每列生成N2-K2 C2-奇偶校验字节。 C1和C2奇偶校验字节分别附加到行和列的末端,分别形成编码的C1和C2码字。 每个数据集的所有C1码字都具有特定的码字头以形成多个部分码字对象(PCO)。 每个PCO根据标题内的信息被映射到逻辑数据轨道上。 在每个逻辑数据轨道上,相邻的PCO被合并以形成被调制编码并被映射到同步的CO中的CO。 然后将T同步的CO同时写入数据磁带,其中T是数据磁带上的并发活动磁道的数量。

    High-rate RLL encoding
    10.
    发明授权
    High-rate RLL encoding 有权
    高速RLL编码

    公开(公告)号:US07679535B2

    公开(公告)日:2010-03-16

    申请号:US12185095

    申请日:2008-08-03

    IPC分类号: H03M5/00

    摘要: An unencoded m-bit data input sequence is divided into a block of n bits and a block of m−n bits. The block of n bits is divided into a first set of n+1 encoded bits, wherein at least one of P1 subblocks of the first set satisfies a G, M and I constraints. The first set of n+1 encoded bits is mapped into a second set of n+1 encoded bits wherein at least one of P2 subblocks of the second set gives rise to at least Q1 transitions after 1/(1+D2) precoding. A second set of n+1 encoded bits is divided into P3 encoded subblocks and the P3 encoded subblocks are interleaved among (m−n)/s unencoded symbols so as to form a (m+1)-bit output sequence codeword which is then stored on a data storage medium.

    摘要翻译: 未编码的m位数据输入序列被分成n位块和m-n位块。 n位的块被划分为第一组n + 1个编码比特,其中第一组的P1个子块中的至少一个满足G,M和I约束。 第一组n + 1个编码比特被映射到n + 1编码比特的第二组,其中第二组的P2子块中的至少一个在1 /(1 + D2)预编码之后产生至少Q1个转换。 将第n + 1编码比特的第二组划分为P3编码子块,并且在(m-n)/ s个未编码符号之间交织P3编码子块,以形成第(m + 1)比特的输出序列码字 存储在数据存储介质上。