Solving the Selesnick-Burrus filter design equations using computational algebra and algebraic geometry

Advances in Applied Mathematics

Volumn 31, Issue 2, 2003, Pages 463-500

  Little, John B ^a  

^a Center for Interdisciplinary Studies   (United States)

Author keywords

Digital filter; Gr bner basis; Resultant; Solving systems of polynomial equations

Indexed keywords

EID: 0141503448     PISSN: 01968858     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0196-8858(03)00022-8     Document Type: Article

References (13)

1. L. Busé, M. Elkadi, B. Mourrain, Generalized resultants over unirational algebraic varieties, J. Symbolic Comput. 29 (2000) 515-526.
2. J. Canny, I. Emiris, An Efficient Algorithm for the Mixed Sparse Resultant, in: G. Cohen, T. Mora, O. Moreno (Eds.), Applied Algebra, Algebraic Algorithms, and Error Correcting Codes (AAECC-10), in: Lecture Notes in Comput. Sci., Vol. 673, Springer-Verlag, New York, NY, 1993, pp. 89-104.
3. D. Cox, J. Little, D. O'Shea, Using Algebraic Geometry, in: Graduate Texts in Math., Vol. 185, Springer-Verlag, New York, NY, 1998.
4. I. Emiris, B. Mourrain, Matrices in elimination theory, J. Symbolic Comput. 28 (1999) 3-44.
5. J. Harris, Algebraic Geometry, A First Course, in: Graduate Texts in Math., Vol. 133, Springer-Verlag, New York, NY, 1992.
6. N. Jacobson, Basic Algebra I, Freeman, San Francisco, CA, 1974.
7. J. Jouanolou, Le formalisme du résultant, Adv. Math. 90 (1991) 117-263.
8. D. Kapur, T. Saxena, L. Yang, Algebraic and geometric reasoning using Dixon resultants, in: Proceedings of ACM International Symposium on Symbolic and Algebraic Computation, Montreal, 1995.
9. R. Lewis, J. Little, On Selesnick and Burrus' maximally flat filters with reduced group delay, in preparation.
10. B. Mourrain, An introduction to algebraic methods for solving polynomial equations, Preprint, February 2001.
11. J. Proakis, D. Manolakis, Digital Signal Processing, Prentice Hall, Upper Saddle River, NJ, 1996.
12. I. Selesnick, C.S. Burrus, Maximally flat lowpass FIR filters with reduced delay, IEEE Trans. Circuits Systems II 45 (1) (1998) 53-68.
13. B. Sturmfels, Sparse elimination theory, in: D. Eisenbud, L. Robbiano (Eds.), Computational Algebraic Geometry and Commutative Algebra, Cambridge Univ. Press, Cambridge, UK, 1993, pp. 264-298.