Patent US6778558B2 successfully refreshed from Google Patents.
US6778558B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for incremental redundancy transmission in a communication system
Assignee: Nokia of America Corp
•
Filing: 1999-01-05
•
Granted: 2004-08-17
•
Expires: 2019-01-05
Abstract
Abstract A system and method for incremental redundancy transmission in a communication system. A time slot is provided having at least one sub-slot with a fixed size, and a data block sized to fit in the sub-slot, a header having a one data block sequence number in the header for the time slot. A parity block is sized smaller than the data block such that the parity block and the data block sequence number fit within the sub-slot. The data block and parity block are transmitted in the sub-slot within the time slot. In the header for the time slot the number of data blocks and parity blocks transmitted are identified.
Inventors
- 👤 Krishna Balachandran
- 👤 Richard P. Ejzak
- 👤 Sanjiv Nanda
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 06:44
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/12; H04L1/16; H04L1/1607; H04L1/1671; H04L1/0001; H04L1/0002; H04L1/0003; H04L1/0023; H04L1/0025; H04L1/0026; H04L1/004; H04L1/0056; H04L1/007; H04L1/0078; H04L1/0083; H04L1/08; H04L1/1614; H04L1/18; H04L1/1812; H04L1/1816; H04L1/1819; H04L1/0059; H04L1/0067; H04L1/0068; H04L1/0071; H04L1/0072
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
319 words
A communication system using incremental redundancy to communicate information comprising: a time slot signal generator that provides time slotted signals; a transmitter that transmits a plurality of at least three modulation schemes and adapts among the plurality of at least three modulation schemes; the transmitter transmits different amounts of information from a group that includes data information and parity information in each time slot signal depending on the modulation scheme of the plurality of at least three modulation schemes used; a receiver that can identify which modulation scheme is used by the transmitter for the time slotted signals by the different amounts of information from the group of data information and parity information in each time slot signal depending on which of the plurality of at least three modulation schemes is received; the receiver decoding on the time slotted signals according to the identified modulation scheme to reproduce the data information as an output; the transmitter adapts among the plurality of at least three modulation schemes to maximize data throughput in a presence of noise; a second time slot signal generator that provides time slotted signals having a varying integer number of fixed size sub-slots within each time slot depending on the modulation scheme; a data block signal generator that provides data block signals, each having at least three data bits and sized to fit within one of the fixed size sub-slots; a parity block signal generator that provides parity block signals, each having at least three data bits and sized to fit in one of the fixed size sub-slots; a second transmitter that transmits block signals from a group of data block signals and parity block signals within each of the number of sub-slots within each time slot signal; and a second receiver that identifies each sub-slot carrying block signals from the group of data block signals and parity block signals within each of the number of sub-slots.
Claim 2
Dependent Claim
319 words
A communication system using incremental redundancy to communicate information comprising: a time slot signal generator that provides time slotted signals; a transmitter that transmits a plurality of at least three modulation schemes and adapts among the plurality of at least three modulation schemes; the transmitter transmits different amounts of information from a group that includes data information and parity information in each time slot signal depending on the modulation scheme of the plurality of at least three modulation schemes used; a receiver that can identify which modulation scheme is used by the transmitter for the time slotted signals by the different amounts of information from the group of data information and parity information in each time slot signal depending on which of the plurality of at least three modulation schemes is received; the receiver decoding on the time slotted signals according to the identified modulation scheme to reproduce the data information as an output; the transmitter adapts among the plurality of at least three modulation schemes to maximize data throughput in a presence of noise; a second time slot signal generator that provides time slotted signals having a varying integer number of fixed size sub-slots within each time slot depending on the modulation scheme; a data block signal generator that provides data block signals, each having at least three data bits and sized to fit within one of the fixed size sub-slots; a parity block signal generator that provides parity block signals, each having at least three data bits and sized to fit in one of the fixed size sub-slots; a second transmitter that transmits block signals from a group of data block signals and parity block signals within each of the number of sub-slots within each time slot signal; and a second receiver that identifies each sub-slot carrying block signals from the group of data block signals and parity block signals within each of the number of sub-slots.
Claim 3
Dependent Claim
42 words
The system of claim 1 wherein the parity block signal generator provides a parity block that is sized smaller than the data block signal such that the parity block signal and the corresponding data block signal sequence number fit within a sub-slot.
Claim 4
Dependent Claim
34 words
The system of claim 1 wherein the second receiver identifies in a header for each time slot signal, a respective number of data block signals and parity block signals in the time slot signal.
Claim 5
Dependent Claim
37 words
The system of claim 1 wherein the data block signal generator and parity block signal generator provide an integer number of total data block signals and the parity block signals that fit in each time slot signal.
Claim 6
Dependent Claim
27 words
The system of claim 1 wherein the second transmitter transmits a parity block signal with a corresponding data block signal sequence number in one of the sub-slots.
Claim 7
Dependent Claim
27 words
The system of claim 1 including a header adder that provides a header having a data block signal sequence number therein for one of the slot signals.
Claim 8
Dependent Claim
31 words
The system of claim 1 including a receiver that identifies the sequence of data block signals in one of the time slot signals as being consecutive from a first data block.
Claim 9
Dependent Claim
35 words
The system of claim 1 including a computation unit that computes a frame check sequence, and an adder that adds the frame check sequence to a radio link protocol frame to define a frame Bi.
Claim 10
Dependent Claim
72 words
The system of claim 8 including an encoder connected to computation unit that encodes the frame Bi into N data bits and N parity bits, a first segmenter that segments the N data bits into D data block signals, a second segmenter that segments the N parity bits into P parity block signals of equal size, and a puncturing unit that selectively punctures the P parity block signals to insert a header.
Claim 11
Dependent Claim
26 words
The system of claim 9 wherein the header includes a header type identifier and a corresponding data block signal sequence number for selected parity block signals.
Claim 12
Dependent Claim
21 words
The system of claim 9 including a memory unit that stores information corresponding to N data bits and N parity bits.
Claim 13
Dependent Claim
23 words
The system of claim 11 wherein the memory unit includes a bitmap for delivered D data block signals and P parity block signals.
Claim 14
Dependent Claim
194 words
A communication system having incremental redundancy comprising: means for providing time slotted signals; means for transmitting different amounts of information from a group that includes data information and parity information in each time slot signal depending on which of a plurality of at least three modulation schemes is used; means for identifying different amounts of information from the group that includes data information and parity information in each time slot signal slot signal depending on the modulation scheme used; and means for adapting the modulation scheme of the transmitting means to increase information throughput; means for providing time slotted signals having a varying integer number of fixed size sub-slots within a time slot depending on the modulation scheme; means for providing data block signals, each sized to fit in one of the sub-slots; means for providing parity block signals, each sized to fit in one of the sub-slots; means for transmitting amounts of information from a group that includes data information and parity information in sub-slots within the time slot signal; and means for identifying the sub-slots carrying information from a group that includes data information and parity information in each time slot signal.
Claim 15
Dependent Claim
194 words
A communication system having incremental redundancy comprising: means for providing time slotted signals; means for transmitting different amounts of information from a group that includes data information and parity information in each time slot signal depending on which of a plurality of at least three modulation schemes is used; means for identifying different amounts of information from the group that includes data information and parity information in each time slot signal slot signal depending on the modulation scheme used; and means for adapting the modulation scheme of the transmitting means to increase information throughput; means for providing time slotted signals having a varying integer number of fixed size sub-slots within a time slot depending on the modulation scheme; means for providing data block signals, each sized to fit in one of the sub-slots; means for providing parity block signals, each sized to fit in one of the sub-slots; means for transmitting amounts of information from a group that includes data information and parity information in sub-slots within the time slot signal; and means for identifying the sub-slots carrying information from a group that includes data information and parity information in each time slot signal.
Claim 16
Dependent Claim
20 words
The system of claim 13 including means for inserting a control block signal in place of a parity block signal.
Claim 17
Dependent Claim
18 words
The system of claim 14 wherein the control block contains channel quality feedback and a receive status bitmap.
Claim 18
Dependent Claim
40 words
The system of claim 13 wherein a header and other pre-determined fields are modulated using a different modulation scheme from that used for transmitting information from the group that includes data information and parity information in each time slot signal.
Claim 19
Dependent Claim
23 words
The system of claim 14 wherein the control block is used to indicate a start or a completion of a packet mode transaction.
Claim 20
Dependent Claim
377 words
An incremental redundancy transmission communication system for communicating information comprising: a time slot signal generator that provides time slotted signals; a transmitter that transmits a plurality of modulation schemes, the transmitter transmits different amounts of information from a group that includes data information and parity information in each time slot signal depending on the modulation scheme of the plurality of modulation schemes is used; a receiver that can identify which modulation scheme is used by the transmitter for the time slotted signals by the different amounts of information from the group of data information and parity information in each time slot signal depending on the modulation scheme used; the receiver decoding on the time slotted signals according to the identified modulation scheme to reproduce the data information as an output; a second time slot signal generator that provides time slotted signals having a varying integer number of fixed size sub-slots within each time slot depending on the modulation scheme; a data block signal generator that provides data block signals, each sized to fit within one of the fixed size sub-slots; a parity block signal generator that provides parity block signals, each sized to fit in one of the fixed size sub-slots; a second transmitter that transmits block signals from a group of data block signals and parity block signals within each of the number of sub-slots within each time slot signal; a second receiver that identifies each sub-slot carrying block signals from the group of data block signals and parity block signals within each of the number of sub-slots; wherein the second transmitter sizes each data block signals for operation in one of a plurality of modulation schemes; wherein the second transmitter selectively sizes the data block signals so that the data block signals fit within the sub-slot of each one of the plurality of modulation schemes; and wherein the transmitter uses a code rate defined by an equation ND ( ND + MP ) = N ( 2 N - q ) in which N is a data block signal size, M is a parity block signal size, q is a length of a data block signal sequence number field, D is a number of data blocks and P is a number of parity blocks.
Claim 21
Dependent Claim
377 words
An incremental redundancy transmission communication system for communicating information comprising: a time slot signal generator that provides time slotted signals; a transmitter that transmits a plurality of modulation schemes, the transmitter transmits different amounts of information from a group that includes data information and parity information in each time slot signal depending on the modulation scheme of the plurality of modulation schemes is used; a receiver that can identify which modulation scheme is used by the transmitter for the time slotted signals by the different amounts of information from the group of data information and parity information in each time slot signal depending on the modulation scheme used; the receiver decoding on the time slotted signals according to the identified modulation scheme to reproduce the data information as an output; a second time slot signal generator that provides time slotted signals having a varying integer number of fixed size sub-slots within each time slot depending on the modulation scheme; a data block signal generator that provides data block signals, each sized to fit within one of the fixed size sub-slots; a parity block signal generator that provides parity block signals, each sized to fit in one of the fixed size sub-slots; a second transmitter that transmits block signals from a group of data block signals and parity block signals within each of the number of sub-slots within each time slot signal; a second receiver that identifies each sub-slot carrying block signals from the group of data block signals and parity block signals within each of the number of sub-slots; wherein the second transmitter sizes each data block signals for operation in one of a plurality of modulation schemes; wherein the second transmitter selectively sizes the data block signals so that the data block signals fit within the sub-slot of each one of the plurality of modulation schemes; and wherein the transmitter uses a code rate defined by an equation ND ( ND + MP ) = N ( 2 N - q ) in which N is a data block signal size, M is a parity block signal size, q is a length of a data block signal sequence number field, D is a number of data blocks and P is a number of parity blocks.
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) | 2007-08-17 | 2008-02-16 | 2008-08-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-08-17 | 2012-02-16 | 2012-08-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-08-17 | 2016-02-16 | 2016-08-17 | $7700.00 | Window Closed / Lapsed |