US4106103A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Derivation of discrete Fourier transform components of a time dependent signal
Assignee: Xerox Corp
•
Filing: 1976-07-19
•
Granted: 1978-08-08
•
Expires: 1996-07-19
Abstract
Abstract An automatic equalizer for calculating the equalization transfer function and applying same to equalize received signals. The initial calculation as well as the equalization proper are conducted entirely within the frequency domain. Overlapping moving window samplings are employed together with the discrete Fourier transformation and a sparse inverse discrete Fourier transformation to provide the equalized time domain output signals.
Inventors
- 👤 Donald A. Perreault
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 01:15
CPC Classifications
H; H04; H04B; H04B3/00; H04B3/02; H04B3/04; H04B3/14; H04B3/141
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
174 words
Apparatus for providing the discrete Fourier transform (DFT) components of a time dependent signal x(t) comprising: (a) means for sampling said signal x(t) to provide a plurality of sets, i, of sample values x k , k = 0, 1 . . . N-1, said values x k corresponding to components of samples of the signal x(t) time displaced by an amount T/N from one another where T is a sample time frame and N is an even integer, (b) said sampling means providing the i th sample set time delayed from the i-1 th sample set by an amount t 0 where 0<t 0 ≦ T/N, thereby providing an overlapping sliding window sampling of said signal x(t), and (c) means for generating the DFT components X n corresponding to each sample set of values x k of said plurality of sample sets for n belonging to one of the groups n = 0, 1 . . . N/2 and n = 0, N/2, N/2 + 1, N/2 + 2, . . . N-1.
Claim 2
Dependent Claim
174 words
Apparatus for providing the discrete Fourier transform (DFT) components of a time dependent signal x(t) comprising: (a) means for sampling said signal x(t) to provide a plurality of sets, i, of sample values x k , k = 0, 1 . . . N-1, said values x k corresponding to components of samples of the signal x(t) time displaced by an amount T/N from one another where T is a sample time frame and N is an even integer, (b) said sampling means providing the i th sample set time delayed from the i-1 th sample set by an amount t 0 where 0<t 0 ≦ T/N, thereby providing an overlapping sliding window sampling of said signal x(t), and (c) means for generating the DFT components X n corresponding to each sample set of values x k of said plurality of sample sets for n belonging to one of the groups n = 0, 1 . . . N/2 and n = 0, N/2, N/2 + 1, N/2 + 2, . . . N-1.
Claim 3
Dependent Claim
15 words
Apparatus as recited in claim 1 further comprising means for displaying said generated DFT components.
Claim 4
Dependent Claim
33 words
Apparatus as recited in claim 1 wherein said sampling means comprises an analog delay line having taps spaced an amount T/N from one another, said sample values x k provided at said taps.
Claim 5
Dependent Claim
15 words
Apparatus as recited in claim 3 further comprising means for displaying said generated DFT components.
Claim 6
Dependent Claim
24 words
Apparatus as recited in claim 3 further comprising means for generating a power spectrum from said generated DFT components and means for displaying same.
Claim 7
Dependent Claim
24 words
Apparatus as recited in claim 3 further comprising means for generating a phase spectrum from said generated DFT components and means for displaying same.
Claim 8
Dependent Claim
87 words
Apparatus as recited in claim 1 wherein said sampling means comprises a shift register for storing said i-1 th sample set of values x k , said i th sample set of values, x k , ' being formed by shifting said values x k in said shift register such that, x.sub.k ' = x.sub.k+1 `k = 0, 1 . . . N-2 and where x N-1 ' is a new sample value of the signal x(t) displaced in time from the sample value x N-2 '.
Claim 9
Dependent Claim
15 words
Apparatus as recited in claim 7 further comprising means for displaying said generated DFT components.
Claim 10
Dependent Claim
24 words
Apparatus as recited in claim 7 further comprising means for generating a power spectrum from said generated DFT components and means for displaying same.
Claim 11
Dependent Claim
24 words
Apparatus as recited in claim 7 further comprising means for generating a phase spectrum from said generated DFT components and means for displaying same.
Claim 12
Dependent Claim
43 words
Apparatus as recited in claim 1 wherein the sampling rate of said sampling means is given by N/T, and said sampling rate is greater than or equal to 1/2W max ., where W max is the maximum frequency component of the signal x(t).
Claim 13
Independent Claim
162 words
A method of providing the discrete Fourier transform (DFT) components of a time dependent signal x(t) comprising the steps of: (a) sampling said signal x(t) to provide plurality of sets, i, of sample values x k , k = 0, 1 . . . N-1, said values x k corresponding to samples of x(t) time displaced by an amount T/N from one another where T is a sample time frame and N is an even integer, (b) Providing the i th sample set time delayed from the i-1 th sample set by an amount t 0 where 0<t 0 ≦T/N, thereby providing overlapping sliding window sampling of said signal x(t), and (c) generating the DFT components corresponding to each sample set of values x k of said plurality of sample sets for n belonging to one of the groups n = 0, 1 . . . N/2 and n = 0, N/2, N/2 + 1, N/2 + 2, . . . N-1.
Claim 14
Independent Claim
162 words
A method of providing the discrete Fourier transform (DFT) components of a time dependent signal x(t) comprising the steps of: (a) sampling said signal x(t) to provide plurality of sets, i, of sample values x k , k = 0, 1 . . . N-1, said values x k corresponding to samples of x(t) time displaced by an amount T/N from one another where T is a sample time frame and N is an even integer, (b) Providing the i th sample set time delayed from the i-1 th sample set by an amount t 0 where 0<t 0 ≦T/N, thereby providing overlapping sliding window sampling of said signal x(t), and (c) generating the DFT components corresponding to each sample set of values x k of said plurality of sample sets for n belonging to one of the groups n = 0, 1 . . . N/2 and n = 0, N/2, N/2 + 1, N/2 + 2, . . . N-1.
Claim 15
Dependent Claim
31 words
A method as recited in claim 12 further comprising the step of substantially continuously sampling said signal x(t) to provide sample values x k spaced an amount T/N from one another.
Claim 16
Dependent Claim
84 words
A method as recited in claim 12 further comprising the step of storing said i-1 th sample set of values x k and forming said i th sample set of values, x k ', by shifting said values x k such that x.sub.k ' = x.sub.k+1 `k = 0, 1 . . . N-2 and forming said value x N-1 ' by sampling a new value of said signal x(t) displaced in time by an amount T/N from the sample value x N-2 '.
Claim 17
Dependent Claim
45 words
A method as recited in claim 12 wherein said step of sampling comprises sampling at a rate given by N/T and said sampling rate is greater than or equal to 1/2W max , wherein W max is the maximum frequency component of said signal x(t).
Claim 18
Dependent Claim
17 words
A method as recited in claim 12 further comprising the step of displaying said generated DFT coefficients.
Claim 19
Dependent Claim
21 words
A method as recited in claim 12 further comprising the step of generating a power spectrum from said generated DFT components.
Claim 20
Dependent Claim
17 words
A method as recited in claim 17 further comprising the step of displaying said generated power spectrum.
Claim 21
Dependent Claim
21 words
A method as recited in claim 12 further comprising the step of generating a phase spectrum from said generated DFT components.
Claim 22
Dependent Claim
17 words
A method as recited in claim 19 further comprising the step of displaying said generated phase spectrum.
References Cited (Backward Citations)
US3581078A
Cited
US3714566A
Cited
US3778606A
Cited
US3803395A
Cited
US3851162A
Cited
US3864632A
Cited
US3987292A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1981-08-07 | 1982-02-06 | 1982-08-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1985-08-07 | 1986-02-06 | 1986-08-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1989-08-07 | 1990-02-06 | 1990-08-08 | $7700.00 | Window Closed / Lapsed |