Method and apparatus for encoding polar code, and method and apparatus for decoding polar code

A decoding method, comprising:

• obtaining a to-be-decoded sequence;
• and
• decoding the to-be-decoded sequence based on a plurality of trellises, and reusing an intermediate result obtained through decoding performed based on a first trellis in the plurality of trellises in response to decoding being performed based on a second trellis in the plurality of trellises, wherein
• the first trellis is used for a tth stage of decoding the to-be-decoded sequence, the second trellis is used for a (t+i)th stage of decoding the to-be-decoded sequence, t is an integer greater than 0 or equal to 0, and i is an integer greater than 1 or equal to 1.

An encoding apparatus, comprising:

• at least one non-transitory memory storing instructions;
• at least one processor connected to the at least one non-transitory memory, wherein the at least one processor is configured to execute the instructions to perform operations to:
• obtain information bits;
• determine a target kernel matrix, wherein the target kernel matrix is by adjusting an original kernel matrix;
• and
• perform polar encoding on the information bits based on the target kernel matrix.

A decoding apparatus, comprising:

• at least one non-transitory memory storing instructions;
• at least one processor connected to the at least one non-transitory memory, wherein the at least one processor is configured to execute the instructions to perform operations to:
• obtain a to-be-decoded sequence;
• decode the to-be-decoded sequence based on a plurality of trellises, and reuse an intermediate result obtained from decoding performed based on a first trellis in the plurality of trellises in response to decoding being performed based on a second trellis in the plurality of trellises, wherein
• the first trellis is used for a tth stage of decoding the to-be-decoded sequence, the second trellis is used for a (t+i)th stage of decoding the to-be-decoded sequence, t is an integer greater than 0 or equal to 0, and i is an integer greater than 1 or equal to 1.