Advertisement

Faster DTMF Decoding

  • J. B. Lima
  • R. M. Campello de Souza
  • H. M. de Oliveira
  • M. M. Campello de Souza
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3124)

Abstract

In this paper, a new method for the decoding of DTMF signals is proposed. The approach, which applies the Arithmetic Fourier Transform, is more efficient, in terms of computational complexity, than existing techniques. Theoretical aspects and features that determine the accuracy and the complexity of the proposed method are discussed.

Keywords

Computational Complexity Fourier Series Discrete Fourier Transform Inversion Formula VLSI Architecture 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bruns, H.: Grundlinien des Wissenschaftlichenen Rechnens. Leipzig (1903)Google Scholar
  2. 2.
    Wintner, A.: An Arithmetical Approach to Ordinary Fourier Series. Baltimore, privately monograph (1947)Google Scholar
  3. 3.
    Tufts, D.W., Sadasiv, G.: The Arithmetic Fourier Transform. IEEE ASSP Mag., 13–17 (1988)Google Scholar
  4. 4.
    Reed, I.S., Tufts, D.W., Yu, X., Truong, T., Shih, M.-T., Yin, X.: Fourier Analysis and Signal Processing by Use of the Möbius Inversion Formula. IEEE Transactions on Acoustics, Speech and Signal Processing 38, 459–470 (1990)Google Scholar
  5. 5.
    Reed, I.S., Shih, M.-T., Truong, T.K., Hendon, E., Tufts, D.W.: A VLSI Architecture for Simplified Arithmetic Fourier Transform Algorithm. IEEE Transactions on Signal Processing 40, 1122–1133 (1992)zbMATHCrossRefGoogle Scholar
  6. 6.
    Blahut, R.E.: Fast Algorithms for Digital Signal Processing. Addison-Wesley, Reading (1985)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • J. B. Lima
    • 1
  • R. M. Campello de Souza
    • 1
  • H. M. de Oliveira
    • 1
  • M. M. Campello de Souza
    • 1
  1. 1.Departamento de Eletrônica e SistemasUFPERecife-PEBrasil

Personalised recommendations