Data interlacing method and device thereof, data deinterlacing method and device and encoder thereof

Abstract

The embodiment of the invention provides a data interlacing method and a device thereof, a data deinterlacing method and a device and an encoder thereof, wherein, the data interlacing method comprises the steps as follows: data of a preceding cascade component encoder are respectively written into a memory module, the memory module comprises a main memory unit and a backup memory unit; a backwardcascade component encoder reads data from the memory module, when conflicts occur between the two encoders, a first encoding unit of the backward cascade component encoder reads data from the main memory unit, a second encoding unit of the backward cascade component encoder reads data from the backup memory unit. The embodiment of the the invention provides a data interlacing method. The embodiment of the invention also provides a data interlacing device, a deinterlacing device and an encoder comprising the data interlacing device and / or data deinterlacing device. The method, device and system of the embodiment of the invention can effectively solve the problem of mutual competitions and conflicts in the process of interlacing and deinterlacing.

Description

technical field [0001] The present invention relates to the field of communication technology, in particular to a data interleaving method and device, a data deinterleaving method and device, and a decoder. Background technique [0002] The Turbo code was proposed in 1993. The Turbo code embodies three important assumptions in the proof of the channel coding theorem: at the sending end, the random coding is realized by cleverly combining the convolutional code and the random interleaver; at the receiving end, using Iterative decoding of soft input / soft output to approximate maximum likelihood decoding, under BIAWGN channel, the code length is 10 6 It is 0.7dB away from the Shannon limit. The discovery of Turbo codes laid the foundation for the application research of Shannon's random code theory. The Turbo code is composed of two recursive convolutional codes concatenated in parallel through a pseudo-random interleaver, which belongs to the weak class of random codes. The ...

AI Technical Summary

Problems solved by technology

[0010] In the process of implementing the present invention, the inventor found that at least the following technical problems exist in the prior art: in the above-mentioned parallel decoding interleaver, during the interleaving and deinterleaving process, data will be read from RAM0 and RAM1 at the same time, Or write data to RAM0 and RAM1 at the same time, that is, two processing units access the same memory block at the same time. This situation is called a contention conflict, that is, an address conflict. In this case, it will cause subsequent translation code cannot proceed

Images