With the arrangement, a calculation is made in a coefficient calculation circuit 16 of an error position multinomial equation by using a matrix-reduction algorithm in a matrix of (t+1) row and t column obtained by adding an additional row of 1 row and t column to a Hankel matrix (square matrix). 誤り位置多項式の係数計算回路16を、ハンケル行列(正方行列)に1行t列の付加行を付け加えた(t+1)行t列の行列にマトリクス−リダクションアルゴリズムを用いることで計算するように構成する。 - 特許庁