sensors ISSN

Size: px
Start display at page:

Download "sensors ISSN"

Transcription

1 Sesors 0,, ; doi:0.3390/s OPE ACCESS sesors ISS Article A Iovatios-Based oise Cacellig Techique o Iverse Kepstrum Whiteig Filter ad Adaptive FIR Filter i Beamformig Structure Jisoo Jeog Faculty of Biomedical Egieerig ad Health Sciece, Uiversiti Tekologi Malaysia, 830 UTM Skudai, Johor, Malaysia; s: jisoojeog05@hamail.et; jeog@utm.my; Tel.: ; Fax: Received: 30 April 0; i revised form: 3 May 0 / Accepted: 5 May 0 / Published: 9 Jue 0 Abstract: This paper presets a acoustic oise cacellig techique usig a iverse kepstrum system as a iovatios-based whiteig applicatio for a adaptive fiite impulse respose (FIR) filter i beamformig structure. The iverse kepstrum method uses a iovatios-whiteed form from oe acoustic path trasfer fuctio betwee a referece microphoe sesor ad a oise source so that the rear-ed referece sigal will the be a whiteed sequece to a cascaded adaptive FIR filter i the beamformig structure. By usig a iverse kepstrum filter as a whiteig filter with the use of a delay filter, the cascaded adaptive FIR filter estimates oly the umerator of the polyomial part from the ratio of overall combied trasfer fuctios. The test results have show that the adaptive FIR filter is more effective i beamformig structure tha a adaptive oise cacellig (AC) structure i terms of sigal distortio i the desired sigal ad oise reductio i oise with omiimum phase compoets. I additio, the iverse kepstrum method shows almost the same covergece level i estimate of oise statistics with the use of a smaller amout of adaptive FIR filter weights tha the kepstrum method, hece it could provide better computatioal simplicity i processig. Furthermore, the rear-ed iverse kepstrum method i beamformig structure has show less sigal distortio i the desired sigal tha the frot-ed kepstrum method ad the frot-ed iverse kepstrum method i beamformig structure. Keywords: iovatios; whiteig; AC; beamformig; iverse kepstrum; adaptive FIR filter; system idetificatio; acoustic trasfer fuctio

2 Sesors 0, 687. Itroductio Durig the last five decades, oise cacellig ad sigal ehacig techiques have bee developed. The techiques are fudametally based o spectral subtractio, cepstrum ad complex cepstrum methods usig sigle-microphoe sesor, ad AC ad beamformig methods usig multiple-microphoe array sesors. Sice research o echo cacellatio usig adaptive filters ad two-microphoe sesors started i 965, the adaptive filterig techique has bee used as a solutio tool for sigal ehacig ad oise cacellig schemes []. I 975, Widrow et al. [] proposed a FIR least mea square (LMS) algorithm-based AC method usig two microphoes. This method requires that the primary microphoe takes sigal plus oise ad the referece microphoe takes oise aloe, whereby the adaptive filter estimates oise statistics from the referece microphoe ad the uses them to miimize the output power i a miimizig mea square error (MMSE) calculatio. From the theory, the applicatio shows a practical problem due to the difficulty of separatio betwee the period of the oise aloe ad the period of sigal plus oise. This causes sigal leakage ito the referece microphoe, which makes the adaptive filter estimate oise as well as the desired sigal, hece results i limitatios i the maximum cacellatio from the output sigal-to-oise ratio (SR) with sigal distortio. Pulsipher et al. [3] have aalyzed a ukow system used for the idetificatio of acoustic path trasfer fuctios betwee two-microphoe sesors ad oise sources from the AC method ad ivestigated the adaptive filter estimates of the ratio of acoustic path trasfer fuctios for the correlated oise ad foud out that the problem comes from the omiimum phase compoet of the ratio of acoustic trasfer fuctios. To resolve it, the applicatio uses a large amout of adaptive filter weights. Harriso et al. [4] have itroduced a ew approach i the AC method, whereby they use a oise estimatig techique of a small separatio betwee two-microphoe sesors with the use of a voice activity detector (VAD) durig the oise aloe period. The result has show that it could sigificatly reduce the amout of adaptive filter weights required for oise cacellatio while miimizig the presece of reverberatio. evertheless, the AC method shows a limitatio i the maximum cacellatio i SR because this maximum cacellatio is related to the coherece level of the oise betwee two-microphoe sesors [5], whereby it requires a sigificat coherece for eve modest oise cacellig performace. The applicatio of close ad direct applicatio of a desired sigal [6-8] i frot of two microphoes with the use of adaptive filter usig VAD durig the oise aloe period may reduce sigal distortio. The beamformig techique has bee itroduced to maximize sigal directivity, therefore it icreases the performace i SR. This method may require may microphoes with accurate phase aligmet amog the microphoes array ad hece, a computatioal complexity i processig is expected. To icrease the performace i SR, the techique has bee developed with the use of adaptive filter ad also VAD [9]. The cepstrum processig techique [0] may provide a solutio for sigal separatio, but with the practical limitatio due to miimum phase iformatio. The complex cepstrum method [] may give

3 Sesors 0, 688 the solutio for the miimum phase problem, where this miimum phase iformatio ca be directly estimated from the power spectrum. The kepstrum [,3] is similar to the complex cepstrum due to the fact that the miimum phase spectral factor ca be directly obtaied from a power spectrum estimatio ad it is equivalet with logarithmic miimum phase trasfer fuctio. The kepstrum method has bee used as a system idetificatio techique for ukow systems from the acoustic path trasfer fuctios betwee microphoe sesors iput ad the oise source i beamformig structure [4,5], with a phase recoverig techique from the causal kepstrum domai, where the frot-ed kepstrum method has produced a improved SR performace i a differet iput SR for real-time processig i reverberat room eviromets. It has also bee tested i differet locatios o a oise source usig ostatioary music soud, tued to a radio statio. With a kepstrum method, a techique for prevetig sigal distortio has bee used with the modified applicatio [6-8] to a desired sigal, ad also modified applicatio [4] to a adaptive filter with the use of VAD for differetiatig the periods betwee sigal plus oise ad oise aloe. I additio, the kepstrum has a distictio i the case of sigal plus oise, where the logarithmic miimum phase trasfer fuctio becomes the miimum phase kepstrum spectral factor ad it ca be represeted as a Kolmogorov [6] power series expasio. Furthermore, the sigal ad oise may be implemeted i a iovatios-based form, where it was origially discovered by Kalma ad Bucy [7] ad it may the be applied to a ifiite impulse respose (IIR) Wieer filterig structure [8]. For the iovatios-based approach, it may be represeted as a output of ormalized miimum phase spectral factor from iovatios white oise iput ad has bee used by Moir ad Barrett [9]. By applyig iovatios-based whiteig applicatio i a AC structure, it has bee ivestigated i a simulatio test, where it has bee applied with the use of a FIR ormalized least mea square (LMS) algorithm for oise cacellatio [0] ad also with a FIR recursive least squares (RLS) algorithm [], where it has bee foud that the applicatio of iovatios-based iverse kepstrum to cascaded adaptive filter gives a stable ad causal system because all poles ad zeros of the system are coverted ito uit circles due to the fact that the whiteig applicatio i the referece iput works as all-pass filter so that it allows oly oe acoustic path trasfer fuctio to be cosidered as the ukow system. For the real-time processig usig adaptive RLS filters, the iovatios-based whiteig applicatio has bee applied as a frot-ed applicatio i beamformig structure with rear-ed zero-model FIR RLS filters ad it was foud that it gives better oise cacellig performace tha a pole-zero model IIR RLS filter i a AC structure []. From the previous studies [4,0-] based o modified applicatios [4,6-8], it has bee foud that there are importat features to be further ivestigated to verify the performace. I this paper, by cosiderig: () sigal distortio i a desired sigal o the istat applicatio of oise statistics i reverberat eviromet, () oise reductio o oise characteristics with omiimum phase compoets ad its cosistecy o its iverted acoustic path trasfer fuctio, ad (3) the use of small amout of adaptive FIR filter weights for the real-time processig, hece for the fast covergece i estimate o oise statistics, it is aalyzed i both AC ad beamformig structures. The iverse kepstrum method is the applied to the rear-ed (of sum-ad-subtract fuctio) i beamformig

4 Sesors 0, 689 structure to verify the performace by comparig sigal waveforms i the time domai, spectra i the frequecy domai as well as estimated coefficiets arrays of iverse kepstrum ad weights arrays of adaptive FIR filter ad its pole-zero placemets i oise statistics. Furthermore, the rear-ed iverse kepstrum method is also compared with the frot-ed kepstrum method [4], which uses idetificatio of two paths with the ratio of overall acoustic path trasfer fuctio, ad also with frot-ed iverse kepstrum method usig a whiteig applicatio [].. Aalysis of Iovatios-Based Iverse Kepstrum This sectio describes the aalysis of cepstrum ad complex cepstrum (kepstrum) with the relatio of miimum phase kepstrum, ad also for its whiteig applicatio (iverse kepstrum). It shows that the miimum phase kepstrum coefficiets may be obtaied from the logarithm of the miimum phase trasfer fuctio (Sectio.) ad also from the logarithm of the miimum phase spectral factor (Sectio.). For the sigal ad oise, it shows that it ca be represeted as a output of ormalized miimum phase spectral factor from iovatios white oise iput (Sectio.3). Based o this, it shows that logarithm of iverse miimum phase trasfer fuctio may be implemeted as the iovatios form of the ormalized miimum phase kepstrum spectral factor for the whiteig applicatio (Sectio.4)... Aalysis of the Miimum Phase Trasfer Fuctio It is kow that the causal trasfer fuctio ca be expressed by Schwarz s classical formula [3] as: H jλ e z z H λ dλ λ e z ( ) R ( ), z j () 0 jw where as the itegratio variable ad z re. This Equatio gives the causal trasfer fuctio H ( whose real part o the uit circle is H R (w). Based o this, the phase iformatio ca be recovered by Hilbert s trasform relatio. The logarithm of miimum phase trasfer fuctio log ca be writte as: H M j e z log H ( ) log ( ), M z H M d j e z z () where log H ( ) is the magitude part of miimum phase logarithmic trasfer fuctio. M This idicates that the miimum phase trasfer fuctio may be expressed i terms of Schwarz s formula ad hece the miimum phase iformatio ca be recovered from Hilbert s trasform relatio. jw By defiig that z e, it ca be described as magitude ad phase term: For the -poit discrete form: log H M = log H jw M ( e ) log ( jw ) arg[log ( jw H )] M e j H M e (3) log H M k c 0 c e j k ce j k j c e j k ce j k (4)

5 Sesors 0, 680 From Equatio (4), the magitude of logarithmic miimum phase trasfer fuctio is: log H M ( e j k ) c0 c j k e ce j k (5) ad the phase of the logarithmic miimum phase trasfer fuctio is: argh M ( e j k ) j c e j k ce j k (6) This shows that Equatio (5) shows a eve cepstrum fuctio, hece miimum phase kepstrum coefficiets ca be processed i the cepstrum domai by multiplyig by two () i the positive time series, except for the first zeroth coefficiet i the time series... Aalysis of Miimum Phase Spectral Factor From the power spectral desity (, it ca be represeted as causal spectral factor H ( aticausal couterpart H ( as: as: Let z z, the it follows that ( z ) H ( z ) H It follows that ( z ) ( z ). By defiig ad H H H H ( z ) (7) z e jw, we ow have a logarithmic power spectrum ( w) ( w) (8) ( w) H ( e jw ) (9) log ( w) log H ( e jw ) (0) For the -poit discrete form: K k log k log H ( e j k ) k0 k As a result of the symmetry property of k, it ca be expressed as: K k k0 k e j k e j k k j k e Furthermore, sice k are real, oly a half portio i legth ca be cosidered as: () () K ( / ) k j k k k e 0 (3) 0 From Equatio (3), it shows that the kepstrum coefficiets ca be processed i the causal kepstrum domai by halvig the first zeroth coefficiet with the remaiig coefficiets trucated i size to ( / ). By trucatig i size less tha ( / ), kepstrum ow becomes complex cepstrum, which is a approximatio of the theoretical mathematical costruct [9].

6 Sesors 0, Aalysis of Miimum Phase Kepstrum Spectral Factor o Sigal ad oise I the case of radom sigal plus oise, it ca also be represeted as iovatios-based form. From Figure (upper part), it shows a equivalet relatio of output from the iputs betwee white oise ad iovatios white oise as Equatio (4): where v, ( z ) S S ( z ) xx ad i ww ss M ( M v M M H ( z ) H i (4) are the variaces of the additive white oise, white oise iput ad white oise iovatios process, respectively. M ( ad ( are coloured miimum phase trasfer fuctios S M ad M ( z ) ad S M ( z ) are maximum phase couterparts. H ( is the ormalized miimum phase spectral factor, which has all its zeros iside z whilst H ( outside z. is the couterpart, which has its zeros Figure. Equivalece of outputs based o iputs of: (a) white oise model ad (b) iovatios white oise model [upper part: sigal plus oise, lower part: oise aloe]. White oise v White oise S M ( M ( Sigal s oise x s x i v Iovatios white oise i v Iovatios white oise H ( x s x (a) (b) I the case of sigal plus oise, the logarithm of each positive- ad egative-sided trasfer fuctio becomes the kepstrum spectral factors of the z- trasform spectral desity ad these are represeted as a power series expasio. For the iovatios-based iverse kepstrum approach, sigal plus oise are represeted as a output of ormalized miimum phase spectral factor from the iovatios white oise iput. It may be applied to a optimum IIR Wieer filterig structure, where it has bee defied by Kailath [8] as combiatio of two cascaded filters, a frot-ed whiteig filter to geerate the white iovatios process ad cascaded spectral shapig filter to provide spectral shapig fuctio for the iput sigal..4. Aalysis of Iovatios-Based Iverse Kepstrum ad its Applicatio to oise Sigal Oly For the applicatio of oise aloe, it ca be estimated durig the absece of desired sigal (Figure (lower part)). Therefore, the additive oise ow ca be represeted as iovatios-based form, as show i Figure. Figure. Represetatio of oise as iovatios-based whiteig form. x oise [ H ] - i v Iovatios white oise

7 Sesors 0, 68 From the miimum phase kepstrum spectral factor of Equatio (5): K log H k k z k z... (5) 0 its expoetiatio becomes a causal spectral factor as: H exp[ K ] exp( k0 kz kz...) (6) By usig the fact that miimum phase spectral factor allows its ivertibility, it ca be expressed as: [ H ] exp[ K ] exp[ ( k 0 k z k z...)] (7) This shows that the iverse of the miimum phase spectral factor ca be obtaied from the kepstrum expoetial by multiplyig by mius oe ( ). It ca also be represeted i a ormalized form: H ( exp[ k0]exp[ K ] exp[ k0] H (8) log H k0 log H (9) I the case of the applicatio of additive oise aloe, i becomes v. From the fact that x HM v ad x H i, the relatioship betwee miimum phase trasfer fuctio H M ( ad ormalized miimum phase spectral factor H ( is described as: where v, i ad ( H M H i H v H σ ε (0) are white oise, iovatios process ad stadard deviatio of ormalized iovatios sequece respectively. By takig logarithm of Equatio (0): log H M log H log () From Equatios (9) ad () ad with the fact that log H log H where M : k log 0 () exp [ k 0 ] ad exp [k0] ad are stadard deviatio ad variace of ormalized iovatios sequece respectively. A ormalized iovatios-based iverse kepstrum is the represeted from logarithmic miimum phase trasfer fuctio or logarithmic miimum phase spectral factor, which described as: log [ H M ] log [ H ] (3) log K log (4) Therefore, it shows that logarithm of iverse miimum phase trasfer fuctio may be implemeted as iovatios form of ormalized miimum phase kepstrum spectral factor ( log [ H M ] = K (, assumig that stadard deviatio ).

8 Sesors 0, Iverse Kepstrum Processig ad Adaptive FIR LMS Algorithm For the whiteig applicatio, the iverse kepstrum is processed from the referece microphoe x. Therefore oly the estimate from a sigle acoustic path trasfer fuctio is required. This may be compared with kepstrum processig, where the estimate of two acoustic path trasfer fuctios from both the primary microphoe d ad referece microphoe x is required. From each iput microphoe sesor, periodograms are obtaied from Haig-widowed fast Fourier trasforms (FFTs) from the two-microphoe iputs as show i Figure 3. Figure 3. Periodogram estimate from each iput microphoe sesors. d Haig Widow FFT D x Periodogram () dd x Haig Widow FFT X x Periodogram () xx As a discrete estimate of the cotiuous power spectral desity, it uses a modified weighted overlapped segmet averagig (WOSA) algorithm ad the auto-periodograms are processed from 50% overlappig Haig-widowed FFTs i,048 frame size by usig smoothig method (5), with the forgettig factor = 0.8 [0]: * * dd( i) βdd( i ) ( β) X d ( i) X d ( i) xx( i) β xx( i ) ( β) X x( i) X x ( i) (5) From (5), its logarithm eeds to add Euler s costat to be ubiased due to bias i magitude [4]. Hece, each kepstrum coefficiet from the two-microphoe iputs are foud from the iverse FFT (IFFT) of the ubiased logarithmic auto-periodograms ad the by subtractig two kepstrum coefficiet vectors ( k k ), we ca get the kepstrum coefficiets ( k ) for kepstrum processig. O the other had, iverse kepstrum coefficiets ( k ) are foud by egatig the kepstrum coefficiets ( k ) from the referece microphoe. The processig differece betwee iverse kepstrum method ad kepstrum method ca be foud i Figure 4. Figure 4. Block diagram for the compariso betwee iverse kepstrum processig ( ad kepstrum processig ( k ). k ) k dd log( ) Euler costat xx : IFFT k k Average k k k k k This idicates that iverse kepstrum processig requires oly a egative sig of the kepstrum coefficiets, which ca be obtaied for the iverse of acoustic path trasfer fuctio from the referece microphoe iput Equatio (6). The egated kepstrum coefficiets are the ormalized by dividig the zeroth kepstrum coefficiet value:

9 Sesors 0, 684 log{ / H( } K K( (6) O the other had, it is compared with the kepstrum method, which uses the ratio of the acoustic trasfer fuctio betwee two-microphoe iputs as Equatio (7). log{ H( / H( } K( K( K( (7) Both the kepstrum ad iverse kepstrum coefficiets are trasformed ito the correspodig impulse respose usig recursive formula [] ad the it is covolved with referece iput sigal to get a refied ew iput sigal as show i Figure 5. Figure 5. The coversio procedure from iverse kepstrum ( k ) or kepstrum ( k ) to impulse respose ( h ), ad its covolutio with referece iput sigal ( x ). k k k k k x l 0 k0, g0 k0 g Impulse respose h Covolutio x For the cascaded adaptive FIR filter, the LMS algorithm [5] has bee used ad the weights are updated as: μxe w w.000 X (8) where μ is step size ( 0 ), divisio. 0 X is iput power ad the value of is used to prevet zero Table. Compariso of computatioal complexity i FLOPS o (i) iverse kepstrum processig, (ii) kepstrum processig ad (iii) LMS algorithm [0]. Algorithm Required processig FLOPS (i) Iverse kepstrum WOSA Periodogram log (5./ f ) 4 FFT / IFFT 4( / )log /3 Logarithm /Expoetial (log ) Total Computatio (*) (ii) Kepstrum WOSA Periodogram log (5./ f 5 FFT / IFFT 5( / )log /3 3 Logarithm /Expoetial 3 (log ) Total Computatio (*) (iii) LMS Real multiplicatio (A) Iteratios (B) (A) Total Computatio (**) (A) (B) ote: Total computatio: (*) is based o : 048 frame size, (**) is based o 00 LMS weights. For the compariso of processig amog: (i) iverse kepstrum coefficiets, (ii) kepstrum coefficiets ad (iii) LMS algorithm based adaptive FIR filter weights, computatioal complexity i floatig poit operatios per secod (FLOPS) ca be compared as show i Table, where it shows )

10 Sesors 0, 685 that iverse kepstrum processig gives the least computatioal complexity, ad kepstrum processig shows less computatioal complexity tha the ordiary adaptive FIR LMS algorithm [0]. 4. Iverse Kepstrum Method The iverse kepstrum method uses the whiteig applicatio from oe acoustic path trasfer fuctio, H ( z ) from the referece microphoe durig the oise aloe period as show i Figure 6(a), where the iverse kepstrum is to be aalyzed as the frot-ed applicatio to the adaptive FIR filter from the AC structure, ad the rear-ed applicatio to the sum-ad-subtract fuctio from the beamformig structure accordigly. It is also to be compared with the kepstrum method, which is based o idetificatio of the ratio of acoustic path trasfer fuctios, H ( z ) ad H ( z ). Durig the sigal ad oise period, the oise estimate is applied to obtai the desired sigal with a o-distortio. For the purpose, the method uses direct applicatio of desired sigal i frot of two microphoes as show i Figure 6(b). Direct applicatio of the desired sigal ca be foud i the AC structure [6] ad also i beamformig structure [7,8]. Figure 6. (a) Acoustic path trasfer fuctios as oise estimate ad (b) applicatio of desired sigal to the two microphoes. Primary MIC Primary MIC oise H H ( z ) (a) Referece MIC oise H H ( z ) Sigal Referece MIC (b) 4.. Iverse Kepstrum Method as Frot-Ed Applicatio to AC Structure I the AC structure, idetificatio as a ukow system is represeted as the ratio of acoustic trasfer fuctios, H H( / H( as show i Figure 7, where a ordiary adaptive FIR filter may be used to estimate the oise statistics durig oise aloe period. Its estimate is the applied to the sigal ad oise period to cacel the oise by usig the estimated oise statistics with the coditio that the desired sigal should be oly retaied with o distortio. Figure 7. Aalysis of idetificatio of acoustic path trasfer fuctios by a adaptive FIR filter i the AC structure durig the periods of (a) oise aloe ad (b) sigal plus oise. Primary MIC L D Primary MIC L D oise H H ( ) z Referece MIC H (/ H ( Adaptive FIR filter (a) Output e oise H Freeze Sigal Referece MIC H ( z H (/ H ( ) Adaptive FIR filter (b) Output e

11 Sesors 0, 686 Secodly, the iverse kepstrum is applied i frot of the adaptive FIR filter as show i Figure 8(a), where the iverse kepstrum filter estimates a deomiator part, / H ( z ) ad the cascaded adaptive FIR filter estimates a umerator part, H ( z ) from the ratio of overall trasfer fuctio. It is compared with the kepstrum method as show i Figure 8(b), where the kepstrum filter estimates the miimum phase term oly from the ratio of overall trasfer fuctio ad the cascaded adaptive FIR filter estimates remaiig term ad hece it works as a all-pass filter. Figure 8. Applicatio of (a) iverse kepstrum filter ad (b) kepstrum filter to the AC structure. Primary MIC d L D Primary MIC d L D Referece MIC x K ( x Iverse kepstrum filter (a) W Adaptive FIR filter Output e Referece MIC x K( x W Kepstrum filter Adaptive FIR filter (b) Output e Assumig that each acoustic path trasfer fuctios betwee two microphoes ad oise source are as give i (9), it is represeted as the ukow system of (30). Its estimates are to be aalyzed as show i Figure 9, where the operatio of the iverse kepstrum is to be compared with the kepstrum filter as a frot-ed applicatio to the cascaded adaptive FIR filter. Figure 9. Block diagram for the operatio compariso betwee a iverse kepstrum filter ad a kepstrum filter as frot-ed applicatio to a AC structure. White oise v Ukow system H H H Sigal oise D ff L K Iverse kepstrum filter K ( Kepstrum filter W ( Adaptive FIR filter W Adaptive FIR filter e Error e Error As a simple example, we assume that oe trasfer fuctio from acoustic path trasfer fuctios is omiimum phase term, such as: H ( z ad where H ( ) is omiimum phase trasfer fuctio. z H 0. z (9) The ukow system is the described as the ratio of trasfer fuctios ad it is represeted as:

12 Sesors 0, 687 H( ( z )/( 0.z 3 4 ).8z 0.36z 0.07 z z... (30) where it ca be estimated by ordiary adaptive FIR filter. For the operatio of the iverse kepstrum filter K ad adaptive FIR filter W ( ), each oe is estimated as: K /( 0.z ) z W ( z (3) This idicates that the frot-ed iverse kepstrum K estimates the deomiator part ad the cascaded adaptive FIR filter W ( z ) estimates the umerator part from the ratio of overall trasfer fuctios. O the other had, for the operatio of the kepstrum filter K ( ad adaptive FIR filter W ( z ), each oe is estimated as: K ( 0.5z )/( 0.z ) W ( z )/( 0.5z ) (3) This idicates that the frot-ed kepstrum estimates the miimum phase term oly from the ratio of overall trasfer fuctio, where omiimum phase term is reflected to the miimum phase term by a reciprocal polyomial as z H( z ). The cascaded adaptive FIR filter works the as a all-pass filter. From (3) ad (3), we ow have foud that both methods show the same result as (30). ow let us check with iverse of overall trasfer fuctio, such that: H ( 0. z ad where H ( ) is omiimum phase trasfer fuctio. z H ( z (33) This idicates that the trasfer fuctio ow has a omiimum phase term i the deomiator polyomial from the ratio of overall trasfer fuctios. The ukow system ca be estimated from the ratio of trasfer fuctios ad it is represeted as: H( ( 0.z ( 0.z )/( z ) [( 0.z )/( 0.5z )][( 0.5z )/( z )/( 0.5z ) 0.3z 0.5z... where it ca also be estimated by adaptive FIR filter. The Equatio (34) idicates that the omiimum phase term of deomiator part is coverted to a miimum phase term for the operatio of a adaptive FIR filter so that the cascaded remaiig part of Equatio (34) always works as a all-pass filter. The iverse kepstrum ad cascaded adaptive FIR filter are estimated as: )] (34) K /( 0.5z ) W ( 0. z (35) ad the kepstrum ad cascaded adaptive FIR filter are estimated as: K( ( 0.z ) /( 0.5z ) W (36) This idicates that the estimates, Equatios (35) ad (36), from both methods are the same as Equatio (34), which is the iverse of the overall trasfer fuctio. The omiimum phase compoet from the polyomial umerator ad deomiator of the overall trasfer fuctio may frequetly occur i reverberat eviromets [6] ad causes a fluctuatio i the spectrum due to the differece betwee Equatios (30) ad (34). To deal with this problem, it idicates that either the kepstrum or the iverse kepstrum methods provide a solutio i the AC structure. Alteratively, we may solve

13 Sesors 0, 688 this problem by swappig the positio of the two microphoes, but it is ot a practical solutio i a realistic eviromet. 4.. Iverse Kepstrum Method as a Rear-Ed Applicatio i Beamformig Structure I a beamformig structure, idetificatio as a ukow system is represeted as the ratio of combied acoustic trasfer fuctios, H 0.5( H H ) / 0.5( H H ( )) as show i Figure 0, ( z where a ordiary adaptive FIR filter may also be used to estimate the ratio of combied overall trasfer fuctios. Its estimate may the be applied to the sigal ad oise period to cacel the oise by usig estimated oise statistics. Figure 0. Aalysis of idetificatio of acoustic path trasfer fuctios by adaptive FIR filter i beamformig structure durig the periods of (a) oise aloe ad (b) sigal plus oise. oise H H ( ) z Primary MIC Referece MIC (a) 0.5 L D 0.5 H ( z ) H ( z ) H ( z ) H ( z ) Adaptive FIR filter Output e oise H H ( ) z Primary MIC Sigal Referece MIC 0.5 L D Freeze 0.5 H ( z ) H ( z ) H ( z ) H ( z ) Adaptive FIR filter (b) Output e Based o this, a iverse kepstrum filter is applied i frot of the adaptive filter as a rear-ed applicatio from the sum-ad-subtract fuctio from the beamformig structure as show i Figure (a), where the iverse kepstrum filter estimates the polyomial deomiator part, / 0.5( H( H( ) ad the cascaded adaptive FIR filter estimates the polyomial umerator part, 0.5( H( H( ) from the ratio of combied overall trasfer fuctios. It is compared with the kepstrum method as show i Figure (b), where the kepstrum filter estimates the miimum phase term oly from the umerator polyomial part, 0.5( H( H( ) ad the cascaded adaptive FIR filter estimates the remaiig part from the umerator polyomial part, 0.5( H( H( ), where this umerator polyomial part is to be a overall trasfer fuctio with a delay filter i the rear-ed primary iput, d. Figure. Rear-ed applicatio of (a) iverse kepstrum filter ad (b) kepstrum filter to beamformig structure. Primary MIC d 0.5 d L D Primary MIC d d 0.5 L D Referece MIC x 0.5 x K Output W ( ) z e Iverse kepstrum filter Adaptive FIR filter (a) Referece MIC x 0.5 x K ( W ( Output Kepstrum filter Adaptive FIR filter (b) e

14 Sesors 0, 689 To compare with the operatio i a AC structure, the same compoets of the acoustic trasfer fuctios are used as Equatio (9) ad this is represeted as a ukow system as i Equatio (37). It is to be aalyzed as show i Figure, where the operatio of the iverse kepstrum is to be compared with the kepstrum filter as a rear-ed applicatio to the sum-ad-subtract fuctio of the beamformig structure. From the ukow system, we have the umerator polyomial part from the ratio of overall combied trasfer fuctios ad it is represeted as a overall trasfer fuctio ad the deomiator polyomial part works as a delay filter, described i Equatio (37): H( 0.5[( z ) ( 0.z )].z with oe sample delay, D (37) Figure. Block diagram for the operatio compariso of a iverse kepstrum filter ad a kepstrum filter as rear-ed applicatios to a beamformig structure. Sigal White oise v Ukow system H( H H( H H oise D ff L K Iverse kepstrum filter K ( Kepstrum filter W Adaptive FIR filter ( W Adaptive FIR filter e Error e Error For the operatio of iverse kepstrum filter K ad adaptive FIR filter W ( ) is estimated as: K ad W. z with oe sample delay, z, each oe D (38) This idicates that the rear-ed iverse kepstrum K works as a whiteig filter with oe sample delay ad a cascaded adaptive FIR filter W ( z ) estimated a umerator part from the ratio of combied overall trasfer fuctios. O the other had, for the operatio of the kepstrum filter K ( ad the adaptive FIR filter W ( ), each oe is estimated as: z K 0.9z ad ( 0. z W with oe sample delay, D (39) This idicates that the rear-ed kepstrum estimates the miimum phase term oly from the polyomial umerator part from the ratio of combied overall trasfer fuctios, where the omiimum phase term is reflected to the miimum phase term by the reciprocal polyomial as z H( z ). The cascaded adaptive FIR filter estimates the remaiig term from the polyomial umerator of the ratio of combied overall trasfer fuctios. Based o this, the ukow system Equatio (37) may be estimated by the operatios (38) ad (39) as rear-ed applicatios of the iverse kepstrum ad kepstrum methods to the sum-ad-subtract fuctio of the beamformig structure, respectively.

15 Sesors 0, 6830 Let us ow check with the iverse of the overall trasfer fuctio, (33), where omiimum phase term i deomiator polyomial is o loger exist ad overall trasfer fuctio is ow obtaied from umerator polyomial part of the ratio of overall combied trasfer fuctio. Iverse kepstrum ad cascaded adaptive FIR filter estimates as: K ad W. z with oe sample delay, D (40) where iverse kepstrum filter works as whiteig filter ad adaptive FIR filter estimates umerator polyomial part of the ratio of overall combied trasfer fuctio. O the other had, kepstrum ad cascaded adaptive FIR filter estimates as: K 0.9z ad W ( 0. z with oe sample delay, D (4) where kepstrum filter works as miimum phase filter ad adaptive FIR filter estimate remaiig term from the umerator polyomial part of the ratio of overall combied trasfer fuctio. It shows that the estimates, Equatios (40) ad (4) by both methods o the iverted trasfer fuctio are same as Equatios (38) ad (39), which are the estimates by the both methods o the direct trasfer fuctio. It idicates that both kepstrum ad iverse kepstrum methods do provide a solutio i beamformig structure, which may give a practical solutio i a reverberat oise with omiimum phase compoet from overall trasfer fuctio because it does ot eed to swap the two microphoes positio. The detailed aalysis o omiimum phase trasfer fuctio has bee ivestigated betwee AC ad beamformig structures [7]. 5. Experimets Experimets were implemeted i both simulatio tests o pc software ad real tests usig real ostatioary oise i a room eviromet. Accordig to the mai three cosideratios (sigal distortio i the desired sigal, oise reductio performace i oise with omiimum phase compoets ad covergece level i estimates of oise statistics with the use of a small amout of adaptive FIR filter weights), the performaces achieved whe usig a iverse kepstrum filter were verified i both the AC ad beamformig structures. Furthermore, the rear-ed applicatio of the iverse kepstrum method i beamformig structure was also compared with two frot-ed applicatios of the kepstrum method [4] ad the iverse kepstrum method [] i beamformig structure. The methodology is based o the fact that the coefficiets (kepstrum ad iverse kepstrum) ad weights (adaptive FIR filter) are cotiuously updated durig oise aloe period to estimate oise statistics. Whe the desired sigal is applied to oise, the last updated coefficiets ad weights are froze ad applied to the desired sigal ad oise. For a precise test, it is programmed to stop updatig coefficiets ad weights, ad the these are applied to the desired sigal ad oise period. To check the stregth i amplitude ad distortio status i desired sigal, simple three sie waveforms are added ad used as the desired sigal for both simulatio ad real tests. For the test usig real oise, we use a ostatioary music soud, tued to a certai radio statio. For the use of a adaptive FIR filter, a LMS algorithm has bee used with the use of step size for the simulatio test ad 0. 5 for the real test. For the processig,,048 frame size, samplig frequecy of,050 Hz ad yquist frequecy of aroud,000 Hz have bee chose. Two preamplifiers ad two microphoes of uidirectioal electret codeser type are used, placed 7 cm distace apart i broadside cofiguratio

16 Sesors 0, 683 for the real test i a room [3.8 m(d) 3 m(w).8 m(h)]. The performace is to be verified by comparig sigal waveforms i time domai, spectra i frequecy domai, estimated coefficiets ad weights arrays ad its pole-zero placemets. 5.. Simulatio Test For the simulatio test, the acoustic trasfer fuctios of (9) are used as the ukow system, which has omiimum phase compoet i oise. The desired sigal, cosistig of three frequecies (500 Hz, 550 Hz ad 700 H, has arbitrarily bee used as show i Figure 4(a) Adaptive FIR filter i AC ad beamformig structures The first test is to verify the oise cacellig performace i the AC structure by applyig three adaptive FIR filter weights for the oise characteristic with omiimum phase compoet i the polyomial umerator (9) ad omiimum phase compoet i the polyomial deomiator (33) i the acoustic trasfer fuctio. It is also verified i the beamformig structure. From the simulatio test based o the block diagram (Figure 9) of the AC structure [Figure 7(a)], it is foud that the oise spectrum with omiimum phase term i the polyomial deomiator (33) shows worse ad much differet performace tha oe of omiimum phase term i the umerator (9), as show i Figure 3(a). O the other had, from the simulatio test based o the block diagram (Figure ) of the beamformig structure [Figure 0(a)], spectra of both Equatios (9) ad (33) show good ad almost same spectral performace, as show i Figure 3(b). From the test result, it is show that the adaptive FIR filter works well with the use of a small amout of weights ad shows cosistecy i spectra i the beamformig structure for the oise with both omiimum phase cases, Equatios (9) ad (33). O the other had, based o the test result i Figure 3(a), a fluctuatio i spectrum is expected i AC structure i the case that oise statistics is frequetly chaged i a reverberat eviromet. Figure 3. Compariso i spectra betwee direct trasfer fuctio (9) ad its iverse trasfer fuctio (33) o applicatio of adaptive FIR filter i (a) AC structure ad (b) beamformig structure. (9) (33) (9) (33) (a) (b) For the secod test, the acoustic trasfer fuctio Equatio (9) is estimated by usig three adaptive filter weights ad the it is applied to sigal ad oise. To get the best result, it is foud that it is 3 D eeded to set the three sample delay as to reduce sigal distortio i the AC structure. O the other had, it is foud that there is o eed to set the delay i the beamformig structure. From the test

17 Sesors 0, 683 result, by usig a small amout of three adaptive FIR filter weights, it is show that the performace i the beamformig structure provides o sigal distortio i the desired sigal without ay delay adjustmet ad also better oise reductio i oise with omiimum phase term tha the performace i the AC structure, as show i Figure 4. Figure 4. Simulatio test based o 3 adaptive FIR filter weights: (a) waveform of origial desired sigal; (b) waveform of desired sigal with three samples delayed i the AC structure; (c) waveform of desired sigal with o sample delay i the beamformig structure; (d) correspodig spectra of (b) ad (c). (a) (b) (b) (c) (c) (d) From the above two test results i terms of oise reductio performace i reverberat oise with omiimum phase (Figure 3) ad sigal distortio i the desired sigal (Figure 4), it is foud that a adaptive FIR filter works better i a beamformig structure tha i a AC structure Applicatio of iverse kepstrum method to two structures ad compariso with kepstrum The objective is to verify the performace of the iverse kepstrum method i AC ad beamformig structures. For the test i the AC structure, the acoustic trasfer fuctios of (9) have bee used, hece the ukow system is expected to be estimated as (30). As verified i Table (a) ad Figure 5 (a), a adaptive FIR filter usig oe zero does ot approximate to (30). It ca be approximated by icreasig the adaptive FIR filter weights to four from (a) so that it gives almost the same performace as Equatio (30), as show i Table (b) ad Figure 5(b). O the other had, by applyig two iverse kepstrum coefficiets to a cascaded adaptive FIR filter usig oe zero, it also gives almost the same performace as Equatio (30) as show i Table (c) (iii) ad Figure 5(c). For the compariso, with the use of same size of two kepstrum coefficiets, it idicates that four adaptive filter weights are eeded to approximate (30) as show i Table (d) (iii) ad Figure 5(d). From the test result, it is aalyzed that i the AC structure, the applicatio of a iverse kepstrum filter works well with a adaptive FIR filter i terms of covergece with a smaller amout i adaptive filter weights, rather tha whe the adaptive FIR filter is used with applicatio of a kepstrum filter.

18 Sesors 0, 6833 From the test results betwee (c) (ii) ad (d) (ii) i Table, it idicates that iverse kepstrum method eeds oly 50% of the adaptive FIR filter weights eeded by the kepstrum method. Table. Weights ad coefficiets arrays showig each estimate output from the simulatio test based o the block diagram i Figure 9. (a) Adaptive filter weights (oe zero).7 (b) Adaptive filter weights (three zeroes) (c) (i) Iverse kepstrum coefficiets (two poles) ad (ii) Adaptive filter weights (oe zeroes) (i) (ii).99 (iii) (d) (i) Kepstrum coefficiets (two poles) ad (ii) Adaptive filter weights (three zeroes) (i) (ii) (iii) ote: iii=i*ii, where * idicates covolutio. Figure 5. Sapshot of pole-zero placemet: (a) oe zero from adaptive FIR filter (b) icreased to three zeros from (a) (c) two poles from iverse kepstrum coefficiets ad oe zero from the adaptive FIR filter (d) two poles from kepstrum coefficiets ad icrease to three zeros from the adaptive FIR filter. (a) (b) (c) (d)

19 Sesors 0, 6834 For the test i beamformig structure, acoustic trasfer fuctios of Equatio (9) has bee used, hece ukow system is expected to estimate as Equatio (37). As verified i Table 3 (a) ad Figure 6(a), adaptive filter usig oe zero is well approximated to Equatio (37). Table 3. Weights ad coefficiets arrays showig each estimate output from the simulatio test based o the block diagram i Figure. (a) Adaptive filter weights (oe zero).0 (b) (i) Iverse kepstrum coefficiets (two poles) ad (ii) Adaptive filter weights (oe zero) (i) (ii).09 (iii) (c) (i) Kepstrum coefficiets (two poles) ad (ii) Adaptive filter weights (oe zero) (i) (ii) 0.50 (iii) (d) (i) Kepstrum coefficiets (two poles) ad (ii) Adaptive filter weights (eight zeroes) (i) (ii) (iii) ~0.000 ~0.000 ~0.000 ote: (A) iii=i*ii, where * idicates covolutio. (B) (d) (ii) ad (iii) shows oly seve weights estimates i arrays. Figure 6. Sap shot of pole-zero placemet: (a) oe zero from adaptive FIR filter (b) two poles from iverse kepstrum ad oe zero from adaptive FIR filter (c) two poles from kepstrum filter ad oe zero from adaptive FIR filter (d) two poles from kepstrum filter ad icreased to eight zeros from adaptive FIR filter. (a) (b)

20 Sesors 0, 6835 Figure 6. Cot. (c) (d) Based o this, by usig two iverse kepstrum coefficiets, it ca be verified that it ca also be approximated to Equatio (37) as show i Table 3 (b) (iii) ad Figure 6(b). O the other had, by applyig two kepstrum coefficiets to the cascaded adaptive FIR filter usig oe zero, it caot be approximated to (37), as show i Table 3 (c) (iii) ad Figure 6(c). For the compariso, with the use of same size of two kepstrum coefficiets, it idicates that eight adaptive filter weights are eeded to approximate (37), as show i Table 3 (d) (iii) ad Figure 6(d). From the test result, it is also aalyzed i a beamformig structure ad shows that applicatio of iverse kepstrum filter works well with the adaptive FIR filter i terms of covergece with much smaller amout i adaptive filter weights, rather tha whe the adaptive FIR filter is used with applicatio of a kepstrum filter. From the test results betwee (b) (ii) ad (d) (ii) i Table 3, it idicates that iverse kepstrum method eeds oly 5% (75% less) of the adaptive FIR filters tha the kepstrum method. From the compariso results betwee iverse kepstrum filter ad kepstrum filter to adaptive FIR filter i terms of covergece i oise statistics ad its pole-zero placemets, it is foud that the applicatio of the iverse kepstrum filter could give a covergece beefit with the use of a small amout i adaptive FIR filter weights i the AC structure [Table (c) (ii)], ad is much more effective i a beamformig structure [Table 3 (b) (ii)]. 5.. Real Tests The simulatio test results suggest that the iverse kepstrum should achieve more oise reductio without sigal distortio i the desired sigal by usig small amout of adaptive FIR filter for the real tests i a realistic reverberat eviromet. Therefore, the iverse kepstrum has bee tested i a beamformig structure [Figure (a)] i a room. To verify the performace i sigal, the desired sigal [Figure 7 I-(a)] cosistig of three frequecies (500 Hz, 550 Hz ad 700 H has bee used, ad music souds tued to a radio statio [Figure 7 I-(b)] has bee used as real ostatioary oise i a room. From the test o the AC structure, it is show that the shape of the sigal waveform has bee distorted i time domai, as show i Figure 7 I-(c). O the other had, it is show that almost the same shape of the sigal waveform has bee maitaied i the beamformig structure as show i Figures 7 I-(d). The performace has also bee compared i spectra i frequecy domai as show i Figure 7 II-(e). I the beamformig structure, the performace has bee compared betwee 00 adaptive FIR filter weights aloe [Figures 7 II-(f)-(i)] ad 3 iverse kepstrum coefficiets with 50 cascaded adaptive FIR filter weights [Figure 7 II-(f)-(ii)], where the test results show that iverse the

21 Sesors 0, 6836 applicatio of the kepstrum with reduced adaptive FIR filter weights gives eve better oise reductio performace while maitaiig the origial desired sigal. It idicates that the applicatio of the iverse kepstrum could provide a beefit of more computatioal simplicity tha a kepstrum i processig as well as the ordiary adaptive FIR filter (Table ). To reduce the computatioal complexity, the alterative method could be cosidered by decreasig the widow size but the problem has bee foud with the wideig sidelobe o the desired sigal. By usig the iverse kepstrum, it has bee foud that icreasig to 4096 the widow size is acceptable for the real-time processig with the arrowig sidelobe o the desired sigal []. Figure 7. Real test i a room eviromet: (I) waveforms of (a) desired sigal (b) real ostatioary oise (c) processig with three samples delayed i AC structure (d) processig with o delay i beamformig structure, (II) correspodig spectra from (e) I-(c) ad I-(d) (f) compariso betwee (i) processig with 00 adaptive FIR filter weights aloe ad (ii) processig with 3 iverse kepstrum coefficiets ad 50 adaptive FIR filter weights i beamformig structure. I-(a) I-(b) I-(c) I-(d) I-(c) I-(d) (i) (ii) ote: II-(e) i (c) ad (d) idicates a distorted part of desired sigal (a). II-(f) Furthermore, the performace [Figure 7 II-(f)-(ii)] of the iverse kepstrum i rear-ed beamformig [Figure (a)] has bee compared with the frot-ed applicatio of the iverse kepstrum [Figure 8(a)] ad kepstrum [Figure 8(b) i a beamformig structure. With the use of a kepstrum (or iverse kepstrum) coefficiets to 3 ad a reduced size of adaptive filter weights to 50, it is ow to verify the performace o sigal distortio i a desired sigal whe the desired sigal is applied to the oise estimates of coefficiets ad weights, which are abruptly froze o the rapid chage of oise

22 Sesors 0, 6837 statistics. To verify the performace, the average discrepacy betwee stregths of three frequecies after processig has bee measured sice each iput frequecy is applied with equal stregths i db. For a trial test, the same desired sigal is applied at radom itervals to the frequetly chagig real oise eviromet, where the estimate of oise trasfer fuctio is radomly froze accordigly. Figure 8 shows sapshot of a performace amog the applicatio of frot-ed kepstrum, frot-ed iverse kepstrum with compariso of applicatio of rear-ed iverse kepstrum i time ad frequecy domais. Figure 8. Frot-ed applicatio of: (a) iverse kepstrum ad (b) kepstrum i beamformig structure; (c) waveform i the time domai by iverse kepstrum; (d) waveform i time domai by kepstrum; (e) spectra i frequecy domai betwee Figure 7 II-(f)-(ii) ad (c); (f) its spectra i frequecy domai betwee Figure 7 II-(f)-(ii) ad (d); [commoly based o 3 iverse kepstrum coefficiets (or 3 kepstrum coefficiets) ad 50 adaptive FIR filter weights]. Primary MIC d 0.5 Primary MIC d 0.5 Referece MIC x K ( x Iverse kepstrum filter (a) 0.5 W ( z Output ) e Adaptive FIR filter Referece MIC K( x x Kepstrum filter (b) 0.5 W ( z ) Adaptive FIR filter Output e Sigal stregth differece (c) (d) (Figure 7 II-(f)-(ii) Sigal stregth discrepacy (Figure 7 II-(f)-(ii) Sigal stregth discrepacy (d) (c) ote: (e) i (c) ad (d) idicates a distorted part from desired sigal (Figure 7 I-(a)) i time domai. i (e) ad (f) idicates that distorted part i desired sigal from the applicatio of rear-ed iverse kepstrum (Figure 7 II-(f)-(ii)) is compared with oe of applicatio from (c) frot-ed iverse kepstrum ad (d) froted kepstrum i frequecy domai. (f) As show i Figure 8(c,e), the test results show that frot-ed iverse kepstrum provides better oise reductio but with atteuated amplitude i a desired sigal. O the other had, the frot-ed kepstrum [4] shows more stregth i sigal amplitude with almost same oise reductio as show i Figure 8(d,f). However, it has bee foud from the test that both frot-ed methods [Figure 8(a,b)]

23 Sesors 0, 6838 are more vulerable to sigal distortio tha the rear-ed iverse kepstrum method i beamformig structure. As show i Table 4, the level of sigal distortio has bee compared by measurig a average discrepacy of sigal stregth i db from frot-ed kepstrum [4], frot-ed iverse kepstrum [] ad rear-ed iverse kepstrum, where it has bee calculated as 0.5 db, 0.45 db ad 0.5 db, respectively. Table 4. Compariso of average discrepacy o applicatio of frot-ed kepstrum [4], frot-ed iverse kepstrum [] ad rear-ed iverse kepstrum. Applicatio Frot-ed kepstrum Frot-ed iverse Rear-ed iverse kepstrum kepstrum Frequecy (H D D D Trial Trial Trial Trial Trial Average D (db) Summary ote: D idicates discrepacy i db from sigal stregth of desired sigal i frequecy domai. For real-time processig i a realistic reverberat eviromet, the kepstrum method ad iverse kepstrum method have bee applied to AC ad beamformig structures, hece its performace o modified applicatio [4,6-8] to desired sigal ad adaptive filter has bee ivestigated i detail i this paper. Firstly, the reverberat ature of most rooms gives rise to omiimum phase compoets i the acoustic trasfer fuctio [8] ad its iverse is ofte required i a realistic reverberat eviromet [6], hece it might produce istability i processig. Therefore, the acoustic trasfer fuctio ad its iverted trasfer fuctio have bee tested i AC ad beamformig structures. Secodly, the acoustic oise trasfer fuctio chages rapidly ad frequetly i a realistic reverberat eviromet ad the estimated oise statistics for the acoustic trasfer fuctio are abruptly froze. It is the istatly applied durig the desired sigal period, which might cause a sigal distortio. To verify the performace, a discrepacy i db has bee compared amog the applicatio of frot-ed kepstrum, frot-ed iverse kepstrum ad rear-ed iverse kepstrum i a beamformig structure. Thirdly, a fast covergece i adaptive filter applicatio is essetial i real-time processig so that a fast covergece with small amout of adaptive filter weights has bee tested i both kepstrum method ad iverse kepstrum method. For a accurate discrepacy measuremet i a desired sigal, three added simple sie waveforms (disregardig whether it is arrowbad or widebad i this test) have arbitrarily bee used as a sample of a desired sigal so that the distorted amout i a desired sigal could be measured by calculatig the average discrepacy i db to check the cosistecy level of the sigal stregths i db from the origial desired sigal. For the precise testig i estimate of coefficiets ad weights, istead of usig automatic VAD, it has bee programmed to stop ad make the last updated coefficiets ad weights to be froze o demad of the applicatio, ad the it is applied to the desired sigal ad real oise period.

FIR Filter Design: Part II

FIR Filter Design: Part II EEL335: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we cosider how we might go about desigig FIR filters with arbitrary frequecy resposes, through compositio of multiple sigle-peak

More information

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.

More information

Frequency Response of FIR Filters

Frequency Response of FIR Filters EEL335: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we itroduce the idea of the frequecy respose of LTI systems, ad focus specifically o the frequecy respose of FIR filters.. Steady-state

More information

Chapter 7 z-transform

Chapter 7 z-transform Chapter 7 -Trasform Itroductio Trasform Uilateral Trasform Properties Uilateral Trasform Iversio of Uilateral Trasform Determiig the Frequecy Respose from Poles ad Zeros Itroductio Role i Discrete-Time

More information

Chapter 7: The z-transform. Chih-Wei Liu

Chapter 7: The z-transform. Chih-Wei Liu Chapter 7: The -Trasform Chih-Wei Liu Outlie Itroductio The -Trasform Properties of the Regio of Covergece Properties of the -Trasform Iversio of the -Trasform The Trasfer Fuctio Causality ad Stability

More information

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense, 3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [

More information

Introduction to Signals and Systems, Part V: Lecture Summary

Introduction to Signals and Systems, Part V: Lecture Summary EEL33: Discrete-Time Sigals ad Systems Itroductio to Sigals ad Systems, Part V: Lecture Summary Itroductio to Sigals ad Systems, Part V: Lecture Summary So far we have oly looked at examples of o-recursive

More information

Practical Spectral Anaysis (continue) (from Boaz Porat s book) Frequency Measurement

Practical Spectral Anaysis (continue) (from Boaz Porat s book) Frequency Measurement Practical Spectral Aaysis (cotiue) (from Boaz Porat s book) Frequecy Measuremet Oe of the most importat applicatios of the DFT is the measuremet of frequecies of periodic sigals (eg., siusoidal sigals),

More information

Orthogonal Gaussian Filters for Signal Processing

Orthogonal Gaussian Filters for Signal Processing Orthogoal Gaussia Filters for Sigal Processig Mark Mackezie ad Kiet Tieu Mechaical Egieerig Uiversity of Wollogog.S.W. Australia Abstract A Gaussia filter usig the Hermite orthoormal series of fuctios

More information

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations ECE-S352 Itroductio to Digital Sigal Processig Lecture 3A Direct Solutio of Differece Equatios Discrete Time Systems Described by Differece Equatios Uit impulse (sample) respose h() of a DT system allows

More information

Linear time invariant systems

Linear time invariant systems Liear time ivariat systems Alejadro Ribeiro Dept. of Electrical ad Systems Egieerig Uiversity of Pesylvaia aribeiro@seas.upe.edu http://www.seas.upe.edu/users/~aribeiro/ February 25, 2016 Sigal ad Iformatio

More information

The z-transform can be used to obtain compact transform-domain representations of signals and systems. It

The z-transform can be used to obtain compact transform-domain representations of signals and systems. It 3 4 5 6 7 8 9 10 CHAPTER 3 11 THE Z-TRANSFORM 31 INTRODUCTION The z-trasform ca be used to obtai compact trasform-domai represetatios of sigals ad systems It provides ituitio particularly i LTI system

More information

FIR Filter Design: Part I

FIR Filter Design: Part I EEL3: Discrete-Time Sigals ad Systems FIR Filter Desig: Part I. Itroductio FIR Filter Desig: Part I I this set o otes, we cotiue our exploratio o the requecy respose o FIR ilters. First, we cosider some

More information

Filter banks. Separately, the lowpass and highpass filters are not invertible. removes the highest frequency 1/ 2and

Filter banks. Separately, the lowpass and highpass filters are not invertible. removes the highest frequency 1/ 2and Filter bas Separately, the lowpass ad highpass filters are ot ivertible T removes the highest frequecy / ad removes the lowest frequecy Together these filters separate the sigal ito low-frequecy ad high-frequecy

More information

A. Basics of Discrete Fourier Transform

A. Basics of Discrete Fourier Transform A. Basics of Discrete Fourier Trasform A.1. Defiitio of Discrete Fourier Trasform (8.5) A.2. Properties of Discrete Fourier Trasform (8.6) A.3. Spectral Aalysis of Cotiuous-Time Sigals Usig Discrete Fourier

More information

Fall 2011, EE123 Digital Signal Processing

Fall 2011, EE123 Digital Signal Processing Lecture 5 Miki Lustig, UCB September 14, 211 Miki Lustig, UCB Motivatios for Discrete Fourier Trasform Sampled represetatio i time ad frequecy umerical Fourier aalysis requires a Fourier represetatio that

More information

Lecture 3. Digital Signal Processing. Chapter 3. z-transforms. Mikael Swartling Nedelko Grbic Bengt Mandersson. rev. 2016

Lecture 3. Digital Signal Processing. Chapter 3. z-transforms. Mikael Swartling Nedelko Grbic Bengt Mandersson. rev. 2016 Lecture 3 Digital Sigal Processig Chapter 3 z-trasforms Mikael Swartlig Nedelko Grbic Begt Madersso rev. 06 Departmet of Electrical ad Iformatio Techology Lud Uiversity z-trasforms We defie the z-trasform

More information

Topic 9: Sampling Distributions of Estimators

Topic 9: Sampling Distributions of Estimators Topic 9: Samplig Distributios of Estimators Course 003, 2016 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be

More information

Signal Processing in Mechatronics. Lecture 3, Convolution, Fourier Series and Fourier Transform

Signal Processing in Mechatronics. Lecture 3, Convolution, Fourier Series and Fourier Transform Sigal Processig i Mechatroics Summer semester, 1 Lecture 3, Covolutio, Fourier Series ad Fourier rasform Dr. Zhu K.P. AIS, UM 1 1. Covolutio Covolutio Descriptio of LI Systems he mai premise is that the

More information

Z - Transform. It offers the techniques for digital filter design and frequency analysis of digital signals.

Z - Transform. It offers the techniques for digital filter design and frequency analysis of digital signals. Z - Trasform The -trasform is a very importat tool i describig ad aalyig digital systems. It offers the techiques for digital filter desig ad frequecy aalysis of digital sigals. Defiitio of -trasform:

More information

x[0] x[1] x[2] Figure 2.1 Graphical representation of a discrete-time signal.

x[0] x[1] x[2] Figure 2.1 Graphical representation of a discrete-time signal. x[ ] x[ ] x[] x[] x[] x[] 9 8 7 6 5 4 3 3 4 5 6 7 8 9 Figure. Graphical represetatio of a discrete-time sigal. From Discrete-Time Sigal Processig, e by Oppeheim, Schafer, ad Buck 999- Pretice Hall, Ic.

More information

COMM 602: Digital Signal Processing

COMM 602: Digital Signal Processing COMM 60: Digital Sigal Processig Lecture 4 -Properties of LTIS Usig Z-Trasform -Iverse Z-Trasform Properties of LTIS Usig Z-Trasform Properties of LTIS Usig Z-Trasform -ve +ve Properties of LTIS Usig Z-Trasform

More information

The Discrete Fourier Transform

The Discrete Fourier Transform The iscrete Fourier Trasform The discrete-time Fourier trasform (TFT) of a sequece is a cotiuous fuctio of!, ad repeats with period. I practice we usually wat to obtai the Fourier compoets usig digital

More information

Module 11: Applications : Linear prediction, Speech Analysis and Speech Enhancement Prof. Eliathamby Ambikairajah Dr. Tharmarajah Thiruvaran School

Module 11: Applications : Linear prediction, Speech Analysis and Speech Enhancement Prof. Eliathamby Ambikairajah Dr. Tharmarajah Thiruvaran School Module : Applicatios : Liear predictio, Speech Aalysis ad Speech Ehacemet Prof. Eliathamby Ambiairajah Dr. Tharmarajah Thiruvara School of Electrical Egieerig & Telecommuicatios The Uiversity of New South

More information

Spectral Observer with Reduced Information Demand

Spectral Observer with Reduced Information Demand Spectral Observer with Reduced Iformatio Demad Gy. Orosz, L. Sujbert, G. Péceli Departmet of Measuremet ad Iformatio Systems, Budapest Uiversity of Techology ad Ecoomics Magyar tudósok krt. 2., -52 Budapest,

More information

Olli Simula T / Chapter 1 3. Olli Simula T / Chapter 1 5

Olli Simula T / Chapter 1 3. Olli Simula T / Chapter 1 5 Sigals ad Systems Sigals ad Systems Sigals are variables that carry iformatio Systemstake sigals as iputs ad produce sigals as outputs The course deals with the passage of sigals through systems T-6.4

More information

Spectral Analysis. This week in lab. Next classes: 3/26 and 3/28. Your next experiment Homework is to prepare

Spectral Analysis. This week in lab. Next classes: 3/26 and 3/28. Your next experiment Homework is to prepare Spectral Aalysis This week i lab Your ext experimet Homework is to prepare Next classes: 3/26 ad 3/28 Aero Testig, Fracture Toughess Testig Read the Experimets 5 ad 7 sectios of the course maual Spectral

More information

FFTs in Graphics and Vision. The Fast Fourier Transform

FFTs in Graphics and Vision. The Fast Fourier Transform FFTs i Graphics ad Visio The Fast Fourier Trasform 1 Outlie The FFT Algorithm Applicatios i 1D Multi-Dimesioal FFTs More Applicatios Real FFTs 2 Computatioal Complexity To compute the movig dot-product

More information

Mechatronics. Time Response & Frequency Response 2 nd -Order Dynamic System 2-Pole, Low-Pass, Active Filter

Mechatronics. Time Response & Frequency Response 2 nd -Order Dynamic System 2-Pole, Low-Pass, Active Filter Time Respose & Frequecy Respose d -Order Dyamic System -Pole, Low-Pass, Active Filter R 4 R 7 C 5 e i R 1 C R 3 - + R 6 - + e out Assigmet: Perform a Complete Dyamic System Ivestigatio of the Two-Pole,

More information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

Direction of Arrival Estimation Method in Underdetermined Condition Zhang Youzhi a, Li Weibo b, Wang Hanli c

Direction of Arrival Estimation Method in Underdetermined Condition Zhang Youzhi a, Li Weibo b, Wang Hanli c 4th Iteratioal Coferece o Advaced Materials ad Iformatio Techology Processig (AMITP 06) Directio of Arrival Estimatio Method i Uderdetermied Coditio Zhag Youzhi a, Li eibo b, ag Hali c Naval Aeroautical

More information

Properties and Hypothesis Testing

Properties and Hypothesis Testing Chapter 3 Properties ad Hypothesis Testig 3.1 Types of data The regressio techiques developed i previous chapters ca be applied to three differet kids of data. 1. Cross-sectioal data. 2. Time series data.

More information

Discrete Orthogonal Moment Features Using Chebyshev Polynomials

Discrete Orthogonal Moment Features Using Chebyshev Polynomials Discrete Orthogoal Momet Features Usig Chebyshev Polyomials R. Mukuda, 1 S.H.Og ad P.A. Lee 3 1 Faculty of Iformatio Sciece ad Techology, Multimedia Uiversity 75450 Malacca, Malaysia. Istitute of Mathematical

More information

6.003 Homework #3 Solutions

6.003 Homework #3 Solutions 6.00 Homework # Solutios Problems. Complex umbers a. Evaluate the real ad imagiary parts of j j. π/ Real part = Imagiary part = 0 e Euler s formula says that j = e jπ/, so jπ/ j π/ j j = e = e. Thus the

More information

ADVANCED DIGITAL SIGNAL PROCESSING

ADVANCED DIGITAL SIGNAL PROCESSING ADVANCED DIGITAL SIGNAL PROCESSING PROF. S. C. CHAN (email : sccha@eee.hku.hk, Rm. CYC-702) DISCRETE-TIME SIGNALS AND SYSTEMS MULTI-DIMENSIONAL SIGNALS AND SYSTEMS RANDOM PROCESSES AND APPLICATIONS ADAPTIVE

More information

Discrete-Time Signals and Systems. Signals and Systems. Digital Signals. Discrete-Time Signals. Operations on Sequences: Basic Operations

Discrete-Time Signals and Systems. Signals and Systems. Digital Signals. Discrete-Time Signals. Operations on Sequences: Basic Operations -6.3 Digital Sigal Processig ad Filterig..8 Discrete-ime Sigals ad Systems ime-domai Represetatios of Discrete-ime Sigals ad Systems ime-domai represetatio of a discrete-time sigal as a sequece of umbers

More information

Solutions. Number of Problems: 4. None. Use only the prepared sheets for your solutions. Additional paper is available from the supervisors.

Solutions. Number of Problems: 4. None. Use only the prepared sheets for your solutions. Additional paper is available from the supervisors. Quiz November 4th, 23 Sigals & Systems (5-575-) P. Reist & Prof. R. D Adrea Solutios Exam Duratio: 4 miutes Number of Problems: 4 Permitted aids: Noe. Use oly the prepared sheets for your solutios. Additioal

More information

Chapter 8. DFT : The Discrete Fourier Transform

Chapter 8. DFT : The Discrete Fourier Transform Chapter 8 DFT : The Discrete Fourier Trasform Roots of Uity Defiitio: A th root of uity is a complex umber x such that x The th roots of uity are: ω, ω,, ω - where ω e π /. Proof: (ω ) (e π / ) (e π )

More information

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [

More information

Topic 9: Sampling Distributions of Estimators

Topic 9: Sampling Distributions of Estimators Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be

More information

An Introduction to Randomized Algorithms

An Introduction to Randomized Algorithms A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science. BACKGROUND EXAM September 30, 2004.

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science. BACKGROUND EXAM September 30, 2004. MASSACHUSETTS INSTITUTE OF TECHNOLOGY Departmet of Electrical Egieerig ad Computer Sciece 6.34 Discrete Time Sigal Processig Fall 24 BACKGROUND EXAM September 3, 24. Full Name: Note: This exam is closed

More information

THE KALMAN FILTER RAUL ROJAS

THE KALMAN FILTER RAUL ROJAS THE KALMAN FILTER RAUL ROJAS Abstract. This paper provides a getle itroductio to the Kalma filter, a umerical method that ca be used for sesor fusio or for calculatio of trajectories. First, we cosider

More information

Topic 9: Sampling Distributions of Estimators

Topic 9: Sampling Distributions of Estimators Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be

More information

Measurement uncertainty of the sound absorption

Measurement uncertainty of the sound absorption Measuremet ucertaity of the soud absorptio coefficiet Aa Izewska Buildig Research Istitute, Filtrowa Str., 00-6 Warsaw, Polad a.izewska@itb.pl 6887 The stadard ISO/IEC 705:005 o the competece of testig

More information

Run-length & Entropy Coding. Redundancy Removal. Sampling. Quantization. Perform inverse operations at the receiver EEE

Run-length & Entropy Coding. Redundancy Removal. Sampling. Quantization. Perform inverse operations at the receiver EEE Geeral e Image Coder Structure Motio Video (s 1,s 2,t) or (s 1,s 2 ) Natural Image Samplig A form of data compressio; usually lossless, but ca be lossy Redudacy Removal Lossless compressio: predictive

More information

Time-Domain Representations of LTI Systems

Time-Domain Representations of LTI Systems 2.1 Itroductio Objectives: 1. Impulse resposes of LTI systems 2. Liear costat-coefficiets differetial or differece equatios of LTI systems 3. Bloc diagram represetatios of LTI systems 4. State-variable

More information

Stochastic Simulation

Stochastic Simulation Stochastic Simulatio 1 Itroductio Readig Assigmet: Read Chapter 1 of text. We shall itroduce may of the key issues to be discussed i this course via a couple of model problems. Model Problem 1 (Jackso

More information

CHAPTER 10 INFINITE SEQUENCES AND SERIES

CHAPTER 10 INFINITE SEQUENCES AND SERIES CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece

More information

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series

More information

Complex Algorithms for Lattice Adaptive IIR Notch Filter

Complex Algorithms for Lattice Adaptive IIR Notch Filter 4th Iteratioal Coferece o Sigal Processig Systems (ICSPS ) IPCSIT vol. 58 () () IACSIT Press, Sigapore DOI:.7763/IPCSIT..V58. Complex Algorithms for Lattice Adaptive IIR Notch Filter Hog Liag +, Nig Jia

More information

EE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course

EE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course Sigal-EE Postal Correspodece Course 1 SAMPLE STUDY MATERIAL Electrical Egieerig EE / EEE Postal Correspodece Course GATE, IES & PSUs Sigal System Sigal-EE Postal Correspodece Course CONTENTS 1. SIGNAL

More information

Discrete-Time Signals and Systems. Discrete-Time Signals and Systems. Signal Symmetry. Elementary Discrete-Time Signals.

Discrete-Time Signals and Systems. Discrete-Time Signals and Systems. Signal Symmetry. Elementary Discrete-Time Signals. Discrete-ime Sigals ad Systems Discrete-ime Sigals ad Systems Dr. Deepa Kudur Uiversity of oroto Referece: Sectios. -.5 of Joh G. Proakis ad Dimitris G. Maolakis, Digital Sigal Processig: Priciples, Algorithms,

More information

Probability, Expectation Value and Uncertainty

Probability, Expectation Value and Uncertainty Chapter 1 Probability, Expectatio Value ad Ucertaity We have see that the physically observable properties of a quatum system are represeted by Hermitea operators (also referred to as observables ) such

More information

Chapter 6 Sampling Distributions

Chapter 6 Sampling Distributions Chapter 6 Samplig Distributios 1 I most experimets, we have more tha oe measuremet for ay give variable, each measuremet beig associated with oe radomly selected a member of a populatio. Hece we eed to

More information

Chapter 2 Feedback Control Theory Continued

Chapter 2 Feedback Control Theory Continued Chapter Feedback Cotrol Theor Cotiued. Itroductio I the previous chapter, the respose characteristic of simple first ad secod order trasfer fuctios were studied. It was show that first order trasfer fuctio,

More information

Numerical Conformal Mapping via a Fredholm Integral Equation using Fourier Method ABSTRACT INTRODUCTION

Numerical Conformal Mapping via a Fredholm Integral Equation using Fourier Method ABSTRACT INTRODUCTION alaysia Joural of athematical Scieces 3(1): 83-93 (9) umerical Coformal appig via a Fredholm Itegral Equatio usig Fourier ethod 1 Ali Hassa ohamed urid ad Teh Yua Yig 1, Departmet of athematics, Faculty

More information

ENGI Series Page 6-01

ENGI Series Page 6-01 ENGI 3425 6 Series Page 6-01 6. Series Cotets: 6.01 Sequeces; geeral term, limits, covergece 6.02 Series; summatio otatio, covergece, divergece test 6.03 Stadard Series; telescopig series, geometric series,

More information

Random Variables, Sampling and Estimation

Random Variables, Sampling and Estimation Chapter 1 Radom Variables, Samplig ad Estimatio 1.1 Itroductio This chapter will cover the most importat basic statistical theory you eed i order to uderstad the ecoometric material that will be comig

More information

Sensitivity Analysis of Daubechies 4 Wavelet Coefficients for Reduction of Reconstructed Image Error

Sensitivity Analysis of Daubechies 4 Wavelet Coefficients for Reduction of Reconstructed Image Error Proceedigs of the 6th WSEAS Iteratioal Coferece o SIGNAL PROCESSING, Dallas, Texas, USA, March -4, 7 67 Sesitivity Aalysis of Daubechies 4 Wavelet Coefficiets for Reductio of Recostructed Image Error DEVINDER

More information

A statistical method to determine sample size to estimate characteristic value of soil parameters

A statistical method to determine sample size to estimate characteristic value of soil parameters A statistical method to determie sample size to estimate characteristic value of soil parameters Y. Hojo, B. Setiawa 2 ad M. Suzuki 3 Abstract Sample size is a importat factor to be cosidered i determiig

More information

w (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.

w (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ. 2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For

More information

FIR Filters. Lecture #7 Chapter 5. BME 310 Biomedical Computing - J.Schesser

FIR Filters. Lecture #7 Chapter 5. BME 310 Biomedical Computing - J.Schesser FIR Filters Lecture #7 Chapter 5 8 What Is this Course All About? To Gai a Appreciatio of the Various Types of Sigals ad Systems To Aalyze The Various Types of Systems To Lear the Skills ad Tools eeded

More information

2D DSP Basics: 2D Systems

2D DSP Basics: 2D Systems - Digital Image Processig ad Compressio D DSP Basics: D Systems D Systems T[ ] y = T [ ] Liearity Additivity: If T y = T [ ] The + T y = y + y Homogeeity: If The T y = T [ ] a T y = ay = at [ ] Liearity

More information

Chapter 4 : Laplace Transform

Chapter 4 : Laplace Transform 4. Itroductio Laplace trasform is a alterative to solve the differetial equatio by the complex frequecy domai ( s = σ + jω), istead of the usual time domai. The DE ca be easily trasformed ito a algebraic

More information

Exponential Moving Average Pieter P

Exponential Moving Average Pieter P Expoetial Movig Average Pieter P Differece equatio The Differece equatio of a expoetial movig average lter is very simple: y[] x[] + (1 )y[ 1] I this equatio, y[] is the curret output, y[ 1] is the previous

More information

x a x a Lecture 2 Series (See Chapter 1 in Boas)

x a x a Lecture 2 Series (See Chapter 1 in Boas) Lecture Series (See Chapter i Boas) A basic ad very powerful (if pedestria, recall we are lazy AD smart) way to solve ay differetial (or itegral) equatio is via a series expasio of the correspodig solutio

More information

ANALYSIS OF EXPERIMENTAL ERRORS

ANALYSIS OF EXPERIMENTAL ERRORS ANALYSIS OF EXPERIMENTAL ERRORS All physical measuremets ecoutered i the verificatio of physics theories ad cocepts are subject to ucertaities that deped o the measurig istrumets used ad the coditios uder

More information

DIGITAL MEASUREMENT OF POWER SYSTEM HARMONIC MAGNITUDE AND PHASE ANGLE

DIGITAL MEASUREMENT OF POWER SYSTEM HARMONIC MAGNITUDE AND PHASE ANGLE DIGIL MESUREMEN OF POWER SYSEM HRMONIC MGNIUDE ND PHSE NGLE R Micheletti (, R Pieri ( ( Departmet of Electrical Systems ad utomatio, Uiversity of Pisa, Via Diotisalvi, I-566 Pisa, Italy Phoe +39 5 565,

More information

Chapter 10: Power Series

Chapter 10: Power Series Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because

More information

Exam. Notes: A single A4 sheet of paper (double sided; hand-written or computer typed)

Exam. Notes: A single A4 sheet of paper (double sided; hand-written or computer typed) Exam February 8th, 8 Sigals & Systems (5-575-) Prof. R. D Adrea Exam Exam Duratio: 5 Mi Number of Problems: 5 Number of Poits: 5 Permitted aids: Importat: Notes: A sigle A sheet of paper (double sided;

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

Frequency Domain Filtering

Frequency Domain Filtering Frequecy Domai Filterig Raga Rodrigo October 19, 2010 Outlie Cotets 1 Itroductio 1 2 Fourier Represetatio of Fiite-Duratio Sequeces: The Discrete Fourier Trasform 1 3 The 2-D Discrete Fourier Trasform

More information

Math 113 Exam 3 Practice

Math 113 Exam 3 Practice Math Exam Practice Exam 4 will cover.-., 0. ad 0.. Note that eve though. was tested i exam, questios from that sectios may also be o this exam. For practice problems o., refer to the last review. This

More information

Definition of z-transform.

Definition of z-transform. - Trasforms Frequecy domai represetatios of discretetime sigals ad LTI discrete-time systems are made possible with the use of DTFT. However ot all discrete-time sigals e.g. uit step sequece are guarateed

More information

Output Analysis (2, Chapters 10 &11 Law)

Output Analysis (2, Chapters 10 &11 Law) B. Maddah ENMG 6 Simulatio Output Aalysis (, Chapters 10 &11 Law) Comparig alterative system cofiguratio Sice the output of a simulatio is radom, the comparig differet systems via simulatio should be doe

More information

Provläsningsexemplar / Preview TECHNICAL REPORT INTERNATIONAL SPECIAL COMMITTEE ON RADIO INTERFERENCE

Provläsningsexemplar / Preview TECHNICAL REPORT INTERNATIONAL SPECIAL COMMITTEE ON RADIO INTERFERENCE TECHNICAL REPORT CISPR 16-4-3 2004 AMENDMENT 1 2006-10 INTERNATIONAL SPECIAL COMMITTEE ON RADIO INTERFERENCE Amedmet 1 Specificatio for radio disturbace ad immuity measurig apparatus ad methods Part 4-3:

More information

Lecture 8: Solving the Heat, Laplace and Wave equations using finite difference methods

Lecture 8: Solving the Heat, Laplace and Wave equations using finite difference methods Itroductory lecture otes o Partial Differetial Equatios - c Athoy Peirce. Not to be copied, used, or revised without explicit writte permissio from the copyright ower. 1 Lecture 8: Solvig the Heat, Laplace

More information

An Improved Proportionate Normalized Least Mean Square Algorithm with Orthogonal Correction Factors for Echo Cancellation

An Improved Proportionate Normalized Least Mean Square Algorithm with Orthogonal Correction Factors for Echo Cancellation 202 Iteratioal Coferece o Electroics Egieerig ad Iformatics (ICEEI 202) IPCSI vol. 49 (202) (202) IACSI Press, Sigapore DOI: 0.7763/IPCSI.202.V49.33 A Improved Proportioate Normalized Least Mea Square

More information

Chapter 2 Systems and Signals

Chapter 2 Systems and Signals Chapter 2 Systems ad Sigals 1 Itroductio Discrete-Time Sigals: Sequeces Discrete-Time Systems Properties of Liear Time-Ivariat Systems Liear Costat-Coefficiet Differece Equatios Frequecy-Domai Represetatio

More information

Research Article Health Monitoring for a Structure Using Its Nonstationary Vibration

Research Article Health Monitoring for a Structure Using Its Nonstationary Vibration Advaces i Acoustics ad Vibratio Volume 2, Article ID 69652, 5 pages doi:.55/2/69652 Research Article Health Moitorig for a Structure Usig Its Nostatioary Vibratio Yoshimutsu Hirata, Mikio Tohyama, Mitsuo

More information

The Z-Transform. (t-t 0 ) Figure 1: Simplified graph of an impulse function. For an impulse, it can be shown that (1)

The Z-Transform. (t-t 0 ) Figure 1: Simplified graph of an impulse function. For an impulse, it can be shown that (1) The Z-Trasform Sampled Data The geeralied fuctio (t) (also kow as the impulse fuctio) is useful i the defiitio ad aalysis of sampled-data sigals. Figure below shows a simplified graph of a impulse. (t-t

More information

Optimum LMSE Discrete Transform

Optimum LMSE Discrete Transform Image Trasformatio Two-dimesioal image trasforms are extremely importat areas of study i image processig. The image output i the trasformed space may be aalyzed, iterpreted, ad further processed for implemetig

More information

Session 5. (1) Principal component analysis and Karhunen-Loève transformation

Session 5. (1) Principal component analysis and Karhunen-Loève transformation 200 Autum semester Patter Iformatio Processig Topic 2 Image compressio by orthogoal trasformatio Sessio 5 () Pricipal compoet aalysis ad Karhue-Loève trasformatio Topic 2 of this course explais the image

More information

CHAPTER 4 BIVARIATE DISTRIBUTION EXTENSION

CHAPTER 4 BIVARIATE DISTRIBUTION EXTENSION CHAPTER 4 BIVARIATE DISTRIBUTION EXTENSION 4. Itroductio Numerous bivariate discrete distributios have bee defied ad studied (see Mardia, 97 ad Kocherlakota ad Kocherlakota, 99) based o various methods

More information

Research Article Health Monitoring for a Structure Using Its Nonstationary Vibration

Research Article Health Monitoring for a Structure Using Its Nonstationary Vibration Hidawi Publishig Corporatio Advaces i Acoustics ad Vibratio Volume 2, Article ID 69652, 5 pages doi:.55/2/69652 Research Article Health Moitorig for a Structure Usig Its Nostatioary Vibratio Yoshimutsu

More information

Finite-length Discrete Transforms. Chapter 5, Sections

Finite-length Discrete Transforms. Chapter 5, Sections Fiite-legth Discrete Trasforms Chapter 5, Sectios 5.2-50 5.0 Dr. Iyad djafar Outlie The Discrete Fourier Trasform (DFT) Matrix Represetatio of DFT Fiite-legth Sequeces Circular Covolutio DFT Symmetry Properties

More information

Stopping oscillations of a simple harmonic oscillator using an impulse force

Stopping oscillations of a simple harmonic oscillator using an impulse force It. J. Adv. Appl. Math. ad Mech. 5() (207) 6 (ISSN: 2347-2529) IJAAMM Joural homepage: www.ijaamm.com Iteratioal Joural of Advaces i Applied Mathematics ad Mechaics Stoppig oscillatios of a simple harmoic

More information

BER results for a narrowband multiuser receiver based on successive subtraction for M-PSK modulated signals

BER results for a narrowband multiuser receiver based on successive subtraction for M-PSK modulated signals results for a arrowbad multiuser receiver based o successive subtractio for M-PSK modulated sigals Gerard J.M. Jasse Telecomm. ad Traffic-Cotrol Systems Group Dept. of Iformatio Techology ad Systems Delft

More information

September 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1

September 2012 C1 Note. C1 Notes (Edexcel) Copyright   - For AS, A2 notes and IGCSE / GCSE worksheets 1 September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright

More information

Module 18 Discrete Time Signals and Z-Transforms Objective: Introduction : Description: Discrete Time Signal representation

Module 18 Discrete Time Signals and Z-Transforms Objective: Introduction : Description: Discrete Time Signal representation Module 8 Discrete Time Sigals ad Z-Trasforms Objective:To uderstad represetig discrete time sigals, apply z trasform for aalyzigdiscrete time sigals ad to uderstad the relatio to Fourier trasform Itroductio

More information

U8L1: Sec Equations of Lines in R 2

U8L1: Sec Equations of Lines in R 2 MCVU U8L: Sec. 8.9. Equatios of Lies i R Review of Equatios of a Straight Lie (-D) Cosider the lie passig through A (-,) with slope, as show i the diagram below. I poit slope form, the equatio of the lie

More information

Expectation and Variance of a random variable

Expectation and Variance of a random variable Chapter 11 Expectatio ad Variace of a radom variable The aim of this lecture is to defie ad itroduce mathematical Expectatio ad variace of a fuctio of discrete & cotiuous radom variables ad the distributio

More information

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

Finally, we show how to determine the moments of an impulse response based on the example of the dispersion model.

Finally, we show how to determine the moments of an impulse response based on the example of the dispersion model. 5.3 Determiatio of Momets Fially, we show how to determie the momets of a impulse respose based o the example of the dispersio model. For the dispersio model we have that E θ (θ ) curve is give by eq (4).

More information

Signal Processing in Mechatronics

Signal Processing in Mechatronics Sigal Processig i Mechatroics Zhu K.P. AIS, UM. Lecture, Brief itroductio to Sigals ad Systems, Review of Liear Algebra ad Sigal Processig Related Mathematics . Brief Itroductio to Sigals What is sigal

More information

There is no straightforward approach for choosing the warmup period l.

There is no straightforward approach for choosing the warmup period l. B. Maddah INDE 504 Discrete-Evet Simulatio Output Aalysis () Statistical Aalysis for Steady-State Parameters I a otermiatig simulatio, the iterest is i estimatig the log ru steady state measures of performace.

More information

Kepstrum Analysis and Real-Time Application to Noise Cancellation

Kepstrum Analysis and Real-Time Application to Noise Cancellation Kepstrum Aalysis a Real-Time Applicatio to Noise Cacellatio J. JEONG Faculty of Biomeical Egieerig a Health Sciece Uiversiti Teologi Malaysia 83 Suai, Johor MALAYSIA jeog@utm.my Abstract: - This paper

More information

Mathematical Modeling of Optimum 3 Step Stress Accelerated Life Testing for Generalized Pareto Distribution

Mathematical Modeling of Optimum 3 Step Stress Accelerated Life Testing for Generalized Pareto Distribution America Joural of Theoretical ad Applied Statistics 05; 4(: 6-69 Published olie May 8, 05 (http://www.sciecepublishiggroup.com/j/ajtas doi: 0.648/j.ajtas.05040. ISSN: 6-8999 (Prit; ISSN: 6-9006 (Olie Mathematical

More information

FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures

FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING Lectures MODULE 5 STATISTICS II. Mea ad stadard error of sample data. Biomial distributio. Normal distributio 4. Samplig 5. Cofidece itervals

More information