On the Cusick-Cheon Conjecture About Balanced Boolean Functions in the Cosets of the Binary Reed-Muller Code

In this paper, an amplification of the Cusick-Cheon conjecture on balanced Boolean functions in the cosets of the binary Reed-Muller code RM(k,m) of order k and length 2m, in the cases where k = 1 or k ges (m-1)/2, is proved.

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on information theory 2009-01, Vol.55 (1), p.16-18
1. Verfasser:	Borissov, Y.L.
Format:	Artikel
Sprache:	eng
Schlagworte:	Amplification Applied sciences Balancing Binary system Boolean function Boolean functions Codes Coding, codes coset of a linear code Cryptography Exact sciences and technology Galois fields Informatics Information theory Information, signal and communications theory Krawtchouk polynomial Linear code Mathematical functions Mathematics Polynomials Reed-Muller code Signal and communications theory Telecommunications and information theory Upper bound Vectors Walsh-Hadamard transform
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	In this paper, an amplification of the Cusick-Cheon conjecture on balanced Boolean functions in the cosets of the binary Reed-Muller code RM(k,m) of order k and length 2m, in the cases where k = 1 or k ges (m-1)/2, is proved.
ISSN:	0018-9448 1557-9654
DOI:	10.1109/TIT.2008.2008141