公开(公告)号：US08219894B2

公开(公告)日：2012-07-10

申请号：US12324285

申请日：2008-11-26

申请人： 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 various aspects of 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. If the decision-codeword corresponds to an inner code and an RS code is the outer code, a soft-information map can process the soft-information for the decision-codeword to produce soft-information for a RS decision-codeword. A RS decoder can employ the Berlekamp-Massey algorithm (BMA), list decoding, and a Chien search, and can include a pipelined architecture. A threshold-based control circuit can be used to predict whether list decoding will be needed and can suspend the list decoding operation if it predicts that list decoding is not needed.

摘要翻译： 提供系统和方法来实现里德 - 所罗门（RS）纠错系统的各个方面。 检测器可以从信道提供判决码字，并且还可以为判决码字提供软信息。 如果判决码字对应于内码，RS码是外码，则软信息映射可以处理用于判决码字的软信息以产生用于RS判决码字的软信息。 RS解码器可以使用Berlekamp-Massey算法（BMA），列表解码和Chien搜索，并且可以包括流水线架构。 可以使用基于阈值的控制电路来预测是否需要列表解码，并且如果它预测不需要列表解码，则可以暂停列表解码操作。

公开(公告)号：US07454690B1

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

申请号：US11195183

申请日：2005-08-01

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

公开(公告)号：US07444582B1

公开(公告)日：2008-10-28

申请号：US11195087

申请日：2005-08-01

申请人： 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 various aspects of 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. If the decision-codeword corresponds to an inner code and an RS code is the outer code, a soft-information map can process the soft-information for the decision-codeword to produce soft-information for a RS decision-codeword. A RS decoder can employ the Berlekamp-Massey algorithm (BMA), list decoding, and a Chien search, and can include a pipelined architecture. A threshold-based control circuit can be used to predict whether list decoding will be needed and can suspend the list decoding operation if it predicts that list decoding is not needed.

摘要翻译： 提供系统和方法来实现里德 - 所罗门（RS）纠错系统的各个方面。 检测器可以从信道提供判决码字，并且还可以为判决码字提供软信息。 如果判决码字对应于内码，RS码是外码，则软信息映射可以处理用于判决码字的软信息以产生用于RS判决码字的软信息。 RS解码器可以使用Berlekamp-Massey算法（BMA），列表解码和Chien搜索，并且可以包括流水线架构。 可以使用基于阈值的控制电路来预测是否需要列表解码，并且如果它预测不需要列表解码，则可以暂停列表解码操作。

公开(公告)号：US08527850B1

公开(公告)日：2013-09-03

申请号：US13572783

申请日：2012-08-13

申请人： 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/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 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解码器可以包括评估错误定位器多项式或误差评估器多项式的计算电路。 计算电路可以包括接收多项式的系数的计算组件。

公开(公告)号：US08132082B2

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

申请号：US12249474

申请日：2008-10-10

申请人： 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 various aspects of 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. If the decision-codeword corresponds to an inner code and an RS code is the outer code, a soft-information map can process the soft-information for the decision-codeword to produce soft-information for a RS decision-codeword. A RS decoder can employ the Berlekamp-Massey algorithm (BMA), list decoding, and a Chien search, and can include a pipelined architecture. A threshold-based control circuit can be used to predict whether list decoding will be needed and can suspend the list decoding operation if it predicts that list decoding is not needed.

公开(公告)号：US08788916B2

公开(公告)日：2014-07-22

申请号：US13554830

申请日：2012-07-20

申请人： 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 various aspects of 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. If the decision-codeword corresponds to an inner code and an RS code is the outer code, a soft-information map can process the soft-information for the decision-codeword to produce soft-information for a RS decision-codeword. A RS decoder can employ the Berlekamp-Massey algorithm (BMA), list decoding, and a Chien search, and can include a pipelined architecture. A threshold-based control circuit can be used to predict whether list decoding will be needed and can suspend the list decoding operation if it predicts that list decoding is not needed.

摘要翻译： 提供系统和方法来实现里德 - 所罗门（RS）纠错系统的各个方面。 检测器可以从信道提供判决码字，并且还可以为判决码字提供软信息。 如果判决码字对应于内码，RS码是外码，则软信息映射可以处理用于判决码字的软信息以产生用于RS判决码字的软信息。 RS解码器可以使用Berlekamp-Massey算法（BMA），列表解码和Chien搜索，并且可以包括流水线架构。 可以使用基于阈值的控制电路来预测是否需要列表解码，并且如果它预测不需要列表解码，则可以暂停列表解码操作。

公开(公告)号：US20120284588A1

公开(公告)日：2012-11-08

申请号：US13554830

申请日：2012-07-20

申请人： 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/07 ,  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 various aspects of 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. If the decision-codeword corresponds to an inner code and an RS code is the outer code, a soft-information map can process the soft-information for the decision-codeword to produce soft-information for a RS decision-codeword. A RS decoder can employ the Berlekamp-Massey algorithm (BMA), list decoding, and a Chien search, and can include a pipelined architecture. A threshold-based control circuit can be used to predict whether list decoding will be needed and can suspend the list decoding operation if it predicts that list decoding is not needed.

公开(公告)号：US20120137197A1

公开(公告)日：2012-05-31

申请号：US13364802

申请日：2012-02-02

申请人： 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/07 ,  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 various aspects of 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. If the decision-codeword corresponds to an inner code and an RS code is the outer code, a soft-information map can process the soft-information for the decision-codeword to produce soft-information for a RS decision-codeword. A RS decoder can employ the Berlekamp-Massey algorithm (BMA), list decoding, and a Chien search, and can include a pipelined architecture. A threshold-based control circuit can be used to predict whether list decoding will be needed and can suspend the list decoding operation if it predicts that list decoding is not needed.

摘要翻译： 提供系统和方法来实现里德 - 所罗门（RS）纠错系统的各个方面。 检测器可以从信道提供判决码字，并且还可以为判决码字提供软信息。 如果判决码字对应于内码，RS码是外码，则软信息映射可以处理用于判决码字的软信息以产生用于RS判决码字的软信息。 RS解码器可以使用Berlekamp-Massey算法（BMA），列表解码和Chien搜索，并且可以包括流水线架构。 可以使用基于阈值的控制电路来预测是否需要列表解码，并且如果它预测不需要列表解码，则可以暂停列表解码操作。

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