CN107437976B - 一种数据处理方法及设备 - Google Patents
一种数据处理方法及设备 Download PDFInfo
- Publication number
- CN107437976B CN107437976B CN201610356216.0A CN201610356216A CN107437976B CN 107437976 B CN107437976 B CN 107437976B CN 201610356216 A CN201610356216 A CN 201610356216A CN 107437976 B CN107437976 B CN 107437976B
- Authority
- CN
- China
- Prior art keywords
- bit
- coding
- sequence
- value
- polarization
- 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
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明实施例公开了一种数据处理方法及设备,该方法包括:确定基于部分极化变换的编码参数;使用所述编码参数对信源符号序列进行多层比特软信息的计算,并对多层所述比特软信息进行基于部分极化变换的串行抵消编码,获得第一比特序列。实施本发明实施例可以降低编码复杂度。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种数据处理方法及设备。
背景技术
信源编码是通信领域的一项重要技术,采用信源编码技术可以去除信源的冗余,使得数据尽可能地得到高效的传输,以提升通信***的有效性。
目前,在通信场景信源压缩领域存在一种将极化码应用于信源编码的极化编码量化方案,该极化编码量化方案的压缩性能优异。然而,该极化编码量化方案采用的是串行抵消编码算法,极化编码量化器包括p个极化码串行抵消编码器,每个极化码串行抵消编码器需要进行Nlog2N次编码节点的比特似然比计算,所以总共需要进行pNlog2N次编码节点的比特似然比计算,即编码的复杂度为O(pNlog2N),其中p>q,q是编码码率,N是信源符号序列的长度。
可见,编码复杂度与信源符号序列的长度以及编码码率成正比增长关系,编码复杂度较高。
发明内容
本发明实施例提供一种数据处理方法及设备,可以降低编码复杂度。
本发明实施例第一方面公开了一种数据处理方法,包括:
确定基于部分极化变换的编码参数,其中,该编码参数包括极化编码量化器的***参数(比如极化码串行抵消编码器的数量、信源符号序列的编码码率以及每个极化码串行抵消编码器的码长)、符号与比特之间的映射规则以及极化码编码结构。
使用所述编码参数对信源符号序列进行多层比特软信息的计算,并对多层所述比特软信息进行基于部分极化变换的串行抵消编码,获得第一比特序列。其中,比特软信息用于表征构成信源符号的各个比特取值为0或1的概率信息,串行抵消编码是一种利用已编码比特计算当前编码比特的串行编码方法,极化变换是一种将多个并行、独立的信道进行合并与分割,生成多个具有相关性的、容量差异化的子信道的操作。
可见,极化编码量化器在进行极化码串行抵消编码时,只需要对信源符号序列进行部分极化编码处理,从而可以降低编码的复杂度。
在一种可能的实施方式中,所述数据处理方法应用于极化编码量化器,所述极化编码量化器包括p个基于部分极化变换的极化码串行抵消编码器,所述确定基于部分极化变换的编码参数包括:
设置所述极化编码量化器的***参数;
根据所述***参数,构造N个虚拟实验信道,所述N为所述信源符号序列的长度;
构造基于部分极化变换的极化码编码结构。
其中,可以定义离线阶段和在线阶段。离线阶段主要用于设置极化编码量化器的参数,在线阶段主要用于实时处理信源符号序列。离线阶段中,***参数可以包括极化码串行抵消编码器的数量、信源符号序列的编码码率以及每个极化码串行抵消编码器的码长。在离线阶段设置好编码参数可以为在线阶段的信源符号序列的实时处理做准备,这可以显著减少整个流程的处理时延。
在一种可能的实施方式中,每个所述虚拟实验信道包括p个比特子信道,所述***参数包括所述信源符号序列的编码码率q,所述构造基于部分极化变换的极化码编码结构的方式具体为:
计算每个第一比特子信道的可靠性度量值,所述第一比特子信道是所述比特子信道经全部极化变换后得到的;
根据多个所述第一比特子信道的可靠性度量值,确定部分极化编码的极化变换停止门限值;
根据所述极化变换停止门限值,将需要进行极化变换的编码节点的标志位设置为第一标志值,以及将不需要进行极化变换的编码节点的标志位设置为第二标志值,所述第一标志值与所述第二标志值不同;
根据所述极化变换停止门限值、所述编码节点的标志位以及预设的可靠性度量值算法,计算每个第二比特子信道的可靠性度量值,所述第二比特子信道是所述比特子信道经部分极化变换后得到的;
按照所述第二比特子信道的可靠性度量值从大到小的顺序,从pN个所述第二比特子信道中选取所述第二比特子信道的可靠性度量值较大的qN个目标比特子信道,并将qN个所述目标比特子信道的下标组成可靠比特标志集合;
将所有所述编码节点的标志位以及所述可靠比特标志集合确定作为基于部分极化变换的极化码编码结构。
其中,可以根据极化变换停止门限值确定不需要进行极化变换的编码节点,这部分编码节点在后续的在线阶段中,不需要进行比特似然比的计算,只需简单的迭代。此外,选出的可靠比特标志集合可以用于区分编码中哪些比特最重要,从而就可以只输出这部分的比特就可以达到压缩编码长度的目的。
所述使用所述编码参数对信源符号序列进行多层比特软信息的计算,并对多层所述比特软信息进行基于部分极化变换的串行抵消编码,获得第一比特序列包括:
在计算信源符号序列第i层的比特软信息时,使用所述p(yj|x)以及所述并根据公式计算第j个符号中第i个比特的比特软信息Li(j),并将所述Li(j)作为第i个所述极化码串行抵消编码器中编码节点第一级的比特似然比其中,Pr{bi=1}为第j个符号中第i个比特取值为1的概率,为由第j个符号中的第i到第p个比特组成的比特序列(bi,...,bp),i={1,2,...p};
在第i层的第j个编码比特uj的序号j存在于所述可靠比特标志集合中且第j个编码节点的标志位为所述第一标志值的情况下,如果j为奇数,令j=2z-1,根据公式计算所述uj的比特似然比如果j为偶数,令j=2z,根据公式计算所述uj的
在第i层的第j个编码比特uj的序号j存在于所述可靠比特标志集合中且第j个编码节点的标志位为所述第二标志值的情况下,如果j为奇数,令j=2z-1,根据公式计算所述uj的如果j为偶数,令j=2z,根据公式计算所述uj的其中,z为正整数,n为编码节点的级数,n-1表示编码节点第n级的上一级;
针对每层计算获得的若大于预设阈值,确定uj的比特取值为第一比特值;若小于所述预设阈值,确定uj的比特取值为第二比特值,所述第一比特值与所述第二比特值不同;其中,表示所述信源符号序列,N为所述信源符号序列的长度;
将所有计算获得的uj的比特取值确定作为第一比特序列。
其中,标志位为第一标志值的编码节点需要按照公式进行比特似然比的计算,标志位为第二标志值的编码节点不需要进行比特似然比的计算,而编码的复杂度是通过需要计算的编码节点数来衡量的,故可以减少编码的复杂度。
在一种可能的实施方式中,所述方法还包括:
向接收端设备发送所述第一比特序列以及所述编码参数,所述编码参数用于所述接收端设备对所述第一比特序列进行译码,以恢复出所述信源符号序列。
可选的,可以每次向接收端发送比特序列和编码参数,或者,可以在第一次向接收端发送,后续只需要发送比特序列就不需要发送编码参数了。
本发明实施例第二方面公开了一种数据处理方法,包括:
将所述第一比特序列进行串并转换处理,获得多层变换比特序列;
使用所述编码参数,对每层所述变换比特序列进行部分极化译码处理,获得第二比特序列;其中,编码参数包括编码节点的标志位以及可靠比特标志集合,该标志位为第一标志值或第二标志值,该第一标志值用于编码节点需要进行极化变换,该第二标志值用于编码节点不需要进行极化变换。
可见,极化译码量化器对接收到的第一比特序列只进行部分极化译码处理,从而可以降低译码的复杂度。
在一种可能的实施方式中,所述编码参数包括编码节点的标志位以及可靠比特标志集合,所述标志位包括第一标志值或第二标志值,所述第一标志值用于表示所述编码节点需要进行极化变换,所述第二标志值用于表示所述编码节点不需要进行极化变换;
所述使用所述编码参数,对每层所述变换比特序列进行部分极化译码处理,获得第二比特序列包括:
将所述编码节点的标志位确定作为译码节点的标志位;
在第i层的第j个译码比特的序号j存在于所述可靠比特标志集合中且第j个译码节点的标志位为所述第一标志值的情况下,如果j为奇数,令j=2z-1,根据公式计算第j个译码节点最后一级的数值;如果j为偶数,令j=2z,根据公式计算第j个译码节点最后一级的数值,其中,代表模二加操作,的数值为所述第一比特序列的比特值;
在第i层的第j个译码比特的序号j存在于所述可靠比特标志集合中且第j个译码节点的标志位为所述第二标志值的情况下,如果j为奇数,令j=2z-1,根据公式计算第j个译码节点最后一级的数值;如果j为偶数,令j=2z,根据公式计算第j个译码节点最后一级的数值;其中,z为正整数,n为译码节点的级数,n-1表示译码节点第n级的上一级;
本发明实施例第三方面公开了一种极化编码量化器,所述极化编码量化器包括用于执行本发明实施例第一方面任一方法的部分或全部步骤的功能单元。其中,该极化编码量化器在执行第一方面任一方法的部分或全部步骤时可以降低编码的复杂度。
本发明实施例第四方面公开了一种极化译码量化器,所述极化译码量化器包括用于执行本发明实施例第二方面任一方法的部分或全部步骤的功能单元。其中,该极化译码量化器在执行第二方面任一方法的部分或全部步骤时可以降低译码的复杂度。
本发明实施例第五方面公开了一种极化编码量化器,所述极化编码量化器包括:处理器、发送器以及存储器,所述存储器被配置用于存储指令,所述处理器被配置用于运行所述指令,所述处理器运行所述指令以执行本发明实施例第一方面任一方法的部分或全部步骤。其中,该极化编码量化器执行第一方面任一方法的部分或全部步骤时可以降低编码的复杂度。
本发明实施例第六方面公开了一种极化译码量化器,所述极化译码量化器包括:处理器、接收器以及存储器,所述存储器被配置用于存储指令,所述处理器被配置用于运行所述指令,所述处理器运行所述指令以执行本发明实施例第二方面任一方法的部分或全部步骤。其中,该极化译码量化器执行第二方面任一方法的部分或全部步骤时可以降低译码的复杂度。
本发明实施例第七方面公开了一种计算机存储介质,所述计算机存储介质存储有程序,所述程序具体包括用于执行本发明实施例第一方面任一方法的部分或全部步骤的指令。
本发明实施例第八方面公开了一种计算机存储介质,所述计算机存储介质存储有程序,所述程序具体包括用于执行本发明实施例第二方面任一方法的部分或全部步骤的指令。
本发明实施例中,极化编码量化器可以确定基于部分极化变换的编码参数,使用该编码参数对信源符号序列进行多层比特软信息的计算,并对多层比特软信息进行基于部分极化变换的串行抵消编码,获得第一比特序列。可见,极化编码量化器在进行极化码串行抵消编码时,只需要对信源符号序列进行部分极化编码处理,从而可以降低编码的复杂度。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例公开的一种网络架构示意图;
图2是本发明实施例公开的一种数据处理方法的流程示意图;
图2.1是本发明实施例公开的一种部分极化编码的结构示意图;
图2.2是本发明实施例公开的一种编码复杂度的对比示意图;
图3是本发明实施例公开的另一种数据处理方法的流程示意图;
图3.1是本发明实施例公开的一种部分极化译码的结构示意图;
图4是本发明实施例公开的一种极化编码量化器的结构示意图;
图5是本发明实施例公开的另一种极化编码量化器的结构示意图;
图6是本发明实施例公开的一种极化译码量化器的结构示意图;
图7是本发明实施例公开的另一种极化编码量化器的结构示意图;
图8是本发明实施例公开的另一种极化译码量化器的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明的说明书及上述附图中的术语“第一”、“第二”和“第三”等是用于区别不同对象,而不是用于描述特定顺序。此外,术语“包括”和“具有”以及它们任何变形,意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、***、产品或设备没有限定于已列出的步骤或单元,而是可选地还包括没有列出的步骤或单元,或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。
本发明实施例公开了一种数据处理方法及设备,可以降低编码复杂度。以下分别进行详细说明。
为了更好理解本发明实施例公开的一种数据处理方法,下面先对本发明实施例适用的网络架构进行描述。
请参见图1,图1是本发明实施例公开的一种网络架构示意图,其中,图1所示的网络架构适用于实时云型无线接入网络(Cloud-Radio Access Network,C-RAN)场景。如图1所示,该网络架构包括:基带处理单元(Building Baseband Unit,BBU)、远端无线射频单元(Remote Radio Unit,RRU)以及终端。其中,终端可以包括但不限于智能手机、笔记本电脑、个人计算机(Personal Computer,PC)、个人数字助理(Personal Digital Assistant,PDA)、移动互联网设备(Mobile Internet Device,MID)、智能穿戴设备(如智能手表、智能手环)等各类用户终端。
在C-RAN场景下,BBU进行集中化管理,与RRU通过光纤连接,一个BBU可以支持多个RRU。以下行数据传输为例,BBU生成信源符号序列,BBU中的极化编码量化器对信源符号序列进行编码,获得编码数据(即压缩的比特序列,并经前向(Fronthaul)链路将编码数据发送给RRU,进一步地,RRU中的极化译码量化器对接收到的编码数据进行译码,获得译码数据(即信源符号序列),更进一步地,RRU通过RRU中的天线可以将译码数据发送给终端。
在长期演进(Long Term Evolution,LTE)中,为提高***吞吐率而广泛采用多天线技术,这必然会增加BBU和RRU之间的数据传输量,因此需要消耗更多的光纤资源。另外,随着长期演进技术升级版(LTE-advance)技术的引入,其带宽将是LTE的5倍,如此高的数据传输量将会带来更大的光纤资源开销。由此可见,对传输数据进行压缩成为一个亟待解决的技术课题。
在图1所示的网络架构中,在发送端一侧,极化编码量化器可以确定基于部分极化变换的编码参数,使用该编码参数对信源符号序列进行多层比特软信息的计算,并对多层比特软信息进行基于部分极化变换的串行抵消编码,获得第一比特序列。可见,极化编码量化器在进行极化码串行抵消编码时,只需要对信源符号序列进行部分极化编码处理,从而可以降低编码的复杂度。
在接收端一侧,极化译码量化器可以接收第一比特序列以及编码参数,将第一比特序列进行串并转换处理,获得多层变换比特序列,使用编码参数,对每层变换比特序列进行部分极化译码处理,获得第二比特序列,使用编码参数,将所有层获得的第二比特序列进行比特到符号的映射处理,以恢复信源符号序列。可见,极化译码量化器对接收到的第一比特序列只进行部分极化译码处理,从而可以降低译码的复杂度。
基于图1所示的网络架构,本发明实施例公开了一种数据处理方法。请参见图2,图2是本发明实施例公开的一种数据处理方法的流程示意图,其中,该数据处理方法应用于极化编码量化器。该数据处理方法包括以下步骤:
201、极化编码量化器确定基于部分极化变换的编码参数。
本发明实施例中,可以定义离线阶段和在线阶段。其中,离线阶段主要用于设置极化编码量化器的参数,在线阶段主要用于实时处理信源符号序列。
具体的,极化编码量化器可以在离线阶段设置基于部分极化变换的编码参数。作为一种可选的实施方式,极化编码量化器确定基于部分极化变换的编码参数包括以下步骤:
11)设置极化编码量化器的***参数;
12)根据***参数,构造N个虚拟实验信道,N为所述信源符号序列的长度。
14)构造基于部分极化变换的极化码编码结构。
在该可选的实施方式中,步骤11)中,极化编码量化器的***参数可以包括极化码串行抵消编码器的数量、信源符号序列的编码码率以及每个极化码串行抵消编码器的码长。其中,信源符号序列用(y1,...,yN)表示,其中 是信源符号的取值集合,N是信源符号序列的长度。具体的,可以设置该极化编码量化器包括p个基于部分极化变换的极化码串行抵消编码器,极化编码量化器将每个信源符号量化为q比特(即信源符号序列的编码码率为q),每个极化码串行抵消编码器的码长为N,其中,q是大于零的整数或小数,p是大于q的正整数,N为2的幂次的正整数。
步骤12)中,可以根据编码码率q,构造N个并行的虚拟试验信道其中,虚拟试验信道可以理解为极化编码量化器的输入与极化译码量化器的输出之间的传输通道。每个虚拟实验信道包括p个比特子信道。虚拟试验信道的噪声方差可以由率失真函数求取,虚拟试验信道W的输入为重构的量化符号,虚拟试验信道W的输出为信源符号序列。
步骤13)中,可以先对整个实数区间进行量化,接着求各个分层电平值,然后求量化电平,最后将量化电平作为重构的量化符号的取值,即虚拟实验信道的输入取值集合。其中,xi为重构的量化符号,为构成所述重构的量化符号的p个比特,{0,1}p表示{0,1}的p次笛卡尔乘积。符号与比特之间的映射规则中,符号xi与比特一一对应。其中,该映射规则可以是预先指定的,比如:集合分割映射规则。举例来说,当时,在集合分割映射规则下,x1,x2,x3,x4分别映射成00,10,01,11。
步骤14)中,极化编码量化器构造基于部分极化变换的极化码编码结构的方式具体包括以下步骤:
a)计算每个第一比特子信道的可靠性度量值,该第一比特子信道是所述比特子信道经全部极化变换后得到的。
b)根据多个第一比特子信道的可靠性度量值,确定部分极化编码的极化变换停止门限值。
c)根据极化变换停止门限值,将需要进行极化变换的编码节点的标志位设置为第一标志值,以及将不需要进行极化变换的编码节点的标志位设置为第二标志值,第一标志值与第二标志值不同。
d)根据极化变换停止门限值、编码节点的标志位以及预设的可靠性度量值算法,计算每个第二比特子信道的可靠性度量值,该第二比特子信道是比特子信道经部分极化变换后得到的。
e)按照第二比特子信道的可靠性度量值从大到小的顺序,从pN个第二比特子信道中选取第二比特子信道的可靠性度量值较大的qN个目标比特子信道,并将qN个所述目标比特子信道的下标组成可靠比特标志集合。
f)将所有编码节点的标志位以及可靠比特标志集合确定作为基于部分极化变换的极化码编码结构。
在传统的极化码构造中,N个并行信道需要进行log2N级完全的极化变换,得到N个极化子信道。其中,极化码是一种基于极化变换的信道编码。具体的,极化码是第一种被理论证明能够达到对称二进制输入离散信道容量的信道编码,极化码的核心技术是极化变换,即通过信道合并与信道分割的方法,将多个并行、独立的信道变换为多个具有相关性的、容量差异化的子信道。理论证明,当信道的数量充分多时,极化变换生成的子信道一部分容量为0,另一部分容量为1,即信道的容量出现了极化效应。
步骤a)中,每个虚拟实验信道包括p个比特子信道,针对每个比特子信道,极化编码量化器可以先对比特子信道进行全部极化变换后,获得第一比特子信道,然后计算第一比特子信道的可靠性度量值。这里的“全部极化变换”就是指针对每个比特子信道需要进行总共log2N级完全的极化变换。
具体的,计算虚拟试验信道中第k个比特子信道的信道容量其中,k是比特子信道的序号,1≤k≤p;第k个比特子信道的输入取值集合为{0,1},输出为信源符号序列以及前(k-1)个比特,{0,1}k-1表示{0,1}的(k-1)次笛卡尔乘积;进一步地,将第k个比特子信道等效到与之容量相等的二进制输入高斯信道,并计算该高斯信道的信道转移函数。对N个虚拟试验信道的第k个比特子信道进行全部极化操作(即log2N级的极化变换),得到N个全部极化的第一比特子信道,并根据预设的可靠性度量值算法(比如:密度进化算法、高斯近似算法)计算N个第一比特子信道的可靠性度量值,其中,密度进化算法是分析现代高效纠错编译码渐进性能的方法,具体地,在译码过程中消息会在变量节点与校验节点之间进行传递与迭代,同时消息的概率密度会发生演化,把概率密度的演化称为密度进化;高斯近似即是信道模型为高斯信道时,密度进化算法的一种简化计算方法,其基本思想是把消息的概率密度简化为高斯分布来进行分析,将多维运算转化为求高斯分布均值的一维运算。
更进一步地,将上述计算步骤反复进行p次,得到pN个第一比特子信道,以及每个第一比特子信道的可靠性度量值。此外,还可以按照第一比特子信道的可靠性度量值从大到小的顺序,对pN个全部极化的第一比特子信道进行排序,从排序后的pN个第一比特子信道中选取排序靠前的qN个第一比特子信道,并将选取的qN个第一比特子信道的序号标记为集合
步骤b)中,首先,将pN个全部极化的第一比特子信道分成p组,每一组长度为N,对第k组多个第一比特子信道中属于集合的第一比特子信道进行差错概率的求和,得到Ek,并统计第k组多个第一比特子信道中属于集合的第一比特子信道的个数,记为lk。
通常,在pN个全部极化的第一比特子信道中,有一部分第一比特子信道为好信道(差错概率趋近于0),另一部分第一比特子信道为差信道(差错概率趋近于1)。可以设定好信道的差错概率门限值Tg以及差信道的差错概率门限值Tb,1>Tb>>Tg>0;然后,计算第k个部分极化编码中好信道的差错概率门限值以及差信道的差错概率门限值其中h(x)=-xlogx-(1-x)log(1-x),h-1(·)表示h(·)的反函数。
步骤c)以及步骤d中,具体的,首先将所有编码节点的Flag(t,j)清零,其中,Flag(t,j)表示第t级极化变换中第j个编码节点的标志位,1≤j≤2t,同时,将第一级第j个编码节点的Flag(1,j)设置为需要进行极化变换的第一标志值(比如Flag(1,j)=0),根据预设的可靠性度量值算法(如高斯近似算法)计算第一级极化变换中第j个编码节点的可靠性度量值P(1,j)。
信道部分极化变换中,可以将编码节点的可靠性度量值称为第二比特子信道的可靠性度量值,即第二比特子信道是原始的比特子信道经部分极化变换后得到的,下文类似。
在信道部分极化过程中,极化变换进行到中间某一级时第二比特子信道的差错概率就已经小于设定的好信道的门限值Tg,即第二比特子信道已经表现的充分好,则可以让该第二比特子信道停止极化;同样地,在部分极化变换进行到中间某一级时第二比特子信道的差错概率就已经大于设定的差信道的门限值Tb,即第二比特子信道已经表现的充分差时,也让该第二比特子信道停止极化。故可以将Tg和Tb确定作为部分极化编码的极化变换停止门限值。
从第二级开始,针对第t级,如果第t-1级第个编码节点的为需要进行极化变换的第一标志值,则需要根据预设的可靠性度量值算法(如高斯近似算法)计算第t级中由第t-1级第个编码节点扩展的其他编码节点的可靠性度量值P(t,j),同时,如果则可以将第t级第j个编码节点的Flag(t,j)设置为需要进行极化变换的第一标志值;如果或者则可以将第t级第j个编码节点的Flag(t,j)设置为不需要进行极化变换的第二标志值(比如Flag(t,j)=1)。其中,第t-1级表示第t级的上一级,j表示第t级中编码节点的序号,t为正整数且t∈[2,log2N],表示向上取整。
从第二级开始,针对第t级,如果第t-1级第个编码节点的为不需要进行极化变换的第二标志值,则令即将第t-1级第个编码节点的可靠性度量值直接作为第t级第j个编码节点的可靠性度量值,同时,可以将第j个编码节点的Flag(t,j)以及由第j个编码节点扩展的其他编码节点的标志位设置为不需要进行极化变换的第二标志值。
直到完成第log2N级,得到所有N个部分极化第二比特子信道的可靠性度量值,重复进行p次,就可以获得基于p个部分极化变换的pN个第二比特子信道,以及所有编码节点的标志位。
步骤e)中,可以将获得的pN个第二比特子信道按照第二比特子信道的可靠性度量值从大到小的顺序,从pN个第二比特子信道中选取第二比特子信道的可靠性度量值较大的qN个目标比特子信道,并将qN个目标比特子信道的下标组成可靠比特标志集合。
在完成上述步骤a)~步骤e)之后,编码量化器在离线阶段的准备工作就完成了,可以将所有编码节点的标志位以及可靠比特标志集合确定作为基于部分极化变换的极化码编码结构。
202、极化编码量化器使用编码参数对信源符号序列进行多层比特软信息的计算,并对多层比特软信息进行基于部分极化变换的串行抵消编码,获得第一比特序列。
本发明实施例中,比特软信息用于表征构成信源符号的各个比特取值为0或1的概率信息,串行抵消编码是一种利用已编码比特计算当前编码比特的串行编码方法。极化变换是一种将多个并行、独立的信道进行合并与分割,生成多个具有相关性的、容量差异化的子信道的操作。
具体的,极化编码量化器使用编码参数对信源符号序列进行多层比特软信息的计算,并对多层比特软信息进行基于部分极化变换的串行抵消编码,获得第一比特序列可以包括以下步骤:
21)在计算信源符号序列第i层的比特软信息时,使用p(yj|x)以及并根据公式计算第j个符号中第i个比特的比特软信息Li(j),并将Li(j)作为第i个极化码串行抵消编码器中编码节点第一级的比特似然比其中,Pr{bi=1}为第j个符号中第i个比特取值为1的概率,为由第j个符号中的第i到第p个比特组成的比特序列(bi,...,bp),i={1,2,...p}。
22)在第i层的第j个编码比特uj的序号j存在于可靠比特标志集合中且第j个编码节点的标志位为第一标志值的情况下,如果j为奇数,令j=2z-1,根据公式计算uj的比特似然比如果j为偶数,令j=2z,根据公式计算uj的
23)在第i层的第j个编码比特uj的序号j存在于可靠比特标志集合中且第j个编码节点的标志位为第二标志值的情况下,如果j为奇数,令j=2z-1,根据公式)2计算uj的如果j为偶数,令j=2z,根据公式计算uj的其中,z为正整数,n为编码节点的级数,n-1表示编码节点第n级的上一级。
25)将所有计算获得的uj的比特取值确定作为第一比特序列。
本发明实施例中,在离线阶段设置好极化编码量化器的编码参数后,就可以在在线阶段实时处理信源符号序列。
步骤21)中,比特似然比用于表示编码节点上比特取值为0或1的概率信息。
在步骤22)和步骤23)中,极化编码量化器在进行串行抵消编码时,第j个编码比特uj的比特似然比可以不必像传统方案一样从第一级一直计算到第log2N级,而可以根据编码节点的标志位进行到中间某一级时就停止,让后续编码节点的比特似然比用中间节点的比特似然比代替。其中,第j个编码比特uj的比特似然比为第log2N级第j个编码节点的比特似然比。
具体的,在步骤22)中,在第j个编码节点的标志位为第一标志值的情况下,就需要按照公式计算uj的比特似然比在步骤23)中,在第j个编码节点的标志位为第二标志值的情况下,就不需要根据公式计算了,而只需要根据中间一级编码节点的比特似然比进行简单的迭代就可以得到uj的比特似然比
请一并参见图2.1,图2.1是本发明实施例公开的一种部分极化编码的结构示意图。其中,图2.1所示的极化编码量化器的码长N=8,需要对图2.1中的编码节点(如2.1所示的圆圈、方框)进行编码节点的比特似然比计算。如图2.1所示,只需要计算第一级与第二级的编码节点(图2.1中实线所示),而第三级编码节点(图2.1中虚线所示)不需要参与计算,而是将第三级编码节点的比特似然比用第二级编码节点的比特似然比直接代替。
请一并参见图2.2,图2.2是本发明实施例公开的一种编码复杂度的对比示意图。如图2.2所示,针对基于全部极化的极化编码量化方案(即传统极化编码量化方案),在编码时需要计算的编码节点数为pNlog2N,编码复杂度通常由需要计算的编码节点数来衡量,其中 表示向下取整。如图2.2中标号为1的线段所示,线段1用于表示经全部极化变换获得的编码复杂度与编码码率q的关系,从线段1可以看出,编码复杂度随着编码码率q线性增长。如图2.2中标号为2的线段所示,线段2用于表示经部分极化变换获得的编码复杂度与编码码率q的关系,从线段2可以看出,编码复杂度不随着编码码率变化。也就是意味着在较高编码码率下,本发明中基于部分极化的极化编码量化方案中编码复杂度减少的比例更多,即:随着编码码率的增长,总体的极化码码长也呈现线性增长,信道极化的效果越显著,信道在极化过程中达到设定的阈值门限所需要的极化级数也越小,那么将会有更多的编码节点不需要参与运算。本发明中基于部分极化的极化编码量化方案比传统基于全部极化的极化编码量化方案的复杂度小了4~5倍,从而能够降低编码的复杂度。
在步骤24)中,计算到log2N级(即最后一级)时,可以对每层的做硬判决。具体的,可以预先设置一个预设阈值(比如1),若大于预设阈值,确定uj的比特取值为第一比特值,比如uj=0;若小于预设阈值,确定uj的比特取值为第二比特值,比如uj=1。
步骤25)中,将所有p层计算获得的uj的比特取值确定作为第一比特序列。
203、极化编码量化器向接收端设备发送第一比特序列以及编码参数。
本发明实施例中,该编码参数包括符号与比特之间的映射规则所有编码节点的标志位,以及可靠比特标志集合。接收端设备接收到该编码参数以及第一比特序列后,就可以根据该编码参数对第一比特序列进行译码,恢复出信源符号序列。其中,接收端设备可以为极化译码量化器。
可选的,可以每次向接收端发送比特序列和编码参数,或者,可以在第一次向接收端发送,后续只需要发送比特序列就不需要发送编码参数了。
在图2所描述的方法流程中,极化编码量化器在进行极化码串行抵消编码时,只需要对信源符号序列进行部分极化编码处理,从而可以降低编码的复杂度。
基于图1所示的网络架构,本发明实施例公开了另一种数据处理方法。请参见图3,图3是本发明实施例公开的另一种数据处理方法的流程示意图,其中,该数据处理方法应用于极化译码量化器。该数据处理方法包括以下步骤:
301、极化译码量化器接收第一比特序列以及编码参数。
302、极化译码量化器将第一比特序列进行串并转换处理,获得多层变换比特序列。
本发明实施例中,极化译码量化器接收到的第一比特序列是串行的,此时,极化译码量化器需要将第一比特序列进行串并转换处理,获得多层变换比特序列。
303、极化译码量化器使用编码参数,对每层变换比特序列进行部分极化译码处理,获得第二比特序列。
其中,步骤303中的编码参数包括编码节点的标志位以及可靠比特标志集合,该标志位为第一标志值或第二标志值,该第一标志值用于编码节点需要进行极化变换,该第二标志值用于编码节点不需要进行极化变换;
具体的,极化译码量化器使用编码参数,对每层变换比特序列进行部分极化译码处理,获得第二比特序列包括以下步骤:
31)将编码节点的标志位确定作为译码节点的标志位。
32)在第i层的第j个译码比特的序号j存在于可靠比特标志集合中且第j个译码节点的标志位为第一标志值的情况下,如果j为奇数,令j=2z-1,根据公式计算第j个译码节点最后一级的数值;如果j为偶数,令j=2z,根据公式计算第j个译码节点最后一级的数值,其中,代表模二加操作,的数值为第一比特序列的比特值。
33)在第i层的第j个译码比特的序号j存在于可靠比特标志集合中且第j个译码节点的标志位为第二标志值的情况下,如果j为奇数,令j=2z-1,根据公式计算第j个译码节点最后一级的数值;如果j为偶数,令j=2z,根据公式计算第j个译码节点最后一级的数值;其中,z为正整数,n为译码节点的级数,n-1表示译码节点第n级的上一级。
在步骤31)中,译码节点的标志位与编码节点的标志位一致,故在极化译码量化器,可以将编码节点的标志位确定作为译码节点的标志位。
在步骤32)以及步骤33)中,极化译码量化器在进行译码结点上译码比特的计算时,第j个译码比特的数值可以不必像传统方案一样从第一级一直计算到第log2N级,而可以根据译码节点的标志位将前级部分译码节点的译码比特用前级接收到的输入比特直接代替,直到中间某级,才开始进行译码节点上译码比特的计算操作。其中,该前级可以为第一级至第log2N级中的任一级。具体的,步骤32)中,在第j个译码节点的标志位为第一标志值的情况下,就需要按照公式计算第j个译码节点最后一级的数值;步骤33)中,在第j个译码节点的标志位为第二标志值的情况下,就不需要根据公式计算了,而只需要用前级接收到的输入比特直接代替。
请一并参见图3.1,图3.1是本发明实施例公开的一种部分极化译码的结构示意图。其中,图3.1所示的极化译码量化器的码长N=8,从极化译码量化器的输入端一侧开始,第一级的部分译码节点(图3.1中虚线所示)的译码比特不需要进行计算,而是将接收到的第一比特序列的比特值作为译码输入比特直接透传到第二级的译码节点,从第二级开始才进行译码节点的译码比特的计算。因为只进行部分译码节点的译码比特的计算,所以能够降低译码的复杂度。
304、极化译码量化器使用编码参数,将所有层获得的第二比特序列进行比特到符号的映射处理,以恢复信源符号序列。
在图3所描述的方法流程中,极化译码量化器对接收到的第一比特序列只进行部分极化译码处理,从而可以降低译码的复杂度。
请参见图4,图4是本发明实施例公开的一种极化编码量化器的结构示意图,其中,该极化编码量化器用于执行图2所公开的数据处理方法,具体请参见图2中的相关描述,在此不再赘述。如图4所示,该极化编码量化器400包括:
确定单元401,用于确定基于部分极化变换的编码参数;
执行单元402,用于使用所述编码参数对信源符号序列进行多层比特软信息的计算,并对多层所述比特软信息进行基于部分极化变换的串行抵消编码,获得第一比特序列。
请参见图5,图5是本发明实施例公开的另一种极化编码量化器的结构示意图,其中,该极化编码量化器用于执行图2所公开的数据处理方法,具体请参见图2中的相关描述,在此不再赘述。其中,在图5所示的极化编码量化器中,所述极化编码量化器包括p个基于部分极化变换的极化码串行抵消编码器,图5所示的极化编码量化器是在图4所示的极化编码量化器的基础上进一步优化得到的,与图4所示的极化编码量化器相比,图5所示的极化编码量化器除了包括图4所示的极化编码量化器的所有单元外,确定单元401包括:
设置子单元4011,用于设置所述极化编码量化器的***参数;
第一构造子单元4012,用于根据所述***参数,构造N个虚拟实验信道,所述N为所述信源符号序列的长度;
第一确定子单元4013,用于确定所述虚拟实验信道的输入取值集合并设定符号与比特之间的映射规则其中,xi为重构的量化符号,为构成所述重构的量化符号的p个比特,{0,1}p表示{0,1}的p次笛卡尔乘积;
第二构造子单元4014,用于构造基于部分极化变换的极化码编码结构。
可选的,每个所述虚拟实验信道包括p个比特子信道,所述***参数包括所述信源符号序列的编码码率q,所述第二构造子单元4014构造基于部分极化变换的极化码编码结构的方式具体为:
计算每个第一比特子信道的可靠性度量值,所述第一比特子信道是所述比特子信道经全部极化变换后得到的;
根据多个所述第一比特子信道的可靠性度量值,确定部分极化编码的极化变换停止门限值;
根据所述极化变换停止门限值,将需要进行极化变换的编码节点的标志位设置为第一标志值,以及将不需要进行极化变换的编码节点的标志位设置为第二标志值,所述第一标志值与所述第二标志值不同;
根据所述极化变换停止门限值、所述编码节点的标志位以及预设的可靠性度量值算法,计算每个第二比特子信道的可靠性度量值,所述第二比特子信道是所述比特子信道经部分极化变换后得到的;
按照所述第二比特子信道的可靠性度量值从大到小的顺序,从pN个所述第二比特子信道中选取所述第二比特子信道的可靠性度量值较大的qN个目标比特子信道,并将qN个所述目标比特子信道的下标组成可靠比特标志集合;
将所有所述编码节点的标志位以及所述可靠比特标志集合确定作为基于部分极化变换的极化码编码结构。
所述执行单元402包括:
第一计算子单元4021,用于在计算信源符号序列第i层的比特软信息时,使用所述p(yj|x)以及所述并根据公式计算第j个符号中第i个比特的比特软信息Li(j),并将所述Li(j)作为第i个所述极化码串行抵消编码器中编码节点第一级的比特似然比其中,Pr{bi=1}为第j个符号中第i个比特取值为1的概率,为由第j个符号中的第i到第p个比特组成的比特序列(bi,...,bp),i={1,2,...p};
第二计算子单元4022,用于在第i层的第j个编码比特uj的序号j存在于所述可靠比特标志集合中且第j个编码节点的标志位为所述第一标志值的情况下,如果j为奇数,令j=2z-1,根据公式,计算所述uj的比特似然比如果j为偶数,令j=2z,根据公式计算所述uj的
所述第二计算子单元4022,还用于在第i层的第j个编码比特uj的序号j存在于所述可靠比特标志集合中且第j个编码节点的标志位为所述第二标志值的情况下,如果j为奇数,令j=2z-1,根据公式计算所述uj的如果j为偶数,令j=2z,根据公式计算所述uj的其中,z为正整数,n为编码节点的级数,n-1表示编码节点第n级的上一级;
第二确定子单元4023,用于针对每层计算获得的若大于预设阈值,确定uj的比特取值为第一比特值;若小于所述预设阈值,确定uj的比特取值为第二比特值,所述第一比特值与所述第二比特值不同;其中,表示所述信源符号序列,N为所述信源符号序列的长度;
所述第二确定子单元4023,还用于将所有计算获得的uj的比特取值确定作为第一比特序列。
可选的,图5所示的极化编码量化器400还可以包括:
发送单元403,用于向接收端设备发送所述第一比特序列以及所述编码参数,所述编码参数用于所述接收端设备对所述第一比特序列进行译码,以恢复出所述信源符号序列。
在图4~图5所示的极化编码量化器400中,极化编码量化器400在进行极化码串行抵消编码时,只需要对信源符号序列进行部分极化编码处理,从而可以降低编码的复杂度。
请参见图6,图6是本发明实施例公开的一种极化译码量化器的结构示意图,其中,该极化译码量化器用于执行图3所公开的数据处理方法,具体请参见图3中的相关描述,在此不再赘述。如图6所示,该极化译码量化器600包括:
接收单元601,用于接收第一比特序列以及编码参数;
第一处理单元602,用于将所述第一比特序列进行串并转换处理,获得多层变换比特序列;
第二处理单元603,用于使用所述编码参数,对每层所述变换比特序列进行部分极化译码处理,获得第二比特序列;
第三处理单元604,用于使用所述编码参数,将所有层获得的第二比特序列进行比特到符号的映射处理,以恢复出信源符号序列。
可选的,所述编码参数包括编码节点的标志位以及可靠比特标志集合,所述标志位包括第一标志值或第二标志值,所述第一标志值用于表示所述编码节点需要进行极化变换,所述第二标志值用于表示所述编码节点不需要进行极化变换;
所述第二处理单元603使用所述编码参数,对每层所述变换比特序列进行部分极化译码处理,获得第二比特序列的方式具体为:
将所述编码节点的标志位确定作为译码节点的标志位;
在第i层的第j个译码比特的序号j存在于所述可靠比特标志集合中且第j个译码节点的标志位为所述第一标志值的情况下,如果j为奇数,令j=2z-1,根据公式计算第j个译码节点最后一级的数值;如果j为偶数,令j=2z,根据公式计算第j个译码节点最后一级的数值,其中,代表模二加操作,的数值为所述第一比特序列的比特值;
在第i层的第j个译码比特的序号j存在于所述可靠比特标志集合中且第j个译码节点的标志位为所述第二标志值的情况下,如果j为奇数,令j=2z-1,根据公式计算第j个译码节点最后一级的数值;如果j为偶数,令j=2z,根据公式计算第j个译码节点最后一级的数值;其中,z为正整数,n为译码节点的级数,n-1表示译码节点第n级的上一级;
在图6所示的极化译码量化器600中,极化译码量化器对接收到的第一比特序列只进行部分极化译码处理,从而可以降低译码的复杂度。
请参见图7,图7是本发明实施例公开的另一种极化编码量化器的结构示意图,其中,该极化编码量化器用于执行图2所公开的数据处理方法,具体请参见图2中的相关描述,在此不再赘述。如图7所示,该极化编码量化器700包括:处理单元701、发送单元702以及存储单元703。其中,所述处理单元701、发送单元702以及存储单元703分别连接通信总线。存储单元703可以是高速RAM存储器,也可以是非易失性的存储器(non-volatile memory),发送单元702可以是具有向对端发送信息功能的发送器,比如天线。本领域技术人员可以理解,图7中示出的极化编码量化器700的结构并不构成对本发明的限定,它既可以是总线形结构,也可以是星型结构,还可以包括比图7所示的更多或更少的部件,或者组合某些部件,或者不同的部件布置。
其中,处理单元701为极化编码量化器700的控制中心,可以是中央处理器(Central Processing Unit,CPU),处理单元701利用各种接口和线路连接整个极化编码量化器700的各个部分,通过运行或执行存储在存储单元703内的软件程序和/或模块,以及调用存储在存储单元703内存储的程序代码,用于执行以下操作:
确定基于部分极化变换的编码参数;
使用所述编码参数对信源符号序列进行多层比特软信息的计算,并对多层所述比特软信息进行基于部分极化变换的串行抵消编码,获得第一比特序列;
通过发送单元702向接收端设备发送所述第一比特序列以及所述编码参数,所述编码参数用于所述接收端设备对所述第一比特序列进行译码,以恢复出所述信源符号序列。
可选的,上述极化编码量化器700包括p个基于部分极化变换的极化码串行抵消编码器,所述处理单元701确定基于部分极化变换的编码参数的方式具体为:
设置所述极化编码量化器的***参数;
根据所述***参数,构造N个虚拟实验信道,所述N为所述信源符号序列的长度;
构造基于部分极化变换的极化码编码结构。
可选的,每个所述虚拟实验信道包括p个比特子信道,所述***参数包括所述信源符号序列的编码码率q,所述处理单元701构造基于部分极化变换的极化码编码结构的方式具体为:
计算每个第一比特子信道的可靠性度量值,所述第一比特子信道是所述比特子信道经全部极化变换后得到的;
根据多个所述第一比特子信道的可靠性度量值,确定部分极化编码的极化变换停止门限值;
根据所述极化变换停止门限值,将需要进行极化变换的编码节点的标志位设置为第一标志值,以及将不需要进行极化变换的编码节点的标志位设置为第二标志值,所述第一标志值与所述第二标志值不同;
根据所述极化变换停止门限值、所述编码节点的标志位以及预设的可靠性度量值算法,计算每个第二比特子信道的可靠性度量值,所述第二比特子信道是所述比特子信道经部分极化变换后得到的;
按照所述第二比特子信道的可靠性度量值从大到小的顺序,从pN个所述第二比特子信道中选取所述第二比特子信道的可靠性度量值较大的qN个目标比特子信道,并将qN个所述目标比特子信道的下标组成可靠比特标志集合;
将所有所述编码节点的标志位以及所述可靠比特标志集合确定作为基于部分极化变换的极化码编码结构。
所述处理单元701还可以调用存储在存储单元703内存储的程序代码,用于执行以下操作:
使用所述编码参数对信源符号序列进行多层比特软信息的计算,并对多层所述比特软信息进行基于部分极化变换的串行抵消编码,获得第一比特序列包括:
在计算信源符号序列第i层的比特软信息时,使用所述p(yj|x)以及所述并根据公式计算第j个符号中第i个比特的比特软信息Li(j),并将所述Li(j)作为第i个所述极化码串行抵消编码器中编码节点第一级的比特似然比其中,Pr{bi=1}为第j个符号中第i个比特取值为1的概率,为由第j个符号中的第i到第p个比特组成的比特序列(bi,...,bp),i={1,2,...p};
在第i层的第j个编码比特uj的序号j存在于所述可靠比特标志集合中且第j个编码节点的标志位为所述第一标志值的情况下,如果j为奇数,令j=2z-1,根据公式计算所述uj的比特似然比如果j为偶数,令j=2z,根据公式计算所述uj的
在第i层的第j个编码比特uj的序号j存在于所述可靠比特标志集合中且第j个编码节点的标志位为所述第二标志值的情况下,如果j为奇数,令j=2z-1,根据公式计算所述uj的如果j为偶数,令j=2z,根据公式计算所述uj的其中,z为正整数,n为编码节点的级数,n-1表示编码节点第n级的上一级;
针对每层计算获得的若大于预设阈值,确定uj的比特取值为第一比特值;若小于所述预设阈值,确定uj的比特取值为第二比特值,所述第一比特值与所述第二比特值不同;其中,表示所述信源符号序列,N为所述信源符号序列的长度;
将所有计算获得的uj的比特取值确定作为第一比特序列。
在图7所描述的极化编码量化器700中,极化编码量化器700在进行极化码串行抵消编码时,只需要对信源符号序列进行部分极化编码处理,从而可以降低编码的复杂度。
请参见图8,图8是本发明实施例公开的另一种极化译码量化器的结构示意图,其中,该极化译码量化器用于执行图3所公开的数据处理方法,具体请参见图3中的相关描述,在此不再赘述。如图8所示,该极化译码量化器800包括:处理单元801、接收单元802以及存储单元803。其中,所述处理单元801、接收单元802以及存储单元803分别连接通信总线。存储单元803可以是高速RAM存储器,也可以是非易失性的存储器(non-volatile memory),接收单元802可以是具有接收对端信息功能的接收器,比如天线。本领域技术人员可以理解,图8中示出的极化译码量化器800的结构并不构成对本发明的限定,它既可以是总线形结构,也可以是星型结构,还可以包括比图8所示的更多或更少的部件,或者组合某些部件,或者不同的部件布置。
其中,处理单元801为极化译码量化器800的控制中心,可以是中央处理器(Central Processing Unit,CPU),处理单元801利用各种接口和线路连接整个极化译码量化器800的各个部分,通过运行或执行存储在存储单元803内的软件程序和/或模块,以及调用存储在存储单元803内存储的程序代码,用于执行以下操作:
通过接收单元802接收第一比特序列以及编码参数;
将所述第一比特序列进行串并转换处理,获得多层变换比特序列;
使用所述编码参数,对每层所述变换比特序列进行部分极化译码处理,获得第二比特序列;
使用所述编码参数,将所有层获得的第二比特序列进行比特到符号的映射处理,以恢复出信源符号序列。
可选的,所述编码参数包括编码节点的标志位以及可靠比特标志集合,所述标志位包括第一标志值或第二标志值,所述第一标志值用于表示所述编码节点需要进行极化变换,所述第二标志值用于表示所述编码节点不需要进行极化变换;
所述处理单元801使用所述编码参数,对每层所述变换比特序列进行部分极化译码处理,获得第二比特序列包括:
将所述编码节点的标志位确定作为译码节点的标志位;
在第i层的第j个译码比特的序号j存在于所述可靠比特标志集合中且第j个译码节点的标志位为所述第一标志值的情况下,如果j为奇数,令j=2z-1,根据公式计算第j个译码节点最后一级的数值;如果j为偶数,令j=2z,根据公式计算第j个译码节点最后一级的数值,其中,代表模二加操作,的数值为所述第一比特序列的比特值;
在第i层的第j个译码比特的序号j存在于所述可靠比特标志集合中且第j个译码节点的标志位为所述第二标志值的情况下,如果j为奇数,令j=2z-1,根据公式计算第j个译码节点最后一级的数值;如果j为偶数,令j=2z,根据公式计算第j个译码节点最后一级的数值;其中,z为正整数,n为译码节点的级数,n-1表示译码节点第n级的上一级;
在图8所述的极化译码量化器800中,极化译码量化器800对接收到的第一比特序列只进行部分极化译码处理,从而可以降低译码的复杂度。
需要说明的是,对于前述的各个方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本申请并不受所描述的动作顺序的限制,因为依据本申请,某一些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和单元并不一定是本申请所必须的。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详细描述的部分,可以参见其他实施例的相关描述。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory,ROM)或随机存储记忆体(Random AccessMemory,RAM)等。
以上所揭露的仅为本发明较佳实施例而已,当然不能以此来限定本发明之权利范围,因此依本发明权利要求所作的等同变化,仍属本发明所涵盖的范围。
Claims (12)
1.一种数据处理方法,其特征在于,包括:
确定基于部分极化变换的编码参数;
使用所述编码参数对信源符号序列进行多层比特软信息的计算,并对多层所述比特软信息进行基于部分极化变换的串行抵消编码,获得第一比特序列;
其中,所述数据处理方法应用于极化编码量化器,所述极化编码量化器包括p个基于部分极化变换的极化码串行抵消编码器,所述确定基于部分极化变换的编码参数包括:
设置所述极化编码量化器的***参数;
根据所述***参数,构造N个虚拟实验信道,所述N为所述信源符号序列的长度;
确定所述虚拟实验信道的输入取值集合X={xi:1≤i≤2p},并设定符号与比特之间的映射规则其中,xi为重构的量化符号,为构成所述重构的量化符号的p个比特,{0,1}p表示{0,1}的p次笛卡尔乘积;
构造基于部分极化变换的极化码编码结构。
2.根据权利要求1所述的方法,其特征在于,每个所述虚拟实验信道包括p个比特子信道,所述***参数包括所述信源符号序列的编码码率q,所述构造基于部分极化变换的极化码编码结构的方式具体为:
计算每个第一比特子信道的可靠性度量值,所述第一比特子信道是所述比特子信道经全部极化变换后得到的;
根据多个所述第一比特子信道的可靠性度量值,确定部分极化编码的极化变换停止门限值;
根据所述极化变换停止门限值,将需要进行极化变换的编码节点的标志位设置为第一标志值,以及将不需要进行极化变换的编码节点的标志位设置为第二标志值,所述第一标志值与所述第二标志值不同;
根据所述极化变换停止门限值、所述编码节点的标志位以及预设的可靠性度量值算法,计算每个第二比特子信道的可靠性度量值,所述第二比特子信道是所述比特子信道经部分极化变换后得到的;
按照所述第二比特子信道的可靠性度量值从大到小的顺序,从pN个所述第二比特子信道中选取所述第二比特子信道的可靠性度量值较大的qN个目标比特子信道,并将qN个所述目标比特子信道的下标组成可靠比特标志集合;
将所有所述编码节点的标志位以及所述可靠比特标志集合确定作为基于部分极化变换的极化码编码结构。
所述使用所述编码参数对信源符号序列进行多层比特软信息的计算,并对多层所述比特软信息进行基于部分极化变换的串行抵消编码,获得第一比特序列包括:
在计算信源符号序列第i层的比特软信息时,使用所述p(yj|x)以及所述L,并根据公式计算第j个符号中第i个比特的比特软信息Li(j),并将所述Li(j)作为第i个所述极化码串行抵消编码器中编码节点第一级的比特似然比其中,Pr{bi=1}为第j个符号中第i个比特取值为1的概率,为由第j个符号中的第i到第p个比特组成的比特序列(bi,...,bp),i={1,2,...p};
在第i层的第j个编码比特uj的序号j存在于所述可靠比特标志集合中且第j个编码节点的标志位为所述第一标志值的情况下,如果j为奇数,令j=2z-1,根据公式计算所述uj的比特似然比如果j为偶数,令j=2z,根据公式计算所述uj的
在第i层的第j个编码比特uj的序号j存在于所述可靠比特标志集合中且第j个编码节点的标志位为所述第二标志值的情况下,如果j为奇数,令j=2z-1,根据公式计算所述uj的如果j为偶数,令j=2z,根据公式计算所述uj的其中,z为正整数,n为编码节点的级数,n-1表示编码节点第n级的上一级;
针对每层计算获得的若大于预设阈值,确定uj的比特取值为第一比特值;若小于所述预设阈值,确定uj的比特取值为第二比特值,所述第一比特值与所述第二比特值不同;其中,表示所述信源符号序列,N为所述信源符号序列的长度;
将所有计算获得的uj的比特取值确定作为第一比特序列。
4.根据权利要求1~3任一项所述的方法,其特征在于,所述方法还包括:
向接收端设备发送所述第一比特序列以及所述编码参数,所述编码参数用于所述接收端设备对所述第一比特序列进行译码,以恢复出所述信源符号序列。
5.一种数据处理方法,其特征在于,包括:
接收第一比特序列以及编码参数;
将所述第一比特序列进行串并转换处理,获得多层变换比特序列;
使用所述编码参数,对每层所述变换比特序列进行部分极化译码处理,获得第二比特序列;
使用所述编码参数,将所有层获得的第二比特序列进行比特到符号的映射处理,以恢复出信源符号序列;
所述编码参数通过如下方式确定:
设置极化编码量化器的***参数;
根据所述***参数,构造N个虚拟实验信道,所述N为所述信源符号序列的长度;
确定所述虚拟实验信道的输入取值集合X={xi:1≤i≤2p},并设定符号与比特之间的映射规则其中,xi为重构的量化符号,为构成所述重构的量化符号的p个比特,{0,1}p表示{0,1}的p次笛卡尔乘积;
构造基于部分极化变换的极化码编码结构。
6.根据权利要求5所述的方法,其特征在于,所述编码参数包括编码节点的标志位以及可靠比特标志集合,所述标志位包括第一标志值或第二标志值,所述第一标志值用于表示所述编码节点需要进行极化变换,所述第二标志值用于表示所述编码节点不需要进行极化变换;
所述使用所述编码参数,对每层所述变换比特序列进行部分极化译码处理,获得第二比特序列包括:
将所述编码节点的标志位确定作为译码节点的标志位;
在第i层的第j个译码比特的序号j存在于所述可靠比特标志集合中且第j个译码节点的标志位为所述第一标志值的情况下,如果j为奇数,令j=2z-1,根据公式计算第j个译码节点最后一级的数值;如果j为偶数,令j=2z,根据公式计算第j个译码节点最后一级的数值,其中,代表模二加操作,的数值为所述第一比特序列的比特值;
在第i层的第j个译码比特的序号j存在于所述可靠比特标志集合中且第j个译码节点的标志位为所述第二标志值的情况下,如果j为奇数,令j=2z-1,根据公式计算第j个译码节点最后一级的数值;如果j为偶数,令j=2z,根据公式计算第j个译码节点最后一级的数值;其中,z为正整数,n为译码节点的级数,n-1表示译码节点第n级的上一级;
7.一种极化编码量化器,其特征在于,包括:
处理单元,用于确定基于部分极化变换的编码参数;
所述处理单元,用于使用所述编码参数对信源符号序列进行多层比特软信息的计算,并对多层所述比特软信息进行基于部分极化变换的串行抵消编码,获得第一比特序列;
发送单元,用于向接收端设备发送所述第一比特序列以及所述编码参数,所述编码参数用于所述接收端设备对所述第一比特序列进行译码,以恢复出所述信源符号序列;
其中,所述极化编码量化器包括p个基于部分极化变换的极化码串行抵消编码器,所述处理单元确定基于部分极化变换的编码参数的方式具体为:
设置所述极化编码量化器的***参数;
根据所述***参数,构造N个虚拟实验信道,所述N为所述信源符号序列的长度;
确定所述虚拟实验信道的输入取值集合X={xi:1≤i≤2p},并设定符号与比特之间的映射规则其中,xi为重构的量化符号,为构成所述重构的量化符号的p个比特,{0,1}p表示{0,1}的p次笛卡尔乘积;
构造基于部分极化变换的极化码编码结构。
8.根据权利要求7所述的极化编码量化器,其特征在于,每个所述虚拟实验信道包括p个比特子信道,所述***参数包括所述信源符号序列的编码码率q,所述处理单元构造基于部分极化变换的极化码编码结构的方式具体为:
计算每个第一比特子信道的可靠性度量值,所述第一比特子信道是所述比特子信道经全部极化变换后得到的;
根据多个所述第一比特子信道的可靠性度量值,确定部分极化编码的极化变换停止门限值;
根据所述极化变换停止门限值,将需要进行极化变换的编码节点的标志位设置为第一标志值,以及将不需要进行极化变换的编码节点的标志位设置为第二标志值,所述第一标志值与所述第二标志值不同;
根据所述极化变换停止门限值、所述编码节点的标志位以及预设的可靠性度量值算法,计算每个第二比特子信道的可靠性度量值,所述第二比特子信道是所述比特子信道经部分极化变换后得到的;
按照所述第二比特子信道的可靠性度量值从大到小的顺序,从pN个所述第二比特子信道中选取所述第二比特子信道的可靠性度量值较大的qN个目标比特子信道,并将qN个所述目标比特子信道的下标组成可靠比特标志集合;
将所有所述编码节点的标志位以及所述可靠比特标志集合确定作为基于部分极化变换的极化码编码结构。
所述处理单元使用所述编码参数对信源符号序列进行多层比特软信息的计算,并对多层所述比特软信息进行基于部分极化变换的串行抵消编码,获得第一比特序列的方式具体为:
在计算信源符号序列第i层的比特软信息时,使用所述p(yj|x)以及所述L,并根据公式计算第j个符号中第i个比特的比特软信息Li(j),并将所述Li(j)作为第i个所述极化码串行抵消编码器中编码节点第一级的比特似然比其中,Pr{bi=1}为第j个符号中第i个比特取值为1的概率,为由第j个符号中的第i到第p个比特组成的比特序列(bi,...,bp),i={1,2,...p};
在第i层的第j个编码比特uj的序号j存在于所述可靠比特标志集合中且第j个编码节点的标志位为所述第一标志值的情况下,如果j为奇数,令j=2z-1,根据公式计算所述uj的比特似然比如果j为偶数,令j=2z,根据公式计算所述uj的
在第i层的第j个编码比特uj的序号j存在于所述可靠比特标志集合中且第j个编码节点的标志位为所述第二标志值的情况下,如果j为奇数,令j=2z-1,根据公式计算所述uj的如果j为偶数,令j=2z,根据公式计算所述uj的其中,z为正整数,n为编码节点的级数,n-1表示编码节点第n级的上一级;
针对每层计算获得的若大于预设阈值,确定uj的比特取值为第一比特值;若小于所述预设阈值,确定uj的比特取值为第二比特值,所述第一比特值与所述第二比特值不同;其中,表示所述信源符号序列,N为所述信源符号序列的长度;
将所有计算获得的uj的比特取值确定作为第一比特序列。
10.一种极化译码量化器,其特征在于,包括:
接收单元,用于接收第一比特序列以及编码参数;
处理单元,用于将所述第一比特序列进行串并转换处理,获得多层变换比特序列;
所述处理单元,还用于使用所述编码参数,对每层所述变换比特序列进行部分极化译码处理,获得第二比特序列;
所述处理单元,还用于使用所述编码参数,将所有层获得的第二比特序列进行比特到符号的映射处理,以恢复出信源符号序列;
其中,所述编码参数通过如下方式确定:
设置所述极化编码量化器的***参数;
根据所述***参数,构造N个虚拟实验信道,所述N为所述信源符号序列的长度;
确定所述虚拟实验信道的输入取值集合X={xi:1≤i≤2p},并设定符号与比特之间的映射规则其中,xi为重构的量化符号,为构成所述重构的量化符号的p个比特,{0,1}p表示{0,1}的p次笛卡尔乘积;
构造基于部分极化变换的极化码编码结构。
11.根据权利要求10所述的极化译码量化器,其特征在于,所述编码参数包括编码节点的标志位以及可靠比特标志集合,所述标志位包括第一标志值或第二标志值,所述第一标志值用于表示所述编码节点需要进行极化变换,所述第二标志值用于表示所述编码节点不需要进行极化变换;
所述处理单元使用所述编码参数,对每层所述变换比特序列进行部分极化译码处理,获得第二比特序列的方式具体为:
将所述编码节点的标志位确定作为译码节点的标志位;
在第i层的第j个译码比特的序号j存在于所述可靠比特标志集合中且第j个译码节点的标志位为所述第一标志值的情况下,如果j为奇数,令j=2z-1,根据公式计算第j个译码节点最后一级的数值;如果j为偶数,令j=2z,根据公式计算第j个译码节点最后一级的数值,其中,代表模二加操作,的数值为所述第一比特序列的比特值;
在第i层的第j个译码比特的序号j存在于所述可靠比特标志集合中且第j个译码节点的标志位为所述第二标志值的情况下,如果j为奇数,令j=2z-1,根据公式计算第j个译码节点最后一级的数值;如果j为偶数,令j=2z,根据公式计算第j个译码节点最后一级的数值;其中,z为正整数,n为译码节点的级数,n-1表示译码节点第n级的上一级;
12.一种计算机可读取存储介质,其特征在于,所述计算机可读取存储介质存储有计算机程序,所述计算机程序被硬件执行时用于完成权利要求1至6任意一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610356216.0A CN107437976B (zh) | 2016-05-25 | 2016-05-25 | 一种数据处理方法及设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610356216.0A CN107437976B (zh) | 2016-05-25 | 2016-05-25 | 一种数据处理方法及设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107437976A CN107437976A (zh) | 2017-12-05 |
CN107437976B true CN107437976B (zh) | 2021-02-12 |
Family
ID=60453476
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610356216.0A Active CN107437976B (zh) | 2016-05-25 | 2016-05-25 | 一种数据处理方法及设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107437976B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108092744B (zh) * | 2017-12-19 | 2020-10-23 | 福建师范大学福清分校 | 极化码码重分布的计算方法 |
CN108173624B (zh) * | 2018-01-22 | 2020-08-07 | 合肥工业大学 | 一种部分译码的极化码串行抵消译码电路及其方法 |
CN112438023B (zh) * | 2018-07-20 | 2024-03-29 | 上海诺基亚贝尔股份有限公司 | 极化编码和解码 |
CN109905338B (zh) * | 2019-01-25 | 2021-10-19 | 晶晨半导体(上海)股份有限公司 | 一种串行数据接收器的多级均衡器增益的控制方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102122966A (zh) * | 2011-04-15 | 2011-07-13 | 北京邮电大学 | 基于信道极化的交错结构重复码的编码器及其编译码方法 |
CN102164025A (zh) * | 2011-04-15 | 2011-08-24 | 北京邮电大学 | 基于重复编码和信道极化的编码器及其编译码方法 |
CN104539393A (zh) * | 2015-01-07 | 2015-04-22 | 北京邮电大学 | 一种基于极化码的信源编码方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108712231B (zh) * | 2012-10-17 | 2019-04-19 | 华为技术有限公司 | 一种编译码的方法、装置及*** |
RU2571587C2 (ru) * | 2014-04-10 | 2015-12-20 | Самсунг Электроникс Ко., Лтд. | Способ и устройство кодирования и декодирования данных в скрученном полярном коде |
-
2016
- 2016-05-25 CN CN201610356216.0A patent/CN107437976B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102122966A (zh) * | 2011-04-15 | 2011-07-13 | 北京邮电大学 | 基于信道极化的交错结构重复码的编码器及其编译码方法 |
CN102164025A (zh) * | 2011-04-15 | 2011-08-24 | 北京邮电大学 | 基于重复编码和信道极化的编码器及其编译码方法 |
CN104539393A (zh) * | 2015-01-07 | 2015-04-22 | 北京邮电大学 | 一种基于极化码的信源编码方法 |
Also Published As
Publication number | Publication date |
---|---|
CN107437976A (zh) | 2017-12-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Kurka et al. | Bandwidth-agile image transmission with deep joint source-channel coding | |
CN107437976B (zh) | 一种数据处理方法及设备 | |
CN111342934B (zh) | 一种基于极化码的多级比特交织编码调制方法 | |
CN109547034B (zh) | 译码方法及设备、译码器 | |
CN107370560A (zh) | 一种极化码的编码和速率匹配方法、装置及设备 | |
CN108494527B (zh) | 一种基于LoRa的数据发送和接收方法 | |
CN111835464A (zh) | 一种与源址无关的大规模合作接入方法 | |
CN108809486A (zh) | Polar码编译码方法及装置 | |
CN109361492B (zh) | 一种联合物理层网络编码和极化码的高性能译码方法 | |
CN115066845A (zh) | 用于随机接入通信的发送设备、接收设备和方法 | |
CN107911152B (zh) | 适用于任意发送天线数量的空间编码调制***和方法 | |
CN108650083B (zh) | 一种用于离散调制连续变量量子密钥分发中的slice协商方法 | |
CN107181567B (zh) | 一种基于门限的低复杂度mpa算法 | |
WO2018201983A1 (zh) | 极化码信道编码方法、设备以及通信*** | |
WO2018113550A1 (zh) | 信道编码方法、信道编码装置、芯片***及存储介质 | |
CN109639290B (zh) | 一种半随机分组叠加编码及译码方法 | |
Shevchuk | Theoretical and algorithmic foundations of improving the efficiency of packet data transmission in high-speed and secure radio networks | |
CN114257342B (zh) | 基于非二进制极化码的两用户多址接入***编码及译码方法 | |
CN109150397B (zh) | 一种构造极化码序列的方法及装置 | |
Hu et al. | Achieving ultra high freshness in real-time monitoring and decision making with incremental decoding | |
JP2024507299A (ja) | バイナリデータを送信する方法及びデバイス | |
CN109413749B (zh) | 一种scma网络容量分析与分层多播资源分配方法 | |
Koyuncu et al. | A systematic distributed quantizer design method with an application to MIMO broadcast channels | |
CN111954263A (zh) | 一种5gnr基带数字信号的压缩传输方法及其*** | |
CN106850138B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |