US6463074B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Receiver for time division multiplex system without explicit time slot assignment
Assignee: Apple Inc
•
Filing: 2000-06-14
•
Granted: 2002-10-08
•
Expires: 2020-06-14
Abstract
Abstract A technique for a time division multiplex system in which access to shared broadcast communication media is granted on a demand basis. Particular connections are assigned slot times at the transmitter based on demand. However, no specific information regarding the assignment of time slots need be communicated to the receivers. The transmit side employs a forward error correction technique followed by multiplication by a cover sequence unique to each connection. All receivers listen to the broadcast transmission channel all of the time. The receiver assigned to each connection decodes the signals in such a manner that only the receiver with the correct cover sequence assigned to a particular connection will successfully decode the data associated with that connection. Data frames that fail the forward error correction process are discarded, and only those frames which are successfully decoded are passed up to a higher layer. The occurrence of an erroneously received frame is not necessarily always reported to the transmit side of the connection; only a packet level error indication is made. In this way, information containing time slot assignment need not be communicated between the transmitter and receiver, and yet data will be correctly received.
Inventors
- 👤 Kevin P. Johnson
- 👤 Antoine J. Rouphael
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 23:13
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/004; H04L2001/0092; H04L2001/0093; H04W; H04W28/00; H04W28/02; H04W28/06; H04W72/00; H04W72/04; H04W72/044; H04W72/0446; H04W74/00; H04W74/002; H04W74/004; H04W74/006
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
187 words
A method for communication in a time division multiplexed system wherein access to a shared physical channel is assigned on a demand basis by allocating timeslots to provide multiple connections between transmitters and receivers, each given connection of the multiple connections having a given receiver, the method comprising: at a transmitter, allocating at least one time slot to carry forward link packet data on a forward link channel; a dividing a given packet into at least one frame; encoding each of the at least one frames with a forward error correction code; further cover sequence encoding each of the at least one frames with a cover sequence unique to the given connection between the transmitter and the given receiver; at the given receiver, performing a cover sequence decoding process by combining a received signal with a cover sequence unique to the given receiver of the given connection, to provide a candidate frame, and decoding the candidate frame using a forward error correction decoding process, the cover sequence encoding operable to be decoded only by the cover sequence unique to the given receiver corresponding to the given connection.
Claim 2
Independent Claim
187 words
A method for communication in a time division multiplexed system wherein access to a shared physical channel is assigned on a demand basis by allocating timeslots to provide multiple connections between transmitters and receivers, each given connection of the multiple connections having a given receiver, the method comprising: at a transmitter, allocating at least one time slot to carry forward link packet data on a forward link channel; a dividing a given packet into at least one frame; encoding each of the at least one frames with a forward error correction code; further cover sequence encoding each of the at least one frames with a cover sequence unique to the given connection between the transmitter and the given receiver; at the given receiver, performing a cover sequence decoding process by combining a received signal with a cover sequence unique to the given receiver of the given connection, to provide a candidate frame, and decoding the candidate frame using a forward error correction decoding process, the cover sequence encoding operable to be decoded only by the cover sequence unique to the given receiver corresponding to the given connection.
Claim 3
Dependent Claim
37 words
A method as in claim 1 additionally comprising: if the forward error correction decoding process indicates a correctly received candidate frame, then forwarding the candidate frame to a packet assembler process in a higher level communication layer.
Claim 4
Dependent Claim
36 words
A method as in claim 1 additionally comprising: if the forward error correction decoding process indicates an erroneously received candidate frame, discarding the candidate frame without passing any error indication to a higher level communication layer.
Claim 5
Dependent Claim
15 words
A method as in claim 1 wherein the shared physical channel is a wireless channel.
Claim 6
Dependent Claim
21 words
A method as in claim 1 wherein the cover sequence is provided to the given receiver during a system configuration phase.
Claim 7
Dependent Claim
23 words
A method as in claim 1 wherein the cover sequence is provided to the given receiver in response to a channel allocation request.
Claim 8
Dependent Claim
17 words
A method as in claim 1 wherein the cover sequence is a long pseudorandom noise (PN) code.
Claim 9
Dependent Claim
29 words
A method as in claim 1 additionally comprising the step of if frames are received out of order, requesting retransmission of missing frames at a higher level communication layer.
Claim 10
Independent Claim
189 words
A method for communication in a time division multiplex system wherein access to a shared physical channel is assigned on a demand basis by allocating timeslots to provide multiple connections between transmitters and receivers, each given connection of the multiple connections having a given receiver, the method comprising: at a transmitter, allocating at least one time slot to carry forward link packet data on a forward link channel; dividing a given packet into at least one frame; encoding each of said at least one frame with a forward error correction code; further encoding each of said at least one frame with a cover sequence unique to the given connection between the transmitter and the given receiver; at the given receiver, performing a cover sequence decoding process by combining a received signal with a cover sequence unique to the given receiver of the given connection, to provide a candidate frame; decoding the candidate frame using a forward error correction decoding process; and if the forward error correction decoding process indicates an erroneously received candidate frame, discarding the candidate frame without passing any error indication to a higher level communication layer.
Claim 11
Independent Claim
189 words
A method for communication in a time division multiplex system wherein access to a shared physical channel is assigned on a demand basis by allocating timeslots to provide multiple connections between transmitters and receivers, each given connection of the multiple connections having a given receiver, the method comprising: at a transmitter, allocating at least one time slot to carry forward link packet data on a forward link channel; dividing a given packet into at least one frame; encoding each of said at least one frame with a forward error correction code; further encoding each of said at least one frame with a cover sequence unique to the given connection between the transmitter and the given receiver; at the given receiver, performing a cover sequence decoding process by combining a received signal with a cover sequence unique to the given receiver of the given connection, to provide a candidate frame; decoding the candidate frame using a forward error correction decoding process; and if the forward error correction decoding process indicates an erroneously received candidate frame, discarding the candidate frame without passing any error indication to a higher level communication layer.
Claim 12
Dependent Claim
37 words
A method as in claim 9 additionally comprising: if the forward error correction decoding process indicates a correctly received candidate frame, then forwarding the candidate frame to a packet assembler process in a higher level communication layer.
Claim 13
Dependent Claim
15 words
A method as in claim 9 wherein the shared physical channel is a wireless channel.
Claim 14
Dependent Claim
21 words
A method as in claim 9 wherein the cover sequence is provided to the given receiver during a system configuration phase.
Claim 15
Dependent Claim
23 words
A method as in claim 9 wherein the cover sequence is provided to the given receiver in response to a channel allocation request.
Claim 16
Dependent Claim
17 words
A method as in claim 9 wherein the cover sequence is a long pseudorandom noise (PN) code.
Claim 17
Dependent Claim
29 words
A method as in claim 1 additionally comprising the step of: if frames are received out of order, requesting retransmission of missing frames at a higher level communication layer.
Claim 18
Independent Claim
208 words
A system for communication in a time division multiplex system wherein access to a shared physical channel is assigned on a demand basis by allocating timeslots to provide multiple connections between transmitters and receivers, each given connection of the multiple connections having a given receiver, comprising: a transmitter, the given receiver having a given connection to the transmitter, a plurality of time slots operable to carry forward link packet data on a forward link channel, the packet adapted to be subdivided into frames; an FEC encoder operable to encode the frames with a forward error correction code, a cover sequence encode circuit at the transmitter operable to further encode the frames with a cover sequence unique to the given connection between the transmitter and the given receiver, a cover sequence decode circuit at the given receiver operable to decode a transmitted frame by combining a received signal with a cover sequence unique to the given receiver of the given connection to provide a candidate frame, an FEC decoder at the given receiver operable to decode the FEC code using a forward error correction decoding process, the cover sequence encoding operable to be decoded only by the cover sequence unique to the given receiver corresponding to the given connection.
Claim 19
Independent Claim
208 words
A system for communication in a time division multiplex system wherein access to a shared physical channel is assigned on a demand basis by allocating timeslots to provide multiple connections between transmitters and receivers, each given connection of the multiple connections having a given receiver, comprising: a transmitter, the given receiver having a given connection to the transmitter, a plurality of time slots operable to carry forward link packet data on a forward link channel, the packet adapted to be subdivided into frames; an FEC encoder operable to encode the frames with a forward error correction code, a cover sequence encode circuit at the transmitter operable to further encode the frames with a cover sequence unique to the given connection between the transmitter and the given receiver, a cover sequence decode circuit at the given receiver operable to decode a transmitted frame by combining a received signal with a cover sequence unique to the given receiver of the given connection to provide a candidate frame, an FEC decoder at the given receiver operable to decode the FEC code using a forward error correction decoding process, the cover sequence encoding operable to be decoded only by the cover sequence unique to the given receiver corresponding to the given connection.
Claim 20
Dependent Claim
37 words
The system as in claim 16 wherein the cover sequence decoder circuit is further operable to, in the case of an unintended frame being received, produce a decode result which will cause the FEC decoder to fail.
Claim 21
Dependent Claim
42 words
The system as in claim 16 wherein the FEC decoder is further operable to, if the forward error correction decoding process indicates an erroneously received candidate frame, discard the candidate frame without passing any error indication to a higher level communication layer.
Claim 22
Dependent Claim
15 words
The system as in claim 16 wherein the shared physical channel is a wireless channel.
Claim 23
Dependent Claim
23 words
The system as in claim 16 wherein the given receiver is further operable to obtain the cover sequence during a system configuration phase.
Claim 24
Dependent Claim
28 words
The system as in claim 16 wherein the given receiver is further operable to issue a channel allocation request in response to which a cover sequence is provided.
Claim 25
Dependent Claim
17 words
The system as in claim 16 wherein the cover sequence is a long pseudorandom noise (PN) code.
Claim 26
Dependent Claim
33 words
The system as in claim 16 wherein the given receiver is further operable to, if the frames are received out of order, request retransmission of missing frames at a higher level communication layer.
References Cited (Backward Citations)
US3787631A
Cited
US3967072A
Cited
US4601029A
Cited
US4855996A
Cited
US5130975A
Cited
US5005170A
Cited
US5218680A
Cited
US5359320A
Cited
US5428613A
Cited
US5648962A
Cited
US5640395A
Cited
US5570355A
Cited
US5691974A
Cited
US5748624A
Cited
US5946306A
Cited
US5598417A
Cited
US5930262A
Cited
US6282187B1
Cited
US6115389A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-10-07 | 2006-04-08 | 2006-10-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-10-07 | 2010-04-08 | 2010-10-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-10-07 | 2014-04-08 | 2014-10-08 | $7700.00 | Window Closed / Lapsed |