[發(fā)明專利]查找表尋址系統(tǒng)及方法

有效

• 申請?zhí)枺?/td>: 200680047898.1
• 申請日: 2006-10-17
• 公開（公告）號: CN101341470A
• 公開（公告）日: 2009-01-07
• 發(fā)明（設計）人: J·威爾遜;J·A·卡布羅特斯基;Y·斯坦;C·M·梅爾
• 申請（專利權）人: 阿納洛格裝置公司
• 主分類號: G06F12/00
• 分類號: G06F12/00
• 代理公司: 中國國際貿易促進委員會專利商標事務所
• 代理人: 屠長存

1.一種查找表尋址系統(tǒng)，其在外部存儲器中具有一組查找表，該系統(tǒng)包括：

數(shù)據(jù)地址產生器，包括輸入寄存器和至少一個存放-遞增變址寄存器，所述輸入寄存器用于從計算單元接收數(shù)據(jù)字，所述存放-遞增變址寄存器具有用于識別所述一組查找表在存儲器中的位置的表基址字段、用于識別具體表在所述一組查找表中的位置的表變址字段、用于識別具體條目在具體表中的位置的位移字段，所述數(shù)據(jù)地址產生器被配置為將所述數(shù)據(jù)字的一部分存放到所述位移字段中，從而存取所述具體條目。

2.如權利要求1所述的查找表尋址系統(tǒng)，其中所述條目包括與所述數(shù)據(jù)字的相應部分對應的局部結果。

3.如權利要求2所述的查找表尋址系統(tǒng)，還包括計算單元，該計算單元包括累加器、查找表目的寄存器和結合電路，所述計算單元被配置為累加與所述數(shù)據(jù)字的所有部分中的每個部分對應的所述局部結果以獲得最終結果。

4.如權利要求3所述的查找表尋址系統(tǒng)，其中所述目的寄存器是計算單元數(shù)據(jù)寄存器堆中的任何一個。

5.如權利要求1所述的查找表尋址系統(tǒng)，其中所述數(shù)據(jù)地址產生器包括多個指針寄存器，并且通過一個所述指針寄存器來實現(xiàn)所述存放-遞增變址寄存器。

6.如權利要求1所述的查找表尋址系統(tǒng)，其中所述數(shù)據(jù)地址產生器包括多個指針寄存器，并且通過一個所述指針寄存器來實現(xiàn)所述輸入寄存器。

7.如權利要求1所述的查找表尋址系統(tǒng)，其中所述數(shù)據(jù)地址產生器被進一步配置為遞增存放-遞增變址寄存器的變址字段以識別所述組中的下一個表。

8.如權利要求2所述的查找表尋址系統(tǒng)，其中所述局部結果包括所述相應部分的數(shù)據(jù)位，并且數(shù)據(jù)地址產生器被進一步配置為將那些位映射到預定的輸出字。

9.如權利要求8所述的查找表尋址系統(tǒng)，其中所述輸出字和數(shù)據(jù)字具有相同的位數(shù)。

10.如權利要求8所述的查找表尋址系統(tǒng)，其中所述輸出字和數(shù)據(jù)字具有不同的位數(shù)。

11.如權利要求3所述的查找表尋址系統(tǒng)，其中所述結合電路是異或電路。

12.如權利要求3所述的查找表尋址系統(tǒng)，其中所述結合電路是求和電路。

13.如權利要求1所述的查找表尋址系統(tǒng)，其中所述數(shù)據(jù)地址產生器包括第二存放-遞增變址寄存器，并且所述數(shù)據(jù)地址產生器被配置為將所述數(shù)據(jù)字的第二部分存放進入第二存放-遞增變址寄存器的位移字段中。

14.如權利要求1所述的查找表尋址系統(tǒng)，其中所述數(shù)據(jù)地址產生器被配置為將所述變址寄存器預載到已知的表地址。

15.如權利要求14所述的查找表尋址系統(tǒng)，其中所述已知的表地址是起始地址。

16.如權利要求1所述的查找表尋址系統(tǒng)，其中所述部分是位字段。

17.如權利要求16所述的查找表尋址系統(tǒng)，其中所述位字段是字節(jié)。

18.如權利要求16所述的查找表尋址系統(tǒng)，其中所述位字段是半字節(jié)。

19.一種查找表尋址方法，用于在外部存儲器中提供一組查找表的服務，該方法包括：

將數(shù)據(jù)字從計算單元傳輸?shù)綌?shù)據(jù)地址產生器中的輸入寄存器；

在所述數(shù)據(jù)地址產生器中的至少一個變址寄存器中提供表基址字段、表變址字段和位移字段，所述表基址字段用于識別所述一組表在存儲器中的位置，所述表變址字段用于識別具體表在所述一組查找表中的位置；以及

將所述數(shù)據(jù)字的一部分存放到所述變址寄存器中用于識別具體條目在所述表中的位置的位移字段中。

20.如權利要求19所述的查找表尋址方法，其中所述條目包括與所述數(shù)據(jù)字的相應部分相對應的局部結果。

21.如權利要求20所述的查找表尋址方法，還包括累加與所述數(shù)據(jù)字的所有部分中的每個部分對應的所述局部結果以獲得最終結果。

22.如權利要求19所述的查找表尋址方法，還包括在所述數(shù)據(jù)地址產生器中遞增表變址字段，以識別所述組中的下一個表。

23.如權利要求20所述的查找表尋址方法，其中所述局部結果包括數(shù)據(jù)位，并且該方法進一步包括將那些位映射到預定的輸出字。