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

• US 7,835,264 B2
• Filed: 07/12/2007
• Issued: 11/16/2010
• Est. Priority Date: 12/29/2004
• 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): Sheikh; Ayaz R
• Assistant Examiner(s): HALIYUR, VENKATESH N
• Application Number:
  US11/826,158
• Publication Number:
  US 20070274318A1
• Time in Patent Office: 1,223 Days
• Field of Search: 370203-479, 709/235, 709/238, 709/245, 375/267, 375/296, 375/347, 455466-506
• US Class Current: 370/208
• CPC Class Codes: H03M 13/2703 the interleaver involving at least two directions
• 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

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. 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 receives an original data series to be transmitted over the N communication channels and carries out a shuffling process on the original data series, thereby producing a shuffled data series, wherein

the shuffling process includes shuffling the original data three-dimensionally in a time direction, a space-divided communication channel direction, and a frequency-divided communication channel direction, 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.

2. 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 receives a shuffled data series and carries out a second shuffling process on the 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 three-dimensionally in 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, and

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.