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

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