A novel method for computation of the discrete Fourier transform over characteristic two finite field of even extension degree

Details A novel method for computation of the discrete Fourier transform over characteristic two finite field of even extension degree A novel method for computation of the discrete Fourier transform over characteristic two finite field of even extension degree

2011-12-07

arxiv.org/abs/1112.1639v1

Computer Science

Information Theory

35 pages. Submitted to IEEE Transactions on Information Theory

Scientific paper

A novel method for computation of the discrete Fourier transform over a finite field with reduced multiplicative complexity is described. If the number of multiplications is to be minimized, then the novel method for the finite field of even extension degree is the best known method of the discrete Fourier transform computation. A constructive method of constructing for a cyclic convolution over a finite field is introduced.

Affiliated with

Also associated with

No associations

Rating

A novel method for computation of the discrete Fourier transform over characteristic two finite field of even extension degree does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A novel method for computation of the discrete Fourier transform over characteristic two finite field of even extension degree, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A novel method for computation of the discrete Fourier transform over characteristic two finite field of even extension degree will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-598569