Efficiency Comparison of DFT/IDFT Algorithms by Evaluating Diverse Hardware Implementations

In this paper we investigate various algorithms for performing Fast Fourier Transformation (FFT)/Inverse Fast Fourier Transformation (IFFT), and proper techniques for maximizing the FFT/IFFT execution speed, such as pipelining or parallel processing, and use of memory structures with pre-computed values (look up tables -LUT) or other dedicated hardware components (usually multipliers). Furthermore, we discuss the optimal hardware architectures that best apply to various FFT/IFFT algorithms, along with their abilities to exploit parallel processing with minimal data dependences of the FFT/IFFT calculations. An interesting approach that is also considered in this paper is the application of the integrated processing-in-memory Intelligent RAM (IRAM) chip to high speed FFT/IFFT computing. The results of the assessment study emphasize that the execution speed of the FFT/IFFT algorithms is tightly connected to the capabilities of the FFT/IFFT hardware to support the provided parallelism of the given algorithm. Therefore, we suggest that the basic Discrete Fourier Transform (DFT)/Inverse Discrete Fourier Transform (IDFT) can also provide high performances, by utilizing a specialized FFT/IFFT hardware architecture that can exploit the provided parallelism of the DFT/IDF operations. The proposed improvements include simplified multiplications over symbols given in polar coordinate system, using sinе and cosine look up tables, and an approach for performing parallel addition of N input symbols.

Efficiency Comparison of DFT/IDFT Algorithms by Evaluating Diverse Hardware : Implementations,Parallelization Prospectsand Possible Improvements

In this paper we investigate various algorithms for performing Fast Fourier Transformation (FFT)/Inverse Fast Fourier Transformation (IFFT), and proper techniquesfor maximizing the FFT/IFFT execution speed, such as pipelining or parallel processing, and use of memory structures with pre-computed values (look up tables -LUT) or other dedicated hardware components (usually multipliers). Furthermore, we discuss the optimal hardware architectures that best apply to various FFT/IFFT algorithms, along with their abilities to exploit parallel processing with minimal data dependences of the FFT/IFFT calculations. An interesting approach that is also considered in this paper is the application of the integrated processing-in-memory Intelligent RAM (IRAM) chip to high speed FFT/IFFT computing. The results of the assessment study emphasize that the execution speed of the FFT/IFFT algorithms is tightly connected to the capabilities of the FFT/IFFT hardware to support the provided parallelism of the given algorithm. Therefore, we suggest that the basic Discrete Fourier Transform (DFT)/Inverse Discrete Fourier Transform (IDFT) can also provide high performances, by utilizing a specialized FFT/IFFT hardware architecture that can exploit the provided parallelism of the DFT/IDF operations. The proposed improvements include simplified multiplications over symbols given in polar coordinate system, using sinе and cosine look up tables,and an approach for performing parallel addition of N input symbols.

New FFT/IFFT Factorizations with Regular Interconnection Pattern Stage-to-Stage Subblocks

Les factoritzacions de la FFT (Fast Fourier Transform) que presenten un patró d’interconnexió regular entre factors o etapes son conegudes com algorismes paral·lels, o algorismes de Pease, ja que foren originalment proposats per Pease. En aquesta contribució s’han desenvolupat noves factoritzacions amb blocs que presenten el patró d’interconnexió regular de Pease. S’ha mostrat com aquests blocs poden ser obtinguts a una escala prèviament seleccionada. Les noves factoritzacions per ambdues FFT i IFFT (Inverse FFT) tenen dues classes de factors: uns pocs factors del tipus Cooley-Tukey i els nous factors que proporcionen la mateix patró d’interconnexió de Pease en blocs. Per a una factorització donada, els blocs comparteixen dimensions, el patró d’interconnexió etapa a etapa i a més cada un d’ells pot ser calculat independentment dels altres.

Identification of a novel determinant for membrane association in hepatitis C virus nonstructural protein 4B.

Nonstructural protein 4B (NS4B) plays an essential role in the formation of the hepatitis C virus (HCV) replication complex. It is a relatively poorly characterized integral membrane protein predicted to comprise four transmembrane segments in its central portion. Here, we describe a novel determinant for membrane association represented by amino acids (aa) 40 to 69 in the N-terminal portion of NS4B. This segment was sufficient to target and tightly anchor the green fluorescent protein to cellular membranes, as assessed by fluorescence microscopy as well as membrane extraction and flotation analyses. Circular dichroism and nuclear magnetic resonance structural analyses showed that this segment comprises an amphipathic alpha-helix extending from aa 42 to 66. Attenuated total reflection infrared spectroscopy and glycosylation acceptor site tagging revealed that this amphipathic alpha-helix has the potential to traverse the phospholipid bilayer as a transmembrane segment, likely upon oligomerization. Alanine substitution of the fully conserved aromatic residues on the hydrophobic helix side abrogated membrane association of the segment comprising aa 40 to 69 and disrupted the formation of a functional replication complex. These results provide the first atomic resolution structure of an essential membrane-associated determinant of HCV NS4B.

Detector de contorns basat en el domini transformat

RESUM En aquest document es presenta un detector de contorns d’imatges basat en el domini transformat. A partir de la interpretació de la transformada de Fourier de la imatge i la seva formulació matricial en termes dels diferents modes, es realitza una selecció de les components passa baixes a partir de les quals es reconstrueix la component de baixa freqüència que es resta de la imatge original per tal d’obtenir el detector. Aquest detector de contorns no és esbiaixat. L’algorisme pot ser aplicat utilitzant diferents mides del bloc de processament, que pot anar de la imatge sencera a blocs de reduïdes dimensions: 36X36, 16x16 o 8x8, per fer un seguiment de les propietats locals de la imatge quan aquesta és presenta característiques espacials poc uniformes.

Gas emission during laparoscopic colorectal surgery using a bipolar vessel sealing device: A pilot study on four patients.

BACKGROUND: Dissection during laparoscopic surgery produces smoke containing potentially toxic substances. The aim of the present study was to analyze smoke samples produced during laparoscopic colon surgery using a bipolar vessel sealing device (LigaSuretrade mark). METHODS: Four consecutive patients undergoing left-sided colectomy were enrolled in this pilot study. Smoke was produced by the use of LigaSuretrade mark. Samples (5,5l) were evacuated from the pneumoperitoneum in a closed system into a reservoir. Analysis was performed with CO2-laser-based photoacoustic spectroscopy and confirmed by a Fourier-transform infrared spectrum. The detected spectra were compared to the available spectra of known toxins. RESULTS: Samples from four laparoscopic sigmoid resections were analyzed. No relevant differences were noted regarding patient and operation characteristics. The gas samples were stable over time proven by congruent control measurements as late as 24 h after sampling. The absorption spectra differed considerably between the patients. One broad absorption line at 100 ppm indicating H2O and several unknown molecules were detected. With a sensitivity of alpha min ca 10-5 cm-1 no known toxic substances like phenol or indole were identified. CONCLUSION: The use of a vessel sealing device during laparoscopic surgery does not produce known toxic substances in relevant quantity. Further studies are needed to identify unknown molecules and to analyze gas emission under various conditions.

Análisis de prestaciones de procesadores multi-core y multi-thread

Los procesadores multi-core y el multi-threading por hardware permiten aumentar el rendimiento de las aplicaciones. Por un lado, los procesadores multi-core combinan 2 o más procesadores en un mismo chip. Por otro lado, el multi-threading por hardware es una técnica que incrementa la utilización de los recursos del procesador. Este trabajo presenta un análisis de rendimiento de los resultados obtenidos en dos aplicaciones, multiplicación de matrices densas y transformada rápida de Fourier. Ambas aplicaciones se han ejecutado en arquitecturas multi-core que explotan el paralelismo a nivel de thread pero con un modelo de multi-threading diferente. Los resultados obtenidos muestran la importancia de entender y saber analizar el efecto del multi-core y multi-threading en el rendimiento.

Optimització i implementació en Simulink de l'adquisició d'un senyal GPS amb blocs FFT

Aquest projecte es tracta de la optimització i la implementació de l’etapa d’adquisició d’un receptor GPS. També inclou una revisió breu del sistema GPS i els seus principis de funcionament. El procés d’adquisició s’ha estudiat amb detall i programat en els entorns de treball Matlab i Simulink. El fet d’implementar aquesta etapa en dos entorns diferents ha estat molt útil tant de cara a l’aprenentatge com també per la comprovació dels resultats obtinguts. El principal objectiu del treball és el disseny d’un model Simulink que es capaç d’adquirir una senyal capturada amb hardware real. En realitat, s’han fet dues implementacions: una que utilitza blocs propis de Simulink i l’altra que utilitza blocs de la llibreria Xilinx. D’aquesta manera, posteriorment, es facilitaria la transició del model a la FPGA utilitzant l’entorn ISE de Xilinx. La implementació de l’etapa d’adquisició es basa en el mètode de cerca de fase de codi en paral·lel, el qual empra la operació correlació creuada mitjançant la transformada ràpida de Fourier (FFT). Per aquest procés es necessari realitzar dues transformades (per a la senyal entrant i el codi de referència) i una antitransformada de Fourier (per al resultat de la correlació). Per tal d’optimitzar el disseny s’utilitza un bloc FFT, ja que tres blocs consumeixen gran part dels recursos d’una FPGA. En lloc de replicar el bloc FFT, en el model el bloc és compartit en el temps gràcies a l’ús de buffers i commutadors, com a resultat la quantitat de recursos requerits per una implementació en una FPGA es podria reduir considerablement.

Biophysical characterization of the interaction of endotoxins with hemoglobins.

Bacterial endotoxin (lipopolysaccharide, LPS) is the major component of the outer leaflet of the outer membrane in gram-negative bacteria. During severe infections, bacteria may reach the blood circuit of humans, and endotoxins may be released from the bacteria due to cell division or cell death. In particular enterobacterial forms of LPS represent extremely strong activator molecules of the human immune system causing a rapid induction of cytokine production in monocytes and macrophages. Various mammalian blood proteins have been documented to display LPS binding activities mediating normally decreasing effects in the biological activity of LPS. In more recent studies, the essential systemic oxygen transportation protein hemoglobin (Hb) has been shown to amplify LPS-induced cytokine production on immune cells. The mechanism responsible for this effect is poorly understood. Here, we characterize the interaction of hemoglobin with LPS by using biophysical methods. The data presented, revealing the changes of the type and size of supramolecular aggregates of LPS in the presence of Hb, allow a better understanding of the hemoglobin-induced increase in bioactivity of LPS.

Wet chemical silver treatment of endotracheal tubes to produce antibacterial surfaces.

Mechanically ventilated patients in hospitals are subjected to an increased risk of acquiring nosocomial pneumonia that sometimes has a lethal outcome. One way to minimize the risk could be to make the surfaces on endotracheal tubes antibacterial. In this study, bacterial growth was inhibited or completely prevented by silver ions wet chemically and deposited onto the tube surface. Through the wet chemical treatment developed here, a surface precipitate was formed containing silver chloride and a silver stearate salt. The identity and morphology of the surface precipitate was studied using x-ray photoelectron spectroscopy, Fourier transform infrared spectroscopy, scanning electron microscopy, and x-ray powder diffraction. Leaching of silver ions into solution was examined, and bacterial growth on the treated surfaces was assayed using Pseudomonas aeruginosa wild type (PAO1) bacteria. Furthermore, the minimum inhibitory concentration of silver ions was determined in liquid- and solid-rich growth medium as 23 and 18 microM, respectively, for P. aeruginosa.

Mapping complex tissue architecture with diffusion spectrum magnetic resonance imaging.

Methods are presented to map complex fiber architectures in tissues by imaging the 3D spectra of tissue water diffusion with MR. First, theoretical considerations show why and under what conditions diffusion contrast is positive. Using this result, spin displacement spectra that are conventionally phase-encoded can be accurately reconstructed by a Fourier transform of the measured signal's modulus. Second, studies of in vitro and in vivo samples demonstrate correspondence between the orientational maxima of the diffusion spectrum and those of the fiber orientation density at each location. In specimens with complex muscular tissue, such as the tongue, diffusion spectrum images show characteristic local heterogeneities of fiber architectures, including angular dispersion and intersection. Cerebral diffusion spectra acquired in normal human subjects resolve known white matter tracts and tract intersections. Finally, the relation between the presented model-free imaging technique and other available diffusion MRI schemes is discussed.

Impedance boundary conditions for pseudo-spectral time-domain methods in room acoustics

The pseudo-spectral time-domain (PSTD) method is an alternative time-marching method to classicalleapfrog finite difference schemes in the simulation of wave-like propagating phenomena. It is basedon the fundamentals of the Fourier transform to compute the spatial derivatives of hyperbolic differential equations. Therefore, it results in an isotropic operator that can be implemented in an efficient way for room acoustics simulations. However, one of the first issues to be solved consists on modeling wallabsorption. Unfortunately, there are no references in the technical literature concerning to that problem. In this paper, assuming real and constant locally reacting impedances, several proposals to overcome this problem are presented, validated and compared to analytical solutions in different scenarios.

Impedance boundary conditions for pseudo-spectral time-domain methods in room acoustics

The Pseudo-Spectral Time Domain (PSTD) method is an alternative time-marching method to classical leapfrog finite difference schemes inthe simulation of wave-like propagating phenomena. It is based on the fundamentals of the Fourier transform to compute the spatial derivativesof hyperbolic differential equations. Therefore, it results in an isotropic operator that can be implemented in an efficient way for room acousticssimulations. However, one of the first issues to be solved consists on modeling wall absorption. Unfortunately, there are no references in thetechnical literature concerning to that problem. In this paper, assuming real and constant locally reacting impedances, several proposals toovercome this problem are presented, validated and compared to analytical solutions in different scenarios.

Parallel imaging with phase scrambling.

PURPOSE: Most existing methods for accelerated parallel imaging in MRI require additional data, which are used to derive information about the sensitivity profile of each radiofrequency (RF) channel. In this work, a method is presented to avoid the acquisition of separate coil calibration data for accelerated Cartesian trajectories. METHODS: Quadratic phase is imparted to the image to spread the signals in k-space (aka phase scrambling). By rewriting the Fourier transform as a convolution operation, a window can be introduced to the convolved chirp function, allowing a low-resolution image to be reconstructed from phase-scrambled data without prominent aliasing. This image (for each RF channel) can be used to derive coil sensitivities to drive existing parallel imaging techniques. As a proof of concept, the quadratic phase was applied by introducing an offset to the x(2) - y(2) shim and the data were reconstructed using adapted versions of the image space-based sensitivity encoding and GeneRalized Autocalibrating Partially Parallel Acquisitions algorithms. RESULTS: The method is demonstrated in a phantom (1 × 2, 1 × 3, and 2 × 2 acceleration) and in vivo (2 × 2 acceleration) using a 3D gradient echo acquisition. CONCLUSION: Phase scrambling can be used to perform parallel imaging acceleration without acquisition of separate coil calibration data, demonstrated here for a 3D-Cartesian trajectory. Further research is required to prove the applicability to other 2D and 3D sampling schemes. Magn Reson Med, 2014. © 2014 Wiley Periodicals, Inc.

Hemoglobin enhances the biological activity of synthetic and natural bacterial (endotoxic) virulence factors: a general principle.

Although hemoglobin (Hb) is mainly present in the cytoplasm of erythrocytes (red blood cells), lower concentrations of pure, cell-free Hb are released permanently into the circulation due to an inherent intravascular hemolytic disruption of erythrocytes. Previously it was shown that the interaction of Hb with bacterial endotoxins (lipopolysaccharides, LPS) results in a significant increase of the biological activity of LPS. There is clear evidence that the enhancement of the biological activity of LPS by Hb is connected with a disaggregation of LPS. From these findings one questions whether the property to enhance the biological activity of endotoxin, in most cases proven by the ability to increase the cytokine (tumor-necrosis-factor-alpha, interleukins) production in human mononuclear cells, is restricted to bacterial endotoxin or is a more general principle in nature. To elucidate this question, we investigated the interaction of various synthetic and natural virulence (pathogenicity) factors with hemoglobin of human or sheep origin. In addition to enterobacterial R-type LPS a synthetic bacterial lipopeptide and synthetic phospholipid-like structures mimicking the lipid A portion of LPS were analysed. Furthermore, we also tested endotoxically inactive LPS and lipid A compounds such as those from Chlamydia trachomatis. We found that the observations made for endotoxically active form of LPS can be generalized for the other synthetic and natural virulence factors: In every case, the cytokine-production induced by them is increased by the addition of Hb. This biological property of Hb is connected with its physical property to convert the aggregate structures of the virulence factors into one with cubic symmetry, accompanied with a considerable reduction of the size and number of the original aggregates.