奇偶校验支持的动态串行抵消列表翻转译码方法及系统技术方案

本发明专利技术公开一种奇偶校验支持的动态串行抵消列表翻转译码方法及系统，涉及信道编码领域，方法包括获取信息比特序列并对信息比特序列附加奇偶校验比特和循环冗余校验比特，得到预处理的信息比特序列；对预处理的信息比特序列依次进行极化码编码、调制、信道传输以及解调后，对解调后的比特序列利用PC

【技术实现步骤摘要】
奇偶校验支持的动态串行抵消列表翻转译码方法及系统


[0001]本专利技术涉及信道编码
，特别是涉及一种奇偶校验支持的动态串行抵消列表翻转译码方法及系统。

技术介绍

[0002]采用低复杂度的串行抵消(Successive Cancellation，SC)译码方法的极化码是第一个被理论证明在无限码长条件下可达信道容量的编码技术。由于其优秀的性能，极化码已被确定为5G的增强移动宽带(enhanced Mobile Broadband，eMBB)场景下的控制信道的编码方案。但是，采用SC译码方法的极化码在有限码长条件下的纠错性能让人不满意。所以，设计一个使极化码在有限码长下拥有好性能的译码器是大家一直关注的问题。
[0003]列表译码方法是一种基于SC译码方法的改进译码方法。其中，比较有代表性的译码方法是：串行抵消列表(Successive Cancellation List，SCL)译码方法和有循环冗余校验(Cyclic Redundancy Check，CRC)支持的串行抵消列表(CRC
‑
Aided Succes本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种奇偶校验支持的动态串行抵消列表翻转译码方法，其特征在于，所述方法包括：获取信息比特序列并对所述信息比特序列附加奇偶校验比特和循环冗余校验比特，得到预处理的信息比特序列；对所述预处理的信息比特序列依次进行极化码编码、调制、信道传输以及解调后，对解调后的比特序列利用PC
‑
DSCLF译码方法进行译码，得到估计的信息比特序列；所述PC
‑
DSCLF译码方法是在D
‑
SCLF译码方法的基础上引入了奇偶校验。2.根据权利要求1所述的方法，其特征在于，所述对所述信息比特序列附加奇偶校验比特和循环冗余校验比特，具体包括：确定奇偶校验比特数目和循环冗余校验比特数目基于所述奇偶校验比特数目和所述循环冗余校验比特数目确定预置集的元素总数；所述预置集的元素为所述非冻结比特序列中非冻结比特序列索引；所述非冻结比特序列包括信息比特序列，循环冗余校验序列和奇偶校验比特序列；根据所述奇偶校验比特数目和所述预置集的元素总数确定所述奇偶校验比特的位置；基于所述奇偶校验比特的位置确定附加奇偶校验比特后的信息比特序列；在所述附加奇偶校验比特后的信息比特序列的末端加入所述循环冗余比特序列，生成完整的所述非冻结比特序列，即所述预处理的信息比特序列。3.根据权利要求2所述的方法，其特征在于，所述根据奇偶校验比特数目和所述预置集的元素总数确定所述奇偶校验比特的位置，具体包括：令N
Pc
为奇偶校验比特数目；N
ps
为预置集的元素总数；当q
up
＝q
down
时，所述奇偶校验比特的位置满足公式：其中，U
pc(x)
表示非冻结比特序列中第pc(x)个非冻结比特的值；pc(x)表示第x个奇偶校验比特在索引集合中的索引；索引集合为非冻结比特序列中非冻结比特索引构成的集合；Loc(x
×
q
up
)表示预置集中第x
×
q
up
个元素在索引集合中的索引；代表模二加；表示向上取整；表示向下取整；当q
up
≠q
down
时，所述奇偶校验比特的位置满足公式：其中，其中，c1为余数；N
ps
＝c1×
q
up
+c2×
q
down
。4.根据权利要求1所述的方法，其特征在于，所述对解调后的比特序列利用PC
‑
DSCLF译
码方法进行译码，得到估计的信息比特序列，具体包括：确定译码列表宽度L，最大额外译码尝试次数T和码块长度N，并初始化翻转集列表和翻转集的翻转度量列表均设为1行T列的零矩阵；令额外译码尝试次数t的初值为0；判断当前所述额外译码尝试次数t是否小于等于最大额外译码尝试次数T，得到第一判断结果；当所述第一判断结果为是，则令校验变量CRCerr值为1，令校验变量PCerr值为0，令比特索引i的初值为1，初始化比特的翻转度量列表为1行N列的零矩阵；判断当前所述比特索引i是否小于等于所述码块长度N，得到第二判断结果；当所述第二判断结果为是，则根据翻转位置索引集合S
t
，所述译码列表宽度L和当前所述比特索引i得到候选路径列表所述翻转位置索引集合S
t
为第t次额外译码尝试过程中所述翻转集列表的一个列元素；判断当前所述比特索引i对应的非冻结比特是否为非冻结比特且是否为所述非冻结比特序列中前log2(L)个非冻结比特，得到第三判断结果；当所述第三判断结果均为是，则计算比特的翻转度量列表中第i个元素并根据所述候选路径列表当前所述比特索引i对应的比特类型和当前所述校验变量PCerr的值得到所述校验变量PCerr的更新值；当所述第三判断结果不均为是，则根据当前所述候选路径列表当前所述比特索引i对应的比特类型和当前所述校验变量PCerr的值得到所述校验变量PCerr的更新值；判断所述校验变量PCerr的更新值是否为1，得到第四判断结果；当所述第四判断结果为是，则判断当前所述校验变量CRCerr的更新值是否为1，得到第五判断结果；当所述第五判断结果为是，则选取当前所述候选路径列表中具有最大后验概率的候选路径并构成第一候选路径集合；根据当前所述比特索引i，当前所述翻转集列表和当前所述翻转集的翻转度量列表，当前所述比特的翻转度量列表所述码块长度，当前所述额外译码尝试次数t和所述最大额外译码尝试次数T得到更新后的翻转集列表和更新后的翻转集的翻转度量列表；令所述更新后的翻转集列表为当前所述翻转集列表，令所述更新后的翻转集的翻转度量列表为当前所述翻转集的翻转度量列表，令t＝t+1，并返回步骤“判断当前额外译码尝试次数t是否小于等于最大额外译码尝试次数T”；当所述第五判断结果为否，则选取当前所述候选路径列表中通过CRC校验且具有最大后验概率的候选路径构成第二候选路径集合；当所述第四判断结果为否，则根据当前所述候选路径列表当前所述比特索引i的值，码块长度N和当前所述校验变量CRCerr的值得到所述校验变量CRCerr的更新值；令所述校验变量CRCerr的更新值为当前所述校验变量CRCerr的值，令i＝i+1，返回步骤“判断当前
所述比特索引i是否小于等于所述码块长度N”；当所述第二判断结果为否时，则直接执行...

【专利技术属性】
技术研发人员：尹航，吕岩松，戴景鑫，
申请(专利权)人：中国传媒大学，
类型：发明
国别省市：