一种译码方法及装置

摘要

本发明实施例公开了一种译码方法及装置，该译码方法包括：根据接收的译码数据获得最大似然路径；沿着最大似然路径回溯，输出最大似然序列，对最大似然序列进行校验，判断最大似然序列是否通过校验，如果是，将该最大似然序列作为译码输出序列输出，否则，沿着最大似然路径选择回溯节点；沿着回溯节点回溯，输出试探序列，对试探序列进行校验，将通过校验的试探序列作为译码输出序列输出，或在所有试探序列没有通过校验时，将最大似然序列作为译码输出序列输出。本发明实施例通过输出多组译码序列，分别对每一组译码序列进行校验，选择一组通过校验码校验的序列作为该组译码数据的译码输出序列输出，降低了译码的误块率，提高了通信系统的性能。

主权项

一种译码方法，其特征在于，包括：接收一组译码数据；根据所述译码数据获得最大似然路径；沿着所述最大似然路径回溯，输出最大似然序列，对该最大似然序列进行校验，判断该最大似然序列是否通过校验，如果是，将该最大似然序列作为译码输出序列输出，否则，沿着所述最大似然路径选择M‑1个回溯节点，所述M小于等于最大似然路径的总节点数目N；沿着所述回溯节点回溯，输出试探序列，对所述试探序列进行校验，将通过校验的试探序列作为译码输出序列输出，或在所有试探序列没有通过校验时，将最大似然序列作为译码输出序列输出。