首页 / 专利分类库 / 基本电子电路 / 极性Polar码的速率匹配处理方法及装置

极性Polar码的速率匹配处理方法及装置

申请号 CN202211583734.8 申请日 2017-01-25 公开(公告)号 CN116707540B 公开(公告)日 2024-04-26
申请人 中兴通讯股份有限公司; 发明人 陈梦竹; 许进; 徐俊;
摘要 本 发明 提供了一种极性Polar码的速率匹配处理方法及装置,其中方法包括:将K个比特信道作为信息比特和N-K个冻结比特级联,生成N个比特的比特序列,将N个比特的比特序列经过一个生成矩阵为N×N的极性Po lar码 编码器 编码,生成N个比特的初始比特序列{S0,S1,...,SN‑1},其中,K和N均为正整数,且K小于等于N;将循环缓存分成q部分,不重复地从所述初始比特序列{S0,S1,...,SN‑1}中选取比特序列按照预设处理规则写入循环缓存各部分中,其中q=1,2,3或4;在得到的所述循环缓存中的比特序列中,从预设的起始 位置 开始,顺序读取 指定 长度的比特序列,并将读取后的指定长度的比特序列作为速率匹配的待发送比特序列。大大降低了Polar码的 硬件 复杂度。
权利要求

1.一种用于极性Polar码的速率匹配方法,包括:
基于Polar码编码器对比特序列进行编码以生成编码后比特序列;
将所述编码后比特序列写入循环缓存中;
在所述循环缓存中的比特序列中,从预定义起始位置开始顺序选择指定长度的比特序列,
其中待发送的比特序列是基于所述指定长度的比特序列,并且
其中所述预定义的起始位置是通过以下方式选择的:
当Polar码编码器的码率小于或等于预定义阈值时,所述循环缓存中的位置P0=N‑M被作为所述预定义起始位置,其中P0表示所述循环缓存中的比特序列的位置索引,M是待发送的比特序列的长度,N是所述编码后比特序列的长度。
2.根据权利要求1所述的方法,其中将所述编码后比特序列写入所述循环缓存中包括:
基于预定义规则将所述编码后比特序列写入所述循环缓存中,其中所述预定义规则是通过一一映射交织函数p(n)确定的,其中n=0,1,...,N‑1,p(n)=0,1,...,N‑1,p(n)是所述编码后比特序列中的比特位置索引,n是所述循环缓存中的位置索引。
3.根据权利要求1所述的方法,其中在所述循环缓存中的比特序列中,从所述预定义的起始位置开始顺序选择所述指定长度的比特序列包括:
在所述循环缓存中,从所述预定义的起始位置开始按照索引的递增或递减顺序来顺序地选择比特,
在所述循环缓存中,从所述预定义的起始位置读取到所述比特序列的第一末尾,在所述循环缓存中,从所述比特序列的第二末尾继续读取,直至所述指定长度的比特序列被读取。
4.一种用于极性Polar码的速率匹配的装置,包括:
处理器;和
具有指令的非暂时性存储器,其中所述指令在由所述处理器执行时致使所述处理器:
基于Polar码编码器对比特序列进行编码以生成编码后比特序列;
将所述编码后比特序列写入循环缓存中;
在所述循环缓存中的比特序列中,从预定义的起始位置开始顺序选择指定长度的比特序列,
其中待发送的比特序列是基于所述指定长度的比特序列,并且
其中所述预定义的起始位置是通过以下方式选择的:
当所述Polar码编码器的码率小于或等于预定义阈值,所述循环缓存中的位置P0=N‑M被作为所述预定义起始位置,其中P0表示所述循环缓存中的比特序列的位置索引,M是待发送的比特序列的长度,N是所述编码后比特序列的长度。
5.根据权利要求4所述的装置,其中将所述编码后比特序列写入所述循环缓存中包括:
基于预定义规则将所述编码后比特序列写入所述循环缓存中,其中所述预定义规则是通过一一映射交织函数p(n)确定的,其中n=0,1,...,N‑1,p(n)=0,1,...,N‑1,p(n)是所述编码后比特序列中的比特位置索引,n是所述循环缓存中的位置索引。
6.根据权利要求4所述的装置,其中所述指令在由所述处理器执行时还致使所述处理器执行以下操作,作为在所述循环缓存中的比特序列中,从预定义的起始位置开始顺序选择指定长度的比特序列操作的一部分:
在所述循环缓存中,从所述预定义的起始位置开始按照索引的递增或递减顺序来顺序地选择比特,
在所述循环缓存中,从所述预定义的起始位置读取到所述比特序列的第一末尾,在所述循环缓存中,从所述比特序列的第二末尾继续读取,直至所述指定长度的比特序列被读取。
7.一种非暂时性有形计算机可读存储介质,包含能够由计算系统执行的程序代码,所述程序代码包括:
用于基于Polar码编码器对比特序列进行编码以生成编码后的比特序列的指令;
用于将所述编码后比特序列写入循环缓存中的指令;以及
用于在所述循环缓存中的比特序列中,从预定义起始位置开始顺序选择指定长度的比特序列的指令,
其中待发送的比特序列是基于所述指定长度的比特序列,并且
其中所述预定义的起始位置是通过以下方式选择的:
当Polar码编码器的码率小于或等于预定义阈值时,所述循环缓存中的位置P0=N‑M被作为所述预定义起始位置,其中P0表示所述循环缓存中的比特序列的位置索引,M是待发送的比特序列的长度,N是所述编码后比特序列的长度。
8.根据权利要求7所述的非暂时性有形计算机可读存储介质,其中用于将所述编码后比特序列写入循环缓存中的指令包括:
用于基于预定义规则将所述编码后比特序列写入所述循环缓存中的指令,其中所述预定义规则是通过一一映射交织函数p(n)确定的,其中n=0,1,...,N‑1,p(n)=0,1,...,N‑
1,p(n)是所述编码后比特序列中的比特位置索引,n是所述循环缓存中的位置索引。
9.根据权利要求7所述的非暂时性有形计算机可读存储介质,其中用于在所述循环缓存中的比特序列中,从预定义起始位置开始顺序选择指定长度的比特序列的指令包括:
用于在所述循环缓存中,从所述预定义的起始位置开始按照索引的递增或递减顺序来顺序地选择比特的指令,
用于在所述循环缓存中,从所述预定义的起始位置读取到所述比特序列的第一末尾的指令,
用于在所述循环缓存中,从所述比特序列的第二末尾继续读取,直至所述指定长度的比特序列被读取的指令。

说明书全文

极性Polar码的速率匹配处理方法及装置

[0001] 本申请是申请号为“201710056532.0”,申请日为“2017年1月25日”,题目为“极性Polar码的速率匹配处理方法及装置”的中国专利申请的分案申请。

技术领域

[0002] 本发明涉及通信领域,具体而言,涉及一种极性Polar码的速率匹配处理方法及装置。

背景技术

[0003] 目前的相关技术中,Polar码是一种被严格证明的可达信道容量的构造性编码方式,更能满足5G New RAT中对通信吞吐量(Throughput)和时延(Latency)的要求。Polar码编码后的码字可表示为
[0004] x=u·GN
[0005] 其中u=(u1,,,uN)由信息比特和冻结比特组成, 表示对矩阵F2进行n次克罗内克积操作,且 BN是比特反序置换矩阵。BN是将一个N×N的单位方阵IN各行按照比特反序重排得到:对每一个序号i∈{1,2,…,N},将(i‑1)按二进制表示为(i‑1)→(bn,bn‑1,…,b1),其中n=log2N,再将二进制序列反序,得到二进制数(b1,b2,…,bn),将二进制表示为十进制(j‑1),令BN的第i行为原单位方阵IN的第j行。
[0006] 长度为N的Polar码编码结构可以用两个长度为N/2的编码结构递归得到,图1是现有技术中极性码编码递归结构示意图,图2是现有技术中极性码编码递归结构的最小基本单元结构示意图。如图1、2所示,递归结构的最小单元(N=2)为图2所示的基本单元。
[0007] Polar码编码后的数据比特序列长度N为2的幂次,为此需利用打孔(Puncturing)的方式舍弃多余的比特来进行速率匹配,实现任意码长的传输。不同码长和码率打孔图样不一样,因此,需要通过不同硬件实现速率匹配,从而导致不同的应用场景下Polar码硬件复杂度较大。
[0008] 针对相关技术中,实现发送任意长度比特序列的Polar码硬件复杂度较大的问题,尚未提出有效的解决方案。

发明内容

[0009] 本发明实施例提供了一种极性Polar码的速率匹配处理方法及装置,以至少解决相关技术中发送任意长度比特序列的Polar码硬件实现复杂度较大的问题。
[0010] 根据本发明的一个方面,提供了一种极性Polar码的速率匹配处理方法,包括:将K个比特信道作为信息比特和N-K个冻结比特级联,生成N个比特的比特序列,将N个比特的比特序列经过一个生成矩阵为N×N的极性Polar码编码器编码,生成N个比特的初始比特序列{S0,S1,...,SN‑1},其中,K和N均为正整数,且K小于等于N;将循环缓存分成q部分,不重复地从所述初始比特序列{S0,S1,...,SN‑1}中选取比特序列按照预设处理规则写入循环缓存各部分中,其中q=1,2,3或4;在得到的所述循环缓存中的比特序列中,从预设的起始位置开始,顺序读取指定长度的比特序列,并将读取后的指定长度的比特序列作为速率匹配的待发送比特序列。
[0011] 可选地,所述极性Polar码的母码长度 表示向上取整,0≤Δ<2,R为Polar码进行编码的码率。
[0012] 可选地,对所述初始比特序列{S0,S1,...,SN‑1}的预设处理规则由依据极性Polar码的数据特征产生的一一映射交织函数f(n)确定,其中n=0,1,…,N‑1,f(n)=0,1,…,N‑1,n为初始比特序列中比特位置索引,f(n)为循环缓存位置索引,根据所述一一映射交织函数将初始比特序列中第n个比特Sn映射到循环缓存中索引号为f(n)的位置处。
[0013] 可选地,所述一一映射交织函数f(n)具有以下嵌套特征:对{n0}→{f(n0)}的映射关系可以直接由所述一一映射交织函数的映射关系{n}→{f(n)}将序列{n}和序列{f(n)}中大于N0的元素删除得到,其中n0=0,1,2,..,N0‑1,N0为小于等于N的正整数。
[0014] 可选地,对所述初始比特序列{S0,S1,...,SN‑1}预设处理可以根据极性Polar码的数据特征将所述初始比特序列中第n个比特Sn映射到循环缓存中索引号为mod(f(n)+m,N)的位置,其中m=0,1,…,N‑1,m为偏移量,mod(x1,x2)表示x1对x2求余,x1为整数,x2为正整数。
[0015] 可选地,所述数据特征至少包括以下之一:传输块长度、码率、可用物理资源块数、调制编码等级、用户设备类型索引、数据传输链路方向。
[0016] 可选地,所述循环缓存包括:第一比特序列部分、第二比特序列部分,其中,所述第一比特序列部分由所述初始比特序列中t1个连续的比特顺序构成或按BRO交织顺序构成;所述第二比特序列部分由所述初始比特序列中其余t2个比特按BRO交织顺序构成,其中t1和t2均为大于等于0的整数,且 t1+t2=N,N为所述初始比特序列比特数,且N为大
于或等于0的整数;
[0017] 或所述第一比特序列部分由所述初始比特序列中t2个连续的比特按BRO交织顺序构成;所述第二比特序列部分由所述初始比特序列中其余t1个比特顺序构成或按BRO交织顺序构成,其中t1和t2均为大于等于0的整数,且 t1+t2=N,N为所述初始比特序列比特数,且N为大于或等于0的整数;
[0018] 其中,所述第一比特序列部分、所述第二比特序列部分依次排列构成所述循环缓存中的比特序列。
[0019] 可选地,将所述初始比特序列记为{S0,S1,...,SN‑1},所述第一比特序列部分由所述初始比特序列中的t1个连续比特 顺序或按BRO交织顺序构成;所述第二比特序列部分由所述初始比特序列中其余N‑t1个连续比特 按BRO交织顺序构成,或
[0020] 所述第一比特序列部分由所述初始比特序列中的N‑t1个连续比特 按BRO交织顺序构成;所述第二比特序列部分由所述初始比特序列中其余t1个连续比特顺序或按BRO交织顺序构成。
[0021] 可选地,所述循环缓存包括:第三比特序列部分、第四比特序列部分、第五比特序列部分,其中,所述第三比特序列部分由所述初始比特序列中t3个连续的比特顺序构成或按BRO交织顺序构成或行列交织构成,所述第四比特序列部分通过以下方式确定:将所述初始比特序列中取两个长度为t4的连续比特序列,将两个长度为t4的比特序列按BRO交织顺序构成或行列交织构成或交错构成,所述第五比特序列部分由所述初始比特序列中t5个比特构成,t3,t4,t5均为大于或等于0的整数,且t3+2t4+t5=N,
[0022] 或
[0023] 所述第三比特序列部分由所述初始比特序列中t5个比特顺序构成或按BRO交织顺序构成或行列交织构成,所述第四比特序列部分通过以下方式确定:将所述初始比特序列中取两个长度为t4的连续比特序列,将两个长度为t4的比特序列按BRO交织顺序构成或行列交织构成或交错构成,所述第五比特序列部分由所述初始比特序列中其余t3个比特构成,t3,t4,t5均为大于或等于0的整数,且t3+2t4+t5=N,
[0024] 其中,所述第三比特序列部分、所述第四比特序列部分、所述第五比特序列部分依次排列构成所述循环缓存中的比特序列。
[0025] 可选地,将所述初始比特序列记为{S0,S1,...,SN‑1},所述第三比特序列部分由t3个连续的比特 中顺序构成或按BRO交织顺序构成或行列交织构成,所述第四比特序列部分由t4个比特 和t4个比特 按BRO交织顺序构成或
行列交织构成或交错构成,所述第五比特序列部分由初始比特序列中其余N‑t3‑2t4个比特和 顺序构成或按BRO交织顺序构成
或行 列交织构成,其中,当t3=N/4时, 当t4=N/4时,
表示空集符号,或
[0026] 所述第三 比特序列部分由 N‑t3‑2t 4个比特和 顺序构成或按BRO交织顺序构成或行列交织构成;所述
第四比特序列部分由t4个比特 和t4个比特 按BRO交
织顺序构成或行列交织构成或交错构成;所述第五比特序列部分由比特序列
顺序构成或按BRO交织顺序构成或行列交织构成,其中,当t3=N/4时, 当
t4=N/4时,
[0027] 可选地,所述预设的起始位置至少包括以下之一:
[0028] 将所述循环缓存中的比特序列的起始比特位置作为所述预设的起始位置;
[0029] 将所述循环缓存P0=M‑1作为所述预设的起始位置,其中,P0表示所述循环缓存中的比特序列的索引,M为所述待发送的比特序列的长度;
[0030] 将所述循环缓存P0=N‑M作为所述预设的起始位置,其中,P0表示所述循环缓存中的比特序列的索引,M为所述待发送的比特序列的长度,N为所述初始比特序列的长度;
[0031] 将所述循环缓存中的比特序列的末尾比特位置作为所述预设的起始位置。
[0032] 可选地,所述循环缓存包括:第六比特序列部分、第七比特序列部分、第八比特序列部分、第九比特序列部分,其中,所述第六比特序列部分由所述初始比特序列中t6个比特按BRO交织顺序构成,所述第七比特序列部分由所述初始比特序列中t7个比特顺序构成或按BRO交织顺序构成,所述第八比特序列部分由所述初始比特序列中t8个比特按BRO交织顺序构成,所述第九比特序列部分由所述初始比特序列中t9个比特按BRO交织顺序构成,t6,t7,t8,t9均为大于或等于0的整数,且 且t6+t7+t8+t9=N;
[0033] 或,所述第六比特序列部分由所述初始比特序列中t9个按BRO交织顺序构成,所述第七比特序列部分由所述初始比特序列中t8个比特按BRO交织顺序构成,所述第八比特序列部分由所述初始比特序列中t7个比特顺序构成或按BRO交织顺序构成,所述第九比特序列部分由所述初始比特序列中t6个比特按BRO交织顺序构成,t6,t7,t8,t9均为大于或等于0的整数,且 且t6+t7+t8+t9=N。
[0034] 可选地,将所述初始比特序列记为{S0,S1,...,SN‑1},所述第六比特序列部分由t6个比特{I1}按BRO交织顺序构成,其中,{I1}为比特序列集合{S0,S1,...,Sa‑1}和比特序列集合{SBRO(j)}的交集,a为大于或等于0,且小于或等于N的整数,当a=0时, j=M,…,N‑1,M为待发送的比特序列的长度;所述第七比特序列部分由t7个比特{I2}顺序或者按BRO交织顺序构成,{I2}为比特序列集合{S0,S1,...,Sa‑1}和比特序列集合{I2}的差集;所述第九比特序列部分由t9个比特{I4}按BRO交织顺序构成,{I4}为比特序列集合{Sa,Sa+1,...,SN‑1}和比特序列集合{SBRO(j)}的交集,当a=N时, 所述第八比特序列部分由t8个比特{I3}按BRO交织顺序构成,{I3}为比特序列集合{Sa,Sa+1,...,SN‑1}和比特序列集合{I4}的差集;或
[0035] 将所述初始比特序列记为{S0,S1,...,SN‑1},所述第六比特序列部分由t9个比特{I4}按BRO交织顺序构成,其中{I4}为比特序列集合{SN‑1,SN‑2,...,Sa}和比特序列集合{SBRO(j)}的交集,a为大于等于0小于等于N的整数,j=N‑1,N‑2,…,M,M为待发送的比特序列的长度,当a=N时, 所述第七比特序列部分由t8个比特{I3}按BRO交织顺序构成,{I3}为比特序列集合{SN‑1,SN‑2,...,Sa}和比特序列集合{I4}的差集;所述第九比特序列部分由t6个比特{I1}顺序构成或交织构成,{I1}为比特序列集合{Sa‑1,Sa‑2,...,S0}和比特序列集合{SBRO(j)}的交集,当a=0时, 所述第八比特序列部分由t7个比特
{I2}顺序构成或按BRO交织顺序构成{I2}为比特序列集合{Sa‑1,Sa‑2,...,S0}和比特序列集合{I1}的差集;
[0036] 其中,所述第六比特序列部分、所述第七比特序列部分、所述第八比特序列部分、所述第九比特序列部分依次排列构成所述循环缓存中的比特序列。
[0037] 可选地,所述预设的起始位置至少包括以下之一:
[0038] 当极性Polar编码的码率小于或等于预设阈值时,将P0=N‑M作为所述预设的起始位置,当极性Polar编码的码率大于预设阈值时,将所述循环缓存中的比特序列的第七比特序列部分的起始比特位置作为所述预设的起始位置;
[0039] 当极性Polar编码的码率小于或等于预设阈值时,将所述循环缓存中的比特序列的末尾比特位置作为所述预设的起始位置,当极性Polar编码的码率大于预设阈值时,将所述循环缓存中的比特序列的第八比特序列部分的末尾比特位置作为所述预设的起始位置;
[0040] 当极性Polar编码的码率小于或等于预设阈值时,将所述循环缓存中的比特序列的起始比特位置作为所述预设的起始位置,当极性Polar编码的码率大于预设阈值时,将所述循环缓存中的比特序列的第七比特序列部分的起始比特位置作为所述预设的起始位置;
[0041] 当极性Polar编码的码率小于或等于预设阈值时,将P0=M‑1作为所述预设的起始位置,当极性Polar编码的码率大于预设阈值时,将所述循环缓存中的比特序列的第八比特序列部分的末尾比特位置作为所述预设的起始位置。
[0042] 可选地,所述循环缓存包括:第六比特序列部分、第七比特序列部分、第八比特序列部分、第九比特序列部分,其中,所述第六比特序列部分由所述初始比特序列中t6个比特顺序或按BRO交织顺序构成,所述第七比特序列部分由所述初始比特序列中t7个比特按BRO交织顺序构成,所述第八比特序列部分由所述初始比特序列中t8个比特按BRO交织顺序构成,所述第九比特序列部分由所述初始比特序列中t9个比特按BRO交织顺序构成,t6,t7,t8,t9均为大于或等于0的整数,且 且t6+t7+t8+t9=N;
[0043] 或,所述第六比特序列部分由所述初始比特序列中t9个比特按BRO交织顺序构成,所述第七比特序列部分由所述初始比特序列中t8个比特按BRO交织顺序构成,所述第八比特序列部分由所述初始比特序列中t7个比特按BRO交织顺序构成,所述第九比特序列部分由所述初始比特序列中t6个比特顺序构成或按BRO交织顺序构成,t6,t7,t8,t9均为大于或等于0的整数,且 且t6+t7+t8+t9=N。
[0044] 可选地,将所述初始比特序列记为{S0,S1,...,SN‑1},所述第七比特序列部分由t7个比特{I2}按BRO交织顺序构成,{I2}为比特序列集合{S0,S1,...,Sa‑1}和比特序列集合{SBRO(j)}的交集,a为大于等于0小于等于N的整数,当a=0时, j=M,…,N‑1,M为待发送的比特序列的长度;所述第六比特序列部分由t6个比特{I1}顺序构成或按BRO交织顺序构成,其中{I1}为比特序列集合 和比特序列集合{I2}的差集;所述第八比特序列部分由t8个比特{I3}按BRO交织顺序构成,{I3}为比特序列集合{Sa,Sa+1,...,SN‑1}和比特序列集合{SBRO(j)}的交集,当a=N时, 所述第九比特序列部分由t9个比
特{I4}按BRO交织顺序构成,{I4}为比特序列集合{Sa,Sa+1,...,SN‑1}和比特序列集合{I3}的差集,或
[0045] 将所述初始比特序列记为{S0,S1,...,SN‑1},所述第七比特序列部分由t8个比特{I3}按BRO交织顺序构成,{I3}为比特序列集合{SN‑1,SN‑2,...,Sa}和比特序列集合{SBRO(j)}的交集,a为大于等于0小于等于N的整数,j∈{M,…,N‑1},M为待发送的比特序列的长度,当a=N时, 所述第六比特序列部分由t9个比特{I4}按BRO交织顺序构成,其中{I4}为比特序列集合{SN‑1,SN‑2,...,Sa}和比特序列集合{I3}的差集;所述第八比特序列部分由t7个比特{I2}按BRO交织顺序构成, 为比特序列集合{Sa‑1,Sa‑2,...,S0}和比特序列集合{SBRO(j)}的交集,当a=0时, 所述第九比特序列部分由t6个比特{I1}顺
序构成或按BRO交织顺序构成, 为比特序列集合{Sa‑1,Sa‑2,...,S0}和比特序列集合{I2}的差集;
[0046] 其中,所述第六比特序列部分、所述第七比特序列部分、所述第八比特序列部分、所述第九比特序列部分依次排列构成所述循环缓存中的比特序列。
[0047] 可选地,所述预设的起始位置至少包括以下之一:
[0048] 当极性Polar编码的码率小于或等于预设阈值时,将所述循环缓存中的比特序列的第八比特序列部分的起始比特位置作为所述预设的起始位置,当极性Polar编码的码率大于预设阈值时,所述循环缓存中的比特序列的第九比特序列部分的起始比特位置作为所述预设的起始位置;
[0049] 当极性Polar编码的码率小于或等于预设阈值时,若M≤t8+t9,将P0=t6+t7+M‑1作为所述预设的起始位置,若M>t8+t9,将P0=M‑1‑t8‑t9作为所述预设的起始位置,当极性Polar编码的码率大于预设阈值时,将所述循环缓存中的比特序列的第六比特序列部分的末尾比特位置作为所述预设的起始位置;
[0050] 当极性Polar编码的码率小于或等于预设阈值时,M≤t8+t9,将P0=t8+t9‑M作为所述预设的起始位置,若M>t8+t9,将P0=N+t8+t9‑M作为所述预设的起始位置,当极性Polar编码的码率大于预设阈值时,将所述循环缓存中的比特序列的第九比特序列部分的起始比特位置作为所述预设的起始位置;
[0051] 当极性Polar编码的码率小于或等于预设阈值时,将所述循环缓存中的比特序列的第七比特序列部分的末尾比特位置作为所述预设的起始位置,当极性Polar编码的码率大于预设阈值时,将所述循环缓存中的比特序列的第六比特序列部分的末尾比特位置作为所述预设的起始位置。
[0052] 可选地,所述预设阈值取自集合{1/3,1/2}。
[0053] 可选地,所述极性Polar码的母码长度 表示向上取整,R为码率,m为正整数。
[0054] 可选地,所述循环缓存中比特序列由所述初始比特序列{S0,S1,...,SN‑1}经BRO交织得到,所述初始比特序列中第n个比特Sn经BRO交织器映射到循环缓存中索引号为mod(BRO(n)+m,N)的位置,其中n,m=0,1,…,N‑1,m为偏移量,mod(x1,x2)表示x1对x2求余。
[0055] 可选地,所述循环缓存中比特序列由所述初始比特序列{S0,S1,...,SN‑1}经BRO交织得到,所述初始比特序列中第n个比特Sn经BRO交织器映射到循环缓存中索引号为N‑1‑mod(BRO(n)+m,N)的位置,其中n,m=0,1,…,N‑1,m为偏移量,mod(x1,x2)表示x1对x2求余。
[0056] 可选地,所述预设的起始位置至少包括以下之一:
[0057] 将所述循环缓存中的比特序列的起始比特位置作为所述预设的起始位置;
[0058] 将所述循环缓存P0=M‑1作为所述预设的起始位置,其中,P0表示所述循环缓存中的比特序列的索引,M为所述待发送的比特序列的长度;
[0059] 将所述循环缓存P0=N‑M作为所述预设的起始位置,其中,P0表示所述循环缓存中的比特序列的索引,M为所述待发送的比特序列的长度,N为所述初始比特序列的长度;
[0060] 将所述循环缓存中的比特序列的末尾比特位置作为所述预设的起始位置。
[0061] 可选地,在得到的所述循环缓存中的比特序列中,从预设的起始位置开始,顺序读取指定长度的比特序列,并将读取后的指定长度的比特序列作为待发送的比特序列包括:
[0062] 在得到的所述循环缓存中的比特序列中,从预设位置开始,按照索引递增或索引递减的方式顺序读取比特,当读到所述循环缓存中的比特序列的一端时,跳至所述循环缓存中的比特序列的另一端继续读取,直至读取所述指定长度的比特序列,并将读取后的指定长度的比特序列作为待发送的比特序列。
[0063] 可选地,所述待发送比特序列为从循环缓存读取的比特序列的顺序或者逆序排列。
[0064] 根据本发明的另一个方面,还提供了一种极性Polar码的速率匹配处理装置,包括:生成模块,用于将K个比特信道作为信息比特和N-K个冻结比特级联,生成N个比特的比特序列,将N个比特的比特序列经过一个生成矩阵为N×N的极性Polar码编码器编码,生成N个比特的初始比特序列{S0,S1,...,SN‑1},其中,K和N均为正整数,且K小于等于N;写入模块,用于将循环缓存分成q部分,不重复地从所述初始比特序列{S0,S1,...,SN‑1}中选取比特序列按照预设处理规则写入循环缓存各部分中,其中q=1,2,3或4;读取模块,用于在得到的所述循环缓存中的比特序列中,从预设的起始位置开始,顺序读取指定长度的比特序列;确定模块,用于将读取后的指定长度的比特序列作为速率匹配的待发送比特序列。
[0065] 可选地,对所述初始比特序列{S0,S1,...,SN‑1}的预设处理规则由依据极性Polar码的数据特征产生的一一映射交织函数f(n)确定,其中n=0,1,…,N‑1,f(n)=0,1,…,N‑1,n为初始比特序列中比特位置索引,f(n)为循环缓存位置索引,根据所述一一映射交织函数将初始比特序列中第n个比特Sn映射到循环缓存中索引号为f(n)的位置处。
[0066] 可选地,所述一一映射交织函数f(n)具有以下嵌套特征:
[0067] 对{n0}→{f(n0)}的映射关系可以直接由所述一一映射交织函数的映射关系{n}→{f(n)}将序列{n}和序列{f(n)}中大于N0的元素删除得到,其中n0=0,1,2,..,N0‑1,N0为小于等于N的正整数。
[0068] 可选地,对所述初始比特序列{S0,S1,...,SN‑1}预设处理可以根据极性Polar码的数据特征将所述初始比特序列中第n个比特Sn映射到循环缓存中索引号为mod(f(n)+m,N)的位置,其中m=0,1,…,N‑1,m为偏移量,mod(x1,x2)表示x1对x2求余,x1整数,x2为正整数。
[0069] 可选地,所述循环缓存包括:第一比特序列部分、第二比特序列部分,其中,所述第一比特序列部分由所述初始比特序列中t1个连续的比特顺序构成或按BRO交织顺序构成;所述第二比特序列部分由所述初始比特序列中其余t2个比特按BRO交织顺序构成,其中t1和t2均为大于等于0的整数,且 t1+t2=N,N为所述初始比特序列比特数,且N为大
于或等于0的整数;
[0070] 或所述第一比特序列部分由所述初始比特序列中t2个连续的比特按BRO交织顺序构成;所述第二比特序列部分由所述初始比特序列中其余t1个比特顺序构成或按BRO交织顺序构成,其中t1和t2均为大于等于0的整数,且 t1+t2=N,N为所述初始比特序列比特数,且N为大于或等于0的整数;
[0071] 其中,所述第一比特序列部分、所述第二比特序列部分依次排列构成所述循环缓存中的比特序列。
[0072] 可选地,所述循环缓存包括:第三比特序列部分、第四比特序列部分、第五比特序列部分,其中,所述第三比特序列部分由所述初始比特序列中t3个连续的比特顺序构成或按BRO交织顺序构成或行列交织构成,所述第四比特序列部分通过以下方式确定:将所述初始比特序列中取两个长度为t4的连续比特序列,将两个长度为t4的比特序列按BRO交织顺序构成或行列交织构成或交错构成,所述第五比特序列部分由所述初始比特序列中t5个比特构成,t3,t4,t5均为大于或等于0的整数,且t3+2t4+t5=N,
[0073] 或
[0074] 所述第三比特序列部分由所述初始比特序列中t5个比特顺序构成或按BRO交织顺序构成或行列交织构成,所述第四比特序列部分通过以下方式确定:将所述初始比特序列中取两个长度为t4的连续比特序列,将两个长度为t4的比特序列按BRO交织顺序构成或行列交织构成或交错构成,所述第五比特序列部分由所述初始比特序列中其余t3个比特构成,t3,t4,t5均为大于或等于0的整数,且t3+2t4+t5=N,
[0075] 其中,所述第三比特序列部分、所述第四比特序列部分、所述第五比特序列部分依次排列构成所述循环缓存中的比特序列。
[0076] 可选地,所述预设的起始位置至少包括以下之一:
[0077] 将所述循环缓存中的比特序列的起始比特位置作为所述预设的起始位置;
[0078] 将所述循环缓存P0=M‑1作为所述预设的起始位置,其中,P0表示所述循环缓存中的比特序列的索引,M为所述待发送的比特序列的长度;
[0079] 将所述循环缓存P0=N‑M作为所述预设的起始位置,其中,P0表示所述循环缓存中的比特序列的索引,M为所述待发送的比特序列的长度,N为所述初始比特序列的长度;
[0080] 将所述循环缓存中的比特序列的末尾比特位置作为所述预设的起始位置。
[0081] 可选地,所述循环缓存包括:第六比特序列部分、第七比特序列部分、第八比特序列部分、第九比特序列部分,其中,所述第六比特序列部分由所述初始比特序列中t6个比特按BRO交织顺序构成,所述第七比特序列部分由所述初始比特序列中t7个比特顺序构成或按BRO交织顺序构成,所述第八比特序列部分由所述初始比特序列中t8个比特按BRO交织顺序构成,所述第九比特序列部分由所述初始比特序列中t9个比特按BRO交织顺序构成,t6,t7,t8,t9均为大于或等于0的整数,且 且t6+t7+t8+t9=N;
[0082] 或,所述第六比特序列部分由所述初始比特序列中t9个按BRO交织顺序构成,所述第七比特序列部分由所述初始比特序列中t8个比特按BRO交织顺序构成,所述第八比特序列部分由所述初始比特序列中t7个比特顺序构成或按BRO交织顺序构成,所述第九比特序列部分由所述初始比特序列中t6个比特按BRO交织顺序构成,t6,t7,t8,t9均为大于或等于0的整数,且 且t6+t7+t8+t9=N。
[0083] 可选地,所述循环缓存包括:第六比特序列部分、第七比特序列部分、第八比特序列部分、第九比特序列部分,其中,所述第六比特序列部分由所述初始比特序列中t6个比特顺序或按BRO交织顺序构成,所述第七比特序列部分由所述初始比特序列中t7个比特按BRO交织顺序构成,所述第八比特序列部分由所述初始比特序列中t8个比特按BRO交织顺序构成,所述第九比特序列部分由所述初始比特序列中t9个比特按BRO交织顺序构成,t6,t7,t8,t9均为大于或等于0的整数,且 且t6+t7+t8+t9=N;
[0084] 或,所述第六比特序列部分由所述初始比特序列中t9个比特按BRO交织顺序构成,所述第七比特序列部分由所述初始比特序列中t8个比特按BRO交织顺序构成,所述第八比特序列部分由所述初始比特序列中t7个比特按BRO交织顺序构成,所述第九比特序列部分由所述初始比特序列中t6个比特顺序构成或按BRO交织顺序构成,t6,t7,t8,t9均为大于或等于0的整数,且 且t6+t7+t8+t9=N。
[0085] 可选地,所述极性Polar码的母码长度 表示向上取整,m为正整数。
[0086] 可选地,所述循环缓存中比特序列由所述初始比特序列{S0,S1,...,SN‑1}经BRO交织得到,所述初始比特序列中第n个比特Sn经BRO交织器映射到循环缓存中索引号为mod(BRO(n)+m,N)的位置,其中n,m=0,1,…,N‑1,m为偏移量,mod(x1,x2)表示x1对x2求余。
[0087] 可选地,所述循环缓存中比特序列由所述初始比特序列{S0,S1,...,SN‑1}经BRO交织得到,所述初始比特序列中第n个比特Sn经BRO交织器映射到循环缓存中索引号为N‑1‑mod(BRO(n)+m,N)的位置,其中n,m=0,1,…,N‑1,m为偏移量,mod(x1,x2)表示x1对x2求余。
[0088] 根据本发明的另一个方面,还提供了一种极性Polar码的速率匹配处理装置,包括:处理器;存储器,用于存储所述处理器可执行的指令;所述处理器用于根据所述存储器中存储的指令执行以下操作:将K个比特信道作为信息比特和N-K个冻结比特级联,生成N个比特的比特序列,将N个比特的比特序列经过一个生成矩阵为N×N的极性Polar码编码器编码,生成N个比特的初始比特序列{S0,S1,...,SN‑1},其中,K和N均为正整数,且K小于等于N;将循环缓存分成q部分,不重复地从所述初始比特序列{S0,S1,...,SN‑1}中选取比特序列按照预设处理规则写入循环缓存各部分中,其中q=1,2,3或4;在得到的所述循环缓存中的比特序列中,从预设的起始位置开始,顺序读取指定长度的比特序列,并将读取后的指定长度的比特序列作为速率匹配的待发送比特序列。
[0089] 可选地,所述处理器还用于根据所述存储器中存储的指令执行以下操作:对所述初始比特序列{S0,S1,...,SN‑1}的预设处理规则由依据极性Polar码的数据特征产生的一一映射交织函数f(n)确定,其中n=0,1,…,N‑1,f(n)=0,1,…,N‑1,n为初始比特序列中比特位置索引,f(n)为循环缓存位置索引,根据所述一一映射交织函数将初始比特序列中第n个比特Sn映射到循环缓存中索引号为f(n)的位置处。
[0090] 可选地,所述一一映射交织函数f(n)具有以下嵌套特征:
[0091] 对{n0}→{f(n0)}的映射关系可以直接由所述一一映射交织函数的映射关系{n}→{f(n)}将序列{n}和序列{f(n)}中大于N0的元素删除得到,其中n0=0,1,2,..,N0‑1,N0为小于等于N的正整数。
[0092] 可选地,对所述初始比特序列{S0,S1,...,SN‑1}预设处理可以根据极性Polar码的数据特征将所述初始比特序列中第n个比特Sn映射到循环缓存中索引号为mod(f(n)+m,N)的位置,其中m=0,1,…,N‑1,m为偏移量,mod(x1,x2)表示x1对x2求余,x1整数,x2为正整数。
[0093] 可选地,所述循环缓存包括:第一比特序列部分、第二比特序列部分,其中,所述第一比特序列部分由所述初始比特序列中t1个连续的比特顺序构成或按BRO交织顺序构成;所述第二比特序列部分由所述初始比特序列中其余t2个比特按BRO交织顺序构成,其中t1和t2均为大于等于0的整数,且 t1+t2=N,N为所述初始比特序列比特数,且N为大
于或等于0的整数;
[0094] 或所述第一比特序列部分由所述初始比特序列中t2个连续的比特按BRO交织顺序构成;所述第二比特序列部分由所述初始比特序列中其余t1个比特顺序构成或按BRO交织顺序构成,其中t1和t2均为大于等于0的整数,且 t1+t2=N,N为所述初始比特序列比特数,且N为大于或等于0的整数;
[0095] 其中,所述第一比特序列部分、所述第二比特序列部分依次排列构成所述循环缓存中的比特序列。
[0096] 可选地,所述循环缓存包括:第三比特序列部分、第四比特序列部分、第五比特序列部分,其中,所述第三比特序列部分由所述初始比特序列中t3个连续的比特顺序构成或按BRO交织顺序构成或行列交织构成,所述第四比特序列部分通过以下方式确定:将所述初始比特序列中取两个长度为t4的连续比特序列,将两个长度为t4的比特序列按BRO交织顺序构成或行列交织构成或交错构成,所述第五比特序列部分由所述初始比特序列中其余的t5个比特构成,t3,t4,t5均为大于或等于0的整数,且t3+2t4+t5=N,
[0097] 或
[0098] 所述第三比特序列部分由所述初始比特序列中t5个比特顺序构成或按BRO交织顺序构成或行列交织构成,所述第四比特序列部分通过以下方式确定:将所述初始比特序列中取两个长度为t4的连续比特序列,将两个长度为t4的比特序列按BRO交织顺序构成或行列交织构成或交错构成,所述第五比特序列部分由所述初始比特序列中其余t3个比特构成,t3,t4,t5均为大于或等于0的整数,且t3+2t4+t5=N,
[0099] 其中,所述第三比特序列部分、所述第四比特序列部分、所述第五比特序列部分依次排列构成所述循环缓存中的比特序列。
[0100] 可选地,所述预设的起始位置至少包括以下之一:
[0101] 将所述循环缓存中的比特序列的起始比特位置作为所述预设的起始位置;
[0102] 将所述循环缓存P0=M‑1作为所述预设的起始位置,其中,P0表示所述循环缓存中的比特序列的索引,M为所述待发送的比特序列的长度;
[0103] 将所述循环缓存P0=N‑M作为所述预设的起始位置,其中,P0表示所述循环缓存中的比特序列的索引,M为所述待发送的比特序列的长度,N为所述初始比特序列的长度;
[0104] 将所述循环缓存中的比特序列的末尾比特位置作为所述预设的起始位置。
[0105] 可选地,所述循环缓存包括:第六比特序列部分、第七比特序列部分、第八比特序列部分、第九比特序列部分,其中,所述第六比特序列部分由所述初始比特序列中t6个比特按BRO交织顺序构成,所述第七比特序列部分由所述初始比特序列中t7个比特顺序构成或按BRO交织顺序构成,所述第八比特序列部分由所述初始比特序列中t8个比特按BRO交织顺序构成,所述第九比特序列部分由所述初始比特序列中t9个比特按BRO交织顺序构成,t6,t7,t8,t9均为大于或等于0的整数,且 且t6+t7+t8+t9=N;
[0106] 或,所述第六比特序列部分由所述初始比特序列中t9个按BRO交织顺序构成,所述第七比特序列部分由所述初始比特序列中t8个比特按BRO交织顺序构成,所述第八比特序列部分由所述初始比特序列中t7个比特顺序构成或按BRO交织顺序构成,所述第九比特序列部分由所述初始比特序列中t6个比特按BRO交织顺序构成,t6,t7,t8,t9均为大于或等于0的整数,且 且t6+t7+t8+t9=N。
[0107] 可选地,所述循环缓存包括:第六比特序列部分、第七比特序列部分、第八比特序列部分、第九比特序列部分,其中,所述第六比特序列部分由所述初始比特序列中t6个比特顺序或按BRO交织顺序构成,所述第七比特序列部分由所述初始比特序列中t7个比特按BRO交织顺序构成,所述第八比特序列部分由所述初始比特序列中t8个比特按BRO交织顺序构成,所述第九比特序列部分由所述初始比特序列中t9个比特按BRO交织顺序构成,t6,t7,t8,t9均为大于或等于0的整数,且 且t6+t7+t8+t9=N;
[0108] 或,所述第六比特序列部分由所述初始比特序列中t9个比特按BRO交织顺序构成,所述第七比特序列部分由所述初始比特序列中t8个比特按BRO交织顺序构成,所述第八比特序列部分由所述初始比特序列中t7个比特按BRO交织顺序构成,所述第九比特序列部分由所述初始比特序列中t6个比特顺序构成或按BRO交织顺序构成,t6,t7,t8,t9均为大于或等于0的整数,且 且t6+t7+t8+t9=N。
[0109] 可选地,所述极性Polar码的母码长度 表示向上取整,R为码率,m为正整数。
[0110] 可选地,所述循环缓存中比特序列由所述初始比特序列{S0,S1,...,SN‑1}经BRO交织得到,所述初始比特序列中第n个比特Sn经BRO交织器映射到循环缓存中索引号为mod(BRO(n)+m,N)的位置,其中n,m=0,1,…,N‑1,m为偏移量,mod(x1,x2)表示x1对x2求余。
[0111] 可选地,所述循环缓存中比特序列由所述初始比特序列{S0,S1,...,SN‑1}经BRO交织得到,所述初始比特序列中第n个比特Sn经BRO交织器映射到循环缓存中索引号为N‑1‑mod(BRO(n)+m,N)的位置,其中n,m=0,1,…,N‑1,m为偏移量,mod(x1,x2)表示x1对x2求余。
[0112] 在本发明实施例中,还提供了一种计算机存储介质,该计算机存储介质可以存储有执行指令,该执行指令用于执行上述实施例中的极性Polar码的速率匹配处理方法的实现。
[0113] 通过本发明,通过将K个比特信道作为信息比特和N-K个冻结比特级联,生成N个比特的比特序列,将N个比特的比特序列经过一个生成矩阵为N×N的极性Polar码编码器编码,生成N个比特的初始比特序列{S0,S1,...,SN‑1},将循环缓存分成q部分,不重复地从所述初始比特序列{S0,S1,...,SN‑1}中选取比特序列按照预设处理规则写入循环缓存各部分中;在得到的所述循环缓存中的比特序列中,从预设的起始位置开始,顺序读取指定长度的比特序列,并将读取后的指定长度的比特序列作为速率匹配的待发送比特序列,解决了相关技术中,Polar码硬件复杂度较大以及Polar码在混合自动重传请求时编码过程繁琐等问题,大大降低了Polar码的硬件复杂度,简化了混合自动重传请求时编码过程。
附图说明
[0114] 此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
[0115] 图1是现有技术中极性码编码递归结构示意图;
[0116] 图2是现有技术中极性码编码递归结构的最小基本单元结构示意图;
[0117] 图3是根据本发明实施例1的极性Polar码的速率匹配处理方法的流程图
[0118] 图4是根据本发明实施例2的极性Polar码的速率匹配处理装置的结构框图(一);
[0119] 图5是根据本发明实施例的极性Polar码的速率匹配处理装置的结构框图(二)。

具体实施方式

[0120] 下文中将参考附图并结合实施例来详细说明本发明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
[0121] 需要说明的是,本发明的说明书权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
[0122] 实施例1
[0123] 根据本发明实施例,提供了一种极性Polar码的速率匹配处理方法实施例,需要说明的是,在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行,并且,虽然在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。
[0124] 在上述运行环境下,本申请提供了如图3所示的极性Polar码的速率匹配处理方法。图3是根据本发明实施例1的极性Polar码的速率匹配处理方法的流程图,如图3所示,包括以下步骤:
[0125] 步骤S302,将K个比特信道作为信息比特和N-K个冻结比特级联,生成N个比特的比特序列,将N个比特的比特序列经过一个生成矩阵为N×N的极性Polar码编码器编码,生成N个比特的初始比特序列{S0,S1,...,SN‑1},其中,K和N均为正整数,且K小于等于N;
[0126] 步骤S304,将循环缓存分成q部分,不重复地从所述初始比特序列{S0,S1,...,SN‑1}中选取比特序列按照预设处理规则写入循环缓存各部分中,其中q=1,2,3或4;
[0127] 步骤S306,在得到的所述循环缓存中的比特序列中,从预设的起始位置开始,顺序读取指定长度的比特序列,并将读取后的指定长度的比特序列作为速率匹配的待发送比特序列。
[0128] 通过上述步骤,对待发送的比特序列进行Polar编码后,根据预设规则对进行Polar编码后比特序列进行处理,得到循环缓存中的比特序列,并从预设的起始位置开始顺序读取指定长度的比特序列作为待发送的比特序列,这样,通过相应的处理和读取规则,即可匹配不同应用场景下数据比特传输,解决了相关技术中,Polar码硬件复杂度较大以及Polar码在混合自动重传请求中编码过程繁琐的问题,大大降低了Polar码的硬件复杂度,简化了编码过程。
[0129] 需要说明的是,此处的循环缓存可以是硬件循环缓存器,也可以是虚拟装置,本发明实施例对此不作限定。
[0130] 可选地,所述极性Polar码的母码长度 表示向上取整,0≤Δ<2,R为Polar码进行编码的码率。
[0131] 可选地,对所述初始比特序列{S0,S1,...,SN‑1}的预设处理规则由依据极性Polar码的数据特征产生的一一映射交织函数f(n)确定,其中n=0,1,…,N‑1,f(n)=0,1,…,N‑1,n为初始比特序列中比特位置索引,f(n)为循环缓存位置索引,根据所述一一映射交织函数将初始比特序列中第n个比特Sn映射到循环缓存中索引号为f(n)的位置处。
[0132] 可选地,所述一一映射交织函数f(n)具有以下嵌套特征:对{n0}→{f(n0)}的映射关系可以直接由所述一一映射交织函数的映射关系{n}→{f(n)}将序列{n}和序列{f(n)}中大于N0的元素删除得到,其中n0=0,1,2,..,N0‑1,N0为小于等于N的正整数。
[0133] 可选地,对所述初始比特序列{S0,S1,...,SN‑1}预设处理可以根据极性Polar码的数据特征将所述初始比特序列中第n个比特Sn映射到循环缓存中索引号为mod(f(n)+m,N)的位置,其中m=0,1,…,N‑1,m为偏移量,mod(x1,x2)表示x1对x2求余,x1为整数,x2为正整数。
[0134] 可选地,所述数据特征至少包括以下之一:传输块长度、码率、可用物理资源块数、调制编码等级、用户设备类型索引、数据传输链路方向。
[0135] 可选地,所述循环缓存包括:第一比特序列部分、第二比特序列部分,其中,所述第一比特序列部分由所述初始比特序列中t1个连续的比特顺序构成或按BRO交织顺序构成;所述第二比特序列部分由所述初始比特序列中其余t2个比特按BRO交织顺序构成,其中t1和t2均为大于等于0的整数,且 t1+t2=N,N为所述初始比特序列比特数,且N为大
于或等于0的整数;
[0136] 或所述第一比特序列部分由所述初始比特序列中t2个连续的比特按BRO交织顺序构成;所述第二比特序列部分由所述初始比特序列中其余t1个比特顺序构成或按BRO交织顺序构成,其中t1和t2均为大于等于0的整数,且 t1+t2=N,N为所述初始比特序列比特数,且N为大于或等于0的整数;
[0137] 其中,所述第一比特序列部分、所述第二比特序列部分依次排列构成所述循环缓存中的比特序列。
[0138] 可选地,将所述初始比特序列记为{S0,S1,...,SN‑1},所述第一比特序列部分由所述初始比特序列中的t1个连续比特 顺序或按BRO交织顺序构成;所述第二比特序列部分由所述初始比特序列中其余N‑t1个连续比特 按BRO交织顺序构成,或
[0139] 所述第一比特序列部分由所述初始比特序列中的N‑t1个连续比特 按BRO交织顺序构成;所述第二比特序列部分由所述初始比特序列中其余t1个连续比特顺序或按BRO交织顺序构成。
[0140] 可选地,所述循环缓存包括:第三比特序列部分、第四比特序列部分、第五比特序列部分,其中,所述第三比特序列部分由所述初始比特序列中t3个连续的比特顺序构成或按BRO交织顺序构成或行列交织构成,所述第四比特序列部分通过以下方式确定:将所述初始比特序列中取两个长度为t4的连续比特序列,将两个长度为t4的比特序列按BRO交织顺序构成或行列交织构成或交错构成,所述第五比特序列部分由所述初始比特序列中t5个比特构成,t3,t4,t5均为大于或等于0的整数,且t3+2t4+t5=N,
[0141] 或
[0142] 所述第三比特序列部分由所述初始比特序列中t5个比特顺序构成或按BRO交织顺序构成或行列交织构成,所述第四比特序列部分通过以下方式确定:将所述初始比特序列中取两个长度为t4的连续比特序列,将两个长度为t4的比特序列按BRO交织顺序构成或行列交织构成或交错构成,所述第五比特序列部分由所述初始比特序列中其余t3个比特构成,t3,t4,t5均为大于或等于0的整数,且t3+2t4+t5=N,
[0143] 其中,所述第三比特序列部分、所述第四比特序列部分、所述第五比特序列部分依次排列构成所述循环缓存中的比特序列。
[0144] 可选地,将所述初始比特序列记为{S0,S1,...,SN‑1},所述第三比特序列部分由t3个连续的比特 中顺序构成或按BRO交织顺序构成或行列交织构成,所述第四比特序列部分由t4个比特 和t4个比特 按BRO交织顺序构成或
行列交织构成或交错构成,所述第五比特序列部分由初始比特序列中其余N‑t3‑2t4个比特和 顺序构成或按BRO交织顺序构成
或行 列交织构成,其中,当t3=N/4时, 当t4=N/4时,
表示空集符号,或
[0145] 所述第三 比特序列部分由 N‑t3‑2t 4个比特和 顺序构成或按BRO交织顺序构成或行列交织构成;所
述第四比特序列部分由t4个比特 和t4个比特 按BRO
交织顺序构成或行列交织构成或交错构成;所述第五比特序列部分由比特序列
顺序构成或按BRO交织顺序构成或行列交织构成,其中,当t3=N/4时,
当t4=N/4时,
[0146] 可选地,所述预设的起始位置至少包括以下之一:
[0147] 将所述循环缓存中的比特序列的起始比特位置作为所述预设的起始位置;
[0148] 将所述循环缓存P0=M‑1作为所述预设的起始位置,其中,P0表示所述循环缓存中的比特序列的索引,M为所述待发送的比特序列的长度;
[0149] 将所述循环缓存P0=N‑M作为所述预设的起始位置,其中,P0表示所述循环缓存中的比特序列的索引,M为所述待发送的比特序列的长度,N为所述初始比特序列的长度;
[0150] 将所述循环缓存中的比特序列的末尾比特位置作为所述预设的起始位置。
[0151] 可选地,所述循环缓存包括:第六比特序列部分、第七比特序列部分、第八比特序列部分、第九比特序列部分,其中,所述第六比特序列部分由所述初始比特序列中t6个比特按BRO交织顺序构成,所述第七比特序列部分由所述初始比特序列中t7个比特顺序构成或按BRO交织顺序构成,所述第八比特序列部分由所述初始比特序列中t8个比特按BRO交织顺序构成,所述第九比特序列部分由所述初始比特序列中t9个比特按BRO交织顺序构成,t6,t7,t8,t9均为大于或等于0的整数,且 且t6+t7+t8+t9=N;
[0152] 或,所述第六比特序列部分由所述初始比特序列中t9个按BRO交织顺序构成,所述第七比特序列部分由所述初始比特序列中t8个比特按BRO交织顺序构成,所述第八比特序列部分由所述初始比特序列中t7个比特顺序构成或按BRO交织顺序构成,所述第九比特序列部分由所述初始比特序列中t6个比特按BRO交织顺序构成,t6,t7,t8,t9均为大于或等于0的整数,且 且t6+t7+t8+t9=N。
[0153] 可选地,将所述初始比特序列记为{S0,S1,...,SN‑1},所述第六比特序列部分由t6个比特{I1}按BRO交织顺序构成,其中,{I1}为比特序列集合{S0,S1,...,Sa‑1}和比特序列集合{SBRO(j)}的交集,a为大于或等于0,且小于或等于N的整数,当a=0时, j=M,…,N‑1,M为待发送的比特序列的长度;所述第七比特序列部分由t7个比特{I2}顺序或者按BRO交织顺序构成,{I2}为比特序列集合{S0,S1,...,Sa‑1}和比特序列集合{I2}的差集;所述第九比特序列部分由t9个比特{I4}按BRO交织顺序构成,{I4}为比特序列集合{Sa,Sa+1,...,SN‑1}和比特序列集合{SBRO(j)}的交集,当a=N时, 所述第八比特序列部分由t8个比特{I3}按BRO交织顺序构成,{I3}为比特序列集合{Sa,Sa+1,...,SN‑1}和比特序列集合{I4}的差集;或
[0154] 将所述初始比特序列记为{S0,S1,...,SN‑1},所述第六比特序列部分由t9个比特{I4}按BRO交织顺序构成,其中{I4}为比特序列集合{SN‑1,SN‑2,...,Sa}和比特序列集合{SBRO(j)}的交集,a为大于等于0小于等于N的整数,j=N‑1,N‑2,…,M,M为待发送的比特序列的长度,当a=N时, 所述第七比特序列部分由t8个比特{I3}按BRO交织顺序构成,{I3}为比特序列集合{SN‑1,SN‑2,...,Sa}和比特序列集合{I4}的差集;所述第九比特序列部分由t6个比特{I1}顺序构成或交织构成,{I1}为比特序列集合{Sa‑1,Sa‑2,...,S0}和比特序列集合{SBRO(j)}的交集,当a=0时, 所述第八比特序列部分由t7个比特
{I2}顺序构成或按BRO交织顺序构成{I2}为比特序列集合{Sa‑1,Sa‑2,...,S0}和比特序列集合{I1}的差集;
[0155] 其中,所述第六比特序列部分、所述第七比特序列部分、所述第八比特序列部分、所述第九比特序列部分依次排列构成所述循环缓存中的比特序列。
[0156] 可选地,所述预设的起始位置至少包括以下之一:
[0157] 当极性Polar编码的码率小于或等于预设阈值时,将P0=N‑M作为所述预设的起始位置,当极性Polar编码的码率大于预设阈值时,将所述循环缓存中的比特序列的第七比特序列部分的起始比特位置作为所述预设的起始位置;
[0158] 当极性Polar编码的码率小于或等于预设阈值时,将所述循环缓存中的比特序列的末尾比特位置作为所述预设的起始位置,当极性Polar编码的码率大于预设阈值时,将所述循环缓存中的比特序列的第八比特序列部分的末尾比特位置作为所述预设的起始位置;
[0159] 当极性Polar编码的码率小于或等于预设阈值时,将所述循环缓存中的比特序列的起始比特位置作为所述预设的起始位置,当极性Polar编码的码率大于预设阈值时,将所述循环缓存中的比特序列的第七比特序列部分的起始比特位置作为所述预设的起始位置;
[0160] 当极性Polar编码的码率小于或等于预设阈值时,将P0=M‑1作为所述预设的起始位置,当极性Polar编码的码率大于预设阈值时,将所述循环缓存中的比特序列的第八比特序列部分的末尾比特位置作为所述预设的起始位置。
[0161] 可选地,所述循环缓存包括:第六比特序列部分、第七比特序列部分、第八比特序列部分、第九比特序列部分,其中,所述第六比特序列部分由所述初始比特序列中t6个比特顺序或按BRO交织顺序构成,所述第七比特序列部分由所述初始比特序列中t7个比特按BRO交织顺序构成,所述第八比特序列部分由所述初始比特序列中t8个比特按BRO交织顺序构成,所述第九比特序列部分由所述初始比特序列中t9个比特按BRO交织顺序构成,t6,t7,t8,t9均为大于或等于0的整数,且 且t6+t7+t8+t9=N;
[0162] 或,所述第六比特序列部分由所述初始比特序列中t9个比特按BRO交织顺序构成,所述第七比特序列部分由所述初始比特序列中t8个比特按BRO交织顺序构成,所述第八比特序列部分由所述初始比特序列中t7个比特按BRO交织顺序构成,所述第九比特序列部分由所述初始比特序列中t6个比特顺序构成或按BRO交织顺序构成,t6,t7,t8,t9均为大于或等于0的整数,且 且t6+t7+t8+t9=N。
[0163] 可选地,将所述初始比特序列记为{S0,S1,...,SN‑1},所述第七比特序列部分由t7个比特{I2}按BRO交织顺序构成,{I2}为比特序列集合{S0,S1,...,Sa‑1}和比特序列集合{SBRO(j)}的交集,a为大于等于0小于等于N的整数,当a=0时, j=M,…,N‑1,M为待发送的比特序列的长度;所述第六比特序列部分由t6个比特{I1}顺序构成或按BRO交织顺序构成,其中{I1}为比特序列集合 和比特序列集合{I2}的差集;所述第八比特序列部分由t8个比特{I3}按BRO交织顺序构成,{I3}为比特序列集合{Sa,Sa+1,...,SN‑1}和比特序列集合{SBRO(j)}的交集,当a=N时, 所述第九比特序列部分由t9个比
特{I4}按BRO交织顺序构成,{I4}为比特序列集合{Sa,Sa+1,...,SN‑1}和比特序列集合{I3}的差集,或
[0164] 将所述初始比特序列记为{S0,S1,...,SN‑1},所述第七比特序列部分由t8个比特{I3}按BRO交织顺序构成,{I3}为比特序列集合{SN‑1,SN‑2,...,Sa}和比特序列集合{SBRO(j)}的交集,a为大于等于0小于等于N的整数,j∈{M,…,N‑1},M为待发送的比特序列的长度,当a=N时, 所述第六比特序列部分由t9个比特{I4}按BRO交织顺序构成,其中{I4}为比特序列集合{SN‑1,SN‑2,...,Sa}和比特序列集合{I3}的差集;所述第八比特序列部分由t7个比特{I2}按BRO交织顺序构成, 为比特序列集合{Sa‑1,Sa‑2,...,S0}和比特序列集合{SBRO(j)}的交集,当a=0时, 所述第九比特序列部分由t6个比特{I1}顺
序构成或按BRO交织顺序构成, 为比特序列集合{Sa‑1,Sa‑2,...,S0}和比特序列集合{I2}的差集;
[0165] 其中,所述第六比特序列部分、所述第七比特序列部分、所述第八比特序列部分、所述第九比特序列部分依次排列构成所述循环缓存中的比特序列。
[0166] 可选地,所述预设的起始位置至少包括以下之一:
[0167] 当极性Polar编码的码率小于或等于预设阈值时,将所述循环缓存中的比特序列的第八比特序列部分的起始比特位置作为所述预设的起始位置,当极性Polar编码的码率大于预设阈值时,所述循环缓存中的比特序列的第九比特序列部分的起始比特位置作为所述预设的起始位置;
[0168] 当极性Polar编码的码率小于或等于预设阈值时,若M≤t8+t9,将P0=t6+t7+M‑1作为所述预设的起始位置,若M>t8+t9,将P0=M‑1‑t8‑t9作为所述预设的起始位置,当极性Polar编码的码率大于预设阈值时,将所述循环缓存中的比特序列的第六比特序列部分的末尾比特位置作为所述预设的起始位置;
[0169] 当极性Polar编码的码率小于或等于预设阈值时,M≤t8+t9,将P0=t8+t9‑M作为所述预设的起始位置,若M>t8+t9,将P0=N+t8+t9‑M作为所述预设的起始位置,当极性Polar编码的码率大于预设阈值时,将所述循环缓存中的比特序列的第九比特序列部分的起始比特位置作为所述预设的起始位置;
[0170] 当极性Polar编码的码率小于或等于预设阈值时,将所述循环缓存中的比特序列的第七比特序列部分的末尾比特位置作为所述预设的起始位置,当极性Polar编码的码率大于预设阈值时,将所述循环缓存中的比特序列的第六比特序列部分的末尾比特位置作为所述预设的起始位置。
[0171] 可选地,所述预设阈值取自集合{1/3,1/2}。
[0172] 可选地,所述极性Polar码的母码长度 表示向上取整,R为码率,m为正整数。
[0173] 可选地,所述循环缓存中比特序列由所述初始比特序列{S0,S1,...,SN‑1}经BRO交织得到,所述初始比特序列中第n个比特Sn经BRO交织器映射到循环缓存中索引号为mod(BRO(n)+m,N)的位置,其中n,m=0,1,…,N‑1,m为偏移量,mod(x1,x2)表示x1对x2求余。
[0174] 可选地,所述循环缓存中比特序列由所述初始比特序列{S0,S1,...,SN‑1}经BRO交织得到,所述初始比特序列中第n个比特Sn经BRO交织器映射到循环缓存中索引号为N‑1‑mod(BRO(n)+m,N)的位置,其中n,m=0,1,…,N‑1,m为偏移量,mod(x1,x2)表示x1对x2求余。
[0175] 可选地,所述预设的起始位置至少包括以下之一:
[0176] 将所述循环缓存中的比特序列的起始比特位置作为所述预设的起始位置;
[0177] 将所述循环缓存P0=M‑1作为所述预设的起始位置,其中,P0表示所述循环缓存中的比特序列的索引,M为所述待发送的比特序列的长度;
[0178] 将所述循环缓存P0=N‑M作为所述预设的起始位置,其中,P0表示所述循环缓存中的比特序列的索引,M为所述待发送的比特序列的长度,N为所述初始比特序列的长度;
[0179] 将所述循环缓存中的比特序列的末尾比特位置作为所述预设的起始位置。
[0180] 可选地,在得到的所述循环缓存中的比特序列中,从预设的起始位置开始,顺序读取指定长度的比特序列,并将读取后的指定长度的比特序列作为待发送的比特序列包括:
[0181] 在得到的所述循环缓存中的比特序列中,从预设位置开始,按照索引递增或索引递减的方式顺序读取比特,当读到所述循环缓存中的比特序列的一端时,跳至所述循环缓存中的比特序列的另一端继续读取,直至读取所述指定长度的比特序列,并将读取后的指定长度的比特序列作为待发送的比特序列。
[0182] 例如,当从预设的起始位置按照索引递增的方式读到循环缓存中的比特序列的末尾比特位置时,还未读完指定的长度,则跳至循环缓存中的比特序列的初始比特位置继续读取,直至读取指定长度的比特序列,并将读取后的指定长度的比特序列作为待发送的比特序列。当从预设的起始位置按照索引递减的方式读到循环缓存中的比特序列的初始比特位置时,还未读完指定的长度,则跳至循环缓存中的比特序列的末尾比特位置继续读取,直至读取指定长度的比特序列,并将读取后的指定长度的比特序列作为待发送的比特序列。
[0183] 需要说明的是,上述预设的起始位置的确定流程可以根据需要应用在上述分成两部分、三部分、四部分时的任意一种,也可以应用在第一种组合情况,第二种组合情况,第三种组合情况以及第四种组合情况中的任意一种,本发明实施例对此不作限定。
[0184] 可选地,所述待发送比特序列为从循环缓存读取的比特序列的顺序或者逆序排列。
[0185] 通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,或者网络设备等)执行本发明各个实施例的方法。
[0186] 实施例2
[0187] 在本实施例中还提供了一种极性Polar码的速率匹配处理装置,该装置用于实现上述实施例及优选示例,已经进行过说明的不再赘述。如以下所使用的,术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现,但是硬件,或者软件和硬件的组合的实现也是可能并被构想的。
[0188] 图4是根据本发明实施例2的比特序列的处理装置的结构框图(一),如图4所示,包括:
[0189] 生成模块40,用于将K个比特信道作为信息比特和N-K个冻结比特级联,生成N个比特的比特序列,将N个比特的比特序列经过一个生成矩阵为N×N的极性Polar码编码器编码,生成N个比特的初始比特序列{S0,S1,...,SN‑1},其中,K和N均为正整数,且K小于等于N;
[0190] 写入模块42,用于将循环缓存分成q部分,不重复地从所述初始比特序列{S0,S1,...,SN‑1}中选取比特序列按照预设处理规则写入循环缓存各部分中,其中q=1,2,3或4;
[0191] 读取模块44,用于在得到的所述循环缓存中的比特序列中,从预设的起始位置开始,顺序读取指定长度的比特序列;
[0192] 确定模块46,用于将读取后的指定长度的比特序列作为速率匹配的待发送比特序列。
[0193] 通过上述装置,生成模块40将K个比特信道作为信息比特和N-K个冻结比特级联,生成N个比特的比特序列,将N个比特的比特序列经过一个生成矩阵为N×N的极性Polar码编码器编码,生成N个比特的初始比特序列,写入模块42,用于将循环缓存分成q部分,不重复地从所述初始比特序列中选取比特序列按照预设处理规则写入循环缓存各部分中,读取模块44在得到的所述循环缓存中的比特序列中,从预设的起始位置开始,顺序读取指定长度的比特序列,进而确定模块46将读取后的指定长度的比特序列作为速率匹配的待发送比特序列,这样,通过相应的处理和读取规则,即可匹配不同应用场景下数据比特传输,解决了相关技术中,Polar码硬件复杂度较大以及Polar码在混合自动重传请求中编码过程繁琐的问题,大大降低了Polar码的硬件复杂度,简化了编码过程。
[0194] 可选地,对所述初始比特序列{S0,S1,...,SN‑1}的预设处理规则由依据极性Polar码的数据特征产生的一一映射交织函数f(n)确定,其中n=0,1,…,N‑1,f(n)=0,1,…,N‑1,n为初始比特序列中比特位置索引,f(n)为循环缓存位置索引,根据所述一一映射交织函数将初始比特序列中第n个比特Sn映射到循环缓存中索引号为f(n)的位置处。
[0195] 可选地,所述一一映射交织函数f(n)具有以下嵌套特征:
[0196] 对{n0}→{f(n0)}的映射关系可以直接由所述一一映射交织函数的映射关系{n}→{f(n)}将序列{n}和序列{f(n)}中大于N0的元素删除得到,其中n0=0,1,2,..,N0‑1,N0为小于等于N的正整数。
[0197] 可选地,对所述初始比特序列{S0,S1,...,SN‑1}预设处理可以根据极性Polar码的数据特征将所述初始比特序列中第n个比特Sn映射到循环缓存中索引号为mod(f(n)+m,N)的位置,其中m=0,1,…,N‑1,m为偏移量,mod(x1,x2)表示x1对x2求余,x1整数,x2为正整数。
[0198] 可选地,所述循环缓存包括:第一比特序列部分、第二比特序列部分,其中,所述第一比特序列部分由所述初始比特序列中t1个连续的比特顺序构成或按BRO交织顺序构成;所述第二比特序列部分由所述初始比特序列中其余t2个比特按BRO交织顺序构成,其中t1和t2均为大于等于0的整数,且 t1+t2=N,N为所述初始比特序列比特数,且N为大
于或等于0的整数;
[0199] 或所述第一比特序列部分由所述初始比特序列中t2个连续的比特按BRO交织顺序构成;所述第二比特序列部分由所述初始比特序列中其余t1个比特顺序构成或按BRO交织顺序构成,其中t1和t2均为大于等于0的整数,且 t1+t2=N,N为所述初始比特序列比特数,且N为大于或等于0的整数;
[0200] 其中,所述第一比特序列部分、所述第二比特序列部分依次排列构成所述循环缓存中的比特序列。
[0201] 可选地,所述循环缓存包括:第三比特序列部分、第四比特序列部分、第五比特序列部分,其中,所述第三比特序列部分由所述初始比特序列中t3个连续的比特顺序构成或按BRO交织顺序构成或行列交织构成,所述第四比特序列部分通过以下方式确定:将所述初始比特序列中取两个长度为t4的连续比特序列,将两个长度为t4的比特序列按BRO交织顺序构成或行列交织构成或交错构成,所述第五比特序列部分由所述初始比特序列中其余的t5个比特构成,t3,t4,t5均为大于或等于0的整数,且t3+2t4+t5=N,
[0202] 或
[0203] 所述第三比特序列部分由所述初始比特序列中t5个比特顺序构成或按BRO交织顺序构成或行列交织构成,所述第四比特序列部分通过以下方式确定:将所述初始比特序列中取两个长度为t4的连续比特序列,将两个长度为t4的比特序列按BRO交织顺序构成或行列交织构成或交错构成,所述第五比特序列部分由所述初始比特序列中其余t3个比特构成,t3,t4,t5均为大于或等于0的整数,且t3+2t4+t5=N,
[0204] 其中,所述第三比特序列部分、所述第四比特序列部分、所述第五比特序列部分依次排列构成所述循环缓存中的比特序列。
[0205] 可选地,所述预设的起始位置至少包括以下之一:
[0206] 将所述循环缓存中的比特序列的起始比特位置作为所述预设的起始位置;
[0207] 将所述循环缓存P0=M‑1作为所述预设的起始位置,其中,P0表示所述循环缓存中的比特序列的索引,M为所述待发送的比特序列的长度;
[0208] 将所述循环缓存P0=N‑M作为所述预设的起始位置,其中,P0表示所述循环缓存中的比特序列的索引,M为所述待发送的比特序列的长度,N为所述初始比特序列的长度;
[0209] 将所述循环缓存中的比特序列的末尾比特位置作为所述预设的起始位置。
[0210] 可选地,所述循环缓存包括:第六比特序列部分、第七比特序列部分、第八比特序列部分、第九比特序列部分,其中,所述第六比特序列部分由所述初始比特序列中t6个比特按BRO交织顺序构成,所述第七比特序列部分由所述初始比特序列中t7个比特顺序构成或按BRO交织顺序构成,所述第八比特序列部分由所述初始比特序列中t8个比特按BRO交织顺序构成,所述第九比特序列部分由所述初始比特序列中t9个比特按BRO交织顺序构成,t6,t7,t8,t9均为大于或等于0的整数,且 且t6+t7+t8+t9=N;
[0211] 或,所述第六比特序列部分由所述初始比特序列中t9个按BRO交织顺序构成,所述第七比特序列部分由所述初始比特序列中t8个比特按BRO交织顺序构成,所述第八比特序列部分由所述初始比特序列中t7个比特顺序构成或按BRO交织顺序构成,所述第九比特序列部分由所述初始比特序列中t6个比特按BRO交织顺序构成,t6,t7,t8,t9均为大于或等于0的整数,且 且t6+t7+t8+t9=N。
[0212] 可选地,所述循环缓存包括:第六比特序列部分、第七比特序列部分、第八比特序列部分、第九比特序列部分,其中,所述第六比特序列部分由所述初始比特序列中t6个比特顺序或按BRO交织顺序构成,所述第七比特序列部分由所述初始比特序列中t7个比特按BRO交织顺序构成,所述第八比特序列部分由所述初始比特序列中t8个比特按BRO交织顺序构成,所述第九比特序列部分由所述初始比特序列中t9个比特按BRO交织顺序构成,t6,t7,t8,t9均为大于或等于0的整数,且 且t6+t7+t8+t9=N;
[0213] 或,所述第六比特序列部分由所述初始比特序列中t9个比特按BRO交织顺序构成,所述第七比特序列部分由所述初始比特序列中t8个比特按BRO交织顺序构成,所述第八比特序列部分由所述初始比特序列中t7个比特按BRO交织顺序构成,所述第九比特序列部分由所述初始比特序列中t6个比特顺序构成或按BRO交织顺序构成,t6,t7,t8,t9均为大于或等于0的整数,且 且t6+t7+t8+t9=N。
[0214] 可选地,所述极性Polar码的母码长度 表示向上取整,m为正整数。
[0215] 可选地,所述循环缓存中比特序列由所述初始比特序列{S0,S1,...,SN‑1}经BRO交织得到,所述初始比特序列中第n个比特Sn经BRO交织器映射到循环缓存中索引号为mod(BRO(n)+m,N)的位置,其中n,m=0,1,…,N‑1,m为偏移量,mod(x1,x2)表示x1对x2求余。
[0216] 可选地,所述循环缓存中比特序列由所述初始比特序列{S0,S1,...,SN‑1}经BRO交织得到,所述初始比特序列中第n个比特Sn经BRO交织器映射到循环缓存中索引号为N‑1‑mod(BRO(n)+m,N)的位置,其中n,m=0,1,…,N‑1,m为偏移量,mod(x1,x2)表示x1对x2求余。
[0217] 在本实施例中还提供了一种极性Polar码的速率匹配处理装置,用于说明上述实施例中装置的应用主体。该系统用于实现上述实施例及优选实施方式,已经进行过说明的不再赘述。
[0218] 图5是根据本发明实施例的比特序列的处理装置的结构框图(二)。
[0219] 如图5所示,包括:
[0220] 处理器50;存储器52,用于存储所述处理器可执行的指令;所述处理器50用于根据所述存储器中存储的指令执行以下操作:将K个比特信道作为信息比特和N-K个冻结比特级联,生成N个比特的比特序列,将N个比特的比特序列经过一个生成矩阵为N×N的极性Polar码编码器编码,生成N个比特的初始比特序列{S0,S1,...,SN‑1},其中,K和N均为正整数,且K小于等于N;将循环缓存分成q部分,不重复地从所述初始比特序列{S0,S1,...,SN‑1}中选取比特序列按照预设处理规则写入循环缓存各部分中,其中q=1,2,3或4;在得到的所述循环缓存中的比特序列中,从预设的起始位置开始,顺序读取指定长度的比特序列,并将读取后的指定长度的比特序列作为速率匹配的待发送比特序列。
[0221] 通过上述装置,对待发送的比特序列进行Polar编码后,根据预设规则对进行Polar编码后比特序列进行处理,得到循环缓存中的比特序列,并从预设的起始位置开始顺序读取指定长度的比特序列作为待发送的比特序列,这样,通过相应的处理和读取规则,即可匹配不同应用场景下数据比特传输,解决了相关技术中,Polar码硬件复杂度较大以及Polar码在混合自动重传请求中编码过程繁琐的问题,大大降低了Polar码的硬件复杂度,简化了编码过程。
[0222] 可选地,所述处理器还用于根据所述存储器中存储的指令执行以下操作:对所述初始比特序列{S0,S1,...,SN‑1}的预设处理规则由依据极性Polar码的数据特征产生的一一映射交织函数f(n)确定,其中n=0,1,…,N‑1,f(n)=0,1,…,N‑1,n为初始比特序列中比特位置索引,f(n)为循环缓存位置索引,根据所述一一映射交织函数将初始比特序列中第n个比特Sn映射到循环缓存中索引号为f(n)的位置处。
[0223] 可选地,所述一一映射交织函数f(n)具有以下嵌套特征:
[0224] 对{n0}→{f(n0)}的映射关系可以直接由所述一一映射交织函数的映射关系{n}→{f(n)}将序列{n}和序列{f(n)}中大于N0的元素删除得到,其中n0=0,1,2,..,N0‑1,N0为小于等于N的正整数。
[0225] 可选地,对所述初始比特序列{S0,S1,...,SN‑1}预设处理可以根据极性Polar码的数据特征将所述初始比特序列中第n个比特Sn映射到循环缓存中索引号为mod(f(n)+m,N)的位置,其中m=0,1,…,N‑1,m为偏移量,mod(x1,x2)表示x1对x2求余,x1为整数,x2为正整数。
[0226] 可选地,所述循环缓存包括:第一比特序列部分、第二比特序列部分,其中,所述第一比特序列部分由所述初始比特序列中t1个连续的比特顺序构成或按BRO交织顺序构成;所述第二比特序列部分由所述初始比特序列中其余t2个比特按BRO交织顺序构成,其中t1和t2均为大于等于0的整数,且 t1+t2=N,N为所述初始比特序列比特数,且N为大
于或等于0的整数;
[0227] 或所述第一比特序列部分由所述初始比特序列中t2个连续的比特按BRO交织顺序构成;所述第二比特序列部分由所述初始比特序列中其余t1个比特顺序构成或按BRO交织顺序构成,其中t1和t2均为大于等于0的整数,且 t1+t2=N,N为所述初始比特序列比特数,且N为大于或等于0的整数;
[0228] 其中,所述第一比特序列部分、所述第二比特序列部分依次排列构成所述循环缓存中的比特序列。
[0229] 可选地,所述循环缓存包括:第三比特序列部分、第四比特序列部分、第五比特序列部分,其中,所述第三比特序列部分由所述初始比特序列中t3个连续的比特顺序构成或按BRO交织顺序构成或行列交织构成,所述第四比特序列部分通过以下方式确定:将所述初始比特序列中取两个长度为t4的连续比特序列,将两个长度为t4的比特序列按BRO交织顺序构成或行列交织构成或交错构成,所述第五比特序列部分由所述初始比特序列中t5个比特构成,t3,t4,t5均为大于或等于0的整数,且t3+2t4+t5=N,
[0230] 或
[0231] 所述第三比特序列部分由所述初始比特序列中t5个比特顺序构成或按BRO交织顺序构成或行列交织构成,所述第四比特序列部分通过以下方式确定:将所述初始比特序列中取两个长度为t4的连续比特序列,将两个长度为t4的比特序列按BRO交织顺序构成或行列交织构成或交错构成,所述第五比特序列部分由所述初始比特序列中其余t3个比特构成,t3,t4,t5均为大于或等于0的整数,且t3+2t4+t5=N,
[0232] 其中,所述第三比特序列部分、所述第四比特序列部分、所述第五比特序列部分依次排列构成所述循环缓存中的比特序列。
[0233] 可选地,所述预设的起始位置至少包括以下之一:
[0234] 将所述循环缓存中的比特序列的起始比特位置作为所述预设的起始位置;
[0235] 将所述循环缓存P0=M‑1作为所述预设的起始位置,其中,P0表示所述循环缓存中的比特序列的索引,M为所述待发送的比特序列的长度;
[0236] 将所述循环缓存P0=N‑M作为所述预设的起始位置,其中,P0表示所述循环缓存中的比特序列的索引,M为所述待发送的比特序列的长度,N为所述初始比特序列的长度;
[0237] 将所述循环缓存中的比特序列的末尾比特位置作为所述预设的起始位置。
[0238] 可选地,所述循环缓存包括:第六比特序列部分、第七比特序列部分、第八比特序列部分、第九比特序列部分,其中,所述第六比特序列部分由所述初始比特序列中t6个比特按BRO交织顺序构成,所述第七比特序列部分由所述初始比特序列中t7个比特顺序构成或按BRO交织顺序构成,所述第八比特序列部分由所述初始比特序列中t8个比特按BRO交织顺序构成,所述第九比特序列部分由所述初始比特序列中t9个比特按BRO交织顺序构成,t6,t7,t8,t9均为大于或等于0的整数,且 且t6+t7+t8+t9=N;
[0239] 或,所述第六比特序列部分由所述初始比特序列中t9个按BRO交织顺序构成,所述第七比特序列部分由所述初始比特序列中t8个比特按BRO交织顺序构成,所述第八比特序列部分由所述初始比特序列中t7个比特顺序构成或按BRO交织顺序构成,所述第九比特序列部分由所述初始比特序列中t6个比特按BRO交织顺序构成,t6,t7,t8,t9均为大于或等于0的整数,且 且t6+t7+t8+t9=N。
[0240] 可选地,所述循环缓存包括:第六比特序列部分、第七比特序列部分、第八比特序列部分、第九比特序列部分,其中,所述第六比特序列部分由所述初始比特序列中t6个比特顺序或按BRO交织顺序构成,所述第七比特序列部分由所述初始比特序列中t7个比特按BRO交织顺序构成,所述第八比特序列部分由所述初始比特序列中t8个比特按BRO交织顺序构成,所述第九比特序列部分由所述初始比特序列中t9个比特按BRO交织顺序构成,t6,t7,t8,t9均为大于或等于0的整数,且 且t6+t7+t8+t9=N;
[0241] 或,所述第六比特序列部分由所述初始比特序列中t9个比特按BRO交织顺序构成,所述第七比特序列部分由所述初始比特序列中t8个比特按BRO交织顺序构成,所述第八比特序列部分由所述初始比特序列中t7个比特按BRO交织顺序构成,所述第九比特序列部分由所述初始比特序列中t6个比特顺序构成或按BRO交织顺序构成,t6,t7,t8,t9均为大于或等于0的整数,且 且t6+t7+t8+t9=N。
[0242] 可选地,所述极性Polar码的母码长度 表示向上取整,R为码率,m为正整数。
[0243] 可选地,所述循环缓存中比特序列由所述初始比特序列{S0,S1,...,SN‑1}经BRO交织得到,所述初始比特序列中第n个比特Sn经BRO交织器映射到循环缓存中索引号为mod(BRO(n)+m,N)的位置,其中n,m=0,1,…,N‑1,m为偏移量,mod(x1,x2)表示x1对x2求余。
[0244] 可选地,所述循环缓存中比特序列由所述初始比特序列{S0,S1,...,SN‑1}经BRO交织得到,所述初始比特序列中第n个比特Sn经BRO交织器映射到循环缓存中索引号为N‑1‑mod(BRO(n)+m,N)的位置,其中n,m=0,1,…,N‑1,m为偏移量,mod(x1,x2)表示x1对x2求余。
[0245] 可选地,所述处理器还用于根据所述存储器中存储的指令执行以下操作:对所述初始比特序列{S0,S1,...,SN‑1}的预设处理规则由依据极性Polar码的数据特征产生的一一映射交织函数f(n)确定,其中n=0,1,…,N‑1,f(n)=0,1,…,N‑1,n为初始比特序列中比特位置索引,f(n)为循环缓存位置索引,根据所述一一映射交织函数将初始比特序列中第n个比特Sn映射到循环缓存中索引号为f(n)的位置处。
[0246] 可选地,所述一一映射交织函数f(n)具有以下嵌套特征:
[0247] 对{n0}→{f(n0)}的映射关系可以直接由所述一一映射交织函数的映射关系{n}→{f(n)}将序列{n}和序列{f(n)}中大于N0的元素删除得到,其中n0=0,1,2,..,N0‑1,N0为小于等于N的正整数。
[0248] 可选地,对所述初始比特序列{S0,S1,...,SN‑1}预设处理可以根据极性Polar码的数据特征将所述初始比特序列中第n个比特Sn映射到循环缓存中索引号为mod(f(n)+m,N)的位置,其中m=0,1,…,N‑1,m为偏移量,mod(x1,x2)表示x1对x2求余,x1为整数,x2为正整数。
[0249] 可选地,所述循环缓存包括:第一比特序列部分、第二比特序列部分,其中,所述第一比特序列部分由所述初始比特序列中t1个连续的比特顺序构成或按BRO交织顺序构成;所述第二比特序列部分由所述初始比特序列中其余t2个比特按BRO交织顺序构成,其中t1和t2均为大于等于0的整数,且 t1+t2=N,N为所述初始比特序列比特数,且N为大
于或等于0的整数;
[0250] 或所述第一比特序列部分由所述初始比特序列中t2个连续的比特按BRO交织顺序构成;所述第二比特序列部分由所述初始比特序列中其余t1个比特顺序构成或按BRO交织顺序构成,其中t1和t2均为大于等于0的整数,且 t1+t2=N,N为所述初始比特序列比特数,且N为大于或等于0的整数;
[0251] 其中,所述第一比特序列部分、所述第二比特序列部分依次排列构成所述循环缓存中的比特序列。
[0252] 可选地,所述循环缓存包括:第三比特序列部分、第四比特序列部分、第五比特序列部分,其中,所述第三比特序列部分由所述初始比特序列中t3个连续的比特顺序构成或按BRO交织顺序构成或行列交织构成,所述第四比特序列部分通过以下方式确定:将所述初始比特序列中取两个长度为t4的连续比特序列,将两个长度为t4的比特序列按BRO交织顺序构成或行列交织构成或交错构成,所述第五比特序列部分由所述初始比特序列中t5个比特构成,t3,t4,t5均为大于或等于0的整数,且t3+2t4+t5=N,
[0253] 或
[0254] 所述第三比特序列部分由所述初始比特序列中t5个比特顺序构成或按BRO交织顺序构成或行列交织构成,所述第四比特序列部分通过以下方式确定:将所述初始比特序列中取两个长度为t4的连续比特序列,将两个长度为t4的比特序列按BRO交织顺序构成或行列交织构成或交错构成,所述第五比特序列部分由所述初始比特序列中其余t3个比特构成,t3,t4,t5均为大于或等于0的整数,且t3+2t4+t5=N,
[0255] 其中,所述第三比特序列部分、所述第四比特序列部分、所述第五比特序列部分依次排列构成所述循环缓存中的比特序列。
[0256] 可选地,所述预设的起始位置至少包括以下之一:
[0257] 将所述循环缓存中的比特序列的起始比特位置作为所述预设的起始位置;
[0258] 将所述循环缓存P0=M‑1作为所述预设的起始位置,其中,P0表示所述循环缓存中的比特序列的索引,M为所述待发送的比特序列的长度;
[0259] 将所述循环缓存P0=N‑M作为所述预设的起始位置,其中,P0表示所述循环缓存中的比特序列的索引,M为所述待发送的比特序列的长度,N为所述初始比特序列的长度;
[0260] 将所述循环缓存中的比特序列的末尾比特位置作为所述预设的起始位置。
[0261] 可选地,所述循环缓存包括:第六比特序列部分、第七比特序列部分、第八比特序列部分、第九比特序列部分,其中,所述第六比特序列部分由所述初始比特序列中t6个比特按BRO交织顺序构成,所述第七比特序列部分由所述初始比特序列中t7个比特顺序构成或按BRO交织顺序构成,所述第八比特序列部分由所述初始比特序列中t8个比特按BRO交织顺序构成,所述第九比特序列部分由所述初始比特序列中t9个比特按BRO交织顺序构成,t6,t7,t8,t9均为大于或等于0的整数,且 且t6+t7+t8+t9=N;
[0262] 或,所述第六比特序列部分由所述初始比特序列中t9个按BRO交织顺序构成,所述第七比特序列部分由所述初始比特序列中t8个比特按BRO交织顺序构成,所述第八比特序列部分由所述初始比特序列中t7个比特顺序构成或按BRO交织顺序构成,所述第九比特序列部分由所述初始比特序列中t6个比特按BRO交织顺序构成,t6,t7,t8,t9均为大于或等于0的整数,且 且t6+t7+t8+t9=N。
[0263] 可选地,所述循环缓存包括:第六比特序列部分、第七比特序列部分、第八比特序列部分、第九比特序列部分,其中,所述第六比特序列部分由所述初始比特序列中t6个比特顺序或按BRO交织顺序构成,所述第七比特序列部分由所述初始比特序列中t7个比特按BRO交织顺序构成,所述第八比特序列部分由所述初始比特序列中t8个比特按BRO交织顺序构成,所述第九比特序列部分由所述初始比特序列中t9个比特按BRO交织顺序构成,t6,t7,t8,t9均为大于或等于0的整数,且 且t6+t7+t8+t9=N;
[0264] 或,所述第六比特序列部分由所述初始比特序列中t9个比特按BRO交织顺序构成,所述第七比特序列部分由所述初始比特序列中t8个比特按BRO交织顺序构成,所述第八比特序列部分由所述初始比特序列中t7个比特按BRO交织顺序构成,所述第九比特序列部分由所述初始比特序列中t6个比特顺序构成或按BRO交织顺序构成,t6,t7,t8,t9均为大于或等于0的整数,且 且t6+t7+t8+t9=N。
[0265] 可选地,所述极性Polar码的母码长度 表示向上取整,R为码率,m为正整数。
[0266] 可选地,所述循环缓存中比特序列由所述初始比特序列{S0,S1,...,SN‑1}经BRO交织得到,所述初始比特序列中第n个比特Sn经BRO交织器映射到循环缓存中索引号为mod(BRO(n)+m,N)的位置,其中n,m=0,1,…,N‑1,m为偏移量,mod(x1,x2)表示x1对x2求余。
[0267] 可选地,所述循环缓存中比特序列由所述初始比特序列{S0,S1,...,SN‑1}经BRO交织得到,所述初始比特序列中第n个比特Sn经BRO交织器映射到循环缓存中索引号为N‑1‑mod(BRO(n)+m,N)的位置,其中n,m=0,1,…,N‑1,m为偏移量,mod(x1,x2)表示x1对x2求余。
[0268] 为了更好的理解本发明的技术方案,本实施例通过以下优选实施例来举例说明上述实施例中的处理方法及其实施方式。
[0269] 优选实施例一
[0270] 1.对信息比特序列长度为K=4,码率为R=2/3进行Polar码编码,编码后比特序列的长度为
[0271] 2.对所述初始比特序列的映函数由BRO确定,但不限于BRO操作,从而得到循环缓存中比特序列为{S0,S4,S2,S6,S1,S5,S3,S7}。
[0272] 3.从循环缓存的起始位置开始,按照循环缓存索引递增的方式,顺序读取6个比特{S0,S4,S2,S6,S1,S5}。
[0273] 4.将读取到的6个数据比特{S0,S4,S2,S6,S1,S5}组成速率匹配待发送数据比特序列,顺序排列发送出去。
[0274] 优选实施例二
[0275] 步骤1和步骤2与优选实施例一相同
[0276] 3.从循环缓存索引号为P0=M‑1=5位置开始,按照循环缓存索引递减的方式,逆序读取6个比特{S5,S1,S6,S2,S4,S0}。
[0277] 4.将读取到的6个数据比特{S5,S1,S6,S2,S4,S0}组成速率匹配待发送数据比特序列,逆序排列发送出去。
[0278] 优选实施例三
[0279] 步骤1和步骤2与优选实施例一相同
[0280] 3.从循环缓存索引号为P0=N‑M=2位置开始,按照循环缓存索引递增的方式,顺序读取6个比特{S2,S6,S1,S5,S3,S7}。
[0281] 4.将读取到的6个数据比特{S2,S6,S1,S5,S3,S7}组成速率匹配待发送数据比特序列,顺序排列发送出去。
[0282] 优选实施例四
[0283] 步骤1和步骤2与优选实施例一相同
[0284] 3.从循环缓存末尾位置开始,按照循环缓存索引递减的方式,逆序读取6个比特{S7,S3,S5,S1,S6,S2}
[0285] 4.将读取到的6个数据比特{S7,S3,S5,S1,S6,S2}组成速率匹配待发送数据比特序列,逆序排列发送出去。
[0286] 优选实施例五
[0287] 步骤1与优选实施例一相同。
[0288] 2.循环缓存中的比特序列按照优选实施例一中的结果逆序排列为{S7,S3,S5,S1,S6,S2,S4,S0}。
[0289] 步骤3和步骤4与优选实施例一相同。
[0290] 优选实施例六
[0291] 步骤1和步骤2与优选实施例五相同。
[0292] 步骤3和步骤4与优选实施例二相同。
[0293] 优选实施例七
[0294] 步骤1和步骤2与优选实施例五相同。
[0295] 步骤3和步骤4与优选实施例三相同。
[0296] 优选实施例八
[0297] 步骤1和步骤2与优选实施例五相同。
[0298] 步骤3和步骤4与优选实施例四相同。
[0299] 优选实施例九
[0300] 1.对信息比特序列长度为K=2,码率为R=2/3进行Polar码编码,编码后比特序列的长度为
[0301] 2.根据所述初始比特序列的映函数由BRO的嵌套性,此时循环缓存中比特序列可直接将实施例一中循环缓存中比特序列索引号大于等于4的元素删除得到,从而得到循环缓存中比特序列为{S0,S2,S1,S3}
[0302] 3.从循环缓存的起始位置开始,按照循环缓存索引递增的方式,顺序读取3个比特{S0,S2,S1}。
[0303] 4.将读取到的3个数据比特{S0,S2,S1}组成速率匹配待发送数据比特序列,顺序排列发送出去。
[0304] 优选实施例十
[0305] 步骤1和步骤2与优选实施例九相同
[0306] 3.从循环缓存索引号为P0=M‑1=2位置开始,按照循环缓存索引递减的方式,逆序读取3个比特{S1,S2,S0}。
[0307] 4.将读取到的3个数据比特{S1,S2,S0}组成速率匹配待发送数据比特序列,逆序排列发送出去。
[0308] 优选实施例十一
[0309] 步骤1和步骤2与优选实施例九相同
[0310] 3.从循环缓存索引号为P0=N‑M=1位置开始,按照循环缓存索引递增的方式,顺序读取3个比特{S2,S1,S3}。
[0311] 4.将读取到的3个数据比特{S2,S1,S3}组成速率匹配待发送数据比特序列,顺序排列发送出去。
[0312] 优选实施例十二
[0313] 步骤1和步骤2与优选实施例九相同
[0314] 3.从循环缓存末尾位置开始,按照循环缓存索引递减的方式,逆序读取3个比特{S3,S1,S2}
[0315] 4.将读取到的6个数据比特{S3,S1,S2}组成速率匹配待发送数据比特序列,逆序排列发送出去。
[0316] 优选实施例十三
[0317] 步骤1与优选实施例九相同。
[0318] 2.循环缓存中的比特序列按照优选实施例一中的结果逆序排列为{S3,S1,S2,S0}。
[0319] 步骤3和步骤4与优选实施例九相同。
[0320] 优选实施例十四
[0321] 步骤1和步骤2与优选实施例十三相同。
[0322] 步骤3和步骤4与优选实施例十相同。
[0323] 优选实施例十五
[0324] 步骤1和步骤2与优选实施例十三相同。
[0325] 步骤3和步骤4与优选实施例十一相同。
[0326] 优选实施例十六
[0327] 步骤1和步骤2与优选实施例十三相同。
[0328] 步骤3和步骤4与优选实施例十二相同。
[0329] 循环缓存的比特序列分成两部分时
[0330] 优选实施例十七:
[0331] 对于Polar码的循环缓存速率匹配方法,该方法包括以下步骤:
[0332] 1.对信息比特序列长度为K=8,码率为R=1/3进行Polar码编码,编码后比特序列的长度为
[0333] 2.循环缓存的部分一由编码后比特序列中的6个连续比特{S0,S1,…,S5}构成;部分二为编码后比特序列中连续比特{S6,S7,…,S31}按BRO交织顺序构成,得到部分二的比特序列排为{S16,S8,S24,S20,S12,S28,S18,S10,S26,S6,S22,S14,S30,S17,S9,S25,S21,S13,S29,S19,S11,S27,S7,S23,S15,S31};
[0334] 3.从循环缓存索引号为P0=N‑M=N‑K/R=32‑24=8的比特位置开始,按照循环缓存索引递增的方式,顺序读取24个比特。
[0335] 4.将读取到的24个数据比特组成待发送数据比特序列,顺序排列发送出去。
[0336] 优选实施例十八:
[0337] 对于Polar码的循环缓存速率匹配方法,该方法包括以下步骤:
[0338] 步骤1和2,与优选实施例十七相同。
[0339] 3.从循环缓存的末尾比特位置,按照索引递减的方式,逆序读取24个比特。
[0340] 4.将读取到的24个数据比特组成待发送数据比特序列,逆序排列发送出去。
[0341] 优选实施例十九:
[0342] 对于Polar码的循环缓存速率匹配方法,该方法包括以下步骤:
[0343] 1.对信息比特序列长度为K=8,码率为R=1/3进行Polar码编码,编码后比特序列的长度为
[0344] 2.循环缓存的部分一由编码后比特序列中的26个连续比特{S31,S30,…,S7}按照BRO交织顺序构成,部分二为编码后比特序列中6个连续比特{S5,S4,…,S0}顺序构成。
[0345] 3.从循环缓存的起始位置开始,按照循环缓存索引递增的方式,顺序读取24个比特。
[0346] 4.将读取到的24个数据比特组成待发送数据比特序列,将从循环缓存读取的比特序列,逆序排列发送出去。
[0347] 优选实施例二十:
[0348] 对于Polar码的循环缓存速率匹配方法,该方法包括以下步骤:
[0349] 步骤1和2与优选实施例十七相同。
[0350] 3.从循环缓存索引号为P0=M‑1=K/R‑1=24‑1=23的比特位起始位置开始,按照循环缓存索引递减的方式,逆序读取24个比特。
[0351] 4.将读取到的24个数据比特组成待发送数据比特序列,将从循环缓存读取的比特序列,顺序排列发送出去。
[0352] 循环缓存的比特序列分成三部分时
[0353] 优选实施例二十一:
[0354] 对于Polar码的循环缓存速率匹配方法,该方法包括以下步骤:
[0355] 1.对信息比特序列长度为K=64,码率为R=1/3进行Polar码编码,编码后比特序列的长度为
[0356] 2.循环缓存的部分三由编码后比特序列中的64个连续比特{S0,S1,…,S63}顺序构成;部分四由编码后比特序列中的64个比特{S64,S65,…,S127}和64个比特{S128,S129,…,S191}的比特交错构成,部分二构成比特为{S64,S128,S65,S129,…,S127,S191};部分五为编码后比特序列中64个连续比特{S192,S193,…,S255}顺序构成。从而循环缓存中的比特序列为{S0,S1,…,S63,S64,S128,S65,S129,…,S127,S191,S192,S193,…,S255}.
[0357] 3.从循环缓存索引号为P0=N‑M=N‑K/R=256‑192=64的比特位置开始,按照循环缓存索引递增的方式,顺序读取192个比特。
[0358] 4.将读取到的192个数据比特组成待发送数据比特序列,顺序排列发送出去。
[0359] 优选实施例二十二:
[0360] 对于Polar码的循环缓存速率匹配方法,该方法包括以下步骤:
[0361] 步骤1和2,与优选实施例二十一相同。
[0362] 3.从循环缓存的末尾比特位置,按照索引递减的方式,逆序读取192个比特。
[0363] 4.将读取到的192个数据比特组成待发送数据比特序列,逆序排列发送出去。
[0364] 优选实施例二十三:
[0365] 对于Polar码的循环缓存速率匹配方法,该方法包括以下步骤:
[0366] 1.对信息比特序列长度为K=64,码率为R=1/3进行Polar码编码,编码后比特序列的长度为
[0367] 2.循环缓存的部分三由编码后比特序列中64个连续比特{S255,S254,…,S192}顺序构成;部分四由编码后比特序列中的64个比特{S191,S190,…,S128}和64个比特{S127,S126,…,S64}的交错构成,部分二构成比特为{S191,S127,S190,S126,…,S128,S64};部分五为编码后比特序列中64个连续比特{S63,S62,…,S0}顺序构成。从而循环缓存中比特序列为{S255,S254,…,S192,S191,S127,S190,S126,…,S128,S64,S63,S62,…,S0}。
[0368] 3.从循环缓存的起始位置开始,按照循环缓存索引递增的方式,顺序读取192个比特。
[0369] 4.将读取到的192个数据比特组成待发送数据比特序列,将从循环缓存读取的比特序列,逆序排列发送出去。
[0370] 优选实施例二十四:
[0371] 对于Polar码的循环缓存速率匹配方法,该方法包括以下步骤:
[0372] 步骤1和2与优选实施例二十三相同。
[0373] 3.从循环缓存索引号为P0=M‑1=K/R‑1=192‑1=191的比特位起始位置开始,按照循环缓存索引递减的方式,逆序读取192个比特。
[0374] 4.将读取到的192个数据比特组成待发送数据比特序列,将从循环缓存读取的比特序列,顺序排列发送出去。
[0375] 循环缓存的比特序列分成四部分时
[0376] 优选实施例二十五
[0377] 1.对信息比特序列长度为K=9,码率为R=1/2进行Polar码编码,编码后比特序列的长度为
[0378] 2.此时比特序列集合{SBRO(j)}={S9,S25,S5,S21,S13,S29,S3,S19,S11,S27,S7,S23,S15,S31},循环缓存的部分六{I1}为{S0,S1,…,S5}与{SBRO(j)}的交集,并且按照BRO交织顺序排列为{I1}={S5,S3},其中j=18,…,31,循环缓存的部分七{I2}为{S0,S1,…,S5}与{I1}的差集,部分七顺序排序为{I2}={S0,S1,S2,S4};循环缓存的部分九{I4}为{S6,S7,…,S31}与{SBRO(j)}的交集,部分九按照BRO交织顺序排列为{I4}={S9,S25,S21,S13,S29,S19,S11,S27,S7,S23,S15,S31};循环缓存的部分八{Si3}为{S6,S7,…,S31}与{Si4}的差集,部分八按照BRO交织顺序排列为{I3}={S16,S8,S24,S20,S12,S28,S18,S10,S26,S6,S22,S14,S30,S17},从而循环缓存中的比特序列为{S5,S3,S0,S1,S2,S4,S16,S8,S24,S20,S12,S28,S18,S10,S26,S6,S22,S14,S30,S17,S9,S25,S21,S13,S29,S19,S11,S27,S7,S23,S15,S31}。
[0379] 3.假设所述R=1/2大于预设阈值,则以循环缓存中部分七的起始位置开始,按照循环缓存索引递增的方式,顺序读取18个比特;若R=1/2小于预设阈值,则以循环缓存索引号为P0=N‑M=14开始,按照循环缓存索引递增的方式,顺序读取18个比特。
[0380] 4.将读取到的18个数据比特组成待发送数据比特序列,将从循环缓存读取的比特序列,顺序排列发送出去。
[0381] 优选实施例二十六
[0382] 步骤1和2与优选实施例二十五相同。
[0383] 3.假设所述R=1/2大于预设阈值,则以循环缓存中部分八的末尾位置开始,按照循环缓存索引递减的方式,逆序读取18个比特;若R=1/2小于预设阈值,则以循环缓存末尾位置开始,按照循环缓存索引递减的方式,逆序读取18个比特
[0384] 4.将读取到的18个数据比特组成待发送数据比特序列,将从循环缓存读取的比特序列,逆序排列发送出去。
[0385] 优选实施例二十七
[0386] 1.与优选实施例二十五相同
[0387] 2.循环缓存的比特序列按照优选实施例二十七中的比特序列逆序排列为{S31,S15,S23,S7,S27,S11,S19,S29,S13,S21,S25,S9,S17,S30,S14,S22,S6,S26,S10,S18,S28,S12,S20,S24,S8,S16,S4,S2,S1,S0,S3,S5}。
[0388] 3.假设R=1/2大于预设阈值,则以循环缓存部分七的起始位置开始,按照索引递增的方式,顺序读取18个比特;若R=1/2小于预设阈值,以循环缓存中起始位置开始,则按照循环缓存索引递增的方式,顺序读取18个比特。
[0389] 4.将读取到的18个数据比特组成待发送数据比特序列,将从循环缓存读取的比特序列,顺序排列发送出去。
[0390] 优选实施例二十八
[0391] 步骤1和2与优选实施例二十七相同。
[0392] 3.假设所述R=1/2大于预设阈值,则以循环缓存部分八的末尾位置开始,按照索引递减的方式,逆序读取18个比特;若所述R=1/2小于预设阈值,则以循环缓存索引号P0=M‑1=17开始,按照索引递减的方式,逆序读取18个比特。
[0393] 4.将读取到的18个数据比特组成待发送数据比特序列,将从循环缓存读取的比特序列,逆序排列发送出去。
[0394] 优选实施例二十九
[0395] 步骤1与优选实施例二十五相同
[0396] 2.循环缓存中部分六为{I1}={S0,S1,S2,S4},部分七为{I2}={S5,S3},部分八为{I3}={S9,S25,S21,S13,S29,S19,S11,S27,S7,S23,S15,S31},部分九为{I4}={S16,S8,S24,S20,S12,S28,S18,S10,S26,S6,S22,S14,S30,S17},从而循环缓存的比特序列为{S0,S1,S2,S4,S5,S3,S9,S25,S21,S13,S29,S19,S11,S27,S7,S23,S15,S31,S16,S8,S24,S20,S12,S28,S18,S10,S26,S6,S22,S14,S30,S17}。
[0397] 3.假设R=1/2大于预设阈值,则以循环缓存中部分九起始位置开始,按照索引递增的方式,顺序读取18个比特,如果到达循环缓存的末尾位置,则可以绕到循环缓存的起始位置继续读数据,直到完成读取18个比特为止;若R=1/2小于预设阈值,则以循环缓存部分八的起始位置开始,按照循环缓存索引递增的方式,顺序读取18个比特。如果到达循环缓存的末尾位置,则可以绕到循环缓存的起始位置继续读数据,直到完成读取18个比特为止。
[0398] 4.将读取到的18个数据比特组成待发送数据比特序列,将从循环缓存读取的比特序列,顺序排列发送出去。
[0399] 优选实施例三十
[0400] 步骤1和步骤2与优选实施例二十九相同。
[0401] 3.假设R=1/2大于预设阈值,则以循环缓存部分六的末尾位置开始,按照索引递减的方式,逆序读取18个比特。如果到达循环缓存的起始位置,则可以绕到循环缓存的末尾位置继续读数据,直到完成读取18个比特为止;若R=1/2小于预设阈值,则以循环缓存索引号索引号为P0=23开始,按照索引递减的方式,逆序读取18个比特。
[0402] 4.将读取到的18个数据比特组成待发送数据比特序列,将从循环缓存读取的比特序列,逆序排列发送出去。
[0403] 优选实施例三十一
[0404] 步骤1与优选实施例二十九相同
[0405] 2.循环缓存的比特序列按照优选实施例三十一中的比特序列逆序排列。
[0406] 3.假设R=1/2大于预设阈值,则以循环缓存中部分九起始位置开始,按照索引递增的方式,顺序读取18个比特。如果到达循环缓存的末尾位置,则可以绕到循环缓存的起始位置继续读数据,直到完成读取18个比特为止;若R=1/2小于预设阈值,则以循环缓存索引号P0=8开始,按照循环缓存索引递增的方式,顺序读取18个比特。
[0407] 4.将读取到的18个数据比特组成待发送数据比特序列,将从循环缓存读取的比特序列,顺序排列发送出去。
[0408] 优选实施例三十二
[0409] 步骤1和步骤2与优选实施例三十一相同
[0410] 3.假设R=1/2大于预设阈值,则以循环缓存部分六的末尾位置开始,按照索引递减的方式,逆序读取18个比特。如果到达循环缓存的起始位置,则可以绕到循环缓存的末尾位置继续读数据,直到完成读取18个比特为止;若R=1/2小于预设阈值,则以循环缓存部分七的末尾位置开始,按照索引递减的方式,逆序读取18个比特。
[0411] 4.将读取到的18个数据比特组成待发送数据比特序列,将从循环缓存读取的比特序列,逆序排列发送出去。
[0412] 优选实施例三十三
[0413] 1.对信息比特序列长度为K=2,码率为R=2/3进行Polar码编码,编码后比特序列的长度为 此时m=1,但不限于1。
[0414] 2.对所述初始比特序列的映函数经BRO交织,从而得到循环缓存中比特序列为{S0,S4,S2,S6,S1,S5,S3,S7}
[0415] 3.从循环缓存的起始位置开始,按照循环缓存索引递增的方式,顺序读取3个比特{S0,S4,S2}。
[0416] 4.将读取到的3个数据比特{S0,S4,S2}组成速率匹配待发送数据比特序列,顺序排列发送出去。
[0417] 优选实施例三十四
[0418] 步骤1和步骤2与优选实施例三十三相同
[0419] 3.从循环缓存索引号为P0=M‑1=2位置开始,按照循环缓存索引递减的方式,逆序读取3个比特{S2,S4,S0}。
[0420] 4.将读取到的3个数据比特{S2,S4,S0}组成速率匹配待发送数据比特序列,逆序排列发送出去。
[0421] 优选实施例三十五
[0422] 步骤1和步骤2与优选实施例三十三相同
[0423] 3.从循环缓存索引号为P0=N‑M=5位置开始,按照循环缓存索引递增的方式,顺序读取3个比特{S5,S3,S7}。
[0424] 4.将读取到的3个数据比特{S5,S3,S7}组成速率匹配待发送数据比特序列,顺序排列发送出去。
[0425] 优选实施例三十六
[0426] 步骤1和步骤2与优选实施例三十三相同
[0427] 3.从循环缓存末尾位置开始,按照循环缓存索引递减的方式,逆序读取3个比特{S7,S3,S5}。
[0428] 4.将读取到的3个数据比特{S7,S3,S5}组成速率匹配待发送数据比特序列,逆序排列发送出去。
[0429] 优选实施例三十七
[0430] 步骤1与优选实施例三十三相同。
[0431] 2.循环缓存中的比特序列按照优选实施例一中的结果逆序排列为{S7,S3,S5,S1,S6,S2,S4,S0}。
[0432] 步骤3和步骤4与优选实施例三十三相同。
[0433] 优选实施例三十八
[0434] 步骤1和步骤2与优选实施例三十七相同。
[0435] 步骤3和步骤4与优选实施例三十四相同。
[0436] 优选实施例三十九
[0437] 步骤1和步骤2与优选实施例三十七相同。
[0438] 步骤3和步骤4与优选实施例三十五相同。
[0439] 优选实施例四十
[0440] 步骤1和步骤2与优选实施例三十七相同。
[0441] 步骤3和步骤4与优选实施例三十六相同。
[0442] 实施例4
[0443] 本发明的实施例还提供了一种存储介质。可选地,在本实施例中,上述存储介质可以用于保存上述实施例一所提供的比特序列的处理方法所执行的程序代码。
[0444] 可选地,在本实施例中,上述存储介质可以位于计算机网络中计算机终端群中的任意一个计算机终端中,或者位于移动终端群中的任意一个移动终端中。
[0445] 可选地,在本实施例中,存储介质被设置为存储用于执行以下步骤的程序代码:
[0446] S1,将K个比特信道作为信息比特和N-K个冻结比特级联,生成N个比特的比特序列,将N个比特的比特序列经过一个生成矩阵为N×N的极性Polar码编码器编码,生成N个比特的初始比特序列{S0,S1,...,SN‑1},其中,K和N均为正整数,且K小于等于N;
[0447] S2,将循环缓存分成q部分,不重复地从所述初始比特序列{S0,S1,...,SN‑1}中选取比特序列按照预设处理规则写入循环缓存各部分中,其中q=1,2,3或4;
[0448] S3,在得到的所述循环缓存中的比特序列中,从预设的起始位置开始,顺序读取指定长度的比特序列,并将读取后的指定长度的比特序列作为速率匹配的待发送比特序列。
[0449] 上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
[0450] 在本发明的上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。
[0451] 在本申请所提供的几个实施例中,应该理解到,所揭露的技术内容,可通过其它的方式实现。其中,以上所描述的装置实施例仅仅是示意性的,例如所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,单元或模块的间接耦合或通信连接,可以是电性或其它的形式。
[0452] 所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
[0453] 另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
[0454] 所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、只读存储器(ROM,Read‑Only Memory)、随机存取存储器(RAM,Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
[0455] 以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
QQ群二维码
意见反馈