Fast arithmetic for polynomials over F2in hardware

  title={Fast arithmetic for polynomials over F2in hardware},
  author={Joachim Von Zur Gathen and Jamshid Shokrollahi},
  journal={2006 IEEE Information Theory Workshop - ITW '06 Punta del Este},
We study different possibilities of implementing Karatsuba multipliers for polynomials over F2on Field Programmable Gate Arrays (FPGAs). This is a core task for implementing finite fields of characteristic 2. Algorithmic and platform dependent optimizations yield efficient hardware designs. The resulting structure is hybrid in two different aspects. On the one hand, a combination of various methods decreases the number of bit operations. On the other hand, a mixture of sequential and… CONTINUE READING
9 Citations
2 References
Similar Papers


Publications referenced by this paper.

Similar Papers

Loading similar papers…