WO2000030325A1 - Procede et appareil de detection de tonalites de signalisation - Google Patents

Procede et appareil de detection de tonalites de signalisation Download PDF

Info

Publication number
WO2000030325A1
WO2000030325A1 PCT/RU1998/000353 RU9800353W WO0030325A1 WO 2000030325 A1 WO2000030325 A1 WO 2000030325A1 RU 9800353 W RU9800353 W RU 9800353W WO 0030325 A1 WO0030325 A1 WO 0030325A1
Authority
WO
WIPO (PCT)
Prior art keywords
processing
signal
cadence
tone
processing period
Prior art date
Application number
PCT/RU1998/000353
Other languages
English (en)
Inventor
Michael Leong
Yuri Zakharov
Original Assignee
Nortel Networks Limited
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nortel Networks Limited filed Critical Nortel Networks Limited
Priority to AU24433/99A priority Critical patent/AU2443399A/en
Priority to PCT/RU1998/000353 priority patent/WO2000030325A1/fr
Publication of WO2000030325A1 publication Critical patent/WO2000030325A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M1/00—Substation equipment, e.g. for use by subscribers
    • H04M1/82—Line monitoring circuits for call progress or status discrimination

Definitions

  • This invention relates to a method and an apparatus for detecting and discriminating between various types of electronic signals. More specifically it relates to telephone call processing and is particularly applicable to audible tones such as call progress tones (CPT) specifically in the area of telephone networks.
  • CPT call progress tones
  • Telephone service providers increasingly supply a wide variety of options and features to subscribers, such as call waiting, three-way calling and credit card calling among many others. All these services are implemented to provide customers with conveniences and facilities that were unavailable a few years back.
  • Tones which are used to convey information to the system from the user or, alternatively, to inform the user of the current status of a telephone transaction. Tones may also be used to communicate between switches and other parts of the telephone network itself.
  • MF multi-frequency
  • DTMF dual-tone multi-frequency tones
  • CPT call progress tones
  • the correct detection of a tone by the receiver implies that the signal originating from a transmitter station is accurately decoded by the receiver as being the transmitted tone.
  • Correct detection by the receiver of a digit encoded using any signalling methods also requires both a valid combination of frequencies and the correct timing element.
  • a valid combination of frequencies implies that the receiver is able to discern that there is only the specified frequencies present and that these frequencies are located at or at least within reasonable distance of the nominal values.
  • the receiver is also able to verify within reasonable accuracy that the amplitude, twist and other characteristics of the tone conforms to certain pre-determined values.
  • the receiver should also be able to obtain within reasonable accuracy the duration of tone in order to determine if it is valid when compared to pre-determined duration requirements such as inter-tone gaps, cadence and other temporal specifications.
  • FIG. 1 illustrates a typical tone receiver system as present in the prior art.
  • a typical tone communication system of the type depicted in Figure 1 generally comprises a device such as a transmitter 102 which encodes and transmits tones serially in a communication channel.
  • the transmitter 102 could be a simple touch-tone telephone or be included as part of a telephone switch.
  • a combination of the tones transmitted constitutes a tone pattern which typically has frequencies in the voice range ( ⁇ 180 - 3600 Hz) .
  • the communication channel is the voice channel.
  • a receiver 100 is connected.
  • the receiver 100 monitors the communication channel, detects and decodes the signal and, in turn, transmits the decoded information to another device such as a controller 116.
  • a typical prior art receiver 100 can be separated into five functional blocks namely an anti-aliasing low-pass filter 105, an analog to digital (A/D) converter 106, a storage buffer unit 108, a spectral processor 110 and a validation unit 112. Although a few receivers still use the analog signal directly, the trend is clearly towards digitisation because it can be processed by a digital computer and be implemented on an easily programmable DSP chip. In certain circumstances, the incoming signal may be digital.
  • the incoming signal is digitally sampled by an analog to digital (A/D) 106 converter and assembled into frames in a storage buffer unit 108. These frames are then analysed at predetermined frequencies in order to obtain the frequency characteristics of the signal during that frame. Generally, the analysis is performed in two separate units 110 112.
  • A/D analog to digital
  • the spectral processor 110 analyses the spectral characteristics of the samples received from the storage buffer unit 108 to obtain frequency and amplitude information for each frame. This analysis is similar for all types of signals differing perhaps by the frequencies analysed. Furthermore, this operation requires large computational power and limits the system in its processing capability. Traditionally, the spectral properties of tones have been detected by means of a bank of bandpass filters, one for each possible frequency in the tone. This is shown in figure 2 for the detection of a Multi-Frequency (MF) tone.
  • the filters 200 202 204 206 208 210 may be digital or analog, and are used to estimate the energies of narrow bands of the spectrum in order to obtain a frequency representation of the signal.
  • the bands are centred at the frequencies of interest and their width is chosen to reflect the frequency tolerance of the receiver of each analysed frequency.
  • a tone is registered as present if and only if there is sufficient energy in two spectral bands. This can ' be verified by means of devices comprising an energy computation and a pre-determined amplitude threshold 212 214 216 218 220 222.
  • Another technique that can also be commonly used to analyse the spectral characteristics of the signals involves the computation of the Discrete Fourier Transform (DFT) . Typically the DFTs are computed only at the frequencies of interest and result in an estimation of energy in the frequency domain. This method is described in detail in "Discrete-Time Processing of Speech Signals" by Deller, Proakis and Hansen, Macmillan Publishing Company New York 1993 whose contents are hereby incorporated by reference. Energy estimates obtained at this stage are propagated to the validation unit 112.
  • DFT Discrete Fourier Transform
  • the validation unit 112 determines, based on the information obtained from the previous stage, if a valid tone has been detected by evaluating the temporal and logical characteristics of the signal. Using the computed amplitude of each frequency, a candidate tone is determined for each frame and is often compared to previous frames for continuity. For instance, in the case of MF signalling, two and only two frequencies must be above the energy threshold. In any other circumstance either the signal should be ignored or an error should be reported.
  • the temporal characteristic involves comparing the duration and cadence of the tone with respect to some reference template. In the case of MF and DTMF signals this temporal analysis is limited to short time duration signals typically in the range of 10ms to 40ms.
  • a DTMF digit with a frame length is 10ms
  • three consecutive frames are compared in order to conform to established standards and obtain 30ms duration for the tone.
  • a CPT tone a larger number of frames may be required to verify if the pattern of the given tone matches a predefined pattern with the same frequencies.
  • Bennett et al. U.S. Patent 5,311,589 assigned to AT&T Bell Laboratories for both CPT and DTMF tones.
  • the result is sent to another device such as a controller 116 that uses the decoded information.
  • the type of computation performed in the logical processing block is generally not computationally intensive and varies a lot between different signalling protocols.
  • Tone receivers of the type described above have been used in the past in tone detection and recognition systems. Such systems are often integrated into telephone networks where the different modules of the communication channels are able to communicate by sending and receiving various tones.
  • CPT call progress tones
  • Call progress tones generally comprise a frequency component and a timing component, the latter herein referred to as the cadence.
  • the table below shows the frequency components of frequently used CPT tones.
  • the "Call Waiting" tone is composed of a single frequency at 440Hz and the busy tone is composed of two frequencies namely one at 480Hz and one at 620Hz.
  • Dial, Ring, Busy and Reorder are dual-tones (i.e. 2 frequencies) while the SIT is a concatenation of three mono-tones (i.e. 1 frequency).
  • the difficulty concerning the detection of tones is two-fold.
  • the first problem lies in the fact that many different types of signals are currently in use or will be introduced in the future.
  • a main deficiency of the current systems is their lack of flexibility and the difficulty of reprogramming the Discrete Fourier Transform (DFT) in order to adapt to new tones such as Special Information tones (SIT), fax calling tones (CNG), recall dialling tones amongst many others.
  • DFT Discrete Fourier Transform
  • SIT Special Information tones
  • CNG fax calling tones
  • recall dialling tones amongst many others recall dialling tones amongst many others.
  • Another problem lies in the difficulty in providing precise control of the time duration of a signal that is caused by the long frames required to have a high frequency resolution.
  • a long time interval or window is required. By doing so, the time resolution and hence the capacity of distinguishing between short time intervals is decreased. This is known as the frequency/time resolution trade-off.
  • Another difficulty resides in providing precise control over the frequency spectrum.
  • a nominal candidate frequency F 0 which is one of the frequencies of a given tone
  • a small error margin is accepted to take channel distortions and other physical effects into account.
  • the old band-pass filter technique does not allow precise control of the frequency tolerance bands unless the filter order is -very elevated which in turn is costly.
  • the false classification of a detected tone may occur or alternatively, speech signals may be mistaken for an audible tone.
  • Another problem in the telephone network is that several types of devices interact using CPT tones. Some CPT tones are generated by recent equipment and are likely to conform to precise tolerance requirements. Other CPT tones may be generated by older equipment and may have different tolerance requirements.
  • CPT tones generated by older equipment may not conform to tolerances at all since the number of previously used tones was low and they were essentially used for human detection.
  • CPT tones have traditionally been used to convey to the user information regarding the telephone connection.
  • two separate filters or two different DFT computations are performed in order to apply different tolerances at the same frequency. These DFT computations are generally performed directly on the source samples using different window sizes. The use of two separate filters generally results in high computational costs as well as high hardware costs.
  • the cadence validation is characterised by the following cadence ⁇ 0.5 sec. ON; 3.0 sec. OFF; 0.5 sec. ON ⁇ . In order to detect this tone the CPT tone detector is configured to validate the sequence of three events pulse-silence-pulse.
  • This time interval is herein referred to as the observation window.
  • This time delay contributes to the system' s holding time and may be aggravating to a human waiting for the system to respond.
  • a common solution to this problem is to specify a shortened version of the cadence pattern. For example the single 0.5 sec ON with an observation window of 3.5 sec. However, this method may lead to erroneous detection.
  • Another alternative would be to specify a longer pattern such as 0.5 sec. ON and 3.0 sec OFF with a observation window of 6.5 sec. However the improvement over the full 7.0 seconds is only marginal.
  • band-pass filters and the traditional DFT computation are not reliable with tones distorted with Gaussian noise, impulse noise, speech signal, tone interruptions, time shifts between frequency components and those having ambiguous transition time zones between two states. This type of interference is very common in telephone networks where the transmission lines are subject to atmospheric conditions and an uncontrollable environment.
  • a principal object of the invention is to provide an improved method and apparatus for performing cadence detection on a signal.
  • Another object of the invention is to provide an improved method and apparatus for performing tone detection on a signal.
  • Another object of the invention is to provide an improved method for performing logical processing on a signal.
  • Another object of the invention is to provide an improved tone detection system.
  • the invention provides an apparatus for performing cadence detection on a signal, said apparatus comprising: an input for receiving an input signal potentially manifesting -.-a certain cadence; a signal processing functional block coupled to said input for receiving the input signal, said signal processing functional block being operative to successively compute confidence level values over time during a processing period, a currently computed confidence level value being indicative of a likelihood of existence of a certain cadence in the input signal since a beginning of said processing period, said processing period being characterised by a variable duration; - said signal processing functional block including an output for generating an output signal indicative of the confidence level value at the end of said processing period.
  • accumulator is used to designates a device used to sum numbers by adding its current content to an input value and then replacing its current value by the newly computed one.
  • x x + y.
  • the expression "cadence” is used to designate a pattern of regular or irregular pulses and silences.
  • the cadence of the fax calling tone is characterized by 0.5 sec ON; 3.0 sec OFF; 0.5 sec ON;
  • state is used to designate the condition of the signal in terms of certain attributes.
  • attributes include "ON / OFF” conditions, frequency characteristics and duration characteristics.
  • a signal being detected contains several states. Every state in the signal is characterized by a set of parameters.
  • state parameters include the number of frequencies, the nominal frequencies, the frequency tolerance, amplitude levels of the frequencies, amplitude twist, state duration and other parameters that are constant during a given state. Between two states of a signal, a transition zone can exist.
  • the tone detector is capable of detecting several tones of the type described above at the same time. Because there are common nominal frequencies for different tone, the preferred embodiment of this invention uses a common stage of quadrature processing (first stage spectral processing) for the tones being detected. This allows a reduction in computations.
  • the tone detection apparatus features a dual-stage spectral processing operation for detecting the presence of tones in the signal.
  • the energy of the signal is computed over a plurality of signal sub- frames in the frequency bands of interest, each frequency band corresponding to a given tone. For each sub-frame this involves computing a DFT coefficient _for each frequency band.
  • the DFT coefficients are computed in a phase-continuous fashion from one sub-frame to another. The phase continuity will allow the second stage to perform high frequency resolution computations at a low computational cost.
  • the average signal level A over a sub-frame is computed along with the energy D of the signal and sub-frame DFT coefficients.
  • a second DFT is computed on the basis of segments using the results of the first DFT computation.
  • the spectral processing operation of tone detection apparatus performs a direct computation of the Discrete Fourier Transform (DFT) on short time sub-frames and then performs a second DFT computation on segments using the results of the first DFT computation.
  • a segment is typically composed of about seven sub-frames. Adjacent segments may have overlapping sub-frames to achieve the desired temporal resolution. Other size combinations are possible depending on the desired time and frequency resolution.
  • the validation unit receives the results of the spectral processing.
  • the validation unit comprises a logical processing unit and a cadence processing unit.
  • the logical processing unit performs a series of tests to determine if a tone is present in the signal.
  • a separate logical processing unit is present in the tone detector.
  • Each logical processing unit receives the data generated from the spectral processing module.
  • the logical processing unit determines whether the current segment of the signal satisfies the properties of the current state in the tone pattern being detected. In a preferred embodiment, this is performed by applying a series of tests to the spectral processing results.
  • a frequency tolerance test for each tone a mask indicates which of these tests should be applied.
  • the mask may be stored on a computer readable medium along with the other parameters of the tones .
  • the output of the logical processing unit is a binary classification of the segment for each CPT tone as either a successful detection or an unsuccessful detection.
  • a non-linear filtration unit processes the binary classification results in order to smooth out the output.
  • a median filtration algorithm is used to smooth." the binary classification of the segments.
  • a cadence processing unit receives the result of the spectral processing unit and the logical processing unit. Preferably, for each tone of interest, a separate cadence processing unit is present in the tone detector. Each cadence processing unit receives the data generated from the spectral processing module and the logical processing module corresponding to the same tone of interest. In a preferred embodiment, the cadence processing unit verifies whether the timing pattern of the signal satisfies that of a specific tone.
  • the cadence processing unit further includes a "timeout" feature that allows a rapid decision as to whether a tone cannot be detected with a minimum confidence within the remainder of the observation window. When a minimum confidence value cannot be obtained in the remaining observation window for a given tone, the cadence processing unit allows the tone detector to timeout before the end of the observation window.
  • the use of the first DFT block with short time duration sub- frames enables to obtain a high temporal resolution for the signal.
  • the second DFT obtained by using results computed in the first DFT on a complete segment enables us to obtain high spectral accuracy. Insuring the first DFT is phase continuous allows using the results directly in the second DFT without requiring a return to the time domam signal. Taking the example described above and assuming that a segment is composed of 7 sub-frames, the frequency resolution becomes ⁇ 57Hz. This stage allows a precise control of the frequency acceptance and rejection bands. By changing the nominal frequencies where each of these two blocks computes the DFT, this configuration can be adapted to suit nearly any signal.
  • the apparatus for performing tone detection suitable for detecting call progress tones comprises:
  • An anti-aliasing low-pass filter to eliminate the spectral portion of the analog signal that is not in the range of interest.
  • An analog to digital (A/D) converter which samples the incoming signal at a rate at least equal to the Nyquist rate (8000 Hz for a telephone network) and converts it to a digital format such as PCM code.
  • a quadrature processing block that allows the system to substantially reduce the data stream with minimal loss of information as well as performs the first stage of spectral analysis. This processing block computes the DFT coefficients at candidate frequencies, the average signal level A and energy level D for each sub-frame of the signal.
  • a precision spectral processing block which computes precise results regarding the frequency deviation of the signal with respect to nominal frequencies and permits stringent control over the accept/reject frequency bands of the receiver.
  • a logical processing block that compares temporal characteristics of the signals with pre-determined values as well as determines based on results from the quadrature and precision spectral processing blocks, if a proper tone has been detected.
  • the logical processing block may comprise a filtering module to smooth out the classification results.
  • a cadence processing block analyses the results of the logical processing block over a slightly longer period of time
  • the cadence processing block further comprises a timeout feature allowing the tone recognition apparatus to timeout when a minimum confidence level cannot be reached within a given observation time window.
  • the tone detector may further comprise computer readable mediums including:
  • a digital sample buffer that accumulates the digitally sampled incoming signal into sub-frames that will be used in future processing.
  • a plurality of frequency buffers one for each analysed frequency, which accumulate the results of the first processing stage into buffers representing a sequence of consecutive segments.
  • An average signal level buffer for storing the average signal level A computed for each sub-frame.
  • a signal energy buffer for storing the energy D of sub-frames computed for each sub-frame.
  • a lookup table comprising the pre-computed sine and cosine values needed for the Discrete Fourier Transform (DFT) computation. This table is used in both the quadrature processing block and the precision spectral processing block.
  • DFT Discrete Fourier Transform
  • a tone parameter database storing parameter specifying the characteristics of each tone potentially detectable by the tone detection apparatus. Such characteristics may include the tests to be performed, rejection/acceptance boundaries and other useful information.
  • the tone detection apparatus operates as follows.
  • the apparatus receives an analog signal from the system.
  • the analog signal is first low passed filtered and then sampled in order to produce a digital signal.
  • the filtering is usually done at 4 kHz, since the frequencies of interest are in that range and therefore the sampling rate would be 8 kHz as directed by the Nyquist theorem.
  • the digital samples are then stored in a buffer of size N that represents one sub-frame of the signal. The size of the sub-frame will determine the time resolution of the system. These samples are then transferred to the quadrature-processing block. There a DFT is computed on the sub-frames at each of the analysed candidate frequencies.
  • a set of parameters which are simply the values obtained by performing a DFT on a sub-frame, is generated. There is one parameter for each analysed frequency. These parameters in turn are stored, each frequency in a separate buffer. The average signal level A is also computed over a sub-frame and the result is stored in separate buffer. Also the energy D of the sub-frame is computed and the result is stored in another separate buffer.
  • the precision spectral processing is executed for each of the tones of interest. For each of these tones there are frequencies of interest (often two) on which the precision spectral processing is performed around the nominal value for the frequency components.
  • the analysis is computed on segments that are preferably composed of a few consecutive sub-frames. The purpose of this stage is to obtain power estimations for very narrow frequency bands and to determine if the frequency tolerance requirement was satisfied.
  • an analysis is performed on (2L+1) local frequencies placed at regular intervals on both sides of a frequency that isvclosest to the nominal in a range determined by the specified frequency tolerance. Alternatively, the intervals are placed at irregular intervals.
  • the specified frequency tolerance is stored in the tone parameter database.
  • the analysis is done by computing a weighted version of the DFT operation at each of the local frequencies and then applying magnitude and weighting operators .
  • the weighting function is usually a time domain window such as a Hamming window centred about a frequency near the nominal. Energy values of the input signal are found at this stage which are then supplied to the logical processing stage.
  • the logical processing stage uses the values obtained from the previous stages at each of the analysed frequencies to compare the specifications of each tone over a given time window.
  • a cadence processing unit analyses the timing characteristics of the signal over a longer time window. If the specifications are met, information about the tone received is sent to a controller station where the operation or connection is performed. In a specific example, information about the tone received is sent to a controller unit in binary format. In the event that some or all of the specifications have not been met, an error may be reported. Alternatively, the erroneous sequence may be ignored.
  • the logical processing stage provides frequency validation of the signal and outputs a binary classification of the segments as a successful tone detection or as an unsuccessful tone detection.
  • the logical processing stage receives the results for the quadrature processing stage and the precision spectral processing stage.
  • a separate logical processing unit is present in the tone detector and each logical processing unit receives the data generated from the spectral processing module.
  • the logical processing stage performs a set of tests to determine whether specifications for the tone have been met.
  • the corresponding specifications are stored on a computer readable medium -in. the tone parameter database.
  • a mask defines which tests are to be applied for the validation of the tone.
  • Each test results in a binary result indicating whether the segment being tested is a pass or fail.
  • a vector is outputted for each segment.
  • the vector is then processed and the segment is classified as either a successful detection or a unsuccessful detection according to the test results.
  • these classifications are stored in a buffer and processed by filtration stage.
  • a median filtration algorithm is used. The filtration stage allows the elimination of variations in classification due to noise such as line noise, background noise, speech noise and impulse noise.
  • the result of the logical processing stage is processed by the cadence processing stage.
  • the cadence processing stage receives the results of the quadrature processing stage, the precision spectral processing stage and the logical processing stage.
  • a separate cadence processing unit is present in the tone detector.
  • the cadence processing stage performs a timing validation test to evaluate whether the timing features of the signal conform to the specification of the tone.
  • the specifications are stored on a computer readable medium in the tone parameter database.
  • each cadence processing unit is constructed for a specific tone.
  • the tone detection apparatus provides a partial confidence feature that reports levels of partial confidence if the full cadence of a tone has not been qualified within a specified time, herein referred to as the observation window.
  • the cadence processing stage tests the results and allows the system to time-out when a minimum confidence level cannot be reached within the observation window.
  • the cadence processing operation is performed on the basis of segments. For a subframe that coincides with a segment interval, the timeout conditions are tested after the cadence validation .has been performed. Each cadence processing unit in the cadence processing stage must timeout before the cadence processing stage as a whole can report a timeout tone indication.
  • each cadence processing unit may timeout under the following conditions: a) the minimum level of confidence cannot be reached within the remaining time in the observation window. A null confidence level indication is reported. b) The full duration of the observation window has been reached. A tone indication is reported with the confidence level equal to the counter of the current state in the cadence processing.
  • the invention provides a method for performing cadence detection on a signal, said method comprising the steps of: receiving a signal potentially manifesting a certain cadence; successively computing confidence level values over time during a processing period, a currently computed confidence level value being indicative of a likelihood of existence of a certain cadence in the input signal since a beginning of said processing period, said processing period being characterised by a variable duration; - generating an output signal indicative of the confidence level value at the end of said processing period.
  • the invention provides a method for performing cadence detection on a signal, said method comprising the steps of: receiving an input signal potentially manifesting a certain cadence; processing said signal to successively compute confidence level values over time during a processing period, a currently computed confidence level value being indicative of a likelihood o- -..existence of a certain cadence in the input signal since a beginning of said processing period; controlling a duration of said processing period on a basis of the currently computed confidence level value.
  • the invention provides an apparatus performing cadence detection on a signal, said apparatus comprising: an input for receiving an input signal potentially manifesting a certain cadence; a signal processing functional block for processing said signal to successively compute confidence level values over time during a processing period, a currently computed confidence level value being indicative of a likelihood of existence of a certain cadence in the input signal since a beginning of said processing period; a duration control unit for controlling the duration of said processing period on a basis of the currently computed confidence level value.
  • the invention provides a tone detection apparatus suitable for detection of call progress tones, a call progress tone being characterised by at least one frequency component and a timing behaviour defining a certain cadence, said apparatus comprising: an input for receiving an input signal potentially containing a call progress tone, the signal being capable of being divided in a plurality of consecutive sections; a spectral processing ⁇ unit for processing said signal to generate a plurality of sets of data elements, the sets of data elements providing spectral information about respective sections of the input signal; a frequency component processing unit coupled to said spectral processing unit for receiving sets of data elements and for processing the sets of data elements to output sets' of classification data elements indicating whether a frequency component of a certain call progress tone exists in respective sections of the input signal; a cadence processing unit coupled to said frequency component processing unit for receiving and processing sets of classification data elements to compute over time successive confidence level values for the input signal during a processing period encompassing the sections of the input signal that correspond to the sets of classification data elements processed by the cad
  • the invention provides a method for performing tone detection suitable for the detection of call progress tones, a call progress tone being characterised by at least one frequency component and a timing behaviour defining a certain cadence, said method comprising the steps of: receiving an input signal potentially containing a call progress tone, the signal being capable of being divided in a plurality of consecutive sections; processing said signal to generate a plurality of sets of data elements, the sets of data elements providing spectral information about respective sections of the input signal; processing the sets of data elements to output sets of classification data elements indicating whether a frequency component of a certain call progress tone exists in respective sections of the input signal;
  • the invention provides a tone detection apparatus suitable for detecting call progress tones, a call progress tone being characterised by a sequence of states, said apparatus comprising: an input for receiving an input signal potentially containing a call progress tone, the signal being capable of being divided in a plurality of segments; a spectral processing unit for processing said signal to generate a plurality of sets of data elements, the sets of data elements providing spectral information about respective segments of the input signal; a logical processing unit coupled to said spectral processing unit for receiving and processing the sets of data elements, said logical processing unit being operative to compute over time successive classification elements for respective segments of the input signal, each of the successive classification elements indicating whether the properties of the signal during the time segment match the properties of a certain state of a certain call progress tone; - said logical processing unit including an output for generating-. - a result signal representative of the classification element computed by said logical processing unit .
  • the invention provides method for detecting call progress tones, a call progress tone being characterised by a sequence of states, said method comprising the steps of: - receiving an input signal potentially containing a call progress tone, the signal being capable of being divided in a plurality of segments;
  • processing said signal to generate a plurality of sets of data elements, the sets of data elements providing spectral information about respective segments of the input signal; processing the sets of data elements to compute over time successive classification elements for respective segments of the input signal, each of the successive classification elements indicating whether the properties of the signal during the time segment match the properties of a certain state of a certain call progress tone; generating a result signal representative of the classification element computed by said logical processing unit .
  • the invention provides a tone detection system for use in a telecommunication network comprising an apparatus for performing cadence detection on a signal .
  • Fig. 1 shows a high-level block diagram of a prior art tone receiver used in the context of Multi-Frequency (MF) , Dual Tone Multi-Frequency or call progress tones (CPT) .
  • MF Multi-Frequency
  • CPT call progress tones
  • Fig. 2 shows an example of a prior art spectral processing unit that uses bandpass filters to analyse the incoming signal.
  • Fig. 3 shows a high-level block diagram of a preferred embodiment of the tone detection apparatus constructed in accordance with the present invention.
  • Fig. 4 shows a detailed block diagram of the quadrature-processing block of the tone detection apparatus of figure 3.
  • Fig. 5 shows a block diagram of the DFT computation module of the quadrature processing block.
  • Fig. 6 shows a block diagram of a processing block, for computing exponential values using a lookup table of the apparatus, in accordance with the invention.
  • Fig. 7 shows a detailed diagram of the preferred embodiment of the precision spectral processing block of the apparatus constructed in accordance with the invention.
  • Fig. 8 and 8a shows a block diagram for embodiments of the validation unit.
  • Figure 8b shows a block diagram for an embodiment of the testing unit of the logical processing block.
  • Fig. 9 shows a flow diagram of an embodiment of the classification unit of the logical processing block.
  • Fig. 10 shows a block diagram of the filtration unit of the logical processing block.
  • Fig. 11 and 11a show flow diagrams of the cadence processing block.
  • Fig. 12 shows an apparatus for tone detection in accordance with the spirit of the invention.
  • the present inventors have made the unexpected discovery that by performing a first DFT on a short time window (sub-frame) and a second DFT on a larger window (segment) , both high time and frequency resolution can be obtained while requiring a minimal amount of computation. Furthermore, by applying a non-linear filtration algorithm to the results of the logical processing operation, accrued robustness to noise is obtained. Finally, by allowing the system to time-out when a sufficient level of confidence cannot be reached within a given observation window during the cadence processing stage, an improvement in the response-time of the system can be obtained.
  • a tone detection apparatus implementing these inventive principles can be adapted to various signalling conventions by simply modifying a pre- determined set of parameters. The result is a robust, highly efficient tone detection system that can be easily adapted to recognise current and future signalling convention by simply changing the necessary parameters.
  • the tone detection apparatus is integrated into a communication channel, such as one that could be used in a telephone network, that enables the accurate detection and decoding of Call Progress Tones (CPT) .
  • CPT Call Progress Tones
  • Call progress tones also called audible tones, are used to inform users and operators of the system about the progress or disposition of the telephone call they are attempting.
  • CPT tones include the dial tone, audible ring, line busy, reorder, special service information tones (SIT) , recall dial tone and many others represented as Multi-Frequency " signals having a complex cadence.
  • SIT special service information tones
  • Multi-Frequency signals having a complex cadence.
  • standards governing the CPT tone have been very lax.
  • CPT tone typically differentiates more on the basis of their cadence than on stringent frequency and time accept/reject rules in contrast to the case for MF and DTMF tones where precise specifications are given.
  • a transmitter from a calling office initiates a call progress tone sequence.
  • the CPT receiver monitors the communication channel for tones.
  • the CPT receiver first performs an analog to digital conversion of the signal and proceeds in the spectral and temporal analysis of the signal.
  • the spectral analysis is performed by first computing a DFT as well as the average level and energy of a sub-frame of the sampled signal at the quadrature processing stage.
  • the precision spectral processing stage performs a second DFT on the basis of the first DFT computation in the quadrature processing stage.
  • the results of the quadrature processing stage and the precision spectral processing stage are sent to the logical processing block and cadence processing block which evaluate if some predetermined criteria have been met and if the spectral and temporal requirements have been attained. If a valid tone is detected, the corresponding information is sent to a controller that performs a predetermined operation such as connection or billing ,
  • Dial, Ring, Busy and Reorder are dual-tones (i.e. 2 frequencies) while the SIT is a concatenation of three mono-tones (i.e. 1 frequency).
  • the tone detection apparatus shown in figure 3 receives an analog signal that is then processed by a multi-step operation.
  • Anti-Aliasing Low-pass Filter
  • the first step is used to eliminate frequencies outside the range of interest thereby eliminating or reducing the effect of aliasing when the continuous signal is converted to digital format.
  • the cut-off frequency of the filter should be half that of the sampling frequency. In the case of a telephone network application, the cut-off is generally about 4000Hz. This operation is very well known in the art of signal processing.
  • the second step usually referred to as the analog to digital converter 106, consists of sampling the incoming analog signal to produce a digital version of it. Sampling is usually performed at a rate at least equal to the Nyquist rate such as to avoid the possibility of aliasing. In the context of a telephone network this rate is 8000 samples/second.
  • Typical digital representations that could be used in the context of a receiver include Pulse Code Modulated signals. (PCM), differential PCM (DPCM) and Adaptive Delta Modulation (ADM) .
  • PCM Pulse Code Modulated signals.
  • DPCM differential PCM
  • ADM Adaptive Delta Modulation
  • the analog to digital conversion process is well known in the art of signal processing and telecommunications.
  • this A/D converter 106 and the low-pass filter 105 are not required. Further information on PCM and other coding techniques can be obtained on this topic from standard textbooks on signal processing such as in "Discrete-Time Processing of Speech Signals" by Deller, Proakis and Hansen, Macmillan Publishing Company New York 1993 whose content is hereby incorporated by reference.
  • the digital samples obtained from the A/D converter 106 are then stored into sub-frames on a computer readable medium 108. Once a predetermined number of samples have been collected, these samples are passed on to the next processing stage.
  • the number of samples N in the storage buffer depends on the frequency and time resolution desired by the system. Since at this stage we are mainly concerned with high time resolution, short time windows are used.
  • the third step analyses the spectral properties of the input signal.
  • the spectral processing unit 301 comprises two functional blocks namely the quadrature processing block 300 and the precision spectral processing block 304.
  • the spectral processing unit 301 further makes use of computer readable mediums containing a first level DFT storage unit 302, an average signal level storage unit 350, an energy value storage unit 352, and a set of tone parameters 308.
  • the computer readable mediums may be any suitable devices for storing data such as a disk, NVRAM, ROM or other. Therefore, for the different classes of signals (MF, DTMF, MF-R2, and CPT) the main differences in the spectral processing step are the parameters 308 such as the nominal frequencies and the levels of tolerance that may be supplied for each different signal class .
  • the quadrature processing block 300 shown in figure 4 performs the preliminary filtration of the signal.
  • the quadrature processing block 300 comprises three functional modules, namely a DFT computation module 450, a signal level computation module 452, and a sub-frame energy computation module 454.
  • the DFT computation module 450 which is shown in details in figure 5, performs a DFT computation at each frequency of interest on a sub-frame of the digital signal. It consists of N f structurally identical DFT channels where N f is equal to the number of analysed frequencies. This module 450 achieves the high time resolution required for accurate tone detection.
  • the spectral analysis is performed on the digital samples stored in the buffer 108 and the DFT coefficients are obtained at this stage and stored in the first level DFT storage unit 302.
  • the DFT is well known in the art of signal processing and basic principles can be found in signal processing text books such as "Discrete-Time Signal Processing” by Oppenheim and Shafer, Prentice Hall series, 1989 whose content is hereby incorporated by reference.
  • the DFT coefficients are computed by using the following equation: rN +N- ⁇
  • Xi designate the PCM sample at time i; r is the sub-frame number; k is the index of the frequency analysed; f k is the frequency analysed; T is the reciprocal of the sampling rate and ⁇ k is the starting phase of the current sub-frame.
  • the phase component ⁇ k is used at this stage in order to permit phase continuity between sub-frames and to allow parameters computed using sub-frames to be combined without requiring the re- computations of the DFT.
  • the variable ⁇ k for use in the above formula is set to the value of the final phase of the previous sub-frame. This feature enables to provide phase continuity between the sub-frames.
  • the device comprises:
  • the computed values 414 416 418 are stored each in a separate buffer 420 422 424 part of the first level DFT storage unit 302 where they are stored for use by the second stage spectral processing computations.
  • the size of each of the buffers is equal to at least the total number of sub-frames in a segment. If the receiver is designed to accommodate different segment durations, the size of the buffer is at least equal to the maximum segment duration.
  • the buffers 420, 422 and 424 are circular buffers. Note that the illustration in figure 5 shows only 3 channels for the sake of simplicity. In the case of a receiver detecting MF, DTMF, CPT or any other signalling, the number of channels would be equal to the number of frequencies being analysed.
  • a look-up table is used to reduce the computational load by pre-computing a set of values and storing them in a permanent or temporary computer readable medium.
  • This module comprises: A read-only-memory (ROM) unit 500 where the lookup table of previously computed values is stored. An index register 502 used to store the last address in the lookup table of the frequency analyzed. In order to provide phase continuity, both the real and imaginary part of the computation are stored and updated separately. A modulo M adder 504 used to compute the address in the lookup table. A ⁇ register 506 used to contain the step size for each of the frequencies analyzed. An accumulator 508 used to sum intermediate results until a complete sub-frame as been analyzed.
  • ROM read-only-memory
  • the sine values are stored in a lookup table 500 of size M which represents 360 degree, or one period of a sine wave, and which allows a frequency resolution of f s /M in the case where the sampling frequency in f s Hz.
  • the cosine values are not stored in this table since they can be extracted from the sine value by shifting the angle by 90 degrees or, alternatively by shifting the indices in the lookup table by M/4. Therefore, with the above description in mind, equation 1 may be rewritten as:
  • IndexCosin e (k) is the last address pointer to the lookup table of the frequency in the previous buffer for the real part of equation 3
  • IndexSine( k) is the last address pointer to the lookup table of the frequency in the previous buffer for the imaginary part of equation 3
  • the step size ⁇ (k) is computed by dividing the analyzed frequency by the frequency resolution.
  • the nominal frequencies are located at ⁇ 350, 440, 550, 940, 1400, 1480, 1800 ⁇ . If the sampling rate is 8000Hz and using a lookup table of 800 entries, the frequency resolution is 10Hz and the following values of ⁇ (k) would be obtained ⁇ 35, 44, 55, 94, 140, 148, 180 ⁇ each value corresponding to a specific nominal frequency.
  • IndexCosine(£) [indexCosine( ⁇ ) + ⁇ (k)]modM
  • IndexSine(£) [lndexSine(&) + ⁇ (k)]modM
  • IndexCosine (k) is initialized to M/4 to reflect the 90- degree phase shift of the cosine computation and IndexSine(k) is initialized to 0.
  • the quadrature processing unit 300 also computes the average level of the signal over one sub-frame in module 452 as well as the energy value over one sub-frame in module 454. Calculating the average level and the energy of a signal is well known in the art of signal processing. Mathematically, module 452 this calculation may be expressed as follows:
  • A is the average level of the signal in a given sub-frame and D is the energy value over one sub-frame.
  • the equations are computed with dedicated hardware such as DSP chips.
  • a multipurpose digital computer is used to implement such equations.
  • the values computed here are stored on a computer readable medium in any data suitable structure.
  • the values of A are stored in the signal level storage unit 350 and the values of D are stored in the energy value storage unit 352.
  • the signal level storage unit 350 and the energy values storage unit 352 are two circular buffers of a suitable size.
  • the DFT parameters ( ⁇ ) computed in the quadrature block 300 are stored in N f buffers for the duration of one segment where N f is the number of frequencies analysed.
  • N f is the number of frequencies analysed.
  • the size of the segment is seven sub-frames.
  • shorter or larger segments may be used to increase the frequency resolution of the system without detracting from the spirit of the invention.
  • the segments can also be made to overlap by including one or more of the last sub-frames composing the segment at the beginning of the following segment.
  • the general scheme of the precision spectral processing block 304 is shown in detail for one analysed frequency in figure 7.
  • this block comprises:
  • Complex multipliers 600 one for each of the local 2L+1 frequencies near the nominal frequency being evaluated.
  • Complex accumulators 602 one for each of the local 2L+1 frequencies near the nominal frequency being evaluated.
  • Magnitude square evaluators 604 one for each of the local
  • a device such as a multiplexor 608 used to select the position of maximum amplitude amongst 2L+1 entries.
  • N ⁇ is the total number of sub-frames in a segment and Emax is the power at the frequency of interest which has the strongest power.
  • T m is the duration of a sub - frame (2.5ms for 20samples at 8kHz)
  • f k is the value of the nominal frequency f k (1) is the value of a local frequency
  • equations 8 and 9 are power estimations for narrow frequency bands about the nominal frequencies of interest .
  • Mathematically equation 8 represents the magnitude squared of the weighted DFT over one segment evaluated at local frequencies about the frequency of interest and weighted by a k (l) .
  • the matrix of k (l) values is selected such that the spectral windows obtained by 5 multiplying the energy estimates intersect at the points determined by the frequency tolerance.
  • the computation of A k (l) and of the maximum of the values obtained allows us to determine the position of the maximum amplitude value with accuracy.
  • a vector is used to indicate which 10 bands are acceptable for having maximum amplitude and which are not.
  • the matrix a k (l) may be stored on a computer readable medium in the tone parameter database 308 accessible by the spectral processing blocks 300 304.
  • the validation unit provides logical / cadence processing pairs, one for each of the tones of interest. As shown in figure 8a, there is one logical / cadence pair 850 852 854 856 for each tone of interest.
  • the description 20 below is directed to a single logical / cadence processing pair. Those skilled in the art will readily see how this may be applied to the other logical / cadence processing units.
  • the signal is processed by the logical 758 and cadence processing units 756 in the validation unit.
  • the logical processing block 758 produces a signal Dout that in inputted to the cadence processing block 756.
  • the cadence processing block 756 outputs a confidence level indicative of level of success attained in the 30 cadence detection process.
  • the cadence processing block 756 also updates the state of the signal. This state is used during the analysis of the signal in the logical processing block 758.
  • the logical and cadence processing units will be described separately.
  • the validation unit 306 determines for each candidate tone, based on the information obtained from the previous quadrature 300 and precision spectral processing blocks 304, if a valid tone has been detected.
  • the validation unit 306 is different for each class of signals. For instance, in the case of MF and DTMF signalling, two and only two frequencies must be above the energy threshold while certain CPT tone are composed of single frequency tones. Furthermore, MF signalling the acceptance bands are ⁇ 1.5% ⁇ 5Hz while for the DTMF the acceptance band is only ⁇ 1.5%. CPT tones frequency tolerance vary widely in the acceptance tolerance depending on the application.
  • this block evaluates the temporal characteristics of the signal.
  • this temporal analysis is limited to short time duration signals typically in the range of 10ms to 40ms.
  • a cadence processing operation compares the received cadence with a set of pre-determined values. The cadence processing will be described later oh in the specification. Once either a valid tone or no tone has been detected, the result is sent to another device such as a controller 116 that uses the decoded information.
  • the logical processing unit can be divided into a testing stage 750, a classification stage 752, and a non-linear filtration stage 754.
  • the testing stage 750 receives the results of the spectral processing 301 and the parameters from the tone parameter database 308.
  • the testing stage 750 shown in more detail in figure 8b, performs the following series of tests in order to determine if the current segment satisfies the spectral properties of the tone:
  • a frequency tolerance test 800 ii) a stability test 802; iii) an SNR twist test 804; iv) a Power test and twist test 806; v) a pulse consistency test 808.
  • each tone has a subset of the tests listed above that must be performed in order to validate the tone.
  • a test mask identifies for each CPT tone which tests are to be used.
  • the mask "10100" could indicate that test (iii) and (v) are to be performed with the digit "1" indicating the presence of a test and the digit "0" the absence of a test.
  • Other means for selecting the tests to be performed may be used here without detracting from the spirit of the invention.
  • tests (i) , (ii) , (iii) and (v) are performed and test
  • the busy tone is selectively applied depending on the tone state to be detected.
  • the busy tone may not be desirable to apply the power and twist test.
  • the busy tone may. either be a dual tone or a modulated tone depending on the unit generating the tone. If the tone detector want to be able to detect both instance of the busy tone, the power and twist test is omitted in order to be able to successfully recognize both the dual tone and the modulated tone.
  • the frequency tolerance test unit 800 determines if the frequency deviation from the nominal is within a pre-determined bound.
  • the frequency deviation from the nominal can be evaluated by simply comparing the position of maximum amplitude computed by the precision spectral processing block 304 in equation 8 and comparing it to some pre-determined boundary values in the tone parameter database 308. If the position of maximum amplitude is within the boundary, the test is successful. The test is unsuccessful otherwise. In the case of dual tone, this frequency tolerance test may be performed only on the two frequencies of the candidate tone in order to minimize the computations.
  • a signal is outputted to indicate if the test was successful. In a specific example, a digital signal is outputted from the frequency tolerance test unit 800 with "1" indicating success and "0" indicating failure.
  • the stability test unit 802 tests that the energy of the strongest frequency component does not vary excessively from one segment to the next.
  • the permissible level of variation is specified and may be stored on a computer readable medium in the tone parameter database 308.
  • the energy of a frequency component was computed in equation 9 of the specification. For the reader's convenience, equation 9 is reproduced below.
  • Emax is the energy of the strongest frequency component on the current segment. If the value of Emax is within a specified boundary, the test is successful. If Emax lies outside the specified boundary, the test is considered to have failed. Mathematically, this operation can be described as follows:
  • Emax_previous is the energy of the previous segment and devia tion is the percentage value of the allowed change in energy from one segment to the next.
  • a signal is outputted to indicate if the test was successful.
  • a digital signal is outputted from the stability test unit 802 with "1" indicating success and "0" indicating failure.
  • the SNR twist test unit 804 tests that the power of the strongest frequency component of interest constitute a minimum percentage of the total power of the signal. A value for the minimum percentage is specified for each tone of interest in the tone parameter database 308. In a preferred embodiment this percentage is stored as the parameter Twistl on a computer readable medium.
  • N ⁇ is the number of sub-frames in a segment
  • A(n) is the average signal level of sub-frame n within a segment
  • D(n) is the energy value of sub-frame n within a segment
  • w(n) is a weight window. If inequality 13 is satisfied, the test is successful. Otherwise the test has failed.
  • a Hamming window has been used to given different weights to certain sub-frames within a segment. Mathematically, we can express the window w(n) as follows: / _ ⁇ 0.54 - 0.46 • cos[ • (n - B)l B ⁇ ' ⁇ N ⁇
  • a signal is outputted to indicate if the test was successful.
  • a digital signal is outputted from the SNR / twist unit 804 with "1" indicating success and "0" indicating failure.
  • the Power and twist test unit 806 applies a combined power and twist test.
  • these two tests are simultaneously performed in order to improve the computational efficiency of the system. The execution of these two tests in combination or separately does not detract from the spirit of the invention.
  • the power in each frequency of interest should satisfy a minimum absolute level. To test that the maximum twist between frequency components does not exceed the tolerance, the power of each frequency component must satisfy a minimum threshold level relative to the power of the strongest component.
  • the minimum absolute level and the permissible twist are specified as parameters in the tone parameter database 308. In a specific example, these parameters are stored on a computer readable medium. In a typical interaction, a varying threshold is computed as follows:
  • the value of the Twist parameter is application specific. If the power of each frequency component is greater or equal to the threshold, the test is successful. If the power of each frequency component is less than the threshold, the test has failed. In a preferred embodiment, a signal is outputted to indicate if the test was successful. In a specific example, a digital signal is outputted from the Power and twist test unit 806 with "1" indicating success and "0" indicating failure.
  • a segment pulse ID variable stores a representation of the frequencies present in the current segment.
  • the segment pulse ID is a bit vector with each corresponding to a frequency of interest. The bits of the segment pulse ID corresponding to frequencies with energies above a pre-determined threshold are set.
  • every state of the signal is characterized by ' ct set of parameters.
  • VDigit State
  • the cadence processing unit updates the value of the "State".
  • the cadence unit is described later in the specification.
  • the parameter VDigit (State) is a bit vecto"r, where each bit corresponds to one frequency of the tone. If a bit is set, the corresponding frequency should be present during the segment for detection to be successful. For example, for SIT we have three frequencies and three states. For the SIT, the following bit assignment can be used:
  • the pulse consistency test unit 808 checks if the current segment is consistent with the current state.
  • VDigit [State] is compared with the segment pulse ID assigned to the current segment. If the two values match, this test is passed. For signals in which there is more than one tone state, such as the SIT signal which has three tone states with differing central frequencies, this test detects the transition from one state to another. In a preferred embodiment, a signal is outputted to indicate if the test was successful. In a specific example, a digital signal is outputted from the consistency test unit 808 with "1" indicating success and "0" indicating failure.
  • the success or failure of each test is recorded in a bit vector. .
  • the bit vector is then inputted to the next stage of the logical processing unit namely the classification stage 752.
  • This stage provides a binary classification in which the classification
  • Successful detection means that either:
  • the current state is an ON state and the current segment is consistent with this state
  • the current state is an ON state and the current segment is inconsistent with this state, or (ii) the current statement is an OFF state and the current segment does not satisfy the properties of any ON state.
  • the classification is performed by analysing the results of the five tests recorded in the bit vector.
  • the test mask indicates for each tone which test must be considered. As shown in figure 9, the classification is performed in a number of steps.
  • the state VDigit [State] is checked to see if the current state it is an OFF state 950. If this test is answered in the negative, then a test is made to see if all the required tests are passed 952 by the. current segment. This is done by comparing the results of the test passed as recorded in the bit vector with the test mask. In a specific example, this is performed by checking the following condition:
  • condition 952 checks if the state of the segment satisfies any of the ON states. For the current segment to satisfy this condition, any of the tests specified in the test mask must fail. Logically, the following expression is tested:
  • the PAUSE vector is 11110 indicating that the consistency test is to be omitted.
  • Other suitable tests may be used without detracting from the spirit of the invention. If the test succeeds, condition 956 is answered in the positive and the segment is classified as a successful detection 958. If the test fails, the segment is classified as an unsuccessful detection 960. In a preferred embodiment, the OFF state is denoted by the binary digit "0".
  • the invention further provide a method to smooth the classification results in order to produce an output signal with less variation than the signal composed by the classification results.
  • the results are stored on a computer readable medium, and a set of classification segments is processed by the non-linear filtration stage 754.
  • a non-linear filtration algorithm is applied to the classification results.
  • a median filtration algorithm is used.
  • Figure 10 shows an apparatus for implementing the median filtration algorithm.
  • a buffer 1000 stores the Z last classification results.
  • the length Z of the median filter is a prescribed parameter.
  • the buffer is a shift register.
  • the Z last classifications are summed by an adder 1002.
  • the outputs of the shift register 1000 are the inputs of the adder 1002.
  • the output of the adder 1002 is equal to the number of ones in the buffer 1000.
  • the output of the adder is compared to a threshold value by a comparator 1004.
  • the output of the adder 1002 is the input of the comparator 1004 which compares the calculated value to (Z-l)/2.
  • the output of the comparator is then processed by an selective inverter 1006.
  • the selective inverter 1006 receives as an input the output of the comparator as well as the current state. If the current state Vdigit [State] is an OFF state, the output of the comparator is inverted.
  • the tone detection apparatus includes a cadence processing unit.
  • the cadence processing unit receives the results of the quadrature processing, the precision spectral processing and the logical processing stage.
  • the cadence processing unit receives from the logical processing unit the binary result of the processing namely the classification result.
  • the cadence processing unit receives the output Dout of the non-linear fi-ltration stage.
  • the cadence processing stage For each tone of interest, the cadence processing stage performs a timing validation test to evaluate whether the timing features of the signal conform to the specification of the tone being considered " : " ⁇
  • a separate cadence processing unit is present in the cadence processing stage.
  • the specifications are stored on a computer readable medium in the tone parameter database 308.
  • each cadence processing unit is configured according to the specifications of their respective tones.
  • the tone detection apparatus provides a partial confidence feature that reports levels of partial confidence if the full cadence of a tone has not been qualified within a specified time, herein referred to as the observation window.
  • the cadence processing stage provides multiple cadence processing units, one for each of the tones of interest. The description below is directed to a single cadence processing unit. Those skilled in the art will readily see how this may be applied to the other cadence processing units.
  • the cadence processing operation is performed on the basis of segments.
  • the cadence processing unit obtains the temporal pattern to be validated from the tone parameter database 308.
  • the cadence processing unit also receives the processed signal from the logical processing unit and may also receive the output of the spectral processing unit.
  • the temporal pattern of the tone specifies the state of the signal, the minimum duration and the maximum duration.
  • the OFF states are identified by the digit "0" while the ON states are identified by a vector of digits specifying the desired frequencies .
  • a common tone pattern is an ON-OFF cadence in which the ON pulses are multifrequency tones.
  • such a tone may be specified with the following bit pattern ⁇ 11, 00, 11 ⁇ along with- -.an appropriate time duration for each portion of the tone.
  • an SIT tone with three successive signal tones may be specified with the following bit pattern: ⁇ 001, 010, 100 ⁇ along with the appropriate length for each segment.
  • a predetermined value for the maximum duration is set.
  • the specified sequence of NState ON and OFF states where NState is the number of states in the tone pattern, is considered to be detected with full confidence if the complete sequence of ON and OFF states is detected.
  • the minimum confidence level is also specified as the parameter Minimum_Confidence .
  • the partial confidence levels are also specified in the tone parameters database.
  • the conditions are relaxed.
  • the length of the transition time is specified by a variable (Transition_Length) in the tone parameter database.
  • Figure 11 shows flow diagram for the cadence processing block. In a typical interaction, the system initialises the current state of the pattern to "1" and the current segment count to "0" 1100. Once the system has been initialised, the cadence processing operation begins at step 1102. For each segment, the output of the logical processing unit is processed in the manner described previously.
  • the output of the logical processing unit is such that a "0" signals the transition from the current state to a new state and a "1" indicates that the current segment satisfies the properties of the current state.
  • the segment counter is then incremented by 1 as step 1102 and condition 1104 is tested.
  • Condition 1104 checks if the system is allowing for a transition. If the number of segments in the transition is less than or equal to the maximum length of the transition, condition 1104 is answered in the positive and the processing of the current segment is complete.
  • condition 1004 is answered in the negative and the system proceeds to evaluate condition 1108.
  • Condition 1110 evaluates the special condition where the tone being tested continues indefinitely (e.g dial tone) .
  • condition 1110 is answered in the negative and the cadence processing is done for the present segment 1112.
  • Condition 1110 is answered in the positive if the tone being tested continues indefinitely. In figure 11 this is shown by setting the upper limit of the tone duration to 0 so that only the lower limit is tested. The system then proceeds to condition 1134 in figure 11a.
  • Condition 1134 checks if the number of states is equal to the total number of states (NStates) in the tone and if the minimum duration of the tone has been satisfied. If either of the conditions fail, condition 1134 is answered in the negative and the cadence processing is done for the present segment 1136. Otherwise, condition 1134 is answered in the 5 positive and the system proceeds to step 1138.
  • the system sets the confidence level to full confidence and then outputs the full confidence result 1140. Following this, the variables are re-initialised 1142. If at condition 1108 a transition is detected, condition 1108 is answered in the positive
  • Condition 1114 checks if the current state satisfies the minimum and maximum duration for the tone state pattern. If the duration tolerance is not satisfied, condition
  • step 1114 is answered the negative and the system proceeds to step 1116.
  • step 1116 the state and segment counter are re-initialised
  • condition 1114 is answered in the positive and the segment counter is reset to for the next segment 1120. It is then tested at condition 1122 if the number of states is equal to the total number of states in the tone. If condition
  • step 1124 the state '-is incremented by 1.
  • the processing is then completed for that segment 1126. If condition 1122 is answered in the positive, the tone pattern has been detected with full confidence. The system sets the confidence level to full confidence
  • the cadence processing unit provides a timeout feature. The timeout condition is tested at the
  • each cadence processing unit in the cadence processing stage must timeout before the cadence processing stage as a whole can report a timeout tone indication.
  • each cadence processing unit may timeout under the following conditions: a) the minimum level of confidence cannot be reached within the remaining time in the observation window. A null confidence level indication is reported. b) The full duration of the observation window has been reached. A tone indication is reported with the confidence level equal to the counter of the current state in the cadence processing.
  • a variable say "TimeOut” tracks the remaining time before the time in the observation window expires.
  • the TimeOut variable is initialised to an observation window value.
  • a common observation window value is used for all the cadence processing units in the cadence processing stage.
  • each cadence processing unit is assigned an observation window value independently and the longest observation window value. In this situation the longest observation window duration is used to determine the timeout condition of the entire cadence processing stage.
  • a timeout test is performed for each of the selected cadence processing units.
  • the selected cadence-.' processing units are specified in the tone parameter database. The timeout test determined if there is sufficient time remaining in the observation window interval to reach the minimum confidence level state.
  • the condition being tested may be described as follows:
  • step is the segment advance size in units of subframes.
  • a segment may contain 7 sub-frames while the step may be 5 sub-frames.
  • successive segments overlap by 2 sub-frames.
  • MinConfidence is the lowest acceptable confidence level and Lowlimit is an array of the minimum durations of the tone state. If inequality 17 is not satisfied, then the cadence processing unit outputs a signal to indicate it. In a specific example, if inequality 17 is satisfied the cadence processing unit outputs "1" else it outputs Each selected cadence processing unit in the cadence processing stage tests condition 17.
  • the fax calling tone is characterised by the following cadence ⁇ 0.5 sec. ON; 3.0 sec. OFF; 0.5 sec. ON ⁇ .
  • a 7.0 second time interval is needed to provide sufficient time to see both ON pulses.
  • This time interval is herein referred to as the observation window of the signal.
  • An alternative is to specify the pattern to be the single 0.5 sec. ON with an observation window of 3.5 sec. However, this method may lead to erroneous detection.
  • Another alternative would be to specify the pattern to be 0.5 sec. ON and 3.0 sec OFF with an observation window of 6.5 sec. However the improvement over the full 7.0 ⁇ -sec. observation window period is minimal.
  • the cadence processing module of the tone detection apparatus provides a partial confidence feature allowing the cadence unit to report partial confidence measures if the full cadence has not been received.
  • a set of levels of confidence are defined. In the specific example of the CNG tone detector, the following levels of confidence are use:
  • the levels of confidence for each tone of interest are stored in the tone parameter database 308 of the tone detection apparatus.
  • level 0 confidence indicates that the predefined criteria has not been met.
  • the cadence processing unit when a signal has reached a full confidence level, the cadence processing unit outputs it at the time the event occurs. If the full confidence level has not been reached within the observation window period, the partial confidence result is outputted at the end of the observation window period. In the specific example shown previously, the cadence processing unit will report for a valid CNG tone either a level 1, level 2 or full confidence result depending on the alignment of the pulses in the 5.0 sec observation window.
  • a minimum partial confidence parameter is specified for each tone of interest.
  • the minimum confidence level of the CNG tone is specified to be level 2 (o.5 sec ON; 3.0 sec OFF) and the observation window is specified to be 7.0 sec.
  • the cadence processing unit has not yet seen the start of an ON pulse. Therefore it is not possible for the minimum confidence level to be reached in the remaining ⁇ 3.5 sec.
  • the cadence processing unit return a level 0 confidence result after 3.5 sec rather than wait for the full 7.0 sec to expire.
  • the tone detection apparatus is integrated into a communication channel, such as one that could be used in a telephone network, that enables the accurate detection and decoding of Multi-Frequency (MF) tones.
  • MF tones are mainly used to transmit calling and/or caller number information between telephone switches.
  • An MF tone is detected if and only if two of the allowable frequencies are above a certain amplitude threshold and the durations are long enough to avoid any erroneous recognition.
  • Each combination of two frequencies represents a pulse that in turn represents a digit. If more than two frequencies are present, as caused by a double key press, the receiver should report an error.
  • Frequency and duration standards for MF are shown in tables 1 and 2.
  • Table 1 The -table below shows the multi-frequency (MF) tone combinations for the various digits and control signals.
  • Table 2 Specifications for tone receivers describe a variety of criteria that the receiver should conform to. Tolerances are generally specified with an "accept band”, within which the tone should be accepted, and a “reject band” in which the tone should be rejected. Often there is a gap between these two bands in which the tone may or may not be accepted.
  • the table below shows the tolerance of the MF system as directed by the BellCore specification "BOC Notes on the LEC Networks SR-TSV-002275" :
  • a transmitter from a calling office initiates a tone sequence by sending a special tone, called the KP tone, and then proceeds by sending a series tones representing a digit sequence.
  • the transmitter sends a ST tone to indicate the end of the tone sequence.
  • the MF receiver monitors the communication channel for the KP tone. Until its reception, it ignores all signals on the channel. Once it receives the KP tone, it monitors the channel, performs an analog to digital conversion of the signal and proceeds in the spectral and temporal analysis of the signal.
  • the spectral analysis is performed by computing the straight DFT at the six frequencies of interest ⁇ 700, 900, 1100, 1300, 1500, and 1700 ⁇ over a short time sub-frame. Following this, a second DFT is performed on the results of the first DFT over a segment. This allows a very high time resolution due to the short time window of the first DFT and a high frequency resolution due to the longer time window resulting from the concatenation of many sub-frames in the second DFT. Following this computation, the results of the quadrature processing stage and the precision spectral processing stage are sent to the validation unit which evaluates if some predetermined amplitude criteria have been met and if the temporal requirement have been attained.
  • the corresponding digit is sent to a controller that performs a predetermined operation such as connection or billing.
  • the cadence processing unit may be omitted from the MF receiver without detracting from the spirit of the invention. Once the receiver decodes the ST tone, it stops monitoring the communication channel for digit tone and monitors for the KP tone once again.
  • the tone detection apparatus is integrated into a communication channel, such as one that could be used in a telephone network, that enables the accurate detection and decoding of Dual Tone Multi-Frequency (DTMF) tones.
  • DTMF are mainly used for communications between the user and the system and can also be used to transfer information between telephone switches.
  • customers dialling into a service provider and requesting information may confirm what is understood by pressing the numbers on a touch tone pad.
  • DTMF tones are similar to MF tone in the sense that they are composed of two and only two frequencies. However, DTMF tones consist of one frequency from a low group and one frequency from high group and have 16 distinct combinations.
  • the table 3 and 4 show the frequency and time specification for DTMF tones.
  • the spectral processing of a DTMF tone is similar to the MF tones except that the frequencies analysed are different and that there are no KP/ST tones. Table 3
  • the table below shows the dual tone multi-frequency (DTMF) tone combinations for the various digits and control signals.
  • Tolerances are generally specified with an "accept band” within which the tone should be accepted and a “reject band” in which the tone should be rejected. Often there is a gap between these two bands in which the tone may or may not be accepted.
  • Accept band within which the tone should be accepted
  • reject band in which the tone should be rejected
  • the tone receiver in accordance with this invention can be implemented on a digital signal processor (DSP) chip.
  • DSP digital signal processor
  • the present embodiment was implemented using a 56 MHz Motorola 56002 digital signal processor (DSP) written in code able to execute on a 56001 DSP chips and the code is written in assembly language.
  • DSP digital signal processor
  • the above- described method for detecting a tone can be implemented on any suitable computing platform as shown in figure 12.
  • Such computing platform typically includes a real-time CPU 1202 and a memory 1200 connected to the CPU by a data communication bus.
  • the memory 1200 stores the data 1206 and the instructions of the program 1204 implementing the functional blocks depicted in the drawings and described in the specification." That program 1204 operates on the data 1206 in accordance with the algorithms described above to determined if a tone is present in a given signal.

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Telephonic Communication Services (AREA)
  • Telephone Function (AREA)

Abstract

L'invention concerne un procédé et un appareil de détection de tonalités dans un réseau polyvalent permettant de reconnaître avec précision les tonalités américaines (MF, DTMF (double tonalité multifréquences), et CPT (tonalités de progression d'appels)) et les tonalités internationales MF-R2 tout en prenant en charge d'autres tonalités communes, notamment les tonalités de transfert et de sollicitation du service de cartes d'appel. Grâce à la transformée de Fourier discrète (DFT) utilisée sur les petites fenêtres temporelles et grâce à la continuité de phase entre ces fenêtres, on peut combiner et traiter les résultats des DFT successives par un second calcul DFT. On obtient ainsi une résolution de fréquence supérieure sans avoir à recalculer la DFT à partir d'échantillons temporels.
PCT/RU1998/000353 1998-10-30 1998-10-30 Procede et appareil de detection de tonalites de signalisation WO2000030325A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
AU24433/99A AU2443399A (en) 1998-10-30 1998-10-30 Method and apparatus for detecting signalling tones
PCT/RU1998/000353 WO2000030325A1 (fr) 1998-10-30 1998-10-30 Procede et appareil de detection de tonalites de signalisation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/RU1998/000353 WO2000030325A1 (fr) 1998-10-30 1998-10-30 Procede et appareil de detection de tonalites de signalisation

Publications (1)

Publication Number Publication Date
WO2000030325A1 true WO2000030325A1 (fr) 2000-05-25

Family

ID=20130281

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/RU1998/000353 WO2000030325A1 (fr) 1998-10-30 1998-10-30 Procede et appareil de detection de tonalites de signalisation

Country Status (2)

Country Link
AU (1) AU2443399A (fr)
WO (1) WO2000030325A1 (fr)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6961423B2 (en) 2002-06-24 2005-11-01 Freescale Semiconductor, Inc. Method and apparatus for performing adaptive filtering
US7215765B2 (en) 2002-06-24 2007-05-08 Freescale Semiconductor, Inc. Method and apparatus for pure delay estimation in a communication system
US7242762B2 (en) 2002-06-24 2007-07-10 Freescale Semiconductor, Inc. Monitoring and control of an adaptive filter in a communication system
US7388954B2 (en) 2002-06-24 2008-06-17 Freescale Semiconductor, Inc. Method and apparatus for tone indication
US7529363B2 (en) 2002-08-28 2009-05-05 Freescale Semiconductor, Inc. Tone detector and method therefor
US7844048B2 (en) 2004-03-08 2010-11-30 Freescale Semiconductor, Inc. Selective tone event detector and method therefor
US9503568B1 (en) 2016-06-30 2016-11-22 Captioncall, Llc Detecting dial tone on a telephone line

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5023906A (en) * 1990-04-24 1991-06-11 The Telephone Connection Method for monitoring telephone call progress
EP0550144A1 (fr) * 1991-12-31 1993-07-07 AT&T Corp. Méthode et dispositif pour détecter un signal de commande dans un système de communications
US5321745A (en) * 1992-05-26 1994-06-14 Vmx, Inc. Adaptive efficient single/dual tone decoder apparatus and method for identifying call-progression signals
US5477465A (en) * 1993-08-31 1995-12-19 Talx Corporation Multi-frequency receiver with arbitrary center frequencies

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5023906A (en) * 1990-04-24 1991-06-11 The Telephone Connection Method for monitoring telephone call progress
EP0550144A1 (fr) * 1991-12-31 1993-07-07 AT&T Corp. Méthode et dispositif pour détecter un signal de commande dans un système de communications
US5321745A (en) * 1992-05-26 1994-06-14 Vmx, Inc. Adaptive efficient single/dual tone decoder apparatus and method for identifying call-progression signals
US5477465A (en) * 1993-08-31 1995-12-19 Talx Corporation Multi-frequency receiver with arbitrary center frequencies

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6961423B2 (en) 2002-06-24 2005-11-01 Freescale Semiconductor, Inc. Method and apparatus for performing adaptive filtering
US7215765B2 (en) 2002-06-24 2007-05-08 Freescale Semiconductor, Inc. Method and apparatus for pure delay estimation in a communication system
US7242762B2 (en) 2002-06-24 2007-07-10 Freescale Semiconductor, Inc. Monitoring and control of an adaptive filter in a communication system
US7388954B2 (en) 2002-06-24 2008-06-17 Freescale Semiconductor, Inc. Method and apparatus for tone indication
US7529363B2 (en) 2002-08-28 2009-05-05 Freescale Semiconductor, Inc. Tone detector and method therefor
US7844048B2 (en) 2004-03-08 2010-11-30 Freescale Semiconductor, Inc. Selective tone event detector and method therefor
US9503568B1 (en) 2016-06-30 2016-11-22 Captioncall, Llc Detecting dial tone on a telephone line
US10063691B1 (en) 2016-06-30 2018-08-28 Sorenson Ip Holdings, Llc Detecting dial tone on a telephone line

Also Published As

Publication number Publication date
AU2443399A (en) 2000-06-05

Similar Documents

Publication Publication Date Title
JP3066213B2 (ja) 制御信号検出方法
US6782095B1 (en) Method and apparatus for performing spectral processing in tone detection
US6370244B1 (en) Efficient digital ITU-compliant zero-buffering DTMF detection using the non-uniform discrete fourier transform
Felder et al. Efficient dual-tone multifrequency detection using the nonuniform discrete Fourier transform
EP2294832B1 (fr) Détecteur de tonalité multifréquence
US5163050A (en) Configurable parameter dtmf detector
CA2149163C (fr) Detection de tonalites qui minimise la determination erronee d'autres sons comme etant des tonalites
EP1395065B1 (fr) Procédé et dispositif pour la détection de tonalités
WO2000030325A1 (fr) Procede et appareil de detection de tonalites de signalisation
US4460808A (en) Adaptive signal receiving method and apparatus
US5353345A (en) Method and apparatus for DTMF detection
US6560331B1 (en) System and method for precise DTMF signal detection
US6587559B1 (en) Cross-frame dual tone multifrequency detector
EP0988758B1 (fr) Detection des tonalites avec des filtres passe-bande anti-repliement du spectre
US6850616B2 (en) Frequency error detection methods and systems using the same
WO1999029085A2 (fr) Procede et appareil de detection de tonalites
US6046977A (en) Method and apparatus for detecting signal misalignment
JP2962210B2 (ja) ダイヤル検出装置
US6301355B1 (en) Method and apparatus for analyzing dual tone multi-frequency (DTMF) signals on a private branch exchange (PBX) switch
KR100384286B1 (ko) 교환 시스템의 디 티 엠 에프 신호 검출방법
Andritsopoulos et al. An accurate Dual Tone Multiple Frequency Detector based on the low-complexity Goertzel algorithm
Bagchi et al. Dual-Tone Multi-Frequency Signal Decoding
JPH0865717A (ja) ダイヤル検出装置

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AM AT AU BB BG BR BY CA CH CN CZ DE DK EE ES FI GB GE HU IS JP KE KG KP KR KZ LK LR LT LU LV MD MG MN MW MX NO NZ PL PT RO RU SD SE SG SI SK TJ TM TT UA UG US UZ VN YU ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW SD SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 09830690

Country of ref document: US

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase