Mathematics in Acoustics

Size: px
Start display at page:

Download "Mathematics in Acoustics"

Transcription

1 Mathematics in Acoustics Peter Balazs Acoustics Research Institute (ARI) Austrian Academy of Sciences Peter Balazs (ARI) Mathematics in Acoustics 1 / 21

2 Overview: 1 Applied Mathematics Peter Balazs (ARI) Mathematics in Acoustics 2 / 21

3 Overview: 1 Applied Mathematics 2 Numerical Mathematics Peter Balazs (ARI) Mathematics in Acoustics 2 / 21

4 Overview: 1 Applied Mathematics 2 Numerical Mathematics 3 Application-oriented Mathematics Peter Balazs (ARI) Mathematics in Acoustics 2 / 21

5 Applied Mathematics, part 1 Peter Balazs (ARI) Mathematics in Acoustics 3 / 21

6 Applied Mathematics: Vibrations (Numerical Acoustics) δ t x L = z L dxdt = 0, [( ) 1 2(ν + 1) G(x, z, θ) (ux 2 + wz 2 ) + 4ν 2 1 2ν 1 2ν G(x, z, θ)u xw z + + G(x, z, θ)(u z + w x ) 2 ] 1 2 ρ(u2 t + w 2 t )dz f Ext w z=0. (1) Peter Balazs (ARI) Mathematics in Acoustics 4 / 21

7 Applied Mathematics: Vibrations (Numerical Acoustics) 3 mathematicians Peter Balazs (ARI) Mathematics in Acoustics 5 / 21

8 Signal Processing : Time Frequency Analysis Peter Balazs (ARI) Mathematics in Acoustics 6 / 21

9 Short Time Fourier Transformation (STFT) Definition Let f,g 0 in L 2 ( R d), then we call V g f (τ, ω) = R d f (x)g(x τ)e 2πiωx dx. the Short Time Fourier Transformation (STFT) of the signal f with the window g. Peter Balazs (ARI) Mathematics in Acoustics 7 / 21

10 Short Time Fourier Transformation (STFT) Peter Balazs (ARI) Mathematics in Acoustics 8 / 21

11 Applied Mathematics, part 2 Peter Balazs (ARI) Mathematics in Acoustics 9 / 21

12 Applied Mathematics: System Identification Multiple Exponentiell Sweeps Method Peter Balazs (ARI) Mathematics in Acoustics 10 / 21

13 Numerical Mathematics Peter Balazs (ARI) Mathematics in Acoustics 11 / 21

14 Perfect Reconstruction Resynthesis I Commonly used windows and their spectra: Peter Balazs (ARI) Mathematics in Acoustics 12 / 21

15 Perfect Reconstruction Resynthesis II Overlap Add: Comparison of Errors for N win = 1024 and overlap = 50%.: window \ error max. rel. error rel. err. rand. sig. rel. err. audio sig. Hanning Hamming Rectangular e e 008 Bartlett e e 008 Blackman Harris Trunc. Gaussian Kaiser (β = 0.5) Tukeywin Peter Balazs (ARI) Mathematics in Acoustics 13 / 21

16 Perfect Reconstruction Resynthesis III Frame theory = perfect reconstruction window \ error rel. err. audio sig. (50%) rel. err. audio sig. (25%) rel. err. audio sig. (12.5%) Hanning e e e 008 Hamming e e e 008 Rectangular 2.092e e e 016 Bartlett e e e 008 Blackman Harris e e e 008 Trunc. Gaussian e e e 008 Kaiser (β = 0.5) e e e 009 Tukeywin e e e 009 Table: dual method: Comparison of relative Errors for N win = 1024 and different overlaps. Peter Balazs (ARI) Mathematics in Acoustics 14 / 21

17 Double Preconditioning I To find dual window efficiently: P = C 1 D (S) 1 S D(S) 1 Figure: The double preconditioning matrix - Parameter: g, a,b - Initialization: B = block(g, a, b) - Preconditioning : P 1 = inv block (diag block (B)) S 1 = P 1 block B P 2 = inv block (circ block (S 1)) S 2 = P 2 block S 1 Figure: The double preconditioning algorithm Peter Balazs (ARI) Mathematics in Acoustics 15 / 21

18 Double Preconditioning II 1 Original window Canonical dual Diagonal dual Circulant dual Double dual Peter Balazs (ARI) Mathematics in Acoustics 16 / 21

19 Application-oriented Mathematics Abstract Nonsense with Motivation in Applications Peter Balazs (ARI) Mathematics in Acoustics 17 / 21

20 Frames I : definition Definition The sequence (g k k K) is called a frame for the Hilbert space H, if constants A, B > 0 exist, such that A f 2 H k f, g k 2 B f 2 H f H Peter Balazs (ARI) Mathematics in Acoustics 18 / 21

21 Frames I : definition Definition The sequence (g k k K) is called a frame for the Hilbert space H, if constants A, B > 0 exist, such that A f 2 H k f, g k 2 B f 2 H f H Gabor frame : (g m,n ) = (M nb T ma g) for some a, b. frames = spanning systems in H frames = generalization of bases frame condition = generalization of Parseval s theorem Perfect reconstruction is guaranteed with the canonical dual frame g k = S 1 g k with S the frame operator (i.e. combined analysis/resynthesis operator). Peter Balazs (ARI) Mathematics in Acoustics 18 / 21

22 Frame Multiplier I : definition Definition Let H 1, H 2 be Hilbert-spaces, let (g k ) k K be a frame in H 1, (f k ) k K in H 2. Define the operator M m,(fk ),(g k ) : H 1 H 2, the frame multiplier for these frames as the operator M m,(fk ),(g k )f = k m k f, g k f k where m l (K) is called the symbol. Peter Balazs (ARI) Mathematics in Acoustics 19 / 21

23 Frame Multiplier II : exemplary new theoretical result Theorem Let M m,fk,g k be a frame multiplier for {g k } and {f k } with the upper frame bounds B and B respectively. Then 1 If m l M is a well defined bounded operator. M Op B B m. 2 M m,f k,g k = M m,gk,f k. Therefore if m is real-valued and f k = g k, M is self-adjoint. 3 If m c 0, M is compact. 4 If m l 1, M is a trace class operator with M trace B B m 1. And tr(m) = m k f k, g k. k 5 If m l 2, M is a Hilbert Schmidt operator with M HS B B m 2. Peter Balazs (ARI) Mathematics in Acoustics 20 / 21

24 Personal References: P. Balazs, Regular and Irregular Gabor Multipliers with Application to Psychoacoustic Masking, PhD Thesis, Universität Wien (2005) P. Balazs, H. G. Feichtinger, M. Hampejs, G. Kracher, Double preconditioning for Gabor frames, accepted for IEEE Trans. Signal Processing (2005) P. Balazs, Basic Definition and Properties of Bessel Multipliers, Journal of Mathematical Analysis and Applications (in press, available online) P. Balazs, W. Kreuzer, H. Waubke, A stochastic 2D-model for calculating vibrations in liquids and soils,accepted for Journal of Computational Acoustics (2006) P. Majdak, P. Balazs, Multiple Exponential Sweep Method with Application to HRTF measurements, preprint P. Balazs, J.-P. Antoine, Weighted and controlled frames, submitted Peter Balazs (ARI) Mathematics in Acoustics 21 / 21

Double Preconditioning for Gabor Frames

Double Preconditioning for Gabor Frames IEEE TRANSACTIONS ON SIGNAL PROCESSING 1 Double Preconditioning for Gabor Frames Peter Balazs*, Member, IEEE, Hans G. Feichtinger, Mario Hampejs and Günther Kracher Abstract We present an application of

More information

Real-Time Spectrogram Inversion Using Phase Gradient Heap Integration

Real-Time Spectrogram Inversion Using Phase Gradient Heap Integration Real-Time Spectrogram Inversion Using Phase Gradient Heap Integration Zdeněk Průša 1 and Peter L. Søndergaard 2 1,2 Acoustics Research Institute, Austrian Academy of Sciences, Vienna, Austria 2 Oticon

More information

Approximately dual frames in Hilbert spaces and applications to Gabor frames

Approximately dual frames in Hilbert spaces and applications to Gabor frames Approximately dual frames in Hilbert spaces and applications to Gabor frames Ole Christensen and Richard S. Laugesen October 22, 200 Abstract Approximately dual frames are studied in the Hilbert space

More information

New Concepts in Frame Theory Motivated by Acoustical Applications

New Concepts in Frame Theory Motivated by Acoustical Applications New Concepts in Frame Theory Motivated by Acoustical Applications Peter Balazs Habilitationsschrift Universität Wien, Fakultät für Mathematik Wien, March 3, 2011 Chapter 1 Preface Application-oriented

More information

Hilbert-Schmidt Operators and Frames - Classification, Approximation by Multipliers and Algorithms

Hilbert-Schmidt Operators and Frames - Classification, Approximation by Multipliers and Algorithms arxiv:math/611634v1 [math.fa] 21 Nov 26 Hilbert-Schmidt Operators and Frames - Classification, Approximation by Multipliers and Algorithms Peter Balazs February 2, 28 Abstract In this paper we deal with

More information

Matrix Representation of Bounded Linear Operators By Bessel Sequences, Frames and Riesz Sequence

Matrix Representation of Bounded Linear Operators By Bessel Sequences, Frames and Riesz Sequence Matrix Representation of Bounded Linear Operators By Bessel Sequences, Frames and Riesz Sequence Peter Balazs To cite this version: Peter Balazs Matrix Representation of Bounded Linear Operators By Bessel

More information

Regular And Irregular Gabor Multipliers With Application To Psychoacoustic Masking

Regular And Irregular Gabor Multipliers With Application To Psychoacoustic Masking Regular And Irregular Gabor Multipliers With Application To Psychoacoustic Masing Dissertation zur Erlangung des aademischen Grades eines Dotors der Naturwissenschaften an der Faultät für Mathemati der

More information

FRAMES AND TIME-FREQUENCY ANALYSIS

FRAMES AND TIME-FREQUENCY ANALYSIS FRAMES AND TIME-FREQUENCY ANALYSIS LECTURE 5: MODULATION SPACES AND APPLICATIONS Christopher Heil Georgia Tech heil@math.gatech.edu http://www.math.gatech.edu/ heil READING For background on Banach spaces,

More information

THE POLE BEHAVIOUR OF THE PHASE DERIVATIVE OF THE SHORT-TIME FOURIER TRANSFORM

THE POLE BEHAVIOUR OF THE PHASE DERIVATIVE OF THE SHORT-TIME FOURIER TRANSFORM THE POLE BEHAVIOUR OF THE PHASE DERIVATIVE OF THE SHORT-TIME FOURIER TRANSFORM PETER BALAZS A), DOMINIK BAYER A), FLORENT JAILLET B) AND PETER SØNDERGAARD C) Abstract. The short-time Fourier transform

More information

WEIGHTED AND CONTROLLED FRAMES: MUTUAL RELATIONSHIP ANS SOME NUMERICAL PROPERTIES

WEIGHTED AND CONTROLLED FRAMES: MUTUAL RELATIONSHIP ANS SOME NUMERICAL PROPERTIES International Journal of Wavelets, Multiresolution and Information Processing c World Scientific Publishing Company WEIGHTED AND CONTROLLED FRAMES: MUTUAL RELATIONSHIP ANS SOME NUMERICAL PROPERTIES Peter

More information

Finite and Boundary Element Methods in Acoustics

Finite and Boundary Element Methods in Acoustics Finite and Boundary Element Methods in Acoustics W. Kreuzer, Z. Chen, H. Waubke Austrian Academy of Sciences, Acoustics Research Institute ARI meets NuHAG Kreuzer, Chen, Waubke (ARI) FEM-BEM-FMM ARI meets

More information

So reconstruction requires inverting the frame operator which is often difficult or impossible in practice. It follows that for all ϕ H we have

So reconstruction requires inverting the frame operator which is often difficult or impossible in practice. It follows that for all ϕ H we have CONSTRUCTING INFINITE TIGHT FRAMES PETER G. CASAZZA, MATT FICKUS, MANUEL LEON AND JANET C. TREMAIN Abstract. For finite and infinite dimensional Hilbert spaces H we classify the sequences of positive real

More information

MULTIPLIERS OF GENERALIZED FRAMES IN HILBERT SPACES. Communicated by Heydar Radjavi. 1. Introduction

MULTIPLIERS OF GENERALIZED FRAMES IN HILBERT SPACES. Communicated by Heydar Radjavi. 1. Introduction Bulletin of the Iranian Mathematical Society Vol. 37 No. 1 (2011), pp 63-80. MULTIPLIERS OF GENERALIZED FRAMES IN HILBERT SPACES A. RAHIMI Communicated by Heydar Radjavi Abstract. In this paper, we introduce

More information

Decompositions of frames and a new frame identity

Decompositions of frames and a new frame identity Decompositions of frames and a new frame identity Radu Balan a, Peter G. Casazza b, Dan Edidin c and Gitta Kutyniok d a Siemens Corporate Research, 755 College Road East, Princeton, NJ 08540, USA; b Department

More information

Basics about Fourier analysis

Basics about Fourier analysis Jérôme Gilles UCLA PART ONE Fourier analysis On the menu... Introduction - some history... Notations. Fourier series. Continuous Fourier transform. Discrete Fourier transform. Properties. 2D extension.

More information

Recovery of Compactly Supported Functions from Spectrogram Measurements via Lifting

Recovery of Compactly Supported Functions from Spectrogram Measurements via Lifting Recovery of Compactly Supported Functions from Spectrogram Measurements via Lifting Mark Iwen markiwen@math.msu.edu 2017 Friday, July 7 th, 2017 Joint work with... Sami Merhi (Michigan State University)

More information

Denoising Gabor Transforms

Denoising Gabor Transforms 1 Denoising Gabor Transforms James S. Walker Abstract We describe denoising one-dimensional signals by thresholding Blackman windowed Gabor transforms. This method is compared with Gauss-windowed Gabor

More information

A REDUCED MULTIPLE GABOR FRAME FOR LOCAL TIME ADAPTATION OF THE SPECTROGRAM

A REDUCED MULTIPLE GABOR FRAME FOR LOCAL TIME ADAPTATION OF THE SPECTROGRAM A REDUCED MULTIPLE GABOR FRAME FOR LOCAL TIME ADAPTATION OF THE SPECTROGRAM Marco Liuni, Università di Firenze, Dip. di Matematica U. Dini, Viale Morgagni, 67/a - 5034 Florence - ITALY IRCAM - CNRS STMS,

More information

-Digital Signal Processing- FIR Filter Design. Lecture May-16

-Digital Signal Processing- FIR Filter Design. Lecture May-16 -Digital Signal Processing- FIR Filter Design Lecture-17 24-May-16 FIR Filter Design! FIR filters can also be designed from a frequency response specification.! The equivalent sampled impulse response

More information

Atomic decompositions of square-integrable functions

Atomic decompositions of square-integrable functions Atomic decompositions of square-integrable functions Jordy van Velthoven Abstract This report serves as a survey for the discrete expansion of square-integrable functions of one real variable on an interval

More information

Approximately dual frame pairs in Hilbert spaces and applications to Gabor frames

Approximately dual frame pairs in Hilbert spaces and applications to Gabor frames arxiv:0811.3588v1 [math.ca] 21 Nov 2008 Approximately dual frame pairs in Hilbert spaces and applications to Gabor frames Ole Christensen and Richard S. Laugesen November 21, 2008 Abstract We discuss the

More information

A Banach Gelfand Triple Framework for Regularization and App

A Banach Gelfand Triple Framework for Regularization and App A Banach Gelfand Triple Framework for Regularization and Hans G. Feichtinger 1 hans.feichtinger@univie.ac.at December 5, 2008 1 Work partially supported by EUCETIFA and MOHAWI Hans G. Feichtinger hans.feichtinger@univie.ac.at

More information

Acoustic Research Institute ARI

Acoustic Research Institute ARI Austrian Academy of Sciences Acoustic Research Institute ARI System Identification in Audio Engineering P. Majdak piotr@majdak.com Institut für Schallforschung, Österreichische Akademie der Wissenschaften;

More information

Multiresolution Analysis

Multiresolution Analysis Multiresolution Analysis DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis http://www.cims.nyu.edu/~cfgranda/pages/obda_fall17/index.html Carlos Fernandez-Granda Frames Short-time Fourier transform

More information

Numerical Aspects of Gabor Analysis

Numerical Aspects of Gabor Analysis Numerical Harmonic Analysis Group hans.feichtinger@univie.ac.at www.nuhag.eu DOWNLOADS: http://www.nuhag.eu/bibtex Graz, April 12th, 2013 9-th Austrian Numerical Analysis Day hans.feichtinger@univie.ac.at

More information

Linear Independence of Finite Gabor Systems

Linear Independence of Finite Gabor Systems Linear Independence of Finite Gabor Systems 1 Linear Independence of Finite Gabor Systems School of Mathematics Korea Institute for Advanced Study Linear Independence of Finite Gabor Systems 2 Short trip

More information

Continuous Frames and Sampling

Continuous Frames and Sampling NuHAG University of Vienna, Faculty for Mathematics Marie Curie Fellow within the European network HASSIP HPRN-CT-2002-285 SampTA05, Samsun July 2005 Joint work with Massimo Fornasier Overview 1 Continuous

More information

Chirp Transform for FFT

Chirp Transform for FFT Chirp Transform for FFT Since the FFT is an implementation of the DFT, it provides a frequency resolution of 2π/N, where N is the length of the input sequence. If this resolution is not sufficient in a

More information

Gabor Frames. Karlheinz Gröchenig. Faculty of Mathematics, University of Vienna.

Gabor Frames. Karlheinz Gröchenig. Faculty of Mathematics, University of Vienna. Gabor Frames Karlheinz Gröchenig Faculty of Mathematics, University of Vienna http://homepage.univie.ac.at/karlheinz.groechenig/ HIM Bonn, January 2016 Karlheinz Gröchenig (Vienna) Gabor Frames and their

More information

A primer on the theory of frames

A primer on the theory of frames A primer on the theory of frames Jordy van Velthoven Abstract This report aims to give an overview of frame theory in order to gain insight in the use of the frame framework as a unifying layer in the

More information

Some aspects of Time-Frequency multipliers

Some aspects of Time-Frequency multipliers Some aspects of Time-Frequency multipliers B. Torrésani LATP, Université de Provence, Marseille, France MulAc kickoff meeting, September 28 The group in Marseille LMA : Olivier Derrien, Richard Kronland-Martinet,

More information

Multiscale Frame-based Kernels for Image Registration

Multiscale Frame-based Kernels for Image Registration Multiscale Frame-based Kernels for Image Registration Ming Zhen, Tan National University of Singapore 22 July, 16 Ming Zhen, Tan (National University of Singapore) Multiscale Frame-based Kernels for Image

More information

TIME-FREQUENCY ANALYSIS: TUTORIAL. Werner Kozek & Götz Pfander

TIME-FREQUENCY ANALYSIS: TUTORIAL. Werner Kozek & Götz Pfander TIME-FREQUENCY ANALYSIS: TUTORIAL Werner Kozek & Götz Pfander Overview TF-Analysis: Spectral Visualization of nonstationary signals (speech, audio,...) Spectrogram (time-varying spectrum estimation) TF-methods

More information

Gabor orthonormal bases generated by the unit cubes

Gabor orthonormal bases generated by the unit cubes Gabor orthonormal bases generated by the unit cubes Chun-Kit Lai, San Francisco State University (Joint work with J.-P Gabardo and Y. Wang) Jun, 2015 Background Background Background Let 1 g 0 on L 2 (R

More information

Frame Diagonalization of Matrices

Frame Diagonalization of Matrices Frame Diagonalization of Matrices Fumiko Futamura Mathematics and Computer Science Department Southwestern University 00 E University Ave Georgetown, Texas 78626 U.S.A. Phone: + (52) 863-98 Fax: + (52)

More information

CONSTRUCTING AN INVERTIBLE CONSTANT-Q TRANSFORM WITH NONSTATIONARY GABOR FRAMES

CONSTRUCTING AN INVERTIBLE CONSTANT-Q TRANSFORM WITH NONSTATIONARY GABOR FRAMES CONSTRUCTING AN INVERTIBLE CONSTANT-Q TRANSFORM WITH NONSTATIONARY GABOR FRAMES MONIKA DÖRFLER, NICKI HOLIGHAUS, THOMAS GRILL, AND GINO ANGELO VELASCO Abstract. An efficient and perfectly invertible signal

More information

Reproducing formulas associated with symbols

Reproducing formulas associated with symbols Reproducing formulas associated with symbols Filippo De Mari Ernesto De Vito Università di Genova, Italy Modern Methods of Time-Frequency Analysis II Workshop on Applied Coorbit space theory September

More information

MULTIPLEXING AND DEMULTIPLEXING FRAME PAIRS

MULTIPLEXING AND DEMULTIPLEXING FRAME PAIRS MULTIPLEXING AND DEMULTIPLEXING FRAME PAIRS AZITA MAYELI AND MOHAMMAD RAZANI Abstract. Based on multiplexing and demultiplexing techniques in telecommunication, we study the cases when a sequence of several

More information

j jf, S K cf = j K c j jf, f H.

j jf, S K cf = j K c j jf, f H. DOI 10.1186/s40064-016-2731-2 RESEARCH New double inequalities for g frames in Hilbert C modules Open Access Zhong Qi Xiang * *Correspondence: lxsy20110927@163.com College of Mathematics and Computer Science,

More information

Wavelets: Theory and Applications. Somdatt Sharma

Wavelets: Theory and Applications. Somdatt Sharma Wavelets: Theory and Applications Somdatt Sharma Department of Mathematics, Central University of Jammu, Jammu and Kashmir, India Email:somdattjammu@gmail.com Contents I 1 Representation of Functions 2

More information

! Spectral Analysis with DFT. ! Windowing. ! Effect of zero-padding. ! Time-dependent Fourier transform. " Aka short-time Fourier transform

! Spectral Analysis with DFT. ! Windowing. ! Effect of zero-padding. ! Time-dependent Fourier transform.  Aka short-time Fourier transform Lecture Outline ESE 531: Digital Signal Processing Spectral Analysis with DFT Windowing Lec 24: April 18, 2019 Spectral Analysis Effect of zero-padding Time-dependent Fourier transform " Aka short-time

More information

Musimathics The Mathematical Foundations of Music Volume 2. Gareth Loy. Foreword by John Chowning

Musimathics The Mathematical Foundations of Music Volume 2. Gareth Loy. Foreword by John Chowning Musimathics The Mathematical Foundations of Music Volume 2 Gareth Loy Foreword by John Chowning The MIT Press Cambridge, Massachusetts London, England ..2.3.4.5.6.7.8.9.0..2.3.4 2 2. 2.2 2.3 2.4 2.5 2.6

More information

Gabor Deconvolution. Gary Margrave and Michael Lamoureux

Gabor Deconvolution. Gary Margrave and Michael Lamoureux Gabor Deconvolution Gary Margrave and Michael Lamoureux = Outline The Gabor idea The continuous Gabor transform The discrete Gabor transform A nonstationary trace model Gabor deconvolution Examples = Gabor

More information

Quantum Chaos and Nonunitary Dynamics

Quantum Chaos and Nonunitary Dynamics Quantum Chaos and Nonunitary Dynamics Karol Życzkowski in collaboration with W. Bruzda, V. Cappellini, H.-J. Sommers, M. Smaczyński Phys. Lett. A 373, 320 (2009) Institute of Physics, Jagiellonian University,

More information

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )

More information

Introduction to Hilbert Space Frames

Introduction to Hilbert Space Frames to Hilbert Space Frames May 15, 2009 to Hilbert Space Frames What is a frame? Motivation Coefficient Representations The Frame Condition Bases A linearly dependent frame An infinite dimensional frame Reconstructing

More information

Design Criteria for the Quadratically Interpolated FFT Method (I): Bias due to Interpolation

Design Criteria for the Quadratically Interpolated FFT Method (I): Bias due to Interpolation CENTER FOR COMPUTER RESEARCH IN MUSIC AND ACOUSTICS DEPARTMENT OF MUSIC, STANFORD UNIVERSITY REPORT NO. STAN-M-4 Design Criteria for the Quadratically Interpolated FFT Method (I): Bias due to Interpolation

More information

Frame expansions for Gabor multipliers

Frame expansions for Gabor multipliers Frame expansions for Gabor multipliers John J. Benedetto Department of Mathematics, University of Maryland, College Park, MD 20742, USA. Götz E. Pfander 2 School of Engineering and Science, International

More information

Short-time Fourier transform for quaternionic signals

Short-time Fourier transform for quaternionic signals Short-time Fourier transform for quaternionic signals Joint work with Y. Fu and U. Kähler P. Cerejeiras Departamento de Matemática Universidade de Aveiro pceres@ua.pt New Trends and Directions in Harmonic

More information

Parseval Frame Construction

Parseval Frame Construction LSU, LSU, USA July 6, 2012 1 Introduction 1 Introduction 2 1 Introduction 2 3 1 Introduction 2 3 4 1 Introduction 2 3 4 5 Introduction A vector space, V, is a nonempty set with two operations: addition

More information

An Introduction to HILBERT-HUANG TRANSFORM and EMPIRICAL MODE DECOMPOSITION (HHT-EMD) Advanced Structural Dynamics (CE 20162)

An Introduction to HILBERT-HUANG TRANSFORM and EMPIRICAL MODE DECOMPOSITION (HHT-EMD) Advanced Structural Dynamics (CE 20162) An Introduction to HILBERT-HUANG TRANSFORM and EMPIRICAL MODE DECOMPOSITION (HHT-EMD) Advanced Structural Dynamics (CE 20162) M. Ahmadizadeh, PhD, PE O. Hemmati 1 Contents Scope and Goals Review on transformations

More information

1 Singular Value Decomposition

1 Singular Value Decomposition 1 Singular Value Decomposition Factorisation of rectangular matrix (generalisation of eigenvalue concept / spectral theorem): For every matrix A C m n there exists a factorisation A = UΣV U C m m, V C

More information

OLA and FBS Duality Review

OLA and FBS Duality Review MUS421/EE367B Lecture 10A Review of OverLap-Add (OLA) and Filter-Bank Summation (FBS) Interpretations of Short-Time Fourier Analysis, Modification, and Resynthesis Julius O. Smith III (jos@ccrma.stanford.edu)

More information

Density, Overcompleteness, and Localization of Frames. I. Theory

Density, Overcompleteness, and Localization of Frames. I. Theory The Journal of Fourier Analysis and Applications Volume 2, Issue 2, 2006 Density, Overcompleteness, and Localization of Frames. I. Theory Radu Balan, Peter G. Casazza, Christopher Heil, and Zeph Landau

More information

Introduction to Gabor Analysis

Introduction to Gabor Analysis Theoretical and Computational Aspects Numerical Harmonic Group under the supervision of Prof. Dr. Hans Georg Feichtinger 30 Oct 2012 Outline 1 2 3 4 5 6 7 DFT/ idft Discrete Given an input signal f of

More information

MULTI-RESOLUTION SIGNAL DECOMPOSITION WITH TIME-DOMAIN SPECTROGRAM FACTORIZATION. Hirokazu Kameoka

MULTI-RESOLUTION SIGNAL DECOMPOSITION WITH TIME-DOMAIN SPECTROGRAM FACTORIZATION. Hirokazu Kameoka MULTI-RESOLUTION SIGNAL DECOMPOSITION WITH TIME-DOMAIN SPECTROGRAM FACTORIZATION Hiroazu Kameoa The University of Toyo / Nippon Telegraph and Telephone Corporation ABSTRACT This paper proposes a novel

More information

A DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE

A DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 A DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE PETER G. CASAZZA, GITTA KUTYNIOK,

More information

Observation problems related to string vibrations. Outline of Ph.D. Thesis

Observation problems related to string vibrations. Outline of Ph.D. Thesis Observation problems related to string vibrations Outline of Ph.D. Thesis András Lajos Szijártó Supervisor: Dr. Ferenc Móricz Emeritus Professor Advisor: Dr. Jenő Hegedűs Associate Professor Doctoral School

More information

Math 307 Learning Goals

Math 307 Learning Goals Math 307 Learning Goals May 14, 2018 Chapter 1 Linear Equations 1.1 Solving Linear Equations Write a system of linear equations using matrix notation. Use Gaussian elimination to bring a system of linear

More information

Basis identification through convex optimization

Basis identification through convex optimization Graduate Theses and Dissertations Iowa State University Capstones, Theses and Dissertations 2012 Basis identification through convex optimization Dominic Donald Kramer Iowa State University Follow this

More information

Quantum Stochastic Maps and Frobenius Perron Theorem

Quantum Stochastic Maps and Frobenius Perron Theorem Quantum Stochastic Maps and Frobenius Perron Theorem Karol Życzkowski in collaboration with W. Bruzda, V. Cappellini, H.-J. Sommers, M. Smaczyński Institute of Physics, Jagiellonian University, Cracow,

More information

Audlet Filter Banks: A Versatile Analysis/Synthesis Framework Using Auditory Frequency Scales

Audlet Filter Banks: A Versatile Analysis/Synthesis Framework Using Auditory Frequency Scales Article Audlet Filter Banks: A Versatile Analysis/Synthesis Framework Using Auditory Frequency Scales Thibaud Necciari 1, ID, Nicki Holighaus 1, Peter Balazs 1 ID, Zdeněk Průša 1 ID, Piotr Majdak 1 and

More information

Zeros of z-transform(zzt) representation and chirp group delay processing for analysis of source and filter characteristics of speech signals

Zeros of z-transform(zzt) representation and chirp group delay processing for analysis of source and filter characteristics of speech signals Zeros of z-transformzzt representation and chirp group delay processing for analysis of source and filter characteristics of speech signals Baris Bozkurt 1 Collaboration with LIMSI-CNRS, France 07/03/2017

More information

arxiv: v1 [math.fa] 21 Aug 2014

arxiv: v1 [math.fa] 21 Aug 2014 ADMISSIBILITY FO α-modulation SPACES PETE BALAZS, DOMINIK BAYE AND MICHAEL SPECKBACHE arxiv:408.497v [math.fa] 2 Aug 204 Abstract. This paper is concerned with frame decompositions of α-modulation spaces.

More information

SINGLE CHANNEL SPEECH MUSIC SEPARATION USING NONNEGATIVE MATRIX FACTORIZATION AND SPECTRAL MASKS. Emad M. Grais and Hakan Erdogan

SINGLE CHANNEL SPEECH MUSIC SEPARATION USING NONNEGATIVE MATRIX FACTORIZATION AND SPECTRAL MASKS. Emad M. Grais and Hakan Erdogan SINGLE CHANNEL SPEECH MUSIC SEPARATION USING NONNEGATIVE MATRIX FACTORIZATION AND SPECTRAL MASKS Emad M. Grais and Hakan Erdogan Faculty of Engineering and Natural Sciences, Sabanci University, Orhanli

More information

DENSITY, OVERCOMPLETENESS, AND LOCALIZATION OF FRAMES. I. THEORY

DENSITY, OVERCOMPLETENESS, AND LOCALIZATION OF FRAMES. I. THEORY DENSITY, OVERCOMPLETENESS, AND LOCALIZATION OF FRAMES. I. THEORY RADU BALAN, PETER G. CASAZZA, CHRISTOPHER HEIL, AND ZEPH LANDAU Abstract. This work presents a quantitative framework for describing the

More information

Chapter 7: Bounded Operators in Hilbert Spaces

Chapter 7: Bounded Operators in Hilbert Spaces Chapter 7: Bounded Operators in Hilbert Spaces I-Liang Chern Department of Applied Mathematics National Chiao Tung University and Department of Mathematics National Taiwan University Fall, 2013 1 / 84

More information

The Density Theorem and the Homogeneous Approximation Property for Gabor Frames

The Density Theorem and the Homogeneous Approximation Property for Gabor Frames The Density Theorem and the Homogeneous Approximation Property for Gabor Frames Christopher Heil School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 USA heil@math.gatech.edu Summary.

More information

Novel Waveform Design and Scheduling For High-Resolution Radar and Interleaving

Novel Waveform Design and Scheduling For High-Resolution Radar and Interleaving Novel Waveform Design and Scheduling For High-Resolution Radar and Interleaving Phase Phase Basic Signal Processing for Radar 101 x = α 1 s[n D 1 ] + α 2 s[n D 2 ] +... s signal h = filter if h = s * "matched

More information

The Kadison-Singer and Paulsen Problems in Finite Frame Theory

The Kadison-Singer and Paulsen Problems in Finite Frame Theory Chapter 1 The Kadison-Singer and Paulsen Problems in Finite Frame Theory Peter G. Casazza Abstract We now know that some of the basic open problems in frame theory are equivalent to fundamental open problems

More information

Department of Electrical and Telecommunications Engineering Technology TEL (718) FAX: (718) Courses Description:

Department of Electrical and Telecommunications Engineering Technology TEL (718) FAX: (718) Courses Description: NEW YORK CITY COLLEGE OF TECHNOLOGY The City University of New York 300 Jay Street Brooklyn, NY 11201-2983 Department of Electrical and Telecommunications Engineering Technology TEL (718) 260-5300 - FAX:

More information

2 PETER G. CASAZZA, MANUEL T. LEON In this paper we generalize these results to the case where I is replaced by any positive selfadjoint invertible op

2 PETER G. CASAZZA, MANUEL T. LEON In this paper we generalize these results to the case where I is replaced by any positive selfadjoint invertible op FRAMES WITH A GIVEN FRAME OPERATOR PETER G. CASAZZA, MANUEL T. LEON Abstract. Let S be a positive self-adjoint invertible operator on an N-dimensional Hilbert space H N and let M N. We give necessary and

More information

An Introduction to Filterbank Frames

An Introduction to Filterbank Frames An Introduction to Filterbank Frames Brody Dylan Johnson St. Louis University October 19, 2010 Brody Dylan Johnson (St. Louis University) An Introduction to Filterbank Frames October 19, 2010 1 / 34 Overview

More information

3. Lecture. Fourier Transformation Sampling

3. Lecture. Fourier Transformation Sampling 3. Lecture Fourier Transformation Sampling Some slides taken from Digital Image Processing: An Algorithmic Introduction using Java, Wilhelm Burger and Mark James Burge Separability ² The 2D DFT can be

More information

Distortion Analysis T

Distortion Analysis T EE 435 Lecture 32 Spectral Performance Windowing Spectral Performance of Data Converters - Time Quantization - Amplitude Quantization Quantization Noise . Review from last lecture. Distortion Analysis

More information

Solving physics pde s using Gabor multipliers

Solving physics pde s using Gabor multipliers Solving physics pde s using Michael P. Lamoureux, Gary F. Margrave, Safa Ismail ABSTRACT We develop the mathematical properties of, which are a nonstationary version of Fourier multipliers. Some difficulties

More information

A new class of shift-invariant operators

A new class of shift-invariant operators 1 A new class of shift-invariant operators Janne Heiilä Machine Vision Group Department of Electrical and Information Engineering P.O. Box 4500, 90014 University of Oulu, Finland Tel.: +358 8 553 2786,

More information

POD for Parametric PDEs and for Optimality Systems

POD for Parametric PDEs and for Optimality Systems POD for Parametric PDEs and for Optimality Systems M. Kahlbacher, K. Kunisch, H. Müller and S. Volkwein Institute for Mathematics and Scientific Computing University of Graz, Austria DMV-Jahrestagung 26,

More information

Chapter IV: Structured Sound Effects using Auditory Group Transforms

Chapter IV: Structured Sound Effects using Auditory Group Transforms Chapter IV: Structured Sound Effects using Auditory Group Transforms 4.1 Introduction In this chapter we develop signal processing techniques for implementing real-time, controllable sound-effects models.

More information

Introduction to Time-Frequency Distributions

Introduction to Time-Frequency Distributions Introduction to Time-Frequency Distributions Selin Aviyente Department of Electrical and Computer Engineering Michigan State University January 19, 2010 Motivation for time-frequency analysis When you

More information

The Homogeneous Approximation Property and localized Gabor frames

The Homogeneous Approximation Property and localized Gabor frames Monatsh. Math. manuscript No. (will be inserted by the editor) The Homogeneous Approximation Property and localized Gabor frames Hans G. Feichtinger Markus Neuhauser Received: 17 April 2015 / Accepted:

More information

L6: Short-time Fourier analysis and synthesis

L6: Short-time Fourier analysis and synthesis L6: Short-time Fourier analysis and synthesis Overview Analysis: Fourier-transform view Analysis: filtering view Synthesis: filter bank summation (FBS) method Synthesis: overlap-add (OLA) method STFT magnitude

More information

Preconditioning via Diagonal Scaling

Preconditioning via Diagonal Scaling Preconditioning via Diagonal Scaling Reza Takapoui Hamid Javadi June 4, 2014 1 Introduction Interior point methods solve small to medium sized problems to high accuracy in a reasonable amount of time.

More information

Hilbert Spaces. Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space.

Hilbert Spaces. Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space. Hilbert Spaces Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space. Vector Space. Vector space, ν, over the field of complex numbers,

More information

The Discrete Fourier Transform

The Discrete Fourier Transform In [ ]: cd matlab pwd The Discrete Fourier Transform Scope and Background Reading This session introduces the z-transform which is used in the analysis of discrete time systems. As for the Fourier and

More information

arxiv:math/ v1 [math.fa] 5 Aug 2005

arxiv:math/ v1 [math.fa] 5 Aug 2005 arxiv:math/0508104v1 [math.fa] 5 Aug 2005 G-frames and G-Riesz Bases Wenchang Sun Department of Mathematics and LPMC, Nankai University, Tianjin 300071, China Email: sunwch@nankai.edu.cn June 28, 2005

More information

Hyperbolic Secants Yield Gabor Frames

Hyperbolic Secants Yield Gabor Frames Applied and Computational Harmonic Analysis 1, 59 67 ( doi:1.16/acha.1.376, available online at http://www.idealibrary.com on Hyperbolic Secants Yield Gabor Frames A. J. E. M. Janssen Philips Research

More information

State Space Representation of Gaussian Processes

State Space Representation of Gaussian Processes State Space Representation of Gaussian Processes Simo Särkkä Department of Biomedical Engineering and Computational Science (BECS) Aalto University, Espoo, Finland June 12th, 2013 Simo Särkkä (Aalto University)

More information

5. A step beyond linearization: velocity analysis

5. A step beyond linearization: velocity analysis 5. A step beyond linearization: velocity analysis 1 Partially linearized seismic inverse problem ( velocity analysis ): given observed seismic data S obs, find smooth velocity v E(X), X R 3 oscillatory

More information

Image Processing /6.865 Frédo Durand A bunch of slides by Bill Freeman (MIT) & Alyosha Efros (CMU)

Image Processing /6.865 Frédo Durand A bunch of slides by Bill Freeman (MIT) & Alyosha Efros (CMU) Image Processing 6.815/6.865 Frédo Durand A bunch of slides by Bill Freeman (MIT) & Alyosha Efros (CMU) define cumulative histogram work on hist eq proof rearrange Fourier order discuss complex exponentials

More information

Lecture # 06. Image Processing in Frequency Domain

Lecture # 06. Image Processing in Frequency Domain Digital Image Processing CP-7008 Lecture # 06 Image Processing in Frequency Domain Fall 2011 Outline Fourier Transform Relationship with Image Processing CP-7008: Digital Image Processing Lecture # 6 2

More information

Ole Christensen 3. October 20, Abstract. We point out some connections between the existing theories for

Ole Christensen 3. October 20, Abstract. We point out some connections between the existing theories for Frames and pseudo-inverses. Ole Christensen 3 October 20, 1994 Abstract We point out some connections between the existing theories for frames and pseudo-inverses. In particular, using the pseudo-inverse

More information

Gabor Frames for Quasicrystals II: Gap Labeling, Morita Equivale

Gabor Frames for Quasicrystals II: Gap Labeling, Morita Equivale Gabor Frames for Quasicrystals II: Gap Labeling, Morita Equivalence, and Dual Frames University of Maryland June 11, 2015 Overview Twisted Gap Labeling Outline Twisted Gap Labeling Physical Quasicrystals

More information

µ-shift-invariance: Theory and Applications

µ-shift-invariance: Theory and Applications µ-shift-invariance: Theory and Applications Runyi Yu Department of Electrical and Electronic Engineering Eastern Mediterranean University Famagusta, North Cyprus Homepage: faraday.ee.emu.edu.tr/yu The

More information

LIMITATIONS AND ERROR ANALYSIS OF SPHERICAL MICROPHONE ARRAYS. Thushara D. Abhayapala 1, Michael C. T. Chan 2

LIMITATIONS AND ERROR ANALYSIS OF SPHERICAL MICROPHONE ARRAYS. Thushara D. Abhayapala 1, Michael C. T. Chan 2 ICSV4 Cairns Australia 9-2 July, 2007 LIMITATIONS AND ERROR ANALYSIS OF SPHERICAL MICROPHONE ARRAYS Thushara D. Abhayapala, Michael C. T. Chan 2 Research School of Information Sciences and Engineering

More information

Convergence of the Ensemble Kalman Filter in Hilbert Space

Convergence of the Ensemble Kalman Filter in Hilbert Space Convergence of the Ensemble Kalman Filter in Hilbert Space Jan Mandel Center for Computational Mathematics Department of Mathematical and Statistical Sciences University of Colorado Denver Parts based

More information

ON SAMPLING RELATED PROPERTIES OF B-SPLINE RIESZ SEQUENCES

ON SAMPLING RELATED PROPERTIES OF B-SPLINE RIESZ SEQUENCES ON SAMPLING RELATED PROPERTIES OF B-SPLINE RIESZ SEQUENCES SHIDONG LI, ZHENGQING TONG AND DUNYAN YAN Abstract. For B-splineRiesz sequencesubspacesx span{β k ( n) : n Z}, thereis an exact sampling formula

More information

Fourier Bases on Fractals

Fourier Bases on Fractals Fourier Bases on Fractals Keri Kornelson University of Oklahoma - Norman February Fourier Talks February 21, 2013 K. Kornelson (U. Oklahoma) Fractal Fourier Bases FFT 02/21/2013 1 / 21 Coauthors This is

More information

Bispectral resolution and leakage effect of the indirect bispectrum estimate for different types of 2D window functions

Bispectral resolution and leakage effect of the indirect bispectrum estimate for different types of 2D window functions Bispectral resolution and leakage effect of the indirect bispectrum estimate for different types of D window functions Teofil-Cristian OROIAN, Constantin-Iulian VIZITIU, Florin ŞERBAN Communications and

More information

Matrix Representation of Operators Using Frames

Matrix Representation of Operators Using Frames SAMPLING THEORY IN SIGNAL AND IMAGE PROCESSING c 2003 SAMPLING PUBLISHING PREPRINT ISSN: 1530-6429 Matrix Representation of Operators Using Frames Peter Balazs Austrian Academy of Sciences, Acoustics Research

More information