Architecture and control of reed-solomon error-correction decoding
    1.
    发明授权
    Architecture and control of reed-solomon error-correction decoding 有权
    簧片单声道纠错解码的架构与控制

    公开(公告)号:US08788916B2

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

    申请号:US13554830

    申请日:2012-07-20

    IPC分类号: H03M13/00

    摘要: 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搜索,并且可以包括流水线架构。 可以使用基于阈值的控制电路来预测是否需要列表解码,并且如果它预测不需要列表解码,则可以暂停列表解码操作。

    Architecture and control of reed-solomon error identification and evaluation
    4.
    发明授权
    Architecture and control of reed-solomon error identification and evaluation 有权
    芦苇单体错误识别和评估的架构与控制

    公开(公告)号:US08527850B1

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

    申请号:US13572783

    申请日:2012-08-13

    IPC分类号: H03M13/00

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

    Production control information processing device
    6.
    发明授权
    Production control information processing device 失效
    生产控制信息处理装置

    公开(公告)号:US5625560A

    公开(公告)日:1997-04-29

    申请号:US361216

    申请日:1994-12-21

    申请人: Ichiro Kikuchi

    发明人: Ichiro Kikuchi

    摘要: A process rule storage unit stores a row of processes before and after each process in a process flow storage unit, a row of processes which must not exist before and after the process and a row of processes which are allowed to exist before and after process but require an operator's judgment. The process rule detection unit retrieves the process rule storage unit, and compares each process code in a row of processes with the process codes in the process flow storage unit to detect whether both condition codes agree with each other.

    摘要翻译: 过程规则存储单元在过程流存储单元中存储每个过程之前和之后的一行处理,该过程之前和之后不能存在的一行处理以及在处理之前和之后允许存在的一行处理, 需要操作员的判断。 处理规则检测单元检索处理规则存储单元,并且将一行处理中的每个处理代码与处理流存储单元中的处理代码进行比较,以检测两个条件代码是否彼此一致。

    ARCHITECTURE AND CONTROL OF REED-SOLOMON ERROR-CORRECTION DECODING
    7.
    发明申请
    ARCHITECTURE AND CONTROL OF REED-SOLOMON ERROR-CORRECTION DECODING 有权
    REED-SOLOMON错误修正解码的架构与控制

    公开(公告)号:US20120137197A1

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

    申请号:US13364802

    申请日:2012-02-02

    IPC分类号: H03M13/07 G06F11/10

    摘要: 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搜索,并且可以包括流水线架构。 可以使用基于阈值的控制电路来预测是否需要列表解码,并且如果它预测不需要列表解码,则可以暂停列表解码操作。

    ARCHITECTURE AND CONTROL OF REED-SOLOMON ERROR IDENTIFICATION AND EVALUATION
    8.
    发明申请
    ARCHITECTURE AND CONTROL OF REED-SOLOMON ERROR IDENTIFICATION AND EVALUATION 有权
    REED-SOLOMON错误识别和评估的架构与控制

    公开(公告)号:US20090292976A1

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

    申请号:US12512710

    申请日:2009-07-30

    IPC分类号: H03M13/15 G06F11/10

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

    Architecture and control of Reed-Solomon list decoding
    9.
    发明授权
    Architecture and control of Reed-Solomon list decoding 有权
    Reed-Solomon列表解码的架构与控制

    公开(公告)号:US07590924B2

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

    申请号:US12256652

    申请日:2008-10-23

    IPC分类号: H03M13/00

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

    ARCHITECTURE AND CONTROL OF REED-SOLOMON LIST DECODING
    10.
    发明申请
    ARCHITECTURE AND CONTROL OF REED-SOLOMON LIST DECODING 有权
    REED-SOLOMON列表解码的架构与控制

    公开(公告)号:US20090055717A1

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

    申请号:US12256652

    申请日:2008-10-23

    IPC分类号: H03M13/00

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