This work offers a unified presentation of the theory of binary polynomial transforms and details their numerous applications in nonlinear signal processing. The book also: introduces the Rademacher logical functions; considers fast algorithms for computing Rademacher and polynomial logical functions; focuses attention on general auto- and cross-correlation functions; and more.;The work is intended for applied mathematicians; electrical, electronics and other engineers; computer scientists; and upper-level undergraduate and graduate students in these disciplines.