De-interleaver, mobile communication terminal, and de-interleaving method

• US 7,509,557 B2
• Filed: 06/27/2005
• Issued: 03/24/2009
• Est. Priority Date: 06/28/2004
• Status: Expired due to Fees

• Current Assignee: Renesas Electronics Corporation
• Original Assignee: NEC Electronics Corporation (Renesas Electronics Corporation)
• Inventors: Takanashi, Mitsunori
• Primary Examiner(s): Louis-Jacques; Jacques H
• Assistant Examiner(s): RIZK, SAMIR WADIE
• Application Number:
  US11/166,151
• Publication Number:
  US 20050286612A1
• Time in Patent Office: 1,366 Days
• Field of Search: 714/755, 714/801
• US Class Current: 714/755
• CPC Class Codes: H03M 13/276 Interleaving address generation
• CPC Class Codes: H03M 13/6362 by puncturing
• CPC Class Codes: H04L 1/0045 Arrangements at the receiver end
• CPC Class Codes: H04L 1/0068 by puncturing
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27

Abstract

A de-interleaver has a TTI frame buffer storing a TTI frame before de-interleaving, a P bit information table storing P bit information containing the size and added position of P bits to be added to the TTI frame before de-interleaving, and a permutation rule table storing permutation rules of de-interleaving. The de-interleaver performs de-interleaving on the data stored in the TTI frame buffer based on the P bit information stored in the P bit information table and the permutation rules stored in the permutation rule table.

Claims

1. A de-interleaver, comprising:

a data storage section having a plurality of data storage regions storing frames respectively, each of said frames including a plurality of data;

a first storage section storing numbers, each of said numbers being defined for a corresponding one of said data storage regions

a second storage section storing a permutation rule; and

a control circuit coupled to said second storage section to retrieve data from each of said data storage regions according to said permutation rule,

wherein said control circuit is further coupled to said first storage section to inhibit said retrieving of data from one of said data storage regions for a number of times, said number of times being determined responsively to one of said numbers corresponding to said one of said data storage regions.

2. The de-interleaver of claim 1, wherein said control circuit performs de-interleaving during said retrieving while the permutation rule associates a sequence of data bits stored in said storage regions before de-interleaving with a sequence of data bits after de-interleaving obtained by said control circuit.

3. The de-interleaver of claim 1, wherein said control circuit performs said retrieving as de-interleaving, and said control circuit determines a de-interleaved sequence of bits contained in the frames by referring to said numbers stored in said storage section.

4. A de-interleaver for de-interleaving frame data first-interleaved in a wideband code division multiple access (W-CDMA) system, comprising:

a frame buffer having a plurality of storage regions storing frames respectively, each of said frames including a plurality of data;

a first storage section table storing P bit information containing numbers, each of said numbers being defined for corresponding one of said frames;

a second storage section storing a permutation rule; and

a control section coupled to said second storage section to retrieve data from each of said data storage regions according to said permutation rule,

wherein said control section is further coupled to said first storage section to inhibit said retrieving of data from one of said data storage regions for a number of times, said number of times being determined responsively to one of said numbers corresponding to said one of said data storage regions.

5. The de-interleaver of claim 4, wherein the control section performs said retrieving as de-interleaving, and the control section determines a de-interleaved sequence of bits contained in the frames by referring to said numbers stored in said first storage section.

6. A de-interleaver, comprising:

a frame buffer storing first and second frames having a plurality of data respectively, said first frame having a first data as one of said plurality of data included in said first frame, said second frame having a second data as one of said plurality of data included in said second frame;

a de-interleave unit coupled to said frame buffer and performing a de-interleaving process to output each of said plurality of data included in said first and second frames in a predetermined order and to generate a de-interleaved data sequence, said de-interleave unit outputting said first data and outputting said second data sequentially after said first data in said de-interleaving process;

an information storage unit storing an information indicating whether an additional data to be added to said first frame before performing said de-interleaving process exists or not; and

wherein said de-interleave unit is further coupled to said information storage unit to output said second data without outputting said first data in said de-interleaving process in case that said information indicates that said additional data exists.

7. The de-interleaver according to claim 6, wherein said first data comprises a data to be output first among data in said first frame, and said second data comprises a data to be output first among data in said second frame.

8. The de-interleaver according to claim 6, wherein said information storage unit stores another information indicating whether another additional data to be added to said second frame before performing said de-interleaved process exists, and

wherein said de-interleave unit does not output said second data in said de-interleaving process in a case that said another information indicates that said another additional data exists.

9. A de-interleaver, comprising:

an interface coupled to an information transmission path;

a frame buffer coupled to said interface to store first and second frames having a plurality of data respectively, said first frame having a first data as one of said plurality of data included in said first frame, said second frame having a second data as one of said plurality of data included in said second frame;

an information storage unit containing a control information indicating a predetermined order along which said data be de-interleaved; and

a de-interleave unit coupled to said frame buffer and said information storage to perform a de-interleaving process to output each of said plurality of data included in said first and second frames in said predetermined order and to generate a de-interleaved data sequence, said predetermined order indicating said first data prior to said second data,

wherein said de-interleave unit outputs said second data without outputting said first data in said de-interleaving process in response to receiving another control information from said interface indicating an absence of valid data in said first frame.

10. The de-interleaver of claim 9, further comprising:

another information storage unit storing said another control information indicating said absence corresponding to said first frame,

wherein said de-interleave unit is further coupled to said information storage unit and said another information storage unit to refer said control information and said another control information in said de-interleaving process and to generate said de-interleaved data sequence.