Interleaver, deinterleaver, communication device, and method for interleaving deinterleaving

• US 20050190766A1
• Filed: 12/29/2004
• Published: 09/01/2005
• Est. Priority Date: 04/16/2003
• Status: Active Grant

• Current Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Original Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Inventors: Ochiai, Mari
• Granted Patent: US 7,835,263 B2
• Time in Patent Office: Days
• US Class Current: 370/394
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 1/04 using frequency diversity
• CPC Class Codes: H04L 1/06 using space diversity
• CPC Class Codes: H04L 5/0044 allocation of payload
• CPC Class Codes: H04L 5/06 the signals being represented by different frequencies combined with time-division multiplexing H04L5/26

Abstract

A communication device carries out communication using N number of communication channels, where N is an integer not less than 2. The communication device includes interleavers that shuffle a data series, which is meant to be transmitted over the N number of communication channels, in at least two directions from among a time direction, a space direction, and a frequency direction, and deinterleavers that shuffle the data series back to obtain the original data series.

Claims

1-22. -22. (canceled)

23. An interleaver, provided in a communication device that carries out communication using N number of communication channels, N being an integer not less than 2, comprising:

a trans-communication channel interleaving unit that carries out a shuffling process on an original data series meant to be transmitted over the N communication channels, thereby producing a shuffled data series, wherein

the shuffling process includes shuffling the original data series in at least two directions from among a time direction, a space-divided communication channel direction, and a frequency-divided communication channel direction.

24. The interleaver according to claim 23, wherein the trans-communication channel interleaving unit includes

a distributing unit that distributes the original data series to the communication channels by a predetermined method;

and

N number of interleaving units, corresponding to the n communication channels, that carry out the shuffling process according to a modulation method of the corresponding communication channel.

25. The interleaver according to claim 23, wherein

the shuffling process includes shuffling the original data series two-dimensionally in a time direction and a frequency-divided communication channel direction.

26. The interleaver according to claim 23, wherein

the shuffling process includes shuffling the original data series two-dimensionally in a time direction and a space-divided communication channel direction.

27. The interleaver according to claim 23, wherein

the shuffling process includes shuffling the original data series three-dimensionally in a time direction, a frequency-divided communication channel direction, and a space-divided communication channel direction.

28. A deinterleaver, provided in a communication device that carries out communication using N number of communication channels, N being an integer not less than 2, comprising:

a trans-communication channel deinterleaving unit that carries out a second shuffling process on a shuffled data series, to regenerate an original data series, wherein

the original data series is meant to be transmitted over the N communication channels,

the shuffled data series is generated by a first shuffling process, which is carried out by a communication device on a transmitting end, and which includes shuffling the original data series in at least two directions from among a time direction, a space-divided communication channel direction, and a frequency-divided communication channel direction, and

the second shuffling process is a reverse of the first shuffling process.

29. The deinterleaver according to claim 28, wherein the trans-communication channel deinterleaving unit includes

N number of deinterleaving units, corresponding to the N communication channels, that carry out the second shuffling process according to a modulation method of the corresponding communication channel.

30. The deinterleaver according to claim 28, wherein

the shuffled data series is generated by a first shuffling process, which is carried out by a communication device on a transmitting end, and which includes shuffling the original data series two-dimensionally in a time direction and a frequency-divided communication channel direction.

31. The deinterleaver according to claim 28, wherein

the shuffled data series is generated by a first shuffling process, which is carried out by a communication device on a transmitting end, and which includes shuffling the original data series two-dimensionally in a time direction and a space-divided communication channel direction.

32. The deinterleaver according to claim 286, wherein

the shuffled data series is generated by a first shuffling process, which is carried out by a communication device on a transmitting end, and which includes shuffling the original data series three-dimensionally in a time direction, a frequency-divided communication channel direction, and a space-divided communication channel direction.

33. A communication device that carries out communication using N number of communication channels, N being an integer not less than 2, comprising:

a trans-communication channel interleaving unit that carries out a shuffling process on an original data series meant to be transmitted over the N communication channels, thereby producing a shuffled data series, wherein the shuffling process includes shuffling the original data series in at least two directions from among a time direction, a space-divided communication channel direction, and a frequency-divided communication channel direction; and

N number of modulating units, corresponding to the N communication channels, which modulate the shuffled data series by a predetermined modulation method.

34. A communication device that carries out communication using N number of communication channels, N being an integer not less than 2, comprising:

N number of demodulating units that demodulate receiving signals according to a modulation method used at a transmitting end; and

a trans-communication channel deinterleaving unit that carries out a second shuffling process on a shuffled data series, to regenerate an original data series, wherein

the original data series is meant to be transmitted over the N communication channels,

the shuffled data series is generated by a first shuffling process, which is carried out by a communication device on a transmitting end, and which includes shuffling the original data series in at least two directions from among a time direction, a space-divided communication channel direction, and a frequency-divided communication channel direction, and

the second shuffling process is a reverse of the first shuffling process.

35. A communication device that carries out communication using N number of communication channels, N being an integer not less than 2, comprising:

N number of demodulating units that demodulate receiving signals according to a modulation method used at a transmitting end;

a trans-communication channel deinterleaving unit that carries out a second shuffling process on a shuffled data series, to regenerate an original data series, wherein

at the transmitting end, the original data series undergoes an error correction encoding process to produce an encoded data series,

the shuffled data series is generated by a first shuffling process, which is carried out by a communication device on a transmitting end, and which includes shuffling the encoded data series two-dimensionally in a time direction and any one of a frequency-divided communication channel direction and a space-divided communication channel direction, and

the second shuffling process is a reverse of the first shuffling process; and

M number of error correction decoding units that decode the original data series according to the error correction encoding process used at the transmitting end.

36. A communication device that carries out communication using N number of communication channels, N being an integer riot less than 2, comprising:

N number of demodulating units that demodulate receiving signals according to a modulation method used at a transmitting end;

a trans-communication channel deinterleaving unit that carries out a second shuffling process on a shuffled data series, to regenerate an original data series, wherein

at the transmitting end, the original data series undergoes an error correction encoding process to produce an encoded data series,

the shuffled data series is generated by a first shuffling process, which is carried out by a communication device on a transmitting end, and which includes shuffling the encoded data series three-dimensionally in a time direction, a frequency-divided communication channel direction, and a space-divided communication channel direction, and

the second shuffling process is a reverse of the first shuffling process; and

M number of error correction decoding units that decode the original data series according to the error correction encoding process used at the transmitting end.

37. An interleaving method of an interleaver provided in a communication device that carries out communication using N number of communication channels, N being an integer not less than 2, the interleaving method comprising:

shuffling an original data series, which is meant to be transmitted over the N communication channels, in at least two directions from among a time direction, a space direction, and a frequency direction.

38. A deinterleaving method of a deinterleaver provided in a communication device that carries out communication using N number of communication channels, N being an integer not less than 2, the deinterleaving method comprising:

a second shuffling including shuffling of a shuffled data series to regenerate an original data series, wherein

the original data series is meant to be transmitted over the N communication channels,

the shuffled data series is generated by a first shuffling process that includes shuffling the original data series in at least two direction directions from among a time direction, a space direction, and a frequency direction, the first shuffling process being carried out by a transmitting communication device, and

the second shuffling process is a reverse of the first shuffling process.