Turbo code interleaving address computing method and device

Abstract

The method thereof comprises: determining the basic parameters of interleave matrix in term of the length of code-blocks; in term of the basic parameters of the interlacing matrix, the column number selecting array and the minimum relive prime integer of the interleave matrix is figured out using the adder, subtracter and control logic; the turbo code interleave address is figured out using the column number selection array and the minimum relative prime integer. The apparatus thereof comprises: a basic parameters calculation module, a minimum relative prime integer array calculation module, a column number selection array calculation module and an interleave address calculation module.

Description

technical field [0001] The invention relates to the field of computer applications, in particular to a calculation method and device for Turbo code interleaving addresses. Background technique [0002] Turbo code is a new error control code discovered by French scholars in 1993. It is one of the major research achievements in the field of information and coding. It is the code with the best application performance in fields such as long-distance data communication and magnetic recording of data. [0003] Because Turbo codes are very close to the BER (Bit Error Rate) limit of Shannon's formula, they are widely used in CDMA (Code Division Multiple Access) and third-generation mobile communication technologies. Before encoding and decoding the Turbo code, it is necessary to use the Turbo code interleaver to perform non-uniform interleaving on the input data, that is, to rearrange and combine the input data so that the weights of the code words of the input data are redistribute...

AI Technical Summary

Problems solved by technology

[0043] 1. It consumes more logic resources and the power consumption of the chip is larger;

[0044] 2. The TURBO encoding and decoding modules are highly correlated, which affects the respective pipeline processing speeds between the modules;

[0045] 3. When encoding and decoding multiple code blocks, it is necessary to repeatedly calculate the interleaving address

Images