US4100604A — Frequency domain automatic equalizer utilizing th…

Claim 1

Independent Claim 264 words

A frequency domain equalizer for automatically equalizing the discrete Fourier components X n of a received electrical signal x(t) transmitted through a transmission channel comprising: (a) means for sampling a test pulse transmitted through said transmission channel for providing a discrete set of test sample values f k , where k = 0, 1 . . . N-1, and N is an integer, (b) means for calculating the discrete Fourier transform of said test sample values f k to provide the discrete Fourier components F n , n = 0, 1 . . . N-1, (c) means for providing reference values H n representing the discrete Fourier components corresponding to an ideal, undistorted test pulse, (d) means for calculating a correction factor C n for each value F n such that C.sub.n ·F.sub.n = H.sub.n, (e) means for storing said calculated correction factors C n , (f) means for subsequently sampling said received electrical signal x(t) to provide a discrete set of signal sample values x k , k = 0, 1 . . . N-1, (g) means for calculating the discrete Fourier transform of said signal sample values x k to provide the discrete Fourier components X n , (h) means for multiplying X n by the stored correction factors C n to produce frequency equalized components Y n for n = 0, 1 . . . N-1 where Y.sub.n = C.sub.n ·X.sub.n, and (i) means for calculating the inverse discrete Fourier transform of the components Y n to provide an output signal in the time domain corresponding to said received electrical signal.

Claim 2

Dependent Claim 264 words

A frequency domain equalizer for automatically equalizing the discrete Fourier components X n of a received electrical signal x(t) transmitted through a transmission channel comprising: (a) means for sampling a test pulse transmitted through said transmission channel for providing a discrete set of test sample values f k , where k = 0, 1 . . . N-1, and N is an integer, (b) means for calculating the discrete Fourier transform of said test sample values f k to provide the discrete Fourier components F n , n = 0, 1 . . . N-1, (c) means for providing reference values H n representing the discrete Fourier components corresponding to an ideal, undistorted test pulse, (d) means for calculating a correction factor C n for each value F n such that C.sub.n ·F.sub.n = H.sub.n, (e) means for storing said calculated correction factors C n , (f) means for subsequently sampling said received electrical signal x(t) to provide a discrete set of signal sample values x k , k = 0, 1 . . . N-1, (g) means for calculating the discrete Fourier transform of said signal sample values x k to provide the discrete Fourier components X n , (h) means for multiplying X n by the stored correction factors C n to produce frequency equalized components Y n for n = 0, 1 . . . N-1 where Y.sub.n = C.sub.n ·X.sub.n, and (i) means for calculating the inverse discrete Fourier transform of the components Y n to provide an output signal in the time domain corresponding to said received electrical signal.

Claim 3

Dependent Claim 62 words

A frequency domain equalizer as recited in claim 1 wherein said received electrical signal x(t) is real, N is an even integer, n = 0, 1 . . . N/2, and said means for calculating the inverse discrete Fourier transform comprises means for calculating a sparse inverse discrete Fourier transform having only real parts of said components Y n as inputs thereto.

Claim 4

Dependent Claim 46 words

A frequency domain equalizer as recited in claim 2 wherein said output signal from said means for calculating said sparse inverse discrete Fourier transform comprises a single output value for said discrete signal sample values x k , k = 0, 1 . . . N-1.

Claim 5

Dependent Claim 45 words

A frequency domain equalizer as recited in claim 3 wherein said means for sampling said signal x(t) comprises means for providing N samples x k of said signal x(t), each sample spaced a time interval T/N apart, where T is the sample set time frame.

Claim 6

Dependent Claim 32 words

A frequency domain equalizer as recited in claim 4 further comprising an input analog delay line for receiving said signal x(t), said delay line having taps spaced apart at time intervals T/N.

Claim 7

Dependent Claim 56 words

A frequency domain equalizer as recited in claim 4 further comprising means for time shifting said signal x(t) to provide different discrete sets of signal sample values x k , each set time displaced by an amount t 0 , where 0<t 0 ≦T/N, whereby a sliding window sampling of said received signal x(t) is provided.

Claim 8

Dependent Claim 48 words

A frequency domain equalizer are recited in claim 2 wherein said means for calculating C n comprises means for calculating the real, R, and imaginary, I, parts of C n , in terms of the real and imaginary parts of H n and F n as follows: ##EQU10##

Claim 9

Dependent Claim 24 words

A frequency domain equalizer as recited in claim 7 wherein said means for calculating said correction factors C n comprises solely analog circuit means.

Claim 10

Dependent Claim 68 words

A frequency domain equalizer as recited in claim 7 wherein the numerators of RC n and IC n are calculated upon sampling said test pulse, and the reciprocal of the denominators of RC n and IC n are calculated upon sampling of an additional test pulse, and said equalizer comprises means for storing said numerators and reciprocal of said denominators for n = 1 . . . (N/2)-1.

Claim 11

Dependent Claim 34 words

A frequency domain equalizer as recited in claim 7 wherein said means for calculating C n comprises a single time shared circuit for calculating C n for n = 1 . . . (N/2)-1.

Claim 12

Dependent Claim 29 words

A frequency domain equalizer as recited in claim 10 wherein said single time shared circuit only calculates the value RH n ·RF n + IH n ·IF n .

Claim 13

Dependent Claim 45 words

A frequency domain equalizer as recited in claim 1 wherein said means for calculating the discrete Fourier transform of f k and x k , said correction factors C n , and said inverse discrete Fourier transform of Y n comprises solely analog circuit means.

Claim 14

Dependent Claim 60 words

A frequency domain equalizer as recited in claim 1 wherein said means for calculating C n comprises means for calculating the real, R, and imaginary, I, parts of C n , n = 0 . . . N/2, for N an even integer in terms of the real and imaginary parts of H n and F n as follows: ##EQU11##

Claim 15

Dependent Claim 57 words

A frequency domain equalizer as recited in claim 13 wherein said means for calculating C n further comprises holding circuit means for storing values corresponding to (RH n RF n + IH n IF n ), (RF n IH n - RH n IF n ) and 1/((RF n ) 2 + (IF n ) 2 ).

Claim 16

Dependent Claim 154 words

A frequency domain equalizer for automatically equalizing the discrete Fourier transform components X n of a received electrical signal x(t) comprising: (a) means for storing equalizer transfer components C n , (b) means for samplaing said received electrical signal x(t) to provide a set of signal sample values x k , k being a sample time index having values 0, 1 . . . N-1, and N being an integer, (c) means for calculating the discrete Fourier transform of said sample values x k to provide said discrete Fourier components X n , n = 0, 1 . . . N-1, (d) means for calculating equalized components Y n where Y.sub.n = C.sub.n ·X.sub.n n = 0, 1 . . . N-1, (e) means for calculating the inverse discrete Fourier transform of the set of components Y n to provide an output signal corresponding to one sample time index of said received electrical signal.

Claim 17

Dependent Claim 154 words

A frequency domain equalizer for automatically equalizing the discrete Fourier transform components X n of a received electrical signal x(t) comprising: (a) means for storing equalizer transfer components C n , (b) means for samplaing said received electrical signal x(t) to provide a set of signal sample values x k , k being a sample time index having values 0, 1 . . . N-1, and N being an integer, (c) means for calculating the discrete Fourier transform of said sample values x k to provide said discrete Fourier components X n , n = 0, 1 . . . N-1, (d) means for calculating equalized components Y n where Y.sub.n = C.sub.n ·X.sub.n n = 0, 1 . . . N-1, (e) means for calculating the inverse discrete Fourier transform of the set of components Y n to provide an output signal corresponding to one sample time index of said received electrical signal.

Claim 18

Dependent Claim 118 words

A frequency domain equalizer as recited in claim 15 further comprising: (a) means for replacing the sample set x k , k = 0, 1 . . . N-1 by a sample set shifted in time an amount t 0 , 0<t 0 ≦T/N where T is the sample set time frame, (b) means for calculating the discrete Fourier transform components X n of the shifted sample set, (c) means for calculating equalized components Y n for said shifted sample set, (d) means for calculating the inverse discrete Fourier transform of the set of components Y n for said shifted set to provide another output signal corresponding to said one sample time index of said received electrical signal.

Claim 19

Dependent Claim 69 words

A frequency domain equalizer as recited in claim 16 wherein said sample values have only real values, N is an even integer and said discrete Fourier transform, said inverse discrete Fourier transform and said equalized components are calculated for n ranging in one of the groups n = 0, 1 . . . N/2 and n = 0, N/2, (N/2) + 1, (N/2) + 2 . . . N-1.

Claim 20

Dependent Claim 30 words

A frequency domain equalizer as recited in claim 17 wherein said means for calculating said inverse discrete Fourier transform comprises means for calculating only one output signal per sample set.

Claim 21

Dependent Claim 33 words

A frequency domain equalizer as recited in claim 18 wherein said one output signal of the inverse discrete Fourier transform corresponds to either the 0 th or the N/2 th time sample index.

Claim 22

Dependent Claim 39 words

A frequency domain equalizer as recited in claim 18 wherein said means for calculating said inverse discrete Fourier transform comprises a sparse inverse discrete Fourier transform circuit having only real parts of said components Y n as inputs thereto.

Claim 23

Dependent Claim 34 words

A frequency domain equalizer as recited in claim 16 where N/T is selected to be greater than or equal to 1/2w max where w max is the maximum frequency component of the signal x(t).

Claim 24

Dependent Claim 239 words

A frequency domain equalizer for automatically equalizing the discrete Fourier components X n of a received electrical signal x(t) transmitted through a transmission channel comprising: (a) means for storing distortion equalization correction factors, C n , associated with said signal x(t), (b) 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 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 integer, (c) 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), d) means for generating the discrete Fourier transformer components corresponding to each sample set of values x k of said plurality of sample sets, (e) means for multiplying said generated components X n by said factors C n for each of said sets i, such that Y.sub.n = X.sub.n · C.sub.n and (f) means for generating the inverse discrete Fourier transform of the set of components Y n to provide an output signal corresponding to one value of k for each set, i, of values x k , said value of k being the same value for each set i.

Claim 25

Dependent Claim 239 words

A frequency domain equalizer for automatically equalizing the discrete Fourier components X n of a received electrical signal x(t) transmitted through a transmission channel comprising: (a) means for storing distortion equalization correction factors, C n , associated with said signal x(t), (b) 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 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 integer, (c) 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), d) means for generating the discrete Fourier transformer components corresponding to each sample set of values x k of said plurality of sample sets, (e) means for multiplying said generated components X n by said factors C n for each of said sets i, such that Y.sub.n = X.sub.n · C.sub.n and (f) means for generating the inverse discrete Fourier transform of the set of components Y n to provide an output signal corresponding to one value of k for each set, i, of values x k , said value of k being the same value for each set i.

Claim 26

Dependent Claim 26 words

Apparatus as recited in claim 22 wherein said correction factors C n are the discrete Fourier transform components of the impulse response function of the equalizer.

Claim 27

Dependent Claim 31 words

Apparatus as recited in claim 23 wherein said means for generating the inverse discrete Fourier transform comprises means for providing only real parts of said components Y n as inputs thereto.

Claim 28

Dependent Claim 36 words

Apparatus as recited in claim 23 wherein the sampling rate of said sampling means is given by N/T, and said sampling rate is at least equal to the Nyquist sampling rate for said received signal x(t).

Claim 29

Independent Claim 158 words

A method of equalizing the discrete Fourier transform components X n of a received electrical signal x(t) comprising the steps of: (a) storing equalizer transfer components C n , (b) sampling the received electrical signal x(t) to provide a set of signal sample values x k , k being a sample time index having values 0, 1 . . . N-1, N being an integer, (c) calculating the discrete Fourier transform of said sample values x k , k = 0, . . . N-1 to provide the discrete Fourier components X n , n = 0, . . . N-1, (d) multiplying each component X n by the corresponding component C n thereby producing equalized components Y.sub.n = C.sub.n ·X.sub.n n - 0, . . . N-1, (e) calculating the inverse discrete Fourier transform of the set of components Y n to provide an output signal corresponding to one sample time index of the received electrical signal.

Claim 30

Independent Claim 158 words

A method of equalizing the discrete Fourier transform components X n of a received electrical signal x(t) comprising the steps of: (a) storing equalizer transfer components C n , (b) sampling the received electrical signal x(t) to provide a set of signal sample values x k , k being a sample time index having values 0, 1 . . . N-1, N being an integer, (c) calculating the discrete Fourier transform of said sample values x k , k = 0, . . . N-1 to provide the discrete Fourier components X n , n = 0, . . . N-1, (d) multiplying each component X n by the corresponding component C n thereby producing equalized components Y.sub.n = C.sub.n ·X.sub.n n - 0, . . . N-1, (e) calculating the inverse discrete Fourier transform of the set of components Y n to provide an output signal corresponding to one sample time index of the received electrical signal.

Claim 31

Dependent Claim 111 words

A method as recited in claim 26 further comprising the steps of: (a) replacing the sample set x k , k = 0 . . . N-1 by a sample set shifted in time an amount t 0 , 0<t 0 ≦T/N, where T is the sample set time frame, (b) calculating the discrete Fourier transform components X n of the shifted sample set, (c) providing equalized components Y n for the shifted sample set, (d) calculating the inverse discrete Fourier transform of the set of components Y n for said shifted sample set to provide an output signal corresponding to said one sample time index of said received electrical signal.

Claim 32

Dependent Claim 66 words

A method as recited in claim 27 wherein said sample values have only real values, N is an even integer and said discrete Fourier transform, said inverse discrete Fourier tansform and said equalized components are calculated for n ranging in one of the groups, n = 0, 1 . . . N/2 and n = 0, N/2, (N/2) + 1, (N/2) +2 . . . N-1.

Claim 33

Dependent Claim 31 words

A method as reccited in claim 28 wherein said one time sample index of said inverse discrete Fourier transform is either the 0 th or the N/2 th time sample index.

Claim 34

Independent Claim 232 words

A method of equalizing the discrete Fourier transform components X n of a received electrical signal x(t) comprising the steps of: (a) storing distortion equalization correction factors, C n , associated with said signal x(t), (b) sampling said signal x(t) to provide a plurality of sets, , of real 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 integer, (c) delaying the i th sample set with respect to 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), (d) generating the discrete Fourier transform of said sample values x k , k = 0 . . . N-1 to provide the discrete Fourier components X n , n = 0 . . . N-1, (e) multiplying said generated components X n by said factors C n for each of said sets i, such that Y.sub.n = X.sub.n · C.sub.n and (f) generating the inverse discrete Fourier transform of the set of components Y n to provide an output signal corresponding to one value k for each set of values x k , said value of k being the same value for each set i.

Claim 35

Independent Claim 232 words

A method of equalizing the discrete Fourier transform components X n of a received electrical signal x(t) comprising the steps of: (a) storing distortion equalization correction factors, C n , associated with said signal x(t), (b) sampling said signal x(t) to provide a plurality of sets, , of real 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 integer, (c) delaying the i th sample set with respect to 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), (d) generating the discrete Fourier transform of said sample values x k , k = 0 . . . N-1 to provide the discrete Fourier components X n , n = 0 . . . N-1, (e) multiplying said generated components X n by said factors C n for each of said sets i, such that Y.sub.n = X.sub.n · C.sub.n and (f) generating the inverse discrete Fourier transform of the set of components Y n to provide an output signal corresponding to one value k for each set of values x k , said value of k being the same value for each set i.

Claim 36

Dependent Claim 27 words

A method as recited in claim 30 wherein said correction factors C n are the discrete Fourier transform components of the impulse response function of the equalizer.

Claim 37

Dependent Claim 31 words

A method as recited in claim 31 further comprising the step of generating the inverse discrete Fourier transform by providing only real parts of said components Y n as inputs thereto.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1981-07-10	1982-01-09	1982-07-11	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1985-07-10	1986-01-09	1986-07-11	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	1989-07-10	1990-01-09	1990-07-11	$7700.00	Window Closed / Lapsed

Frequency domain automatic equalizer utilizing the discrete Fourier transform

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag