Method for interleaving information conveyed in a wireless communication system

• US 6,574,202 B1
• Filed: 07/14/1999
• Issued: 06/03/2003
• Est. Priority Date: 07/14/1999
• Status: Expired due to Term

• Current Assignee: RPX Corporation
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Himayat, Nageen, Tonello, Andrea M., Seymour, James Paul
• Primary Examiner(s): Vo, Nguyen T.
• Assistant Examiner(s): Ly, Nghi H.
• Application Number:
  US09/353,233
• Time in Patent Office: 1,420 Days
• Field of Search: 370/329, 370/337, 370/347, 370/328, 370/336, 370/332, 370/348, 370/345
• US Class Current: 370/329
• CPC Class Codes: H04B 7/2656 for structure of frame, burst

Abstract

A method for interleaving information to be conveyed over a TDMA wireless communication system. A certain portion of information associated with a user is transmitted during one time slot and the remaining information for that user is intermingled with other information for that user and transmitted in a subsequent time slot.

Claims

1. A method of interleaving information conveyed in a communication system, the method comprising:

storing a block of information in a temporary storage device;

storing at least one other block of information in at least one other temporary storage device;

combining and/or intermingling a portion of the block of information with a portion of the at least other block of information to form a first aggregate block of information which aggregate block of information is transmitted during a part of the defined time period; and

combining and/or intermingling remaining portions of the block of information ant the at least other block of information to form a second aggregate block of information which second aggregate block of information is transmitted during at least one other part of the defined time period where the portion of the block of information is equal to k/n, the remaining portion of the block of information is equal to $\frac{n-k}{n},$

the portion of the at least one other block of information is equal to n/k, where k is less than n, and k and n are integers greater than 0.

2. The method of claim 1 where the block of information and the at least one other block of information are from one user.

3. The method of claim 1 where the block of information and the at least one other block of information are from different users.

4. The method of claim 1 where the communication system is a TDMA IS-136 compliant wireless communication system where the defined time period is a frame divided into six equal time slots and the temporary storage devices are 20 millisecond buffers and the frame is followed by a next frame also divided into six equal time slots.

5. The method of claim 4 where the six equal time slots are slot 1, slot 2, slot 3, slot 4, slot 5 and slot 6.

6. The method of claim 5 where the first aggregate block of information is transmitted during slot 1 of the frame and the second aggregate block of information further comprises a portion of a new block of information which second aggregate block of information is transmitted during slot 1 of the next frame.

7. The method of claim 6 where the block of information and the at least one other block of information are from different users.

8. The method of claim 6 where the block of information and the at least one other block of information are from one user.

9. The method of claim 5 where the first aggregate block of information is transmitted during slot 1 of the frame and the second aggregate block of information further comprises a portion of a new block of information and a portion of a new at least one other block of information which second aggregate is transmitted during slot 4 of the frame.

10. The method of claim 9 where a third aggregate block of information comprising remaining portions of the block of information and the at least one other block of information, a remaining portion of the new block of information, a remaining portion of the new at least one other block of information, a portion of a second new block of information and a portion of a second new at least one other block of information which third aggregate block of information is transmitted during slot 1 of the next frame.

11. The method of claim 9 where the block of information and the at least other block of information are from one user.

12. The method of claim 9 where the block of information and the at least other block of information are from different users.

13. The method of claim 5 where the first aggregate block of information further comprises a portion of a second block of information which first aggregate block of information is transmitted during slot 1 of the frame.

14. The method of claim 13 where the second aggregate block of information further comprises a portion of the second block of information which second aggregate block of information is transmitted during slot 3 of the frame.

15. The method of claim 14 where a third aggregate block of information comprising remaining portions of the block of information, the at least one other block of information, the second block of information combined/intermingled with a portion of a new block of information, a portion of a new at least one other block of information and a portion of a new second block of information which third aggregate block of information is transmitted during slot 5 of the frame.

16. The method of claim 15 where the block of information, the at least one other block of information and the second block of information are from three different users.

17. The method of claim 15 where the block of information, the least one other block of information and the second block of information are from one user.

18. The method of claim 5 where the block of information and the at least other block of information form six different blocks of information each of which is divided into three portions and each of such portions is combined/intermingled with corresponding portions of the six different blocks of information to form a first, second and third aggregate block of information where the first aggregate block of information is transmitted during slot 1 of the frame, the second aggregate block is transmitted during slot 2 of the frame and the third aggregate block is transmitted during slot 3 of the frame.

19. The method of claim 18 where the six blocks of information are from six different users.

20. The method of claim 18 where the block of information and the at least other block of information form an additional six new block of information each of which is divided into three portions and each such portion is combined/intermingled with corresponding portions of the six different blocks of information to form a new first, a new second, and a new third aggregate block of information which new first aggregate block of information is transmitted during slot 4 of the frame, the new second aggregate block of information is transmitted during slot 5 of the frame and the new third aggregate block of information is transmitted during slot 6 of the frame.

21. The method of claim 20 where the six new blocks of information are from six different users.

22. The method of claim 5 where the block of information and the at least one other block of information form six different blocks of information where portions of the six different blocks of information are combined and/or intermingled with each other to form three aggregate blocks of information which three aggregate blocks of information are transmitted during slot 1, slot 2 and slot 3 respectively of the frame.

23. The method of claim 22 where the six blocks of information are from six different user.

24. The method of claim 22 where remaining portions of the six different blocks of information are combined and/or intermingled with portions of six new different blocks of information to form three new aggregate blocks of information which three new aggregate blocks of information are transmitted during slot 4, slot 5 and slot 6 respectively of the frame.