One-step weighted-majority decoding (Corresp.) | IEEE Journals & Magazine | IEEE Xplore

One-step weighted-majority decoding (Corresp.)


Abstract:

It is shown that any decoding function for a linear binary code can be realized as a weighted majority of nonorthogonal parity checks. An example is given of a four-error...Show More

Abstract:

It is shown that any decoding function for a linear binary code can be realized as a weighted majority of nonorthogonal parity checks. An example is given of a four-error-correcting code that is neither L-step orthogonalizable nor one-step majority decodable using non-orthogonal parity checks and yet is one-step weighted-majority decodable using only ten nonorthogonal parity checks.
Published in: IEEE Transactions on Information Theory ( Volume: 18, Issue: 3, May 1972)
Page(s): 446 - 448
Date of Publication: 06 January 2003

ISSN Information:


References

References is not available for this document.