Unlock instant, AI-driven research and patent intelligence for your innovation.

Interleave device and interleave method

A technology of configuration change and sequence transformation, which is applied in the direction of using interleaving technology for error correction/detection, coding, and radio transmission systems, and can solve problems such as huge storage capacity

Inactive Publication Date: 2001-09-19
PANASONIC CORP
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0015] However, in the conventional MIL device described above, the MIL pattern memory 14 stores data of the same size as the input data for MIL processing, so there is a problem that the required storage capacity becomes very large as the number of input data (bits) increases. huge

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Interleave device and interleave method
  • Interleave device and interleave method
  • Interleave device and interleave method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0038] Fig. 3 is a block diagram showing the structure of the MIL device according to Embodiment 1 of the present invention. The MIL device of this embodiment implements MIL processing in which the order of data is interleaved within a frame. In this embodiment, a case where 20[5[3×2]×4[2×2]] shown in the formula (1) is used as an example of the MIL formula (arrangement conversion rule formula) will be described.

[0039] In FIG. 3 , the input memory 101 stores 20 pieces of input data In[x] (x=0 to 19). Here, it is assumed that the addresses of the respective input data are {0, 1, 2, . . . , 18, 19}.

[0040] The row pattern memory 102 stores a MIL pattern (arrangement transformation sequence) generated from the MIL equation (5[3×2]) of layer 1 in the equation (1), that is, a row pattern Mil_row[r] shown in the following equation.

[0041] Mil_row[r](r=0~4)={0,2,4,1,3} -(3)

[0042] The column pattern memory 103 stores a MIL pattern (arrangement transformation sequence) gen...

Embodiment 2

[0063] Embodiment 2 implements MIL processing as follows: In Embodiment 1, the address of output data to be written is calculated for each input data, and each input data is written to the calculated address in the output memory.

[0064] In this embodiment, the point of difference from Embodiment 1 lies in the writing process to the output memory 104 performed by the address calculation means. Furthermore, in this embodiment, the row pattern stored in the row pattern memory 102 and the column pattern stored in the column pattern memory 103 are different from those in the first embodiment. Among the constituent elements of the present embodiment, the same structures as those in the first embodiment are described with the same reference numerals. In addition, in this example, like Example 1, the MIL formula shown by formula (1) was used.

[0065] First, the row pattern memory 102 stores a row pattern Mil_row[r] represented by the following equation generated based on the MIL e...

Embodiment 3

[0080] Embodiment 3 implements MIL processing as follows: In embodiment 1, in the case where the order of data is interleaved between frames, i.e., where the column pattern is a simple incremental value, an address calculated using only the column pattern is used Write data to output memory.

[0081] In CDMA communication, not only interleaving of data within a frame but also interleaving of data between frames is sometimes performed. This is called inter-frame interleaving (inter-MIL). The MIL formula used in interleaving is usually L[M 1 ×N 1 [M 2 ×N 2 ]] in this form, in addition, in this MIL formula, only the column pattern N 1 [M 2 ×N 2 ]. Hereinafter, the MIL device of this embodiment will be described.

[0082] In this embodiment, the point of difference from Embodiment 1 lies first in the writing process performed by the address calculation device to the output memory 104 . Furthermore, in this embodiment, the row pattern memory 102 in Embodiment 1 is elimina...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

An input memory (101) stores input data. A column pattern memory (102) stores column patterns. A row pattern memory (103) stores row patterns. An output memory (104) stores output data in which a sequence of input data is changed. An address computing device (105) computes an address, to be written in output data, of input data, and writes, as output data, input data, read from the input memory (101) based on the computed input address, into the output memory (104).

Description

technical field [0001] The invention relates to an encoding and decoding processing device and an encoding and decoding processing method in CDMA (Code Division Multiple Access, Code Division Multiple Access) mobile communication. Background technique [0002] In the conventional CDMA communication system, in order to avoid deterioration of communication quality caused by burst errors on the transmission line, interleaving is used, which can make random errors by interleaving the order of transmitted data. The so-called interleaving (Interleave, hereinafter referred to as IL) is a technique that transmits the transmission data whose sequence is interleaved according to a predetermined pattern in the transmitting device, and restores the received data to the original format in the receiving device. order. As a result, burst errors occurring on the transmission line can be converted into random errors, and better error correction decoding can be performed. [0003] IL proces...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04B7/216H03M13/27
CPCH03M13/276H03M13/2703H03M13/2767H04B14/04
Inventor 梶田邦之户田隆
Owner PANASONIC CORP