ERROR DETECTION DEVICE, AND ERROR CORRECTIONERROR

专利名称：ERROR DETECTION DEVICE, AND ERROR

CORRECTION/ERROR DETECTIONDECODING DEVICE AND METHOD

发明人：IKEDA, NORIHIRO申请号：EP07792110申请日：20070807公开号：EP2187525A4公开日：20100825

摘要：Disclosed is an error detection method that detects whether or not there iserror in input data sequence wherein the input data sequence is created at an encoder byregarding a data sequence having a specified bit length as a polynomial, dividing thatpolynomial by a generator polynomial for generating error detection code adding theerror detection code to the data sequence so that the remainder becomes '0'. This errordetection method comprises: a step of calculating remainder values by dividing

polynomials that correspond to each respective bit position by the generator polynomialand saving those remainder values beforehand in a memory; a step of inputting togetherwith an input data sequence bit position information that indicates the proper bit positionof each data of the input data sequence, a step of finding from the memory remaindervalues that correspond to the proper bit positions of data of the input data sequencethat are not '0', and performing bit-corresponding addition of each of the foundremainder values; and a step of determining that there is no error in the input datasequence when all of the bits of the addition result become '0', and otherwisedetermining that there is error.

申请人：FUJITSU LIMITED

更多信息请下载全文后查看