一种适用于维特比译码器的分支度量产生装置

摘要

本发明披露一种适用于维特比译码器(Viterbidecoder)的分支度量(Branch Metric)产生装置，包含一个线性反馈移位寄存器和一个卷积编码器。线性反馈移位寄存器可执行一特定本质特征多项式的运算，输出一个数字序列。卷积编码器将其数字序列做编码，以产生蝴蝶形式的分支度量。此外，此装置同时可包含数个本质特征多项式的运算，仅需利用一个选择输入信号，即可选择特定的本质特征多项式，进行运算，产生系统所需的蝴蝶形式分支度量。

主权项

1.一种分支度量产生装置(branch metric generator)，适用于维特比译码器内，用以产生一分支度量(branch metric)，该分支度量产生装置包含：一线性反馈移位寄存器(linear feedback shift register)，用以执行一特定的本质特征多项式(primitive characteristic polynomial)运算后，产生一数字序列；以及一卷积编码器(convolutional encoder)，连接该线性反馈移位寄存器并接收该数字序列，用以将该数字序列做编码，以产生该分支度量。