Title :
Unordered error-correcting codes and their applications
Author :
Blaum, M. ; Bruck, J.
Author_Institution :
IBM Almaden Res. Center, San Jose, CA, USA
Abstract :
The authors give efficient constructions for error correcting unordered codes, i.e., codes such that any two codewords are at a certain minimal distance apart and at the same time they are unordered. They present three constructions together with tables that compare their efficiencies. These codes are used for detecting a predetermined number of symmetric errors and for detecting all unidirectional errors. An application to parallel asynchronous communications is included.<>
Keywords :
error correction codes; codewords; error correcting unordered codes; parallel asynchronous communications; symmetric errors; unidirectional errors; Application software; Asynchronous communication; Communication channels; Computer errors; Error correction codes; Joining processes; Protection; Tail; Transmitters; Wires;
Conference_Titel :
Fault-Tolerant Computing, 1992. FTCS-22. Digest of Papers., Twenty-Second International Symposium on
Conference_Location :
Boston, MA, USA
Print_ISBN :
0-8186-2875-8
DOI :
10.1109/FTCS.1992.243585
