Encoding and decoding method and apparatus

Abstract

The invention discloses an encoding and decoding method and apparatus. In the encoding apparatus, a to-be-encoded information sequence is multiplied with a reformed Hamming code generation matrix obtained by inserting columns of corresponding check bits in the original Hamming code generation matrix in the columns of corresponding Hamming code information bits in the original Hamming code generation matrix to obtain a Hamming code encoding sequence, and the check bits in the Hamming code encoding sequence are dispersed in the Hamming code information bits, and polar code encoding is performedbased on a reformed polar code sequence. During decoding, layer-by-layer decoding is performed based on a serial decoding algorithm, once the bit decoded in each layer is the polar code information bit and is the check bit, Hamming code check is performed, the decoding is stopped in the case of check failure, thereby terminating the decoding in advance, and providing the error detection efficiencyof the decoding.

Description

technical field [0001] The present application relates to the technical field of channel coding and decoding, and more specifically, to an encoding and decoding method and device. Background technique [0002] Polar code coding is an existing coding method that can achieve channel capacity when the code length tends to infinity under binary discrete memoryless channels. [0003] In order to improve the decoding performance of polar code decoding, a coding and decoding method in which Hamming codes and polar codes are concatenated is proposed at present. In this method, the decoding end can only perform verification after decoding all bits. This method cannot Early detection of errors in the received decoding sequence results in low decoding error detection efficiency. Contents of the invention [0004] In view of this, the present application provides an encoding and decoding method and device to improve the error detection efficiency of decoding. [0005] In order to ac...

AI Technical Summary

Problems solved by technology

[0003] In order to improve the decoding performance of polar code decoding, a coding and decoding method in which Hamming codes and polar codes are concatenated is proposed at present. In this method, the decoding end can only perform verification after decoding all bits. This method cannot Early detection of errors in the received decoding sequence, resulting in low decoding error detection efficiency

Images