Low-complexity GF multiplier design based on Karatsuaba algorithm

Abstract

Abstract: This paper presents a multiplier design based on Karatsuba-extended algorithm, which can more effectively reduce the complexity [GF(2m)] multiplier design. According to the proposed performance parameters P, the program can design the most efficient [GF(2m)] multipliers. In the case that m equals 2048, the designed parameter P is approximately three times that of ordinary multiplier. Therefore, according to the actual difference, for a particular value of m, the program can design the most efficient [GF(2m)] multipliers by selecting the appropriate parameters r and i.

Key words: multiplier, Galois field, complexity

摘要： 提出了一种基于Karatsuba-extended算法的乘法器设计方案，能够更有效地降低[GF(2m)]乘法器的设计复杂度。根据提出的性能参数P，该方案可以设计出最高效的[GF(2m)]乘法器。在m等于2 048的情况下，用该方案设计的乘法器的P约是普通乘法器的3倍。因此，根据实际的不同情况，对于特定m值，该方案通过选择合适的参数r和i，能够设计出最高效的[GF(2m)]乘法器。

关键词: 乘法器, 伽罗华域, 复杂度

HUO Jia, LIU Rong. Low-complexity GF multiplier design based on Karatsuaba algorithm[J]. Computer Engineering and Applications, 2015, 51(5): 38-43.

霍甲，刘蓉. 基于Karatsuba算法低复杂度伽罗华域乘法器设计[J]. 计算机工程与应用, 2015, 51(5): 38-43.

[1]	ZHANG Shanshan, ZHAO Jianhua. Through-the-Wall Radar Imaging Algorithm Based on Inexact Augmented Lagrange Multiplier [J]. Computer Engineering and Applications, 2021, 57(11): 77-83.
[2]	LIU Yi, ZHANG Qigui. Fast Inter-Frame Prediction Algorithm with Partition Level Limitation [J]. Computer Engineering and Applications, 2021, 57(10): 200-203.
[3]	SHU Shike, LI Lu. Multi-factor Quantitative Stock Selection Strategy Based on Sparsity Penalty [J]. Computer Engineering and Applications, 2021, 57(1): 110-117.
[4]	YUAN Shunjie, CHENG Hui, YE Zhencheng, CHENG Peixin. Application of SOM-T2 FLS in Stock Market Forecasting [J]. Computer Engineering and Applications, 2020, 56(7): 130-136.
[5]	JIA Yanfei, DU Yanli, ZHAO Liquan. Fast Convergence for Independent Component Analysis with Reference [J]. Computer Engineering and Applications, 2020, 56(7): 255-259.
[6]	YE Yingshi, WEI Fuyi, CAI Xianzi. Research on Fast Dijkstra Algorithm Based on Parallel Computing [J]. Computer Engineering and Applications, 2020, 56(6): 58-65.
[7]	WU Gang1，2, ZENG Xiaoqin2, WANG Chishe1, SU Shoubao1. Correlation Filter Tracking Integrated DCNN Depth Feature with Alternating Direction of Multipliers [J]. Computer Engineering and Applications, 2019, 55(8): 157-163.
[8]	CAO Mengqi1，2, LI Demin1，2, ZHANG Guanglin1，2, GUO Chang1，2. Method of Solving Traffic Network Path with Shortest Time [J]. Computer Engineering and Applications, 2019, 55(4): 233-237.
[9]	DENG Youwei1, YANG Yongjian1, PENG Zhiying1, GAN Yi1, MA Jian1, HUANG Boru2. Improved Strategies of Species Explode and Deracinate Algorithm [J]. Computer Engineering and Applications, 2019, 55(3): 55-60.
[10]	SUI Lulu, HAN Dongsheng, YAN Fei, YAN Gaowei. Research and Application of Multi-Task Regularized Extreme Learning Machine [J]. Computer Engineering and Applications, 2019, 55(3): 120-125.
[11]	CHEN Fei1，2, LIU Jiandong1, HU Huihui1，2, SHANG Kai1，2. Two-dimensional Integer Tent Map Model Design and Security Simulation Analysis [J]. Computer Engineering and Applications, 2019, 55(1): 103-108.
[12]	ZHAO Ying1, GENG Xiulin1, LI Qi1, JIANG Guangqi1, GU Yu1, 2. Study on dynamic image recognition in visual prosthesis [J]. Computer Engineering and Applications, 2018, 54(23): 162-169.
[13]	TANG　Kunjian, RONG Qiang. Attribute reduction algorithm based on weighted condensed tree [J]. Computer Engineering and Applications, 2018, 54(2): 76-81.
[14]	WANG Linna1，2, YANG Xin3, YANG Xibei4. Research on composite decision-theoretic rough modeling and computational method [J]. Computer Engineering and Applications, 2018, 54(19): 122-128.
[15]	LIU Bingquan1, PAN Lijing1, DU Wei2. Efficient algorithm for logit stochastic traffic equilibrium problem with dual constraints [J]. Computer Engineering and Applications, 2018, 54(17): 221-224.

Low-complexity GF multiplier design based on Karatsuaba algorithm

基于Karatsuba算法低复杂度伽罗华域乘法器设计

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics