Incremental redundancy with resegmentation

• US 8,555,135 B2
• Filed: 09/13/2012
• Issued: 10/08/2013
• Est. Priority Date: 11/19/2007
• Status: Expired due to Fees

• Current Assignee: Blackberry Limited
• Original Assignee: Blackberry Limited
• Inventors: Tran, Phat
• Primary Examiner(s): Tabone, Jr., John J
• Application Number:
  US13/614,423
• Publication Number:
  US 20130013971A1
• Time in Patent Office: 390 Days
• Field of Search: 714/755, 714/751, 714/748, 714/750, 714/774, 714/749, 714/800, 714/798, 714/758, 714/752, 370/216, 370/218, 370/236, 370/335, 370/392
• US Class Current: 714/755
• CPC Class Codes: H03M 13/2957 Turbo codes and decoding
• CPC Class Codes: H03M 13/3761 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes
• CPC Class Codes: H03M 13/6306 Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy H03M13/3761, H03M13/3769 and H03M13/635 take precedence
• CPC Class Codes: H04L 1/0007 by modifying the frame length
• CPC Class Codes: H04L 1/0059 Convolutional codes
• CPC Class Codes: H04L 1/0066 Parallel concatenated codes
• CPC Class Codes: H04L 1/0068 by puncturing
• CPC Class Codes: H04L 1/1819 with retransmission of additional or different redundancy
• CPC Class Codes: H04L 1/1845 Combining techniques, e.g. code combining

Abstract

Different transmissions based on different content blocks which were segmented from the same digital content according to different segmentation schemes, where each of the content blocks has any substring in common with at least one of the other content blocks, are received by a receiving radio communication station, for example a mobile telephone or a mobile network base station. Certain encoded received bits derived from different ones of the transmissions are combined into combined bits. Other encoded received bits derived from one or more of the different transmissions are provided together with the combined bits to a decoder.

Claims

1. A method comprising:

receiving from a transmitter a first transmission and deriving first received bits from the first transmission, the transmitter having (i) segmented a first content block from digital content according to a first block segmentation scheme, (ii) encoded the first content block to produce first channel bits therefrom, and (iii) caused all or a portion of the first channel bits to be communicated over radio frequency channels, thus resulting in the first transmission;

after receiving said first transmission, receiving from the transmitter a second transmission and deriving second received bits from the second transmission, the transmitter having (i) segmented a second content block from the digital content according to a second block segmentation scheme, (ii) encoded the second content block to produce second channel bits therefrom, and (iii) caused all or a portion of the second channel bits to be communicated over radio frequency channels, thus resulting in the second transmission;

combining into combined bits a subset of the first received bits and a subset of the second received bits; and

providing to a decoder, together with the combined bits, those of the first received bits that were not combined,

wherein the second block segmentation scheme differs from the first block segmentation scheme,

wherein the first content block is not identical to the second content block,

wherein a substring in the first content block is identical to a substring in the second content block, and

wherein the first received bits that are combined into the combined bits relate to particular bits of the substring in the first content block, and the second received bits that are combined into the combined bits relate to the same particular bits of the substring in the second content block.

2. The method of claim 1, wherein the second content block is wholly contained in the first content block, a third content block, which was segmented from the digital content according to the second block segmentation scheme, is wholly contained in the first content block, and the first content block is identical to a concatenation of the second content block and the third content block.

3. The method of claim 1, wherein first prefix bits and first suffix bits were appended by the transmitter to the first content block prior to encoding thereof, and second prefix bits and second suffix bits were appended by the transmitter to the second content block prior to encoding thereof, the method further comprising:

selecting as the subset of the first received bits to be combined those first received bits that are unaffected by the first prefix bits, unaffected by the first suffix bits and unaffected by any content bits that are not common to the first content block and the second content block; and

selecting as the subset of the second received bits to be combined those second received bits that are unaffected by the second prefix bits, unaffected by the second suffix bits and unaffected by any content bits that are not common to the first content block and the second content block.

4. The method of claim 1, further comprising:

providing to the decoder, together with the combined bits, those of the second received bits that were not combined; and

determining whether to use output of the decoder resulting from providing to the decoder, together with the combined bits, those of the first received bits that were not combined or to use output of the decoder resulting from providing to the decoder, together with the combined bits, those of the second received bits that were not combined.

5. The method of claim 1, wherein the first content block is wholly contained in the second content block.

6. The method of claim 1, wherein the second content block is wholly contained in the first content block.

7. The method of claim 1, wherein the first content block is not wholly contained in the second content block and the second content block is not wholly contained in the first content block.

8. The method of claim 1, wherein the received bits are soft decision bits.

9. The method of claim 1, wherein the received bits are hard decision bits.

10. The method of claim 1, wherein the decoder is designed to decode bits that were encoded according to a convolutional code without recursiveness.

11. The method of claim 1, wherein the decoder is designed to decode bits that were encoded according to a turbo code and the received bits combined into the combined bits are systematic bits.

12. A method comprising:

receiving from a transmitter a first transmission and deriving first received bits from the first transmission, the transmitter having (i) segmented a first content block from digital content according to a first block segmentation scheme, (ii) encoded the first content block to produce first channel bits therefrom, and (iii) caused all or a portion of the first channel bits to be communicated over radio frequency channels, thus resulting in the first transmission;

receiving from the transmitter a second transmission and deriving second received bits from the second transmission, the transmitter having (i) segmented a second content block from the digital content according to a second block segmentation scheme, (ii) encoded the second content block to produce second channel bits therefrom, and (iii) caused all or a portion of the second channel bits to be communicated over radio frequency channels, thus resulting in the second transmission;

combining into combined bits a subset of the first received bits and a subset of the second received bits; and

providing to a decoder, together with the combined bits, those of the second received bits that were not combined,

wherein the second block segmentation scheme differs from the first block segmentation scheme,

wherein the first content block is not identical to the second content block, the first content block is not wholly contained in the second content block, and the second content block is not wholly contained in the first content block,

wherein a substring in the first content block is identical to a substring in the second content block, and

wherein the first received bits that are combined into the combined bits relate to particular bits of the substring in the first content block, and the second received bits that are combined into the combined bits relate to the same particular bits of the substring in the second content block.

13. The method of claim 12, wherein first prefix bits and first suffix bits were appended by the transmitter to the first content block prior to encoding thereof, and second prefix bits and second suffix bits were appended by the transmitter to the second content block prior to encoding thereof, the method further comprising:

selecting as the subset of the first received bits to be combined those first received bits that are unaffected by the first prefix bits, unaffected by the first suffix bits and unaffected by any content bits that are not common to the first content block and the second content block; and

selecting as the subset of the second received bits to be combined those second received bits that are unaffected by the second prefix bits, unaffected by the second suffix bits and unaffected by any content bits that are not common to the first content block and the second content block.

14. The method of claim 12, further comprising:

providing to the decoder, together with the combined bits, those of the first received bits that were not combined; and

determining whether to use output of the decoder resulting from providing to the decoder, together with the combined bits, those of the first received bits that were not combined or to use output of the decoder resulting from providing to the decoder, together with the combined bits, those of the second received bits that were not combined.

15. The method of claim 12, wherein the received bits are soft decision bits.

16. The method of claim 12, wherein the received bits are hard decision bits.

17. The method of claim 12, wherein the decoder is designed to decode bits that were encoded according to a convolutional code without recursiveness.

18. The method of claim 12, wherein the decoder is designed to decode bits that were encoded according to a turbo code and the received bits combined into the combined bits are systematic bits.

19. The method of claim 12, wherein the first transmission is received before the second transmission.

20. The method of claim 12, wherein the second transmission is received before the first transmission.

21. A method comprising:

receiving from a transmitter a first transmission and deriving first received bits from the first transmission, the transmitter having (i) segmented a first content block from digital content according to a first block segmentation scheme, (ii) encoded the first content block to produce first channel bits therefrom, and (iii) caused all or a portion of the first channel bits to be communicated over radio frequency channels, thus resulting in the first transmission;

receiving from the transmitter a second transmission and deriving second received bits from the second transmission, the transmitter having (i) segmented a second content block from the digital content according to a second block segmentation scheme, (ii) encoded the second content block to produce second channel bits therefrom, and (iii) caused all or a portion of the second channel bits to be communicated over radio frequency channels, thus resulting in the second transmission;

combining into combined bits a subset of the first received bits and a subset of the second received bits; and

providing to a decoder, together with the combined bits, either those of the first received bits that were not combined or those of the second received bits that were not combined,

wherein the second block segmentation scheme differs from the first block segmentation scheme,

wherein the first content block is not identical to the second content block, the first content block is wholly contained in the second content block, and the complement of the first content block in the second content block is not contiguous in the second content block,

wherein a substring in the first content block is identical to a substring in the second content block, and

wherein the first received bits that are combined into the combined bits relate to particular bits of the substring in the first content block, and the second received bits that are combined into the combined bits relate to the same particular bits of the substring in the second content block.

22. The method of claim 21, wherein first prefix bits and first suffix bits are appended by the transmitter to the first content block prior to encoding thereof, and second prefix bits and second suffix bits are appended by the transmitter to the second content block prior to encoding thereof, the method further comprising:

selecting as the subset of the first received bits to be combined those first received bits that are unaffected by first prefix bits, unaffected by first suffix bits and unaffected by any content bits that are not common to the first content block and the second content block; and

selecting as the subset of the second received bits to be combined those second received bits that are unaffected by the second prefix bits, unaffected by the second suffix bits and unaffected by any content bits that are not common to the first content block and the second content block.

23. The method of claim 21, wherein those of the first received bits that were not combined were provided to the decoder, together with the combined bits, the method further comprising:

providing to the decoder, together with the combined bits, those of the second received bits that were not combined; and

determining whether to use output of the decoder resulting from providing to the decoder, together with the combined bits, those of the first received bits that were not combined or to use output of the decoder resulting from providing to the decoder, together with the combined bits, those of the second received bits that were not combined.

24. The method of claim 21, wherein those of the second received bits that were not combined were provided to the decoder, together with the combined bits, the method further comprising:

providing to the decoder, together with the combined bits, those of the first received bits that were not combined; and

determining whether to use output of the decoder resulting from providing to the decoder, together with the combined bits, those of the first received bits that were not combined or to use output of the decoder resulting from providing to the decoder, together with the combined bits, those of the second received bits that were not combined.

25. The method of claim 21, wherein the received bits are soft decision bits.

26. The method of claim 21, wherein the received bits are hard decision bits.

27. The method of claim 21, wherein the decoder is designed to decode bits that were encoded according to a convolutional code without recursiveness.

28. The method of claim 21, wherein the decoder is designed to decode bits that were encoded according to a turbo code and the received bits combined into the combined bits are systematic bits.

29. The method of claim 21, wherein the first transmission is received before the second transmission.

30. The method of claim 21, wherein the second transmission is received before the first transmission.