Complexity reduction for FRM-based FIR filters using the prefilter-equalizer technique

Circuits, Systems, and Signal Processing

Volumn 22, Issue 2, 2003, Pages 137-155

  Lian, Yong ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Digital filters; FIR filters; FRM technique

Indexed keywords

ALGORITHMS; CALCULATIONS; COMPUTATIONAL COMPLEXITY; FIR FILTERS; FREQUENCY RESPONSE; LOW PASS FILTERS; TRANSFER FUNCTIONS; Z TRANSFORMS;

FREQUENCY RESPONSE MASKING; PREFILTER-EQUALIZER TECHNIQUE;

SIGNAL FILTERING AND PREDICTION;

EID: 0037811241     PISSN: 0278081X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00034-004-7024-2     Document Type: Article

References (53)

1. J.W. Adams and A.N. Willson, Jr., A new approach to FIR digital filters with fewer multipliers and reduced sensitivity, IEEE Trans. Circuits and Systems, vol. 30, pp. 277-283, May 1983.
2. L. C. R. Barcellos, S. L. Netto, and P. S. R. Diniz, Design of FIR filters combining the frequency-response masking and the WLS-Chebyshev approaches, Proc. IEEE Int. Symp. Circuits and Systems, ISCAS 2001, vol. II, pp. 613-616, Sydney, Australia, May 2001.
3. M. G. Bellanger, Improved design of long FIR filters using the frequency masking technique, Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing, ICASSP 1996, pp. 1272-1275, Atlanta, CA, May 1996.
4. P. S. R. Diniz, L. C. R. Barcellos, and S. L. Netto, Design of cosine-modulated filter bank prototype filters using the frequency-response masking approach, Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing, ICASSP 2001, vol. 6, pp. 3621-3624, Salt Lake City, UT, May 2001.
5. O. Gustafsson, H. Johansson, and L. Wanhammar, Design and efficient implementation of high-speed narrow-band recursive digital filters using single filter frequency masking techniques, in Proc. IEEE Int. Symp. Circuits and Systems, ISCAS 2000, vol. 3, pp. 359-362, Geneva, Switzerland, May 28-31, 2000.
6. O. Gustafsson, H. Johansson, and L. Wanhammar. Narrow-band and wide-band high-speed recursive digital filters using single filter frequency masking techniques, in Proc. 6th Int. Symp. Signal Processing and Applications, vol. 1, pp. 36-39, Kuala Lumpur, Malaysia, Aug. 13-16, 2001.
7. O. Gustafsson, H. Johansson, and L. Wanhammar, Design and efficient implementation of narrow-band single filter frequency masking FIR filters, in Proc. X European Signal Processing Conf., Conf., Vol. 1, pp. 259-262, Tampere, Finland, Sept. 4-8 2000.
8. O. Gustafsson, H. Johansson, and L. Wanhammar, Design and efficient implementation of single filter frequency-response masking FIR filters, in Proc. IEEE Int. Symp. Intelligent Signal Processing Communication Systems, ISPACS 2000, vol. 1, pp. 135-140, Honolulu, HI, Nov. 5-8, 2000.
9. O. Gustafsson, H. Johansson, and L. Wanhammar, Narrow-band and wide-band single filter frequency masking FIR filters, in Proc. IEEE Int. Symp. Circuits and Systems, ISCAS 2001, vol. II, pp. 181-184, Sydney, Australia, May 6-9, 2001.
10. H. Johansson, Multirate single-stage and multistage structures for high-speed recursive digital filtering, in Proc. IEEE Int. Symp. Circuits and Systems, ISCAS 1999, vol. 3, pp. 291-294, Orlando, FL, May 30-June 2, 1999.
11. H. Johansson, New classes of frequency-response masking FIR filters, Proc. IEEE Int. Symp. Circuits and Systems, ISCAS 2000, vol. 3, pp. 81-84, Geneva, Switzerland, May 2000.
12. H. Johansson, Efficient FIR filter structures based on the frequency-response masking approach for interpolation and decimation by a factor of two, in Proc. 2nd Int. Workshop Spectral Methods Multirate Signal Processing, pp. 73-76, Toulouse, France, Sept. 7-8, 2002.
13. H. Johansson, A class of high-speed approximately linear-phase recursive digital filters based on the frequency-response masking approach, in Proc. Midwest Symp. Circuits and Systems, vol. 1, pp. 397-400, Las Cruces, NM, USA, Aug. 1999.
14. H. Johansson, A class of high-speed wide-band frequency masking recursive digital filters with approximately linear phase, in Proc. IEEE Nordic Signal Processing Symp., pp. 319-322, Kolmarden, Norr-koping, Sweden, June 13-15, 2000.
15. H. Johansson and T. Saramäki, Two-channel FIR filter banks based on the frequency-response masking approach, in Proc. 2nd Int. Workshop Transforms Filter Banks, pp. 367-382, Brandenburg an der Havel, Germany, Mar. 5-7, 1999.
16. H. Johansson and L. Wanhammar, Filter structures composed of all-pass and FIR filters for interpolation and decimation by a factor of two, IEEE Trans. Circuits and Systems II: Analog and Digital Signal Process., vol. 46, pp. 896-905, July 1999.
17. H. Johansson and L. Wanhammar, High-speed recursive filtering using the frequency response masking approach, in Proc. IEEE Int. Symp. Circuits and Systems, ISCAS 1997, vol. IV, pp. 2208-2211, Hong Kong, June 9-12, 1997.
18. H. Johansson and L. Wanhammar. A filter structure based on the frequency-response masking approach for high-speed recursive filtering, in Proc. IEEE Nordic Signal Processing Symp., pp. 165-168, Vigsjoe, Denmark, June 8-11, 1998.
19. H. Johansson and L. Wanhammar, High-speed recursive digital filters based on frequency masking techniques, in Proc. National Conf. Radio Science (RVK), vol. 1, pp. 357-361, Karlskrona, Sweden, June 14-17, 1999.
20. H. Johansson and L. Wanhammar. High-speed recursive digital filters based on the frequency-response masking approach, IEEE Trans. Circuits and Systems II: Analog and Digital Signal Process., vol. 47, pp. 48-61, Jan. 2000.
21. Y. Lian, The optimum design of half-band filter using multi-stage frequency-response masking technique, Signal Process., vol. 44, no. 7, pp. 369-372, July 1995.
22. Y. Lian, Reducing the complexity of the masking filter in a frequency-response masking approach, Proc. 3rd Int. Conf. Information, Communication, and Signal Process. ICICS 2001, Paper No. 2E34, Singapore, Oct. 2001.
23. Y. Lian. A new frequency response masking structure with reduced complexity for FIR filter design, Proc. IEEE Int. Symp. Circuits and Systems, ISCAS 2001, vol. II, pp. 609-612, Sydney, Australia, May 2001.
24. Y. Lian, Design of discrete valued coefficient FIR filters using frequency-response masking technique, Proc. 6th IEEE Int. Conf. Electronics, Circuits, and Systems, pp. 253-255, Paphos, Cyprus, Sept. 1999.
25. Y. Lian, FPGA implementation of high speed multiplierless frequency response masking FIR filters, Proc. 2000 IEEE Workshop Signal Processing Syst.: Design & Implementation, pp. 317-325, Lafayette, LA, USA, 2000.
26. Y. Lian and Y. C. Lim, Reducing the complexity of frequency-response masking filters using half band filters, Signal Processing, vol. 42, no. 3, pp. 227-230, Mar. 1995.
27. Y. Lian, L. Zhang, and C. C. Ko, An improved frequency response masking approach designing sharp FIR filters, Signal Process., 81, pp. 2573-2581, Dec. 2001.
28. Y. C. Lim, Frequency-response masking approach for the synthesis of sharp linear phase digital filters, IEEE Trans. Circuits and Systems, vol. CAS-33, pp. 357-364, Apr. 1986.
29. Y. C. Lim and B. Farhang-Boroujeny, Fast filter bank (FFB), IEEE Trans. Circuits and Systems II, vol. 39, pp. 316-318, May 1992.
30. Y. C. Lim and Y. Lian, The optimal design of one- and two-dimensional FIR filters using the frequency response masking technique, IEEE Trans. Circuits and Systems II, vol. 40, pp. 88-95, Feb. 1993.
31. Y. C. Lim and Y. Lian, Frequency response masking approach for digital filter design: Complexity reduction via masking filter factorization. IEEE Trans. Circuits and Systems II, vol. 41, pp. 518-525, Aug. 1994.
32. Y. C. Lim and B. Liu, Design of cascade form FIR filters with discrete valued coefficients, IEEE Trans. Acoustics, Speech Signal Process., ASSP-36, pp. 1735-1739, Nov. 1988.
33. Y. C. Lim and S. H. Low, Frequency-response masking approach for the synthesis of sharp two-dimensional diamond-shaped filters, IEEE Trans. Circuits and Systems II: Analog and Digital Signal Process., vol. 45, pp. 1573-1584, Dec. 1998.
34. Y. C. Lim and S. R. Parker, FIR filter design over a discrete power-of-two coefficient space, IEEE Trans. Acoustics, Speech Signal Process., ASSP-31(3), pp. 583-591, June 1983.
35. Y. C. Lim and R. Yang, The synthesis of linear-phase multirate frequency-response masking filters, Proc. IEEE Int. Symp. Circuits and Systems, ISCAS 1997, vol. 4, pp. 2341-2344, Hong Kong, June 1997.
36. S. H. Low and Y. C. Lim, Synthesis of sharp 2-D filters using the frequency response masking technique. Proc. IEEE Int. Symp. Circuits and Systems, ISCAS 1997, vol. 4, pp. 2445-2448, Hong Kong, June 1997.
37. S. H. Low and Y. C. Lim, Synthesis of 2-D half-band filters using the frequency response masking technique, Proc. IEEE Int. Symp. Circuits and Systems, ISCAS 1998, vol. 5, pp. 57-60, Monterey, CA, USA, May-June 1998.
38. S. H. Low and Y. C. Lim, Multi-stage approach for the design of 2-D half-band filters using the frequency response masking technique, Proc. IEEE Int. Symp. Circuits and Systems, ISCAS 2001, vol. II, pp. 557-560, Sydney, Australia, May 2001.
39. M. D. Lutovac and L. D. Milic, IIR filters based on frequency-response masking approach, 5th Int. Conf. Telecommunications in Modern Satellite, Cable and Broadcasting Service (TELSIKS 2001), vol. 1, pp. 163-170, Nis, Yugoslavia, 2001.
40. Y. Neuvo, C. Y. Dong, and S. K. Mitra, Interpolated finite impulse response filters, IEEE Trans Acoustics Speech Signal Process., vol. ASSP-32, pp. 563-570, June 1984.
41. G. Rajan, Y. Neuvo, and S. K. Mitra, On the design of sharp cutoff wide-band FIR filters with reduced arithmetic complexity, IEEE Trans. Circuits and Systems, vol. 35, no. 11, pp. 1447-1454, Nov. 1988.
42. T. Saramäki, Design of computationally efficient FIR filters using periodic subfilters as building blocks. In The Circuits and Filters Handbook, edited by W. K. Chen, pp. 2578-2601, CRC Press, Boca Raton, FL, 1995.
43. T. Saramäki and H. Johansson, Optimization of FIR filters using the frequency-response masking approach, Proc. IEEE Int. Symp. Circuits and Systems, ISCAS 2001, vol. II, pp. 177-180, Sydney, Australia, May 2001.
44. T. Saramäki and Y. C. Lim, Use of the Remez algorithm for designing FIR filters utilizing the frequency-response masking approach, Proc. IEEE Int. Symp. Circuits and Systems, ISCAS 1999, vol. 3, pp. 449-455, Orlando, FL, May 30-June 2, 1999.
45. T. Saramäki, Y.C. Lim, and R. Yang, The synthesis of half-band filter using frequency-response masking technique, IEEE Trans. Circuits and Systems II: Analog and Digital Signal Process., vol. 42, pp. 58-60, Jan. 1995.
46. T. Saramäki, Y. Neuvo, and S. K. Mitra, Design of computationally efficient interpolated FIR filters, IEEE Trans. Circuits and Systems, vol. 35, no. 7, pp. 70-88, Jan. 1988.
47. T. Saramäki and J. Yli-Kaakinen, Optimization of frequency-response masking based FIR filters with reduced complexity, in Proc. IEEE Int. Symp. Circuits and Systems, ISCAS 2002, vol. 3, pp. 225-228, Phoenix, AZ, USA, May 2002.
48. L. Svensson and H. Johansson, Frequency-response masking FIR filters with short delay, in Proc. IEEE Int. Symp. Circuits and Systems, ISCAS 2002, vol. 3, pp. 233-236, Phoenix, AZ, USA, May 26-29, 2002.
49. L. Svensson and H. Johansson, Narrow-band and wide-band frequency masking FIR filters with short delay, in Proc. National Conf. Radio Science (RVK), pp. 496-500, Stockholm, Sweden, June 10-13, 2002.
50. R. Yang, Y. C. Lim, and M. Bellanger, Design of sharp FIR bandstop filters using quadrature masking filters, Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing, ICASSP 1997, vol. 3, pp. 2193-2196, Munich, Germany, Apr. 1997.
51. R. Yang, Y. C. Lim, and S. R. Parker, Design of sharp linear-phase FIR bandstop filters using frequency-response masking filters, Circuit Systems Signal Process., Parker Memorial Issue, vol. 17, no. 1, pp. 1-27, 1998.
52. R. Yang, B. Liu, and Y. C. Lim, A new structure of sharp transition FIR filters using frequency-response masking, IEEE Trans. Circuits and Systems, vol. CAS-35, pp. 955-966, Aug. 1988.
53. L. Zhang, Y. Lian, and C. C. Ko, A new approach for design sharp FIR filters using frequency-response masking technique, Proc. 9th IEEE DSP Workshop, Huntt, TX, USA, Oct. 2000.