Data processing device with a memory location in which data...

Details Data processing device with a memory location in which data... Data processing device with a memory location in which data...

2007-02-13

2007-02-13

Sparks, Donald (Department: 2187)

Electrical computers and digital processing systems: memory

Storage accessing and control

Specific memory composition

C365S189011

Reexamination Certificate

active

10755238

ABSTRACT:
A device contains a memory that stores a WOM codeword that encodes successive generations of data values. When the codeword must be updated to represent a new data value, the device determines which updates of the dataword can be realized by feasible single bit updates to the WOM (Write Once Memory) codeword. If no feasible single bit update is possible, feasible two-bit updates are considered. Under control of the new data values a connection circuit routes feasibility signals for various updates, that signal the single-bit feasibility of the updates. Routing brings together pairs of feasibility signals for updates that together produce a WOM codeword that encodes the new data value. A pair is selected in which both feasibility signals indicate feasibility and the codeword is updated according to the updates involved in the pair. Preferably, the routing is realized with a connection circuit that comprises a number of layers of subcircuits, each routing the feasibility signals dependent on a respective bit of the new dataword. Also preferably, the WOM code is designed so that each of a number of updates to the data word can be realized by setting singles ones of a plurality of bits.

REFERENCES:
patent: 4691299 (1987-09-01), Rivest et al.
patent: 6308250 (2001-10-01), Klausler
patent: 6377526 (2002-04-01), Vining et al.
patent: 6701408 (2004-03-01), Egner et al.
Rivest, Ronald L. and Adi Shamir, “How to reuse a ‘write-once’ memory (Preliminary version)”, May 1982, 14th Annual Symposium on the Theory of Computing, ACM Press.
Zemor, Gilles and Gerard D. Cohen, “Error-Correcting WOM-Codes”, May 1991, IEEE Transactions on Information Theory, vol. 37 No. 3.

Affiliated with

Also associated with

Rating

Data processing device with a memory location in which data... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data processing device with a memory location in which data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data processing device with a memory location in which data... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3883228