• DocumentCode
    915492
  • Title

    Decoding augmented cutset codes (Corresp.)

  • Author

    Bobrow, L.

  • Author_Institution
    University of Massachusetts, Amherst, MA, USA-1975 and IEEE TIT AUTHOR
  • Volume
    17
  • Issue
    2
  • fYear
    1971
  • fDate
    3/1/1971 12:00:00 AM
  • Firstpage
    218
  • Lastpage
    220
  • Abstract
    Cutset codes augmented by Hakimi and Frank´s technique are shown to be two-step orthogonalizable and, hence, two-step majority decodable. It is seen that these codes can also be decoded by decoders that have virtually the same amount of hardware as completely orthogonalizable codes with the same dimension.
  • Keywords
    Error-correcting codes; Graph theory; Threshold decoding; Circuit noise; Decoding; Error correction codes; Hardware; Logic circuits; Parity check codes; Research and development; Vectors;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1971.1054614
  • Filename
    1054614