首页 | 本学科首页   官方微博 | 高级检索  
     


A digit-serial multiplier for finite field GF(2/sup m/)
Authors:Chang Hoon Kim Chun Pyo Hong Soonhak Kwon
Affiliation:Dept. of Comput. & Inf. Eng., Daegu Univ., Kyungsan, South Korea;
Abstract:In this paper, an efficient digit-serial systolic array is proposed for multiplication in finite field GF(2/sup m/) using the standard basis representation. From the least significant bit first multiplication algorithm, we obtain a new dependence graph and design an efficient digit-serial systolic multiplier. If input data come in continuously, the proposed array can produce multiplication results at a rate of one every /spl lceil/m/L/spl rceil/ clock cycles, where L is the selected digit size. Analysis shows that the computational delay time of the proposed architecture is significantly less than the previously proposed digit-serial systolic multiplier. Furthermore, since the new architecture has the features of regularity, modularity, and unidirectional data flow, it is well suited to VLSI implementation.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号