Hadamard Matrix Analysis and Synthesis

With Applications to Communications and Signal/Image Processing
Softcover Nachdruck of the original 1. Auflage 1997
ISBN: 978-1-4613-7898-3
Verlag: Springer US

Buch, Englisch, Band 383, 123 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 219 g

Reihe: The Springer International Series in Engineering and Computer Science

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.
serves as an excellent reference source and may be used as a text for advanced courses on the topic.

Zielgruppe

Research

Autoren/Hrsg.

Hershey, John E.

Yarlagadda, Rao K.

Fachgebiete

• Mathematik | Informatik Mathematik Mathematik Allgemein Diskrete Mathematik, Kombinatorik
• Technische Wissenschaften Energietechnik | Elektrotechnik Elektrotechnik
• Technische Wissenschaften Elektronik | Nachrichtentechnik Elektronik
• Mathematik | Informatik EDV | Informatik Informatik Mathematik für Informatiker
• Technische Wissenschaften Elektronik | Nachrichtentechnik Nachrichten- und Kommunikationstechnik Signalverarbeitung

Inhaltsverzeichnis

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.