Search

Your search keyword '"Jin Young Oo"' showing total 1 results
Start Over Author "Jin Young Oo" Topic multiplication
1 results on '"Jin Young Oo"'

1. Efficient multiplier architecture using optimized irreducible polynomial over GF((3/sup n/)/sup 3/)

Author

Dong-Young Park, Young-Gern Kim, Heung-Su Kim, and Jin Young Oo

Subjects
Reduction (complexity), Multiplier (Fourier analysis), Discrete mathematics, Multiplication algorithm, Finite field, Irreducible polynomial, Standard basis, Multiplication, Field (mathematics), Mathematics
Abstract

In this paper a multiplication algorithm over GF((3/sup n/)/sup 3/) is presented and a method of constructing a multiplier is described. The architecture is based on a modified version of the Karatsuba-Ofman algorithm (KOA) and can be applied to the multiplication of polynomials over ((3/sup n/)/sup 3/). By determining optimized field polynomials of degree three, the last stage of the KOA and the module reduction can be combined. Finite fields are referred to as composite fields. This is a parallel canonical basis multiplier with low gate counts and low delay. The architectures are highly modular and well suited for VLSI implementation.

Published
2003

Catalog

Books, media, physical & digital resources
See catalog results