[发明专利]一种数据处理方法及设备

说明书

本发明实施例公开了一种数据处理方法及设备，该方法包括：确定基于部分极化变换的编码参数；使用所述编码参数对信源符号序列进行多层比特软信息的计算，并对多层所述比特软信息进行基于部分极化变换的串行抵消编码，获得第一比特序列。实施本发明实施例可以降低编码复杂度。

技术领域

本发明涉及通信技术领域，尤其涉及一种数据处理方法及设备。

背景技术

信源编码是通信领域的一项重要技术，采用信源编码技术可以去除信源的冗余，使得数据尽可能地得到高效的传输，以提升通信系统的有效性。

目前，在通信场景信源压缩领域存在一种将极化码应用于信源编码的极化编码量化方案，该极化编码量化方案的压缩性能优异。然而，该极化编码量化方案采用的是串行抵消编码算法，极化编码量化器包括p个极化码串行抵消编码器，每个极化码串行抵消编码器需要进行Nlog₂N次编码节点的比特似然比计算，所以总共需要进行pNlog₂N次编码节点的比特似然比计算，即编码的复杂度为O(pNlog₂N)，其中p＞q，q是编码码率，N是信源符号序列的长度。

可见，编码复杂度与信源符号序列的长度以及编码码率成正比增长关系，编码复杂度较高。

发明内容

本发明实施例提供一种数据处理方法及设备，可以降低编码复杂度。

本发明实施例第一方面公开了一种数据处理方法，包括：

确定基于部分极化变换的编码参数，其中，该编码参数包括极化编码量化器的系统参数(比如极化码串行抵消编码器的数量、信源符号序列的编码码率以及每个极化码串行抵消编码器的码长)、符号与比特之间的映射规则以及极化码编码结构。

使用所述编码参数对信源符号序列进行多层比特软信息的计算，并对多层所述比特软信息进行基于部分极化变换的串行抵消编码，获得第一比特序列。其中，比特软信息用于表征构成信源符号的各个比特取值为0或1的概率信息，串行抵消编码是一种利用已编码比特计算当前编码比特的串行编码方法，极化变换是一种将多个并行、独立的信道进行合并与分割，生成多个具有相关性的、容量差异化的子信道的操作。

可见，极化编码量化器在进行极化码串行抵消编码时，只需要对信源符号序列进行部分极化编码处理，从而可以降低编码的复杂度。

在一种可能的实施方式中，所述数据处理方法应用于极化编码量化器，所述极化编码量化器包括p个基于部分极化变换的极化码串行抵消编码器，所述确定基于部分极化变换的编码参数包括：

设置所述极化编码量化器的系统参数；

根据所述系统参数，构造N个虚拟实验信道，所述N为所述信源符号序列的长度；

确定所述虚拟实验信道的输入取值集合并设定符号与比特之间的映射规则其中，x_i为重构的量化符号，为构成所述重构的量化符号的p个比特，{0,1}^p表示{0,1}的p次笛卡尔乘积；

构造基于部分极化变换的极化码编码结构。

其中，可以定义离线阶段和在线阶段。离线阶段主要用于设置极化编码量化器的参数，在线阶段主要用于实时处理信源符号序列。离线阶段中，系统参数可以包括极化码串行抵消编码器的数量、信源符号序列的编码码率以及每个极化码串行抵消编码器的码长。在离线阶段设置好编码参数可以为在线阶段的信源符号序列的实时处理做准备，这可以显著减少整个流程的处理时延。

在一种可能的实施方式中，每个所述虚拟实验信道包括p个比特子信道，所述系统参数包括所述信源符号序列的编码码率q，所述构造基于部分极化变换的极化码编码结构的方式具体为：

计算每个第一比特子信道的可靠性度量值，所述第一比特子信道是所述比特子信道经全部极化变换后得到的；