APPARATUS AND METHOD FOR SUCCESSIVE CANCELLATION FLIP DECODING OF POLAR CODE

    公开(公告)号:US20220329350A1

    公开(公告)日:2022-10-13

    申请号:US17717766

    申请日:2022-04-11

    Abstract: Disclosed are an apparatus and method for successive cancellation flip decoding of a polar code. The apparatus for successive cancellation flip decoding of a polar code according to an embodiment includes an iterative unit subtotal matrix generator configured to generate an iterative unit subtotal matrix corresponding to a preset iterative unit size based on a portion of an entire subtotal matrix, a selection logic configured to determine one or more selection bits based on a bit string representing a position of a bit returned when re-decoding and generate an auxiliary matrix for generating the entire subtotal matrix from the one or more selection bits, and an entire subtotal matrix generator configured to generate the entire subtotal matrix by using the iterative unit subtotal matrix and the auxiliary matrix.

    APPARATUS AND METHOD FOR SUCCESSIVE CANCELLATION BIT-FLIP DECODING OF POLAR CODE

    公开(公告)号:US20220255565A1

    公开(公告)日:2022-08-11

    申请号:US17530999

    申请日:2021-11-19

    Abstract: A polar code decoding apparatus according to an embodiment includes a divider configured to generate a decoding tree in which a plurality of nodes including one or more critical sets for a polar-encoded codeword are formed in a hierarchical structure, and divide the decoding tree into one or more partitions, each partition equally including lowest nodes of the decoding tree, a determiner configured to determine a memory size for storing a primary decoding result based on a specific partition, the specific partition being selected from among the one or more partitions based on the number of critical sets included in each partition, and a decoder configured to decode the codeword primarily by using a successive cancellation (SC) decoding technique.

Patent Agency Ranking