4
750 PAK vol. 55, nr 9/2009 Anna DOMAŃSKA POLITECHNIKA POZNAŃS KA, W Y D ZIAL ELEKTR ONIKI I TELEKOM U NIKACJ I Ocena wariancji wyniku cyfrowej filtracji uśredniającej Dr hab. inż. Anna DO M SK A U k o ń c z y l a s t u d i a n a W y d z i a l e E l e k t r y c z n y m P o l i t e c h n i k i P o z n a ń s k i e j w 1 9 7 9 r . i n a W y d z i a l e M a t - F i z -C hem U m iw ersytetu W roclaw skiego w 1984 r. W 1 9 8 7 r . u z y s k a l a s t o p i e ń d o k t o r a n . t . a w 1 9 9 6 r . s t o p i e ń d o k t o r a h a b i l i t o w a n e g o n . t . , o b y d w a n a W y d z i a l e E l e k t r y c z n y m P P . G l ó w n e z a i n t e r e s o w a n i a n a u k o w e d o t y c z ą s y s t e m ó w p o m i a r o w y c h z c y f r o - w y m a l g o r y t m e m p o m i a r u o r a z t e o r i i i z a s t o s o w a ń k o n w e r s j i a -c z sy g n a le m d ith e ro w y m . Je st c zlonkiem K o m i t e t u M e t o l o g i i i A p a r a t u r y N a u k o w e j P A N . e-m a il: dom anska@ et.put.poznan.pl S t r e s z c z e n i e Art y k u l d oty c z y c y f rowe go u ś re d ni a nia m e t od ą ru c h om e j ś re d ni e j ora z m e t od ą z k u m u la c , s t os owa ne go w c e lu e li m i na c ji lu b re d u k c j i los owe go s k l a d ni k a s t a nowi ą c e go z a k l ó c e ni e wi e lk oś c i d e te rm i ni s ty c z ne j . Pod a no z a le ż noś ć ok re ś la j ą c ą wa ri a nc j ę wy ni k u u ś re d ni a ni a k a ż d ą z m e tod , c o u m li wi a oc e je go ni e p e wnoś c i . O d m ie nna sp e c y fik a m e t od p rz e k la d a s i ę na od m i e nną p os t a ć z a le ż noś c i ok re ś la j ą c e j wa ri a nc j ę i od m i e nne wa ru nk i , p rz y k ry c h m na os ga ć e k s t re m a lny z y s k z u ś re d nia ni a . S l o w a k l u c z o w e : ru c h om a ś re d nia , u ś re d ni a ni e k oh e re ntne , wa ri a nc ja ś re d ni e j , s k ore lowa ne d a ne . V ar i anc e e v al u at io n o f t h e r e s u lt o f av e r ag ing d i g i t al f i l t r at i o n A b s t r a c t T h e p a p e r c onc e rns d i gi t a l a ve ra gi ng p e rf orm e d wi t h th e u se of th e m ovi ng a ve ra ge m ethod and the cum u la tive m e t h od . T h i s t y p e of a ve ra gi ng i s a p p li e d i n ord e r t o e li m i na t e or re d u c e t h e ra nd om c om p one nt , b e i ng a d i s t u rb ance of th e d e te rm inistic q u a nt i t y . M ore ove r, t h e p ap e r p re s e nts t h e d e p e nd ence d e te rm i ni ng t h e va ria nc e of th e a ve ra ging re s u lt wi t h the u s e of each of these m e t h od s , wh i c h m akes it possible to estim ate the u nc e rt a i nt y of t h e re s u lt . A d i f f e re nt c h a ra c t e r of e a c h of t h e m e th od s i m p li e s a d i f f e re nt f orm of t h e d e p e nd e nc e d e t e rm i ni ng t h e va ri a nc e a s we ll a s d iffe re nt c ond itions with wh ic h a n e x t re m e p rof i t c a n b e a c h ie ve d on t h e a ve ra gi ng. M AV a nd C AV a re d i gi t a l a ve ra gi ng a lgori t h m s of th e va lu e of d ep e nd e nt f rom th e tim e ( s i gna ls ) . T h e a lgori t h m M AV is fitted f or a ve ra gi ng of a p e ri od i c a nd p e ri od i c s i gna ls . T h e a lgori t h m C AV is f i t t e d f or a ve ra gi ng of p e ri od ic s i gna ls or re p e a ta b le s i gna ls a t m u lt i p le s to t h e i r ga i ni ng. T h e f i lt ra t i on M AV i nf lu e nc e s re d u c t i ve ly on t h e va ri a nc e of t h e noi s e a nd on t h e va ri a nc e of th e p ri m a ry s i gna l, h owe ve r C AV reduces only th e va ria nc e of th e noi s e , not c h a ngi ng t h e va ria nc e of th e p ri m a ry s i gna l. T h e u s e of th e f i lt ra t i on M AV a nd C AV p rom ot e s b e tte r re peatability of results, if are estim ated from sam p le s of t h e a ve ra ge s i gna l. B ot h a lgori t h m s are realizations of digital filters of the type F IR . I n t h e c a s e M AV th is is th e s i ngle low-p a s s f i lt e r. I n t h e c a s e C AV th is is th e grou p ” of sim u lt a ne ou s ly work i ng low-p a s s f i lt e rs - e ve ry i n le ngt h e q u a l of nu m e rou s of th e c olle c tion of th e re p e tition a nd f ilte rs is a s m any as of s a m p le s c ou nt s t h e s i ngle re p e t i t i on. F u nd a m e nt a l d i f f e re nc e b e t we e n M AV a nd C AV c ons i s t s i n t h e m a nne r of th e ch oice of th e c olle c t i on of s a m p les (u nd e rgo a ve ra gi ng) f or t h e p u rp ose of th e d e te rm i na t i on of t h e s i ngle va lu e of th e a ve ra ge s i gna l. I n M AV th is a re a d ja c e nt s a m p le s f rom t h e s i ngle re gi s t ra t i on of t h e s i gna l. I n C AV th is a re th e c op h a s a l s am p le s , e ve ry f rom ot h e r re p e t i t i on. I n t h e c a se of th e a ve ra gi ng f i lt ra t i on of s i gna ls p e ri od ic or re p e a ta b le is m ore e ffe c t i ve th e a lgori t h m C AV . H owe ve r it is m ore tim e -c ons u m i ng t h a n t h e a lgori t h m M AV . K e y w o r d s : m ovi ng a ve ra ge , c u m u la ting a ve ra ge , va ria nc e of a ve ra ge , c orre la te d data. 1 . W s t ę p S ys t em y p om iarow e z c yf row ym al g oryt m em p om iaru t o t ak ie, w k t óryc h w art oś ć w iel k c i m ierz onej j es t es t ym ow ana z u p rz ed- nio z aew idenc j onow anyc h w art oś c i w iel k c i w ej ś c iow yc h. J edną s p oś ród roz l ic z nyc h op erac j i w yk onyw anyc h na p ob ranyc h p rób - k ac h j es t c yf row e u ś rednianie. J es t ono s t os ow ane m dz y innym i: a) na et ap ie ew idenc j onow ania - w s ys t em ac h k onw ers j i a-c z s yg nal em dit herow ym , w c el u z redu k ow ania z random iz ow a- neg o b du k onw ers j i, b ) na et ap ie w s tę p nej ob rób k i „ s u row yc h” w ynik ów p om iarów , w c el u ic h w s p neg o „ ods z u m ienia” , c ) na et ap ie es t ym ac j i p raw dz iw ej w art oś c i m ez u randu ( np . w ar- t oś ć ś rednia, s k u t ec z na, m oc ) l u b es t ym ac j i w art oś c i w iel k oś c i p om oc nic z yc h/ k ryt erial nyc h ( np . w art oś ć ś redniok w adrat ow a róż nic y). A rt yk u l dot yc z y u ś redniania s t os ow aneg o w c el u el im inac j i l u b redu k c j i l os ow eg o s k l adnik a s t anow ią c eg o z ak l óc enie w iel k oś c i det erm inis t yc z nej ( a, b ). R oz w aż ania dot yc z ą dw óc h m et od u ś redniania: m et ody ru c hom ej ś redniej ( M A V -m ov ing av erag e), al t ernat yw nie naz yw anej u ś rednianiem M -p u nk t ow ym oraz m et o- dy z k u m ulacją (C A V -c u m u l at ing av erag e), al t ernat yw nie naz y- w anej u ś rednianiem s ync hronic z nym . C el em roz w aż ań j es t ok reś l enie w arianc j i w ynik u u ś redniania k aż dą z m et od. W arianc j a j es t is t ot ną w iel k oś c ią , g dyż j es t nie- z b ę dna m ię dz y innym i w oc enie niep ew noś c i w ynik u i w oc enie z ys k u z u ś redniania. S z ac ow anie w arianc j i w ynik u u ś redniania w p ow s z ec hnym m niem aniu k oj arz y s z e s t os ow aniem reg u ly, z nanej z p rob ab il i- s t yk i - „ j eden p rz ez M ”, (M -k rot na redu k c j a w arianc j i w w ynik u u ś redniania). W art yk u l e w yk az ano, iż m ec hanic z ne” z as tos ow a- nie t ej reg u l y w p rz yp adk u M A V i C A V j es t niep raw idl ow e, daj e w arianc j ę niedos z ac ow aną . A dek w at na dl a M A V i C A V f orm u la s z ac u ją c a w arianc j ę u w z g l ę dnia f ak t , iż m ię dz y u ś rednianym i p rób k am i m oż e z ac hodz ić s k orel ow anie. F il t rac j a z m ienia ( p o- w k s z a) s k orel ow anie s yg nal u , p oniew z m ienia ( redu k u j e) j eg o w idm o/ w idm ow ą g ę s t oś ć m oc y, p or. rys . 1 . R y s . 1 . W i d m o w a g ę s t o ś ć m o c y i f u n k c j a a u t o k o r e l a c j i s z u m u b i a l e g o , p r z e d i p o f i l t r a c j i F i g . 1 . P o w e r s p e c t r a l d e n s i t y a n d a u t o c o r r e l a t i o n f u n c t i o n o f w h i t e n o i s e , b e f o r e a n d a f t e r f i l t r a t i o n W yc hodz ą c z og ól nej z al eż noś c i ok reś l aj ą c ej w arianc j ę w art o- ś c i w iel k oś c i u ś rednionej ( b ez z al oż eń u p ras z c z aj ą c yc h), w yp ro- w adz ono j ej u s z c z eg ól ow ione p os t ac i, odp ow iednie dl a k aż dej z roz w anyc h m et od u ś redniania. S ą t o róż ne z al eż noś c i. W ynik a t o p rz ede w s z ys tk im z róż nyc h ( w k aż dej z m et od) al g oryt m ów w yróż niania z b ioru p rób ek p oddaw anyc h u ś rednianiu . 2 . P o d s t aw o w e z alo ż e nia R oz w aż ane j es t u ś rednianie, k t órem u p odl eg a w iel k oś ć y=x+n b ę dą c a s u m ą w iel k oś c i det erm inis t yc z nej x i szum u n. C el em u ś redniania j es t el im inac j a b ą dź redu k c ja s z u m u . R ez u ltat u ś red- niania y m a z odp ow iednio dob rym p rz yb l iż eniem odt w arz ać w art oś ć w iel k oś c i x. P rz yb l iż ona rów noś ć y x oz nac z a, ż e z ac hodz i rów nież p rz yb l iż ona rów noś ć m ię dz y p aram et ram i ob u w iel k c i, np . w arianc j am i 2 2 x y σ σ ( al e 2 2 y y σ σ ).

750 Ocena wariancji wyniku cyfrowej filtra

  • Upload
    lydan

  • View
    221

  • Download
    0

Embed Size (px)

Citation preview

Page 1: 750 Ocena wariancji wyniku cyfrowej filtra

750 PAK vol. 55, nr 9/2009 Anna DOMAŃSKA POLITECHNIKA POZNAŃS KA, W Y D ZIAŁ ELEKTR ONIKI I TELEKOM U NIKACJ I

Ocena wariancji wyniku cyfrowej filtracji uśredniającej Dr hab. inż. Anna DO M AŃ S K A U k o ń c z y ł a s t u d i a n a W y d z i a l e E l e k t r y c z n y m P o l i t e c h n i k i P o z n a ń s k i e j w 1 9 7 9 r . i n a W y d z i a l e M a t -F i z -C h e m U m i w e r s y t e t u W r o c ł a w s k i e g o w 1 9 8 4 r . W 1 9 8 7 r . u z y s k a ł a s t o p i e ń d o k t o r a n . t . a w 1 9 9 6 r . s t o p i e ń d o k t o r a h a b i l i t o w a n e g o n . t . , o b y d w a n a W y d z i a l e E l e k t r y c z n y m P P . G ł ó w n e z a i n t e r e s o w a n i a n a u k o w e d o t y c z ą s y s t e m ó w p o m i a r o w y c h z c y f r o -w y m a l g o r y t m e m p o m i a r u o r a z t e o r i i i z a s t o s o w a ń k o n w e r s j i a -c z s y g n a ł e m d i t h e r o w y m . J e s t c z ł o n k i e m K o m i t e t u M e t o l o g i i i A p a r a t u r y N a u k o w e j P A N . e-m a i l : d o m a n s k a @ et . p u t . p o z n a n . p l

S t r e s z c z e n i e

Art y k u ł d ot y c z y c y f rowe go u ś re d ni a ni a m e t od ą ru c h om e j ś re d ni e j ora z m e t od ą z k u m u la c j ą , s t os owa ne go w c e lu e li m i na c j i lu b re d u k c j i los owe go s k ł a d ni k a s t a nowi ą c e go z a k ł ó c e ni e wi e lk oś c i d e t e rm i ni s t y c z ne j . Pod a no z a le ż noś ć ok re ś la j ą c ą wa ri a nc j ę wy ni k u u ś re d ni a ni a k a ż d ą z m e t od , c o u m oż li wi a oc e nę j e go ni e p e wnoś c i . O d m i e nna s p e c y f i k a m e t od p rz e k ł a d a s i ę na od m i e nną p os t a ć z a le ż noś c i ok re ś la j ą c e j wa ri a nc j ę i od m i e nne wa ru nk i , p rz y k t ó ry c h m oż na os i ą ga ć e k s t re m a lny z y s k z u ś re d ni a ni a . S ł o w a k l u c z o w e : ru c h om a ś re d ni a , u ś re d ni a ni e k oh e re nt ne , wa ri a nc j a ś re d ni e j , s k ore lowa ne d a ne . V ar i anc e e v al u at i o n o f t h e r e s u l t o f av e r ag i ng d i g i t al f i l t r at i o n

A b s t r a c t

T h e p a p e r c onc e rns d i gi t a l a ve ra gi ng p e rf orm e d wi t h t h e u s e of t h e m ovi ng a ve ra ge m e t h od a nd t h e c u m u la t i ve m e t h od . T h i s t y p e of a ve ra gi ng i s a p p li e d i n ord e r t o e li m i na t e or re d u c e t h e ra nd om c om p one nt , b e i ng a d i s t u rb a nc e of t h e d e t e rm i ni s t i c q u a nt i t y . M ore ove r, t h e p a p e r p re s e nt s t h e d e p e nd e nc e d e t e rm i ni ng t h e va ri a nc e of t h e a ve ra gi ng re s u lt wi t h t h e u s e of e a c h of t h e s e m e t h od s , wh i c h m a k e s i t p os s i b le t o e s t i m a t e t h e u nc e rt a i nt y of t h e re s u lt . A d i f f e re nt c h a ra c t e r of e a c h of t h e m e t h od s i m p li e s a d i f f e re nt f orm of t h e d e p e nd e nc e d e t e rm i ni ng t h e va ri a nc e a s we ll a s d i f f e re nt c ond i t i ons wi t h wh i c h a n e x t re m e p rof i t c a n b e a c h i e ve d on t h e a ve ra gi ng. M AV a nd C AV a re d i gi t a l a ve ra gi ng a lgori t h m s of t h e va lu e of d e p e nd e nt f rom t h e t i m e ( s i gna ls ) . T h e a lgori t h m M AV i s f i t t e d f or a ve ra gi ng of a p e ri od i c a nd p e ri od i c s i gna ls . T h e a lgori t h m C AV i s f i t t e d f or a ve ra gi ng of p e ri od i c s i gna ls or re p e a t a b le s i gna ls a t m u lt i p le s t o t h e i r ga i ni ng. T h e f i lt ra t i on M AV i nf lu e nc e s re d u c t i ve ly on t h e va ri a nc e of t h e noi s e a nd on t h e va ri a nc e of t h e p ri m a ry s i gna l, h owe ve r C AV re d u c e s only t h e va ri a nc e of t h e noi s e , not c h a ngi ng t h e va ri a nc e of t h e p ri m a ry s i gna l. T h e u s e of t h e f i lt ra t i on M AV a nd C AV p rom ot e s b e t t e r re p e a t a b i li t y of re s u lt s , i f a re e s t i m a t e d f rom s a m p le s of t h e a ve ra ge s i gna l. B ot h a lgori t h m s a re re a li z a t i ons of d i gi t a l f i lt e rs of t h e t y p e F I R . I n t h e c a s e M AV t h i s i s t h e s i ngle low-p a s s f i lt e r. I n t h e c a s e C AV t h i s i s „ t h e grou p ” of s i m u lt a ne ou s ly work i ng low-p a s s f i lt e rs - e ve ry i n le ngt h e q u a l of nu m e rou s of t h e c olle c t i on of t h e re p e t i t i on a nd f i lt e rs i s a s m a ny a s of s a m p le s c ou nt s t h e s i ngle re p e t i t i on. F u nd a m e nt a l d i f f e re nc e b e t we e n M AV a nd C AV c ons i s t s i n t h e m a nne r of t h e c h oi c e of t h e c olle c t i on of s a m p le s ( u nd e rgo a ve ra gi ng) f or t h e p u rp os e of t h e d e t e rm i na t i on of t h e s i ngle va lu e of t h e a ve ra ge s i gna l. I n M AV t h i s a re a d j a c e nt s a m p le s f rom t h e s i ngle re gi s t ra t i on of t h e s i gna l. I n C AV t h i s a re t h e c op h a s a l s a m p le s , e ve ry f rom ot h e r re p e t i t i on. I n t h e c a s e of t h e a ve ra gi ng f i lt ra t i on of s i gna ls p e ri od i c or re p e a t a b le i s m ore e f f e c t i ve t h e a lgori t h m C AV . H owe ve r i t i s m ore t i m e -c ons u m i ng t h a n t h e a lgori t h m M AV . K e y w o r d s : m ovi ng a ve ra ge , c u m u la t i ng a ve ra ge , va ri a nc e of a ve ra ge , c orre la t e d d a t a . 1 . W s t ę p

S ys t em y p om iarow e z c yf row ym al g oryt m em p om iaru t o t ak ie, w k t óryc h w art oś ć w iel k oś c i m ierz onej j es t es t ym ow ana z u p rz ed-nio z aew idenc j onow anyc h w art oś c i w iel k oś c i w ej ś c iow yc h. J edną

s p oś ród roz l ic z nyc h op erac j i w yk onyw anyc h na p ob ranyc h p rób -k ac h j es t c yf row e u ś rednianie. J es t ono s t os ow ane m ię dz y innym i: a) na et ap ie ew idenc j onow ania - w s ys t em ac h k onw ers j i a-c

z s yg nał em dit herow ym , w c el u z redu k ow ania z random iz ow a-neg o b ł ę du k onw ers j i,

b ) na et ap ie w s t ę p nej ob rób k i „ s u row yc h” w ynik ów p om iarów , w c el u ic h w s t ę p neg o „ ods z u m ienia” ,

c ) na et ap ie es t ym ac j i p raw dz iw ej w art oś c i m ez u randu ( np . w ar-t oś ć ś rednia, s k u t ec z na, m oc ) l u b es t ym ac j i w art oś c i w iel k oś c i p om oc nic z yc h/ k ryt erial nyc h ( np . w art oś ć ś redniok w adrat ow a róż nic y). A rt yk u ł dot yc z y u ś redniania s t os ow aneg o w c el u el im inac j i l u b

redu k c j i l os ow eg o s k ł adnik a s t anow ią c eg o z ak ł óc enie w iel k oś c i det erm inis t yc z nej ( a, b ). R oz w aż ania dot yc z ą dw óc h m et od u ś redniania: m et ody ru c hom ej ś redniej ( M A V -m ov ing av erag e), al t ernat yw nie naz yw anej u ś rednianiem M -p u nk t ow ym oraz m et o-dy z k u m u l ac j ą ( C A V -c u m u l at ing av erag e), al t ernat yw nie naz y-w anej u ś rednianiem s ync hronic z nym .

C el em roz w aż ań j es t ok reś l enie w arianc j i w ynik u u ś redniania k aż dą z m et od. W arianc j a j es t is t ot ną w iel k oś c ią , g dyż j es t nie-z b ę dna m ię dz y innym i w oc enie niep ew noś c i w ynik u i w oc enie „ z ys k u ” z u ś redniania.

S z ac ow anie w arianc j i w ynik u u ś redniania w p ow s z ec hnym m niem aniu k oj arz y s ię z e s t os ow aniem reg u ł y, z nanej z p rob ab il i-s t yk i - „ j eden p rz ez M ” , ( M -k rot na redu k c j a w arianc j i w w ynik u u ś redniania). W art yk u l e w yk az ano, iż „ m ec hanic z ne” z as t os ow a-nie t ej reg u ł y w p rz yp adk u M A V i C A V j es t niep raw idł ow e, daj e w arianc j ę niedos z ac ow aną . A dek w at na dl a M A V i C A V f orm u ł a s z ac u j ą c a w arianc j ę u w z g l ę dnia f ak t , iż m ię dz y u ś rednianym i p rób k am i m oż e z ac hodz ić s k orel ow anie. F il t rac j a z m ienia ( p o-w ię k s z a) s k orel ow anie s yg nał u , p oniew aż z m ienia ( redu k u j e) j eg o w idm o/ w idm ow ą g ę s t oś ć m oc y, p or. rys . 1 .

R y s . 1 . W i d m o w a g ę s t o ś ć m o c y i f u n k c j a a u t o k o r e l a c j i s z u m u b i a ł e g o ,

p r z e d i p o f i l t r a c j i F i g . 1 . P o w e r s p e c t r a l d e n s i t y a n d a u t o c o r r e l a t i o n f u n c t i o n o f w h i t e n o i s e ,

b e f o r e a n d a f t e r f i l t r a t i o n W yc hodz ą c z og ól nej z al eż noś c i ok reś l aj ą c ej w arianc j ę w art o-

ś c i w iel k oś c i u ś rednionej ( b ez z ał oż eń u p ras z c z aj ą c yc h), w yp ro-w adz ono j ej u s z c z eg ół ow ione p os t ac i, odp ow iednie dl a k aż dej z roz w aż anyc h m et od u ś redniania. S ą t o róż ne z al eż noś c i. W ynik a t o p rz ede w s z ys t k im z róż nyc h ( w k aż dej z m et od) al g oryt m ów w yróż niania z b ioru p rób ek p oddaw anyc h u ś rednianiu .

2 . P o d s t aw o w e z ał o ż e ni a

R oz w aż ane j es t u ś rednianie, k t órem u p odl eg a w iel k oś ć y=x+n b ę dą c a s u m ą w iel k oś c i det erm inis t yc z nej x i s z u m u n. C el em u ś redniania j es t el im inac j a b ą dź redu k c j a s z u m u . R ez u l t at u ś red-niania y m a z odp ow iednio dob rym p rz yb l iż eniem odt w arz ać w art oś ć w iel k oś c i x . P rz yb l iż ona rów noś ć y ≈ x oz nac z a, ż e z ac hodz i rów nież p rz yb l iż ona rów noś ć m ię dz y p aram et ram i ob u w iel k oś c i, np . w arianc j am i 22

xy σσ ≈ ( al e 22yy σσ ≠ ).

Page 2: 750 Ocena wariancji wyniku cyfrowej filtra

PAK v o l . 5 5 , n r 9/2 0 0 9 751

Zakłada się, że n j est sz um em b iałym , realiz ac j ą stac j onarneg o i erg odyc z neg o p roc esu losow eg o o z erow ej w artoś c i ś redniej . O b ie w ielkoś c i x i n są niez ależne. S um a y(t ) b ędz ie p oj edync z ą realiz ac j ą p roc esu losow eg o, któreg o w łaś c iw oś c i w ynikaj ą z w łaś c iw oś c i x i n.

O g ólna z ależnoś ć okreś laj ąc a w artoś ć ś rednią w yz nac z oną z M -elem entow eg o z b ioru p rób ek w yb ranyc h z e dyskretyz ow ane-g o y, m a p ostać :

( )∑−

=

=

1

0

1 M

iiyMy . ( 1)

O g ólna z ależnoś ć okreś laj ąc a w arianc j ę w artoś c i ś redniej j est

okreś lona następ uj ąc o [ 3 ] :

( )( )

( ) 21

1

21

0

1

02

2 111 ymRMm

MyknRM yyM

Mm

M

n

M

kyyy −

−=−−= ∑∑ ∑ −

−−=

=

=

σ , ( 2 )

Ryy - f unkc j a autokorelac j i sp rób kow anej w ielkoś c i y .

S p osób typ ow ania w artoś c i y(i), z któryc h w ylic z ana j est w ar-toś ć ś rednia ( 1) , z ależy od rodz aj u uś redniania.

3. W a r i a n c j a w y n i k u u z y s k i w a n e g o m e t o d ą

ś r e d n i e j r u c h o m e j ( M A V )

W z asz um ionym syg nale y, sp rób kow anym z c z ęstotliw oś c ią fS, odstęp m iędz y p rób kam i w ynosi TS. S tosuj ąc z ap is y(nTS)≡ y(n), alg orytm uś redniania m etodą M A V m ożna p rz edstaw ić następ uj ą-c o [ 4 ] :

( ) ( )∑−

=

−=

1

0

1 M

kMAV knyMny . ( 3 )

Z M-elem entow eg o z b ioru w artoś c i następ uj ąc yc h p o sob ie

w c z asie p rób ek { . . . , y(n), y(n-1), … , y[ n-(M-1)] , … } j est ob lic z ana w artoś ć ś rednia y M A V (n), która staj e się w artoś c ią n-tej p rób ki now eg o syg nału o z redukow anym , w stosunku do syg nału p odda-w aneg o uś rednianiu, sz um ie. N astęp na w artoś ć y M A V (n+ 1) p o-w staj e z uś redniania now eg o c iąg u p rób ek, także o dług oś c i M, p ob ranyc h z p rz esunięteg o o j eden odstęp TS okna ( elim inac j a p rób ki z koń c a sz ereg u i dołąc z enie now ej p rób ki z p oc z ątku sz ereg u) .

S ąsiednie b rane do uś redniania p rób ki różnią się z arów no w ar-toś c ią syg nału p ierw otneg o x j ak i w artoś c ią sz um u n.

A lg orytm ten nadaj e się p rz ede w sz ystkim do uś redniania sy-g nałów ap eriodyc z nyc h b ądź syg nałów , któryc h nie m ożna p oz y-skiw ać ( w ielokrotnie) z z ac h ow aniem ic h p ow tarz alnoś c i. M oże b yć także stosow any do uś redniania z asz um ionyc h syg nałów stałyc h , w olnoz m iennyc h i p eriodyc z nyc h .

J est to sz c z eg ólny f iltr c yf row y typ u F I R , ( c h oc iaż istniej e także j eg o f orm uła rekurenc yj na) . O b w iednia j eg o odp ow iedz i im p ul-sow ej j est p rostokątem , któreg o p ole p ow ierz c h ni w ynosi 1. F iltr m a dob re w łaś c iw oś c i w yg ładz aj ąc e syg nał. J est sz yb sz y niż inne f iltry o takiej sam ej c h arakterystyc e c z asow ej ( nie w ystęp uj ą ob lic z enia sp lotow e) . J ednakże, j ak w ynika z c h arakterystyki c z ęstotliw oś c iow ej [ 1] , w p row adz a p rz esunięc ie f az ow e o (M-1)/ 2 p rób ek i m a w łaś c iw oś c i tłum iąc e w p aś m ie p rz ep ustow ym - tym w iększ e im f iltr j est dłuższ y ( im w iększ e j est M ) . U stalaj ąc w każdym indyw idualnym p rz yp adku dług oś ć f iltru należy uw z g lędniać to, iż nie m oże on b yć z b yt krótki ( z b yt m ałe M ) b o w ów c z as słab y b ędz ie ef ekt f iltrac j i ani z b yt dług i ( z b yt duże M ) b o uś rednieniu uleg nie także syg nał p ierw otny.

W arianc j a syg nału p o op erac j i M A V , j est okreś lona następ u-j ąc ą z ależnoś c ią sz c z eg ółow ą, w yp row adz oną z z ależnoś c i og ól-nej ( 2 ) :

( ) ( )( ) ( ) 222

1

1

21

1

2

112

0112

yyMmRMm

M

yRMmRMm

M

yyyM

m

yyyyM

mMAVy

−++

−=

=−+

−=

∑∑−

=

=

σ

σ

, ( 4 )

σy2 - w arianc j a syg nału uś rednianeg o y . W artoś c i w ielkoś c i R yy, σy2, y , są estym ow ane na p odstaw ie

z b ioru p rób ek syg nału { y(i) } . W arianc j a uś rednioneg o syg nału m a w artoś ć m inim alną, j eś li

syg nał z asz um iony y j est nieskorelow any, c z yli j eg o autokow a-rianc j a C yy(m )= 0, m ≠0 a autokorelac j a R yy( m ) = �2. M inim alna w artoś ć w ynosi:

22 1min yMAVy Mσσ = . ( 5 )

W arianc j a uś rednioneg o syg nału b ędz ie m iała w artoś ć m aksy-

m alną, j eś li Ryy(m )≈ Ryy(0) . M aksym alna w artoś ć w ynosi:

22max yMAVy σσ = . ( 6 )

c z yli z ac h odz i następ uj ąc a relac j a:

2221yMAVyyM

σσσ <≤ ( 7 )

Wniosek 1

a) O w artoś c i w arianc j i w yniku uś redniania m etodą M A V dec ydu-j e skorelow anie, w artoś ć ś rednia i w arianc j a syg nału z asz um io-neg o ( w sz c z eg ólnym p rz yp adku sam a w arianc j a) .

b ) W ystęp ow anie skorelow ania syg nału y p ow oduj e, że z astoso-w anie uś redniania M A V nie z redukuj e j eg o w arianc j i do m ini-m alnej w artoś c i. S korelow anie to, w ob ec z ałożenia, że syg nał x j est determ inistyc z ny, nie b ędz ie f unkc j ą im p ulsow ą.

c ) U ś rednianie M A V w p ływ a redukuj ąc o na w arianc j ę sz um u ale także na w arianc j ę syg nału p ierw otneg o.

d) A lg orytm M A V j est realiz ac j ą sz c z eg ólneg o rodz aj u f iltru c yf row eg o typ u F I R ( o identyc z nyc h w sp ółc z ynnikac h ) .

4. W a r i a n c j a w y n i k u u z y s k i w a n e g o m e t o d ą

k u m u l a c j i ( C A V )

A lg orytm ten nadaj e się do uś redniania syg nałów p eriodyc z -nyc h b ądź syg nałów , które z ac h ow uj ą się p ow tarz alnie p rz y w ie-lokrotnym p oz yskiw aniu. R ej estrow anyc h j est M rep etyc j i, każda o dług oś c i N p rób ek. R ep etyc j e są roz łąc z ne w c z asie. P oc z ątek każdej rep etyc j i j est j ednoc z eś nie m om entem p rób kow ania. N aj -c z ęś c iej p oc z ątki rep etyc j i, z uw ag i na z asz um ienie syg nału, są w yz nac z ane m etodą detekc j i.

A lg orytm uś redniania m etodą C A V m ożna p rz edstaw ić nastę-p uj ąc o:

( ) ( )∑−

=

−=

1

0

1 M

kCAV kNiyMiy , ( 8 )

N - dług oś ć p oj edync z ej z arej estrow anej rep etyc j i ( c z as trw ania NTS) .

W artoś ć i-tej p rób ki now eg o syg nału o z redukow anym w w yni-ku uś redniania sz um ie j est rów na w artoś c i ś redniej y C A V (i) ob li-c z anej z e z b ioru M p rób ek { y(i), y(i-1· N), … , y[ i-(M-1)· N] } . K ażda p rób ka p oc h odz i z innej rep etyc j i. W sz ystkie uś redniane p rób ki z teg o z b ioru m aj ą tę sam ą f az ę ( i ) w z g lędem p oc z ątków rep etyc j i, z któryc h p oc h odz ą. T aki alg orytm w yb oru p rób ek do uś redniania oz nac z a, że dokonyw ane b yć m usi sync h roniz ow anie p oc z ątków w sz ystkic h M rep etyc j i [ 2 ] .

Page 3: 750 Ocena wariancji wyniku cyfrowej filtra

752 PAK v o l . 5 5 , n r 9/ 2 0 0 9

Kolejne brane do uśredniania próbki nie różnią się wartością syg nał u pierwotneg o x , różnią się natom iast wartością szum u n.

W ariancja syg nał u po operacji C A V , jest określona następującą zależnością szczeg ół ową, wyprowadzona z zależności og ólnej ( 2 ) :

( )( ) ( ) ( )011211 1

1

1

1

2nnnn

M

mnn

M

MmCAVy R

MmNR

Mm

MmNR

Mm

M+

−=

−= ∑∑ −

=

−−=

σ

( 9 )

Rnn - f unkcja autokorelacji szum u,

2yRR yynn −= i n(m )=y (m )-x(m )≈ y (m )- y . U wzg lędniając poczynione w R ozdziale 2 zał ożenia, m ożna za-

leżność ( 9 ) przekształ cić do postaci alternatywnej:

( ) 21

1

2 112nnn

M

mCAVy M

mNRMm

Mσσ +

−= ∑−

=

. ( 10) W artości wielkości R yy, y oraz σ y2, są estym owane na podsta-

wie zbioru próbek syg nał u { y (i ) } . W ariancja uśrednioneg o syg nał u będzie m iał a wartość m ini-

m alną w przypadku, g dy szum jest biał y. M inim alna wartość wynosi:

22 1min nCAVy Mσσ = . ( 11)

W ariancja uśrednioneg o syg nał u dąży do wartości m aksym al-

nej, jeśli zbiór repetycji dąży do jedności. T eoretycznie, g dy jest to pojedyncza repetycja ( M=1) , uśrednianie nie zach odzi i wów-czas:

22max nCAVy σσ = . ( 12 )

czyli zach odzi następująca relacja:

2221nCAVynM

σσσ <≤ ( 13 )

Wniosek 2

a) O wartości wariancji wyniku uśredniania m etodą C A V decydu-je skorelowanie i wariancja szum u ( w szczeg ólnym przypadku sam a wariancja) oraz dł ug ość pojedynczej repetycji.

b) S korelowanie próbek zaszum ioneg o syg nał u w pojedynczej repetycji nie m a znaczenia. N ie tworzą one bowiem zbioru pró-bek, które podleg ają uśrednianiu.

c) W uśrednianiu C A V najskuteczniej redukowany jest szum biał y. S tosunek wariancji syg nał u uśrednioneg o do wariancji syg nał u uśrednianeg o m a wówczas wartość najm niejszą z m oż-liwych do osiąg nięcia tą m etodą ( 1/ M ) .

d) U średnianie C A V wpł ywa redukująco na wariancję szum u. N ie zm ienia wariancji syg nał u pierwotneg o.

e) A lg orytm C A V ( M repetycji, każda o dł ug ości N ) m ożna po-równać do zespoł u N f iltrów dolnoprzepustowych typu F I R , każdy o dł ug ości M , wyodrębniających „ skł adowe stał e” x(0), x(1), … , x(N-1) , z zaszum ionych ciąg ów wartości synf azowych odpowiednio: { y k(0), k =0, … , M-1}, { y k(1), k =0, … , M-1}, … , { y k(N-1), k =0, … , M-1}.

5. P o r ó w n a n i e e f e k t y w n o ś c i c y f r o w e j f i l t r a c j i

u ś r e d n i a j ą c e j M A V i C A V

E f ektywność M A V i C A V porównano ze wzg lędu na kryterium redukcji wariancji wyniku uśredniania rozpatrując wpł yw dł ug ości M f iltru oraz wariancji szum u n. U średnianiu podleg ał syg nał sinusoidalny o am plitudzie 2 i częstotliwości 1 H z z szum em g aussowskim o zerowej wartości średniej.

Z porównania m iędzy M A V i C A V wynikają następujące wnioski: a) C A V jest ef ektywniejsza od M A V , por. rys. 2 . W ariancja wyni-

ku C A V jest zawsze m niejsza od wariancji wyniku M A V . b) skuteczność M A V zależy od wariancji szum u, im wariancja ta

jest większa, przy danej dł ug ości f iltru, tym wariancja wyniku będzie większa, por. rys. 3 a.

c) skuteczność C A V nie zależy od wariancji szum u, m a taki sam przebieg we wszystkich trzech przypadkach , por. rys. 3 b. Z ale-ży ona wył ącznie od liczności zbioru wartości podleg ających uśrednianiu, czyli od dł ug ości f iltru. a)

10 2 0 3 0 4 0 5 0 6 0 7 00

0. 005

0. 01

0. 015

0. 02

0. 02 5

0. 03

M

waria

ncja

w a r i a n c j a s z u m u = 0 , 2 5

MA VC A V

b )

10 2 0 3 0 4 0 5 0 6 0 7 00

0. 005

0. 01

0. 015

0. 02

0. 02 5

0. 03

0. 03 5

0. 04

0. 04 5

0. 05

M

waria

ncja

w a r i a n c j a s z u m u = 0 , 4 9

MA VC A V

c )

10 2 0 3 0 4 0 5 0 6 0 7 00

0. 01

0. 02

0. 03

0. 04

0. 05

0. 06

0. 07

0. 08

0. 09

M

waria

ncja

w a r i a n c j a s z u m u = 0 , 8 1

MA VC A V

R y s . 2 . W ar i an c j a w y n i k u c y f r ow e j f i l t r ac j i u ś r e d n i aj ą c e j M A V i C A V

w z al e ż n oś c i od d ł u g oś c i f i l t r u i w ar i an c j i s z u m u a) 0 , 2 5 , b ) 0 , 4 9 , c ) 0 , 8 1 F i g . 2 . V ar i an c e of t h e r e s u l t of av e r ag i n g d i g i t al f i l t r at i on M A V an d C V A

as a f u n c t i on of f i l t e r l e n g t h an d n oi s e v ar i an c e a) 0 , 2 5 , b ) 0 , 4 9 , c ) 0 . 8 1

Page 4: 750 Ocena wariancji wyniku cyfrowej filtra

PAK v o l . 5 5 , n r 9/2 0 0 9 753

a)

10 2 0 3 0 4 0 5 0 6 0 7 00

0. 01

0. 02

0. 03

0. 04

0. 05

0. 06

0. 07

0. 08

0. 09

M

waria

ncja

MA V

w a r i a n c j a s z u m u = 0 , 2 5w a r i a n c j a s z u m u = 0 , 4 9w a r i a n c j a s z u m u = 0 , 8 1

b )

10 20 30 40 50 60 700

1

2

3

4

5

6

7x 10

��

M

waria

ncja

C A V

R y s . 3 . S k u t e c z n o ś ć f il t r ac j i w z al e ż n o ś c i o d w ar ian c j i s z u m u :

a) M A V , b ) C A V F ig . 3 . E f f ic ie n c y o f f il t r at io n as a f u n c t io n o f n o is e v ar ian c e :

a) M A V , b ) C A V

6. P o d s u m o w a n i e ● M A V i C A V t o alg or y t m y u ś r ed n i an i a w ar t oś c i w i elk oś c i

zależn y c h od c zas u ( s y g n ał ó w ) . ● A lg or y t m M A V n ad aj e s i ę d o u ś r ed n i an i s y g n ał ó w ap er i od y c z-

n y c h i p er i od y c zn y c h . ● A lg or y t m C A V n ad aj e s i ę d o u ś r ed n i an i a s y g n ał ó w p er i od y c z-

n y c h lu b s y g n ał ó w p ow t ar zaln y c h p r zy w i elok r ot n y m i c h p ozy -s k i w an i u .

● F i lt r ac j a M A V w p ł y w a r ed u k u j ą c o n a w ar i an c j ę s zu m u , ale i n a w ar i an c j ę s y g n ał u p i er w ot n eg o, n at om i as t C A V r ed u k u j e t y lk o w ar i an c j ę s zu m u , n i e zm i en i aj ą c w ar i an c j i s y g n ał u p i er w ot n eg o.

● Z as t os ow an i e f i lt r ac j i M A V i C A V s p r zy j a lep s zej p ow t ar zaln oś c i w y n i k ó w , j eś li s ą es t y m ow an e z p r ó b ek u ś r ed n i on eg o s y g n ał u .

● O b a alg or y t m y s ą r eali zac j am i f i lt r ó w c y f r ow y c h t y p u F I R . W p r zy p ad k u M A V j es t t o p oj ed y n c zy f i lt r d oln op r zep u s t ow y . W p r zy p ad k u C A V j es t t o „ zes p ó ł ” j ed n oc ześ n i e p r ac u j ą c y c h f i lt r ó w d oln op r zep u s t ow y c h – k ażd y o d ł u g oś c i r ó w n ej li c zn o-ś c i zb i or u r ep et y c j i a f i lt r ó w j es t t y le i le p r ó b ek li c zy p oj ed y n -c za r ep et y c j a.

● Z as ad n i c za r ó żn i c a m i ę d zy M A V i C A V p oleg a n a s p os ob i e w y b i er an i a zb i or u p r ó b ek ( p od d aw an y c h u ś r ed n i an i u ) w c elu ok r eś len i a p oj ed y n c zej w ar t oś c i u ś r ed n i on eg o s y g n ał u . W M A V s ą t o s ą s i ed n i e p r ó b k i z p oj ed y n c zej r ej es t r ac j i s y g n ał u . W C A V s ą t o p r ó b k i s y n f azow e, k ażd a z i n n ej r ep et y c j i .

● W p r zy p ad k u f i lt r ac j i u ś r ed n i aj ą c ej s y g n ał ó w p er i od y c zn y c h lu b p ow t ar zaln y c h s k u t ec zn i ej s zy j es t alg or y t m C A V . J ed n ak że j es t on b ar d zi ej c zas oc h ł on n y an i żeli alg or y t m M A V .

7 . L i t e r a t u r a [ 1 ] D o m ań s k a A. : Al g o r y t m C AV i M AV f i l t r ac j i s y g n ał ó w k w an t o w a-

n y c h z d i t h e r e m , PAK, V o l . 5 3 , N r 9 b i s , 2 0 0 7 . [ 2 ] L y o n s R . : W p r o w ad z e n i e d o c y f r o w e g o p r z e t w ar z an i a s y g n ał ó w ,

W KŁ , W ar s z aw a 1 999. [ 3 ] Pr o ak i s J . , M an o l ak i s D . : D i g i t al s i g n al p r o c e s s i n g , Pe ar s o n Pr e n t i c e

H al l , 2 0 0 7 . [ 4 ] S m i t h S . : C y f r o w e p r z e t w ar z an i e s y g n ał ó w , B T C , W ar s z aw a 2 0 0 7 . _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ Artykuł recenzowany

_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ I N F O R M A C J E

Cennik publikacji artykułów technicznych w m i e s i ę c z n i k u n a u k o w o -t e c h n i c z n y m P A K

ARTYKUŁ TECHNICZNY w s k a l i o d c i en i s z a r o ś c i [ c en y n et t o]

k o l o r [ c en y n et t o]

J ed n a s t r on a 5 0 0 , 0 0 7 0 0 , 0 0

D w i e s t r on y 6 5 0 , 0 0 8 5 0 , 0 0

T r zy s t r on y 8 0 0 , 0 0 1 0 0 0 , 0 0

C zt er y s t r on y 9 5 0 , 0 0 1 1 5 0 , 0 0

p i ę ć s t r on i w i ę c ej c en a d o i n d y w i d u a l n eg o u z g o d n i en i a A r t y k u ł t ec h n i c zn y n ależy p r zy g ot ow ać zg od n i e z ob ow i ą zu j ą c y m i w y t y c zn y m i zn aj d u j ą c y m i s i ę n a s t r on i e i n t er n et ow ej : w w w . p ak . i n f o. p l.