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.
Fylgjande differanselikning er eit døme på eit diskret system med to tilstandsvariablar[1][2][3]:
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.
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.
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.
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.