Patent ID: 8839074

Claim:
A method of operating non-volatile storage comprising: programming data into a plurality of non-volatile storage elements associated with a group of word lines in a memory array; calculating a plurality of parity bits for the data, each parity bit is calculated from data for a set of the non-volatile storage elements that includes one non-volatile storage element associated with each word line in the group; storing the plurality of parity bits in an additional word line in the memory array; in response to determining that a first word line in the group of word lines has a read error that was not recovered based on information stored on the first word line: accessing the plurality of parity bits from the additional word line in the memory array; reading data in the non-volatile storage elements associated with all of the word lines in the group but the first word line; and recovering data that was stored in non-volatile storage elements associated with the first word line based on the plurality of parity bits and the data read from the non-volatile storage elements associated with all of the word lines in the group but the first word line.