用于并行处理递归数据的定址体系结构

摘要

本发明涉及一种用于并行处理递归数据的定址结构。本发明的基本思想是将新的路径度量存储在计算该新度量所使用的旧的路径度量所使用的存储位置上。如果m个度量值被读取并且m个度量值被同时地并行计算，有可能在保存旧的度量的存储器位置中存储新的、计算的度量。本发明是有利的，因为与在关于路径度量计算方面具有相同性能的现有技术维特比译码器中采用的存储区相比，用于路径度量的存储区的大小被降低为一半。

主权项

一种用于并行处理递归数据的定址体系结构，该体系结构包括：具有用于存储第一组路径度量的第一存储区(211)和用于存储第二组路径度量的第二存储区(221)的存储器装置，其中第一存储区被耦合到第一存储器输入端和第一存储器输出端，并且其中第二存储区被耦合到第二存储器输入端和第二存储器输出端；安排将第一存储器输出端或者第二存储器输出端连接到第一选择器输出端，和将第一存储器输出端或者第二存储器输出端连接到第二选择器输出端的选择器装置(252，262)；和具有连接到第一选择器输出端的第一组输入端，连接到第二选择器输出端的第二组输入端，连接到第一存储器输入端的第一组输出端，和连接到第二存储器输入端的第二组输出端的维特比蝶形运算单元(212，222，232，242)；其中选择器装置(252，262)可以被操纵以控制维特比蝶形运算单元(212，222，232，242)，使得新的路径度量被存储在相应第一存储区(211)和第二存储区(221)中。