Patent US1808539A successfully refreshed from Google Patents.
US6018528A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for optimizing spectral efficiency using time-frequency-code slicing
Assignee: AT&T Inc
•
Filing: 1994-04-28
•
Granted: 2000-01-25
•
Expires: 2014-04-28
Abstract
Abstract A system and method for optimizing usage of a communications transmission medium. The transmission medium may be sliced into time and frequency domains so as to create time-frequency slices for assignment to users having varying access rates and user-application requirements. Through scheduling of the various speed users within the frequency and time domains, the system and method can efficiently allocate and make use of the available spectrum, thereby accommodating higher rate users requiring greater bandwidths and time slot assignments while still preserving cost-efficient access for lower speed users. Depending on the signal modulation scheme, the time-frequency slices may be allocated on non-contiguous frequency bands. The system and method is also applicable to code-division multiple access (CDMA) techniques by slicing the available code space along time-code domains, frequency-code domains or, in three dimensions, along time-frequency-code domains. Users may be efficiently scheduled based on code space requirements so as to optimize use of the communication medium.
Inventors
- 👤 Richard D. Gitlin
- 👤 Zygmunt Haas
- 👤 Mark J. Karol
- 👤 Clark Woodworth
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 13:21
CPC Classifications
H; H04; H04W; H04W28/00; H04W28/16; H04B; H04B7/00; H04B7/24; H04B7/26; H04B7/2618; H04J; H04J13/00; H04J13/16; H04J4/00; H04L; H04L5/00; H04L5/0001; H04L5/0003; H04L5/0005; H04L5/0014; H04L5/0016; H04W72/00; H04W72/04; H04W72/044; H04W72/0466
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
175 words
A system for optimizing spectral use of a communications transmission medium by a plurality of users of varying user-application and access rates, comprising: a plurality of frequency slices in said communications transmission medium; a plurality of time slices in said communications transmission medium; means for slicing the communications transmission medium into a plurality of time-frequency slices, each of said time-frequency slices occupying a space in said communications transmission medium at least equal to one frequency slice allocation measured over one time slice allocation; means for scheduling at least one of said users in at least one of said time-frequency slices so as to optimize the use of said communications transmission medium; wherein at least one of said users modulates a respective transmitted signal over two or more frequency slice allocations in said communications transmission medium, wherein said at least one of said users occupies two or more time-frequency slices extending over two or more frequency slices allocations in said communications transmission medium; and wherein said two or more time-frequency slices do not form continuous allocation.
Claim 2
Independent Claim
175 words
A system for optimizing spectral use of a communications transmission medium by a plurality of users of varying user-application and access rates, comprising: a plurality of frequency slices in said communications transmission medium; a plurality of time slices in said communications transmission medium; means for slicing the communications transmission medium into a plurality of time-frequency slices, each of said time-frequency slices occupying a space in said communications transmission medium at least equal to one frequency slice allocation measured over one time slice allocation; means for scheduling at least one of said users in at least one of said time-frequency slices so as to optimize the use of said communications transmission medium; wherein at least one of said users modulates a respective transmitted signal over two or more frequency slice allocations in said communications transmission medium, wherein said at least one of said users occupies two or more time-frequency slices extending over two or more frequency slices allocations in said communications transmission medium; and wherein said two or more time-frequency slices do not form continuous allocation.
Claim 3
Independent Claim
172 words
A system for optimizing spectral use of a communications transmission medium by a plurality of varying user-application and access rates, comprising: a plurality of frequency slices in said communications transmission medium; a plurality of time slices in said communications transmission medium; means for slicing the communications transmission medium into a plurality of time-frequency slices, each of said time-frequency slices occupying a space in said communications transmission medium equal to at least one frequency slice allocation measured over one time slice allocation; wherein at least one of said users modulates his respective signal to cover two or more frequency slice allocations in said communications transmission medium; means for scheduling at least one of said users in at least one of said time-frequency slices so as to optimize the use of said communications transmission medium; wherein said at least one user modulates his respective signal on a multi-tone scheme, wherein each of the tones modulated by said user is allocated to a separate frequency slice; and wherein said frequency slice allocations are not contiguous.
Claim 4
Independent Claim
172 words
A system for optimizing spectral use of a communications transmission medium by a plurality of varying user-application and access rates, comprising: a plurality of frequency slices in said communications transmission medium; a plurality of time slices in said communications transmission medium; means for slicing the communications transmission medium into a plurality of time-frequency slices, each of said time-frequency slices occupying a space in said communications transmission medium equal to at least one frequency slice allocation measured over one time slice allocation; wherein at least one of said users modulates his respective signal to cover two or more frequency slice allocations in said communications transmission medium; means for scheduling at least one of said users in at least one of said time-frequency slices so as to optimize the use of said communications transmission medium; wherein said at least one user modulates his respective signal on a multi-tone scheme, wherein each of the tones modulated by said user is allocated to a separate frequency slice; and wherein said frequency slice allocations are not contiguous.
Claim 5
Independent Claim
164 words
A system for optimizing spectral use of a code-division-multiple-access (CDMA) transmission medium by a plurality of users of varying user-application and access rates, comprising: a plurality of code slice allocations collectively representing a quantity of code space contained in said transmission medium; a plurality of frequency slices in said transmission medium; means for slicing the transmission medium into a plurality of code-frequency slices; means for scheduling one or more users in at least one of said code-frequency slices in said transmission medium, wherein said means for scheduling schedules a quantity of code space based on a level of interference contributed by each user in said transmission medium, the scheduling based on a number and type of users for each of said code-frequency slices; wherein a signal transmitted by a user in said transmission medium is assigned a quantity of code space in said transmission medium; and wherein said quantity of code space is inversely related to the length of code assigned to a user.
Claim 6
Independent Claim
164 words
A system for optimizing spectral use of a code-division-multiple-access (CDMA) transmission medium by a plurality of users of varying user-application and access rates, comprising: a plurality of code slice allocations collectively representing a quantity of code space contained in said transmission medium; a plurality of frequency slices in said transmission medium; means for slicing the transmission medium into a plurality of code-frequency slices; means for scheduling one or more users in at least one of said code-frequency slices in said transmission medium, wherein said means for scheduling schedules a quantity of code space based on a level of interference contributed by each user in said transmission medium, the scheduling based on a number and type of users for each of said code-frequency slices; wherein a signal transmitted by a user in said transmission medium is assigned a quantity of code space in said transmission medium; and wherein said quantity of code space is inversely related to the length of code assigned to a user.
Claim 7
Independent Claim
123 words
A system for optimizing spectral use of a code-division-multiple-access (CDMA) transmission medium by a plurality of users of varying user-application and access rates, comprising: a plurality of code slice allocations collectively representing a quantity of code space contained in said transmission medium; a plurality of time slices in said transmission medium; means for slicing the transmission medium into a plurality of code-time slices; means for scheduling one or more users in at least one of said code-time slices in said transmission medium, wherein said means for scheduling schedules a quantity of code space based on a level of interference contributed by each user in said transmission medium, the scheduling based on a number and type of users for each of said code-time slices.
Claim 8
Independent Claim
123 words
A system for optimizing spectral use of a code-division-multiple-access (CDMA) transmission medium by a plurality of users of varying user-application and access rates, comprising: a plurality of code slice allocations collectively representing a quantity of code space contained in said transmission medium; a plurality of time slices in said transmission medium; means for slicing the transmission medium into a plurality of code-time slices; means for scheduling one or more users in at least one of said code-time slices in said transmission medium, wherein said means for scheduling schedules a quantity of code space based on a level of interference contributed by each user in said transmission medium, the scheduling based on a number and type of users for each of said code-time slices.
Claim 9
Dependent Claim
29 words
The system in accordance with claim 4, wherein a signal transmitted by a user in said transmission medium is assigned a quantity of code space in said transmission medium.
Claim 10
Dependent Claim
25 words
The system in accordance with claim 5, wherein said quantity of code space is inversely related to the length of code assigned to a user.
Claim 11
Independent Claim
152 words
A system for optimizing spectral use of a code-division-multiple-access (CDMA) transmission medium by a plurality of users of varying user-application and access speeds, comprising: a plurality of code slice allocations representing a quantity of code space contained in said transmission medium; a plurality of time slices in said transmission medium; means for slicing the transmission medium into a plurality of code-time slices; a set of individual codes contained within said transmission medium; means for assigning an individual code having a length to a user of said transmission medium, the length of said individual code inversely related to a quantity of code space to be occupied by said user; means for scheduling one or more users in at least one of said code-time slices in said transmission medium, wherein said means for scheduling assigns individual length codes to said users based on the code space requirements of the users in said transmission medium.
Claim 12
Independent Claim
152 words
A system for optimizing spectral use of a code-division-multiple-access (CDMA) transmission medium by a plurality of users of varying user-application and access speeds, comprising: a plurality of code slice allocations representing a quantity of code space contained in said transmission medium; a plurality of time slices in said transmission medium; means for slicing the transmission medium into a plurality of code-time slices; a set of individual codes contained within said transmission medium; means for assigning an individual code having a length to a user of said transmission medium, the length of said individual code inversely related to a quantity of code space to be occupied by said user; means for scheduling one or more users in at least one of said code-time slices in said transmission medium, wherein said means for scheduling assigns individual length codes to said users based on the code space requirements of the users in said transmission medium.
Claim 13
Dependent Claim
33 words
The system of claim 7, wherein at least one of said individual codes is reassigned to a user based on temporal occupancy of said at least one individual code in the transmission medium.
Claim 14
Independent Claim
110 words
A system for optimizing spectral use of a code-division-multiple-access (CDMA) transmission medium by a plurality of users of varying user-application and access speeds, comprising: a plurality of code slice allocations representing a quantity of code space contained in said transmission medium; a plurality of time slices in said transmission medium; a plurality of frequency slices in said transmission medium; means for slicing the transmission medium into a plurality of code-time-frequency slices; means for scheduling one or more users in at least one of said code-time-frequency slices in said transmission medium, wherein said means for scheduling schedules a quantity of code space to each of said users of the transmission medium.
Claim 15
Independent Claim
110 words
A system for optimizing spectral use of a code-division-multiple-access (CDMA) transmission medium by a plurality of users of varying user-application and access speeds, comprising: a plurality of code slice allocations representing a quantity of code space contained in said transmission medium; a plurality of time slices in said transmission medium; a plurality of frequency slices in said transmission medium; means for slicing the transmission medium into a plurality of code-time-frequency slices; means for scheduling one or more users in at least one of said code-time-frequency slices in said transmission medium, wherein said means for scheduling schedules a quantity of code space to each of said users of the transmission medium.
Claim 16
Dependent Claim
28 words
The system in accordance with claim 9, wherein said means for scheduling schedules users to said code-time-frequency slices based on the user-application and access rates of said users.
Claim 17
Independent Claim
145 words
A method for optimizing spectral use of a communications transmission medium by a plurality of users of varying user-application and access rates, comprising the steps of: dividing the transmission medium into a plurality of frequency slices; dividing the transmission medium into a plurality of time slices; slicing the transmission medium into a plurality of time-frequency slices, each of the time-frequency slices occupying space at least equal to one frequency slice extending over one time slice; scheduling at least one of said users in at least one of said time-frequency slices so as to optimize the use of the space contained within said communications transmission medium; modulating the signal emitted by a user over two or more frequency slices in said communications transmission medium; and wherein said step of scheduling further comprises the step of scheduling two or more time-frequency slices having non-contiguous frequency slice allocations.
Claim 18
Independent Claim
145 words
A method for optimizing spectral use of a communications transmission medium by a plurality of users of varying user-application and access rates, comprising the steps of: dividing the transmission medium into a plurality of frequency slices; dividing the transmission medium into a plurality of time slices; slicing the transmission medium into a plurality of time-frequency slices, each of the time-frequency slices occupying space at least equal to one frequency slice extending over one time slice; scheduling at least one of said users in at least one of said time-frequency slices so as to optimize the use of the space contained within said communications transmission medium; modulating the signal emitted by a user over two or more frequency slices in said communications transmission medium; and wherein said step of scheduling further comprises the step of scheduling two or more time-frequency slices having non-contiguous frequency slice allocations.
Claim 19
Independent Claim
140 words
A method for optimizing spectral use of a CDMA communications transmission medium by a plurality of users of varying user-application and access rates, comprising the steps of: slicing the transmission medium into a plurality of code slice allocations collectively representing a quantity of code space contained within said transmission medium; slicing the transmission medium into a plurality of time-slice allocations; slicing the transmission medium into a plurality of code-time slices, each of the code-time slices occupying space at least equal to one code slice allocation extending over one time slice allocation; and scheduling one or more of said users in at least one of said code-time slices in the transmission medium according to the amount of code space required by each of said users so as to optimize the occupancy of the code space contained within the communications transmission medium.
Claim 20
Independent Claim
140 words
A method for optimizing spectral use of a CDMA communications transmission medium by a plurality of users of varying user-application and access rates, comprising the steps of: slicing the transmission medium into a plurality of code slice allocations collectively representing a quantity of code space contained within said transmission medium; slicing the transmission medium into a plurality of time-slice allocations; slicing the transmission medium into a plurality of code-time slices, each of the code-time slices occupying space at least equal to one code slice allocation extending over one time slice allocation; and scheduling one or more of said users in at least one of said code-time slices in the transmission medium according to the amount of code space required by each of said users so as to optimize the occupancy of the code space contained within the communications transmission medium.
Claim 21
Independent Claim
140 words
A method for optimizing spectral use of a CDMA communications transmission medium by a plurality of users of varying user-application and access rates, comprising the steps of: slicing the transmission medium into a plurality of code slice allocations collectively representing a quantity of code space contained within said transmission medium; slicing the transmission medium into a plurality of frequency slice allocations; slicing the transmission medium into a plurality of code-frequency slices, each of the code-frequency slices occupying space at least equal to one code slice allocation extending over one frequency slice; and scheduling one or more of said users in at least one of said code-frequency slices in the transmission medium according to the amount of code space required by each of said users so as to optimize the occupancy of the code space contained within the communications transmission medium.
Claim 22
Independent Claim
140 words
A method for optimizing spectral use of a CDMA communications transmission medium by a plurality of users of varying user-application and access rates, comprising the steps of: slicing the transmission medium into a plurality of code slice allocations collectively representing a quantity of code space contained within said transmission medium; slicing the transmission medium into a plurality of frequency slice allocations; slicing the transmission medium into a plurality of code-frequency slices, each of the code-frequency slices occupying space at least equal to one code slice allocation extending over one frequency slice; and scheduling one or more of said users in at least one of said code-frequency slices in the transmission medium according to the amount of code space required by each of said users so as to optimize the occupancy of the code space contained within the communications transmission medium.
Claim 23
Independent Claim
188 words
A method for optimizing spectral use of a CDMA communications transmission medium by a plurality of users of varying user-application and access rates, comprising the steps of: slicing the transmission medium into a plurality of code slice allocations collectively representing a quantity of code space contained within said transmission medium; slicing the transmission medium into a plurality of time slices; slicing the transmission medium into a plurality of code-time slices, each of the code-time slices occupying space at least equal to one code slice allocation extending over one time slice allocation; assigning an individual user a code from a set of individual codes contained within said transmission medium, the length of said individual code inversely related to a quantity of code space to be occupied in the medium by said user; and scheduling one or more of said users in at least one of said code-time slices in the transmission medium, wherein the means for scheduling assigns an individual length code to a user based on code space requirements of a user so as to optimize the occupancy of the code space contained within the communications transmission medium.
Claim 24
Independent Claim
188 words
A method for optimizing spectral use of a CDMA communications transmission medium by a plurality of users of varying user-application and access rates, comprising the steps of: slicing the transmission medium into a plurality of code slice allocations collectively representing a quantity of code space contained within said transmission medium; slicing the transmission medium into a plurality of time slices; slicing the transmission medium into a plurality of code-time slices, each of the code-time slices occupying space at least equal to one code slice allocation extending over one time slice allocation; assigning an individual user a code from a set of individual codes contained within said transmission medium, the length of said individual code inversely related to a quantity of code space to be occupied in the medium by said user; and scheduling one or more of said users in at least one of said code-time slices in the transmission medium, wherein the means for scheduling assigns an individual length code to a user based on code space requirements of a user so as to optimize the occupancy of the code space contained within the communications transmission medium.
Claim 25
Independent Claim
134 words
A method for optimizing spectral use of a code-division-multiple-access (CDMA) transmission medium by a plurality of users of varying user-application and access speeds, comprising the steps of: slicing the transmission medium into a plurality of code slice allocations representing a quantity of code space contained in said transmission medium; slicing the transmission medium into a plurality of time slices in said transmission medium; slicing the transmission medium into a plurality of frequency slices in said transmission medium; slicing the transmission medium into a plurality of code-time-frequency slices; and scheduling one or more users in at least one of said code-time-frequency slices in said transmission medium according to the amount of code space required by each of said users so as to optimize the occupancy of the code space contained within the communications transmission medium.
Claim 26
Independent Claim
134 words
A method for optimizing spectral use of a code-division-multiple-access (CDMA) transmission medium by a plurality of users of varying user-application and access speeds, comprising the steps of: slicing the transmission medium into a plurality of code slice allocations representing a quantity of code space contained in said transmission medium; slicing the transmission medium into a plurality of time slices in said transmission medium; slicing the transmission medium into a plurality of frequency slices in said transmission medium; slicing the transmission medium into a plurality of code-time-frequency slices; and scheduling one or more users in at least one of said code-time-frequency slices in said transmission medium according to the amount of code space required by each of said users so as to optimize the occupancy of the code space contained within the communications transmission medium.
References Cited (Backward Citations)
US4868811A
Cited
US4914649A
Cited
US5221983A
Cited
US5029180A
Cited
US5272556A
Cited
US5134615A
Cited
US5210771A
Cited
US5260967A
Cited
US5581548A
Cited
US5295153A
Cited
US5533013A
Cited
US5317593A
Cited
US5577024A
Cited
US5539730A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-01-24 | 2003-07-26 | 2004-01-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-01-24 | 2007-07-26 | 2008-01-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-01-24 | 2011-07-26 | 2012-01-25 | $7700.00 | Window Closed / Lapsed |