earson method)等。皮尔逊法是通过矩阵计算解在系数σ与错误之间成立的联立方程式的方法，BM法以及欧几里得除法是使用多项式逐次地计算系数σ与错误的联立方程式的方法。另外，译码处理中的错误位置多项式的计算也可以使用任何的方法。
[0026]接下来，译码控制部264对钱式搜索部263进行指示，使得其使用错误位置多项式运算的结果进行钱式搜索，钱式搜索部263使用系数O1, σ2，…实施钱式搜索并确定错误位置、将处理结束。钱式搜索是向错误位置多项式σ (χ)依次代入值、搜索作为σ (X) = O的值的错误定位(错误位置)的方法。译码控制部264通过钱式搜索，在σ (χ) = O的情况下，判定为在对应的位具有错误，通过使该位反转而实施纠错。
[0027]接下来，对本实施方式的钱式搜索部263进行说明。图3是表示第I实施方式所涉及的钱式搜索部263 (钱式搜索装置)的构成例的图。在这里，作为一例，将错误位置多项式设为t次的σ (χ) = 1+σ Υ+σ 2χ2+…σ tXt。另外，在钱式搜索部263中，通过将钱式搜索电路并联化，能够多个位同时地例如与数据总线一致地以8位为单位和/或以16位为单位进行错误位置判定。在这里，作为一例，对以n(n为2以上的自然数)位为单位进行的情况进行说明。
[0028]钱式搜索部263具备:tXn个运算部31 — 11，31 — 12，…，31 — tn ;t个寄存器(第 I 寄存器)32 — 1，32 — 2，...，32 — t ;t 个选择部 33 — 1，33 — 2，...，33 —t;t 个异或运算(XOR)部34 — 1,34 - 2,...，34 —t;t个寄存器(第2寄存器)35 — 1,35 -2，-,35 - t ;n 个异或运算(XOR)部 36 — 0，36 — 1，-,36 - (n -1) ;η 个逻辑和运算(OR)部 37 — 0，37 — 1，...，37— (η— I);和 η 个错误位置判定部 38 — 0，38 — 1，…，38- (η — I)。钱式搜索的运算以如下处理为I个循环，并反复实施预定的次数，该处理为:各运算部31 — 11?31 — tn使用第I寄存器值以及第2寄存器值进行异或运算后，将XOR部36 — O?36 — (η -1)处的异或运算、OR部37 — O?37 — (η -1)处的逻辑和运算和错误位置判定部38 — O?38 —(η — I)处的错误位置判定为止的处理。
[0029]运算部31 — 11?31 — tn分别使用从对应的寄存器32 — I?32 — t输入的寄存器值(第I寄存器值)以及从寄存器35 — I?35 — t输入的寄存器值(第2寄存器值)，进行与对应的钱式搜索的α的幂的运算相当的异或运算(第I异或运算)。在图3所示的钱式搜索部263，所谓对应的寄存器，在例如运算部31 — tn的情况下，在代码的末尾附加“t”的寄存器32 - t以及寄存器35 - t就是对应的寄存器。在各运算部31 — 11?31 — tn，作为α的幂的运算，进行与乘以代码的末尾的数字所得的值的α的幂的运算相当的异或运算。例如，在运算部31 - 11，通过“1X1”进行与“a1”的幂的运算相当的异或运算，在运算部31 - tn，通过“tXn”进行与“ a tn”的幂的运算相当的异或运算。
[0030]选择部33 — I?33 — t分别对寄存器32 — I?32 — t以及XOR部34 — I?34 - t，在运算的初次输出错误位置多项式σ (χ)的常数项以外的系数σ 1; σ 2，…σ t，在其他的情况下(在以后的运算中)输出来自与各系数相对应的η个运算部31 — 11?31 —tn中、进行与最高次的a的幂的运算相当的异或运算的运算部(高次运算部)31 -1n，31 — 2n,...,31 — tn 的运算结果。
[0031]寄存器(触发器)32 — I?32 — t分别从选择部33 — I?33 — t输入数据并按错误位置多项式σ (χ)的常数项以外的系数0ι，σ2，…％初始化。另外，寄存器32 —I?32 — t保持来自运算部(闻次运算部)31 — In, 31 一 2n,.“，31 — tn的运算结果。寄存器32 — I?32 — t分别向与错误位置多项式σ (χ)的各系数相对应的各运算部输出所保持的寄存器值(第I寄存器值)。
[0032]XOR部34 — I?34 — t分别对从选择部33 — I?33 — t输入的数据，作为钱式搜索的事先运算进行异或运算(第2异或运算)。在这里，XOR部34 — I?34 — t对输入的数据的m位全部进行异或运算。
[0033]寄存器(触发器)35 — I?35 — t分别保持XOR部34 — I?34 — t中的异或运算的运算结果。寄存器35 — I?35 — t分别向与错误位置多项式σ (χ)的各系数相对应的各运算部输出所保持的寄存器值(第2寄存器值)。
[0034]XOR部36 — O输入来自寄存器32 — I?32 — t的寄存器值，进行异或运算并输出m位的运算结果。
[0035]XOR部36 — I?36 —(η — I)分别对与各数据总线相对应的运算部31 — 11，…，
31— I (η — I),..., 31 — tl,…，31 — t (η — I)的运算结果,进而进行异或运算,输出m
位的运算结果。
[0036]OR 部 37 — O ?37 — (η -1)分别对 XOR 部 36 — O ?36 — (η — I)的 m 位的运算结果进行逻辑和运算，输出“O”或者“ I ”的运算结果。
[0037]错误位置判定部38 — O?38 — (η -1)分别从OR部37 — O?37 — (η -1)的运算结果进行错误位置的判定。在错误位置判定部38 — O?38 —(η — I)，在运算结果变为“O”的情况下，判定为此时与进行了从各运算部31 — 11?31 — tn到错误位置判定为止的处理的次数相符的代码字的位置是错误的。
[0038]首先，对基本的钱式搜索的运算程序进行说明。在这里，对不使用XOR部34 — I?34 — t以及寄存器35 — I?35 — t的运算程序进行说明。在钱式搜索部263，用σ (χ)的常数项以外的系数O1, σ2,…，σ t对t个寄存器32 — I?32 — t进行初始化。寄存器
32— I?32 — t分别保持系数..., ο t,作为寄存器值向各运算部31 — 11,31 一12,.“，31 — tn输出。各运算部31 — 11, 31 — 12,…，31 — tn进行与钱式搜索中的α的幂的运算相当的异或运算。
[0039]在错误位置判定部38 — O?38 — (η — I)，分别根据在XOR部36 — O?36 —(η -1)以及OR部37 — O?37 — (η -1)运算所得的结果判定是否满足σ ( α ) = 0，在满足σ (α) = O的情况下，判定为此时与进行了从各运算部31 — 11?31 — tn到错误位置判定的处理的次数相符的代码字的位置是错误的。这样，在钱式搜索部263，通过具有η个错误位置判定部并并行化，能够以η位为单位进行错误位置判定。
[0040]图4是表示在图3所示的钱式搜索部263 (钱式搜索装置)中与错误位置多项式σ (χ)的系数σ I相当的部分的运算内容的图。具体地说，表示伽罗瓦体GF(28)、即在图3中设为Hi = 8的情况下的、到错误位置判定为止的运算路线的例子。在运算部31 - 11，31 -12，…，31 - tn中，能够通过对根据伽罗瓦体的原始多项式所选择的输入位彼此进行异或运算而求出α的幂的运算结果。
[0041]在η个并列的电路构成的钱式搜索部263中，为了分别判定错误位置，需要进行由t个α的幂进行的异或运算和用于取这些运算结果的总和的异或运算。因此，为了在I循环内判定是否有错误位置，需要在I个循环内将所有这些异或运算结束。
[0042]在不使用XOR部34