APPARATUS AND METHOD FOR GENERATING A FROZEN SET ASSOCIATED WITH A POLAR CODE

    公开(公告)号:US20240243759A1

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

    申请号:US18613097

    申请日:2024-03-21

    CPC classification number: H03M13/616 H03M13/611 H03M13/612

    Abstract: An apparatus for generating a frozen set associated with a polar code of length ‘N’ and dimension ‘K’ comprises a processing unit configured to take in input the polar code length ‘N’, the dimension ‘K’, and a profile of a structure of a block lower triangular affine (BLTA) group. The BLTA group structure is associated with an affine transformation matrix of size ‘n×n’ and the profile is an ordered set of a plurality of values corresponding to block sizes of blocks. The blocks are sub-matrices of the affine transformation matrix with all the diagonals of blocks in the same order as the ordered block sizes, forming the diagonal of the affine transformation matrix, each of the block sizes is such that ‘n’ is equal to the sum of block sizes and ‘n’ is equal to log2(N). The processing unit generates the frozen set.

    APPARATUSES AND METHODS FOR MAPPING FROZEN SETS BETWEEN POLAR CODES AND PRODUCT CODES

    公开(公告)号:US20210203364A1

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

    申请号:US17201891

    申请日:2021-03-15

    Abstract: A method generates a frozen vector associated with a polar code codeword on the basis of a frozen matrix associated with a product code codeword, the frozen matrix being of size Nc×Nr. The method includes replicating a first matrix row of the frozen matrix Nc times to generate an expanded matrix row; replicating a first matrix column of the frozen matrix Nr times to generate an expanded matrix column; generating the frozen vector on the basis of the expanded matrix row and the expanded matrix column. The disclosure further provides a method for generating a frozen matrix associated with a product code codeword on the basis of a frozen vector associated with a polar code codeword, wherein the product code codeword comprises a matrix of size Nc×Nr, and the frozen vector comprises a vector of size N with a plurality of bits.

    AUTOMORPHISM-BASED POLAR ENCODING AND DECODING

    公开(公告)号:US20230387940A1

    公开(公告)日:2023-11-30

    申请号:US18450203

    申请日:2023-08-15

    CPC classification number: H03M13/118 H03M13/616 H03M13/091

    Abstract: The present disclosure relates generally to the field of data encoding and decoding, and particularly to automorphism-based polar encoding and decoding apparatuses and methods, as well as computer program products embodying the method steps in the form of computer codes. More specifically, polar codes are designed such that their frozen bits support automorphisms described by a binary upper triangular matrix having a diagonal including at least one of zeros and units. Codewords generated using these polar codes may be subsequently subjected to automorphism-based polar decoding in an efficient manner and with a lower decoding latency compared to the conventional Successive Cancellation List decoding algorithms. Furthermore, the efficiency of the automorphism-based polar decoding may be increased even more if the automorphisms are based on matrix elements arranged above the diagonal in a vicinity of a bottom right corner of the binary upper triangular matrix.

    CHANNEL CODE CONSTRUCTION FOR DECODER REUSE
    8.
    发明申请

    公开(公告)号:US20200351017A1

    公开(公告)日:2020-11-05

    申请号:US16934180

    申请日:2020-07-21

    Abstract: The present disclosure provides a code generator for generating an {N′, K′} code for encoding and/or decoding data transmitted in a communication channel from an {N, K} code, wherein N and N′ are code lengths, K and K′ are code dimensions. The code generator is configured to shorten the {N, K} code to obtain an intermediate code, and to extend the intermediate code to obtain the {N′, K′} code. The present disclosure also provides a corresponding code construction method. Further, the present disclosure provides a device for encoding and/or decoding data transmitted in a communication channel, the device being configured to encode and/or decode the data based on an {N′, K′} code generated from the {N, K} code.

Patent Agency Ranking