Bit interleaver for a MIMO system

• US 20050283705A1
• Filed: 04/21/2005
• Published: 12/22/2005
• Est. Priority Date: 06/18/2004
• Status: Abandoned Application

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: McNamara, Darren Phillip
• Application Number:
  US11/110,727
• Publication Number:
  US 20050283705A1
• Time in Patent Office: Days
• US Class Current: 714/755
• CPC Class Codes: H03M 13/25 Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] modulation codes H03M13/31
• CPC Class Codes: H03M 13/275 Interleaver wherein the permutation pattern is obtained using a congruential operation of the type y=ax+b modulo c
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 1/06 using space diversity

Abstract

An interleaver is described for use in MIMO transmission, for use in a transmitter apparatus for generating a multi-antenna output for transmission into a MIMO channel. The transmission apparatus comprises a data source for generating a block of coded bits for transmission in a first configuration, and the interleaver is operable to permute the bits into a second configuration, and to pass the permuted data to modulating means for modulating the bits in the second configuration into an OFDM frame for transmission. The interleaving means comprises mapping means for applying a mapping function to a first value describing the position of a bit in said first configuration. The mapping means is operable to generate a second value describing the position of the bit in the second position, the relationship between the second value and the first value being based on the product of the first value and a factor co-prime with the number of bits in said block of data. A method of interleaving data, specific to MIMO transmission is also described, as is a receiver, a de-interleaver of such a receiver, and a method of receiving interleaved data.

Claims

1. Transmitter apparatus for generating a multi-antenna output for transmission into a channel, the apparatus comprising a data source for generating a block of coded bits for transmission in a first configuration, interleaving means for permuting the bits into a second configuration, and modulating means for modulating the bits in said second configuration into an OFDM frame for transmission, the interleaving means comprising mapping means for applying a mapping function to a first value describing the position of a bit in said first configuration, said mapping means being operable to generate a second value describing the position of said bit in said second position, the relationship between the second value and said first value being based on the product of the first value and a factor co-prime with the number of bits in said block of data.

2. Apparatus in accordance with claim 1 and wherein the mapping means is operable to perform a mapping function to determine said second value.

3. Apparatus in accordance with claim 1 and wherein the mapping means is operable to retrieve a second value from a stored set of prepared second values.

4. Apparatus in accordance with claim 3 wherein said stored set is stored in a look-up table.

5. Apparatus in accordance with claim 4 operable to transmit data in accordance with a selected one of a plurality of available transmission modes, each offering the facility to transmit a corresponding number of bits in an OFDM symbol, the apparatus comprising a corresponding plurality of look-up tables, each look-up table storing a set of prepared second values.

6. Apparatus in accordance with claim 1 wherein the mapping means is operable to apply a modulo to said second value such that said second value is within a range of permitted values for describing said second position.

7. Receiving apparatus for receiving a transmission from multiple transmit antennas transmitted by a transmitter in accordance with any preceding claim, including de-interleaving means capable of de-interleaving data received from a multiple antenna transmission, the de-interleaving means being operable to map second values, identifying the position of a bit in a block of received data, back to first values identifying the position of bits in the block as generated by the transmitting apparatus.

8. Apparatus in accordance with claim 7 wherein the de-interleaving means includes a stored set of first values from which the de-interleaving means is operable to select one on the basis of a bit in a position identified by a second value.

9. Apparatus in accordance with claim 8 wherein the de-interleaving means comprises a look-up table in which said stored set is stored.

10. Apparatus in accordance with claim 8 wherein the de-interleaving means comprises a plurality of look-up tables, each corresponding to a transmission mode, storing respective sets of first values from which one is selected, in use of the de-interleaving means, on the basis of the transmission mode in which received data is received and the second value corresponding to the position of a bit in a block of received data.

11. Communications system comprising a transmitter apparatus in accordance with claim 1 and a receiving apparatus in accordance with claim 7, the transmitter apparatus being capable of transmission from multiple antennas to a receiver with one or more antennas.

12. Communications apparatus comprising a transmitter apparatus in accordance with claim 1 and a receiving apparatus in accordance with claim 7, the communications apparatus being capable of transmitting, by means of said transmitter apparatus, a transmission from multiple antennas into a wireless communications channel, and being capable of receiving, by means of said receiver apparatus, a transmission from multiple antennas from a wireless communications channel.

44. A computer program product, carrying processor executable instructions which, when executed by a computer, cause said computer to become configured as a transmitter in accordance with claim 1.

45. A computer program product, carrying processor executable instructions which, when executed by a computer, cause said computer to become configured as a receiver in accordance with claim 7.

52. A signal bearing data defining processor executable instructions which, when received in and executed by a computer, cause said computer to become configured as a transmitter in accordance with claim 1.

53. A signal bearing data defining processor executable instructions which, when received in and executed by a computer, cause said computer to become configured as a receiver in accordance with claim 7.

13. An interleaver for use in transmitter apparatus for generating a multi-antenna output for transmission into a wireless channel, interleaver being operable to receive a block of coded bits for transmission in a first configuration, to permute the bits into a second configuration, and to output the permuted bits to modulating means for modulating the bits in said second configuration into an OFDM frame for transmission, the interleaving means comprising mapping means for applying a mapping function to a first value describing the position of a bit in said first configuration, said mapping means being operable to generate a second value describing the position of said bit in said second position, the relationship between the second value and said first value being based on the product of the first value and a factor co-prime with the number of bits in said block of data.

14. An interleaver in accordance with claim 13 and wherein the mapping means is operable to perform a mapping function to determine said second value.

15. An interleaver in accordance with claim 13 and wherein the mapping means is operable to retrieve a second value from a stored set of prepared second values.

16. An interleaver in accordance with claim 15 wherein said stored set is stored in a look-up table.

17. An interleaver in accordance with claim 16 for use in a transmitter operable to transmit data in accordance with a selected one of a plurality of available transmission modes, each offering the facility to transmit a corresponding number of bits in an OFDM symbol, the interleaver comprising a corresponding plurality of look-up tables, each look-up table storing a set of prepared second values.

18. An interleaver in accordance with claim 13 wherein the mapping means is operable to apply a modulo to said second value such that said second value is within a range of permitted values for describing said second position.

19. A de-interleaver for use in receiving apparatus for receiving a transmission from multiple transmit antennas including data interleaved by an interleaver in accordance with any of claims 13 to 18, the de-interleaver being operable to map second values, identifying the position of a bit in a block of received data, back to first values identifying the position of bits in the block as received by the interleaver.

20. A de-interleaver in accordance with claim 19 wherein the de-interleaving means includes a stored set of first values from which the de-interleaver is operable to select one on the basis of a bit in a position identified by a second value.

21. A de-interleaver in accordance with claim 20 wherein the de-interleaver comprises a look-up table in which said stored set is stored.

22. A de-interleaver in accordance with claim 20 comprising a plurality of look-up tables, each corresponding to a transmission mode, storing respective sets of first values from which one is selected, in use of the de-interleaver, on the basis of the transmission mode in which received data is received and the second value corresponding to the position of a bit in a block of received data.

46. A computer program product, carrying processor executable instructions which, when executed by a computer, cause said computer to become configured as an interleaver in accordance with claim 13.

47. A computer program product, carrying processor executable instructions which, when executed by a computer, cause said computer to become configured as a de-interleaver in accordance with claim 19.

54. A signal bearing data defining processor executable instructions which, when received in and executed by a computer, cause said computer to become configured as an interleaver in accordance with claim 13.

55. A signal bearing data defining processor executable instructions which, when received in and executed by a computer, cause said computer to become configured as a de-interleaver in accordance with claim 19.

23. A method of generating a multi-antenna output for transmission into a wireless channel, comprising generating a block of coded bits for transmission in a first configuration, permuting the bits into a second configuration, and modulating the bits in said second configuration into an OFDM frame for transmission, the step of permuting comprising mapping a first value describing the position of a bit in said first configuration, to a second value describing the position of said bit in said second position, wherein the relationship between the second value and said first value is based on the product of the first value and a factor co-prime with the number of bits in said block of data.

24. A method in accordance with claim 23 and wherein the step of mapping comprises performing a mapping function to determine said second value.

25. A method in accordance with claim 23 and wherein the step of mapping comprises retrieving a second value from a stored set of prepared second values.

26. A method in accordance with claim 25 wherein said stored set is stored in a look-up table.

27. A method in accordance with claim 26 in a transmitter operable to transmit data in accordance with a selected one of a plurality of available transmission modes, each offering the facility to transmit a corresponding number of bits in an OFDM symbol, the method comprising selecting one of a corresponding plurality of look-up tables, each look-up table storing a set of prepared second values.

28. A method in accordance with claim 23 wherein the mapping step comprises applying a modulo to said second value such that said second value is within a range of permitted values for describing said second position.

29. A method of receiving a transmission from multiple transmit antennas transmitted by a transmission method in accordance with claim 23, including de-interleaving data received from a multiple antenna transmission, the step of de-interleaving comprising mapping a second value identifying the position of a bit in a block of received data, to a first value identifying the position of bits in the block as generated by the transmission method.

30. A method in accordance with claim 29 wherein the step of de-interleaving includes selecting one of a stored set of first values on the basis of a bit in a position identified by a second value.

31. A method in accordance with claim 30 wherein said stored set is stored in a look-up table.

32. A method in accordance with claim 30 wherein the step of de-interleaving comprises selecting a look-up table, from a plurality of look-up tables, each corresponding to a transmission mode and storing respective sets of first values, on the basis of the transmission mode in which received data is received and determining a first value corresponding to the position of said bit in said first configuration as generated in said transmission method, from said selected look-up table on the basis of the second value corresponding to the position of said bit in a block of received data.

33. A method of communicating comprising transmitting data in accordance with the method of claim 23 and receiving data in accordance with the method of claim 29.

48. A computer program product, carrying processor executable instructions which, when executed by a computer, cause said computer to perform a method of transmitting a signal in accordance with claim 23.

49. A computer program product, carrying processor executable instructions which, when executed by a computer, cause said computer to perform a method of receiving a signal in accordance with claim 29.

56. A signal bearing data defining processor executable instructions which, when received in and executed by a computer, cause said computer to perform a method of transmitting a signal in accordance with claim 23.

57. A signal bearing data defining processor executable instructions which, when received in and executed by a computer, cause said computer to perform a method of receiving a signal in accordance with claim 29.

34. A method of interleaving data generated as a block of bits for transmission from multiple antennas into a wireless channel, the block of coded bits being generated in a first configuration, the method comprising permuting the bits into a second configuration prior to their modulation in said second configuration into an OFDM frame for transmission, the step of permuting comprising mapping a first value describing the position of a bit in said first configuration, to a second value describing the position of said bit in said second position, wherein the relationship between the second value and said first value is based on the product of the first value and a factor co-prime with the number of bits in said block of data.

35. A method in accordance with claim 34 and wherein the step of mapping comprises performing a mapping function to determine said second value.

36. A method in accordance with claim 34 and wherein the step of mapping comprises retrieving a second value from a stored set of prepared second values.

37. A method in accordance with claim 36 wherein said stored set is stored in a look-up table.

38. A method in accordance with claim 37 for use in a transmitter operable to transmit data in accordance with a selected one of a plurality of available transmission modes, each offering the facility to transmit a corresponding number of bits in an OFDM symbol, the method comprising selecting one of a corresponding plurality of look-up tables, each look-up table storing a set of prepared second values.

39. A method in accordance with claim 34 wherein the mapping step comprises applying a modulo to said second value such that said second value is within a range of permitted values for describing said second position.

40. A method of de-interleaving data from a multiple antenna transmission the data having been interleaved by a method in accordance with claim 34, including de-interleaving data received from a multiple antenna transmission, the method of de-interleaving comprising mapping a second value identifying the position of a bit in a block of received data, to a first value identifying the position of bits in the block as generated by the transmission method.

41. A method in accordance with claim 40 including selecting one of a stored set of first values on the basis of a bit in a position identified by a second value.

42. A method in accordance with claim 41 wherein said stored set is stored in a look-up table.

43. A method in accordance with claim 41 wherein the step of de-interleaving comprises selecting a look-up table, from a plurality of look-up tables, each corresponding to a transmission mode and storing respective sets of first values, on the basis of the transmission mode in which the data had been transmitted, and determining a first value corresponding to the position of said bit in said first configuration as generated in said transmission method, from said selected look-up table on the basis of the second value corresponding to the position of said bit in a block of received data.

50. A computer program product, carrying processor executable instructions which, when executed by a computer, cause said computer to perform a method of interleaving data in accordance with claim 34.

51. A computer program product, carrying processor executable instructions which, when executed by a computer, cause said computer to perform a method of de-interleaving data in accordance with claim 40.

58. A signal bearing data defining processor executable instructions which, when received in and executed by a computer, cause said computer to perform a method of interleaving data in accordance with claim 34.

59. A signal bearing data defining processor executable instructions which, when received in and executed by a computer, cause said computer to perform a method of de-interleaving data in accordance with claim 40.