Evolutionary design of digital filters with application to subband coding and data transmission

IEEE Transactions on Signal Processing

Volumn 55, Issue 4, 2007, Pages 1193-1203

  Salcedo Sanz, Sancho ^a   Cruz Roldán, Fernando ^a   Heneghan, Conor ^b   Yao, Xin ^c,d  

^a UNIVERSITY OF ALCALÁ   (Spain)

^b UNIVERSITY COLLEGE DUBLIN   (Ireland)

^c UNIVERSITY OF BIRMINGHAM   (United Kingdom)

^d UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Channel bank filters; Evolutionary programming; Filter bank design; Filtering theory; Modified DFT filter bank; Modulated filter bank; Multicarrier modulator; Nearly perfect reconstruction

Indexed keywords

DATA COMMUNICATION SYSTEMS; DESIGN; EVOLUTIONARY ALGORITHMS; FILTER BANKS; FOURIER TRANSFORMS; MULTICARRIER MODULATION; SIGNAL FILTERING AND PREDICTION;

CHANNEL BANK FILTER; MODULATED FILTER BANK; NEARLY PERFECT RECONSTRUCTION;

FIR FILTERS;

EID: 34147142308     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2006.888883     Document Type: Article

References (48)

1. A. N. Akansu and M. J. Medley, Eds., Wavelet, Subband and Block Transforms in Communications and Multimedia. Norwell, MA: Kluwer Academic, 1999.
2. P. P. Vaidyanathan, Multirate Systems and Filter Banks. Englewood Cliffs, NJ: Prentice-Hall, 1993.
3. B. Farhang-Boroujeny and L. Lin, "Analysis of post-combiner equalizers in cosine-modulated filterbank-based transmultiplexer system," IEEE Trans. Signal Process., vol. 51, no. 12, pp. 3249-3262, Dec. 2003.
4. B. Farhang-Boroujeny, "Multicarrier modulation with blind detection capability using cosine-modulated filter banks," IEEE Trans. Commun. vol. 51, no. 12, pp. 2057-2070, Dec. 2003.
5. A. Viholainen, "Modulated Filter Bank Design for Communications Signal Processsing," Ph. D. dissertation, Tampere Univ. Technol., Tampere, Finland, Nov. 2004.
6. C. D. Creusere and S. K. Mina, "A simple method for designing high-quality prototype filters for M-band pseudo QMF banks," IEEE Trans. Signal Process., vol. 43, no. 4, pp. 1005-1007, Apr. 1995.
7. Y.-P. Lin and P. P. Vaidyanathan, "A Kaiser window approach for the design of prototype filters of cosine modulated filter banks," IEEE Signal Processing Lett., vol. 5, no. 6, pp. 132-134, Jun. 1998.
8. F. Cruz-Roldán, I. Santamaría, and Á. M. Bravo, "Frequency sampling design of prototype filters for nearly perfect reconstruction cosine-modulated filter banks," IEEE Signal Process. Lett., vol. 11, no. 3, pp. 397-400, Mar. 2004.
9. F. Cruz-Roldán, M. Blanco-Velasco, P. Martín, J. I. Godino, I. Santamaría, and Á. M. Bravo, "Frequency sampling design of arbitrary-length filters for filter banks and discrete subband multitone transceivers," in Proc. XIII Europ. Signal Process. Conf. (EU-SIPCO-2005), Antalya, Turkey, Sep. 2005.
10. L. J. Fogel, A. J. Owens, and M. J. Walsh, Artificial Intelligence Through Simulated Evolution. New York: Wiley, 1966.
11. T. Bäck and H. P. Schwefel, "An overview of evolutionary algorithms for parameter optimization," Evol. Comput., vol. 1, no. 1, pp. 1-23, 1993.
12. D. B. Fogel, "An introduction to simulated evolutionary optimization," IEEE Trans. Neural Netw., vol. 5, no. 1, pp. 3-14, 1994.
13. D. B. Fogel, Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. Piscataway, NJ: IEEE, 2000.
14. X. Yao, Y. Liu, and G. Lin, "Evolutionary programming made faster," IEEE Trans. Evol. Comput., vol. 3, no. 2, pp. 82-102, 1999.
15. C. Y. Lee and X. Yao, "Evolutionary programming using mutations based on the Levy probability distribution," IEEE Trans. Evol. Comput., vol. 8, no. 1, pp. 1-13, 2004.
16. M. Iwamatsu, "Generalized evolutionary programming with Levy-type mutation," Comp. Phys. Commun., vol. 147, no. 1-2, pp. 729-732, 2002.
17. H. S. Lim, M. V. Rao, A. W. Tan, and H. T. Chuah, "Multiuser detection for DS-CDMA systems using evolutionary programming," IEEE Commun. Lett., vol. 7, no. 3, pp. 101-103, 2003.
18. K. A. Juste, H. Kita, E. Tanaka, and J. Hasegawa, "An evolutionary programming solution to the unit commitment problem," IEEE Trans. Energy Convers., vol. 14, no. 4, pp. 1452-1459, 1999.
19. N. Sinha, R. Chakrabarti, and P. K. Chattopadhyay, "Fast evolutionary programming techniques for short-term hydrothermal scheduling," Elect. Power Syst. Res., vol. 66, no. 2, pp. 97-103, 2003.
20. M. Y. El-Sharkh and A. A. El-Keib, "Maintenance scheduling of generation and transmission systems using fuzzy evolutionary programming," IEEE Trans. Power Syst., vol. 18, no. 2, pp. 862-866, 2003.
21. D. B. Fogel and L. J. Fogel, "Using evolutionary programming to schedule tasks on a suite of heterogeneous computers," Comput. Operat. Res., vol. 23, no. 6, pp. 527-534, 1996.
22. N. Damavandi and S. Safavi-Naeini, "A hybrid evolutionary programming method for circuit optimization," IEEE Trans. Circuits Syst. I, vol. 52, no. 5, pp. 902-910, 2005.
23. J. T. Ma and L. L. Lai, "Determination of operational parameters of electrical machines using evolutionary programming," in Proc. Inst. Elect. Eng. Conf. Elect. Mach. Drives, 1995, pp. 116-120.
24. A. Mantoglou, M. Papantoniou, and P. Giannoulopoulos, "Management of coastal aquifers based on nonlinear optimization and evolutionary algorithms," J. Hydrol., vol. 297, no. 1-4, pp. 209-228, 2004.
25. H. D. Venema, P. H. Calamai, and P. Fieguth, "Forest structure optimization using evolutionary programming and landscape ecology metrics," Europ. J. Operat. Res., vol. 164, no. 2, pp. 423-439, 2005.
26. K. C. Tan, Q. Yu, C. M. Heng, and T. H. Lee, "Evolutionary computing for knowledge discovery in medical diagnosis," Artif. Intell. Med. vol. 27, no. 2, pp. 129-154, 2003.
27. B. Nölting, D. Jülich, W. Vonau, and K. Andert, "Evolutionary computer programming of protein folding and structure predictions," J. Theoret. Biol., vol. 229, no. 1, pp. 13-18, 2004.
28. T. Görne and M. Schneider, "Design of digital filters with evolutionary algorithms," in Proc. Int. Conf. Neural Networks and Genetic Algorithms, Insbruck, Austria, 1993, pp. 1-7.
29. M. S. White and S. J. Flockton, "A comparative study of natural algorithms for adaptive IIR filtering," in Proc. IEE/IEEE Workshop on Natural Algorithms in Signal Process., Chelmsford, 1993, pp. 1-8.
30. S. J. Ovaska and O. Vainio, "Evolutionary-programming-based optimization of reduced-rank adaptive filters for reference generation in active power filters," IEEE Trans. Ind. Electron., vol. 51, no. 4, pp. 910-916, 2004.
31. J. Zhang, X. Liao, and J. Yu, "Fast evolutionary programming for adaptive FIR design," in Proc. Int. Conf. Commun., Circuits Syst. 2004, vol. 2, pp. 1136-1140.
32. N. Karaboga and B. Cetinkaya, "Design of minimum phase digital IIR filters by using genetic algorithm," in Proc. 6th Nordic Signal Process. Symposium, 2004, pp. 29-32.
33. A. Kalinli and N. Karaboga, "Artificial immune algorithm for IIR filter design," Eng. Appl. Artif. Intell., vol. 18, no. 8, pp. 919-929, Dec. 2005.
34. K. Uesaka and M. Kawamata, "Synthesis of low-sensitivity second-order digital filters using genetic programming with automatically defined functions," IEEE Signal Process. Lett., vol. 7, no. 4, pp. 83-85, Apr. 2000.
35. K. Uesaka and M. Kawamata, "Evolutionary synthesis of digital filter structures using genetic programming," IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol. 50, no. 12, pp. 977-983, Dec. 2003.
36. T. Schnier, X. Yao, and P. Liu, "Digital filter design using multiple pareto fronts," Soft Comput., vol. 8, no. 5, pp. 332-343, 2004.
37. L. R. Rabiner, B. Gold, and C. A. McGonegal, "An approach to the approximation problem for non-recursive digital filters," IEEE Trans. Audio Electroacoust., vol. AU-18, pp. 83-106, Jun. 1970.
38. J. G. Proakis and D. G. Manolakis, Digital Signal Processing: Principles, Algorithms and Applications, 3rd ed. New York: MacMillan, 1996.
39. P. N. Heller, T. Karp, and T. Q. Nguyen, "A general formulation of modulated filter banks," IEEE Trans. Signal Process., vol. 47, no. 4, pp. 986-1002, Apr. 1999.
40. T. Karp and N. J. Fliege, "Modified DFT filter banks with perfect reconstruction," IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol. 46, no. 11, pp. 1404-1414, Nov. 1999.
41. T. Hidalgo and M. Renfors, "Filter-bank-based narrowband interference detection and suppression in spread spectrum systems," EURASIP J. Appl. Signal Process., vol. 2004, no. 8, pp. 1163-1176, Jul. 1, 2004.
42. S.-L. Lu, "Application of DFT filter bank to power frequency harmonic measurement," Inst. Elect. Eng. Proc. Generation, Transmiss. Distrib., vol. 152, no. 1, pp. 132-136, Jan. 10, 2005.
43. S.-M. Phoong, Y. Chang, and C.-Y. Chen, "DFT-modulated filterbank transceivers for multipath fading channels," IEEE Trans. Signal Process., vol. 53, no. 1, pp. 182-192, Jan. 2005.
44. F. Sjöberg, R. Nilsson, P. O. Börjesson, P. Ödling, B. Wiese, and J. A. C. Bingham, "Digital RFI suppression in DMT-based VDSL systems," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 51, no. 11, pp. 2300-2312, Nov. 2004.
45. M. R. Wilbur, T. N. Davidson, and J. P. Reilly, "Efficient design of oversampled NPR GDFT filterbanks," IEEE Trans. Signal Process., vol. 52, no. 7, pp. 1947-1963, Jul. 2004.
46. S. Mirabbasi and K. Martin, "Overlapped complex-modulated transmultiplexer filter with simplified design and superior stopband," IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol. 50, no. 8, pp. 456-465, Aug. 2003.
47. J. Alhava and M. Renfors, "Exponentially-modulated filter bank-based transmultiplexer," in Proc. 2003 Int. Symp. Circuits Syst. 2003 (ISCAS '03), May 2003, vol. 4, pp. 233-236.
48. N. Krasnogor and J. Smith, "A tutorial for competent memetic algorithms: Model, taxonomy and design issues," IEEE Trans. Evol. Comput., vol. 9, no. 5, pp. 474-488, Oct. 2005.