CN112425078B - 一种极化码译码方法、装置、芯片、存储介质及程序产品 - Google Patents
一种极化码译码方法、装置、芯片、存储介质及程序产品 Download PDFInfo
- Publication number
- CN112425078B CN112425078B CN201980014050.6A CN201980014050A CN112425078B CN 112425078 B CN112425078 B CN 112425078B CN 201980014050 A CN201980014050 A CN 201980014050A CN 112425078 B CN112425078 B CN 112425078B
- Authority
- CN
- China
- Prior art keywords
- sequence
- decoding
- bits
- decoded
- llr
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 99
- 230000010287 polarization Effects 0.000 title description 26
- 239000011159 matrix material Substances 0.000 claims description 21
- 238000012545 processing Methods 0.000 claims description 15
- 238000004590 computer program Methods 0.000 claims description 14
- 238000013507 mapping Methods 0.000 claims description 8
- 238000004519 manufacturing process Methods 0.000 claims description 5
- 238000005259 measurement Methods 0.000 claims description 5
- 230000015572 biosynthetic process Effects 0.000 claims description 4
- 238000005755 formation reaction Methods 0.000 claims description 4
- 230000008569 process Effects 0.000 description 29
- 238000013461 design Methods 0.000 description 22
- 238000010586 diagram Methods 0.000 description 21
- 230000006854 communication Effects 0.000 description 19
- 238000004891 communication Methods 0.000 description 18
- 238000004364 calculation method Methods 0.000 description 17
- 230000006870 function Effects 0.000 description 16
- 238000001514 detection method Methods 0.000 description 11
- 238000005516 engineering process Methods 0.000 description 5
- 238000012986 modification Methods 0.000 description 5
- 230000004048 modification Effects 0.000 description 5
- 238000009795 derivation Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 3
- 230000003993 interaction Effects 0.000 description 3
- 230000003190 augmentative effect Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 125000004122 cyclic group Chemical group 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 101100365020 Arabidopsis thaliana SCL8 gene Proteins 0.000 description 1
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Classifications
-
- 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
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
一种极化码译码方法、装置、芯片、存储介质及程序产品,其中方法包括:获取待译码比特序列对应的对数似然比LLR序列,根据LLR序列,对待译码比特序列进行译码,得到待译码比特序列中的前i个待译码比特分别对应的i个译码比特;以及,确定LLR序列与K个第一序列的K个欧式距中的最小欧式距,并根据最小欧式距得到i个译码比特的度量值;进而,根据度量值确定是否对终止对待译码比特序列进行译码。采用上述方法,在得到i个译码比特时,计算i个译码比特的度量值,并根据度量值来判别是否提前终止该次译码,比如在度量值大于或等于预设阈值时,可以提前终止译码,从而能够减少不必要的功耗和时延。
Description
技术领域
本申请涉及无线通信技术领域,特别涉及一种极化码译码方法、装置、芯片、存储介质及程序产品。
背景技术
无线通信的快速演进预示着未来第五代(5th generation,5G)通信系统将呈现出一些新的特点,最典型的三个通信场景包括增强型移动互联网(enhance mobilebroadband,eMBB)、海量机器连接通信(massive machine type communication,mMTC)和高可靠低延迟通信(ultra reliable low latency communication,URLLC),这些通信场景的需求将对现有长期演进(long term evolution,LTE)技术提出新的挑战。信道编码作为最基本的无线接入技术,是满足5G通信需求的重要研究对象之一。
极化(Polar)码在5G标准中被选作控制信道编码方式,极化码是第一种、也是已知的唯一能够被严格证明“达到”信道容量的信道编码方法。在不同码长下,尤其对于有限码,极化码的性能远优于Turbo码和低密度奇偶校验码(low density parity check,LDPC)码。另外,极化码在编译码方面具有较低的计算复杂度。这些优点让极化码在5G中具有很大的发展和应用前景。
然而,如何降低极化码译码过程的复杂度、进而降低译码时延,仍需进一步研究。
发明内容
本申请实施方式的目的在于提供一种极化码译码方法、装置、芯片、存储介质及程序产品,用于解决极化码译码过程较为复杂、效率较低的技术问题。
第一方面,本申请实施例提供一种极化码译码方法,该方法包括:
获取待译码比特序列对应的对数似然比LLR序列,LLR序列包括待译码比特序列中的N个待译码比特的对数似然比LLR;根据LLR序列,对待译码比特序列进行译码,得到待译码比特序列中的前i个待译码比特分别对应的i个译码比特;以及,确定LLR序列与K个第一序列的K个欧式距中的最小欧式距,并根据最小欧式距得到i个译码比特的度量值;K个第一序列是基于K个候选译码比特序列得到的,K个候选译码比特序列基于i个译码比特中的部分译码比特或全部译码比特得到的;进而,根据度量值确定是否对终止对待译码比特序列进行译码;其中,i、N、K均为正整数,i<N。
采用上述方法,在得到i(i<N)个译码比特时,计算i个译码比特的度量值,并根据度量值来判别是否提前终止该次译码,比如在度量值大于或等于预设阈值时,可以提前终止译码,从而能够减少不必要的功耗和时延;并且,通过这种方式,在盲检测场景中能够提前筛选掉大部分不需要的候选集,降低译码复杂度;进一步地,由于提前终止了该次译码,能够有效降低译码过程中可能出现的虚警,从而能够达到降低虚警概率的目的。
在一种可能的设计中,根据度量值确定是否对终止对待译码比特序列进行译码,包括:若度量值大于或等于预设阈值,则终止对待译码比特序列进行译码;和/或,若度量值小于预设阈值,则继续对待译码比特序列进行译码。
在一种可能的设计中,当i<N/2时,K个候选译码比特序列可以是基于i个译码比特中的全部译码比特得到的,此时K=2N-i;由于i<N/2,即译码比特的个数较少,此时为保证计算得到的最小欧式距的准确性,可以依据i个译码比特中的全部译码比特。当i≥N/2时,K个候选译码比特序列可以是基于i个译码比特中的前N/2个译码比特得到的,此时K=2N/2,从而当i≥N/2时,通过设置K=2N/2能够有效降低计算量和处理的复杂度。
在一种可能的设计中,确定LLR序列与K个第一序列的K个欧式距中的最小欧式距,包括:根据i个译码比特,得到待译码比特序列对应的K个候选译码比特序列;K个候选译码比特序列中包括第一候选译码比特序列,针对第一候选译码比特序列执行:根据第一候选译码比特序列和编码矩阵得到第二序列,对第二序列进行翻转处理得到第一候选译码比特序列对应的第一序列;计算LLR序列与第一候选译码比特序列对应的第一序列的欧式距;根据LLR序列与K个候选译码比特序列对应的K个第一序列的K个欧式距,得到最小欧式距。
采用上述方法,通过遍历计算出K个欧式距进而确定出最小欧式距,能够有效保证计算的准确性。
在一种可能的设计中,i≥N/2;确定LLR序列与K个第一序列的K个欧式距中的最小欧式距,包括:对LLR序列中的前N/2个待译码比特的LLR构成的序列进行映射处理,得到第三序列;根据第三序列和第四序列所包括的对应位置上的数值之间的差异,得到最小欧式距;第四序列包括LLR序列中的后N/2个待译码比特的LLR。
采用上述方法来确定最小欧式距,能够有效降低计算的复杂度,节省处理资源。
在一种可能的设计中,通过如下公式得到第三序列:
通过如下公式得到最小欧式距:
与yj+(N/2)正负相反
其中,表示LLR序列中的前N/2个待译码比特的LLR构成的序列,/>表示LLR序列中的后N/2个待译码比特的LLR构成的序列,/>表示第三序列,/>表示根据i个译码比特和编码矩阵确定的序列,/>表示对LLR序列的前N/2个待译码比特的LLR进行映射处理后的值,y1+(N/2),y2+(N/2),…yN表示LLR序列的后N/2个待译码比特的LLR;EDi表示最小欧式距,m、M为整数,M小于或等于N/2。
在一种可能的设计中,根据最小欧式距得到i个译码比特的度量值,包括:根据最小欧式距和第一数值的比值得到i个译码比特的度量值,第一数值为N个待译码比特的LLR的绝对值的平均值。
第二方面,本申请提供一种极化码译码装置,该装置具有实现上述第一方面和第一方面的任一种可能的设计中所述的方法的功能。所述功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。
在一个可能的设计中,当所述功能的部分或全部通过硬件实现时,所述译码装置包括:输入接口电路,用于获取待译码比特序列对应的LLR序列;逻辑电路,用于执行上述第一方面和第一方面的任一种可能的设计中所述的行为;输出接口电路,用于若所述逻辑电路得到译码结果,则输出译码结果。
可选的,所述极化码译码装置可以是芯片或者集成电路。
在一个可能的设计中,当所述功能的部分或全部通过软件实现时,所述译码装置包括:存储器,用于存储程序;处理器,用于执行所述存储器存储的所述程序,当所述程序被执行时,所述极化码译码装置可以实现如上述第一方面和第一方面的任一种可能的设计中所述的方法。
可选的,上述存储器可以是物理上独立的单元,也可以与处理器集成在一起。
在一个可能的设计中,当所述功能的部分或全部通过软件实现时,所述极化码译码装置包括处理器。用于存储程序的存储器位于所述译码装置之外,处理器通过电路/电线与存储器连接,用于读取并执行所述存储器中存储的程序。
第三方面,本申请实施例提供一种通信系统,该通信系统包括网络设备和终端设备,所述网络设备、所述终端设备均可以执行如上述第一方面或第一方面的任一种可能的设计所述的方法。
第四方面,本申请实施例提供一种计算机存储介质,存储有计算机程序,该计算机程序包括用于执行上述上述第一方面或第一方面的任一种可能的设计所述的方法的指令。
第五方面,提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述上述第一方面或第一方面的任一种可能的设计所述的方法。
附图说明
图1为本申请实施例提供的二叉树结构示意图;
图2为本申请实施例提供的网格结构示意图;
图3为本申请实施例提供的SC译码方法的过程示意图;
图4a为本申请实施例提供的SCL译码方法中的译码路径示意图;
图4b为本申请实施例提供的译码计算过程示意图;
图5为本申请实施例适用的一种网络架构示意图;
图6为本申请实施例提供的一种极化码编译码过程示意图;
图7为盲检测译码流程示意图;
图8为本申请实施例提供的一种极化码译码方法对应的流程示意图;
图9为本申请实施例中所涉及的装置的可能的示例性框图;
图10为本申请实施例提供的一种极化码译码装置的结构示意图;
图11为本申请实施例提供的又一种极化码译码装置的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。其中,方法和装置是基于同一发明构思的,由于方法及装置解决问题的原理相似,因此装置与方法的实施可以相互参考,重复之处不再赘述。
以下,对本申请中的部分用语和极化码的基础知识进行解释说明,以便于本领域技术人员理解。
1)极化码
极化码是一种在理论上能够被证明“达到”信道容量的信道编码方法。极化码是一种线性块码,其生成矩阵为GN,其编码过程为是一个二进制的行矢量,长度为N(即码长);且/>这里/>BN是一个N×N的转置矩阵,例如比特逆序转置矩阵;其中,BN是可选量,生成矩阵GN的运算过程可以省略BN的运算。定义为log2N个矩阵F2的克罗内克(Kronecker)乘积,x1 N是编码后的比特(也叫码字),/>与生成矩阵GN相乘后就得到编码后的比特,相乘的过程就是编码的过程。在极化码的编码过程中,u1 N中的一部分比特用来携带信息,称为信息比特,信息比特的索引的集合记作/>u1 N中另外的一部分比特置为收发端预先约定的固定值,称之为固定比特,其索引的集合用/>的补集/>表示。固定比特通常被设为0,只需要收发端预先约定,固定比特序列可以被任意设置。
2)极化码译码
极化码译码是逐层逐节点进行处理,如图1所示的二叉树结构,ν表示层号,每层包括至少一个节点。其中,译码器输入的对数似然比(log likelihood ratio,LLR)序列为二叉树结构中ν=0层,且为节点0。如在图1中所示,节点0的软比特数据序列为{S00、S01、S02、S03、S04、S05、S06、S07}。假设该二叉树结构中节点0、节点1和节点2为非叶子节点,节点3、节点4、节点5和节点6为叶子节点。对节点0做F运算得到节点1的软比特数据,节点1的软比特数据为{S10、S11、S12、S13};由于节点1为非叶子节点,对节点1做F运算得到节点3的软比特数据,节点3的软比特数据为{S20、S21};由于节点3为叶子节点,对节点3的软比特数据进行译码得到两个硬比特,根据得到的两个硬比特对节点1做G运算,得到节点4的软比特数据,节点4的软比特数据为{S22、S23};由于节点4为叶子节点,对节点4的软比特数据进行译码得到两个硬比特;根据对节点3、节点4的软比特数据进行译码得到的硬比特,对节点0进行G运算,得到节点2的软比特数据,节点2的软比特数据为{S14、S15、S16、S17};由于节点2为非叶子节点,对节点2做F运算得到节点5的软比特数据,节点5的软比特数据为{S24、S25};由于节点5为叶子节点,对节点5的软比特数据进行译码得到两个硬比特,根据得到的两个硬比特对节点2做G运算,得到节点6的软比特数据,节点6的软比特数据为{S26、S27},从而完成译码。
其中,F运算采用简化运算,F运算公式为:
F(a,b)=sign(a)sign(b)min(|a|,|b|);
G运算采用简化运算,G运算公式为:
如图2所示的网格结构,为对图1的二叉树结构中节点之间F/G运算的详细描述。其中,节点之间的实线箭头为F运算,虚线箭头为G运算,两个只向同一位置的箭头组成一对。F/G运算的两个输入a、b,即对应网格结构中两个成对的箭头的源头位置的数据;而箭头所指向的位置存F/G运算的输出。G运算的输入u是与之有共同的a、b输入的F运算的输出位置的译码结果(硬bit、取值0或1)。
3)SC译码方法
根据待译码比特序列对应的LLR序列逐个计算每一个译码比特的LLR,进行逐比特判决。当译码比特为信息比特时,若译码比特的LLR>0,则该译码比特为0,若译码比特的LLR<0,则该译码比特为1;当译码比特为固定比特时,无论LLR为多少译码结果都置为0。图3为SC译码计算过程示意图,以译码比特为4个为例,图3中共有8个计算节点,其中有4个F节点,4个G节点,F节点和G节点分别对应F运算和G运算。F节点的运算需要其右侧2项LLR输入,G节点的运算需要其右侧2项LLR输入以及上一级的输出也作为输入,只有输入项计算完成后,才能计算输出。按照上述计算规则,图3中从右侧开始,按序计算8个节点,获得的译码比特依次为①→②→③→④,至此译码完成。
4)SCL译码方法
根据待译码比特序列对应的LLR序列,在译码每个信息比特时,将0和1对应的译码结果都保存作为2个分支译码路径(简称路径分裂),图4a为SCL译码方法中的译码路径示意图,如图4a所示,每一层代表1个译码比特,若译码结果为0,则沿着左子树发展路径,若译码结果为1,则沿着右子树发展路径,当译码路径的总数超过预设的路径宽度L(一般L=4、8、16或32)时,选择出路径度量(path metric,PM)值最佳的L条路径保存并继续发展路径以译出后续的译码比特,其中的PM值用于判断路径的好坏,PM值通过LLR计算得出。对于每一级的译码比特,对L条路径的PM值按照从小到大排序,并通过PM值筛选出正确的路径,如此反复,直到译完最后一个比特。
下面再结合图4b来介绍一下译码运算,如图4b所示,右侧为LLR输入侧,或者称为码字侧;左侧为信息侧,或者称为译码比特侧。yi为待译码信息,ui为译码比特。从译码开始,层级依次为s=4、s=3、s=2、s=1和s=0。假设待译码信息的长度N=16,若采用SCL译码方法,则在s=4的层级上,待译码信息对应的16个LLR进行F/G运算,得到s=3的层级上的8个LLR。则s=3的层级上的8个LLR继续进行F/G运算,得到s=2的层级上的4个LLR,s=2的层级上的4个LLR继续进行F/G运算,得到s=1的层级上的2个LLR,s=1的层级上的2个LLR继续进行F/G运算,得到s=0的层级上的1个LLR,在s=0的层级上逐比特分裂路径。译码开始时,从码字侧读入LLR,并进行概率传递,得到第一个译码比特的LLR值,对LLR值进行判决,得到第一个译码比特的译码结果,第一个译码比特的判决比特值作为第二个译码比特的输入,进行第二个译码比特的计算,直到计算完s=0层级上的所有译码比特。译码比特中包含固定比特和信息比特,固定比特位置无论LLR为多少判决比特值都为0;信息比特位置的判决比特值可以有0和1两种,因此可以分裂为两个路径。
5)本申请实施例中涉及的第一、第二等各种数字编号仅为描述方便进行的区分,并不用来限制本申请实施例的范围,也不表示先后顺序。“和/或”,描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。“至少一个”是指一个或者多个。至少两个是指两个或者多个。“至少一个”或其类似表达,是指的这些项中的任意组合,包括单项(个)或复数项(个)的任意组合。例如,a,b,或c中的至少一项(个、种),可以表示:a,b,c,a-b,a-c,b-c,或a-b-c,其中a,b,c可以是单个,也可以是多个。
以下介绍一下本申请实施例适用的网络架构。
图5为本申请实施例适用的一种网络架构示意图。该网络架构可以包括至少一个网络设备100(仅示出1个)以及与网络设备100连接的一个或多个终端设备200。
网络设备100可以是能和终端设备200通信的设备。网络设备100可以是任意一种具有无线收发功能的设备。包括但不限于:基站(例如,基站NodeB、演进型基站eNodeB、第五代(the fifth generation,5G)通信系统中的基站、未来通信系统中的基站或网络设备、WiFi系统中的接入节点、无线中继节点、无线回传节点)等。网络设备100还可以是云无线接入网络(cloud radio access network,CRAN)场景下的无线控制器。网络设备100还可以是小站,传输节点(transmission reference point,TRP)等。当然不申请不限于此。
终端设备200是一种具有无线收发功能的设备可以部署在陆地上,包括室内或室外、手持、穿戴或车载;也可以部署在水面上(如轮船等);还可以部署在空中(例如飞机、气球和卫星上等)。所述终端设备可以是手机(mobile phone)、平板电脑(Pad)、带无线收发功能的电脑、虚拟现实(Virtual Reality,VR)终端设备、增强现实(Augmented Reality,AR)终端设备、工业控制(industrial control)中的无线终端、无人驾驶(self driving)中的无线终端、远程医疗(remote medical)中的无线终端、智能电网(smart grid)中的无线终端、运输安全(transportation safety)中的无线终端、智慧城市(smart city)中的无线终端、智慧家庭(smart home)中的无线终端等等。本申请的实施例对应用场景不做限定。终端设备有时也可以称为用户设备(user equipment,UE)、接入终端设备、UE单元、UE站、移动站、移动台、远方站、远程终端设备、移动设备、UE终端设备、终端设备、无线通信设备、UE代理或UE装置等。
需要说明的是,上述所示意的网络架构可以适用于各种无线接入技术的通信系统中,例如,5G通信系统以及其它可能的通信系统中。
本申请实施例描述的系统架构以及业务场景是为了更加清楚的说明本申请实施例的技术方案,并不构成对于本申请实施例提供的技术方案的限定,本领域普通技术人员可知,随着通信系统架构的演变和新业务场景的出现,本申请实施例提供的技术方案对于类似的技术问题,同样适用。
在图5所示意的网络架构中,为对抗信息发送中的干扰,发送端设备(比如网络设备100)可以对信息比特进行编码(比如极化码编码);相应地,接收端设备(比如终端设备200)可以进行译码(比如极化码译码)以得到信息比特。示例性地,发送端设备和接收端设备通信过程中所涉及的极化码编译码流程如图6所示,包括:步骤601、发送端设备获取编码输入比特序列(a bit sequence input for coding),编码输入比特序列中可以包括信息比特和固定比特。步骤602、发送端设备进行校验(比如循环冗余校验(cyclic redundancycheck,CRC))编码,获得校验编码码字。步骤603、发送端设备对校验编码码字进行交织操作。步骤604、发送端设备对交织操作后的校验编码码字进行极化码编码,得到编码输出比特序列(a bit sequence output for coding)。步骤605,发送端设备将编码输出比特序列映射成调制符号,并通过信道来处理和发送编码输出比特序列。步骤606、接收端设备获取待译码比特序列对应的LLR序列,LLR序列包括多个待译码比特的LLR。步骤与607,接收端设备根据LLR序列进行极化码译码。步骤608、接收端设备对译码后的序列进行解交织操作。步骤609,接收端设备通过CRC校验判断译码结果是否译码成功。需要说明的是,图6仅是一种简单示例,具体实施中,还可以在图6的基础上增加其它可能的步骤,比如无线网络临时标识(radio network tempory identity,RNTI)加扰、速率匹配、解扰、解速率匹配等,具体不做限定。
以5G通信系统为例,网络设备100和终端设备200之间除了数据本身的交互外,还有指令的交互(比如网络设备100通过物理下行控制信道(physical downlink controlchannel,PDCCH)向终端设备200发送指令),网络设备100通过指令完成对终端设备200的调度,以及传递调度的格式信息。为了降低指令交互的开销,网络设备100常常不发送或者少发送某些调度信令,而由终端设备200按照一定规则自行监听是否存在调度。在监听过程中,终端设备200需要在不知道确切格式的情况下做盲检测译码。
盲检测译码流程大多如图7所示,首先列出所有可能的译码参数,根据译码参数和待译码比特序列对应的LLR序列(解调软值)组合成的每一种假设作为一个候选集(candidate)来译码,译码结果通过校验(比如CRC)来判断对错,持续这个过程直到搜索到正确的译码结果或遍历全部集合或达到某个预设条件。在一般的盲检测假设中,可能有44个候选集。也就是说,盲检配置的次数最大为44次,即最多需要44次完整的译码流程。
若采用极化码译码方法(比如SCL译码方法)进行盲检测译码,则只有译出所有信息比特后才能判别当前译码结果是否有效。如此,在码长较长的情况下,译码复杂度较高,译码的时延也会相应延长,从而导致难以满足对信号的时延要求比较严格的场景(比如URLLC场景)。
基于此,本申请实施例提供一种极化码译码方法,用于降低极化码译码的复杂度、进而降低译码时延。
本申请实施例提供的极化码译码方法可以由接收端设备执行,其中,接收端设备可以为图5中所示意的网络设备100,或者也可以为图5中所示意的终端设备200。示例性地,当应用于盲检测译码场景中时,本申请实施例提供的译码方法可以由终端设备200来执行。
以下简单介绍本申请实施例的基本思想。
假设待译码比特序列的长度为N,N也可认为是极化码母码长度,根据待译码比特序列对应的LLR序列对待译码比特序列进行译码获得译码结果(即译码比特序列)。收发端预先约定了固定比特的位置,固定比特通常设为0,通过译码过程实际上需要获得信息比特的内容。实际应用中,N的数目可能会很大。若采用现有SCL译码方法,则:LLR序列对应的长度为N的LLR向量经过多个层级的F/G运算,到达最后一个层级,对最后一个层级的LLR进行比特判决,得到一个译码比特,采用逐比特分裂路径,在路径数量大于L时,根据PM值选择最优的L条路径,并继续分裂路径,直到译完最后一个比特,计算复杂度和时延非常高。本申请实施例可以在得到i(i<N)个译码比特时,计算i个译码比特的度量值,并根据度量值来判别是否提前终止该次译码,在度量值大于或等于预设阈值时,可以提前终止译码,从而能够减少不必要的功耗和时延;并且,通过这种方式,在盲检测场景中能够提前筛选掉大部分不需要的候选集,降低译码复杂度;进一步地,由于提前终止了该次译码,能够有效降低译码过程中可能出现的虚警,从而能够达到降低虚警概率的目的。
以下具体介绍本申请实施例提供的极化码译码方法。
图8为本申请实施例提供的译码方法所对应的流程示意图。如图8所示,该方法包括:
步骤801,获取待译码比特序列对应的LLR序列,LLR序列包括N个待译码比特的LLR。
此处,N为极化码母码的长度;若发送端设备在发送比特序列时未进行速率匹配,则接收端设备可以从发送端接收N个待译码比特;若发送端设备在发送比特序列时进行了速率匹配,则接收端设备可以从发送端设备接收N’(N’可以为小于N的数值,具体不做限定)个待译码比特,并根据N’个待译码比特进行解速率匹配,得到N个待译码比特。
进一步地,接收端设备可以根据信道的噪声方差,计算得到N个待译码比特的LLR。在一个示例中,可以通过如下公式计算待译码比特的LLR:
其中,t表示待译码比特,LLR(t)表示待译码比特的LLR,p(t|0)表示待译码比特取值为0的概率,p(t|1)表示待译码比特取值为1的概率,σ表示信道的噪声方差。
举个例子,N=4,N个待译码比特分别为t1、t2、t3、t4,N个待译码比特的LLR分别为:LLR(t1)=1.5、LLR(t2)=2、LLR(t3)=-1、LLR(t3)=-3。如此可得LLR序列为[1.5、2、-1、-3]。
步骤802,根据LLR序列对待译码比特序列进行译码,得到待译码比特序列中的前i个待译码比特分别对应的i个译码比特。示例性地,可以采用SCL译码方法(比如SCL8译码方法)对待译码比特序列进行译码。
步骤803,确定LLR序列与K个第一序列的K个欧式距中的最小欧式距,并根据最小欧式距得到i个译码比特的度量值。
步骤804,根据度量值确定是否对终止对待译码比特序列进行译码。
示例性地,i个译码比特的度量值可以是根据LLR序列与K个第一序列的K个欧式距中的最小欧式距得到的,其中,K个第一序列是基于K个候选译码比特序列得到的,所述K个候选译码比特序列基于所述i个译码比特中的部分译码比特或全部译码比特得到的。比如,LLR序列与K个第一序列的K个欧式距中的最小欧式距是LLR序列与第一序列a的欧式距,此种情形下,由于i个译码比特的度量值是基于LLR序列与第一序列a的欧式距得到的,因此,i个译码比特的度量值能够指示出LLR序列与第一序列a的接近程度。
根据图6中所示意的编译码流程可以看出,接收端设备所执行的译码过程实际为发送端设备所执行的编码过程的逆过程,编码过程是基于编码输入比特序列得到编码输出比特序列,而译码过程是基于LLR序列得到译码比特序列。若译码结果完全准确,则译码比特序列即为发送端设备的编码输入比特序列,进一步地,基于译码比特序列和编码矩阵得到的第二序列即为发送端设备编码得到的编码输出比特序列,进而对第二序列进行翻转处理得到第一序列与LLR序列之间的接近程度较高(比如在理论上二者可以完全相同);若译码结果不够准确,则译码比特序列与发送端设备的编码输入比特序列会存在差异,进一步地,基于译码比特序列和编码矩阵得到的第二序列与发送端设备编码得到的编码输出比特序列也会存在差异,进而对第二序列进行翻转处理得到第一序列与LLR序列之间的接近程度较低。
沿用上述示例,由于第一序列a为K个第一序列中最接近LLR序列的序列;进一步地,若最接近LLR序列的第一序列a与LLR之间的接近程度越高,则对待译码比特序列继续译码得到的译码结果的准确率越高,若第一序列a与LLR之间的接近程度越低,则对待译码比特序列继续译码得到的译码结果的准确率越低。由于i个译码比特的度量值能够指示出LLR序列与第一序列a的接近程度,比如i个译码比特的度量值越小,则LLR序列与第一序列a的接近程度越高(也即译码的准确率较高),i个译码比特的度量值越大,则LLR序列与第一序列a的接近程度越低(也即译码的准确率较低),因此,基于i个译码比特的度量值,当度量值大于预设阈值时,说明译码的准确率较低(比如可能是由于基于LLR序列进行译码时所依据的译码参数不准确而导致译码的准确率较低),此时可以提前终止该次译码,从而能够减少不必要的功耗和时延。
示例性地,基于LLR序列进行译码时所依据的译码参数不准确可以理解为:以盲检测场景为例,举个例子,若N个待译码比特中信息比特的数量为N1,而基于LLR序列进行译码时所依据的译码参数中信息比特的数量为N2(N2不等于N1),此时,可以理解为基于LLR序列进行译码时所依据的译码参数不准确。应理解,译码参数还可以包括其它可能的信息,因此,基于LLR序列进行译码时所依据的译码参数不准确的情形也可以有多种,此处仅为便于理解而列出一种可能的简单示例。
下面对LLR序列与K个第一序列的K个欧式距中的最小欧式距进行详细说明。
首先对i的取值进行说明:本申请实施例中,i的取值可以为小于N的任一数值,具体不做限定,比如i=2q,q为整数。考虑到若i的取值较小,比如远小于N,则说明译码比特的个数较少,从而导致计算最小欧式距的复杂度可能较高,若i的取值较大,比如接近N,则说明已经译码得到较多的译码比特,即便确定提前终止该次译码,也可能导致降低时延和降低虚警概率的效果不够明显。因此,i的取值可以为接近N/2(比如i=N/2)的数值,从而能够有效降低时延和降低虚警概率。
在一个示例中,当i<N/2时,K个候选译码比特序列可以是基于i个译码比特中的全部译码比特得到的,此时K=2N-i;由于i<N/2,即译码比特的个数较少,此时为保证计算得到的最小欧式距的准确性,可以依据i个译码比特中的全部译码比特。当i≥N/2时,K个候选译码比特序列可以是基于i个译码比特中的前N/2个译码比特得到的,此时K=2N/2,从而当i≥N/2时,通过设置K=2N/2能够有效降低计算量和处理的复杂度。
本申请实施例中,确定最小欧式距的实现方式可以有多种,下面具体描述两种可能的实现方式。
实现方式1
在该实现方式中,可以根据i个译码比特得到待译码比特序列对应的K个候选译码比特序列;其中,K个候选译码比特序列中包括第一候选译码比特序列,针对第一候选译码比特序列执行:根据第一候选译码比特序列和编码矩阵得到第二序列,对第二序列进行翻转处理得到第一候选译码比特序列对应的第一序列;计算LLR序列与第一候选译码比特序列对应的第一序列的欧式距;进而,根据LLR序列与K个候选译码比特序列对应的K个第一序列的K个欧式距可以得到最小欧式距。
举个例子,i=2,i个译码比特的取值为[0、0],而剩余的N-i个译码比特的取值共有4种可能,如此可以得到4(K=2N-i=4)个的候选译码比特序列,即候选译码比特序列1为[0、0、0、0]、候选译码比特序列2为[0、0、0、1]、候选译码比特序列3为[0、0、1、0]、候选译码比特序列4为[0、0、1、1]。
根据候选译码比特序列1和编码矩阵,可以得到候选译码比特序列1对应的第二序列1为[0、0、0、0];根据候选译码比特序列2和编码矩阵,可以得到候选译码比特序列2对应的第二序列2为[1、1、1、1];根据候选译码比特序列3和编码矩阵,可以得到候选译码比特序列3对应的第二序列3为[1、0、1、0];根据候选译码比特序列4和编码矩阵,可以得到候选译码比特序列3对应的第二序列4为[0、1、0、1]。
针对于第二序列1,对第二序列1进行翻转处理,可得到第二序列1对应的第一序列序列1为[1、1、1、1];进而计算[1、1、1、1]与[1.5、2、-1、-3]的欧式距。本申请实施例中,计算[1、1、1、1]与[1.5、2、-1、-3]的欧式距的具体方式可以有多种,一种可能的方式(本申请实施例中主要以此方式为例进行描述)为,比如可以比较两个序列中对应位置的数值是否正负一致,确定出数值不一致的p个位置(即第三个位置和第四个位置),进而将LLR序列中p个位置上的数值的绝对值进行相加,得到欧式距,即ED1=1+3=4。或者,也可以参照欧式距离的计算公式来计算,示例性地,可以将[1、1、1、1]理解为四维空间中的一个位置点(称为位置点1),将[1.5、2、-1、-3]理解为四维空间中的另一个位置点(称为位置点2),进而根据欧式距离的计算公式计算位置点1和位置点2之间的欧式距,该欧式距即为第一序列序列1与LLR序列之间的欧式距。
示例性地,将第二序列1表示C,第一序列1表示为X,则翻转处理可以理解为X=1-2C。
针对于第二序列2,对第二序列2进行翻转处理,可得到第一序列2为[-1、-1、-1、-1];进而计算[-1、-1、-1、-1]与[1.5、2、-1、-3]的欧式距,由于两个序列中第一个位置和第二个位置上数值的正负不同,故可得到ED2=1.5+2=3.5。
针对于第二序列3,对第二序列3进行翻转处理,可得到第一序列3为[-1、1、-1、1];进而计算[-1、1、-1、1]与[1.5、2、-1、-3]的欧式距,由于两个序列中第一个位置和第四个位置上数值的正负不同,故可得到ED3=1.5+3=4.5。
针对于第二序列4,对第二序列4进行翻转处理,可得到第一序列4为[1、-1、1、-1];进而计算[1、-1、1、-1]与[1.5、2、-1、-3]的欧式距,由于两个序列中第二个位置和第三个位置上数值的正负不同,故可得到ED4=2+1=3。
根据上述4个欧式距(ED1=4、ED2=3.5、ED3=4.5、ED4=3),可得到最小欧式距为3。
实现方式2
在该实现方式中,可以对LLR序列中的前N/2个待译码比特的LLR构成的序列进行映射处理,得到第三序列,进而根据第三序列和第四序列所包括的对应位置上的数值之间的差异,得到最小欧式距;其中,第四序列包括LLR序列中的后N/2个待译码比特的LLR。
下面针对该实现方式的一种可能的理论推导过程进行描述。
在一个示例中,基于编码矩阵的递归形式,可以得到如下内容:
其中,GN表示编码矩阵,表示编码输出比特序列(可以理解为发送端设备生成的编码输出比特序列),/>表示编码输出比特序列中的前N/2个比特构成的序列,/>表示编码输出比特序列中的后N/2个比特构成的序列;/>表示编码输入比特序列,/>表示编码输入比特序列中的前N/2个比特构成的序列,/>表示编码输入比特序列中的后N/2个比特构成的序列。
上述公式3中,因此,从LLR序列的角度来看,在译码的准确率较高的情况下,存在/>趋向于/>其中,由于公式3中对进行映射处理(即/>),因此也需对Y1 N/2进行映射处理(即同样地,由于上述公式3中,/>因此,从LLR序列的角度来看,在译码的准确率较高的情况下,存在/>趋向于/>可以表示为:
其中,Y1 N2表示LLR序列中的前N/2个待译码比特的LLR构成的序列,表示LLR序列中的后N/2个待译码比特的LLR构成的序列,/>表示对Y1 N/2进行映射处理得到的第三序列,/>表示根据N/2个译码比特得到的比特序列。进一步地,/>为N/2个译码比特构成的序列。
进而根据公式4,可以得知,在译码的准确率较高的情况下,与的接近程度较高,因此,可以根据/>与/>的接近程度来确定最小欧式距。
示例性地,基于译码得到的N/2个译码比特,可以通过如下公式确定最小欧式距:
与yj+(N/2)正负相反……公式4
其中,EDi表示最小欧式距,表示对LLR序列的前N/2个待译码比特的LLR进行映射处理后的值,y1+(N/2),y2+(N/2),…yN表示对LLR序列的后N/2个待译码比特的LLR,m、M为整数。
举个例子,沿用上述示例,LLR序列为[1.5、2、-1、-3],为[1.5、2],yj+(N/2)为[-1、-3],进而可得Ri=1+2=3。可以看出该结果与采用上述实现方式1中所得的最小欧式距的结果一致。
示例性地,考虑到在为G运算的输入,也就是说,本申请实施例中在计算最小欧式距时,可以直接从译码过程的临时变量中获取/>从而能够极大地降低计算的复杂度。
基于上文中的介绍可知,当i≥N/2时,均可以基于于i个译码比特中的前N/2个译码比特来计算最小欧式距,从而能够有效降低处理的复杂度。
需要说明的是,上述实现方式2是以基于译码得到的N/2个译码比特确定最小欧式距为例进行描述的,在其它可能的实施例中,i也可以取小于N/2的值,此种情形下,可以基于上述公式3、公式4和公式5的思路进行处理,比如可以基于编码矩阵的递归形式,对编码输出比特序列进行更小粒度的划分(上述公式3中是将编码输出比特序列划分为和两个序列),比如,将编码输出比特序列划分为四个序列或八个序列等,从而也可以基于推导确定出最小欧式距。
示例性地,根据最小欧式距得到i个译码比特的度量值的实现方式可以有多种。在一种可能的实现方式中,可以根据最小欧式距和第一数值的比值得到i个译码比特的度量值,其中,第一数值为N个待译码比特的LLR的绝对值的平均值。参见下述公式:
其中,Ri表示i个译码比特的度量值,EDi表示最小欧式距,|LLR(t)|ave表示第一数值。在上述示例,LLR序列为[1.5、2、-1、-3]时,|LLR(t)|ave=(1.5+2+1+3)/4=1.875。
经理论推导可知:Ri=Rate(σ),Rate(σ)表示噪声方差的单调递增函数,即方差越大,Rate(σ)越接近于0.5。也就是说,如果N个待译码比特是正常过加性高斯白噪声(additive white gaussian noise,AWGN)信道的信号,则当干扰越小时,Rate(σ)越小;若N个待译码比特是纯噪声信号,则Rate(σ)趋向于0.5。需要说明的是,当基于LLR序列进行译码时所依据的译码参数不准确时,N个待译码比特可以理解为纯噪声信号,也就是说,若基于LLR序列进行译码时所依据的译码参数不准确,则Rate(σ)趋向于0.5。
基于此,本申请实施例中,预设阈值可以为小于0.5的某一数值,比如预设阈值可以为0.2,具体实施中,可以由本领域技术根据实际需要来设置预设阈值,具体不做限定。
在一个示例中,若i个译码比特的度量值大于或等于预设阈值,则可以终止对待译码比特序列进行译码,比如在盲检测场景中,终止此次译码后,可以依据其它译码参数进行下一次译码,以得到译码结果并输出;若小于预设阈值,则可以继续对待译码比特序列进行译码,以得到译码结果并输出。如此,通过上述实现方式1或实现方式2确定出i个译码比特的度量值,可以判断其是否大于或等于预设阈值(假设为0.2),比如上述示例中,i个译码比特的度量值为3/1.875=1.6,其大于0.2,说明此次译码的译码参数不准确,故可以终止进行译码。需要说明的是,由于上述示例中的数值为随机选取的数值,故计算得到的i个译码比特的度量值大于0.5,从理论上来看,当译码参数不准确时,i个译码比特的度量值可能为趋近于0.5的数值,但若i个译码比特的度量值大于0.5,同样能够说明译码参数不准确,并不影响本申请实施例的实现。
可以理解的是,为了实现上述功能,极化码译码装置可以包括执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,本申请的实施例能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
在采用集成的单元(模块)的情况下,图9示出了本申请实施例中所涉及的装置的可能的示例性框图,该装置900可以以软件的形式存在。装置900可以包括:
获取模块901,用于获取待译码比特序列对应的对数似然比LLR序列,所述LLR序列包括所述待译码比特序列中的N个待译码比特的对数似然比LLR;
译码模块902,用于根据所述LLR序列,对所述待译码比特序列进行译码,得到所述待译码比特序列中的前i个待译码比特分别对应的i个译码比特;确定所述LLR序列与K个第一序列的K个欧式距中的最小欧式距,并根据所述最小欧式距得到所述i个译码比特的度量值;所述K个第一序列是基于K个候选译码比特序列得到的,所述K个候选译码比特序列基于所述i个译码比特中的部分译码比特或全部译码比特得到的;以及,根据所述度量值确定是否对终止对所述待译码比特序列进行译码;
其中,i、N、K均为正整数,i<N。
在一种可能的设计中,所述译码模块902具体用于:若所述度量值大于或等于预设阈值,则终止对所述待译码比特序列进行译码;和/或,若所述度量值小于所述预设阈值,则继续对所述待译码比特序列进行译码。
在一种可能的设计中,当i<N/2时,所述K个候选译码比特序列是基于所述i个译码比特中的全部译码比特得到的,K=2N-i;当i≥N/2时,所述K个候选译码比特序列是基于所述i个译码比特中的前N/2个译码比特得到的,K=2N/2。
在一种可能的设计中,所述译码模块902具体用于:
根据所述i个译码比特,得到所述待译码比特序列对应的K个候选译码比特序列;所述K个候选译码比特序列中包括第一候选译码比特序列,针对所述第一候选译码比特序列执行:根据所述第一候选译码比特序列和编码矩阵得到第二序列,对所述第二序列进行翻转处理得到所述第一候选译码比特序列对应的第一序列;计算所述LLR序列与所述第一候选译码比特序列对应的第一序列的欧式距;根据所述LLR序列与所述K个候选译码比特序列对应的K个第一序列的K个欧式距,得到所述最小欧式距。
在一种可能的设计中,i≥N/2;所述译码模块902具体用于:对所述LLR序列中的前N/2个待译码比特的LLR构成的序列进行映射处理,得到第三序列;根据所述第三序列和第四序列所包括的对应位置上的数值之间的差异,得到所述最小欧式距;所述第四序列包括所述LLR序列中的后N/2个待译码比特的LLR。
在一种可能的设计中,译码模块902具体用于:
通过如下公式得到所述第三序列:
通过如下公式得到所述最小欧式距:
与yj+(N/2)正负相反
其中,Y1 N/2表示所述LLR序列中的前N/2个待译码比特的LLR构成的序列,表示所述LLR序列中的后N/2个待译码比特的LLR构成的序列,/>表示所述第三序列,/>表示根据所述i个译码比特和编码矩阵确定的序列,/>表示对所述LLR序列的前N/2个待译码比特的LLR进行映射处理后的值,y1+(N/2),y2+(N/2),…yN表示所述LLR序列的后N/2个待译码比特的LLR;EDi表示所述最小欧式距,m、M为整数,M小于或等于N/2。
在一种可能的设计中,所述译码模块902具体用于:根据所述最小欧式距和第一数值的比值得到所述i个译码比特的度量值,所述第一数值为所述N个待译码比特的LLR的绝对值的平均值。
需要说明的是,本申请实施例中图9所示的极化码译码装置对模块的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
如图10所示,本申请实施例中还提供一种极化码译码装置1000,该极化码译码装置1000用于执行图8所示的极化码译码方法。图8所示的极化码译码方法中的部分或全部可以通过硬件来实现也可以通过软件来实现,当通过硬件实现时,极化码译码装置1000包括:输入接口电路1001,用于获取待译码比特序列对应的LLR序列;逻辑电路1002,用于执行图8所示的极化码译码方法;输出接口电路1003,用于若所述逻辑电路得到译码结果,则输出译码结果。
可选的,极化码译码装置1000在具体实现时可以是芯片或者集成电路。
可选的,当图8所示的极化码译码方法中的部分或全部通过软件来实现时,如图11所示,极化码译码装置1100包括:存储器1101,用于存储程序;处理器1102,用于执行存储器1101存储的程序,当程序被执行时,使得极化码译码装置1100可以实现图8所示的极化码译码方法。
可选的,上述存储器1101可以是物理上独立的单元,也可以与处理器1102集成在一起。
可选的,当图8所示的极化码译码方法中的部分或全部通过软件实现时,极化码译码装置1100也可以只包括处理器1102。用于存储程序的存储器1101位于极化码译码装置1100之外,处理器1102通过电路/电线与存储器1101连接,用于读取并执行存储器1101中存储的程序。
处理器1102可以是中央处理器(central processing unit,CPU),网络处理器(network processor,NP)或者CPU和NP的组合。
处理器1102还可以进一步包括硬件芯片。上述硬件芯片可以是专用集成电路(application-specific integrated circuit,ASIC),可编程逻辑器件(programmablelogic device,PLD)或其组合。上述PLD可以是复杂可编程逻辑器件(complexprogrammable logic device,CPLD),现场可编程逻辑门阵列(field-programmable gatearray,FPGA),通用阵列逻辑(generic array logic,GAL)或其任意组合。
存储器1101可以包括易失性存储器(volatile memory),例如随机存取存储器(random-access memory,RAM);存储器1101也可以包括非易失性存储器(non-volatilememory),例如快闪存储器(flash memory),硬盘(hard disk drive,HDD)或固态硬盘(solid-state drive,SSD);存储器1101还可以包括上述种类的存储器的组合。
本申请实施例还提供一种计算机存储介质,存储有计算机程序,该计算机程序包括用于执行上述方法实施例提供的极化码译码方法。
本申请实施例还提供一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述方法实施例提供的极化码译码方法。
本申请实施例提供的任一种极化码译码装置还可以是一种芯片。
本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本申请的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。
显然,本领域的技术人员可以对本申请实施例进行各种改动和变型而不脱离本申请实施例的精神和范围。这样,倘若本申请实施例的这些修改和变型属于本申请权利要求及其等同技术的范围之内,则本申请也意图包含这些改动和变型在内。
Claims (21)
1.一种极化码译码方法,其特征在于,所述方法包括:
获取待译码比特序列对应的对数似然比LLR序列,所述LLR序列包括所述待译码比特序列中的N个待译码比特的LLR;
根据所述LLR序列,对所述待译码比特序列进行译码,得到所述待译码比特序列中的前i个待译码比特分别对应的i个译码比特;
基于所述i个译码比特中的部分译码比特或全部译码比特,得到K个候选译码比特序列,所述K个候选译码比特序列为所述待译码比特序列对应的K种可能的译码比特序列;
所述K个候选译码比特序列中包括第一候选译码比特序列,针对所述第一候选译码比特序列执行:根据所述第一候选译码比特序列和编码矩阵得到第二序列,所述第二序列为所述第一候选译码比特序列对应的编码输出比特序列;对所述第二序列进行翻转处理得到所述第一候选译码比特序列对应的第一序列;
确定所述LLR序列与K个第一序列的K个欧式距中的最小欧式距,并根据所述最小欧式距得到所述i个译码比特的度量值;
根据所述度量值确定是否对终止对所述待译码比特序列进行译码;
其中,i、N、K均为正整数,i<N。
2.根据权利要求1所述的方法,其特征在于,根据所述度量值确定是否对终止对所述待译码比特序列进行译码,包括:
若所述度量值大于或等于预设阈值,则终止对所述待译码比特序列进行译码;
若所述度量值小于所述预设阈值,则继续对所述待译码比特序列进行译码。
3.根据权利要求1所述的方法,其特征在于:
当i<N/2时,所述K个候选译码比特序列是基于所述i个译码比特中的全部译码比特得到的,K=2N-i;
当i≥N/2时,所述K个候选译码比特序列是基于所述i个译码比特中的前N/2个译码比特得到的,K=2N/2。
4.根据权利要求1至3中任一项所述的方法,其特征在于,确定所述LLR序列与K个第一序列的K个欧式距中的最小欧式距,包括:
计算所述LLR序列与所述K个第一序列中每个第一序列之间的欧式距,得到K个欧式距;
根据所述K个欧式距,得到所述最小欧式距。
5.根据权利要求1至3中任一项所述的方法,其特征在于,i≥N/2;
所述确定所述LLR序列与K个第一序列的K个欧式距中的最小欧式距,包括:
对所述LLR序列中的前N/2个待译码比特的LLR构成的序列进行映射处理,得到第三序列;
根据所述第三序列和第四序列所包括的对应位置上的数值之间的差异,得到所述最小欧式距;所述第四序列包括所述LLR序列中的后N/2个待译码比特的LLR。
6.根据权利要求5所述的方法,其特征在于,通过如下公式得到所述第三序列:
通过如下公式得到所述最小欧式距:
其中,Y1 N/2表示所述LLR序列中的前N/2个待译码比特的LLR构成的序列,表示所述LLR序列中的后N/2个待译码比特的LLR构成的序列,/>表示所述第三序列,/>表示根据所述i个译码比特和编码矩阵确定的序列,/>表示对所述LLR序列的前N/2个待译码比特的LLR进行映射处理后的值,y1+(N/2),y2+(N/2),…yN表示所述LLR序列的后N/2个待译码比特的LLR;EDi表示所述最小欧式距,m、M为整数,M小于或等于N/2。
7.根据权利要求1至3中任一项所述的方法,其特征在于,根据所述最小欧式距得到所述i个译码比特的度量值,包括:
根据所述最小欧式距和第一数值的比值得到所述i个译码比特的度量值,所述第一数值为所述N个待译码比特的LLR的绝对值的平均值。
8.一种极化码译码装置,其特征在于,所述装置包括:
获取模块,用于获取待译码比特序列对应的LLR序列,所述LLR序列包括所述待译码比特序列中的N个待译码比特的LLR;
译码模块,用于根据所述LLR序列,对所述待译码比特序列进行译码,得到所述待译码比特序列中的前i个待译码比特分别对应的i个译码比特;基于所述i个译码比特中的部分译码比特或全部译码比特,得到K个候选译码比特序列,所述K个候选译码比特序列为所述待译码比特序列对应的K种可能的译码比特序列;所述K个候选译码比特序列中包括第一候选译码比特序列,针对所述第一候选译码比特序列执行:根据所述第一候选译码比特序列和编码矩阵得到第二序列,所述第二序列为所述第一候选译码比特序列对应的编码输出比特序列;对所述第二序列进行翻转处理得到所述第一候选译码比特序列对应的第一序列;确定所述LLR序列与K个第一序列的K个欧式距中的最小欧式距,并根据所述最小欧式距得到所述i个译码比特的度量值;以及,根据所述度量值确定是否对终止对所述待译码比特序列进行译码;
其中,i、N、K均为正整数,i<N。
9.根据权利要求8所述的装置,其特征在于,所述译码模块具体用于:
若所述度量值大于或等于预设阈值,则终止对所述待译码比特序列进行译码;和/或,
若所述度量值小于所述预设阈值,则继续对所述待译码比特序列进行译码。
10.根据权利要求8所述的装置,其特征在于:
当i<N/2时,所述K个候选译码比特序列是基于所述i个译码比特中的全部译码比特得到的,K=2N-i;
当i≥N/2时,所述K个候选译码比特序列是基于所述i个译码比特中的前N/2个译码比特得到的,K=2N/2。
11.根据权利要求8至10中任一项所述的装置,其特征在于,所述译码模块具体用于:
计算所述LLR序列与所述K个第一序列中每个第一序列之间的欧式距,得到K个欧式距;
根据所述K个欧式距,得到所述最小欧式距。
12.根据权利要求8至10中任一项所述的装置,其特征在于,i≥N/2;
所述译码模块具体用于:
对所述LLR序列中的前N/2个待译码比特的LLR构成的序列进行映射处理,得到第三序列;
根据所述第三序列和第四序列所包括的对应位置上的数值之间的差异,得到所述最小欧式距;所述第四序列包括所述LLR序列中的后N/2个待译码比特的LLR。
13.根据权利要求12所述的装置,其特征在于,通过如下公式得到所述第三序列:
通过如下公式得到所述最小欧式距:
与yj+(N/2)正负相反
其中,Y1 N/2表示所述LLR序列中的前N/2个待译码比特的LLR构成的序列,表示所述LLR序列中的后N/2个待译码比特的LLR构成的序列,/>表示所述第三序列,/>表示根据所述i个译码比特和编码矩阵确定的序列,/>表示对所述LLR序列的前N/2个待译码比特的LLR进行映射处理后的值,y1+(N/2),y2+(N/2),…yN表示所述LLR序列的后N/2个待译码比特的LLR;EDi表示所述最小欧式距,m、M为整数,M小于或等于N/2。
14.根据权利要求8至10中任一项所述的装置,其特征在于,所述译码模块具体用于:
根据所述最小欧式距和第一数值的比值得到所述i个译码比特的度量值,所述第一数值为所述N个待译码比特的LLR的绝对值的平均值。
15.一种极化码译码装置,其特征在于,包括:
存储器,用于存储程序;
处理器,用于执行所述存储器存储的所述程序,当所述程序被执行时,所述处理器用于执行如权利要求1~7任一项所述的方法。
16.如权利要求15所述的装置,其特征在于,所述极化码译码装置为芯片或集成电路。
17.一种极化码译码装置,其特征在于,包括:
输入接口电路,用于获取待译码比特序列对应的LLR序列;
逻辑电路,用于基于获取的LLR序列执行所述权利要求1~7任一项所述的方法;
输出接口电路,用于若所述逻辑电路得到译码结果,则输出所述译码结果。
18.一种芯片,其特征在于,包括:
存储器,用于存储程序;
处理器,用于执行所述存储器存储的所述程序,当所述程序被执行时,所述处理器用于执行如权利要求1~7任一项所述的方法。
19.一种芯片,其特征在于,包括:
输入接口电路,用于获取待译码比特序列对应的LLR序列;
逻辑电路,用于基于获取的LLR序列执行所述权利要求1~7任一项所述的方法;
输出接口电路,用于若所述逻辑电路得到译码结果,则输出译码结果。
20.一种计算机可读存储介质,其特征在于,所述计算机存储介质中存储有计算机可读指令,当计算机读取并执行所述计算机可读指令时,使得计算机执行如权利要求1~7任意一项所述的方法。
21.一种计算机程序产品,其特征在于,当计算机读取并执行所述计算机程序产品时,使得计算机执行如权利要求1~7任意一项所述的方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2019/092415 WO2020252792A1 (zh) | 2019-06-21 | 2019-06-21 | 一种极化码译码方法、装置、芯片、存储介质及程序产品 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112425078A CN112425078A (zh) | 2021-02-26 |
CN112425078B true CN112425078B (zh) | 2024-04-09 |
Family
ID=74040010
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201980014050.6A Active CN112425078B (zh) | 2019-06-21 | 2019-06-21 | 一种极化码译码方法、装置、芯片、存储介质及程序产品 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN112425078B (zh) |
WO (1) | WO2020252792A1 (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116073948A (zh) * | 2021-11-04 | 2023-05-05 | Oppo广东移动通信有限公司 | 译码方法及装置、终端设备、芯片、存储介质 |
CN114499548B (zh) * | 2022-04-02 | 2022-07-05 | 哲库科技(北京)有限公司 | 一种译码方法、装置及存储介质 |
CN117200934A (zh) * | 2022-05-27 | 2023-12-08 | 华为技术有限公司 | 一种通信方法及装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2310186A1 (en) * | 2000-06-02 | 2001-12-02 | Jeffrey P. Castura | Method and system for decoding |
JP2014165646A (ja) * | 2013-02-25 | 2014-09-08 | Yokohama National Univ | Mimoシステムにおける信号分離方法および受信装置 |
CN106130690A (zh) * | 2016-06-21 | 2016-11-16 | 东南大学 | 结合极化码的mimo系统联合检测译码方法 |
CN107769894A (zh) * | 2017-11-16 | 2018-03-06 | 东南大学 | 极化码编码的mimo系统的联合检测译码方法 |
WO2019030531A1 (en) * | 2017-08-10 | 2019-02-14 | University Of Surrey | APPARATUS AND METHOD FOR DETECTING INFORMATION FLOWS WITH MUTUAL INTERFERENCE |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101425869B (zh) * | 2007-11-02 | 2011-12-07 | 华为技术有限公司 | 一种译码方法及装置 |
US10153811B2 (en) * | 2012-06-14 | 2018-12-11 | Samsung Electronics Co., Ltd. | Communication system with communication-layer maximization mechanism and method of operation thereof |
US9059881B2 (en) * | 2012-10-10 | 2015-06-16 | Texas Instruments Incorporated | Hexagonal constellations and decoding same in digital communication systems |
KR101819015B1 (ko) * | 2013-12-24 | 2018-01-16 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 폴라 코드 디코딩 방법 및 디코딩 장치 |
-
2019
- 2019-06-21 WO PCT/CN2019/092415 patent/WO2020252792A1/zh active Application Filing
- 2019-06-21 CN CN201980014050.6A patent/CN112425078B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2310186A1 (en) * | 2000-06-02 | 2001-12-02 | Jeffrey P. Castura | Method and system for decoding |
JP2014165646A (ja) * | 2013-02-25 | 2014-09-08 | Yokohama National Univ | Mimoシステムにおける信号分離方法および受信装置 |
CN106130690A (zh) * | 2016-06-21 | 2016-11-16 | 东南大学 | 结合极化码的mimo系统联合检测译码方法 |
WO2019030531A1 (en) * | 2017-08-10 | 2019-02-14 | University Of Surrey | APPARATUS AND METHOD FOR DETECTING INFORMATION FLOWS WITH MUTUAL INTERFERENCE |
CN107769894A (zh) * | 2017-11-16 | 2018-03-06 | 东南大学 | 极化码编码的mimo系统的联合检测译码方法 |
Also Published As
Publication number | Publication date |
---|---|
CN112425078A (zh) | 2021-02-26 |
WO2020252792A1 (zh) | 2020-12-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11025278B2 (en) | Polar coding encoding/decoding method and apparatus | |
CN109039344B (zh) | 编码输入数据为极性码的方法及设备、解码方法及其设备 | |
CN110326221B (zh) | 一种用于为极化码生成有序序列的方法 | |
CN112425078B (zh) | 一种极化码译码方法、装置、芯片、存储介质及程序产品 | |
US10965322B2 (en) | Polar code encoding method and apparatus | |
US11432186B2 (en) | Method and device for transmitting data with rate matching | |
CN108289010B (zh) | 一种数据处理方法和装置 | |
JP2020505820A (ja) | レートマッチング方法、符号化装置、および通信装置 | |
WO2019062145A1 (zh) | Ploar编码方法和编码装置、译码方法和译码装置 | |
CN111446969B (zh) | 一种级联crc码的极化码编码方法及装置 | |
CN108282259B (zh) | 一种编码方法及装置 | |
WO2017121334A1 (zh) | 一种数据处理的方法和装置 | |
WO2019056941A1 (zh) | 译码方法及设备、译码器 | |
EP3577767A1 (en) | Alteration of successive cancellation order in decoding of polar codes | |
CN112737600B (zh) | 译码方法和译码器 | |
TWI791023B (zh) | 編碼輸入資料為極性碼的方法及設備、解碼方法及用以解碼碼字的設備 | |
CN111447042B (zh) | 一种极化编译码方法及装置 | |
WO2016172937A1 (zh) | 一种利用多元极化码进行数据传输的方法、装置 | |
WO2019029745A1 (zh) | 一种编码方法、译码方法、装置和设备 | |
US11509334B2 (en) | Decoding apparatus and decoding method for decoding operation in channel coding | |
CN111699643B (zh) | 一种极化码译码方法及装置 | |
CN111713023B (zh) | 一种极化码译码方法及译码装置 | |
CN115664583A (zh) | 一种数据处理方法和装置 | |
WO2023226689A1 (zh) | 一种编码、译码方法及装置 | |
US20230208442A1 (en) | Encoding method and apparatus |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |