导读:本文包含了伽罗华域乘法器论文开题报告文献综述及选题提纲参考文献,主要关键词:乘法器,伽罗华域,复杂度
伽罗华域乘法器论文文献综述
霍甲,刘蓉[1](2015)在《基于Karatsuba算法低复杂度伽罗华域乘法器设计》一文中研究指出提出了一种基于Karatsuba-extended算法的乘法器设计方案,能够更有效地降低GF(2m)乘法器的设计复杂度。根据提出的性能参数P,该方案可以设计出最高效的GF(2m)乘法器。在m等于2 048的情况下,用该方案设计的乘法器的P约是普通乘法器的3倍。因此,根据实际的不同情况,对于特定m值,该方案通过选择合适的参数r和i,能够设计出最高效的GF(2m)乘法器。(本文来源于《计算机工程与应用》期刊2015年05期)
毛泽湘[2](2011)在《伽罗华域GF(2~m)乘法器研究及实现》一文中研究指出随着通信技术的发展,用户对于通信系统要求也越来越高,如何保证通信系统安全高效的运行受到越来越多的关注。伽罗华域理论在数据通信、信息理论、VLSI测试和信息安全等多个领域有着重要的应用。本文针对伽罗华域GF(2m)乘法运算的算法及其设计实现进行了深入的研究。本论文进行了伽罗华域GF(2m)乘法器的方法研究、结构设计、性能分析及其硬件实现。在回顾伽罗华域GF(2m)乘法器研究历史的基础上,本文分析了一种乘法器的矩阵化结构,并提出了一种GF(2m)乘法器设计的降维方法。并且,基于该方法设计了3种GF(2m)乘法器的结构:一种是串并结合的乘法器结构,一种是低复杂的乘法器结构,另外一种是基于降维方法迭代应用的乘法器结构。进一步的,基于verilog HDL对GCM和ECC中的乘法器采用上述3种结构进行了硬件设计实现,不仅在FPGA平台上进行了验证,还分析了不同结构设计的乘法器的性能差别。本文主要做了以下工作:1.基于硬件设计分析了一种GF(2m)乘法器矩阵化设计方法,同时,设计了一种矩阵化乘法器结构,并分析了其复杂度。2.根据实现GF(2m)乘法运算的不同方法的优势,提出了一种串并结合乘法器设计结构。该结构能够通过选取不同的参数实现空间复杂度和时间复杂度间的平衡。尤其地,可以采用迭代式设计和流水线式设计使得该乘法器更加灵活地满足不同场景的要求。3.针对GF(2m)乘法器实现复杂、消耗资源过多的问题,提出了一种降维的乘法器设计方法,并给出了2种乘法器结构。一种是基于降维方法的低复杂乘法器结构:它能够在m较大时通过少量的增加乘法运算的延时达到降低乘法器资源消耗的目的。另外一种是基于降维方法迭代应用的乘法器结构:通过对前一种乘法器结构的迭代应用,能够更加有效地降低乘法器空间复杂度,更加有利于资源的节约;并且,通过采用不同的分解参数,该乘法器结构能够满足多种场景的要求。尤其地,该降维方法还将前一个乘法器结构归纳在该方法下。4.总结并对比分析了不同乘法器结构的性能。同时,针对GCM和ECC中乘法运算维数较大的情况,采用Verilog HDL语言根据不同的场景要求实现了上述3中不同结构的乘法器,并在FPGA平台上仿真验证。根据ISE软件的综合结果表明,提出的3种结构不仅能够实现空间复杂度和时间复杂度的均衡,能够在同样的时延下达到更低的资源消耗。(本文来源于《北京邮电大学》期刊2011-01-08)
伽罗华域乘法器论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
随着通信技术的发展,用户对于通信系统要求也越来越高,如何保证通信系统安全高效的运行受到越来越多的关注。伽罗华域理论在数据通信、信息理论、VLSI测试和信息安全等多个领域有着重要的应用。本文针对伽罗华域GF(2m)乘法运算的算法及其设计实现进行了深入的研究。本论文进行了伽罗华域GF(2m)乘法器的方法研究、结构设计、性能分析及其硬件实现。在回顾伽罗华域GF(2m)乘法器研究历史的基础上,本文分析了一种乘法器的矩阵化结构,并提出了一种GF(2m)乘法器设计的降维方法。并且,基于该方法设计了3种GF(2m)乘法器的结构:一种是串并结合的乘法器结构,一种是低复杂的乘法器结构,另外一种是基于降维方法迭代应用的乘法器结构。进一步的,基于verilog HDL对GCM和ECC中的乘法器采用上述3种结构进行了硬件设计实现,不仅在FPGA平台上进行了验证,还分析了不同结构设计的乘法器的性能差别。本文主要做了以下工作:1.基于硬件设计分析了一种GF(2m)乘法器矩阵化设计方法,同时,设计了一种矩阵化乘法器结构,并分析了其复杂度。2.根据实现GF(2m)乘法运算的不同方法的优势,提出了一种串并结合乘法器设计结构。该结构能够通过选取不同的参数实现空间复杂度和时间复杂度间的平衡。尤其地,可以采用迭代式设计和流水线式设计使得该乘法器更加灵活地满足不同场景的要求。3.针对GF(2m)乘法器实现复杂、消耗资源过多的问题,提出了一种降维的乘法器设计方法,并给出了2种乘法器结构。一种是基于降维方法的低复杂乘法器结构:它能够在m较大时通过少量的增加乘法运算的延时达到降低乘法器资源消耗的目的。另外一种是基于降维方法迭代应用的乘法器结构:通过对前一种乘法器结构的迭代应用,能够更加有效地降低乘法器空间复杂度,更加有利于资源的节约;并且,通过采用不同的分解参数,该乘法器结构能够满足多种场景的要求。尤其地,该降维方法还将前一个乘法器结构归纳在该方法下。4.总结并对比分析了不同乘法器结构的性能。同时,针对GCM和ECC中乘法运算维数较大的情况,采用Verilog HDL语言根据不同的场景要求实现了上述3中不同结构的乘法器,并在FPGA平台上仿真验证。根据ISE软件的综合结果表明,提出的3种结构不仅能够实现空间复杂度和时间复杂度的均衡,能够在同样的时延下达到更低的资源消耗。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
伽罗华域乘法器论文参考文献
[1].霍甲,刘蓉.基于Karatsuba算法低复杂度伽罗华域乘法器设计[J].计算机工程与应用.2015
[2].毛泽湘.伽罗华域GF(2~m)乘法器研究及实现[D].北京邮电大学.2011