循序运算的伽罗瓦乘法架构与方法

摘要

一种基于Mastrovito乘法运算和复合场的两层式循序输入的伽罗瓦乘法架构，第一层架构将A运算元的相关资料一次备齐，将B运算元的资料以m个n位元的方式循序输入来处理，k=mn，m、n为正整数；而第二层架构循序接收输入之B运算元的资料，并直接以m个单一n位元的乘法器来实现GF((2n)m)的乘法运算；其中，在第一层乘法架构处理之前，A与B两运算元先从GF(2k)场被映射到GF((2n)m)场，而第二层乘法架构的乘法运算结果则被映射回到GF(2k)场，以完成GF(2k)的乘法。