[发明专利]一种维特比译码器及其路径度量计算方法

摘要

本发明提供一种维特比译码器及其路径度量计算方法。所述维特比译码器包括：n个蝶形运算单元，宽度为n个路径度量、深度为N/(4n)的第一、二FIFO，宽度为n个路径度量、深度为3N/(8n)的第三、四FIFO，第一、二多路复用器，控制器，其中，N为维特比译码器的状态数。依照本发明，能够减少维特比译码器进行路径度量计算所需的存储单元的数目。

主权项

1.一种用于维特比译码器的路径度量计算方法，其特征在于，所述维特比译码器中包括：n个蝶形运算单元，宽度为n个路径度量、深度为N/(4n)的第一、二FIFO，宽度为n个路径度量、深度为3N/(8n)的第三、四FIFO，N为维特比译码器的状态数，所述方法包括：重复N/(4n)次执行下述步骤A、B：A、从第一、二FIFO中分别读取n个路径度量，将读取到的2n个路径度量送入n个蝶形运算单元，将n个蝶形运算单元运算产生的2n个路径度量存储到第一、三FIFO中；B、从第一、二FIFO中分别读取n个路径度量，将读取到的2n个路径度量送入n个蝶形运算单元，将n个蝶形运算单元运算产生的2n个路径度量存储到第二、四FIFO中；重复N/(4n)次执行下述步骤C、D：C、从第三、四FIFO中分别读取n个路径度量，将读取到的2n个路径度量送入n个蝶形运算单元，将n个蝶形运算单元运算产生的2n个路径度量存储到第一、三FIFO中；D、从第三、四FIFO中分别读取n个路径度量，将读取到的2n个路径度量送入n个蝶形运算单元，将n个蝶形运算单元运算产生的2n个路径度量存储到第二、四FIFO中。