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