Multiple tone detector and locator

Circuitry for detecting and estimating the frequency of a discrete-time input signal

• CHARACTERIZED BY
• discrete-time, first-order, modulus-one recursive filter means (1500) for receiving and processing said signal;
• control means (1700), including a clock (1701), coupled to said filter means for sequentially driving said filter means with said clock and preselected submultiples thereof to provide sequential outputs from said filter means;
• and
• means (1600), responsive to both said flter means and said control means, for testing and providing an indication of the status of said signal from said sequential outputs, each of said outputs corresponding to said clock or one of said preselected submultiples.

A tone detection system for determining the frequency of in-phase and quadrature tones

• CHARACTERIZED BY
• control means (1700) for processing said tones by sequentially decimating said tones in the ratio 2:1 at each stage of decimation to produce decimated in-phase and quadrature tones,
• modulus-one multiplier means (1400) for receiving said decimated in-phase and quadrature tones and for producing frequency-shifted versions of said decimated tones, and
• an array (1500) of first-order, modulus-one recursive filters (1501 and 1502 or 1503 and 1504) arranged as two filter pairs, wherein each of said pairs comprises substantially identical ones of said filters,
• said array adapted for receiving and processing said decimated tones and said frequency-shifted versions and, in response to said control means, for configuring said pairs to provide a symmetric frequency characteristic at each stage of decimation to cover the frequency band containing said tones with two contiguous subbands.

A detection system for receiving and estimating the frequency of an input tone

• CHARACTERIZED BY
• means (1100) for receiving and transforming said input tone into components including in-phase and quadrature tones corresponding to said input tone;
• means (1200), coupled to said means for transforming, for sampling said components at preselected sample rates determined by an initial rate and submultiples thereof to obtain sampled versions of said components;
• means for processing said sampled versions at each of said sample rates comprising
• means (1400) for receiving and frequency-shifting said sampled versions to obtain shifted sampled versions thereof,
• first-order, modulus-one recursive filter means (1500), responsive to said frequency-shifting means and said sampling means, for processing said sampled versions and said shifted sampled versions, and
• means (1600), responsive to said filter means, for detecting said tone by comparing the output magnitudes from said filter means after a fixed number of processed samples;
• means (1700), coupled to said detecting means and said filter means, for configuring said filter means to provide a preselected frequency response dependent on the output from said detecting means;
• and
• means (1700), responsive to said detecting means, for identifying the final frequency subband containing said tone from successive outputs of said detecting means.

Multiband filter circuitry for determining if an input signal includes a tone within said multiband, said circuitry comprising

• means (1100) for receiving and Hilbert transforming said input signal to obtain the Hilbert signal,
• means (1200), responsive to said input signal and said means for Hilbert transforming, for separately sampling said input signal and said Hilbert signal,
• multiband first-order, modulus-one recursive filter means (1500), coupled to said sampling means, for processing the outputs from said means for sampling,
• means (1601 or 1602-1604), responsive to said filter means after a predetermined number of sample operations, for combining said sampled input and said sampled Hilbert signal to form their magnitude signal, and
• detector means (1605 or 1606-1608) for receiving and comparing said magnitude to a preselected threshold (1665 or 1666) and for indicating the presence of said tone whenever said threshold is exceeded.

Multiband filter circuitry for determining if an input signal includes a tone within said multiband, said circuitry comprising

• means (1100) for receiving and Hilbert transforming said input signal to obtain the Hilbert signal,
• means (1200), responsive to said input signal and said means for Hilbert transforming, for separately sampling said input signal and said Hilbert signal to obtain a sampled input signal and a sampled Hilbert signal,
• multiband first-order modulus-one recursive filter means (1500),
• modulus-one multiplier means (1400) for interconnecting said sampled input signal and said sampled Hilbert signal with said filter means,
• means (1601 or 1602-1604), responsive to said filter means after a predetermined number of sample operations, for combining said sampled input signal and said sampled Hilbert signal to form their magnitude signal, and
• detector (1600) means for receiving and comparing said magnitude to a preselected threshold (1665 or 1666) and for indicating the presence of said tone whenever said threshold is exceeded.

Multiband filter circuitry for determining if an input signal includes a tone within said multiband, said circuitry comprising

• means (1100) for receiving and phase-shifting said input signal to produce a quadrature signal,
• means (1200), responsive to said input signal and said quadrature signal, for independently sampling said input signal and said quadrature signal to obtain a sampled input and a sampled quadrature signal,
• first and second multiband first-order digital cyclotomic filter means (1500) having substantially identical filter characteristics,
• first means (1401,1461,1464,1465,1468,1471,1473,1475,1477) for sequentially and periodically connecting said first multiband filter, on a per sample basis, with:
• said sampled input signal;
• the negative of said sampled quadrature signal;
• the negative of said sampled input signal;
• and said sampled quadrature signal,
• second means (1401,1462,1463,1466,1468,1472,1474,1476,1478) for sequentially and periodically connecting said second multiband filter, on a per sample basis, with:
• said sampled quadrature signal;
• said sampled input signal;
• the negative of said sampled quadrature signal;
• and the negative of said sampled input signal,
• means (1601-1604), coupled to said filter means, for independently squaring the outputs of said first and second filter means,
• means (1601-1604), responsive to said means for squaring, for adding the outputs of said means for squaring,
• means (1601-1604), connected to said means for adding, for square-rooting the output of said means for adding, and
• detector means (1605-1608, 1609) for receiving and comparing the output of said means for square-rooting to a preselected threshold and for indicating the presence of said input tone whenever said threshold is exceeded after a predetermined number of sampling operations.

Multiband filter circuitry for determining if an input signal includes a tone within said multiband, said circuitry comprising

• means (1100) for receiving and phase-shifting said input signal to produce a quadrature signal,
• time-shared means (1200), responsive to said input signal and said quadrature signal, for sampling said input signal and said quadrature signal to obtain a sampled input signal and a sampled quadrature signal,
• time-shared multiband, first-order digital cyclotomic filter means (1500),
• modulus-one multiplier means (1400) for interconnecting said sampled input signal and said sampled quadrature signal to said filter means,
• arithmetic means, responsive to said filter means after a predetermined number of sampling operations, including
• means (1601-1604) for receiving and squaring the outputs of said filter means corresponding to said input signal and said quadrature signal, and
• means (1601-1604), responsive to said means for squaring, for adding the resultant squares, and
• detector (1605-1608,1609,1665,1666) means for receiving and comparing the output of said arithmetic means to a preselected threshold and for indicating the presence of said input tone whenever said threshold is exceeded.

Detection circuitry for determining if an input signal includes a tone within one of two bands, said circuitry comprising;

• means (1100) for receiving and Hilbert transforming said input signal to obtain the Hilbert signal;
• means (1200), responsive to said input signal and said means for Hilbert transforming, for separately sampling said input signal and said Hilbert signal to obtain a sampled input signal and a sampled Hilbert signal;
• digital filter means (1500), coupled to said means for sampling, including
• a first digital filter pair (1501 or 1503), each having substantially identical characteristics represented by a first order cyclotomic polynomial, one of said first pair responsive to said sampled input signal and the other responsive to said sampled Hilbert signal,
• a second digital filter pair (1502 or 1504), each having substantially identical characteristics represented by a first order cyclotomic polynomial, one of said second pair responsive to said sampled input signal and the other responsive to said sampled Hilbert signal, and
• modulus-one multiplier means (1400) for interconnecting said sampled input signal to one filter from said pairs, and for interconnecting said sampled Hilbert signal to the other of said pairs;
• means (1601-1604), responsive to said filter means after a predetermined number of sample operations, for generating separate moduli corresponding to the respective outputs of said first pair and said second pair;
• and
• detector means (1609), responsive to said means for generating, for comparing each of said moduli to a preselected threshold (1665 or 1666) and for indicating the presence of said tone in the appropriate one of said bands whenever said threshold is exceeded.

A frequency measuring system for detecting and estimating the frequency of an analog tone

• CHARACTERIZED BY
• means (1100) for receiving and transforming said tone to obtain both a real tone corresponding to a phase-shifted version of said tone and an imaginary tone corresponding to the quadrature of said real tone;
• means (1200), responsive to said means for transforming, for sampling said real tone and said imaginary tone to provide a sequence of real and imaginary words grouped as word pairs;
• buffer means (1300), coupled to said means for sampling, for storing a plurality of said word pairs;
• modulus-one means (1400), connected to said buffer means, for generating frequency-shifted real words and imaginary words from selected ones of said word pairs;
• digital filter means, responsive to said modulus-one means and said buffer means, comprising two pairs of first-order cyclotomic filters (1501,1502, or 1503,1504), with one filter from each of said pairs arranged to process said real words and frequency-shifted real words and the other arranged to process said imaginary words and frequency-shifted imaginary words;
• and
• decision means (1600), responsive to said filter means, for generating the modulus of the output of each of said pairs of filters and indicating the appropriate frequency subband containing said tone based on predetermined relationships involving each said modulus.

A frequency-measuring system for detecting and estimating the frequency of a continuous tone input

• CHARACTERIZED BY
• means (1100) for receiving and transforming said tone input to simultaneously obtain both a real tone corresponding to a phase-shifted version of said tone input and an imaginary tone corresponding to the Hilbert transform of said real tone;
• means (1200), responsive to said means for transforming, for sampling said real tone and said imaginary tone to provide a sequence of real and imaginary words grouped as word pairs;
• buffer means (1300) responsive to said means for sampling comprising:
• two essentially identical storage arrangements (1303,1304,1307,1308 or 1305,1306,1309,1310), each of said arrangements including random access storage means (1303-1306) for storing a plurality of said word pairs and memory controllers (1307,1308, or 1309,1310) for enabling said storage means to receive said word pairs;
• an address controller (1302), coupled to said memory controllers, for controlling the alternate gating of blocks of said words from said each of said arrangements to provide said word pairs sequentially to the output of said buffer means;
• and
• means (1301), interposed between said arrangements and said means for sampling, for alternately selecting and then connecting one of said arrangements to said means for sampling for a preselected number of operations of said means for sampling,
• modulus-one, frequency-shifting means (1400), responsive to said buffer means, including means 1401 for receiving said real and imaginary word pairs and generating
• (i) positively-shifted real words by providing outputs from said frequency-shifting means according to the pattern:
• the first real word from said pairs;
• the negative of the second imaginary word from said pairs;
• the negative of the third real word;
• the fourth imaginary word, said pattern continuing, with a period of four, for said preselected number of operations,
• (ii) positively-shifted imaginary words by providing outputs from said frequency-shifting means according to the pattern:
• the first imaginary word from said pairs;
• the second real word from said pairs;
• the negative of the third imaginary word;
• the negative of the fourth real word, said pattern continuing, with a period of four, for said preselected number of operations,
• (iii) negatively-shifted real words by providing outputs from said frequency-shifting means according to the pattern:
• the first real word from said pairs;
• the second imaginary word from said pairs;
• the negative of the third real word;
• the negative of the fourth imaginary word, said pattern continuing, with a period of four, for said preselected number of operations, and
• (iv) negatively-shifting imaginary words by providing outputs from said frequency-shifting means according to the pattern:
• the first imaginary word from said pairs;
• the negative of the second real word from said pairs;
• the negative of the third imaginary word;
• the fourth real word, said pattern continuing, with a period of four, for said preselected number of operations,
• digital filter means (1500) comprising:
• a bank of first and second pairs of real, first-order cyclotomic filters (1501,1502 and 1503,1504) with one filter from each of said pairs arranged to process said real words generated by said means for frequency-shifting and the other to process said imaginary words generated by said means for frequency-shifting;
• and
• selection logic means (1505), interposed between said bank and said frequency-shifting means, for providing each of said filters with an appropriate sequence of words from said frequency-shifting means,
• decision means (1600), responsive to said bank, comprising:
• means (1601 and 1602) for generating the modulus of the output of each of said two pairs of filters;
• means (1605-1608) for comparing each said modulus to a threshold after said preselected number of samples have been processed;
• and
• decision logic means (1609) for indicating the appropriate spectral subband containing said tone based on predetermined relationships among the outputs from said means for comparing, and main controller means (1700) comprising:
• means (1701) for controlling decimation;
• means for operating said address controller to provide said blocks in response to said means for controlling decimation;
• means for driving said selection means to supply said appropriate sequence of words in response to said means for controlling decimation and said spectral subband determined from said outputs of said means for comparing;
• and
• means for configuring said filter means in response to said means for controlling decimation and said spectral subband.

A method for detecting the frequency of a discrete-time input signal

• CHARACTERIZED BY the steps of
• sequentially decimating said input signal to provide a decimated signal;
• and
• processing said decimated signal with first-order modulus-one recursive filter means.

A method for estimating the frequency of an input tone

• CHARACTERIZED BY THE STEPS OF
• (i) transforming said input tone into components including in-phase and quadrature tones corresponding to said input tone,
• (ii) providing a sampling signal having an initial rate and first-order, modulus-one recursive filter means with an initial frequency characteristic defined over a frequency band determined by said rate,
• (iii) sampling said components at said rate to obtain sampled versions of said tones,
• (iv) frequency-shifting said sampled versions to obtain shifted sampled versions thereof,
• (v) filtering said sampled versions and said shifted versions thereof with said filter means,
• (vi) detecting said tone by comparing the output magnitudes from said filter means after a fixed number of samples to locate a subband of said band containing said tone,
• (vii) determining if said location of said subband provides a sufficient estimate to the frequency of said tone and, if so, proceeding to step (x),
• (viii) decreasing said rate by a predetermined factor,
• (ix) reconfiguring said filter means as determined by said location and said rate, and proceeding to step (v), and
• (x) identifying the final estimate to the frequency of said tone as said location used to arrive at this step from step (vii).