处理单元和处理方法

摘要

从路径量度存储装置1中读取两个路径量度(PM0，PM1)，从分支量度存储装置3中读取两个分支量度(BM0，BM1)。由比较装置5、加法装置6、比较结果存储装置7和选择装置8使用PM0+MB0和PM1+BM1来执行ACS运算。与此ACS运算平行，由比较装置9、加法装置10、比较结果存储装置11和选择装置12使用PM0+MB1和PM1+BM0来执行ACS运算。

主权项

1.一种处理单元，包括：用于存储路径量度的路径量度存储装置(1)；用于存储分支量度的分支量度存储装置(2)；以及第一和第二ACS运算装置，用于接收来自所述路径量度存储装置(1)的第一和第二路径量度(PM0，PM1)同时接收来自所述分支量度存储装置(3)的第一和第二分支量度(BM0，BM1)，以并行地执行两个ACS运算，所述第一ACS运算装置使用通过把所述第一分支量度(BM0)与所述第一路径量度(PM0)相加以及把所述第二分支量度(BM1)和所述第二路径量度(PM1)相加而获得的值(BM0+PM0，BM1+PM1)，所述第二ACS运算装置使用通过把所述第一分支量度(BM0)与所述第二路径量度(PM1)相加以及把所述第二分支量度(BM1)与所述第一路径量度(PM0)相加而获得的值(BM0+PM1，BM1+PM0)；每个所述ACS运算装置包括：加法装置(6，10)，用于接收所述第一和第二路径量度(PM0，PM1)和所述第一和第二分支量度(BM0，BM1)，以执行分别的两个加法；比较装置(5，9)，用于在相应于所述分别的两个加法结果的值之间进行比较；选择装置(8，12)，用于根据所述比较装置(5，9)中的比较结果对所述加法装置(6，10)中的加法结果进行选择，并把选中的加法结果作为新的路径量度写入所述路径量度存储装置(1)；其特征在于每个比较装置(5，9)为与所述加法装置(6，10)中的所述加法并行地执行所述比较，接收所述第一和第二路径量度(PM0，PM1)和所述第一和第二分支量度(BM0，BM1)，以及根据接收到的量度计算一值(PM1+BM1-PM0-BM0；PM1+BM0-PM0-BM1)，所述值相应于所述分别的加法结果之差。