Data de-interleaving method and device

Abstract

A data de-interleaving method and device thereof. The method includes: the receiving terminal writing, by column, a received interleaved input code stream into at least two different buffers, having the data amount of each buffer equal and the neighbor column data located in the storage units corresponding to different buffers, in which the neighbor column data is data of the code stream corresponding to the input code stream before interleaving processing; the input code stream including an information stream, a first check stream and a second check stream (101); reading the data of neighbor columns from storage units corresponding to different buffers and re-sorting them, thereby obtaining the code stream corresponding to the input code stream before interleaving processing; the code stream corresponding to the input code stream before interleaving processing including the code streams respectively corresponding to the information stream before interleaving processing and the first check stream before interleaving processing, and including the code stream which is generated by performing one-bit cyclic shift of the second code stream before interleaving processing to the left (102); performing one-bit cyclic shift of the code stream before interleaving processing to the right (103). The invention can improve the throughput rate of data while de-interleaving and balance the complexity of de-interleaving.

Description

Technical field [0001] The present invention mainly relates to the field of communication technology, in particular to a data de-interleaving method and device. Background technique [0002] In the Long Term Evolution (LTE) protocol, the Physical Uplink Share Channel (PUSCH) is used as a Turbo coding link with a 1 / 3 code rate. After Turbo encoding, 3 code streams can be generated on the PUSCH channel, namely the information stream, the first check stream, and the second check stream. [0003] In order to avoid a series of data errors caused by sudden noise interference during transmission on the PUSCH channel, it is usually necessary to interleave the three streams at the transmitting end (such as the user terminal) as follows: that is, the input code stream is 1 line according to 32 bits. Write the interleaving matrix (if the length of the code stream is not an integer multiple of 32 bits, add interleaving dummy elements at the front end of the code stream, so that each row in th...

AI Technical Summary

Problems solved by technology

In this way, the throughput rate of data during deinterleaving will be reduced; and the address calculation before writing the code stream to RAM will also lead to the unbalanced complexity of deinterleaving

Images