Wireless communication of turbo coded data with time diversity

• US 8,982,832 B2
• Filed: 07/01/2008
• Issued: 03/17/2015
• Est. Priority Date: 04/28/2008
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Ling, Fuyun, Sun, Thomas, Tian, Tao, Krishnamoorthi, Raghuraman, Jiang, Jing
• Primary Examiner(s): Ferris, Derrick
• Assistant Examiner(s): Acolatse, Kodzovi
• Application Number:
  US12/165,663
• Publication Number:
  US 20090268694A1
• Time in Patent Office: 2,450 Days
• Field of Search: 370/336, 370/330, 370/345, 714/751, 714/752
• US Class Current: 370/330
• CPC Class Codes: H03M 13/2957 Turbo codes and decoding
• CPC Class Codes: H04L 1/0066 Parallel concatenated codes
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27

Abstract

A turbo-coded data block is processed for transmission on a wireless communication link by scheduling a plurality of portions of the block for transmission during respectively corresponding transmit intervals that are temporally separated from one another. The block portions are transmitted during the respectively corresponding transmit intervals according to the scheduling.

Claims

1. A method of processing a stream of extended length turbo-coded data blocks for transmission on a wireless communication link, comprising:

for every extended length turbo-coded data block from the stream of extended length turbo-coded data blocks, wherein an extended length turbo-coded data block comprises a plurality of turbo coded packets wherein the bits of each packet are turbo encoded to produce a turbo coded packet, performing a cyclic bit shifting in a single cyclic shifter of all of the bits of the extended length turbo-coded data block such that selected groups of bits of the extended length turbo-coded data block are cyclically shifted among themselves by a selected amount to produce a corresponding cyclically shifted data block;

interleaving each corresponding cyclically shifted data block to produce a corresponding interleaved data block;

scheduling a plurality of portions of the corresponding interleaved data block for transmission during respectively corresponding frames transmit intervals that are temporally separated from one another; and

transmitting the plurality of portions during the respectively corresponding frames transmit intervals according to said scheduling,

wherein the frames transmit intervals are equal in length and equally separated from one another temporally, and wherein at least every other portion of the plurality of portions transmitted during the respectively corresponding frames transmit intervals comprises at least one systematic bit,

wherein said interleaving comprises applying bit-level interleaving the corresponding cyclically shifted data block,

wherein a round-robin bit interleaving scheme is used to deterministically separate adjacent bits of the corresponding cyclically shifted data block into different sub-frames.

2. The method of claim 1, wherein each of the plurality of portions comprises a plurality of bits.

3. The method of claim 1, further comprising encoding an N number of medium access control (MAC) packets into a turbo packet block, and wherein the plurality of portions comprises N number of packets.

4. The method of claim 1, wherein the corresponding interleaved data block is scheduled for transmission on a single sub-flame within a flame.

5. The method of claim 1, wherein the corresponding interleaved data block is extended across multiple sub-flames of a flame.

6. The method of claim 5, wherein the corresponding interleaved data block is divided into a plurality of sub-blocks, and each sub-block is scheduled in a different sub-frame of the flame.

7. The method of claim 1, further comprising:

scheduling adjacent bits of the corresponding interleaved data block in different sub-frames.

8. The method of claim 1, wherein systematic bits are confined to every other portion of the plurality of portions transmitted during the respectively corresponding transmit intervals.

9. An apparatus for processing a stream of extended length turbo-coded data blocks for transmission on a wireless communication link, comprising:

a single cyclic bit shifter configured to shift all of the bits of every extended length turbo-coded data block such that selected groups of bits are cyclically shifted among themselves by a selected amount to produce a corresponding cyclically shifted data block, wherein an extended length turbo-coded data block comprises a plurality of turbo coded packets wherein the bits of each packet are turbo encoded to produce a turbo coded packet;

an interleaver operatively coupled to the cyclic bit shifter and configured to interleave each corresponding cyclically shifted data block to produce a corresponding interleaved data block;

a scheduler operatively coupled to the interleaver and configured for scheduling a plurality of portions of the corresponding interleaved data block for transmission during respectively corresponding frames transmit intervals that are temporally separated from one another; and

a transmitter coupled to the scheduler and configured to transmit the plurality of portions during the respectively corresponding frames transmit intervals according to said scheduling, wherein the frames transmit intervals are equal in length and equally separated from one another temporally, and wherein at least every other portion of the plurality of portions configured to be transmitted during the respectively corresponding frames transmit intervals comprises at least one systematic bit,

wherein the interleaver is further configured to apply bit-level interleaving to the corresponding cyclically shifted data block,

wherein a round-robin bit interleaving scheme is used to deterministically separate adjacent bits of the corresponding cyclically shifted data block into different sub-frames.

10. The apparatus of claim 9, further comprising an encoder for encoding an N number of medium access control (MAC) packets into a turbo packet block, and wherein the plurality of portions comprises N number of packets.

11. The method of claim 9, wherein the corresponding interleaved data block is scheduled for transmission on a single sub-flame within a flame.

12. The method of claim 9, wherein the corresponding interleaved data block is extended across multiple sub-flames of a flame.

13. The method of claim 12, wherein the corresponding interleaved data block is divided into a plurality of sub-blocks, and each sub-block is scheduled in a different sub-frame of the flame.

14. The method of claim 9, further comprising:

scheduling adjacent bits of the corresponding interleaved data block in different sub-frames.

15. The method of claim 9, wherein systematic bits are confined to every other portion of the plurality of portions transmitted during the respectively corresponding transmit intervals.

16. An apparatus for processing a stream of extended length turbo-coded data blocks for transmission on a wireless communication link, comprising:

means for performing a cyclic bit shifting of all of the bits of every extended length turbo-coded data block in a single cyclic shifter such that selected groups of bits are cyclically shifted among themselves by a selected amount to produce a corresponding cyclically shifted data block, wherein an extended length turbo-coded data block comprises a plurality of turbo coded packets wherein the bits of each packet are turbo encoded to produce a turbo coded

means for interleaving each corresponding cyclically shifted data block to produce a corresponding interleaved data block;

means for scheduling a plurality of portions of each corresponding interleaved data block for transmission during respectively corresponding frames transmit intervals that are temporally separated from one another; and

means for transmitting the plurality of portions during the respectively corresponding flames transmit intervals according to said scheduling,

wherein the frames transmit intervals are equal in length and equally separated from one another temporally, and wherein at least every other portion of the plurality of portions for transmitting during the respectively corresponding frames transmit intervals comprises at least one systematic bit,

wherein said means for interleaving comprises applying bit-level interleaving to each turbo packet block,

wherein a round-robin bit interleaving scheme is used to deterministically separate adjacent bits of the corresponding cyclically shifted data block into different sub-frames.

17. The apparatus of claim 16, further comprising a means for encoding an N number of medium access control (MAC) packets into a turbo packet wherein the plurality of portions comprises N number of packets.

18. The apparatus of claim 16, wherein the corresponding interleaved data block is scheduled for transmission on a single sub-frame within a frame.

19. The apparatus of claim 16, wherein the corresponding interleaved data block is extended across multiple sub-frames of a frame.

20. The apparatus of claim 19, wherein the corresponding interleaved data block is divided into a plurality of sub-blocks, and each sub-block is scheduled in a different sub-frame of the frame.

21. The apparatus of claim 16, further comprising:

scheduling adjacent bits of the corresponding interleaved data block in different frames.

22. The method of claim 16, wherein systematic bits are confined to every other portion of the plurality of portions transmitted during the respectively corresponding transmit intervals.

23. A computer program product, comprising:

a non-transitory computer-readable medium comprising;

code for causing at least one data processor to perform a cyclic bit shift of all of the bits of every extended length turbo-coded data block of a stream of extended length turbo-coded data blocks in a single cyclic shifter such that selected groups of bits are cyclically shifted among themselves by a selected amount to produce a corresponding cyclically shifted data block, wherein an extended length turbo-coded data block comprises a plurality of turbo coded packets wherein the bits of each packet are turbo encoded to produce a turbo coded packet;

code for causing at least one data processor to interleave each corresponding cyclically shifted data block to produce a corresponding interleaved data block;

code for causing at least one data processor to schedule a plurality of portions of each corresponding interleaved data block for transmission during respectively corresponding flames transmit intervals that are temporally separated from one another;

code for causing the at least one data processor to effectuate transmission of the plurality of portions during the respectively corresponding flames transmit intervals according to said scheduling, wherein the flames transmit intervals are equal in length and equally separated from one another temporally; and

code for causing the at least one data processor to configure at least every other portion of the plurality of portions for transmission during the respectively corresponding frames transmit intervals to comprise at least one systematic bit,

wherein said code for causing at least one data processor to interleave comprises applying bit-level interleaving to the corresponding cyclically shifted data block,

wherein a round-robin bit interleaving scheme is used to deterministically separate adjacent bits of the corresponding cyclically shifted data block into different sub-frames.

24. The computer program product of claim 23, further comprising a code for causing encoding an N number of medium access control (MAC) packets into the turbo-coded data block, and wherein the plurality of portions comprise N number of packets.

25. The computer program product of claim 23, wherein the corresponding interleaved data block is scheduled for transmission on a single sub-flame within a frame.

26. The computer program product of claim 23, wherein the corresponding interleaved data block is extended across multiple sub-frames of a frame.

27. The computer program product of claim 26, wherein the corresponding interleaved data block is divided into a plurality of sub-blocks, and each sub-block is scheduled in a different sub-frame of the frame.

28. The computer program product of claim 23, further comprising:

scheduling adjacent bits of the corresponding interleaved data block in different frames.

29. The method of claim 23, further comprising code for causing the at least one data processor to confine systematic bits to every other portion of the plurality of portions transmitted during the respectively corresponding transmit intervals.