| 用线性规划法设计复系数FIR滤波器 |
| |
| 引用本文： | 陆必应,宋千,梁甸农,周智敏.用线性规划法设计复系数FIR滤波器[J].国防科技大学学报,2001,23(4):93-97. |
| |
| 作者姓名： | 陆必应 宋千 梁甸农 周智敏 |
| |
| 作者单位： | 国防科技大学电子科学与工程学院, |
| |
| 基金项目： | 国家部委项目资助 ( 7 5 3 2) |
| |
| 摘 要： | 讨论了在复Chebyshev逼近意义下设计复系数FIR滤波器问题。直接把复Chebyshev逼近问题离散化成有限维线性规划问题 ,再用单纯形法求解这种方法一直被认为只能设计实系数滤波器 ,而且计算量大、收敛速度慢。本文从直接离散化出发 ,推导出一种求解此问题的改进的单纯形算法 ,适用于设计复系数滤波器 ,极大地减小了计算量 ,提高了收敛速度。并证明了它与通过求解半无限线性规划的对偶问题而得到的改进的单纯形法是等价的。最后给出了算法的仿真结果
|
| 关 键 词： | FIR滤波器 线性规划 复Chebyshev逼近 |
| 文章编号： | 1001-2486(2001)04-0093-05 |
| 修稿时间： | 2001年2月28日 |
Using Linear Programming to Design Complex Coefficients FIR Filters |
| |
| LU Biying,SONG Qian,LIANG Diannong and ZHOU Zhimin.Using Linear Programming to Design Complex Coefficients FIR Filters[J].Journal of National University of Defense Technology,2001,23(4):93-97. |
| |
| Authors: | LU Biying SONG Qian LIANG Diannong and ZHOU Zhimin |
| |
| Affiliation: | College of Electronic Science and Engineering, National Univ. of Defense Technology, Changsha 410073, China;College of Electronic Science and Engineering, National Univ. of Defense Technology, Changsha 410073, China;College of Electronic Science and Engineering, National Univ. of Defense Technology, Changsha 410073, China;College of Electronic Science and Engineering, National Univ. of Defense Technology, Changsha 410073, China |
| |
| Abstract: | This paper discusses the design of complex coefficients FIR filters in the complex Chebyshev sense. One way to solve this problem is to first formulate the complex Chebyshev approximation problem into finite linear programming through discretization, and then simplex method follows. But it has been thought that this method involves too much computation cost, converges slowly and it is applicable only for designing real coefficients FIR filters. Here a new algorithm is formed, which is a variant of the simplex method. It exhibits good convergence, low computation effort and can be used to design complex coefficients FIR filters. It proves equal to the algorithm formed from the dual of semi infinite linear programming. An example is presented in the end. |
| |
| Keywords: | FIR filters linear programming complex Chebyshev approximation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
|
点击此处可从《国防科技大学学报》下载全文 |
|
