卷积码的编译码方法、装置、计算机设备及存储介质

本发明涉及无线通信技术领域，公开了卷积码的编译码方法、装置、计算机设备及存储介质。其中，方法包括：获取编码器对应的卷积码，以及卷积码对应的生成多项式，基于生成多项式，对编码器对应的各状态进行分组，得到若干相似状态组，计算各相似状态组对应的分支度量值，基于分支度量值，筛选出目标路径，当目标路径的回溯深度大于预设值，输出目标路径对应的译码结果。本发明根据生成多项式的特殊结构，将多个相似状态分成一组相似状态组，每个相似状态组只需要计算一次分支度量值，不仅减少了计算的次数及计算所需要的硬件资源，同时还保证了通信的有效性和可靠性。