CPC H03M 13/6572 (2013.01) [H03M 13/1108 (2013.01); G06F 7/501 (2013.01)] | 10 Claims |
1. A method for generating a decoding position control signal for decoding using polar codes by an apparatus for generating the decoding position control signal for decoding using the polar codes, the method comprising:
generating a decoding tree obtained by forming a plurality of nodes in a hierarchical structure for a polar-encoded codeword;
decoding the codeword using a successive cancellation (SC) decoding technique;
generating a control signal through a preset operation relationship based on a position of a bit returned during re-decoding among the decoded codeword; and
performing re-decoding at the position of the bit returned during re-decoding based on the control signal,
wherein the generating of the control signal comprises generating the control signal based on a first bit string indicating the position of the bit returned during the re-decoding, and a second bit string calculated through the preset operation relationship with the first bit string,
wherein the first bit string and the second bit string are expressed in a binary system having a log2N number of bit places (where N is a codeword length of the codeword),
wherein the apparatus further includes an adder and an exclusive-OR (XOR) operator, and
wherein in the preset operation relationship, the second bit string is output by adding the first bit string and 2's complement of 1 using the adder, and performing an exclusive-OR operation of the first bit string and a result of the addition using the XOR operator.
|