0 Up votes0 Down votes

12 views60 pagesNov 09, 2011

© Attribution Non-Commercial (BY-NC)

PPT, PDF, TXT or read online from Scribd

Attribution Non-Commercial (BY-NC)

12 views

Attribution Non-Commercial (BY-NC)

- ROI Coding of Remote Sensing 2-D images using Shape Adaptive Reversible Integer Lapped Transform
- A Project on Digital Watermarking Using Matlab
- dft
- Viva Qns for DSP
- image data compression report
- 1305 Gabe
- WATER_REPORT.pdf
- Hrer ggg in
- nnnotes
- 1024 point FFT
- 01 Mdsp Slides
- EEGLAB2010 AD Nov18 Time Frequency Dec Om Positions
- Electronics Telecom Engg
- EUREE-701
- Principal Component Analysis- Intro - Towards Data Science
- Phase1 Seminar
- Models Distributions
- EM-based iterative receiver for OFDM and BICM_OFDM Systems in doubly Selective Channels.pdf
- FourierVsWavletForGait
- 55 ijecs

You are on page 1of 60

The sequence any N uniformly spaced samples from a corresponding continuous function

2

DFT and Inverse DFT

10

Decomposition procedure FFT algorithm The reduction in proportionality from N2 to N log2N operations.

11

FFT Algorithm

12

13

14

15

Number of operations

The number of complex multiplications and additions required to implement FFT Algorithm:

16

17

Inverse FFT

18

19

Implementation

20

21

22

23

T(u,v) Forward Transformion of f(x) g(x,y,u,v) Forward Transform Kernel u = 0,1,.,N-1 v = 0,1,.,N-1

24

25

26

Example

Forward kernel

27

u,v = 0,1,2,,N-1

28

Walsh Transform

29

30

31

32

33

34

Modification of the successive doubling FFT algorithm for computing the fast Walsh transform

35

36

Hadamard Transform

37

for x= 0,1,2,.,N-1

38

39

40

41

42

43

44

45

for u= 0,1,2,.,N-1

46

for x= 0,1,2,.,N-1

47

48

49

50

51

Haar Transform

Haar Transform based on Haar functions hk(z) Continuous and closed interval z [0, 1] for k = 0,1,2,,N-1 where N = 2n First step in generating Haar Transform, integer k decomposed uniquely k = 2p+ q 1 where N = 2n Where 0 p n-1 q= 0 or 1 for p = 0 1 q 2p for p 0

52

Haar Functions:

and

53

54

Slant Transform

55

For N>1

56

Example

57

Hotelling Transform

Developed based on stastical properties of vector representations Tool for Image processing (H.T. has several useful properties) Population of random vectors of the form:

The mean vector of the population: E{arg} expected value of the argument Subscript m associated with the population of x vectors

58

Element cii of Cx variance of xi ith componeny of the x vectors in the population Element cij of Cx covariance between elements xi and xj Matrix Cx real & symmetric If elements xi and xj are correlated, the covariance = 0 &

cij = cji = 0

59

For M vector samples from the random population, The mean vector & covariance from the samples:

60

- ROI Coding of Remote Sensing 2-D images using Shape Adaptive Reversible Integer Lapped TransformUploaded byIOSRjournal
- A Project on Digital Watermarking Using MatlabUploaded byAjith P Shetty
- dftUploaded byjagadeesh jagade
- Viva Qns for DSPUploaded bysafu_117
- image data compression reportUploaded byPrasad Karagaonkar
- 1305 GabeUploaded bythetopdog
- WATER_REPORT.pdfUploaded byRaj Gokul
- Hrer ggg inUploaded byTom Mark
- nnnotesUploaded bylinearphase
- 1024 point FFTUploaded byRajesh Bathija
- 01 Mdsp SlidesUploaded byJeta Murataj
- EEGLAB2010 AD Nov18 Time Frequency Dec Om PositionsUploaded byMartin Lukáč
- Electronics Telecom EnggUploaded byPalash Sarkar
- EUREE-701Uploaded byswaroop0309
- Principal Component Analysis- Intro - Towards Data ScienceUploaded byAlan Picard
- Phase1 SeminarUploaded byjeevrkg
- Models DistributionsUploaded byshashank_w85m_312965
- EM-based iterative receiver for OFDM and BICM_OFDM Systems in doubly Selective Channels.pdfUploaded byaquariuscottt
- FourierVsWavletForGaitUploaded bypritorius7013
- 55 ijecsUploaded byAnonymous Ndsvh2so
- lecture5(3)Uploaded bysatyabasha
- 03 4.2 Matrix Algebra- Bivariate Normal 7-26Uploaded byFrancisco Eli
- Holm Background ErrorUploaded byfarid
- mva-i mid-19-10-2017-Uploaded byfazalulbasit9796
- Index 10Uploaded bykprasannan
- Artigo Zoom FftUploaded byHenrique Scheidt Klein
- Semester IIIUploaded byVignesh Sundaresan
- DSP Manual Autumn 2011Uploaded byAta Ur Rahman Khalid
- Microprocessed RelayUploaded byvinaykumaar
- metrics_solutions_9_ec1126_2010.pdfUploaded byADITYA

- Soft Ware Defined Radio workingUploaded byPillalamarri Laxman
- diabetis.pdfUploaded byPillalamarri Laxman
- Dear Uday RanjanUploaded byPillalamarri Laxman
- Software Defined Radio Hbk43Uploaded byPillalamarri Laxman
- Summary IntroductionUploaded byPillalamarri Laxman
- digital signal processing fundamentals -140712074018-phpapp02Uploaded byPillalamarri Laxman
- Change of DatesUploaded byPraveen Kumar
- Evaluation of the Implementation of the Solar Still Principle on Runoff Water Reservoirs in Budunbuto Somalia-C SardellaUploaded byPillalamarri Laxman
- remote accessB service-Uploaded byPillalamarri Laxman
- Energy Forum 16 AbstractUploaded byPillalamarri Laxman
- Bearing a14Uploaded byVignesh Raju Reddy
- Automatic Car Parking System Using IrUploaded byPillalamarri Laxman

- Summer Math - Algebra 1Uploaded byPatty McCormack
- 3P2Lb.pdfUploaded bySauravSachidanand
- Is 2 a Rational NumberUploaded bynishagoyal
- Adding Subtracting IntegersUploaded byDavid Sherman
- Pseudo TensorUploaded byVierta Saraswati
- A1Uploaded byMir Jalal
- Lecture 1 - Set & SubsetUploaded bySyahmi Ahmad
- 4400 Pell NotesUploaded bysticker592
- DOC-20181216-WA0000Uploaded byMehrosh Seemab
- List of Boolean Algebra Topics - WikipediaUploaded byaditya00012
- Mat037_oct10Uploaded byfireflyzzz
- Factoring Trinomials Quiz PDFUploaded byJennifer
- 1-s2.0-S0165011417300428-main.pdfUploaded bykaysheph
- imont-prbUploaded byAY6061
- 05_orthogonalfunctionsUploaded byalikavp
- Set TheoryUploaded byEdward okoth
- Algebra ReviewUploaded byKim Smith
- Number SystemUploaded byPrabesh Acharya
- Formulas Formas bilineales (by Carrascal)Uploaded byIñaki
- Functional Equations-Langlands, R.P.on the Functional Equations Satisfied by Eisenstein SeriesUploaded byvictorcar
- Fields of Isomorphisms and Brahmagupta’s ConjectureUploaded bySatansSnoofer
- Basic Calculus Integrals SummaryUploaded byFelina Gauran
- Summary MATH1131 AlgebraUploaded byClinton3011
- Tullio Ceccherini-Silberstein and Michel Coornaert- Linear cellular automata: Garden of Eden Theorem, L-surjunctivity and group ringsUploaded byIrokk
- Monoids, Acts and Categories.Uploaded bylibrary2540
- Bio-data ( DR.P.K.sharMA) as on April 2014Uploaded byPoonam Kumar Sharma
- An Introduction to Linear Algebra by Marwaha, AlkaUploaded byPHI Learning Pvt. Ltd.
- study guide polynomials and polynomial opsUploaded byapi-276774049
- B.sc. MathematicsUploaded byusmantahir
- Assessment Test Second YearUploaded byJhem Oresco

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.