Method and apparatus for reusing non-erasable memory media
AssigneeMassachusetts Institute of Technology
InventorsRonald L. Rivest, Adi Shamir
Life of this patent
Estimating the term…
Abstract
Storage media such as digital optical disks, PROMS, and paper tape consist of a number of bit positions which initially contain a "zero" and which can later be irreversibly overwritten with a "one". An apparatus and method provide for rewriting in such "non-erasable memories" for expanding their capacity by allowing the non-erasable memory to be rewritten one or more time.
Claims16
Apparatus for writing a plurality of times in a non-erasable memory comprising
- means for receiving incoming digital data and for forming sequential groups from said received data,
- means for reading successive groups of digital data from successive groups of positions in the non-erasable memory,
- means responsive to each said formed sequential group and to a respective read successive group from memory for generating successive new coded groups of digital data, and
- means for sequentially writing into said memory each said group of data at a said group of positions corresponding to said respective read group of data,
- whereby said coded groups of data can be later read and uniquely decoded to generate said formed sequential groups.
In a non-erasable digital memory having groups of bit positions with data stored therein, apparatus for writing a plurality of times at the same group of bit positions of said non-erasable digital memory comprising
- means for reading the data stored at said bit positions,
- means for receiving input data to be retrievably stored at said bit positions,
- means responsive to said reading means and said receiving means for generating a storeable codeword, said codeword being greater than or equal to the word previously stored at said bit positions, and
- means for writing said storeable codeword at said bit positions.
A method for writing a plurality of times in a non-erasable memory comprising the steps of
- receiving input digital data;
- grouping said received input data into sequential groups of input data;
- reading from said memory successive groups of stored digital data,
- forming successive groups of write digital data from said stored digital data and said input data sequential groups, said groups of write data being uniquely decodable to generate said input digital data, and
- writing said groups of write data at memory positions corresponding to respective ones of said read groups of data in a one-to-one relationship.
A method for writing a plurality of times at the same group of bit positions of a non-erasable digital memory having groups of bit positions with data stored therein, comprising the steps of
- reading the data stored at said bit positions,
- receiving input data to be retrievably stored at said bit positions,
- generating a storeable codeword in response to said reading and receiving steps, said codeword being greater than or equal to the word previously stored at said bit positions, and
- writing said storeable codeword at said bit positions.
The method of claim 13 wherein said generating step comprises the step of generating said storeable codeword according to a linear womcode.
Dependencies are inferred from the claim text.