Title :
Decoding augmented cutset codes (Corresp.)
Author_Institution :
University of Massachusetts, Amherst, MA, USA-1975 and IEEE TIT AUTHOR
fDate :
3/1/1971 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.1971.1054614
