US 12,237,845 B2
Devices and methods for constructing polar like codes
Samir Kumar Mishra, Bangalore (IN); Digvijay Katyal, Bangalore (IN); and Sarvesha Anegundi Ganapathi, Bangalore (IN)
Assigned to Samsung Electronics Co., Ltd., Gyeonggi-do (KR)
Filed by Samsung Electronics Co., Ltd., Suwon-si (KR)
Filed on Sep. 28, 2022, as Appl. No. 17/954,722.
Claims priority of application No. 202141044037 (IN), filed on Sep. 28, 2021.
Prior Publication US 2023/0098302 A1, Mar. 30, 2023
Int. Cl. H03M 13/00 (2006.01); H03M 13/13 (2006.01); H03M 13/23 (2006.01); H04J 13/10 (2011.01)
CPC H03M 13/23 (2013.01) [H03M 13/136 (2013.01); H04J 13/10 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method for constructing at least one Polarization Assisted Convolutional (PAC) code, the method comprising:
passing, by processing circuitry, at least one codeword among a plurality of codewords through a noisy channel to obtain a first bit and a noise value;
determining, by the processing circuitry, whether the first bit is an information bit or a non-information bit based on the noise value by decoding the at least one codeword to obtain at least one decoded codeword;
selecting, by the processing circuitry, at least one of a reward or a penalty for the first bit based on the at least one decoded codeword, the reward being set based on a probability of decoding, and the selecting selects the penalty for the first bit in response to determining the first bit is incorrectly decoded; and
iterating the passing, the determining and the selecting, by the processing circuitry, according to Q-values for each state among a plurality of states, at least one of the Q-values corresponding to the first bit.