US4089061A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for determining the initial values of the coefficients of a complex transversal equalizer
Assignee: International Business Machines Corp
•
Filing: 1976-11-18
•
Granted: 1978-05-09
•
Expires: 1996-11-18
Abstract
Abstract A method for determining the initial values of the coefficients of a complex transversal equalizer in a synchronous data transmission system employing Double Side Band-Quadrature Carrier (DSB-QC) modulation on a transmission channel having variable distortion from message to message is disclosed. The coefficients are derived from training sequences which consist of periodic pseudo-random sequences of complex numbers having a periodic autocorrelation function, all the coefficients of which except the first are zero. The amplitude of all complex numbers of the sequence is constant. Sequences with these characteristics are identified as CAZAC sequences. With the exception of a training sequence generator and a coefficient generator the system utilized is a conventional data transmission system utilizing the DSB-QC modulation technique.
Inventors
- 👤 Andrzej T. Milewski
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 00:54
CPC Classifications
H; H04; H04L; H04L25/00; H04L25/02; H04L25/03; H04L25/03006; H04L25/03012; H04L25/03019; H04L25/03038
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
160 words
A method for determining the initial values of the coefficients of a complex transversal equalizer in a synchronous data transmission system employing Double Side Band-Quadrature Carrier (DSB-QC) modulation on a transmission channel having variable distortion from message to message, said initial values of the coefficients being derived from a received training sequence comprising the steps of: generating a CAZAC sequence with is a periodic psuedo-random sequence of complex numbers all of which have a constant amplitude said sequence having a periodic autocorrelation function all the coefficients of which except the first are zero, modifying said CAZAC sequence to provide a modified CAZAC sequence in the form of a resultant signal which is a complex signal representing the real and imaginary parts of said CAZAC sequence, transmitting said modified CAZAC sequence over said transmission channel during a training period, and determining the initial values of said coefficients of said complex transversal equalizer from said modified CAZAC sequence during said training period.
Claim 2
Independent Claim
160 words
A method for determining the initial values of the coefficients of a complex transversal equalizer in a synchronous data transmission system employing Double Side Band-Quadrature Carrier (DSB-QC) modulation on a transmission channel having variable distortion from message to message, said initial values of the coefficients being derived from a received training sequence comprising the steps of: generating a CAZAC sequence with is a periodic psuedo-random sequence of complex numbers all of which have a constant amplitude said sequence having a periodic autocorrelation function all the coefficients of which except the first are zero, modifying said CAZAC sequence to provide a modified CAZAC sequence in the form of a resultant signal which is a complex signal representing the real and imaginary parts of said CAZAC sequence, transmitting said modified CAZAC sequence over said transmission channel during a training period, and determining the initial values of said coefficients of said complex transversal equalizer from said modified CAZAC sequence during said training period.
Claim 3
Dependent Claim
87 words
A method according to claim 1, wherein the step of generating said CAZAC sequence includes the steps of: forming from the binary pseudo-random sequences of length L a sequence (a i ) such that A o =L and A g =-1 for g=1, . . . (L-1), wherein ##EQU21## A g being the g th coefficient of the periodic autocorrelation function of (a i ), and, adding to each of the elements of sequence (a i ) an imaginary constant jα wherein α = ± 1/ √L.
Claim 4
Dependent Claim
110 words
Method according to claim 1, wherein the step of generating said CAZAC sequence includes the step of: forming a sequence (u i ) of length L=K 2 , with K being a positive integer, defined as u.sub.i = W.sup.βγ wherein β, γ = 0, 1, . . . (K-1) i = Kβ+γ = 0, 1, . . . (L-1) w is a primitive K th root of unity. 4. Method according to claim 1, wherein the step of generating said CAZAC sequence includes the step of: forming a sequence (u i ) of length L=odd integer, defined as u.sub.i = W.sup.i.spsp.2 wherein i= 0, 1, . . . , (L-1)
Claim 5
Dependent Claim
101 words
w is a primitive L th root of unity. 5. Method according to claim 1, wherein the step of generating said CAZAC sequence includes the step of: forming a sequence (u i ) of length L = m 2K+1 , with m and K being positive integers, defined as u.sub.i = a.sub.β (modulo m) W.sup.βγ wherein (a n ) is a CAZAC sequence of length m n = 0, 1, . . . (m-1) β = 0, 1, . . . (M-1) M = m K+1 γ = 0, 1, . . . (n-1) n = m K i = Mβ+γ
Claim 6
Dependent Claim
79 words
w is a primitive M th root of unity. 6. Method according to claim 1, wherein the step of generating said CAZAC sequence includes the step of: forming a sequence (u i ) of length L=4m derived from two CAZAC sequences (a i ) and (b i ) of length m, said sequence (u i ) being defined by u.sub.2k = a.sub.k (modulo m) u.sub.2k+1 = b.sub.k (modulo m) W.sup.k wherein k = 0, 1, . . . (2m-1)
Claim 7
Dependent Claim
79 words
W is a primitive (2m) th root of unity. 7. Method according to claim 1, wherein the step of generating said CAZAC sequence includes the step of forming a sequence (u i ) of length L=mxn, with m being relatively prime to b, defined as u.sub.i = a.sub.i (modulo m) x b.sub.i (modulo n) i = 1, 2, . . . , mxn where (a i ) and (b i ) are CAZAC sequences of length m and n,
Claim 8
Dependent Claim
98 words
respectively. 8. A method according to claim 1 wherein the step of modifying said CAZAC sequence includes the steps of storing the real and imaginary parts of said CAZAC sequence, providing a pair of carriers the phases of which are in phase quadrature, modulating one and the other of said pair of carriers with the real and imaginary parts of said stored CAZAC sequence, and subtracting said modulated carriers to provide a resultant signal which is a complex signal representing during each signalling interval the real and imaginary parts of the CAZAC sequence which modulated said pair of
Claim 9
Dependent Claim
107 words
carriers. 9. Method according to claim 1, wherein the step of determining the initial values of the coefficients includes the steps of: determining the samples r n of said transmission channel impulse response obtained by correlating over a given period of time L the elements of the received sequence (z i ) with those of the transmitted sequence (u i ), calculating the autocorrelation matrix Γ of the samples r n , and determining the initial values of the coefficients from the relation c.sub.opt = Γ.sup.-1 R wherein c opt is the column vector of the coefficient values Γ -1 is the inverse of matrix Γ, and
Claim 10
Dependent Claim
73 words
R is the inverted column vector of r n . 10. Method according to claim 9, wherein the determination of the initial values of the coefficients from the relation C.sub.opt = Γ.sup.-1 R is arrived at by using the gradient method defined by C.sup.(n) = C.sup.(n-1) + μ (Γ C.sup.(n-1) - R) wherein C.sup.(n-1) and C.sup.(n) represent the column vectors of the coefficients at the (n-1) th and n th iterations, respectively, and
Claim 11
Dependent Claim
42 words
μ is a constant. 11. Method according to claim 9, wherein the samples r n of the impulse response are determined from the relation ##EQU22## wherein U o is the first coefficient of the periodic autocorrelation function of the transmitted CAZAC sequence,
Claim 12
Dependent Claim
21 words
u i * is the conjugate complex of u i . 12. Method according to claim 11, wherein U.sub.o = L.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1981-05-08 | 1981-11-07 | 1982-05-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1985-05-08 | 1985-11-07 | 1986-05-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1989-05-08 | 1989-11-07 | 1990-05-09 | $7700.00 | Window Closed / Lapsed |