Compatible convolutional code generator polynomial determination method, encoding method and encoder

Abstract

The invention discloses a compatible convolutional code generator polynomial determination method, a coding method and a coder. The compatible convolutional code generator polynomial determination method determines the target convolutional code generator polynomial at the 1 / (k+1) code rate by adopting the following steps, and k is a positive integer: if k is equal to 1, traversing all convolutional code generator polynomials of convolutional codes at 1 / 2 code rate and calculating the free distance of all the convolutional code generator polynomials, and taking one of convolutional code generator polynomials with larger free distances or a set quantity of convolutional code generator polynomials with the maximum free distance in convolutional code generator polynomials obtained through traversing; and if k is larger than 1, determining the vector of the target convolutional code generator polynomial of the convolutional code at the 1 / k code rate at first, recording the vector as a vector block Ak, and then determining the vector of the target convolutional code generator polynomial of the convolutional code at the 1 / (k+1) code rate based on the vector block Ak. According to the invention, the calculation amount is reduced, the requirement on hardware is lowered, the universality is strong, and the method is very suitable for the HARQ (Hybrid Automatic Repeat Request).

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a search method for a compatible convolutional code generator polynomial and a convolutional code encoding method. Background technique [0002] Shannon, the founder of modern information theory and coding theory, proposed the noisy channel coding theorem in 1948, which defined the method for digital communication systems to achieve reliable communication and the upper limit of the information transmission rate for reliable communication on a specific channel. At the same time, Shannon also gave the existence proof of effective error control coding, thus promoting the rapid development of the research in the field of channel coding. [0003] Convolutional code is a kind of linear error correction code proposed by Elias in 1955. Different from block coding, in the coding process of convolutional code, the correlation between each code element is fully utilized. The informa...

AI Technical Summary

Problems solved by technology

[0019] In the process of realizing the present invention, the inventor of the present invention found that the existing technology has the characteristics of large amount of calculation and high requirements for hardware equipment

Images