US 11,894,863 B2
Method and apparatus for generating a decoding position control signal for decoding using polar codes
Myung Hoon Sunwoo, Seoul (KR); and U Seok Lee, Suwon-si (KR)
Assigned to AJOU UNIVERSITY INDUSTRY-ACADEMIC COOPERATION FOUNDATION, Suwon-si (KR)
Filed by AJOU UNIVERSITY INDUSTRY-ACADEMIC COOPERATION FOUNDATION, Suwon-si (KR)
Filed on Aug. 10, 2022, as Appl. No. 17/884,935.
Claims priority of application No. 10-2021-0124141 (KR), filed on Sep. 16, 2021.
Prior Publication US 2023/0084339 A1, Mar. 16, 2023
Int. Cl. H03M 13/00 (2006.01); H03M 13/11 (2006.01); G06F 7/501 (2006.01)
CPC H03M 13/6572 (2013.01) [H03M 13/1108 (2013.01); G06F 7/501 (2013.01)] 10 Claims
OG exemplary drawing
 
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.