Architectures for computing the discrete Fourier transform

In this paper, we study a hardware implementation of the Discrete Fourier Transform. After a brief introduction to that problem, we survey the main existing realizations, then we propose a special puopose architecture able to compute in seriallparallel mode the Fast Fourier Transform (FFT) of arbitrary partitions of N any samples.Nous nous intéressons dans cet article aux réalisations matérielles du calcul de la transformée de Fourier discrète . Après une brève présentation du problème, nous passons en revue les principales solutions existantes et nous proposons une architecture spécialisée capable de calculer à la fois en parallèle et en série la transformée de Fourier rapide (TFR) de toute partition arbitraire d'un grand nombre d'échantillons

BESPRECHUNGEN COMPTES RENDUS - REVIEWS

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/72613/1/j.1467-6435.1957.tb00243.x.pd

Curbing methicillin-resistant Staphylococcus aureus in 38 French hospitals through a 15-year institutional control program

BACKGROUND: The Assistance Publique-Hôpitaux de Paris (AP-HP) institution administers 38 teaching hospitals (23 acute care and 15 rehabilitation and long-term care hospitals; total, 23 000 beds) scattered across Paris and surrounding suburbs in France. In the late 1980s, the proportion of methicillin resistance among clinical strains of Staphylococcus aureus (MRSA) reached approximately 40% at AP-HP.METHODS: A program aimed at curbing the MRSA burden was launched in 1993, based on passive and active surveillance, barrier precautions, training, and feedback. This program, supported by the strong commitment of the institution, was reinforced in 2001 by a campaign promoting the use of alcohol-based hand-rub solutions. An observational study on MRSA rate was prospectively carried out from 1993 onwards. RESULTS: There was a significant progressive decrease in MRSA burden (-35%) from 1993 to 2007, whether recorded as the proportion (expressed as percentage) of MRSA among S aureus strains (41.0% down to 26.6% overall; 45.3% to 24.2% in blood cultures) or incidence of MRSA cases (0.86 down to 0.56 per 1000 hospital days). The MRSA burden decreased more markedly in intensive care units (-59%) than in surgical (-44%) and medical (-32%) wards. The use of ABHR solutions (in liters per 1000 hospital days) increased steadily from 2 L to 21 L (to 26 L in acute care hospitals and to 10 L in rehabilitation and long-term care hospitals) following the campaign. CONCLUSION: A sustained reduction of MRSA burden can be obtained at the scale of a large hospital institution with high endemic MRSA rates, providing that an intensive program is maintained for a long period

An Efficient Parallel Algorithm for Solving the Knapsack Problem on the Hypercube

In this paper, we present a new algorithm to solve the integral knapsack problem on the hypercube. The main idea is to use the fact that the precedence graph of the dynamic programming function of the knapsack problem is an irregular mesh