A rate matching method and device for a polar code

Abstract

Embodiments of the present invention provide a rate matching method and device for polar codes. The method includes: performing polar code encoding on the input information bit sequence with a length of K bits, generating a basic coded bit sequence with a length of N bits according to the expected output bit length M, and buffering the basic coded bit sequence in an N-unit cache table Among them, N=2 n , n, K and M are all positive integers; interleave the subchannel set corresponding to the N unit cache table according to the preset rules, and determine the interleaving address table corresponding to the subchannel set; according to the polar code rate matching mode, the interleaving address table and the N unit The cache table outputs an output coded bit sequence with a length of M. The embodiment of the present invention provides that after interleaving the set of sub-channels corresponding to the basic coding bits, the output coding bit sequence is determined according to the rate matching mode, and the sub-channels with high sequence correlation are rearranged, which improves the interleaving characteristics and can resist random channel fading , which improves the coding performance of polar codes.

Description

technical field [0001] Embodiments of the present invention relate to the field of communication technologies, and in particular to a method and device for rate matching of polar codes. Background technique [0002] Polar code is a channel coding method proposed by Professor Erdal Arikan of Bilkent University in Turkey in 2009, which strictly proves that it can reach the limit of Shannon channel coding capacity based on mathematical theory. Polar code, as the only channel coding technology that can theoretically prove to reach the Shannon limit and has practical linear complexity coding and decoding capabilities, was selected by the 3GPP working group as the coding standard for uplink and downlink control channels in the next-generation communication system 5G . [0003] At present, the polar code to be adopted by the 3GPP working group basically adopts the classic definition of the polar code given by Professor Arikan. The coding formula of this code is as follows: [000...

AI Technical Summary

Problems solved by technology

For polar codes, the order of the sub-channels corresponding to the information bits output by the rate matching module may have been disrupted and adjusted.

Therefore, directly interleaving the information bits output by the rate matching will lead to the degradation of interleaving characteristics, affect the coding performance of polar codes, and cannot resist the influence of random channel fading well

Images