Hadamard Matrix Analysis and Synthesis

Hadamard Matrix Analysis and Synthesis: With Applications to Communications and Signal/Image Processing presents the basic concepts of Sylvester's construction of Hadamard matrices, the eigenvalue-eigenvector decompositions, along with its relationship to Fourier transforms. Relevant computational structures are included for those interested in implementing the Hadamard transform.
The 2-dimensional Hadamard transform is discussed in terms of a 1- dimensional transform. The applications presented touch on statistics, error correction coding theory, communications signaling, Boolean function analysis and synthesis, image processing, sequence theory (maximal length binary sequences, composite sequences, and Thue-Morse sequences) and signal representation. An interesting application of the Hadamard transform to images is the Naturalness Preserving Transform (NPT), which is presented. The NPT provides a way to encode an image that can be reconstructed when it is transmitted through a noisy or an unfriendly channel. The potential applications of the Hadamard transform are wide and the book samples many of the important concepts among a vast field of applications of the transform.
Hadamard Matrix Analysis and Synthesis: With Applications to Communications and Signal/Image Processing serves as an excellent reference source and may be used as a text for advanced courses on the topic.

1 Kronecker Matrix Algebra. - 2 A Hadamard Matrix. - 3 The Sylvester-Hadamard Matrix of Rank 2n. - 4 The Eigenvalues of Hn. - 5 The Eigenvectors of Hn. - 6 Other Constructions of Hn. - 7 The Hadamard Transform and Its Fast Implementation. - 8 Use of the 1 -D Hadamard Transform in the Computation of a 2-D Hadamard Transform. - 9 The Fast Fourier Transform and the Hadamard Transform. - 10 Computational Structures. - 11 Efficient Hadamard Transform Domain Computation. - 12 The Hadamard Transform in Statistics. - 13 The Hadamard Transform and Error-Correction Coding. - 14 Boolean Functions. - 15 Spectrally Preconditioned Threshold Logic. - 16 Synthesis of Bent Functions. - 17 The m-Sequence. - 18 Composite Sequences. - 19 The Thue-Morse Sequence. - 20 Signal Representation. - 21 A New Hadamard Basis and Its Implication for Signaling. - 22 A Stochastic Operator Field. - 23 A Naturalness Preserving Transform. - References.