Convolution filter arrangement for digital multifrequency receiver

Claim 2

A digital convolution arrangement comprising means for supplying a plurality of digital impulse response signal samples representative of an impulse response of a bandpass filter, each of said signal samples being delayed by a predetermined time period from each other said signal sample, a plurality of digital convolution circuits, each of said circuits being responsive to a receipt of input digital signals representative of sequential samples of an analog tone signal waveform and of one of said plurality of digital impulse response signal samples for generating a convolution output data signal, and means cooperating with said circuits for accumulating each of the generated convolution output data signals.

Claim 3

The invention of claim 1 wherein each of said digital convolution circuits comprises multiplication means responsive to a receipt of the received input digital signals and one of said plurality of digital impulse response signal samples for generating a product convolution output data signal.

Claim 4

The invention of claim 2 wherein said accumulating means comprises for each one of said multiplication means an accumulator for summing each received input sum signal and producing an accumulator output signal, and an adder for adding product convolution output data signals of said one of said multiplication means and a produced accumulator output signal for providing said input sum signal.

Claim 5

The invention of claim 3 wherein said supplying means comprises memory means storing said plurality of digital impulse response signal samples, and means for generating signals to address said memory means to effect a concurrent readout of individual impulse response signal samples for each of said plurality of digital convolution circuits.

Claim 6

The invention of claim 3 wherein said supplying means comprises memory means storing said plurality of digital impulse response signal samples, said last-mentioned signal samples comprising plural digital impulse response signal samples for each of a plurality of bandpass frequencies, and address generator means for generating signals to address said memory means to effect a concurrent supply of plural digital impulse response signal samples to said multiplication means of said digital convolution circuits.

Claim 7

The invention of claim 5 further comprising means responsive to said accumulator output signals for detecting the magnitude of each received tone signal.

Claim 8

The invention of claim 6 further comprising means controlled by said magnitude detecting means for signifying a presence of a tone signal of a frequency defined by each of said digital convolution circuits.

Claim 9

The invention of claim 7 wherein said plurality of digital convolution circuits comprises four digital convolution circuit arrangements and said supplying means supplies impulse response signal samples to each said circuit arrangement with each of said last-mentioned signal samples delayed by a multiple of twenty signal samples from others of said last-mentioned signal samples.

Claim 10

The invention of claim 8 wherein said address generator means recurrently generates signals to address said memory means to effect a concurrent supply of four individual digital impulse response signal samples to said four convolution circuit arrangements.

Claim 11

The invention of claim 9 further comprising means for converting received companded digital signals representative of sequential signal samples of said analog tone signal waveform into linear digital signals for concurrent application to each of said four convolution circuit arrangements.

Claim 12

For use in a digital signal receiver having input means for receiving digital signals representative of sequential samples of an analog tone signal waveform; the combination comprising means for supplying a first set of digital impulse response signal samples representative of the impulse response of a bandpass filter and a second set of digital impulse response signal samples representative of the impulse response of said filter and being delayed by a predetermined time period from said first set of impulse response samples; a first convolution circuit means coupled to said input means and to said supplying means for generating a first set of convolution output data signals in response to a receipt of received digital signal samples and said first set of digital impulse response signal samples; a second convolution circuit means coupled to said input means and said supplying means for generating a second set of convolution output data signals in response to said received digital signal samples and said second set of digital impulse response signal samples; means for accumulating output data signals of said first and second convolution circuit means; and means for processing the accumulated output data signals of said accumulating means to detect a presence of a signal of a frequency defined by said bandpass filter.

Claim 13

For use in a digital signal receiver having input means for receiving digital signals representative of sequential samples of an analog tone signal waveform; the combination comprising means for supplying a first set of digital impulse response signal samples representative of the impulse response of a bandpass filter and a second set of digital impulse response signal samples representative of the impulse response of said filter and being delayed by a predetermined time period from said first set of impulse response samples; a first convolution circuit means coupled to said input means and to said supplying means for generating a first set of convolution output data signals in response to a receipt of received digital signal samples and said first set of digital impulse response signal samples; a second convolution circuit means coupled to said input means and said supplying means for generating a second set of convolution output data signals in response to said received digital signal samples and said second set of digital impulse response signal samples; means for accumulating output data signals of said first and second convolution circuit means; and means for processing the accumulated output data signals of said accumulating means to detect a presence of a signal of a frequency defined by said bandpass filter.

Claim 14

The invention of claim 11 wherein each of said first and second convolution circuit means comprises multiplication means responsive to a receipt of said received digital signals and a respective one of said first and second sets of impulse response signal samples for multiplying said last-mentioned digital signals and impulse response signal samples to produce output product signals.

Claim 15

The invention of claim 12 wherein said accumulating means comprises a first accumulator means for accumulating output product signals of said multiplication means in said first convolution circuit means, and a second accumulator means for accumulating output product signals of said multiplication means in said second convolution circuit means.

Claim 16

The invention of claim 13 wherein each of said first and second accumulator means produce an individual output signal for respective accumulated output product signals, and each of said first and second convolution circuit means comprises means for adding said accumulated output product signals of an individual one of said first and second accumulator means and said output product signals of an individual one of said multiplication means of said first and second convolution circuit means to generate combined output product signals for accumulation in a respective one of said first and second accumulator means.

Claim 17

The invention of claim 14 wherein said processing means comprises means responsive to a receipt of said combined output product signal for detecting the magnitude of the received digital tone signal, and means controlled by said magnitude detecting means to signify a presence of a tone signal of a frequency defined by said bandpass filter.

Claim 18

The invention of claim 15 wherein said input means comprises means for converting received companded digital signals representative of sequential samples of said analog tone signal waveform into linear digital signals for concurrent application to said first and second convolution circuit means.

Claim 19

The invention of claim 16 wherein said supplying means comprises memory means storing said first and second sets of impulse response signal samples, and means for generating signals to address said memory to effect a concurrent readout of said first and second sets of impulse response signal samples.

Claim 20

The invention of claim 17 wherein said memory means comprises a read-only memory means storing impulse response signal samples in said first and second sets for a plurality of tones having different frequencies.

Claim 21

The invention of claim 18 wherein said address generating means recurrently generates signals to address said read-only memory means to effect a concurrent readout of impulse response signal samples of said first and second sets thereof and successively for each of said plurality of said tones having different frequencies.

Claim 22

A digital convolution filter arrangement comprising means for supplying a plurality of digital impulse response signal samples representative of an impulse response of a bandpass filter, each of said signal samples being delayed from each other said signal sample by a multiple of twenty samples, a plurality of digital convolution circuit devices, each of said devices being responsive to a receipt of input digital signals representative of sequential samples of an analog tone waveform and one of said plurality of digital impulse response samples for generating a convolution output data signal Y(nT) where ##EQU8## where Y(nT) is a discrete output data signal X(nT) is a discrete input digital signal H(nT) is a discrete impulse response signal NT is a summation interval T is a sampling interval, and each said device comprises means responsive to a receipt of the received input digital signals and one of said plurality of digital impulse response signal samples for generating a combined convolution signal, an adder for adding said combined convolution signal and said convolution output data signal Y(nT) to produce an add output signal, and an accumulator for accumulating said add output signal to generate said convolution output data signal Y(nT).

Claim 23

A digital convolution filter arrangement comprising means for supplying a plurality of digital impulse response signal samples representative of an impulse response of a bandpass filter, each of said signal samples being delayed from each other said signal sample by a multiple of twenty samples, a plurality of digital convolution circuit devices, each of said devices being responsive to a receipt of input digital signals representative of sequential samples of an analog tone waveform and one of said plurality of digital impulse response samples for generating a convolution output data signal Y(nT) where ##EQU8## where Y(nT) is a discrete output data signal X(nT) is a discrete input digital signal H(nT) is a discrete impulse response signal NT is a summation interval T is a sampling interval, and each said device comprises means responsive to a receipt of the received input digital signals and one of said plurality of digital impulse response signal samples for generating a combined convolution signal, an adder for adding said combined convolution signal and said convolution output data signal Y(nT) to produce an add output signal, and an accumulator for accumulating said add output signal to generate said convolution output data signal Y(nT).