Method and apparatus for fast decoding of polar codes

A receiving device used in a communication system, the receiving device comprising:

• at least one radio frequency (RF) unit;
• at least one processor;
• and
• at least one non-transitory computer memory operably connected to the at least one processor and including instructions that, when executed, cause the at least one processor to perform operations comprising:
• receiving a downlink channel,
• wherein the downlink channel includes a bit sequence encoded based on a channel coding and interleaving;
• performing decoding the encoded bit sequence, and
• obtaining a transport block based on the bit sequence that has been decoded,
• wherein the channel coding is a polar coding,
• wherein the decoding of the bit sequence includes performing error detection on the bit sequence through a cyclic redundancy check (CRC) related to the bit sequence,
• wherein, based on the channel coding being the polar coding, the decoding of the bit sequence is performed in a direction from a highest node to a lowest node based on a binary tree structure,
• wherein based on a syndrome of a parent node satisfying a predetermined condition, decoding of a child node is omitted in the decoding, and
• wherein based on the syndrome of the parent node not satisfying the predetermined condition, the child node is decoded.

A non-transitory computer-readable storage medium comprising at least one computer program that, when executed, causes at least one processor to perform operations comprising:

• receiving a downlink channel,
• wherein the downlink channel includes a bit sequence encoded based on a channel coding and interleaving;
• performing decoding the bit sequence, and
• obtaining a transport block based on the bit sequence that has been decoded,
• wherein the channel coding is a polar coding,
• wherein the decoding of the bit sequence includes performing error detection on the bit sequence through a cyclic redundancy check (CRC) related to the bit sequence,
• wherein, based on the channel coding being the polar coding, the decoding of the bit sequence is performed in a direction,
• wherein based on a syndrome of a parent node satisfying a predetermined condition, decoding of a child node is omitted in the decoding, and
• wherein based on the syndrome of the parent node not satisfying the predetermined condition, the child node is decoded.