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

权利要求书

1.一种用于维特比译码器的路径度量计算方法，其特征在于，所述维特比译码器中包括：n个蝶形运算单元，宽度为n个路径度量、深度为N/(4n)的第一、二FIFO，宽度为n个路径度量、深度为3N/(8n)的第三、四FIFO，N为维特比译码器的状态数，1≤n≤N/4，所述方法包括：

重复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中。

2.一种维特比译码器，其特征在于，包括：n个蝶形运算单元，宽度为n个路径度量、深度为N/(4n)的第一、二FIFO，宽度为n个路径度量、深度为3N/(8n)的第三、四FIFO，第一、二多路复用器，控制器，N为维特比译码器的状态数，1≤n≤N/4，其中，所述控制器用于控制第一、二多路复用器执行如下操作：

重复N/(4n)次执行：

第一多路复用器从第一、二FIFO中分别读取n个路径度量，将读取到的2n个路径度量送入n个蝶形运算单元，第二多路复用器将n个蝶形运算单元运算产生的2n个路径度量存储到第一、三FIFO中；

第一多路复用器从第一、二FIFO中分别读取n个路径度量，将读取到的2n个路径度量送入n个蝶形运算单元，第二多路复用器将n个蝶形运算单元运算产生的2n个路径度量存储到第二、四FIFO中；

重复N/(4n)次执行：

第一多路复用器从第三、四FIFO中分别读取n个路径度量，将读取到的2n个路径度量送入n个蝶形运算单元，第二多路复用器将n个蝶形运算单元运算产生的2n个路径度量存储到第一、三FIFO中；

第一多路复用器从第三、四FIFO中分别读取n个路径度量，将读取到的2n个路径度量送入n个蝶形运算单元，第二多路复用器将n个蝶形运算单元运算产生的2n个路径度量存储到第二、四FIFO中。