BN.com Gift Guide

Spectral Logic and Its Applications for the Design of Digital Devices / Edition 1

Hardcover (Print)
Used and New from Other Sellers
Used and New from Other Sellers
from $144.87
Usually ships in 1-2 business days
(Save 22%)
Other sellers (Hardcover)
  • All (6) from $144.87   
  • New (5) from $144.87   
  • Used (1) from $157.75   
Close
Sort by
Page 1 of 1
Showing All
Note: Marketplace items are not eligible for any BN.com coupons and promotions
$144.87
Seller since 2008

Feedback rating:

(17849)

Condition:

New — never opened or used in original packaging.

Like New — packaging may have been opened. A "Like New" item is suitable to give as a gift.

Very Good — may have minor signs of wear on packaging but item works perfectly and has no damage.

Good — item is in good condition but packaging may have signs of shelf wear/aging or torn packaging. All specific defects should be noted in the Comments section associated with each item.

Acceptable — item is in working order but may show signs of wear such as scratches or torn packaging. All specific defects should be noted in the Comments section associated with each item.

Used — An item that has been opened and may show signs of wear. All specific defects should be noted in the Comments section associated with each item.

Refurbished — A used item that has been renewed or updated and verified to be in proper working condition. Not necessarily completed by the original manufacturer.

New
Brand New, Perfect Condition, Please allow 4-14 business days for delivery. 100% Money Back Guarantee, Over 1,000,000 customers served.

Ships from: Westminster, MD

Usually ships in 1-2 business days

  • Canadian
  • International
  • Standard, 48 States
  • Standard (AK, HI)
$144.88
Seller since 2008

Feedback rating:

(4532)

Condition: New
New Book. Shipped from UK within 4 to 14 business days. Established seller since 2000.

Ships from: Horcott Rd, Fairford, United Kingdom

Usually ships in 1-2 business days

  • Standard, 48 States
  • Standard (AK, HI)
$149.08
Seller since 2007

Feedback rating:

(23567)

Condition: New
BRAND NEW

Ships from: Avenel, NJ

Usually ships in 1-2 business days

  • Canadian
  • International
  • Standard, 48 States
  • Standard (AK, HI)
$151.55
Seller since 2009

Feedback rating:

(10638)

Condition: New
New Book. Shipped from US within 10 to 14 business days. Established seller since 2000.

Ships from: Secaucus, NJ

Usually ships in 1-2 business days

  • Standard, 48 States
  • Standard (AK, HI)
$207.39
Seller since 2010

Feedback rating:

(80)

Condition: New
New Ships from the UK. BRAND NEW Your purchase also supports literacy charities. *****PLEASE NOTE: This item is shipping from an authorized seller in Europe. In the event that a ... return is necessary, you will be able to return your item within the US. To learn more about our European sellers and policies see the BookQuest FAQ section***** Read more Show Less

Ships from: Dunfermline, United Kingdom

Usually ships in 1-2 business days

  • Canadian
  • Standard, 48 States
  • Standard (AK, HI)
Page 1 of 1
Showing All
Close
Sort by

Overview

Spectral techniques facilitate the design and testing

of today's increasingly complex digital devices

There 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 harmonic analysis over finite groups in the analysis, design, and testing of digital devices. After an introduction, this book provides the essential mathematical background for discussing spectral methods. It then delves into spectral logic and its applications, covering:
*

Walsh, Haar, arithmetic transform, Reed-Muller transform for binary-valued functions and Vilenkin-Chrestenson transform, generalized Haar, and other related transforms for multiple-valued functions
*

Polynomial expressions and decision diagram representations for switching and multiple-value functions
*

Spectral analysis of Boolean functions
*

Spectral synthesis and optimization of combinational and sequential devices
*

Spectral methods in analysis and synthesis of reliable devices
*

Spectral techniques for testing computer hardware

This is the authoritative reference for computer science and engineering professionals and researchers with an interest in spectral methods of representing discrete functions and related applications in the design and testing of digital devices. It is also an excellent text for graduate students in courses covering spectral logic and its applications.

Read More Show Less

Product Details

  • ISBN-13: 9780471731887
  • Publisher: Wiley
  • Publication date: 5/27/2008
  • Edition number: 1
  • Pages: 598
  • Product dimensions: 6.30 (w) x 9.30 (h) x 1.40 (d)

Meet the Author

Mark G. Karpovsky, PhD, is Professor of Computer Engineering at the College of Engineering and Director of Reliable Computing Laboratory, both at Boston University. Dr. Karpovsky authored the classic reference Finite Orthogonal Series in the Design of Digital Devices (Wiley). He has published more than 150 research papers and several books on the design of reliable computer and communications networks.

Radomir S. Stankovic is Professor of Computer Logic Design at the Department of Computer Science at University of Ni, Serbia. He has been a visiting researcher/faculty member at Kyushu Institute of Technology, Japan, and Tampere University of Technology, Finland.

Jaakko T. Astola has held academic positions in mathematics, applied mathematics, and computer science. Since 1993, he has been Professor of Signal Processing at Tampere University, Finland, and Director of Tampere International Center for Signal Processing. He has published over 150 research papers and several books on signal processing.

Read More Show Less

Table of 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.5 Spectral Representations of Logic Functions.

1.6 Fixed-polarity Reed–Muller Expressions of Logic.Functions.

1.7 Kronecker Expressions of Logic Functions.

1.8 Circuit Implementation of Logic Functions.

2. 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.4 Walsh Related Transforms.

2.5 Bases for Systems of Multiple-Valued Functions.

2.6 Properties of DiscreteWalsh andVilenkin–Chrestenson Transforms.

2.7 Autocorrelation and Cross-Correlation Functions.

2.8 Harmonic Analysis over an Arbitrary Finite Abelian Group.

2.9 Fourier Transform on Finite Non–Abelian Groups.

3. CALCULATION OF SPECTRAL TRANSFORMS.

3.1 Calculation of Walsh Spectra.

3.2 Calculation of the Haar Spectrum.

3.3 Calculation of the Vilenkin–Chrestenson Spectrum.

3.4 Calculation of the Generalized Haar Spectrum.

3.5 Calculation of Autocorrelation Functions.

4. SPECTRAL METHODS IN OPTIMIZATION OF DECISION DIAGRAMS.

4.1 Reduction of Sizes of Decision Diagrams.

4.2 Construction of Linearly Transformed Binary Decision Diagrams.

4.3 Construction of Linearly Transformed Planar BDD.

4.4 Spectral Interpretation of Decision Diagrams.

5. ANALYSIS AND OPTIMIZATION OF LOGIC FUNCTIONS.

5.1 Spectral Analysis of Boolean Functions.

5.2 Analysis and Synthesis of Threshold Element Networks.

5.3 Complexity of Logic Functions.

5.4 Serial Decomposition of Systems of Switching Functions.

5.5 Parallel Decomposition of Systems of Switching Functions.

6. SPECTRAL METHODS IN SYNTHESIS OF LOGIC NETWORKS.

6.1 Spectral Methods of Synthesis of Combinatorial Devices.

6.2 Spectral Methods for Synthesis of Incompletely Specified Functions.

6.3 Spectral Methods of Synthesis of Multiple-Valued Functions.

6.4 Spectral Synthesis of Digital Functions and Sequences Generators.

7. SPECTRAL METHODS OF SYNTHESIS OF SEQUENTIAL MACHINES.

7.1 Realization of Finite Automata by Spectral Methods.

7.2 Assignment of States and Inputs for Completely Specified Automata.

7.3 State Assignment for Incompletely Specified Automata.

7.4 Some Special Cases of the Assignment Problem.

8. HARDWARE IMPLEMENTATION OF SPECTRAL METHODS.

8.1 Spectral Methods of Synthesis with ROM.

8.2 Serial Implementation of Spectral Methods.

8.3 Sequential Haar Networks.

8.4 Complexity of Serial Realization by Haar Series.

8.5 Parallel Realization of Spectral Methods of Synthesis.

8.6 Complexity of Parallel Realization.

8.7 Realization by Expansions over Finite Fields.

9. SPECTRAL METHODS OF ANALYSIS AND SYNTHESIS OF RELIABLE DEVICES.

9.1 Spectral Methods for Analysis of Error Correcting Capabilities.

9.2 Spectral Methods for Synthesis of Reliable Digital Devices.

9.3 Correcting Capability of Sequential Machines.

9.4 Synthesis of Fault-Tolerant Automata with Self-Error Correction.

9.5 Comparison of Spectral and Classical Methods.

10. SPECTRAL METHODS FOR TESTING OF DIGITAL SYSTEMS.

10.1 Testing and Diagnosis by Verification of Walsh Coefficients.

10.2 Functional Testing, Error Detection, and Correction by Linear Checks.

10.3 Linear Checks for Processors.

10.4 Linear Checks for Error Detection in Polynomial Computations.

10.5 Construction of Optimal Linear Checks for Polynomial Computations.

10.6 Implementations and Error-Detecting Capabilities of Linear Checks.

10.7 Testing for Numerical Computations.

10.8 Optimal Inequality Checks and Error-Correcting Codes.

10.9 Error Detection in Computer Memories by Linear Checks.

10.10 Location of Errors in ROMs by Two Orthogonal Inequality Checks.

10.11 Detection and Location of Errors in Random-Access Memories.

11. EXAMPLES OF APPLICATIONS AND GENERALIZATIONS OF SPECTRAL METHODS ON LOGIC FUNCTIONS.

11.1 Transforms Designed for Particular Applications.

11.2 Wavelet Transforms.

11.3 Fibonacci Transforms.

11.4 Two-Dimensional Spectral Transforms.

11.5 Application of the Walsh Transform in Broadband Radio.

APPENDIX A.

REFERENCES.

INDEX.

Read More Show Less

Customer Reviews

Be the first to write a review
( 0 )
Rating Distribution

5 Star

(0)

4 Star

(0)

3 Star

(0)

2 Star

(0)

1 Star

(0)

Your Rating:

Your Name: Create a Pen Name or

Barnes & Noble.com Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & Noble.com that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & Noble.com does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at BN.com or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation

Reminder:

  • - By submitting a review, you grant to Barnes & Noble.com and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Noble.com Terms of Use.
  • - Barnes & Noble.com reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & Noble.com also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on BN.com. It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

 
Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously

    If you find inappropriate content, please report it to Barnes & Noble
    Why is this product inappropriate?
    Comments (optional)