A Heuristic Algorithm for the Design of Linear Phase FIR Filters with Signed-Powers-of-Two Coefficients

A Heuristic Algorithm for the Design of Linear Phase FIR Filters with Signed-Powers-of-Two Coefficients

碩士 === 華梵大學 === 機電工程研究所 === 88 === This thesis presents a three-step heuristic method for the design of linear phase FIR filters with signed-powers-of-two (SPT) coefficients. First step, a prototype filter is designed using Remez exchange algorithm. Second step, each coefficient of the prototype fil...

Full description

Bibliographic Details
Main Authors: Chin-Chih Yeh, 葉錦智
Other Authors: Chia-Yu Yao
Format: Others
Language:zh-TW
Published: 2000
Online Access:http://ndltd.ncl.edu.tw/handle/17444632122230022736
id ndltd-TW-088HCHT0657003
record_format oai_dc
spelling ndltd-TW-088HCHT06570032015-10-13T10:56:26Z http://ndltd.ncl.edu.tw/handle/17444632122230022736 A Heuristic Algorithm for the Design of Linear Phase FIR Filters with Signed-Powers-of-Two Coefficients 探索式帶正負號二冪次係數線性相位有限脈衝響應濾波器之設計法 Chin-Chih Yeh 葉錦智 碩士 華梵大學 機電工程研究所 88 This thesis presents a three-step heuristic method for the design of linear phase FIR filters with signed-powers-of-two (SPT) coefficients. First step, a prototype filter is designed using Remez exchange algorithm. Second step, each coefficient of the prototype filter is scaled and then quantized as the canonic-signed-digit (CSD) representation with predefined precision based mainly on the minimum normalized peak ripple magnitude (NPRM) criterion. Third Step, an integer linear programming is applied to several least significant digits (LSDs) of the filter''s coefficients determined in the second step to reduce the number of total SPT terms. Designed examples demonstrates that the proposed algorithm is able to produce filters using SPT terms no more than existing methods under the same NPRM specification. Chia-Yu Yao 姚嘉瑜 2000 學位論文 ; thesis 46 zh-TW
collection NDLTD
language zh-TW
format Others
sources NDLTD
description 碩士 === 華梵大學 === 機電工程研究所 === 88 === This thesis presents a three-step heuristic method for the design of linear phase FIR filters with signed-powers-of-two (SPT) coefficients. First step, a prototype filter is designed using Remez exchange algorithm. Second step, each coefficient of the prototype filter is scaled and then quantized as the canonic-signed-digit (CSD) representation with predefined precision based mainly on the minimum normalized peak ripple magnitude (NPRM) criterion. Third Step, an integer linear programming is applied to several least significant digits (LSDs) of the filter''s coefficients determined in the second step to reduce the number of total SPT terms. Designed examples demonstrates that the proposed algorithm is able to produce filters using SPT terms no more than existing methods under the same NPRM specification.
author2 Chia-Yu Yao
author_facet Chia-Yu Yao
Chin-Chih Yeh
葉錦智
author Chin-Chih Yeh
葉錦智
spellingShingle Chin-Chih Yeh
葉錦智
A Heuristic Algorithm for the Design of Linear Phase FIR Filters with Signed-Powers-of-Two Coefficients
author_sort Chin-Chih Yeh
title A Heuristic Algorithm for the Design of Linear Phase FIR Filters with Signed-Powers-of-Two Coefficients
title_short A Heuristic Algorithm for the Design of Linear Phase FIR Filters with Signed-Powers-of-Two Coefficients
title_full A Heuristic Algorithm for the Design of Linear Phase FIR Filters with Signed-Powers-of-Two Coefficients
title_fullStr A Heuristic Algorithm for the Design of Linear Phase FIR Filters with Signed-Powers-of-Two Coefficients
title_full_unstemmed A Heuristic Algorithm for the Design of Linear Phase FIR Filters with Signed-Powers-of-Two Coefficients
title_sort heuristic algorithm for the design of linear phase fir filters with signed-powers-of-two coefficients
publishDate 2000
url http://ndltd.ncl.edu.tw/handle/17444632122230022736
work_keys_str_mv AT chinchihyeh aheuristicalgorithmforthedesignoflinearphasefirfilterswithsignedpowersoftwocoefficients
AT yèjǐnzhì aheuristicalgorithmforthedesignoflinearphasefirfilterswithsignedpowersoftwocoefficients
AT chinchihyeh tànsuǒshìdàizhèngfùhàoèrmìcìxìshùxiànxìngxiāngwèiyǒuxiànmàichōngxiǎngyīnglǜbōqìzhīshèjìfǎ
AT yèjǐnzhì tànsuǒshìdàizhèngfùhàoèrmìcìxìshùxiànxìngxiāngwèiyǒuxiànmàichōngxiǎngyīnglǜbōqìzhīshèjìfǎ
AT chinchihyeh heuristicalgorithmforthedesignoflinearphasefirfilterswithsignedpowersoftwocoefficients
AT yèjǐnzhì heuristicalgorithmforthedesignoflinearphasefirfilterswithsignedpowersoftwocoefficients
_version_ 1716833411075670016

Similar Items