本申请实施例提供一种维特比译码方法、设备及存储介质。在本申请实施例中，在对接收到的数据序列进行分段并行译码的基础上，进一步针对每一个分段形成的子序列，在每个时刻内对所有状态，并行计算每个时刻输出的序列片段在该时刻状态下的分支度量值，并对各子序列中在每个时刻输出的序列片段在该时刻状态下的分支度量值进行并行加比选，进而确定出各子序列的幸存路径；之后根据每个子序列的幸存路径，确定接收到的数据序列的译码结果。在本申请实施例中，在对接收到的数据序列进行维特比译码过程中，引入两次并行计算，可提高译码速率。