Title :
Totally self-checking decoders for Hamming SEC codes
Author_Institution :
Inst. for Syst. Anal., Acad. of Sci., Moscow, Russia
Abstract :
It is shown that there exist totally self-checking (TSC) combinational decoders for (n,k) Hamming single error correcting (SEC) codes if and only if n=2r-1, r=n-k. For shortened (n,k) Hamming SEC codes the modified combinational totally self-checking decoders with minimum testing delay 2⩽μ<(n-k) are suggested
Keywords :
Hamming codes; combinational circuits; decoding; error correction codes; Hamming single error correcting codes; combinational decoders; minimum testing delay; totally self-checking decoders; Automatic testing; Built-in self-test; Circuit faults; Circuit testing; Decoding; Delay; Electrical fault detection; Fault detection; Logic testing; Maintenance;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866695