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

• US 7,907,510 B2
• Filed: 07/12/2007
• Issued: 03/15/2011
• Est. Priority Date: 04/16/2003
• Status: Expired due to Fees

• Current Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Original Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Inventors: Ochiai, Mari
• Primary Examiner(s): Ahmed; Salman
• Assistant Examiner(s): HALIYUR, VENKATESH N
• Application Number:
  US11/826,178
• Publication Number:
  US 20070258391A1
• Time in Patent Office: 1,342 Days
• Field of Search: 370203-479
• US Class Current: 370/208
• 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. A communication method for a transmitter that transmits transmission data to a receiver using a plurality of frequency-divided trans-communication channels, the method comprising:

receiving in an interleaver, transmission data, the transmission data to be transmitted over the plurality of frequency-divided trans-communication channels;

shuffling, using the interleaver, the transmission data three-dimensionally, in a time direction, a space-divided communication channel direction, and a frequency-divided communication channel direction;

outputting from the interleaver shuffled data; and

transmitting, using a plurality of transmitters, the shuffled data over the plurality of frequency-divided trans-communication channels.

2. The communication method according to claim 1, wherein shuffling transmission data includes:

a time direction shuffling step that shuffles the transmission data in the time direction; and

a frequency direction shuffling step that shuffles the transmission data in the frequency-divided communication channel direction.

3. The communication method according to claim 1, further comprising:

encoding, using a plurality of error correcting encoder, the transmission data before the transmission data is inputted to the shuffling step.

4. A communication method for a receiver that receives transmission data transmitted from a transmitter, comprising:

receiving in the receiver transmission data transmitted from the transmitter, the received transmission data having been shuffled three-dimensionally, in a time direction, a space-divided communication channel direction, and a frequency-divided communication channel direction in accordance with a predetermined first shuffling process;

deshuffiing the received transmission data, using a deinterleaver, by conducting a second shuffling process that is a reverse of the first shuffling process.

5. A transmitter that transmits transmission data to a receiver using a plurality of frequency-divided trans-communication channels, the transmitter comprising:

an interleaver that shuffles the transmission data three-dimensionally, in a time direction, a space-divided communication channel direction, and a frequency-divided communication channel direction; and

an encoding unit that encodes the transmission data before the transmission data is inputted to the interleaver,

wherein the interleaver includes;

a time direction interleaver that shuffles the transmission data in the time direction; and

a frequency direction interleaver that shuffles the transmission data in the frequency-divided communication channel direction.

6. A communication system comprising:

a plurality of frequency-divided communication channels;

a transmitter configured to shuffle transmission data three-dimensionally, in a time direction, a space-divided communication channel direction, and a frequency-divided communication channel direction in accordance with a predetermined first shuffling process, and to transmit the transmission data using the plurality of frequency-divided communication channels;

a receiver configured to receive the transmission data transmitted from the transmitter; and

a restoring unit configured to restore the transmission data by conducting a second shuffling process which is a reverse of the first shuffling process.