Real-time simulation of a family of fractional-order low-pass filters TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.:

Slides:



Advertisements
Similar presentations
Signal Processing in the Discrete Time Domain Microprocessor Applications (MEE4033) Sogang University Department of Mechanical Engineering.
Advertisements

Numerical Integration
ECE 8443 – Pattern Recognition EE 3512 – Signals: Continuous and Discrete Objectives: Response to a Sinusoidal Input Frequency Analysis of an RC Circuit.
Point-wise Discretization Errors in Boundary Element Method for Elasticity Problem Bart F. Zalewski Case Western Reserve University Robert L. Mullen Case.
Infinite Impulse Response (IIR) Filters
Digital Signal Processing – Chapter 11 Introduction to the Design of Discrete Filters Prof. Yasser Mostafa Kadah
AMI 4622 Digital Signal Processing
Computer Graphics Recitation 6. 2 Motivation – Image compression What linear combination of 8x8 basis signals produces an 8x8 block in the image?
EE-2027 SaS, L11/7 EE-2027 Signals and Systems Dr Martin Brown E1k, Main Building
Discretization Pieter Abbeel UC Berkeley EECS
1 The Mathematics of Signal Processing - an Innovative Approach Peter Driessen Faculty of Engineering University of Victoria.
Image (and Video) Coding and Processing Lecture 2: Basic Filtering Wade Trappe.
Leo Lam © Signals and Systems EE235. Transformers Leo Lam ©
Systems: Definition Filter
1 of 12 COMMUTATORS, ROBUSTNESS, and STABILITY of SWITCHED LINEAR SYSTEMS SIAM Conference on Control & its Applications, Paris, July 2015 Daniel Liberzon.
Basics of Signal Processing. frequency = 1/T  speed of sound × T, where T is a period sine wave period (frequency) amplitude phase.
Hossein Sameti Department of Computer Engineering Sharif University of Technology.
EE513 Audio Signals and Systems Digital Signal Processing (Systems) Kevin D. Donohue Electrical and Computer Engineering University of Kentucky.
Echivalarea sistemelor analogice cu sisteme digitale Prof.dr.ing. Ioan NAFORNITA.
Module 2: Representing Process and Disturbance Dynamics Using Discrete Time Transfer Functions.
Stability and Passivity of the Super Node Algorithm for EM modelling of ICs Maria Ugryumova Supervisor : Wil Schilders Technical University Eindhoven,
Basics of Signal Processing. SIGNALSOURCE RECEIVER describe waves in terms of their significant features understand the way the waves originate effect.
Dynamic analysis of switching converters
Introduction to Adaptive Digital Filters Algorithms
Orthogonal moments Motivation for using OG moments Stable calculation by recurrent relations Easier and stable image reconstruction - set of orthogonal.
Sistem Kontrol I Kuliah II : Transformasi Laplace Imron Rosyadi, ST 1.
DOLPHIN INTEGRATION TAMES-2 workshop 23/05/2004 Corsica1 Behavioural Error Injection, Spectral Analysis and Error Detection for a 4 th order Single-loop.
Australian Journal of Basic and Applied Sciences, 5(11): , 2011 ISSN Monte Carlo Optimization to Solve a Two-Dimensional Inverse Heat.
Chapter 8 Frequency-Response Analysis
Chapter 5 Z Transform. 2/45  Z transform –Representation, analysis, and design of discrete signal –Similar to Laplace transform –Conversion of digital.
Spectral Decomposition of Open Channel Flow Xavier Litrico (Cemagref, UMR G-EAU, Montpellier) with Vincent Fromion (INRA MIG, Jouy-en-Josas)
Lecture 7: Sampling Review of 2D Fourier Theory We view f(x,y) as a linear combination of complex exponentials that represent plane waves. F(u,v) describes.
1 Complex Images k’k’ k”k” k0k0 -k0-k0 branch cut   k 0 pole C1C1 C0C0 from the Sommerfeld identity, the complex exponentials must be a function.
Chapter 9 Frequency Response and Transfer Function
CHEE825 Fall 2005J. McLellan1 Spectral Analysis and Input Signal Design.
1 Lecture 1: February 20, 2007 Topic: 1. Discrete-Time Signals and Systems.
Nov '04CS3291: Section 61 Baseado no material da: UNIVERSITY of MANCHESTER Department of Computer Science CS3291: Digital Signal Processing Section 6 IIR.
Z TRANSFORM AND DFT Z Transform
Copyright 2004 Ken Greenebaum Introduction to Interactive Sound Synthesis Lecture 20:Spectral Filtering Ken Greenebaum.
THE LAPLACE TRANSFORM LEARNING GOALS Definition
Name Iterative Source- and Channel Decoding Speaker: Inga Trusova Advisor: Joachim Hagenauer.
ES97H Biomedical Signal Processing
ES97H Biomedical Signal Processing
Calibration in the Front End Controls Craig Cahillane LIGO Caltech SURF 2013 Mentors: Alan Weinstein, Jamie Rollins Presentation to Calibration Group 8/21/2013.
Lec 6. Second Order Systems
Chapter 4 LTI Discrete-Time Systems in the Transform Domain
Topics 1 Specific topics to be covered are: Discrete-time signals Z-transforms Sampling and reconstruction Aliasing and anti-aliasing filters Sampled-data.
Geology 6600/7600 Signal Analysis 23 Oct 2015
Lecture 4: The z-Transform 1. The z-transform The z-transform is used in sampled data systems just as the Laplace transform is used in continuous-time.
CS654: Digital Image Analysis Lecture 11: Image Transforms.
ELECTRIC CIRCUITS EIGHTH EDITION JAMES W. NILSSON & SUSAN A. RIEDEL.
Fourier transform.
Frequency Domain Representation of Biomedical Signals.
Signals and Systems, 2/E by Simon Haykin and Barry Van Veen Copyright © 2003 John Wiley & Sons. Inc. All rights reserved. Figure 9.1 (p. 664) Two different.
Math for CS Fourier Transforms
Evaluation of Definite Integrals via the Residue Theorem
UNIT - 5 IIR FILTER DESIGN.
Review of DSP.
EEE4176 Applications of Digital Signal Processing
Echivalarea sistemelor analogice cu sisteme digitale
Infinite Impulse Response (IIR) Filters
Chapter 5 Z Transform.
MMSE Optimal Design: The Least Squares method
Research Methods in Acoustics Lecture 9: Laplace Transform and z-Transform Jonas Braasch.
Chapter 5 DT System Analysis : Z Transform Basil Hamed
Z TRANSFORM AND DFT Z Transform
Z-Transform ENGI 4559 Signal Processing for Software Engineers
Discrete-Time Signal processing Chapter 3 the Z-transform
Review of DSP.
DIGITAL CONTROL SYSTEM WEEK 3 NUMERICAL APPROXIMATION
Presentation transcript:

Real-time simulation of a family of fractional-order low-pass filters TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAAAAAAAAAAAA Thomas Hélie Equipe analyse et synthèse des sons IRCAM-CNRS UMR 9912-UPMC 1, place Igor Stravinsky Paris, France 135 th Convention of the Audio Engineering Society 17 October 2013, New York, USA

A1. Motivation 1. First-order low-pass filter (cutoff frequency f c ) 1. Below f c : unit gain 2. Above f c :  attentuation of -6dB/octave,  Dephasing of -180° 2. Zero-order filter = constant gain [0dB/oct,0°] Question: Is there something in between ? Can we go from [0dB/oct,0°] to [-6dB/oct,-180°] in a continuous way ?  Fractional order 0≤α≤1 2

A2. Definition Family of stable causal low-pass filters of orderα Cutoff freq.: f c in [20Hz,20kHz] Order: α in [0,1] Laplace domain Re(s)>0 : Transfer function: F α,fc (s) = H α ( s/(2π.f c ) ) with choosing the principal value of the power to α in the complex plane. Bode diagram: H α (s=iω) 3

Outine  Motivation and definition of filters  Exact representation (complex analysis)  Finite dimensional approximations (2 methods) 1. Interpolation of the state 2. Optimization w.r.t. an audio objective function  Simulation and sound examples  Conclusion 4

TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAAAAAAAAAAAA 5 B1. Exact representation: What is the difficulty? An example to start A. The causal time integrator of order ½. What is it ? Property: 1. Long memory (~1/√t) 2. |H| ~ -3 dB/oct ~ -10 dB/decade (Fourier domain: s=2iπ f ) B. Integral (also called, diffusive) representation. What is it? C. In summary: One aggregates an infinite continuous set of one-pole filters over C ! 1. LT -1 t>0 : 2. H is analytic over (here, the cut is ) 3. Residue theorem: Result & definition: a) b) c)Well-posed if  Difficult to simulate Result (a-c) can be applied to our family of filters.

B2. Exact representation of H α : cut C, weight μ ? (0<α<1) 1. Analysis Transfer function: Cut: is cut on Weight: Well-posed? Yes! 2. Result Exact formula: Interpretation: H α is an infinite continuous combination of one pole- filters where: Poles σ=-1-ξdescribes C Associated gains at f=0 are μ(σ) 6

C. Finite dimensional approximations (2 methods) 7 ?

C1. Finite dim. approximation: Method 1: interpolation of the state  Method 1 (details in the paper) 1. Pole placement on the cut C: for a large geometrical sequence 1. Interpolation of the dynamic state associated with poles σ on C by those of the finite set σ n 2. Closed-form formula 2. Result (N poles between l 0 =-10 and l N+1 =+10) N=20 poles 8

C2. Finite dim. approximation: Method 1: Results N=40 poles 9 N=20 poles

C3. Finite dim. approximation: Method 1: conclusion In practice, this method requires: A large range for the poles with l 0 =-10 and l N+1 =+10 A large number N of poles (about 40) Question (especially for real-time issues) : Can we reduce N while preserving accuracy ? 10

C4. Finite dim. approximation: Method 2: optimization  Principle: 1. Pole placement: similar to method 1 2. Optimization of weights 3. Objective function based on audio features: a) The frequency range for H α covers the audible range. b) Frequencies are perceived according to a log-scale. c) Errors are perceived relatively to the exact values 2. Objective function: In theory: with ω min =10 -3 and ω max = (dimensionless) In practice (see paper) : integral  finite sum Add a Tikhonov penalty term (condition number) Matrix formulation & closed- form solution 11

C4. Finite dim. Approximation: Method 2: Results (in the paper) (N poles between l 0 =-5 and l N+1 =+5) N=20 poles 12 N=10 poles

C5. Finite dim. approximation: Method 2: conclusion A good accuracy is obtained for all: Orders α, Cutoff frequencies The audible range Approximations are obtained for: In the paper: N=20 poles (l 0 =-5, l N+1 =+5) More recently: N=13 poles (& no need of Tikhonov penalty) 13

D. Simulation and sound examples 14 ? Stable time-domain simulations

1. State-space representation (continuous time) a) b) With a tunable cutoff frequency: F α,fc (s) = H α ( s/(2π.f c ) )  Replace by 2. Numerical scheme (discrete time) Exact exponential kernels for a sample-and-hold input or Bilinear tranform, etc D1. Simulation: 1. Time domain & 2. Numerical scheme 15

1. Simulation (Matlab, sampling frequency=96kHz) a) White noise, f c =440Hz, α goes from 0 to 1 (step=0.1) b) Square wave, same fiters 2. Real-time simulation : a) FAUST code b) for N=13 and the bilinear transform D2. Simulation: Sound examples 16

1. Fractional order low-pass filters  an infinite continuous combination of one pole-filters 2. Approximations  Finite combinations: N=13 poles with optimized weights 3. Simulation  Numerical schemes applied to one-pole filters  Guaranteed stability (even for time-varying parameters) 4. Real-time program (in FAUST language) ALSO AVAILABLE: IEEE-TASLP paper E. Conclusion 17

18 Thank you for your attention !