用线性规划法设计复系数FIR滤波器

摘要

讨论了在复Chebyshev逼近意义下设计复系数FIR滤波器问题.直接把复Chebyshev逼近问题离散化成有限维线性规划问题,再用单纯形法求解这种方法一直被认为只能设计实系数滤波器,而且计算量大、收敛速度慢.本文从直接离散化出发,推导出一种求解此问题的改进的单纯形算法,适用于设计复系数滤波器,极大地减小了计算量,提高了收敛速度.并证明了它与通过求解半无限线性规划的对偶问题而得到的改进的单纯形法是等价的.最后给出了算法的仿真结果.