Apparatus and method for controlling a demultiplexer and a multiplexer used for rate matching in a mobile communication system

• US 7,050,410 B1
• Filed: 07/10/2000
• Issued: 05/23/2006
• Est. Priority Date: 07/08/1999
• Status: Expired due to Term

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kim, Min-Goo, Choi, Soon-Jae, Kim, Beong-Jo, Kim, Se-Hyoung
• Primary Examiner(s): Nguyen, Chau
• Assistant Examiner(s): Hyun, Soon D.
• Application Number:
  US09/613,068
• Time in Patent Office: 2,143 Days
• Field of Search: 370/328, 370/536, 370/537, 370/542, 714/786, 714/790
• US Class Current: 370/335
• CPC Class Codes: H03M 13/271 Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations
• CPC Class Codes: H03M 13/2957 Turbo codes and decoding
• CPC Class Codes: H03M 13/635 Error control coding in combination with rate matching
• CPC Class Codes: H04B 7/2656 for structure of frame, burst
• CPC Class Codes: H04L 1/0065 Serial concatenated codes
• CPC Class Codes: H04L 1/0066 Parallel concatenated codes
• CPC Class Codes: H04L 1/0068 by puncturing
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 1/0083 Formatting with frames or packets; Protocol or part of protocol for error control
• CPC Class Codes: H04L 1/08 by repeating transmission, e.g. Verdan system H04L1/1858 and H04L1/189 take precedence

Abstract

A transmitting device including an encoder for receiving an information bit stream in a frame and outputting an information symbol, a first parity symbol, and a second parity symbol by encoding each information bit. An interleaver sequentially arranges the information symbols and the first and second parity symbols by rows in an array with an integer number of rows and an integer number of columns. The interleaver further outputs a plurality of radio frames in a stream, by reading the symbols by going down each column, starting at the leftmost column and proceeding right. Each radio frame has a predetermined size. A demultiplexer demultiplexes the radio frames received from the interleaver into streams of information, first parity symbols, and second parity symbols. A rate matcher bypasses the stream of information symbols and punctures the streams of the first and second parity symbols for rate matching.

Claims

1. An uplink transmitting device in a mobile communication system, comprising:

an encoder for receiving a first information bit stream and for outputting three streams, a second information bit stream, a first parity stream, and a second parity stream, by encoding the first information bit stream;

an interleaver for interleaving the encoded streams by a predetermined interleaving rule;

a radio frame segmenter for receiving the interleaved stream from the interleaver and mapping the received interleaved stream onto at least one consecutive radio frame;

a demultiplexer for separating each of the at least one radio frames received from the radio frame segmenter into a third information bit stream, and first and second parity streams from the demultiplexer; and

a rate matcher for bypassing the third information bit stream and for puncturing a part of the first and second parity streams from the demultiplexer according to a given rate matching rule.

2. The transmitting device of claim 1, wherein the interleaved stream is mapped onto consecutive radio frames when a transmission time interval (TTI) is longer than 10 ms.

3. The transmitting device of claim 1, wherein the transmission time interval (TTI) is one of 10, 20, 40, and 80 ms.

4. The transmitting device of claim 1, wherein the interleaving rule is a bit reverse method.

5. The transmitting device of claim 1, wherein an arrangement of information bits and parity bits in each of the at least one radio frames has a regular pattern.

6. The transmitting device of claim 2, wherein the consecutive radio frames have initial bits determined by the TTI.

7. The transmitting device of claim 5, wherein the demultiplexer separates bits of the radio frame into the third information bit stream, and the first and second parity streams from the demultiplexer according to the regular pattern.

8. The transmitting device of claim 7, further comprising:

a memory for storing initial symbols of the consecutive radio frames; and

a controller for controlling the demultiplexer according to the regular pattern and the stored initial bits of the at least one radio frames.

9. The transmitting device of claim 8, further comprising:

a multiplexer for multiplexing the outputs of the rate matcher under a control of the controller.

10. The transmitting device of claim 1, wherein the interleaver interleaving the encoded streams at a TTI (Transmission Time Interval) after inserting filler bits into the encoded streams in order to equalize a size of the at least one radio frames.

11. The transmitting device of claim 1, wherein the rate matcher comprises:

a first component rate matcher for rate-matching the information bits;

a second component rate matcher for rate-matching the first parity bits; and

a third component rate matcher for rate-matching the second parity bits.

12. A transmitting device in a mobile communication system, comprising:

an encoder for receiving an information bit stream transmitted at a predetermined transmission time interval (TTI) and for outputting the information bit stream and at least one type of parity stream by encoding the information bit stream in accordance with a coding rate of said encoder;

an interleaver for receiving the information bit stream and the at least one type of parity stream from the encoder, for interleaving the information bit stream and the at least one type of parity stream and for outputting interleaved stream;

a radio frame segmenter for receiving the interleaved stream from the interleaver, for dividing the received stream into radio frames, and for outputting the radio frames in sequence;

a demultiplexer for receiving the radio frames and for demultiplexing the received radio frames back into the information bit stream and the at least one type of parity stream; and

a rate matcher for rate matching the streams received from the demultiplexer and outputting rate matched streams, said rate matcher having at least one component rate matcher for rate matching a part of the parity stream, a number of the at least one component rate matcher being equal to a number of the parity streams,

wherein the demultiplexer switches each of the parity bits in the radio frames to said at least one component rate matcher corresponding to each of the parity bits.

13. The transmitter device of claim 12, wherein bits of the radio frame are separated to the at least one component rate matcher corresponding to each type of parity stream in accordance with a regular pattern for arranging information bits and parity bits in each radio frame.

14. The transmitter device of claim 13, wherein the regular pattern is determined by the TTI.

15. The transmitter device of claim 14, wherein the regular pattern is further determined by the coding rate.

16. The transmitter device of claim 12, further comprising:

a multiplexer for multiplexing the rate matched streams by switching outputs of the at least one component rate matcher.

17. The transmitter device of claim 16, further comprising:

a controller for controlling the switching of the demultiplexer and the multiplexer based on at least one of the TTI and the length of each of the radio frames.

18. The transmitter device of claim 12, wherein a length of each of the radio frames is 10 ms.

19. The transmitter device of claim 12, wherein the TTI is one of 10, 20, 40 and 80 ms.

20. The transmitter device of claim 12, wherein the coding rate is ⅓

.

21. The transmitter device of claim 13, further comprising a memory for storing the regular pattern including an initial symbol corresponding to each of the radio frames.

22. The transmitter device of claim 12, wherein the encoder is a turbo encoder.

23. A method of transmitting in a mobile communication system, the method comprising the steps of:

receiving an information bit stream transmitted at a predetermined transmission time interval (TTI);

encoding the information bit stream and outputting the encoded information bit stream and at least one type of parity stream corresponding to the information bit stream, a number of the parity streams corresponding to a coding rate of an encoder;

interleaving the information bit stream and the parity stream and outputting the interleaved stream;

dividing the interleaved stream into at least one radio frame and outputting the at least one radio frame, each of the at least one radio frame having a predetermined time frame;

demultiplexing the received radio frame back into the information bit stream and at least one type of parity stream; and

rate matching the demultiplexed streams by a rate matcher;

wherein parity bits in the radio frame are switched to a component rate matcher corresponding to each of the at least one parity stream, said component rate matcher having at least one parity component rate matcher for rate matching a part of said at least one parity stream, a number of the at least one parity component rate matcher being equal to a number of the at least one parity stream.

24. The method of claim 23, wherein bits of the at least one radio frame are separated to the component rate matcher by the demultiplexer in accordance with a regular pattern for arranging information bits and parity bits in each radio frame.

25. The method of claim 24, wherein the regular pattern is determined by the TTI.

26. The method of claim 25, wherein the regular pattern is further determined by the coding rate.

27. The method of claim 23, further comprising the step of:

multiplexing the rate matched streams by synchronizing the multiplexing with the demultiplexing by switching to the corresponding component rate matcher.

28. The method of claim 23, wherein the predetermined length of the radio frame is 10 ms.

29. The method of claim 23, wherein the TTI is one of 10, 20, 40 and 80 ms.

30. The method of claim 23, wherein the coding rate is ⅓

.

31. A transmitting device in a mobile communication system, comprising:

an encoder for receiving an information bit stream transmitted at a predetermined transmission time interval (TTI) and for outputting the information bit stream and at least one kind of parity stream corresponding to the information bit stream in accordance with a coding rate of said encoder;

an interleaver for receiving the information bit stream and the parity stream from the encoder, for interleaving the information bit stream and the parity stream, and for outputting an interleaved stream;

a demultiplexer for receiving the interleaved stream and for demultiplexing the received interleaved stream back into the information bit stream and the at least one kind of parity stream; and

a rate matcher for rate matching the information bit stream and the at least one kind of parity stream received from the demultiplexer, wherein said rate matcher includes at least one component rate matcher for rate matching a part of the at least one kind of parity stream, and a number of the component rate matcher is equal to a number of the at least one kind of parity stream,

wherein the demultiplexer switches bits in the interleaved stream to the component rate matcher corresponding to each of the at least one kind of parity stream.

32. The transmitter device of claim 31, wherein the demultiplexer switches each of the bits of the interleaved stream to the at least one component rate matcher in accordance with a regular pattern for arranging information bits and parity bits in the interleaved stream.

33. The transmitter device of claim 32, wherein the regular pattern is determined by the TTI.

34. The transmitter device of claim 32, further comprising:

a multiplexer for synchronously multiplexing output bits of the at least one component rate matcher by synchronizing with the demultiplexer.

35. The transmitter device of claim 34, further comprising:

a controller for controlling the demultiplexer and the multiplexer based on the regular pattern.

36. The transmitter device of claim 31, wherein a length of at least one of the information bit stream and the interleaved stream is 10 ms.

37. The transmitter device of claim 31, wherein the TTI is one of 10, 20, 40 and 80 ms.

38. The transmitter device of claim 31, wherein the coding rate is ⅓

.

39. The transmitter device of claim 33, further comprising:

a memory for storing the regular pattern including an initial symbol corresponding to the interleaved stream.

40. The transmitter device of claim 31, wherein the encoder is a turbo encoder.

41. A method of transmitting in a mobile communication system, the method comprising the steps of:

receiving an information bit stream at a predetermined transmission time interval (TTI);

encoding the information bit stream and outputting the encoded information bit stream and at least one kind of parity stream corresponding to the information bit stream in accordance with a coding rate of a encoder;

interleaving the information bit stream and the parity stream and outputting an interleaved stream;

demultiplexing the interleaved stream back into the information bit stream and the at least one kind of parity stream; and

rate matching the demultiplexed streams by a rate matcher, said rate matcher including at least one component rate matcher for rate matching a part of said at least one kind of parity stream;

wherein bits in the interleaved stream are switched to at least one parity component rate matcher corresponding to each of the at least one kind of parity stream, a number of the at least one parity component rate matcher being equal to a number of the at least one parity stream.

42. The method of claim 41, wherein the bits of the interleaved stream are separated in accordance with a regular pattern for arranging information bits and parity bits in the interleaved stream.

43. The method of claim 42, wherein the regular pattern is determined by the TTI.

44. The method of claim 41, further comprising the step of:

multiplexing the output bits of the rate matching step by synchronizing the multiplexing with the demultiplexing by switching in the rate matcher.

45. The method of claim 41, wherein a length of at least one of the information bit stream and the interleaved stream is 10 ms.

46. The method of claim 41, wherein the TTI is one of 10, 20, 40 and 80 ms.

47. The method of claim 41, wherein the coding rate is ⅓

.

48. A mobile communication system, comprising:

an encoder for receiving an information bit stream and for outputting three encoder output streams, an information bit stream, a first parity stream, and a second parity stream, by encoding the information bit stream;

an interleaver coupled to the encoder for performing an interleaving operation according to a predetermined interleaving rule;

a radio frame segmenter for receiving an interleaved stream from the interleaver and mapping the interleaved stream onto at least one radio frame;

a demultiplexer for separating the at least one radio frame received from the radio frame segmenter into three demultiplexer output streams; and

a rate matcher for bypassing an information bit stream from the demultiplexer and for puncturing a part of a first and second parity streams from the demultiplexer according to a given rate matching rule.

49. The system of claim 48, wherein the interleaved stream is mapped onto consecutive radio frames when a transmission time interval (TTI) is longer than 10 ms.

50. The system of claim 48, wherein the interleaver performs the interleaving operation at a TTI (Transmission Time Interval), after inserting filler bits into an output of the encoder, in order to equalize a size of the at least one radio frames.

51. The system of claim 48, wherein the rate matcher comprises:

a first component rate matcher for rate-matching the information bit stream from the demultiplexer;

a second component rate matcher for rate-matching the first parity stream from the demultiplexer; and

a third component rate matcher for rate-matching the second parity stream from the demultiplexer.

52. A method for transmitting data in a mobile communication system, the method comprising:

encoding an information bit stream corresponding to a coding rate of an encoder and outputting the information bit stream, a first parity stream, and a second parity stream;

performing an interleaving operation with an interleaver coupled to the encoder;

mapping an interleaved stream from the interleaver onto at least one radio frame and outputting the at least one radio frame;

performing an demultiplexing operation with a demultiplexer and outputting an information bit stream of the demultiplexer, and a first parity stream of the demultiplexer, and a second parity stream of the demultiplexer; and

bypassing the information bit stream of the demultiplexer and puncturing a part of the first and second parity stream from the demultiplexer according to a given rate matching rule.

53. The method of claim 52, wherein the interleaved stream is mapped onto consecutive radio frames when a transmission time interval (TTI) is longer than 10 ms.

54. The method of claim 52, wherein the interleaving operation is performed at a TTI (Transmission Time Interval), after inserting filler bits into an output of the encoder, in order to equalize a size of the at least one radio frame.

55. A mobile communication system, comprising:

means for receiving an information bit stream and for outputting an output stream including an information bit stream, a first parity stream, and a second parity stream, by encoding the information bit stream;

means for performing an interleaving operation in response to the output stream and outputting an interleaved stream;

means for creating at least one radio frame in response to the interleaved stream;

means for separating the at least one radio frame into a separate information bit stream, a first separate parity stream, and a second separate parity stream; and

means for bypassing the separate information bit stream and for puncturing a part of the first and second separate parity streams according to a given rate matching rule.

56. The system of claim 55, wherein the interleaved stream is mapped onto consecutive radio frames when a transmission time interval (TTI) is longer than 10 ms.

57. The system of claim 55, wherein the interleaving operation is performed at a TTI (Transmission Time Interval), after inserting filler bits into the output stream, in order to equalize a size of the at least one radio frame.