Performance of a pipelined ring algorithm for Fast Fourier Transform on transputer arrays

In this paper a pipelined ring algorithm is presented for efficient computation of one and two dimensional Fast Fourier Transform (FFT) on a message passing multiprocessor. The algorithm has been implemented on a transputer based system and experiments reveal that the algorithm is very efficient. A model for analysing the performance of the algorithm is developed from its computation-communication characteristics. Expressions for execution time, speedup and efficiency are obtained and these expressions are validated with experimental results obtained on a four transputer system. The analytical model is then used to estimate the performance of the algorithm for different number of processors, and for different sizes of the input data.

A CMOS Gas Sensor Array Platform With Fourier Transform Based Impedance Spectroscopy

A CMOS gas sensor array platform with digital read-out containing 27 sensor pixels and a reference pixel is presented. A signal conditioning circuit at each pixel includes digitally programmable gain stages for sensor signal amplification followed by a second order continuous time delta sigma modulator for digitization. Each sensor pixel can be functionalized with a distinct sensing material that facilitates transduction based on impedance change. Impedance spectrum (up to 10 KHz) of the sensor is obtained off-chip by computing the fast Fourier transform of sensor and reference pixel outputs. The reference pixel also compensates for the phase shift introduced by the signal processing circuits. The chip also contains a temperature sensor with digital readout for ambient temperature measurement. A sensor pixel is functionalized with polycarbazole conducting polymer for sensing volatile organic gases and measurement results are presented. The chip is fabricated in a 0.35 CMOS technology and requires a single step post processing for functionalization. It consumes 57 mW from a 3.3 V supply.

Fourier transform infrared microspectroscopy identifies protein propionylation in histone deacetylase inhibitor treated glioma cells

Histone deacetylase inhibitors (HDIs) have attracted considerable attention as potential drug molecules in tumour biology. In order to optimise chemotherapy, it is important to understand the mechanisms of regulation of histone deacetylase (HDAC) enzymes and modifications brought by various HDIs. In the present study, we have employed Fourier transform infrared microspectroscopy (FT-IRMS) to evaluate modifications in cellular macromolecules subsequent to treatment with various HDIs. In addition to CH3 (methyl) stretching bands at 2872 and 2960 cm1, which arises due to acetylation, we also found major changes in bands at 2851 and 2922 cm1, which originates from stretching vibrations of CH2 (methylene) groups, in valproic acid treated cells. We further demonstrate that the changes in CH2 stretching are concentration-dependent and also induced by several other HDIs. Recently, HDIs have been shown to induce propionylation besides acetylation [1]. Since propionylation involves CH2 groups, we hypothesized that CH2 vibrational frequency changes seen in HDI treated cells could arise due to propionylation. As verification, pre-treatment of cells with propionyl CoA synthetase inhibitor resulted in loss of CH2 vibrational changes in histones, purified from valproic acid treated cells. This was further proved by western blot using propionyl-lysine specific antibody. Thus we demonstrate for the first time that propionylation could be monitored by studying CH2 stretching using IR spectroscopy and further provide a platform for monitoring HDI induced multiple changes in cells. (C) 2012 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)

Holomorphic Sobolev spaces, Hermite and special Hermite semigroups and a Paley-Wiener theorem for the windowed Fourier transform

The images of Hermite and Laguerre-Sobolev spaces under the Hermite and special Hermite semigroups (respectively) are characterized. These are used to characterize the image of Schwartz class of rapidly decreasing functions f on R-n and C-n under these semigroups. The image of the space of tempered distributions is also considered and a Paley-Wiener theorem for the windowed (short-time) Fourier transform is proved.

Identification of Early Biomarkers during Acetaminophen-Induced Hepatotoxicity by Fourier Transform Infrared Microspectroscopy

Acetaminophen is a widely prescribed drug used to relieve pain and fever; however, it is a leading cause of drug-induced liver injury and a burden on public healthcare. In this study, hepatotoxicity in mice post oral dosing of acetaminophen was investigated using liver and sera samples with Fourier Transform Infrared microspectroscopy. The infrared spectra of acetaminophen treated livers in BALB/ mice show decrease in glycogen, increase in amounts of cholesteryl esters and DNA respectively. Rescue experiments using L-methionine demonstrate that depletion in glycogen and increase in DNA are abrogated with pre-treatment, but not post-treatment, with L-methionine. This indicates that changes in glycogen and DNA are more sensitive to the rapid depletion of glutathione. Importantly, analysis of sera identified lowering of glycogen and increase in DNA and chlolesteryl esters earlier than increase in alanine aminotransferase, which is routinely used to diagnose liver damage. In addition, these changes are also observed in C57BL/6 and Nos2(-/-) mice. There is no difference in the kinetics of expression of these three molecules in both strains of mice, the extent of damage is similar and corroborated with ALT and histological analysis. Quantification of cytokines in sera showed increase upon APAP treatment. Although the levels of Tnf alpha and Ifn gamma in sera are not significantly affected, Nos2(-/-) mice display lower Il6 but higher Il10 levels during this acute model of hepatotoxicity. Overall, this study reinforces the growing potential of Fourier Transform Infrared microspectroscopy as a fast, highly sensitive and label-free technique for non-invasive diagnosis of liver damage. The combination of Fourier Transform Infrared microspectroscopy and cytokine analysis is a powerful tool to identify multiple biomarkers, understand differential host responses and evaluate therapeutic regimens during liver damage and, possibly, other diseases.

Critical investigation on hydrogen bonding by Fourier transform infrared spectroscopy in hydrogenated amorphous silicon thin films

Fourier Transform Infrared (FTIR) spectroscopic analysis has been carried out on the hydrogenated amorphous silicon (a-Si:H) thin films deposited by DC, pulsed DC (PDC) and RF sputtering process to get insight regarding the total hydrogen concentration (C-H) in the films, configuration of hydrogen bonding, density of the films (decided by the vacancy and void incorporation) and the microstructure factor (R*) which varies with the type of sputtering carried out at the same processing conditions. The hydrogen incorporation is found to be more in RF sputter deposited films as compared to PDC and DC sputter deposited films. All the films were broadly divided into two regions namely vacancy dominated and void dominated regions. At low hydrogen dilutions the films are vacancy dominated and at high hydrogen dilutions they are void dominated. This demarcation is at C-H = 23 at.% H for RF, C-H = 18 at.% H for PDC and C-H = 14 at.% H for DC sputter deposited films. The microstructure structure factor R* is found to be as low as 0.029 for DC sputter deposited films at low C-H. For a given C-H, DC sputter deposited films have low R* as compared to PDC and RF sputter deposited films. Signature of dihydride incorporation is found to be more in DC sputter deposited films at low C-H.

Molecular profiling of sepsis in mice using Fourier Transform Infrared Microspectroscopy

Sepsis is a life threatening condition resulting from a high burden of infection. It is a major health care problem and associated with inflammation, organ dysfunction and significant mortality. However, proper understanding and delineating the changes that occur during this complex condition remains a challenge. A comparative study involving intra-peritoneal injection of BALB/c mice with Salmonella Typhimurium (infection), lipopolysaccharide (endotoxic shock) or thioglycollate (sterile peritonitis) was performed. The changes in organs and sera were profiled using immunological assays and Fourier Transform Infrared (FTIR) micro-spectroscopy. There is a rapid rise in inflammatory cytokines accompanied with lowering of temperature, respiratory rate and glucose amounts in mice injected with S. Typhimurium or lipopolysaccharide. FTIR identifies distinct changes in liver and sera: decrease in glycogen and protein/lipid ratio and increase in DNA and cholesteryl esters. These changes were distinct from the pattern observed in mice treated with thioglycollate and the differences in the data obtained between the three models are discussed. The combination of FTIR spectroscopy and other biomarkers will be valuable in monitoring molecular changes during sepsis. GRAPHICS] Intra-peritoneal infection with high dose of Salmonella Typhimurium leads to rapid increase in inflammatory cytokines, e.g. Tnf alpha (A). FTIR analysis of liver (B) and sera (C) identifies several metabolic changes: glycogen, protein/lipid, cholesteryl esters and DNA.

Design and implementation of spectrum sensing for cognitive radios with a frequency-hopping primary system

In this work, spectrum sensing for cognitive radios is considered in the presence of multiple Primary Users (PU) using frequency-hopping communication over a set of frequency bands. The detection performance of the Fast Fourier Transform (FFT) Average Ratio (FAR) algorithm is obtained in closed-form, for a given FFT size and number of PUs. The effective throughput of the Secondary Users (SU) is formulated as an optimization problem with a constraint on the maximum allowable interference on the primary network. Given the hopping period of the PUs, the sensing duration that maximizes the SU throughput is derived. The results are validated using Monte Carlo simulations. Further, an implementation of the FAR algorithm on the Lyrtech (now, Nutaq) small form factor software defined radio development platform is presented, and the performance recorded through the hardware is observed to corroborate well with that obtained through simulations, allowing for implementation losses. (C) 2015 Elsevier B.V. All rights reserved.

Evaluation of two-dimensional quantizers for Fourier transform binary holograms

Quantization formats of four digital holographic codes (Lohmann,Lee, Burckhardt and Hsueh-Sawchuk) are evaluated. A quantitative assessment is made from errors in both the Fourier transform and image domains. In general, small errors in the Fourier amplitude or phase alone do not guarantee high image fidelity. From quantization considerations, the Lee hologram is shown to be the best choice for randomly phase coded objects. When phase coding is not feasible, the Lohmann hologram is preferable as it is easier to plot.

Fourier transform of the collagen triple-helical structure and its significance

The Fourier transforms of the collagen molecular structure have been calculated taking into consideration various side chain atoms, as well as the presence of bound water molecules. There is no significant change in the calculated intensity distribution on including the side chain atoms of non-imino-acid residues. Taking into account the presence of about two bound water molecules per tripeptide unit, the agreement with the observed x-ray pattern is slightly improved. Fourier transforms have also been calculated for the detailed molecular geometries proposed from other laboratories. It is found that there are no major differences between them, as compared to our structure, either in the positions of peak intensity or in the intensity distribution. Hence it is not possible to judge the relative merits of the various molecular geometries for the collagen triple helix from a comparison of the calculated transforms with the meagre data available from its x-ray fibre pattern. It is also concluded that the collagen molecular structure should be regarded as a somewhat flexible chain structure, capable of adapting itself to the requirements of the different side groups which occur in each local region.

Block Convolution Using Discrete Trigonometric Transforms and Discrete Fourier Transform

We derive expressions for convolution multiplication properties of discrete cosine transform II (DCT II) starting from equivalent discrete Fourier transform (DFT) representations. Using these expressions, a method for implementing linear filtering through block convolution in the DCT II domain is presented. For the case of nonsymmetric impulse response, additional discrete sine transform II (DST II) is required for implementing the filter in DCT II domain, where as for a symmetric impulse response, the additional transform is not required. Comparison with recently proposed circular convolution technique in DCT II domain shows that the proposed new method is computationally more efficient.

Photocatalytic degradation of methyl methacrylate copolymers

The photolytic and photocatalytic degradation of the copolymers poly(methyl methacrylate-co-butyl methacrylate) (MMA–BMA), poly(methyl methacrylate-co-ethyl acrylate) (MMA–EA) and poly(methyl methacrylate-co-methacrylic acid) (MMA–MAA) have been carried out in solution in the presence of solution combustion synthesized TiO2 (CS TiO2) and commercial Degussa P-25 TiO2 (DP 25). The degradation rates of the copolymers were compared with the respective homopolymers. The copolymers and the homopolymers degraded randomly along the chain. The degradation rate was determined using continuous distribution kinetics. For all the polymers, CS TiO2 exhibited superior photo-activity compared to the uncatalysed and DP 25 systems, owing to its high surface hydroxyl content and high specific surface area. The time evolution of the hydroxyl and hydroperoxide stretching vibration in the Fourier transform-infrared (FT-IR) spectra of the copolymers indicated that the degradation rate follows the order MMA–MAA > MMA–EA > MMA–BMA. The same order is observed for the rate coefficients of photocatalytic degradation. The photodegradation rate coefficients were compared with the activation energy of pyrolytic degradation. In degradation by pyrolysis, it was observed that MMA–BMA was the least stable followed by MMA–EA and MMA–MAA. The observed contrast in the order of thermal stability compared to the photo-stability of these copolymers was attributed to the two different mechanisms governing the scission of the polymer and the evolution of the products.

Optimization of two-dimensional NMR by matched accumulation

It is well known that in the time-domain acquisition of NMR data, signal-to-noise (S/N) improves as the square root of the number of transients accumulated. However, the amplitude of the measured signal varies during the time of detection, having a functional form dependent on the coherence detected. Matching the time spent signal averaging to the expected amplitude of the signal observed should also improve the detected signal-to-noise. Following this reasoning, Barna et al. (J Magn. Reson.75, 384, 1987) demonstrated the utility of exponential sampling in one- and two-dimensional NMR, using maximum-entropy methods to analyze the data. It is proposed here that for two-dimensional experiments the exponential sampling be replaced by exponential averaging. The data thus collected can be analyzed by standard fast-Fourier-transform routines. We demonstrate the utility of exponential averaging in 2D NOESY spectra of the protein ubiquitin, in which an enhanced SIN is observed. It is also shown that the method acquires delayed double-quantum-filtered COSY without phase distortion.