Scribd
Upload
50 views

DFT Matrix

Quantum information

Uploaded by

tooba
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
50 views

DFT Matrix

Quantum information

Uploaded by

tooba
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 13
N- pt DET Matrix @© DET= Discrete Fourier Transform {e 3°" (ot - utn-p} $US) whee” “JR (ute) ute xy s'(3) (a (oco-vtesd} [F [PED Ew (n-D2T (teats) sce) where: S (= (4 en" er Ga eo | N«*EL @ Netotien: superscripr H = conjugote-transpose 8 at A = A B stands For Hermitian Tran spose : Tn Matlab, ith the tye mark A (For transpose only in Matlab, use i) “4 sThe Inverse DFT Matrix its : Wa Since the N-Vength sinewaves comprising the rows of Wy are orthegonal (proved Previously) if Folleus That : + \ = Gisss: Wa Wa en.) Wa = nw Wa w + - *Eochk column of Wy tn We "Ss A sinewave of Nength N # Wet W @ = “on -3[s0! 2@)is @))- js") -e@ach A is an NX) Wector containing ® sinewave at Frequency RE of Jength N 3 where R= ost, ng Nol °>N agate spaced Frequencies between © and 27 Cro including 27) + Partitioned Comm of A Mmatrin- vector product | Consider an man matrian A which has KN Columns cf dimension may denoted Ze Ratysrnyn . ; Az la, basi foe (@ *Conervder post-mulhi ply ing A hy the nxt we ct oy x= | % 7p nxt = is A x K. ff ® ecan easily See Theat: Me An = Om FO, Mtr ALK Sn 2 Kinear combination of fhe columns of A ® eIn context of OFDM application, ler b be an NX) Vector contouring the N tn For mation symbols te be tranemi Bed => aS the amplirades of N sinewaves => F 4 Nl x= w We Baty a8) by NXT New NY Reo r or (4) = Sum ct. sineweres where the information Symbcls are the respective amplrtudes => for Simple BPSK: by et representing a ay wn” or byset representing a O : W's x Wwe Contains N orthegene! @ Sinewones of Length N Cas columns) where each Sinewaves t's periodic wrth period N a g s ak + For any Freguersy AE = thE Ter whit Rand N- have common Sivisers, the Sinewoves repear more qaickly (see notes From LY wek of class) ” « ~The NeN matrix Worn Wa fontacac NX numbers but only N wnrg we numbers ewhich Are egui- spaced around The unit eyrcle - RT 2M , REGS NI See matdak domes DFT_Matrex Colors. m and Ft colorm +The Lnverse FFT (Fast Fouvver Transform) CD e+ploits all of these Features Te reduce the computati enal Complexity of Forming x>n Wy & NY NIN NX) From N* maltiphcahions to S log, (N) for N=2",v tateger multi pli cations * FETS and Inverse FETS are te be dey eloped in the next lecture Woe) mu IHipath Channel multipath Channel impulse response Frequeny response al. HW HEE) 7 & Cy Age Gimce the sinewaves are orthogonal, vr fullous 2 Woy = Wa (RHE) 4 Wa Ww, HE Ow In 7A b = [Hid b BCS sand we Can simply >) : divide oat the channel . gains bh obrew the R(SOT Information symbols + Kann ythe FET exploits all the struct ure of Wy to form the preduch (2) B= Wa ¥ NYY NXN NA! wiyeh only a. log. N mau ltiph cations rather 2 N than Nt multiplications for N= 2 vyinteser + Typical numbers used im practice N= \o24, N= 2098, etc. > dvamatic savings in Computatich \ See Table €.1 ch page S22 of text ae Fav we have discussed the use OD the Trverse DFT Matrix and the DET Matrix the context of OFDM tn. sIn a more general setring, the PFT matrix is related 4 ‘sampling’ Fhe DETE of a Fravte- length Creat- world) causal signal at N equi- spaced Frequencies bet ween © and 297 = Specifically place the values of a DT Signed or Vengtr Nas the elements of an Nx4 vector x sThen: X = Wa % , where x, ts on NXA Vector conbaining KR) KO)| EE Rr oy\yey Nev Cousal . Consider evaluating the OTET of a, >T DSgasl of Vength N at the Teeqeieey: ext Xu) = X (u>| ae Ste ee uw n20 N -jA2Th ->° x(n e? * neo SRB RRO LRRD aca e[ e e ---@ *OD SAD x xCn-3) @ TRUS: Xt Wa * Nx1 NXN NX XD XCo) s" (0) x Ce) | kas | fren || x9 %a(v-] [XCOPY [sow] | xd N¥w NW NXN N&X) STF ACD is of length L< Ny then Simply pad N-L zeroes at end to form NYI srgnel Nectoy X > ere padding

You might also like