DocumentCode
2391480
Title
Totally self-checking decoders for Hamming SEC codes
Author
Boyarinov, I.M.
Author_Institution
Inst. for Syst. Anal., Acad. of Sci., Moscow, Russia
fYear
2000
fDate
2000
Firstpage
397
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location
Sorrento
Print_ISBN
0-7803-5857-0
Type
conf
DOI
10.1109/ISIT.2000.866695
Filename
866695
Link To Document