Title :
Efficient unidirectional error codes for block memories
Author :
Montgomery, Bruce L.
Author_Institution :
Dept. of Electr. Eng., Pittsburgh Univ., PA, USA
fDate :
11/1/1991 12:00:00 AM
Abstract :
Unidirectional error-correcting (UEC) codes are presented that are suitable for memory systems in which data are stored in blocks consisting of tracks. UEC codes are proposed that can correct any error pattern consisting of unidirectional errors confined to a single track. For two or more information tracks, a code exists for any given nontrivial length. It is shown that the codes can be constructed for any large track length and codes can have significantly higher information rates than other such UEC codes
Keywords :
digital arithmetic; error correction codes; block memories; error correction codes; error pattern; tracks; unidirectional error codes; Arithmetic; Computer errors; Error correction codes; Information rates; Large scale integration; Magnetic confinement; Parity check codes; Redundancy; Shift registers; Terminology;
Journal_Title :
Computers, IEEE Transactions on
