Theory and Applications of Higher-Dimensional Hadamard Matrices

Yang Yi Xian

ISBN 10: 9048157307 / ISBN 13: 9789048157303

Editore: Springer Netherlands, 2010

Riguardo questo articolo

Druck auf Anfrage Neuware - Printed after ordering - This is the first book on higher dimensional Hadamard matrices and their applications in telecommunications and information security. It is divided into three parts according to the dimensions of the Hadamard matrices treated. The first part stresses the classical 2-dimensional Walsh and Hadamard matrices. Fast algorithms, updated constructions, existence results, and their generalised forms are presented. The second part deals with the lower-dimensional cases, e.g. 3-, 4-, and 6-dimensional Walsh and Hadamard matrices and transforms. One of the aims of this part is to simplify moving smoothly from 2-dimensional cases to the general higher-dimensional cases. This part concentrates on the 3-dimensional Hadamard and Walsh matrices. Constructions based upon direct multiplication, and upon recursive methods, and perfect binary arrays are also introduced. Another important topic is the existence and construction of 3-dimensional Hadamard matrices of orders 4k and 4k + 2 respectively, and a group of transforms based on 2-, 3-, 4-, and 6-dimensional Walsh-Hadamard matrices and their corresponding fast algorithms. The third part is the key part, which investigates the N-dimensional Hadamard matrices of order 2, which have been proved equivalent to the well-known H-Boolean functions and the perfect binary arrays of order 2. This equivalence motivates a group of perfect results about the enumeration of higher-dimensional Hadamard matrices of order 2. Applications of these matrices to feed forward networking, stream cipher, Bent functions, and error correction codes are presented in turn. After introducing the definitions of the regular, proper, improper, and generalised higher-dimensional Hadamard matrices, many theorems about the existence and constructions are presented. Perfect binary arrays, generalised perfect arrays, and the orthogonal designs are also used to construct new higher-dimensional Hadamard matrices. The many open problems in the study of the theory of higher-dimensional Hadamard matrices, which are also listed in the book, will encourage further research. Audience: This volume will appeal to researchers and graduate students whose work involves signal processing, coding, information security, and applied discrete mathematics.

Codice articolo 9789048157303

Dati bibliografici

• Titolo: Theory and Applications of Higher-Dimensional Hadamard Matrices
• Editore: Springer Netherlands
• Data di pubblicazione: 2010
• Lingua: Inglese
• ISBN 10: 9048157307
• ISBN 13: 9789048157303
• Rilegatura: Taschenbuch
• Condizione: Neu

Descrizione articolo

Riassunto

This is the first book on higher dimensional Hadamard matrices and their applications in telecommunications and information security. It is divided into three parts according to the dimensions of the Hadamard matrices treated.

Contenuti

Preface. Part I: Two Dimensional Cases. 1. Walsh Matrices. 2. Hadamard Matrices. Part II: Lower-Dimensional Cases. 3. Three-Dimensional Hadamard Matrices. 4. Higher-Dimensional Walsh-Hadamard Transforms. Part III: General Higher-Dimensional Cases. 5. eta-Dimensional Hadamard Matrices of Order 2. 6. General Higher-Dimensional Hadamard Matrices. Concluding Questions. Index.