[發明專利]一種模乘法器

有效

• 申請號: 201310521922.2
• 申請日: 2013-10-29
• 公開（公告）號: CN103577638A
• 公開（公告）日: 2014-02-12
• 發明（設計）人: 李磊;李賽野;楊鵬;周恒;王健;周婉婷
• 申請（專利權）人: 電子科技大學
• 主分類號: G06F17/50
• 分類號: G06F17/50;G06F7/52
• 代理公司: 成都宏順專利代理事務所(普通合伙) 51227
• 代理人: 周永宏

技術領域

本發明屬于計算機和集成電路領域，具體涉及一種模(2ⁿ-3)乘法器的設計。

背景技術

在介紹乘法器之前，先對余數系統(RNS，Residue?Number?Systems)做一說明。余數系統RNS是一種通過一組兩兩互質余數基的余數來描述數字的數值表征系統。由{m₁,m₂,…,m_L}組成的L個余數基，整數X，0≤X<M，其中M=m₁×m₂×…×m_L，在RNS系統中有唯一的表示方式為X={x₁,x₂,…,x_L}，，其中表示X對于模m_i的余數。在余數系統中兩個操作數進行操作，操作符為可以定義為：

{z1,z2,···,zL}={x1,x2,···,xL}Θ{y1,y2,···,yL},]]>其中zi=⟨xiΘyi⟩mi,]]>這里可以是模加法，模減法或模乘法。在余數系統中這些算術運算都是并行執行的，而且處理的都是很小的余數而不是一個很大的數。

對于余數基的選擇，{2ⁿ,2ⁿ-1,2ⁿ+1,2ⁿ-3,2ⁿ+3}是非常重要的運算通道，得到了廣泛的應用，因為當考慮area×time²時，它們提供了最有效的電路，并且在余數系統與二進制的互轉過程中也是最有效的。由此可見，對于模(2ⁿ-3)乘法器的研究是非常有意義的。