Decoding method and decoding device

    公开(公告)号:US12047094B2

    公开(公告)日:2024-07-23

    申请号:US18298615

    申请日:2023-04-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.

    Method and apparatus for constructing a polar code

    公开(公告)号:US11159180B2

    公开(公告)日:2021-10-26

    申请号:US16979749

    申请日:2019-06-26

    Inventor: Kai Niu Yan Li

    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.

    Arithmetic encoding and decoding method based on semantic source and related device

    公开(公告)号:US12192467B1

    公开(公告)日:2025-01-07

    申请号:US18895959

    申请日:2024-09-25

    Abstract: Disclosed is an arithmetic encoding method based on a semantic source, which is applied to an encoder. In this method, a preset encoding interval of the semantic source and a syntax symbol sequence containing syntax symbols are obtained. For each syntax symbol of the syntax symbols, a target synonymous subset of the syntax symbol is determined from preset synonymous subsets of the syntax symbol. The target synonymous subset of the syntax symbol is encoded according to the preset encoding interval through an arithmetic encoding algorithm to obtain an encoded result sequence corresponding to the syntax symbol sequence. After obtaining a sequence length of the syntax symbol sequence, the sequence length and the encoded result sequence are sent to a decoder for decoding.

    Decoding method and decoding device

    公开(公告)号:US11996861B2

    公开(公告)日:2024-05-28

    申请号:US18152330

    申请日:2023-01-10

    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.

    Polar code construction method and apparatus

    公开(公告)号:US11847019B2

    公开(公告)日:2023-12-19

    申请号:US17442830

    申请日:2020-10-23

    Inventor: Kai Niu Yan Li

    CPC classification number: G06F11/085 G06F11/004 H03M13/13

    Abstract: The embodiments of the present application provide a polar code construction method and apparatus, which relate to the field of communications technology. The method comprises: obtaining a polar weight spectrum for each polarized channel; calculating an upper bound of error probability of each polarized channel based on the obtained polar weight spectrum, distribution probability density of a fading factor of a fading channel, and a signal-to-noise ratio of the fading channel; taking a logarithm of the calculated upper bound of the error probability for each polarized channel and obtaining a reliability metric of the polarized channel based on the taken logarithm, wherein the smaller the metric value is, the higher the reliability of the polarized channel is; sorting all polarized channels in an ascending order of the reliability metric and selecting part of the polarized channels having a lowest reliability metric for transmitting information bits and the remaining polarized channels for transmitting frozen bits. According to the embodiments of the present application, performing polar code construction under the condition of a fading channel can improve the efficiency of polar code construction.

    Polar Code Construction Method and Apparatus

    公开(公告)号:US20220237076A1

    公开(公告)日:2022-07-28

    申请号:US17442830

    申请日:2020-10-23

    Inventor: Kai Niu Yan Li

    Abstract: The embodiments of the present application provide a polar code construction method and apparatus, which relate to the field of communications technology. The method comprises: obtaining a polar weight spectrum for each polarized channel; calculating an upper bound of error probability of each polarized channel based on the obtained polar weight spectrum, distribution probability density of a fading factor of a fading channel, and a signal-to-noise ratio of the fading channel; taking a logarithm of the calculated upper bound of the error probability for each polarized channel and obtaining a reliability metric of the polarized channel based on the taken logarithm, wherein the smaller the metric value is, the higher the reliability of the polarized channel is; sorting all polarized channels in an ascending order of the reliability metric and selecting part of the polarized channels having a lowest reliability metric for transmitting information bits and the remaining polarized channels for transmitting frozen bits. According to the embodiments of the present application, performing polar code construction under the condition of a fading channel can improve the efficiency of polar code construction.

Patent Agency Ranking