Patent ID: 7278085

Claim:
A method of decoding errors occurring in data stored in memory, comprising: applying data to be stored in a buffer memory as a plurality of data words to a generator matrix to generate a set of parity check bits; storing the plurality of data words in a plurality of data buffer locations in the buffer memory and the set of parity check bits in one or more parity check buffer locations in the buffer memory, the parity check buffer locations being different locations than the data buffer locations that contain the data; reading all of the stored data words and the set of parity check bits from the respective data buffer and parity check buffer locations; regenerating the set of parity check bits for all of the data words; and producing from all of the stored and the set of regenerated parity check bits a result that is usable to directly identify: i. the data buffer location that contains a data word with an erroneous bit and ii. the position of the erroneous bit in the data word contained in the identified data buffer location.