Devices and methods for generating block punctured polar codes

A method for generating a polar code of length N and dimension K on the basis of an original polar code being defined by a code sequence S having Nmax bit indices, wherein the method comprises:

• (a) generating an auxiliary code sequence having Nmax/2 bit indices by removing bit indices greater than or equal to Nmax/2 from the code sequence S;
• (b) removing from the auxiliary code sequence the last NR bit indices to generate a modified auxiliary code sequence, wherein NR denotes the number of removed bits and wherein the number of removed bits NR are determined on the basis of Nmax, N and a predefined code rate R;
• and
• (c) generating the polar code of length N and dimension K by puncturing the original polar code on the basis of a puncturing set defined by the last p=Nmax−N bit indices of the modified auxiliary code sequence.

A non-transitory computer storage medium storing a program code, when the program code is executed by a computer, the program code causes the computer to perform:

• (a) generating an auxiliary code sequence having Nmax/2 bit indices by removing bit indices greater than or equal to Nmax/2 from the code sequence S;
• (b) removing from the auxiliary code sequence the last NR bit indices to generate a modified auxiliary code sequence, wherein NR denotes the number of removed bits and wherein the number of removed bits NR are determined on the basis of Nmax, N and a predefined code rate R;
• and
• (c) generating the polar code of length N and dimension K by puncturing the original polar code on the basis of a puncturing set defined by the last p=Nmax−N bit indices of the modified auxiliary code sequence.