[发明专利]一种Polar码编码方法及装置

权利要求书

1.一种极化Polar码编码方法，其特征在于，包括：

确定用于对待编码比特进行编码的第一序列，所述第一序列用于表征N个极化信道的可靠度排序，N为Polar码的母码长度，N为2的正整数次幂，所述第一序列中的元素在所述第一序列中的排序与在最大母码长度的序列中的排序相同，所述最大母码长度为N_max，所述最大母码长度的序列用于表征N_max个极化信道的可靠度排序，N小于或等于N_max，N_max＝1024，所述最大母码长度的序列为：

其中，为所述最大母码长度的序列中的子序列，n为所述子序列在所述最大母码长度的序列中的序号，n∈{1、2、3}，m表示第n个所述子序列的长度，任一所述子序列中的元素位置在所述任一所述子序列中可变，其中：

采用所述序列对所述待编码比特进行Polar码编码，得到编码后的比特。

2.如权利要求1所述的方法，其特征在于，所述待编码比特长度为K，按照可靠度将K个所述待编码比特映射到所述N个极化信道中的K个极化信道上。

3.如权利要求1所述的方法，其特征在于，N为下列取值中的一个：64,128,256,512，或1024。

4.如权利要求1-3中任一项所述的方法，其特征在于，所述子序列包括如下子序列中的一种：

5.如权利要求1-3中任一项所述的方法，其特征在于，

当N＝64时，所述第一序列为：

[1,2,(5,9,3),17,33,(7,4,13,6,19,10,34,18,11),21,35,25,(8,37),(12,41),(20,14,49),15,22,(27,36,39,23,38,26),42,29,(50,43),45,(16,51),(24,53),(57,28),40,30,(44,31),46,52,47,54,55,58,59,61,32,48,56,60,62,63,64]，其中“()”中的元素的位置可变；或者

当N＝128时，所述第一序列为：

[1,2,(5,9,3),17,33,(7,65,4,13,6,19,10,34,18,11),21,35,25,(66,8,37,67),(12,41),(20,14,69,49),(15,73),22,(27,36,81,39,23,38,26,97),68,42,29,70,(50,75,43,71,45,82,16,51,74,24,53),77,(83,57,28,98,40),(85,30),(44,99,31,89,72,46,101),52,(47,76,105),54,78,(55,84,58,113),(86,79,59),(100,87,61),90,(102,91,32),103,106,(48,93),107,(56,114),(80,109),(60,115),(88,62,117),(92,63,121,104),94],其中“()”中的元素的位置可变；或者

当N＝256时，所述第一序列为：

[1,2,(5,9,3),17,33,(7,65,4,13,6,19,129,10,34,18,11),21,35,25,(66,8,37,67,130,12,41,20,133,14,69,49,15,73,22,131,27,36,81,137,39,23,38,26,97,68,42,145),29,(70,50,75,161,43,193,71,45,132,82,16,51,135,74,24,53,134,77),(83,138,57,28,98,40),(139,85,30,146),(44,99,141,31,89,147,72,162,46,101),(149,52),(47,76,105,165,194,54,163,78,153,55,84,58,113,86,136,195,79,59,169,100,140,197,87,177,61,90,102,148,142,143,91,201,32,103,106,150,48,93,209,164,154,151,107,56,166,114,155,80,225,167,109,60,115,196,170,157),(88,62,117,171,198,178),(92,202,199,63,144,173,121,104,179),(203,94,152,210,181,108),(95,205,156,110,211,185,116,168,158,226,111,213,118,172,227),(159,217,119,174,122,200,180,229),(175,123,64,233,204,182),(125,206,241,183,212,96,186,207,187,214),(228,112),215,189,(218,160,120,230),219,(231,176,124,234,221),(126,235,184,242),(188,208,237,127,243),(216,245,190),(220,249,191,232),222,236,223,(238,244,239,246,128),(247,250,251,192),253,224,240,248,252,254,255,256],其中“()”中的元素的位置可变；或者

当N＝512时，所述第一序列为：

[1,2,(5,9,3),17,33,(7,65,4,13,6,19,129,10,34,18,11),(257,21,35,25),(66,8,37,67,130,12,41,20,133,14,69,49,15,73,258,22,131,27,36,81,259,137,39,23,261,38,26,97,68,265,42,145,29,70,50,75,161,43,273,193,71,45,132,82,16,289,51,135,74,24,53,321,134,77,83,138,57,28,260,98,40,385,139,85,30,262,146,44,99,141,31,89,263,147,72,266,162,46,101,149,52,47,76,267,105,274,165,194,54,163,269,78,153,275,55,84,58,113,86,136,290,195,79,291,59,277,169,100,140,197,87,177,61,90,281,102,148,293,142,322,143,91,201,32,103,264,106,323,150,297,48,93,209,268,386,325,305,164,154,151,107,56,166,387,329,270,114,155,80,225,167,276,109,271,60,115, 196,170,157,88,62,278,292,279,117,171,198,178,282,92,202,389,294,199,63,144,337,173,283,121,104,179,295,203,94,324,393,298,152,210,285,181,108,95,205,299,353,326,156,110,401,306,301,211,185,327,116,168,158,226,307,330,111,213,118,172,331,227,388,309,159,417,338,217,272,119,280,333,390,174,122,200,180,229,339,313,391,175,394,284,123,64,341,449,354,395,233,204,296,286,182,125,206,241,287,300,355,183,402,212,397,345,96,186,207,328,403,187,357,308,419,214,302,228,303,361,112,418,215,405,310,189,450,332,218,160,120,230,334,409,311,421,219,369,231,392,176,314,340,335,124,234,315,342,451,221,425,356,126,235,184,396,242,317,343,346,404,288,398,453,433,188,358,208,237,347,362,127,243,406,216,399,304,359,420,457,349,245,190,220,312,363,465,407,422,249,191,370,410,411,481,232,316,365,423,336,371,222,452,426,413,454,318,236,344,373,223,427,434,238,348,244,455,319,377,429,239,360,459,400,435,458,246,350,128,408,437,364,466,351,247,250,461,412,366,441,375,424,467,251,372,192,482,414,367,469,374,428,415,253,483,430,224,456,473,378,436,320,485),(431,489,460,240,379,438),(462,381,248,442,352,470,439,463,252,497,468,368,443,475,484,380,416,254,445,486,471,376,474,432,487,490,255,477),(440,493,382,499,464,491,383,472,498,444,501,446,447,476,488,478,494,505,256,492,479,384,500),(503,495,502,448,506),507,(480,509),(504,496),508,510,511,512]，其中“()”中的元素的位置可变。