编码方法、译码方法及通信装置与流程
本技术涉及通信,尤其是涉及一种编码方法、译码方法及通信装置。
背景技术:
1、通信系统中,在采用极化编码时,发送端装置可以根据可靠度序列对信息比特序列进行极化编码,得到编码比特序列并向接收端装置发送。相应的,接收端装置根据可靠度序列进行极化译码。
2、新空口(new radio,nr)标准中定义的可靠度序列是长度为1024的可靠度序列,直接存储更长的可靠度序列的存储开销较大,如何降低更长polar码编码时的可靠度序列的存储开销成为亟待解决的技术问题。
技术实现思路
1、本技术提供一种编码方法、译码方法及通信装置,能够降低可靠度序列的存储开销。
2、第一方面,本技术提供一种编码方法,该方法可以由发送端装置执行,在并不特殊说明的情况下,本技术中的“发送端装置”既可以指发送端设备,也可以是应用于发送端设备中的组件(例如,处理器、芯片、或芯片系统等),或者也可以是能实现全部或部分发送端设备功能的逻辑模块或软件。其中,应用于发送端设备中的组件可以是在该发送端设备中的组件,也可以是发送端设备之外与发送端设备耦合的组件。该方法包括:根据长度为n的第一可靠度序列,将长度为k的信息比特序列映射到长度为n的待编码比特序列,对待编码比特序列进行极化编码,得到长度为n的编码比特序列,输出编码比特序列。其中,第一可靠度序列与基序列和一个或多个指示序列关联;基序列包括a个不同的元素,基序列中的任意两个相邻元素的差值的绝对值大于或等于1,基序列的每个元素为[0,a-1]中的一个整数;指示序列包括b种类型的元素,每种类型的元素的数量为a;k为正整数,n、a和b均为2的整数次幂。
3、基于第一方面,发送端装置可以根据第一可靠度序列对信息比特序列进行映射,得到待编码比特序列,其中第一可靠度序列与基序列和一个或多个指示序列关联,从而可以分别存储基序列和一个或多个指示序列,由于基序列包括a个不同的元素,指示序列包括b种类型的元素,每种类型的元素的数量为a,与直接存储长度为n的第一可靠度序列相比,可以实现存储序列的取值范围的减小,可以显著降低序列的存储开销。另外,发送端装置存储一个或多个指示序列时,可以支持不同长度的可靠度序列,扩展了可靠度序列的设计空间,能够提升编码性能和译码性能、以及纠错性能。
4、第二方面,本技术提供一种译码方法,该方法可以由接收端装置执行,在并不特殊说明的情况下,本技术中的“接收端装置”既可以指接收端设备,也可以是应用于接收端设备中的组件(例如,处理器、芯片、或芯片系统等),或者也可以是能实现全部或部分接收端设备功能的逻辑模块或软件。其中,应用于接收端设备中的组件可以是在该接收端设备中的组件,也可以是接收端设备之外与接收端设备耦合的组件。该方法包括:接收待译码信息,根据长度为n的第一可靠度序列,对待译码信息进行极化译码,得到译码结果。其中,待译码信息对应长度为n的编码比特序列;第一可靠度序列与基序列和一个或多个指示序列关联;基序列包括a个不同的元素,基序列中的任意两个相邻元素的差值的绝对值大于或等于1,基序列的每个元素为[0,a-1]中的一个整数;指示序列包括b种类型的元素,每种类型的元素的数量为a;n、a和b均为2的整数次幂。
5、基于第二方面,与发送端装置基于第一可靠度序列与基序列和一个或多个指示序列关联进行编码相对应的,接收端装置可以基于第一可靠度序列与基序列和一个或多个指示序列的关联对接收到的待译码信息进行译码,从而可以分别存储基序列和一个或多个指示序列,由于基序列包括a个不同的元素,指示序列包括b种类型的元素,每种类型的元素的数量为a,与直接存储长度为n的第一可靠度序列相比,可以实现存储序列的取值范围的减小,可以显著降低序列的存储开销。另外,接收端装置存储一个或多个指示序列时,可以支持不同长度的可靠度序列,扩展了可靠度序列的设计空间,能够提升编码性能和译码性能、以及纠错性能。
6、结合第一方面或第二方面,一种可能的设计中,第一可靠度序列与基序列和一个或多个指示序列关联,包括:第一可靠度序列包括的第n个位置索引等于第一乘积与c的和;其中,第一乘积为第二序列的第n个元素与a的乘积,第二序列包括指示序列中的n个元素;c表示第二序列的第n个元素是第二序列的a个元素中的第c个元素,a个元素与第n个元素的类型相同,c大于或等于0,且小于或等于a-1,n=0,1,…,n-1。
7、基于该可能的设计,发送端装置可以参照上述描述根据基序列和一个或多个指示序列,得到第一可靠度序列,为第一可靠度序列的确定提供一种可行性方案。另外,可以使得基序列和指示序列的取值范围更小,降低基序列和指示序列的存储开销,从而显著降低了可靠度序列的存储开销。
8、结合第一方面或第二方面,一种可能的设计中,第二序列包括指示序列中的n个元素,包括:第二序列可以包括指示序列的b种类型的元素中的d种类型的元素,每种类型的元素的数量为a,d小于或等于b。
9、基于该可能的设计,发送端装置可以存储基序列和一个嵌套的指示序列,由基序列和指示序列的不同子序列(即第二序列),得到不同长度的第一可靠度序列,与直接存储多个不同长度的第一可靠度序列相比,可以进一步降低可靠度序列的存储开销。
10、结合第一方面或第二方面,一种可能的设计中,d种类型的元素是b种类型的元素中的第i*d种类型的元素至第(i+1)*d-1种类型的元素,i=0,1,…,b/d-1。
11、基于该可能的设计,可以使得指示序列的数量减小,降低指示序列的存储开销,从而进一步降低可靠度序列的存储开销。
12、结合第一方面或第二方面,一种可能的设计中,基序列包括下述一种或多种:
13、0,1,2,3;或者
14、0,1,2,4,3,5,6,7;或者
15、0,1,2,4,8,3,5,6,9,10,12,7,11,13,14,15;或者
16、0,1,2,4,8,3,5,9,6,10,12,7,11,13,14,15;或者
17、0,1,2,4,8,16,3,5,6,9,10,17,12,18,20,7,24,11,13,14,19,21,22,25,26,28,15,23,27,29,30,31;或者
18、0,1,2,4,8,16,3,5,6,9,10,17,12,18,20,7,24,11,13,19,14,21,22,25,26,28,15,23,27,29,30,31;或者
19、0,1,2,4,8,16,3,5,6,9,10,17,12,18,20,7,24,11,13,19,21,14,22,25,26,28,15,23,27,29,30,31;或者
20、0,1,2,4,8,16,3,5,6,9,10,17,12,18,20,24,7,11,13,14,19,21,22,25,26,28,15,23,27,29,30,31;或者
21、0,1,2,4,8,16,3,5,6,9,10,17,12,18,20,24,7,11,13,14,19,21,25,22,26,28,15,23,27,29,30,31;或者
22、0,1,2,4,8,16,3,5,6,9,10,17,12,18,20,24,7,11,13,19,14,21,22,25,26,28,15,23,27,29,30,31;或者
23、0,1,2,4,8,16,3,5,6,9,10,17,12,18,20,24,7,11,13,19,14,21,25,22,26,28,15,23,27,29,30,31;或者
24、0,1,2,4,8,16,3,5,6,9,10,17,12,18,20,24,7,11,19,13,14,21,22,25,26,28,15,23,27,29,30,31;或者
25、0,1,2,4,8,16,3,5,9,6,10,17,12,18,20,7,24,11,13,19,14,21,22,25,26,28,15,23,27,29,30,31;或者
26、0,1,2,4,8,16,3,5,9,6,17,10,18,12,20,24,7,11,19,13,14,21,25,22,26,28,15,23,27,29,30,31;或者
27、0,1,2,4,8,16,3,5,6,9,17,10,12,18,20,24,7,11,13,19,14,21,22,25,26,28,15,23,27,29,30,31;或者
28、0,1,2,4,8,16,32,3,5,64,9,6,17,10,18,128,12,33,65,20,256,34,24,36,7,129,66,512,11,40,68,130,19,13,48,14,72,257,21,132,35,258,513,80,37,25,22,26,136,260,264,38,514,96,67,41,144,28,69,42,516,49,272,160,520,288,528,192,544,70,44,131,50,73,74,81,15,320,133,52,23,134,384,76,137,82,56,27,97,39,259,84,138,145,261,29,43,98,515,88,140,30,146,71,262,265,161,576,45,100,640,51,148,46,75,266,273,517,104,162,53,193,152,77,164,768,268,274,518,54,83,57,521,112,135,78,289,194,85,276,522,58,168,139,99,86,60,280,89,290,529,524,196,141,101,147,176,142,530,321,31,200,90,545,292,322,532,263,149,102,105,296,304,163,92,47,267,385,546,324,208,386,150,153,165,106,55,328,536,577,548,113,154,79,269,108,578,224,166,519,552,195,270,641,523,275,580,291,59,169,560,114,277,156,87,197,116,170,61,531,525,642,281,278,526,177,293,388,91,584,769,198,172,120,201,336,62,282,143,103,178,294,93,644,202,592,323,392,297,770,107,180,151,209,284,648,94,204,298,400,352,608,325,533,155,210,305,547,300,109,184,534,537,115,167,225,326,306,772,157,656,329,110,117,212,171,776,330,226,549,538,387,308,216,416,271,279,158,337,550,672,118,332,579,540,389,173,121,553,199,784,179,228,338,312,390,174,554,581,393,283,122,448,704,353,561,203,63,340,394,527,582,556,181,295,285,232,124,205,182,643,562,286,585,299,354,211,401,185,396,344,586,645,593,535,240,206,95,327,564,800,402,356,307,301,417,213,568,832,588,186,646,404,227,896,594,418,302,649,771,360,539,111,331,214,309,188,449,217,408,609,596,551,650,229,159,420,310,541,773,610,657,333,119,600,339,218,368,652,230,391,313,450,542,334,233,555,774,175,123,658,612,341,777,220,314,424,395,673,583,355,287,183,234,125,557,660,616,342,316,241,778,563,345,452,397,403,207,674,558,785,432,357,187,236,664,624,587,780,705,126,242,565,398,346,456,358,405,303,569,244,595,189,566,676,361,706,589,215,786,647,348,419,406,464,680,801,362,590,409,570,788,597,572,219,311,708,598,601,651,421,792,802,611,602,410,231,688,653,248,369,190,364,654,659,335,480,315,221,370,613,422,425,451,614,543,235,412,343,372,775,317,222,426,453,237,559,833,804,712,834,661,808,779,617,604,433,720,816,836,347,897,243,662,454,318,675,618,898,781,376,428,665,736,567,840,625,238,359,457,399,787,591,434,677,678,349,245,458,666,620,363,127,191,782,407,436,626,571,465,681,246,707,350,599,668,460,249,682,573,411,803,789,790,709,365,440,628,689,423,466,793,250,371,481,574,413,603,366,468,655,900,805,615,684,710,794,252,373,374,605,848,690,713,632,482,806,427,429,904,414,223,663,692,835,619,472,455,796,809,714,721,837,716,864,810,606,912,722,696,377,435,817,319,621,812,484,430,838,667,488,239,378,459,622,627,437,380,818,461,496,669,679,724,841,629,351,467,438,737,462,441,442,469,247,251,683,842,738,899,670,783,849,820,728,928,791,367,901,630,685,844,633,711,253,691,824,902,686,740,850,375,444,470,483,415,485,905,795,473,634,744,852,960,865,693,797,906,715,807,474,636,694,254,717,575,913,798,811,379,697,431,607,489,866,723,486,908,718,813,476,856,839,725,698,914,752,868,819,814,439,929,490,623,671,739,916,463,843,381,497,930,821,726,961,872,492,631,729,700,443,741,845,920,382,822,851,730,498,880,742,445,471,635,932,687,903,825,500,846,745,826,732,446,962,936,475,853,867,637,907,487,695,746,828,753,854,857,504,799,255,964,909,719,477,915,638,748,944,869,491,699,754,858,478,968,383,910,815,976,870,917,727,493,873,701,931,756,860,499,731,823,874,918,933,743,760,881,494,702,921,922,501,502,876,847,992,447,733,827,934,882,937,963,747,505,855,924,734,829,965,938,884,506,749,945,966,755,859,940,830,911,871,639,888,479,946,750,969,508,861,757,970,919,875,862,758,948,977,923,972,761,877,952,495,703,935,978,883,762,503,925,878,735,993,885,939,994,980,926,764,941,967,886,831,947,507,889,984,751,942,996,971,890,509,949,973,1000,892,950,863,759,1008,510,979,953,763,974,954,879,981,982,927,995,765,956,887,985,997,986,943,891,998,766,511,988,1001,951,1002,893,975,894,1009,955,1004,1010,957,983,958,987,1012,999,1016,767,989,1003,990,1005,1011,1013,895,959,1006,1014,1017,1018,991,1020,1007,1015,1019,1021,1022,1023;或者
29、0,1,2,4,8,16,32,3,5,64,9,6,17,10,18,128,12,33,65,20,256,34,24,36,7,129,66,512,11,40,68,130,19,13,48,14,72,257,21,132,35,258,25,513,80,37,22,26,136,260,264,38,514,96,67,41,144,28,69,42,516,49,70,272,160,520,288,528,192,544,73,44,131,74,50,81,15,320,133,52,23,134,384,76,137,82,56,27,97,39,259,84,138,145,261,29,43,98,515,88,140,30,146,71,262,265,161,576,45,100,640,51,148,46,75,266,273,517,104,162,53,193,152,77,164,768,268,274,518,54,83,57,521,112,135,78,289,194,85,276,522,58,168,139,99,86,60,280,89,290,529,524,196,141,101,147,176,142,530,321,31,200,90,545,292,322,532,263,149,102,105,296,304,163,92,47,267,385,546,324,208,386,150,153,165,106,55,328,536,577,548,113,154,79,269,108,578,224,166,519,552,195,270,641,523,275,580,291,59,169,560,114,277,156,87,197,116,170,61,531,525,642,281,278,526,177,293,388,91,584,769,198,172,120,201,336,62,282,143,103,178,294,93,644,202,592,323,392,297,770,107,180,151,209,284,648,94,204,298,400,352,608,325,533,155,210,305,547,300,109,184,534,537,115,167,225,326,306,772,157,656,329,110,117,212,171,776,330,226,549,538,387,308,216,416,271,279,158,337,550,672,118,332,579,540,389,173,121,553,199,784,179,228,338,312,448,390,174,554,581,393,283,122,704,353,561,203,63,340,394,527,582,556,181,295,285,232,124,205,182,643,562,286,585,299,354,211,401,185,396,344,586,645,593,535,240,206,95,327,564,800,402,356,307,301,417,213,568,832,588,186,646,404,227,896,594,418,302,649,771,360,539,111,331,214,309,188,449,217,408,609,596,551,650,229,159,420,310,541,773,610,657,333,119,600,339,218,368,652,230,391,313,450,542,334,233,555,774,175,123,658,612,341,777,220,314,424,395,673,583,355,287,183,234,125,557,660,616,342,316,241,778,563,345,452,397,403,207,674,558,785,432,357,187,236,664,624,587,780,705,126,242,565,398,346,456,358,405,303,569,244,595,189,566,676,361,706,589,215,786,647,348,419,406,464,680,801,362,590,409,570,788,597,572,219,311,708,598,601,651,421,792,802,611,602,410,231,688,653,248,369,190,364,654,659,335,480,315,221,370,613,422,425,451,614,543,235,412,343,372,775,317,222,426,453,237,559,833,804,712,834,661,808,779,617,604,433,720,816,836,347,897,243,662,454,318,675,618,898,781,376,428,665,736,567,840,625,238,359,457,399,787,591,677,434,678,349,245,458,666,620,363,127,191,782,407,436,626,571,465,681,246,707,350,599,668,789,460,249,682,573,411,803,790,709,365,440,628,689,371,423,466,793,250,366,481,574,413,603,373,468,655,900,805,615,684,710,427,794,252,374,605,848,690,713,632,482,806,429,904,414,223,663,692,835,619,472,455,796,809,714,721,837,716,864,810,606,912,722,696,377,435,817,319,621,812,484,430,838,667,488,239,378,459,622,627,437,380,818,461,496,669,679,724,841,629,351,467,438,737,247,462,441,442,469,251,683,842,738,899,670,783,849,820,728,928,791,367,901,630,685,844,633,711,253,691,824,902,686,740,850,375,444,470,483,415,485,905,795,473,634,744,852,960,865,693,797,906,715,807,474,636,694,254,717,575,913,798,811,379,697,431,607,489,866,723,486,908,718,813,476,856,839,725,698,914,752,868,819,814,439,929,490,623,671,739,916,463,843,381,497,930,821,726,961,872,492,631,729,700,443,741,845,920,382,822,851,730,498,880,742,445,471,635,932,687,903,825,500,846,745,826,732,446,962,936,475,853,867,637,907,487,695,746,828,753,854,857,504,799,255,964,909,719,477,915,638,748,944,869,491,699,754,858,478,968,383,910,815,976,870,917,727,493,873,701,931,756,860,499,731,823,918,874,921,494,933,743,760,881,501,702,922,502,876,847,992,447,733,827,934,882,937,963,747,505,855,924,734,829,965,938,884,506,749,945,966,755,859,940,830,911,871,639,888,479,946,750,969,508,861,757,970,919,875,862,758,948,977,923,972,761,877,952,495,703,935,978,883,762,503,925,878,735,993,885,939,994,980,926,764,941,967,886,831,947,507,889,984,751,942,996,971,890,509,949,973,1000,892,950,863,759,1008,510,979,953,763,974,954,879,981,982,927,995,765,956,887,985,997,986,943,891,998,766,511,988,1001,951,1002,893,975,894,1009,955,1004,1010,957,983,958,987,1012,999,1016,767,989,1003,990,1005,895,1011,1013,959,1006,1014,1017,1018,991,1020,1007,1015,1019,1021,1022,1023。
30、基于该可能的设计,基序列可以是上述多种可能的示例中的一种,以支持不同长度的第一可靠度序列的构造,提升第一可靠度序列的设计空间。
31、结合第一方面或第二方面,一种可能的设计中,指示序列包括下述一种或多种:
32、0,0,0,1,0,1,1,1;或者
33、0,0,0,1,2,0,1,1,2,2,3,1,2,3,3,3;或者
34、0,0,0,1,2,0,1,2,1,2,3,1,2,3,3,3;或者
35、0,0,0,1,2,4,0,1,1,2,2,4,3,4,5,1,6,2,3,3,4,5,5,6,6,7,3,5,6,7,7,7。
36、基于该可能的设计,指示序列可以是上述多种可能的示例中的一种,一个指示序列可以包括多个不同的子序列,以支持不同长度的第一可靠度序列的构造,降低指示序列的数量,进一步降低可靠度序列的存储开销。
37、第三方面,本技术提供一种通信装置,通信装置可以应用于上述第一方面的发送端装置,以实现上述发送端装置所执行的功能,该通信装置可以是发送端设备,也可以是发送端设备的芯片或者芯片系统或者片上系统等,通信装置可以通过硬件执行上述发送端装置所执行的功能,也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。如,收发模块和处理模块,收发模块可以独立完成下述收发操作,也可以与处理模块相互配合,以完成下述收发操作;相应的,处理模块也可以独立完成下述处理操作,也可以与收发模块相互配合以完成下述处理操作,不予限制。
38、示例性的,处理模块,用于根据长度为n的第一可靠度序列,将长度为k的信息比特序列映射到长度为n的待编码比特序列,对待编码比特序列进行极化编码,得到长度为n的编码比特序列,输出编码比特序列。其中,第一可靠度序列与基序列和一个或多个指示序列关联;基序列包括a个不同的元素,基序列中的任意两个相邻元素的差值的绝对值大于或等于1,基序列的每个元素为[0,a-1]中的一个整数;指示序列包括b种类型的元素,每种类型的元素的数量为a;k为正整数,n、a和b均为2的整数次幂。
39、可选的,第三方面中的通信装置的收发模块和处理模块还可以执行上述第一方面的任一可能的设计中的相应功能,具体参见方法示例中的详细描述,所能达到的有益效果也可以参见前述相关内容。
40、第四方面,本技术提供一种通信装置,通信装置可以应用于上述第二方面的接收端装置,以实现上述接收端装置所执行的功能,该通信装置可以是接收端设备,也可以是接收端设备的芯片或者芯片系统或者片上系统等,通信装置可以通过硬件执行上述接收端装置所执行的功能,也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。如,收发模块和处理模块,收发模块可以独立完成下述收发操作,也可以与处理模块相互配合,以完成下述收发操作;相应的,处理模块也可以独立完成下述处理操作,也可以与收发模块相互配合以完成下述处理操作,不予限制。
41、示例性的,收发模块,用于接收待译码信息,处理模块,用于根据长度为n的第一可靠度序列,对待译码信息进行极化译码,得到译码结果;其中,第一可靠度序列与基序列和一个或多个指示序列关联;基序列包括a个不同的元素,基序列中的任意两个相邻元素的差值的绝对值大于或等于1,基序列的每个元素为[0,a-1]中的一个整数;指示序列包括b种类型的元素,每种类型的元素的数量为a;a和b均为2的整数次幂。
42、可选的,第四方面中的通信装置的收发模块和处理模块还可以执行上述第二方面的任一可能的设计中的相应功能,具体参见方法示例中的详细描述,所能达到的有益效果也可以参见前述相关内容。
43、第五方面,本技术提供一种通信装置,该通信装置包括一个或多个处理器;一个或多个处理器,用于运行计算机程序或指令,当一个或多个处理器执行计算机指令或指令时,使得如第一方面至第二方面中任一方面所述的编码方法或译码方法被执行。
44、一种可能的设计中,该通信装置还包括一个或多个存储器,一个或多个存储器与一个或多个处理器耦合,一个或多个存储器用于存储上述计算机程序或指令。在一种可能的实现方式中,存储器位于所述通信装置之外。在另一种可能的实现方式中,存储器位于所述通信装置之内。本技术实施例中,处理器和存储器还可能集成于一个器件中,即处理器和存储器还可以被集成在一起。在一种可能的实现方式中,所述通信装置还包括收发器,所述收发器,用于接收信息和/或发送信息。
45、一种可能的设计中,该通信装置还包括一个或多个通信接口,一个或多个通信接口和一个或多个处理器耦合,一个或多个通信接口用于与通信装置之外的其它模块进行通信。
46、第六方面,本技术提供了一种通信装置,该通信装置包括接口电路和逻辑电路;接口电路,用于输入和/或输出信息;逻辑电路用于执行如第一方面至第二方面中任一方面所述的编码方法或译码方法,根据信息进行处理和/或生成信息。
47、第七方面,本技术提供了一种计算机可读存储介质,该计算机可读存储介质存储有计算机指令或程序,当计算机指令或程序在计算机上运行时,使得如第一方面至第二方面中任一方面所述的编码方法或译码方法被执行。
48、第八方面,本技术提供了一种包含计算机指令的计算机程序产品,当其在计算机上运行时,使得如第一方面至第二方面中任一方面所述的编码方法或译码方法被执行。
49、第九方面,本技术提供一种计算机程序,当其在计算机上运行时,使得如第一方面至第二方面中任一方面所述的编码方法或译码方法被执行。
50、第十方面,本技术提供一种芯片,包括:处理器,处理器与存储器耦合,存储器用于存储程序或指令,当程序或指令被处理器执行时,使得如第一方面至第二方面中任一方面所述的编码方法或译码方法被执行。
51、其中,第五方面至第十方面中任一种设计方式所带来的技术效果可参见上述第一方面至第二方面中任一方面所带来的技术效果,不予赘述。
52、第十一方面,本技术提供一种通信系统,该通信系统可以包括用于执行如第一方面或第一方面的任一可能的设计所述的通信装置、以及用于执行如第二方面或第二方面的任一可能的设计所述的通信装置。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com