摘要 |
Disclosed is an error detection method that detects whether or not there is error in input data sequence wherein the input data sequence is created at an encoder by regarding a data sequence having a specified bit length as a polynomial, dividing that polynomial by a generator polynomial for generating error detection code adding the error detection code to the data sequence so that the remainder becomes '0'. This error detection method comprises: a step of calculating remainder values by dividing polynomials that correspond to each respective bit position by the generator polynomial and saving those remainder values beforehand in a memory; a step of inputting together with an input data sequence bit position information that indicates the proper bit position of each data of the input data sequence, a step of finding from the memory remainder values that correspond to the proper bit positions of data of the input data sequence that are not '0', and performing bit-corresponding addition of each of the found remainder values; and a step of determining that there is no error in the input data sequence when all of the bits of the addition result become '0', and otherwise determining that there is error. |