05741nam 2200745 a 450 991014470460332120170814181000.01-282-36540-197866123654090-470-28922-80-470-28921-X(CKB)1000000000687467(EBL)468585(OCoLC)232612145(SSID)ssj0000310065(PQKBManifestationID)11229893(PQKBTitleCode)TC0000310065(PQKBWorkID)10303124(PQKB)11279410(MiAaPQ)EBC468585(CaSebORM)9780471731887(EXLCZ)99100000000068746720080118d2008 uy 0engur|n|---|||||txtccrSpectral logic and its applications for the design of digital devices[electronic resource] /Mark G. Karpovsky, Radomir S. Stankovic, Jaakko T. Astola1st editionHoboken, N.J. Wiley-Intersciencec20081 online resource (642 p.)Description based upon print version of record.0-471-73188-9 Includes bibliographical references (p. 554-592) and index.SPECTRAL LOGIC AND ITS APPLICATIONS FOR THE DESIGN OF DIGITAL DEVICES; CONTENTS; PREFACE; ACKNOWLEDGMENTS; LIST OF FIGURES; LIST OF TABLES; ACRONYMS; 1. LOGIC FUNCTIONS; 1.1 Discrete Functions; 1.2 Tabular Representations of Discrete Functions; 1.3 Functional Expressions; 1.4 Decision Diagrams for Discrete Functions; 1.4.1 Decision Trees; 1.4.2 Decision Diagrams; 1.4.3 Decision Diagrams for Multiple-Valued Functions; 1.5 Spectral Representations of Logic Functions; 1.6 Fixed-polarity Reed-Muller Expressions of Logic Functions; 1.7 Kronecker Expressions of Logic Functions1.8 Circuit Implementation of Logic Functions2. SPECTRAL TRANSFORMS FOR LOGIC FUNCTIONS; 2.1 Algebraic Structures for Spectral Transforms; 2.2 Fourier Series; 2.3 Bases for Systems of Boolean Functions; 2.3.1 Basis Functions; 2.3.2 Walsh Functions; 2.3.2.1 Ordering of Walsh Functions; 2.3.2.2 Properties of Walsh Functions; 2.3.2.3 Hardware Implementations of Walsh Functions; 2.3.3 Haar Functions; 2.3.3.1 Ordering of Haar Functions; 2.3.3.2 Properties of Haar Functions; 2.3.3.3 Hardware Implementation of Haar Functions; 2.3.3.4 Hardware Implementation of the Inverse Haar Transform2.4 Walsh Related Transforms2.4.1 Arithmetic Transform; 2.4.2 Arithmetic Expressions from Walsh Expansions; 2.5 Bases for Systems of Multiple-Valued Functions; 2.5.1 Vilenkin-Chrestenson Functions and Their Properties; 2.5.2 Generalized Haar Functions; 2.6 Properties of Discrete Walsh and Vilenkin-Chrestenson Transforms; 2.7 Autocorrelation and Cross-Correlation Functions; 2.7.1 Definitions of Autocorrelation and Cross-Correlation Functions; 2.7.2 Relationships to the Walsh and Vilenkin-Chrestenson Transforms, the Wiener-Khinchin Theorem; 2.7.3 Properties of Correlation Functions2.7.4 Generalized Autocorrelation Functions2.8 Harmonic Analysis over an Arbitrary Finite Abelian Group; 2.8.1 Definition and Properties of the Fourier Transform on Finite Abelian Groups; 2.8.2 Construction of Group Characters; 2.8.3 Fourier-Galois Transforms; 2.9 Fourier Transform on Finite Non-Abelian Groups; 2.9.1 Representation of Finite Groups; 2.9.2 Fourier Transform on Finite Non-Abelian Groups; 3. CALCULATION OF SPECTRAL TRANSFORMS; 3.1 Calculation of Walsh Spectra; 3.1.1 Matrix Interpretation of the Fast Walsh Transform3.1.2 Decision Diagram Methods for Calculation of Spectral Transforms3.1.3 Calculation of the Walsh Spectrum Through BDD; 3.2 Calculation of the Haar Spectrum; 3.2.1 FFT-Like Algorithms for the Haar Transform; 3.2.2 Matrix Interpretation of the Fast Haar Transform; 3.2.3 Calculation of the Haar Spectrum Through BDD; 3.3 Calculation of the Vilenkin-Chrestenson Spectrum; 3.3.1 Matrix Interpretation of the Fast Vilenkin-Chrestenson Transform; 3.3.2 Calculation of the Vilenkin-Chrestenson Transform Through Decision Diagrams; 3.4 Calculation of the Generalized Haar Spectrum3.5 Calculation of Autocorrelation FunctionsSpectral techniques facilitate the design and testingof today's increasingly complex digital devicesThere is heightened interest in spectral techniques for the design of digital devices dictated by ever increasing demands on technology that often cannot be met by classical approaches. Spectral methods provide a uniform and consistent theoretic environment for recent achievements in this area, which appear divergent in many other approaches. Spectral Logic and Its Applications for the Design of Digital Devices gives readers a foundation for further exploration of abstract harmonLogic designMethodologySpectrum analysisDigital electronicsMathematicsSignal processingMathematicsSpectral theory (Mathematics)Electronic books.Logic designMethodology.Spectrum analysis.Digital electronicsMathematics.Signal processingMathematics.Spectral theory (Mathematics)621.39/5621.395Karpovsky Mark G857131Stanković Radomir S857132Astola Jaakko857133MiAaPQMiAaPQMiAaPQBOOK9910144704603321Spectral logic and its applications for the design of digital devices1913951UNINA