US4227250A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Minimization of excess bandwidth in pulse amplitude modulated data transmission
Assignee: AT&T Inc
•
Filing: 1978-11-09
•
Granted: 1980-10-07
•
Expires: 1998-11-09
Abstract
Abstract Pulse amplitude modulated data systems typically utilize linear combinations of Nyquist pulses to transmit data signals. Ideally, required bandwidth for the transmitted signal is 1/(2T)= rho /2L where rho is the data rate, T the signaling interval, and L the number of bits per signal. In practice, however, an "excess bandwidth" of at least 10-20 percent is required. According to the invention, data signals are encoded to produce an encoded signal which can be transmitted over a communications channel having excess bandwidth of merely 2-4 percent. The encoding scheme utilizes linear combinations of characteristic sequences which are known as discrete prolate spheroidal sequences. A transmitter and a corresponding receiver are disclosed.
Inventors
- 👤 Aaron D. Wyner
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 14:08
CPC Classifications
H; H04; H04L; H04L25/00; H04L25/38; H04L25/40; H04L25/49; H04L25/4917
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
94 words
Method for transmitting data signals, here designated as first, comprising the steps of (1) encoding a first block of ν of said first signals into a second block of N encoded signals, N being greater than ν, said second block being a linear combination of ν characteristic sequences, said linear combination being defined by said first data signals of said first block, and said characteristic sequences being approximations of discrete prolate spheroidal sequences or of a nonzero multiple of discrete prolate spheroidal sequences, and (2) modulating the amplitude of pulses by said encoded signals.
Claim 2
Dependent Claim
94 words
Method for transmitting data signals, here designated as first, comprising the steps of (1) encoding a first block of ν of said first signals into a second block of N encoded signals, N being greater than ν, said second block being a linear combination of ν characteristic sequences, said linear combination being defined by said first data signals of said first block, and said characteristic sequences being approximations of discrete prolate spheroidal sequences or of a nonzero multiple of discrete prolate spheroidal sequences, and (2) modulating the amplitude of pulses by said encoded signals.
Claim 3
Dependent Claim
108 words
A data transmitter comprising (1) connection means to a source of data signals, here designated as first, (2) an encoder comprising transformation means for transforming a first block of ν of said signals into a second block of N encoded signals, N being greater than ν, said second block being a linear combination of ν characteristic sequences, said linear combination being defined by said first signals of said first block, and said characteristic sequences being approximations of discrete prolate spheroidal sequences or of a nonzero multiple of discrete prolate spheroidal sequences, (3) a pulse amplitude modulator connected to said encoder, and (4) connection means to a communications channel.
Claim 4
Dependent Claim
108 words
A data transmitter comprising (1) connection means to a source of data signals, here designated as first, (2) an encoder comprising transformation means for transforming a first block of ν of said signals into a second block of N encoded signals, N being greater than ν, said second block being a linear combination of ν characteristic sequences, said linear combination being defined by said first signals of said first block, and said characteristic sequences being approximations of discrete prolate spheroidal sequences or of a nonzero multiple of discrete prolate spheroidal sequences, (3) a pulse amplitude modulator connected to said encoder, and (4) connection means to a communications channel.
Claim 5
Dependent Claim
54 words
Method of claim 1 or transmitter of claim 2 in which said characteristic sequences are finite precision approximations of baseband discrete prolate spheroidal sequences which are defined as orthonormal eigenvectors of the N by N matrix whose (m,n)-element is sin (2πW(n-m))/π(m-n), W being a number which is greater than zero and less than 1/2.
Claim 6
Dependent Claim
86 words
Method of claim 1 or transmitter of claim 2 in which said characteristic sequences are finite precision approximations of passband discrete prolate spheroidal sequences which are defined as orthonormal eigenvectors of the N by N matrix whose (m,n) element is (2/πk) cos (π(W 2 +W 1 )k) sin (π(W 2 -W 1 )k), k being equal to n-m, and W 1 and W 2 being numbers which are greater than zero and less than 1/2 and such that W 1 is less than W 2 .
Claim 7
Dependent Claim
17 words
Method of transmitter of claim 4 in which quadrature amplitude modulation is applied to said encoded signals.
Claim 8
Dependent Claim
25 words
Method or transmitter of claim 5 in which at least one tone is transmitted at a frequency near the midpoint of the passband frequency interval.
Claim 9
Dependent Claim
27 words
Method or transmitter of claim 3 in which said eigenvectors are associated with eigenvalues λ j of said N by N matrix which are close to 1.
Claim 10
Dependent Claim
32 words
Method or transmitter of claim 7 in which ν is chosen as large as possible subject to the condition that the value of the expression Σ(1-λ j )/ν be close to zero.
Claim 11
Dependent Claim
16 words
Method or transmitter of claim 8 in which said value is less than 10 -4 .
Claim 12
Dependent Claim
78 words
Method of claim 1 in which said pulses have a baseband frequency spectrum such that amplitude is essentially constant for frequencies in a first interval from zero to a first frequency which is greater than zero, such that amplitude is bounded by a finite constant in a second interval from said first frequency to a second frequency which is greater than said first frequency, and such that amplitude is essentially zero for frequencies greater than said second frequency.
Claim 13
Dependent Claim
17 words
Method of claim 10 in which said finite constant is equal to amplitude in said first interval.
Claim 14
Dependent Claim
11 words
Method of claim 11 in which said pulses are Nyquist pulses.
Claim 15
Dependent Claim
19 words
Method of claim 1 or device of claim 2 in which said first signals represent letters or real numbers.
Claim 16
Dependent Claim
19 words
Method or device of claim 13 in which said numbers represent amplitude of an analog signal at sample points.
Claim 17
Dependent Claim
149 words
A receiver for receiving pulse amplitude modulated signals, here designated as first, comprising (1) connection means to a band-limited communications channel, (2) a decoder comprising transformation means for transforming a first block of N of said first signals into a second block of ν decoded signals, N being greater than ν, said first signals of said first block being numbered from n=1 to n=N and said decoded signals of said second block being numbered from j=1 to j=ν, said second block being a linear combination of N characteristic sequences, said linear combination being defined by said first signals of said first block, and the j-th element of the n-th of said characteristic sequences being the n-th component of the j-th member of a set of approximations of discrete prolate spheroidal sequences or of a nonzero multiple of discrete prolate spheroidal sequences, and (3) connection means to a data sink.
Claim 18
Dependent Claim
149 words
A receiver for receiving pulse amplitude modulated signals, here designated as first, comprising (1) connection means to a band-limited communications channel, (2) a decoder comprising transformation means for transforming a first block of N of said first signals into a second block of ν decoded signals, N being greater than ν, said first signals of said first block being numbered from n=1 to n=N and said decoded signals of said second block being numbered from j=1 to j=ν, said second block being a linear combination of N characteristic sequences, said linear combination being defined by said first signals of said first block, and the j-th element of the n-th of said characteristic sequences being the n-th component of the j-th member of a set of approximations of discrete prolate spheroidal sequences or of a nonzero multiple of discrete prolate spheroidal sequences, and (3) connection means to a data sink.
Claim 19
Dependent Claim
118 words
Method for transmitting amplitude modulated pulses over a communications channel, amplitudes of at least one block, here designated second, of N of said pulses being modulated by N encoded signals, said encoded signals having been obtained by encoding a block, here designated first, of ν data signals, N being greater than ν, said second block being a linear combination of ν characteristic sequences, said linear combination being defined by said data signals of said first block, and said characteristic sequences being approximations of discrete prolate spheroidal sequences or of a nonzero multiple of discrete prolate spheroidal sequences, said method comprising allocation of bandwidth to said channel so that allocated bandwidth exceeds Nyquist bandwidth by less than 10 percent.
Claim 20
Dependent Claim
118 words
Method for transmitting amplitude modulated pulses over a communications channel, amplitudes of at least one block, here designated second, of N of said pulses being modulated by N encoded signals, said encoded signals having been obtained by encoding a block, here designated first, of ν data signals, N being greater than ν, said second block being a linear combination of ν characteristic sequences, said linear combination being defined by said data signals of said first block, and said characteristic sequences being approximations of discrete prolate spheroidal sequences or of a nonzero multiple of discrete prolate spheroidal sequences, said method comprising allocation of bandwidth to said channel so that allocated bandwidth exceeds Nyquist bandwidth by less than 10 percent.
References Cited (Backward Citations)
US2537843A
Cited
US3388330A
Cited
US3522383A
Cited
US3705981A
Cited
US3678204A
Cited
US4001564A
Cited
US3883767A
Cited
US4001563A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1983-10-07 | 1984-04-07 | 1984-10-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1987-10-07 | 1988-04-07 | 1988-10-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1991-10-07 | 1992-04-07 | 1992-10-07 | $7700.00 | Window Closed / Lapsed |