| 主权项 |
1.一种用于双基底有限场GF(2m)或GF(2n)之心缩式乘加器结构,包括:一有限场GF(2m)之m2细胞阵列,于该有限场GF(2m)中执行一A*B+C运算,该A,B,C系该有限场GF(2m)中之任意元素,其中m≧3之整数;以及一有限场GF(2n)之n2细胞阵列,于该有限场GF(2n)中执行一A*B+C运算,该A,B,C系该有限场GF(2n)中之任意元素,其中0<n<m。其特征在于:该有限场GF(2n)之n2细胞阵列系为该有限场GF(2m)之m2细胞阵列内之一部份,藉由于该m2细胞阵列中加入复数个以选择控制线控制输入之多工器(MUX),使该双基底有限场GF(2m)或GF(2n)即可依各自独立处理并列输入之两组不可分解质数多项式(Irreducible Primitive polynomial)作A*B+C运算并处理并列输入、并列输出的A*B+C运算,达到只要具备一套m2细胞阵列架构即能各自独立处理该双基底有限场GF(2m)或GF(2n)之两组不可分解质数多项式之A*B+C运算。2.如申请专利范围第1项所述之用于双基底有限场GF(2m)或GF(2n)之心缩式乘加器结构,其中该A*B+C的运算系为一基本运算单元,以此基本运算单元为基础电路可用来执行乘法电路、指数电路、乘法反元素电路及除法电路等的电路运算。3.如申请专利范围第1项所述之用于双基底有限场GF(2m)或GF(2n)之心缩式乘加器结构,其中该A*B+C细胞阵列架构系由m2个相同元素细胞(elementary cell)以阵列方式所组成,而该每个元素细胞中有二个2-input AND逻辑及闸及二个2-input XOR逻辑互斥或闸。图式简单说明:第一图:习知单基底GF(24)心缩式乘加器;第二图:系本案发明元素细胞单元电路图;第三图:本案发明双基底GF(24)及GF(23)心缩式乘加器;第四图:本案发明双基底GF(2m)及GF(2n)心缩式乘加器。 |
