A complex integer multiplier using the quadratic-polynomial residue number system with numbers of form (2 exp 2n) + 1
Explore the source record for details and available documents.
Shyu, H. C.↗
Engineering topics
Shyu, H. C.
Publications and source records attributed to Shyu, H. C..
A new VLSI complex integer multiplier which uses a quadratic-polynomial residue system with Fermat numbers
A quadratic-polynomial Fermat residue number system (QFNS) has been used to compute complex integer multiplications. The advantage of such a QFNS is that a complex integer multiplication requires only two integer multiplications. In this article, a new type Fermat number multiplier is developed which eliminates the initialization condition of the previous method. It is shown that the new complex multiplier can be implemented on a single VLSI chip. Such a chip is designed and fabricated in CMOS-Pw technology.
Shyu, H. C.↗
A new VLSI complex integer multiplier which uses a quadratic-polynomial residue system with Fermat numbers
A quadratic-polynomial Fermat residue number system (QFNS) has been used to compute complex integer multiplications. The advantage of such a QFNS is that a complex integer multiplication requires only two integer multiplications. In this article, a new type Fermat number multiplier is developed which eliminates the initialization condition of the previous method. It is shown that the new complex multiplier can be implemented on a single VLSI chip. Such a chip is designed and fabricated in CMOS-pw technology.
Truong, T. K.↗
A VLSI pipeline design of a fast prime factor DFT on a finite field
A conventional prime factor discrete Fourier transform (DFT) algorithm is used to realize a discrete Fourier-like transform on the finite field, GF(q sub n). A pipeline structure is used to implement this prime factor DFT over GF(q sub n). This algorithm is developed to compute cyclic convolutions of complex numbers and to decode Reed-Solomon codes. Such a pipeline fast prime factor DFT algorithm over GF(q sub n) is regular, simple, expandable, and naturally suitable for VLSI implementation. An example illustrating the pipeline aspect of a 30-point transform over GF(q sub n) is presented.
Truong, T. K.↗