Patent ID: 9552289
Date: 2017-01-24
CPC Classifications: G06F

Claim:
1. A method comprising: receiving a logical block address that references data stored at a physical block address of a non-volatile memory; determining a start address of a forward table in a random access memory, the forward table comprising contiguous words stored in the random access memory, the contiguous words storing physical block address entries that are each associated with a corresponding logical block address and that are larger than a word size of the contiguous words, the physical block address entries arranged in order of the associated logical block addresses; determining from the logical block address: an offset within the forward table in random access memory corresponding to a start address of two or more words that store a physical block address entry corresponding to the physical block address; and a bit address within the two or more words that is not aligned with boundaries of the two or more words, the bit address comprising either a beginning or an ending of the physical block address entry within the two or more words; and forward mapping the logical block address to the physical block address utilizing the physical block address entry stored in the two or more words at the bit address.