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

• US 20070258391A1
• Filed: 07/12/2007
• Published: 11/08/2007
• Est. Priority Date: 04/16/2003
• Status: Active Grant

• Current Assignee: Mari Ochiai
• Original Assignee: Mari Ochiai
• Inventors: Ochiai, Mari
• Granted Patent: US 7,907,510 B2
• Time in Patent Office: Days
• US Class Current: 370/295
• 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,

a shuffling step for shuffling the transmission data in a time direction and a frequency-divided communication channel direction.

2. The communication method according to claim 1, wherein the shuffling step 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, wherein the method further comprises,

an encoding step that encodes 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, wherein the transmitter shuffles the transmission data in a time direction and a frequency-divided communication channel direction in accordance with a predetermined first shuffling process, the method comprises,

a restoring step that restores the transmission data 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,

a shuffling unit that shuffles the transmission data in a time direction and a frequency-divided communication channel direction.

6. The transmitter according to claim 5, wherein the shuffling unit includes:

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

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

7. The receiver according to claim 5, wherein the receiver further comprises,

an encoding unit that encodes the transmission data before the transmission data is inputted to the shuffling unit.

8. A communication system comprising:

a transmitter configured to shuffle transmission data in a time direction and in directions of a plurality of frequency-divided communication channels in accordance with a first shuffling process predetermined, 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.