Incremental redundancy with resegmentation

• US 8,301,964 B2
• Filed: 11/19/2007
• Issued: 10/30/2012
• 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:
  US11/942,152
• Publication Number:
  US 20090128377A1
• Time in Patent Office: 1,807 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 different transmissions based on different content blocks which were segmented from a common digital content according to different block segmentation schemes, where for each one of the different content blocks, a substring in that one of the different content blocks is identical to a substring in at least one other of the different content blocks;

deriving received bits from the different transmissions, the received bits resulting from encoding according to a turbo code;

combining into combined bits a subset of the received bits that are systematic bits, that relate to the substring, and that are derived from different ones of the different transmissions; and

providing to a decoder, together with the combined bits, some of the received bits that are not included in the subset.

2. A method comprising:

a) receiving a first transmission and deriving first received bits from the first transmission, wherein the first received bits would be identical to first encoded bits resulting from encoding of a first content block which was segmented from digital content according to a first block segmentation scheme, if not for any one or any combination of the following having occurred;

i) first prefix bits or first suffix bits or both being appended to the first content block prior to the encoding thereof;

ii) puncturing of the first encoded bits prior to transmission of the first transmission; and

iii) any errors being introduced during transmission of the first transmission;

b) after receiving said first transmission, receiving a second transmission and deriving second encoded received bits from the second transmission, wherein the second received bits would be identical to second encoded bits resulting from encoding of a second content block which was segmented from the digital content according to a second block segmentation scheme that differs from the first block segmentation scheme, if not for any one or any combination of the following having occurred;

i) second prefix bits or second suffix bits or both being appended to the second content block prior to the encoding thereof;

ii) puncturing of the second encoded bits prior to transmission of the second transmission; and

iii) any errors being introduced during transmission of the second transmission;

c) combining into combined bits a subset of the first received bits and a subset of the second received bits, wherein the first content block and the second content block are not identical, a substring in the first content block is identical to a substring in the second content block, and the first received bits that are combined into the combined bits relate to the same bits of the substring as the second received bits that are combined into the combined bits; and

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

3. The method of claim 2, 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.

4. The method of claim 2, wherein the first prefix bits and the first suffix bits are appended to the first content block prior to the encoding thereof, and the second prefix bits and the second suffix bits are appended to the second content block prior to the 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.

5. The method of claim 2, further comprising:

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

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

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

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

8. The method of claim 2, 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.

9. The method of claim 2, wherein the received bits are soft decision bits.

10. The method of claim 2, wherein the received bits are hard decision bits.

11. The method of claim 2, wherein the encoding is according to a convolutional code without recursiveness.

12. The method of claim 2, wherein the encoding is according to a turbo code and the received bits combined into the combined bits are systematic bits.

13. A method comprising:

a) receiving a first transmission and deriving first received bits from the first transmission, wherein the first received bits would be identical to first encoded bits resulting from encoding of a first content block which was segmented from digital content according to a first block segmentation scheme, if not for any one or any combination of the following having occurred;

i) first prefix bits or first suffix bits or both being appended to the first content block prior to the encoding thereof;

ii) puncturing of the first encoded bits prior to transmission of the first transmission; and

iii) any errors being introduced during transmission of the first transmission;

b) receiving a second transmission and deriving second received bits from the second transmission, wherein the second received bits would be identical to second encoded bits resulting from encoding of a second content block which was segmented from the digital content according to a second block segmentation scheme that differs from the first block segmentation scheme, if not for any one or any combination of the following having occurred;

i) second prefix bits or second suffix bits or both being appended to the second content block prior to the encoding thereof;

ii) puncturing of the second encoded bits prior to transmission of the second transmission; and

iii) any errors being introduced during transmission of the second transmission;

c) combining into combined bits a subset of the first received bits and a subset of the second received bits, wherein the first content block and the second content block are not identical, a substring in the first content block is identical to a substring in the second content block, the first content block is not wholly contained in the second content block, the second content block is not wholly contained in the first content block, and the first received bits that are combined into the combined bits relate to the same bits of the substring as the second received bits that are combined into the combined bits; and

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

14. The method of claim 13, wherein the first prefix bits and the first suffix bits are appended to the first content block prior to the encoding thereof, and the second prefix bits and the second suffix bits are appended to the second content block prior to the 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.

15. The method of claim 13, further comprising:

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

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

16. The method of claim 13, wherein the received bits are soft decision bits.

17. The method of claim 13, wherein the received bits are hard decision bits.

18. The method of claim 13, wherein the encoding is according to a convolutional code without recursiveness.

19. The method of claim 13, wherein the encoding is according to a turbo code and the received bits combined into the combined bits are systematic bits.

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

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

22. A method comprising:

a) receiving a first transmission and deriving first received bits from the first transmission, wherein the first received bits would be identical to first encoded bits resulting from encoding of a first content block which was segmented from digital content according to a first block segmentation scheme, if not for any one or any combination of the following having occurred;

i) first prefix bits or first suffix bits or both being appended to the first content block prior to the encoding thereof;

ii) puncturing of the first encoded bits prior to transmission of the first transmission; and

iii) any errors being introduced during transmission of the first transmission;

b) receiving a second transmission and deriving second received bits from the second transmission, wherein the second received bits would be identical to second encoded bits resulting from encoding of a second content block which was segmented from the digital content according to a second block segmentation scheme that differs from the first block segmentation scheme, if not for any one or any combination of the following having occurred;

i) second prefix bits or second suffix bits or both being appended to the second content block prior to the encoding thereof;

ii) puncturing of the second encoded bits prior to transmission of the second transmission; and

iii) any errors being introduced during transmission of the second transmission;

c) combining into combined bits a subset of the first received bits and a subset of the second received bits, wherein the first content block and the second content block are not identical, a substring in the first content block is identical to a substring in 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, and the first received bits that are combined into the combined bits relate to the same bits of the substring as the second received bits that are combined into the combined bits; and

d) 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.

23. The method of claim 22, wherein the first prefix bits and the first suffix bits are appended to the first content block prior to the encoding thereof, and the second prefix bits and the second suffix bits are appended to the second content block prior to the 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.

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

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

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

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

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

27. The method of claim 22, wherein the encoding is according to a convolutional code without recursiveness.

28. The method of claim 22, wherein the encoding is according to a turbo code and the received bits combined into the combined bits are systematic bits.

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

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

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

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

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