Hadamard transforms:
The Hadamard matrix and Hadamard transform are fundamental problem-solving tools in a wide spectrum of scientific disciplines and technologies, such as communication systems, signal and image processing (signal representation, coding, filtering, recognition, and watermarking), digital logic (Boolean...
Gespeichert in:
Format: | Buch |
---|---|
Sprache: | English |
Veröffentlicht: |
Bellingham, Wash.
SPIE
2011
|
Schriftenreihe: | SPIE Press Monograph
207 |
Schlagworte: | |
Zusammenfassung: | The Hadamard matrix and Hadamard transform are fundamental problem-solving tools in a wide spectrum of scientific disciplines and technologies, such as communication systems, signal and image processing (signal representation, coding, filtering, recognition, and watermarking), digital logic (Boolean function analysis and synthesis), and fault-tolerant system design. Hadamard Transforms intends to bring together different topics concerning current developments in Hadamard matrices, transforms, and their applications. Each chapter begins with the basics of the theory, progresses to more advanced topics, and then discusses cutting-edge implementation techniques. The book covers a wide range of problems related to these matrices/transforms, formulates open questions, and points the way to potential advancements. Hadamard Transforms is suitable for a wide variety of audiences, including graduate students in electrical and computer engineering, mathematics, or computer science. Readers are not presumed to have a sophisticated mathematical background, but some mathematical background is helpful. This book will prepare readers for further exploration and will support aspiring researchers in the field |
Beschreibung: | "SPIE Press books." Includes bibliographical references and index Contents -- Preface -- 1. Classical Hadamard matrices and arrays -- Sylvester or Walsh-Hadamard matrices -- Walsh-Paley matrices -- Walsh and related systems -- Walsh system -- Cal-Sal orthogonal system -- The Haar system -- Hadamard matrices and related problems -- Complex Hadamard matrices -- Complex Sylvester-Hadamard transform -- Complex Walsh-Hadamard transform -- Complex Paley-Hadamard transform -- Complex Walsh transform -- References -- 2. Fast classical discrete orthogonal transforms -- Matrix based fast dots algorithms -- Fast Walsh-Hadamard transform -- Fast Walsh-Paley transform -- Cal-Sal fast transform -- Fast complex Hadamard transform -- Fast Haar transform -- References -- 3. Discrete orthogonal transforms and Hadamard matrices -- Fast discrete orthogonal transforms via Walsh-Hadamard transform -- Fast Fourier transform implementation -- Fast Hartley transform -- Fast cosine transform -- Fast Haar transform -- Integer slant transforms -- Slant-Hadamard transforms -- Parametric slant-Hadamard transform matrices -- Construction of sequential integer slant-Hadamard transforms -- Fast algorithms -- Examples of slant transform matrices -- Construction of the iterative parametric slant-Haar transform -- References -- 4. "Plug in template" method: Williamson-Hadamard matrices -- Williamson-Hadamard matrices -- Construction of eight Williamson matrices -- Williamson matrices from regular sequences -- References -- 5. Fast Williamson-Hadamard transforms -- Construction of Hadamard matrices using Williamson matrices -- Parametric Williamson matrices and block representation of Williamson-Hadamard matrices -- Fast block Williamson-Hadamard transform -- Multiplicative theorem based Williamson-Hadamard matrices -- Multiplicative theorem based fast Williamson-Hadamard transforms -- Complexity and comparison -- Complexity of block-cyclic block-symmetric Williamson-Hadamard transform -- Complexity of Hadamard transform from multiplicative theorem -- References -- 6. Skew Williamson-Hadamard transforms -- Skew Hadamard matrices -- Skew-symmetric Williamson matrices -- Block representation of skew-symmetric Williamson-Hadamard matrices -- Fast block-cyclic skew-symmetric Williamson-Hadamard transform -- Block-cyclic skew-symmetric fast Williamson-Hadamard transform in add/shift architectures -- References -- 7. Decomposition of Hadamard matrices -- Decomposition of Hadamard matrices by (+1,-1) vectors -- Decomposition of Hadamard matrices and their classification -- Multiplicative theorems of orthogonal arrays and Hadamard matrices construction -- References -- 8. Fast Hadamard transforms for arbitrary orders -- Hadamard matrix construction algorithms -- Hadamard matrix vector representation -- Fast Hadamard transform of order N = 0(mod 4) -- Fast Hadamard transform via four vector representation -- Fast Hadamard transform of order N = 0(mod 4) on shift/add architectures -- Complexities of developed algorithms -- Complexity of the general algorithm -- Complexity of the general algorithm with shifts -- References -- 9. Orthogonal arrays -- Orthogonal designs -- Baumert-Hall arrays -- A-matrices -- Geothals-Seidel arrays -- Plotkin arrays -- Welch arrays -- References -- 10. Higher dimensional Hadamard matrices -- Three dimensional Hadamard matrices -- Three dimensional Williamson-Hadamard matrices -- 3D Hadamard matrices of order 4n+2 -- Fast 3D Walsh Hadamard transforms -- Operations with higher dimensional complex matrices -- 3D complex Hadamard transforms -- Construction of high-dimensional generalized Hadamard matrices -- References -- 11. Extended Hadamard matrices -- Generalized Hadamard matrices -- Introduction and statement of problems -- Some necessary conditions of generalized Hadamard matrices existence -- Construction of generalized Hadamard matrices of new orders -- Generalized Yang matrices and construction of generalized Hadamard matrices -- Chrestenson transform -- The Rademacher-Walsh transforms -- Chrestenson functions and matrices -- Chrestenson transforms algorithms -- Chrestenson transform of order 3n -- Chrestenson transform of order 5n -- Fast generalized Haar transforms -- The generalized Haar functions -- 2n-point Haar transform -- 3n-point generalized Haar transform -- 4n-point generalized Haar transform -- 5n-point generalized Haar transform -- References -- 12. Jacket Hadamard matrices -- Introduction to jacket matrices -- Weighted Sylvester-Hadamard matrices -- Parametric reverse jacket matrices -- Construction of special type parametric reverse jacket matrices -- Fast parametric reverse jacket transform -- Fast 4x4 parametric reverse jacket transform -- Fast 8x8 parametric reverse jacket transform -- References -- 13. Applications of Hadamard matrices in communication systems -- Hadamard matrices and communication systems -- Overview of error-correcting codes -- Levenshtein constructions -- Uniquely decodable base codes -- Shortened codes construction and application to data coding and decoding -- Space-time codes from Hadamard matrices -- The general wireless system model -- Orthogonal array and linear processing design -- Design of space-time codes from Hadamard matrix -- References -- 14. Randomization of discrete orthogonal transforms and encryption -- Preliminaries -- Matrix forms of DHT, DFT, DCT, and other DOTs -- Cryptography -- Randomization of discrete orthogonal transforms -- The theorem of randomizations of discrete orthogonal transforms -- Discussions on the square matrices P and Q -- Examples of randomized transform matrix Ms -- Transform properties and features -- Examples of randomized discrete orthogonal transforms -- Encryption applications -- 1D data encryption -- 2D data encryption and beyond -- Examples of image encryption -- Key space analysis -- Confusion property -- Diffusion property -- Appendix -- A.1. Elements of matrix theory -- A.2. First rows of cyclic symmetric Williamson type matrices of order n, N = 3, 5, ..., 33, 37, 39, 41, 43, 49, 51, 55, 57, 61, 63 -- A.3. First block-rows of the block-cyclic block-symmetric Williamson-Hadamard matrices of order 4n, n = 3, 5,..., 33, 37, 39, 41, 43, 49, 51, 55, 57, 61, 63 -- A.4. First rows of cyclic skew-symmetric Williamson type matrices of order n, n = 3, 5,..., 33, 35 -- A.5. First block-rows of skew-symmetric block Williamson-Hadamard matrices of order 4n, n = 3, 5,..., 33, 35 |
Beschreibung: | XIII, 502 S. Ill., graph. Darst. 26 cm |
ISBN: | 9780819486479 0819486477 9780819486486 |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV039158768 | ||
003 | DE-604 | ||
005 | 20120118 | ||
007 | t | ||
008 | 110726s2011 ad|| |||| 00||| eng d | ||
020 | |a 9780819486479 |9 978-0-8194-8647-9 | ||
020 | |a 0819486477 |9 0-8194-8647-7 | ||
020 | |a 9780819486486 |9 978-0-8194-8648-6 | ||
035 | |a (OCoLC)714897441 | ||
035 | |a (DE-599)BVBBV039158768 | ||
040 | |a DE-604 |b ger |e rakwb | ||
041 | 0 | |a eng | |
049 | |a DE-522 | ||
082 | 0 | |a 512.9434 |2 22 | |
245 | 1 | 0 | |a Hadamard transforms |c Sos Agaian ... [et al.] |
264 | 1 | |a Bellingham, Wash. |b SPIE |c 2011 | |
300 | |a XIII, 502 S. |b Ill., graph. Darst. |c 26 cm | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 1 | |a SPIE Press Monograph |v 207 | |
500 | |a "SPIE Press books." | ||
500 | |a Includes bibliographical references and index | ||
500 | |a Contents -- Preface -- | ||
500 | |a 1. Classical Hadamard matrices and arrays -- Sylvester or Walsh-Hadamard matrices -- Walsh-Paley matrices -- Walsh and related systems -- Walsh system -- Cal-Sal orthogonal system -- The Haar system -- Hadamard matrices and related problems -- Complex Hadamard matrices -- Complex Sylvester-Hadamard transform -- Complex Walsh-Hadamard transform -- Complex Paley-Hadamard transform -- Complex Walsh transform -- References -- | ||
500 | |a 2. Fast classical discrete orthogonal transforms -- Matrix based fast dots algorithms -- Fast Walsh-Hadamard transform -- Fast Walsh-Paley transform -- Cal-Sal fast transform -- Fast complex Hadamard transform -- Fast Haar transform -- References -- | ||
500 | |a 3. Discrete orthogonal transforms and Hadamard matrices -- Fast discrete orthogonal transforms via Walsh-Hadamard transform -- Fast Fourier transform implementation -- Fast Hartley transform -- Fast cosine transform -- Fast Haar transform -- Integer slant transforms -- Slant-Hadamard transforms -- Parametric slant-Hadamard transform matrices -- Construction of sequential integer slant-Hadamard transforms -- Fast algorithms -- Examples of slant transform matrices -- Construction of the iterative parametric slant-Haar transform -- References -- | ||
500 | |a 4. "Plug in template" method: Williamson-Hadamard matrices -- Williamson-Hadamard matrices -- Construction of eight Williamson matrices -- Williamson matrices from regular sequences -- References -- | ||
500 | |a 5. Fast Williamson-Hadamard transforms -- Construction of Hadamard matrices using Williamson matrices -- Parametric Williamson matrices and block representation of Williamson-Hadamard matrices -- Fast block Williamson-Hadamard transform -- Multiplicative theorem based Williamson-Hadamard matrices -- Multiplicative theorem based fast Williamson-Hadamard transforms -- Complexity and comparison -- Complexity of block-cyclic block-symmetric Williamson-Hadamard transform -- Complexity of Hadamard transform from multiplicative theorem -- References -- | ||
500 | |a 6. Skew Williamson-Hadamard transforms -- Skew Hadamard matrices -- Skew-symmetric Williamson matrices -- Block representation of skew-symmetric Williamson-Hadamard matrices -- Fast block-cyclic skew-symmetric Williamson-Hadamard transform -- Block-cyclic skew-symmetric fast Williamson-Hadamard transform in add/shift architectures -- References -- | ||
500 | |a 7. Decomposition of Hadamard matrices -- Decomposition of Hadamard matrices by (+1,-1) vectors -- Decomposition of Hadamard matrices and their classification -- Multiplicative theorems of orthogonal arrays and Hadamard matrices construction -- References -- | ||
500 | |a 8. Fast Hadamard transforms for arbitrary orders -- Hadamard matrix construction algorithms -- Hadamard matrix vector representation -- Fast Hadamard transform of order N = 0(mod 4) -- Fast Hadamard transform via four vector representation -- Fast Hadamard transform of order N = 0(mod 4) on shift/add architectures -- Complexities of developed algorithms -- Complexity of the general algorithm -- Complexity of the general algorithm with shifts -- References -- | ||
500 | |a 9. Orthogonal arrays -- Orthogonal designs -- Baumert-Hall arrays -- A-matrices -- Geothals-Seidel arrays -- Plotkin arrays -- Welch arrays -- References -- | ||
500 | |a 10. Higher dimensional Hadamard matrices -- Three dimensional Hadamard matrices -- Three dimensional Williamson-Hadamard matrices -- 3D Hadamard matrices of order 4n+2 -- Fast 3D Walsh Hadamard transforms -- Operations with higher dimensional complex matrices -- 3D complex Hadamard transforms -- Construction of high-dimensional generalized Hadamard matrices -- References -- | ||
500 | |a 11. Extended Hadamard matrices -- Generalized Hadamard matrices -- Introduction and statement of problems -- Some necessary conditions of generalized Hadamard matrices existence -- Construction of generalized Hadamard matrices of new orders -- Generalized Yang matrices and construction of generalized Hadamard matrices -- Chrestenson transform -- The Rademacher-Walsh transforms -- Chrestenson functions and matrices -- Chrestenson transforms algorithms -- Chrestenson transform of order 3n -- Chrestenson transform of order 5n -- Fast generalized Haar transforms -- The generalized Haar functions -- 2n-point Haar transform -- 3n-point generalized Haar transform -- 4n-point generalized Haar transform -- 5n-point generalized Haar transform -- References -- | ||
500 | |a 12. Jacket Hadamard matrices -- Introduction to jacket matrices -- Weighted Sylvester-Hadamard matrices -- Parametric reverse jacket matrices -- Construction of special type parametric reverse jacket matrices -- Fast parametric reverse jacket transform -- Fast 4x4 parametric reverse jacket transform -- Fast 8x8 parametric reverse jacket transform -- References -- | ||
500 | |a 13. Applications of Hadamard matrices in communication systems -- Hadamard matrices and communication systems -- Overview of error-correcting codes -- Levenshtein constructions -- Uniquely decodable base codes -- Shortened codes construction and application to data coding and decoding -- Space-time codes from Hadamard matrices -- The general wireless system model -- Orthogonal array and linear processing design -- Design of space-time codes from Hadamard matrix -- References -- | ||
500 | |a 14. Randomization of discrete orthogonal transforms and encryption -- Preliminaries -- Matrix forms of DHT, DFT, DCT, and other DOTs -- Cryptography -- Randomization of discrete orthogonal transforms -- The theorem of randomizations of discrete orthogonal transforms -- Discussions on the square matrices P and Q -- Examples of randomized transform matrix Ms -- Transform properties and features -- Examples of randomized discrete orthogonal transforms -- Encryption applications -- 1D data encryption -- 2D data encryption and beyond -- Examples of image encryption -- Key space analysis -- Confusion property -- Diffusion property -- | ||
500 | |a Appendix -- A.1. Elements of matrix theory -- A.2. First rows of cyclic symmetric Williamson type matrices of order n, N = 3, 5, ..., 33, 37, 39, 41, 43, 49, 51, 55, 57, 61, 63 -- A.3. First block-rows of the block-cyclic block-symmetric Williamson-Hadamard matrices of order 4n, n = 3, 5,..., 33, 37, 39, 41, 43, 49, 51, 55, 57, 61, 63 -- A.4. First rows of cyclic skew-symmetric Williamson type matrices of order n, n = 3, 5,..., 33, 35 -- A.5. First block-rows of skew-symmetric block Williamson-Hadamard matrices of order 4n, n = 3, 5,..., 33, 35 | ||
520 | |a The Hadamard matrix and Hadamard transform are fundamental problem-solving tools in a wide spectrum of scientific disciplines and technologies, such as communication systems, signal and image processing (signal representation, coding, filtering, recognition, and watermarking), digital logic (Boolean function analysis and synthesis), and fault-tolerant system design. Hadamard Transforms intends to bring together different topics concerning current developments in Hadamard matrices, transforms, and their applications. Each chapter begins with the basics of the theory, progresses to more advanced topics, and then discusses cutting-edge implementation techniques. The book covers a wide range of problems related to these matrices/transforms, formulates open questions, and points the way to potential advancements. Hadamard Transforms is suitable for a wide variety of audiences, including graduate students in electrical and computer engineering, mathematics, or computer science. Readers are not presumed to have a sophisticated mathematical background, but some mathematical background is helpful. This book will prepare readers for further exploration and will support aspiring researchers in the field | ||
650 | 4 | |a Hadamard matrices | |
650 | 0 | 7 | |a Signalverarbeitung |0 (DE-588)4054947-1 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Hadamard-Matrix |0 (DE-588)4158663-3 |2 gnd |9 rswk-swf |
689 | 0 | 0 | |a Hadamard-Matrix |0 (DE-588)4158663-3 |D s |
689 | 0 | 1 | |a Signalverarbeitung |0 (DE-588)4054947-1 |D s |
689 | 0 | |5 DE-604 | |
700 | 1 | |a Agajan, S. S. |e Sonstige |4 oth | |
710 | 2 | |a Society of Photo-optical Instrumentation Engineers |e Sonstige |0 (DE-588)3409-5 |4 oth | |
830 | 0 | |a SPIE Press Monograph |v 207 |w (DE-604)BV011462585 |9 207 | |
999 | |a oai:aleph.bib-bvb.de:BVB01-024176335 |
Datensatz im Suchindex
_version_ | 1804148006484705280 |
---|---|
any_adam_object | |
building | Verbundindex |
bvnumber | BV039158768 |
ctrlnum | (OCoLC)714897441 (DE-599)BVBBV039158768 |
dewey-full | 512.9434 |
dewey-hundreds | 500 - Natural sciences and mathematics |
dewey-ones | 512 - Algebra |
dewey-raw | 512.9434 |
dewey-search | 512.9434 |
dewey-sort | 3512.9434 |
dewey-tens | 510 - Mathematics |
discipline | Mathematik |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>09330nam a2200625 cb4500</leader><controlfield tag="001">BV039158768</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20120118 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">110726s2011 ad|| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780819486479</subfield><subfield code="9">978-0-8194-8647-9</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0819486477</subfield><subfield code="9">0-8194-8647-7</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780819486486</subfield><subfield code="9">978-0-8194-8648-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)714897441</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV039158768</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-522</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">512.9434</subfield><subfield code="2">22</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Hadamard transforms</subfield><subfield code="c">Sos Agaian ... [et al.]</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Bellingham, Wash.</subfield><subfield code="b">SPIE</subfield><subfield code="c">2011</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 502 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield><subfield code="c">26 cm</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">SPIE Press Monograph</subfield><subfield code="v">207</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">"SPIE Press books."</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and index</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Contents -- Preface --</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">1. Classical Hadamard matrices and arrays -- Sylvester or Walsh-Hadamard matrices -- Walsh-Paley matrices -- Walsh and related systems -- Walsh system -- Cal-Sal orthogonal system -- The Haar system -- Hadamard matrices and related problems -- Complex Hadamard matrices -- Complex Sylvester-Hadamard transform -- Complex Walsh-Hadamard transform -- Complex Paley-Hadamard transform -- Complex Walsh transform -- References --</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">2. Fast classical discrete orthogonal transforms -- Matrix based fast dots algorithms -- Fast Walsh-Hadamard transform -- Fast Walsh-Paley transform -- Cal-Sal fast transform -- Fast complex Hadamard transform -- Fast Haar transform -- References --</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">3. Discrete orthogonal transforms and Hadamard matrices -- Fast discrete orthogonal transforms via Walsh-Hadamard transform -- Fast Fourier transform implementation -- Fast Hartley transform -- Fast cosine transform -- Fast Haar transform -- Integer slant transforms -- Slant-Hadamard transforms -- Parametric slant-Hadamard transform matrices -- Construction of sequential integer slant-Hadamard transforms -- Fast algorithms -- Examples of slant transform matrices -- Construction of the iterative parametric slant-Haar transform -- References --</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">4. "Plug in template" method: Williamson-Hadamard matrices -- Williamson-Hadamard matrices -- Construction of eight Williamson matrices -- Williamson matrices from regular sequences -- References --</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">5. Fast Williamson-Hadamard transforms -- Construction of Hadamard matrices using Williamson matrices -- Parametric Williamson matrices and block representation of Williamson-Hadamard matrices -- Fast block Williamson-Hadamard transform -- Multiplicative theorem based Williamson-Hadamard matrices -- Multiplicative theorem based fast Williamson-Hadamard transforms -- Complexity and comparison -- Complexity of block-cyclic block-symmetric Williamson-Hadamard transform -- Complexity of Hadamard transform from multiplicative theorem -- References --</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">6. Skew Williamson-Hadamard transforms -- Skew Hadamard matrices -- Skew-symmetric Williamson matrices -- Block representation of skew-symmetric Williamson-Hadamard matrices -- Fast block-cyclic skew-symmetric Williamson-Hadamard transform -- Block-cyclic skew-symmetric fast Williamson-Hadamard transform in add/shift architectures -- References --</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">7. Decomposition of Hadamard matrices -- Decomposition of Hadamard matrices by (+1,-1) vectors -- Decomposition of Hadamard matrices and their classification -- Multiplicative theorems of orthogonal arrays and Hadamard matrices construction -- References --</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">8. Fast Hadamard transforms for arbitrary orders -- Hadamard matrix construction algorithms -- Hadamard matrix vector representation -- Fast Hadamard transform of order N = 0(mod 4) -- Fast Hadamard transform via four vector representation -- Fast Hadamard transform of order N = 0(mod 4) on shift/add architectures -- Complexities of developed algorithms -- Complexity of the general algorithm -- Complexity of the general algorithm with shifts -- References --</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">9. Orthogonal arrays -- Orthogonal designs -- Baumert-Hall arrays -- A-matrices -- Geothals-Seidel arrays -- Plotkin arrays -- Welch arrays -- References --</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">10. Higher dimensional Hadamard matrices -- Three dimensional Hadamard matrices -- Three dimensional Williamson-Hadamard matrices -- 3D Hadamard matrices of order 4n+2 -- Fast 3D Walsh Hadamard transforms -- Operations with higher dimensional complex matrices -- 3D complex Hadamard transforms -- Construction of high-dimensional generalized Hadamard matrices -- References --</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">11. Extended Hadamard matrices -- Generalized Hadamard matrices -- Introduction and statement of problems -- Some necessary conditions of generalized Hadamard matrices existence -- Construction of generalized Hadamard matrices of new orders -- Generalized Yang matrices and construction of generalized Hadamard matrices -- Chrestenson transform -- The Rademacher-Walsh transforms -- Chrestenson functions and matrices -- Chrestenson transforms algorithms -- Chrestenson transform of order 3n -- Chrestenson transform of order 5n -- Fast generalized Haar transforms -- The generalized Haar functions -- 2n-point Haar transform -- 3n-point generalized Haar transform -- 4n-point generalized Haar transform -- 5n-point generalized Haar transform -- References --</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">12. Jacket Hadamard matrices -- Introduction to jacket matrices -- Weighted Sylvester-Hadamard matrices -- Parametric reverse jacket matrices -- Construction of special type parametric reverse jacket matrices -- Fast parametric reverse jacket transform -- Fast 4x4 parametric reverse jacket transform -- Fast 8x8 parametric reverse jacket transform -- References --</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">13. Applications of Hadamard matrices in communication systems -- Hadamard matrices and communication systems -- Overview of error-correcting codes -- Levenshtein constructions -- Uniquely decodable base codes -- Shortened codes construction and application to data coding and decoding -- Space-time codes from Hadamard matrices -- The general wireless system model -- Orthogonal array and linear processing design -- Design of space-time codes from Hadamard matrix -- References --</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">14. Randomization of discrete orthogonal transforms and encryption -- Preliminaries -- Matrix forms of DHT, DFT, DCT, and other DOTs -- Cryptography -- Randomization of discrete orthogonal transforms -- The theorem of randomizations of discrete orthogonal transforms -- Discussions on the square matrices P and Q -- Examples of randomized transform matrix Ms -- Transform properties and features -- Examples of randomized discrete orthogonal transforms -- Encryption applications -- 1D data encryption -- 2D data encryption and beyond -- Examples of image encryption -- Key space analysis -- Confusion property -- Diffusion property --</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Appendix -- A.1. Elements of matrix theory -- A.2. First rows of cyclic symmetric Williamson type matrices of order n, N = 3, 5, ..., 33, 37, 39, 41, 43, 49, 51, 55, 57, 61, 63 -- A.3. First block-rows of the block-cyclic block-symmetric Williamson-Hadamard matrices of order 4n, n = 3, 5,..., 33, 37, 39, 41, 43, 49, 51, 55, 57, 61, 63 -- A.4. First rows of cyclic skew-symmetric Williamson type matrices of order n, n = 3, 5,..., 33, 35 -- A.5. First block-rows of skew-symmetric block Williamson-Hadamard matrices of order 4n, n = 3, 5,..., 33, 35</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">The Hadamard matrix and Hadamard transform are fundamental problem-solving tools in a wide spectrum of scientific disciplines and technologies, such as communication systems, signal and image processing (signal representation, coding, filtering, recognition, and watermarking), digital logic (Boolean function analysis and synthesis), and fault-tolerant system design. Hadamard Transforms intends to bring together different topics concerning current developments in Hadamard matrices, transforms, and their applications. Each chapter begins with the basics of the theory, progresses to more advanced topics, and then discusses cutting-edge implementation techniques. The book covers a wide range of problems related to these matrices/transforms, formulates open questions, and points the way to potential advancements. Hadamard Transforms is suitable for a wide variety of audiences, including graduate students in electrical and computer engineering, mathematics, or computer science. Readers are not presumed to have a sophisticated mathematical background, but some mathematical background is helpful. This book will prepare readers for further exploration and will support aspiring researchers in the field</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Hadamard matrices</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Signalverarbeitung</subfield><subfield code="0">(DE-588)4054947-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Hadamard-Matrix</subfield><subfield code="0">(DE-588)4158663-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Hadamard-Matrix</subfield><subfield code="0">(DE-588)4158663-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Signalverarbeitung</subfield><subfield code="0">(DE-588)4054947-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Agajan, S. S.</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="710" ind1="2" ind2=" "><subfield code="a">Society of Photo-optical Instrumentation Engineers</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)3409-5</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">SPIE Press Monograph</subfield><subfield code="v">207</subfield><subfield code="w">(DE-604)BV011462585</subfield><subfield code="9">207</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-024176335</subfield></datafield></record></collection> |
id | DE-604.BV039158768 |
illustrated | Illustrated |
indexdate | 2024-07-10T00:00:16Z |
institution | BVB |
institution_GND | (DE-588)3409-5 |
isbn | 9780819486479 0819486477 9780819486486 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-024176335 |
oclc_num | 714897441 |
open_access_boolean | |
owner | DE-522 |
owner_facet | DE-522 |
physical | XIII, 502 S. Ill., graph. Darst. 26 cm |
publishDate | 2011 |
publishDateSearch | 2011 |
publishDateSort | 2011 |
publisher | SPIE |
record_format | marc |
series | SPIE Press Monograph |
series2 | SPIE Press Monograph |
spelling | Hadamard transforms Sos Agaian ... [et al.] Bellingham, Wash. SPIE 2011 XIII, 502 S. Ill., graph. Darst. 26 cm txt rdacontent n rdamedia nc rdacarrier SPIE Press Monograph 207 "SPIE Press books." Includes bibliographical references and index Contents -- Preface -- 1. Classical Hadamard matrices and arrays -- Sylvester or Walsh-Hadamard matrices -- Walsh-Paley matrices -- Walsh and related systems -- Walsh system -- Cal-Sal orthogonal system -- The Haar system -- Hadamard matrices and related problems -- Complex Hadamard matrices -- Complex Sylvester-Hadamard transform -- Complex Walsh-Hadamard transform -- Complex Paley-Hadamard transform -- Complex Walsh transform -- References -- 2. Fast classical discrete orthogonal transforms -- Matrix based fast dots algorithms -- Fast Walsh-Hadamard transform -- Fast Walsh-Paley transform -- Cal-Sal fast transform -- Fast complex Hadamard transform -- Fast Haar transform -- References -- 3. Discrete orthogonal transforms and Hadamard matrices -- Fast discrete orthogonal transforms via Walsh-Hadamard transform -- Fast Fourier transform implementation -- Fast Hartley transform -- Fast cosine transform -- Fast Haar transform -- Integer slant transforms -- Slant-Hadamard transforms -- Parametric slant-Hadamard transform matrices -- Construction of sequential integer slant-Hadamard transforms -- Fast algorithms -- Examples of slant transform matrices -- Construction of the iterative parametric slant-Haar transform -- References -- 4. "Plug in template" method: Williamson-Hadamard matrices -- Williamson-Hadamard matrices -- Construction of eight Williamson matrices -- Williamson matrices from regular sequences -- References -- 5. Fast Williamson-Hadamard transforms -- Construction of Hadamard matrices using Williamson matrices -- Parametric Williamson matrices and block representation of Williamson-Hadamard matrices -- Fast block Williamson-Hadamard transform -- Multiplicative theorem based Williamson-Hadamard matrices -- Multiplicative theorem based fast Williamson-Hadamard transforms -- Complexity and comparison -- Complexity of block-cyclic block-symmetric Williamson-Hadamard transform -- Complexity of Hadamard transform from multiplicative theorem -- References -- 6. Skew Williamson-Hadamard transforms -- Skew Hadamard matrices -- Skew-symmetric Williamson matrices -- Block representation of skew-symmetric Williamson-Hadamard matrices -- Fast block-cyclic skew-symmetric Williamson-Hadamard transform -- Block-cyclic skew-symmetric fast Williamson-Hadamard transform in add/shift architectures -- References -- 7. Decomposition of Hadamard matrices -- Decomposition of Hadamard matrices by (+1,-1) vectors -- Decomposition of Hadamard matrices and their classification -- Multiplicative theorems of orthogonal arrays and Hadamard matrices construction -- References -- 8. Fast Hadamard transforms for arbitrary orders -- Hadamard matrix construction algorithms -- Hadamard matrix vector representation -- Fast Hadamard transform of order N = 0(mod 4) -- Fast Hadamard transform via four vector representation -- Fast Hadamard transform of order N = 0(mod 4) on shift/add architectures -- Complexities of developed algorithms -- Complexity of the general algorithm -- Complexity of the general algorithm with shifts -- References -- 9. Orthogonal arrays -- Orthogonal designs -- Baumert-Hall arrays -- A-matrices -- Geothals-Seidel arrays -- Plotkin arrays -- Welch arrays -- References -- 10. Higher dimensional Hadamard matrices -- Three dimensional Hadamard matrices -- Three dimensional Williamson-Hadamard matrices -- 3D Hadamard matrices of order 4n+2 -- Fast 3D Walsh Hadamard transforms -- Operations with higher dimensional complex matrices -- 3D complex Hadamard transforms -- Construction of high-dimensional generalized Hadamard matrices -- References -- 11. Extended Hadamard matrices -- Generalized Hadamard matrices -- Introduction and statement of problems -- Some necessary conditions of generalized Hadamard matrices existence -- Construction of generalized Hadamard matrices of new orders -- Generalized Yang matrices and construction of generalized Hadamard matrices -- Chrestenson transform -- The Rademacher-Walsh transforms -- Chrestenson functions and matrices -- Chrestenson transforms algorithms -- Chrestenson transform of order 3n -- Chrestenson transform of order 5n -- Fast generalized Haar transforms -- The generalized Haar functions -- 2n-point Haar transform -- 3n-point generalized Haar transform -- 4n-point generalized Haar transform -- 5n-point generalized Haar transform -- References -- 12. Jacket Hadamard matrices -- Introduction to jacket matrices -- Weighted Sylvester-Hadamard matrices -- Parametric reverse jacket matrices -- Construction of special type parametric reverse jacket matrices -- Fast parametric reverse jacket transform -- Fast 4x4 parametric reverse jacket transform -- Fast 8x8 parametric reverse jacket transform -- References -- 13. Applications of Hadamard matrices in communication systems -- Hadamard matrices and communication systems -- Overview of error-correcting codes -- Levenshtein constructions -- Uniquely decodable base codes -- Shortened codes construction and application to data coding and decoding -- Space-time codes from Hadamard matrices -- The general wireless system model -- Orthogonal array and linear processing design -- Design of space-time codes from Hadamard matrix -- References -- 14. Randomization of discrete orthogonal transforms and encryption -- Preliminaries -- Matrix forms of DHT, DFT, DCT, and other DOTs -- Cryptography -- Randomization of discrete orthogonal transforms -- The theorem of randomizations of discrete orthogonal transforms -- Discussions on the square matrices P and Q -- Examples of randomized transform matrix Ms -- Transform properties and features -- Examples of randomized discrete orthogonal transforms -- Encryption applications -- 1D data encryption -- 2D data encryption and beyond -- Examples of image encryption -- Key space analysis -- Confusion property -- Diffusion property -- Appendix -- A.1. Elements of matrix theory -- A.2. First rows of cyclic symmetric Williamson type matrices of order n, N = 3, 5, ..., 33, 37, 39, 41, 43, 49, 51, 55, 57, 61, 63 -- A.3. First block-rows of the block-cyclic block-symmetric Williamson-Hadamard matrices of order 4n, n = 3, 5,..., 33, 37, 39, 41, 43, 49, 51, 55, 57, 61, 63 -- A.4. First rows of cyclic skew-symmetric Williamson type matrices of order n, n = 3, 5,..., 33, 35 -- A.5. First block-rows of skew-symmetric block Williamson-Hadamard matrices of order 4n, n = 3, 5,..., 33, 35 The Hadamard matrix and Hadamard transform are fundamental problem-solving tools in a wide spectrum of scientific disciplines and technologies, such as communication systems, signal and image processing (signal representation, coding, filtering, recognition, and watermarking), digital logic (Boolean function analysis and synthesis), and fault-tolerant system design. Hadamard Transforms intends to bring together different topics concerning current developments in Hadamard matrices, transforms, and their applications. Each chapter begins with the basics of the theory, progresses to more advanced topics, and then discusses cutting-edge implementation techniques. The book covers a wide range of problems related to these matrices/transforms, formulates open questions, and points the way to potential advancements. Hadamard Transforms is suitable for a wide variety of audiences, including graduate students in electrical and computer engineering, mathematics, or computer science. Readers are not presumed to have a sophisticated mathematical background, but some mathematical background is helpful. This book will prepare readers for further exploration and will support aspiring researchers in the field Hadamard matrices Signalverarbeitung (DE-588)4054947-1 gnd rswk-swf Hadamard-Matrix (DE-588)4158663-3 gnd rswk-swf Hadamard-Matrix (DE-588)4158663-3 s Signalverarbeitung (DE-588)4054947-1 s DE-604 Agajan, S. S. Sonstige oth Society of Photo-optical Instrumentation Engineers Sonstige (DE-588)3409-5 oth SPIE Press Monograph 207 (DE-604)BV011462585 207 |
spellingShingle | Hadamard transforms SPIE Press Monograph Hadamard matrices Signalverarbeitung (DE-588)4054947-1 gnd Hadamard-Matrix (DE-588)4158663-3 gnd |
subject_GND | (DE-588)4054947-1 (DE-588)4158663-3 |
title | Hadamard transforms |
title_auth | Hadamard transforms |
title_exact_search | Hadamard transforms |
title_full | Hadamard transforms Sos Agaian ... [et al.] |
title_fullStr | Hadamard transforms Sos Agaian ... [et al.] |
title_full_unstemmed | Hadamard transforms Sos Agaian ... [et al.] |
title_short | Hadamard transforms |
title_sort | hadamard transforms |
topic | Hadamard matrices Signalverarbeitung (DE-588)4054947-1 gnd Hadamard-Matrix (DE-588)4158663-3 gnd |
topic_facet | Hadamard matrices Signalverarbeitung Hadamard-Matrix |
volume_link | (DE-604)BV011462585 |
work_keys_str_mv | AT agajanss hadamardtransforms AT societyofphotoopticalinstrumentationengineers hadamardtransforms |