一种维特比译码方法及装置

摘要

本发明提供一种维特比译码方法及装置，用于对卷积码进行译码，方法首先对卷积码的每条支路进行度量，得到支路度量矢量，然后对支路度量矢量进行前向度量，得到前向度量矢量最小值索引，最后对前向度量矢量最小值索引进行回溯，得到译码。本发明能在处理器上并行执行高速的维特比译码的矢量译码指令，实现基于处理器的软件矢量维特比译码，解决了现有处理器均采用串行的译码方法的译码速率较慢问题。

主权项

一种维特比译码方法，用于对卷积码进行译码，其特征在于，包括：S1，对所述卷积码的每条支路进行度量，得到支路度量矢量；S2，对所述支路度量矢量进行前向度量，得到前向度量矢量最小值索引；S3，对所述前向度量矢量最小值索引进行回溯，得到译码。