一种列表维特比译码方法、装置、译码器和存储介质制造方法及图纸

本公开实施例提供一种列表维特比译码方法、装置、译码器和存储介质。其中，所述方法包括：根据环绕次数m和列表大小L，初始化N个列表路径度量；根据接收到的软比特数据，对N个列表路径进行前向追踪，更新k个时刻对应的k*N个列表路径度量；根据第k个时刻的所有状态进行反向追踪，得到N个初始码字；对所述N个初始码字进行咬尾校验，确定通过咬尾校验的码字为候选码字；根据所述环绕次数m，从所述候选码字中确定一个或多个码字为译码结果；其中，N＝L*2

【技术实现步骤摘要】
一种列表维特比译码方法、装置、译码器和存储介质


[0001]本专利技术涉及但不限于通信领域，具体涉及一种列表维特比译码方法、装置、译码器和存储介质。

技术介绍

[0002]现代数字通信系统中，信道编码及译码是重要一环。数字信号在信道的传输过程中，由于实际信道的数字传输特性不理想以及存在加性噪声，在接收端可能产生误码。为了控制差错，增加接收端接收数据的可靠性，在发送端进行信道编码。相应地，接收端进行译码。
[0003]咬尾卷积码在信道编码中广泛使用，相应的咬尾卷积码译码方法主要包括两种方法：方法一，维特比方法(Viterbi Algorithm,VA)；方法二，环绕维特比方法(Wrap
‑
around Viterbi Algorithm,WAVA)，也称为改进的维特比方法。维特比方法是一种最大似然的动态规划算法，它在每个状态节点选择最优路径，通过降低节点保留的路径数目降低算法搜索的复杂度。
[0004]不断改进译码方法，是提高译码准确性的探索方向。

技术实现思路

[0005]本公开实施例提供一种列本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种列表维特比译码方法，其特征在于，包括：根据环绕次数m和列表大小L，初始化N个列表路径度量；根据接收到的软比特数据，对N个列表路径进行前向追踪，更新k个时刻对应的k*N个列表路径度量；根据第k个时刻的所有状态进行反向追踪，得到N个初始码字；对所述N个初始码字进行咬尾校验，确定通过咬尾校验的码字为候选码字；根据所述环绕次数m，从所述候选码字中确定一个或多个码字为译码结果；其中，N＝L*2
M
,M为咬尾卷积译码中的编码存储度；M，m，L，k为大于0的整数。2.如权利要求1所述的方法，其特征在于，所述环绕次数m初始值为1；所述N个列表路径度量PM根据以下方法初始化：其中，G为环绕次数阈值，G为大于或等于2的整数。3.如权利要求1所述的方法，其特征在于，所述根据接收到的软比特数据，对N个列表路径进行前向追踪，更新k个时刻对应的k*N个列表路径度量，包括：对于每一个当前状态，按照以下方法确定该当前状态的列表路径度量：确定能到达该当前状态的两个先前状态；根据两个先前状态的各L个列表路径度量和两个先前状态到达该当前状态的分支度量，确定该当前状态的2L个候选列表路径度量；按照路径度量降序排列，从所述2L个候选列表路径度量中选择前L个路径度量，作为该当前状态的L个列表路径度量，并保存到路径度量内存中。4.如权利要求1
‑
3任一项所述的方法，其特征在于，所述更新k个时刻对应的k*N个列表路径度量，还包括：对每一个当前状态，将所述L个列表路径度量对应的列表路径上的先前状态的最后一比特数据保存到反向追踪内存中；将所述L个列表路径度量对应的列表路径上的先前状态归属的列表编号保存到列表编号内存中。5.如权利要求4所述的方法，其特征在于，所述根据第k个时刻的所有状态进行反向追踪，得到N个初始码字，包括：在第k个时刻，根据所述反向追踪内存中保存的数据进行反向追踪，更新2
M
个状态对应在所述反向追踪内存中的数据，并同步更新2
M
个状态对应在所述列表编号内存中的数据；根据所述反向追踪内存中的数据，将2
M
个状态对应的N个第一比特位作为输出，得到所述N个初始码字。6.如权利要求1
‑
3任一项所述的方法，其特征在于，所述根据所述环绕...

【专利技术属性】
技术研发人员：匡肃奉，柏青，柳敦，
申请(专利权)人：OPPO广东移动通信有限公司，
类型：发明
国别省市：