Method and device for performing decoding based on Fano decoding

A method performed by a receiving node in a wireless communication system, the method comprising:

• receiving data comprising a plurality of information bits from a transmitting node;
• sequentially decoding information bits from a first information bit to a designated information bit among the received plurality of information bits by using a first scheme, wherein the first scheme corresponds to a scheme of performing decoding by identifying results, which are able to be output by decoding the information bits from the first information bit to the designated information bit, as a plurality of lists;
• and
• decoding information bits from a second information bit following the designated information bit among the plurality of information bits by using a second scheme that is different from the first scheme,
• wherein the decoding of the information bits in the second scheme comprises:
• identifying a plurality of nodes corresponding to information bits from the second information bit to a last information bit among the plurality of information bits, respectively, wherein the plurality of nodes comprise reference nodes corresponding to the second information bit and nodes having a higher bit level than the reference nodes;
• and
• performing decoding in parallel on each of a plurality of groups comprising one of the reference nodes and a part of the nodes having the higher bit level than the reference nodes.