Channel Interleaving Method, Apparatus and Chip

Abstract

The present invention provides a channel interleaving method, apparatus and chip, including: calculating a first end row index corresponding to the rank indication data in a predetermined interleaving table, a first filling quantity of the corresponding rank indication data in the first end row, a second end row index corresponding to the retransmission feedback data, and a second filling quantity of the corresponding retransmission feedback data in the second end row according to the lengths of the rank indication data and the retransmission feedback data; obtaining a mapping relationship between the current data to be output and the row index and column index of the interleaving table according to the output rule of the predetermined interleaving table; calculating the data type and offset value corresponding to the current data according to the row index mapped by the current data, the column index mapped by the current data, the first end row index, the first filling quantity, the second end row index, the second filling quantity, and the data quantity of each row; and obtaining the corresponding data according to the current data type and offset value to complete channel interleaving. The present invention can save the buffer space required by the interleaver.

Description

Technical Field

[0001] The present invention relates to the field of wireless communication technologies, and in particular, to a channel interleaving method, apparatus, and chip. Background Art

[0002] For the LTE uplink shared channel, the transmission block data will go through processes such as CRC encoding, code block segmentation, channel encoding (Turbo code), rate matching, code block concatenation, multiplexing of data and control information, and channel interleaving.

[0003] Since the terminal device may simultaneously transmit uplink shared transmission data (UL-SCH data, hereinafter referred to as DATA for short) and three types of control information, namely uplink channel quality indication (CQI), uplink retransmission feedback (HARQ-ACK), and rank indication (RI), in a subframe. Before transmission, the encoded data of these 4 types need to be filled into specific positions of the interleaving table according to the row-first principle respectively, and then read out in column-first order, and this process is called channel interleaving.

[0004] In the prior art, all different types of data are first written into the interleaver, and then read out and output in the interleaved order. The required interleaver has a storage space of the size of the number of rows (Itlv_R) × the number of columns (Itlv_C) × the modulation order (Qm) bits, and this storage space is relatively large, which will increase the hardware resources and increase the chip area. Summary of the Invention

[0005] The present invention provides a channel interleaving method, apparatus, and chip, which can calculate the offset address of the data before interleaving in real time in reverse along with the output stream after interleaving, and save the cache space required by the interleaver.

[0006] In a first aspect, the present invention provides a channel interleaving method, and the method includes:

[0007] According to the lengths of the rank indication data and the retransmission feedback data, calculate a first end row index corresponding to the rank indication data in a predetermined interleaving table, a first filling quantity of the corresponding rank indication data in the first end row, a second end row index corresponding to the retransmission feedback data, and a second filling quantity of the corresponding retransmission feedback data in the second end row;

[0008] According to the output rule of the predetermined interleaving table, obtain the mapping relationship between the current data to be output and the row index and column index of the interleaving table;

[0009] According to the row index mapped by the current data, the column index mapped by the current data, the first end row index, the first filling quantity, the second end row index, the second filling quantity, and the data quantity of each row, calculate the data type and offset value corresponding to the current data;

[0010] Obtain corresponding data according to the current data type and the offset value to complete channel interleaving.

[0011] Among them, calculating the data type and offset value corresponding to the current data according to the row index of the current data mapping, the column index of the current data mapping, the first end row index, the first padding quantity, the second end row index, the second padding quantity, and the data quantity per row includes:

[0012] According to the column index of the current data mapping, determine whether the current data is in the column mapped by the rank indication data;

[0013] When the current data is not in the column mapped by the rank indication data, determine the data type and offset value of the current data according to the relationship between the row index of the current data mapping and the first end row index.

[0014] Among them, determining the data type and offset value of the current data according to the relationship between the row index of the current data mapping and the first end row index includes:

[0015] When the row index of the current data mapping is less than the first end row index, determine that the current data is shared transmission data or channel quality indication data; and determine the offset value of the current data according to the row index, the data quantity per row, and the column index of the current data mapping;

[0016] When the row index of the current data mapping is equal to the first end row index, determine that the current data is shared transmission data or channel quality indication data; and determine the offset value of the current data according to the row index, the data quantity per row, the column index of the current data mapping, and the quantity of rank indication data corresponding to the current row before the current column index;

[0017] When the row index of the current data mapping is greater than the first end row index, determine that the current data is shared transmission data or channel quality indication data; and determine the offset value of the current data according to the row index, the data quantity per row, the column index of the current data mapping, the first padding quantity, the first end row index, the quantity of rank indication data per row, and the quantity of columns containing rank indication data before the current column index.

[0018] Optionally, after determining the offset value of the current data, it further includes:

[0019] Calculate the offset value of the current data in the corresponding data type according to the relationship between the offset value and the length of the channel quality indication data;

[0020] When the offset value is less than the length of the channel quality indication data, determine that the current data is channel quality indication data, and use the current offset value as the offset value of the current data in the quality indication data;

[0021] When the offset value is not less than the length of the channel quality indication data, determine that the current data is shared transmission data, and use the difference between the current offset value and the length of the channel quality indication data as the offset value of the data in the shared transmission data.

[0022] Optionally, the method further includes:

[0023] Determine the first column serial number of each column corresponding to the retransmission feedback data according to the correspondence between the column index of the interleaving table and the retransmission feedback data filling rule;

[0024] When the column index mapped by the current data is in the column mapped by the retransmission feedback data, and the row index value mapped by the current data is greater than the second end row index value, or when the column index mapped by the current data is in the column mapped by the retransmission feedback data, and the row index value mapped by the current data is equal to the second end row index value, and the first column serial number of the current data is less than the second filling quantity value, determine that the current data is retransmission feedback data;

[0025] Determine the offset value of the current data in the retransmission feedback data according to the total number of rows of the interleaving table, the row index mapped by the current data, and the first column serial number of the current data.

[0026] Optionally, when the current data is in the column mapped by the rank indication data, determine the data type and offset value of the current data according to the relationship between the row index mapped by the current data and the first end row.

[0027] Optionally, the method further includes: determining the second column serial number of each column corresponding to the rank indication data according to the correspondence between the column index of the interleaving table and the rank indication data filling rule.

[0028] Optionally, determining the data type and offset value of the current data according to the relationship between the row index mapped by the current data and the first end row includes:

[0029] When the row index mapped by the current data is less than the first end row index, determine that the current data is shared transmission data or channel quality indication data; and determine the offset value of the current data according to the row index mapped by the current data, the data volume of each row, and the column index mapped by the current data.

[0030] When the row index mapped by the current data is equal to the first end row index, determine the data type of the current data according to the relationship between the second column serial number and the second filling quantity;

[0031] When the row index of the current data mapping is greater than the first end row index, determine that the current data is rank indication data; determine the offset value of the current data in the rank indication data according to the total number of rows of the interleaving table, the row index of the current data mapping, and the second column serial number of the current data.

[0032] Optionally, determine the data type of the current data according to the relationship between the second column serial number and the second filling quantity, including:

[0033] When the second column serial number of the current data is less than the first filling quantity, determine that the current data is rank indication data, and determine the offset value of the current data in the rank indication data according to the number of rows of the interleaving table, the current data row index, the amount of rank indication data per row, and the second column serial number of the current data;

[0034] When the second column serial number of the current data is not less than the first filling quantity, determine that the current data is shared transmission data or channel quality indication data; and determine the offset value of the current data according to the row index of the current data mapping, the amount of data per row, the column index of the current data mapping, and the number of columns with rank indication data before the current data.

[0035] Optionally, after determining the offset value of the current data, it further includes:

[0036] Calculate the offset value of the current data in the corresponding data type according to the relationship between the offset value and the length of the channel quality indication data;

[0037] When the offset value is less than the length of the channel quality indication data, determine that the current data is channel quality indication data, and use the current offset value as the offset value of the current data in the quality indication data;

[0038] When the offset value is not less than the length of the channel quality indication data, determine that the current data is shared transmission data, and use the difference between the current offset value and the length of the channel quality indication data as the offset value of the data in the shared transmission data.

[0039] In a second aspect, the present invention provides a channel interleaving device, and the device includes:

[0040] A first calculation module, configured to calculate a first end row index corresponding to the rank indication data in a predetermined interleaving table and a first filling quantity of the corresponding rank indication data in the first end row, and a second end row index corresponding to the retransmission feedback data and a second filling quantity of the corresponding retransmission feedback data in the second end row according to the lengths of the rank indication data and the retransmission feedback data;

[0041] An index acquisition module, configured to obtain the mapping relationship between the current data to be output and the row index and column index of the interleaving table according to the output rule of a predetermined interleaving table;

[0042] A second calculation module, configured to calculate the data type and offset value corresponding to the current data according to the row index mapped by the current data, the column index mapped by the current data, the first end row index, the first filling quantity, the second end row index, the second filling quantity, and the data quantity per row;

[0043] A data acquisition module, configured to obtain corresponding data according to the current data type and the offset value to complete channel interleaving.

[0044] In a third aspect, the present invention provides a chip, including:

[0045] At least one processor; and

[0046] A matching circuit communicatively connected to the at least one processor; wherein,

[0047] The at least one processor can call the matching circuit, and the matching circuit can execute the method described in any one of the above according to the call of the at least one processor.

[0048] In the technical solution provided by the present invention, the offset address of the data before interleaving is calculated in real time in reverse along with the output pipeline after interleaving, and the corresponding data can be directly obtained, realizing channel interleaving in one step. It is not necessary to input the data into the interleaver and then read it according to the order after interleaving. Therefore, the buffer space of the interleaver can be saved, effectively saving hardware resources, reducing the chip area, and reducing the chip power consumption. Description of the Drawings

[0049] Figure 1 It is a flowchart of a channel interleaving method according to an embodiment of the present invention;

[0050] Figure 2 It is a flowchart of data type judgment and offset value calculation of a channel interleaving method according to an embodiment of the present invention;

[0051] Figure 3 It is a flowchart of data type judgment and offset value calculation of a channel interleaving method according to an embodiment of the present invention;

[0052] Figure 4 It is a flowchart of data type judgment and offset value calculation of a channel interleaving method according to an embodiment of the present invention;

[0053] Figure 5 It is a flowchart of data type judgment and offset value calculation of a channel interleaving method according to an embodiment of the present invention;

[0054] Figure 6Data and interleaving table mapping relationship diagram of the channel interleaving method according to an embodiment of the present invention;

[0055] Figure 7 Flowchart of data type judgment and offset value calculation of the channel interleaving method according to an embodiment of the present invention;

[0056] Figure 8 Flowchart of data type judgment and offset value calculation of the channel interleaving method according to an embodiment of the present invention;

[0057] Figure 9 Flowchart of data type judgment and offset value calculation of the channel interleaving method according to an embodiment of the present invention;

[0058] Figure 10 Flowchart of data type judgment and offset value calculation of the channel interleaving method according to an embodiment of the present invention;

[0059] Figure 11 Schematic diagram of a channel interleaving device according to an embodiment of the present invention. Detailed implementation manners

[0060] To make the objectives, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all of the embodiments. All other embodiments obtained by those of ordinary skill in the art based on the embodiments of the present invention without creative efforts shall fall within the protection scope of the present invention.

[0061] An embodiment of the present invention provides a channel interleaving method, as Figure 1 shown, the method includes:

[0062] Step 100, calculate a first end row index corresponding to the rank indication data in a predetermined interleaving table, a first filling quantity of the corresponding rank indication data in the first end row, a second end row index corresponding to the retransmission feedback data, and a second filling quantity of the corresponding retransmission feedback data in the second end row according to the lengths of the rank indication data and the retransmission feedback data;

[0063] In some embodiments, when calculating the first end row, divide the length of the rank indication data by the number of rank indication data in each row and round up to obtain the number of rows occupied by the rank indication data, and use the difference between the number of rows of the corresponding interleaving table and the number of rows occupied by the rank indication data as the first end row index. When calculating the first filling quantity, divide the length of the rank indication data by the number of rank indication data in each row and take the remainder to obtain the first filling quantity. Similarly, the second end row index and the second filling quantity can be calculated.

[0064] Step 200, according to the output rule of the predetermined interleaving table, obtain the mapping relationship between the current data to be output and the row index and column index of the interleaving table;

[0065] In some embodiments, the output rule of the interleaving table is to output in column-first order, that is, first columns and then rows. Therefore, when obtaining the row index and column index mapped by the current data, obtain the row index and column index of the current data in the corresponding interleaving table. That is, the row index of the current data increases by 1 compared to the previous data, and the column index remains unchanged. When the row index of the previous data is the maximum row index value in the interleaving table, the row index mapped by the current data is the minimum row index value in the interleaving table, and the column index increases by 1 compared to the column index of the previous data.

[0066] Step 300, calculate the data type and offset value corresponding to the current data according to the row index mapped by the current data, the column index mapped by the current data, the first end row index, the first filling quantity, the second end row index, the second filling quantity, and the data quantity per row;

[0067] In some embodiments, since the uplink shared transmission data (UL-SCH data, DATA) and the uplink channel quality indication (CQI) share a buffer or each use an independent buffer, the uplink hybrid automatic repeat request acknowledgment (HARQ-ACK) uses an independent buffer, and the rank indication (RI) uses an independent buffer, therefore, the offset values of the three types of control information need to be calculated separately to retrieve the corresponding data from the cache address corresponding to the offset value. The first end row index, the first filling quantity, the second end row index, the second filling quantity, and the data quantity per row characterize the distribution manner of the rank indication data, the feedback retransmission data, the shared transmission data, and the uplink channel indication data in the corresponding interleaving table. The row index mapped by the current data and the column index mapped by the current data characterize the position of the current data in the corresponding interleaving table. Therefore, the data type and offset value corresponding to the current data can be calculated using the foregoing parameters.

[0068] Step 400, obtain the corresponding data according to the current data type and the offset value to complete channel interleaving.

[0069] In some embodiments, the data type characterizes which buffer the current data is stored in, and the offset value characterizes the specific address of the current data in the corresponding buffer. Through the foregoing information, the corresponding data can be read at the corresponding position in the corresponding buffer.

[0070] In the above steps, although the interleaving table is mentioned, the actual interleaving table is not used in the above steps for calculation. Only the output rule of the interleaving table is used to calculate the mapping relationship between the current data and the row and column indexes in the interleaving table, and the offset value in the corresponding cache is directly calculated based on this mapping relationship.

[0071] In the technical solution provided by the embodiment of the present invention, the offset address of the data before interleaving is calculated in real time in reverse along with the output stream after interleaving, and the corresponding data can be directly obtained, realizing channel interleaving in one step. It is not necessary to input the data into the interleaver and then read it according to the order after interleaving. Therefore, the buffer space of the interleaver can be saved, effectively saving hardware resources, reducing the chip area, and lowering the chip power consumption. It should be noted that in the embodiment provided by the present invention, the number of bits corresponding to the position determined by a row index value and a column index value is Qm, that is, equal to the modulation order. Therefore, in the above calculation process, each offset value corresponds to the offset position of a group of bits among multiple groups of bits.

[0072] As an alternative embodiment, as Figure 2 shown, in step 300, calculating the data type and offset value corresponding to the current data according to the row index of the current data mapping, the column index of the current data mapping, the first end row index, the first filling quantity, the second end row index, the second filling quantity, and the data quantity of each row includes:

[0073] Step 310, determining whether the current data is in the column mapped by the rank indication data according to the column index of the current data mapping;

[0074] In some embodiments, for the interleaving table of the normal cyclic prefix, the columns mapped by the rank indication data are 4 columns of (1, 10, 7, 4), and for the interleaving table of the extended cyclic prefix, the columns mapped by the rank indication data are 4 columns of (0, 8, 5, 3). Therefore, it can be directly determined whether the current data is in the column mapped by the rank indication data according to the column index of the current data mapping.

[0075] Step 320, when the current data is not in the column mapped by the rank indication data, determining the data type and offset value of the current data according to the relationship between the row index of the current data mapping and the first end row index.

[0076] In some embodiments, when the column of the current data mapping is not in the column mapped by the rank indication data, the current data may be retransmission feedback data, or shared transmission data, or channel quality indication data. However, no matter which type of data it is, when calculating its offset value, it should be noted that when there is a row mapped by the rank indication data in the row of the current data mapping, the element position occupied by the rank indication data needs to be subtracted when calculating the offset value, otherwise, the element position occupied by the rank indication data does not need to be subtracted.

[0077] As an alternative embodiment, as Figure 3 shown, in step 320, determining the data type and offset value of the current data according to the relationship between the row index of the current data mapping and the first end row index includes:

[0078] Step 321, when the row index of the current data mapping is less than the first end row index, determine that the current data is shared transmission data or channel quality indication data; and determine the offset value of the current data according to the row index, the data volume of each row, and the column index of the current data mapping.

[0079] In some embodiments, when the row index of the current data mapping is less than the first end row index, the influence of the occupied position of the rank indication data is not considered. Therefore, the offset value of the current data can be obtained by multiplying the row index by the data volume of each row and then adding the column index.

[0080] Step 322, when the row index of the current data mapping is equal to the first end row index, determine that the current data is shared transmission data or channel quality indication data; and determine the offset value of the current data according to the row index, the data volume of each row, the column index of the current data mapping, and the number of rank indication data corresponding to the current row before the current column index.

[0081] In some embodiments, when the row index of the current data mapping is equal to the first end row index, the influence of the first filling quantity in the first end row on the offset value needs to be considered. Therefore, the offset value of the current data can be obtained by multiplying the row index by the data volume of each row, then adding the column index, and then subtracting the number of rank indication data in the current row before the current column index.

[0082] Step 323, when the row index of the current data mapping is greater than the first end row index, determine that the current data is shared transmission data or channel quality indication data; and determine the offset value of the current data according to the row index, the data volume of each column, the column index of the current data mapping, the first filling quantity, the first end row index, the number of rank indication data in each row, and the number of columns containing rank indication data before the current column index.

[0083] In some embodiments, when the row index of the current data mapping is greater than the first end row index, not only the number of rank indication data in the current row needs to be considered, but also the influence of the rank indication data in each row with rank indication data before the current row on the offset value needs to be considered. Therefore, the intermediate offset value of the current data can be obtained by multiplying the row index by the data volume of each row and then adding the column index. Subtracting the first end row index from the row index and then subtracting 1, the number of rows of the rank indication data for the whole row can be obtained, and then multiplying by the number of rank indication data in each row to get the total amount of rank indication data for the whole row. Then, subtracting the total amount of rank indication data for the whole row from the intermediate offset value, and then subtracting the first filling quantity and the number of rank indication data in the current column of the current row, the offset amount of the current data can be obtained.

[0084] As an alternative implementation, such asFigure 4 As shown, after determining the offset value of the current data in step 320, it further includes:

[0085] Step 330, calculate the offset value of the current data in the corresponding data type according to the relationship between the offset value and the length of the channel quality indication data;

[0086] In some embodiments, when the channel quality indication data and the shared transmission data each independently use a buffer, it is necessary to calculate the buffers of both separately. Therefore, in this embodiment, the quality indication data and the shared transmission data are distinguished.

[0087] Step 331, when the offset value is less than the length of the channel quality indication data, determine that the current data is channel quality indication data, and use the current offset value as the offset value of the current data in the quality indication data;

[0088] In some embodiments, since the channel quality indication data and the shared transmission data should be mapped to the regions outside the region occupied by the rank indication data in the interleaving table in sequence, the offset value is directly compared with the length of the channel quality indication data, thereby determining the data type and the offset value.

[0089] Step 332, when the offset value is not less than the length of the channel quality indication data, determine that the current data is shared transmission data, and use the difference between the current offset value and the length of the channel quality indication data as the offset value of the data in the shared transmission data.

[0090] In some embodiments, after subtracting the channel quality indication data from the offset value, it is the shared transmission data. Therefore, in this embodiment, subtracting the channel quality indication data from the offset value can determine the offset value in the shared transmission data.

[0091] As an alternative embodiment, as Figure 5 shown, the method further includes:

[0092] Step 341, determine the first column number of each retransmission feedback data corresponding to the column according to the corresponding relationship between the column index of the interleaving table and the retransmission feedback data filling rule;

[0093] Step 342, when the row index value mapped by the current data is greater than the second end row index value, or when the row index value mapped by the current data is equal to the second end row index value and the first column number of the current data is less than the second filling quantity value, determine that the current data is retransmission feedback data;

[0094] Step 343: Determine the offset value of the current data in the retransmission feedback data based on the total number of rows of the interleaving table, the row index of the current data mapping, and the serial number of the first column of the current data.

[0095] In each of the above steps, the serial number of the first column refers to forming a sub-table by separately taking out the columns occupied by the retransmission feedback data, and determining the serial number of the first column of each column in the sub-table according to the element serial number of the bottom row. A specific example is as Figure 6 shown. The serial numbers of the first columns of the four columns with column indexes (2, 3, 8, 9) are (0, 3, 2, 1) respectively. When calculating the offset value, subtract the current data row index from the total number of rows and then subtract 1 to obtain the number of full rows of data before the current data. Multiply the number of full rows of data by the number of retransmission feedback data in each row to obtain the total data volume corresponding to the full rows of data, and then add the serial number of the first column of the current data to obtain the offset value.

[0096] As an alternative implementation, as Figure 7 shown, in step 350, when the current data is in the column mapped by the rank indication data, determine the data type and offset value of the current data based on the relationship between the row index of the current data mapping and the first end row.

[0097] In some embodiments, when the current data is in the column mapped by the rank indication data, the relationship between the row index of the current data mapping and the first end row determines whether the data is rank indication data, and at the same time, the calculation methods of the offset value for rank indication data and other data are also different.

[0098] As an alternative implementation, the method further includes: determining the serial number of the second column corresponding to each rank indication data according to the corresponding relationship between the column index of the interleaving table and the filling rule of the rank indication data.

[0099] In some embodiments, in each of the above embodiments, the serial number of the second column refers to forming a sub-table by separately taking out the columns occupied by the retransmission feedback data, and determining the serial number of the second column of each column in the sub-table according to the element serial number of the bottom row. Specifically, as Figure 6 shown, the serial numbers of the first columns of the four columns with column indexes (0, 4, 7, 10) are (0, 3, 2, 1) respectively.

[0100] As an alternative implementation, as Figure 8 shown, in step 350, determining the data type and offset value of the current data based on the relationship between the row index of the current data mapping and the first end row includes:

[0101] Step 351, when the row index of the current data mapping is less than the first end row index, determine that the current data is shared transmission data or channel quality indication data; and determine the offset value of the current data according to the row index of the current data mapping, the data volume of each column, and the column index of the current data mapping.

[0102] In some embodiments, when the row index of the current data mapping is less than the first end row index, the influence of the occupied position of the rank indication data is not considered. Therefore, the product of the row index and the data volume of each row can be used, and then added to the column index to obtain the offset value of the current data.

[0103] Step 352, when the row index of the current data mapping is equal to the first end row index, determine the data type of the current data according to the relationship between the second column number and the second filling quantity.

[0104] In some embodiments, when the row index of the current data mapping is equal to the first end row index, both rank indication data and other data exist in this row. Therefore, it is necessary to judge the data type and calculate the offset value respectively.

[0105] Step 353, when the row index of the current data mapping is greater than the first end row index, determine that the current data is rank indication data; determine the offset value of the current data in the rank indication data according to the total number of rows of the interleaving table, the row index of the current data mapping, and the second column number of the current data.

[0106] In some embodiments, when calculating the offset value, subtract the current data row index and 1 from the total number of rows to obtain the number of full rows of data before the current data. Multiply the number of full rows of data by the number of rank indication data in each row to obtain the total data volume corresponding to the full rows of data, and then add the second column number of the current data to obtain the offset value.

[0107] In some embodiments, the determination of whether the current data is retransmission feedback data can be made either before the aforementioned calculation of the type determination and offset value calculation of the shared transmission data and the channel quality indication data, or after the aforementioned calculation of the type determination and offset value calculation of the shared transmission data and the channel quality indication data. The difference between the above two methods is that when it is before the aforementioned calculation of the type determination and offset value calculation of the shared transmission data and the channel quality indication data, after the offset value calculation of the shared transmission data and the channel quality indication data is completed, the offset value of the retransmission feedback data that has been calculated should not be replaced. When it is after the aforementioned calculation of the type determination and offset value calculation of the shared transmission data and the channel quality indication data, the offset value of the shared transmission data and the channel quality indication data should be replaced with the offset value of the retransmission feedback data. That is, the retransmission feedback data has a higher retention priority. If the retransmission feedback data occupies the same position as the shared transmission data or the channel quality indication data, the retransmission feedback data is retained.

[0108] As an alternative implementation, as Figure 9 shown, in step 352, according to the relationship between the second column serial number and the second filling quantity, it is determined that the data type of the current data includes:

[0109] Step 3521, when the second column serial number of the current data is less than the first filling quantity, it is determined that the current data is rank indication data, and the offset value of the current data in the rank indication data is determined according to the number of rows of the interleaving table, the current data row index, the amount of rank indication data per row, and the second column serial number of the current data;

[0110] In some embodiments, when calculating the offset value, the total number of rows minus the current data row index and then minus 1 is used to obtain the number of full rows of data before the current data. The number of full rows of data is multiplied by the number of rank indication data in each row to obtain the total data volume corresponding to the full rows of data, and then the second column serial number of the current data is added to obtain the offset value.

[0111] Step 3522, when the second column serial number of the current data is not less than the first filling quantity, it is determined that the current data is shared transmission data or channel quality indication data; and the offset value of the current data is determined according to the row index mapped by the current data, the amount of data per row, the column index mapped by the current data, and the number of columns with rank indication data before the current data.

[0112] In some embodiments, when calculating the offset value, the current data row index is multiplied by the amount of data per column, then the column index of the current data is added, and the rank indication data before the current column in the current row is subtracted to obtain the offset value.

[0113] As an alternative implementation, as Figure 10As shown, after determining the offset value of the current data in step 352, it further includes:

[0114] Step 360, calculate the offset value of the current data in the corresponding data type according to the relationship between the offset value and the length of the channel quality indication data;

[0115] In some embodiments, when the channel quality indication data and the shared transmission data each independently use a buffer, it is necessary to separately calculate the buffers of both. Therefore, in this embodiment, the quality indication data and the shared transmission data are distinguished.

[0116] Step 370, when the offset value is less than the length of the channel quality indication data, determine that the current data is the channel quality indication data, and use the current offset value as the offset value of the current data in the quality indication data;

[0117] In some embodiments, since the channel quality indication data and the shared transmission data should be mapped to the regions outside the region occupied by the rank indication data in the interleaving table in sequence, the offset value is directly compared with the length of the channel quality indication data, thereby determining the data type and the offset value.

[0118] Step 380, when the offset value is not less than the length of the channel quality indication data, determine that the current data is the shared transmission data, and use the difference between the current offset value and the length of the channel quality indication data as the offset value of the data in the shared transmission data.

[0119] In some embodiments, after subtracting the channel quality indication data from the offset value, it is the shared transmission data. Therefore, in this embodiment, subtracting the channel quality indication data from the offset value can determine the offset value in the shared transmission data.

[0120] The embodiment of the present invention further provides a channel interleaving device, and the device includes:

[0121] A first calculation module, configured to calculate a first end row index corresponding to the rank indication data in a predetermined interleaving table and a first filling quantity of the corresponding rank indication data in the first end row, and a second end row index corresponding to the retransmission feedback data and a second filling quantity of the corresponding retransmission feedback data in the second end row according to the lengths of the rank indication data and the retransmission feedback data;

[0122] An index acquisition module, configured to obtain the mapping relationship between the current data to be output and the row index and column index of the interleaving table according to the output rule of the predetermined interleaving table;

[0123] A second calculation module, configured to calculate a data type and an offset value corresponding to the current data according to a row index mapped by the current data, a column index mapped by the current data, a first end row index, a first padding quantity, a second end row index, a second padding quantity, and the data quantity of each row;

[0124] A data acquisition module, configured to acquire corresponding data according to the current data type and the offset value to complete channel interleaving.

[0125] An embodiment of the present invention further provides a chip, including:

[0126] At least one processor; and

[0127] A matching circuit communicatively connected to the at least one processor; wherein,

[0128] The at least one processor can call the matching circuit, and the matching circuit can execute the method described in any one of the above in response to the call of the at least one processor.

[0129] As described above, the foregoing are only specific embodiments of the present invention, but the protection scope of the present invention is not limited thereto. Any changes or substitutions that can be easily thought of by those skilled in the art within the technical scope disclosed by the present invention should be covered by the protection scope of the present invention. Therefore, the protection scope of the present invention should be subject to the protection scope of the claims.

Claims

1. A channel interleaving method, characterized in that, The method includes: Calculating a first end row index corresponding to the rank indication data in a predetermined interleaving table, a first filling quantity of the corresponding rank indication data in the first end row, a second end row index corresponding to the retransmission feedback data, and a second filling quantity of the corresponding retransmission feedback data in the second end row according to the lengths of the rank indication data and the retransmission feedback data; Obtaining the mapping relationship between the current data to be output and the row index and column index of the interleaving table according to the output rule of the predetermined interleaving table; Calculating the data type and offset value corresponding to the current data according to the row index mapped by the current data, the column index mapped by the current data, the first end row index, the first filling quantity, the second end row index, the second filling quantity, and the data quantity per row; Obtaining the corresponding data according to the current data type and the offset value to complete channel interleaving; Among them, calculating the data type and offset value corresponding to the current data according to the row index mapped by the current data, the column index mapped by the current data, the first end row index, the first filling quantity, the second end row index, the second filling quantity, and the data quantity per row includes: Determining whether the current data is in the column mapped by the rank indication data according to the column index mapped by the current data; When the current data is not in the column mapped by the rank indication data, determining the data type and offset value of the current data according to the relationship between the row index mapped by the current data and the first end row index; Among them, determining the data type and offset value of the current data according to the relationship between the row index mapped by the current data and the first end row index includes: When the row index mapped by the current data is less than the first end row index, determining that the current data is shared transmission data or channel quality indication data; and determining the offset value of the current data according to the row index, the data quantity per row, and the column index mapped by the current data; When the row index mapped by the current data is equal to the first end row index, determining that the current data is shared transmission data or channel quality indication data; and determining the offset value of the current data according to the row index, the data quantity per row, the column index mapped by the current data, and the quantity of rank indication data corresponding to the current row before the current column index; When the row index mapped by the current data is greater than the first end row index, determining that the current data is shared transmission data or channel quality indication data; and determining the offset value of the current data according to the row index, the data quantity per row, the column index mapped by the current data, the first filling quantity, the first end row index, the quantity of rank indication data per row, and the quantity of columns including rank indication data before the current column index; 2. The method according to claim 1, wherein After determining the offset value of the current data, it further includes: Calculating the offset value of the current data in the corresponding data type according to the relationship between the offset value and the length of the channel quality indication data; When the offset value is less than the length of the channel quality indication data, determining that the current data is channel quality indication data, and using the current offset value as the offset value of the current data in the quality indication data; When the offset value is not less than the length of the channel quality indication data, determine that the current data is shared transmission data, and use the difference between the current offset value and the length of the channel quality indication data as the offset value of the data in the shared transmission data.

3. The method according to claim 1, characterized in that The method further includes: Determine the first column number of each column corresponding to the retransmission feedback data according to the correspondence between the column index of the interleaving table and the retransmission feedback data filling rule; When the column index mapped by the current data is in the column mapped by the retransmission feedback data, and the row index value mapped by the current data is greater than the second end row index value, or when the column index mapped by the current data is in the column mapped by the retransmission feedback data, and the row index value mapped by the current data is equal to the second end row index value, and the first column number of the current data is less than the second filling quantity value, determine that the current data is retransmission feedback data; Determine the offset value of the current data in the retransmission feedback data according to the total number of rows of the interleaving table, the row index mapped by the current data, and the first column number of the current data.

4. The method according to claim 1, characterized in that, When the current data is in the column mapped by the rank indication data, determine the data type and offset value of the current data according to the relationship between the row index mapped by the current data and the first end row.

5. The method according to claim 4, characterized in that, The method further includes: Determine the second column number of each column corresponding to the rank indication data according to the correspondence between the column index of the interleaving table and the rank indication data filling rule.

6. The method according to claim 5, characterized in that, Determining the data type and offset value of the current data according to the relationship between the row index mapped by the current data and the first end row includes: When the row index mapped by the current data is less than the first end row index, determine that the current data is shared transmission data or channel quality indication data; and determine the offset value of the current data according to the row index mapped by the current data, the data volume of each row, and the column index mapped by the current data; When the row index mapped by the current data is equal to the first end row index, determine the data type of the current data according to the relationship between the second column number and the second filling quantity; When the row index mapped by the current data is greater than the first end row index, determine that the current data is rank indication data; determine the offset value of the current data in the rank indication data according to the total number of rows of the interleaving table, the row index mapped by the current data, and the second column number of the current data.

7. The method according to claim 6, wherein Determining the data type of the current data according to the relationship between the second column number and the second filling quantity includes: When the second column number of the current data is less than the first filling quantity, determine that the current data is rank indication data, and determine the offset value of the current data in the rank indication data according to the number of rows of the interleaving table, the current data row index, the data volume of each row of rank indication data, and the second column number of the current data; When the second column number of the current data is not less than the first filling quantity, determine that the current data is shared transmission data or channel quality indication data; and determine the offset value of the current data according to the row index mapped by the current data, the data volume of each row, the column index mapped by the current data, and the number of columns with rank indication data before the current data.

8. The method according to claim 6 or 7, characterized in that, After determining the offset value of the current data, it further includes: Calculate the offset value of the current data in the corresponding data type according to the relationship between the offset value and the length of the channel quality indication data; When the offset value is less than the length of the channel quality indication data, determine that the current data is channel quality indication data, and use the current offset value as the offset value of the current data in the quality indication data; When the offset value is not less than the length of the channel quality indication data, determine that the current data is shared transmission data, and use the difference between the current offset value and the length of the channel quality indication data as the offset value of the data in the shared transmission data.

9. A channel interleaving device, characterized in that, The device includes: A first calculation module, configured to calculate a first end row index corresponding to the rank indication data in a predetermined interleaving table and a first filling quantity of the corresponding rank indication data in the first end row, and a second end row index corresponding to the retransmission feedback data and a second filling quantity of the corresponding retransmission feedback data in the second end row according to the lengths of the rank indication data and the retransmission feedback data; An index acquisition module, configured to acquire the mapping relationship between the current data to be output and the row index and column index of the interleaving table according to the output rule of the predetermined interleaving table; A second calculation module, configured to calculate the data type and offset value corresponding to the current data according to the row index mapped by the current data, the column index mapped by the current data, the first end row index, the first filling quantity, the second end row index, the second filling quantity, and the data quantity of each row; A data acquisition module, configured to acquire the corresponding data according to the current data type and the offset value to complete channel interleaving; Among them, calculating the data type and offset value corresponding to the current data according to the row index mapped by the current data, the column index mapped by the current data, the first end row index, the first filling quantity, the second end row index, the second filling quantity, and the data quantity of each row includes: Determine whether the current data is in the column mapped by the rank indication data according to the column index mapped by the current data; When the current data is not in the column mapped by the rank indication data, determine the data type and offset value of the current data according to the relationship between the row index mapped by the current data and the first end row index; Among them, determining the data type and offset value of the current data according to the relationship between the row index mapped by the current data and the first end row index includes: When the row index mapped by the current data is less than the first end row index, determine that the current data is shared transmission data or channel quality indication data; and determine the offset value of the current data according to the row index, the data quantity of each row, and the column index mapped by the current data; When the row index mapped by the current data is equal to the first end row index, determine that the current data is shared transmission data or channel quality indication data; and determine the offset value of the current data according to the row index, the data quantity of each row, the column index mapped by the current data, and the quantity of rank indication data corresponding to the current row before the current column index; When the row index of the current data mapping is greater than the first end row index, determine that the current data is shared transmission data or channel quality indication data; and determine the offset value of the current data according to the row index, the data volume of each row, the column index of the current data mapping, the first padding quantity, the first end row index, the rank indication data quantity of each row, and the number of columns containing rank indication data before the current column index.

10. A chip, characterized in that, Comprising: At least one processor; And A matching circuit communicatively connected to the at least one processor; wherein, The at least one processor can call the matching circuit, and the matching circuit can execute the method according to any one of claims 1 to 8 in response to the call of the at least one processor.

Images