【摘要】 本发明提供一种维特比译码器及其路径度量计算方法。所述维特比译码器包括：n个蝶形运算单元，宽度为n个路径度量、深度为N/(4n)的第一、二FIFO，宽度为n个路径度量、深度为3N/(8n)的第三、四FIFO，第一、二多路复用器，控制器，其中，N为维特比译码器的状态数。依照本发明，能够减少维特比译码器进行路径度量计算所需的存储单元的数目。 【专利类型】发明授权 【申请人】北京天碁科技有限公司 【申请人类型】企业 【申请人地址】100082 北京市海淀区西直门北大街56号生命人寿大厦六层 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810116792.3 【申请日】2008-07-17 【申请年份】2008 【公开公告号】CN101320979B 【公开公告日】2010-06-02 【公开公告年份】2010 【授权公告号】CN101320979B 【授权公告日】2010-06-02 【授权公告年份】2010.0 【IPC分类号】H03M13/41 【发明人】刘昕 【主权项内容】一种用于维特比译码器的路径度量计算方法，其特征在于，所述维特比译码器中包括：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中。 【当前权利人】北京天碁科技有限公司 【当前专利权人地址】北京市海淀区西直门北大街56号生命人寿大厦六层 【引证次数】4.0 【他引次数】4.0 【家族引证次数】4.0 【家族被引证次数】2
