Method and apparatus for generating a decoding position control signal for decoding using polar codes
AssigneeAjou University Industry-Academic Cooperation Foundation
InventorsMyung Hoon Sunwoo, U Seok Lee
Life of this patent
Estimating the term…
Abstract
Disclosed are a method and apparatus for generating a decoding position control signal for decoding using polar codes. The method and apparatus for generating a decoding position control signal for decoding using polar codes according to an embodiment of the present disclosure include 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, and generating control signal through a preset operation relationship based on a position of a bit returned during re-decoding among the decoded codeword.
Claims10
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.
An apparatus for generating a decoding position control signal for decoding using polar codes, the apparatus comprising:
- a processor;
- and
- a memory storing instructions executable by the processor;
- wherein the processor is configured to:
- generate a decoding tree obtained by forming a plurality of nodes in a hierarchical structure for a polar-encoded codeword;
- decode the codeword using a successive cancellation (SC) decoding technique;
- generate a control signal through a preset operation relationship based on a position of a bit returned during re-decoding among the decoded codeword;
- and
- wherein the processor is further configured to:
- perform re-decoding at the position of the bit returned during re-decoding based on the control signal, and
- generate 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 comprises 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.
Dependencies are inferred from the claim text.