Apparatus and method for polar coding and decoding for channels associated with complementary index sets

A polar coding apparatus, comprising:

• a processor;
• and
• a non-transitory computer readable memory storing a program for execution by the processor, the program including instructions to:
• obtain K to-be-coded bits and an index set, wherein the index set comprises indexes of K polar channels, wherein a polar channel corresponding to K1 indexes in the index set is associated with placement of K1 to-be-coded bits of the K to-be-coded bits, wherein a polar channel corresponding to K2 indexes in the index set is associated with placement of K2 preset bits, wherein K=K1+K2, wherein at least one of a value set of the K1 indexes or a value set of the K2 indexes is determined based on a value set of K2 to-be-coded bits of the K to-be-coded bits, and wherein the value set of the K1 indexes and the value set of the K2 indexes are complementary sets of each other;
• perform polar coding on the K1 to-be-coded bits to obtain a polar-coded codeword;
• and
• output the polar-coded codeword and cause a transmitter to wirelessly transmit the outputted polar coded codeword, wherein K, K1, and K2 are all positive integers, K is less than or equal to N, N is a length of the polar-coded codeword, and N is a positive integral power of 2.

A coding apparatus, comprising:

• an input interface circuit, configured to obtain K to-be-coded bits and an index set, wherein the index set comprises indexes of K polar channels, wherein a polar channel corresponding to K1 indexes in the index set is associated with placement of K1 to-be-coded bits of the K to-be-coded bits, a polar channel corresponding to K2 indexes in the index set is associated with placement of K2 preset bits, wherein K=K1+K2, wherein a value set of at least one of the K1 indexes or a value set of the K2 indexes is determined based on a value set of K2 to-be-coded bits of the K to-be-coded bits, and wherein the value set of the K1 indexes and the value set of the K2 indexes are complementary sets of each other;
• a coding circuit, configured to perform polar coding on the K1 to-be-coded bits to obtain a polar-coded codeword;
• and
• an output interface circuit, configured to output the polar-coded codeword and cause a transmitter to wirelessly transmit the outputted polar coded codeword, wherein K, K1, and K2 are all positive integers, K is less than or equal to N, N is a length of the polar-coded codeword, and N is a positive integral power of 2.