CN115811318B - polar码编码方法、装置、通信设备、存储介质 - Google Patents
polar码编码方法、装置、通信设备、存储介质 Download PDFInfo
- Publication number
- CN115811318B CN115811318B CN202310049615.2A CN202310049615A CN115811318B CN 115811318 B CN115811318 B CN 115811318B CN 202310049615 A CN202310049615 A CN 202310049615A CN 115811318 B CN115811318 B CN 115811318B
- Authority
- CN
- China
- Prior art keywords
- sequence
- coded
- interleaved
- bit index
- bit
- 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
Landscapes
- Error Detection And Correction (AREA)
Abstract
本申请涉及一种polar码编码方法、装置、通信设备、存储介质。方法包括：获取待编码序列，将待编码序列进行就比特交织，得到交织后序列；将交织后序列进行信道联合处理，得到编码后序列；将编码后序列作为待编码序列，继续执行得到编码后序列的操作，直到达到预设编码次数。该方法通过在信道联合前先按照奇偶分离法将待编码序列进行比特交织，使得在迭代过程中每层编码的最大并行度一致，利于硬件实现该polar码编码方法。
Description
技术领域
本申请涉及通信技术领域，特别是涉及一种polar码编码方法、装置、通信设备、存储介质。
背景技术
在通信系统中，通常采用信道编码来提高数据传输的可靠性，保证通信的质量。其中，Polar（极化）码是5G（5th Generation Mobile Communication Technology，第5代移动通信技术）信令传输时使用的信道编码方法。
polar码编码的过程就是将不相关的信道合并的过程。一般polar码采用递归的方式进行信道合并。每层编码前待编码序列都需要乘上一个比特翻转矩阵再编码，之后将编码后的序列分成长度相等的两部分子序列；对两个子序列再分别乘以比特翻转矩阵再编码，以此类推，直到子序列的码长为1。
但是上述编码方法，每层编码后的最大并行度都会较之前一层降低一半，不利于硬件实现。
发明内容
基于此，有必要针对上述技术问题，提供一种能够利于硬件实现的polar编码方法、装置、通信设备、计算机可读存储介质。
第一方面，本申请提供了一种polar编码方法。该方法包括：
获取待编码序列；
将待编码序列按照奇偶分离法进行比特交织，得到交织后序列；
将交织后序列进行信道联合处理，得到编码后序列；
将编码后序列作为待编码序列，继续执行得到编码后序列的操作，直至达到迭代次数。
在其中一个实施例中，将待编码序列按照奇偶分离法进行比特交织，得到交织后序列，包括：
根据待编码序列的奇数比特索引序列，得到交织后序列的前半部分序列；
根据待编码序列的偶数比特索引序列，得到交织后序列的后半部分序列。
在其中一个实施例中，将待编码序列按照奇偶分离法进行比特交织，得到交织后序列，包括：
将待编码序列按照比特索引顺序进行拆分，得到多个待编码并行块；
将待编码并行块按照奇偶分离法进行比特交织，得到交织后子序列；
将多个交织后子序列按照序列索引进行组合，得到交织后序列。
在其中一个实施例中，将待编码序列按照比特索引顺序进行拆分，得到多个待编码并行块，包括：
根据待编码序列的长度和硬件并行度，确定待编码并行块的个数；
根据待编码并行块的个数，将待编码序列按照比特索引顺序进行拆分，得到待编码并行块。
在其中一个实施例中，将交织后序列进行信道联合处理，得到编码后序列，包括：
当目标比特索引为奇数时，根据交织后序列的目标比特索引对应的比特和相邻比特索引对应的比特的异或结果，得到编码后序列的目标比特索引对应的比特；相邻比特索引为目标比特索引的下一个比特索引；
当目标比特索引为偶数时，根据交织后序列的目标比特索引对应的比特，得到编码后序列的目标比特索引对应的比特。
在其中一个实施例中，将交织后序列进行信道联合处理，得到编码后序列，包括：
将交织后序列按照比特索引顺序进行拆分，得到多个交织后并行块；
将交织后并行块进行信道联合处理，得到编码后子序列；
根据编码后子序列，得到编码后序列。
在其中一个实施例中，将交织后序列进行信道联合处理，得到编码后序列，包括：
根据待编码序列的长度和硬件并行度，确定交织后并行块的个数；
根据交织后并行块的个数，将交织后序列按照比特索引顺序进行拆分，得到交织后并行块。
第二方面，本申请还提供了一种polar码编码装置。该装置包括：
获取模块，用于获取待编码序列；
交织模块，用于将待编码序列按照奇偶分离法进行比特交织，得到交织后序列；
联合模块，用于将交织后序列进行信道联合处理，得到编码后序列。
第三方面，本申请还提供了一种通信设备。通信设备包括存储器和处理器，存储器存储有计算机程序，处理器执行计算机程序时实现以下步骤：
获取待编码序列；
将待编码序列按照奇偶分离法进行比特交织，得到交织后序列；
将交织后序列进行信道联合处理，得到编码后序列；
将编码后序列作为待编码序列，继续执行得到编码后序列的操作，直至达到迭代次数。
第四方面，本申请还提供了一种计算机可读存储介质。计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现以下步骤：
获取待编码序列；
将待编码序列按照奇偶分离法进行比特交织，得到交织后序列；
将交织后序列进行信道联合处理，得到编码后序列；
将编码后序列作为待编码序列，继续执行得到编码后序列的操作，直至达到迭代次数。
上述polar码编码方法、装置、通信设备、存储介质。该方法包括：获取待编码序列，将待编码序列进行奇偶比特交织，得到交织后序列；将交织后序列进行信道联合处理，得到编码后序列；将编码后序列作为待编码序列，继续执行得到编码后序列的操作，直到达到预设编码次数。该方法通过在信道联合前先按照奇偶分离法将待编码序列进行比特交织，使得在迭代过程中每层编码的最大并行度一致，利于硬件实现该polar码编码方法。
附图说明
图1为一个实施例中polar码编码方法的应用环境图；
图2为一个实施例中polar码编码方法的流程示意图；
图3为一个实施例中polar码编码方法的过程示意图；
图4为一个实施例中polar码编码方法中得到交织后序列步骤的流程示意图；
图5为一个实施例中polar码编码方法中得到编码后序列步骤的流程示意图；
图6为一个实施例中polar码编码装置的结构框图；
图7为另一个实施例中polar码编码装置的结构框图；
图8为一个实施例中通信设备的内部结构图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。
本申请实施例提供的polar码编码方法，可以应用于如图1所示的通信系统中。其中，信源设备102把各种消息转换成原始电信号，发送设备104用于产生适合于在信道中传输的信号，发送设备104实现的功能包括但不限于变换、放大、滤波、编码、调制等；信源设备102和发送设备104可以集成在一个终端中。信道是一种物理媒介，用于将来自发送设备的信号传送到接收设备，信道可以是无线信道，如自由空间，也可以是有线信道，如明线、电缆和光纤。接收设备106用于将接收到的信号放大和反变换，目的是从接收到的信号中正确恢复出原始电信号。信宿设备108是传送消息的目的地，用于把原始电信号转换成相应的信息；其中，信宿设备108和接收设备106可以集成在一个终端中。在图1所示的通信系统中，终端可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑、物联网设备和便携式可穿戴设备，物联网设备可为智能音箱、智能电视、智能空调、智能车载设备等，便携式可穿戴设备可为智能手表、智能手环、头戴设备等。
在一个实施例中，如图2所示，提供了一种polar码编码方法，以该方法应用于图1中的发送设备104为例进行说明，包括以下步骤：
步骤202，获取待编码序列。
其中，polar码的待编码序列的长度为N，N是2的n次幂，n为polar编码方法的迭代次数。示例性的，如图3所示，为一个长度为N的待编码序列{u1，u2，……，uN/2-1，uN/2，uN/2+1，uN/2+2，……，uN-1，uN}的编码过程示意图。
步骤204，将待编码序列按照奇偶分离法进行比特交织，得到交织后序列。
其中，奇偶分离法是指将输入序列的所有奇数位放到输出序列的前半部分，将输入序列的所有偶数位放到输出序列的后半部分；或者，将输入序列的所有奇数位放到输出序列的后半部分，将输入序列的所有偶数位放到输出序列的前半部分；同时，保证奇数和奇数，偶数和偶数之间的相对位置不变。
示例性的，如图3所示，待编码序列{u1，u2，……，uN/2-1，uN/2，uN/2+1，uN/2+2，……，uN-1，uN}经过第一次比特交织，输出交织后序列{u1，u3，……，uN-3，uN-1，u2，u4，……，uN-2，uN}，其中，RN#1表示第一次比特交织，RN#n表示第n次比特交织。
步骤206，将交织后序列进行信道联合处理，得到编码后序列。
其中，信道联合处理是指将输入序列的相邻两位的比特的异或结果更新为该相邻两位中的一位的比特，另一位仍是原来的比特。
示例性的，如图3所示，交织后序列{u1，u3，……，uN-3，uN-1，u2，u4，……，uN-2，uN}进行信道联合处理，得到编码后序列中的第1位比特v1=u1⊕u3，第2位比特v2=u3，……，第N-1位比特vN-1=uN-2⊕uN，第N位比特vN=uN。
步骤208，将编码后序列作为待编码序列，继续执行得到编码后序列的操作，直到达到迭代次数。
其中，polar码编码方法的迭代次数为。示例性的，如图3所示，待编码序列经过n次比特交织和n次信道联合，得到最终的编码后序列。
上述polar码编码方法中，先将待编码序列按照奇偶分离法进行比特交织，将交织后序列进行信道联合处理，得到编码后序列；将编码后序列作为待编码序列，重复比特交织和信道联合处理过程，直到达到迭代次数，得到最终的编码后序列。该方法在迭代过程中每层编码后的最大并行度不变，便于硬件实现。
Polar码编码过程为，为编码后的输出比特序列，为编码前的输入比特序列，，码长N=2n，BN是比特翻转矩阵，是F的克罗内克幂，定义为，。
因为克罗内克积的定义为：，因此可以得出，，其中，RN是一个排列矩阵，实现奇数列在前面，偶数列在后面（需要注意的是，列数下标从1开始），为单位矩阵。从上述推导过程可知，每次迭代过程中，信道联合前只需要按照奇偶分离法进行比特交织，编码后的最大并行度与编码前一致，实现每次迭代过程的最大并行度不变。
在一个实施例中，将待编码序列按照奇偶分离法进行比特交织，得到交织后序列，包括：根据待编码序列的奇数索引序列，得到交织后序列的前半部分序列；根据待编码序列的偶数索引序列，得到交织后序列的后半部分序列。
在一个实施例中，交织器输入的比特序列在计算时没有时序关系，可以根据交织器的并行度，将待编码序列拆分成多个待编码并行块，依次执行比特交织过程。如图4所示，为一个实施例中将待编码序列按照奇偶分离法进行比特交织，得到交织后序列的执行过程示意图包括步骤402-步骤406。
步骤402，将待编码序列按照比特索引顺序进行拆分，得到多个待编码并行块。
示例性的，待编码序列为{u1，u2，……，u63，u64}，可以将其分成4个待编码并行块：第一个待编码并行块为{u1，u2，……，u15，u16}；第二个待编码并行块为{u17，u18，……，u31，u32}；第三个待编码并行块为{u33，u34，……，u47，u48}；第四个待编码并行块为{u49，u50，……，u63，u64}。
步骤404，将待编码并行块按照奇偶分离法进行比特交织，得到交织后子序列。
比特交织过程中不涉及时序关系，可以进行并行计算，所以每个待编码并行块内部可以进行并行比特交织，待编码并行块之间需要按照序列索引串行处理。
示例性的，将上述4个待编码并行块按照奇偶分离法进行比特交织，得到4个交织后子序列：第一个交织后子序列为{u1，u3，……，u13，u15，u2，u4，……，u14，u16}，对应的序列索引为1；第二个交织后子序列为{u17，u19，……，u29，u31，u18，u20，……，u30，u32}，对应的序列索引为2；第三个交织后子序列为{u33，u35，……，u45，u47，u34，u36，……，u46，u48}，对应的序列索引为3；第四个交织后子序列为{u49，u51，……，u61，u63，u50，u52，……，u62，u64}，对应的序列索引为4。
步骤406，将多个交织后子序列按照序列索引进行组合，得到交织后序列。
示例性的，上述4个交织后子序列对应的交织后序列的比特索引位置分别为：{[1:8]，[33:40]}，{[9:16]，[41:48]}，{[17:24]，[49:56]}，{[25:32]，[57:64]}。按照序列索引将上述交织后子序列放置到上述比特索引位置，即可得到交织后序列。
可以这么理解，将交织后子序列的前半部分按照序列索引放置到交织后序列的前半部分，将交织后子序列的后半部分按照序列索引依次放置到交织后序列的后半部分。即：将序列索引为1的交织后子序列的前半部分放置到交织后序列中比特索引为1-8的位置，后半部分放置到交织后序列中比特索引为33-40的位置；将序列索引为2的交织后子序列的前半部分放置到交织后序列中比特索引为9-16的位置，后半部分放置到交织后序列中比特索引为41-48的位置；将序列索引为3的交织后子序列的前半部分放置到交织后序列中比特索引为17-24的位置，后半部分放置到交织后序列中比特索引为49-56的位置；将序列索引为4的交织后子序列的前半部分放置到交织后序列中比特索引为25-32的位置，后半部分放置到交织后序列中比特索引为57-64的位置。
在一个实施例中，polar码编码方法采用分块的方式的进行比特交织时，将待编码序列按照比特索引进行拆分，得到多个待编码并行块，包括：根据待编码序列的长度和硬件并行度，确定待编码并行块的个数；根据待编码并行块的个数，将待编码序列按照比特索引顺序进行拆分，得到待编码并行块。
示例性的，待编码序列的长度为N，编码器的硬件并行度为P，则待编码并行块的个数为N/P。其中，硬件并行度P的最大值一般小于等于N。
根据待编码序列的长度N和硬件并行度P确定待编码并行块的个数，可以最大化的利用硬件资源。
在一个实施例中，将交织后序列进行信道联合，得到编码后序列，包括：当目标比特索引为奇数时，根据交织后序列的目标比特索引对应的比特和相邻比特索引对应的比特的异或结果，得到编码后序列的目标比特索引对应的比特；相邻比特索引为目标比特索引的下一个比特索引；当目标比特索引为偶数时，根据交织后序列的目标比特索引对应的比特，得到编码后序列的目标比特索引对应的比特。
示例性的，交织后序列为{uInter1，uInter2，……，uInterN-1，uInterN}，编码后序列为{v1，v2，……，vN-1，vN}，按照v2i-1=uInter2i-1⊕uInter2i，v2i=uInter2i的公式计算，得到编码后序列。
在一个实施例中，交织后序列的信道联合处理没有时序依赖关系，可以将交织后序列拆分成多个交织后子序列，依次执行信道联合处理的过程。如图5所示，将交织后序列进行信道联合处理，得到编码后序列，包括步骤502-步骤506。
步骤502，将交织后序列按照比特索引顺序进行拆分，得到多个交织后并行块。
示例性的，交织后序列为{uInter1，uInter2，……，uInter63，uInter64}，可以将其拆分为4个交织后并行块：第一个交织后并行块为{uInter1，uInter2，……，uInter16}；第二个交织后并行块为{uInter17，uInter18，……，uInter32}；第三个交织后并行块为为{uInter33，uInter34，……，uInter48}；第四个交织后并行块为{uInter49，uInter50，……，uInter64}。
步骤504，将交织后并行块进行信道联合处理，得到编码后子序列。
示例性的，按照v2i-1= uInter2i-1⊕uInter2i，v2i=uInter2i的公式计算，得到4个编码后子序列：{v1，v2，……，v16}，{v17，v18，……，v32}，{v33，v34，……，v48}，{v49，v50，……，v64}。
步骤506，根据编码后子序列，得到编码后序列。
示例性的，将上述4个编码后子序列按照序列索引顺序或者比特索引顺序合并，得到编码后序列。
在一个实施例中，polar码编码方法中的信道联合处理采用分块处理时，将交织后序列按照比特索引顺序进行拆分，得到多个交织后并行块，包括：根据待编码序列的长度和硬件并行度，确定交织后并行块的个数。根据交织后并行块的个数，将交织后序列按照比特索引顺序进行拆分，得到交织后并行块。
示例性的，待编码序列的长度为N，编码器的硬件并行度为P，则交织后并行块的个数为N/P。其中，硬件并行度P的最大值一般小于等于N。
根据待编码序列的长度N和硬件并行度P确定交织后并行块的个数，可以最大化的利用硬件资源。
在一个实施例中，polar码编码方法中的比特交织和信道联合处理都可以采用并行。假设硬件并行度为P（最大为N），该polar码编码方法的编码过程可以用下述代码描述：
function uInter = Interleave(u, N)
blockNum = N / 2 / P;
for blockIdx = 1 : blockNum
for lineIdx = 1 : P
bitIdx = (blockIdx - 1) * P + lineIdx ;
uInter(bitIdx) = u(2*bitIdx - 1);
uInter(bitIdx + N/2) = u(2*bitIdx );
end
end
end
function d = encode(uInter, N)
blockNum = N / 2 / P;
for blockIdx = 1 : blockNum
for lineIdx = 1 : P
bitIdx = (blockIdx - 1) * P + lineIdx ;
d(2*bitIdx - 1) = uInter(2*bitIdx - 1) + uInter(2*bitIdx);
d(2*bitIdx) = uInter(2*bitIdx);
end
end
end
其中，uInterleave表示比特交织函数，u表示待编码序列，N为待编码序列的长度，blockNum为交织后并行块和待编码并行块的个数，blockIdx表示序列索引，bitIdx和lineIdx表示比特索引；encode表示信道联合函数。
应该理解的是，虽然如上的各实施例所涉及的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，如上的各实施例所涉及的流程图中的至少一部分步骤可以包括多个步骤或者多个阶段，这些步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤中的步骤或者阶段的至少一部分轮流或者交替地执行。
基于同样的发明构思，本申请实施例还提供了一种用于实现上述所涉及的polar码编码方法的polar码编码装置。该装置所提供的解决问题的实现方案与上述方法中所记载的实现方案相似，故下面所提供的一个或多个polar码编码装置实施例中的具体限定可以参见上文中对于polar码编码方法的限定，在此不再赘述。
在一个实施例中，如图6所示，提供了一种polar码编码装置，包括：获取模块602、交织模块604和联合模块606，其中：
获取模块602，用于获取待编码序列。
交织模块604，用于将待编码序列按照奇偶分离法进行比特交织，得到交织后序列。
联合模块606，用于将交织后序列进行信道联合处理，得到编码后序列。
在一个实施例中，如图6所示，提供的polar码编码装置还包括一个迭代模块608。
迭代模块608，用于将编码后序列输入至获取模块602，作为待编码序列，继续通过交织模块604和联合模块606，得到编码后序列，直到达到迭代次数。
当达到迭代次数时，迭代模块608输出此次得到的编码后序列最为最终的编码结果。
在一个实施例中，如图7所示，提供的polar码编码装置包括获取模块602、n个交织模块604和n个联合模块606。其中，，N为待编码序列的长度。一个交织模块604和一个联合模块606完成一次迭代过程中的编码操作，得到的编码后序列进入下一个交织模块604和联合模块606中进行编码，直到最后一个联合模块606输出的编码后序列，作为最终的编码结果。
在一个实施例中，polar码编码装置中的交织模块604用于根据待编码序列的奇数比特索引序列，得到交织后序列的前半部分序列；以及，用于根据待编码序列的偶数比特索引序列，得到交织后序列的后半部分序列。
在一个实施例中，polar码编码装置中的交织模块604包括第一拆分单元、交织单元和第一组合单元。
第一拆分单元，用于将待编码序列按照比特索引顺序进行拆分，得到多个待编码并行块；
交织单元，用于将待编码并行块按照奇偶分离法进行比特交织，得到交织后子序列。
第一组合单元，用于将交织后子序列按照序列索引进行组合，得到交织后序列。
在一个实施例中，polar码编码装置中的第一拆分单元，用于根据待编码序列的长度和硬件并行度，确定待编码并行块的个数；以及，用于根据待编码并行块的个数，将待编码序列按照比特索引顺序进行拆分，得到待编码并行块。
在一个实施例中，polar码编码装置中的联合模块606用于当目标比特索引为奇数时，根据交织后序列的目标比特索引对应的比特和相邻比特索引对应的比特的异或结果，得到编码后序列的目标比特索引对应的比特；相邻比特索引为目标比特索引的下一个比特索引；当目标比特索引为偶数时，根据交织后序列的目标比特索引对应的比特，得到编码后序列的目标比特索引对应的比特。
在一个实施例中，polar码编码装置中的联合模块606包括第二拆分单元、联合单元和第二组合单元。
第二拆分单元，用于将交织后序列按照比特索引顺序进行拆分，得到多个交织后并行块。
联合单元，用于将交织后并行块进行信道联合处理，得到编码后子序列。
第二组合单元，用于根据编码后子序列，得到编码后序列。
在一个实施例中，polar码编码装置中的第二拆分单元，用于根据待编码序列的长度和硬件并行度，确定交织后并行块的个数；以及，用于根据交织后并行块的个数，将交织后序列按照比特索引顺序进行拆分，得到交织后并行块。
上述polar码编码装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于通信设备中的处理器中，也可以以软件形式存储于通信设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。
在一个实施例中，提供了一种通信设备，该通信设备可以是通信终端，其内部结构图可以如图8所示。该通信设备包括处理器、存储器、输入/输出接口、通信接口、显示单元和输入装置。其中，处理器、存储器和输入/输出接口通过系统总线连接，通信接口、显示单元和输入装置通过输入/输出接口连接到系统总线。其中，该通信设备的处理器用于提供计算和控制能力。该通信设备的存储器包括非易失性存储介质和内存储器。该非易失性存储介质存储有操作系统和计算机程序。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该通信设备的输入/输出接口用于处理器与外部设备之间交换信息。该通信设备的通信接口用于与外部的终端进行有线或无线方式的通信，无线方式可通过WIFI、移动蜂窝网络、NFC（近场通信）或其他技术实现。该计算机程序被处理器执行时以实现一种polar码编码方法。该通信设备的显示单元用于形成视觉可见的画面，可以是显示屏、投影装置或虚拟现实成像装置。显示屏可以是液晶显示屏或者电子墨水显示屏，该通信设备的输入装置可以是显示屏上覆盖的触摸层，也可以是通信设备外壳上设置的按键、轨迹球或触控板，还可以是外接的键盘、触控板或鼠标等。
本领域技术人员可以理解，图8中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的通信设备的限定，具体的通信设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。
在一个实施例中，提供了一种通信设备，包括存储器和处理器，存储器中存储有计算机程序，该处理器执行计算机程序时实现以下步骤：
获取待编码序列；
将待编码序列按照奇偶分离法进行比特交织，得到交织后序列；
将交织后序列进行信道联合处理，得到编码后序列；
将编码后序列作为待编码序列，继续执行该得到编码后序列的操作，直到达到迭代次数。
在一个实施例中，处理器执行计算机程序时还实现以下步骤：根据待编码序列的奇数比特索引序列，得到交织后序列的前半部分序列；根据待编码序列的偶数比特索引序列，得到交织后序列的后半部分序列。
在一个实施例中，处理器执行计算机程序时还实现以下步骤：将待编码序列按照比特索引顺序进行拆分，得到多个待编码并行块；将待编码并行块按照奇偶分离法进行比特交织，得到交织后子序列；将多个交织后子序列按照序列索引进行组合，得到交织后序列。
在一个实施例中，处理器执行计算机程序时还实现以下步骤：根据待编码序列的长度和硬件并行度，确定待编码并行块的个数；根据待编码并行块的个数，将待编码序列按照比特索引顺序进行拆分，得到待编码并行块。
在一个实施例中，处理器执行计算机程序时还实现以下步骤：当目标比特索引为奇数时，根据交织后序列的目标比特索引对应的比特和相邻比特索引对应的比特的异或结果，得到编码后序列的目标比特索引对应的比特；相邻比特索引为目标比特索引的下一个比特索引；当目标比特索引为偶数时，根据交织后序列的目标比特索引对应的比特，得到编码后序列的目标比特索引对应的比特。
在一个实施例中，处理器执行计算机程序时还实现以下步骤：将交织后序列按照比特索引顺序进行拆分，得到多个交织后并行块；将交织后并行块进行信道联合处理，得到编码后子序列；根据编码后子序列，得到编码后序列。
在一个实施例中，处理器执行计算机程序时还实现以下步骤：根据待编码序列的长度和硬件并行度，确定交织后并行块的个数；根据交织后并行块的个数，将交织后序列按照比特索引顺序进行拆分，得到交织后并行块。
在一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现以下步骤：
获取待编码序列；
将待编码序列按照奇偶分离法进行比特交织，得到交织后序列；
将交织后序列进行信道联合处理，得到编码后序列；
将编码后序列作为待编码序列，继续执行该得到编码后序列的操作，直到达到迭代次数。
在一个实施例中，计算机程序被处理器执行时还实现以下步骤：根据待编码序列的奇数比特索引序列，得到交织后序列的前半部分序列；根据待编码序列的偶数比特索引序列，得到交织后序列的后半部分序列。
在一个实施例中，计算机程序被处理器执行时还实现以下步骤：将待编码序列按照比特索引顺序进行拆分，得到多个待编码并行块；将待编码并行块按照奇偶分离法进行比特交织，得到交织后子序列；将多个交织后子序列按照序列索引进行组合，得到交织后序列。
在一个实施例中，计算机程序被处理器执行时还实现以下步骤：根据待编码序列的长度和硬件并行度，确定待编码并行块的个数；根据待编码并行块的个数，将待编码序列按照比特索引顺序进行拆分，得到待编码并行块。
在一个实施例中，计算机程序被处理器执行时还实现以下步骤：当目标比特索引为奇数时，根据交织后序列的目标比特索引对应的比特和相邻比特索引对应的比特的异或结果，得到编码后序列的目标比特索引对应的比特；相邻比特索引为目标比特索引的下一个比特索引；当目标比特索引为偶数时，根据交织后序列的目标比特索引对应的比特，得到编码后序列的目标比特索引对应的比特。
在一个实施例中，计算机程序被处理器执行时还实现以下步骤：将交织后序列按照比特索引顺序进行拆分，得到多个交织后并行块；将交织后并行块进行信道联合处理，得到编码后子序列；根据编码后子序列，得到编码后序列。
在一个实施例中，计算机程序被处理器执行时还实现以下步骤：根据待编码序列的长度和硬件并行度，确定交织后并行块的个数；根据交织后并行块的个数，将交织后序列按照比特索引顺序进行拆分，得到交织后并行块。
在一个实施例中，提供了一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现以下步骤：
获取待编码序列；
将待编码序列按照奇偶分离法进行比特交织，得到交织后序列；
将交织后序列进行信道联合处理，得到编码后序列；
将编码后序列作为待编码序列，继续执行该得到编码后序列的操作，直到达到迭代次数。
在一个实施例中，计算机程序被处理器执行时还实现以下步骤：根据待编码序列的奇数比特索引序列，得到交织后序列的前半部分序列；根据待编码序列的偶数比特索引序列，得到交织后序列的后半部分序列。
在一个实施例中，计算机程序被处理器执行时还实现以下步骤：将待编码序列按照比特索引顺序进行拆分，得到多个待编码并行块；将待编码并行块按照奇偶分离法进行比特交织，得到交织后子序列；将多个交织后子序列按照序列索引进行组合，得到交织后序列。
在一个实施例中，计算机程序被处理器执行时还实现以下步骤：根据待编码序列的长度和硬件并行度，确定待编码并行块的个数；根据待编码并行块的个数，将待编码序列按照比特索引顺序进行拆分，得到待编码并行块。
在一个实施例中，计算机程序被处理器执行时还实现以下步骤：当目标比特索引为奇数时，根据交织后序列的目标比特索引对应的比特和相邻比特索引对应的比特的异或结果，得到编码后序列的目标比特索引对应的比特；相邻比特索引为目标比特索引的下一个比特索引；当目标比特索引为偶数时，根据交织后序列的目标比特索引对应的比特，得到编码后序列的目标比特索引对应的比特。
在一个实施例中，计算机程序被处理器执行时还实现以下步骤：将交织后序列按照比特索引顺序进行拆分，得到多个交织后并行块；将交织后并行块进行信道联合处理，得到编码后子序列；根据编码后子序列，得到编码后序列。
在一个实施例中，计算机程序被处理器执行时还实现以下步骤：根据待编码序列的长度和硬件并行度，确定交织后并行块的个数；根据待编码并行块的个数，将待编码序列按照比特索引顺序进行拆分，得到待编码并行块。
需要说明的是，本申请所涉及的用户信息（包括但不限于用户设备信息、用户个人信息等）和数据（包括但不限于用于分析的数据、存储的数据、展示的数据等），均为经用户授权或者经过各方充分授权的信息和数据，且相关数据的收集、使用和处理需要遵守相关国家和地区的相关法律法规和标准。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、数据库或其它介质的任何引用，均可包括非易失性和易失性存储器中的至少一种。非易失性存储器可包括只读存储器（Read-OnlyMemory，ROM）、磁带、软盘、闪存、光存储器、高密度嵌入式非易失性存储器、阻变存储器（ReRAM）、磁变存储器（Magnetoresistive Random Access Memory，MRAM）、铁电存储器（FerroelectricRandom Access Memory，FRAM）、相变存储器（Phase Change Memory，PCM）、石墨烯存储器等。易失性存储器可包括随机存取存储器（Random Access Memory，RAM）或外部高速缓冲存储器等。作为说明而非局限，RAM可以是多种形式，比如静态随机存取存储器（Static Random Access Memory，SRAM）或动态随机存取存储器（Dynamic Random AccessMemory，DRAM）等。本申请所提供的各实施例中所涉及的数据库可包括关系型数据库和非关系型数据库中至少一种。非关系型数据库可包括基于区块链的分布式数据库等，不限于此。本申请所提供的各实施例中所涉及的处理器可为通用处理器、中央处理器、图形处理器、数字信号处理器、可编程逻辑器、基于量子计算的数据处理逻辑器等，不限于此。
以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
以上实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本申请专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请的保护范围应以所附权利要求为准。
Claims (10)
1.一种polar码编码方法，其特征在于，所述方法包括：
获取待编码序列；
将所述待编码序列按照奇偶分离法进行比特交织，得到交织后序列；
将所述交织后序列进行信道联合处理，得到编码后序列；
将所述编码后序列作为待编码序列，继续执行所述得到编码后序列的操作，直至达到迭代次数；
其中，所述将所述交织后序列进行信道联合处理，得到编码后序列，包括：
当目标比特索引为奇数时，根据所述交织后序列的目标比特索引对应的比特和相邻比特索引对应的比特的异或结果，得到所述编码后序列的目标比特索引对应的比特；所述相邻比特索引为所述目标比特索引的下一个比特索引；
当目标比特索引为偶数时，根据所述交织后序列的目标比特索引对应的比特，得到所述编码后序列的目标比特索引对应的比特。
2.根据权利要求1所述的方法，其特征在于，所述将所述待编码序列按照奇偶分离法进行比特交织，得到交织后序列，包括：
根据所述待编码序列的奇数比特索引序列，得到所述交织后序列的前半部分序列；
根据所述待编码序列的偶数比特索引序列，得到所述交织后序列的后半部分序列。
3.根据权利要求1所述的方法，其特征在于，所述将所述待编码序列按照奇偶分离法进行比特交织，得到交织后序列，包括：
将所述待编码序列按照比特索引顺序进行拆分，得到多个待编码并行块；
将所述待编码并行块按照奇偶分离法进行比特交织，得到交织后子序列；
将多个所述交织后子序列按照序列索引进行组合，得到所述交织后序列。
4.根据权利要求3所述的方法，其特征在于，所述将所述待编码序列按照比特索引顺序进行拆分，得到多个待编码并行块，包括：
根据所述待编码序列的长度和硬件并行度，确定所述待编码并行块的个数；
根据所述待编码并行块的个数，将所述待编码序列按照比特索引顺序进行拆分，得到所述待编码并行块。
5.根据权利要求1所述的方法，其特征在于，所述将所述交织后序列进行信道联合处理，得到编码后序列，包括：
将所述交织后序列按照比特索引顺序进行拆分，得到多个交织后并行块；
将所述交织后并行块进行信道联合处理，得到编码后子块；
根据所述编码后子序列，得到所述编码后序列。
6.根据权利要求5所述的方法，其特征在于，所述将所述交织后序列按照比特索引顺序进行拆分，得到多个交织后并行块，包括：
根据待编码序列的长度和硬件并行度，确定所述交织后并行块的个数；
根据所述交织后并行块的个数，将所述交织后序列按照比特索引顺序进行拆分，得到所述交织后并行块。
7.一种polar码编码装置，其特征在于，所述装置包括：
获取模块，用于获取待编码序列；
交织模块，用于将所述待编码序列按照奇偶分离法进行比特交织，得到交织后序列；
联合模块，用于将所述交织后序列进行信道联合处理，得到编码后序列；
其中，交织模块用于当目标比特索引为奇数时，根据交织后序列的目标比特索引对应的比特和相邻比特索引对应的比特的异或结果，得到编码后序列的目标比特索引对应的比特；相邻比特索引为目标比特索引的下一个比特索引；当目标比特索引为偶数时，根据交织后序列的目标比特索引对应的比特，得到编码后序列的目标比特索引对应的比特。
8.根据权利要求7所述的装置，其特征在于，所述装置还包括：
迭代模块，用于将编码后序列输入至所述获取模块，作为待编码序列，继续通过所述交织模块和所述联合模块，得到编码后序列，直到达到迭代次数。
9.一种通信设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至6中任一项所述的方法的步骤。
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至6中任一项所述的方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310049615.2A CN115811318B (zh) | 2023-02-01 | 2023-02-01 | polar码编码方法、装置、通信设备、存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310049615.2A CN115811318B (zh) | 2023-02-01 | 2023-02-01 | polar码编码方法、装置、通信设备、存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN115811318A CN115811318A (zh) | 2023-03-17 |
| CN115811318B true CN115811318B (zh) | 2023-05-16 |
Family
ID=85487640
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202310049615.2A Active CN115811318B (zh) | 2023-02-01 | 2023-02-01 | polar码编码方法、装置、通信设备、存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115811318B (zh) |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1780271B (zh) * | 2004-11-19 | 2011-05-18 | 上海宣普实业有限公司 | 路径合并和相关的方法 |
| CN103780554A (zh) * | 2014-01-13 | 2014-05-07 | 宁波大学 | 抗噪声数字无线广播信号传输方法 |
| CN109951240B (zh) * | 2019-03-25 | 2020-05-26 | 北京航空航天大学 | 基于polar码的wiretap信道的物理层保密通信传输方法 |
-
2023
- 2023-02-01 CN CN202310049615.2A patent/CN115811318B/zh active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN115811318A (zh) | 2023-03-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10972216B2 (en) | Polar code encoding method and device | |
| CN105453466B (zh) | 极化码的速率匹配方法及装置 | |
| CN113297000B (zh) | 一种raid编码电路及编码方法 | |
| Gad et al. | Repair-optimal MDS array codes over GF (2) | |
| CN110019865B (zh) | 海量图片处理方法、装置、电子设备及存储介质 | |
| WO2018202166A1 (zh) | 一种Polar码传输方法及装置 | |
| CN114448598A (zh) | 密文压缩方法、密文解压缩方法、装置、设备和存储介质 | |
| JP2019525638A (ja) | ２のべき乗でない長さに拡張されたポーラ符号の符号化および復号化 | |
| CN115811318B (zh) | polar码编码方法、装置、通信设备、存储介质 | |
| CN112804029A (zh) | 基于ldpc码的bats码的传输方法、装置、设备及可读存储介质 | |
| CN108429553B (zh) | 极化码的编码方法、编码装置及设备 | |
| WO2017185213A1 (zh) | 编码方法和编码装置 | |
| WO2019137231A1 (zh) | 一种译码方法及装置 | |
| WO2023159820A1 (zh) | 图像压缩方法、图像解压缩方法及装置 | |
| CN109474826B (zh) | 图片压缩方法、装置、电子设备及存储介质 | |
| CN113922947B (zh) | 一种基于加权概率模型的自适应对称编码方法以及系统 | |
| WO2018202054A1 (zh) | 一种编码的方法和装置 | |
| CN103036577B (zh) | 一种低复杂度的低密度奇偶校验ldpc码编码电路结构 | |
| CN115833847B (zh) | Polar码译码方法、装置、通信设备和存储介质 | |
| Gabrys et al. | Reconciling similar sets of data | |
| Nam et al. | Some constructions for fractional repetition codes with locality 2 | |
| CN111600613B (zh) | 一种校验方法、装置、译码器、接收机及计算机存储介质 | |
| CN116566544A (zh) | 基于可重构处理器架构设计的信道编码方法及装置 | |
| CN103023519A (zh) | 一种费马数变换的方法和装置 | |
| KR20110070730A (ko) | 효율적인 ｌｄｐｃ 고속 부호화 방법 및 이를 이용하는 장치 |
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 |