Digitalt filter

Digitalt filter, diskret filter eller diskret system, syner til eit filter som prosesserer tids-diskrete sekvensar, som ofte er sampla signal. Omgrepa filter og system er begge vanlege og er nytta om kvarandre i denne artikkelen.

Eit diskret filter kan generelt beskrivast med eit visst tal tilstandsvariablar og tilhøyrande koeffisientar, i form av ei differanselikning. Tilstanden til systemet (tilstandsvariablane) kan berre endrast ved tidspunkta , der  er sampelintervalet og  er ein sampelindeks; systemet blir med andre ord oppdatert éin gong per sampleinterval.

Ikkje-rekursive diskrete system 

Fylgjande differanselikning er eit døme på eit diskret system med to tilstandsvariablar:

Vi ser at utganssekvensen  er gitt som ein vekta sum av siste inngangsverdi  og førre inngangsverdi . Verdiane  og  er vekta med koeffisientene  respektivt . Dette systemet har berre ein tilstandsvariabel: .
 
For å få betre innsikt i systemet kan det vera nyttig å skissera eit sokalla flytdiagram. Flytdiagrammet til systemet inneheld same informasjon som differenselikninga, men på visual form. Rektanglet merka  indikerer forsenking med eit sampelinterval; vi ser at før forsinkelsen har vi verdien , medan vi etter forsinkelsen har verdien . I eit sanntidssystem flyt sekvensen  gjennom systemet med ein fast rate. Tilstandsvariablane til systemet blir oppdaterte ein gong per sampelinterval; for systemet i dømet er det dirfor naudsynt å utføra to multiplikasjonar og ein addisjon per sampelperiode. Tilstandsvariablen  blir oppdatert med førre verdi til  og  blir oppdatert med neste inngangsverdi, som til dømes kan koma frå ein AD-omformar. For å bestemma responsen til systemet må vi i tillegg til differanselikninga òg kjenne startverdiane (inisialverdiane) til alle tilstandsvariablane. Vi merker oss at utgangsverdien , for dette systemet, ikkje blir påverka av tidlegere utgangsverdiar. Slike system blir kalla ikkje-rekursive system.
 

Eit ikkje-rekursivt filter med  koeffisientar kan uttrykkast med differanselikninga

 
der  er koeffisientvektoren,  er inngangssekvensen,  er utgangsekvensen,  er talet på koeffisientar og  er ein sampelindeks. Filteret har  tilstandsvariabler (siste inngangsverdi  er ikkje ein tilstandsvariabel).

Eit ikkje-rekursivt filter kan òg uttrykkjast som foldninga mellom koeffisientvektoren og inngangssekvensen:
 

der  er foldningsoperatoren.

Impulsresponsen til ikkje-rekursive system er av lengd . At lengda på impulsresponsen er endeleg har gjeve opphav til at slike filter vert kalla FIR-filter, der akronymet FIR kjem frå engelsk: «Finite Impulse Response». Om alle  koeffisientane er like vil utgangsverdien  vera gjennomsnittet av dei  siste inngangsverdiane. Dette har gjeve opphav til nemninga MA-filter, der akronymet MA kjem frå engelsk: «Moving Average». Som oftast er ikkje alle koeffisientane like, så utgangsverdien er ikkje gjennomsnittet av dei  siste inngangsverdiane, men MA-filter er likevel ein vanleg betegnelse på ikkje-rekursive filter.

Rekursive diskret system 

Som døme på eit rekursivt system kan vi sjå på systemet
 

I dette systemet har førre utgangsverdi  innverkning på siste utgangsverdi . Koeffisienten  avgjer kor stor innverknad førre utgangsverdi har. Av di denne koeffisienten blir multiplisert med ein tidlegare utgangsverdi blir han kalla ein rekursiv koeffisient. Eit system er rekursivt om det har minst ein rekursiv koeffisient.

Generelt kan vi beskriva eit rekursivt system med differanselikninga

eller på meir kompakt form

 
Vi ser at summasjonen til venstre består av dei  delprodukta , , der  er  ikkje-rekursive filterkoeffisientar og  er  tidligere inngansverdier, medan summasjonen til høgre består av dei  delprodukta , der er  rekursive filterkoeffisientar og  er  tidlegare utgansverdiar. I praksis må dei tidlegere verdiane,  og , lagrast i skiftregistre, eller sirkulære bufferar i RAM. Talet på rekursive og ikkje-rekursive koeffisientar treng ikkje vera like, så generelt har vi at .

På grunn av at  tidlegare utgangsverdiar er med på å bestemma utgangsverdien  vil impulsresponsen dø ut sakte og gå asymptotisk mot null. Han er difor i prinsippet av uendeleg lengd, noko som har gjeve opphav til betaglesen IIR-filter, der akronymet IIR kjem frå engelsk «Infinite Impulse Response».

Filter som har berre rekursive koeffisientar blir ofte kalla AR-filter, der akronymet AR står for autoregressive, som er lånt frå regresjonsanalyse innan statistikk. Etter som eit filter med både rekursive og ikkje-rekursive koeffisientar er sett saman av eit AR- og eit MA-filter blir det kalla eit ARMA-filter. MA-filter er ikkje-rekursive og har endeleg impulserespons, medan både AR- og ARMA-filter er rekursive og har uendeleg impulsrespons.

Stabilitet 
Eit diskret system er stabilt om utgangssekvensen  har ein øvre grenseverdi  når inngangssekvensen  har ein øvre grenseverdi , der  og  er konstantar med endelige verdier. Det kan vises at eit LTI-system er stabilt om impulsresponsen er absolutt summerbar:

der  er impulsresponsen til systemet.
 
Ikkje-rekursive filter er alltid stabile, medan rekursive filter kan vera stabile eller ustabile. Rekursive filter med konstante koeffisientar kan enkelt gjerast stabile, men adaptive rekursive filter lyt overvakst for å vera sikre på at dei er stabile.

Kausalitet 
Eit diskret filter er kausalt om det ikkje reagerer på ein inngangsverdi før han er komen fram til filteret. Eit ikke-kausalt system kan nytta framtidige verdiar om heile, eller ein del av sekvensen er tilgjengelig før prosesseringa tek til. System som skal brukast i samband med sanntidsprosessering må vera kausale.

Referansar

Sjå òg 
 FIR-filter (ikkje-rekursivt diskret filter)
 IIR-filter (rekursivt diskret filter)

Signalhandsaming
Lineære system