Efficient Algorithms for the Discrete Gabor Transform with a Long Fir Window

Søndergaard, Peter

doi:10.1007/s00041-011-9210-5

Cited by 40 publications

(32 citation statements)

References 40 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Hence we assume the computation cost per iteration to be equivalent in both algorithms. Since the projection only involves pure Gabor analysis and synthesis, efficient algorithms [19] for these operators can be used.…”

Section: The Fast Griffin Lim Algorithm (Fgla)mentioning

confidence: 99%

A fast Griffin-Lim algorithm

Perraudin

Balázs

Søndergaard

2013

2013 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics

129

View full text Add to dashboard Cite

In this paper, we present a new algorithm to estimate a signal from its short-time Fourier transform modulus (STFTM). This algorithm is computationally simple and is obtained by an acceleration of the well-known Griffin-Lim algorithm (GLA). Before deriving the algorithm, we will give a new interpretation of the GLA and formulate the phase recovery problem in an optimization form. We then present some experimental results where the new algorithm is tested on various signals. It shows not only significant improvement in speed of convergence but it does as well recover the signals with a smaller error than the traditional GLA.

show abstract

Section: The Fast Griffin Lim Algorithm (Fgla)mentioning

confidence: 99%

A fast Griffin-Lim algorithm

Perraudin

Balázs

Søndergaard

2013

2013 IEEE Workshop on Applications of Signal Processing to Audio and Acoustics

129

View full text Add to dashboard Cite

show abstract

“…Orthogonalization can be constructed according to [14], or efficient numerical solution for orthogonalization can be obtained by matrix factorization methods [21,22]. It is proven in [14] that by appropriately dilating or shrinking g…”

Section: Orthogonal Pulse Design Without Channel Statisticsmentioning

confidence: 99%

Pulse shaping design for OFDM systems

Zhao

Schellmann

Gong

et al. 2017

J Wireless Com Network

View full text Add to dashboard Cite

Spectrally contained OFDM-based waveforms are considered key enablers for a flexible air interface design to support a broad range of services and frequencies as envisaged for 5G mobile systems. By allowing for the flexible configuration of physical layer parameters in response to diverse requirements, these waveforms enable the in-band coexistence of different services. One candidate from this category of waveforms is pulse-shaped OFDM, which follows the idea of subcarrier filtering while fully maintaining the compatibility with CP-OFDM. In this paper, we provide an overview of pulse shaping methods in OFDM systems and propose a new pulse-shaped design method with arbitrary length constraint and good time-frequency localization property. Based on the pulse design, we discuss different receiver realizations and present a criterion for pulse shape evaluation. In addition, the parameterizations of OFDM system to address diverse requirements of the services envisaged for the 5G systems are described. Link and system performance results for selected scenarios show that a proper design of the OFDM numerologies and pulse shapes could substantially improve the performance under time and frequency distortions. Furthermore, pulse-shaped OFDM is able to support asynchronous transmissions and reduce the signal sensitivity to Doppler distortions, rendering it beneficial for various applications from the context of vehicular communications and the Internet-of-things.

show abstract

“…Overall procedures of the TFT-based ISAR imaging are illustrated in Figure 1. The Gabor representation and its numerical implementation have been extensively investigated [26][27][28][29][30] since Gabor suggested the signal expression with a discrete set of Gaussian functions. For a discretetime signal x[k] with a length of N b , the discrete form of the Gabor representation, namely the DGR, rearranges the signal into the 2D time-frequency grid with M time samples and N frequency samples as shown in Figure 2.…”

Section: The Radar Signal Model and The Principle Of Tft-based Isar Imentioning

confidence: 99%

“…Furthermore, the DGR was proven to be suitable for being applied in real-time signal processing by selecting appropriate Q. This DGR-based ISAR image focusing can be further extended to a more efficient form by adopting recently proposed implementation algorithms as developed in [29,30].…”

Section: Application To the Measured B-727 Datamentioning

confidence: 99%

Enhanced and Efficient Isar Image Focusing Using the Discrete Gabor Representation in an Oversampling Scheme

Park¹,

Myung²

2013

PIER

View full text Add to dashboard Cite

Abstract-Inverse synthetic aperture radar (ISAR) imaging is one of the most well-known techniques of radar target recognition. One of the most important issues in ISAR imaging is the improvement of the image smeared by a moving target. In this paper, we propose the discrete Gabor representation (DGR) in an oversampling scheme as an effective means of obtaining a well-focused ISAR image with a short calculation time. In contrast to other linear time-frequency transforms (TFTs), the DGR obtains Gabor coefficients using the analysis window frames derived from the clearly defined Gaussian-type synthesis window. The oversampling scheme of the DGR leads to accurate calculations of the Gabor coefficients, which denote signal timefrequency amplitude. Since each Gabor coefficient is compartmentally assigned to the associated unit cell of the time-frequency grid, the DGR can show an excellent time-frequency concentration and can effectively discriminate the Doppler components of prominent pointscatterers. The application results demonstrate that the DGR not only has enhanced focusing performance but also retains computational efficiency. The DGR in the oversampling scheme is expected to facilitate high-quality ISAR imaging in radar target recognition.

show abstract

Efficient Algorithms for the Discrete Gabor Transform with a Long Fir Window

Cited by 40 publications

References 40 publications

A fast Griffin-Lim algorithm

A fast Griffin-Lim algorithm

Pulse shaping design for OFDM systems

Enhanced and Efficient Isar Image Focusing Using the Discrete Gabor Representation in an Oversampling Scheme

Contact Info

Product

Resources

About