Spectral techniques : principles and applications in digital logic
During the past three decades, the field of digital spectral logic theory has been born and its boundaries continuously extended. In this thesis work, principles and applications of spectral techniques in digital logic are considered. Analysis of Boolean symmetries, identification of various types o...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Published: |
2008
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/3292 |
| _version_ | 1826112320353337344 |
|---|---|
| author | Kannurao, Sudha. |
| author2 | Falkowski, Bogdan Jaroslaw |
| author_facet | Falkowski, Bogdan Jaroslaw Kannurao, Sudha. |
| author_sort | Kannurao, Sudha. |
| collection | NTU |
| description | During the past three decades, the field of digital spectral logic theory has been born and its boundaries continuously extended. In this thesis work, principles and applications of spectral techniques in digital logic are considered. Analysis of Boolean symmetries, identification of various types of decomposition and the existence of Strict Avalanche Criterion (SAC) in Walsh and Reed-Muller domain have been analyzed. An efficient method to calculate modified Sign Walsh Transform is also presented. A new algorithm is given that converts a reduced representation of Boolean functions in the form of disjoint cubes to Sign Walsh spectra. Since the known algorithms that generate Sign Walsh spectra always start from the truth table of Boolean functions, the method presented computes faster with a smaller computer memory. The method is especially efficient for such Boolean functions that are described by only few disjoint cubes. The method to calculate the sign Walsh spectrum of Boolean functions directly from its corresponding Binary Decision Diagram is also shown. During calculation it is possible to generate either the full Sign Walsh spectrum or some selected coefficients. The algorithm is especially advantageous for the Boolean functions that are presented by compact decision diagrams. |
| first_indexed | 2024-10-01T03:05:04Z |
| format | Thesis |
| id | ntu-10356/3292 |
| institution | Nanyang Technological University |
| last_indexed | 2024-10-01T03:05:04Z |
| publishDate | 2008 |
| record_format | dspace |
| spelling | ntu-10356/32922023-07-04T15:54:10Z Spectral techniques : principles and applications in digital logic Kannurao, Sudha. Falkowski, Bogdan Jaroslaw School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering::Integrated circuits During the past three decades, the field of digital spectral logic theory has been born and its boundaries continuously extended. In this thesis work, principles and applications of spectral techniques in digital logic are considered. Analysis of Boolean symmetries, identification of various types of decomposition and the existence of Strict Avalanche Criterion (SAC) in Walsh and Reed-Muller domain have been analyzed. An efficient method to calculate modified Sign Walsh Transform is also presented. A new algorithm is given that converts a reduced representation of Boolean functions in the form of disjoint cubes to Sign Walsh spectra. Since the known algorithms that generate Sign Walsh spectra always start from the truth table of Boolean functions, the method presented computes faster with a smaller computer memory. The method is especially efficient for such Boolean functions that are described by only few disjoint cubes. The method to calculate the sign Walsh spectrum of Boolean functions directly from its corresponding Binary Decision Diagram is also shown. During calculation it is possible to generate either the full Sign Walsh spectrum or some selected coefficients. The algorithm is especially advantageous for the Boolean functions that are presented by compact decision diagrams. Master of Engineering 2008-09-17T09:26:37Z 2008-09-17T09:26:37Z 2000 2000 Thesis http://hdl.handle.net/10356/3292 Nanyang Technological University application/pdf |
| spellingShingle | DRNTU::Engineering::Electrical and electronic engineering::Integrated circuits Kannurao, Sudha. Spectral techniques : principles and applications in digital logic |
| title | Spectral techniques : principles and applications in digital logic |
| title_full | Spectral techniques : principles and applications in digital logic |
| title_fullStr | Spectral techniques : principles and applications in digital logic |
| title_full_unstemmed | Spectral techniques : principles and applications in digital logic |
| title_short | Spectral techniques : principles and applications in digital logic |
| title_sort | spectral techniques principles and applications in digital logic |
| topic | DRNTU::Engineering::Electrical and electronic engineering::Integrated circuits |
| url | http://hdl.handle.net/10356/3292 |
| work_keys_str_mv | AT kannuraosudha spectraltechniquesprinciplesandapplicationsindigitallogic |