[发明专利]卷积码Viterbi译码器中的级联加比选单元及其数据处理方法

权利要求书

1.一种卷积码Viterbi译码器中的级联加比选单元ACSU的数据处理方法，其特征在于如 下步骤：

第一步骤：支路度量值分组；

将前一个时钟周期计算得到的支路度量值进行分组，对于n级级联而成的ACSU结构需 要n组支路度量值；对于(2,1,m)卷积码，每组支路度量值为由2bits输入数据计算得到的四 个支路度量值bm₀₀、bm₀₁、bm₁₀、bm₁₁，将数据流中的第一和第二比特得到的支路度量值 为第一组支路度量值bm_00-1、bm_01-1、bm_10-1、bm_11-1，同理数据流中的第三和第四比特得 到的支路度量值为第二组支路度量值bm_00-2、bm_01-2、bm_10-2、bm_11-2，数据流中的第五和 第六比特得到的支路度量值为第三组支路度量值bm_00-3、bm_01-3、bm_10-3、bm_11-3，数据流 中的第七和第八比特得到的支路度量值为第四组支路度量值bm_00-4、bm_01-4、bm_10-4、bm_11-4， 依次类推；

第二步骤：加比选计算；

在当前时钟周期内，按照相应的输入进行第一级2^m-1状态加比选单元GACSU中所有加 法器和比较器的运算，与此同时，将第一级加比选计算的结果和第二组支路度量值作为输入， 进行第二级2^m-1状态加比选单元GACSU中所有加法器和比较器的运算，当使用n级加比选 单元ACSU时，需要同时计算n级2^m-1状态加比选单元GACSU中的加法器和比较器运算；

第三步骤：计算结果输出；

将最后一级2^m-1状态加比选单元GACSU计算得到的状态值寄存输出，以便用于下一次 的加比选计算，同时将n级2^m-1状态加比选单元GACSU计算得到的幸存路径值寄存输出。

2.根据权利要求1所述的卷积码Viterbi译码器中的级联加比选单元ACSU的数据处 理方法，其特征在于：其中每组支路度量值中的四个数据表示为bm₀₀、bm₀₁、bm₁₀、 bm₁₁，分别代表支路度量单元BMU的输入数据与00，01，10，11四组数据对应 的支路度量值，bm₀₀~bm₁₁与各加法器的连接关系由(2,1,m)卷积码的网格图确定。

3.根据权利要求1所述的卷积码Viterbi译码器中的级联加比选单元ACSU的数据处理方 法，其特征在于：当n＝2时，2级加比选单元ACSU，为将2^m-1状态加比选单元GACSU 的输出结果与第二组支路度量值作为输入级联得到的加比选单元ACSU；当n＝3时，3 级加比选单元ACSU为在2级加比选单元ACSU的基础上将2级加比选单元ACSU的 输出结果与第三组支路度量值作为输入级联得到的加比选单元ACSU；当n＝4时，4级 加比选单元ACSU为在3级加比选单元ACSU的基础上将3级加比选单元ACSU的输 出结果与第四组支路度量值作为输入级联得到的加比选单元ACSU。

4.根据权利要求1所述的卷积码Viterbi译码器中的级联加比选单元ACSU的数据处理方 法，其特征在于：对于(2,1,m)卷积码，m为卷积码的约束长度，加比选单元ACSU采用 级联的方式，每个加比选单元ACSU包括n个单级2^m-1状态加比选单元GACSU，其中 n=2,3,4,…，每个单级2^m-1状态加比选单元GACSU输入为支路度量单元BMU得到的 支路度量值和上一次2^m-1状态加比选单元GACSU计算得到的状态值，即第一个单级2^m-1状态加比选单元GACSU1的输入为支路度量单元BMU得到的支路度量值bm_00-1~bm_11-1和上一次第n个单级2^m-1状态加比选单元GACSUn计算得到的状态值第二个单级2^m-1状态加比选单元GACSU2的输入为支路度量单元BMU得到的支路度量 值bm_00-2~bm_11-2和上一次第1个单级2^m-1状态加比选单元GACSU1计算得到的状态值 ……；第n个单级2^m-1状态加比选单元GACSUn的输入为支路度量单 元BMU得到的支路度量值bm_00-n~bm_11-n和上一次第（n-1）个单级2^m-1状态加比选单元 GACSU（n-1）计算得到的状态值每个单级2^m-1状态加比选单元GACSU包括2^m-1个单状态加比选单元SACSU；每个单 状态加比选单元SACSU包括两个加法器和一个比较器；其中单状态加比选单元SACSU 中每个加法器的输入分别为1个支路度量值和1个上次GACSU计算得到的状态值，比 较器的输入为两个加法器的计算结果，取两者中的小值作为该状态的状态值输出。