伽羅瓦域運算系統(tǒng)和方法
【專利摘要】本發(fā)明提供了一種伽羅瓦域運算系統(tǒng)和方法。該系統(tǒng)包括：位數(shù)變換裝置，用于將當(dāng)前參與運算的碼字對應(yīng)的多項式變換為等位多項式；非進位二進制加法器，與位數(shù)變換裝置相連，用于對位數(shù)變換裝置變換后的等位多項式進行加法運算；伽羅瓦域轉(zhuǎn)換器，與非進位二進制加法器相連，用于將非進位二進制加法器得到的加法運算結(jié)果轉(zhuǎn)換為系統(tǒng)要求的伽羅瓦域元素格式。本發(fā)明通過對不同碼字對應(yīng)的多項式進行等位轉(zhuǎn)換操作，能夠使各個多項式的次數(shù)相同，進而可以對各個多項式的系數(shù)向量進行運算，簡化了運算過程，解決了相關(guān)技術(shù)中軟硬結(jié)合實現(xiàn)伽羅瓦域運算的方式比較繁瑣，且設(shè)備成本較高的問題，提升了系統(tǒng)的性能。
【專利說明】伽羅瓦域運算系統(tǒng)和方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信領(lǐng)域，更具體地，涉及一種伽羅瓦域運算系統(tǒng)和方法。
【背景技術(shù)】
[0002]在通信系統(tǒng)中，通常會涉及到伽羅瓦域運算的應(yīng)用，例如:伽羅瓦域加法和/或乘法的應(yīng)用；其中，不僅涉及到相同次數(shù)的多項式加法，而且還涉及到不同次數(shù)多項式的加法。伽羅瓦域中的多項式可表示為向量的形式，如X2+1可表示為[101]。故在進行伽羅瓦域的相關(guān)計算時可以只考慮系數(shù)之間的計算，即做向量之間的運算。伽羅瓦域中多項式的加法和普通的加法器有很大不同，伽羅瓦域加法是非進位二進制加法，而且伽羅瓦域加法的加數(shù)和被加數(shù)都處于浮動狀態(tài)，現(xiàn)有技術(shù)中通常通過軟件與硬件結(jié)合的方式進行運算，這種實現(xiàn)方式比較繁瑣，且設(shè)備成本較高。
[0003]針對相關(guān)技術(shù)中軟硬結(jié)合實現(xiàn)伽羅瓦域運算的方式比較繁瑣，且設(shè)備成本較高的問題，目如尚未提出有效的解決方案。
【發(fā)明內(nèi)容】
[0004]本發(fā)明提供了一種伽羅瓦域運算系統(tǒng)和方法，以至少解決上述相關(guān)技術(shù)中軟硬結(jié)合實現(xiàn)伽羅瓦域運算的方式比較繁瑣，且設(shè)備成本較高的問題。
[0005]根據(jù)本發(fā)明的一方面，提供了一種伽羅瓦域運算系統(tǒng)，包括:位數(shù)變換裝置，用于將當(dāng)前參與運算的碼字對應(yīng)的多項式變換為等位多項式；非進位二進制加法器，與位數(shù)變換裝置相連，用于對位數(shù)變換裝置變換后的等位多項式進行加法運算；伽羅瓦域轉(zhuǎn)換器，與非進位二進制加法器相連，用于將非進位二進制加法器得到的加法運算結(jié)果轉(zhuǎn)換為系統(tǒng)要求的伽羅瓦域元素格式。
[0006]上述位數(shù)變換裝置包括:系數(shù)接收單元，用于接收當(dāng)前參與運算的第一碼字和第二碼字對應(yīng)的多項式的系數(shù)；計數(shù)器，與系數(shù)接收單元相連，用于計算第一碼字對應(yīng)的多項式的位數(shù)和第二碼字對應(yīng)的多項式的位數(shù)；控制器，與計數(shù)器相連，用于根據(jù)計數(shù)器計算得到的位數(shù)，對第一碼字對應(yīng)的多項式和/或第二碼字對應(yīng)的多項式進行補位操作，以使第一碼字對應(yīng)的多項式的位數(shù)和第二碼字對應(yīng)的多項式的位數(shù)相同。
[0007]上述位數(shù)變換裝置包括:第一計數(shù)器，用于接收當(dāng)前參與運算的第一碼字對應(yīng)的多項式的系數(shù)，并計算第一碼字對應(yīng)的多項式的位數(shù)；第二計數(shù)器，用于接收當(dāng)前參與運算的第二碼字對應(yīng)的多項式的系數(shù)，并計算第一碼字對應(yīng)的多項式的位數(shù)；控制器，與第一計數(shù)器和第一計數(shù)器相連，用于根據(jù)第一計數(shù)器和第二計數(shù)器計算得到的位數(shù)，對第一碼字對應(yīng)的多項式和/或第二碼字對應(yīng)的多項式進行補位操作，以使第一碼字對應(yīng)的多項式的位數(shù)和第二碼字對應(yīng)的多項式的位數(shù)相同。
[0008]上述控制器包括:位數(shù)比較單元，用于比較第一碼字對應(yīng)的多項式的位數(shù)與第二碼字對應(yīng)的多項式的位數(shù)的大??；第一補位單元，與位數(shù)比較單元相連，用于根據(jù)位數(shù)比較單元的比較結(jié)果，對位數(shù)較小的多項式的高位系數(shù)補0，以使第一碼字對應(yīng)的多項式的位數(shù)和第二碼字對應(yīng)的多項式的位數(shù)相同。
[0009]上述控制器包括:第二補位單元，用于對第一碼字對應(yīng)的多項式的高位系數(shù)補入N-Ml個0，對第一碼字對應(yīng)的多項式的高位系數(shù)補入N-M2個0，其中，N為設(shè)定位數(shù)，Ml為第一碼字對應(yīng)的多項式的位數(shù)，M2為第二碼字對應(yīng)的多項式的位數(shù)。
[0010]根據(jù)本發(fā)明的另一方面，提高了一種伽羅瓦域運算方法，方法應(yīng)用于上述伽羅瓦域運算系統(tǒng)，該方法包括:位數(shù)變換裝置將當(dāng)前參與運算的碼字對應(yīng)的多項式變換為等位多項式；非進位二進制加法器對位數(shù)變換裝置變換后的等位多項式進行加法運算；伽羅瓦域轉(zhuǎn)換器將非進位二進制加法器得到的加法運算結(jié)果轉(zhuǎn)換為系統(tǒng)要求的伽羅瓦域元素格式。
[0011]上述位數(shù)變換裝置將當(dāng)前參與運算的碼字對應(yīng)的多項式變換為等位多項式包括:位數(shù)變換裝置中的系數(shù)接收單元接收當(dāng)前參與運算的第一碼字和第二碼字對應(yīng)的多項式的系數(shù)；位數(shù)變換裝置中的計數(shù)器計算第一碼字對應(yīng)的多項式的位數(shù)和第二碼字對應(yīng)的多項式的位數(shù)；位數(shù)變換裝置中的控制器根據(jù)計數(shù)器計算得到的位數(shù)，對第一碼字對應(yīng)的多項式和/或第二碼字對應(yīng)的多項式進行補位操作，以使第一碼字對應(yīng)的多項式的位數(shù)和第二碼字對應(yīng)的多項式的位數(shù)相同。
[0012]上述位數(shù)變換裝置將當(dāng)前參與運算的碼字對應(yīng)的多項式變換為等位多項式包括:位數(shù)變換裝置中的第一計數(shù)器接收當(dāng)前參與運算的第一碼字對應(yīng)的多項式的系數(shù)，并計算第一碼字對應(yīng)的多項式的位數(shù)；位數(shù)變換裝置中的第二計數(shù)器接收當(dāng)前參與運算的第二碼字對應(yīng)的多項式的系數(shù)，并計算第一碼字對應(yīng)的多項式的位數(shù)；位數(shù)變換裝置中的控制器根據(jù)第一計數(shù)器和第二計數(shù)器計算得到的位數(shù)，對第一碼字對應(yīng)的多項式和/或第二碼字對應(yīng)的多項式進行補位操作，以使第一碼字對應(yīng)的多項式的位數(shù)和第二碼字對應(yīng)的多項式的位數(shù)相同。
[0013]上述控制器對第一碼字對應(yīng)的多項式和/或第二碼字對應(yīng)的多項式進行補位操作，以使第一碼字對應(yīng)的多項式的位數(shù)和第二碼字對應(yīng)的多項式的位數(shù)相同包括:控制器中的位數(shù)比較單元比較第一碼字對應(yīng)的多項式的位數(shù)與第二碼字對應(yīng)的多項式的位數(shù)的大小；控制器中的第一補位單元根據(jù)位數(shù)比較單元的比較結(jié)果，對位數(shù)較小的多項式的高位系數(shù)補0，以使第一碼字對應(yīng)的多項式的位數(shù)和第二碼字對應(yīng)的多項式的位數(shù)相同。
[0014]上述控制器對第一碼字對應(yīng)的多項式和/或第二碼字對應(yīng)的多項式進行補位操作，以使第一碼字對應(yīng)的多項式的位數(shù)和第二碼字對應(yīng)的多項式的位數(shù)相同包括:控制器中的第二補位單元對第一碼字對應(yīng)的多項式的高位系數(shù)補入N-Ml個0，對第一碼字對應(yīng)的多項式的高位系數(shù)補入N-M2個0，其中，N為設(shè)定位數(shù)，Ml為第一碼字對應(yīng)的多項式的位數(shù)，M2為第二碼字對應(yīng)的多項式的位數(shù)。
[0015]本發(fā)明通過對不同碼字對應(yīng)的多項式進行等位轉(zhuǎn)換操作，能夠使各個多項式的次數(shù)相同，進而可以對各個多項式的系數(shù)向量進行運算，簡化了運算過程，解決了相關(guān)技術(shù)中軟硬結(jié)合實現(xiàn)伽羅瓦域運算的方式比較繁瑣，且設(shè)備成本較高的問題，提升了系統(tǒng)的性能。
【專利附圖】
【附圖說明】
[0016]構(gòu)成本申請的一部分的附圖用來提供對本發(fā)明的進一步理解，本發(fā)明的示意性實施例及其說明用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的不當(dāng)限定。在附圖中:[0017]圖1是根據(jù)本發(fā)明實施例的伽羅瓦域運算系統(tǒng)的結(jié)構(gòu)框圖；
[0018]圖2是根據(jù)本發(fā)明實施例的伽羅瓦域運算系統(tǒng)的具體結(jié)構(gòu)框圖；
[0019]圖3是根據(jù)本發(fā)明實施例的伽羅瓦域運算方法的流程圖；以及
[0020]圖4是根據(jù)本發(fā)明實施例的伽羅瓦域運算方法的具體流程圖。
【具體實施方式】
[0021]下文中將參考附圖并結(jié)合實施例來詳細說明本發(fā)明。需要說明的是，在不沖突的情況下，本申請中的實施例及實施例中的特征可以相互組合。
[0022]本發(fā)明實施例采用自適應(yīng)的計算方法，結(jié)合伽羅瓦域計算特點，將加法器利用固定的硬件電路實現(xiàn)，實現(xiàn)了伽羅瓦域浮動的加法計算。如圖1所示的伽羅瓦域運算系統(tǒng)，其中，該系統(tǒng)包括:位數(shù)變換裝置12、非進位二進制加法器14和伽羅瓦域轉(zhuǎn)換器16，各個部件的功能如下:
[0023]位數(shù)變換裝置12，用于將當(dāng)前參與運算的碼字對應(yīng)的多項式變換為等位多項式；本實施例的等位多項式指各個多項式具有相同的次數(shù)，例如:x3+l與0x3+x2+2為等位多項式；
[0024]非進位二進制加法器14，與位數(shù)變換裝置12相連，用于對位數(shù)變換裝置12變換后的等位多項式進行加法運算；
[0025]本實施例針對伽羅瓦域的運算特點，其加法器采用的是非進位二進制加法器；
[0026]伽羅瓦域轉(zhuǎn)換器16，與非進位二進制加法器14相連，用于將非進位二進制加法器14得到的加法運算結(jié)果轉(zhuǎn)換為系統(tǒng)要求的伽羅瓦域元素格式；例如:該伽羅瓦域最簡單的表不式。
[0027]本實施例通過對不同碼字對應(yīng)的多項式進行等位轉(zhuǎn)換操作，能夠使各個多項式的次數(shù)相同，進而可以對各個多項式的系數(shù)向量進行運算，簡化了運算過程，解決了相關(guān)技術(shù)中軟硬結(jié)合實現(xiàn)伽羅瓦域運算的方式比較繁瑣，且設(shè)備成本較高的問題，提升了系統(tǒng)的性倉泛。
[0028]上述位數(shù)變換裝置12在實際實現(xiàn)時，可以通過多種形式實現(xiàn)，本實施例僅以下述兩種實現(xiàn)方式為例進行說明，方式一:位數(shù)變換裝置12包括:系數(shù)接收單元，用于接收當(dāng)前參與運算的第一碼字和第二碼字對應(yīng)的多項式的系數(shù)；計數(shù)器，與系數(shù)接收單元相連，用于計算第一碼字對應(yīng)的多項式的位數(shù)和第二碼字對應(yīng)的多項式的位數(shù)；控制器，與計數(shù)器相連，用于根據(jù)計數(shù)器計算得到的位數(shù)，對第一碼字對應(yīng)的多項式和/或第二碼字對應(yīng)的多項式進行補位操作，以使第一碼字對應(yīng)的多項式的位數(shù)和第二碼字對應(yīng)的多項式的位數(shù)相同。
[0029]方式二:位數(shù)變換裝置12包括:第一計數(shù)器，用于接收當(dāng)前參與運算的第一碼字對應(yīng)的多項式的系數(shù)，并計算第一碼字對應(yīng)的多項式的位數(shù)；第二計數(shù)器，用于接收當(dāng)前參與運算的第二碼字對應(yīng)的多項式的系數(shù)，并計算第一碼字對應(yīng)的多項式的位數(shù)；控制器，與第一計數(shù)器和第一計數(shù)器相連，用于根據(jù)第一計數(shù)器和第二計數(shù)器計算得到的位數(shù)，對第一碼字對應(yīng)的多項式和/或第二碼字對應(yīng)的多項式進行補位操作，以使第一碼字對應(yīng)的多項式的位數(shù)和第二碼字對應(yīng)的多項式的位數(shù)相同。
[0030]上述方式一和方式二無論哪種方式，均可以根據(jù)多項式系數(shù)的個數(shù)計算出多項式的位數(shù)，進而提供給控制器進行補位操作，具體的補位方式可以是對二者中位數(shù)較小的進行補位，基于此，上述控制器可以包括:位數(shù)比較單元，用于比較第一碼字對應(yīng)的多項式的位數(shù)與第二碼字對應(yīng)的多項式的位數(shù)的大小；第一補位單元，與位數(shù)比較單元相連，用于根據(jù)位數(shù)比較單元的比較結(jié)果，對位數(shù)較小的多項式的高位系數(shù)補O，以使第一碼字對應(yīng)的多項式的位數(shù)和第二碼字對應(yīng)的多項式的位數(shù)相同。
[0031]或者，也可以根據(jù)設(shè)定的位數(shù)，對參與運算的兩個多項式均進行補位，基于此，上述控制器包括:第二補位單元，用于對第一碼字對應(yīng)的多項式的高位系數(shù)補入N-Ml個0，對第一碼字對應(yīng)的多項式的高位系數(shù)補入N-M2個0，其中，N為設(shè)定位數(shù)，Ml為第一碼字對應(yīng)的多項式的位數(shù)，M2為第二碼字對應(yīng)的多項式的位數(shù)。
[0032]基于上述實現(xiàn)方式，本實施例提供了一種具體的伽羅瓦域運算系統(tǒng)，此處的非進位二進制加法器被設(shè)定為固定的位數(shù)，即進行加法的兩個二進制向量的位數(shù)固定，在此假設(shè)為N。該系統(tǒng)的結(jié)構(gòu)框圖如圖2所示，本系統(tǒng)由以下幾部分組成:
[0033]兩個計數(shù)器，分別為計數(shù)器21和計數(shù)器22，均用于輸入兩個相加的碼字多項式的系數(shù)，并計算碼字多項式的輸入位數(shù)，本實施例中以計數(shù)器21接收多項式a的系數(shù)，計數(shù)器22接收多項式b的系數(shù)為例進行說明，假設(shè)二者計算得到的結(jié)果分別為Ml和M2 ；
[0034]補‘0’控制器23，用于根據(jù)上述計數(shù)器計算的位數(shù)結(jié)果Ml和M2，在多項式的高位補0，多項式I和多項式2高位補O的個數(shù)分別為:N-M1和N-M2，然后輸出等位多項式，本實施例中補充完O之后得到的等位多項式為真正進行加法的多項式；
[0035]非進位二進制加法器24，即伽羅瓦域中的加法器:由于伽羅瓦域加法器是沒有進位的加法器，所以此處的二進制加法器是位數(shù)為N的非二進制加法器，負責(zé)將生成的兩個等位的多項式做加法；
[0036]伽羅瓦域轉(zhuǎn)換器25，用于將加法結(jié)果轉(zhuǎn)換為伽羅瓦域中最簡表達式。
[0037]對應(yīng)于圖1提供的系統(tǒng)，本實施例還提供了一種伽羅瓦域運算方法，該方法應(yīng)用于上述伽羅瓦域運算系統(tǒng)，參見圖3，該方法包括如下步驟:
[0038]步驟S302，位數(shù)變換裝置將當(dāng)前參與運算的碼字對應(yīng)的多項式變換為等位多項式；
[0039]步驟S304，非進位二進制加法器對位數(shù)變換裝置變換后的等位多項式進行加法運算；
[0040]步驟S306，伽羅瓦域轉(zhuǎn)換器將非進位二進制加法器得到的加法運算結(jié)果轉(zhuǎn)換為系統(tǒng)要求的伽羅瓦域元素格式。
[0041]本實施例的方法，通過對不同碼字對應(yīng)的多項式進行等位轉(zhuǎn)換操作，能夠使各個多項式的次數(shù)相同，進而可以對各個多項式的系數(shù)向量進行運算，簡化了運算過程，解決了相關(guān)技術(shù)中軟硬結(jié)合實現(xiàn)伽羅瓦域運算的方式比較繁瑣，且設(shè)備成本較高的問題，提升了系統(tǒng)的性能。
[0042]基于上述位數(shù)變換方式，本實施例的上述位數(shù)變換裝置將當(dāng)前參與運算的碼字對應(yīng)的多項式變換為等位多項式可以采用如下方式實現(xiàn)，方式一:1)位數(shù)變換裝置中的系數(shù)接收單元接收當(dāng)前參與運算的第一碼字和第二碼字對應(yīng)的多項式的系數(shù)；2)位數(shù)變換裝置中的計數(shù)器計算第一碼字對應(yīng)的多項式的位數(shù)和第二碼字對應(yīng)的多項式的位數(shù)；3)位數(shù)變換裝置中的控制器根據(jù)計數(shù)器計算得到的位數(shù)，對第一碼字對應(yīng)的多項式和/或第二碼字對應(yīng)的多項式進行補位操作，以使第一碼字對應(yīng)的多項式的位數(shù)和第二碼字對應(yīng)的多項式的位數(shù)相同。
[0043]方式二:1)位數(shù)變換裝置中的第一計數(shù)器接收當(dāng)前參與運算的第一碼字對應(yīng)的多項式的系數(shù)，并計算第一碼字對應(yīng)的多項式的位數(shù)；2)位數(shù)變換裝置中的第二計數(shù)器接收當(dāng)前參與運算的第二碼字對應(yīng)的多項式的系數(shù)，并計算第一碼字對應(yīng)的多項式的位數(shù)；3)位數(shù)變換裝置中的控制器根據(jù)第一計數(shù)器和第二計數(shù)器計算得到的位數(shù)，對第一碼字對應(yīng)的多項式和/或第二碼字對應(yīng)的多項式進行補位操作，以使第一碼字對應(yīng)的多項式的位數(shù)和第二碼字對應(yīng)的多項式的位數(shù)相同。
[0044]對應(yīng)于上述系統(tǒng)中的補位方式，本實施例的上述控制器對第一碼字對應(yīng)的多項式和/或第二碼字對應(yīng)的多項式進行補位操作，以使第一碼字對應(yīng)的多項式的位數(shù)和第二碼字對應(yīng)的多項式的位數(shù)相同可以包括:控制器中的位數(shù)比較單元比較第一碼字對應(yīng)的多項式的位數(shù)與第二碼字對應(yīng)的多項式的位數(shù)的大??；控制器中的第一補位單元根據(jù)位數(shù)比較單元的比較結(jié)果，對位數(shù)較小的多項式的高位系數(shù)補0，以使第一碼字對應(yīng)的多項式的位數(shù)和第二碼字對應(yīng)的多項式的位數(shù)相同。或者，采用上述控制器中的第二補位單元對第一碼字對應(yīng)的多項式的高位系數(shù)補入N-Ml個0，對第一碼字對應(yīng)的多項式的高位系數(shù)補入N-M2個0，其中，N為設(shè)定位數(shù)，Ml為第一碼字對應(yīng)的多項式的位數(shù)，M2為第二碼字對應(yīng)的多項式的位數(shù)。
[0045]對應(yīng)于上述圖2所示的系統(tǒng)，本實施例還提供了一種具體的伽羅瓦域運算方法，本方法中首先固定非進位二進制加法器的位數(shù)，因為在實際應(yīng)用中，伽羅瓦域的加法最大位數(shù)是可以事先預(yù)計的，在此先假設(shè)為N。該方法的流程圖如圖4所示，包括以下步驟:
[0046]步驟S402，初始化，將計數(shù)器和補‘0’控制器以及加法器和轉(zhuǎn)換器清零。
[0047]步驟S404，利用計數(shù)器I和計數(shù)器2計算兩個輸入多項式的位數(shù)，即次數(shù)，假設(shè)多項式I的次數(shù)為Ml，多項式2的次數(shù)為M2。
[0048]步驟S406，將計算的次數(shù)結(jié)果輸入到補‘0’控制器中，將兩輸入多項式中與非進位二進制加法器位數(shù)相差的高位位數(shù)補全為‘0’，使得兩輸入的位數(shù)均為N。
[0049]步驟S408，將補全的等位多項式進行非進位二進制加法計算，得到計算結(jié)果。
[0050]步驟S410，將加法結(jié)果進行轉(zhuǎn)換。由于計算得到的加法結(jié)果還不是最終的伽羅瓦域要求的形式，故需要利用伽羅瓦域轉(zhuǎn)換器將其進行轉(zhuǎn)換，轉(zhuǎn)換到最終的伽羅瓦域最簡多項式形式。
[0051]步驟S412，輸出最終得到兩個多項式加法結(jié)果。
[0052]例如:假設(shè)N=6,多項式I表示為[101]，多項式2表示為[10001]，則Ml=3, M2=6。故需要將多項式I和多項式2補充為:[000101]和[010001]。故兩者進行非進位二進制加法得到:[010100]，再將此結(jié)果利用所規(guī)定的伽羅瓦域轉(zhuǎn)換法則(此法則因制定人不同而不同)，得到相應(yīng)的轉(zhuǎn)換結(jié)果，即為最終所求的伽羅瓦域加法結(jié)果。
[0053]從以上的描述中，可以看出，本發(fā)明上述的實施例實現(xiàn)了如下技術(shù)效果:上述實施例通過對不同碼字對應(yīng)的多項式進行等位轉(zhuǎn)換操作，能夠使各個多項式的次數(shù)相同，進而可以對各個多項式的系數(shù)向量進行運算，簡化了運算過程，解決了相關(guān)技術(shù)中軟硬結(jié)合實現(xiàn)伽羅瓦域運算的方式比較繁瑣，且設(shè)備成本較高的問題，該硬件實現(xiàn)過程簡單，提升了系統(tǒng)的性能。[0054]顯然，本領(lǐng)域的技術(shù)人員應(yīng)該明白，上述的本發(fā)明的各模塊或各步驟可以用通用的計算裝置來實現(xiàn)，它們可以集中在單個的計算裝置上，或者分布在多個計算裝置所組成的網(wǎng)絡(luò)上，可選地，它們可以用計算裝置可執(zhí)行的程序代碼來實現(xiàn)，從而，可以將它們存儲在存儲裝置中由計算裝置來執(zhí)行，并且在某些情況下，可以以不同于此處的順序執(zhí)行所示出或描述的步驟，或者將它們分別制作成各個集成電路模塊，或者將它們中的多個模塊或步驟制作成單個集成電路模塊來實現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件結(jié)合。
[0055]以上所述僅為本發(fā)明的優(yōu)選實施例而已，并不用于限制本發(fā)明，對于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進等，均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。
【權(quán)利要求】
1.一種伽羅瓦域運算系統(tǒng)，其特征在于，包括: 位數(shù)變換裝置，用于將當(dāng)前參與運算的碼字對應(yīng)的多項式變換為等位多項式； 非進位二進制加法器，與所述位數(shù)變換裝置相連，用于對所述位數(shù)變換裝置變換后的等位多項式進行加法運算； 伽羅瓦域轉(zhuǎn)換器，與所述非進位二進制加法器相連，用于將所述非進位二進制加法器得到的加法運算結(jié)果轉(zhuǎn)換為系統(tǒng)要求的伽羅瓦域元素格式。
2.根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征在于，所述位數(shù)變換裝置包括: 系數(shù)接收單元，用于接收當(dāng)前參與運算的第一碼字和第二碼字對應(yīng)的多項式的系數(shù)；計數(shù)器，與系數(shù)接收單元相連，用于計算所述第一碼字對應(yīng)的多項式的位數(shù)和所述第二碼字對應(yīng)的多項式的位數(shù)； 控制器，與所述計數(shù)器相連，用于根據(jù)所述計數(shù)器計算得到的位數(shù)，對所述第一碼字對應(yīng)的多項式和/或所述第二碼字對應(yīng)的多項式進行補位操作，以使所述第一碼字對應(yīng)的多項式的位數(shù)和所述第二碼字對應(yīng)的多項式的位數(shù)相同。
3.根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征在于，所述位數(shù)變換裝置包括: 第一計數(shù)器，用于接收當(dāng)前參與運算的第一碼字對應(yīng)的多項式的系數(shù)，并計算所述第一碼字對應(yīng)的多項式的位數(shù)； 第二計數(shù)器，用于接收當(dāng)前參與運算的第二碼字對應(yīng)的多項式的系數(shù)，并計算所述第一碼字對應(yīng)的多項式的位數(shù)； 控制器，與所述第一計數(shù)器和所述第一計數(shù)器相連，用于根據(jù)所述第一計數(shù)器和所述第二計數(shù)器計算得到的位數(shù)，對所述第一碼字對應(yīng)的多項式和/或所述第二碼字對應(yīng)的多項式進行補位操作，以使所述第一碼字對應(yīng)的多項式的位數(shù)和所述第二碼字對應(yīng)的多項式的位數(shù)相同。
4.根據(jù)權(quán)利要求2或3所述的系統(tǒng)，其特征在于，所述控制器包括: 位數(shù)比較單元，用于比較所述第一碼字對應(yīng)的多項式的位數(shù)與所述第二碼字對應(yīng)的多項式的位數(shù)的大小； 第一補位單元，與所述位數(shù)比較單元相連，用于根據(jù)所述位數(shù)比較單元的比較結(jié)果，對位數(shù)較小的多項式的高位系數(shù)補O，以使所述第一碼字對應(yīng)的多項式的位數(shù)和所述第二碼字對應(yīng)的多項式的位數(shù)相同。
5.根據(jù)權(quán)利要求2或3所述的系統(tǒng)，其特征在于，所述控制器包括: 第二補位單元，用于對所述第一碼字對應(yīng)的多項式的高位系數(shù)補入N-Ml個O，對所述第一碼字對應(yīng)的多項式的高位系數(shù)補入N-M2個O，其中，N為設(shè)定位數(shù)，Ml為所述第一碼字對應(yīng)的多項式的位數(shù)，M2為所述第二碼字對應(yīng)的多項式的位數(shù)。
6.一種伽羅瓦域運算方法，其特征在于，所述方法應(yīng)用權(quán)利要求1-5中任意一項所述的伽羅瓦域運算系統(tǒng)，所述方法包括: 所述位數(shù)變換裝置將當(dāng)前參與運算的碼字對應(yīng)的多項式變換為等位多項式； 所述非進位二進制加法器對所述位數(shù)變換裝置變換后的等位多項式進行加法運算；所述伽羅瓦域轉(zhuǎn)換器將所述非進位二進制加法器得到的加法運算結(jié)果轉(zhuǎn)換為系統(tǒng)要求的伽羅瓦域元素格式。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述位數(shù)變換裝置將當(dāng)前參與運算的碼字對應(yīng)的多項式變換為等位多項式包括: 所述位數(shù)變換裝置中的系數(shù)接收單元接收當(dāng)前參與運算的第一碼字和第二碼字對應(yīng)的多項式的系數(shù)； 所述位數(shù)變換裝置中的計數(shù)器計算所述第一碼字對應(yīng)的多項式的位數(shù)和所述第二碼字對應(yīng)的多項式的位數(shù)； 所述位數(shù)變換裝置中的控制器根據(jù)所述計數(shù)器計算得到的位數(shù)，對所述第一碼字對應(yīng)的多項式和/或所述第二碼字對應(yīng)的多項式進行補位操作，以使所述第一碼字對應(yīng)的多項式的位數(shù)和所述第二碼字對應(yīng)的多項式的位數(shù)相同。
8.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述位數(shù)變換裝置將當(dāng)前參與運算的碼字對應(yīng)的多項式變換為等位多項式包括: 所述位數(shù)變換裝置中的第一計數(shù)器接收當(dāng)前參與運算的第一碼字對應(yīng)的多項式的系數(shù)，并計算所述第一碼字對應(yīng)的多項式的位數(shù)； 所述位數(shù)變換裝置中的第二計數(shù)器接收當(dāng)前參與運算的第二碼字對應(yīng)的多項式的系數(shù)，并計算所述第一碼字對應(yīng)的多項式的位數(shù)； 所述位數(shù)變換裝置中的控制器根據(jù)所述第一計數(shù)器和所述第二計數(shù)器計算得到的位數(shù)，對所述第一碼字對 應(yīng)的多項式和/或所述第二碼字對應(yīng)的多項式進行補位操作，以使所述第一碼字對應(yīng)的多項式的位數(shù)和所述第二碼字對應(yīng)的多項式的位數(shù)相同。
9.根據(jù)權(quán)利要求7或8所述的方法，其特征在于，所述控制器對所述第一碼字對應(yīng)的多項式和/或所述第二碼字對應(yīng)的多項式進行補位操作，以使所述第一碼字對應(yīng)的多項式的位數(shù)和所述第二碼字對應(yīng)的多項式的位數(shù)相同包括: 所述控制器中的位數(shù)比較單元比較所述第一碼字對應(yīng)的多項式的位數(shù)與所述第二碼字對應(yīng)的多項式的位數(shù)的大??； 所述控制器中的第一補位單元根據(jù)所述位數(shù)比較單元的比較結(jié)果，對位數(shù)較小的多項式的高位系數(shù)補O，以使所述第一碼字對應(yīng)的多項式的位數(shù)和所述第二碼字對應(yīng)的多項式的位數(shù)相同。
10.根據(jù)權(quán)利要求7或8所述的方法，其特征在于，所述控制器對所述第一碼字對應(yīng)的多項式和/或所述第二碼字對應(yīng)的多項式進行補位操作，以使所述第一碼字對應(yīng)的多項式的位數(shù)和所述第二碼字對應(yīng)的多項式的位數(shù)相同包括: 所述控制器中的第二補位單元對所述第一碼字對應(yīng)的多項式的高位系數(shù)補入N-Ml個.0，對所述第一碼字對應(yīng)的多項式的高位系數(shù)補入N-M2個0，其中，N為設(shè)定位數(shù)，Ml為所述第一碼字對應(yīng)的多項式的位數(shù)，M2為所述第二碼字對應(yīng)的多項式的位數(shù)。
【文檔編號】G06F7/50GK103729162SQ201210391218
【公開日】2014年4月16日 申請日期:2012年10月15日 優(yōu)先權(quán)日:2012年10月15日
【發(fā)明者】劉會娟, 蘇志強 申請人:北京兆易創(chuàng)新科技股份有限公司