Patent ID: 9092354
Filing Date: 2015-07-28
Classification: G06F

Abstract:
1. A storage device comprising: a storage unit configured to store a recording sequence, which is a data sequence; a data reading unit configured to output a playback sequence including errors with respect to the recording sequence, read out from the storage unit; and a CRC generation device configured to generate a CRC value for the errorless recording sequence on the basis of the playback sequence including the errors which is output from the data reading unit, wherein the CRC generation device includes: a first CRC generation unit configured to generate a first CRC value for the playback sequence; an error detection unit configured to detect errors in the playback sequence and generate an error sequence which indicates locations of the errors in the playback sequence, in a reverse order in which the output order is reversed with respect to the playback sequence; a CRC reverse operation unit configured to input the error sequence in the reverse order generated by the error detection unit, and calculate a CRC reverse operation result for the input error sequence; a CRC conversion information retention unit configured to retain CRC conversion information, which is the information to be used to generate a CRC value for an error sequence in a regular order which is same in the output order as the playback sequence from the CRC reverse order operation result; a second CRC generation unit configured to calculate a second CRC value, which is a CRC value for the error sequence obtained in the regular order, by using the CRC reverse operation result generated by the CRC reverse operation unit and the CRC conversion information retained by the CRC conversion information retention unit; and a third CRC generation unit configured to calculate a third CRC value equivalent to the CRC value for the errorless recording sequence by using the first CRC value generated by the first CRC generation unit and the second CRC value generated by the second CRC generation unit.