Interleaving data over frames communicated in a wireless channel

• US 7,586,949 B1
• Filed: 11/17/2000
• Issued: 09/08/2009
• Est. Priority Date: 04/03/2000
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Inventors: Barany, Peter A., Bontu, Chandra S.
• Primary Examiner(s): Pham, Chi H
• Assistant Examiner(s): MEW, KEVIN D
• Application Number:
  US09/715,787
• Time in Patent Office: 3,217 Days
• Field of Search: 370/347, 370/468, 370/348, 370/336, 370/337, 370/340, 370/341, 370/335, 370/345, 370/442, 370/473, 370/474, 370/476, 455/450, 455/509, 455/516
• US Class Current: 370/474
• CPC Class Codes: H04B 7/2656 for structure of frame, burst

Abstract

A mobile communications system includes a radio access network, such as an Enhanced General Packet Radio Service (EGPRS) network, in which mobile stations are able to enter into a discontinuous transmission (DTX) mode. During DTX mode of a first mobile station that is allocated a channel portion (e.g., a time slot of a frame), the radio access network is able to multiplex traffic from another mobile station onto the same channel portion. A mechanism is provided to enable the first mobile station to send a request for re-allocation of the channel portion. The request includes a real-time fast access associated control channel (RTFACCH) resource request message (RTRRM). In response to the RTRRM, the radio access network sends an RTFACCH resource assignment message (RTUAM). An interleaving scheme is also provided for half-rate mobile stations, in which one set of traffic frames are interleaved over plural bursts according to a first algorithm and a second set of traffic frames are interleaved over plural bursts according to a second algorithm.

Claims

1. A method of interleaving data over a plurality of frames, comprising:

interleaving, by a processor, the data according to a first algorithm over plural frames communicated over a wireless channel for a first set of data; and

interleaving, by the processor, the data according to a second algorithm over plural frames communicated over the wireless channel for a second set of data,

wherein interleaving the data according to the first or second algorithm comprises interleaving over frames of a multiframe,

wherein the multiframe comprises plural blocks, each block having four frames, each frame containing plural bursts, and the data is carried in data frame N starting in block B(x), and wherein interleaving the data frame N according to the first and second algorithms comprises interleaving the data frame N over blocks B(x+2k) and B(x+2k+2), where k=INT(N/2).

2. The method of claim 1, wherein interleaving the data according to the first algorithm comprises interleaving the data frame N over bursts in the last three frames in block B(x+2k) and the first frame in block B(x+2k+2), if N is even.

3. The method of claim 2, wherein interleaving the data according to the second algorithm comprises interleaving the data frame N over bursts in the last frame in block B(x+2k) and the first three frames in block B(x+2k+2), if N is odd.

4. The method of claim 3, wherein interleaving the data according to the first and second algorithms comprises interleaving speech data.

5. The method of claim 4, wherein interleaving the speech data comprises interleaving speech data of a half-rate mobile station.

6. The method of claim 3, further comprising:

receiving an end-of-data indicating frame to indicate that the data frame N is the last data frame; and

interleaving the end-of-data indicating frame over bursts in the last frame in block B(x+2k) and the first two frames of block (Bx+2k+2), if M is even.

7. The method of claim 6, further comprising repeating the end-of-data indicating frame over bursts in the last two frames of block B(x+2k+2).

8. The method of claim 6, further comprising interleaving the end-of-data indicating frame over bursts in the last three frames of block B(x+2k+2), if M is odd.

9. A method of interleaving data over a plurality of frames, comprising:

interleaving, by a processor, the data according to a first algorithm over plurality of frames communicated over a wireless channel for a first set of data; and

interleaving, by the processor, the data according to a second algorithm over plural frames communicated over the wireless channel for a second set of data,

wherein interleaving the data according to the first or second algorithm comprises interleaving over frames of a multiframe,

wherein the multiframe comprises plural blocks and each block comprises plural frames, each frame containing plural bursts, the data being carried in data frames interleaved over bursts in the plural frames, the method further comprising;

receiving an end-of-data indicating frame to indicate that a data frame is the last data frame; and

interleaving the end-of-data indicating frame according to at least one predetermined algorithm,

wherein interleaving the data frames according to the first and second algorithms and the end-of-data indicating frame according to the at least one predetermined algorithm enables the end-of-data indicating frame to end within the same block carrying the last data frame,

wherein the last data frame is data frame M starting in block B(x), wherein, if M is odd, interleaving the data frame M comprises interleaving the data frame M over bursts in the last frame in block B(x) and the first three frames of B(x+2), and wherein interleaving the end-of-data indicating frame comprises interleaving the end-of-data indicating frame over bursts in the last three frames of block B(x+2).

10. The method of claim 9, wherein, if M is even, interleaving the data frame M comprises interleaving the data frame M over bursts in the last three frames in block B(x) and first frame in block B(x+2), and interleaving the end-of-data indicating frame comprises interleaving the end-of-data indicating frame over bursts in the last frame in block B(x) and first two frames in block B(x+2).

11. The method of claim 10, wherein the end-of-data indicating frame comprises a SID_FIRST frame according to a General Packet Radio Service protocol.

12. A system for communicating over a wireless channel in a mobile communications network, comprising:

an interface adapted to receive traffic data frames from a half-rate mobile station; and

a controller adapted to process a first data frame interleaved over plural bursts according to a first algorithm and to process a second data frame interleaved over plural bursts according to a second algorithm,

wherein the bursts are part of a multiframe, the multiframe comprising plural blocks, each block comprising four bursts, and wherein data frames I, I=0 to M, are received starting in block B(x), the controller adapted to interleave data frame I over blocks B(x+2k) and B(x+2k+2), where k=INT(I/2).

13. The system of claim 12, wherein the controller is adapted to:

for I being even, interleave traffic data frame I over the last three bursts in block B(x+2k) and the first burst in block B(x+2k+2); and

for I being odd, interleave traffic data frame I over the last three bursts in block B(x+2k) and the first burst in block B(x+2k+2).

14. The system of claim 13, wherein the interface is adapted to further receive an end-of-data indicating frame, the end-of-data indicating frame interleaved a first way if M is even and a second way if M is odd.

15. The system of claim 14, wherein the controller is adapted to:

for M being even, interleave the end-of-data indicating frame over the last burst in block B(x+2k) and the first two bursts in block B(x+2k+2); and

for M being odd, interleave the end-of-data indicating frame over the last three bursts of B(x+2k+2).

16. The system of claim 15, wherein the end-of-data indicating frame comprises a SID_FIRST frame according to a General Packet Radio Service protocol.

17. The system of claim 15, wherein the end-of-data indicating frame indicates that discontinuous transmission mode is starting.

18. The system of claim 15, wherein the traffic data frames are carried in a wireless channel portion, the interface adapted to receive traffic data frames from another mobile station in block B(x+2k+4).

19. The system of claim 18, wherein the traffic data frames from the half-rate mobile station comprises speech data.

20. The system of claim 19, wherein the traffic data frames from the other mobile station comprises another type of data.

21. The system of claim 19, wherein the other mobile station comprises a full-rate mobile station.

22. An article comprising at least one storage medium containing instructions that when executed cause a mobile station to:

interleave a first speech traffic frame n in a communications session with a radio network over plural bursts according to a first algorithm, wherein n is an even number;

interleave a second speech traffic frame n+1 in the communications session with the radio network over plural bursts according to a second algorithm, wherein n+1 is an odd number, wherein the first speech traffic frame n is interleaved according to the first algorithm in response to n being an even number, and the second speech traffic frame n+1 is interleaved according to the second algorithm in response to n+1 being an odd number; and

cause the first and second interleaved speech traffic frames to be transmitted to the radio network in the communications session.

23. A system for communicating over a wireless channel in a mobile communications network, comprising:

an interface adapted to receive traffic data frames from a half-rate mobile station; and

a controller adapted to process a first data frame n, n being an even number, from the half-rate mobile station interleaved over plural bursts according to a first algorithm and to process a second data frame n+1, n+1 being an odd number, from the half-rate mobile station interleaved over plural bursts according to a second algorithm,

wherein the first data frame n is interleaved according to the first algorithm in response to n being an even number, and the second data frame is interleaved according to the second algorithm in response to n+1 being an odd number.

24. The system of claim 23, wherein the first and second data frames comprise respective first and second speech frames.

25. The system of claim 23, wherein each data frame is interleaved over four bursts.

26. The system of claim 23, wherein the bursts are part of a multiframe, the multiframe having plural blocks,

wherein the first data frame n is interleaved according to the first algorithm by interleaving the first data frame n in bursts of two different blocks, the two different blocks selected based on n being an even number, and

wherein the second data frame n+1 is interleaved according to the second algorithm by interleaving the second data frame n+1 in bursts of two different blocks, the two different blocks selected based on n+1 being an odd number.

27. An article comprising at least one storage medium containing instructions that when executed cause a system to:

receive traffic over a wireless channel portion from a first mobile station involved in half-rate communication;

detect that the first mobile station has entered discontinuous transmission mode;

in response to detecting that the first mobile station has entered discontinuous transmission mode, re-assign the wireless channel portion to a second mobile station to enable multiplexing of traffic from the second mobile station onto the wireless channel portion while the first mobile station is in discontinuous transmission mode;

receive a request from the first mobile station to re-acquire the wireless channel portion, the request transmitted by the first mobile station in response to the first mobile station exiting discontinuous transmission mode; and

send an assignment message to the first mobile station to assign the wireless channel portion in response to the request.

28. The article of claim 27, wherein the instructions when executed cause the system to:

receive speech traffic from the first mobile station over the wireless channel portion.

29. The article of claim 28, wherein the instructions when executed cause the system to receive another type of traffic from the second mobile station.

30. The article of claim 27, wherein the instructions when executed cause the system to interleave a first traffic frame from the first mobile station over plural bursts according to a first algorithm and to interleave a second traffic frame from the first mobile station over plural bursts according to a second algorithm.

31. A system for use in a mobile communications network, comprising:

a wireless interface adapted to receive traffic over a wireless channel portion from a first mobile station involved in half-rate communications; and

a controller adapted to receive an indication that the first mobile station has entered discontinuous transmission mode and, in response to receiving the indication that the first mobile station has entered discontinuous transmission mode, to multiplex traffic from a second mobile station onto the wireless channel portion while the first mobile station is in discontinuous transmission mode,

wherein the controller is adapted to further;

receive a request from the first mobile station to re-acquire the wireless channel portion, the request transmitted by the first mobile station in response to the first mobile station exiting discontinuous transmission mode; and

send an assignment message to the first mobile station to assign the wireless channel portion in response to the request.