公开(公告)号：US08151162B2

公开(公告)日：2012-04-03

申请号：US12276958

申请日：2008-11-24

申请人： Toshikazu Kanaoka ,  Toshio Ito

发明人： Toshikazu Kanaoka ,  Toshio Ito

IPC分类号： H03M13/00

CPC分类号： H03M13/2927 ,  G11B20/1833 ,  G11B20/1866 ,  G11B2020/1836 ,  G11B2020/1843 ,  G11B2020/185 ,  G11B2220/2516 ,  G11B2220/2537 ,  H03M13/098 ,  H03M13/1102 ,  H03M13/1515 ,  H03M13/271 ,  H03M13/2721 ,  H03M13/2778 ,  H03M13/2906 ,  H03M13/2918 ,  H03M13/2921 ,  H03M13/293 ,  H03M13/2957

摘要： An error correction device error corrects without increasing in circuit scale. An encoder, includes: a first ECC encoder which interleaves a data string into n (n≧2) blocks of data strings at every m (m≧2) bits, and adds the error correction code parity; a parity encoder which creates a parity bit at every plurality of bits of the error correction code word, and adds the parity bit to said error correction code word; and a second ECC encoder, which generates a second error correction encoding, which is a linear encoding using iterative decoding. Concatenated type encoded data, where a parity bit is added to every plurality of bits, is created, so an increase of circuit scale can be prevented even if a data string is interleaved into a plurality of blocks and error correction code parity is generated.

摘要翻译： 错误纠正装置的错误在电路规模上没有增加。 一种编码器，包括：第一ECC编码器，每m（m≥2）位将数据串交织成n（n≥2）个数据串块，并加上纠错码奇偶校验; 奇偶校验编码器，其在所述纠错码字的每多个位产生奇偶校验位，并将所述奇偶校验位加到所述纠错码字; 以及第二ECC编码器，其生成使用迭代解码的线性编码的第二纠错编码。 创建了对每个多个比特添加奇偶校验位的级联型编码数据，因此即使将数据串交错为多个块并产生纠错码奇偶校验，也可以防止电路规模的增加。

公开(公告)号：US08122332B2

公开(公告)日：2012-02-21

申请号：US12621879

申请日：2009-11-19

申请人： Hongwei Song ,  Lingyan Sun

发明人： Hongwei Song ,  Lingyan Sun

IPC分类号： H03M13/03 ,  H03D1/00

CPC分类号： H03M13/3746 ,  G11B20/10009 ,  G11B20/10055 ,  G11B20/10296 ,  G11B20/18 ,  G11B2020/1863 ,  H03M13/098 ,  H03M13/2707 ,  H03M13/41 ,  H03M13/4146 ,  H03M13/6343

摘要： Various approaches to recover data are described. An one example, an encoded data stream is processed in a first channel decoder producing a channel decoder output. The channel decoder output and the encoded data stream are processed in an error compensation unit to compensate the channel decoder output for low frequency noise and produce an error compensated data stream. The error compensated data stream is processed in a second channel decoder to produce a recovered data stream, wherein the recovered data stream has a reduction in the number of errors as compared to the encoded data stream. Systems to iteratively recover data from an encoded data stream are also described.

摘要翻译： 描述了恢复数据的各种方法。 一个示例，编码数据流在产生信道解码器输出的第一信道解码器中被处理。 信道解码器输出和编码数据流在误差补偿单元中被处理以补偿信道解码器输出的低频噪声并产生误差补偿数据流。 误差补偿数据流在第二信道解码器中被处理以产生恢复的数据流，其中恢复的数据流与编码的数据流相比具有减少的错误数量。 还描述了从编码数据流迭代地恢复数据的系统。

公开(公告)号：US20120036414A1

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

申请号：US12852368

申请日：2010-08-06

申请人： Mustafa N. KAYNAK ,  Alessandro RISSO ,  Patrick R. KHAYAT

发明人： Mustafa N. KAYNAK ,  Alessandro RISSO ,  Patrick R. KHAYAT

IPC分类号： H03M13/05 ,  H03M13/19 ,  G06F11/10 ,  H03M13/09

CPC分类号： H03M13/2915 ,  G11B20/10009 ,  G11B20/10037 ,  G11B20/10046 ,  G11B20/10064 ,  G11B20/10074 ,  G11B20/10175 ,  G11B20/10194 ,  G11B20/10222 ,  G11B20/10296 ,  G11B20/10379 ,  G11B20/1833 ,  G11B2020/1853 ,  G11B2020/1863 ,  G11B2220/2516 ,  H03M13/098 ,  H03M13/13 ,  H03M13/19 ,  H03M13/2918 ,  H03M13/2927 ,  H03M13/293 ,  H03M13/6343

摘要： An embodiment of a data write path includes encoder and write circuits. The encoder circuit is operable to code data so as to render detectable a write error that occurs during a writing of the coded data to a storage medium, and the write circuit is operable to write the coded data to the storage medium. For example, such an embodiment may allow rendering detectable a write error that occurs while writing data to a bit-patterned storage medium.

摘要翻译： 数据写入路径的实施例包括编码器和写入电路。 编码器电路可操作以对数据进行编码，以便可读取在将编码数据写入存储介质期间发生的写错误，并且写电路可操作以将编码数据写入存储介质。 例如，这样的实施例可以允许可读出在将数据写入位图案存储介质时发生的写入错误。

公开(公告)号：US20100310019A1

公开(公告)日：2010-12-09

申请号：US12603027

申请日：2009-10-21

申请人： Ramin Sadr

发明人： Ramin Sadr

IPC分类号： H04L27/00

CPC分类号： G06K7/10009 ,  G06K7/0008 ,  G06K7/01 ,  H03M13/098 ,  H03M13/2957 ,  H03M13/3905 ,  H03M13/6331 ,  H04L1/0041 ,  H04L1/005 ,  H04L1/006 ,  H04L1/0065 ,  H04L1/08 ,  H04L25/0242 ,  H04L25/03012 ,  H04L25/03114 ,  H04L25/03222 ,  H04L25/067 ,  H04L27/02 ,  H04L27/10

摘要： RFID data signals from RFID tags may be recovered by determining the probabilities of transitions between data states between a series of a pairs of signal samples using a set of predetermined probabilities related to data, timing, baud rate and/or phase variables affecting the received signal and processing those determined probabilities to determine the sequence of such transitions that has the highest probability of occurrence. A second set of predetermined probabilities related to transitions in the opposite direction may be used to sequence in a reverse direction. The determination of the sequence representing the RFID tag data may be iterated in both directions until further iterations do not change the determined probabilities.

摘要翻译： 可以通过使用与影响接收信号的数据，定时，波特率和/或相位变量相关的一组预定概率来确定一系列信号样本之间的数据状态之间的转换概率来恢复来自RFID标签的RFID数据信号 并且处理这些确定的概率以确定具有最高发生概率的这种转换的序列。 可以使用与相反方向上的转变相关的第二组预定概率来反向排列。 代表RFID标签数据的序列的确定可以在两个方向上迭代，直到进一步的迭代不改变所确定的概率。

公开(公告)号：US07814398B2

公开(公告)日：2010-10-12

申请号：US11450317

申请日：2006-06-09

申请人： Ivana Djurdjevic ,  Erozan Mehmet Kurtas ,  Cenk Argon

发明人： Ivana Djurdjevic ,  Erozan Mehmet Kurtas ,  Cenk Argon

IPC分类号： H03M13/00

CPC分类号： G11B20/10009 ,  G11B20/1833 ,  H03M13/098 ,  H03M13/1515 ,  H03M13/3905 ,  H03M13/3927

摘要： A communication channel including Reed-Solomon (RS) and single-parity-check (SPC) encoding/decoding. Multiple RS codewords are combined and then SPC encoded into an RS/SPC array. A soft-input soft-output (SISO) channel detector detects the RS/SPC encoded bits and provides soft (reliability) information on these bits. A combined RS and SPC error correction block provides a recovered user output. An iterative soft input decoding algorithm combines RS and SPC error correction.

摘要翻译： 包括Reed-Solomon（RS）和单奇偶校验（SPC）编码/解码的通信信道。 组合多个RS码字，然后将SPC编码为RS / SPC阵列。 软输入软输出（SISO）通道检测器检测RS / SPC编码位，并在这些位上提供软（可靠性）信息。 组合的RS和SPC误差校正块提供恢复的用户输出。 迭代软输入解码算法结合了RS和SPC误差校正。

公开(公告)号：US20100235718A1

公开(公告)日：2010-09-16

申请号：US12787120

申请日：2010-05-25

申请人： Shaohua Yang ,  Richard Leo Galbraith ,  Ksenija Lakovic ,  Yuan Xing Lee ,  Travis Oenning ,  Jongseung Park ,  Hideki Sawaguchi ,  Bruce A. Wilson

发明人： Shaohua Yang ,  Richard Leo Galbraith ,  Ksenija Lakovic ,  Yuan Xing Lee ,  Travis Oenning ,  Jongseung Park ,  Hideki Sawaguchi ,  Bruce A. Wilson

IPC分类号： H03M13/45 ,  G06F11/10

CPC分类号： H03M13/45 ,  G11B20/1833 ,  G11B2020/1863 ,  G11B2220/2516 ,  H03M13/098 ,  H03M13/1102 ,  H03M13/1515 ,  H03M13/152 ,  H03M13/256 ,  H03M13/2906 ,  H03M13/2909 ,  H03M13/2945 ,  H03M13/2957 ,  H03M13/3784 ,  H03M13/4146 ,  H03M13/6343

摘要： Two levels of error correction decoding are performed using first and second level decoders. A composite code formed by combining an inner component code and an outer component code can be used to decode the data and correct any errors. Performing two level decoding using a composite code allows the size of the inner parity block to be reduced to a single Reed-Solomon symbol while keeping a good code rate. The first level decoder generates soft information. The soft information can indicate a most likely error event for each possible syndrome value of the inner component code. The soft information can also include error metric values for each of the most likely error events. The second level decoder generates corrected syndrome values based on the soft information using the outer component code. The most likely trellis path that corresponds to the corrected syndrome values is then selected.

摘要翻译： 使用第一和第二级解码器执行两级纠错解码。 可以使用通过组合内部组件代码和外部组件代码形成的组合代码来解码数据并纠正任何错误。 使用复合代码执行两级解码允许内部奇偶校验块的大小减少到单个Reed-Solomon符号，同时保持良好的代码率。 第一级解码器产生软信息。 软信息可以指示内部组件代码的每个可能的综合征值的最可能的错误事件。 软信息还可以包括每个最可能的错误事件的误差度量值。 第二级解码器使用外部分量代码基于软信息生成校正的校正子值。 然后选择对应于校正的综合征值的最可能的网格路径。

公开(公告)号：US07712008B2

公开(公告)日：2010-05-04

申请号：US11341963

申请日：2006-01-26

申请人： Hongwei Song ,  Weijun Tan

发明人： Hongwei Song ,  Weijun Tan

IPC分类号： H03M13/00

CPC分类号： H03M13/29 ,  G11B20/10296 ,  G11B20/1833 ,  G11B2020/1836 ,  H03M13/098 ,  H03M13/1515 ,  H03M13/3746 ,  H03M13/6331

摘要： Various systems and methods for error reduction in a digital information system are disclosed herein. As one example, a digital storage system is provided that includes a soft output Viterbi algorithm channel detector operable to receive an encoded data set, and to provide a hard and a soft output representing the encoded data set. The hard and the soft output from the soft output Viterbi algorithm channel detector are provided to a single parity row decoder that provides another hard output that is an error reduced representation of the encoded data set. The encoded data set is additionally provided from the buffer to another channel detector via a delay element. The hard output from the single parity row decoder and the time shifted encoded data set are provided to coincident with each other to another channel detector.

摘要翻译： 本文公开了用于数字信息系统中的差错减少的各种系统和方法。 作为一个示例，提供了数字存储系统，其包括软输出维特比算法信道检测器，其可操作以接收编码数据集，并提供表示编码数据集的硬和软输出。 来自软输出维特比算法信道检测器的硬和软输出被提供给单个奇偶校验行解码器，其提供作为编码数据集的错误减少表示的另一硬输出。 编码数据集通过延迟元件从缓冲器附加地提供给另一个通道检测器。 提供来自单个奇偶校验行解码器和时移编码数据组的硬输出以彼此重合到另一个通道检测器。

公开(公告)号：US07631242B2

公开(公告)日：2009-12-08

申请号：US10175330

申请日：2002-06-20

申请人： Bruce J. Currivan ,  Thomas J. Kolze ,  Daniel H. Howard ,  Thomas J. Quigley ,  Nambi Seshadri ,  Thomas L. Johnson ,  Scott Cummings ,  Jay Harrell ,  Fred Bunn ,  Joel Danzig ,  Stephen Hughley

发明人： Bruce J. Currivan ,  Thomas J. Kolze ,  Daniel H. Howard ,  Thomas J. Quigley ,  Nambi Seshadri ,  Thomas L. Johnson ,  Scott Cummings ,  Jay Harrell ,  Fred Bunn ,  Joel Danzig ,  Stephen Hughley

IPC分类号： H04L1/08

CPC分类号： H04L1/08 ,  H03M13/09 ,  H03M13/098 ,  H03M13/1515 ,  H03M13/19 ,  H03M13/2707 ,  H03M13/2915 ,  H04L1/0065 ,  H04L1/16 ,  H04L1/1812 ,  H04L1/1877

摘要： A system, method and computer program product is provided for mitigating the effects of burst noise on packets transmitted in a communications system. A transmitting device applies an outer code, which may include, for example, a block code, an exclusive OR (XOR) code, or a repetition code, to one or more packets prior to adaptation of the packets for transmission over the physical (PHY) layer of the communications system, wherein the PHY layer adaptation may include FEC encoding of individual packets. The outer coded packets are then separately transmitted over a channel of the communications system. A receiving device receives the outer coded packets, performs PHY level demodulation and optional FEC decoding of the packets, and then applies outer code decoding to the outer coded packets in order to restore packets that were erased during transmission due to burst noise or other impairments on the channel.

摘要翻译： 提供了系统，方法和计算机程序产品，用于减轻突发噪声对在通信系统中传输的分组的影响。 发送设备在适配用于通过物理（PHY）的传输的分组之前，将一个外码（例如包括块码，异或（XOR）码或重复码）应用于一个或多个分组 ）层，其中PHY层适配可以包括各个分组的FEC编码。 外部编码数据包然后通过通信系统的一个通道单独发送。 接收装置接收外部编码包，对分组进行PHY级解调和可选FEC解码，然后将外码解码应用于外编码包，以便恢复由于突发噪声或其他损伤而在传输过程中擦除的数据包 这个频道。

公开(公告)号：US20090292976A1

公开(公告)日：2009-11-26

申请号：US12512710

申请日：2009-07-30

申请人： Ichiro Kikuchi ,  Siu-Hung Fred Au ,  Gregory Burd ,  Zining Wu ,  Jun Xu ,  Tony Yoon

发明人： Ichiro Kikuchi ,  Siu-Hung Fred Au ,  Gregory Burd ,  Zining Wu ,  Jun Xu ,  Tony Yoon

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

CPC分类号： H03M13/458 ,  H03M13/098 ,  H03M13/1102 ,  H03M13/1515 ,  H03M13/153 ,  H03M13/1545 ,  H03M13/1555 ,  H03M13/2906 ,  H03M13/3707 ,  H03M13/4146 ,  H03M13/45 ,  H03M13/451 ,  H03M13/63 ,  H03M13/6511

摘要： Systems and methods are provided for implementing error identification and evaluation for a Reed-Solomon (RS) error-correction code (ECC) system. The BMA algorithm and/or list decoding may produce one or more error locator polynomials that are related to a decision-codeword. An accelerated Chien search can be used to more quickly evaluate the one or more error locator polynomial. If the accelerated Chien search identifies a valid error locator polynomial, a normal Chien search can be used to identify error locations, and Forney's algorithm or an equivalent technique can be used to evaluate the error values. A RS ECC decoder can include a computation circuit that evaluates an error locator polynomial or an error evaluator polynomial. The computation circuit can include computation components that receive the coefficients of the polynomials.

摘要翻译： 提供了系统和方法，用于实现里德 - 所罗门（RS）纠错码（ECC）系统的错误识别和评估。 BMA算法和/或列表解码可以产生与决策码字相关的一个或多个错误定位器多项式。 加速Chien搜索可用于更快速地评估一个或多个错误定位器多项式。 如果加速Chien搜索识别有效的错误定位器多项式，则可以使用正常的Chien搜索来识别错误位置，并且可以使用Forney的算法或等效技术来评估误差值。 RS ECC解码器可以包括评估错误定位器多项式或误差评估器多项式的计算电路。 计算电路可以包括接收多项式的系数的计算组件。

公开(公告)号：US07590924B2

公开(公告)日：2009-09-15

申请号：US12256652

申请日：2008-10-23

申请人： Siu-Hung Fred Au ,  Gregory Burd ,  Zining Wu ,  Jun Xu ,  Ichiro Kikuchi ,  Tony Yoon

发明人： Siu-Hung Fred Au ,  Gregory Burd ,  Zining Wu ,  Jun Xu ,  Ichiro Kikuchi ,  Tony Yoon

IPC分类号： H03M13/00

CPC分类号： H03M13/458 ,  H03M13/098 ,  H03M13/1102 ,  H03M13/1515 ,  H03M13/153 ,  H03M13/1545 ,  H03M13/1555 ,  H03M13/2906 ,  H03M13/3707 ,  H03M13/4146 ,  H03M13/45 ,  H03M13/451 ,  H03M13/63 ,  H03M13/6511

摘要： Systems and methods are provided for implementing list decoding in a Reed-Solomon (RS) error-correction system. A detector can provide a decision-codeword from a channel and can also provide soft-information for the decision-codeword. The soft-information can be organized into an order of combinations of error events for list decoding. An RS decoder can employ a list decoder that uses a pipelined list decoder architecture. The list decoder can include one or more syndrome modification circuits that can compute syndromes in parallel. A long division circuit can include multiple units that operate to compute multiple quotient polynomial coefficients in parallel. The list decoder can employ iterative decoding and a validity test to generate error indicators. The iterative decoding and validity test can use the lower syndromes.

摘要翻译： 提供了用于在里德 - 所罗门（RS）纠错系统中实现列表解码的系统和方法。 检测器可以从信道提供判决码字，并且还可以为判决码字提供软信息。 软信息可以被组织成用于列表解码的错误事件的组合的顺序。 RS解码器可以使用使用流水线列表解码器架构的列表解码器。 列表解码器可以包括可以并行计算综合征的一个或多个综合征修改电路。 长分割电路可以包括并行地计算多个商多项式系数的多个单元。 列表解码器可以采用迭代解码和有效性测试来产生错误指示符。 迭代解码和有效性测试可以使用较低的综合征。