← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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 04:27
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)

US6226294B1 Cited
US6088342A Cited
US6011796A Cited
US6353907B1 Cited
US6317430B1 Cited

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag