METHOD AND SYSTEM FOR ENCODING DATA FOR STORAGE IN A MEMORY ARRAY

摘要

A method of storing data into a memory array converts an input string into a first binary array with (m-1) rows and (n-1) columns. A second binary array with m rows and n columns in an encoded bit pattern is then generated from the first binary array. The second binary array in the encoded bit pattern has at most n/2 1's in each row and at most m/2 1's in each column, and the m-th row and an n-th column contain information for decoding other entries of the second binary array. The encoded bit pattern of the second binary array is then stored into corresponding memory devices of the memory array.