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
Link To Document