Parallel Computing for Allpass Digital Filter Structures
XU Hong1, HUANG Chao-geng2, SONG Hong-bo2, ZHOU Zhi-guang2, LI Gang1
1. College of Information Engineering, Zhejiang University of Technology, Hangzhou, Zhejiang 310023, China;
2. School of Information, Zhejiang University of Finance & Economics, Hangzhou, Zhejiang 310018, China
Two classes of parallel computing digital filter structures for allpass systems are proposed.Based on the state-space approach, the principle of parallel processing is derived.The expression of roundoff noise gain for the proposed structures is obtained.For an Nth order allpass digital filter, it yields a roundoff noise gain of 4N if it is realized using anyone of our proposed structures.A numerical example is presented to verify the performance and implementation complexity of the proposed structures.Compared with several traditional filter structures, it is much more efficient and high-throughput for real-time implementation due to the parallel processing.
[1] Roberts R A,Mullis C T.Digital Signal Processing,Reading[M].MA:Addison Wesley,1987.
[2] Gevers M,Li G.Parametrizations in Control,Estimation and Filtering Problems:Accuracy Aspects[M].London:Springer Verlag London,Communication and Control Engineering Series,1993.
[3] Wong N,Ng T S.A generalized direct-form delta operator-based IIR filter with minimum noise gain and sensitivity[J].IEEE Transactions on Circuits and Systems-II,2001,48(4):425-431.
[4] 尚勇,吴顺君.一种新的FIR滤波器脉动实现结构[J].电子学报,2000,28(1):57-59. Shang Y,Wu S J.A novel structure of systolic implementation for FIR filter[J].Acta Electronica Sinica,2000,28(1):57-59.(in Chinese)
[5] 唐长文,张洁,闵昊.一种新型的高速FIR滤波器及其VLSI实现[J].电子学报,2002,30(2):153-155. Tang Z W,Zhang J,Min H.A new high-speed FIR filter structure and VLSI implementation[J].Acta Electronica Sinica,2002,30(2):153-155.(in Chinese)
[6] 徐红,李刚,黄朝耿,叶丰.一种设计IIR数字滤波器的参数化方法[J].电子学报,2012,40(4):847-851. Xu H,Li G,Huang C G,Ye F.A parametric approach to IIR digital filter design[J].Acta Electronica Sinica,2012,40(4):847-851.(in Chinese)
[7] Mullis C T,Roberts R A.Synthesis of minimum roundoff noise fixed-point digital filters[J].IEEE Transactions on Circuits and Systems,1976,23(9):551-562.
[8] Hwang S Y.Minimum uncorrelated unit noise in state-space digital filtering[J].IEEE Transactions on Acoust,Speech,Signal Processing,1977,25(4):273-281.
[9] Gray Jr A H,Markrl J D.Digital lattice and ladder filter synthesis[J].IEEE Transactions on Audio Electroacoust,1973,21(6):491-500.
[10] Markrl J D,Gray Jr A H.Fixed-point implementation algorithms for a class of orthogonal polynomial filter structures[J].IEEE Transactions on Acoust,Speech,Signal Processing,1975,23(5):486-494.
[11] 张世平,赵永平,张绍卿,李德胜.一种改进的自适应格型陷波算法及其收敛性分析[J].电子学报,2004,32(2):338-341. Zhang S P,Zhao Y P,Zhang S Q,Li D S.A modified adaptive algorithm of lattice notch filter and its convergence analysis[J].Acta Electronica Sinica,2004,32(2):338-341.(in Chinese)
[12] Lim Y C.On the synthesis of IIR digital filters derived from single channel AR lattice network[J].IEEE Transactions on Acoust,Speech,Signal Processing,1984,32(4):741-749.
[13] Li G,Lim Y C,Huang C G.Very robust low complexity lattice filters[J].IEEE Transactions on Signal Processing,2010,58(12):6093-6104.
[14] Huang C G,Li G,Xu Z X,Yu A H,Chang L P.Design of optimal digital lattice filter structures based on genetic algorithm[J].Signal Processing(Elsevier),2012,92(4):989-998.
[15] 于爱华,黄朝耿,李刚,徐红,常丽萍.一种新型低复杂度的IIR格型滤波器[J].电子学报,2013,41(9):1703-1709. Yu A H,Huang C G,Li G,Xu H,Chang L P.A new class of low complexity IIR lattice filters[J].Acta Electronica Sinica,2013,41(9):1703-1709.(in Chinese)
[16] Vaidyanathan P P,Mitra S K,Neuvo Y.A new approach to the realization of low-sensitivity IIR digital filters[J].IEEE Transactions on Acoust,Speech,Signal Processing,1986,34(2):350-361.
[17] Lei S M,Yao K.A class of systolizable IIR digital filters and its design for proper scaling and minimum output roundoff noise[J].IEEE Transactions on Circuits and Systems,1990,37(10):1217-1230.
[18] Chung J G,Parhi K K.Scaled normalized lattice digital filter structures[J].IEEE Transactions on Circuits and Systems-II,1995,42(4):278-282.
[19] Lim Y C.Parallel and pipelined implementations of injected numerator lattice digital filters[J].IEEE Transactions on Circuits and Systems-II,1995,42(7):480-486.
[20] Kimura H,Osada T.Canonical pipelining of lattice filters[J].IEEE Transactions on Acoust,Speech,Signal Processing,1987,35(6):878-887.
[21] Hong T,Huang C G,Li G,Lim Y C.A Hessenberg-based input balanced realization for all-pass systems[A].Proc of the 9th International Conference on Information,Communications and Signal Processing(ICICS)[C].Tainan:IEEE,2013.1-5.
[22] Li G,Hua J Y,Bi G.An efficient and robust orthogonal structure for linear discrete-time systems[J].Journal of Circuits syst Signal Process,2010,29:727-743.
2015, Vol. 43 
