Totally self-checking checker for a parallel unordered coding scheme
- Int Paper Co., Jay, ME (United States)
Bose has developed a parallel unordered coding scheme using only r checkbits for 2[sup r] information bits. This code can detect all unidirectional errors and requires simple parallel encoding/decoding. The information symbols can be separated from the check symbols. However, the information symbols containing all zeros and all ones need to be transformed to two other information symbols. This allows one to reduce the number of checkbits over Berger code by 1. Since information symbols containing a power-of-two number of bits are quite common, this coding scheme should become quite popular. In this brief contribution, a modular, economical, and easily testable totally self-checking (TSC) checker design for the above code is described. The TSC concept is well known for providing concurrent error detection of transient as well as permanent faults. Our design is self-testing with at most only 2r + 16 codeword tests. This means that if k is the number of information bits, the size of the codeword test set is only O(log[sub 2] k). This is the first known TSC checker design for this code. 19 refs.
- OSTI ID:
- 6855100
- Journal Information:
- IEEE Transactions on Computers (Institute of Electrical and Electronics Engineers); (United States), Vol. 43:4; ISSN 0018-9340
- Country of Publication:
- United States
- Language:
- English
Similar Records
SLOP; CROSS; IBM 360 FORTRAN H program checker. [IBM360,370,303x; PL/I]
Techniques for storing data to enhance recovery and detection of data corruption errors