US 12,395,191 B2
Method and apparatus for decoding polarization-adjusted convolutional code by using list Viterbi algorithm adjusting list size dynamically
Donghwa Han, Gyeonggi-do (KR); Seho Myung, Gyeonggi-do (KR); Kwonjong Lee, Gyeonggi-do (KR); Donghun Lee, Gyeonggi-do (KR); and Min Jang, Gyeonggi-do (KR)
Assigned to Samsung Electronics Co., Ltd, (KR)
Filed by Samsung Electronics Co., Ltd., Gyeonggi-do (KR)
Filed on Apr. 11, 2024, as Appl. No. 18/632,819.
Claims priority of application No. 10-2023-0048747 (KR), filed on Apr. 13, 2023; and application No. 10-2023-0115453 (KR), filed on Aug. 31, 2023.
Prior Publication US 2024/0348366 A1, Oct. 17, 2024
Int. Cl. H03M 13/23 (2006.01); H04L 1/00 (2006.01); H03M 13/41 (2006.01)
CPC H03M 13/23 (2013.01) [H04L 1/006 (2013.01); H03M 13/41 (2013.01); H04L 1/0054 (2013.01)] 20 Claims
OG exemplary drawing
 
11. A method performed by a receiver of a communication system, the method comprising:
receiving a signal encoded based on polarization-adjusted convolutional (PAC) coding from a transmitter;
calculating branch metrics of branches defined in a trellis associated with the PAC;
calculating a path metric based on an accumulated sum of the branch metrics;
determining a path assigned to each state based on the path metric; and
estimating a codeword based on the determined path,
wherein a number of paths assigned to each state is dynamically determined according to the number of active states, and
wherein the active state includes at least one branch.