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