Patent US2590061A successfully refreshed from Google Patents.
US5602836A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multiple access cellular communication with circular interleaving and reduced dropped-packet runlengths
Assignee: Nokia of America Corp
•
Filing: 1994-12-27
•
Granted: 1997-02-11
•
Expires: 2014-12-27
Abstract
Abstract An apparatus and method for reducing the runlength of dropped packets in multiple access cellular communication systems. The invention is particularly well suited for use in time-division multiple access (TDMA) systems such as, for example, shared time-division duplexing (STDD) systems, and TDMA/TDD systems with speech activity detection (SAD). Frame time or frequency slots for communicating information are allocated to a first set of active users. A second set of active users which are not allocated a slot in a given frame are identified. At least one of the users in the second set which remains active in a subsequent frame is provided with a priority in obtaining an allocated slot in the subsequent frame. In one embodiment, the slots allocated to particular active users in the given frame are shifted by at least one slot position if the same users are allocated slots in the subsequent frame. The priority allocation and slot position shifting may be implemented by circular interleaving of the first set of users which have been allocated slots in the given frame with the second set of users which remain active but were not allocated slots in the given frame. The circular interleaving may be utilized with fast speech activity detection (FSAD) in order to further reduce dropped-packet runlengths.
Inventors
- 👤 Haralabos C. Papadopoulos
- 👤 Carl-Erik W. Sundberg
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 14:34
CPC Classifications
H; H04; H04B; H04B7/00; H04B7/24; H04B7/26; H04B7/2643; H04B7/2656; H04J; H04J3/00; H04J3/16; H04J3/1694; H04W; H04W72/00; H04W72/04; H04W72/044; H04W72/0446; H04W72/50; H04W72/56; H04W74/00; H04W74/04
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
112 words
In a communication system in which active users communicate information in allocated slots of a frame, a method of allocating uplink and downlink slots to ensure that dropped packets are substantially distributed among all users over the frame in which drops occur, the method comprising the steps of: allocating slots in a given frame to a first set of the active users; identifying a second set of the active users which are not allocated a slot in the given frame; and providing at least one of the active users in the second set which remains active in a subsequent frame with a priority in obtaining an allocated slot in the subsequent frame.
Claim 2
Dependent Claim
112 words
In a communication system in which active users communicate information in allocated slots of a frame, a method of allocating uplink and downlink slots to ensure that dropped packets are substantially distributed among all users over the frame in which drops occur, the method comprising the steps of: allocating slots in a given frame to a first set of the active users; identifying a second set of the active users which are not allocated a slot in the given frame; and providing at least one of the active users in the second set which remains active in a subsequent frame with a priority in obtaining an allocated slot in the subsequent frame.
Claim 3
Dependent Claim
60 words
The method of claim 1 further including the steps of: identifying a slot position of the slot allocated in the given frame to a particular active user in the first set; determining if the particular user remains active in the subsequent frame; and allocating a slot having a different slot position to the particular active user in the subsequent frame.
Claim 4
Dependent Claim
56 words
The method of claim 1, wherein the step of providing the priority further includes allocating slots in the subsequent frame in accordance with a circular interleaving of those users in the first and second sets which remain active in the subsequent frame, even assuming no users exit or enter a talk state in the subsequent frame.
Claim 5
Dependent Claim
45 words
The method of claim 1 wherein the step of allocating slots in a given frame to a first set of active users further includes dynamically allocating at least a portion of the slots to uplink and downlink communication in accordance with demand from the users.
Claim 6
Dependent Claim
52 words
The method of claim 1 wherein the step of identifying the second set of the active users which are not allocated a slot in the given frame further includes the steps of: determining a user identifier associated with each of the active users in the second set; and storing the user identifiers.
Claim 7
Dependent Claim
41 words
The method of claim 5 wherein the step of storing the user identifiers further includes storing the user identifiers in a first-in first-out queue in an order in which the second set of active users requested slots in the given frame.
Claim 8
Dependent Claim
31 words
The method of claim 1 wherein the information is voice information and the method further includes the step of organizing the voice information into slots using a speech activity detection technique.
Claim 9
Dependent Claim
20 words
The method of claim 7 wherein the speech activity detection technique identifies mini-talk and mini-silence states in the voice information.
Claim 10
Dependent Claim
37 words
The method of claim 1 wherein the information is voice information and the method further includes the step of applying a waveform substitution technique to reconstruct the information communicated by at least one of the active users.
Claim 11
Dependent Claim
95 words
In a communication system in which active users communicate information in allocated slots of a frame, an apparatus for allocating uplink and downlink slots comprising: means for allocating slots in a given frame to a first set of the active users; means for identifying a second set of the active users which are not allocated a slot in the given frame; and means for providing at least one of the active users in the second set which remains active in a subsequent frame with a priority in obtaining an allocated slot in the subsequent frame.
Claim 12
Dependent Claim
95 words
In a communication system in which active users communicate information in allocated slots of a frame, an apparatus for allocating uplink and downlink slots comprising: means for allocating slots in a given frame to a first set of the active users; means for identifying a second set of the active users which are not allocated a slot in the given frame; and means for providing at least one of the active users in the second set which remains active in a subsequent frame with a priority in obtaining an allocated slot in the subsequent frame.
Claim 13
Dependent Claim
62 words
The apparatus of claim 10 further including: means for identifying a slot position of the slot allocated in the given frame to a particular active user in the first set; and means for determining if the particular user remains active in the subsequent frame, such that a different slot position can be allocated to the particular active user in the subsequent frame.
Claim 14
Dependent Claim
71 words
The apparatus of claim 10 wherein the means for providing a priority to at least one of the second set of users which remains active in a subsequent frame includes a circular interleaver operative to alter slot allocations in the subsequent frame such that at least one user in the second set is allocated a slot in the subsequent frame before at least one of the users in the first set.
Claim 15
Dependent Claim
52 words
The apparatus of claim 12 wherein the circular interleaver alters slot allocations in the subsequent frame such that a slot position allocated in the subsequent frame to an active user in the first set is shifted by at least one slot position relative to the previously-allocated slot position in the given frame.
Claim 16
Dependent Claim
57 words
The apparatus of claim 10 wherein the communication system is a shared time-division duplexed system and the means for allocating slots in a given frame to the first set of active users further includes a processor operative to dynamically allocate at least a portion of the slots to uplink and downlink communication in accordance with user demand.
Claim 17
Dependent Claim
20 words
The apparatus of claim 10 wherein the information is voice information and the apparatus further includes a speech activity detector.
Claim 18
Dependent Claim
28 words
The apparatus of claim 15 wherein the speech activity detector is operative to organize the voice information into slots by identifying mini-talk and mini-silence states in the information.
Claim 19
Dependent Claim
59 words
The apparatus of claim 10 wherein the means for identifying a second set of the active users which are not allocated a slot in the given frame further includes: a processor adapted to determine a user identifier associated with each of the users in the second set of users; and a memory in which the user identifiers are stored.
Claim 20
Dependent Claim
41 words
The apparatus of claim 17 wherein the memory in which the user identifiers are stored implements a first-in first-out queue to store the user identifiers in an order in which the second set of active users requested slots in the frame.
Claim 21
Dependent Claim
52 words
A communication system comprising: a processor operative to allocate uplink and downlink slots in a frame to active users which require the slots to communicate information in the system; and means for altering slot positions of the slots allocated to the active users if those users remain active in a subsequent frame.
Claim 22
Dependent Claim
52 words
A communication system comprising: a processor operative to allocate uplink and downlink slots in a frame to active users which require the slots to communicate information in the system; and means for altering slot positions of the slots allocated to the active users if those users remain active in a subsequent frame.
Claim 23
Dependent Claim
71 words
The system of claim 19 wherein the means for altering slot positions further includes: a memory for storing user identifiers of active users which are not allocated a slot in the given frame; and circular interleaving means coupled to the memory and operative to implement in the subsequent frame a circular interleaving of active users having identifiers stored in the memory and active users previously allocated slots in the given frame.
Claim 24
Dependent Claim
13 words
The system of claim 20 wherein the memory implements a first-in first-out queue.
Claim 25
Dependent Claim
46 words
The system of claim 20 wherein the interleaving means is operative to shift a slot position of an active user assigned a slot in the given frame by at least one slot position in the subsequent frame, provided that user remains active in the subsequent frame.
Claim 26
Dependent Claim
60 words
The system of claim 20 wherein the interleaving means is operative to identify a user identifier of an active user allocated a slot in a given frame, and to store that user identifier in the memory, such that in the subsequent frame an additional slot can be made available for another active user having an identifier stored in the memory.
Claim 27
Dependent Claim
68 words
The system of claim 20 wherein the interleaving means alters slot positions allocated to active users such that a first user assigned a slot in a given frame is not assigned a slot in a subsequent frame if a second user, which was not assigned a slot in a previous frame, remains active in the subsequent frame, and all other available slots are allocated to other active users.
Claim 28
Dependent Claim
162 words
In a communication system in which active users communicate information in allocated slots of a frame, a method of allocating slots comprising the steps of: allocating slots in a given frame to a first set of the active users; identifying a second set of the active users which are not allocated a slot in the given frame; and providing at least one of the active users in the second set which remains active in a subsequent frame with a priority in obtaining an allocated slot in the subsequent frame; wherein the step of allocating slots in a given frame to a first set of active users further includes: assigning a first portion of the slots in the given frame to uplink communication; assigning a second portion of the slots in the given frame to downlink communication; and dynamically allocating a third portion of the slots in the given frame to either uplink or downlink communication in accordance with demand from the users.
Claim 29
Dependent Claim
162 words
In a communication system in which active users communicate information in allocated slots of a frame, a method of allocating slots comprising the steps of: allocating slots in a given frame to a first set of the active users; identifying a second set of the active users which are not allocated a slot in the given frame; and providing at least one of the active users in the second set which remains active in a subsequent frame with a priority in obtaining an allocated slot in the subsequent frame; wherein the step of allocating slots in a given frame to a first set of active users further includes: assigning a first portion of the slots in the given frame to uplink communication; assigning a second portion of the slots in the given frame to downlink communication; and dynamically allocating a third portion of the slots in the given frame to either uplink or downlink communication in accordance with demand from the users.
Claim 30
Dependent Claim
160 words
In a communication system in which active users communicate information in allocated slots of a frame, an apparatus for allocating slots comprising: means for allocating slots in a given frame to a first set of the active users; means for identifying a second set of the active users which are not allocated a slot in the given frame; and means for providing at least one of the active users in the second set which remains active in a subsequent frame with a priority in obtaining an allocated slot in the subsequent frame, wherein the communication system is a partially-shared time-division duplexed system and the means for allocating slots further includes a processor operative to assign a first portion of the slots in a given frame to uplink communication, to assign a second portion of the slots to downlink communication, and to dynamically allocate a third portion of the slots to either uplink or downlink communication in accordance with user demand.
Claim 31
Dependent Claim
160 words
In a communication system in which active users communicate information in allocated slots of a frame, an apparatus for allocating slots comprising: means for allocating slots in a given frame to a first set of the active users; means for identifying a second set of the active users which are not allocated a slot in the given frame; and means for providing at least one of the active users in the second set which remains active in a subsequent frame with a priority in obtaining an allocated slot in the subsequent frame, wherein the communication system is a partially-shared time-division duplexed system and the means for allocating slots further includes a processor operative to assign a first portion of the slots in a given frame to uplink communication, to assign a second portion of the slots to downlink communication, and to dynamically allocate a third portion of the slots to either uplink or downlink communication in accordance with user demand.
References Cited (Backward Citations)
US4841521A
Cited
US4979170A
Cited
US4949335A
Cited
US5025442A
Cited
US5117423A
Cited
US5200956A
Cited
US4949395A
Cited
US4987571A
Cited
US5327429A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-02-11 | 2000-08-12 | 2001-02-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-02-11 | 2004-08-12 | 2005-02-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-02-11 | 2008-08-12 | 2009-02-11 | $7700.00 | Window Closed / Lapsed |