Design of discrete coefficient FIR filters by a fast entropy-directed deterministic annealing algorithm

IEEE Transactions on Signal Processing

Volumn 53, Issue 3, 2005, Pages 1006-1014

  Persson, Per ^a   Nordebo, Sven ^b   Claesson, Ingvar ^a  

^a BLEKINGE INSTITUTE OF TECHNOLOGY   (Sweden)

^b LINNAEUS UNIVERSITY   (Sweden)

Author keywords

Annealing; Entropy; FIR; Hardware constraints; Optimization; Signed powers of two

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONSTRAINT THEORY; NUMERICAL METHODS; OPTIMIZATION; STATISTICAL MECHANICS;

ANNEALING ALGORITHM; CONDITIONAL ENTROPY; HARDWARE CONSTRAINTS; SIGNED POWERS-OF-TWO;

FIR FILTERS;

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

References (21)

1. J. J. Shyu and Y. C. Lim, "A new approach to the design of discrete coefficient FIR digital filters," IEEE Trans. Signal Process., vol. 43, no. 1, pp. 310-314, Jan. 1995.
2. S. S. Rao and A. Ramasubrahmanyan, "Design of discrete coefficient FIR filters by simulated evolution," IEEE Signal Process. Lett., vol. 3, no. 5, pp. 137-140, May 1996.
3. Y. C. Lim, R. Yang, D. Li, and J. Song, "Signed power-of-two term allocation scheme for the design of digital filters," IEEE Trans. Circuits Syst. II, vol. 46, no. 5, pp. 577-584, May 1999.
4. D. Li, Y. C. Lim, Y. Lian, and J. Song, "A polynomial-time algorithm for designing FIR filters with power-of-two coefficients," IEEE Trans. Signal Process., vol. 50, no. 8, pp. 1935-1941, Aug. 2002.
5. J. Yli-Kaakinen and T. Saramäki, "An efficient algorithm for the design of lattice wave digital filters with short coefficient wordlength," in Proc. IEEE Int. Symp. Cicuits Syst., vol. 3, Orlando, FL, May 1999, pp. 443-448.
6. J. Yli-Kaakinen and T. Saramäki, "An algorithm for the design of multiplierless approximately linear-phase lattice wave digital filters," in Proc. IEEE Int. Symp. Cicuits Syst., vol. 2, Geneva, Switzerland, May 2000, pp. 77-80.
7. S. Kirkpatrick, C. D. Gelatt Jr., and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, pp. 671-680, 1983.
8. C. Peterson and B. Söderberg, "A new method for mapping optimization problems onto neural networks," Int. J. Neural Syst., vol. 1, no. 1, pp. 3-22, 1989.
9. M. Ohlsson, C. Peterson, and B. Söderberg, "An efficient mean field approach to the set covering problem," Eur. J. Operational Res., vol. 133, pp. 583-595, 2001.
10. G. E. Hinton and T. J. Sejnowski, "Optimal perceptual inference," in Proc. IEEE Comput. Soc. Conf. Comput. Vision Pattern Recogn., Washington, DC, 1983, pp. 448-453.
11. D. H. Ackley, G. E. Hinton, and T. J. Sejnowski, "A learning algorithm for Boltzmann machines," Cognitive Science, vol. 9, pp. 147-169, 1985.
12. T. W. Parks and C. S. Burrus, Digital Filter Design. New York: Wiley, 1987.
13. G. Parisi, Statistical Field Theory. Athens, Greece: Perseus, 1988.
14. N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller, and E. Teller, "Equation of state calculations by fast computing machines," J. Chem. Phys., vol. 21, no. 6, 1953.
15. E. H. L. Aarts and J. Korst, Simulated Annealing and Boltzmann Machines. New York: Wiley, 1989.
16. C. E. Shannon, "A mathematical theory of communication," Bell Syst, Tech. J., vol. 27, pp. 379-423, 623-656, Jul., Oct. 1948.
17. P. Persson, S. Nordebo, and I. Claesson, "An adaptive filtering algorithm using mean field annealing techniques," in Proc. IEEE Workshop Signal Processing Systems Design Implementation, San Diego, CA, Oct. 2002, pp. 115-120.
18. K. Rose, E. Gurewitz, and G. C. Fox, "Vector quantization by deterministic annealing," IEEE Trans. Inf. Theory, vol. 38, no. 4, pp. 1249-1257, Aug. 1992.
19. P. Persson, S. Nordebo, and I. Claesson, "Hardware efficient digital filter design by multi-mode mean field annealing," IEEE Signal Process. Lett., vol. 8, no. 7, pp. 193-195, Jul. 2001.
20. J. W. Eaton, GNU Octave Manual. Bristol, U.K.: Network Theory Limited, 2002.
21. D. Li, J. Song, and Y. C. Lim, "A polynomial-time algorithm for designing digital filters with power-of-two coefficients," in Proc. IEEE Int. Symp. Cicuits Syst., May 1993, pp. 84-87.