发明名称 |
一种维特比译码器及其路径度量计算方法 |
摘要 |
本发明提供一种维特比译码器及其路径度量计算方法。所述维特比译码器包括:n个蝶形运算单元,宽度为n个路径度量、深度为N/(4n)的第一、二FIFO,宽度为n个路径度量、深度为3N/(8n)的第三、四FIFO,第一、二多路复用器,控制器,其中,N为维特比译码器的状态数。依照本发明,能够减少维特比译码器进行路径度量计算所需的存储单元的数目。 |
申请公布号 |
CN101320979B |
申请公布日期 |
2010.06.02 |
申请号 |
CN200810116792.3 |
申请日期 |
2008.07.17 |
申请人 |
北京天碁科技有限公司 |
发明人 |
刘昕 |
分类号 |
H03M13/41(2006.01)I |
主分类号 |
H03M13/41(2006.01)I |
代理机构 |
北京银龙知识产权代理有限公司 11243 |
代理人 |
许静 |
主权项 |
一种用于维特比译码器的路径度量计算方法,其特征在于,所述维特比译码器中包括: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中。 |
地址 |
100082 北京市海淀区西直门北大街56号生命人寿大厦六层 |