Samsung electronics co., ltd. (20240405785). POLAR CODES WITH PARTIAL REPETITION

POLAR CODES WITH PARTIAL REPETITION

Organization Name

samsung electronics co., ltd.

Inventor(s)

Heping Wan of Plano TX (US)

Joonyoung Cho of Portland OR (US)

Jianzhong Zhang of Dallas TX (US)

Soheil Rostami of Carrollton TX (US)

POLAR CODES WITH PARTIAL REPETITION

This abstract first appeared for US patent application 20240405785 titled 'POLAR CODES WITH PARTIAL REPETITION

Original Abstract Submitted

error-correcting performance of polar codes is improved by reducing low-weight codewords through partial repetition. a threshold for weights of rows with indices belonging to an information set is obtained in a polar coding generator matrix, and a smallest index of the information set with a weight less than or equal to the threshold is obtained. a first candidate index is selected based on a frozen index that is larger than the smallest index, and a second candidate index is selected based on information indices that are smaller than a largest candidate frozen index and that corresponds to a weight less than or equal to the threshold. support of the first candidate index is determined to be distinct from support of the second candidate index in at least two elements, based on which at least one bit from the second candidate index is repeated to the first candidate index.