[0052] 在本发明实施例中,Polar码编码器204用于将广播信令的M个预留比特分别映射到Polar码的K个信息比特中的可靠性低的M个信息比特,将广播信令的剩余比特映射到K个信息比特中的剩余信息比特,得到映射后的比特,其中,M
[0053] 此外,发射机206可随后在信道上传送经过速率匹配装置205处理后的经过速率匹配的输出比特。例如,发射机206可以将相关数据发送到其它不同的无线通信装置(未示出)。
[0054] 下面,将对上述Polar码编码器的具体处理过程,进行详细说明。应注意,这些例子只是为了帮助本领域技术人员更好地理解本发明实施例, 而非限制本发明实施例的范围。
[0055] 图3是本发明一个实施例的Polar码的生成方法的流程图。 图3的方法可以由数据发送端的Polar码生成或编码设备所执行。其中,数据发送端还设置有采用第一调制方式的调制器,第一调制方式可以为高阶调制方式。Polar码的长度为N、信息比特个数为K,N和K为大于0的整数,且N大于K。
[0056] 301,根据第一调制方式确定该Polar码的信息比特索引集合。
[0057] 302,根据该Polar码的信息比特索引集合进行Polar码的编码。
[0058] 本发明实施例根据调制方式确定码长为N、信息比特个数为K的Polar码的信息比特索引集合,并根据信息比特索引集合进行该Polar码的编码,从而能够提高Polar码在高阶调制场景下的性能。
[0059] 应理解,该Polar码用陪集码可以表示为 其编码过程为:
[0060]
[0061] 其中,A为步骤301中所述的信息比特的索引集合(或者信息比特索引的集合),。GN.(A)是GN.中由集合A中的索引对应的行得到的子矩阵,GN.(AC)是GN.中由集合AC中的索引对应的行得到的子矩阵。 是冻结(frozen)比特,其数量为(N-K),是已知比特。为了简单,这些冻结比特可以设为0。
[0062] 采用高阶调制能够提高频谱利用率,在相同带宽条件下,高阶调制相比于低阶调制具有更高的信息速率。通常采用的高阶调制可以有8PSK、16QAM、64QAM等等。应理解,本发明实施例对高阶调制的具体方式和调制阶数并不限定。作为一个优选的实施例,本发明实施例中的第一调制方式可以为高阶调制,在Polar码与高阶调制(第一调制方式)结合的场景下,该Polar码的信息比特的索引集合A则需要根据第一调制方式来确定。
[0063] 可选地,作为一个实施例,根据第一调制方式确定该Polar码的信息比特的索引集合,包括:根据第一调制方式确定该Polar码的N个比特信道中错误概率最小的K个比特信道;根据错误概率最小的K个比特信道的位置,确定该Polar码的信息比特的索引集合。
[0064] 应理解,本发明实施例中,调制方式与Polar码的信息比特的索引集合的对应关系可以作为离线过程预先确定。例如,可以针对多种调制方式中的每种调制方式,确定与其相对应的,不同码长N和不同信息比特个数K的Polar码的信息比特的索引集合。作为一个例子,可以离线确定如表一所示的对应关系表:
[0065] 表一,调制方式与索引集合对应关系
[0066]
[0067] 通过上述表一中的对应关系,在进行Polar码编码或者生成Polar码时,只需要确定该Polar码所采用的调制方式,以及该Polar码的码长N和信息比特个数K,即可通过上述对应关系表确定该Polar码的信息比特的索引集合,从而可以根据上述公式(1)完成该Polar码的编码操作。
[0068] 此外,根据调制方式确定Polar码的信息比特的索引集合也可以通过在线操作,在编码该Polar码之前完成。具体地,可以对若干仿真数据包通过第一调制方式进行多次调制和解调的仿真操作,对仿真结果进行统计,得到对应第一调制方式的软解调后得LLR的平均值,然后通过高斯近斯算法得到在N个比特信道中确定K个错误概率最小的比特信道,从而获得对应于第一调制方式的Polar码的信息比特的索引集合。
[0069] 可选地,作为一个实施例,根据第一调制方式确定Polar码的N个比特信道中错误概率最小的K个比特信道,包括:根据第一调制方式的调制阶数,确定多个等效AWGN信道;通过第一调制方式对至少一个仿真数据包进行仿真调制和解调,以确定多个等效AWGN信道中每个等效AWGN信道的对数似然比LLR均值;对经过第一调制方式调制后的N个码符号位中每个码符号位对应的LLR均值进行初始化,得到每个码符号位的LLR均值的初始值或概率密度均值的初始值;通过高斯近似计算,对Polar码的因子图的各个节点的LLR均值或概率密度均值进行递归更新;根据Polar码的因子图的各个节点的更新后的LLR均值或概率密度均值,确定传输Polar码的N个比特信道中每个比特信道的错误概率;根据N个比特信道中每个比特信道的错误概率,确定错误概率最小的K个比特信道。
[0070] 首先,可以根据第一调制方式的调制阶数M,确定多个等效的AWGN信道,并假设各个并行信道符合高斯分布。并且,不同的等效AWGN信道具有不同的信噪比。例如,16QAM可以等效为两个AWGN信道,64QAM可以等效为三个AWGN信道。
[0071] 而后,通过第一调制方式对若干个不同的仿真数据包进行调制、传输、软解调等仿真过程,根据仿真结果统计各个等效的AWGN信道的LLR的均值。具体地,以QAM调制为例,LLR均值的计算公式可以如下:
[0072]
[0073] 其中, 为等效AWGN信道的信噪比
[0074] 仿真数据包经过第一调制方式调制后会生成N/M个调制符号(M是第一调制方式的调制阶数)。以QAM调制、两个等效AWGN信道为例,得到的对应关系可以例如:第一个符号位对应于第一个等效AWGN信道,第二个符号位对应于第二个等效AWGN信道,第三个符号位对应于第一个等效AWGN信道,第四个符号位对应于第二个等效AWGN信道,依次类推。应理解,具体地对应关系取决于具体地调制方式(或者调制映射的方式),此处并不限定。
[0075] 对经过该第一调制方式调制后的N个码符号位中的每个码符号位对应的LLR均值进行初始化,得到每个码符号位的LLR均值初始值或者概率密度均值初始值。其中LLR均值与概率密度均值可以进行等效转换,以下主要以LLR均值进行说明。
[0076] 具体地,对于每个码符号位对应的LLR均值的初始化,可以按照如下方法进行:
[0077] 经仿真统计获得:
[0078]
[0079] 可选地,作为一个实施例,通过高斯近似计算,对Polar码的因子图的各节点的LLR均值或概率密度均值进行递归更新,包括:
[0080] 其中,本发明实施例在对LLR均值或概率密度均值进行更新时,是按照和SC译码相同的顺序和结构进行更新,是基于高斯近似的理论假设。具体的,对应于SC译码的两个更新公式:
[0081]
[0082]
[0083] 可以用L域和G域的卷积重新描述如下:
[0084]
[0085] 因为应用密度演化每个节点更新需要计算多维卷积,此维度等于量化的间隔数,通常对应码长比较高的情况下量化的间隔数比较高,因此整个复杂度比较高。而本实施例基于高斯近似,高斯近似假设上述过程中的概率密度的分布是高斯的,以此没有必要作多维的卷积,只需要做一维的概率密度的卷积。
[0086] 高斯近似的方法如下:
[0087] 可以证明LLR服从如下高斯分布:
[0088]
[0089] 其中, 表示Polar码的因子图的第1阶段的序号为i的节点的LLR。
[0090] 利用高斯近似,LLR均值的递推规则如下:
[0091] 令:
[0092]
[0093]
[0094] 从而:
[0095]
[0096]
[0097] 其中, 表示Polar码的因子图的第n/2阶段的序号为i的节点的LLR, 表示Polar码的因子图的第n阶段的序号为(2i-1)的节点的LLR, 表示Polar码的因子图的第n阶段的序号为(2i-1)的节点的LLR的均值, 表示Polar码的因子图的第n阶段的序号为2i的节点的LLR, 表示Polar码的因子图的第n阶段的序号为2i的节点的LLR的均值,
[0098] 函数 的定义如下:
[0099]
[0100] 可选地,作为一个实施例,确定传输Polar码的N个比特信道中每个比特信道的错误概率,包括:根据每个码符号位的更新后的LLR均值或概率密度均值,确定传输Polar码的N个比特信道中每个比特信道的错误概率。具体地,利用和SC译码类似的流程可以计算第i个比特信道的错误概率为 之后,根据该N个比特信道中每个比特信道的错误概率,确定错误概率最小的K个比特信道,根据K个比特信道的位置确定第一调制方式对应的码长为N信息比特个数为K的Polar码的信息比特的索引集合A。
[0101] 可选地,作为一个实施例,该Polar码还采用第一交织方式进行交织,该方法还包括:根据该第一调制方式和该第一交织方式确定该Polar码的信息比特的索引集合。应理解,Polar码经第一调制方式调制后,如果需要进行交织,则解调后生成的软比特会因交织而打乱顺序。因而,对于有交织的情况则需要在通过仿真统计确定错误概率最小的K个比特信道时,考虑交织的影响。
[0102] 可选地,作为一个实施例,该第一调制方式为高阶调制方式,采用该第一调制方式的该Polar码为单个Polar码。针对Polar码与高阶调制结合的场景,本发明实施例为单个Polar码与高阶调制的对应,区别于多个Polar码对应于高阶调制的方式。
[0103] 本发明实施例针对高阶调制,通过进行多次仿真统计,确定错误概率最小的比特信道,从而确定Polar码的信息比特的索引集合,并根据信息比特的索引集合进行Polar码的编码,使得生成的Polar码与相应的高阶调制方式的吻合度更高,从而能够提高Polar码在高阶调制场景下的性能。此外,由于实现了单个Polar码与高阶调制结合,而非多个Polar码并行高阶调制,从而降低了编译码难度,编译码器的复杂度较低。
[0104] 图4是本发明一个实施例的Polar码的生成方法的流程图。
[0105] 401,根据第一调制方式的调制阶数,确定多个等效AWGN信道。
[0106] 作为一个具体的实施方式,首先可以根据第一调制方式的调制阶数,确定多个等效的AWGN信道,并假设各个并行信道符合高斯分布。并且,不同的等效AWGN信道具有不同的信噪比。例如,16QAM可以等效为两个AWGN信道,64QAM可以等效为三个AWGN信道。
[0107] 402,通过第一调制方式,对至少一个仿真数据包进行仿真调制和解调,以确定该多个等效AWGN信道中每个等效AWGN信道的对数似然比LLR的均值。
[0108] 针对第一调制方式,采用若干个不同的仿真数据包进行调制、仿真传输、软解调等仿真过程,统计计算出各个等效的AWGN信道的LLR的均值。具体地,以QAM调制为例:
[0109]
[0110] 其中, 为等效AWGN信道的信噪比
[0111] 403,对经过该第一调制方式调制后的N个码符号位中的每个码符号位,进行该码符号位对应的LLR均值进行初始化,得到每个码符号位的LLR均值初始值或者概率密度均值初始值。
[0112] 仿真数据包经过第一调制方式调制后会生成N/M个调制符号(M是第一调制方式的调制阶数)。以16QAM、两个等效AWGN信道为例,得到的对应关系可以例如:第一个符号位对应于第一个等效AWGN信道,第二个符号位对应于第二个等效AWGN信道,第三个符号位对应于第一个等效AWGN信道,第四个符号位对应于第二个等效AWGN信道,依次类推。应理解,具体地对应关系取决于具体地调制方式(或者调制映射的方式),此处并不限定。
[0113] 对经过该第一调制方式调制后的N个码符号位中的每个码符号位对应的LLR均值进行初始化,得到每个码符号位的LLR均值初始值或者概率密度均值初始值。其中LLR均值与概率密度均值可以进行等效转换,以下主要以LLR均值进行说明。
[0114] 具体地,对于每个码符号位对应的LLR均值的初始化,可以按照如下方法进行:
[0115] 经仿真统计获得:
[0116] 404,通过高斯近似计算,对Polar码的因子图的各个节点的LLR均值或概率密度均值进行递归更新。
[0117] 可选地,作为一个实施例,通过高斯近似计算,对Polar码的因子图的各个节点的LLR均值或概率密度均值进行递归更新,其中,本发明实施例在对LLR均值或概率密度均值进行更新时,是按照和SC译码相同的顺序和结构进行更新,是基于高斯近似的理论假设。具体的,对应于SC译码的两个更新公式:
[0118]
[0119]
[0120] 可以用L域和G域的卷积重新描述如下:
[0121]
[0122] 因为应用密度演化每个节点更新需要计算多维卷积,此维度等于量化的间隔数,通常对应码长比较高的情况下量化的间隔数比较高,因此整个复杂度比较高。而本实施例基于高斯近似,高斯近似假设上述过程中的概率密度的分布是高斯的,以此没有必要作多维的卷积,只需要做一维的概率密度的卷积。
[0123] 高斯近似的方法如下:
[0124] 可以证明LLR或概率密度服从如下高斯分布:
[0125]
[0126] 利用高斯近似,LLR均值或概率密度均值的递推规则如下:
[0127] 令:
[0128]
[0129]
[0130]
[0131] 其中,
[0132] 从而:
[0133]
[0134]
[0135]
[0136] 405,根据更新后的LLR均值或概率密度均值,确定传输Polar码的N个比特信道中每个比特信道的错误概率。具体地,利用和SC译码类似的流程可以计算第i个比特信道的错误概率为: 其中,pi表示第i个比特信道的错误概率, 表示Polar码的因子图的第n阶段的序号为i的节点的LLR的均值,Q表示Q函数。
[0137] 406,根据N个比特信道中每个比特信道的错误概率,确定错误概率最小的K个比特信道。得到每个比特信道的错误概率,即可确定错误概率最小的K个比特信道,从而能够根据K个比特信道的位置确定第一调制方式对应的码长为N信息比特个数为K的Polar码的信息比特的索引集合A。
[0138] 本发明实施例针对高阶调制,通过进行多次仿真统计,确定错误概率最小的比特信道,从而确定Polar码的信息比特的索引集合,并根据信息比特的索引集合进行Polar码编码,使得生成的Polar码与相应的高阶调制方式的吻合度更高,从而能够提高Polar码在高阶调制场景下的性能。此外,由于实现了单个Polar码与高阶调制结合,而非多个Polar码并行高阶调制,从而降低了编译码难度,编译码器的复杂度较低。
[0139] 图5是本发明一个实施例的Polar码译码的误码率曲线图,其中Polar码的码长为N=2048,信息比特个数为K=1024,采用的调制方式为64QAM,采用的译码方式为SC译码。曲线1为基于BPSK构造的Polar码,在无随机交织的情况下译码的误码率曲线;曲线2为基于BPSK构造的Polar码,在有随机交织的情况下译码的误码率曲线;曲线3为基于本发明实施例中基于64QAM构造的Polar码,在无随机交织的情况下译码的误码率曲线。可以看出,基于64QAM构造的Polar码相比于基于BPSK构造的Polar码分别有0.35dB(有随机交织的情况)和
1.1dB(无随机交织的情况)的增益。
[0140] 图6是本发明一个实施例的Polar码译码的误码率曲线图,其中Polar码的码长为N=2048,信息比特个数为K=1024,采用的调制方式为16QAM,采用的译码方式为SC译码。曲线1为基于BPSK构造的Polar码,在无随机交织的情况下译码的误码率曲线;曲线2为基于BPSK构造的Polar码,在有随机交织的情况下译码的误码率曲线;曲线3为基于本发明实施例中基于16QAM构造的Polar码,在无随机交织的情况下译码的误码率曲线。可以看出,基于16QAM构造的Polar码相比于基于BPSK构造的Polar码分别有0.2dB(有随机交织的情况)和
0.8dB(无随机交织的情况)的增益。
[0141] 图7是本发明一个实施例的Polar码的因子图。图7示出了码长N=8的Polar码的因子图,其中x1到x8表示N=8个符号位,其中图7中的各个黑色圆点即为Polar码的因子图上得各个节点。
[0142] 图8是本发明一个实施例的Polar码的生成设备的示意框图。图8所示的Polar码的生成设备800可以包括确定单元801和生成单元802。其中,设备800还可以设置有采用第一调制方式的调制器,或者与该调制器功能性连接,第一调制方式可以为高阶调制方式。Polar码的长度为N、信息比特个数为K,N和K为大于0的整数,且N大于K。
[0143] 确定单元801根据第一调制方式确定Polar码的信息比特的索引集合,其中该信息比特由N个比特信道中错误概率最小的K个比特信道承载;
[0144] 生成单元802根据确定单元801确定的Polar码的信息比特的索引集合进行该Polar码的编码。
[0145] 本发明实施例的设备800能够根据调制方式确定码长为N、信息比特个数为K的Polar码的信息比特索引集合,并根据信息比特索引集合进行该Polar码的编码,从而能够提高Polar码在高阶调制场景下的性能。
[0146] 应理解,Polar码用陪集码可以表示为 其编码过程为:其中,A为步骤301中所述的信息比特的索引集合(或者信息
比特索引的集合),该集合由Polar码中信息比特所在位置的索引组成。GN.(A)是GN.中由集合A中的索引对应的行得到的子矩阵,GN.(AC)是GN.中由集合AC中的索引对应的行得到的子矩阵。 是冻结(frozen)比特,其数量为(N-K),是已知比特。为了简单,这些冻结比特可以设为0。也就是说,当待生成/待构造的Polar码的码长、信息比特的个数、以及信息比特的索引集合确定时,则该Polar码得以确定,其编码过程如上述公式(1)。
[0147] 采用高阶调制能够提高频谱利用率,在相同带宽条件下,高阶调制相比于低阶调制具有更高的信息速率。通常采用的高阶调制可以有8PSK、16QAM、64QAM等等。应理解,本发明实施例对高阶调制的具体方式和调制阶数并不限定。作为一个优选的实施例,本发明实施例中的第一调制方式可以为高阶调制,在Polar码与高阶调制(第一调制方式)结合的场景下,该Polar码的信息比特的索引集合A则需要根据第一调制方式来确定。
[0148] 可选地,作为一个实施例,确定单元801具体用于:根据第一调制方式确定该Polar码的N个比特信道中错误概率最小的K个比特信道;根据错误概率最小的K个比特信道的位置,确定该Polar码的信息比特的索引集合。
[0149] 应理解,本发明实施例中,调制方式与Polar码的信息比特的索引集合的对应关系可以作为离线过程预先确定。例如,可以针对多种调制方式中的每种调制方式,确定与其相对应的,不同码长N和不同信息比特个数K的Polar码的信息比特的索引集合。
[0150] 此外,根据调制方式确定Polar码的信息比特的索引集合也可以通过在线操作,在编码该Polar码之前完成。具体地,可以对若干仿真数据包通过第一调制方式进行多次调制和解调的仿真操作,对仿真结果进行统计,以在N个比特信道中确定K个错误概率最小的比特信道,从而获得对应于第一调制方式的Polar码的信息比特的索引集合。
[0151] 可选地,作为一个实施例,设备还包括处理单元803,确定单元801具体用于:根据第一调制方式的调制阶数,确定多个等效AWGN信道;通过处理单元803,通过该第一调制方式对至少一个仿真数据包进行仿真调制和解调,以确定该多个等效AWGN信道中每个等效AWGN信道的对数似然比LLR的均值;通过处理单元803,对经过该第一调制方式调制后的N个码符号位中的每个码符号位,进行该码符号位对应的LLR的均值的初始化,得到该每个码符号的概率密度均值初始值;通过处理单元803,通过高斯近似计算,对该Polar码的因子图的各个节点的概率密度均值初始值进行递归更新,其中该Polar码的因子图的各个节点与该N个码符号位中的每个码符号位一一对应;根据该Polar码的因子图的各个节点的更新后的概率密度均值,确定传输该Polar码的N个比特信道中每个比特信道的错误概率;根据该N个比特信道中每个比特信道的错误概率,确定错误概率最小的K个比特信道。
[0152] 首先,可以根据第一调制方式的调制阶数M,确定多个等效的AWGN信道,并假设各个并行信道符合高斯分布。并且,不同的等效AWGN信道具有不同的信噪比。例如,16QAM可以等效为两个AWGN信道,64QAM可以等效为三个AWGN信道。
[0153] 而后,通过第一调制方式对若干个不同的仿真数据包进行调制、传输、软解调等仿真过程,根据仿真结果统计各个等效的AWGN信道的LLR的均值。
[0154] 仿真数据包经过第一调制方式调制后会生成N/M个调制符号(M是第一调制方式的调制阶数)。以QAM调制、两个等效AWGN信道为例,得到的对应关系可以例如:第一个符号位对应于第一个等效AWGN信道,第二个符号位对应于第二个等效AWGN信道,第三个符号位对应于第一个等效AWGN信道,第四个符号位对应于第二个等效AWGN信道,依次类推。应理解,具体地对应关系取决于具体地调制方式(或者调制映射的方式),此处并不限定。
[0155] 对经过该第一调制方式调制后的N个码符号位中的每个码符号位,进行该码符号位对应的LLR的均值的初始化,得到每个码符号的概率密度均值(或者LLR均值)初始值。
[0156] 可选地,作为一个实施例,处理单元803具体用于按照如下公式进行递归更新:
[0157]
[0158]
[0159] 其中 表示Polar码的因子图的第n阶段的序号为2i的节点的LLR, 表示Polar码的因子图的第n阶段的序号为2i的节点的LLR的均值; 表示Polar码的因子图的第n阶段的序号为(2i-1)的节点的LLR的均值, 表示Polar码的因子图的第n/2阶段的序号为i的节点的LLR的均值,函数 的定义如下:
[0160]
[0161] 可选地,作为一个实施例,确定单元801具体用于按照如下公式确定每个比特信道的错误概率:
[0162]
[0163] 其中pi表示第i个比特信道的错误概率, 表示Polar码的因子图的第n阶段的序号为i的节点的LLR的均值,Q表示Q函数。
[0164] 可选地,作为一个实施例,Polar码还采用第一交织方式进行交织,确定单元801还用于:根据该第一调制方式和该第一交织方式确定该Polar码的信息比特的索引集合。应理解,Polar码经第一调制方式调制后,如果需要进行交织,则调制后生成的调制符号会因交织而打乱顺序。因而,对于有交织的情况则需要在通过仿真统计确定错误概率最小的K个比特信道时,考虑交织的影响。
[0165] 可选地,作为一个实施例,该第一调制方式为高阶调制方式,采用该第一调制方式的该Polar码为单个Polar码。针对Polar码与高阶调制结合的场景,本发明实施例为单个Polar码与高阶调制的对应,区别于多个Polar码对应于高阶调制的方式。
[0166] 本发明实施例的设备800,针对高阶调制,通过进行多次仿真统计,确定错误概率最小的比特信道,从而确定Polar码的信息比特的索引集合,并根据信息比特的索引集合进行Polar码编码,使得生成的Polar码与相应的高阶调制方式的吻合度更高,从而能够提高Polar码在高阶调制场景下的性能。此外,由于实现了单个Polar码与高阶调制结合,而非多个Polar码并行高阶调制,从而降低了编译码难度,编译码器的复杂度较低。
[0167] 图9是本发明另一实施例的Polar码的生成设备的示意框图。 图9的Polar码生成设备90包括处理器91和存储器92。处理器91和存储器92通过总线系统93相连。
[0168] 存储器92用于存储使得处理器91执行以下操作的指令:根据该第一调制方式确定该Polar码的信息比特的索引集合,其中该信息比特由N个比特信道中错误概率最小的K个比特信道承载;根据该Polar码的信息比特的索引集合进行该Polar码的编码。
[0169] 本发明实施例的设备90能够根据调制方式确定码长为N、信息比特个数为K的Polar码的信息比特索引集合,其中该信息比特由N个比特信道中错误概率最小的K个比特信道承载,并根据信息比特索引集合进行该Polar码的编码,从而能够提高Polar码在高阶调制场景下的性能。
[0170] 应理解,Polar码用陪集码可以表示为 其编码过程为:这里A为信息比特索引的集合,GN.(A)是GN.中由集合A中的索
引对应的行得到的子矩阵,GN.(AC)是GN.中由集合AC中的索引对应的行得到的子矩阵。
是冻结(frozen)比特,其数量为(N-K),是已知比特。为了简单,这些冻结比特可以设为0。其中,信息比特索引的集合可以根据第一调制方式确定,即确定Polar码的信息比特的索引集合。
[0171] 采用高阶调制能够提高频谱利用率,在相同带宽条件下,高阶调制相比于低阶调制具有更高的信息速率。通常采用的高阶调制可以有8PSK、16QAM、64QAM等等。应理解,本发明实施例对高阶调制的具体方式和调制阶数并不限定。
[0172] 此外,设备90还可以包括发射电路94、接收电路95等。处理器91控制设备90的操作,处理器91还可以称为CPU(Central Processing Unit,中央处理单元)。存储器92可以包括只读存储器和随机存取存储器,并向处理器91提供指令和数据。存储器92的一部分还可以包括非易失性随机存取存储器(NVRAM)。设备90的各个组件通过总线系统93耦合在一起,其中总线系统93除包括数据总线之外,还可以包括电源总线、控制总线和状态信号总线等。但是为了清楚说明起见,在图中将各种总线都标为总线系统93。
[0173] 上述本发明实施例揭示的方法可以应用于处理器91中,或者由处理器91实现。处理器91可能是一种集成电路芯片,具有信号的处理能力。在实现过程中,上述方法的各步骤可以通过处理器91中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器91可以是通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器92,处理器91读取存储器92中的信息,结合其硬件完成上述方法的步骤。
[0174] 可选地,作为一个实施例,处理器91具体用于:根据该第一调制方式确定该Polar码的N个比特信道中错误概率最小的K个比特信道;根据该错误概率最小的K个比特信道的位置,确定该Polar码的信息比特的索引集合。应理解,本发明实施例中,调制方式与Polar码的信息比特的索引集合的对应关系可以作为离线过程预先确定。例如,可以针对多种调制方式中的每种调制方式,确定与其相对应的,不同码长N和不同信息比特个数K的Polar码的信息比特的索引集合。此外,根据调制方式确定Polar码的信息比特的索引集合也可以通过在线操作,在编码该Polar码之前完成。具体地,可以对若干仿真数据包通过第一调制方式进行多次调制和解调的仿真操作,对仿真结果进行统计,以在N个比特信道中确定K个错误概率最小的比特信道,从而获得对应于第一调制方式的Polar码的信息比特的索引集合。
[0175] 可选地,作为一个实施例,处理器91具体用于:根据该第一调制方式的调制阶数,确定多个等效AWGN信道;通过该第一调制方式对至少一个仿真数据包进行仿真调制和解调,以确定该多个等效AWGN信道中每个等效AWGN信道的对数似然比LLR的均值;对经过该第一调制方式调制后的N个码符号位中的每个码符号位,进行该码符号位对应的LLR的均值的初始化,得到该每个码符号的概率密度均值初始值;通过高斯近似计算,对该Polar码的因子图的各个节点的概率密度均值进行递归更新,其中该Polar码的因子图的各个节点与该N个码符号位中的每个码符号位一一对应;根据该Polar码的因子图的各个节点的更新后的概率密度均值,确定传输该Polar码的N个比特信道中每个比特信道的错误概率;根据该N个比特信道中每个比特信道的错误概率,确定错误概率最小的K个比特信道。
[0176] 本发明实施例的设备90针对高阶调制,通过进行多次仿真统计,确定错误概率最小的比特信道,从而确定Polar码的信息比特的索引集合,并根据信息比特的索引集合进行Polar码的编码,使得生成的Polar码与相应的高阶调制方式的吻合度更高,从而能够提高Polar码在高阶调制场景下的性能。此外,由于实现了单个Polar码与高阶调制结合,而非多个Polar码并行高阶调制,从而降低了编译码难度,编译码器的复杂度较低。
[0177] 应理解,本文中术语“和/或”,仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。另外,本文中字符“/”,一般表示前后关联对象是一种“或”的关系。
[0178] 应理解,在本发明的各种实施例中,上述各过程的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本发明实施例的实施过程构成任何限定。
[0179] 本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
[0180] 所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
[0181] 在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
[0182] 所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
[0183] 另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
[0184] 所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
[0185] 以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利要求的保护范围为准。