Decoding method and apparatus based on polar code in communication system

A receiving node in a communication system, the receiving node comprising:

• a processor;
• a memory electronically communicating with the processor;
• and
• instructions stored in the memory,
• wherein when executed by the processor, the instructions cause the receiving node to:
• input a plurality of reception bits obtained by demodulating a reception signal received from a transmitting node to a plurality of input nodes of a polar decoder of the receiving node;
• perform a decoding operation for calculating first and second output transform values corresponding to first and second unit output nodes in each of a plurality of operation units constituting the polar decoder, based on first and second input transform values corresponding to first and second unit input nodes;
• and
• obtain output bits at a plurality of output nodes of the polar decoder based on the decoding operation in each of the plurality of operation units,
• wherein in the performing of the decoding operation, the instructions further cause the receiving node to:
• set initial values of first and second variables for calculating the first output transform value;
• perform an iterative loop operation including a plurality of iterations for updating the first and second variables;
• and
• calculate the first output transform value based on values of the first and second variables updated until a time when the iterative loop operation is terminated,
• wherein the iterative loop operation is terminated without performing iterations in which the first and second variables are determined not to be updated among the plurality of iterations.