Redundant storage device having address determined by parity of lower address bits

Claim 2

A memory device for storing data and providing address and data line error detection comprising: memory means partitioned for holding two copies of data, each copy of data having opposite parity dependent on its address; sequencer means coupled to the memory means for providing address to the memory means, said addresses corresponding to the copy of data for provision by the memory means having a predetermined first parity; parity checking means coupled to the memory means for checking the parity of data provided by the memory means and providing an error indication if the parity is incorrect; and latch means coupled to the sequencer and the parity checker for receiving the error indication and causing a retry of the memory means in the location where the desired data is stored with parity opposite the first parity.

Claim 3

The memory device of claim 1 wherein the parity checking means provides an exclusive OR of the data, the data's parity, and the error indication from the latch means whereby the first try on data checks data for the first type of parity and the second try on data checks data for the opposite type of parity.

Claim 4

The memory device of claim 2 wherein the parity checking means provides a logical "0" to the latch means when presented with an odd number of "1"s and provides a logical "1" to the latch means when presented with an even number of "1"s such that the value of the error indication from the latch means is representative of the type of parity of the checked data.

Claim 5

The memory device of claim 1 wherein the sequencer means provides the address to the memory means, and one of the bits of the address is an address parity bit representing the parity of the other bits of the address, so that the address presented to the memory means on a first try identifies the location of the word stored with the first type of parity.

Claim 6

The memory device of claim 4 wherein the sequencer means further comprises modifying means coupled to the sequencer for modifying the address parity bit as a function of the error indication, such that a second try on data results in the address parity bit representing the location of the memory means wherein the data is stored with parity opposite that of the first type of parity.

Claim 7

The memory device of claim 5 wherein the address parity bit is the high order address bit, logically dividing the memory means in half, each half containing at least one copy of data having opposite parity types.

Claim 10

The method of claim 7 and, if an error was indicated in step e, further comprising the steps of: (f) retrying the storage device for the other copy of the data; and (g) checking the data retrieved on the retry for a second type of parity.

Claim 11

A memory device for storing data and providing address and data line error detection comprising: memory means partitioned for holding two copies of data, each copy of data including at least one parity bit, and having opposite parity dependent on its address, said copies including a first copy having odd parity stored at memory means addresses having a first type of parity, and a second copy having even parity stored at memory means addresses having a second type of parity; an address queue containing address bits to identify desired data; sequence means coupled to the address queue and the memory means for generating addresses from the address queue address bits having the first parity and providing said addresses to the memory means, to access data having odd parity; parity checking means coupled to the memory means for checking the parity of data provided by the memory means and providing an error indication if the parity is incorrect; and latch means coupled to the sequencer and the parity checker for receiving the error indication and causing a retry of the memory means at addresses having a second type of parity so that data having even parity is accessed and checked by the parity checking means, said latch means further providing the parity checking means the error indication to cause said parity checking means to check the even parity data for even parity.

Claim 12

A memory device for storing data and providing address and data line error detection comprising: memory means partitioned for holding two copies of data, each copy of data including at least one parity bit, and having opposite parity dependent on its address, said copies including a first copy having odd parity stored at memory means addresses having a first type of parity, and a second copy having even parity stored at memory means addresses having a second type of parity; an address queue containing address bits to identify desired data; sequence means coupled to the address queue and the memory means for generating addresses from the address queue address bits having the first parity and providing said addresses to the memory means, to access data having odd parity; parity checking means coupled to the memory means for checking the parity of data provided by the memory means and providing an error indication if the parity is incorrect; and latch means coupled to the sequencer and the parity checker for receiving the error indication and causing a retry of the memory means at addresses having a second type of parity so that data having even parity is accessed and checked by the parity checking means, said latch means further providing the parity checking means the error indication to cause said parity checking means to check the even parity data for even parity.

Claim 13

The memory device of claim 9 wherein the sequencer means comprises; an odd parity generator for generating an address parity bit based on address bits from the address queue, said parity bit being added to the address bits to create an address for presentation to the memory means having odd parity; and logic means coupled to the odd parity generator and the latch means for changing the address parity bit after receiving an error indication so that the address has even parity.