• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE transactions on circuits and systems . I , Regular papers >Single-Stage and Cascade Design of High Order Multiplierless Linear Phase FIR Filters Using Genetic Algorithm
【24h】

Single-Stage and Cascade Design of High Order Multiplierless Linear Phase FIR Filters Using Genetic Algorithm

机译：基于遗传算法的高阶无乘法器线性相位FIR滤波器的单级和级联设计

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this work, a novel genetic algorithm (GA) is proposed for the design of multiplierless linear phase finite impulse response (FIR) filters. The filters under consideration are of high order and wide coefficient wordlength. Both the single-stage and cascade form are considered. In a practical filter design problem, when the filter specification is stringent, requiring high filter order and wide coefficient wordlength, GAs often fail to find feasible solutions, because the discrete search space thus constructed is huge and the majority of the solution candidates therein can not meet the specification. In the proposed GA, the discrete search space is partitioned into smaller ones. Each small space is constructed surrounding a base discrete coefficient set which is obtained by a proposed greedy algorithm. The partition of the search space increases the chances for the GA to find feasible solutions, but does not sacrifice the coverage of the search. The proposed GA applies to the design of single-stage filters. When a cascade form filter is designed, for each single-stage filter meeting the filter specification generated during the course of GA, an integer polynomial factorization is applied. Design examples show that the proposed GA significantly outperforms existing algorithms dealing with the similar problems in terms of design time, and the hardware cost is saved in most cases.
机译：在这项工作中，提出了一种新颖的遗传算法（GA），用于设计无乘法器线性相位有限冲激响应（FIR）滤波器。所考虑的滤波器具有高阶和宽系数字长。单级和级联形式都被考虑。在实际的滤波器设计问题中，当滤波器规格严格，要求高滤波器阶数和宽系数字长时，GA经常无法找到可行的解决方案，因为这样构造的离散搜索空间很大，并且其中的大多数候选解决方案无法符合规格。在提出的遗传算法中，离散搜索空间被划分为较小的搜索空间。每个小空间都围绕一个基本离散系数集构建，该离散离散系数集是通过提出的贪婪算法获得的。搜索空间的划分增加了GA找到可行解决方案的机会，但并没有牺牲搜索范围。拟议的遗传算法适用于单级滤波器的设计。当设计级联形式的滤波器时，对于满足在GA过程中生成的滤波器规格的每个单级滤波器，将应用整数多项式因式分解。设计实例表明，所提出的遗传算法在设计时间方面明显优于处理类似问题的现有算法，并且在大多数情况下可以节省硬件成本。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号