High Sum-Rate Write-Once Memory
AssigneeQueen's University at Kingston
InventorsJay Hua, Shahram Yousefi
Life of this patent
Estimating the term…
Abstract
Provided are modified one-hot (MOH) constructions for WOM codes with low encoding and decoding complexity, that achieve high sum-rates. Features include maximizing writing of data information values for successive rewrites, all-zero and all-one cell state vectors that represent a unique data information value that can be written for many generations, a very high number of writes, and does not sacrifice capacity. One embodiment comprises ordered or unordered MOH code that approaches the upper-bound for large n wits. According to the embodiments, before an erasure is needed, the majority of the wits are encoded, which provides level wearing and maximizes life of cells.
Claims23
A method for operating a digital memory, comprising:
- minimizing a number of memory cells encoded for a write operation;
- and
- avoiding erasing memory cells by re-using written memory cells;
- wherein, for a selected code, a sum-rate of the digital memory is equal to or less than a constant number of bits away from a capacity of the digital memory for the selected code.
Programmed media for use with a processor, comprising:
- a code stored on non-transitory storage media compatible with the processor, the code containing instructions to direct the processor to operate a digital memory by:
- minimizing a number of memory cells encoded for a write operation;
- and
- avoiding erasing memory cells by re-using written memory cells;
- wherein, for a selected code, a sum-rate of the digital memory is equal to or less than a constant number of bits away from a capacity of the digital memory for the selected code.
Dependencies are inferred from the claim text.