CN115720124A - 一种编码、译码方法及通信装置 - Google Patents
一种编码、译码方法及通信装置 Download PDFInfo
- Publication number
- CN115720124A CN115720124A CN202110971999.4A CN202110971999A CN115720124A CN 115720124 A CN115720124 A CN 115720124A CN 202110971999 A CN202110971999 A CN 202110971999A CN 115720124 A CN115720124 A CN 115720124A
- Authority
- CN
- China
- Prior art keywords
- sequence
- sub
- length
- blocks
- class
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 82
- 238000004891 communication Methods 0.000 title claims abstract description 61
- 238000012545 processing Methods 0.000 claims description 51
- 238000007493 shaping process Methods 0.000 claims description 47
- 238000004364 calculation method Methods 0.000 claims description 20
- 238000004590 computer program Methods 0.000 claims description 19
- 238000013507 mapping Methods 0.000 claims description 13
- 238000003860 storage Methods 0.000 claims description 11
- 230000009466 transformation Effects 0.000 claims description 7
- 125000004122 cyclic group Chemical group 0.000 claims description 5
- 230000010287 polarization Effects 0.000 claims description 3
- 238000013459 approach Methods 0.000 abstract description 7
- 238000010586 diagram Methods 0.000 description 19
- 230000006870 function Effects 0.000 description 15
- 238000010276 construction Methods 0.000 description 10
- 238000007710 freezing Methods 0.000 description 7
- 230000008014 freezing Effects 0.000 description 7
- 230000011664 signaling Effects 0.000 description 7
- 238000013461 design Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 5
- 238000009826 distribution Methods 0.000 description 5
- 238000004088 simulation Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 230000003993 interaction Effects 0.000 description 4
- 108091026890 Coding region Proteins 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 2
- 239000003795 chemical substances by application Substances 0.000 description 2
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 238000005315 distribution function Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 241000169170 Boreogadus saida Species 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 239000011521 glass Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 238000004080 punching Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 239000004984 smart glass Substances 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/6325—Error control coding in combination with demodulation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本申请提供一种编码、译码方法及通信装置,通信装置可获取信息比特序列,信息比特序列的长度为K;根据K或M确定第一序列的长度K1;M为调制符号数;根据K、K1和预定义序列,获取第一向量;第一向量的长度为2JM,M为调制符号数;J为调制阶数;第一向量指示J个编码子块;J个编码子块分别属于第一类子块或第二类子块,其中第一类子块包括至少一个编码子块,第二类子块包括至少一个编码子块;确定第一类子块中冻结比特的位置以及第二类子块的信息比特的位置;根据第一类子块中冻结比特的位置、第二类子块的信息比特的位置以及第一向量对信息比特序列进行编码。该方式可降低编码复杂度。
Description
技术领域
本申请实施例涉及通信技术领域,尤其涉及一种编码、译码方法及通信装置。
背景技术
近年来,随着极化码(polar)被列入无线通信第五代(5th generation,5G)标准,对polar码调制方案设计也成了通信研究的热点问题。其中,高阶调制技术通过将多个码字比特映射到同一个调制符号来提升频谱效率。高阶调制中,不同的调制符号对应的能量不同,多发送低能量的调制符号、少发送高能量的调制符号,可以节省平均能量。对于高斯白噪声信道,当发送的调制符号分布服从高斯分布时,单位能量传递的信息量最大。
为了使得发送的调制符号符合高斯分布,引入了概率成形技术。目前可基于密度进化的在线构造算法,需要在线计算各个子信道可靠度,实现复杂度较高。此外,还存在polar离线构造的方法,也即基于给定序列,从序列中依序读取信息比特位和冻结比特位,但是不能适配引入概率整形的Polar码构造的需求。
发明内容
本申请提供一种编码、译码方法及通信装置,以在提高编码效率。
第一方面,本申请提供一种编码、译码方法,该编码方法可通过发送装置来执行,译码方法可通过接收装置来执行。其中,发送装置可以为用户设备(user equipment,UE)、车载设备、终端设备、终端设备中的模块(例如,芯片),等,发送装置还可以为传输接收点(transmission reception point,TRP)、5G基站(gNodeB,gNB)、网络设备、网络设备中的模块(例如,芯片)等,其中,接收装置可与上述发送装置相同,在此不赘述,但是发送装置与接收装置为不同的通信装置,如:发送装置为终端设备,接收装置可以为网络设备本申请在此不作具体限定。
发送装置可获取信息比特序列,信息比特序列的长度为K;根据K或M确定第一序列的长度K1;M为调制符号数;K、K1、M为正整数;发送装置可根据K、K1和预定义序列,获取第一向量;第一向量的长度为2JM,M为调制符号数;J为调制阶数;M、J为正整数;第一向量指示J个编码子块;J个编码子块分别属于第一类子块或第二类子块,其中第一类子块包括至少一个编码子块,第二类子块包括至少一个编码子块;确定第一类子块中冻结比特的位置以及第二类子块的信息比特的位置;根据第一类子块中冻结比特的位置、第二类子块的信息比特的位置以及第一向量对信息比特序列进行编码。
相应的接收装置在执行译码方法时,接收装置可获取待译码序列(发送装置编码后的编码序列在发送装置和接收装置间的信道传输时,可能存在干扰等,因此待译码序列可以理解为加扰的编码序列);确定K和M(该K、M的取值可通过指示信令获取,该指示信令可以为上行控制信息(uplink control information,UCI)、下行控制信息(downlinkcontrol information,DCI)等,或者与发送装置预先约定,在此不具体限定);K为信息比特序列的长度;M为调制符号数;根据K或M确定K1;K、K1、M为正整数;根据K、K1和预定义序列,获取第一向量;第一向量的长度为2JM,J为调制阶数;J为正整数;第一向量指示J个编码子块;J个编码子块分别属于第一类子块或第二类子块,其中第一类子块包括至少一个编码子块,第二类子块包括至少一个编码子块;确定第一类子块中冻结比特的位置以及第二类子块的信息比特的位置;根据第一类子块中冻结比特的位置、第二类子块的信息比特的位置以及第一向量对待译码序列进行译码,得到长度为K的信息比特序列。
需要说明的是,本申请提供的编码方法可应用于高阶调制,如,64正交幅度调制(quadrature amplitude modulation,QAM)、256QAM、1024QAM等。上述的信息比特序列可以理解为需要进行编码处理的序列,可以理解为待编码序列,信息比特序列长度(也即长度)是确定的,信息比特序列的长度为K。为了在编码时提高鲁棒性,降低复杂度,可将信息比特序列分成第一序列和第二序列,且针对不同的序列采用不同的编码处理,在实际应用时,若编码时引入整形,那么第一序列可以理解为用于整形的序列,当然在实际应用是还可能引入其他编码操作(与polar常规编码不同的操作),那么第一序列可以为用于其他编码操作的序列,本申请在此不具体限定。
另外,上述的预定义序列可以理解为满足母码长度(序列长度满足2N,N为正整数)的序列,例如:长度为8的序列[1 2 3 5 4 6 7 8],还可以理解为其他序列,如发送装置和接收装置预先约定好的序列等,本申请在此不作具体限定。
需要说明的是,在执行编码操作时,需要确定调制方式(例如,调制方式为64QAM的高阶调制,调制阶数J为调制符号数M(调制符号数可以为预设的,如,发送装置和接收装置约定的),以便根据K、K1、预定义序列、调制阶数、调制符号数等构建长度为2JM的第一向量。通过该第一向量可确定信息比特序列对应到第一向量的位置(如,信息比特序列为[0 1 0],第一向量为[0 0 0 0 0 1 1 1],那么信息比特序列则可对应第一向量中的111,那么在执行编码操作时可将第6、7、8个位置设置为信息比特位的位置,将其他位置设置为冻结比特位的位置),且通过第一向量可以确定信息比特的位置和冻结比特的位置,基于获取的冻结比特和信息比特的位置可以高效执行编码操作。
此外,第一向量可指示J个编码子块,J个编码子块分别属于第一类子块或第二类子块,其中第一类子块包括至少一个编码子块,第二类子块可包括至少一个编码子块。考虑到编码时,可能会引入其他编码操作如整形操作,那么第一类子块可以理解为整形子块。为了保证在引入其他编码操作时,译码端也即接收装置可以更加快速的解出信息比特序列,可基于第一类子块的冻结比特的位置、第二类冻结比特的信息比特的位置、第一向量对信息比特序列进行编码,以便译码端的译码效率。
本申请在进行编码操作时,并未采用基于信道状况调整编码策略的方案(也即在线编码),而是基于信息比特序列的长度、第一序列的长度以及预定于序列构建第一向量,基于第一向量指示不同的编码子块,根据不同编码子块的信息比特的位置、冻结比特的位置以及第一向量对信息比特序列进行编码。通过该方式可以提高编码的效率,且相对于在线编码而言计算复杂度降低。
在一种可选的方式中,发送装置或接收装置可根据K、K1和预定义序列,确定第一索引集Θ;基于第一索引集Θ,获取第一向量;其中,第一向量中的位置索引i满足:
若i∈Θ,位置i承载第一预设值;
上述基于K、K1以及预定义序列确定第一索引集后,基于第一索引集获取第一向量,该方式可以直接获取信息比特位置、校验比特位置,降低编码构造的复杂度。
在一种可选的方式中,第一预设值为1;第二预设值为0;或者,第一预设值为0;第二预设值为1。本申请在此不具体限定,通常第一预设值指示信息比特序列的位置。
在一种可选的方式中,第一向量的第2M(y-1)+1个位置承载的元素~第2My个位置承载的元素对应第y个编码子块;1≤y≤J;y为正整数。也即第一向量指示的编码子块的长度均为2M。
在一种可选的方式中,发送装置可从第二类子块的信息比特的位置中选择F个,F为第一类子块的冻结比特的长度;F为整数;将F个第一类子块的冻结比特位置的取值赋值到F个第二类子块的信息比特位置。
需要说明的是,将F个第一类子块的冻结比特的取值赋值到F个第二类子块的信息比特位置可以理解为将F个第一类子块的冻结比特位置的取值直接复制到第二类子块的信息比特位置,还可以理解为将F个第一类子块的冻结比特位置的取值经过编码(加扰或异或等)赋值在第二类子块的信息比特位置,在实际应用时,本申请不具体限定赋值的方式。
此外,在实际应用时,第一类子块的冻结比特的长度还可以为F1(若第一类子块中所有冻结比特的长度为5,那么F1可以为3或者其他小于5的数值),在第二类子块的信息比特的位置中可选择F2个,F2的数目可与F1不同,本申请在此不具体限定,可以确定第一类子块冻结比特与第二类子块的信息比特的关系即可。确定第一类子块冻结比特与第二类信息比特的关系,便于更好地接收装置更加快速地译码。
在一种可选的方式中,发送装置可将第一序列进行整形映射、极化polar变换,获取第三序列;根据第一向量从第三序列中提取第四序列;第四序列中元素为第一类子块的信息比特位置的取值;第四序列的长度小于第三序列的长度将第五序列进行循环冗余校验(cyclic redundancy check,CRC)计算,得到第六序列;第五序列包括:第二序列和第四序列对第六序列进行编码。
需要说明的是,通过引入CRC可以提高可以提升译码性能。
在一种可选的方式中,发送装置或接收装置可通过如下方式确定K1:
第一方式:根据K或M对应的索引值确定K1;或者,
第二方式:
通过如下公式确定:
其中,K1表示第一序列的长度;M表示调制符号数;pbias表示预设整形概率。
需要说明的是,根据第一方式确定K1,相对比较简便,计算量低。第二方式基于调制符号数以及预设整形概率确定的K1,相对第一方式计算量增加,但是可靠性更高,灵活度更高。
在一种可选的方式中,发送装置或接收装置可根据K、K1确定第一参数T;从预定义序列选择T个序列元素,构造第一索引集Θ。
通过该方式可以直接获取信息比特位置、校验比特位置,降低编码构造的复杂度。
在一种可选的方式中,发送装置或接收装置可通过以下方式确定T:
第一方式:
T=2M+K-K1
其中,T表示第一参数;M表示调制符号数;K表示信息比特序列的长度;K1表示第一序列的长度;或者,
第二方式:
第一参数还与CRC的长度相关,T通过如下公式确定:
T=2M+K+L-K1
其中,T表示第一参数;M表示调制符号数;K表示信息比特序列的长度;K1表示第一序列的长度;L表示CRC的长度。
此外,还要说明的是,第一序列可能是多个比特,那么第一类子块也可能是多个,假定第一序列为q个子序列,那么在考虑到第一参数与CRC的长度相关的情况下,第一参数可参照如下公式确定:
其中,T表示第一参数;M表示调制符号数;K表示信息比特序列的长度;q表示第一序列的子序列的个数;K1表示第一序列的长度;L表示CRC的长度;Kx,1表示第x个子序列的长度。
在一种可选的方式中,发送装置或接收装置可按照第一规则从预定义序列中选择T个序列元素作为第一索引集;第一规则包括以下中的一种:从预定义序列的最后一个序列元素开始向前选择T个序列元素作为第一索引集、从预定义序列的第一个序列元素开始向后选择T个序列元素作为第一索引集。
第二方面,本申请提供一种通信装置,该通信装置可理解为上述的发送装置,包括:输入输出单元和处理单元。
其中,输入输出单元,用于获取信息比特序列,信息比特序列的长度为K;K为正整数;处理单元,用于根据K或M确定第一序列的长度K1;M为调制符号数;K1、M为正整数;根据K、K1和预定义序列,获取第一向量;第一向量的长度为2JM,M为调制符号数;J为调制阶数;M、J为正整数;第一向量指示J个编码子块;J个编码子块分别属于第一类子块或第二类子块,其中第一类子块包括至少一个编码子块,第二类子块包括至少一个编码子块;以及确定第一类子块中冻结比特的位置以及第二类子块的信息比特的位置;以及根据第一类子块中冻结比特的位置、第二类子块的信息比特的位置以及第一向量对信息比特序列进行编码。
在一种可选的方式中,处理单元,具体用于:
根据K、K1和预定义序列,确定第一索引集Θ;基于第一索引集Θ,获取第一向量;其中,第一向量中的位置索引i满足:若i∈Θ,位置i承载第一预设值;若位置i承载第二预设值;第一预设值与第二预设值不同;1≤i≤2JM;i为正整数。
在一种可选的方式中,第一向量的第2M(y-1)+1个位置承载的元素~第2My个位置承载的元素对应第y个编码子块;1≤y≤J;y为正整数。
在一种可选的方式中,处理单元,还用于:从第二类子块的信息比特的位置中选择F个,F为第一类子块的冻结比特的长度;F为整数;将F个第一类子块的冻结比特位置的取值赋值到F个第二类子块的信息比特位置。
在一种可选的方式中,处理单元,还用于:将第一序列进行整形映射、极化polar变换,获取第三序列;根据第一向量从第三序列中提取第四序列;第四序列中元素为第一类子块的信息比特位置的取值;第四序列的长度小于第三序列的长度;将第五序列进行循环冗余校验CRC计算,得到第六序列;第五序列包括:第二序列和第四序列;对第六序列进行编码。
在一种可选的方式中,通过如下方式确定K1:
第一方式:根据K或M对应的索引值确定K1;或者,
第二方式:
通过如下公式确定:
其中,K1表示第一序列的长度;M表示调制符号数;pbias表示预设整形概率。
在一种可选的方式中,处理单元,具体用于:根据K、K1确定第一参数T;从预定义序列选择T个序列元素,构造第一索引集Θ。
在一种可选的方式中,通过以下方式确定T:
第一方式:
T=2M+K-K1
其中,T表示第一参数;M表示调制符号数;K表示信息比特序列的长度;K1表示第一序列的长度;或者,
第二方式:
第一参数还与CRC的长度相关,T通过如下公式确定:
T=2M+K+L-K1
其中,T表示第一参数;M表示调制符号数;K表示信息比特序列的长度;K1表示第一序列的长度;L表示CRC的长度。
在一种可选的方式中,处理单元,具体用于:
按照第一规则从预定义序列中选择T个序列元素作为第一索引集;第一规则包括以下中的一种:从预定义序列的最后一个序列元素开始向前选择T个序列元素作为第一索引集、从预定义序列的第一个序列元素开始向后选择T个序列元素作为第一索引集。
在一种可选的方式中,第一预设值为1;第二预设值为0;或者,第一预设值为0;第二预设值为1。
第二方面,本申请提供一种通信装置,该通信装置可以理解为接收装置,可包括:输入输出单元和处理单元。
其中,输入输出单元,用于获取待译码序列;以及确定K和M;K为信息比特序列的长度;M为调制符号数;处理单元,用于根据K或M确定K1;K、K1、M为正整数;以及根据K、K1和预定义序列,获取第一向量;第一向量的长度为2JM,J为调制阶数;J为正整数;第一向量指示J个编码子块;J个编码子块分别属于第一类子块或第二类子块,其中第一类子块包括至少一个编码子块,第二类子块包括至少一个编码子块;以及确定第一类子块中冻结比特的位置以及第二类子块的信息比特的位置;以及根据第一类子块中冻结比特的位置、第二类子块的信息比特的位置以及第一向量对待译码序列进行译码,得到长度为K的信息比特序列。
在一种可选的方式中,处理单元,具体用于:根据K、K1和预定义序列,确定第一索引集Θ;基于第一索引集Θ,获取第一向量;其中,第一向量中的位置索引i满足:
若i∈Θ,位置i承载第一预设值;
在一种可选的方式中,第一向量的第2M(y-1)+1个位置承载的元素~第2My个位置承载的元素对应第y个编码子块;1≤y≤J;y为正整数。
在一种可选的方式中,处理单元,还用于:从第二类子块的信息比特的位置中选择F个,F为第一类子块的冻结比特的长度;F为整数;将F个第一类子块的冻结比特位置的取值赋值到F个第二类子块的信息比特位置。
在一种可选的方式中,通过如下方式确定K1:
第一方式:
根据K或M对应的索引值确定K1;或者,
第二方式:
通过如下公式确定:
其中,K1表示第一序列的长度;M表示调制符号数;pbias表示预设整形概率。
在一种可选的方式中,处理单元,具体用于:根据K、K1确定第一参数T;从预定义序列选择T个序列元素,构造第一索引集Θ。
在一种可选的方式中,通过以下方式确定T:
第一方式:
T=2M+K-K1
其中,T表示第一参数;M表示调制符号数;K表示信息比特序列的长度;K1表示第一序列的长度;或者,
第二方式:
第一参数还与CRC的长度相关,T通过如下公式确定:
T=2M+K+L-K1
其中,T表示第一参数;M表示调制符号数;K表示信息比特序列的长度;K1表示第一序列的长度;L表示CRC的长度。
在一种可选的方式中,处理单元,具体用于:按照第一规则从预定义序列中选择T个序列元素作为第一索引集;第一规则包括以下中的一种:从预定义序列的最后一个序列元素开始向前选择T个序列元素作为第一索引集、从预定义序列的第一个序列元素开始向后选择T个序列元素作为第一索引集。
在一种可选的方式中,第一预设值为1;第二预设值为0;或者,第一预设值为0;第二预设值为1。
对于上述第二方面或第三方面,应理解,所述输入输出单元可以称为收发单元、通信单元等,当所述通信装置是终端设备时,所述输入输出单元可以是收发器;所述处理单元可以是处理器。当所述通信装置是终端设备中的模块(如,芯片)时,所述输入输出单元可以是输入输出接口、输入输出电路或输入输出管脚等,也可以称为接口、通信接口或接口电路等;所述处理单元可以是处理器、处理电路或逻辑电路等。
第四方面,本申请提供一种通信装置,包括至少一个处理器和存储器;该存储器用于存储计算机程序或指令,当该装置运行时,该至少一个处理器执行该计算机程序或指令,以使该通信装置执行如上述第一方面或第一方面的各实施例的方法。
第五方面,本申请提供另一种通信装置,包括:接口电路和逻辑电路;其中接口电路,可以理解为输入输出接口,逻辑电路可用于运行代码指令以执行上述第一方面或第一方面的各实施例的方法。
第六方面,本申请还提供一种计算机可读存储介质,计算机可读存储介质中存储有计算机可读指令,当计算机可读指令在计算机上运行时,以使得计算机执行如第一方面或第一方面中任一种可能的设计中的方法。
第七方面,本申请提供一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述第一方面或第一方面的各实施例的方法。
第八方面,本申请提供了一种芯片系统,该芯片系统包括处理器,还可以包括存储器,用于实现上述第一方面或第一方面中任一种可能的设计中所述的方法。该芯片系统可以由芯片构成,也可以包含芯片和其他分立器件。
第九方面,本申请提供了一种通信系统,所述系统包括第一通信装置以及第二通信装置,所述通信系统用于执行上述第一方面或第一方面中任一种可能的设计中所述的方法。
上述第二方面至第九方面可以达到的技术效果,请参照上述第一方面中相应可能设计方案可以达到的技术效果说明,本申请这里不再重复赘述。
附图说明
图1示出了本申请实施例提供的通信系统的示意图;
图2示出了本申请实施例提供的编译码流程示意图;
图3示出了本申请实施例提供的polar编码的示意图;
图4示出了本申请实施例提供的编码、译码方法的流程示意图;
图5示出了本申请实施例提供的CRC的执行流程的示意图;
图6示出了本申请实施例提供的编码示意图;
图7示出了本申请实施例提供的polar整形的执行流程示意图;
图8示出了本申请实施例提供的调整符号映射的示意图;
图9示出了仿真结果比照图;
图10示出了仿真结果比照图;
图11示出了本申请实施例提供的通信装置的结构示意图;
图12示出了本申请实施例提供的通信装置的结构示意图;
图13示出了本申请实施例提供的通信装置的结构示意图。
具体实施方式
为了使本申请的目的、技术方案和优点更加清楚,下面将结合附图对本申请作进一步地详细描述。方法实施例中的具体操作方法也可以应用于装置实施例或系统实施例中。其中,在本申请的描述中,除非另有说明,“多个”的含义是两个或两个以上。因此装置与方法的实施可以相互参见,重复之处不再赘述。
本申请可应用于5G NR系统,也可以应用于其它的通信系统,如下一代通信系统等。如图1所示,本申请实施例可以应用到的一种通信系统100,其中包括网络设备110和终端设备120和终端设备130。其中,网络设备110为发送端时,终端设备120或终端设备130为接收端;当终端设备120或终端设备130为发送端时,网络设备110为接收端。发送端也可以叫做发送装置,接收端也可以叫做接收装置。该网络设备可以是基站,也可以是基站与基站控制器集成后的设备,还可以是具有类似通信功能的其它设备。
上述的网络设备为是一种部署在无线接入网中为终端设备提供无线通信功能的装置。接入网设备具有无线收发功能的设备或可设置于该设备的芯片,该设备包括但不限于:演进型节点B(evolved node B,eNB)、无线网络控制器(radio network controller,RNC)、节点B(node B,NB)、基站控制器(base station controller,BSC)、基站收发台(basetransceiver station,BTS)、家庭基站(例如,home evolved nodeB,或home node B,HNB)、基带单元(baseband unit,BBU),无线保真(wireless fidelity,WIFI)系统中的接入点(access point,AP)、无线中继节点、无线回传节点、传输点(transmission and receptionpoint,TRP或者transmission point,TP)等,还可以为5G(如NR)系统中的gNB,或,传输点(TRP或TP),5G系统中的基站的一个或一组(包括多个天线面板)天线面板,或者,还可以为构成gNB或传输点的网络节点,如基带单元(BBU)、分布式单元(distributed unit,DU)、卫星、无人机等。
在一些部署中,gNB可以包括集中式单元(centralized unit,CU)和DU。gNB还可以包括射频单元(radio unit,RU)。CU实现gNB的部分功能,DU实现gNB的部分功能,比如,CU实现无线资源控制(radio resource control,RRC),分组数据汇聚层协议(packet dataconvergence protocol,PDCP)层的功能,DU实现无线链路控制(radio link control,RLC)、媒体接入控制(media access control,MAC)和物理(physical,PHY)层的功能。由于RRC层的信息最终会变成PHY层的信息(即通过PHY层发送),或者,由PHY层的信息转变而来,因而,在这种架构下,高层信令,如RRC层信令或PDCP层信令,也可以认为是由DU发送的,或者,由DU+RU发送的。可以理解的是,接入网设备可以为CU节点、或DU节点、或包括CU节点和DU节点的设备。此外,CU可以划分为接入网无线接入网(radio access network,RAN)中的网络设备,也可以将CU划分为核心网CN中的网络设备,在此不做限制。
本申请实施例中所涉及的终端设备,又可以称之为终端,是用户侧的一种用于接收或发射信号的实体,用于向网络设备发送上行信号,或从网络设备接收下行信号。包括向用户提供语音和/或数据连通性的设备,例如可以包括具有无线连接功能的手持式设备、或连接到无线调制解调器的处理设备。该终端设备可以经RAN与核心网进行通信,与RAN交换语音和/或数据。该终端设备可以包括UE、车用无线通信技术(vehicle to x,V2X)终端设备、无线终端设备、移动终端设备、设备到设备通信(device-to-device,D2D)终端设备、机器到机器/机器类通信(machine-to-machine/machine-type communications,M2M/MTC)终端设备、物联网(internet of things,IoT)终端设备、订户单元(subscriber unit)、订户站(subscriber station),移动站(mobile station)、远程站(remote station)、接入点(access point,AP)、远程终端(remote terminal)、接入终端(access terminal)、用户终端(user terminal)、用户代理(user agent)、或用户装备(user device)、可穿戴设备、车载设备、无人机等。
作为示例而非限定,在本申请实施例中,该终端设备还可以是可穿戴设备。可穿戴设备也可以称为穿戴式智能设备或智能穿戴式设备等,是应用穿戴式技术对日常穿戴进行智能化设计、开发出可以穿戴的设备的总称,如眼镜、手套、手表、服饰及鞋等。可穿戴设备即直接穿在身上,或是整合到用户的衣服或配件的一种便携式设备。可穿戴设备不仅仅是一种硬件设备,更是通过软件支持以及数据交互、云端交互来实现强大的功能。广义穿戴式智能设备包括功能全、尺寸大、可不依赖智能手机实现完整或者部分的功能,例如:智能手表或智能眼镜等,以及只专注于某一类应用功能,需要和其它设备如智能手机配合使用,如各类进行体征监测的智能手环、智能头盔、智能首饰等。
而如上介绍的各种终端设备,如果位于车辆上(例如放置在车辆内或安装在车辆内),都可以认为是车载终端设备,车载终端设备例如也称为车载单元(on-board unit,OBU)。
本申请实施例的描述中,“和/或”,描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。本申请中所涉及的至少一个是指一个或多个;多个,是指两个或两个以上。另外,需要理解的是,在本申请的描述中,“第一”、“第二”等词汇,仅用于区分描述的目的,而不能理解为指示或暗示相对重要性,也不能理解为指示或暗示顺序。
在图1的通信系统下,为了保证到通信设备间通信的安全性,可对信息进行编码处理,可参阅图2所示的编译码流程进行处理,发送端的信源依序经过信源编码、信道编码以及调制后输出调制符号,接收端接收到调制符号后依序经过解调、信道译码、信源恢复得到信宿,接收基于信宿可以获取有用信息。
其中,polar是一种能够被严格证明“达到”香农信道容量的信道编码方案,具有性能好,复杂度低等特点,目前已经被第三代合作伙伴计划(3rd generation partnershipproject,3GPP)确定成为5G增强型移动宽带(enhance mobile broadband,eMBB)场景(上行/下行)控制信道编码方案。参见图3,示出了polar的编码过程,发送端在进行polar时需要确定信息比特和冻结比特,其中,u7,u6,u5,u3为信息比特(data),u4,u2,u1,u0为冻结比特(frozen),信息比特和冻结比特经过异或(xor)运算得到编码序列,编码序列经过信道W可传输至接收端。在实际应用时,发送端和接收端可以约定frozen的值为0。其中,图3中示意的u0和u1的比特位的取值经过xor运算后仍为0,信息比特和冻结比特经过运算得到编码序列01010101,将编码序列映射成调制符号则可在W传输。
为了使得发送的调制符号符合高斯分布,引入了概率成形技术。目前可基于密度进化的在线构造算法,通过给定信噪比(signal-to-noise ratio,SNR),计算篱笆图左侧各个极化子信道在译码过程中得到的软信息分布函数,基于软信息分布函数求得各个子信道的信道容量。对于非整形比特的子块,选择可靠度较高的位置作为信息比特位置;对于整形比特子块,将可靠度较低的位置作为动态(dynamic)比特位置。该方法需要在线计算各个子信道可靠度,实现复杂度较高。此外,还存在polar离线构造的方法,也即基于给定序列,从序列中依序读取信息比特位和冻结比特位,但是该方案不能适配引入概率整形的Polar码构造的需求。
基于此本申请提出一种编码、译码方法以在离线的情况下,更加高效地进行编码,参阅图4为本申请实施例提供的编码、译码方法,该编码方法可通过发送装置来执行,译码方法可通过接收装置来执行。其中,发送装置可以为UE、车载设备、终端设备、终端设备中的模块(例如,芯片),等,发送装置还可以为TRP、gNB、网络设备、网络设备中的模块(例如,芯片)等,其中,接收装置可与上述发送装置相同,在此不赘述。但是发送装置与接收装置为不同的通信装置,如:发送装置为终端设备,接收装置可以为网络设备,本申请在此不作具体限定,可执行如下:
步骤401,发送装置获取信息比特序列,信息比特序列的长度为K;K为正整数。
步骤402,发送装置根据K或M确定第一序列的长度K1;M为调制符号数;K1、M为正整数。
需要说明的是,本申请提供的编码、译码方法可应用于高阶调制,如,64QAM、256QAM、1024QAM等。上述的信息比特序列可以理解为需要进行编码处理的序列,信息比特序列的长度(也即数目)是确定的,信息比特序列的长度为K。为了在编码时提高鲁棒性,降低复杂度,可将信息比特序列分成第一序列和第二序列,且针对不同的序列采用不同的编码处理,在实际应用时,若编码时引入整形,那么第一序列可以理解为用于整形的序列,当然在实际应用是还可能引入其他编码操作(与polar常规编码不同的操作),那么第一序列可以为用于其他编码操作的序列,本申请在此不具体限定。下文以第一序列为用于整形的序列,第二序列为不进行整形的序列为例来说明,但是在实际应用是并不限定其他编码操作为整形。其中第一序列的长度与第二序列的长度之和为信息比特序列的长度,也即在已知信息比特序列的长度为K,第一序列的长度为K1的情况下,第二序列的长度为K-K1。
步骤403,发送装置根据K、K1和预定义序列,获取第一向量;第一向量的长度为2JM,M为调制符号数;J为调制阶数;M、J为正整数;第一向量指示J个编码子块;J个编码子块分别属于第一类子块或第二类子块,其中第一类子块包括至少一个编码子块,第二类子块包括至少一个编码子块。
步骤404,发送装置确定第一类子块中冻结比特的位置以及第二类子块的信息比特的位置。
步骤405,发送装置根据第一类子块中冻结比特的位置、第二类子块的信息比特的位置以及第一向量对信息比特序列进行编码。
需要说明的是,发送装置在执行步骤404后可得到编码序列,将编码序列传输至接收装置,但编码序列在发送装置和接收装置间的信道传输时,可能存在干扰等,因此编码序列经过信道传输后,则为待译码序列。其中待译码序列可以理解为加扰的编码序列。
步骤406,接收装置获取待译码序列。
步骤407,接收装置确定K和M。该K、M的取值可通过指示信令获取,该指示信令可以为UCI、DCI等,或者与发送装置预先约定,在此不具体限定。
步骤408,接收装置根据K或M确定K1。
步骤409,接收装置根据K、K1和预定义序列,获取第一向量;第一向量的长度为2JM,M为调制符号数;J为调制阶数;M、J为正整数;第一向量指示J个编码子块;J个编码子块分别属于第一类子块或第二类子块,其中第一类子块包括至少一个编码子块,第二类子块包括至少一个编码子块。
步骤410,接收装置确定第一类子块中冻结比特的位置以及第二类子块的信息比特的位置。
步骤411,接收装置根据第一类子块中冻结比特的位置、第二类子块的信息比特的位置以及第一向量对待译码序列进行译码,得到长度为K的信息比特序列。
需要说明的是,在执行编码或译码操作时,需要确定调制方式(例如,调制方式为64QAM的高阶调制,调制阶数J为调制符号数M(调制符号数可以为预设的,如,发送装置和接收装置约定的),以便根据K、K1、预定义序列、调制阶数、调制符号数等构建长度为2JM的第一向量。通过该第一向量可确定信息比特序列对应到第一向量的位置(如,信息比特序列为[0 1 0],第一向量为[0 0 0 0 0 1 1 1],那么信息比特序列则可对应第一向量中的111,那么在执行编码操作时可将第6、7、8个位置设置为信息比特位的位置,将其他位置设置为冻结比特位的位置),且通过第一向量可以确定信息比特的位置和冻结比特的位置,基于获取的冻结比特和信息比特的位置可以高效执行编码操作。
此外,第一向量可指示J个编码子块,J个编码子块分别属于第一类子块或第二类子块,其中第一类子块包括一个编码子块,第二类子块可包括至少一个编码子块。考虑到编码时,可能会引入其他编码操作如整形操作,那么第一类子块可以理解为整形子块。为了保证在引入其他编码操作时,译码端也即接收装置可以更加快速的解出信息比特序列,可基于第一类子块的冻结比特的位置、第二类冻结比特的信息比特的位置、第一向量对信息比特序列进行编码,以便译码端的译码效率。
本申请在进行编码操作时,并未采用基于信道状况调整编码策略的方案(也即在线编码),而是基于信息比特序列的长度、第一序列的长度以及预定于序列构建第一向量,基于第一向量指示不同的编码子块,根据不同编码子块的信息比特的位置、冻结比特的位置以及第一向量对信息比特序列进行编码。通过该方式可以提高编码和译码的效率,且相对于在线编码而言计算复杂度降低。
在一种可选的实施方式中,发送装置或接收装置可通过如下方式确定K1:
第一方式:根据K或M对应的索引值确定K1。
例如,在发送装置或接收装置中存储K与K1对应关系的索引表,根据索引表中的索引值,直接读取K1,如下表1所示,长度为111的信息比特序列的索引号为001,对应的第一序列的长度为37,发送装置或接收装置获取索引号则可确定第一序列的长度。在实际应用时,可能只用到表格中的一行或多行,本申请在此不作具体限定。另外下述表1在实际存储是可仅存储第一列和第三列,或第二列和第三列,直接基于第一列或第二列的取值,确定第三列中第一序列的长度,本申请在此不作具体限定。
表1
索引号(index) | 信息比特序列的长度(K) | 第一序列的长度(K1) |
001 | 111 | 37 |
010 | 150 | 50 |
011 | 210 | 70 |
… | … | … |
例如,在发送装置或接收装置中存储M与K1对应关系的索引表,根据索引表中的索引值,直接读取K1,如下表2所示,M为32的信息比特序列的索引号为001,对应的第一序列的长度为23,发送装置或接收装置获取索引号则可确定第一序列的长度。在实际应用时,可能只用到表格中的一行或多行,本申请在此不做具体限定。另外下述表2在实际存储是可仅存储第一列和第三列,或第二列和第三列,直接基于第一列或第二列的取值,确定第三列中第一序列的长度,本申请在此不作具体限定。
表2
索引号(index) | 调整符号数(M) | 第一序列的长度(K1) |
001 | 32 | 23 |
010 | 64 | 60 |
011 | 128 | 70 |
… | … | … |
第二方式:
发送装置或接收装置可通过如下公式1确定:
其中,K1表示第一序列的长度;M表示调制符号数;pbias表示预设整形概率。
需要说明的是,预设整形概率可以为0.3、0.4等,可根据实际需求确定,本申请在此不具体限定,或直接从信令信息中获取,如UCI、DCI等,本申请在此不作具体限定。例如,M为5,pbias为0.4,根据公式1可以计算出K1,其中,由此可知第一序列的长度为7。
需要说明的是,根据第一方式确定K1,相对比较简便,计算量低。第二方式基于调制符号数以及预设整形概率确定的K1,相对第一方式计算量增加,但是可靠性更高,灵活度更高。此外,K1计算不严格局限于上述计算,可以根据第一方式或第二方式确定K1后增加或者减小几个,对性能影响也较小。
在一种可选的实施方式中,发送装置或接收装置可根据K、K1和预定义序列,确定第一索引集Θ;基于第一索引集Θ,获取第一向量;其中,第一向量中的位置索引i满足:
若i∈Θ,位置i承载第一预设值;
上述的预定义序列可以理解为满足母码长度(序列长度满足2N,N为正整数)的序列,例如:长度为8的序列[1 2 3 5 4 6 7 8]等,还可以理解为其他序列,如发送装置和接收装置预先约定好的序列等,本申请在此不作具体限定。
需要说明的是,第一索引集为从预定义序列中选择的元素,例如,预定义的序列为[1 2 3 5 4 6 7 8],从预定义的序列筛选出的序列元素为4、6、7、8,那么第一索引集合则为{4,6,7,8};或基于预定于序列进行变换得到的索引集,例如,预定义的序列为[1 2 3 54 6 7 8],根据K、K1确定针对预定义序列的变化方式为各序列的元素均减去1得到第一索引集,那么第一索引集为{0,1,2,4,3,5,6,7},本申请在此不具体限定第一索引集的确定方式和规则。
若J为2,M为2,那么第一向量的长度为8(2*2*2),第一索引集Θ为{2,3,5,6,7},第一向量的位置索引可承载第一预设值或第二预设值。其中,第一预设值可以为1;第二预设值为0;或者,第一预设值可以为0;第二预设值为1。本申请在此不具体限定,通常第一预设值指示信息比特序列的位置。若第一预设值为1,第二预设值为0,第一向量为00110111。通过第一向量确定信息比特的位置和冻结比特的位置,便于高效执行编码操作。
在一种可选实施的方式中,在确定第一索引集后,可基于第一索引集确定第一向量,其中,第一向量的第2M(y-1)+1个位置承载的元素~第2My个位置承载的元素对应第y个编码子块;1≤y≤J;y为正整数,也即第一向量指示的编码子块的长度均为2M。例如,第一向量为10001111,J为2,M为2,那么编码子块的长度为4,第一向量可指示2个编码子块,其中第1编码子块对应1000;第二编码子块对应1111。
上述基于K、K1以及预定义序列确定第一索引集后,基于第一索引集获取第一向量的方式可以提高编码效率,降低编码处理的复杂度。
在一种可选的实施方式中,发送装置或接收装置可根据K、K1确定第一参数T;从预定义序列选择T个序列元素,构造第一索引集Θ。通过该方式可以快速确定第一索引集,以便基于第一索引集更快确定第一向量。
在一种可选的方式中,发送装置或接收装置可通过以下公式2确定T:
第一方式:
T=2M+K-K1 公式2
其中,T表示第一参数;M表示调制符号数;K表示信息比特序列的长度;K1表示第一序列的长度。例如,M为5,K为8,K1为4,根据公式2可以计算出T,其中,T=2*5+8-4=14。
在发送装置编码时,考虑到接收装置的译码性能,发送装置除了根据第一类子块中冻结比特的位置、第二类子块的信息比特的位置以及第一向量对信息比特序列进行编码,还可将第一序列进行整形映射、极化polar变换,获取第三序列;根据第一向量从第三序列中提取第四序列;第四序列中元素为第一类子块的信息比特位置的取值;第四序列的长度小于第三序列的长度将第五序列进行CRC计算,得到第六序列;第五序列包括:第二序列和第四序列对第六序列进行编码。如图5所示,发送装置获取信息比特序列后,对信息比特序列进行抽取操作获取第一序列和第二序列后,基于第一序列和第二序列进行编码构造。其中,第一序列进行整形后以及第二序列共同进行CRC计算后,进行信道编码后输出。
在执行时,可参照如下方式来进行CRC操作:
1)根据第一序列的长度K1和第二序列的长度K-K1,按如下方式对输入的信息比特b1,b2,…,bK进行分组。
ui=bi,1≤i≤K-K1;
vi=bi+K-K1,K-K1≤i≤K。
2)将vi进行整形,得到长度为2M的比特序列,记为s1,s2,…,s2M。
3)将s1,s2,…,s2M经过polar变换得到第三序列,根据第一向量指示的第一类子块的2M个位置,从第三序列中取出信息比特位置对应的值,记作第四序列。其中第四序列为h1,h2,…,hSI。
4)将第四序列以及第二序列作为CRC编码器的输入的序列,进行CRC运算,具体地CRC计算可参照(T.V.Ramabadran and S.S.Gaitonde,"A tutorial on CRCcomputations,"in IEEE Micro,vol.8,no.4,pp.62-75,Aug.1988,doi:10.1109/40.7773.),在此不赘述。
此外,本申请还可按如下方式确定CRC编码器的输入比特序列:
将第二序列和第四序列拼成一个长序列也即第五序列作为输入CRC编码器的序列。也可仅对第二序列或第四序列的子集进行CRC计算,本申请在此不具体限定。
相应地,接收装置在译码时,可通过CRC校验判定译码是否出错。
需要说明的是,通过引入CRC可以提高可以提升译码性能。
考虑到编码时可能存在CRC,第一参数T还可能与CRC的长度相关,T可通过如下公式3确定:
T=2M+K+L-K1 公式3
其中,T表示第一参数;M表示调制符号数;K表示信息比特序列的长度;K1表示第一序列的长度;L表示CRC的长度。
此外,还要说明的是,第一序列可能是多个比特,那么第一类子块也可能是多个,假定第一序列为q个子序列,那么在考虑到第一参数与CRC的长度相关的情况下,第一参数可参照如下公式4确定:
其中,T表示第一参数;M表示调制符号数;K表示信息比特序列的长度;q表示第一序列的子序列的个数;K1表示第一序列的长度;L表示CRC的长度;Kx,1表示第x个子序列的长度。
上述第一序列为包括多个子序列时,是通过对多个子序列的长度进行求和计算确定的K1,但是在实际应用时,还可通过对各子序列进行联合计算确定K1,如将第一序列的多个子序列结合起来看作一个高维符号,第一序列为3比特,高维符号的个数分别为n0,n1,n2,那么在实际应用时,还可通过其他方式确定第一序列为多个子序列时,K1的取值,本申请在此不作具体限定。
还要说明的是,无论T是否与CRC长度相关,也无论第一序列是否为多比特,发送装置或接收装置可按照第一规则从预定义序列中选择T个序列元素作为第一索引集;第一规则包括以下中的一种:从预定义序列的最后一个序列元素开始向前选择T个序列元素作为第一索引集、从预定义序列的第一个序列元素开始向后选择T个序列元素作为第一索引集。例如,预定义的序列为[1 2 3 5 4 6 7 8],T为5,可从最后一个序列元素开始向前选择5个序列元素作为第一索引集,如第一索引集则为{8,7,6,4,5};也可从第一个序列元素开始向后选择T个序列元素作为第一索引集,如第一索引集则为{1,2,3,5,4}。还可以是,从预定义序列的最后一个序列元素的前一个元素向前选择T个序列元素作为第一索引集,如第一索引集为{7,6,4,5,3}。此外,在实际应用时,可能还存在其他选取方式本申请在此不作具体限定。
在一种可选实施的方式中,发送装置或接收装置基于第一索引集确定第一向量后,可基于第一向量确定第一类子块的冻结比特的位置以及第二类信息比特的位置,并从第二类子块的信息比特的位置中选择F个,F为第一类子块的冻结比特的长度;F为整数;将F个第一类子块的冻结比特的取值赋值到F个第二类子块的信息比特位置。
需要说明的是,将F个第一类子块的冻结比特的取值赋值到F个第二类子块的信息比特位置可以理解为将F个第一类子块的冻结比特的取值直接复制到第二类子块的信息比特位置,还可以理解为将F个第一类子块的冻结比特的取值经过编码(加扰或异或等)赋值在第二类子块的信息比特位置,在实际应用时,本申请不具体限定赋值的方式。
此外,在实际应用时,第一类子块的冻结比特的长度还可以为F1(若第一类子块中所有冻结比特的长度为5,那么F1可以为3或者其他小于5的数值),在第二类子块的信息比特的位置中可选择F2个,F2的数目可与F1不同,本申请在此不具体限定,可以确定第一类子块冻结比特与第二类子块的信息比特的关系即可。
需要说明的是,在实际应用时,第二类子块可包括多个,第一类子块也可包括多个,且第一类子块和第二类子块的长度是相同的,在第一类子块中确定冻结比特的位置后,第二类子块中可能存在的信息比特的数量远大于第一类子块的冻结比特的数量。在选择第二类子块的信息比特时,可选择索引靠后的第二类子块的信息比特,或者选择行重最轻(也即第一预设值最少)第二类子块的信息比特。当然也可随机选择,选择其中一个第二类子块的部分信息比特后,在选择另一个第二类子块的部分信息比特与第一类子块的冻结比特基于预设的校验规则构建第一类子块的冻结比特和第二类子块的信息比特的校验关系。如图6所示,假定信息比特序列的长度为8,其中第一序列的长度为4,第二序列的长度为4,其中,冻结比特通过阴影填充的圆圈示意,未填充的圆圈为信息比特,其中,第一序列的冻结比特为1个,第二序列的信息比特为2个,图中仅以第一序列的冻结比特与第二序列的第二个信息比特(依序从上向下计数确定)构建校验关系进行示意,但是在实际应用时,第一序列的冻结比特也可以与第二序列的第一个信息比特构建校验关系。基于第一序列的冻结比特与第二序列的信息比特的校验关系,以及各个序列信息比特和冻结比特的位置、取值进行编码处理得到编码序列,也即图6右侧的A序列。需要说明的是,本申请确定第一类子块冻结比特与第二类信息比特的校验关系,便于接收装置更加快速地译码。
还要说明的是,上文提及整形,但是并未具体提及如何进行整形的操作,可参阅图7来理解polar整形的编码操作,图7仅仅是示意性描述,在实际应用时,并不具体限定可应用于本申请的polar整形。
发送装置可将长度为K的信息比特序列分成三组,记为 和将序列U3通过分布匹配器进行映射,得到S′3=s’3,1,…,s’3,N。N是符号序列长度。将S′3经polar transform(变换)得到m3,1,…,m3,N。取序列M3,F={m3,i,i∈F}与U1、U2一起进行Polar信道编码得C′1=c’1,1,…,c’1,N,C′2=c’2,1,…,c’2,N。将C′1,C′2与S′3级联成长码,得到C1,C2与S3。其中,c’1,i,c’2,i与s’3,i进行Polar transform得到c1,i,c2,i与s3,i。将C1,C2与S3分别进行块内交织,得到C1,C2与S3。将C1、C2、S3映射到8幅移键控(amplitude-shift keying,ASK)调制符号,记为X。其中,c1,i,c2,i,s3,i映射到xi。在将序列映射成调制符号时,可参照如下准则:
1)符合格雷映射准则,即相邻符号只有一个比特不同。
2)最后一个序列映射服从中间一半与两边一半不同。例如,s3是[1 1 0 0 0 0 11],中间4个与两边4个不同,如图8所示。
此外,图9示出了本申请在编码时与在线编码的以及未进行整形处理的仿真结果示意图,其中横坐标为达到误块率1e-2所需要的信噪比,纵坐标为吞吐量,图9中示意了高阶调制为256QAM的情况。其中,“*”的线示意为本申请(采用图7所示的整形)的方案,“│”的线示意为在线编码的方法,的线示意为polar编码的方案(未进行整形)。由此可知本申请的离线编码构造可以达到与在线编码构造近乎一致的性能增益,且明显优于不作整形的方案。
需要说明的是,在实际应用时,很多待编码序列的长度是不满足母码长度的,则需要通过速率匹配待编码序列进行预处理,通常速率匹配可包括:打孔、缩短或预冻结,在实际应用是并不对具体的速率匹配方式进行限定。下文仅以预冻结为例来说明。对待编码序列进行预处理,可通过预冻结或打孔的方式保证待编码序列满足母码的长度需求,在本申请中待编码序列为对长度为K的信息比特序列进行处理后得到的序列C,序列C的长度为2MJ,与第一向量的长度相同。在实际应用时,可分情况考虑:
情况1、调制阶数不满足母码的长度
若J≠2N,可预冻结个长度为2M的序列C的编码子块,并去除预冻结的个长度为2M的序列C的编码子块对应的信息比特位和冻结比特位;N为正整数。例如,调制阶数为3,不满足母码的长度需求,则可预冻结最后一个长度为2M的编码子块,则可得到满足母码长度需求的序列。
情况2、调制符号不满足母码的长度
需要说明的是,基于上述的方式进行速率匹配,不仅可以提高编码的效率,还可在序列构造时,基于长序列中读出短序列,在高阶调制序列中读出低阶调制序列,在母码长度序列中取出任意长序列,编码往复构造序列,通过该方式可以节省设备的存储空间,避免存储大量的序列。
下文示出了序列A和序列B,均为长度256,16ASK的序列,其中,16ASK对应的调制阶数为4,调制符号为32,可基于上述的速率匹配方法构造长度小于256的序列,如通过预冻结一个长度为64的编码子块来构造长度为192的序列。也可以构造其他小于长度小于256的序列,本申请在此不在赘述。
在下文中,当不同调制比特对应的编码子序列经历不同(或相同)交织时,可采用序列A(或序列B)进行构造。
序列A=[1 257 513 769 2 3 5 9 17 33 4 6 65 10 7 18 11 19 129 13 34 6621 35 25 37 8 130 67 12 41 69 258 131 20 14 49 15 73 22 133 36 259 27 81 3826 23 137 39 97 68 42 261 514 145 29 70 43 50 265 75 161 193 71 45 132 82 5174 16 134 53 273 515 24 135 77 138 83 57 289 28 260 98 40 85 139 146 262 51730 44 99 89 141 31 321 147 72 162 46 101 52 149 266 521 47 263 76 105 163 54194 274 529 153 267 78 165 55 84 58 275 113 385 136 79 195 86 59 169 269 545140 290 100 87 61 90 197 322 516 142 277 102 148 177 143 32 201 291 518 91281 150 103 106 164 93 293 577 48 264 209 386 151 154 166 107 323 522 56 268114 297 155 80 109 225 325 519 167 387 530 196 60 170 115 157 276 523 88 270198 305 117 171 62 178 271 531 92 329 199 278 173 121 202 63 389 641 144 292525 104 283 179 337 94 203 108 294 546 181 282 152 279 210 95 205 393 578 156295 533 211 353 110 324 185 116 298 547 168 401 226 285 158 111 118 213 326537 172 299 549 227 306 217 331 159 119 417 520 174 449 642 122 327 200 301180 388 579 229 338 524 175 307 123 330 204 64 272 553 182 390 581 233 309125 280 206 183 391 643 770 212 333 532 186 394 241 339 207 313 526 96 284561 214 354 187 296 341 228 395 527 112 402 585 215 286 189 300 218 355 534230 345 645 160 397 548 120 287 403 219 328 539 231 418 593 234 302 176 357308 124 405 550 771 221 303 538 184 332 535 361 419 235 310 649 126 450 551242 409 208 334 188 421 609 237 311 580 127 340 554 314 369 243 392 657 245335 541 190 451 582 342 315 216 425 555 773 220 396 562 356 587 343 317 346232 453 673 249 398 705 191 358 583 404 433 222 399 557 777 236 288 644 457594 347 406 223 359 563 238 362 586 244 420 528 349 304 239 465 646 785 246407 565 410 536 422 363 128 312 647 370 589 411 650 336 365 192 481 595 801247 423 569 452 540 316 426 371 250 413 610 772 251 344 552 454 597 373 651427 253 318 658 434 542 348 556 455 429 224 377 611 774 458 601 319 653 400543 360 240 435 659 833 350 584 459 674 364 437 252 408 558 778 466 613 351564 461 661 412 248 467 559 775 366 588 441 617 372 675 424 482 566 786 414706 367 665 374 469 254 428 590 779 483 677 473 567 415 596 375 570 787 430625 378 648 456 591 436 255 485 707 897 431 598 781 379 571 460 681 320 652802 438 612 489 599 381 462 573 834 439 602 468 709 442 654 256 497 614 789463 660 803 352 689 470 655 443 544 793 484 713 805 368 603 471 662 445 615776 474 618 486 676 605 416 560 898 376 721 835 475 663 487 666 490 678 780432 619 809 380 568 477 626 837 440 667 899 491 592 621 382 737 788 498 679782 464 708 572 444 682 817 493 627 783 383 669 600 499 710 841 501 629 790683 901 574 446 690 804 472 604 795 476 711 488 685 849 505 633 806 714 575447 656 794 478 616 791 691 905 606 492 715 807 479 620 865 693 836 494 664810 500 722 913 607 717 495 668 797 723 838 622 811 502 697 818 384 628 843680 929 738 448 670 961 623 839 630 813 503 725 900 684 850 739 819 506 729842 507 671 784 631 902 509 686 821 634 792 712 903 692 480 741 845 687 906635 851 496 508 504 510 511 512 716 576 694 745 637 718 695 724 698 753 719608 726 699 740 624 727 701 730 742 672 632 731 743 746 688 636 733 696 747638 754 720 700 749 639 755 757 702 728 732 744 761 703 734 748 735 750 756751 758 640 704 759 762 763 765 736 752 764 760 766 767 768 825 796 866 808853 907 914 798 812 867 857 909 799 915 840 930 814 869 820 917 815 844 873931 822 962 921 846 933 823 852 826 881 904 847 963 854 827 937 908 868 855829 858 965 910 870 916 945 911 800 969 859 918 871 874 932 861 816 977 919922 934 875 824 882 923 848 877 993 935 964 828 938 883 925 856 966 885 939830 946 860 967 941 889 970 831 912 872 947 862 971 876 949 920 978 863 973924 979 878 953 884 936 994 926 879 886 981 940 995 985 927 887 942 890 968948 997 943 891 972 832 950 1001 893 974 951 980 954 1009 975 864 982 955 996880 983 957 986 998 928 888 987 999 1002 944 892 989 952 1003 894 1010 976956 1005 895 1011 1013 958 984 988 1000 1017 959 990 1004 991 1006 1012 10071014 896 960 1015 1018 1019 1021 992 1008 1020 1016 1022 1023 1024]
序列B=[1 257 513 2 3 5 9 17 33 4 6 65 10 7 18 11 19 129 13 34 66 2135 25 37 8 130 67 12 41 69 131 258 20 14 49 15 73 22 133 36 27 81 38 26 23137 39 97 68 42 145 29 70 43 50 75 161 193 71 45 132 82 51 74 16 134 53 24135 77 138 83 57 28 98 40 85 139 146 30 44 99 89 141 31 147 72 162 46 101 52149 47 76 105 163 54 194 153 78 165 55 84 769 58 113 136 79 195 86 59 169 140259 100 87 61 90 197 142 102 148 177 143 32 201 91 150 103 106 261 514 164 9348 209 151 154 166 107 265 56 114 155 80 109 225 167 196 273 60 170 115 15788 198 117 171 289 515 62 260 178 92 199 173 121 202 63 262 144 104 179 94203 108 181 152 321 517 210 266 95 205 156 211 110 185 263 116 274 168 226158 111 118 213 172 267 521 227 275 217 385 159 119 174 122 269 529 200 290180 322 229 175 123 204 64 277 545 182 291 233 281 125 206 183 212 293 516186 264 241 386 207 96 214 187 323 518 228 268 112 297 215 325 189 218 387577 230 276 160 270 120 305 219 231 271 522 234 329 176 278 124 389 221 292184 283 519 235 337 530 126 294 242 282 208 279 523 188 393 237 295 353 324127 298 531 243 401 641 245 285 190 326 299 216 306 525 220 331 546 232 417449 327 301 249 388 578 191 338 533 222 307 330 272 236 390 547 223 309 537280 391 333 394 238 339 549 244 313 520 284 642 354 296 341 239 395 579 246402 524 286 300 355 345 397 128 287 553 192 403 581 328 643 418 302 357 247308 532 405 526 303 561 332 361 419 310 250 450 527 251 409 585 334 534 421311 340 253 314 645 369 548 392 539 335 451 342 315 425 593 396 550 356 538343 535 317 346 453 224 398 649 358 551 404 609 433 580 399 288 240 457 554347 657 406 541 359 362 420 349 582 304 555 465 562 407 587 410 673 422 252363 705 312 583 370 557 411 336 365 481 644 423 594 452 563 316 586 426 528371 413 248 344 646 454 565 373 536 427 647 318 434 589 348 650 455 595 429569 377 458 319 400 540 360 610 435 552 350 597 459 364 651 437 658 408 542466 556 351 611 461 601 254 412 653 770 467 543 366 659 441 584 372 674 424558 482 613 414 564 367 374 469 661 428 559 483 588 473 617 415 675 566 375706 430 665 378 590 456 677 567 436 596 771 485 570 431 625 379 648 460 591320 707 438 598 489 571 381 681 652 462 612 773 439 599 468 573 442 602 709255 497 654 777 463 614 352 660 470 689 655 544 443 713 785 484 603 368 662615 618 471 676 801 445 605 474 560 721 663 486 666 416 678 376 619 475 568626 487 667 772 490 592 432 621 737 679 380 708 774 477 572 833 682 627 669440 600 778 491 710 382 629 683 574 498 690 775 464 604 786 711 685 633 444714 779 493 575 383 656 616 691 499 606 787 501 715 897 620 693 664 446 722781 472 607 802 717 668 723 476 622 834 488 697 789 628 680 738 505 670 803623 793 630 725 447 684 805 478 739 776 729 671 631 492 686 898 634 835 712692 256 479 741 780 494 687 809 635 837 716 500 576 899 694 788 745 637 495718 782 695 817 724 783 698 502 753 841 719 790 608 726 384 699 901 740 804624 795 727 448 701 849 730 806 742 794 503 672 791 632 905 731 807 743 506746 865 507 688 509 480 496 508 504 510 511 512 636 733 696 747 638 754 720700 749 639 755 757 702 728 732 744 761 703 734 748 735 750 756 751 758 640704 759 762 763 765 736 752 764 760 766 767 768 836 810 913 797 838 811 818843 929 961 839 813 900 850 819 842 784 902 821 792 903 845 906 851 825 796866 808 853 907 914 798 812 867 857 909 799 915 840 930 814 869 820 917 815844 873 931 822 962 921 846 933 823 852 826 881 904 847 963 854 827 937 908868 855 829 858 965 910 870 916 945 911 800 969 859 918 871 874 932 861 816977 919 922 934 875 824 882 923 848 877 993 935 964 828 938 883 925 856 966885 939 830 946 860 967 941 889 970 831 912 872 947 862 971 876 949 920 978863 973 924 979 878 953 884 936 994 926 879 886 981 940 995 985 927 887 942890 968 948 997 943 891 972 832 950 1001 893 974 951 980 954 1009 975 864 982955 996 880 983 957 986 998 928 888 987 999 1002 944 892 989 952 1003 8941010 976 956 1005 895 1011 1013 958 984 988 1000 1017 959 990 1004 991 10061012 1007 1014 896 960 1015 1018 1019 1021 992 1008 1020 1016 1022 1023 1024]
图10示出了高阶调制为256QAM的情况。其中,横坐标为符号数目,纵坐标为达到误块率1e-2所需要的信噪比,虚线示意为本申请方案的仿真效果图,实线为在线编码的仿真效果图。由此可知本申请速率比配的性能与在线构造基本无差异。
基于同样的构思,本申请实施例提供一种通信装置如图11所示,包括:处理单元1101和输入输出单元1102。在实际应用时,输入输出单元可通过同一数据处理芯片来实现,也可通过不同的数据处理芯片来实现,本申请在此不作具体限定。该通信装置可以为上述的发送装置和接收装置。应理解,输入输出单元可以称为收发单元、通信单元等,当所述通信装置是网络设备时,所述输入输出单元可以是收发器;所述处理单元可以是处理器。当所述通信装置是网络设备中的模块(如,芯片)时,所述输入输出单元可以是输入输出接口、输入输出电路或输入输出管脚等,也可以称为接口、通信接口或接口电路等;所述处理单元可以是处理器、处理电路或逻辑电路等。
在通信装置为发送装置时,输入输出单元1102,用于获取信息比特序列,信息比特序列的长度为K;K为正整数;处理单元1101,用于根据K或M确定第一序列的长度K1;M为调制符号数;K1、M为正整数;根据K、K1和预定义序列,获取第一向量;第一向量的长度为2JM,M为调制符号数;J为调制阶数;M、J为正整数;第一向量指示J个编码子块;J个编码子块分别属于第一类子块或第二类子块,其中第一类子块包括至少一个编码子块,第二类子块包括至少一个编码子块;以及确定第一类子块中冻结比特的位置以及第二类子块的信息比特的位置;以及根据第一类子块中冻结比特的位置、第二类子块的信息比特的位置以及第一向量对信息比特序列进行编码。
在通信装置为接收装置时,输入输出单元1102,用于获取待译码序列;以及确定K和M;K为信息比特序列的长度;M为调制符号数;处理单元1101,用于根据K或M确定K1;K、K1、M为正整数;以及根据K、K1和预定义序列,获取第一向量;第一向量的长度为2JM,J为调制阶数;J为正整数;第一向量指示J个编码子块;J个编码子块分别属于第一类子块或第二类子块,其中第一类子块包括至少一个编码子块,第二类子块包括至少一个编码子块;以及确定第一类子块中冻结比特的位置以及第二类子块的信息比特的位置;以及根据第一类子块中冻结比特的位置、第二类子块的信息比特的位置以及第一向量对待译码序列进行译码,得到长度为K的信息比特序列。
需要说明的是,本申请提供的编码方法可应用于高阶调制,如,64正交幅度调制(quadrature amplitude modulation,QAM)、256QAM等。上述的信息比特序列可以理解为需要进行编码处理的序列,可以理解为待编码序列,信息比特序列数目长度(也即长度)是确定的,信息比特序列的长度为K。为了在编码时提高鲁棒性,降低复杂度,可将信息比特序列分成第一序列和第二序列,且针对不同的序列采用不同的编码处理,在实际应用时,若编码时引入整形,那么第一序列可以理解为用于整形的序列,当然在实际应用是还可能引入其他编码操作(与polar常规编码不同的操作),那么第一序列可以为用于其他编码操作的序列,本申请在此不具体限定。
另外,上述的预定义序列可以理解为满足母码长度(序列长度满足2N,N为正整数)的序列,例如:长度为8的序列[1 2 3 5 4 6 7 8]等,还可以理解为其他序列,如发送装置和接收装置预先约定好的序列等,本申请在此不作具体限定。
需要说明的是,在执行编码操作时,需要确定调制方式(例如,调制方式为64QAM的高阶调制,调制阶数J为调制符号数M(调制符号数可以为预设的,如,发送装置和接收装置约定的),以便根据K、K1、预定义序列、调制阶数、调制符号数等构建长度为2JM的第一向量。通过该第一向量可确定信息比特序列对应到第一向量的位置(如,信息比特序列为[0 1 0],第一向量为[0 0 0 0 0 1 1 1],那么信息比特序列则可对应第一向量中的111,那么在执行编码操作时可将第6、7、8个位置设置为信息比特位的位置,将其他位置设置为冻结比特位的位置),且通过第一向量可以确定信息比特的位置和冻结比特的位置,基于获取的冻结比特和信息比特的位置可以高效执行编码操作。
此外,第一向量可指示J个编码子块,J个编码子块分别属于第一类子块或第二类子块,其中第一类子块包括至少一个编码子块,第二类子块可包括至少一个编码子块。考虑到编码时,可能会引入其他编码操作如整形操作,那么第一类子块可以理解为整形子块。为了保证在引入其他编码操作时,译码端也即接收装置可以更加快速的解出信息比特序列,可基于第一类子块的冻结比特的位置、第二类冻结比特的信息比特的位置、第一向量对信息比特序列进行编码,以便译码端的译码效率。
本申请在进行编码操作时,并未采用基于信道状况调整编码策略的方案(也即在线编码),而是基于信息比特序列的长度、第一序列的长度以及预定于序列构建第一向量,基于第一向量指示不同的编码子块,根据不同编码子块的信息比特的位置、冻结比特的位置以及第一向量对信息比特序列进行编码。通过该方式可以提高编码的效率,且相对于在线编码而言计算复杂度降低。
在一种可选的方式中,处理单元1101,具体用于:根据K、K1和预定义序列,确定第一索引集Θ;基于第一索引集Θ,获取第一向量;其中,第一向量中的位置索引i满足:若i∈Θ,位置i承载第一预设值;若位置i承载第二预设值;第一预设值与第二预设值不同;1≤i≤2JM;i为正整数。上述基于K、K1以及预定义序列确定第一索引集后,基于第一索引集获取第一向量,该方式可以直接获取信息比特位置、校验比特位置,降低编码构造的复杂度。
在一种可选的方式中,第一预设值为1;第二预设值为0;或者,第一预设值为0;第二预设值为1。本申请在此不具体限定,通常第一预设值指示信息比特序列的位置。
在一种可选的方式中,第一向量的第2M(y-1)+1个位置承载的元素~第2My个位置承载的元素对应第y个编码子块;1≤y≤J;y为正整数。也即第一向量指示的编码子块的长度均为2M。
在一种可选的方式中,处理单元1101,还用于:从第二类子块的信息比特的位置中选择F个,F为第一类子块的冻结比特的长度;F为整数;将F个第一类子块的冻结比特位置的取值赋值到F个第二类子块的信息比特位置。
需要说明的是,将F个第一类子块的冻结比特的取值赋值到F个第二类子块的信息比特位置可以理解为将F个第一类子块的冻结比特的取值直接复制到第二类子块的信息比特位置,还可以理解为将F个第一类子块的冻结比特的取值经过编码(加扰或异或等)赋值在第二类子块的信息比特位置,在实际应用时,本申请不具体限定赋值的方式。
此外,在实际应用时,第一类子块的冻结比特的长度还可以为F1(若第一类子块中所有冻结比特的长度为5,那么F1可以为3或者其他小于5的数值),在第二类子块的信息比特的位置中可选择F2个,F2的数目可与F1不同,本申请在此不具体限定,可以确定第一类子块冻结比特与第二类子块的信息比特的关系即可。确定第一类子块冻结比特与第二类信息比特的关系,便于更好地接收装置更加快速地译码。
在一种可选的方式中,发送装置的处理单元1101,还用于:将第一序列进行整形映射、极化polar变换,获取第三序列;根据第一向量从第三序列中提取第四序列;第四序列中元素为第一类子块的信息比特位置的取值;第四序列的长度小于第三序列的长度;将第五序列进行循环冗余校验CRC计算,得到第六序列;第五序列包括:第二序列和第四序列;对第六序列进行编码。需要说明的是,通过引入CRC可以提高可以提升译码性能。
在一种可选的方式中,通过如下方式确定K1:
第一方式:根据K或M对应的索引值确定K1;或者,
第二方式:
通过如下公式确定:
其中,K1表示第一序列的长度;M表示调制符号数;pbias表示预设整形概率。
需要说明的是,根据第一方式确定K1,相对比较简便,计算量低。第二方式基于调制符号数以及预设整形概率确定的K1,相对第一方式计算量增加,但是可靠性更高,灵活度更高。
在一种可选的方式中,处理单元1101,具体用于:根据K、K1确定第一参数T;从预定义序列选择T个序列元素,构造第一索引集Θ。通过该方式可以快速确定第一索引集,以便基于第一索引集更快确定第一向量。
在一种可选的方式中,通过以下方式确定T:
第一方式:
T=2M+K-K1
其中,T表示第一参数;M表示调制符号数;K表示信息比特序列的长度;K1表示第一序列的长度;或者,
第二方式:
第一参数还与CRC的长度相关,T通过如下公式确定:
T=2M+K+L-K1
其中,T表示第一参数;M表示调制符号数;K表示信息比特序列的长度;K1表示第一序列的长度;L表示CRC的长度。
通过上述两种方式确定的第一参数更加可靠,便于编码时提高编码效率,也降低了编码复杂度。此外,还要说明的是,第一序列可能是多个比特,那么第一类子块也可能是多个,假定第一序列为q个子序列,那么在考虑到第一参数与CRC的长度相关的情况下,第一参数可参照如下公式确定:
其中,T表示第一参数;M表示调制符号数;K表示信息比特序列的长度;q表示第一序列的子序列的个数;K1表示第一序列的长度;L表示CRC的长度;Kx,1表示第x个子序列的长度。
在一种可选的方式中,处理单元1101,具体用于:
按照第一规则从预定义序列中选择T个序列元素作为第一索引集;第一规则包括以下中的一种:从预定义序列的最后一个序列元素开始向前选择T个序列元素作为第一索引集、从预定义序列的第一个序列元素开始向后选择T个序列元素作为第一索引集。
此外,如图12所示,为本申请还提供的一种通信装置1200。示例性地,通信装置1200可以是芯片或芯片系统。可选的,在本申请实施例中芯片系统可以由芯片构成,也可以包含芯片和其他分立器件。
通信装置1200可以包括至少一个处理器1210,通信装置1200还可以包括至少一个存储器1220,用于存储计算机程序、程序指令和/或数据。存储器1220和处理器1210耦合。本申请实施例中的耦合是装置、单元或模块之间的间接耦合或通信连接,可以是电性,机械或其它的形式,用于装置、单元或模块之间的信息交互。处理器1210可能和存储器1220协同操作。处理器1210可能执行存储器1220中存储的计算机程序。可选的,所述至少一个存储器1220也可与处理器1210集成在一起。
可选的,在实际应用中,通信装置1200中可以包括收发器1230也可不包括收发器1230,图中以虚线框来示意,通信装置1200可以通过收发器1230和其它设备进行信息交互。收发器1230可以是电路、总线、收发器或者其它任意可以用于进行信息交互的装置。
在一种可能的实施方式中,该通信装置1200可以应用于前述的终端设备,也可以是前述的第一通信装置,还可以是前述的第二通信装置。存储器1220保存实施上述任一实施例中的中继设备的功能的必要计算机程序、程序指令和/或数据。所述处理器1210可执行所述存储器1220存储的计算机程序,完成上述任一实施例中的方法。
本申请实施例中不限定上述收发器1230、处理器1210以及存储器1220之间的具体连接介质。本申请实施例在图12中以存储器1220、处理器1210以及收发器1230之间通过总线连接,总线在图12中以粗线表示,其它部件之间的连接方式,仅是进行示意性说明,并不引以为限。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示,图12中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。在本申请实施例中,处理器可以是通用处理器、数字信号处理器、专用集成电路、现场可编程门阵列或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件,可以实施或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。
在本申请实施例中,存储器可以是非易失性存储器,比如硬盘(hard disk drive,HDD)或固态硬盘(solid-state drive,SSD)等,还可以是易失性存储器(volatilememory),例如随机存取存储器(random-access memory,RAM)。存储器还可以是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质,但不限于此。本申请实施例中的存储器还可以是电路或者其它任意能够实施存储功能的装置,用于存储计算机程序、程序指令和/或数据。
基于以上实施例,参见图13,本申请实施例还提供另一种通信装置1300,包括:接口电路1310和逻辑电路1320;接口电路1310,可以理解为输入输出接口,可用于执行与上述图11示意的输入输出单元或如图12示意的收发器同样的操作步骤,本申请在此不再赘述。逻辑电路1320可用于运行所述代码指令以执行上述任一实施例中的方法,可以理解成上述图11中的处理单元或图12中的处理器,可以实现处理单元或处理器同样的功能,本申请在此不再赘述。
基于以上实施例,本申请实施例还提供一种可读存储介质,该可读存储介质存储有指令,当所述指令被执行时,使上述任一实施例中安全检测方法执行的方法被实施。该可读存储介质可以包括:U盘、移动硬盘、只读存储器、随机存取存储器、磁碟或者光盘等各种可以存储程序代码的介质。
本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请的方法、装置(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理装置的处理器以产生一个机器,使得通过计算机或其他可编程数据处理装置的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理装置以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理装置上,使得在计算机或其他可编程装置上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程装置上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
Claims (42)
1.一种编码方法,其特征在于,包括:
获取信息比特序列,所述信息比特序列的长度为K;所述K为正整数;
根据所述K或M确定第一序列的长度K1;所述M为调制符号数;所述K1、所述M为正整数;
根据所述K、所述K1和预定义序列,获取第一向量;所述第一向量的长度为2JM,所述M为调制符号数;所述J为调制阶数;所述M、所述J为正整数;所述第一向量指示J个编码子块;所述J个编码子块分别属于第一类子块或第二类子块,其中所述第一类子块包括至少一个编码子块,所述第二类子块包括至少一个编码子块;
确定所述第一类子块中冻结比特的位置以及所述第二类子块的信息比特的位置;
根据所述第一类子块中冻结比特的位置、所述第二类子块的信息比特的位置以及所述第一向量对所述信息比特序列进行编码。
3.根据权利要求1或2所述的方法,其特征在于,所述第一向量的第2M(y-1)+1个位置承载的元素~第2My个位置承载的元素对应第y个编码子块;1≤y≤J;所述y为正整数。
4.根据权利要求1-3中任一所述的方法,其特征在于,还包括:
从所述第二类子块的信息比特的位置中选择F个,所述F为所述第一类子块的冻结比特的长度;所述F为整数;
将所述F个第一类子块的冻结比特位置的取值赋值到所述F个第二类子块的信息比特位置。
5.根据权利要求1-4中任一所述的方法,其特征在于,所述根据所述第一类子块中冻结比特的位置、所述第二类子块的信息比特的位置以及所述第一向量对所述信息比特序列进行编码,还包括:
将所述第一序列进行整形映射、极化polar变换,获取第三序列;
根据所述第一向量从所述第三序列中提取第四序列;所述第四序列中元素为所述第一类子块的信息比特位置的取值;所述第四序列的长度小于所述第三序列的长度;
将第五序列进行循环冗余校验CRC计算,得到第六序列;所述第五序列包括:所述第二序列和所述第四序列;
对所述第六序列与所述第二序列进行所述编码。
7.根据权利要求2-6中任一所述的方法,其特征在于,所述根据所述K、所述K1和预定义序列,确定第一索引集Θ,包括:
根据所述K、所述K1确定第一参数T;
从所述预定义序列选择T个序列元素,构造第一索引集Θ。
8.根据权利要求7所述的方法,其特征在于,通过以下方式确定所述T:
第一方式:
T=2M+K-K1
其中,所述T表示所述第一参数;所述M表示调制符号数;所述K表示所述信息比特序列的长度;所述K1表示所述第一序列的长度;或者,
第二方式:
所述第一参数还与CRC的长度相关,所述T通过如下公式确定:
T=2M+K+L-K1
其中,所述T表示所述第一参数;所述M表示调制符号数;所述K表示所述信息比特序列的长度;所述K1表示所述第一序列的长度;所述L表示所述CRC的长度。
9.根据权利要求7或8所述的方法,其特征在于,所述从所述预定义序列选择T个序列元素,构造第一索引集,包括:
按照第一规则从所述预定义序列中选择T个序列元素作为所述第一索引集;所述第一规则包括以下中的一种:从所述预定义序列的最后一个序列元素开始向前选择T个序列元素作为所述第一索引集、从所述预定义序列的第一个序列元素开始向后选择T个序列元素作为所述第一索引集。
10.根据权利要求2-9中任一所述的方法,其特征在于,所述第一预设值为1;所述第二预设值为0;或者,所述第一预设值为0;所述第二预设值为1。
11.一种译码方法,其特征在于,包括:
获取待译码序列;
确定K和M;所述K为信息比特序列的长度;所述M为调制符号数;
根据所述K或所述M确定K1;所述K、所述K1、所述M为正整数;
根据所述K、所述K1和预定义序列,获取第一向量;所述第一向量的长度为2JM,所述J为调制阶数;所述J为正整数;所述第一向量指示J个编码子块;所述J个编码子块分别属于第一类子块或第二类子块,其中所述第一类子块包括至少一个编码子块,所述第二类子块包括至少一个编码子块;
确定所述第一类子块中冻结比特的位置以及所述第二类子块的信息比特的位置;
根据所述第一类子块中冻结比特的位置、所述第二类子块的信息比特的位置以及所述第一向量对所述待译码序列进行译码,得到长度为所述K的所述信息比特序列。
13.根据权利要求11或12所述的方法,其特征在于,所述第一向量的第2M(y-1)+1个位置承载的元素~第2My个位置承载的元素对应第y个编码子块;1≤y≤J;所述y为正整数。
14.根据权利要求11-13中任一所述的方法,其特征在于,还包括:
从所述第二类子块的信息比特的位置中选择F个,所述F为所述第一类子块的冻结比特的长度;所述F为整数;
将所述F个第一类子块的冻结比特位置的取值赋值到所述F个第二类子块的信息比特位置。
16.根据权利要求12-15中任一所述的方法,其特征在于,所述根据所述K、所述K1和预定义序列,确定第一索引集Θ,包括:
根据所述K、所述K1确定第一参数T;
从所述预定义序列选择T个序列元素,构造第一索引集Θ。
17.根据权利要求16所述的方法,其特征在于,通过以下方式确定所述T:
第一方式:
T=2M+K-K1
其中,所述T表示所述第一参数;所述M表示调制符号数;所述K表示所述信息比特序列的长度;所述K1表示第一序列的长度;或者,
第二方式:
所述第一参数还与CRC的长度相关,所述T通过如下公式确定:
T=2M+K+L-K1
其中,所述T表示所述第一参数;所述M表示调制符号数;所述K表示所述信息比特序列的长度;所述K1表示第一序列的长度;所述L表示所述CRC的长度。
18.根据权利要求16或17所述的方法,其特征在于,所述从所述预定义序列选择T个序列元素,构造第一索引集,包括:
按照第一规则从所述预定义序列中选择T个序列元素作为所述第一索引集;所述第一规则包括以下中的一种:从所述预定义序列的最后一个序列元素开始向前选择T个序列元素作为所述第一索引集、从所述预定义序列的第一个序列元素开始向后选择T个序列元素作为所述第一索引集。
19.根据权利要求12-18中任一所述的方法,其特征在于,所述第一预设值为1,所述第二预设值为0;或者,所述第一预设值为0,所述第二预设值为1。
20.一种通信装置,其特征在于,包括:
输入输出单元,用于获取信息比特序列,所述信息比特序列的长度为K;所述K为正整数;
处理单元,用于根据所述K或M确定第一序列的长度K1;所述M为调制符号数;所述K1、所述M为正整数;根据所述K、所述K1和预定义序列,获取第一向量;所述第一向量的长度为2JM,所述M为调制符号数;所述J为调制阶数;所述M、所述J为正整数;所述第一向量指示J个编码子块;所述J个编码子块分别属于第一类子块或第二类子块,其中所述第一类子块包括至少一个编码子块,所述第二类子块包括至少一个编码子块;以及确定所述第一类子块中冻结比特的位置以及所述第二类子块的信息比特的位置;以及根据所述第一类子块中冻结比特的位置、所述第二类子块的信息比特的位置以及所述第一向量对所述信息比特序列进行编码。
22.根据权利要求20或21所述的装置,其特征在于,所述第一向量的第2M(y-1)+1个位置承载的元素~第2My个位置承载的元素对应第y个编码子块;1≤y≤J;所述y为正整数。
23.根据权利要求20-22中任一所述的装置,其特征在于,所述处理单元,还用于:
从所述第二类子块的信息比特的位置中选择F个,所述F为所述第一类子块的冻结比特的长度;所述F为整数;
将所述F个第一类子块的冻结比特位置的取值赋值到所述F个第二类子块的信息比特位置。
24.根据权利要求20-23中任一所述的装置,其特征在于,所述处理单元,还用于:
将所述第一序列进行整形映射、极化polar变换,获取第三序列;
根据所述第一向量从所述第三序列中提取第四序列;所述第四序列中元素为所述第一类子块的信息比特位置的取值;所述第四序列的长度小于所述第三序列的长度;
将第五序列进行循环冗余校验CRC计算,得到第六序列;所述第五序列包括:所述第二序列和所述第四序列;
对所述第六序列进行所述编码。
26.根据权利要求21-25中任一所述的装置,其特征在于,所述处理单元,具体用于:
根据所述K、所述K1确定第一参数T;
从所述预定义序列选择T个序列元素,构造第一索引集Θ。
27.根据权利要求26所述的装置,其特征在于,通过以下方式确定所述T:
第一方式:
T=2M+K-K1
其中,所述T表示所述第一参数;所述M表示调制符号数;所述K表示所述信息比特序列的长度;所述K1表示所述第一序列的长度;或者,
第二方式:
所述第一参数还与CRC的长度相关,所述T通过如下公式确定:
T=2M+K+L-K1
其中,所述T表示所述第一参数;所述M表示调制符号数;所述K表示所述信息比特序列的长度;所述K1表示所述第一序列的长度;所述L表示所述CRC的长度。
28.根据权利要求26或27所述的装置,其特征在于,所述处理单元,具体用于:
按照第一规则从所述预定义序列中选择T个序列元素作为所述第一索引集;所述第一规则包括以下中的一种:从所述预定义序列的最后一个序列元素开始向前选择T个序列元素作为所述第一索引集、从所述预定义序列的第一个序列元素开始向后选择T个序列元素作为所述第一索引集。
29.根据权利要求21-28中任一所述的装置,其特征在于,所述第一预设值为1;所述第二预设值为0;或者,所述第一预设值为0;所述第二预设值为1。
30.一种通信装置,其特征在于,包括:
输入输出单元,用于获取待译码序列;以及确定K和M;所述K为信息比特序列的长度;所述M为调制符号数;
处理单元,用于根据所述K或所述M确定K1;所述K、所述K1、所述M为正整数;以及根据所述K、所述K1和预定义序列,获取第一向量;所述第一向量的长度为2JM,所述J为调制阶数;所述J为正整数;所述第一向量指示J个编码子块;所述J个编码子块分别属于第一类子块或第二类子块,其中所述第一类子块包括至少一个编码子块,所述第二类子块包括至少一个编码子块;以及确定所述第一类子块中冻结比特的位置以及所述第二类子块的信息比特的位置;以及根据所述第一类子块中冻结比特的位置、所述第二类子块的信息比特的位置以及所述第一向量对所述待译码序列进行译码,得到长度为所述K的所述信息比特序列。
32.根据权利要求30或31所述的装置,其特征在于,所述第一向量的第2M(y-1)+1个位置承载的元素~第2My个位置承载的元素对应第y个编码子块;1≤y≤J;所述y为正整数。
33.根据权利要求30-32中任一所述的装置,其特征在于,所述处理单元,还用于:
从所述第二类子块的信息比特的位置中选择F个,所述F为所述第一类子块的冻结比特的长度;所述F为整数;
将所述F个第一类子块的冻结比特位置的取值赋值到所述F个第二类子块的信息比特位置。
35.根据权利要求31-34中任一所述的装置,其特征在于,所述处理单元,具体用于:
根据所述K、所述K1确定第一参数T;
从所述预定义序列选择T个序列元素,构造第一索引集Θ。
36.根据权利要求35所述的装置,其特征在于,通过以下方式确定所述T:
第一方式:
T=2M+K-K1
其中,所述T表示所述第一参数;所述M表示调制符号数;所述K表示所述信息比特序列的长度;所述K1表示第一序列的长度;或者,
第二方式:
所述第一参数还与CRC的长度相关,所述T通过如下公式确定:
T=2M+K+L-K1
其中,所述T表示所述第一参数;所述M表示调制符号数;所述K表示所述信息比特序列的长度;所述K1表示第一序列的长度;所述L表示所述CRC的长度。
37.根据权利要求35或36所述的装置,其特征在于,所述处理单元,具体用于:
按照第一规则从所述预定义序列中选择T个序列元素作为所述第一索引集;所述第一规则包括以下中的一种:从所述预定义序列的最后一个序列元素开始向前选择T个序列元素作为所述第一索引集、从所述预定义序列的第一个序列元素开始向后选择T个序列元素作为所述第一索引集。
38.根据权利要求31-37中任一所述的装置,其特征在于,所述第一预设值为1,所述第二预设值为0;或者,所述第一预设值为0,所述第二预设值为1。
39.一种通信装置,其特征在于,包括:至少一个处理器和存储器;
所述存储器,用于存储计算机程序或指令;
所述至少一个处理器,用于执行所述计算机程序或指令,以使得如权利要求1-10中任一项或权利要求11-19中任一项所述的方法被执行。
40.一种通信装置,其特征在于,包括:逻辑电路和接口电路;
所述接口电路,用于接收信息比特序列或输出编码后的序列;
所述逻辑电路,用于执行如权利要求1-9中任意一项或权利要求11-19中任一项所述的方法。
41.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有指令,当所述指令被计算机执行时,使得如权利要求1-9中任一项或10-19中任一项所述的方法被执行。
42.一种计算机程序产品,其特征在于,所述计算机程序产品包含计算机程序或指令,当所述计算机程序或指令在计算机上运行时,使得上述权利要求1-9中任一项或10-19中任一项所述的方法被执行。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110971999.4A CN115720124A (zh) | 2021-08-24 | 2021-08-24 | 一种编码、译码方法及通信装置 |
EP22860333.8A EP4387133A1 (en) | 2021-08-24 | 2022-08-17 | Encoding and decoding methods, and communication apparatus |
PCT/CN2022/112907 WO2023024987A1 (zh) | 2021-08-24 | 2022-08-17 | 一种编码、译码方法及通信装置 |
US18/585,501 US20240250697A1 (en) | 2021-08-24 | 2024-02-23 | Encoding method, decoding method, and communication apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110971999.4A CN115720124A (zh) | 2021-08-24 | 2021-08-24 | 一种编码、译码方法及通信装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115720124A true CN115720124A (zh) | 2023-02-28 |
Family
ID=85253401
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110971999.4A Pending CN115720124A (zh) | 2021-08-24 | 2021-08-24 | 一种编码、译码方法及通信装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20240250697A1 (zh) |
EP (1) | EP4387133A1 (zh) |
CN (1) | CN115720124A (zh) |
WO (1) | WO2023024987A1 (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117650872B (zh) * | 2024-01-30 | 2024-05-07 | 深圳市鼎阳科技股份有限公司 | 一种NR Polar编码的简化实现方法及计算机可读存储介质 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3376672B1 (en) * | 2017-03-13 | 2019-09-18 | Mitsubishi Electric R & D Centre Europe B.V. | Method for dynamically configuring a divide and conquer structure of a polar-code based encoder |
EP3602796A1 (en) * | 2017-04-18 | 2020-02-05 | Huawei Technologies Duesseldorf GmbH | Polar coding with dynamic frozen bits |
GB201711055D0 (en) * | 2017-07-10 | 2017-08-23 | Accelercomm Ltd | Electronic device with bit pattern generation, integrated circuit and method for polar coding |
CN109962753B (zh) * | 2017-12-26 | 2022-02-18 | 华为技术有限公司 | 一种速率匹配和极化码编码的方法和设备 |
WO2020108771A1 (en) * | 2018-11-30 | 2020-06-04 | Huawei Technologies Co., Ltd. | Device and method for probabilitic constellation shaping |
-
2021
- 2021-08-24 CN CN202110971999.4A patent/CN115720124A/zh active Pending
-
2022
- 2022-08-17 WO PCT/CN2022/112907 patent/WO2023024987A1/zh active Application Filing
- 2022-08-17 EP EP22860333.8A patent/EP4387133A1/en active Pending
-
2024
- 2024-02-23 US US18/585,501 patent/US20240250697A1/en active Pending
Also Published As
Publication number | Publication date |
---|---|
US20240250697A1 (en) | 2024-07-25 |
WO2023024987A1 (zh) | 2023-03-02 |
EP4387133A1 (en) | 2024-06-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108365848B (zh) | 一种极性码的译码方法和装置 | |
CN110166167B (zh) | 编码的方法、译码的方法、编码设备和译码设备 | |
US10581463B2 (en) | Communication method using polar code, and wireless device | |
WO2022161201A1 (zh) | 编码调制与解调解码方法及装置 | |
CN111385059B (zh) | 极化编码调制的方法和装置 | |
WO2022218208A1 (zh) | 一种调制方法、解调方法及通信装置 | |
US20240250697A1 (en) | Encoding method, decoding method, and communication apparatus | |
EP3847756A1 (en) | Efficient polar code construction in 5g | |
CN109286403B (zh) | 极化码编码的方法和装置 | |
CN115336202A (zh) | 一种极化码的编译码方法及装置 | |
US12009836B2 (en) | Data processing method, communications apparatus, and communications device | |
US20230030044A1 (en) | Data processing method, apparatus, and device | |
US11316613B2 (en) | Method of transceiving signal by using polar code and device for performing the method | |
US10951242B2 (en) | Method and apparatus for design of punctured polar codes | |
CN115085857A (zh) | 极化编码调制、解调译码的方法和装置 | |
CN113965208A (zh) | 极化码译码方法与装置、译码器和通信设备 | |
CN110034851B (zh) | 编码方法、编码设备以及系统 | |
WO2024119379A1 (zh) | 一种信息比特的确定方法及装置 | |
WO2023155651A1 (zh) | 基于极化码的编码方法和编码装置 | |
WO2024077486A1 (zh) | 一种确定循环冗余校验比特的方法、通信方法及装置 | |
CN114513280A (zh) | 一种极化编码方法和装置 | |
CN114513212A (zh) | 一种极化编码方法和装置 | |
CN114915297A (zh) | 一种编码和译码方法及相关装置 | |
CN115133936A (zh) | 编码方法、译码方法以及通信装置 | |
CN115567151A (zh) | 一种编码、译码方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |