Orthogonal transforms for digital signal processing:
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Berlin [u.a.]
Springer
1975
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XII, 263 S. Ill., graph. Darst. |
| ISBN: | 3540065563 0387065563 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV002140437 | ||
| 003 | DE-604 | ||
| 005 | 20020502 | ||
| 007 | t | ||
| 008 | 890928s1975 ad|| |||| 00||| eng d | ||
| 020 | |a 3540065563 |9 3-540-06556-3 | ||
| 020 | |a 0387065563 |9 0-387-06556-3 | ||
| 035 | |a (OCoLC)1733124 | ||
| 035 | |a (DE-599)BVBBV002140437 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91 |a DE-91G |a DE-29T |a DE-19 |a DE-706 |a DE-83 | ||
| 050 | 0 | |a TK5101 | |
| 082 | 0 | |a 621.38/043 | |
| 084 | |a 94A11 |2 msc | ||
| 100 | 1 | |a Ahmed, Nasir |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Orthogonal transforms for digital signal processing |c N. Ahmed ; K. R. Rao |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 1975 | |
| 300 | |a XII, 263 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 4 | |a Functions, Orthogonal | |
| 650 | 4 | |a Signal processing |x Digital techniques | |
| 650 | 4 | |a Transformations (Mathematics) | |
| 650 | 0 | 7 | |a Informationstheorie |0 (DE-588)4026927-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Orthogonale Transformation |0 (DE-588)4172864-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Signalverarbeitung |0 (DE-588)4054947-1 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Informationstheorie |0 (DE-588)4026927-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Signalverarbeitung |0 (DE-588)4054947-1 |D s |
| 689 | 1 | 1 | |a Orthogonale Transformation |0 (DE-588)4172864-6 |D s |
| 689 | 1 | |5 DE-604 | |
| 700 | 1 | |a Rao, Kamisetty Ramamohan |e Verfasser |4 aut | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001403800&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-001403800 | ||
Record in the Search Index
| _version_ | 1804116594684592128 |
|---|---|
| adam_text | Contents
Chapter One
Introduction
1.1 General Remarks 1
1.2 Terminology 1
1.3 Signal Representation Using Orthogonal Functions 2
1.4 Book Outline 4
References 5
Problems 7
Chapter Two
Fourier Representation of Signals
2.1 Fourier Representation 9
2.2 Power, Amplitude, and Phase Spectra 12
2.3 Fourier Transform 16
2.4 Relation Between the Fourier Series and the Fourier Transform 18
2.5 Crosscorrelation, Autocorrelation, and Convolution 19
2.6 Sampling Theorem 25
2.7 Summary 28
References 29
Problems 29
Chapter Three
Fourier Representation of Sequences
3.1 Definition of the Discrete Fourier Transform 31
3.2 Properties of the DFT 32
3.3 Matrix Representation of Correlation and Convolution 37
3.4 Relation Between the DFT and the Fourier Transform Series 39
3.5 Power, Amplitude, and Phase Spectra 41
3.6 2 dimensional DFT 42
3.7 Time varying Fourier Spectra 44
3.8 Summary 49
Appendix 3.1 50
References 51
Problems 52
X Contents
Chapter Four
Fast Fourier Transform
4.1 Statement of the Problem 54
4.2 Motivation to Search for an Algorithm 54
4.3 Key to Developing the Algorithm 56
4.4 Development of the Algorithm 57
4.5 Illustrative Examples 64
4.6 Shuffling 69
4.7 Operations Count and Storage Requirements 70
4.8 Some Applications 71
4.9 Summary 78
Appendix 4.1 An FFT Computer Program 78
References 78
Problems 81
Chapter Five
A Class of Orthogonal Functions
5.1 Definition of Sequency 85
5.2 Notation 86
5.3 Rademacher and Haar Functions 87
5.4 Walsh Functions 89
5.5 Summary 94
Appendix 5.1 Elements of the Gray Code 94
References 95
Problems 96
Chapter Six
Walsh Hadamard Transform
6.1 Walsh Series Representation 99
6.2 Hadamard Ordered Walsh Hadamard Transform (WHT)h 102
6.3 Fast Hadamard Ordered Walsh Hadamard Transform (FWHT)h .... 105
6.4 Walsh Ordered Walsh Hadamard Transform (WHT)W 109
6.5 Fast Walsh Ordered Walsh Hadamard Transform (FWHTU Ill
6.6 Cyclic and Dyadic Shifts 115
6.7 (WHT)W Spectra 117
6.8 (WHT)h Spectra 119
6.9 Physical Interpretations for the (WHT)h Power Spectrum 123
6.10 Modified Walsh Hadamard Transform (MWHT) 131
6.11 Cyclic and Dyadic Correlation/Convolution 137
6.12 Multidimensional (WHT)h and (WHT)W 139
6.13 Summary 141
Appendix 6.1 WHT Computer Program 141
References 143
Problems 145
Contents XI
Chapter Seven
Miscellaneous Orthogonal Transforms
7.1 Matrix Factorization 153
7.2 Generalized Transform 156
7.3 Haar Transform 160
7.4 Algorithms to Compute the HT 160
7.5 Slant Matrices 163
7.6 Definition of the Slant Transform (ST) 167
7.7 Discrete Cosine Transform (DOT) 169
7.8 2 dimensionaI Transform Considerations 171
7.9 Summary 172
Appendix 7.1 Kronecker Products 172
Appendix 7.2 Matrix Factorization 173
References 175
Problems 176
Chapter Eight
Generalized Wiener Filtering
8.1 Some Basic Matrix Operations 180
8.2 Mathematical Model 181
8.3 Filter Design 183
8.4 Suboptimal Wiener Filtering 186
8.5 Optimal Diagonal Filters 189
8.6 Suboptimal Diagonal Filters 191
8.7 2 dimensional Wiener Filtering Considerations 194
8.8 Summary 194
Appendix 8.1 Some Terminology and Definitions 195
References 197
Problems 197
Chapter Nine
Data Compression
9.1 Search for the Optimum Transform 200
9.2 Variance Criterion and the Variance Distribution 203
9.3 Blectrocardiographic Data Compression 205
9.4 Image Data Compression Considerations 211
9.5 Image Data Compression Examples 213
9.6 Additional Considerations 219
9.7 Summary 220
Appendix 9.1 Lagrange Multipliers 221
References 222
Problems 222
XII Contents
Chapter Ten
Feature Selection in Pattern Recognition
10.1 Introduction 225
10.2 The Concept of Training 226
10.3 d Dimensional Patterns 228
10.4 The 3 Class Problem 229
10.5 Image Classification Experiment 232
10.6 Least Squares Mapping Technique 235
10.7 Augmented Feature Space 237
10.8 3 Class Least Squares Minimum Distance Classifier 238
10.9 K Class Least Squares Minimum Distance Classifier 245
10.10 Quadratic Classifiers 248
10.11 An ECG Classification Experiment 249
10.12 Summary 253
References 253
Problems 254
Author Index 259
Subject Index 261
|
| any_adam_object | 1 |
| author | Ahmed, Nasir Rao, Kamisetty Ramamohan |
| author_facet | Ahmed, Nasir Rao, Kamisetty Ramamohan |
| author_role | aut aut |
| author_sort | Ahmed, Nasir |
| author_variant | n a na k r r kr krr |
| building | Verbundindex |
| bvnumber | BV002140437 |
| callnumber-first | T - Technology |
| callnumber-label | TK5101 |
| callnumber-raw | TK5101 |
| callnumber-search | TK5101 |
| callnumber-sort | TK 45101 |
| callnumber-subject | TK - Electrical and Nuclear Engineering |
| ctrlnum | (OCoLC)1733124 (DE-599)BVBBV002140437 |
| dewey-full | 621.38/043 |
| dewey-hundreds | 600 - Technology (Applied sciences) |
| dewey-ones | 621 - Applied physics |
| dewey-raw | 621.38/043 |
| dewey-search | 621.38/043 |
| dewey-sort | 3621.38 243 |
| dewey-tens | 620 - Engineering and allied operations |
| discipline | Elektrotechnik / Elektronik / Nachrichtentechnik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01767nam a2200457 c 4500</leader><controlfield tag="001">BV002140437</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20020502 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">890928s1975 ad|| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540065563</subfield><subfield code="9">3-540-06556-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0387065563</subfield><subfield code="9">0-387-06556-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1733124</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV002140437</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-91</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">TK5101</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">621.38/043</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">94A11</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Ahmed, Nasir</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Orthogonal transforms for digital signal processing</subfield><subfield code="c">N. Ahmed ; K. R. Rao</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">1975</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 263 S.</subfield><subfield code="b">Ill., graph. Darst.</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="650" ind1=" " ind2="4"><subfield code="a">Functions, Orthogonal</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Signal processing</subfield><subfield code="x">Digital techniques</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Transformations (Mathematics)</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Informationstheorie</subfield><subfield code="0">(DE-588)4026927-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Orthogonale Transformation</subfield><subfield code="0">(DE-588)4172864-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="689" ind1="0" ind2="0"><subfield code="a">Informationstheorie</subfield><subfield code="0">(DE-588)4026927-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Signalverarbeitung</subfield><subfield code="0">(DE-588)4054947-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Orthogonale Transformation</subfield><subfield code="0">(DE-588)4172864-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Rao, Kamisetty Ramamohan</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001403800&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-001403800</subfield></datafield></record></collection> |
| id | DE-604.BV002140437 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T15:41:00Z |
| institution | BVB |
| isbn | 3540065563 0387065563 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-001403800 |
| oclc_num | 1733124 |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM DE-91G DE-BY-TUM DE-29T DE-19 DE-BY-UBM DE-706 DE-83 |
| owner_facet | DE-91 DE-BY-TUM DE-91G DE-BY-TUM DE-29T DE-19 DE-BY-UBM DE-706 DE-83 |
| physical | XII, 263 S. Ill., graph. Darst. |
| publishDate | 1975 |
| publishDateSearch | 1975 |
| publishDateSort | 1975 |
| publisher | Springer |
| record_format | marc |
| spelling | Ahmed, Nasir Verfasser aut Orthogonal transforms for digital signal processing N. Ahmed ; K. R. Rao Berlin [u.a.] Springer 1975 XII, 263 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Functions, Orthogonal Signal processing Digital techniques Transformations (Mathematics) Informationstheorie (DE-588)4026927-9 gnd rswk-swf Orthogonale Transformation (DE-588)4172864-6 gnd rswk-swf Signalverarbeitung (DE-588)4054947-1 gnd rswk-swf Informationstheorie (DE-588)4026927-9 s DE-604 Signalverarbeitung (DE-588)4054947-1 s Orthogonale Transformation (DE-588)4172864-6 s Rao, Kamisetty Ramamohan Verfasser aut HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001403800&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Ahmed, Nasir Rao, Kamisetty Ramamohan Orthogonal transforms for digital signal processing Functions, Orthogonal Signal processing Digital techniques Transformations (Mathematics) Informationstheorie (DE-588)4026927-9 gnd Orthogonale Transformation (DE-588)4172864-6 gnd Signalverarbeitung (DE-588)4054947-1 gnd |
| subject_GND | (DE-588)4026927-9 (DE-588)4172864-6 (DE-588)4054947-1 |
| title | Orthogonal transforms for digital signal processing |
| title_auth | Orthogonal transforms for digital signal processing |
| title_exact_search | Orthogonal transforms for digital signal processing |
| title_full | Orthogonal transforms for digital signal processing N. Ahmed ; K. R. Rao |
| title_fullStr | Orthogonal transforms for digital signal processing N. Ahmed ; K. R. Rao |
| title_full_unstemmed | Orthogonal transforms for digital signal processing N. Ahmed ; K. R. Rao |
| title_short | Orthogonal transforms for digital signal processing |
| title_sort | orthogonal transforms for digital signal processing |
| topic | Functions, Orthogonal Signal processing Digital techniques Transformations (Mathematics) Informationstheorie (DE-588)4026927-9 gnd Orthogonale Transformation (DE-588)4172864-6 gnd Signalverarbeitung (DE-588)4054947-1 gnd |
| topic_facet | Functions, Orthogonal Signal processing Digital techniques Transformations (Mathematics) Informationstheorie Orthogonale Transformation Signalverarbeitung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001403800&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT ahmednasir orthogonaltransformsfordigitalsignalprocessing AT raokamisettyramamohan orthogonaltransformsfordigitalsignalprocessing |