Memory system

A memory system comprising:

• a non-volatile memory;
• and
• a memory controller which is configured to control read and write operations on the non-volatile memory, wherein
• during a read operation to read data that is stored in the non-volatile memory as an N-dimensional error correction code, where N is greater than or equal to two, the memory controller performs an error correction process on the N-dimensional error correction code in an iterative manner until the error correction process is successful, the error correction process including a first decoding process on a first decoding input to produce a first decoding output and a second decoding process on a second decoding input to produce a second decoding output, and
• during the error correction process, upon determining that errors remaining in the second decoding output after a most recent iteration of the error correction process would not be correctable in one or more subsequent iterations of the error correction process, the memory controller performs a next iteration of the error correction process using a first decoding input for the next iteration, which is a modified form of the second decoding output of the most recent iteration of the error correction process.