Design and Application of Fast Algorithm of Recursive-Structure-Based Quadrature Mirror Filter

• Main Authors: An-KaiLi, 李安凱
• Other Authors: Sheau-Fang Lei
• Format: Others
• Language: zh-TW
• Published: 2015
• Online Access: http://ndltd.ncl.edu.tw/handle/18420213928873653939

碩士 === 國立成功大學 === 電機工程學系 === 103 === This thesis proposed a novel fast algorithm and common structure design of analysis and synthesis quadrature mirror filterbanks (AQMF, SQMF) on the spectral band replication in digital radio mondiale (DRM). Based on recent Lai et al.’s concept, an extended issue is addressed form the view point of recursively computing the AQMF and SQMF coefficients. The proposed-I method also combines with the lifting scheme algorithm. The results show that the proposed AQMF algorithm has a great improvement on computational complexity. For the recursive kernel computation (N=64), the proposed method has, respectively, 46.38% of multiplication reductions and 20.46% of addition reductions which can cover the shortcoming of the proposed SQMF. It would be more efficient and more suitable than previous works for DRM applications. The proposed-II recursively computational method not only combines with the lifting scheme algorithm but also employs the fixed-coefficient concept to introduce the technique of canonical signed digit (CSD) multiplication. The results show that the proposed QMFs algorithm has a great improvement on multiplication of computational complexity. For the recursive kernel computation (N=64), the proposed method can transfers the constant multiplication into addition by using CSD technique which brings a great improvement in the complexity of multiplication and the requirement of coefficient. It would be more efficient and more suitable than previous works for DRM applications.