摘要
本论文主要探讨了全相位方法对间断信号的处理,其中包括:对连续信号的全相位截断;对本身存在间断点的信号的全相位处理;还有对于有限变换域滤波器中边界引起的间断的全相位处理及对频率特性有间断点的FIR滤波器全相位设计和应用。
首先,提出考虑了所有截断情况的全相位截断,这种截断方式造成信号的截断误差很小。文中对经过全相位截断后的信号进行频谱分析,称为全相位频谱分析,实验证明,全相位频谱分析具有良好的频谱分析性能,可以明显减小泄漏,并且可以分析出来幅值很小的信号的谱线,本文还对全相位频谱分析泄漏小的原因进行了深入剖析。另外,提出全相位DFT频率、幅值、相位精确校正法,校正精度很高。文中还对间断函数进行了全相位最小二乘方的逼近,逼近误差小于传统方法。
其次,推导出全相位FIR滤波器的两种频率采样设计方法,全相位滤波器设计方法尤其适用于具有间断频率特性的滤波器的逼近,不仅能保证采样点上的期望响应,还改善了采样点之间的性能。本论文对全相位FIR滤波器进行了仔细研究,设计出四种全相位线性相位FIR滤波器,进一步完善了全相位理论。另外,两种全相位滤波器设计方法相结合通过移位补偿解决了传统频率采样法不能精确控制截止频率的难题,文中给出实例验证。并且尝试了用全相位FRM方法设计过渡带陡峭的滤波器,可以很大程度的节约计算量。
第三,本文提出全相位半带滤波器新的设计方法,可以根据频率采样点数选择使用全相位两种频率采样法之一设计无过渡点的,频率响应无过冲的,通阻带纹波小的,过渡带陡峭的半带滤波器,此半带滤波器可直接进行谱分解得到QMF组的信号重构误差仅为5×10~(-13),传统方法为5×10~(-4)。
最后,用全相位分析方法对随机信号的功率谱估计及全相位有色噪声进行了研究。分别用Welch功率谱估计方法和全相位功率谱估计方法对有色噪声进行分析,发现全相位功率谱估计可以有效的检测出混在有色噪声中的小信号,在信息隐藏中有很大应用价值。
This dissertation deals with processing discontinuous signal by the method of All Phase including All Phase truncating of continuous signal, All Phase processing to the signal with discontinues point, All Phase processing to the truncation caused by the boundary of finite frequency filter, and All Phase designing of the filter with discontinuous frequency characteristic. First, the paper introduces All Phase truncation considering all kinds of truncation situations, which can make the truncation error less. The signal is analyzed through All Phase spectrum analysis. It can be verified by experimental results that All Phase spectrum analysis has good characters which can reduce leakage and distinguish the spectrum of a small signal beside a big signal, and the reason of which is interpreted deeply. And All phase DFT frequency amplitude phase correction is put forward which has higher precision. All Phase least square approximation to the discontinuous signal is also introduced with less error than the traditional method.
Secondly, two kinds of All Phase frequency sampling method are deduced, which are especially suitable for designing filters with discontinuous frequency characteristic. This method not only can assure the expect response of sampling points, but also improve the character between sampling points. The dissertation researches All Phase FIR filter deeply and four kinds of All Phase linear filters are designed which make the theory of All Phase more integrity. Additionally, the problem of controlling cut-off frequency can be resolved through the combination of the two kinds of All Phase sampling method and through the shift and compensation. Some examples are given in the paper. Some researches were also accomplished on the designing of sharp-pass band filters by the All phase FRM method, which requairs few arithmetic operations.
Thirdly, this paper proposes a new design method of All Phase half band filte with no transition point, small overshooting, small pass and stop band ripple, sharp transition band. It can be implemented spectrum factorization to get QMF, which can get perfect reconstruction signal with error is only 5×10~(-13), while traditional error is 5×10~(-4).
Finally, the All Phase power spetrum estimation and All Phase color noise are researched. The color noise is analyzed by using Welch method and All Phase power spectrum method seperatly, of which the test result shows that our method can detect
引文
[1] Alan V.Oppenheim,Ronald W.Schafer.Digital Signal Processing.New ersey:PRENTICE -HALL,INC,Englewood Cliffs,1975.
[2] 赛缪尔著,高顺泉等译.数字信号分析.北京:人民邮电出版社,1975.
[3] 孙仲康编著.快速傅立叶变换及其应用. 北京:人民邮电出版社,1982.
[4] 宗孔德.多抽样率信号处理.北京:清华大学出版社,1996.
[5] 王兆华,H.Amiri.用二维重叠数字滤波器再生亚 Nyquist 取样信号.天津大学学报,1983,Vol(1):47-64.
[6] 候正信.三种二维重叠数字滤波器的构造.天津大学学报, 1985,Vol(1):29-49.
[7] 王兆华.二维列率重叠数字滤波器.电子学报,1985,13(6):13-18.
[8] 王兆华.二维抽取和内插.信号处理,1987,3(4):215-221.
[9] 候正信.全相位列率滤波器的设计和实现.信号处理,1985,Vol(17): 132-135.
[10] 王兆华,李乐俊.二维内插模板的序谱分析.信号处理,1985,1(2): 103-108.
[11] 王兆华,H.Amiri.二维低通重叠数字滤波器的研究.通信学报,1986,1(6):84-88.
[12] 王兆华.亚 Nyquist 取样 PAL 信号的二维重构.通信学报,1987,8(1): 93-97.
[13] 王兆华.立体数字信息的压缩和重构.电子学报,1988,16(4):40-46.
[14] 王兆华.图像放大的内插模板.电视技术,1988,Vol(4):2-7.
[15] 王兆华,王金刚.三维数据的 1/3 抽取和内插.模式识别开放研究实验室年报,1990,Vol(2):228-232.
[16] 王兆华.重叠并元卷积.信号处理,1994,10(1):29-35.
[17] 候正信.离散余弦列率滤波器的卷积算法.信号处理,1999, Vol(15):128-131.
[18] Wang Zhaohua.Two-dimentional Decimation and Interpolation.ntzArchiv , Bd. 1988,H8 :201-204.
[19] Wang Zhaohua.Overlapping Dyadic Drift.IEEE National Symposium on EMC,1989:252-257.
[20] 候正信.离散余弦列率滤波器的设计和应用.天津大学学报,1999,32(3): 324-328.
[21] 王兆华.计算机图像处理方法, 宇航出版社, 1993.6.
[22] 王 兆 华 , 曹 继 华 , 韩 萍 .FOUREIER 重 叠 数 字 滤 波 器 . 信 号 处理,2001,17(2):189-191.
[23] 候正信.全相位列率滤波器的设计和实现, 信号处理,2001 增刊,Vol(17) : 132-135.
[24] 候正信,王兆华,杨喜.全相位 DFT 数字滤波器的设计和实现.电子学报,2003,31(4):539-543.
[25] 王兆华,候正信,苏飞.全相位数字滤波器.信号处理增刊,2003,Vol(19): 1-4.
[26] 王兆华, 候正信,苏飞.全相位 FFT 频谱分析. 通信学报, 2003, 24 (11A):6-19.
[27] 王兆华, 候正信.一种带窗的频域滤波器.实用性发明专利, ZL03244872.4. 2003 年 4 月 11 日申请,2004 年 4 月 14 日公告.
[28] 苏飞.带窗全相位数字滤波器设计和应用, 博士学位论文, 天津;天津大学,2003.12.
[29] 候正信,杨喜, 徐妮妮.全相位 DFT 数字滤波器的一种新结构设计和实现. 信号处理, 2004, 20(4) :1-4.
[30] 候 正 信 , 徐 妮 妮 . 加 窗 全 相 位 DFT 数 字 滤 波 器 . 天 津 大 学 学 报 , 2005,38(5) :448-454.
[31] 徐妮妮,候正信.全相位半带滤波器及其应用. 天津大学学报, 2005, 38(3): 206-211.
[32] 徐妮妮. 全相位 FIR 滤波器组.博士学位论文, 天津;天津大学,2005.1.
[33] 黄晓红,王兆华,吴国乔.频率特性有间断点的滤波器的全相位设计.电路与系 统学报,2005,10(4):21-24.
[34] F.J.Harris. ON the use of windows for harmonic analysis with discrete 傅立叶 transform.IEEE Proc,1999,Vol(66):51-83。
[35] 徐培民.密集频谱校正及非线性系统分岔问题的数值研究.博士学位论文,沈阳;东北大学,2002.1.
[36] 丁 康 , 朱 小 勇 , 谢 明 . 离 散 频 谱 综 合 相 位 差 校 正 法 . 振 动 工 程 学报,2002,15(1):114-117.
[37] 朱小勇,丁康.离散频谱校正方法的综合比较.信号处理,2001,17(1):91-96.
[38] Rife D C, Vincent G A. Use of the discrete 傅立叶 transform in the measurement of frequencies and levels of tones.Bell Syst Tech J,1970,49(2):197-228.
[39] Palmer L C.Coarse frequency estimation using the discrete 傅 立 叶 transform.IEEE Trans Inform,Theory,1974,20(1):104-109.
[40] John C Burgess.On digital spectrum analysis of periodic signals.J. Acoust.Soc.Am,1975,58(3):556-567.
[41] Jain V K,Collins W L,and Davis D C.High-accuracy analog measurments via interpolated FFT.IEEE Trans.Instrum Meas,1979,IM-28(2):113-122.
[42] Thomas Grandke.Interpolation algorithms for discrete 傅立叶 transforms of weighted signals.IEEE Transactions on instrumentation and measurement, 1983:IM-32(2):350-355.
[43] 丁 康 , 罗 江 凯 , 谢 明 . 离 散 频 谱 时 移 相 位 差 校 正 法 . 应 用 数 学 与 力学,2002,23(7):729-734.
[44] Chen Pan.Gibbs phenomenon removal and digital filtering directly through the fast 傅立叶 transform.IEEE Trans on signal processing, 2001, 49(2) : 444-448.
[45] C.Pan.Design of a near-ideal digital filter using the FFT algorithm.IEEE Trans on signal processing,1992,Vol(40) :1280.
[46] 孙仲康.快速付里叶变换及其应用.北京:人民邮电出版社,1982.
[47] Ashok Ambardar 著,冯博琴,冯岚等译.信号、系统与信号处理.北京:机械工业出版社,2001.
[48] 李衍达,常迥.信号重构理论及应用.北京:清华大学出版社,1991.
[49] Alan V.Oppenheim W.Schafer.Digital signal processing.New ersey:PRENTICE-H ALL,INC,Englewood Cliffs,1975:402-462.
[50] R.Ramiz,F.Gunes.General design method for the filters based on the requirements and a filter design chart.In:Proceeding of IEEE International Conference on Electronics,Circuits and Systems.Lisboa,Porgual,1998,Vol(3) :11-14.
[51] 陈小平等.遗传算法在 FIR 滤波器设计频率抽样法中的应用.电子学报,2000,18(10):118~120.
[52] L.R.Rabiner,R.W.Schafer.Recursive and nonrecursive realizations of digital filters designed by frequency sampling techniques.IEEE Trans on audio and electroacoustics,1991,AU-19(3) :200-207.
[53] J.H.McClellan,T.W.Parks and L.R.Rabiner.A computer program for designing optimum FIR linear phase digital filters.IEEE Trans on audio electroacoust,1973,Vol(21) :506-526.
[54] 飞思科技产品研发中心.MATLAB7 辅助信号处理技术与应用.北京:电子工业出版社,2005.
[55] 陈怀琛,吴大正,高西全.MATLAB 及在电子信息课程中的应用.北京:电子工业出版社,2002.
[56] Sana Salous.The design of linear phase FIR filters using IDFT.IEEE transactions on education,1998,41(6) :229-231.
[57] Peter A.Stubberud.A computationally efficient technique for designing frequency sampling filters.IEEE Trans on circuit and system-II:Analog and digital signal processing,1997,44(1) :45-50.
[58] L.R.Rabiner.Linear program design of finite impulse response(FIR) digital filters.IEEE Trans on Audio electroacoust, 1972, AU-20(4) :280-288.
[59] A.V.Oppenheim,R.W.Schafer.Discrete-time Processing Signal, Prentice -Hall, Englewood Cliffs,NJ,1989.
[60] L.R.Rabiner and R.W.Schafer.Digital processing of speech Inc:Englewood signals.Prentice-Hall, Cliffs,NJ,1978.
[61] K.M.M.Prabhu and K.Bhoopathy bagan.Variable parameter window families fordigital spectral analysis.Acoustics,speech,and signal processing,1989, 37(6) :946-949.
[62] M.H.Er.Designing notch filtr with controlled null width.Signal Processing, 1991, 24:319-329.
[63] S.B.Jain,B.Kumar,S.C.Dutta Roy.Semi-analytic method for the design of digital FIR filters with specified notch frequency.Signal processing ,1997,59:235-241.
[64] T.-H.Yu,S.K.Mitra,H.Babic.Design of linear phase notch filters.Sadhana, 1990,15(3) :133-155.
[65] S.C.Dutta Roy,S.B.Jain,B.Kumar.Design of digital FIR notch filter.IEEE Proc.Vision Image Signal Process,1994,141(5) :334-338.
[66] T.Saramaki.Finite impulse response filter design.in Handbook for Digital Signal Processing ,eds.S.K.Mitra and J.F.Kaiser,New York:Wiley,1993,ch.4: 155-277.
[67] Y.C.Lim.Frequency-response masking approach for the synthesis of sharp linear phase digital filters.IEEE Trans.Circuits Syst., 1986,CAS-33(4) :357-364.
[68] Y.C.Lim and Y.Lian.The optimum design of one- and two-dimensional FIR filters using the frequency-response masking technique.IEEE Trans.Circuits Syst.II, 1993,CAS-33:357-364.
[69] T.Saramaki.Design of computationally efficient FIR filters using periodic subfilters as building blocks. in the Circuits and Filters Handbook,ed.W.K.Chen,CRC Press,Inc.,1995:2578-2601.
[70] Hakan Johansson.New classes of frequency-response masking fir filters.ISCAS 2000-IEEE International Symposium on Circuits and Systems,May 28-31,2000,Geneva,Switzerland:III-81-III84.
[71] Yong Lian.A new frequency-response masking structure with reduced complexity for FIR filter design.Circuit and systems.2001.ISCAS 2001.The 2001 IEEE international symposium on,2001,2:609-612.
[72] 张玉良,吴伟陵,田宝玉.基于 FRM 结构的 FIR 滤波器的采样率变换方法。电子与信息学报,2003,25(8):1021-1028.
[73] Meyer R.A. and Burrus C.S.A unified analysis of multirate and periodically time varying digital filters.IEEE Trans.CAS, 1975, Vol(23) :301-309.
[74] Schafer R.W.and Rabiner L.R.A digital signal processing approach to interpolation.Proc.of the IEEE, 1973 ,61: 692-702.
[75] Satt,A.,Malah D.Design of uniform DFT filter banks optimized for subband coding of speech. IEEE Trans .ASSP, 1989,37(11) :1672-1679.
[76] Woods,J.W.et al.Subband coding of images.IEEE Trans .ASSP, 1986, 34:1278-1288.
[77] Davidovioi S.et al.Narrow-band interference rejection using real time 傅立叶transforms.IEEE Trans.on communication, 1989,37(7):713-722.
[78] William W.Jones. Narrow-band interference suppression using filter bank analysis/synthesis techniques.IEEE Trans.on communication, 1989,37(7):713-722.
[79] Crochiere R.E.Webber S.A and Flanagan J.L.Digital coding of speech in subbands.Bell System Technology Journal, 1976,Vol(55) :1069-1085.
[80] Croisier ,A.,Esteban,D.,and Galand,C.Perfect channel splitting by use of interpolation/ decimation /tree decomposition techniques. In:Patras, Greece.Int. Symp.on Info.,Circuit and Systems,1976.
[81] Johnston J.D.A filter family designed for use in quadrature mirror filter banks.IEEE Trans ICASSP,1980:291-294.
[82] Mussbaumer H,J.Pseudo QMF filter banks.IBM Tech, Disclosure Bulletin, 1981, 24:3081-3087.
[83] Smith,M.,and Barnwell,T. A procedure for designing exact reconstruction filter banks for tree structured subband coders .In:San Diego.Proc.of the IEEE Int.Conf.on Acous .Speech and Signal Proc,1984,Vol(9),part1:421-424.
[84] Smith M,J.T.,Barnwell T.P. Exact reconstruction techniques for tree structured subband coders.IEEE Trans .ASSP,1986,34(3) :434-441.
[85] Mintzer F.Fiters for distortion-free two-band multirate filter banks.IEEE Trans.ASSP,1985,33(3) :626-630.
[86] Vetterli M.Filter banks allowing for perfect reconstruction.Signal Processing , 1986,Vol(10):219-244.
[87] Vaidyanathan P.P.Theory and design of M-channel maximally decimated quadrature mirror filter with arbitrary M, having the perfect reconstruction property.IEEE Trans.,1987,35(4) :476-492.
[88] Vaidyanathan P.P.Quadrature mirror filter banks,M-band extensions and perfect-reconstruction technique.IEEE ASSP magazine,1987,4(6) :4-20.
[89] Vaidyanathan P.P.Hoang P.Q.Lattice structures for optimal design and robust implementation of two-channel perfect reconstruction QMF banks.IEEE Trans.On ASSP,1998,81-94.
[90] P.P.Vaidyanathan.Multirate Systems and Filter banks.Englewood Cliffs,New Jersy:Prentice-Hall,1993.
[91] Martin Vetterli,Cormac Herley.Wavelets and filter banks:theory and design.IEEE Trans.on SP,1992:2207-2232.
[92] See-May Phoong,C,W,Kim,P.P.Vaidyanathan,Rashid Ansari.A new class of two-channel biorthogonal filter banks and wavelet bases.IEEE Transactions on Signal Processing,1995,43(3):649-665.
[93] J.S.Mao,S.C.Chan,W.Liu,K.L.Ho.Design and multiplier-less implementation of a class of two-channel PR FIR filterbanks and wavelet with low system delay.IEEE Transaction on Signal Processing,2000,48(12):3379-3394.
[94] G.Strong,T.Q.Nguyen.Wavelet and filter banks.MA:Wellesley-Cambridge Press,1998.
[95] 胡广书.现代信号处理教程.北京:清华大学出版社,2004.
[96] Rothweiler J H. Polyphase quadrature filters-a new subband coding technique.In Proc IEEE ICASSP,1983.
[97] Mintzer,F.On half-band,third-band and Nth band FIR filters and their design.IEEE Trans.on Acoust.Speech and Signal Proc,1982,30(10) :734-738.
[98] Crochiere,P.E. and Rabiner,L.R.Multirate digital signal processing.Englewood Cliffs,Preentice Hall,1983.
[99] Vaidyanathan,P.P.Design and implementation of digital FIR filters.in handbook on digital signal processing.New York,Academic,Press,1987,55-172.
[100] Vetterli,M,and Le Gall,D.Perfect reconstruction FIR filter banks:some properties and factorizations.IEEE Trans.on Acoustics, Speech and Signal. Procesing, 1989, 37(6) :1057-1071.
[101] Ansari R,Guillemot C,et al.Wavelet construction using lagrange halfband filters.IEEE Trans CAS,1991,38:116-118.
[102] P.P.Vaidyanathan and Truong Q.Nguyen.A “TRICK” for the Design of FIR Half-Band filters.IEEE Trans on Circuits and Systems,1987, CAS-34(3) :297-300.
[103] Nguyen,T.Q.,and Vaidyanathan,P.P.Two-channel perfect reconstruction FIR QMF structures which yield linear phase FIR analysis and synthesis filters.IEEE Trans.on Acoustics,Speech and Signal Processing,1989,37(5) :676-690.
[104] Nguen.T.Q. Digital filter bank design quadratic-constrained formulation.IEEE Trans.SP,1995,43(9) :2103-2108.
[105] Yang S.Lee J.,Chien B.Perfect-reconstruction filter banks having linear-phase FIR filters with equiripple response.IEEE Trans.SP,1998,46(12) :3246-3255.
[106] Hong B.,Willson A.N. Lagrange multiplier approaches to the design of two-channel perfect-reconstruction linear-phase FIR filter banks.IEEE Trans.SP,1992,40(2) : 364-373.
[107] D.Samul.Digital Signal Processing.北京:人民邮电出版社,1975.
[108] Marple SL.Digital Spectral Analys is with Application.Pen.Hall ,1985.
[109] M.Godfre,J.Tukey.Modern techniques of power spectrum estimation.IEEE Trans,on Audio and Electroacoustics,1967,15(2) :56-66.
[110] H.Sakai.Statistical properties of AR spectral analysis.IEEE TransAcoust.,Speech,Signal Processing,1979,27(8) :402-409.
[111] S.M.Kay.A new ARMA spectral estimator.IEEE Trans,Acoust.,Speech,Signal Processing,1980,28(10) :585-588.
[112] L.Marple.A new autoregressive spectrum analysis algorithm.IEEE Trans. Acoustic,Speech,Signal processing,1980,28(8) :441-454.
[113] Bingham,C.,Godfrey,M.D.,and Tukey,J.W. Modern techniques of power spectrum estimation.IEEE Trans. 1967,AU-15(2) :56.
[114] G.C.Carter,C.H.Knapp,and A.H.Nuttall.Estimation of the magnitude-squared coherence function via overlapped fast 傅立叶 transform processing.IEEE Trans.Audio Electroacoustics,1973,Au-21(8) :337-344.
[115] Chan,.Y.T,Ma,Q,So,H.C,Inkol.R.Evaluation of various FFT methods for single tone detection and frequency estimation.Electrical and computer engineering,1997,IEEE 1997 Canadian conference on.1997,Vol(1) :211-214.
[116] Villwock,S.,Pacas,M.Application of the Welch-method for the automatic parameter identification of electrical drivers.Industrial electronics society,2005.IECON 2005.32nd Annual conference of IEEE.2005:1449-1454.
[117] 胡广书.数字信号处理—理论、算法与实现.北京:清华大学出版社.1997.
[118] P.P.Vaidyanathan.Multirate digital filters,filter banks,polyphase networks, and application: a tutorial .Proceeding of the IEEE,1990,78(1) :56-93.
[119] C.S.Burrus,J.H.McClellan,A.V.Oppenheim,T.W.Parks,R.W.Schafer.Computer-based exercises for signal processing using matlab.Englewood Cliffs, NJ:PrenticeHall, 1994.
[120] 皇甫堪,陈建文,楼生强.现代数字信号处理.北京,电子工业出版社,2003.
[121] Sanjit K.Mitra 著,孙洪,余翔宇等译.数字信号处理-基于计算机的方法.北京:电子工业出版社,2005.