CTD programmable convolver

Claim 2

A programmable convolver comprising: a. signal transform means utilizing charge transfer devices for performing chirp Z transforms without post multiplication, on successive samples of selected segments of electronic input signals; and having inputs for receiving said successive samples, and having a pair of output electrodes for transmitting a pair of electronic signals having magnitudes equal to the real and imaginary components of said modified chirp Z transform of said successive samples, b. multiplier means having a first pair of inputs coupled to said output electrodes of said signal transform means, and having a second pair of inputs for receiving electronic signals having magnitudes equal to the real and imaginary components of an artibrary complex signal H(kw p ); for producing a pair of product signals, on a pair of output electrodes, having magnitudes equal to the real and imaginary components of the complex product of the signals on said first and second pair of input electrodes, and c. inverse signal transform means having inputs coupled to said output electrodes of said multiplier means; and utilizing charge transfer devices to perform inverse chirp Z transforms without pre-multiplication on said pair of product signals; and having output electrodes for transmitting electronic signals with magnitudes equal to said modified inverse chirp Z transform of said product signals.

Claim 3

A programmable convolver according to claim 1 wherein: a. said signal transform means is comprised of a first product means having one set of inputs coupled to a first generator means and having another set of inputs coupled to said inputs of said signal transform means, and having outputs coupled to the inputs of a first filter means, and b. said inverse signal transform means is comprised of a second product means having one set of inputs coupled to a second generator means, and having another set of inputs coupled to the outputs of a second filter means, and having outputs coupled to said output electrodes of said inverse transform means.

Claim 4

A device according to claim 1, wherein said first and second generator means and said first and second filter means are comprised of charge transfer devices, each of said charge transfer devices having multiple output taps which are arranged to form a transversal filter.

Claim 5

A device according to claim 3, wherein said first generator means is comprised of a transversal filter having an impulse response of ±cos(πn 2 /N), and a transversal filter having an impulse response of +sin(πn 2 /N).

Claim 6

A device according to claim 3, wherein said first filter means is comprised of two transversal filters each having an impulse response of ±cos(πn 2 /N), and two other transversal filters each having an impulse response of ±sin(πn 2 /N).

Claim 7

A device according to claim 3, wherein said second filter means is comprised of two transversal filters each having an impulse response of ±cos(πn 2 /N), and two other transversal filters each having an impulse response of ±sin(πn 2 /N).

Claim 8

A device according to claim 3, wherein said second generator means is comprised of a transversal filter having an impulse response to ±cos(πn 2 /N), and a transversal filter having an impulse response of ±sin(πn 2 N).

Claim 9

A device according to claim 3, wherein said first filter means is comprised of first and second dual impulse response convolvers.

Claim 10

A device according to claim 8, wherein said first dual impulse response convolver has sequential impulse responses of ±cos(πn 2 /N) and ±sin(πn 2 /N); and said second sequential convolver has sequential impulse responses of ±sin(πn 2 /N) and ±cos(πn 2 /N).

Claim 11

A device according to claim 3, wherein said second filter is comprised of third and fourth dual impulse response convolvers.

Claim 12

A device according to claim 10, wherein said third dual impulse response convolver has sequential impulse responses of ±cos(πn 2 /N) and ±sin(πn 2 /N), and said fourth dual impulse response convolver has sequential impulse responses of ±sin(πn 2 /N) and ±cos(πn 2 /N).

Claim 13

A device according to claim 3, wherein said programmable convolver includes digital transfer function generator means coupled to said second multiplier for generating said arbitrary transfer function signal H(kw p ).

Claim 14

A device according to claim 12, in which said digital transfer function generator means is comprised of two memories for providing in parallel the real part and the imaginary part of said arbitrary transfer function signal.

Claim 15

A device according to claim 12, in which said digital transfer function generator means is comprised of one memory for providing in series the real and imaginary parts of said arbitrary transfer function signal.

Claim 16

A device according to claim 12, in which said arbitrary transfer function signal is stored in digital read-only memory.

Claim 17

A device according to claim 12, in which said arbitrary transfer function signal is stored in digital read/write memory.

Claim 18

A device according to claim 12, in which said digital transfer function generator stores only half of the values of the transfer function and derives the other half from the stored values.

Claim 19

A device according to claim 3, wherein said programmable convolver includes an analog transfer function generator means coupled to said second multiplier for generating said arbitrary transfer function signal H(kw p ).

Claim 20

A device according to claim 18, wherein said analog transfer function generator means is a discrete Fourier transform unit substantially comprised of charge transfer devices.

Claim 21

A programmable convolver comprising: a. first generator means for providing a pair of electronic output signals having magnitudes equal to the real and imaginary components of EXP[-jπn 2 /N], b. first multiplier means having inputs for receiving in parallel (1) successive samples of selected segments of electronic input signals and (2) said output signals of said first generator, for providing a first pair of product signals having magnitudes equal to the real and imaginary components of the complex product of the signals on said inputs of said first multiplier, c. first filter means, having a pair of inputs coupled to said first multiplier for receiving said first pair of product signals, having a complex impulse response of EXP[jπk 2 /N], and utilizing charge transfer devices to produce complex convolution signals having magnitudes equal to the real and imaginary components of the convolution of said first product signals and said impulse response, d. second multiplier means having inputs for receiving in parallel (1) said first pair of complex convolution signals, and (2) the real and imaginary components of an arbitrary complex signal H(kw p ), for producing a second pair of product signals having magnitudes equal to the real and imaginary components of the complex product of the signals on said inputs of said second multiplier, e. second filter means, having inputs coupled to said second multiplier for receiving said second product signals, having a complex impulse response of EXP[-jπk 2 /N], and utilizing charge transfer devices to produce a second pair of complex convolution signals having magnitudes equal to the real and imaginary components of the convolution of said second product signals and said impulse response, f. second generator means for providing a pair of electronic output signals having magnitudes equal to the real and imaginary components of EXP[+jπn 2 /N], and g. third multiplier means, having inputs for receiving in parallel (1) said second pair of complex convolution signals, and (2) said output signals of said second generator, for producing output signals having magnitudes equal to the product of the signals on said inputs of said third multiplier.

Claim 22

A programmable convolver comprising: a. first generator means for providing a pair of electronic output signals having magnitudes equal to the real and imaginary components of EXP[-jπn 2 /N], b. first multiplier means having inputs for receiving in parallel (1) successive samples of selected segments of electronic input signals and (2) said output signals of said first generator, for providing a first pair of product signals having magnitudes equal to the real and imaginary components of the complex product of the signals on said inputs of said first multiplier, c. first filter means, having a pair of inputs coupled to said first multiplier for receiving said first pair of product signals, having a complex impulse response of EXP[jπk 2 /N], and utilizing charge transfer devices to produce complex convolution signals having magnitudes equal to the real and imaginary components of the convolution of said first product signals and said impulse response, d. second multiplier means having inputs for receiving in parallel (1) said first pair of complex convolution signals, and (2) the real and imaginary components of an arbitrary complex signal H(kw p ), for producing a second pair of product signals having magnitudes equal to the real and imaginary components of the complex product of the signals on said inputs of said second multiplier, e. second filter means, having inputs coupled to said second multiplier for receiving said second product signals, having a complex impulse response of EXP[-jπk 2 /N], and utilizing charge transfer devices to produce a second pair of complex convolution signals having magnitudes equal to the real and imaginary components of the convolution of said second product signals and said impulse response, f. second generator means for providing a pair of electronic output signals having magnitudes equal to the real and imaginary components of EXP[+jπn 2 /N], and g. third multiplier means, having inputs for receiving in parallel (1) said second pair of complex convolution signals, and (2) said output signals of said second generator, for producing output signals having magnitudes equal to the product of the signals on said inputs of said third multiplier.

Claim 23

A device according to claim 20, wherein said first and second generator means are comprised of charge transfer devices.

Claim 24

A device according to claim 21, wherein each of said charge transfer devices has multiple output taps which are arranged to form a transversal filter.

Claim 25

A device according to claim 22, wherein said first generator means is comprised of a transversal filter having an impulse response of ±cos(πn 2 /N), and a transversal filter having an impulse response of ±sin(πn 2 /N).

Claim 26

A device according to claim 22, wherein said first filter means is comprised of two transversal filters each having an impulse response of ±cos(πn 2 /N), and two transversal filters each having an impulse response of ±sin(πn 2 /N).

Claim 27

A device according to claim 22, wherein said second filter means is comprised of two transversal filters each having an impulse response of ±cos(πn 2 /N), and two CCD transversal filters each having an impulse response of ±sin(πn 2 /N).

Claim 28

A device according to claim 22, wherein said second generator means is comprised of a transversal filter having an impulse response of ±cos(πn 2 /N), and a transversal filter having an impulse response of ±sin(πn 2 /N).

Claim 29

A device according to claim 22, wherein said first filter means is comprised of first and second dual impulse response convolvers.

Claim 30

A device according to claim 27, wherein said first dual impulse response convolver has sequential impulse responses of ±cos(πn 2 /N) and ±sin(πn 2 /N); and said second sequential convolver has sequential impulse responses of ±sin(πn 2 /N) and ±cos(πn 2 /N).

Claim 31

A device according to claim 22, wherein said second filter is comprised of third and fourth dual impulse response convolvers.

Claim 32

A device according to claim 29, wherein said third dual impulse response convolver has sequential impulse responses of ±cos(πn 2 /N) and ±sin(πn 2 /N), and said fourth dual impulse response convolver has sequential impulse responses of ±cos(πn 2 /N) and ±sin(πn 2 /N ).

Claim 33

A device according to claim 22, wherein said programmable convolver includes digital transfer function generator means coupled to said second multiplier for generating said arbitrary transfer function signal H(kw p ).

Claim 34

A device according to claim 31, in which said digital transfer function generator means is comprised of two memories for providing in parallel the real part and the imaginary part of said arbitrary transfer function signal.

Claim 35

A device according to claim 32, in which said digital transfer function generator means is comprised of one memory for providing in series the real and imaginary parts of said arbitrary transfer function signal.

Claim 36

A device according to claim 31, in which said arbitrary transfer function signal is stored in digital read-only memory.

Claim 37

A device according to claim 31, in which said arbitrary transfer function signal is stored in digital read/write memory.

Claim 38

A device according to claim 32, in which said digital transfer function generator stores only half of the values of the transfer function and derives the other half from the stored values.

Claim 39

A device according to claim 22, wherein said programmable convolver includes an analog transfer function generator means coupled to said second multiplier for generating said arbitrary transfer function signal H(kw p ).

Claim 40

A device according to claim 37, wherein said analog transfer function generator means is a discrete Fourier transform unit substantially comprised of charge transfer devices.

Claim 43

A device according to claim 39, wherein all of said charge transfer devices are arranged as a transversal filter.

Claim 44

A device according to claim 40, wherein said charge transfer devices of said first filter are arranged as a transversal filter having dual impulse responses.

Claim 45

A discrete Fourier transform unit comprising: a. first generator means comprised of charge transfer devices for providing a pair of output signals having magnitudes equal to the real and imaginary components of EXP[-jπn 2 /N], b. first multiplier means having inputs for receiving in parallel (1) successive samples of selected segments of complex electronic input signals, and (2) said output signals of said first generator; for providing a first pair of product signals having magnitudes equal to the real and imaginary components of the product of the signals on said inputs of said first multiplier, c. first filter means, having inputs connected to receive said first pair of product signals, having a complex impulse response of EXP[jπk 2 /N] obtained by utilizing charge transfer devices arranged as a dual impulse transversal filter; for producing a first pair of complex convolution signals having magnitudes equal to the real and imaginary components of the convolution of said first product signals and said impulse response, d. second generator means comprised of charge transfer devices for providing a pair of electronic output signals having magnitudes equal to the real and imaginary components of EXP[-jπn 2 /N], and e. second multiplier means, having inputs connected to said first filter means to receive in parallel (1) said first pair of complex convolution signals and (2) said output signals of said second generator means, for producing a pair of final output signals having magnitudes equal to the real and imaginary components of the product of the signals on said inputs of said second multiplier.

Claim 46

A discrete Fourier transform unit comprising: a. first generator means comprised of charge transfer devices for providing a pair of output signals having magnitudes equal to the real and imaginary components of EXP[-jπn 2 /N], b. first multiplier means having inputs for receiving in parallel (1) successive samples of selected segments of complex electronic input signals, and (2) said output signals of said first generator; for providing a first pair of product signals having magnitudes equal to the real and imaginary components of the product of the signals on said inputs of said first multiplier, c. first filter means, having inputs connected to receive said first pair of product signals, having a complex impulse response of EXP[jπk 2 /N] obtained by utilizing charge transfer devices arranged as a dual impulse transversal filter; for producing a first pair of complex convolution signals having magnitudes equal to the real and imaginary components of the convolution of said first product signals and said impulse response, d. second generator means comprised of charge transfer devices for providing a pair of electronic output signals having magnitudes equal to the real and imaginary components of EXP[-jπn 2 /N], and e. second multiplier means, having inputs connected to said first filter means to receive in parallel (1) said first pair of complex convolution signals and (2) said output signals of said second generator means, for producing a pair of final output signals having magnitudes equal to the real and imaginary components of the product of the signals on said inputs of said second multiplier.

Claim 49

A device according to claim 43, wherein all of said charge transfer devices are arranged as a transversal filter.