Fahad Qureshi - Academia.edu (original) (raw)
Papers by Fahad Qureshi
ABSTRACT In this work a systematic method to generate all possible fast Fourier transform (FFT) a... more ABSTRACT In this work a systematic method to generate all possible fast Fourier transform (FFT) algorithms is proposed based on the relation to binary trees. The binary tree is used to represent the decomposition of a discrete Fourier transform (DFT) into sub-DFTs. The radix is adaptively changed according to compute sub-DFTs in proposed decomposition. In this work we determine the number of possible algorithms for 2 n -point FFTs with radix- 2 butterfly operation and propose a simple method to determine the twiddle factor indices for each algorithm based on the binary tree representation. I. I NTRODUCTION In many DSP algorithms the discrete Fourier transform (DFT) and inverse DFT is used. Examples include orthogo- nal frequency-division multiplexing (OFDM) communication systems and spectrometers. An N-point DFT is expressed as
Proceedings of the 2003 IEEE Radar Conference (Cat. No. 03CH37474), 2000
This work develops the high-fidelity simulation capability for foliage penetration (FOPEN) synthe... more This work develops the high-fidelity simulation capability for foliage penetration (FOPEN) synthetic aperture radar (SAR). The simulation is based on a Method of Moments (MOM) numerical electromagnetic analysis of target scenes including foliage. The ability to accurately model the interaction of foliage and target is crucial for an accurate simulation. Example scenes for isolated metal targets are provided in addition to scenes with dielectric and combined metal and dielectric targets. As expected, the effect of the surrounding foliage is shown to have a significant impact on the reconstructed target image. This approach will be useful in FOPEN applications for the prediction of target signatures under various Conditions of concealment.
Proceedings of the 35th International MATADOR Conference, 2007
... A single colour Impac Pyrometer, requiring input of material emissivity, was used for ... poo... more ... A single colour Impac Pyrometer, requiring input of material emissivity, was used for ... pool geometry and the temperature distribution, a comprehensive post-processing analysis was carried ... paths were created namely 'Along' (path along the scanning direction), 'Cross-sec' and ...
2006 IEEE Antennas and Propagation Society International Symposium, 2006
Metamaterials are artificial structures engineered to exhibit unusual electromagnetic properties.... more Metamaterials are artificial structures engineered to exhibit unusual electromagnetic properties. Metamaterials (MTM) that exhibit a simultaneously negative electric permittivity epsi and magnetic permeability mu, and thus a negative refractive index (NRI), have recently attracted considerable attention in the electromagnetic community. This has been motivated by the potential to create new microwave and antenna devices that exhibit superior characteristics compared to
2014 IEEE 5th International Conference on Software Engineering and Service Science, 2014
MELECON 2006 - 2006 IEEE Mediterranean Electrotechnical Conference, 2006
Metamaterialls (MM) that exhibit a simultaneously negative electric permittivity ε and magnetic p... more Metamaterialls (MM) that exhibit a simultaneously negative electric permittivity ε and magnetic permeability μ and thus a negtive refractive index (NRI), have recently attracted considerable attention inthe electromagnetics community. In this article we present a number of antenna applications using NRI-TL metamaterials. These include broadband phase-shifting lines that can produce either a positive or a negative phase shift while exhibiting
2008 42nd Asilomar Conference on Signals, Systems and Computers, 2008
FIR filters are often used because of their linearphase response. However, there are certain appl... more FIR filters are often used because of their linearphase response. However, there are certain applications where the linear-phase property is not required, such as signal energy estimation, but IIR filters can not be used due to the limitation of sample rate imposed by the recursive algorithm. In this work, we discuss multiplierless implementation of minimum order, and therefore nonlinear-phase, FIR filters and compare it to the linear-phase counterpart.
TELKOMNIKA Indonesian Journal of Electrical Engineering, 2014
IET Microwaves, Antennas & Propagation, 2007
ABSTRACT
IEICE Electronics Express, 2011
This letter describes an efficient architecture for the computation of fast Fourier transform (FF... more This letter describes an efficient architecture for the computation of fast Fourier transform (FFT) algorithms with single-bit input. The proposed architecture is aimed for the first stages of pipelined FFT architectures, processing one sample per clock cycle, hence making it suiable for real-time FFT computation. Since natural input order pipeline FFTs use large memories in the early stages, it is important to keep the word length shorter in the beginning of the pipeline. By replacing the initial butterflies and rotators of an architecture with that of the proposed block, the memory requirements can be significantly reduced. Comparisons with the commonly used single delay feedback (SDF) architecture show that more than 50% of the required memory can be saved in some cases.
Antennas and Wireless Propagation Letters, 2005
AbstractA compact ( 0 11 footprint) and low-profile ( 0 28 height) metamaterial ring antenna is ... more AbstractA compact ( 0 11 footprint) and low-profile ( 0 28 height) metamaterial ring antenna is proposed using two metama-terial unit cells. Each constituent unit cell consists of negative-re-fractive-index (NRI) microstrip transmission lines (TL) designed to incur a ...
Electronics Letters, 2013
In this letter, a unified hardware architecture that can be reconfigured to calculate 2, 3, 4, 5,... more In this letter, a unified hardware architecture that can be reconfigured to calculate 2, 3, 4, 5, or 7-point DFTs is presented. The architecture is based on the Winograd Fourier transform algorithm (WFTA) and the complexity is equal to a 7-point DFT in terms of adders/subtracters and multipliers plus only seven multiplexers introduced to enable reconfigurability. The processing element finds potential use in memory-based FFTs, where nonpower-of-two sizes are required such as in DMB-T.
... Title: WEB-BASED CONGESTION MONITORING MAP FOR NOVA SMART TRAFFIC SIGNAL SYSTEM. Accession Nu... more ... Title: WEB-BASED CONGESTION MONITORING MAP FOR NOVA SMART TRAFFIC SIGNAL SYSTEM. Accession Number: ... 2003-9. Corporate Authors: University of Virginia, Charlottesville. Center for Transportation Studies, PO Box 400742 Charlottesville, VA 22904-4742 USA. ...
… Record of the Forty-Third Asilomar …, 2009
In this work, we analyze different approaches to store the coefficient twiddle factors for differ... more In this work, we analyze different approaches to store the coefficient twiddle factors for different stages of pipelined Fast Fourier Transforms (FFTs). The analysis is based on complexity comparisons of different algorithms when implemented on Field-Programmable Gate Arrays (FPGAs) and ASIC for different radix-2 i algorithms. The objective of this work is to investigate the best possible combination for storing the coefficient twiddle factor for each stage of the pipelined FFT.
… Record of the Forty-Third Asilomar …, 2009
In this work, we analyze different approaches to store the coefficient twiddle factors for differ... more In this work, we analyze different approaches to store the coefficient twiddle factors for different stages of pipelined Fast Fourier Transforms (FFTs). The analysis is based on complexity comparisons of different algorithms when implemented on Field-Programmable Gate Arrays (FPGAs) and ASIC for different radix-2 i algorithms. The objective of this work is to investigate the best possible combination for storing the coefficient twiddle factor for each stage of the pipelined FFT.
ABSTRACT In this work a systematic method to generate all possible fast Fourier transform (FFT) a... more ABSTRACT In this work a systematic method to generate all possible fast Fourier transform (FFT) algorithms is proposed based on the relation to binary trees. The binary tree is used to represent the decomposition of a discrete Fourier transform (DFT) into sub-DFTs. The radix is adaptively changed according to compute sub-DFTs in proposed decomposition. In this work we determine the number of possible algorithms for 2 n -point FFTs with radix- 2 butterfly operation and propose a simple method to determine the twiddle factor indices for each algorithm based on the binary tree representation. I. I NTRODUCTION In many DSP algorithms the discrete Fourier transform (DFT) and inverse DFT is used. Examples include orthogo- nal frequency-division multiplexing (OFDM) communication systems and spectrometers. An N-point DFT is expressed as
Proceedings of the 2003 IEEE Radar Conference (Cat. No. 03CH37474), 2000
This work develops the high-fidelity simulation capability for foliage penetration (FOPEN) synthe... more This work develops the high-fidelity simulation capability for foliage penetration (FOPEN) synthetic aperture radar (SAR). The simulation is based on a Method of Moments (MOM) numerical electromagnetic analysis of target scenes including foliage. The ability to accurately model the interaction of foliage and target is crucial for an accurate simulation. Example scenes for isolated metal targets are provided in addition to scenes with dielectric and combined metal and dielectric targets. As expected, the effect of the surrounding foliage is shown to have a significant impact on the reconstructed target image. This approach will be useful in FOPEN applications for the prediction of target signatures under various Conditions of concealment.
Proceedings of the 35th International MATADOR Conference, 2007
... A single colour Impac Pyrometer, requiring input of material emissivity, was used for ... poo... more ... A single colour Impac Pyrometer, requiring input of material emissivity, was used for ... pool geometry and the temperature distribution, a comprehensive post-processing analysis was carried ... paths were created namely 'Along' (path along the scanning direction), 'Cross-sec' and ...
2006 IEEE Antennas and Propagation Society International Symposium, 2006
Metamaterials are artificial structures engineered to exhibit unusual electromagnetic properties.... more Metamaterials are artificial structures engineered to exhibit unusual electromagnetic properties. Metamaterials (MTM) that exhibit a simultaneously negative electric permittivity epsi and magnetic permeability mu, and thus a negative refractive index (NRI), have recently attracted considerable attention in the electromagnetic community. This has been motivated by the potential to create new microwave and antenna devices that exhibit superior characteristics compared to
2014 IEEE 5th International Conference on Software Engineering and Service Science, 2014
MELECON 2006 - 2006 IEEE Mediterranean Electrotechnical Conference, 2006
Metamaterialls (MM) that exhibit a simultaneously negative electric permittivity ε and magnetic p... more Metamaterialls (MM) that exhibit a simultaneously negative electric permittivity ε and magnetic permeability μ and thus a negtive refractive index (NRI), have recently attracted considerable attention inthe electromagnetics community. In this article we present a number of antenna applications using NRI-TL metamaterials. These include broadband phase-shifting lines that can produce either a positive or a negative phase shift while exhibiting
2008 42nd Asilomar Conference on Signals, Systems and Computers, 2008
FIR filters are often used because of their linearphase response. However, there are certain appl... more FIR filters are often used because of their linearphase response. However, there are certain applications where the linear-phase property is not required, such as signal energy estimation, but IIR filters can not be used due to the limitation of sample rate imposed by the recursive algorithm. In this work, we discuss multiplierless implementation of minimum order, and therefore nonlinear-phase, FIR filters and compare it to the linear-phase counterpart.
TELKOMNIKA Indonesian Journal of Electrical Engineering, 2014
IET Microwaves, Antennas & Propagation, 2007
ABSTRACT
IEICE Electronics Express, 2011
This letter describes an efficient architecture for the computation of fast Fourier transform (FF... more This letter describes an efficient architecture for the computation of fast Fourier transform (FFT) algorithms with single-bit input. The proposed architecture is aimed for the first stages of pipelined FFT architectures, processing one sample per clock cycle, hence making it suiable for real-time FFT computation. Since natural input order pipeline FFTs use large memories in the early stages, it is important to keep the word length shorter in the beginning of the pipeline. By replacing the initial butterflies and rotators of an architecture with that of the proposed block, the memory requirements can be significantly reduced. Comparisons with the commonly used single delay feedback (SDF) architecture show that more than 50% of the required memory can be saved in some cases.
Antennas and Wireless Propagation Letters, 2005
AbstractA compact ( 0 11 footprint) and low-profile ( 0 28 height) metamaterial ring antenna is ... more AbstractA compact ( 0 11 footprint) and low-profile ( 0 28 height) metamaterial ring antenna is proposed using two metama-terial unit cells. Each constituent unit cell consists of negative-re-fractive-index (NRI) microstrip transmission lines (TL) designed to incur a ...
Electronics Letters, 2013
In this letter, a unified hardware architecture that can be reconfigured to calculate 2, 3, 4, 5,... more In this letter, a unified hardware architecture that can be reconfigured to calculate 2, 3, 4, 5, or 7-point DFTs is presented. The architecture is based on the Winograd Fourier transform algorithm (WFTA) and the complexity is equal to a 7-point DFT in terms of adders/subtracters and multipliers plus only seven multiplexers introduced to enable reconfigurability. The processing element finds potential use in memory-based FFTs, where nonpower-of-two sizes are required such as in DMB-T.
... Title: WEB-BASED CONGESTION MONITORING MAP FOR NOVA SMART TRAFFIC SIGNAL SYSTEM. Accession Nu... more ... Title: WEB-BASED CONGESTION MONITORING MAP FOR NOVA SMART TRAFFIC SIGNAL SYSTEM. Accession Number: ... 2003-9. Corporate Authors: University of Virginia, Charlottesville. Center for Transportation Studies, PO Box 400742 Charlottesville, VA 22904-4742 USA. ...
… Record of the Forty-Third Asilomar …, 2009
In this work, we analyze different approaches to store the coefficient twiddle factors for differ... more In this work, we analyze different approaches to store the coefficient twiddle factors for different stages of pipelined Fast Fourier Transforms (FFTs). The analysis is based on complexity comparisons of different algorithms when implemented on Field-Programmable Gate Arrays (FPGAs) and ASIC for different radix-2 i algorithms. The objective of this work is to investigate the best possible combination for storing the coefficient twiddle factor for each stage of the pipelined FFT.
… Record of the Forty-Third Asilomar …, 2009
In this work, we analyze different approaches to store the coefficient twiddle factors for differ... more In this work, we analyze different approaches to store the coefficient twiddle factors for different stages of pipelined Fast Fourier Transforms (FFTs). The analysis is based on complexity comparisons of different algorithms when implemented on Field-Programmable Gate Arrays (FPGAs) and ASIC for different radix-2 i algorithms. The objective of this work is to investigate the best possible combination for storing the coefficient twiddle factor for each stage of the pipelined FFT.