A sinalização DTMF (Dual-Tone Multifrequency) tem diversas aplicações importantes, sendo usada em muitos sistemas de Telecomunicações, tais como telefonia a teclado, correio de voz, comércio eletrônico e sistemas bancários interativos. Com a demanda crescente por taxas de transmissão cada vez mais elevadas nesse contexto, a velocidade de decodificação dos sinais DTMF torna-se um parâmetro importante no projeto desses sistemas. Uma vez que a decodificação é realizada via multiplexação temporal em um processador digital de sinais, um menor tempo de decodificação implica capacidade de processar simultaneamente um maior número de canais. Esta dissertação propõe um novo método, baseado na Transformada Aritmética de Fourier, para a decodificação dos sinais DTMF. O método proposto é mais eficiente, em termos de complexidade computacional, do que as técnicas usualmente utilizadas nesse cenário. São enfatizadas as vantagens computacionais que esta nova técnica oferece sobre outros algoritmos que calculam a Transformada Discreta de Fourier. Resultados de simulações são apresentados e algumas implementações são sugeridas. Uma breve análise do desempenho do método proposto, na presença de quantizadores, é feita