An encoding and decoding method and device

Abstract

The present application discloses an encoding and decoding method and device. In the encoding device, the information sequence to be encoded is combined with the original Hamming code generation matrix, and the column corresponding to the parity bit in the original Hamming code generation matrix is ​​interspersed into the original Hamming code according to preset rules. The modified Hamming code generation matrix obtained in the column corresponding to the Hamming code information bits in the generation matrix is ​​multiplied to obtain the Hamming code code sequence. The check bits in the Hamming code code sequence are scattered in the Hamming code information bits, and then based on the modified pole The polar code sequence is used for polar code encoding. When decoding, perform layer-by-layer decoding based on the serial list decoding algorithm, and perform Hamming code verification every time it is judged that the decoded bits of this layer are polar code information bits and verification bits, if the verification fails, then The decoding is stopped, so that the decoding is terminated early, and the error detection efficiency of the decoding is improved.

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