【技术实现步骤摘要】
极化调节卷积码的生成方法及相关设备
[0001]本公开涉及通信
,尤其涉及一种极化调节卷积码的生成方法及相关设备。
技术介绍
[0002]极化调节卷积(Polarization
‑
Adjusted convolutional,PAC)码是2019年国际信息论大会上被提出的一种能够逼近有限码长性能界的编码方案。PAC码被提出时采用的是Reed
‑
Muller(RM)构造方法,其中,N=2
n
表示码长,K表示信源传输的信息位长度,码率为R=K/N。
[0003]对于(N,K)PAC码,RM构造首先根据码长及码率计算出码字的最小汉明距离D
min
,即首先计算出使得成立的RM阶数r,其中表示二项系数,则有D
min
=2
n
‑
r
;然后计算各子信道序号按照二进制展开后所得向量的汉明重量,最后选取对应汉明重量不小于最小汉明距离D
min
的部分子信道传输K比特信源数据。然而,在实际应 ...
【技术保护点】
【技术特征摘要】
1.一种极化调节卷积码的生成方法,应用于加性高斯白噪声信道条件下,所述生成方法包括:根据极化调节卷积码的极化陪集谱分别计算每个级联子信道的差错概率上界,其中,所述极化调节卷积码的长度为N=2
n
,n为正整数;分别对每个所述差错概率上界取对数并利用雅可比变换处理,得到每个所述级联子信道的所述构造度量;将所有所述级联子信道按照所述构造度量从小到大的顺序排序,根据信源数据的长度K,选取前K个所述级联子信道传输信息比特,剩余所述级联子信道传输冻结比特,得到N长向量;对所述N长向量进行卷积编码,对所述卷积编码的结果进行极化编码,得到所述极化调节卷积码的编码码字。2.根据权利要求1所述的生成方法,还包括:所述极化调节卷积码的生成矩阵为P
N
=C
N
G
N
,其中,C
N
表示大小为N
×
N的卷积码生成矩阵,G
N
表示大小为N
×
N的极化码生成矩阵;所述卷积码生成矩阵为由卷积码冲激响应h=(h1,h2,
…
,h
m
)构成的上三角托普利兹矩阵生成,m为卷积码的约束长度;对所述极化调节卷积码进行信道分解获得N个所述级联子信道其中,1≤i≤N。3.根据权利要求2所述的生成方法,其中,根据所述极化调节卷积码的所述极化陪集谱分别计算每个所述级联子信道的所述差错概率上界,包括:给定极化子码设g
i+1
‑
l
为所述极化码生成矩阵的第i+1
‑
l行,将所述极化子码的任意一个码字与g
i+1
‑
l
进行逐位模二加,得到的结果的集合为极化陪集进行逐位模二加,得到的结果的集合为极化陪集其中,c表示所述极化陪集的码字,表示长度为N
‑
i的向量,且所述长度为N
‑
i的向量中各个元素等概率取值为0或1,1≤l≤q,q=min{m,i}。4.根据权利要求3所述的生成方法,其中,所述根据所述极化调节卷积码的所述极化陪集谱分别计算每个所述级联子信道的所述差错概率上界,还包括:根据所述极化陪集的码字重量分布,获取所述码字重量分布的集合作为所述极化陪集谱,其中,d为非零码字的汉明重量,1≤d≤N为所述极化陪集中重量为d的码字个数;根据所述极化陪集谱和第i个所述级联子信道的差错概率根据所述极化陪集谱和第i个所述级联子...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。