JPWO2021188513A5

JPWO2021188513A5 -

Info

Publication number: JPWO2021188513A5
Application number: JP2022556002A
Authority: JP
Publication date: 2024-03-28

Claims

A method for improving error correction in a decoder of data in a communication channel, the method comprising:
receiving a noisy codeword, the codeword being generated using a polarity adjusted convolution (PAC) code and provided to the communication channel prior to reception by the decoder; ,
performing PAC list decoding on the noisy codeword;
has
The PAC code encoding operation includes a convolution precoding operation that generates one or more dynamic freezing bits;
The PAC list decoding is
differentially and independently expanding at least two of the plurality of paths in the PAC list decoding based on the one or more dynamic freezing bits;
Method.

The method of claim 1, wherein the convolutional precoding operation is implemented using a plurality of auxiliary shift registers.

3. The method of claim 2, wherein each said auxiliary shift register is used for a corresponding path of said plurality of paths in said PAC list decoding.

2. The method of claim 1, wherein each of the one or more dynamic freeze bits is based on one or more previously decoded information bits or freeze bits.

5. The method of claim 4, wherein at least one of the one or more dynamically frozen bits corresponds to a reliable bit channel or an unreliable bit channel.

The method further includes:
determining a list size (L) of a list for said PAC list decoding based on a Genie Aided List decoding algorithm;
has,
A method according to any one of claims 1 to 5.

The Genie Aided List decoding algorithm is:
(a) decoding the noisy codeword using an L=1 PAC list decoder;
(b) doubling the list size when determining that the most likely version of the codeword is not in the list at the end of the run;
(c) repeating step (b) until the most likely version of the codeword is in the list or the list size reaches a predetermined maximum list size (L _max );
has,
The method according to claim 6.

2. The method of claim 1, wherein the decoder is characterized by a worst-case decoding latency constraint that considers any realization of the communication channel, the realization of the communication channel corresponding to the noisy codeword.

2. The method of claim 1, wherein the decoder is characterized by a worst-case decoding complexity constraint that provides an upper bound on the computational complexity of the PAC list decoding with an input having an arbitrary noise level.

The method of claim 1, wherein the communication channel is operating in a low signal-to-noise ratio (SNR) regime.

A system for improving error correction, the system comprising:
An encoder,
receiving a plurality of information symbols;
generating a plurality of precoded symbols by performing a precoding operation on the plurality of information symbols, the plurality of precoded symbols comprising one or more dynamic freezes; steps, with symbols
generating a codeword comprising a plurality of polar encoded symbols by performing a polar encoding operation on the plurality of precoded symbols;
providing said codeword for transmission or storage;
an encoder configured to perform
A decoder,
receiving a noisy codeword, the noisy codeword being generated by providing the codeword to a communication channel prior to reception by the decoder;
performing list decoding on the noisy codeword;
configured to carry out
The list decoding comprises extending at least two paths of the plurality of paths in the list decoding differently and independently based on the one or more dynamic frozen symbols.
decoder,
A system equipped with

The list decoding uses a decoding tree configured to take into account the precoding operation, the precoding operation being one of a convolution transform, a moving parity check bit operation, or a cyclic redundancy check (CRC) operation. 12. The system of claim 11 , comprising one or more .

The precoding operation comprises a convolution precoding operation implemented using a plurality of auxiliary shift registers, and the decoder, as part of performing the list decoding,
generating the one or more dynamic freeze symbols using the plurality of auxiliary shift registers;
configured to carry out the
The system of claim 11.

The system of claim 11 , wherein each of the one or more dynamic frozen symbols is based on one or more previously decoded symbols or frozen symbols.

12. The system of claim 11, wherein the decoder is characterized by a worst-case decoding latency constraint that considers any realization of the communication channel, the realization of the communication channel corresponding to the noisy codeword.