Patent Document ID: 9459836
Application ID: 14444467
Patent Flag: 1

Claim One:
1. A circuit for implementing a simplified inversionless Berlekamp-Massey algorithm for binary BCH codes, comprising: a first register group, having 2t registers connected in series, each register receiving an calculation value of iterative operation from upstream end during each clock and outputting the calculation value of iterative operation to downstream end in the next clock; a second register group, having 2t−1 registers connected in series, each register receiving a copied value from upstream end during each clock and outputting the copied value in the next clock or in a clock after the clock; a control element, electrically connected to the penultimate register from the most downstream end in the first register group, for receiving outputted calculation values of iterative operation from the register and outputting the first calculation value in each iterative operation, a discrepancy value and a control signal; an input element, electrically connected to the antepenultimate register from the most downstream end in the first register group, for receiving outputted calculation values of iterative operation from the register, electrically connected to the register in the most downstream end in the second register group, for receiving outputted copied values from the register, and selectively outputting Galois field value of 0 or 1, or the outputted calculation value of iterative operation to the first register group, and Galois field value of 0 or 1, or the outputted copied value to the second register group; and a processing element, electrically connected to the control element, the input element, the register in the most upstream end of the first register group and the register in the most upstream end of the second register group, for receiving the first calculation value in each iterative operation, the discrepancy value, the control signal, the Galois field value of 0 or 1, the outputted calculation value of iterative operation and the outputted copied value, and outputting new calculation values of iterative operation and new copied values according to a first operating rule and a second operating rule, wherein t is any positive integer greater than 1.