o_195h4n6al16jb186b1b2qs7fgssa.pdf

15
plus cycles from VectorCopy, and IFFTComplexIP.
Note:In the description of VectorCopythe number of cycles reported
includes 3 cycles of C-function call overhead. Thus, the number of
actual cycles from VectorCopyto add to IFFTComplexis 3 less than
whatever number is reported for a stand alone VectorCopy. In the
same way, the number of actual cycles from IFFTComplexIPto add to
IFFTComplexis 4 less than whatever number is reported for a stand
alone IFFTComplexIP.
IFFTComplex (Continued)
DSP Library
2004 Microchip Technology Inc. DS51456B-page 69
IFFTComplexIP
Description: IFFTComplexIPcomputes the Inverse Discrete Fourier Transform
of
a source complex vector in place..
Include: dsp.h
Prototype: extern fractcomplex*IFFTComplexIP (
int log2N,
fractcomplex* srcCV,
fractcomplex* twidFactors,
int factPage
);
Arguments: log2N based 2 logarithm of N (number of complex elements
in source vector)
srcCV pointer to source complex vector
twidFactors base address of twiddle factors
factPage memory page for transform factors
Return Value: Pointer to base address of source complex vector.
Remarks: N mustbe an integer power of 2.
The elements in source complex vector are expected in bit reverse
order. The resulting transform is stored in natural order.
The srcCVvector must be allocated at a modulo alignment of N.
To avoid saturation (overflow) duringcomputation, the magnitude of the
values of the source complex vector shouldbe in the range [-0.5, 0.5].
If the twiddle factors are stored in X-Data space, twidFactorspoints
to the actual address where the factors are allocated. If the twiddle
factors are stored in program memory, twidFactorsis the offset from
the program page boundary where the factors are allocated. This latter
BitReverseComplex.
Từ chương trình (hướng dẫn 24-bit):
11
cộng thêm từ chương trình từ FFTComplexIP, và
BitReverseComplex.
Chu kỳ (bao gồm cả cuộc gọi C-chức năng và trả các chi phí):
15
cộng với chu kỳ từ FFTComplexIP, và BitReverseComplex.
Lưu ý: Trong các mô tả về số FFTComplexIPthe của chu kỳ
báo cáo bao gồm 3 chu kỳ của C-chức năng gọi điện trên không. Như vậy,
số chu kỳ thực tế từ FFTComplexIPto thêm vào
IFFTComplexIPis 3 ít hơn bất cứ số được báo cáo cho một
đứng một mình
FFTComplexIP. Trong cùng một cách, số chu kỳ thực tế từ
BitReverseComplexto thêm vào IFFTComplexIPis 2 ít hơn
bất cứ số được báo cáo cho một đứng một mình BitReverseComplex.
TwidFactorInit
Mô tả: TwidFactorInitgenerates nửa đầu tập hợp các yếu tố quay vòng
yêu cầu của một Discrete Fourier Transform hoặc rời rạc Cosine Transform,
và đặt kết quả trong vector đến phức tạp. Có hiệu quả,
tập hợp chứa các giá trị:
, Trong đó 0 ≤k ≤N / 2, cho conjFlag = 0
, Trong đó 0 ≤k ≤N / 2, cho conjFlag! = 0
Bao gồm: dsp.h
Prototype: fractcomplex extern * TwidFactorInit (
int log2N,
fractcomplex * twidFactors,
int conjFlag
);
Đối số: log2N dựa 2 logarit của N (số yếu tố phức tạp
cần thiết bởi một DFT)
twidFactors con trỏ đến các yếu tố quay vòng phức tạp
conjFlag cờ để cho biết giá trị liên hợp ornot là
để được tạo ra
Quay trở lại giá trị: Con trỏ trỏ tới địa chỉ cơ sở các yếu tố quay vòng.
IFFTComplexIP (Tiếp theo)
WN k () e
j
2πk