公开(公告)号：US20210044305A1

公开(公告)日：2021-02-11

申请号：US16979749

申请日：2019-06-26

Applicant: Beijing University of Posts and Telecommunications

Inventor： Kai NIU ,  Yan LI

IPC: H03M13/13 ,  H04L1/00 ,  G06F13/16

Abstract: A polar code construction method, apparatus, electronic device, and readable storage medium, applied to the field of wireless communication technology to reduce the complexity of polar code construction. The method comprises: calculating a weight spectrum corresponding to a polarized channel of a polar code with code length 2N based on the weight spectrum corresponding to the polarized channel with code length N, and MacWilliams identities; calculating, for each polarized channel, a union bound on the error probability of the polarized channel under the condition of additive white Gaussian noise based on the weight spectrum corresponding to the polarized channel and a union bound formula; determining the error probability threshold values based on the union bounds and a measurement method; sorting the error probability threshold values of all the polarized channels in ascending order, and selecting the polarized channels corresponding to the K smallest error probability threshold values.

公开(公告)号：US20240097705A1

公开(公告)日：2024-03-21

申请号：US18152330

申请日：2023-01-10

Applicant: Beijing University of Posts and Telecommunications

Inventor： Kai NIU ,  Yuxin HAN ,  Xuanyu LI

IPC: H03M13/11

CPC classification number: H03M13/1108 ,  H03M13/1151 ,  H03M13/1177

Abstract: Disclosed are a decoding method and a decoding device. The decoding method includes: performing a permutation processing on a receiving sequence and a generator matrix to obtain a permuted receiving sequence and an intermediate generator matrix according to a reliability of each bit of the receiving sequence; performing a Gaussian elimination processing on the intermediate generator matrix to obtain a systematic generator matrix generator matrix; performing a hard-decision decoding on the permuted receiving sequence to obtain a hard-decision decoding sequence; in response to determining a preset decoding end condition is not achieved, selecting a target error pattern from an error pattern set; and generating a decoding result based on the target error pattern, the hard-decision decoding sequence, and the systematic generator matrix. The decoding method can ensure the decoding performance and reduce the decoding complexity.

公开(公告)号：US20240097706A1

公开(公告)日：2024-03-21

申请号：US18298615

申请日：2023-04-11

Applicant: Beijing University of Posts and Telecommunications

Inventor： Kai NIU ,  Yuxin HAN ,  Xuanyu LI

IPC: H03M13/11

CPC classification number: H03M13/1108 ,  H03M13/1148

Abstract: Disclosed are a decoding method and a decoding device. In the method, a received sequence and a generator matrix are processed to obtain a hard-decision information sequence and a hard-decision codeword; an error pattern is determined according to the hard-decision information sequence and the hard-decision codeword; then, the error pattern is post-processed and an optimal decoding sequence is output as a decoding result, wherein the optimal decoding sequence is a decoding sequence with a minimized Euclidean distance. According to the present disclosure, the complexity of the algorithm is reduced while the effective decoding performance can be ensured.