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

• US 20050286612A1
• Filed: 06/27/2005
• Published: 12/29/2005
• Est. Priority Date: 06/28/2004
• Status: Active Grant

• Current Assignee: Renesas Electronics Corporation
• Original Assignee: NEC Electronics Corporation (Renesas Electronics Corporation)
• Inventors: Takanashi, Mitsunori
• Granted Patent: US 7,509,557 B2
• Time in Patent Office: Days
• US Class Current: 375/147
• 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 for restoring interleaved data, comprising:

a data storage section storing data before de-interleaving;

a first storage section storing additional data information containing a size and an added position of additional data to the data before de-interleaving; and

a second storage section storing a permutation rule of first de-interleaving,

wherein de-interleaving is performed on the data stored in the data storage section based on the additional data information stored in the first storage section and the permutation rule stored in the second storage section.

2. The de-interleaver of claim 1, wherein the data stored in the data storage section does not contain the additional data.

3. The de-interleaver of claim 1, wherein the permutation rule associates a sequence of data bits before de-interleaving with a sequence of data bits after de-interleaving.

4. The de-interleaver of claim 1, wherein the de-interleaving determines a de-interleaved sequence of bits contained in the data before de-interleaving by referring to the additional data information and using the number of additional data to be added to frame data before de-interleaving.

5. The de-interleaver of claim 1, wherein the de-interleaving determines whether to output the data before de-interleaving based on a size and an added position of the additional data and sequentially outputs the data determined to be output from the data storage section without outputting the additional data.

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

a frame buffer storing frame data before de-interleaving;

a first table storing P bit information containing the number and an added position of P bits to be added to the frame data before de-interleaving;

a second table storing a permutation rule of de-interleaving; and

a control section performing de-interleaving on the frame data stored in the frame buffer based on the P bit information stored in the first table and the permutation rule stored in the second table.

7. The de-interleaver of claim 6, wherein the control section determines a de-interleaved sequence of bits contained in the frame data by referring to the P bit information and using the number of P bits to be added to the frame data before de-interleaving.

8. The de-interleaver of claim 6, wherein the control section determines whether to output data bits contained in the frame data before de-interleaving based on the number and an added position of the P bits and sequentially outputs the data bits determined to be output from the control section, and the control section does not output the P bits.

9. A mobile communication terminal which performs de-interleaving on received data, comprising:

an antenna receiving a radio signal;

a demodulation section demodulating a radio signal received by the antenna;

a data storage section storing a received data demodulated by the demodulation section;

a first storage section storing additional data information containing a size and an added position of additional data to the received data; and

a second storage section storing a permutation rule of de-interleaving,

wherein de-interleaving is performed on the received data stored in the data storage section based on the additional data information stored in the first storage section and the permutation rule stored in the second storage section.

10. The mobile communication terminal of claim 9, wherein the permutation rule associates a sequence of data bits before de-interleaving with a sequence of data bits after de-interleaving.

11. The mobile communication terminal of claim 9, wherein the de-interleaving determines a de-interleaved sequence of bits contained in the data before de-interleaving by referring to the additional data information and using the number of additional data to be added to frame data before de-interleaving.

12. The mobile communication terminal of claim 9, wherein the de-interleaving determines whether to output the data before de-interleaving based on a size and an added position of the additional data and sequentially outputs the data determined to be output from the data storage section without outputting the additional data.

13. A de-interleaving method for received data in a wideband code division multiple access (W-CDMA) system, comprising:

acquiring additional data information indicating a transmission gap length and containing a size and an added position of additional data to be added to the received data;

determining an output sequence of the received data after de-interleaving based on the additional data information and a predetermined permutation rule; and

outputting the received data according to the determined output sequence.

14. The de-interleaving method of claim 13, wherein

the determining an output sequence determines whether to output the received data based on a size and an added position of the additional data, and

the outputting the received data sequentially outputs the received data determined to be output.

15. The de-interleaving method of claim 14, wherein the additional data are P bits, and de-interleaving is performed on the first interleaved received data in a TTI frame unit.