WO2008028419A1

WO2008028419A1 - Interleaving/de-interleaving method and system in communication system

Info

Publication number: WO2008028419A1
Application number: PCT/CN2007/070468
Authority: WO
Inventors: Jianhai Shen
Original assignee: Huawei Technologies Co., Ltd.
Priority date: 2006-09-01
Filing date: 2007-08-14
Publication date: 2008-03-13
Also published as: CN1917414A

Abstract

An interleaving method in mobile communication, including steps of computing interleaving sequence information corresponding to each input data, outputting the interleaving sequence information corresponding to the data when outputting the data, the interleaving sequence information indicating the arrangement of the data in datastream after interleaving, then preserving the data according to the sequence relation between the interleaving sequence information. Further a de-interleaving method, interleaving system in mobile communication system, and a de-interleaving system in mobile communication system. The time delay of data processing in mobile communication may be effectively reduced.

Description

Method and system for implementing interleaving and deinterleaving in mobile communication

[1] Technical field

[2] The present invention relates to an implementation method and system for interleaving and deinterleaving, and more particularly to an implementation method and system for interleaving and deinterleaving in mobile communication, and belongs to the field of communication technologies.

[3] Background of the invention

[4] In mobile communications, due to

The fading of the wireless channel causes errors in the transmitted data stream, causing image hopping, discontinuity, mosaic, etc. at the receiving end. Therefore, the digital stream needs to be processed correspondingly through channel coding. The system has certain error correction capability and anti-interference ability, thereby greatly avoiding the occurrence of bit errors in data stream transmission. The interleaving technique is one of the error processing techniques. In order to resist the fading of the wireless channel, the interleaving technique is used twice in the physical layer of the third generation mobile communication.

[5] The purpose of the interleaving technique is to discretize a long burst error into a random error and then eliminate the random error by using a coding technique that corrects the random error.

In practical applications, bit errors often occur in series, because the long fading valleys affecting several consecutive bits,

In order to correct these bit errors and some burst errors, interleaving techniques can be used to spread these errors, making long strings of bit errors into short string errors, so that forward codes can be used (FEC).

) Correct it.

The interleaving technique rearranges the coded signals according to certain rules. After deinterleaving, the burst errors are dispersed in the inter-turn, making them similar to random errors that occur independently, so that the forward error correction coding can effectively correct the errors.

[6] Figure 1 is a schematic diagram of the principle of interleaving and de-interleaving, sequence a

The original code sequence before interleaving; after interleaving, the chips are rearranged into a sequence b

After transmission, a sequence c is obtained, in which chips 2, 7, 12, 17 are interfered as error chips due to burst errors; sequence c is deinterleaved to obtain sequence d

The error chips are scattered, which facilitates error correction and channel decoding. [7] In the third generation mobile communication, the transmission channel is channel-encoded and then divided into one radio frame (each radio frame is 10 milliseconds in length) mapped onto the physical channel, the third generation communication organization (3GPP) protocol. The specified data packet can be divided into 1, 2, 4, 8

Radio frames, called a transmission interval (TTI)

). The first interleaving of the third generation mobile communication physical layer is performed between these radio frames, and the second interleaving is performed within each radio frame.

[8] The first interleaving is that after the data packet of the transport channel is divided into several radio frames, the radio frames are inter-interleaved with radio frames and then mapped to the physical channel instead of being mapped to the physical channel in order.

[9] The second interleaving is performed in a radio frame as follows:

[10] 1, construct a matrix, the number of columns is fixed to 30, the number of rows is the physical channel bearer divided by 30

If it cannot be divisible, it will be rounded up. (The meaning of rounding up is: as long as the fractional part is greater than 0, it must be carried to the integer part 1);

[11] 2. Fill the data into the matrix by row, first fill the 0th column, 0th column, 0th row, 1st column, 0th row, 2nd 歹1J, 0th row, 3rd column... . Refill the first row, column 0, row 1, column 1, row 1, column 2, J, row 1, column 3, ... until all data is filled in the matrix; If the remainder of the physical channel bearer divided by 30 is n (1 is not 0), then 30-n invalid data is filled in at the end of the last line;

[12] 3. Perform column exchange according to Table 1. Position 0 does not change, put the 20th column in the 1st column position, the 10th column in the 2nd column position, and the 5th column in the 3rd column position..., 17th Go to the 29th column position;

[13] Table 1 second interlaced column permutation table

[14]

4. Read the data from the matrix by column. First read the 0th column, the 0th column, the 1st row, the 0th column, the 2nd row, the 0th column, the 3rd row, the 0th column, etc. Read row 0, column 1, row 1, column 1, row 2, column 1, row 3, column 1.......

Until all data in the matrix is read out; if invalid data is encountered after reading the data, skip the Invalid data is read next. The data is read out and the interleaving process is completed.

[16] In the prior art, a method for implementing a second interleaving and deinterleaving of a mobile communication physical layer includes:

[17] 1

The software implements the second interleaving and deinterleaving. The method needs to apply for a piece of memory, and the memory size is carried by the physical channel, and the data is all saved before the interleaving is calculated. The physical channel carries the amount of data of one radio frame. Each radio frame is divided into 15 slots, in the absence of compression mode, 15

Each gap will carry data; in compressed mode, only 7 to 15

The gaps carry data, and the number of gaps carrying data is variable. In the absence of a compressed mode, the physical channel bearer is an integer multiple of 30; in the case of compressed mode, the physical channel bearer is not necessarily an integer multiple of 30.

[18] 2

The hardware implements the second interleaving and deinterleaving. This method also needs to use a piece of memory. The memory size is carried by the physical channel. After all the data is stored in the memory, the interleaving is calculated. As shown in Figure 2, the data stream f is in the data input order before interleaving.

The sequence enters the interleaver. After interleaving, the position of the data changes. The interleaved data stream h is output in the order of 0-9 in the order of data output.

[19] The shortcoming of the above prior art is that saving the data inevitably delays the data processing, and the delay is a radio frame (about 10 milliseconds).

[20] Summary of the invention

[21] The embodiments of the present invention provide a method and system for implementing interleaving and deinterleaving in mobile communication, which can effectively reduce data processing delay.

An embodiment of the present invention provides a method for implementing interleaving in mobile communications, including:

[23] calculating, for each input data, interleaving order information corresponding to the data, where the interleaving order information is used to indicate a position in the data stream after the data is interleaved;

[24] outputting the data and outputting the interleaving order information corresponding to the data;

[25] The data is cached according to the order relationship between the interleaving order information.

[26] An embodiment of the present invention further provides a method for implementing deinterleaving in mobile communication, including:

[27] calculating, for each input data, deinterleaving order information corresponding to the data, the deinterleaving order information Used to indicate the location of the data in the data stream after deinterleaving;

[28] outputting the data and the deinterleaving order information corresponding to the data;

[29] The data is cached according to the order relationship between the deinterleaving order information.

[30] An embodiment of the present invention further provides a system for interleaving in mobile communication, including:

[31] an input module for receiving data;

[32] The interleaving calculation module is connected to the input module, and configured to receive each data sent by the input module and calculate interleaving order information corresponding to the data, where the interleaving sequence information is used to indicate that the data is interleaved in the data stream. s position;

[33] an output module, connected to the interleaving calculation module, configured to output the interleaved sequence information corresponding to the data and the data;

[34] The cache module caches the data according to an order relationship between the interleaving order information.

An embodiment of the present invention further provides a system for deinterleaving in mobile communication, including:

[36] an input module, configured to receive the interleaved data;

[37] a deinterleaving calculation module, connected to the input module, configured to receive each data sent by the input module, and calculate deinterleaving order information corresponding to the data, where the deinterleaving sequence information is used to indicate deinterleaving The location of the data in the data stream;

[38] an output module, connected to the deinterleaving calculation module, configured to output deinterleaving sequence information corresponding to the data and the data;

[39] The cache module caches the data according to an order relationship between the deinterleaving order information.

[40] In the above technical solution, for each data in the input data stream, calculating an interleaving sequence of the data after interleaving, and storing the data according to an order relationship between the interleaving sequences to implement interleaving; the receiving party receives After the data, the deinterleaving order of the data after deinterleaving is calculated, and the data is saved according to the order relationship between the deinterleaving sequences. Therefore, with respect to the method in the prior art that the data in the entire frame needs to be saved first and then the position of each data is actually changed, the technical solution of the embodiment of the present invention can immediately process each data input without It is necessary to wait for the data in the entire frame to be processed before processing. Therefore, the processing delay for each input data only depends on waiting for the delay of calculating the interleaving order or the deinterleaving order, which is smaller than waiting for receiving the entire frame in the prior art. The data is subjected to the delay of the actual position conversion processing, and if the hardware circuit is used to calculate the interleaving order or the deinterleaving order, it is possible to further Step by step greatly reduces delays. Therefore, the technical solution of the embodiment of the present invention can implement pipeline processing of input data, effectively reduce data processing delay, and is easy to implement using a hardware circuit.

[41] In summary, the embodiments of the present invention can effectively reduce the data processing delay of interleaving and deinterleaving in mobile communication, and are easy to implement.

[42] BRIEF DESCRIPTION OF THE DRAWINGS

[43] Figure 1 is a schematic diagram of the principle of interleaving and de-interleaving techniques;

[44] FIG. 2 is a schematic diagram of an implementation method of mobile communication interleaving in the prior art;

FIG. 3 is a schematic diagram of an implementation method of interleaving in mobile communication according to an embodiment of the present invention; FIG.

[46] Figure 4

A flowchart of a first implementation manner of an interleaving method in mobile communication according to an embodiment of the present invention; [47] FIG.

A flowchart of a second implementation manner of a method for implementing secondary interleaving in mobile communication according to an embodiment of the present invention; [48] FIG. 6 is a flowchart of a method for implementing deinterleaving corresponding to the interleaving manner in FIG. 4;

[49] FIG. 7 is a flowchart of a deinterleaving implementation method corresponding to the interleaving manner in FIG. 5;

[00] FIG. 8 is a schematic diagram of a first embodiment of a system for interleaving in mobile communication according to the present invention;

9 is a schematic diagram of a second embodiment of a system for interleaving in mobile communication according to the present invention;

10 is a schematic diagram of a third embodiment of a system for interleaving in mobile communication according to the present invention;

11 is a schematic diagram of a first embodiment of a system for interleaving deinterleaving in mobile communication according to the present invention; [12] FIG. 12 is a second embodiment of a system for interleaving deinterleaving in mobile communication according to the present invention; FIG. 13 is a schematic diagram of a third embodiment of a system for interleaving deinterleaving in mobile communication according to the present invention.

[56] Mode for carrying out the invention

The technical solutions of the embodiments of the present invention are further described in detail below with reference to the accompanying drawings and embodiments.

[58] the invention

Embodiments calculate, for each data in the input data stream, an interleaving sequence of the data after interleaving, and save the data according to an order relationship between the interleaving sequences to implement interleaving; after receiving the data, the receiver calculates the data in the data. Deinterleaving the deinterleaving order, and storing the data according to the order relationship between the deinterleaving sequences to implement deinterleaving.

3 is a schematic diagram of an implementation method of interleaving in mobile communication according to an embodiment of the present invention, and a data stream k Before interleaving, press the data input order j, press 0-9

The sequence enters the interleaving system, and the interleaving system calculates and stores the interleaving order information of each data according to the above-mentioned Table 1 or the interleaved column permutation table according to the preset interleaving matrix, that is, each data after interleaving in the data stream. Position; the position of the data in the data stream output by the output module in the interleaving system does not change, the output is still the data stream k, and the data stream k is also output.

Interleaving order information corresponding to each data; and each data output by the output module is saved according to the order relationship between the interleaving order information, for example, 0-9, that is, the data stream k' after obtaining the rearranged position

, that is, the interleaving is achieved.

[60] After the receiver is deinterleaved, according to the pre-set deinterleaving matrix, according to Table 1

Calculating and outputting the deinterleaving order information corresponding to the data stream and the data stream, that is, the data input order j

And saving the data according to the order relationship between the deinterleaving sequences, and recovering the data stream k.

The method for implementing the interleaving in the mobile communication provided by the embodiment of the present invention includes: calculating, for each input data, interleaving order information corresponding to the data, where the interleaving order information is used to indicate that the data is interleaved in the data stream. a position; outputting the data and outputting the interleaving order information corresponding to the data; and buffering the data according to an order relationship between the interleaving order information.

[62] Figure 4

A flow chart of the first embodiment of the method for implementing interleaving in mobile communication according to the present invention. First, in step 1, for each data of the input data stream, the data is calculated before the corresponding interleaving in the preset interleaving matrix. Line number and column number; the number of columns of the interleaving matrix is 30, the number of rows is the quotient of the physical channel bearer divided by 30, if it can not be divisible, it is rounded up; then in step 2

Calculating, according to the row and column numbers of the corresponding interleaving in the interleaving matrix and the second interleaving column permutation table, calculating the interleaved row numbers and columns of the data in the interleaving matrix after interleaving. No.; then in step 3

Calculating an order in which the data is output from the interleaving matrix after interleaving according to the corresponding interleaved row number and column number in the interleaving matrix, that is, the interleaving order information; in step 4, Outputting the data and the interleaving order information corresponding to the data; then at step 5

In the order relationship between the interleaving order information, each data output by the output module and the corresponding interleaving order information are saved. [63] For example, the line number and column number before interleaving can be calculated by the following algorithm:

[64] defines three variables, N_data represents the number of data in the data block participating in the interleaving or deinterleaving,

Row_bef_intl, column_bef_intl

The row number and column number of the data before the interleaving in the interleaving matrix are respectively indicated. The calculation method is as follows:

[65] row_bef_intl = column_bef_intl = 0;

[66] for(i=0; i<N_data; i++)

[67] { column_bef_intl = column_bef_intl + 1;

[68] if(column_bef_intl == 29)

[69] { column_bef_intl = 0;

[70] row_bef_intl = row_bef_intl + 1;

[71] }

[72] }

[73] In the above algorithm, according to the number of columns of the interleaving matrix is 30 columns, the number of rows is the physical channel carrying N_data divided by 30, the data is filled into the matrix by row, and the 0th row, the 0th column, the 0th column are filled first. Row 1 column, 0 row 2 column, 0 row 3 column ...., refill line 1 column 0, row 1 column 1, row 1

2 columns, 1st row, 3rd column.......

Until all the data is filled in the matrix, the row number and column number in the interleaving matrix before the interleaving corresponding to each data are obtained.

[74] Similarly, the interleaved line and column numbers can be calculated by the following algorithm:

[75] Define two variables, row_aft_intl, column_aft_intl

The row number and column number of the data after interleaving are respectively indicated. Calculation method:

[76] row_aft_intl = row_bef_intl;

[77] column_aft_intl = P[column_bef_intl];

[78] The function P[] in the above algorithm refers to Table 1, and performs column exchange according to Table 1. Position 0 does not change, place column 20 in column 1, place column 10 in column 2, and column 5 in column 3.

, column 17 is placed on the 29th

The column position is such that the corresponding row number and column number in the interleaving matrix after each data interleaving is obtained.

[79] Figure 5 A flowchart of a second implementation manner of a method for implementing a second interleaving of a physical layer in a mobile communication according to the present invention, which differs from the first embodiment in that, in steps 2 and 3

Also do the following between:

[80] At step 21

Calculating whether each column of the last row of the matrix before the interleaving is a null bit according to the number of null bits of the last row of the matrix before the interleaving;

[81] For example, whether the next row of the last row of the interleaving matrix before interleaving is a null bit can be calculated by the following algorithm

[82] Define a 30-bit flag dummy_bit_bef_intl[29:0]

Each bit of the bit indicating the last row is a null bit, 1 indicates a null bit, and 0 indicates normal data. The number of null bits in the last line is represented by dummy_bit_num.

The calculation method of dummy_bit_bef_intl[29:0]:

[83] dummy_bit_bef_intl[29:0] = 0x3FFFFFFF;

[84] for(i=0; i<30; i++)

[85] { if(i < dummy_bit_num) dummy_bit_bef_intl[i] = 0; }

[86] In the above algorithm, according to the number of null bits in the last line, dummy_bit_ _nU m

, will be the last 30 - dummy_bit_num of the last line

The column is evaluated as a null bit, resulting in whether each column of the last row is a null bit.

[87] Then at step 22

Calculating whether each column of the last row of the interleaving matrix after the interleaving is a null bit according to whether the column of the last row of the interleaving matrix before the interleaving is a null bit calculation result and a second interleaving column permutation table .

[88] For example, whether the column of the last row of the interleaving matrix after the interleaving is null bits can be calculated by the following algorithm

[89] Define a 30-bit flag dummy_bit_aft_intl[29:0]

Each bit indicates whether the column includes a null bit, 1 indicates a null bit, and 0 indicates normal data.

The calculation method of dummy_bit_aft_intl[29:0]:

[90] for(i=0; i<30; i++) [91] { dummy_bit_aft_intl[i] = dummy_bit_bef_intl[P[i]]; }

[92] In the above algorithm, the function P[] refers to Table 1, and the column is exchanged according to Table 1. Position 0 does not change, put the 20th column in the 1st column position, the 10th column in the 2nd column position, and the 5th column in the 3rd column position..., 17th To the 29th

The column position, thereby calculating whether each column of the last row is a null bit.

[93] Further, step 3

Specifically, the method includes: calculating an interlace according to a calculation result of whether the interleaved row number and column number in the interleaving matrix and the last row of the last row of the interleaving matrix are null bits. The order in which the post data is output from the interleaving matrix. For example, the following algorithm can be used to calculate the order in which the interleaved data is output from the interleaving matrix:

[94] The data is output from the interleaving matrix and output as a column. The order in which the data after interleaving is output from the interleaving matrix is defined as data_sequence_intl, defining the number of rows of the interleaving matrix row, row = N_data/30

Round up; the last line may have null bits, and these empty bits are scattered on some columns of the last row, defining the variable dummy-bit

Indicates the number of empty bits before the current data column. The calculation method is as follows:

[95] dummy_bit = 0;

[96] for(i=0; i++; i<column_aft_intl)

[97] { if(dummy_bit_aft_intl[i] == 1)

[98] dummy—bit = dummy—bit + 1;

[99] }

[100] In the above algorithm, according to whether the flag corresponding to each column of the last row, dummy_bit_aft_intl is 1, whether the column is a null bit, if it is 1, it is a null bit, and if it is 0, it is normal data.

[101] Thus, the interleaving order d _a t _a _ _Se q _UenCe _intl of the data after interleaving is output from the interleaving matrix

The calculation method is as follows:

[102] data_sequence_intl = column_aft_intl x row― dummy—bit + row_aft_intl;

The method for implementing the deinterleaving of the second interleaving of the physical layer in the mobile communication provided by the embodiment of the present invention includes: calculating, for each input data, deinterleaving order information corresponding to the data, where the deinterleaving sequence information is used for Indicates the position of the data in the data stream after deinterleaving; outputs the data corresponding to the data Decoding the interleaving order information; buffering the data according to the order relationship between the deinterleaving order information.

6 is a flowchart of a method for implementing deinterleaving corresponding to the interleaving manner in FIG. 4. First, in step 01, calculating a line number before the deinterleaving corresponding to the data in a predetermined deinterleaving matrix Column number; the number of columns of the de-interleaving matrix is 30, and the number of rows is the physical channel bearer divided by 30

Merchant, if it is not divisible, round up; then in step 02

Calculating, according to the data, the row number and the column number before the deinterleaving in the deinterleaving matrix and the second interleaving column permutation table, and calculating the corresponding deinterleaving of the data in the deinterleaving matrix after deinterleaving. Line number and column number; then in step 03

The order of outputting the data from the deinterleaving matrix after deinterleaving is calculated according to the corresponding deinterleaved row number and column number in the deinterleaving matrix, that is, the deinterleaving order information; In step 04, the data and the deinterleaving order information corresponding to the data are output; then in step 05, the data is buffered according to the deinterleaving order information.

[105] For example, the line number and column number before deinterleaving can be calculated by the following algorithm:

[106] The last line may have empty bits, and these empty bits are scattered over some columns of the last line. Define two variables, row_bef_deintl, column_bef_deintl

The row number and column number of the data before deinterleaving are respectively indicated. The data is output from the matrix, output by column, and the number of rows of the matrix is defined. row, row = N_data/30 is rounded up;

[107] if(row_bef_deintl == row - 1)

[108] { if(dummy_bit_aft_deintl[column_bef_deintl] == 1)

[109] { bef_2intl_row_ct = 0;

[110] column_bef_deintl = column_bef_deintl + 1; }

[111] else

[112] { row_bef_deintl = row_bef_deintl + 1; }

[113] }

[114] else if(row_bef_deintl == row)

[115] { row_bef_deintl = 0;

[116] column_bef_deintl = column_bef_deintl + 1; }

[117] else [118] { row_bef_deintl = row_bef_deintl + 1; }

[119] Note: The calculation method of dummy_bit_aft_deintl is described below.

[120] In the above algorithm, according to the number of columns of the deinterleaving matrix is 30, the number of rows is the physical channel carrying N_data divided by 30 and rounded up, the data is filled into the matrix by row, and the 0th row is filled first. Column, 0th line, 1st, 1st, 0th, 2nd, 0th, 3rd, ...., refill 1st row, 0th column, 1st row, 1st, 1st, 1st Row 2, row 1 and column 3.......

Until all the data is filled in the matrix, the row number and column number in the deinterleaving matrix corresponding to each data before deinterleaving are obtained.

[121] Similarly, the deinterleaved line and column numbers can be calculated by the following algorithm: Define two variables,

Row_aft_deintl, column_aft_deintl

The row number and column number of the data before interleaving are respectively indicated. Calculation method:

[122] row_aft_deintl = row_bef_deintl;

[123] column_aft_deintl = P[column_bef_deintl];

[124] Function P[] refers to Table 1, and column exchange is performed according to Table 1. Position 0 does not change, put column 20 in column 1, place column 10 in column 2, column 5 in column 3..., 17th To the 29th

The column position is such that the corresponding row number and column number in the deinterleaving matrix after each data is deinterleaved.

[125] Figure 7 and Figure 5

A flowchart of a deinterleaving implementation method corresponding to a medium interleaving manner, and a first implementation manner of a deinterleaving implementation method of a second interleaving of a physical layer in the foregoing mobile communication, is that between step 02 and step 03 Do the following:

[126] In step 021

Calculating whether each column of the last row of the deinterleaving matrix before the deinterleaving is a null bit according to the number of null bits of the last row of the deinterleaving matrix before deinterleaving; for example, the last algorithm before deinterleaving can be calculated by the following algorithm Whether each column of a row is a null bit:

[127] Define a 30-bit flag dummy_bit_bef_deintl[29:0]

, each bit indicates whether the column includes null bits, 1 indicates null bits, 0

Indicates normal data. The number of empty bits in the last line is represented by dummy_bit_number. The calculation method of dummy_bit_bef_deintl[29:0]:

[128] dummy_bit_bef_deintl[29:0] = 0x3FFFFFFF;

[129] for(i=0; i<30; i++)

[130] { if(i < dummy_bit—number) dummy_bit_bef_deintl[i] = 0; }

[131] In the above algorithm, according to the number of null bits in the last line, dummy_bit_number

, will be the last 30 - dummy_bit_number of the last line

[132] Then at step 022

Calculating, according to the calculation result of whether each column of the last row of the deinterleaving matrix before the deinterleaving is a null bit and the second interleaving column permutation table, calculating each column of the last row of the deinterleaving matrix after deinterleaving Whether it is a null bit. For example, the following algorithm can be used to calculate whether each column of the last row after deinterleaving is a null bit:

[133] Define a 30-bit flag dummy_bit_aft_deintl[29:0]

The calculation method of dummy_bit_aft_deintl[29:0]:

[134] for(i=0; i<30; i++)

[135] { dummy_bit_aft_deintl[i] = dummy_bit_bef_deintl[P[i]]; }

[136] In the above algorithm, the function P[] refers to Table 1, and the column is exchanged according to Table 1. Position 0 does not change, put the 20th column in the 1st column position, the 10th column in the 2nd column position, and the 5th column in the 3rd column position..., 17th To the 29th

The column position is such that each column of the last row after deinterleaving is null.

[137] Further, step 03

Specifically, the method includes: calculating, according to the calculation, whether each column of the last row of the deinterleaving matrix after the deinterleaving is a null bit, and the corresponding deinterleaved row number and column of the data in the deinterleaving matrix No., the order in which the data is output from the de-interleaving matrix after deinterleaving is calculated.

[138] The order in which the data is output from the deinterleaving matrix after deinterleaving can be calculated, for example, by the following algorithm: [139] The order in which the data is output from the deinterleaving matrix after deinterleaving is defined as d _a t _a _ _Se q _UenCe _dei _n tl :

[140] data_sequence_deintl = row_aft_deintl x 30 + column_af t_deintl; [141] See Figure 8

A schematic diagram of a first embodiment of a system for second interleaving of a physical layer in the mobile communication of the present invention, the system comprising: an input module A1 for receiving data; an interleaving calculation module A2, connected to the input module A1, Receiving input module A1

Each data sent and calculate the interleaving order information corresponding to the data; output module A3

, with interleaved computing module _A2

a connection, the interleaving order information corresponding to the output data and the data; a cache module (not shown in the figure)

And for buffering data according to the order relationship between the interleaving order information, and the cache module may be implemented by using an existing storage unit of the entire transmitting device including the interleaving system, for example, a storage unit in the transmitting module.

9 is a schematic diagram of a second implementation manner of a system for second interleaving of a physical layer in mobile communication according to the present invention (not shown in the cache module diagram)

The first embodiment of the system for interleaving the second layer of the physical layer in the mobile communication of the present invention is different in that the interleaving calculation module A2 comprises: an interleaving pre-number and column number calculation module A21

And calculating, according to the preset interleaving matrix, row number and column number of the data before the corresponding interleaving in the matrix for each input data; row number and column number calculation module after interleaving A22

, with the interleaved front and column number calculation module A21

Connection, used to receive the interleaved line number and column number calculation module A21

The output data and the line number and the column number before the interleaving corresponding to the data, and calculate the corresponding interleaved line number and column number of the data in the interleaving matrix; Interleaving order information calculation module A23

, with interleaved line number and column number calculation module A22

Connection, used to receive interleaved line number and column number calculation module A22

The output data and the interleaved line number and column number corresponding to the data, and calculate the interleaving order information corresponding to the data, the output module A3

The data and the interleaving order information corresponding to the data are output, and then the buffer module (not shown) receives the data and the interleaving order information corresponding to the data, and caches the data according to the order between the interleaving order information.

[143] Figure 10 A schematic diagram of a third embodiment of a system for second interleaving of a physical layer in mobile communication according to the present invention (not shown in the cache module diagram), and a second system of the second interleaving of the physical layer in the mobile communication of the present invention described above. The difference between the embodiments is: Interleaving sequence information calculation module A23

Also connected to the null bit position calculation module A4, empty bit position calculation module A4

And calculating, according to the number of null bits in the last row of the interleaving matrix, whether each column of the last row of the interleaving matrix before interleaving is a null bit, and whether each column of the last row of the interleaving matrix after interleaving is a null bit, And outputting the calculation result to the interleaving sequence information calculation module A23;

The interleaving order information calculating module A23 is configured to receive the data output by the interleaved line number and column number calculating module A22 and the interleaved line number and column number corresponding to the data, and the receiving null bit position calculating module A4.

Whether each column of the last row of the interleaving matrix after the output interleaving is a calculation result of a null bit, and calculating the interleaving order information corresponding to the data, the output module A3

[144] See Figure 11

A schematic diagram of a first embodiment of a system for deinterleaving a second interleaving of a physical layer in the mobile communication of the present invention, the system comprising: an input module B1 for receiving data; a deinterleaving calculation module B2, and an input module B1 connection, for receiving input module B1

Each data sent and calculate the deinterleaving order information corresponding to the data; output module B3, and deinterleaving calculation module B2

Connection, deinterleaving order information for outputting data and data, cache module (not shown)

And for buffering data according to the sequential relationship between the deinterleaving order information, and the cache module may be implemented by using an existing storage unit of the entire transmitting device, including the interleaving system, for example, a storage unit in the receiving module.

[145] Figure 12

A schematic diagram of a second embodiment of a system for deinterleaving a second interleaving of a physical layer in a mobile communication according to the present invention (not shown in the cache module diagram), and deinterleaving with a second interleaving of the physical layer in the above mobile communication The difference between the first embodiment of the system is that the deinterleaving calculation module B2

Including: Deinterleaving line number and column number calculation module B21

And calculating, according to the preset deinterleaving matrix, a row number and a column number of the data before the corresponding deinterleaving in the deinterleaving matrix for each input data; a row number and a column number after deinterleaving Calculation module B22, and deinterleaving line number and column number calculation module B21

Connection, used to receive the deinterleaving line number and column number calculation module B21

And outputting the data and the line number and the column number before the deinterleaving corresponding to the data, and calculating the corresponding deinterleaved line number and column number of the data in the de-interlacing matrix; deinterleaving order information calculation module B23

, and the deinterlacing line number and column number calculation module B22

Connection, used to receive the deinterlaced line number and column number calculation module B22

The output data and the deinterleaved line number and column number corresponding to the data, and the de-interleaving order information corresponding to the data are calculated, and the data and the de-interleaving order information corresponding to the data are output.

[146] Figure 13

A schematic diagram of a third embodiment of a system for deinterleaving a second interleaving of a physical layer in a mobile communication according to the present invention (not shown in the cache module diagram), and a solution for the second interleaving of the physical layer in the mobile communication of the present invention described above. The second embodiment of the interleaved system differs in that: the deinterleaving order information calculation module B23 is also connected to the null bit position calculation module B4, and the null bit position calculation module B4

And calculating whether each column of the last row of the deinterleaving matrix before deinterleaving is a null bit and whether each column of the last row of the deinterleaving matrix after deinterleaving is a null bit, and outputting the calculation result to the deinterleaving sequence Information calculation module B23; deinterleaving order information calculation module B23

Used to receive deinterleaved line number and column number calculation module B22

The output data and the deinterleaved line number and column number corresponding to the data, and the received null bit position calculation module B4

After deinterleaving, each column of the last row of the deinterleaving matrix is a result of calculation of a null bit, and after calculating the deinterleaving order information corresponding to the data, the data and the deinterleaving order information corresponding to the data are output.

[147] As can be seen from the description of the above embodiments, the embodiment of the present invention calculates the interleaving order of each data in the input data stream after interleaving, and saves the order according to the order relationship between the interleaving sequences. Data, the interleaving process is implemented; the deinterleaving end calculates the deinterleaving order of the data after deinterleaving, and saves the data according to the order relationship between the deinterleaving sequences to implement the interleaving process. The technical solution of the embodiments of the present invention can perform interleaving processing and deinterleaving processing on each input data, that is, the method of the present invention is required to save the data in the entire frame and then change the position of each data. Without waiting for the data in the entire frame to be processed before processing, there is no need to apply a separate memory to save all the data in the data stream, and it is not necessary to store all the data in the input data stream into the memory before calculating. Interleaving or deinterleaving, effectively reducing the memory used. In addition, the technical solution of the embodiment of the present invention delays the processing of each input data only by waiting for the delay of calculating the interleaving sequence or the deinterleaving sequence, which is smaller than waiting for receiving the data in the entire frame and performing the actual location in the prior art. The delay of the transform process, and if the hardware circuit is used to calculate the interleaving order or the de-interleaving order, the data processing delay can be further greatly reduced.

Finally, it should be noted that, in the above embodiment, the second interleaving and deinterleaving of the physical layer in the WCDMA mobile communication system is taken as an example. The implementation method of the interleaving and the deinterleaving implementation method in the mobile communication provided by the embodiments of the present invention may be Suitable for other interleaving and deinterleaving implementations of mobile communications. The above embodiments are only used to illustrate the technical solutions of the present invention and are not to be construed as limiting the embodiments thereof. The present invention will be described in detail with reference to the preferred embodiments. Modifications or equivalents of some of the technical features are included in the scope of the technical solution claimed in the present invention without departing from the spirit of the technical solution of the present invention.

Claims

Claim

[1] A method for implementing interleaving in mobile communication, characterized in that it comprises:

Calculating, for each input data, interleaving order information corresponding to the data, where the interleaving order information is used to indicate a position in the data stream after the data is interleaved;

Outputting the data and outputting the interleaving order information corresponding to the data;

The data is cached according to the order relationship between the interleaving order information.

[2] The method according to claim 1, wherein the calculating the interleaving sequence information corresponding to the data specifically includes:

Calculating a row number and a column number of the corresponding interleaving in the pre-set interleaving matrix; the number of columns of the interlaced matrix is L, and the number of rows is a physical channel bearer divided by L

The quotient, if it is not divisible, round up;

Calculating, according to the row number and column number and interleaving column replacement information of the corresponding interleaving in the interleaving matrix, calculating the interleaved row number and column number of the data in the interleaving matrix after interleaving; And calculating a sequence of outputting the data from the interleaving matrix after the interleaving, that is, the interleaving order information, in the interleaved row number and the column number in the interleaving matrix.

[3] 3. The method according to claim 2, wherein the following operations are performed before the order in which the data is output from the interleaving matrix after the interleaving is calculated:

Calculating whether each column of the last row of the matrix before the interleaving is a null bit according to the number of null bits of the last row of the interleaving matrix before interleaving;

Calculating whether each column of the last row of the interleaving matrix after interleaving is a null bit according to whether the column of the last row of the interleaving matrix before the interleaving is a null bit calculation result and the interleaving column permutation information;

And the calculating the sequence of outputting the data from the interleaving matrix after the interleaving according to the corresponding interleaved row number and column number in the interleaving matrix, specifically: according to the interleaving matrix after the interleaving The corresponding interleaved row number and column number and the calculation result of whether each column of the last row of the interleaving matrix after interleaving is a null bit, and the order in which the data is output from the interleaving matrix after interleaving is calculated.

[4] 4. A method for implementing deinterleaving in mobile communication, characterized in that it comprises: Calculating, for each input data, deinterleaving order information corresponding to the data, where the deinterleaving order information is used to indicate a position of the data in the data stream after deinterleaving;

Outputting the data and the deinterleaving order information corresponding to the data;

The data is cached according to the order relationship between the deinterleaving order information.

[5] The method according to claim 4, wherein the calculating the de-interlacing order information corresponding to the data specifically includes:

Calculating a row number and a column number of the corresponding deinterleaving matrix in the pre-set deinterleaving matrix; the number of columns of the deinterleaving matrix is L, and the number of rows is a physical channel bearer divided by L

The quotient, if it is not divisible, round up;

Calculating line numbers and columns corresponding to the deinterleaved corresponding data in the deinterleaving matrix according to the row number and column number and the interleaved column permutation information corresponding to the corresponding deinterleaving in the deinterleaving matrix. number;

And calculating a sequence of outputting the data from the deinterleaving matrix after the deinterleaving according to the corresponding deinterleaved row number and column number in the deinterleaving matrix, that is, the deinterleaving order information.

[6] 6. The method according to claim 5, wherein the following operations are performed before the order in which the data is output from the deinterleaving matrix after the deinterleaving is calculated:

Calculating whether each column of the last row of the deinterleaving matrix before deinterleaving is a null bit according to the number of null bits in the last row of the deinterleaving matrix before deinterleaving;

Calculating whether each column of the last row of the deinterleaving matrix after the deinterleaving is a null bit according to whether the column of the last row of the deinterleaving matrix before the deinterleaving is a null bit calculation result and the interleaved column permutation information;

And calculating, according to the corresponding deinterleaved line number and column number in the deinterleaving matrix, the order of outputting the data from the deinterleaving matrix after deinterleaving comprises: deinterleaving according to the calculating Whether each column of the last row of the deinterleaving matrix is a calculation result of a null bit, a deinterleaved row number and a column number corresponding to the data, and the data is outputted from the deinterleaving matrix after deinterleaving. order of.

[7] 7. A system for interleaving in mobile communication, characterized in that it comprises:

An input module for receiving data; An interleaving calculation module, configured to receive, by the input module, each data sent by the input module, and calculate interleaving sequence information corresponding to the data, where the interleaving sequence information is used to indicate a position in the data stream after the data is interleaved;

And an output module, connected to the interleaving calculation module, configured to output the data and data corresponding to the interlaced sequence information;

The cache module caches the data according to an order relationship between the interleaving order information.

[8] 8. The system according to claim 7, wherein the interleaving calculation module comprises: an interleaving pre-row number and a column number calculating module, configured to: according to the preset interleaving matrix, for each The input data calculates a row number and a column number of the data before the corresponding interleaving in the interleaving matrix; the interleaved line number and column number calculation module is connected to the interleaving pre-row number and column number calculation module for receiving The data output by the interleaving pre-row number and column number calculation module and the row number and column number before the interleaving corresponding to the data, and calculating the corresponding interleaved row number and column number of the data in the interleaving matrix;

The interleaving sequence information calculation module is connected to the interleaved line number and column number calculation module, and configured to receive the data output by the interleaved line number and column number calculation module and the interleaved line number and column number corresponding to the data. And calculating the interleaving order information corresponding to the data, and outputting the data and the interleaving order information corresponding to the data.

[9] 9. The system according to claim 8, further comprising: a first null bit position calculation module, coupled to the interleaving order information calculation module, wherein the first null bit position calculation module is configured to calculate Whether each column of the last row of the interleaving matrix before the interleaving is a null bit and whether each column of the last row of the matrix after the interleaving is a null bit, and the calculation result is output to the interleaving order information calculation module; The sequence information calculation module is configured to receive the data output by the interleaved line number and column number module and the interleaved line number and column number corresponding to the data, and receive the interleaved output of the first null bit position calculation module Whether each column of the last row of the interleaving matrix is a calculation result of a null bit, and after calculating the interleaving order information corresponding to the data, outputting the data and the interleaving order information corresponding to the data.

[10] 10. A system for deinterleaving in mobile communication, characterized in that:

An input module, configured to receive the interleaved data; a deinterleaving calculation module, configured to receive each data sent by the input module, and calculate deinterleaving order information corresponding to the data, where the deinterleaving sequence information is used to indicate the data after deinterleaving The location in the data stream;

An output module, connected to the deinterleaving calculation module, for outputting data and data corresponding to the de-interleaving sequence information;

The cache module caches the data according to an order relationship between the deinterleaving order information.

[11] The system according to claim 10, wherein the deinterleaving calculation module comprises a deinterleaving line number and column number calculation module, configured to perform, according to the preset deinterleaving matrix, Each input data calculates a row number and a column number of the data before the corresponding deinterleaving in the deinterleaving matrix;

Deinterleaving the line number and the column number calculation module, and the deinterleaving line number and column number calculation module is connected, and is configured to receive the data output by the deinterleaving line number and column number calculation module and the solution corresponding to the data a line number and a column number before the interleaving, and calculating, according to the received line number and column number before deinterleaving, and the interleaved column replacement information, the corresponding deinterleaved line numbers of the data in the deinterleaving matrix and Column number

The deinterleaving sequence information calculation module is connected to the deinterleaved line number and column number calculation module, and configured to receive the data output by the deinterleaved line number and column number calculation module and the deinterleaved line corresponding to the data After the number and the column number, and calculating the deinterleaving order information corresponding to the data, the data and the deinterleaving order information corresponding to the data are output.

[12] 12. The system according to claim 11, further comprising: a second null bit position calculating module, coupled to the deinterleaving order information calculating module, wherein the second null bit position calculating module is configured to: Calculating whether each column of the last row of the deinterleaving matrix before deinterleaving is a null bit and whether each column of the last row of the deinterleaving matrix after deinterleaving is a null bit, and outputting the calculation result to the deinterleaving sequence An information calculation module; the deinterleaving sequence information calculation module is configured to receive data output by the deinterleaved line number and column number calculation module, and deinterleaved line numbers and column numbers corresponding to the data, and receive the first Whether each column of the last row of the deinterleaving matrix is a null bit calculation result after deinterleaving output by the second null bit position calculation module, and After calculating the deinterleaving order information corresponding to the data, outputting the data and the deinterleaving corresponding to the data