Methods and apparatus for transmission and reception with polar codes

A polar encoding method in a transmitting device, comprising,

• obtaining an information bit sequence;
• encoding the information bit sequence based on a basic ordered sequence with symmetric property, wherein a length of the basic ordered sequence N is equal to 2m;
• making a number of different permutations, wherein the number is dr, and each of the dr number of permutations is one of d number of permutation patterns, where dr and d are integers, d is the maximum number of different permutation patterns for the basic ordered sequence, dr<=d.

A polar decoding method in a receiving device, comprising obtaining a to-be-decoded sequence;

• making a number of different de-permutations over the to-be-decoded sequence, wherein the number of different de-permutations is dr and each of the dr de-permutation patterns corresponds to a permutation pattern in a transmitting device, wherein the permutation is one of d permutation patterns, dr and d are integers, d is a maximum number of different permutation patterns for the basic ordered sequence;
• decoding the de-permutated to-be-decoded sequence based on a basic ordered sequence with symmetric property, the length of the basic ordered sequence N is equal to 2m.