Algorithms for synthesis and optimization of multiplierless FIR filters

179 p.

Bibliographic Details
Main Author: Xu, Fei
Other Authors: Jong Ching Chuen
Format: Thesis
Published: 2011
Subjects:
Online Access:https://hdl.handle.net/10356/46954
_version_ 1811683403084333056
author Xu, Fei
author2 Jong Ching Chuen
author_facet Jong Ching Chuen
Xu, Fei
author_sort Xu, Fei
collection NTU
description 179 p.
first_indexed 2024-10-01T04:12:10Z
format Thesis
id ntu-10356/46954
institution Nanyang Technological University
last_indexed 2024-10-01T04:12:10Z
publishDate 2011
record_format dspace
spelling ntu-10356/469542023-07-04T17:08:23Z Algorithms for synthesis and optimization of multiplierless FIR filters Xu, Fei Jong Ching Chuen School of Electrical and Electronic Engineering Centre for High Performance Embedded Systems DRNTU::Engineering::Electrical and electronic engineering::Electronic systems 179 p. The use of transformations in high-level synthesis of Very Large Scale Integration (VLSI) circuits has led to the development of powerful optimization methods for many compute intensive digital signal processing problems. One such class of applications is digital filters which are modeled as a generic multiple constant multiplication (MCM) problem by decomposing the computational intensive multiplier in their implementation into shifters and simpler arithmetic operators. This thesis presents the study of synthesis and optimization of multiplierless finite impulse response (FIR) digital filters. In this research, work has been done to scrutinize the characteristics of Canonical Signed Digits (CSD) number system, and to investigate the feasibility of sharing crucial common subexpressions in filter synthesis algorithm and new and efficient algorithms for improving the logic complexity and logic depth of FIR filter implementation. The ultimate goal is to establish a set of technology independent design automation algorithms that allows a quick path to the application specific integrated circuit (ASIC) cores to meet stringent filtering specifications. DOCTOR OF PHILOSOPHY (EEE) 2011-12-27T05:49:15Z 2011-12-27T05:49:15Z 2007 2007 Thesis Xu, F. (2007). Algorithms for synthesis and optimization of multiplierless FIR filters. Doctoral thesis, Nanyang Technological University, Singapore. https://hdl.handle.net/10356/46954 10.32657/10356/46954 Nanyang Technological University application/pdf
spellingShingle DRNTU::Engineering::Electrical and electronic engineering::Electronic systems
Xu, Fei
Algorithms for synthesis and optimization of multiplierless FIR filters
title Algorithms for synthesis and optimization of multiplierless FIR filters
title_full Algorithms for synthesis and optimization of multiplierless FIR filters
title_fullStr Algorithms for synthesis and optimization of multiplierless FIR filters
title_full_unstemmed Algorithms for synthesis and optimization of multiplierless FIR filters
title_short Algorithms for synthesis and optimization of multiplierless FIR filters
title_sort algorithms for synthesis and optimization of multiplierless fir filters
topic DRNTU::Engineering::Electrical and electronic engineering::Electronic systems
url https://hdl.handle.net/10356/46954
work_keys_str_mv AT xufei algorithmsforsynthesisandoptimizationofmultiplierlessfirfilters