Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/62082
Title: | Pipelined recursive filter : the recursive greedy way of design | Authors: | Ong, Van Vinh | Keywords: | DRNTU::Engineering::Electrical and electronic engineering::Electronic systems::Signal processing | Issue Date: | 2014 | Abstract: | In signal processing, digital filter is a small system but it is so essential that each chipset nowadays would have millions (even billions) of digital filter inside. The filter system is used to perform mathematical operations on a signal in order to enhance certain aspect of that signal. Therefore, if the speed of each filter can be increased just a bit, the computational speed of the whole system can increase significantly. That is the reason why there is always a need to design a high-speed digital filter. Pipelining is one effective technique to increase the computing speed of digital filters. The higher the degree of pipelined segmentation is, the faster the speed of processor could become. Develop further from Minimum Order Augmentation method, this FYP report will introduce and discuss a new method of converting a consequential transfer function into pipelined transfer function called recursive greedy method. For any stable digital filter, the poles of its transfer function must always be inside the unit circle. Thus, to convert the consequential transfer function into pipelined transfer function, we must do it in the way that all the poles will eventually stay inside the unit circle. We adopt a greedy algorithm in which we minimize the largest absolute value of root in every step until that largest absolute value stays inside the unit circle. As it is “greedy”, we can only receive a good pipelined transfer function but couldn’t be the best (and the result could be bad in many cases). Therefore, the greedy algorithm will be applied recursively to create possibly the best-pipelined transfer function. | URI: | http://hdl.handle.net/10356/62082 | Schools: | School of Electrical and Electronic Engineering | Rights: | Nanyang Technological University | Fulltext Permission: | restricted | Fulltext Availability: | With Fulltext |
Appears in Collections: | EEE Student Reports (FYP/IA/PA/PI) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
FYP final report.pdf Restricted Access | 48.79 MB | Adobe PDF | View/Open |
Page view(s)
325
Updated on Mar 27, 2024
Download(s)
9
Updated on Mar 27, 2024
Google ScholarTM
Check
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.