Discrete Fourier Transform. Ajit Rajwade CS 663
|
|
- Angel McCormick
- 5 years ago
- Views:
Transcription
1 Discrete orier Trasform Ajit Rajwade CS 663
2 orier Trasform Yo have so far stdied the orier trasform of a 1D or D cotios aalog fctio. The fctios we deal with i practical sigal or image processig are however discrete. We eed a aalog of the orier trasform of sch discrete sigals.
3 Towards the Discrete orier Trasform Give a cotios sigal ft, we will cosider sigal gt, obtaied by samplig ft at eqally-spaced discrete istats. So gt is the poitwise prodct of ft with a implse trai s ΔT t give by: s T t t g t f t s T t T The implse fctios here are the Kroecker delta fctios ot the Dirac delta fctios.
4 Towards the Discrete orier Trasform T T T S S t s t f t g G / 1 where * T T dt T t t T dt t S t G / 1 / 1 This shows that the orier trasform Gμ of the sampled sigal gt is a ifiite periodic seqece of copies of μ which is the orier trasform of ft. The periodicity of Gμ is give by the samplig period ΔT. Also thogh gt is a sampled fctio, its orier trasform is cotios. Check the book for the derivatio for this
5 Gμ Gμ Gμ
6 Towards the Discrete orier Trasform Let s ow try to derive Gμ directly i terms of gt istead of μ. G g t f f t t f t t exp T exp T exp jt g texp jt dt jt dt jt dt
7 Towards the Discrete orier Trasform We have see earlier that the orier trasform of gt is periodic with period ΔT, so it is of iterest to characterize oe period. Cosider that we take some eqally spaced samples of Gμ over oe period from μ = 0 to 1/ΔT. This gives s the form μ = /ΔT where = 0,1,,-1.
8 Towards the Discrete orier Trasform Plggig these vale for μ we ow have: G d 1 0 f exp j / This is called the Discrete orier Trasform of the seqece {f } where = 0,1,,-1. Give the seqece { d } where = 0,1, -1, we ca recover {f } sig: f f d exp j / This is the iverse discrete forier trasform IDT.
9 Cosider: G f Towards the Discrete orier d d 1 0 Trasform f exp j / exp j / It ca be proved that plggig i the expressio for f ito the expressio for d yields the idetity d = d. Also plggig i the expressio for d ito the expressio for f yields the idetity f = f.
10 Towards the Discrete orier Trasform I some books, the followig expressios are sed: d f exp j / 1 1 f d exp j / 0 Note that the above expressios ca be writte i the followig matrix vector format: f U Vectors of size by 1 d U d T f U trs ot to be a orthoormal by matrix called the discrete orier basis matrix or DT matrix. The sqare root of i the deomiator is reqired for U to be orthoormal, else it wold be proportioal to a orthoormal matrix.
11 domai real complex domai, ;,,, 1 / 1 1 / 1 1 / 0 11 / 11 / 01 / 1 0 / 1 0 / 0 0 / 1 / 1 11 / 1 0 / 1 / 1 11 / 1 0 / 1 / 0 01 / 0 0 / e e e e e e e e e e e e e e e e e e f f f d j j j d j j j d j j j d d d j j j j j j j j j d d R C C C R U f U f f U U f d d T Vectors of size by 1 U is a orthoormal by matrix called the discrete orier basis matrix or DT matrix. The sqare root of is reqired for U to be orthoormal, else it wold be proportioal to a orthoormal matrix. Notice i the last eqality how the sigal f is beig represeted as a liear combiatio of colm vectors of the DT matrix. The coefficiets of the liear combiatio are the discrete orier coefficiets!
12 Samplig i time ad freqecy Remember that the fctio gt was created by samplig ft with a period of ΔT. Ad the spacig betwee the samples i the freqecy domai to get the DT from Gμ is 1/ ΔT sice μ = /ΔT where = 0,1,,-1. Likewise the rage of freqecies spaed by the DT is also iversely proportioal to ΔT.
13 DT properties Liearity: af+bg = af + bg Periodicity: = + k for iteger k, Ad so is the iverse DT sice f = f+k. The DT is i geeral complex. Hece it has a magitde ad a phase.
14 Clarificatio abot DT We have see earlier that the orier trasform Gμ of the sampled versio gt of aalog sigal ft is cotios. We also saw earlier that we take some eqally spaced samples of Gμ over oe period from μ = 0 to 1/ΔT. This way the DT ad the discrete sigal both were vectors of elemets. Obtaiig the DT give the sigal or the sigal give its DT is a efficiet operatio owig to the orthoormality of the discrete forier matrix why efficiet? Becase for a orthoormal matrix, iverse = traspose. Why do t we take more tha samples i the freqecy domai? If we did, the aforemetioed comptatioal efficiecy wold be lost. The iverse trasform wold reqire a matrix psedo-iverse which is costly. Also the colms of the orthoormal matrix U T size x costitte a basis: i.e. ay vector i -dimesioal space ca be iqely represeted sig liear combiatio of the colms of that matrix. If yo took more tha samples i the freqecy domai, that iqeess wold be lost as U T wold ow have size x where >.
15 Covoltio of discrete sigals Discrete eqivalet of the covoltio is: f * h 1 m0 f m h m De to the periodic atre of the DT ad IDT, the covoltio will also be periodic. The above formla represets oe period of that periodic resltat sigal.
16 Covoltio of discrete sigals The covoltio theorem from cotios sigals has a extesio to the discrete case as well: f * h H Therefore discrete covoltio ca be implemeted sig prodct of DTs followed by a IDT. Bt i doig so, oe has to accot for periodicity isses to avoid wrap-arod artifacts see ext slide.
17 Covoltio of discrete sigals Cosider the discrete covoltio: f * h 1 l0 f l h l To covolve f with h, yo eed to 1 flip h abot the origi, traslate the flipped sigal by a amot, ad 3 compte the sm i the above formla. Steps ad 3 are repeated for each vale of. The variable rages over all itegers reqired to completely slide h over f. If h ad f have size, the has to rage p to -1.
18 Covoltio of discrete sigals I other words, the resltat sigal mst have legth of -1. The covoltio ca be implemeted i the time/spatial domai ad ATLAB has a rotie called cov which does the job for yo! Now imagie yo tried to implemet the covoltio sig a DT of -poit sigals followed by a -poit IDT. Owig to the assmed periodicity, yo wold get a desirable wrap-arod effect. See ext slide for a illstratio.
19
20 Covoltio of discrete sigals How does oe deal with this codrm? If f has legth ad h has legth K, the yo shold zero-pad both seqeces so that they ow have legth at least +K-1. The compte +K-1 poit DT for both, mltiply the DTs ad compte the +K-1 poit IDT.
21 Covoltio of discrete sigals: methods Cosider yo wat to covolve sigal f havig N elemets with sigal h havig K elemets. Yo ca se the cov rotie i ATLAB which by defalt prodces a sigal of N+K-1 elemets for yo. It takes care of zero-paddig iterally for yo. The other eqivalet alterative is to: Apped f with K-1 zeros. Apped h with N-1 zeros. Compte the N+K-1 poit DT of f ad h sig fft. ltiply the two DTs poit-wise. Compte the IDT of the reslt this gives yo a sigal with N+K-1 elemets. I both cases, yo may wish to extract the first N elemets of the resltat sigal ote that the trailig K-1 elemets may ot be zeros!.
22 Why covoltio sig orier trasforms? The time complexity of comptig the covoltio of a sigal of legth with aother of legth is O. With a DT compted aively, it wold remai O the complexity of mltiplyig a x matrix with a x 1 vector. f U d U d T f
23 Why covoltio sig orier trasforms? Bt there s a smarter way of doig the same which comptes the DT i O log time. That is called the ast orier Trasform, discovered by Cooley ad Tkey i It is based o a divide ad coqer algorithmic strategy. The same strategy ca be sed to compte the IDT i O log time. Hece covoltio ca ow be compted i O log time.
24 Towards the ast orier Trasform / exp where / exp j W W f j f K Let K K K K K K W f W f W f Eve idices Odd idices K K K K K W W f W f K K W W
25 Towards the ast orier Trasform K K K K K W W f W f K K K K K K K K odd eve K odd eve K K odd K K eve W K K j W W W W K W K K W W f W f / exp as 1 0,1,..., for ad 1 0,1,..., for, Defie The -poit DT comptatio for is split p ito two halves. The first half reqires two /-poit DT comptatios oe for eve, oe for odd. The secod half follows directly withot ay additioal trasform evalatios oce eve ad odd are compted. Now eve ad odd ca be frther split p recrsively.
26 Towards the ast orier Trasform The -poit DT comptatio for is split p ito two halves. The first half reqires two /-poit DT comptatios oe for eve, oe for odd. The secod half follows directly withot ay additioal trasform evalatios oce eve ad odd are compted. Now eve ad odd ca be frther split p recrsively. This gives: T 1 c costat T T / T... / 4 / T / T k T / k k O log There is also a fast iverse orier trasform which works qite similarly i O log time. The speedp achieved by the fast forier trasform over a aïve DT comptatio is rather dramatic for large!
27 ATLAB implemetatio The ast orier Trasform is implemeted i ATLAB directly there are the roties fft ad ifft for the iverse.
28 D-DT Give a D discrete sigal image fx,y of size W 1 by W, its DT is give as: d W1 1 1W 1, v f x, yexp j x / W1 vy/ W WW 1 x0 y0 f W1 1 1W 1 x, y, vexp j x / W1 vy/ W WW 1 0 v0
29 D-DT comptatio d Give a D discrete sigal image fx,y of size W 1 by W, its DT is give as: W1 1 1W 1, v f x, yexp jvy/ W exp jx / W1 WW 1 x0 y0 Compte row-wise T, followed by a colm-wise T. Overall complexity is W 1 W logw 1 W. f W1 1 1W 1 x, y, vexp j x / W1 vy/ W WW 1 0 v0
30 ATLAB implemetatio The T for D arrays or images is implemeted i ATLAB roties fft ad ifft.
31 D-DT properties Liearity: af+bg,v = af,v + bg,v where a ad b are scalars. Periodicity:,v = + k 1 W 1,v =,v + k W = + k 1 W 1,v + k W for iteger k 1 ad k. Ad so is the iverse DT sice fx,y = fx + k 1 W 1,y = fx,y + k W = fx + k 1 W 1,y + k W for iteger k 1 ad k.
32 D-DT: agitde ad phase The phase carries very critical iformatio. If yo retai the magitde of the orier trasform of a image, bt chage its phase, the appearace drastically chages.
33 agitde of T of Salma Kha, ad phase of P V Sidh agitde of T of P V Sidh, ad phase of Salma Kha
34 D-DT properties Traslatio: Note that traslatio of a sigal does ot chage the magitde of the orier trasform oly its phase. / / exp,, / / exp,,, W yv W x j y x f v v W vy W x j v v y y x x f
35 D-DT properties The orier trasform of a rotated image yields a rotated versio of its orier trasform If yo cosider coversio to polar coordiates, the we have: cos si, si cos, cos si, si cos,,, v v v y x y x f v v y x f si, cos si, cos v r y r x si, cos, si, cos,,, v r r f v v y x f
36 D-DT visalizatio i ATLAB I the formla for the DT, the freqecy rage from = 0 to = -1 actally represets two half periods back to back meetig at / see ext slide. It is more coveiet to istead view a complete period of the DT istead. or that prpose we visalize -/ istead of i 1D, ad -W 1 /,v-w / istead of,v i D. Thereby freqecy = 0 or = v = 0 ow occrs at the ceter of the displayed orier trasform. Note that -W 1 /,v-w / = fx,y-1 x+y,v, so the ceterig operatio is easy to implemet.
37 Oe fll period Two half periods back to back
38
39 D-DT visalizatio i ATLAB To visalize the DT of a image, we visalize the magitde of the DT. The orier trasform is first cetered as metioed o the previos slide. De to the large rage of magitde vales, the DT magitdes are visalized o a logarithmic scale, i.e. we view log,v +1 where the 1 is added for stability.
40 Withot ceterig the fft fim = fftim; absfim = logabsfim+1; imshowabsfim1,[-1 18]; colormap jet; colorbar; The 0,0 freqecy lies at the top left corer v With ceterig the fft fim = fftshiftfftim; absfim = logabsfim+1; imshowabsfim1,[-1 18]; colormap jet; colorbar; v The 0,0 freqecy lies i the Ceter
41 Viewig the rotatio property of the DT
42 D covoltio I ATLAB, D covoltio ca be implemeted sig the rotie cov. This ca be very expesive if the sigals yo wish to covolve aother with, are of large size. Hece oe resorts to the covoltio theorem which holds i D as well.
43 D covoltio The covoltio theorem applies to D-DTs as well: f * h, v, v H, v Cosider a image f of size W 1 x W which yo wat to covolve with a kerel k of size K 1 x K sig the DT method. The yo shold symmetrically zero-pad f ad k so that they acqire size W 1 +K 1-1 x W +K -1. Compte the DTs of the zero-padded images sig the T algorithm, poit-wise mltiply them ad obtai the IDT of the reslt. Extract the cetral W 1 x W portio of the reslt for the fial aswer.
44 Image ilterig: reqecy domai Yo have stdied image filters of varios types: mea filter, Gassia filter, bilateral filter, patchbased filter. The former two are liear filters ad the latter two are t. Liear filters are represeted sig covoltios ad hece have a freqecy domai iterpretatio as see o the previos slides.
45 Image ilterig: reqecy domai Hece sch filters ca also be desiged i the freqecy domai. I certai applicatios, it is i fact more ititive to desig filters directly i the freqecy domai. Why? Becase yo get to desig directly which freqecy compoets to weake/elimiate ad which oes to boost, ad by how mch.
46 Low pass filters Edges ad fie textres i images cotribte sigificatly to the high freqecy cotet of a image. Whe yo smooth/blr a image, these edges ad textres are weakeed or removed. Sch filters allow oly the low freqecies to remai itact ad are called as low pass filters. I the freqecy domai, a ideal low pass filter ca be represeted as follows: H, v 1, if 0 otherwise v D Note: we are assmig 0,0 to be the ceter lowest freqecy. reqecies otside a radis of D from the ceter freqecy are elimiated.
47 Low pass filters
48 Low pass filters To apply sch a filter to a image f to create a filtered image g, we do as follows: H, v 1, if 0 otherwise G, v v, v H, v D D is a desig parameter of the filter ofte called the ctoff freqecy. This is called the ideal low pass filter as it completely elimiates freqecies otside the chose radis.
49 Notice the rigig artifacts arod the edges! Low pass filters
50 Low pass filters The rigig artifacts ca be explaied by the covoltio theorem. The correspodig spatial domai filter is called the jic fctio. The jic is a D ad circlarly symmetric versio of the sic fctio see also the ext slide. Ay cross sectio of the jic is basically a sic fctio. wiki/sombrero_fctio
51 A image ca be regarded as a weighted sm of Kroecker delta fctios implses. Covolvig with a sic fctio meas placig copies of the sic fctio at each implse. The cetral lobe of the sic fctio cases the blrrig ad the smaller lobes give rise to the ripple artifacts or rigig.
52 Low pass filters: other types These rigig artifacts ca be qite desirable. Hece the ideal low pass filter is replaced by other types of low pass filters which weake bt do ot totally elimiate the higher freqecies. or example: H, v 1 1 v / D,, D filter parameters Btterworth filter: D = ctoff freqecy, = order of the filter H, v exp v /, filter parameters Gassia filter
53
54 Low pass filters: Btterworth As D icreases, the Btterworth filter allows more freqecies to pass throgh withot weakeig see previos slide. As the order icreases, the Btterworth filter weakes the higher freqecies more aggressively why? which actally icreases rigig artifacts see previos slide.
55
56 Low pass filters: Gassia The spatial domai represetatio for the Gassia LP is basically a Gassia. I fact, the followig are orier trasform pairs: g 1 x x exp G exp 1/ Notice from the eqatios that a spatial domai Gassia with high stadard deviatio correspods to a freqecy domai Gassia with low ct off freqecy! The extreme case of this is a costat itesity sigal Gassia with very high stadard deviatio ifiite as sch whose orier trasform is a implse at the origi of the reqecy plae. Aother extreme case is a spatial domai sigal which is jst a implse its orier trasform has costat amplitde everywhere.
57 High pass filter It is a filter that allows high freqecies ad elimiates or weakes the lower freqecies. The eqatio for the freqecy respose of a ideal high pass filter is give as: H, v 0, if v D 1otherwise I fact, give a LP, a HP ca be costrcted from it sig: H HP, v 1 H, v LP
58
59
60 Rigig artifacts for a Ideal HP! Rigig artifacts goe!
61 Rigig artifacts for a Ideal HP! Rigig artifacts goe!
62 High pass filters Note that ay gradiet-based operatio o images is essetially a type of high-pass filter. This icldes first order derivative filters or the Laplacia filter. Why? Cosider the first order derivative filter i y directio. g x, y G, v I x, y 1 I x, y I, v1 e jv / G,0 0
63 High pass filters Cosider the Laplacia filter:, 4 4, 4 /, 4 1, 1, 1, 1,, / / / / v I e e e e v G y x I y x I y x I y x I y x I y x g j v j j v j 0 0,0 G
64 Boostig high freqecies I some applicatios, yo either wish to weake the higher freqecies or the lower freqecies. or example, i image sharpeig applicatios yo wish to boost the edges or textres basically higher freqecies. I that case yo wish to perform operatios of the followig form: g x, y 1 1 kh HP, v, v
65
66 Notch filters There are applicatios where images are preseted with periodic oise patters e.g. images scaed from old ewspapers see ext slide. Usally, the amplitdes of the orier compoets of atral images are see to decay with freqecy. The orier trasform of images with periodic patters show atral peaks like ordiary atral images. Sch images ca be restored sig otch filters, which basically weake or elimiate these atral freqecy compoets or ay freqecy compoets specified by the ser.
67 The yellow ellipses idicate atral peaks i the orier trasform of the image with the sperimposed iterferig patter. These are atral becase typical images do ot have sch orier trasforms. Therefore oe ca apply a otch filter to remove the iterferig patter.
68
69 Cortesy:
70 Cortesy:
71 Notch filters The expressio for a otch filter freqecy respose is give as follows Q = mber of freqecy compoets to sppress:,, ;,, 1 R v v H v H i i Q i N NR 1otherwise 0 if,, ;, R v v R v v H i i i i NR Ideal otch reject filter / exp 1,, ;, R v v R v v H i i i i NR Gassia otch reject filter
72 Algorithm for freqecy domai filterig Cosider yo have to filter a image f of size H x W sig oe of the filters described i these slides. Zero pad the image symmetrically to create a ew image f of size H x W. Compte the orier trasform of f ad ceter it sig fftshift. Let the orier trasform be,v. Desig a freqecy domai filter H,v of size H x W with the zero freqecy at idex H,W of the D filter array. Compte the prodct,vh,v. Compte the iverse orier trasform of the prodct after applyig ifftshift to do the effect of fftshift. Cosider oly the real part of the iverse orier trasform ad extract the cetral portio of size H x W. That gives yo the fial filtered image. Note that the zero paddig is importat. To derstad the differece, see the reslts o the ext slide with ad withot zero-paddig.
73 Origial image Effect of Gassia LP with appropriate zero paddig Effect of Gassia LP withot appropriate zero paddig zero the border artifacts!
74 Iterpretig the DT of Natral Images I a few cases, oe ca gess some strctral properties of a image by lookig at its orier trasform. ost atral images have stroger low freqecy compoets as compared to higher freqecy compoets. This is geerally tre, althogh its ot a strictly mootoic relatioship. or example, how does the DT of a vertical edge image look like?
75 There is a sic fctio alog the axis!
76 Strog horizotal ad vertical edges = strog resposes alog ad v axes i the orier plae! A strog edge i directio θ i XY plae = a strog respose i the directio perpediclar to θ i UV plae
77 Iterpretig the DT or a image or ay D array with orier trasform,v, 0,0 is proportioal to the average vale of the image itesity why? The DT of a o-zero costat itesity image is basically a implse at the zero freqecy. What is the height of the implse?
78 DT limitatios A strog respose at freqecy,v i.e. a large magitde for,v idicates the presece of a sisoid with freqecy,v ad with large amplitde somewhere i the image. I geeral, the orier trasform caot ad does ot tell s where i the image the sisoid is located read sectio 1 of or that, yo eed to compte separate orier trasforms over smaller regios of the image Short time orier trasform that will tell yo which regios cotaied a particlar sisoidal compoet.
79 with orier: Hybrid images Hybrid images are a sperpositio of a image J 1 with strog low freqecy compoets ad weak higher freqecy compoets, ad a image J with stroger higher freqecy compoets ad weak lower freqecy compoets. J 1 = apply LP with some ctoff freqecy D o a image. J = apply HP with some ctoff freqecy D o aother image. The appearace of the hybrid image chages with viewig distace!
80 Tiger whe see p-close, Cheetah whe see from far Eistei from earby, arily oroe from far away or if yo sqit! Refer to: pdf paper from a graphics joral!
The z Transform. The Discrete LTI System Response to a Complex Exponential
The Trasform The trasform geeralies the Discrete-time Forier Trasform for the etire complex plae. For the complex variable is sed the otatio: jω x+ j y r e ; x, y Ω arg r x + y {} The Discrete LTI System
More informationApplication of Digital Filters
Applicatio of Digital Filters Geerally some filterig of a time series take place as a reslt of the iability of the recordig system to respod to high freqecies. I may cases systems are desiged specifically
More informationIntroduction. Question: Why do we need new forms of parametric curves? Answer: Those parametric curves discussed are not very geometric.
Itrodctio Qestio: Why do we eed ew forms of parametric crves? Aswer: Those parametric crves discssed are ot very geometric. Itrodctio Give sch a parametric form, it is difficlt to kow the derlyig geometry
More informationIn this document, if A:
m I this docmet, if A: is a m matrix, ref(a) is a row-eqivalet matrix i row-echelo form sig Gassia elimiatio with partial pivotig as described i class. Ier prodct ad orthogoality What is the largest possible
More informationMAT2400 Assignment 2 - Solutions
MAT24 Assigmet 2 - Soltios Notatio: For ay fctio f of oe real variable, f(a + ) deotes the limit of f() whe teds to a from above (if it eists); i.e., f(a + ) = lim t a + f(t). Similarly, f(a ) deotes the
More informationCoordinate Systems. Things to think about:
Coordiate Sstems There are 3 coordiate sstems that a compter graphics programmer is most cocered with: the Object Coordiate Sstem (OCS), the World Coordiate Sstem (WCS), ad the Camera Coordiate Sstem (CCS).
More informationtoo many conditions to check!!
Vector Spaces Aioms of a Vector Space closre Defiitio : Let V be a o empty set of vectors with operatios : i. Vector additio :, v є V + v є V ii. Scalar mltiplicatio: li є V k є V where k is scalar. The,
More information2D 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 informationInfinite 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 informationFIR 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 informationFinite-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 information3. 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 informationThe 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 informationMachine Learning for Data Science (CS 4786)
Machie Learig for Data Sciece CS 4786) Lecture & 3: Pricipal Compoet Aalysis The text i black outlies high level ideas. The text i blue provides simple mathematical details to derive or get to the algorithm
More informationFFTs 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 informationElementary Linear Algebra
Elemetary Liear Algebra Ato & Rorres th Editio Lectre Set Chapter : Eclidea Vector Spaces Chapter Cotet Vectors i -Space -Space ad -Space Norm Distace i R ad Dot Prodct Orthogoality Geometry of Liear Systems
More informationFall 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 informationMachine Learning for Data Science (CS 4786)
Machie Learig for Data Sciece CS 4786) Lecture 9: Pricipal Compoet Aalysis The text i black outlies mai ideas to retai from the lecture. The text i blue give a deeper uderstadig of how we derive or get
More informationChapter 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 informationOpen problem in orthogonal polynomials
Ope problem i orthogoal polyomials Abdlaziz D. Alhaidari Sadi Ceter for Theoretical Physics, P.O. Box 374, Jeddah 438, Sadi Arabia E-mail: haidari@sctp.org.sa URL: http://www.sctp.org.sa/haidari Abstract:
More informationOptimum 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 informationDiagonalization of Quadratic Forms. Recall in days past when you were given an equation which looked like
Diagoalizatio of Qadratic Forms Recall i das past whe o were gie a eqatio which looked like ad o were asked to sketch the set of poits which satisf this eqatio. It was ecessar to complete the sqare so
More informationU8L1: 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 informationThe 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 informationFrequency 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 informationFrequency 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 informationNumerical Methods for Finding Multiple Solutions of a Superlinear Problem
ISSN 1746-7659, Eglad, UK Joral of Iformatio ad Comptig Sciece Vol 2, No 1, 27, pp 27- Nmerical Methods for Fidig Mltiple Soltios of a Sperliear Problem G A Afrozi +, S Mahdavi, Z Naghizadeh Departmet
More informationFilter 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 informationEXISTENCE OF CONCENTRATED WAVES FOR THE DIFFERENT TYPE OF NONLINEARITY. V. Eremenko and N. Manaenkova
EXISTENCE OF CONCENTRATED WAVES FOR THE DIFFERENT TYPE OF NONLINEARITY. V. Eremeko ad N. Maaekova Istitte of Terrestrial Magetism, Ioosphere ad Radio Wave Propagatio Rssia Academy of Sciece E-mail: at_ma@mail.r
More informationSequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet
More informationPrinciple Of Superposition
ecture 5: PREIMINRY CONCEP O RUCUR NYI Priciple Of uperpositio Mathematically, the priciple of superpositio is stated as ( a ) G( a ) G( ) G a a or for a liear structural system, the respose at a give
More information. (24) If we consider the geometry of Figure 13 the signal returned from the n th scatterer located at x, y is
.5 SAR SIGNA CHARACTERIZATION I order to formulate a SAR processor we first eed to characterize the sigal that the SAR processor will operate upo. Although our previous discussios treated SAR cross-rage
More informationLinear 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 information6.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 informationProblem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t =
Mathematics Summer Wilso Fial Exam August 8, ANSWERS Problem 1 (a) Fid the solutio to y +x y = e x x that satisfies y() = 5 : This is already i the form we used for a first order liear differetial equatio,
More informationPartial Differential Equations
EE 84 Matematical Metods i Egieerig Partial Differetial Eqatios Followig are some classical partial differetial eqatios were is assmed to be a fctio of two or more variables t (time) ad y (spatial coordiates).
More informationChapter Vectors
Chapter 4. Vectors fter readig this chapter you should be able to:. defie a vector. add ad subtract vectors. fid liear combiatios of vectors ad their relatioship to a set of equatios 4. explai what it
More informationDiscrete-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 informationCALCULATION OF FIBONACCI VECTORS
CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College
More informationA sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as
More informationSession 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 informationStatistics 511 Additional Materials
Cofidece Itervals o mu Statistics 511 Additioal Materials This topic officially moves us from probability to statistics. We begi to discuss makig ifereces about the populatio. Oe way to differetiate probability
More informationLinear Regression Demystified
Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to
More informationSignal 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 informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationApply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.
Eigevalue-Eigevector Istructor: Nam Su Wag eigemcd Ay vector i real Euclidea space of dimesio ca be uiquely epressed as a liear combiatio of liearly idepedet vectors (ie, basis) g j, j,,, α g α g α g α
More informationSignals & Systems Chapter3
Sigals & Systems Chapter3 1.2 Discrete-Time (D-T) Sigals Electroic systems do most of the processig of a sigal usig a computer. A computer ca t directly process a C-T sigal but istead eeds a stream of
More informationLINEARIZATION OF NONLINEAR EQUATIONS By Dominick Andrisani. dg x. ( ) ( ) dx
LINEAIZATION OF NONLINEA EQUATIONS By Domiick Adrisai A. Liearizatio of Noliear Fctios A. Scalar fctios of oe variable. We are ive the oliear fctio (). We assme that () ca be represeted si a Taylor series
More informationI. Review of 1D continuous and discrete convolution. A. Continuous form: B. Discrete form: C. Example interface and review:
Lecture : Samplig Theorem ad Iterpolatio Learig Objectives: Review of cotiuous ad discrete covolutio Review of samplig with focus o sigal restoratio Applicatio of sigal iterpolatio I. Review of D cotiuous
More informationMATHEMATICS I COMMON TO ALL BRANCHES
MATHEMATCS COMMON TO ALL BRANCHES UNT Seqeces ad Series. Defiitios,. Geeral Proerties of Series,. Comariso Test,.4 tegral Test,.5 D Alembert s Ratio Test,.6 Raabe s Test,.7 Logarithmic Test,.8 Cachy s
More informationLecture 14. Discrete Fourier Transforms (cont d) The Discrete Cosine Transform (DCT) (cont d)
Lecture 14 Discrete Fourier Trasforms (cot d) The Discrete Cosie Trasform (DCT) (cot d) I the previous lecture, we arrived at the followig formula for the discrete cosie trasform (DCT) of a -dimesioal
More informationPractical 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 informationInverse Matrix. A meaning that matrix B is an inverse of matrix A.
Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix
More informationHistogram of a population
Histogram of a poplatio Let X be a set of N data samples with qatized scalar vales i { 0, 1,, L 1 } (may be samples from a cotios fctio (t) :, ad X, for example, the height of N adlts, pixels with graylevels
More informationR is a scalar defined as follows:
Math 8. Notes o Dot Product, Cross Product, Plaes, Area, ad Volumes This lecture focuses primarily o the dot product ad its may applicatios, especially i the measuremet of agles ad scalar projectio ad
More informationTopic 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 informationand the sum of its first n terms be denoted by. Convergence: An infinite series is said to be convergent if, a definite unique number., finite.
INFINITE SERIES Seqece: If a set of real mbers a seqece deoted by * + * Or * + * occr accordig to some defiite rle, the it is called + if is fiite + if is ifiite Series: is called a series ad is deoted
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationLesson 10: Limits and Continuity
www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals
More informationEE / 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 informationSummary: CORRELATION & LINEAR REGRESSION. GC. Students are advised to refer to lecture notes for the GC operations to obtain scatter diagram.
Key Cocepts: 1) Sketchig of scatter diagram The scatter diagram of bivariate (i.e. cotaiig two variables) data ca be easily obtaied usig GC. Studets are advised to refer to lecture otes for the GC operatios
More informationMath 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 informationNotes for Lecture 5. 1 Grover Search. 1.1 The Setting. 1.2 Motivation. Lecture 5 (September 26, 2018)
COS 597A: Quatum Cryptography Lecture 5 (September 6, 08) Lecturer: Mark Zhadry Priceto Uiversity Scribe: Fermi Ma Notes for Lecture 5 Today we ll move o from the slightly cotrived applicatios of quatum
More information6.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 informationChapter 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 informationAddition: Property Name Property Description Examples. a+b = b+a. a+(b+c) = (a+b)+c
Notes for March 31 Fields: A field is a set of umbers with two (biary) operatios (usually called additio [+] ad multiplicatio [ ]) such that the followig properties hold: Additio: Name Descriptio Commutativity
More informationOlli 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, then cv V. Differential Equations Elements of Lineaer Algebra Name: Consider the differential equation. and y2 cos( kx)
Cosider the differetial equatio y '' k y 0 has particular solutios y1 si( kx) ad y cos( kx) I geeral, ay liear combiatio of y1 ad y, cy 1 1 cy where c1, c is also a solutio to the equatio above The reaso
More informationTHE CONSERVATIVE DIFFERENCE SCHEME FOR THE GENERALIZED ROSENAU-KDV EQUATION
Zho, J., et al.: The Coservative Differece Scheme for the Geeralized THERMAL SCIENCE, Year 6, Vol., Sppl. 3, pp. S93-S9 S93 THE CONSERVATIVE DIFFERENCE SCHEME FOR THE GENERALIZED ROSENAU-KDV EQUATION by
More informationChimica Inorganica 3
himica Iorgaica Irreducible Represetatios ad haracter Tables Rather tha usig geometrical operatios, it is ofte much more coveiet to employ a ew set of group elemets which are matrices ad to make the rule
More informationRADICAL EXPRESSION. If a and x are real numbers and n is a positive integer, then x is an. n th root theorems: Example 1 Simplify
Example 1 Simplify 1.2A Radical Operatios a) 4 2 b) 16 1 2 c) 16 d) 2 e) 8 1 f) 8 What is the relatioship betwee a, b, c? What is the relatioship betwee d, e, f? If x = a, the x = = th root theorems: RADICAL
More informationBeurling Integers: Part 2
Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers
More informationNUMERICAL METHODS COURSEWORK INFORMAL NOTES ON NUMERICAL INTEGRATION COURSEWORK
NUMERICAL METHODS COURSEWORK INFORMAL NOTES ON NUMERICAL INTEGRATION COURSEWORK For this piece of coursework studets must use the methods for umerical itegratio they meet i the Numerical Methods module
More informationThe Discrete-Time Fourier Transform (DTFT)
EEL: Discrete-Time Sigals ad Systems The Discrete-Time Fourier Trasorm (DTFT) The Discrete-Time Fourier Trasorm (DTFT). Itroductio I these otes, we itroduce the discrete-time Fourier trasorm (DTFT) ad
More informationP-SERIES AND INTEGRAL TEST
P-SERIES AND INTEGRAL TEST Sectio 9.3 Calcls BC AP/Dal, Revised 08 viet.dag@hmbleisd.et /4/08 0:8 PM 9.3: p-series ad Itegral Test SUMMARY OF TESTS FOR SERIES Lookig at the first few terms of the seqece
More information7. Modern Techniques. Data Encryption Standard (DES)
7. Moder Techiques. Data Ecryptio Stadard (DES) The objective of this chapter is to illustrate the priciples of moder covetioal ecryptio. For this purpose, we focus o the most widely used covetioal ecryptio
More informationHWA CHONG INSTITUTION JC1 PROMOTIONAL EXAMINATION Wednesday 1 October hours. List of Formula (MF15)
HWA CHONG INSTITUTION JC PROMOTIONAL EXAMINATION 4 MATHEMATICS Higher 974/ Paper Wedesda October 4 hors Additioal materials: Aswer paper List of Formla (MF5) READ THESE INSTRUCTIONS FIRST Write or ame
More informationCEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering
CEE 5 Autum 005 Ucertaity Cocepts for Geotechical Egieerig Basic Termiology Set A set is a collectio of (mutually exclusive) objects or evets. The sample space is the (collectively exhaustive) collectio
More informationIntroduction 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 informationSimple Linear Regression
Chapter 2 Simple Liear Regressio 2.1 Simple liear model The simple liear regressio model shows how oe kow depedet variable is determied by a sigle explaatory variable (regressor). Is is writte as: Y i
More informationComplex Numbers Solutions
Complex Numbers Solutios Joseph Zoller February 7, 06 Solutios. (009 AIME I Problem ) There is a complex umber with imagiary part 64 ad a positive iteger such that Fid. [Solutio: 697] 4i + + 4i. 4i 4i
More informationFormation of A Supergain Array and Its Application in Radar
Formatio of A Supergai Array ad ts Applicatio i Radar Tra Cao Quye, Do Trug Kie ad Bach Gia Duog. Research Ceter for Electroic ad Telecommuicatios, College of Techology (Coltech, Vietam atioal Uiversity,
More informationDiscrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 22
CS 70 Discrete Mathematics for CS Sprig 2007 Luca Trevisa Lecture 22 Aother Importat Distributio The Geometric Distributio Questio: A biased coi with Heads probability p is tossed repeatedly util the first
More informationSection 1.1. Calculus: Areas And Tangents. Difference Equations to Differential Equations
Differece Equatios to Differetial Equatios Sectio. Calculus: Areas Ad Tagets The study of calculus begis with questios about chage. What happes to the velocity of a swigig pedulum as its positio chages?
More informationII. Descriptive Statistics D. Linear Correlation and Regression. 1. Linear Correlation
II. Descriptive Statistics D. Liear Correlatio ad Regressio I this sectio Liear Correlatio Cause ad Effect Liear Regressio 1. Liear Correlatio Quatifyig Liear Correlatio The Pearso product-momet correlatio
More informationAxis Aligned Ellipsoid
Machie Learig for Data Sciece CS 4786) Lecture 6,7 & 8: Ellipsoidal Clusterig, Gaussia Mixture Models ad Geeral Mixture Models The text i black outlies high level ideas. The text i blue provides simple
More informationAlgebra of Least Squares
October 19, 2018 Algebra of Least Squares Geometry of Least Squares Recall that out data is like a table [Y X] where Y collects observatios o the depedet variable Y ad X collects observatios o the k-dimesioal
More information10-701/ Machine Learning Mid-term Exam Solution
0-70/5-78 Machie Learig Mid-term Exam Solutio Your Name: Your Adrew ID: True or False (Give oe setece explaatio) (20%). (F) For a cotiuous radom variable x ad its probability distributio fuctio p(x), it
More information(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:
Math 50-004 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More informationOrthogonal transformations
Orthogoal trasformatios October 12, 2014 1 Defiig property The squared legth of a vector is give by takig the dot product of a vector with itself, v 2 v v g ij v i v j A orthogoal trasformatio is a liear
More information6.867 Machine learning, lecture 7 (Jaakkola) 1
6.867 Machie learig, lecture 7 (Jaakkola) 1 Lecture topics: Kerel form of liear regressio Kerels, examples, costructio, properties Liear regressio ad kerels Cosider a slightly simpler model where we omit
More informationChapter 6: Numerical Series
Chapter 6: Numerical Series 327 Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals
More informationCALCULUS BASIC SUMMER REVIEW
CALCULUS BASIC SUMMER REVIEW NAME rise y y y Slope of a o vertical lie: m ru Poit Slope Equatio: y y m( ) The slope is m ad a poit o your lie is, ). ( y Slope-Itercept Equatio: y m b slope= m y-itercept=
More informationChapter 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 informationCALCULATING FIBONACCI VECTORS
THE GENERALIZED BINET FORMULA FOR CALCULATING FIBONACCI VECTORS Stuart D Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithacaedu ad Dai Novak Departmet
More information1 Generating functions for balls in boxes
Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways
More informationChapter 7 COMBINATIONS AND PERMUTATIONS. where we have the specific formula for the binomial coefficients:
Chapter 7 COMBINATIONS AND PERMUTATIONS We have see i the previous chapter that (a + b) ca be writte as 0 a % a & b%þ% a & b %þ% b where we have the specific formula for the biomial coefficiets: '!!(&)!
More informationSequences. Notation. Convergence of a Sequence
Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it
More informationApproximation of the Likelihood Ratio Statistics in Competing Risks Model Under Informative Random Censorship From Both Sides
Approimatio of the Lielihood Ratio Statistics i Competig Riss Model Uder Iformative Radom Cesorship From Both Sides Abdrahim A. Abdshrov Natioal Uiversity of Uzbeista Departmet of Theory Probability ad
More information