專利名稱：余數系統(tǒng)的后向轉換方法和裝置的制作方法
技術領域：
本發(fā)明屬于信號處理領域，具體地說，涉及用于通信及信號處理中的基于余數系統(tǒng)(RNS)的后向轉換——RNS整數到二進制整數的實現(xiàn)方法和轉換電路的實現(xiàn)結構。
背景技術：
在基于余數系統(tǒng)的信號處理方法，如傅里葉變換、HR濾波器、矩陣求逆等中，后向轉換作為從余數空間到二進制空間轉換的必經一步，扮演著極其重要的作用，因為它不僅影響所在系統(tǒng)的速度，還對整個系統(tǒng)的硬件復雜度有很大影響。因此，高速、低復雜度的后向轉換結構對余數系統(tǒng)的應用起著積極的作用。

發(fā)明內容
本發(fā)明的任務是提供一種基于基為{2^212^-1}的余數系統(tǒng)的信號處理方法及系統(tǒng)。本發(fā)明的技術方案如下一種余數系統(tǒng)的后向轉換方法，是基于基為{2^2^1,2^-1}的后向轉換方法，其特征在于包含如下步驟a)對輸入的三路二進制數據X1, X2和&分別做循環(huán)移位、取反或者補零做預處理，得到中間變量Tl、T2、t3、T4、T5、T5_l,
權利要求
1.余數系統(tǒng)的后向轉換方法，是基于基為{2^2^1,2^-1}的余數系統(tǒng)的后向轉換方法，其特征在于包含如下步驟a)對輸入的三路二進制數據X1, &和&做循環(huán)移位、取反或者補零等預處理，得到中間變量 Tl、T2、T3、T4、T5、T5_l,
2. 一種實施權利要求1所述方法的裝置，其特征在于，該裝置包含以下模塊輸入的三路二進制數據Xl，X2和&的信號輸入端；對輸入的Xl，X2和&分別做循環(huán)移位、取反或者補零做預處理的數據預處理模塊C0MPUTE_T，輸出中間變量Tl、T2、T3、T4、T5、T5_l，其中
全文摘要
本發(fā)明公開了一種余數系統(tǒng)的后向轉換方法及裝置，是基于基為{2n，2n-1，2n-1-1}的余數系統(tǒng)的后向轉換方法及裝置，將RNS數轉換為二進制整數。本發(fā)明公開的基為{2n，2n-1，2n-1-1}的R2B轉換系統(tǒng)包括模減法器模塊、數據預處理模塊、MODULE_Y計算模塊、二進制減法器模塊和并位運算模塊。本發(fā)明在不增加關鍵路勁時延的同時，減小了實現(xiàn)結構的硬件復雜度，從而降低了功耗。
文檔編號G06F7/72GK102214083SQ201110130249
公開日2011年10月12日 申請日期2011年5月19日 優(yōu)先權日2011年5月19日
發(fā)明者凌翔, 胡劍浩, 馬上 申請人:電子科技大學