Patent ID: 8438206
Filing Date: 2013-05-07
Classification: G06F

Abstract:
1. A linear feedback shift calculation apparatus, into which input data is input, and which outputs output data, comprising: an L generation unit which generates q values of q (where, p 0 , p 1 , . . . , p N−1 , q 0 , q 1 , . . . , q N−2 belong to Galois field GF(2)) from coefficients p 0 to p N−2 among inputted coefficients p −1 to p N−1 (wherein, N is a natural number of 2 or more), and stores the q values of q 0 to q N−2 in a memory; and a matrix calculation unit which outputs the output data calculated from the output data b from the q values q 0 to q N−2 read out from the memory, the coefficients p −1 to p N−1 and the input data a −N to a −1 , a 0 to a N−1 .