The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Design of FIR filters with Prefilter-Equalizer Structure for Narrowband Communication Systems

협대역 통신시스템을 위한 전처리기-등화기 구조의 FIR 여파기 설계

  • 오혁준 (광운대학교 전자통신공학과) ;
  • 안희준 (서울산업대학교 제어계측공학과)
  • Published : 2005.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

Optimal methods for designing multiplierless minimal complexity FIR filters with cascaded prefilter-equalizer structures are proposed for narrowband communication systems. Assuming that an FIR filter consists of a cyclotomic polynomial(CP) prefilter and an interpolated second order polynomial(ISOP) equalizer, in the proposed method the prefilter and equalizer are simultaneously designed using mixed integer linear programming(MILP). The resulting filter is a cascaded filter with minimal complexity. Design examples demonstrate that the proposed methods produce a more computationally efficient cascaded prefilter-equalizer than other existing filters.

본 연구는 협대역 통신시스템을 위한 전처리기-등화기 구조의 여파기에서, 곱셈기를 사용하지 않는 최소 복잡도의 디지털 FIR 여파기를 설계하는 방법을 제안한다. 제안하는 여파기는 순환 다항식(cyclotomic polynomial, CP) 여파기와 2차 내삽 다항식(interpolated second order polynomial, ISOP) 등화기로 구성되며, 이 두 여파기가 동시에 혼합 정수 선형 계획법(mixed integer linear programming (MILP))으로 최적 설계되어 최소의 복잡도를 갖는 특성을 갖게 된다. 제안된 방식으로 설계된 여파기들은, 설계 규격을 만족하면서도 기존의 여파기에 비하여 복잡도면에서 월등히 간단함을 확인하였다.

Keywords

References

  1. R. Lyons, 'Interpolated narrowband lowpass FIR filters,' IEEE Signal Processing Magazine, vol. 20, pp.50-57, Jan. 2003 https://doi.org/10.1109/MSP.2003.1166628
  2. M. Wilbur, T. Davidson, and J. Reilly, 'Efficient Design of Oversampled NPR GDFT Filterbanks,' IEEE Trans. Signal Processing, vol.52, July 2004
  3. S. Netto, L. Barcellos, and P. Diniz, 'Efficient Design of Narrowband CosineModulated Filter Banks Using a Two-Stage Frequency-Response Masking Approach,' Journal of Circuits, Systems, and Computers, vol. 12, pp. 1-12, Dec. 2003 https://doi.org/10.1142/S0218126603000829
  4. T. Saramaki, Y. Neuvo, and S. K. Mitra, 'Design of computationally efficient interpolated FIR filters,' IEEE Trans Circuits Syst., vol. 35, pp. 70-88, Jan. 1988 https://doi.org/10.1109/31.1701
  5. J. W. Adams and A. N. Willson, Jr., 'Some efficient digital prefilter structure,' IEEE Trans. Circuits and Syst. vol. 31, pp.260-265, Mar. 1984 https://doi.org/10.1109/TCS.1984.1085492
  6. J. E. Cabezas and P. S. R. Diniz, 'FIR Filters using interpolated prefilters and equalizers,' IEEE Trans Circuits Syst., vol. 37, pp. 17-32, Jan. 1990 https://doi.org/10.1109/31.45687
  7. K. Sivaramakrishnan, I. Linscott, and G. Tyler, 'Design of Multiplierless Programmable Linear Phase Narrowband-Bandpass FIR Filters,' IEEE Int. Symp. Circuits and Systems, vol 3, pp. 493-496, May 2004
  8. G. Jovanovic-Dolecek, V. Dolecek 'Method for narrowband minimum phase filter design,' Electronics Letters, vol. 37, pp. 324-325, Mar. 2001 https://doi.org/10.1049/el:20010185
  9. R. J. Hartnett and G. F. Boudreaux-Bartels 'On the use of cyclotomic polynoruial prefilters for efficient FIR filter design,' IEEE Trans. Signal Processing vol. 41 pp. 1766-1779 May 1993 https://doi.org/10.1109/78.215298
  10. H. Dam, K. Teo, S. Nordebo, and A. Cantoni, 'The Dual Parameterization Approach to Optimal Least Square FIR Filter Design Subject to Maximum Error Constraints,' IEEE Trans. Signal Processing, vol. 48, pp. 2314-2320, Aug. 2000 https://doi.org/10.1109/78.852012
  11. Y. Lim, Y. Sun, and Ya Jun Yu, 'Design of Discrete-Coefficient FIR Filters on Loosely Connected Parallel Machines,' IEEE Trans. Signal Processing, vol. 50, pp. 1409-1416, June 2002 https://doi.org/10.1109/TSP.2002.1003064
  12. D. Li, Y. Lim, Y. Lian, and J. Song, 'A Polynomial-Time Algorithm for Designing FIR Filters With Power-of-Two Coefficients,' IEEE Trans. Signal Processing, vol. 50, pp. 1935-1941, Aug. 2002 https://doi.org/10.1109/TSP.2002.800385
  13. Using the CPLEX callable library and CPLEX mixed integer library, ILOG Inc. Mountain View, CA, 2005