| 引用本文: | 陆必应,宋千,梁甸农,等.用线性规划法设计复系数FIR滤波器.[J].国防科技大学学报,2001,23(4):93-97.[点击复制] |
| LU Biying,SONG Qian,LIANG Diannong,et al.Using Linear Programming to Design Complex Coefficients FIR Filters[J].Journal of National University of Defense Technology,2001,23(4):93-97[点击复制] |
|
| |
|
|
| 本文已被：浏览 6874次 下载 6283次 |
| 用线性规划法设计复系数FIR滤波器 |
| 陆必应, 宋千, 梁甸农, 周智敏 |
|
(国防科技大学 电子科学与工程学院, 湖南 长沙 410073)
|
| 摘要: |
| 讨论了在复Chebyshev逼近意义下设计复系数FIR滤波器问题。直接把复Chebyshev逼近问题离散化成有限维线性规划问题，再用单纯形法求解这种方法一直被认为只能设计实系数滤波器，而且计算量大、收敛速度慢。本文从直接离散化出发，推导出一种求解此问题的改进的单纯形算法，适用于设计复系数滤波器，极大地减小了计算量，提高了收敛速度。并证明了它与通过求解半无限线性规划的对偶问题而得到的改进的单纯形法是等价的。最后给出了算法的仿真结果。 |
| 关键词: FIR滤波器 线性规划 复Chebyshev逼近 |
| DOI： |
| 投稿日期： |
| 基金项目:国家部委项目资助(7.5.3.2) |
|
| Using Linear Programming to Design Complex Coefficients FIR Filters |
| LU Biying, SONG Qian, LIANG Diannong, ZHOU Zhimin |
|
(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 |
|
|
|
|
|
