Abstract
Two low complexity bidirectional systolic structures for serial multiplication over the finite field GF(q/sup m/) are presented. The first structure is based on generalising the GF(2/sup m/) multiplication algorithm and the semi-systolic multiplication structure for general q, and on a novel cell architecture which is equivalent to two conventional cells used in existing structures and has a new fast mod-q multi operand adder. The second proposed structure is a modified version of the first structure where a twin-pipe is used to double the throughput rate and the hardware utilisation. Owing to the use of bidirectional data flow in both structures, the initial delay of the proposed systolic structures is reduced by 50% when compared to related systolic structures based on unidirectional data flow. The area requirements of the new systolic structures are also reduced considerably when compared to related structures. This is illustrated by a remarkable reduction of more than 45% in the area-time requirements of the proposed structures when compared to existing GF(2/sup m/) structures based on unidirectional data flow.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
