approximation of a linear shift–variant system by a set of linear shift–invariant systems

24
Approximation of a Linear Shift–Variant System by a Set of Linear Shift–Invariant Systems Vasile Buzuloiu*, Marius Malciu*†, Sanjit K. Mitra‡ * University “Politehnica” of Bucureşti, România † CERN, Geneva, Switzerland ‡ University of California at Santa Barbara, USA

Upload: margot

Post on 01-Feb-2016

33 views

Category:

Documents


2 download

DESCRIPTION

Approximation of a Linear Shift–Variant System by a Set of Linear Shift–Invariant Systems. Vasile Buzuloiu * , Marius Malciu * †, Sanjit K. Mitra‡ * University “Politehnica” of Buc u re ş t i , Rom â nia † CERN, Geneva , Switzerland ‡ University of California at Santa Barbara , USA. Outline. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Approximation of a Linear Shift–Variant System by a Set of Linear Shift–Invariant Systems

Approximation of a Linear Shift–Variant System bya Set of Linear Shift–Invariant SystemsVasile Buzuloiu*, Marius Malciu*†, Sanjit K. Mitra‡

* University “Politehnica” of Bucureşti, România† CERN, Geneva, Switzerland‡ University of California at Santa Barbara, USA

Page 2: Approximation of a Linear Shift–Variant System by a Set of Linear Shift–Invariant Systems

Outline

Introduction Our method Application to one-dimensional systems

Page 3: Approximation of a Linear Shift–Variant System by a Set of Linear Shift–Invariant Systems

Abstract

We present a method to approximate the impulse response of a LSV (Linear Shift-Variant) system by the impulse responses of a set of LSI (Linear Shift-Invariant) systems which process in parallel on various windowed versions of the input signal

The method is outlined for one-dimensional systems

The extension to the multidimensional case is straightforward

Page 4: Approximation of a Linear Shift–Variant System by a Set of Linear Shift–Invariant Systems

Motivation

The interest for such a subject There are enough examples for which the linearity is

an acceptable hypothesis for the practical range of the variables, but the shift-invariance is not

The LSI property is a very useful one as it allows easy analysis and design of the systems

The approximation is useful for image restoration

Page 5: Approximation of a Linear Shift–Variant System by a Set of Linear Shift–Invariant Systems

Characterization of LSI systems

dtftf )()()(

dthftg )()()(

Page 6: Approximation of a Linear Shift–Variant System by a Set of Linear Shift–Invariant Systems

Characterization of LSV systems

dtftf )()()(

dthftg ),()()(

Page 7: Approximation of a Linear Shift–Variant System by a Set of Linear Shift–Invariant Systems

Decomposing h(t,τ) in bricks

),(),(),(1

thththN

kk

N

kk thth

1

),(),(

Page 8: Approximation of a Linear Shift–Variant System by a Set of Linear Shift–Invariant Systems

Decomposing h(t,τ) in bricks (2)

N

kk ththIf

1

),(),(

dfthtgtgtg )(),()(,)()(

Page 9: Approximation of a Linear Shift–Variant System by a Set of Linear Shift–Invariant Systems

A 1-D example

Page 10: Approximation of a Linear Shift–Variant System by a Set of Linear Shift–Invariant Systems

How we choose ),( thk

)()(

),()(),(

thw

thwth

kk

kkk

otherwise

ifw kkk ,0

,,1)( 211

Page 11: Approximation of a Linear Shift–Variant System by a Set of Linear Shift–Invariant Systems

Consequence

N

kkk dthftg

1

)()()(

)()()( fwf kk

Page 12: Approximation of a Linear Shift–Variant System by a Set of Linear Shift–Invariant Systems

Equivalent block diagram

Page 13: Approximation of a Linear Shift–Variant System by a Set of Linear Shift–Invariant Systems

Remark

The windows are not LSI blocks Nevertheless this gives a standard

structure for separating the LSI and LSV parts of the system

Page 14: Approximation of a Linear Shift–Variant System by a Set of Linear Shift–Invariant Systems
Page 15: Approximation of a Linear Shift–Variant System by a Set of Linear Shift–Invariant Systems
Page 16: Approximation of a Linear Shift–Variant System by a Set of Linear Shift–Invariant Systems
Page 17: Approximation of a Linear Shift–Variant System by a Set of Linear Shift–Invariant Systems
Page 18: Approximation of a Linear Shift–Variant System by a Set of Linear Shift–Invariant Systems
Page 19: Approximation of a Linear Shift–Variant System by a Set of Linear Shift–Invariant Systems
Page 20: Approximation of a Linear Shift–Variant System by a Set of Linear Shift–Invariant Systems
Page 21: Approximation of a Linear Shift–Variant System by a Set of Linear Shift–Invariant Systems
Page 22: Approximation of a Linear Shift–Variant System by a Set of Linear Shift–Invariant Systems
Page 23: Approximation of a Linear Shift–Variant System by a Set of Linear Shift–Invariant Systems
Page 24: Approximation of a Linear Shift–Variant System by a Set of Linear Shift–Invariant Systems

The N-dimensional case

Nxxxt ,,, 21

Nxxx ,,, 21