64-point Fourier transform chip for digital television applications

A 64-point Fourier transform chip is described that performs a forward or inverse, 64-point Fourier transform on complex two's complement data supplied at a rate of 13.5MHz and can operate at clock rates of up to 40MHz, under worst-case conditions. It uses a 0.6µm double-level metal CMOS technology, contains 535k transistors and uses an internal 3.3V power supply. It has an area of 7.8×8mm, dissipates 0.9W, has 48 pins and is housed in a 84 pin PLCC plastic package. The chip is based on a FFT architecture developed from first principles through a detailed investigation of the structure of the relevant DFT matrix and through mapping repetitive blocks within this matrix onto a regular silicon structure.

Bit-level systolic array implementation of the Winograd Fourier transform algorithm

A bit level systolic array system is proposed for the Winograd Fourier transform algorithm. The design uses bit-serial arithmetic and, in common with other systolic arrays, features nearest-neighbor interconnections, regularity and high throughput. The short interconnections in this method contrast favorably with the long interconnections between butterflies required in the FFT. The structure is well suited to VLSI implementations. It is demonstrated how long transforms can be implemented with components designed to perform a short length transform. These components build into longer transforms preserving the regularity and structure of the short length transform design.

A 64-point fourier transform chip for video motion compensation using phase correlation

Details of a new low power fast Fourier transform (FFT) processor for use in digital television applications are presented. This has been fabricated using a 0.6-µm CMOS technology and can perform a 64 point complex forward or inverse FFT on real-time video at up to 18 Megasamples per second. It comprises 0.5 million transistors in a die area of 7.8 × 8 mm and dissipates 1 W. The chip design is based on a novel VLSI architecture which has been derived from a first principles factorization of the discrete Fourier transform (DFT) matrix and tailored to a direct silicon implementation.

SYSTOLIC IMPLEMENTATION OF THE WINOGRAD FOURIER TRANSFORM ALGORITHM.

A bit-level systolic array system is proposed for the Winograd Fourier transform algorithm. The design uses bit-serial arithmetic and, in common with other systolic arrays, features nearest neighbor interconnections, regularity, and high throughput. The short interconnections in this method contrast favorably with the long interconnections between butterflies required in the FFT. The structure is well suited to VLSI implementations. It is demonstrated how long transforms can be implemented with components designed to perform short-length transforms. These components build into longer transforms, preserving the regularity and structure of the short-length transform design.

Completely bounded disjointness preserving operators between Fourier algebras

In this paper, we characterize surjective completely bounded disjointness preserving linear operators on Fourier algebras of locally compact amenable groups. We show that such operators are given by weighted homomorphisms induced by piecewise affine proper maps. © 2011 Elsevier Inc.

Fourier Transform using a Rotman Lens

In this paper, the design constraints that are required for a Rotman lens to realize discrete Fourier transform (DFT) amplitude and phase functionality are derived. A Fourier Rotman lens has been designed, fabricated and validated. The amplitude and phase response and the array pattern based on the CST™ results are validated with the theoretical DFT results. To the best of the authors' knowledge, this is the first Fourier Rotman lens to be fabricated and validated. The solution provided replaces multilayer Butler matrix solutions with a simple single layer microstrip technology.

Forensic analysis of architectural finishes using fourier transform infrared and raman spectroscopy, part II:White paint

White household paints are commonly encountered as evidence in the forensic laboratory but they often cannot be readily distinguished by color alone so Fourier transform infrared (FT-IR) microscopy is used since it can sometimes discriminate between paints prepared with different organic resins. Here we report the first comparative study of FT-IR and Raman spectroscopy for forensic analysis of white paint. Both techniques allowed the 51 white paint samples in the study to be classified by inspection as either belonging to distinct groups or as unique samples. FT-IR gave five groups and four unique samples; Raman gave seven groups and six unique samples. The basis for this discrimination was the type of resin and/ or inorganic pigments/extenders present. Although this allowed approximately half of the white paints to be distinguished by inspection, the other half were all based on a similar resin and did not contain the distinctive modifiers/pigments and extenders that allowed the other samples to be identified. The experimental uncertainty in the relative band intensities measured using FT-IR was similar to the variation within this large group, so no further discrimination was possible. However, the variation in the Raman spectra was larger than the uncertainty, which allowed the large group to be divided into three subgroups and four distinct spectra, based on relative band intensities. The combination of increased discrimination and higher sample throughput means that the Raman method is superior to FT-IR for samples of this type. © 2005 Society for Applied Spectroscopy.

Sidelobe Modulation Scrambling Transmitter Using Fourier Rotman Lens

A means for scrambling the digital modulation content in the sidelobes of a radio transmission from a steerable antenna array is presented. The method uses a Fourier transform beam-forming network simultaneously excited by an RF information stream and orthogonally injected interference streams. The proposed system is implemented using a Fourier Rotman lens and its operational characteristics are validated for a 10 GHz QPSK transmission.

Fourier Rotman Lens Enabled Directional Modulation Transmitter

A 10 GHz Fourier Rotman lens enabled dynamic directional modulation (DM) transmitter is experimentally evaluated. Bit error rate (BER) performance is obtained via real-time data transmission. It is shown that Fourier Rotman DM functionality enhances system security performance in terms of narrower decodable low BER region and higher BER values associated with BER sidelobes especially under high signal to noise ratio (SNR) scenarios. This enhancement is achieved by controlled corruption of constellation diagrams in IQ space by orthogonal injection of interference. Furthermore, the paper gives the first report of a functional dual-beam DM transmitter, which has the capability of simultaneously projecting two independent data streams into two different spatial directions while simultaneously scrambling the information signals along all other directions.

Development of a Diffuse Reflectance Infrared Fourier Transform Spectroscopy (DRIFTS) Cell for the In Situ Analysis of Co-Electrolysis in a Solid Oxide Cell

Co-electrolysis of carbon dioxide and steam has been shown to be an efficient way to produce syngas, however further optimisation requires detailed understanding of the complex reactions, transport processes and degradation mechanisms occurring in the solid oxide cell (SOC) during operation. Whilst electrochemical measurements are currently conducted in situ, many analytical techniques can only be used ex situ and may even be destructive to the cell (e.g. SEM imaging of microstructure). In order to fully understand and characterise co-electrolysis, in situ monitoring of the reactants, products and SOC is necessary. Diffuse Reflectance Infrared Fourier Transform Spectroscopy (DRIFTS) is ideal for in situ monitoring of co-electrolysis as both gaseous and adsorbed CO and CO2 species can be detected, however it has previously not been used for this purpose. The challenges of designing an experimental rig which allows optical access alongside electrochemical measurements at high temperature and operates in a dual atmosphere are discussed. The rig developed has thus far been used for symmetric cell testing at temperatures from 450[degree]C to 600[degree]C. Under a CO atmosphere, significant changes in spectra were observed even over a simple Au|10Sc1CeSZ|Au SOC. The changes relate to a combination of CO oxidation, the water gas shift reaction and carbonate formation and decomposition processes, with the dominant process being both potential and temperature dependent.

Study of sewage sludge aimed at agricultural soil amendment by thermogravimetric analysis and fourier-transform infrared spectroscopy

Thermal degradation and gaseous products evolving from the pyrolysis of sewage sludge, aimed at agricultural soil amendment, were investigated using Thermogravimetric Analysis in conjunction with Fourier Transform Infrared Analysis (TG-FTIR). The materials were studied in temperatures ranging from 30 to 800 ºC. Furthermore infrared spectra of sewage sludge samples were performed as a complementary technique. In parallel the sewage sludge was spiked with ibuprofen in order to test whether the mentioned techniques are able to detect the drug. Thermal analysis showed the range of 200-400ºC as the most characteristic for weight loss, corresponding with the organic matter volatilization, while the range of 500-800ºC was also characteristic and due to the volatilization of carbonates. On the other hand, ibuprofen-spiking tests identified at temperature range (150-250ºC) where the compound totally volatilizes, therefore, in this work, the detection of ibuprofen by TGA was established for concentrations higher than 0.5 g/kg sludge, concentration 102 times higher than the concentrations measured by other authors in regular sewage sludge (Martín, et al., 2010). A correlation has been found between the ibuprofen concentrations in the sludge and the intensity of the absorption bands, both for FT-IR spectra at the maximum emission temperature for ibuprofen (232ºC) as for the FT-IR spectra of the non-pyrolyzed samples.

An extensible complex fast Fourier transform processor chip for real-time spectrum analysis and measurement

This paper describes in detail the design of a CMOS custom fast Fourier transform (FFT) processor for computing a 256-point complex FFT. The FFT is well-suited for real-time spectrum analysis in instrumentation and measurement applications. The FFT butterfly processor reported here consists of one parallel-parallel multiplier and two adders. It is capable of computing one butterfly computation every 100 ns thus it can compute a 256-point complex FFT in 102.4 μs excluding data input and output processes.

A Novel Sub-Nyquist Fourier Transform Estimator Based on Alias-free Hybrid Stratified Sampling

This paper introduces a novel method of estimating theFourier transform of deterministic continuous-time signals from a finite number N of their nonuniformly spaced measurements. These samples, located at a mixture of deterministic and random time instants, are collected at sub-Nyquist rates since no constraints are imposed on either the bandwidth or the spectral support of the processed signal. It is shown that the proposed estimation approach converges uniformly for all frequencies at the rate N^−5 or faster. This implies that it significantly outperforms its alias-free-sampling-based predecessors, namely stratified and antithetical stratified estimates, which are shown to uniformly convergence at a rate of N^−1. Simulations are presented to demonstrate the superior performance and low complexity of the introduced technique.