Patent ID: 9195594
Filing Date: 2015-11-24
Classification: G06F,G11C

Abstract:
1. A method of reading a logical page from a non-volatile memory, comprising: determining a respective one of a plurality of entries of a map associated with a logical page address of the logical page, wherein the logical page address is in a logical block address space, wherein each of the entries comprises a respective address of one of a plurality of read units in the non-volatile memory, a respective plurality of lengths in read units, and a respective one or more spanning indications, and wherein each of the read units corresponds to an individually correctable portion of the non-volatile memory; reading a number of the read units according to the respective plurality of lengths in read units and the respective one or more spanning indications of the respective entry; decoding each of the read units in the number of the read units; extracting from the decoded read units, according to the respective plurality of lengths in read units and the respective one or more spanning indications of the respective entry, a respective variable-sized piece of data for each of the respective lengths in read units; and decompressing the variable-sized pieces of data to reconstruct the logical page.