Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/4188
Title: Transforms and algorithms for spectral techniques in binary and multiple-valued logic
Authors: Cicilia Claudia Lozano
Keywords: DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems
Issue Date: 2007
Source: Cicilia Claudia Lozano. (2007). Transforms and algorithms for spectral techniques in binary and multiple-valued logic. Doctoral thesis, Nanyang Technological University, Singapore.
Abstract: Spectral representations of discrete functions have allowed development of powerful tools for many applications in digital logic design and image and signal processing. Through the investigation of their properties, they can be used to effectively solve many problems that are difficult to solve in the original sum of product representation based on the truth table. This thesis focuses on the development of spectral transforms for binary and multiple-valued functions, investigation of their properties, and algorithms for their efficient computation. Algorithms for calculation and optimization of fixed polarity Reed-Muller expansions for five-valued functions are presented. New linearly independent transforms for binary functions are introduced. Efficient algorithms for obtaining fixed polarity arithmetic expansions are developed for ternary and quaternary functions. Representations of ternary functions with linearly independent basis functions are discussed. The hardware computations and implementations of some of the discussed transforms are shown.
URI: https://hdl.handle.net/10356/4188
DOI: 10.32657/10356/4188
Rights: Nanyang Technological University
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:EEE Theses

Files in This Item:
File Description SizeFormat 
EEE-THESES_248.pdf1.77 MBAdobe PDFThumbnail
View/Open

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.