Back to results
US 2024/0204835 A1Published application
Method for encoding and decoding based on improved deep polarization and apparatus therefor
AssigneeNam Yoon Lee
InventorNam Yoon LEE
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeNam Yoon Lee
InventorNam Yoon LEE
Estimating the term…
Disclosed are a method for encoding and decoding based on improved deep polarization and an apparatus thereof. A code encoding method performed by an encoding device includes determining a first channel group connected to a lower encoding matrix and a second channel group connected to an upper encoding matrix and the lower encoding matrix among a plurality of polarized channels based on a weight of each of the polarized channels, the weight of each of the polarized channels being defined according to the number of specific binary data on a bit generated by each of the channels being polarized; and generating codewords by mapping information bits to the upper encoding matrix and the lower encoding matrix and assigning the generated codewords to the first channel group and the second channel group.
An encoding device for performing code encoding, wherein the encoding device generates a codeword using polar kernel matrices respectively connected to a plurality of layers.
A decoding device for performing code decoding, wherein the decoding device uses, as a parity bit, a frozen bit for each layer used for encoding in each of a plurality of layers included in an encoding device when decoding.
A decoding device for performing code decoding, wherein the decoding device computes a long likelihood ratio (LLR) of a received signal that is received from an encoding device according to a guessing random additive noise decoding (GRAND) rule, estimates a transmission codeword by inverting bits of the received signal in descending order of the LLR, and determines the estimated transmission codeword as a codeword transmitted from the encoding device by sequentially verifying a layer-by-layer parity bit of each of a plurality of layers included in the encoding device in a backpropagation structure using the estimated transmission codeword and an inverse matrix of a polar kernel matrix used for encoding of each of the plurality of layers.
A decoding device for performing code decoding, wherein the decoding device performs a backpropagation long likelihood ratio (LLR) that sequentially computes an LLR of a connection bit of each of a plurality of layers included in a encoding device using a belief propagation (BP) algorithm based on a received signal received from the encoding device and a successive encoding structure of the plurality of layers.
Dependencies are inferred from the claim text.