Академический Документы
Профессиональный Документы
Культура Документы
Abstract– Since decades, fractional Fourier transform has proposed hardware architecture. Results and discussion
taken a considerable attention for various applications in of this proposed implementation has been highlighted in
signal and image processing domain. On the evolution of section IV. Finally, section V concludes the paper with
fractional Fourier transform and its discrete form, the real future scope of this work.
time computation of discrete fractional Fourier transform
is essential in those applications. On this context, we have
proposed new hardware architecture for implementing a II. FRACTIONAL FOURIER TRANSFORM
Discrete Fractional Fourier Transform (DFrFT) which
requires hardware complexity of O(4N), where N is A. Continuous Fractional Fourier Transform.
transform order. This proposed architecture has been
simulated and synthesized using verilogHDL, targeting a The generalized Fourier transform rotates the signal
FPGA device (XLV5LX110T). The simulation results are f(u) in time-frequency plane [1] on the rotation angle of
very close to the results obtained by using MATLAB. The α= aπ2 (‘a’ is fractional value) and is given in fallowing
result shows that, this architecture can be operated on a equation ∞
∫
maximum frequency of 217MHz.
fα(v) = f(u) Kα(u,v) du (1)
Keywords– Discrete Fractional Fourier Transform, -∞
2 2
Hardware Architecture, CORDIC and FPGA. 1- j cot α j u +v cot α – j u v cscα
where √ 2π e 2
if α is not a multiple of π
I. INTRODUCTION
Kα(u,v) =
δ(u–v) if α is a multiple of 2π
F ractional Fourier transform [1], [2],[3] has been an
emerging mathematical tool, having wide area of
signal [4], Image processing applications like
δ(u+v) if α+π is a multiple of 2π
Here ‘v’ is the variable in ath order fractional domain and
Biomedical signal detection[6], Image registration[7], ‘u’ is variable in fractional domain in order of zero.
Image Encryption[5], Security of registration data of The kernel Kα(u,v) is decomposed as given in equation
fingerprint image[8], Broadband beam forming of LFM (2) in terms of Hermite-Gaussian function [2] which are
signals[9] and Moving target detection and location in eigen functions of the Fourier transform.
space borne SAR. The decomposed kernel is
Unlike Discrete Fourier Transform (DFT), Discrete ∞
Fractional Fourier Transform (DFrFT) has many
definitions, such as direct form, improved sampling-type,
Kα (u,v) =
Σk=0
ψk(v)e-jαk ψk(u)
1/4
and ψk(u)= 2 Hk (√2πu) e -πu
(2)
2
Enable
Enable
Enable
0
Clk
Clk 1 1 1
Clk
ROM
Counter
ROM
Clk
Clk
ROM 2 2 2
. . . Clkn Clkn
C.E 1 2 N
Real(f) ‘U1’ ‘C’ ‘U1’ Imag.(f)
Enable
. . .
Imag.1
Imag.2
Real 2
Real1
N-1 N-1 N-1
Counter Counter
out out
R1
* * * E Clkn
f
Count r1 r2 rN i1 i2 iN Count
Clk
Clkn R31 Clkn R32 Clkn R3N Fig. 4: Data flow Diagram of DFRFT
Level-II:
f(n)*UT
N to 1 MUX
The Level-II has a complex multiplier followed by
two serial in parallel out shift registers and a set of 2N
R(Ci+1)
U1
R5
R4
Clk
Fig.7: The Simulation Results of proposed DFRFT architecture using ‘Xilinx ISE’ Simulator
results and also compared with existing architecture
presented in [12]. The implementation results shows that
TABLE-III
COMPARISON OF MATLAB AND XILINX-ISE SIMULATION RESULTS the proposed design is suitable to most of signal, image
processing and communication systems. The proposed
MATLAB Xilinx-ISE Simulation Results architecture and its implementation is fixed in terms of
Simulation Results of Proposed Architecture transform length order N. i.e. N is fixed which
Decimal values Decimal (Hexadecimal ) values constraints to specific applications. Flexibility of
10.5406+4.2159i 10.7929+3.6176i (5658+1CF1i) architecture is required to meet the demand of all
9.0500+2.2435i 9.0234+2.1074i (4830+10DCi) applications. In this context, authors of this paper have
7.0371+3.6100i 7.0151+3.8052i (381F+1E71i)
been working for designing a unified architecture
8.0513+2.1945i 8.0234+2.1074i (4030+10DCi)
suitable for all applications.
TABLE-IV
HDL SYNTHESIS REPORT- MACRO STATISTICS REFERENCES
Component Name Number of Components [1] L. B. Almedia, “The Fractional Fourier Transform and
4×64bitROM 2 Time-Frequency Representations”, IEEE Trans. On Sig.
Multipliers 21 Process., vol.42, pp. 3084-3090, November 1994.
Adders/Subtractors 56 [2] V. Namias, “The Fractional Order Fourier Transform and
4 to 1 Multiplexers 2 its Application to Quantum Mechanics”, inst. Math. Appl.,
Counters 2 vol.25, pp. 241-265, August 1980.
Registers 71 [3] S. C. Pei, C. C. Tseng, M. H. Yeh, and J. J. Shyu,
Accumulators 9 “Discrete fractional Hartley and Fourier transforms,”
IEEE Trans. Circuits Syst. II, vol. 45, pp. 665–675, 1998.
[4] H. M. Ozaktas, B. Barshan, D. Mendlovic, L. Onural,
The synthesis report in this table shows that the “Convolution, filtering, and multiplexing in fractional
synthesis results for hardware requirement are fourier domains and their relation to chirp and wavelet
approximately same as the theoretical results. Timing transform”, J. Opt. Soc. Am. A, vol. 11, pp. 547-559,
report of this implementation shows that the proposed February 1994.
design can be operated at maximum frequency of [5] N. Zhou, T. Dong, “Optical image encryption scheme
217MHz. the proposed architecture in this paper has based on multiple parameter random fractional Fourier
been compared with the architecture presented in[12] for transform”, 2009 Second Int. Symposium On electronic
N=1024. The comparison for hardware and timing has commerce and security, pp. 48-51, 2009.
[6] Y. Zhang, Q. Zhang, Shaohua Wu, “Biomedical signal
been highlighted in Table-V.
detection based on Fractional Fourier Transform”, IEEE,
ITAB 2008, pp.349 – 352, May 2008.
TABLE-V
COMPARISON OF PROPOSED ARCHITECTURE WITH [12]
[7] W. Pan, K. Qin, Y. Chen, “An Adaptable-Multilayer
FOR 1024-POINT DFRFT Fractional Fourier Transform Approach for Image
Registration” IEEE Trans. on pattern analysis and
Hardware requirement machine intelligence, vol 31, March 2009.
Number of Components [8] R. IWAI, H.Yoshimura, ”Security of registration data of
Component Name Architecture Proposed fingerprint image with a server by use of the fractional
in [12] Architecture Fourier transform”, IEEE, ICSP2008 Proceedings,
Multipliers 1048576 4101 pp.2070-2073, 2008.
Adders/ Subtactors 1048576 4144 [9] WU. Hai-zhai, Tao ran, ” Broadband Beamforming of
LFM signal based on Fractional Fourier Transform”,
Registers 5242880 12280
ICSP2008 Proceedings, pp.296-298., 2008.
3072 (2:1 Mux)
Multiplexers 2 (1024:1 Mux) [10] C.Candan, M.A.Kutay, H.M.Ozaktas, “ The Discrete
3072 (4:1 Mux)
Fractional Fourier Transform”, IEEE Trans. on sig.
Counters Not Mentioned 2
process., vol. 48, pp. 1329-1337, May 2000.
Timing details [11] T. Ran, Z. Feng & W. Yue, “ Research progress on
Maximum speed 99.58 MHz 217.39 MHz discretization of fractional Fourier transform”, Springer,
Sampling frequency 33.00 MHz 217.39MHz Sci. China Ser F-Inf Sci., pp. 859-880, July 2008
[12] P. Sinha, S. Sarkar, A. Sinha, D. Basu, “ Architecture of a
This shows that the proposed design in this paper is configurable Centered Discrete Fractional Fourier
better in terms of hardware complexity and timing Transform Processor” IEEE Circuits and Systems,
compared to architecture presented in [12]. MWSCAS 2007. 50th Midwest Symposium, pp.329-332,
2007.
V. CONCLUSION [13] S. C. Pei, W.L. Hsue, J.J.Ding, “Discrete Fractional
Fourier Transform Based on New Nearly tridiagonal
commuting Matrices”, IEEE Trans. on Signal processing,
In this paper, new hardware architecture for vol.54, pp. 3815-3828. October 2006.
computing DFrFT has been proposed. This architecture [14] K.C. Ray and A.S. Dhar, “CORDIC-based unified VLSI
has been described using verilogHDL, synthesized and architecture for implementing window functions for real
implemented on targeted FPGA device (XLV5LX110T). time spectral analysis”, IEE Proc.-Circuits Devices Syst.,
The simulation results are verified with MATLAB and Vol. 153, pp. 539-544 , December 2006.
the implementation results are compared with theoretical [15] Xilinx, “Virtex-5 FPGA User Guide”, UG190 (v4.7) May
1, 2009.