• 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