公开(公告)号：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解码器可以使用使用流水线列表解码器架构的列表解码器。 列表解码器可以包括可以并行计算综合征的一个或多个综合征修改电路。 长分割电路可以包括并行地计算多个商多项式系数的多个单元。 列表解码器可以采用迭代解码和有效性测试来产生错误指示符。 迭代解码和有效性测试可以使用较低的综合征。

公开(公告)号：US20090055717A1

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

申请号：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解码器可以使用使用流水线列表解码器架构的列表解码器。 列表解码器可以包括可以并行计算综合征的一个或多个综合征修改电路。 长分割电路可以包括并行地计算多个商多项式系数的多个单元。 列表解码器可以采用迭代解码和有效性测试来产生错误指示符。 迭代解码和有效性测试可以使用较低的综合征。

公开(公告)号：US07453960B1

公开(公告)日：2008-11-18

申请号：US11397318

申请日：2006-04-04

申请人： Zining Wu ,  Gregory Burd

发明人： Zining Wu ,  Gregory Burd

IPC分类号： H04D1/00 ,  H04L27/06

CPC分类号： H04L25/03057 ,  H03M13/1105 ,  H04L1/005 ,  H04L1/0052 ,  H04L1/0057 ,  H04L25/067

摘要： A decoder for decoding low-density parity-check codes comprises a first calculator to calculate LLrRml, for each parity check equation, at iteration i−1. A detector detects LLrRml, at iteration i, in response to the first calculator. A second calculator calculates LLrQLm, for each parity check equation, at iteration i in response to the detector. LLrQLm represents information from bit node l to equation node m, one for each connection. LLrRml represents information from equation node m to bit node l, one for each connection. The first calculator is responsive to the second calculator.

摘要翻译： 用于解码低密度奇偶校验码的解码器包括：对于每个奇偶校验方程式，在迭代i-1处，计算LLrR 的第一计算器。 响应于第一计算器，检测器在迭代i检测LLrR 。 响应于检测器，第二计算器针对每个奇偶校验方程计算迭代i的LLrQLm 。 LLrQLm 表示从位节点1到等式节点m的信息，每个连接一个。 LLrR 表示从等式节点m到位节点l的信息，每个连接一个。 第一个计算器响应第二个计算器。

公开(公告)号：US20080163026A1

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

申请号：US11955005

申请日：2007-12-12

申请人： Nedeljko Varnica ,  Gregory Burd ,  Seo-How Low ,  Lingyan Sun ,  Zining Wu

发明人： Nedeljko Varnica ,  Gregory Burd ,  Seo-How Low ,  Lingyan Sun ,  Zining Wu

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

CPC分类号： H03M13/116 ,  G06F11/1008 ,  H03M13/1102 ,  H03M13/152 ,  H03M13/2906 ,  H03M13/2957 ,  H03M13/2966 ,  H03M13/353 ,  H03M13/6561

摘要： Systems and methods for constructing concatenated codes for data storage channels, such as holographic storage channels, are provided. The concatenated codes include an outer BCH code and an inner iteratively decodable code, such as an LDPC code or turbo code. The correction power and coding rate of one or both of the codes may be programmable based on the channel characteristics and the desired SNR coding gain. The correction power and/or coding rate of the inner and/or outer code may also be dynamically adjusted in real-time to compensate for time-varying error conditions on the channel.

摘要翻译： 提供了用于构建诸如全息存储通道的数据存储通道的级联代码的系统和方法。 连接的代码包括外部BCH码和内部可迭代地解码的码，例如LDPC码或turbo码。 一个或两个代码的校正功率和编码率可以基于信道特性和期望的SNR编码增益来编程。 内部和/或外部代码的校正功率和/或编码率也可以被实时动态地调整以补偿信道上的时变误差条件。

公开(公告)号：US07072417B1

公开(公告)日：2006-07-04

申请号：US09730752

申请日：2000-12-07

申请人： Gregory Burd ,  Zining Wu

发明人： Gregory Burd ,  Zining Wu

IPC分类号： H04L27/12 ,  H04L27/06 ,  G06F11/00

CPC分类号： H03M13/118

摘要： The present invention directed to a method and apparatus to perform low-density parity-check code encoding of user data u of length Nu, by inserting parity data p of length Np into output data c of length N in accordance with a parity matrix H such that H·c=0, comprising the steps of: (a) receiving the user data of block length Nu; (b) decomposing H·c into a first component Hu·u corresponding to the user data and a second component Hp·p corresponding to the parity data such that Hu·u+Hp·p=0; (c) calculating a vector u=Hu·u; and (d) calculating p=Hp−1·u.

摘要翻译： 本发明涉及一种方法和装置，通过插入长度为N

的奇偶校验数据p来执行长度为N 的用户数据u的低密度奇偶校验码编码 >根据奇偶校验矩阵H使得Hc = 0，包括以下步骤：（a）接收块长度N N的用户数据; （b）将Hc分解成与用户数据相对应的第一分量H ut uu和对应于奇偶校验数据的第二分量H P p P，使得H _{u .u + H}

p = 0; （c）计算向量u = H ut uu; 和（d）计算p = H