2M-point discrete Fourier transform calculator comprising a pre-

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 1534

Patent

active

041640217

ABSTRACT:
An N-point DFT (discrete Fourier transform) calculator comprises a pre-processor responsive to N-point complex input data F.sub.k (k=0 to N-1) for producing N/2-point complex intermediate data G.sub.p (p=0 to N/2-1) and an N/2-point DFT calculating circuit supplied with the intermediate data as N/2-point complex input data for producing in a known manner real and imaginary parts g.sub.q.sup.R and g.sub.q.sup.I of DFT's or IDFT's (inverse DFT) g.sub.q (q=0 to N/2-1) of the latter input data G.sub.p as either real or imaginary parts f.sub.n.sup.R or f.sub.n.sup.I (n=0 to N-1) of even and odd numbered DFT's or IDFT's f.sub.2n' and f.sub.2n'+1 (n'=0 to N/2-1) of the original input data F.sub.k. The pre-processor extracts from the input data F.sub.k a truncated sequence of conjugate symmetric or antisymmetric components H.sub.m, N/2+1 in number, extracts from the truncated sequence conjugate symmetric and antisymmetric components A.sub.p and B.sub.p, [N/4]+1 in number where the brackets are the Gauss' notation, and calculates complex products of ones of the latter components A.sub.p or B.sub.p and factors, such as jexp(-j[2.pi./N]p) for DFT's or jexp(j[2.pi./N]p) for IDFT's, sums of the products and the others of the latter components B.sub.p or A.sub.p, differences between the products and the others B.sub.p or A.sub.p, and conjugate complex data of the differences. For the real parts f.sub.n.sup.R, the sums and the conjugate complex data provide the intermediate data. For the imaginary parts f.sub.n.sup.I, the differences are used instead of the sums. For factors exp(-j[2.pi./N]p) or exp(j[2.pi./N]p), each of the other components B.sub.p or A.sub.p should include a factor j.

REFERENCES:
patent: 3803391 (1974-04-01), Vernet
patent: 4051357 (1977-09-01), Bonnerot

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

2M-point discrete Fourier transform calculator comprising a pre- does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with 2M-point discrete Fourier transform calculator comprising a pre-, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and 2M-point discrete Fourier transform calculator comprising a pre- will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1527410

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.