FPGA based efficient DTMF detection using Split Goertzel algorithm with optimized resource sharing approach

Dual-tone multi-frequency (DTMF) is a signaling standard in telecom applications that produces two tones simultaneously for each key press. The DTMF tones are chosen such that decoding the pressed key from the received tones is very easier. The DTMF tone detection is very crucial block in several telecom based embedded systems. As the current generation embedded systems are looking for key feature of low power, the DTMF detection algorithm also must be implemented with low power schemes. The DTMF detection is done with FFT based technique but which is power consuming type and it requires more hardware. In this project the FPGA based DTMF detection with very low power and low area using Split Goertzel algorithm is implemented in VHDL. The split Goertzel algorithm itself is an area optimized solution in comparison with the FFT, but in this project we initiate efforts to further makes it low power by building lot of serialism in the design. Since DTMF based applications don't require high speed tone detection the resource sharing approach can be used. In this approach very minimal set of hardware is scheduled as inputs and outputs at appropriate clock edges, for implementing the algorithm. In the first phase of the project we implemented FFT based DTMF detection using Xilinx FFT core. The area, timing and power results is analyzed. In the second phase the split Goertzel algorithm is implemented and analysis is carried out. In the next phase the resource sharing approach is studied and suitable state machine based scheduling will be carried with limited resources to implement split Goertzel algorithm. It will be demonstrated that the novel resource sharing based approach consumes less power and can still efficiently detect the DTMF tones. To test the project at various stage DTMF tone generator module also will be implemented with digital carrier generators. Mentor Graphics Modelsim Xilinx Edition (MXE) and Xilinx ISE is used for simulation and synthesis respectively. The Xilinx Chipscope tool is used to test the FPGA inside results while the logic running on FPGA. The Xilinx Spartan 3e FPGA Family board is used in this project.

[1]  Wen-Hsien Fang,et al.  Recursive fast computation of the two-dimensional discrete cosine transform , 1999 .

[2]  Mehran Yahyavi,et al.  An improvement of MIPS rate in detection of DTMF signals of 64 subscribers using GOERTZEL's algorithm , 2011, 2011 IEEE 7th International Colloquium on Signal Processing and its Applications.

[3]  Stephen Neuendorffer,et al.  FPGA Pipeline Synthesis Design Exploration Using Module Selection and Resource Sharing , 2007, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[4]  Jason Cong,et al.  ATree-based topology synthesis for on-chip network , 2011, 2011 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[5]  A. Gomez Exposito,et al.  Efficient moving-window DFT algorithms , 1998 .

[6]  Reinaldo A. Valenzuela.  Efficient DSP based detection of DTMF tones , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[7]  Wen-Hsing Hsu,et al.  Parallel implementation of prime-factor discrete cosine transform on the orthogonal multiprocessor , 1993, IEEE Trans. Circuits Syst. Video Technol..

[8]  Performance analysis of the DTMF detector based on the Goertzel ’ s algorithm , .

[9]  Hua Sun.  Throughput constrained and area optimized dataflow synthesis for FPGAs , 2008 .

[10]  Adrian E. Conway.  A Perspective on the Analytical Performance Evaluation of Multilayered Communication Protocol Architectures , 1991, IEEE J. Sel. Areas Commun..

[11]  Yonghong Zeng,et al.  Prime factor algorithm for multidimensional discrete cosine transform , 2001, IEEE Trans. Signal Process..

[12]  Hossein Gharaee,et al.  DTMF detection with Goertzel algorithm using FPGA, a resource sharing approach , 2010, 2010 International Conference on Electronic Devices, Systems and Applications.

[13]  Tomás Dulík.  An FPGA Implementation of Goertzel Algorithm , 1999, FPL.

[14]  P.K. Meher,et al.  Novel Recursive Solution for Area-Time Efficient Systolization of Discrete Fourier Transform , 2007, 2007 International Symposium on Signals, Circuits and Systems.

[15]  M. Hamzaoui,et al.  Signal processing algorithm on a low resource processor: DTMF strings identification on a DIL8 package microcontroller , 2008, 2008 IEEE International Symposium on Industrial Electronics.

[16]  B.L. Evans,et al.  Efficient dual-tone multifrequency detection using the nonuniform discrete Fourier transform , 1998, IEEE Signal Processing Letters.

[17]  Shaw-Hwa Hwang,et al.  A new algorithm for DTMF detection , 2009, 2009 IFIP International Conference on Wireless and Optical Communications Networks.

[18]  Kvs Hari,et al.  Performance Analysis of Goertzel’s Algorithm based Dual-Tone Multifrequency (DTMF) Detection Schemes , 2004 .

[19]  W. Dally,et al.  Route packets, not wires: on-chip interconnection networks , 2001, Proceedings of the 38th Design Automation Conference (IEEE Cat. No.01CH37232).

[20]  Carlos Oppus,et al.  FPGA Implementation of a Telecommunications Trainer System , 2009 .

[21]  Wen-Ho Juang,et al.  Low-Computation-Cycle, Power-Efficient, and Reconfigurable Design of Recursive DFT for Portable Digital Radio Mondiale Receiver , 2010, IEEE Transactions on Circuits and Systems II: Express Briefs.

[22]  G. Goertzel.  An Algorithm for the Evaluation of Finite Trigonometric Series , 1958 .

[23]  Naveen Choudhary.  Bursty Communication Performance Analysis of Network-on-Chip with Diverse Traffic Permutations , 2012 .

[24]  M. N. Shanmukha Swamy,et al.  New Systolic Algorithm and Array Architecture for Prime-Length Discrete Sine Transform , 2007, IEEE Transactions on Circuits and Systems II: Express Briefs.

[25]  Miodrag Popović.  Efficient decoding of digital DTMF and R2 tone signalization , 2003 .

[26]  Horacio A. Villagarcía Wanza,et al.  Efficient tone detection solutions using programmable logic devices , 2003 .

[27]  Aye Sandar Win.  Design and Construction of Microcontroller- Based Telephone Exchange System , 2008 .

[28]  P. Kuchhal,et al.  Network on chip for DTMF Decoder and TDM switching in telecommunication network with HDL environment , 2013, 2013 3rd IEEE International Advance Computing Conference (IACC).

[29]  Chin-Teng Lin,et al.  VLSI Architecture for the Low-Computation Cycle and Power-Efficient Recursive DFT/IDFT Design , 2007, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[30]  Manfred R. Schroeder.  Number theory in science and communication - with applications in cryptography, physics, digital information, computing, and self-similarity, 4th Edition , 2006, Springer series in information sciences.

[31]  S.K. Tiong,et al.  Dual-tone Multifrequency Signal Detection using Support Vector Machines , 2008, 2008 6th National Conference on Telecommunication Technologies and 2008 2nd Malaysia Conference on Photonics.

[32]  Andrew G. Dempster,et al.  Novel recursive-DCT implementations: a comparative study , 2001, Proceedings of the International Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications. IDAACS'2001 (Cat. No.01EX510).

[33]  Shu-Nung Yao,et al.  A memory-free modified discrete cosine transform architecture for MPEG-2/4 AAC , 2010, IET Circuits Devices Syst..

[34]  Ching-Hsing Luo,et al.  Low Computational Complexity, Low Power, and Low Area Design for the Implementation of Recursive DFT and IDFT Algorithms , 2009, IEEE Transactions on Circuits and Systems II: Express Briefs.

[35]  Dong-Sun Kim,et al.  Design of a mixed prime factor FFT for portable digital radio mondiale receiver , 2008, IEEE Transactions on Consumer Electronics.

[36]  Zhang Xinyi,et al.  The FPGA Implementation of Modified Goertzel Algorithm for DTMF Signal Detection , 2010, 2010 International Conference on Electrical and Control Engineering.

[37]  Fu-Kun Chen,et al.  Recursive discrete Fourier transform with unified IIR filter structures , 2002, Signal Process..

[38]  Min Ju Park,et al.  Signal detection and analysis of DTMF receiver with quick Fourier transform , 2004, 30th Annual Conference of IEEE Industrial Electronics Society, 2004. IECON 2004.

[39]  Farrukh Nagi,et al.  Intelligent detection of DTMF tones using a hybrid signal processing technique with support vector machines , 2008, 2008 International Symposium on Information Technology.

[40]  H. T. Ingale,et al.  Novel Approach of Hybrid Switching System using Combined SPC and VLSI technology , 2009 .

[41]  Xin Wang,et al.  Comparison of a Ring On-Chip Network and a Code-Division Multiple-Access On-Chip Network , 2007, VLSI Design.

[42]  Chih-Chyau Yang,et al.  High-speed area-efficient recursive DFT/IDFT architectures , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[43]  A.M. Shatnawi,et al.  A digital receiver for Dual Tone Multifrequency (DTMF) signals , 1997, IEEE Instrumentation and Measurement Technology Conference Sensing, Processing, Networking. IMTC Proceedings.