scholarly journals Low Complexity Fourier Transforms using Multiple Square Waves

10.5772/16089 ◽  
2011 ◽  
Author(s):  
Khoirul Anwar ◽  
Minoru Ok
Keyword(s):  
Fourier Transforms ◽  
Low Complexity

scholarly journals A Low-Complexity Demodulation for Oversampled LoRa Signal

2021 ◽  
Author(s):  
Vincent Savaux
Keyword(s):  
Performance Analysis ◽  
Spread Spectrum ◽  
Fourier Transforms ◽  
Additive White Gaussian Noise ◽  
Low Complexity ◽  
Discrete Fourier Transforms ◽  
Rayleigh Channel ◽  
Nyquist Rate ◽  
Chirp Spread Spectrum ◽  
Demodulation Method

This paper deals with a method of demodulation for oversampled LoRa signal. The usual maximum likelihood (ML) based demodulation method for LoRa chirp spread spectrum (CSS) waveform is dedicated to signals sampled at Nyquist rate, whereas considering oversampled signals may improve the performance of the LoRa demodulation process. In this respect, when an oversampling rate (OSR) 2 is assumed, the method suggested in this paper consists in applying two demodulation processes to the even and odd samples of the oversampled LoRa signal, and then combining the results. This principle is then generalized to any OSR, and we show that the complexity of the method is low since it only involves discrete Fourier transforms (DFT). Moreover, a performance analysis in terms of symbol and bit error rate (SER and BER) is presented considering both additive white Gaussian noise (AWGN) and Rayleigh channel models. Simulations show the relevance of the method and the performance analysis as a gain of 3 dB is achieved by the demodulation at OSR 2 compared with OSR 1.

scholarly journals A Low-Complexity Demodulation for Oversampled LoRa Signal

2021 ◽  
Author(s):  
Vincent Savaux
Keyword(s):  
Performance Analysis ◽  
Spread Spectrum ◽  
Fourier Transforms ◽  
Additive White Gaussian Noise ◽  
Low Complexity ◽  
Discrete Fourier Transforms ◽  
Rayleigh Channel ◽  
Nyquist Rate ◽  
Chirp Spread Spectrum ◽  
Demodulation Method

This paper deals with a method of demodulation for oversampled LoRa signal. The usual maximum likelihood (ML) based demodulation method for LoRa chirp spread spectrum (CSS) waveform is dedicated to signals sampled at Nyquist rate, whereas considering oversampled signals may improve the performance of the LoRa demodulation process. In this respect, when an oversampling rate (OSR) 2 is assumed, the method suggested in this paper consists in applying two demodulation processes to the even and odd samples of the oversampled LoRa signal, and then combining the results. This principle is then generalized to any OSR, and we show that the complexity of the method is low since it only involves discrete Fourier transforms (DFT). Moreover, a performance analysis in terms of symbol and bit error rate (SER and BER) is presented considering both additive white Gaussian noise (AWGN) and Rayleigh channel models. Simulations show the relevance of the method and the performance analysis as a gain of 3 dB is achieved by the demodulation at OSR 2 compared with OSR 1.

scholarly journals The design of low complexity low power pipelined short length Winograd Fourier transforms

2014 ◽  
Author(s):  
Adem Coskun ◽  
Izzet Kale ◽  
Richard C. S. Morling ◽  
Robert Hughes ◽  
Stephen Brown ◽  
...  
Keyword(s):  
Low Power ◽  
Fourier Transforms ◽  
Low Complexity ◽  
Short Length

Computer processing of high-resolution images of periodic specimens

1986 ◽  
Vol 44 ◽  
pp. 2-5
Author(s):  
W. Chiu ◽  
M.F. Schmid ◽  
T.-W. Jeng
Keyword(s):  
High Resolution ◽  
Fourier Transforms ◽  
Complex Structure ◽  
Distribution Functions ◽  
Multiple Image ◽  
Cryo Electron Microscopy ◽  
Structure Factors ◽  
Unit Cells ◽  
High Resolution Images ◽  
Phase Probability Distribution

Cryo-electron microscopy has been developed to the point where one can image thin protein crystals to 3.5 Å resolution. In our study of the crotoxin complex crystal, we can confirm this structural resolution from optical diffractograms of the low dose images. To retrieve high resolution phases from images, we have to include as many unit cells as possible in order to detect the weak signals in the Fourier transforms of the image. Hayward and Stroud proposed to superimpose multiple image areas by combining phase probability distribution functions for each reflection. The reliability of their phase determination was evaluated in terms of a crystallographic “figure of merit”. Grant and co-workers used a different procedure to enhance the signals from multiple image areas by vector summation of the complex structure factors in reciprocal space.

The extended Fourier algorithm: Application in discrete optics and electron holography

1994 ◽  
Vol 52 ◽  
pp. 918-919
Author(s):  
E. Voelkl ◽  
L. F. Allard
Keyword(s):  
Fourier Transform ◽  
Fourier Transforms ◽  
Sampling Rate ◽  
Electron Holography ◽  
Optical Bench ◽  
Fourier Space ◽  
Ccd Cameras ◽  
Simulated Image ◽  
Initial Sampling ◽  
Fourier Algorithm

The conventional discrete Fourier transform can be extended to a discrete Extended Fourier transform (EFT). The EFT allows to work with discrete data in close analogy to the optical bench, where continuous data are processed. The EFT includes a capability to increase or decrease the resolution in Fourier space (thus the argument that CCD cameras with a higher number of pixels to increase the resolution in Fourier space is no longer valid). Fourier transforms may also be shifted with arbitrary increments, which is important in electron holography. Still, the analogy between the optical bench and discrete optics on a computer is limited by the Nyquist limit. In this abstract we discuss the capability with the EFT to change the initial sampling rate si of a recorded or simulated image to any other(final) sampling rate sf.

Observations of Frozen-Hydrated Microtubules

1990 ◽  
Vol 48 (1) ◽  
pp. 504-505
Author(s):  
D. Chrétien ◽  
D. Job ◽  
R.H. Wade
Keyword(s):  
Fourier Transforms ◽  
Structural Complexity ◽  
Image Contrast ◽  
Phase Behaviour ◽  
Experimental Conditions ◽  
Thin Sections ◽  
Surface Lattice ◽  
Cilia And Flagella ◽  
Outstanding Question

Microtubules are filamentary structures found in the cytoplasm of eukaryotic cells, where, together with actin and intermediate filaments, they form the components of the cytoskeleton. They have many functions and show various levels of structural complexity as witnessed by the singlet, doublet and triplet structures involved in the architecture of centrioles, basal bodies, cilia and flagella. The accepted microtubule model consists of a 25 nm diameter hollow tube with a wall made up of 13 paraxial protofilaments (pf). Each pf is a string of aligned tubulin dimers. Some results have suggested that the pfs follow a superhelix. To understand how microtubules function in the cell an accurate model of the surface lattice is one of the requirements. For example the 9x2 architecture of the axoneme will depend on the organisation of its component microtubules. We should also note that microtubules with different numbers of pfs have been observed in thin sections of cellular and of in-vitro material. An outstanding question is how does the surface lattice adjust to these different pf numbers?We have been using cryo-electron microscopy of frozen-hydrated samples to study in-vitro assembled microtubules. The experimental conditions are described in detail in this reference. The results obtained in conjunction with thin sections of similar specimens and with axoneme outer doublet fragments have already allowed us to characterise the image contrast of 13, 14 and 15 pf microtubules on the basis of the measured image widths, of the the image contrast symmetry and of the amplitude and phase behaviour along the equator in the computed Fourier transforms. The contrast variations along individual microtubule images can be interpreted in terms of the geometry of the microtubule surface lattice. We can extend these results and make some reasonable predictions about the probable surface lattices in the case of other pf numbers, see Table 1. Figure 1 shows observed images with which these predictions can be compared.

Sign in / Sign up

Export Citation Format

Share Document