一种维特比译码方法及装置

    公开(公告)号:CN110034769B

    公开(公告)日:2024-05-03

    申请号:CN201910440218.1

    申请日:2019-05-24

    IPC分类号: H03M13/41

    摘要: 本申请提供了一种维特比译码方法及装置,在本申请中,利用简化的欧式距离关系式,确定目标分支度量值集合,目标分支度量值集合中包括的分支度量值为部分目的状态的分支度量值,并基于目标分支度量值集合,映射出全部目的状态的分支度量值,相比于针对全部目的状态,计算分支度量值的方式,减少了运算量,可以提高电力无线专网LTE‑G230M系统的译码速度,通过提高电力无线专网LTE‑G230M系统的译码速度,来达到优化电力无线专网LTE‑G230M系统的目的,使电力无线专网LTE‑G230M系统可以支持新协议中一个TTI传输多帧的数据。

    基于维特比算法的解码电路及解码方法

    公开(公告)号:CN113839680B

    公开(公告)日:2024-04-02

    申请号:CN202010579194.0

    申请日:2020-06-23

    发明人: 谢志农

    IPC分类号: H03M13/41

    摘要: 本发明提供基于维特比算法的解码电路及解码方法。解码方法包含以下步骤:根据维特比算法解码编码数据以产生解码数据;对该解码数据进行错误更正,以得到该编码数据的数据内容;比对该解码数据及该数据内容,以产生位更正信息;根据维特比算法使用该编码数据计算多个第一分支度量,这些第一分支度量对应于该数据内容的目标位;根据该数据内容及该位更正信息调整这些第一分支度量的至少一部分,以产生多个第二分支度量;以及根据该位更正信息选择这些第一分支度量或这些第二分支度量。

    符号判定装置和符号判定方法

    公开(公告)号:CN113796016B

    公开(公告)日:2024-01-30

    申请号:CN202080033537.1

    申请日:2020-05-08

    IPC分类号: H03M13/41

    摘要: 对从传输路导入的接收信号序列,进行利用传输路的估计反传递函数所进行的自适应均衡,生成符号序列,针对所生成的符号序列进行临时判定,在临时判定的临时判定符号和临时判定符号的附近的符号的范围内,生成示出传输路状态的多个符号序列,基于所生成的示出传输路状态的多个符号序列、以及传输路的估计传递函数,生成每个传输路状态的估计接收符号序列,计算从接收信号序列得到的符号序列和估计接收符号序列的每一个的度量,基于所计算的度量、临时判定符号、以及临时判定符号的附近的符号来选择最大似然的估计接收符号序列,进行发送符号序列的判定。

    维特比译码方法、装置、电子设备及存储介质

    公开(公告)号:CN116318190A

    公开(公告)日:2023-06-23

    申请号:CN202310133616.5

    申请日:2023-02-10

    IPC分类号: H03M13/41 H03M13/29 H04L1/00

    摘要: 本发明提供一种维特比译码方法、装置、电子设备及存储介质。方法包括:计算同一时刻接收码字与期望码字之间的距离,以获得当前时刻的分支度量值;基于当前时刻的分支度量值,确定当前时刻的幸存路径度量值,进而确定幸存路径信息;设置删除门限;基于删除门限对当前时刻的幸存路径度量值进行筛选,以获得最小幸存路径度量值;在译码时间达到回溯深度的情况下,以译码时间所在时刻的最小幸存路径度量值所对应的状态为起点,基于幸存路径信息开始回溯,以输出对应的译码结果。由此,删除门限的设置实现了对幸存路径的有效筛选,有效减少了译码过程中的计算量,同时在任意信噪比条件下均能实现高速低功耗的有效译码。

    一种基于叠加的短帧长编码及译码方法

    公开(公告)号:CN110958025B

    公开(公告)日:2023-03-31

    申请号:CN201911302305.7

    申请日:2019-12-17

    申请人: 中山大学

    IPC分类号: H03M13/41

    摘要: 本发明公开了一种基于叠加的短帧长编码及译码方法,编码包括:先将长度为K=2k序列u均分为两个分组,并分别输入基本码编码器,得到长度为N=2n序列v=(v(0),v(1));然后将v(0)经过变换后叠加到v(1)上,得到c(1);再将c(1)部分叠加到v(0)上,得到c(0);最终以c=(c(0),c(1))为发送码字;译码包括:从y(0)中移除c(1)叠加的影响得到u(0)的一个估计值然后从y中移除其叠加编码的影响,并得到u(1)的一个估计值如果估计的散度函数大于预设门限,停止译码,否则产生下一个u(0)的估计值并重复上述步骤;若到达循环最大次数尚未找到散度函数大于预设门限的估计对,输出似然概率最大的估计对作为译码结果。本发明可以构造帧长短、性能好的码,可通过简单的参数配置支持不同的码率与码长,相应的译码算法也具有较低的复杂度。

    基于GMM-HMM的卷积码解码方法和系统

    公开(公告)号:CN115694518A

    公开(公告)日:2023-02-03

    申请号:CN202211375734.9

    申请日:2022-11-04

    申请人: 西北大学

    摘要: 本发明公开了一种基于GMM‑HMM的卷积码解码方法和系统,方法如下:步骤1:卷积编码;步骤2:信号调制和上变频;步骤3:无线传输;步骤4:下变频和解调;步骤5:似然归一化;步骤6:生成状态序列和观测序列;步骤7:构建GMM‑HMM模型;步骤8:解码数据流。本发明重建了基于模型的解码器并通过参数训练表征信道状态信息,从而将基于模型的方法和基于经验的方法相结合,在不增加计算复杂度的条件下兼顾了信道变化的影响。

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

    公开(公告)号:CN114430279A

    公开(公告)日:2022-05-03

    申请号:CN202210066858.2

    申请日:2022-01-20

    发明人: 匡肃奉 柏青 柳敦

    IPC分类号: H03M13/41 H03M13/23

    摘要: 本公开实施例提供一种列表维特比译码方法、装置、译码器和存储介质。其中,所述方法包括:根据环绕次数m和列表大小L,初始化N个列表路径度量;根据接收到的软比特数据,对N个列表路径进行前向追踪,更新k个时刻对应的k*N个列表路径度量;根据第k个时刻的所有状态进行反向追踪,得到N个初始码字;对所述N个初始码字进行咬尾校验,确定通过咬尾校验的码字为候选码字;根据所述环绕次数m,从所述候选码字中确定一个或多个码字为译码结果;其中,N=L*2M,M为咬尾卷积译码中的编码存储度;M,m,L,k为大于0的整数。本公开实施例提出的列表维特比译码方法能够有效提高译码准确性,并合理控制计算时延。

    一种低延时Viterbi译码方法及系统

    公开(公告)号:CN108768412B

    公开(公告)日:2022-04-29

    申请号:CN201810537097.8

    申请日:2018-05-30

    发明人: 陈雪松

    IPC分类号: H03M13/41 H04L1/00

    摘要: 本发明公开了一种低延时Viterbi译码方法,包括:S1,分支度量计算单元计算卷积码所对应的各分支度量;S2,加比选单元将各分支度量与对应的累计度量相加以得出各当前度量,将数值较小的当前度量所对应的路径作为幸存路径,并将幸存路径所对应的当前度量作为新的累计度量;S3,幸存路径计算单元实时计算每个周期内的幸存路径,经过预设倍数的约束长度之后,所有幸存路径的最高位数据均收敛为同一个解码值,输出所述解码值并把幸存路径的剩余数据依次左移。本发明还公开了一种低延时Viterbi译码系统。采用本发明,通过实时更新幸存路径的方法,可以将延迟减少到5倍的约束长度,从而有效的减少常用的回溯方法所需的延时,提高系统的响应速度。

    一种数据存储方法、系统、存储介质及电子设备

    公开(公告)号:CN114172524A

    公开(公告)日:2022-03-11

    申请号:CN202111341212.2

    申请日:2021-11-12

    IPC分类号: H03M13/41 H04L1/00

    摘要: 本发明涉及GNSS卫星通信领域,尤其涉及一种数据存储方法、系统、存储介质及电子设备。该方法包括:步骤1,基于Viterbi算法,对软比特信息进行计算,得到每个软比特信息的分支度量,软比特信息为基带处理后的信息数据;步骤2,基于分支度量,得到幸存路径;步骤3,建立幸存路径与该幸存路径对应的当前存储地址的索引关系;步骤4,基于索引关系,将幸存路径更新至所述当前存储地址的物理位置上。该方法通过对存储地址的位置更替可以有效解决现有技术中对于运算结果分开存储导致的资源大量被占用的问题,另外,通过对物理位置的更替也可以在不影响其他位置数据的情况下将运算结果进行保存,保证了数据的完整性。