Kvantisering i signalhandsaming

Kvantisering innan signalhandsaming er ein av to operasjonar (den andre operasjonen er sampling), som vert utførte for å konvertera eit tidskontinuerleg analogt signal  til ein sekvens av binære tal , , som illustrert i fig. 1. Den binære sekvensen  kan så analyserast og/eller prosesserast på ulike måtar. Signalet  kan respresentera ein vilkårleg kvantitet, som til dømes ei elektrisk spenning eller straum, temperatur, lydtrykk, osb. Boksen merka «Algoritme» i fig. 1 er typisk ei eller anna form for digitalt filter som utfører ei eller annan oppgåve, som til dømes å fjerna støy. Om sekvensen er endra gjennom prosessering ynskjer ein ofte å attskapa det opphavlege tidskontinerlege analoge signalet, som illustrert til høgre i fig. 1. Denne artikkelen handlar om kvantiseringa og nøyaktigheita av denne operasjonen.  

 Kvantisering i tid og amplitude 
Det analoge signalet u(t) er kontinuerleg både i tid og amplitude. At signalet er tidskontinuerleg tyder at verdien u(t) er definert for alle tidsverdiar t. At signalet er analogt tyder at alle verdiar, innan gitte minimum- og maksimumverdiar, er definerte, slik at signalet har ein kontinerleg varierande amplitude. 

Når eit slikt analogt signal skal konverterast til ein sekvens av binære ord må det kvantiserast både i tid og amplitude. Innan digital signalhandsaming vert kvantisering langs tids-aksen kalla sampling, tasting, eller punktprøving, og kvantisering langs amplitideaksen vert kalla «kvantisering». På det viset held ein kvantisering av tid og amplitude frå kvarandre. Å sampla er med andre ord det same som å ta prøvar av amplituden med faste tidsinterval, kalla sampelintervalet , kalla sampelintervalet.  Denne operasjonen vert utført av blokka merka Sampler i Fig. 1. I staden for å nytta sampelintervalet arbeider ein ofte med  sampelfrekvensen , som har eining Hz. Sampelfrekvensen kan variera over eit stort område, frå nokre Hz til fleie GHz. Men prinsippet for sampling og kvantisering er det same uavhengig av sampelfrekvensen. Men til høgare sampelfrekvensen er til meir reknekapasitet trengst det for å handsame signalet. 

mini|Fig. 3 S/H-krins.

I prinsippet spelar det ingen rolle kva for operasjon, sampling eller kvantisering, som vert utført fyrst, som illustrert i fig. 2. Men på grunn av at AD-omformaren treng litt tid til å konvertera frå det analoge signalet på inngangen til eit binært ord vert samplinga utført fyrst, slik som i Fig. 1. Uansett kva for fysisk parameter signalet  representerer vert det alltid omforma til ei elektrisk spenning før omforming. AD-omformaren har som oppgåve å omforma spenninga  på inngangen til ein binær verdi . Spenninga  må haldast stabil gjennom heile sampelintervalet  for at AD-omformaren skal vera i stand til å finna binærverdien  som tilsvarar inngangsspenninga . Brytaren i boksen merka «Sampler» i fig. 1 vert difor stengt i eit kort tidsinterval på starten av kvar sampelperiode, slik at spenninga på inngangen av bytaren vert lagra på ein liten kondensator, som illustrert i fig. 3. Brytaren vert så opna att, kondensatoren held spenninga  på inngangen av AD-omformaren konstant gjennom resten av sampelintervalet, slik at AD-omformaren får tid til å finna fram til binærverdien som tilsvarar . Dette vert kalla ein Sample and Hold-krins, ofte forkorta til S/H-krins. I praksis er brytaren ein transistor, som vert stengt/opna av eit klokkesignal C. 

 Kvantisering av amplituden 
mini|400px|høgre|Fig. 4 Kvantisering av amplituden.
mini|400px|høgre|Fig. 5 Kvantisering til næraste binærtal i ein 4-bits AD-omformar.

Einingar som mikroprosessorar og digitale signalprosessorar arbeider med binære tal, så spenninga  må kvantiserast, som illustrert i fig. 4. Denne operasjonen vert utført av ein AD-omformar, som deler inngangsspenninga inn i diskrete nivå, der  er antal bit AD-omformaren er oppbygd med. Dei diskrete nivåa vert så representerte som binære tal, som illustrert i fig. 5. 

Kvantiseringsprosessen i AD-omformaren går difor ut på å identifisera det diskrete spenningsnivået som ligg nærast til den analoge inngangspenninga  og representera dette nivået med eit binært tal. Denne operasjonen vert utført ein gong per sampelinterval. Til fleire bit ein AD-omformat har til mindre vert distansen  mellom dei ulike nivåa, så presisjonen til omformaren er proporsjonal til antal bitK.C. Pohlmann, Principles of digital audio, 4. utg., McGraw-Hill, 2000.. Etter som eit -bits binært ord kan representera  diskrete verdiar vert ofte nøyaktigheita til AD- og DA-omformarar oppgjven i form av antal bit.
Ei CD-plate for musikk til dømes lagrar informasjonen i form av 16-bits binære ord, medan moderne lydkort nyttar 24 bit. Tabell 1 viser nokre døme på antal bit for ulike bruksområde. Når avstanden mellom alle nivåa er den same vert kvantiseringa kalla lineær. Dette er den vanlegaste typen.

+ Tabell 1: Antal bit og tilsvarande diskrete nivå. Media    Antal nivå Enkel mikrokontroller  8  256 Digitalt oscilloskop  12  4096 Musikk-CD  16  65536 Moderne lydkort  24  16777216 

 Kvansitering av bipolære signal
mini|300px|høgre|Fig. 6 Kvantiseringskarakteristikkar.
Når inngangssignalet er bipolært, som til dømes tale eller musikk, lyt ein nytta bipolar kvantisering, som kan omforma både positive og negative spenningar. Ein nyttar då ein bipolar AD-omformar, som genererer ein sekvens av bipolære bipolære ord, som oftast representert på toerkomplement-form. Ein nyttar ein kvantiseringskarakteristikk som vist i fig. 6 a), slik at utgangsverdien frå AD-omformaren har binærverdien 0 når . Om kvantiseringa fylgjer karakteristikken vist i fig. 6 b) vil ikkje det binære ordet på utgangen ha ein stabil verdi når . 

 Kvantiseringsstøy 
mini|300px|høgre|Fig. 7 Kvantiseringsfeil.
mini|Fig. 8 Kvantis.-modell.
Ein -bit AD-omformar kan representera berre  nivå, så det analoge inngangssignalet kan ikkje representerast eksakt. Feilen i representasjonen er ei form for støy, og vert kalla «kvantiseringsstøy»B. Widrow og I. Kollár, Quantization noise, Cambridge Univ. Press, 2008.. Fig. 7 illustreret korleis kvantiseringsstøyen  oppstår, på grunn av at ein lyt velgja det næraste nivået til inngangsignalet, som vist i fig. 7 a). Den resulterande feilen (kvantiseringsstøyen) er vist i fig. 7 b). Til fleire bit ein AD-omformar har til mindre vert kvantiseringsstøyen. Ein annan måte å illustrera dette på er vist i fig. 8, der den binære utgangssekvensen  består av summen av inngangssekvensen  og kvantiseringsstøyen :

Som det går fram av fig. 7 ligg kvansiseringsstøyen i intervalet , der  er distansen mellom to nivå. 

Som eit mål på kor nøyaktig kvantiseringa er nyttar vi signal-til-støytilhøvetS.K. Mitra, Digital signal processing - A computer-based approach, 4. utg., McGraw-Hill, 2011., som er definert som tilhøvet mellom effekten  til inngangssekvensen  og effekten  til kvantiseringsstøyen :

For å finna SNR lyt vi finna uttrykk for  og . Vi finn  som 

der  er sannsynstettleiksfunksjonen for kvantiseringsstøyen . Under ein hypotese om at alle verdiar i intervalet  har same sannsyn kan vi skriva at . Det kan visast at denne hypotesen held når amplituden til inngangssignalet  er stor nok til at han svingar over fleire kvantiseringsnivå. Etter som vi veit at amplituden til  må ligga i intervalet  held det at vi integrerer frå  til . Effekten til kvantiseringsstøyen kan difor uttrykkast 

Signal-til-støy-tilhøvet blir da

Kvantisering av eit bipolært signal med -bit resulterer i

der  is maksverdien til inngangssignalet. Når vi sett dette uttrykket inn i uttrykket for SNR får vi

Det er føremålstenleg å definera ein toppfaktor , slik at 

eller uttrykt i dB: 

The fyrste ledde syner at SNR is proportional med antal bit , medan det andre leddet syner at SNR avtek når toppfaktoren  aukar. 

For a sinus-signal er  U. Zölzer, Digital audio signal processing, 3. utg., John Wiley & Sons, 2022., så

For eit signal med uniform sannsynsfordeling (alle verdiane i intervalet  har same sannsyn) er  , så

Dei fleste fysiske posessar genererer signal med ei Gaussisk amplitudefordeling (normalfordeling). For denne typen signal kan amplituden av og til vera mykje større enn gjennomsnittsverdien, og det er så godt som umogleg å gardera seg mot at inngangssignalet  av og til overstig maks inngangsverdi til AD-omformaren. Dette resulterer i at toppane vert klipte bort, noko som fører til at det vert generert forvrengningskomponentar. For å redusera risikoen for klipping lyt ein redusera nivået til inngangsspenninga . Men når ein reduserer nivået til  fører dette til at ein ikkje gjer seg nytte av heile dynamikkomdåret til AD-omformaren. I praksis lyt ein difor finna eit kompromiss, slit at ein utnyttar mest mogeleg av dynamikkområdet, samstundes som sannsynet for klipping ikkje vert for stort. Om vi til dømes krev at sannsynet for klipping ikkje overstig  ender vi opp med  , som resulterer i eit signal-til-støy-tilhøve på  

Denne likninga syner at ei ordlengd på 16 bit resulterer i SNR = 87,8 dB, medan 24 bit resulterer i 136 dB når inngangssignalet har Gaussisk amplitudefordeling. Om ein derimot går at frå at amplitudefordelinga er uniform kjem ein fram til verdiane 96 og 144 dB. Men dei fleste fysiske prosessar har Gaussisk, eller tilnærma Gaussisk amplitudefordeling, så SNR på 87,8 respektivt 136 dB er ofte meir realistiske verdiar. 

 Antialaiasing og antispeilfiltre 
mini|300px|høgre|Fig. 9 Filter amplituderespons.
mini|300px|høgre|Fig. 10 Filter amplituderespons for oversampling.
Signal-til-støy-tilhøvet har implikasjonar for karakteristikkane til antialiasing- og antispeilfilera, og naudsynt demping  ved  kan relaterast til antal bit . Dempinga  ved  lyt vera minst like stor som dynamikkområdet til AD-omformaren. Frå fig. 9 ser vi at , der  er bandbreidda til inngangssignalet, så stor demping , fører til at det trengst antialiasing- og antispeilfilter med stor steilheit. Etter som filtera er analoge er stor steilheit problematisk, både på grunn av kostnaden og av di analoge filtere med stor orden er følsame for komponenttoleransarW.-K. Chen, Passive and active filters - Theory and implementation, John Wiley & Sons, 1986..   

Ein kan omgå problemet med høg filterorden ved å auka sampelfrekvensen , utan å endra knekkfrekvensen til filtera , slik at breidda på transisjonabandet  aukar, som illustrert i fig. 10. Ulempa med å auka sampelfrekvensen er at ord-raten frå AD-omformaren aukar tilsvarande, noko som fører til at prosessoren som tek seg av etterfylgjande prosessering av datastraumen lyt hå høgare reknekapasitet, og det trengst meir RAM for å mellomlagring. I motsetning til analoge filtere er det enkelt å laga digitale filere med stor steilheit. Ved å kombinera oversamplingN.J. Fliege, Multirate digital signal processing, John Wiley & Sons, 1994. med nedsampling av den digitale sekvensen kan dataraten reduserast. Dette vert kalla desimering. Denne teknologien høyrer inn under multirateprosessering og spelar ein viktig funksjon i -omformararS.R. Norsworthy, R. Schreier og G.C. Temes, Delta-Sigma data converters - Theory, design, and simulation', IEEE-Wiley-Interscience, 1997..

 Referansar 

Kategori:Digital signalhandsaming