Patent ID: 7562283

Claim:
A method for correcting errors in data, comprising: reading said data from a computer storage; utilizing a binary coded hexadecimal (BCH) decoder computing a binary coded hexadecimal (BCH) decoding syndrome to determine if a number of errors is zero for a block of said data which includes at least a previously computed BCH encoding syndrome and a previously computed Hamming encoding syndrome; in the case that the determined number of errors is not zero, using said BCH computed decoding syndrome or a function thereof in order to detect whether there is a single error or multiple errors; in the case that the detected number of errors equals to one, using a Hamming decoder for computing a Hamming decoding syndrome or a function thereof to locate said detected error; in the case that the detected number of errors is more than one, using said computed BCH decoding syndrome or a function thereof to locate said more than one error; and correcting said located at least one error.