一种极化码译码方法、系统和设备技术方案

本发明专利技术公开了一种极化码译码方法、系统和设备，包括：响应译码请求计算当前译码比特的目标对数似然比，构建当前译码比特的两条子路径，基于预设的度量值模型确定子路径的度量值，判断与子路径的路径长度相同的写入路径的数量是否小于或等于预设的搜索宽度，若是则写入全部子路径，判断更新后的写入路径的数目是否满足预设的存储深度条件，若满足则根据写入度量值对更新后的写入路径进行双调排序，输出写入度量值最小的更新后的写入路径为最优路径，当最优路径的路径长度满足译码码长时输出最优路径作为译码结果。在整个极化码译码过程中，在路径竞争的过程中采用升调排序和并行比较相结合的方式，提高了搜寻最优路径的效率，降低了译码延时。降低了译码延时。降低了译码延时。

【技术实现步骤摘要】
一种极化码译码方法、系统和设备


[0001]本专利技术涉及信道编码
，尤其涉及一种极化码译码方法、系统和设备。

技术介绍

[0002]随着无线通信的在各种场景的广泛应用，通信的传输速度和准确率的要求也日益增高，而针对连续删除译码算法本身的缺陷提出了连续删除堆栈译码算法。
[0003]连续删除堆栈译码算法在连续堆栈译码的基础上通过对多条路径的后验信息进行度量，一定程度上消除了连续删除译码算法错误传播的缺陷，从而在纠错性能上得到了客观的改进。但目前的连续删除堆栈译码算法在极化码译码过程中在进行路径竞争的过程中，冗余的候选路径排序方法在一定程度上额外增加了运算复杂度，导致译码延时高。

技术实现思路

[0004]本专利技术提供了一种极化码译码方法、系统和设备，解决了现有的连续删除堆栈译码算法在极化码译码过程中译码延时高的技术问题。
[0005]本专利技术第一方面提供了一种极化码译码方法，包括：
[0006]响应译码请求，获取当前译码比特的译码路径对应的初始对数似然比和部分和值进行对数似然比递归运算，生成对应的目标对数似然比；
[0007]构建所述译码路径的两条子路径，并采用所述目标对数似然比、各所述子路径的估计比特值和预设的度量值模型，确定全部所述子路径的度量值；
[0008]获取预设的存储器组中的写入路径的路径长度，判断与所述子路径的路径长度相同的写入路径的数量是否小于或等于预设的搜索宽度；
[0009]若是，则根据所述当前译码比特的写入地址将全部所述子路径写入所述存储器组，并判断更新后的写入路径的数目是否满足预设的存储深度条件；
[0010]若满足，则根据所述更新后的写入路径的写入度量值对所述更新后的写入路径进行双调排序，输出写入度量值最小的更新后的写入路径为最优路径；
[0011]当所述最优路径的路径长度满足所述译码请求对应的译码码长时，输出所述最优路径作为译码结果。
[0012]可选地，所述构建所述译码路径的两条子路径，并采用所述目标对数似然比、各所述子路径的估计比特值和预设的度量值模型，确定全部所述子路径的度量值的步骤，包括：
[0013]对所述译码路径进行路径扩展构建对应的两条子路径；
[0014]判断所述当前译码比特是否为信息比特；
[0015]若为所述信息比特，则分别确定每一条子路径的估计比特值，并确定所述目标对数似然比与预设的似然比常数的比较结果；
[0016]将各所述估计比特值和所述比较结果输入至预设的度量值模型，输出每一条子路径对应的度量值；
[0017]若不为所述信息比特，则根据预设的度量值模型确定全部所述子路径的度量值为
正无穷；
[0018]所述预设的度量值模型具体为：
[0019][0020][0021]其中，i表示第i个译码比特，PM
i
和PM
i
‑1分别表示第i个译码比特和第i
‑
1个译码比特的度量值，A表示信息比特索引集合，B表示判决条件，表示判决条件的补集，表示第i个译码比特的估计比特值，LLR
i
表示第i个译码比特的目标对数似然比，似然比常数设为0。
[0022]可选地，所述若是，则根据所述当前译码比特的写入地址将全部所述子路径写入所述存储器组，并判断更新后的写入路径的数目是否满足预设的存储深度条件的步骤，包括：
[0023]若是，则获取所述当前译码比特对应的写入地址；
[0024]按照所述写入地址将全部所述子路径写入所述存储器组，并统计所述存储器组中更新后的写入路径的数目；
[0025]判断所述数目是否小于所述存储器组的存储深度与预设的存储常数的差值。
[0026]可选地，还包括：
[0027]若与所述子路径的路径长度相同的写入路径的数量不小于或等于预设的搜索宽度，则删除路径长度小于所述子路径的路径长度的写入路径；
[0028]跳转执行所述若是，则根据所述当前译码比特的写入地址将全部所述子路径写入所述存储器组，并判断更新后的写入路径的数目是否满足预设的存储深度条件的步骤。
[0029]可选地，所述若满足，则根据所述更新后的写入路径的写入度量值对所述更新后的写入路径进行双调排序，输出写入度量值最小的更新后的写入路径为最优路径的步骤，包括：
[0030]若所述存储器组中更新后的写入路径的数目满足预设的存储深度条件，则获取全部所述更新后的写入路径所属的写入度量值；
[0031]按照各所述写入度量值在所述存储器组中对应的地址值，依次选取等于设定的个数阈值的写入度量值进行大小比较，确定较小的写入度量值；
[0032]判断所述较小的写入度量值是否唯一；
[0033]若不唯一，则按照全部所述较小的写入度量值对应的地址值，依次选取所述个数阈值的较小的写入度量值确定更小的写入度量值，并跳转执行判断所述较小的写入度量值是否唯一的步骤；
[0034]若唯一，则确定所述较小的写入度量值为最小的写入度量值，将所述最小的写入度量值对应的地址值所属的更新后的写入路径作为最优路径。
[0035]可选地，还包括：
[0036]若与所述子路径的路径长度相同的写入路径的数量不小于或等于预设的搜索宽度，则删除路径长度小于所述子路径的路径长度的写入路径；
[0037]跳转执行所述若是，则根据所述当前译码比特的写入地址将全部所述子路径写入所述存储器组，并判断更新后的写入路径的数目是否满足预设的存储深度条件的步骤。
[0038]可选地，还包括：
[0039]若所述存储器组中更新后的写入路径的数目不满足预设的存储深度条件，则获取全部所述更新后的写入路径所属的写入度量值；
[0040]按照各所述写入度量值在所述存储器组中对应的地址值，依次选取等于设定的个数阈值的写入度量值进行大小比较，确定最小的写入度量值和最大的写入度量值；
[0041]将所述最小的写入度量值对应的地址值所属的更新后的写入路径作为最优路径，并跳转执行当所述最优路径的路径长度满足所述译码请求对应的译码码长时，输出所述最优路径作为目标译码结果的步骤；
[0042]可选地，还包括：
[0043]当所述最优路径的路径长度不满足所述译码请求对应的译码码长时，获取前一译码比特的最优路径值和所述最优路径的路径值；
[0044]采用所述最优路径值和所述路径值进行异或运算，确定下一译码比特的部分和值；
[0045]将所述最优路径作为所述下一译码比特的译码路径，并确定所述下一轮译码比特的写入地址；
[0046]跳转执行所述获取当前译码比特的译码路径对应的初始对数似然比和部分和值进行对数似然比递归运算，生成对应的目标对数似然比的步骤。
[0047]可选地，所述确定所述下一轮译码比特的写入地址的步骤，包括：
[0048]判断所述当前比特是否输出最劣路径；
[0049]若未输出最劣路径，则本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种极化码译码方法，其特征在于，包括：响应译码请求，获取当前译码比特的译码路径对应的初始对数似然比和部分和值进行对数似然比递归运算，生成对应的目标对数似然比；构建所述译码路径的两条子路径，并采用所述目标对数似然比、各所述子路径的估计比特值和预设的度量值模型，确定全部所述子路径的度量值；获取预设的存储器组中的写入路径的路径长度，判断与所述子路径的路径长度相同的写入路径的数量是否小于或等于预设的搜索宽度；若是，则根据所述当前译码比特的写入地址将全部所述子路径写入所述存储器组，并判断更新后的写入路径的数目是否满足预设的存储深度条件；若满足，则根据所述更新后的写入路径的写入度量值对所述更新后的写入路径进行双调排序，输出写入度量值最小的更新后的写入路径为最优路径；当所述最优路径的路径长度满足所述译码请求对应的译码码长时，输出所述最优路径作为译码结果。2.根据权利要求1所述的极化码译码方法，其特征在于，所述构建所述译码路径的两条子路径，并采用所述目标对数似然比、各所述子路径的估计比特值和预设的度量值模型，确定全部所述子路径的度量值的步骤，包括：对所述译码路径进行路径扩展构建对应的两条子路径；判断所述当前译码比特是否为信息比特；若为所述信息比特，则分别确定每一条子路径的估计比特值，并确定所述目标对数似然比与预设的似然比常数的比较结果；将各所述估计比特值和所述比较结果输入至预设的度量值模型，输出每一条子路径对应的度量值；若不为所述信息比特，则根据预设的度量值模型确定全部所述子路径的度量值为正无穷；所述预设的度量值模型具体为：所述预设的度量值模型具体为：其中，i表示第i个译码比特，PM
i
和PM
i
‑1分别表示第i个译码比特和第i
‑
1个译码比特的度量值，A表示信息比特索引集合，B表示判决条件，表示判决条件的补集，表示第i个译码比特的估计比特值，LLR
i
表示第i个译码比特的目标对数似然比，似然比常数设为0。3.根据权利要求1所述的极化码译码方法，其特征在于，所述若是，则根据所述当前译码比特的写入地址将全部所述子路径写入所述存储器组，并判断更新后的写入路径的数目是否满足预设的存储深度条件的步骤，包括：若是，则获取所述当前译码比特对应的写入地址；按照所述写入地址将全部所述子路径写入所述存储器组，并统计所述存储器组中更新
后的写入路径的数目；判断所述数目是否小于所述存储器组的存储深度与预设的存储常数的差值。4.根据权利要求1所述的极化码译码方法，其特征在于，所述若满足，则根据所述更新后的写入路径的写入度量值对所述更新后的写入路径进行双调排序，输出写入度量值最小的更新后的写入路径为最优路径的步骤，包括：若所述存储器组中更新后的写入路径的数目满足预设的存储深度条件，则获取全部所述更新后的写入路径所属的写入度量值；按照各所述写入度量值在所述存储器组中对应的地址值，依次选取等于设定的个数阈值的写入度量值进行大小比较，确定较小的写入度量值；判断所述较小的写入度量值是否唯一；若不唯一，则按照全部所述较小的写入度量值对应的地址值，依次选取所述个数阈值的较小的写入度量值确定更小的写入度量值，并跳转执行判断所述较小的写入度量值是否唯一的步骤；若唯一，则确定所述较小的写入度量值为最小的写入度量值，将所述最小的写入度量值...

【专利技术属性】
技术研发人员：韩国军，曾文坦，翟雄飞，刘畅，
申请(专利权)人：广东工业大学，
类型：发明
国别省市：