Title :
Division-and-accumulation in GF(2m)
Author_Institution :
Dept. of Electr. & Comput. Eng., Waterloo Univ., Ont., Canada
Abstract :
The Galois field division is a complex arithmetic operation. The corresponding division-and-accumulation (DAA) is not only complex but also time consuming operation. The DAA operation over GF(2m) is considered, and its algorithms and architectures are presented. The algorithms can be modified not to require any division at all. The architectures can support pipeline and multi-level DAAs resulting in an increased throughput without a proportional increase in the hardware
Keywords :
Galois fields; algorithm theory; pipeline arithmetic; Galois field division; algorithms; architectures; arithmetic operation; division-and-accumulation; multilevel division-and-accumulation; pipeline division-and-accumulation; throughput; Arithmetic; Computer architecture; Concurrent computing; Costs; Galois fields; Hardware; Pipelines; Signal processing algorithms; Silicon; Throughput;
Conference_Titel :
Electrical and Computer Engineering, 1995. Canadian Conference on
Conference_Location :
Montreal, Que.
Print_ISBN :
0-7803-2766-7
DOI :
10.1109/CCECE.1995.528117
