Dtmf signaling


Published on

dtmf detection using geortzel algorithum

Published in: Education, Technology
  • Be the first to comment

  • Be the first to like this

No Downloads
Total views
On SlideShare
From Embeds
Number of Embeds
Embeds 0
No embeds

No notes for slide

Dtmf signaling

  1. 1. DTMF detection using Goertzel algorithm <ul><li>GUIDE: Dr.M.ASHARANI Professor,ECE Department. </li></ul>BY J.RAJASEKHAR, 09011D0603, M.Tech (DSCE).
  2. 2. Current problem and proposed solution <ul><li>Existing scenario </li></ul><ul><ul><li>For DTMF detection in embedded equipment separate ASIC need to be used. </li></ul></ul><ul><ul><li>In FPGA based designs either we have to put external ASIC or use some complex algorithm </li></ul></ul><ul><ul><ul><li>FFT is one approach for DTMF detection in FPGA, but which is high area consuming </li></ul></ul></ul><ul><li>Proposed solution </li></ul><ul><ul><li>Architecture wise area efficient solution is achieved by using Goertzel algorithm </li></ul></ul><ul><ul><li>Further area optimzed solution is achieve by using resource sharing approach </li></ul></ul>
  3. 3. Aim of the project <ul><li>Implementing FPGA suitable DTMF architectures </li></ul><ul><ul><li>Area optimized Gortzel algorithm </li></ul></ul><ul><ul><li>Gortzel algorithm further area optimized using resource sharing approach </li></ul></ul>
  4. 4. DTMF detection by Goertzel technique DTMF test signal generator Hex key pad Additive white Gaussian noise Chipscope ILA Chipscope ICON JTAG
  5. 5. <ul><li>In a DTMF signaling system a combination of two frequency tones represents a specific digit, character (A, B, C or D) or symbol (* or #). </li></ul><ul><li>Two types of signal processing are involved: </li></ul><ul><ul><li>Coding or generation. </li></ul></ul><ul><ul><li>Decoding or detection. </li></ul></ul><ul><li>For coding, two sinusoidal sequences of finite length are added in order to represent a digit, character or symbol. </li></ul>DTMF Signaling
  6. 6. DTMF Tone Generation <ul><li>Example: Button 5 results in a 770Hz and a 1336Hz tone being generated simultaneously. </li></ul>Freq (Hz) Output 1 2 3 6 5 4 7 8 9 # 0 * A B C D 1209Hz 1336Hz 1477Hz 1633Hz 697Hz 770Hz 852Hz 941Hz 1 2 3 6 5 4 7 8 9 # 0 * A B C D 1336 770 770 770 770 1336 1336 1336
  7. 7. <ul><li>Detection of tones can be achieved by using a bank of filters or using the Discrete Fourier Transform (DFT or FFT). </li></ul><ul><li>However, the Goertzel algorithm is more efficient for this application. </li></ul><ul><li>The Goertzel algorithm is derived from the DFT and exploits the periodicity of the phase factor, exp(-j*2  k/N) to reduce the computational complexity associated with the DFT, as the FFT does. </li></ul>DTMF Tone Detection
  8. 8. Goertzel algorithm implementation Conventional FIR filter structure requires higher order for narrow band Pass filtering, Goertzel algorithm extracts the peak of the signal at the specified frequency component with less hardware
  9. 9. <ul><li>To implement the Goertzel algorithm the following equations are required: </li></ul>Goertzel Algorithm Implementation
  10. 10. Goertzel algorithm implementation <ul><li>Goertzel algorithm Is second order recursive algorithm. </li></ul><ul><li>Only needs two real multiplications and three real additions </li></ul>
  11. 11. <ul><li>Finally we need to calculate the constant, k. </li></ul><ul><li>The value of this constant determines the tone we are trying to detect and is given by: </li></ul>Goertzel Algorithm Implementation <ul><li>Where: f tone = frequency of the tone. </li></ul><ul><li>f s = sampling frequency. </li></ul><ul><li>N is set to 205. </li></ul><ul><li>Now we can calculate the value of the coefficient 2cos(2*  *k/N). </li></ul>
  12. 12. Goertzel Algorithm Implementation
  13. 13. Goertzel Algorithm Implementation <ul><li>The feedback section has to be repeated N times (N=107). </li></ul><ul><li>Since we are only interested in detecting the presence of a tone and not the phase we can detect the square of the magnitude: </li></ul>
  14. 14. Goertzel Algorithm Implementation <ul><li>The Goertzel algorithm is modified further based on the matched filter concept to achieve DTMF detection. </li></ul><ul><li>The energy of the incoming signal is calculated at the eight DTMF frequencies. The DTMF frequency at which the incoming signal has maximum energy is the detected frequency. </li></ul>
  15. 15. DTMF detection by Goertzel technique DTMF test signal generator Hex key pad Additive white Gaussian noise Chipscope ILA Chipscope ICON JTAG
  16. 16. Ouput wave form hex key values found
  17. 17. Ouput wave form of hex key values found
  18. 18. Components dtmf detection using geortzel algorithum <ul><li>Direct digital frequency synthesizer </li></ul>
  19. 19. Basic Principle of DDFS
  20. 20. Specifications <ul><li>The following specifications are considered for design and implementation of the DDFS. </li></ul><ul><li>Types of signals : sine. </li></ul><ul><li>Type of signal synthesis : ROM based DDFS </li></ul><ul><li>phase resolution chosen in DDFS :5.625 O </li></ul><ul><li>5) front end design entry : VHDL </li></ul><ul><li>(6) Backend synthesis : Xilinx Spartan 3E FPGA </li></ul>
  21. 21. Tools and hardware <ul><li>Simulation software - Modelsim Xilinx Edition (MXE) </li></ul><ul><li>Synthesis, P&R - Xilinx ISE </li></ul><ul><li>On chip verificaiton - Xilinx Chipscope </li></ul><ul><li>Hardware – Xilinx Spartan 3 Family FPGA board </li></ul>
  22. 22. Applications <ul><li>Embedded long distance control signal transmission </li></ul><ul><li>New telephone and voice chipsets </li></ul><ul><li>FPGA based security applications </li></ul>
  23. 23. Advantages <ul><li>Low area solution in comparison with conventional FFT approach </li></ul><ul><li>FPGA implementation allows further logic to be added for realizing CSOC (configurable system on chip) designs </li></ul>
  24. 24. References <ul><li>DTMF detecion with Goertzel algorithm using FPGA, a resouce sharing approach, </li></ul><ul><li>Kamal Shaterian, Hossein gharaee, IEEE 2010 </li></ul><ul><li>Texas Instruments. ‘‘Modified Goertzel algorithm for DTMF using the TMS320C80’’, application report spra066. 1996 </li></ul>