Polar code encoding method and apparatus
AssigneeHuawei Technologies Co., Ltd.
InventorsJian Wang, Huazi Zhang, Rong Li
Life of this patent
Estimating the term…
Abstract
A polar code encoding method and apparatus, the method including determining a sorted sequence to encode to-be-encoded bits, where the sorted sequence represents reliability sorting of N polar channels, where N is a mother code length of a polar code, where N is a positive integer, where N is a power of two, and where a minimum sequence number of polar channels in the sorted sequence is 1, obtaining encoded bits by the apparatus by performing polar code encoding on the to-be-encoded bits using the sorted sequence, and outputting, by the apparatus, the encoded bits.
Claims20
A method, comprising:
- determining, by an apparatus, a sorted sequence to encode to-be-encoded bits, wherein the sorted sequence represents reliability sorting of N polar channels, wherein N is a mother code length of a polar code, wherein N is a positive integer, wherein N is a power of two, and wherein a minimum sequence number of polar channels in the sorted sequence is 1;
- obtaining encoded bits by the apparatus by performing polar code encoding on the to-be-encoded bits using the sorted sequence;
- and
- outputting, by the apparatus, the encoded bits;
- wherein when N=1024, the sorted sequence is a first sorted sequence;
- wherein a location of a polarized channel whose sequence number is 1 in the first sorted sequence is a 1st location;
- wherein a location of a polarized channel whose sequence number is 2 in the first sorted sequence is a 2nd location;
- wherein a location of a polarized channel whose sequence number is 17 in the first sorted sequence is a 6th location;
- wherein a location of a polarized channel whose sequence number is 33 in the first sorted sequence is a 7th location;
- wherein a location of a polarized channel whose sequence number is 41 in the first sorted sequence is a 30th location;
- wherein a location of a polarized channel whose sequence number is 258 in the first sorted sequence is a 38th location;
- wherein a location of a polarized channel whose sequence number is 309 in the first sorted sequence is a 293rd location;
- wherein a location of a polarized channel whose sequence number is 217 in the first sorted sequence is a 294th location;
- wherein a location of a polarized channel whose sequence number is 127 in the first sorted sequence is a 461st location;
- wherein a location of a polarized channel whose sequence number is 243 in the first sorted sequence is a 462nd location;
- wherein a location of a polarized channel whose sequence number is 684 in the first sorted sequence is a 697th location;
- wherein a location of a polarized channel whose sequence number is 906 in the first sorted sequence is a 728th location;
- wherein a location of a polarized channel whose sequence number is 745 in the first sorted sequence is a 732nd location;
- wherein a location of a polarized channel whose sequence number is 869 in the first sorted sequence is a 768th location;
- wherein a location of a polarized channel whose sequence number is 727 in the first sorted sequence is a 784th location;
- wherein a location of a polarized channel whose sequence number is 872 in the first sorted sequence is a 903rd location;
- wherein a location of a polarized channel whose sequence number is 973 in the first sorted sequence is a 921st location;
- wherein a location of a polarized channel whose sequence number is 878 in the first sorted sequence is a 923rd location;
- wherein a location of a polarized channel whose sequence number is 891 in the first sorted sequence is a 954th location;
- wherein a location of a polarized channel whose sequence number is 999 in the first sorted sequence is a 983rd location;
- wherein a location of a polarized channel whose sequence number is 989 in the first sorted sequence is a 986th location;
- wherein a location of a polarized channel whose sequence number is 1000 in the first sorted sequence is a 1002nd location;
- wherein a location of a polarized channel whose sequence number is 1019 in the first sorted sequence is a 1016th location;
- wherein a location of a polarized channel whose sequence number is 1021 in the first sorted sequence is a 1018th location;
- wherein a location of a polarized channel whose sequence number is 1020 in the first sorted sequence is a 1021st location;
- wherein a location of a polarized channel whose sequence number is 1022 in the first sorted sequence is a 1022nd location;
- wherein a location of a polarized channel whose sequence number is 1023 in the first sorted sequence is a 1023rd location;
- and
- wherein a location of a polarized channel whose sequence number is 1024 in the first sorted sequence is a 1024th location.
A communication apparatus, comprising:
- at least one processor;
- and
- at least one non-transitory computer readable memory coupled to the at least one processor and storing computer program for execution by the at least one processor, the computer program having instructions to:
- determine a sorted sequence to encode to-be-encoded bits, wherein the sorted sequence represents reliability sorting of N polar channels, wherein N is a mother code length of a polar code, wherein N is a positive integer, wherein N is a power of two, and wherein a minimum sequence number of polar channels in the sorted sequence is 1;
- obtain encoded bits by performing polar code encoding on the to-be-encoded bits using the sorted sequence;
- and
- output, the encoded bits;
- wherein, when N=1024, the sorted sequence is a first sorted sequence;
- wherein a location of a polarized channel whose sequence number is 1 in the first sorted sequence is a 1st location;
- wherein a location of a polarized channel whose sequence number is 2 in the first sorted sequence is a 2nd location;
- wherein a location of a polarized channel whose sequence number is 17 in the first sorted sequence is a 6th location;
- wherein a location of a polarized channel whose sequence number is 33 in the first sorted sequence is a 7th location;
- wherein a location of a polarized channel whose sequence number is 41 in the first sorted sequence is a 30th location;
- wherein a location of a polarized channel whose sequence number is 258 in the first sorted sequence is a 38th location;
- wherein a location of a polarized channel whose sequence number is 309 in the first sorted sequence is a 293rd location;
- wherein a location of a polarized channel whose sequence number is 217 in the first sorted sequence is a 294th location;
- wherein a location of a polarized channel whose sequence number is 127 in the first sorted sequence is a 461st location;
- wherein a location of a polarized channel whose sequence number is 243 in the first sorted sequence is a 462nd location;
- wherein a location of a polarized channel whose sequence number is 684 in the first sorted sequence is a 697th location;
- wherein a location of a polarized channel whose sequence number is 906 in the first sorted sequence is a 728th location;
- wherein a location of a polarized channel whose sequence number is 745 in the first sorted sequence is a 732nd location;
- wherein a location of a polarized channel whose sequence number is 869 in the first sorted sequence is a 768th location;
- wherein a location of a polarized channel whose sequence number is 727 in the first sorted sequence is a 784th location;
- wherein a location of a polarized channel whose sequence number is 872 in the first sorted sequence is a 903rd location;
- wherein a location of a polarized channel whose sequence number is 973 in the first sorted sequence is a 921st location;
- wherein a location of a polarized channel whose sequence number is 878 in the first sorted sequence is a 923rd location;
- wherein a location of a polarized channel whose sequence number is 891 in the first sorted sequence is a 954th location;
- wherein a location of a polarized channel whose sequence number is 999 in the first sorted sequence is a 983rd location;
- wherein a location of a polarized channel whose sequence number is 989 in the first sorted sequence is a 986th location;
- wherein a location of a polarized channel whose sequence number is 1000 in the first sorted sequence is a 1002nd location;
- wherein a location of a polarized channel whose sequence number is 1019 in the first sorted sequence is a 1016th location;
- wherein a location of a polarized channel whose sequence number is 1021 in the first sorted sequence is a 1018th location;
- wherein a location of a polarized channel whose sequence number is 1020 in the first sorted sequence is a 1021st location;
- wherein a location of a polarized channel whose sequence number is 1022 in the first sorted sequence is a 1022nd location;
- wherein a location of a polarized channel whose sequence number is 1023 in the first sorted sequence is a 1023rd location;
- and
- wherein a location of a polarized channel whose sequence number is 1024 in the first sorted sequence is a 1024th location.
A non-transitory computer readable storage medium, comprising a computer program executable by a communication apparatus, the computer program including instructions for:
- determining a sorted sequence to encode to-be-encoded bits, wherein the sorted sequence represents reliability sorting of N polar channels, wherein N is a mother code length of a polar code, wherein N is a positive integer, wherein N is a power of two, and wherein a minimum sequence number of polar channels in the sorted sequence is 1;
- obtain encoded bits by performing polar code encoding on the to-be-encoded bits using the sorted sequence;
- and
- outputting, the encoded bits;
- wherein, when N=1024, the sorted sequence is a first sorted sequence;
- wherein a location of a polarized channel whose sequence number is 1 in the first sorted sequence is a 1st location;
- wherein a location of a polarized channel whose sequence number is 2 in the first sorted sequence is a 2nd location;
- wherein a location of a polarized channel whose sequence number is 17 in the first sorted sequence is a 6th location;
- wherein a location of a polarized channel whose sequence number is 33 in the first sorted sequence is a 7th location;
- wherein a location of a polarized channel whose sequence number is 41 in the first sorted sequence is a 30th location;
- wherein a location of a polarized channel whose sequence number is 258 in the first sorted sequence is a 38th location;
- wherein a location of a polarized channel whose sequence number is 309 in the first sorted sequence is a 293rd location;
- wherein a location of a polarized channel whose sequence number is 217 in the first sorted sequence is a 294th location;
- wherein a location of a polarized channel whose sequence number is 127 in the first sorted sequence is a 461st location;
- wherein a location of a polarized channel whose sequence number is 243 in the first sorted sequence is a 462nd location;
- wherein a location of a polarized channel whose sequence number is 684 in the first sorted sequence is a 697th location;
- wherein a location of a polarized channel whose sequence number is 906 in the first sorted sequence is a 728th location;
- wherein a location of a polarized channel whose sequence number is 745 in the first sorted sequence is a 732nd location;
- wherein a location of a polarized channel whose sequence number is 869 in the first sorted sequence is a 768th location;
- wherein a location of a polarized channel whose sequence number is 727 in the first sorted sequence is a 784th location;
- wherein a location of a polarized channel whose sequence number is 872 in the first sorted sequence is a 903rd location;
- wherein a location of a polarized channel whose sequence number is 973 in the first sorted sequence is a 921st location;
- wherein a location of a polarized channel whose sequence number is 878 in the first sorted sequence is a 923rd location;
- wherein a location of a polarized channel whose sequence number is 891 in the first sorted sequence is a 954th location;
- wherein a location of a polarized channel whose sequence number is 999 in the first sorted sequence is a 983rd location;
- wherein a location of a polarized channel whose sequence number is 989 in the first sorted sequence is a 986th location;
- wherein a location of a polarized channel whose sequence number is 1000 in the first sorted sequence is a 1002nd location;
- wherein a location of a polarized channel whose sequence number is 1019 in the first sorted sequence is a 1016th location;
- wherein a location of a polarized channel whose sequence number is 1021 in the first sorted sequence is a 1018th location;
- wherein a location of a polarized channel whose sequence number is 1020 in the first sorted sequence is a 1021st location;
- wherein a location of a polarized channel whose sequence number is 1022 in the first sorted sequence is a 1022nd location;
- wherein a location of a polarized channel whose sequence number is 1023 in the first sorted sequence is a 1023rd location;
- and
- wherein a location of a polarized channel whose sequence number is 1024 in the first sorted sequence is a 1024th location.
Dependencies are inferred from the claim text.