	US 11,936,400 B2
	Method and apparatus for encoding and decoding polar code
Kwonjong Lee, Suwon-si (KR); Seunghyun Lee, Suwon-si (KR); Sanghyo Kim, Suwon-si (KR); Minyoung Chung, Suwon-si (KR); Hyosang Ju, Suwon-si (KR); and Jisang Park, Suwon-si (KR)
Assigned to Samsung Electronics Co., Ltd., Suwon-si (KR); and RESEARCH & BUSINESS FOUNDATION SUNGKYUNKWAN UNIVERSITY, Suwon-si (KR)
Filed by Samsung Electronics Co., Ltd., Suwon-si (KR); and Research & Business Foundation SUNGKYUNKWAN UNIVERSITY, Suwon-si (KR)
Filed on May 20, 2022, as Appl. No. 17/749,636.
Claims priority of application No. 10-2021-0064862 (KR), filed on May 20, 2021.
Prior Publication US 2022/0393791 A1, Dec. 8, 2022
Int. Cl. H03M 13/29 (2006.01); H03M 13/25 (2006.01); H03M 13/09 (2006.01); H03M 13/11 (2006.01); H03M 13/13 (2006.01); H04L 1/00 (2006.01)

CPC H03M 13/29 (2013.01) [H03M 13/253 (2013.01); H03M 13/098 (2013.01); H03M 13/1157 (2013.01); H03M 13/13 (2013.01); H04L 1/0063 (2013.01)]

18 Claims

1. A method of encoding a polar code, the method comprising:

obtaining state-indicator information indicating a state of each of bits included in the polar code based on an index set of the bits;

identifying a weak-bit or a second weak-bit corresponding to a parity bit candidate position preset according to an interconnection within a parity-check (PC)-chain of the polar code and between PC-chains of the polar code as a parity bit, based on a number of weak-bits determined according to the state-indicator information and a number of bits to be used as parity bits;

when a number of the parity bits identified according to the interconnection within the PC-chain of the polar code and between the PC-chains of the polar code corresponds to the number of bits to be used as the parity bits, terminating identification of the weak-bit or the second weak-bit as the parity bit;

obtaining a polar code including the identified parity bit; and

transmitting a signal comprising the polar code to an apparatus comprising a decoder for decoding the polar code.