Elliptic Fourier Transform
|
|
- Damon Horn
- 5 years ago
- Views:
Transcription
1 NCUR, ART GRIGORYAN Frequency Analysis of the signals on ellipses: Elliptic Fourier Transform Joao Donacien N. Nsingui Department of Electrical and Computer Engineering The University of Texas at San Antonio One UTSA Circle, San Antonio, TX Tel: () , Fax: () Faculty Advisor: Dr. Artyom M. Grigoryan Abstract Discrete Fourier transform (DFT) is widely used in data compression, pattern recognition, and image reconstruction. The traditional N-point DFT is defined as the decomposition of the signal by N roots of the unit, which are on the unit circle. On different stages of the DFT, the data of the signal are multiplied by the exponential factors, or rotated around the circles. This paper presents a novel concept of the Discrete Fourier Transform, by considering the block-wise representation of the transform in the real space, which is effective and that can be generalized to obtain new methods in spectral analysis. For that, we introduce the N-point Elliptic Discrete Fourier Transform (EDFT), with basic x transformations that are not Given transformations, but rather rotations around ellipses. The elliptic transformation is therefore defined by different Nth roots of the identity matrix x, matrix whose groups of motion move a point around the ellipses. The properties of the EDFT are described and examples are provided. The EDFT preserves main properties of the DFT. Properties such as shifting and energy preservation among others. The EDFT distinguishes well from the carrying frequencies of the signal in both real and imaginary parts. It also has a simple inverse matrix. It is parameterized and includes also the DFT. Our preliminary results show that by using different parameters, the EDFT can be used effectively for solving many problems in signal and image processing field, in which includes problems such as image enhancement, filtration, encryption and many others. Keywords: -D Fourier transform, Givens transforms, elementary rotations, signal filtration, image enhancement
2 NCUR, ART GRIGORYAN I. Introduction Many fast unitary transforms such as the Fourier, Hadamard, Haar, and cosine transforms, are widely used in different areas of engineering and science. The theory of the Fourier transform is well developed and the Fourier transform-based methods are effective for solving many problems in signal and image processing, communication, and biomedical imaging. The most important property of this transform is the representation of the linear convolution as the simple operation of multiplication in the frequency domain. The linear convolution is the main operation for linear time invariant system in the -D case, and linear spatial invarinat systems in the -D case, particularly in image processing. Since the introduction of the fast algorithm of the discrete Fourier transform (DFT), the Fourier analysis has become one of the most frequently used tools in signal and image processing and communication systems, and different fast algorithms have been introduced []-[5]. In the discrete case of signals and systems, the transformation of the data from the time domain, or image plane to the frequency domain can be extended by introducing more general concept, than the Fourier transform. This paper describes the one dimensional N-point elliptic discrete Fourier transforms (EDFT), by introducing the concept of the T-generated block discrete transformation (T-GDT) in the real space. For that, the block-wise representation of the matrix of the discrete Fourier transform (DFT) is analyzed in the real space R N, and the Givens transformation for multiplication by twiddle coefficients are substituted by other basic two-point transformations. These transformations are defined by different N th roots of the unit matrix, whose powers, or one-parametric groups move points around ellipses. The case, when all ellipses are circles, is referred to as the known N-point DFT. When representing the N-point DFT in the real space, that is the space R N, all components of the signal, as points on the real plane, are rotated around their circles with different speed, on each stage of calculation in the DFT. Thus, the DFT represents a beautiful system rotating the data on the plane around circles. The data are referred to as the -D signals, or images in the -D case. The periodic rotation of the data around ellipses is described by the presented elliptic DFT. For the EDFT, the basic transformation is determined by the matrix that we call elliptic. This is the matrix cos(ϕ)i + sin(ϕ)r, where the matrix R such that R = I and I is identity matrix. Examples of application of the proposed N-block EDFT-II in signal and image processing are given.
3 NCUR, ART GRIGORYAN II. DFT in the real space We consider the N-point discrete Fourier transform of the signal f n, F p = R p + ii p = N n= W np f n, p = : (N ), which determines the decomposition of the signal by N roots of the unit W k = W k N = e i π N k = c k is k = cos( π N k) isin(πk), k = : (N ). N Here R p and I p denote respectively the real and imaginary parts of the transform. The roots are located on the unit circle, (W k ) N =. We consider the signal as the vector f = (f, f, f,..., f N ). The DFT has the following matrix in the complex space C N : W W W W N W [F N ] = W 4 W 6 W N W N W N 4 W N 6 W W N W N W N W. We now describe in matrix form the multiplication of the complex number x = x +ix, which is considered as the column-vector (x, x ) or row-vector (x, x ), by the twiddle coefficients W k, x = x x W k x = (c k js k )(x + jx ) = c kx + s k x c k x s k x, k = : (N ), where W k = (c k, s k ) = cos ϕ k isin ϕ k, and the angles ϕ k = πk/n. In matrix form, this multiplication can be written as T k x = cos ϕ k sin ϕ k sin ϕ k cos ϕ k x x. The matrix of the Givens rotation by the angle ϕ k = kϕ is denoted by T k. In the k = case, ϕ =, T = I, and there is no rotation of the signal-data. Thus we transfer the complex plane into the -D real space, C R, and consider each operation of multiplication by the twiddle coefficient as the elementary rotation, or the Givens transformation, W k T k,
4 NCUR, ART GRIGORYAN 4 k = : (N ). In general, the signal f k may be complex. Therefore we denote the real and imaginary parts of the signal components by r k = Ref k and i k = Imf k for k = : (N ). We next consider the inclusion of the complex space C N into the real space R N by f = (f, f,..., f N ) f = (r, i, r, i,..., r N, i N ), The vector f is composed from the original vector, or signal f, and its vector-component is denoted by f k = ( f k, f k+ ) = (r k, i k ). The N-point DFT of f is represented in the real space R N as the N-point transform F p = R N p = T kp f N k = T kp r N k = cos(kϕ p) sin(kϕ p ) r k, () I p k= k= k= sin(kϕ p ) cos(kϕ p ) where p = : (N ). i k In matrix form, the DFT in the space R N is described by the following matrix N N : I I I I I I I T T T T N X = I T T 4 T 6 T N. () I I T N T N T N T The (n, p)-th blocks of this matrix is T np, where n, p = : (N ). The matrix I = I is the identity matrix. Note the rotation matrices T k compose the one-parametric group with period N. In other words i k T k+k = T k T k, (T = T N = I), for any k, k = : (N ). According to (), when calculating the component of the DFT at the frequency-point p, the vectorcomponents, or points (r k, i k ) are rotated by the corresponding angles kϕ p. Thus the first point (r, i ) stays on its place, the second point (r, i ) is rotated around the circle of radius r + i by angle ϕ p. The next point (r, i ) is rotated around the circle of radius r + i by twice larger angle ϕ p, or twice faster, than the point (r, i ), and so on. Then the coordinates of all rotated points are added and one point is defined,
5 NCUR, ART GRIGORYAN 5 which represents the DFT at frequency-point p. For point p =, there is no rotation; the sums of coordinates of the original points define the component F. As example, consider the vector-signal of length with the following real and imaginary parts: {r k ; k = : 9} = { 5,,, 5,,, 4,, 7, 6} {i k ; k = : 9} = {,, 4,, 7,, 5, 5,, } This signals is plotted in form of ten points on the plane in Figure. These points are marked by the bullets (in black) and labeled as f p, p = : 9. Figure shows also the result of N rotations of these points, that are labeled as F p. These ten points represents the -point DFT with the following coordinates: 8 point DFT composition: F(p), p=:9. f 4 6 f 7 imaginary part y(n) of the signal z(n)=x(n)+jy(n) 4 4 f 9 f f 6 f F() F() F(8) F(9) F(6) F() F() F(7) f f 5 F(5) F(4) f f Fig.. -point signal and ten rotations of the signal in the DFT. {R p } = { } {I p } = { } where p = : 9.
6 NCUR, ART GRIGORYAN 6 III. Elliptic DFT We consider the concept of the Nth roots of the identity matrix, that was introduced by Grigoryan [7], [8]. These basic transformations are defined by transformations different from the Givens rotations. A new class of parameterized transformations which are called elliptic-type I discrete Fourier transformations are defined in the following way. Given an integer N > and angle ϕ = ϕ N = π/n, the following matrix is considered: C = C(ϕ) = cosϕ cosϕ. cos ϕ + cos ϕ This matrix can be written as C = C(ϕ) = cos ϕu + V = cos ϕ +, or C = cos ϕ I + sin ϕ R () where R = R(ϕ) = tan(ϕ/), (det R = ). cot(ϕ/) This definition leads to the equality C N (ϕ) = I for any integer N, even or odd. The matrix R satisfies the condition R (ϕ) = I. Example : For the N = 8 case we have the following: C = C π =.77.99, ϕ = π, (detc = ) The multiplication of a vector x by matrix C requires two multiplications by cos(ϕ). The matrix C defines the one-parametric group with period N. This group is defined by I, C, and other three matrices C 5 = C = , C =, C 6 = , C 4 =, C 7 =,
7 NCUR, ART GRIGORYAN 7 and C 8 = I. The 8-block C-GDT is defined by the following matrix: I I I I I I I I I C C C I C 5 C 6 C 7 I C I C 6 I C I C 6 I C C 6 C I C 7 C C 5 X(C) = I I I I I I I I I C 5 C C 7 I C C 6 C I C 6 I C I C 6 I C I C 7 C 6 C 5 I C C C (C 4 = I). (4) This matrix is orthogonal, X 8 (C) = 496I = 8 4 I, det(x(c)) = 8 8, and the inverse matrix equals X (C) = 8 X(C ). We now consider the orbit of a point x = (x, x ) with respect to the group of motion C = {C k ; k = : 7}. In other words, we consider the movement of the point in the plane, which pass the following points: x Cx C(Cx) C(C (x)) C(C (x)) C(C 4 (x)) C(C 5 (x)) C(C 6 (x)) C(C 7 (x)) = x. If instead of C we consider the matrix of rotation W by the angle ϕ = π/8, then the point x will move around a circle. Let us now consider the matrix C and the point x = (, ). Figure in part a shows the locations of eight points y k = C k (x), k = : 7, which are numbered as k, and the drawing of the full path of the point (a) (b) Fig.. The movement of the point (, ) around the (a) ellipse (by the EDFT) and (b) circle (by the DFT), for the case N = 8. x during its movement. As we see, this drawing is not a circle; the points y k move along the perimeter of the
8 NCUR, ART GRIGORYAN 8 ellipse, x + y + cos ϕ b =, b = cos ϕ =.44. (5) For comparison, the movement of the same point by the rotation group {W8 k ; k = : 7} around the unit circle is shown in part b. The following points describe the movement of the point x during the EDFT: The movement of this points during the DFT is described by The value of (ϕ) = b can be considered as a measure of difference of the elliptic and traditional discrete Fourier transformations. In the considered N = 8 case, (ϕ) = (π/8) =.44 =.44. For comparison with the DFT, we consider the data shown in Figure. Figure shows the result of N rotations of these points, that are labeled as E p, when using the EDFT over the same signal. The ten points represents the ten-block EDFT with the following coordinates: {R p } = { } {I p } = { } where p = : 9. To illustrate better the difference between the EDFT and DFT for this example, Figure 4 shows the stars of these two transforms. Each star is drown by connecting points with the point F that equals E. We next show that the EDFT can distinguish the carrying frequencies of the cosine or sine waves as the DFT does. Example : For the N = case, we consider the discrete-time signal f sampled from the cosine wave f(t) = cos(ω t), ω = π/n, in the time interval [, π]. The time-points t = t n, n = : (N ), are uniformly distributed in the interval. The N-dimensional vector-signal is composed as f = (f(),, f(t ),, f(t ),,...,, f(t N ), ). We denote by g r and g i the real and imaginary parts of the N-block EDFT of f, i.e. g r = (g(), g(), g(4), g(6),..., g(n 4), g(n )), g i = (g(), g(), g(5), g(7),..., g(n ), g(n )),
9 BRIEF NOTES IN DSP 9 point EDFT composition: component F(9). 5 imaginary part y(n) of the signal z(n)=x(n)+jy(n) 5 5 f 9 f f 6 f 4 f 7 f F() F() F(9) f f 5 F(4) F(6) F(8) F() F(5) F() F(7) f f Fig.. -point signal and ten rotations of the signal in the EDFT. where g = X(C)f. Figure 5 shows the discrete-time signal f in part a, along with the real part g r of the N-block EDFT in b. The basic transform equals C = C(π/) = The EDFT recognizes the frequency ω in the frequency-points p = and = p, as in the DFT case. Another signal f sampled from the wave cos(6ω t) is shown in c and the real part g r of the N-block EDFT of this signal in d. This transform also recognizes the carrying frequency 6ω at the frequency-points p = 6 and 8 = p. These frequencies can also be seen in the imaginary part g i of the N-block EDFT of the signal cos(6ω t), as shown in Figure 6 in part a. For comparison, the imaginary part of the DFT is given in b. One can notice that the DFT does not have maximums on the carrying frequency-points p = 6 and 6. In addition, the imaginary part of the DFT by amplitude is smaller than the EDFT.. References [] N. Ahmed and R. Rao, Orthogonal transforms for digital signal processing, Springer-Verlag, 975.
10 BRIEF NOTES IN DSP E() E() E(9) F() E(8) E() E(6) E(5) E(4) F() F(8) F(6) F(9) F() F() F(5) F(4) E() F(7) E(7) 4 4 (a) 4 4 (b) Fig. 4. (a) Star of the -point DFT and (b) star of the -bloch EDFT. Original Signal Cos(ω t) EDFT (a) Fig. 5. (a) The cosine signal with frequency ω and (b) the -block EFT of the signal. [] D.F. Elliot and K.R. Rao, Fast transforms - Algorithms, Analyzes, and Applications, New York, Academic, 98. [] P. Duhamel and M. Vetterli, Fast Fourier transforms: A tutorial review and state of the art, Signal Processing, vol. 9,
11 NCUR, ART GRIGORYAN Original Signal Cos(6ω t) EDFT (a) Fig. 6. (a) The imaginary part of the -block EDFT of the sampled cosine wave with frequency 6ω and (b) the imaginary part of the -block DFT of the wave. pp , 99. [4] I.C. Chan and K.L. Ho, Split vector-radix fast Fourier transform, IEEE Trans. on Signal Processing, vol. 4, no. 8, pp. 9-4, Aug. 99. [5] A.M. Grigoryan and S.S. Agaian, Multidimensional Discrete Unitary Transforms: Representation, Partitioning and Algorithms, Marcel Dekker Inc., New York,. [6] A.M. Grigoryan and V.S. Bhamidipati, Method of flow graph simplification for the 6-point discrete Fourier transform, IEEE Trans. on Signal Processing, vol. 5, no., pp , Jan. 5. [7] A.M. Grigoryan and M.M. Grigoryan, Discrete integer Fourier transform in real space: Elliptic Fourier transform, SPIE Conf.: Electronic Imaging, San Diego, CA, Jan. 9. [8] A.M. Grigoryan and M.M. Grigoryan, Brief Notes in Advanced DSP: Fourier Analysis with MATLAB, Taylor& Francis /CRC Press, New York, 9.
Fourier Transform with Rotations on Circles and Ellipses in Signal and Image Processing
Fourier Transform with Rotations on Circles and Ellipses in Signal and Image Processing Artyom M. Grigoryan Department of Electrical and Computer Engineering University of Texas at San Antonio One UTSA
More informationNew 2-D Discrete Fourier Transforms in Image Processing
New 2-D Discrete Fourier Transforms in Image Processing Artyom M. Grigoryan and Sos S. Agaian Department of Electrical and Computer Engineering University of Texas at San Antonio 1 Outline Abstract Introduction
More informationReview of Linear System Theory
Review of Linear System Theory The following is a (very) brief review of linear system theory and Fourier analysis. I work primarily with discrete signals. I assume the reader is familiar with linear algebra
More informationwhere =0,, 1, () is the sample at time index and is the imaginary number 1. Then, () is a vector of values at frequency index corresponding to the mag
Efficient Discrete Tchebichef on Spectrum Analysis of Speech Recognition Ferda Ernawan and Nur Azman Abu Abstract Speech recognition is still a growing field of importance. The growth in computing power
More informationMath 56 Homework 5 Michael Downs
1. (a) Since f(x) = cos(6x) = ei6x 2 + e i6x 2, due to the orthogonality of each e inx, n Z, the only nonzero (complex) fourier coefficients are ˆf 6 and ˆf 6 and they re both 1 2 (which is also seen from
More informationThe New Graphic Description of the Haar Wavelet Transform
he New Graphic Description of the Haar Wavelet ransform Piotr Porwik and Agnieszka Lisowska Institute of Informatics, Silesian University, ul.b dzi ska 39, 4-00 Sosnowiec, Poland porwik@us.edu.pl Institute
More informationTyler Anderson 1, Murat Tanyel 2
VENTURING INTO THE WALSH DOMAIN WITH A LABVIEW BASED COMMUNICATION SYSTEMS TOOLKIT Tyler Anderson 1, Murat Tanyel 2 1 Geneva College, Beaver Falls, Pennsylvania: Email: tbanders@geneva.edu 2 Geneva College,
More informationThe Karhunen-Loeve, Discrete Cosine, and Related Transforms Obtained via the Hadamard Transform
The Karhunen-Loeve, Discrete Cosine, and Related Transforms Obtained via the Hadamard Transform Item Type text; Proceedings Authors Jones, H. W.; Hein, D. N.; Knauer, S. C. Publisher International Foundation
More informationImage Transforms. Digital Image Processing Fundamentals of Digital Image Processing, A. K. Jain. Digital Image Processing.
Digital Image Processing Fundamentals of Digital Image Processing, A. K. Jain 2D Orthogonal and Unitary Transform: Orthogonal Series Expansion: {a k,l (m,n)}: a set of complete orthonormal basis: N N *
More informationPre-Calculus and Trigonometry Capacity Matrix
Review Polynomials A1.1.4 A1.2.5 Add, subtract, multiply and simplify polynomials and rational expressions Solve polynomial equations and equations involving rational expressions Review Chapter 1 and their
More informationRadix-4 Factorizations for the FFT with Ordered Input and Output
Radix-4 Factorizations for the FFT with Ordered Input and Output Vikrant 1, Ritesh Vyas 2, Sandeep Goyat 3, Jitender Kumar 4, Sandeep Kaushal 5 YMCA University of Science & Technology, Faridabad (Haryana),
More informationMATHEMATICAL FORMULAS AND INTEGRALS
MATHEMATICAL FORMULAS AND INTEGRALS ALAN JEFFREY Department of Engineering Mathematics University of Newcastle upon Tyne Newcastle upon Tyne United Kingdom Academic Press San Diego New York Boston London
More informationThe Fourier Transform (and more )
The Fourier Transform (and more ) imrod Peleg ov. 5 Outline Introduce Fourier series and transforms Introduce Discrete Time Fourier Transforms, (DTFT) Introduce Discrete Fourier Transforms (DFT) Consider
More informationCMPT 318: Lecture 5 Complex Exponentials, Spectrum Representation
CMPT 318: Lecture 5 Complex Exponentials, Spectrum Representation Tamara Smyth, tamaras@cs.sfu.ca School of Computing Science, Simon Fraser University January 23, 2006 1 Exponentials The exponential is
More informationFundamentals of the DFT (fft) Algorithms
Fundamentals of the DFT (fft) Algorithms D. Sundararajan November 6, 9 Contents 1 The PM DIF DFT Algorithm 1.1 Half-wave symmetry of periodic waveforms.............. 1. The DFT definition and the half-wave
More informationPS403 - Digital Signal processing
PS403 - Digital Signal processing III. DSP - Digital Fourier Series and Transforms Key Text: Digital Signal Processing with Computer Applications (2 nd Ed.) Paul A Lynn and Wolfgang Fuerst, (Publisher:
More informationTutorial 2 - Learning about the Discrete Fourier Transform
Tutorial - Learning about the Discrete Fourier Transform This tutorial will be about the Discrete Fourier Transform basis, or the DFT basis in short. What is a basis? If we google define basis, we get:
More informationMath 121A: Homework 6 solutions
Math A: Homework 6 solutions. (a) The coefficients of the Fourier sine series are given by b n = π f (x) sin nx dx = x(π x) sin nx dx π = (π x) cos nx dx nπ nπ [x(π x) cos nx]π = n ( )(sin nx) dx + π n
More informationSEISMIC WAVE PROPAGATION. Lecture 2: Fourier Analysis
SEISMIC WAVE PROPAGATION Lecture 2: Fourier Analysis Fourier Series & Fourier Transforms Fourier Series Review of trigonometric identities Analysing the square wave Fourier Transform Transforms of some
More informationENT 315 Medical Signal Processing CHAPTER 2 DISCRETE FOURIER TRANSFORM. Dr. Lim Chee Chin
ENT 315 Medical Signal Processing CHAPTER 2 DISCRETE FOURIER TRANSFORM Dr. Lim Chee Chin Outline Introduction Discrete Fourier Series Properties of Discrete Fourier Series Time domain aliasing due to frequency
More informationThe Discrete Fourier Transform (DFT) Properties of the DFT DFT-Specic Properties Power spectrum estimate. Alex Sheremet.
4. April 2, 27 -order sequences Measurements produce sequences of numbers Measurement purpose: characterize a stochastic process. Example: Process: water surface elevation as a function of time Parameters:
More informationxvi xxiii xxvi Construction of the Real Line 2 Is Every Real Number Rational? 3 Problems Algebra of the Real Numbers 7
About the Author v Preface to the Instructor xvi WileyPLUS xxii Acknowledgments xxiii Preface to the Student xxvi 1 The Real Numbers 1 1.1 The Real Line 2 Construction of the Real Line 2 Is Every Real
More informationAffine Normalization of Symmetric Objects
Affine Normalization of Symmetric Objects Tomáš Suk and Jan Flusser Institute of Information Theory and Automation, Academy of Sciences of the Czech Republic, Pod vodárenskou věží 4, 182 08 Prague 8, Czech
More informationEDISP (NWL3) (English) Digital Signal Processing DFT Windowing, FFT. October 19, 2016
EDISP (NWL3) (English) Digital Signal Processing DFT Windowing, FFT October 19, 2016 DFT resolution 1 N-point DFT frequency sampled at θ k = 2πk N, so the resolution is f s/n If we want more, we use N
More informationLinear Algebra: Matrix Eigenvalue Problems
CHAPTER8 Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1 A matrix eigenvalue problem considers the vector equation (1) Ax = λx. 8.0 Linear Algebra: Matrix Eigenvalue Problems Here A is a given
More informationContents. Acknowledgments
Table of Preface Acknowledgments Notation page xii xx xxi 1 Signals and systems 1 1.1 Continuous and discrete signals 1 1.2 Unit step and nascent delta functions 4 1.3 Relationship between complex exponentials
More informationA Generalized Reverse Jacket Transform
684 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: ANALOG AND DIGITAL SIGNAL PROCESSING, VOL. 48, NO. 7, JULY 2001 A Generalized Reverse Jacket Transform Moon Ho Lee, Senior Member, IEEE, B. Sundar Rajan,
More informationDiscrete Orthogonal Harmonic Transforms
Discrete Orthogonal Harmonic Transforms Speaker: Chun-Lin Liu, Advisor: Soo-Chang Pei Ph. D Image Processing Laboratory, EEII 530, Graduate Institute of Communication Engineering, National Taiwan University.
More informationWavelet Transform. Figure 1: Non stationary signal f(t) = sin(100 t 2 ).
Wavelet Transform Andreas Wichert Department of Informatics INESC-ID / IST - University of Lisboa Portugal andreas.wichert@tecnico.ulisboa.pt September 3, 0 Short Term Fourier Transform Signals whose frequency
More informationReview of Linear Systems Theory
Review of Linear Systems Theory The following is a (very) brief review of linear systems theory, convolution, and Fourier analysis. I work primarily with discrete signals, but each result developed in
More informationDISCRETE FOURIER TRANSFORM
DISCRETE FOURIER TRANSFORM 1. Introduction The sampled discrete-time fourier transform (DTFT) of a finite length, discrete-time signal is known as the discrete Fourier transform (DFT). The DFT contains
More informationarxiv: v1 [cs.cv] 10 Feb 2016
GABOR WAVELETS IN IMAGE PROCESSING David Bařina Doctoral Degree Programme (2), FIT BUT E-mail: xbarin2@stud.fit.vutbr.cz Supervised by: Pavel Zemčík E-mail: zemcik@fit.vutbr.cz arxiv:162.338v1 [cs.cv]
More informationFourier Series and Transforms
Fourier Series and Transforms Website is now online at: http://www.unc.edu/courses/2008fall/comp/665/001/ 9/2/08 Comp 665 Real and Special Signals 1 Discrete Exponen8al Func8on Discrete Convolu?on: Convolu?on
More informationA Novel Fast Computing Method for Framelet Coefficients
American Journal of Applied Sciences 5 (11): 15-157, 008 ISSN 1546-939 008 Science Publications A Novel Fast Computing Method for Framelet Coefficients Hadeel N. Al-Taai Department of Electrical and Electronic
More informationarxiv: v1 [math.ca] 6 Feb 2015
The Fourier-Like and Hartley-Like Wavelet Analysis Based on Hilbert Transforms L. R. Soares H. M. de Oliveira R. J. Cintra Abstract arxiv:150.0049v1 [math.ca] 6 Feb 015 In continuous-time wavelet analysis,
More informationDigital Image Processing
Digital Image Processing Image Transforms Unitary Transforms and the 2D Discrete Fourier Transform DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL PROCESSING IMPERIAL COLLEGE LONDON What is this
More informationA First Course in Wavelets with Fourier Analysis
* A First Course in Wavelets with Fourier Analysis Albert Boggess Francis J. Narcowich Texas A& M University, Texas PRENTICE HALL, Upper Saddle River, NJ 07458 Contents Preface Acknowledgments xi xix 0
More informationMATHEMATICAL FORMULAS AND INTEGRALS
HANDBOOK OF MATHEMATICAL FORMULAS AND INTEGRALS Second Edition ALAN JEFFREY Department of Engineering Mathematics University of Newcastle upon Tyne Newcastle upon Tyne United Kingdom ACADEMIC PRESS A Harcourt
More informationImage Denoising using Uniform Curvelet Transform and Complex Gaussian Scale Mixture
EE 5359 Multimedia Processing Project Report Image Denoising using Uniform Curvelet Transform and Complex Gaussian Scale Mixture By An Vo ISTRUCTOR: Dr. K. R. Rao Summer 008 Image Denoising using Uniform
More informationELEG 305: Digital Signal Processing
ELEG 305: Digital Signal Processing Lecture 18: Applications of FFT Algorithms & Linear Filtering DFT Computation; Implementation of Discrete Time Systems Kenneth E. Barner Department of Electrical and
More informationAN INVERTIBLE DISCRETE AUDITORY TRANSFORM
COMM. MATH. SCI. Vol. 3, No. 1, pp. 47 56 c 25 International Press AN INVERTIBLE DISCRETE AUDITORY TRANSFORM JACK XIN AND YINGYONG QI Abstract. A discrete auditory transform (DAT) from sound signal to
More informationDigital Signal Processing Lecture 3 - Discrete-Time Systems
Digital Signal Processing - Discrete-Time Systems Electrical Engineering and Computer Science University of Tennessee, Knoxville August 25, 2015 Overview 1 2 3 4 5 6 7 8 Introduction Three components of
More informationFig. 1: Fourier series Examples
FOURIER SERIES AND ITS SOME APPLICATIONS P. Sathyabama Assistant Professor, Department of Mathematics, Bharath collage of Science and Management, Thanjavur, Tamilnadu Abstract: The Fourier series, the
More informationDigital Signal Octave Codes (0A)
Digital Signal Periodic Conditions Copyright (c) 2009-207 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version.2
More information1 Geometry of R Conic Sections Parametric Equations More Parametric Equations Polar Coordinates...
Contents 1 Geometry of R 1.1 Conic Sections............................................ 1. Parametric Equations........................................ 3 1.3 More Parametric Equations.....................................
More informationTransforms and Orthogonal Bases
Orthogonal Bases Transforms and Orthogonal Bases We now turn back to linear algebra to understand transforms, which map signals between different domains Recall that signals can be interpreted as vectors
More informationMusic 270a: Complex Exponentials and Spectrum Representation
Music 270a: Complex Exponentials and Spectrum Representation Tamara Smyth, trsmyth@ucsd.edu Department of Music, University of California, San Diego (UCSD) October 24, 2016 1 Exponentials The exponential
More informationIntroduction to Signal Processing
to Signal Processing Davide Bacciu Dipartimento di Informatica Università di Pisa bacciu@di.unipi.it Intelligent Systems for Pattern Recognition Signals = Time series Definitions Motivations A sequence
More informationFOURIER SERIES, HAAR WAVELETS AND FAST FOURIER TRANSFORM
FOURIER SERIES, HAAR WAVELETS AD FAST FOURIER TRASFORM VESA KAARIOJA, JESSE RAILO AD SAMULI SILTAE Abstract. This handout is for the course Applications of matrix computations at the University of Helsinki
More informationPRECALCULUS BISHOP KELLY HIGH SCHOOL BOISE, IDAHO. Prepared by Kristina L. Gazdik. March 2005
PRECALCULUS BISHOP KELLY HIGH SCHOOL BOISE, IDAHO Prepared by Kristina L. Gazdik March 2005 1 TABLE OF CONTENTS Course Description.3 Scope and Sequence 4 Content Outlines UNIT I: FUNCTIONS AND THEIR GRAPHS
More informationContinuous-time Fourier Methods
ELEC 321-001 SIGNALS and SYSTEMS Continuous-time Fourier Methods Chapter 6 1 Representing a Signal The convolution method for finding the response of a system to an excitation takes advantage of the linearity
More informationFourier Series. Spectral Analysis of Periodic Signals
Fourier Series. Spectral Analysis of Periodic Signals he response of continuous-time linear invariant systems to the complex exponential with unitary magnitude response of a continuous-time LI system at
More informationThe Efficient Discrete Tchebichef Transform for Spectrum Analysis of Speech Recognition
The Efficient Discrete Tchebichef Transform for Spectrum Analysis of Speech Recognition Ferda Ernawan 1, Nur Azman Abu 2 and Nanna Suryana 2 1 Faculty of Information and Communication Technology, Universitas
More informationMultidimensional digital signal processing
PSfrag replacements Two-dimensional discrete signals N 1 A 2-D discrete signal (also N called a sequence or array) is a function 2 defined over thex(n set 1 of, n 2 ordered ) pairs of integers: y(nx 1,
More informationScientific Computing: An Introductory Survey
Scientific Computing: An Introductory Survey Chapter 12 Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign Copyright c 2002. Reproduction permitted for noncommercial,
More informationOn Eigenvalues of Row-Inverted Sylvester Hadamard Matrices
Result.Math. 54 (009), 117 16 c 009 Birkhäuser Verlag Basel/Switzerland 14-68/010117-10, published online January 1, 009 DOI 10.1007/s0005-008-0-4 Results in Mathematics On Eigenvalues of Row-Inverted
More informationCUMBERLAND COUNTY SCHOOL DISTRICT BENCHMARK ASSESSMENT CURRICULUM PACING GUIDE
CUMBERLAND COUNTY SCHOOL DISTRICT BENCHMARK ASSESSMENT CURRICULUM PACING GUIDE School: CCHS Subject: Algebra II Grade: 10 th Grade Benchmark Assessment 1 Instructional Timeline: 1 st Nine Weeks Topic(s):
More informationChapter 2: The Fourier Transform
EEE, EEE Part A : Digital Signal Processing Chapter Chapter : he Fourier ransform he Fourier ransform. Introduction he sampled Fourier transform of a periodic, discrete-time signal is nown as the discrete
More informationUtah Secondary Mathematics Core Curriculum Precalculus
A Correlation of Trigonometry Lial To the Utah Secondary Mathematics Core Curriculum Precalculus Resource Title: Trigonometry Publisher: Pearson Education Inc Publishing as Prentice Hall ISBN (10 or 13
More informationEDISP (NWL2) (English) Digital Signal Processing Transform, FT, DFT. March 11, 2015
EDISP (NWL2) (English) Digital Signal Processing Transform, FT, DFT March 11, 2015 Transform concept We want to analyze the signal represent it as built of some building blocks (well known signals), possibly
More informationPre-Calculus and Trigonometry Capacity Matrix
Pre-Calculus and Capacity Matri Review Polynomials A1.1.4 A1.2.5 Add, subtract, multiply and simplify polynomials and rational epressions Solve polynomial equations and equations involving rational epressions
More informationAlgebra & Trigonometry for College Readiness Media Update, 2016
A Correlation of Algebra & Trigonometry for To the Utah Core Standards for Mathematics to the Resource Title: Media Update Publisher: Pearson publishing as Prentice Hall ISBN: SE: 9780134007762 TE: 9780133994032
More informationUtah Core State Standards for Mathematics - Precalculus
A Correlation of A Graphical Approach to Precalculus with Limits A Unit Circle Approach 6 th Edition, 2015 to the Resource Title: with Limits 6th Edition Publisher: Pearson Education publishing as Prentice
More informationQuestion Paper Code : AEC11T02
Hall Ticket No Question Paper Code : AEC11T02 VARDHAMAN COLLEGE OF ENGINEERING (AUTONOMOUS) Affiliated to JNTUH, Hyderabad Four Year B. Tech III Semester Tutorial Question Bank 2013-14 (Regulations: VCE-R11)
More information3 rd class Mech. Eng. Dept. hamdiahmed.weebly.com Fourier Series
Definition 1 Fourier Series A function f is said to be piecewise continuous on [a, b] if there exists finitely many points a = x 1 < x 2
More informationFall 2011, EE123 Digital Signal Processing
Lecture 6 Miki Lustig, UCB September 11, 2012 Miki Lustig, UCB DFT and Sampling the DTFT X (e jω ) = e j4ω sin2 (5ω/2) sin 2 (ω/2) 5 x[n] 25 X(e jω ) 4 20 3 15 2 1 0 10 5 1 0 5 10 15 n 0 0 2 4 6 ω 5 reconstructed
More information2. Image Transforms. f (x)exp[ 2 jπ ux]dx (1) F(u)exp[2 jπ ux]du (2)
2. Image Transforms Transform theory plays a key role in image processing and will be applied during image enhancement, restoration etc. as described later in the course. Many image processing algorithms
More informationE2.5 Signals & Linear Systems. Tutorial Sheet 1 Introduction to Signals & Systems (Lectures 1 & 2)
E.5 Signals & Linear Systems Tutorial Sheet 1 Introduction to Signals & Systems (Lectures 1 & ) 1. Sketch each of the following continuous-time signals, specify if the signal is periodic/non-periodic,
More informationDominican International School PRECALCULUS
Dominican International School PRECALCULUS GRADE EVEL: 11 1 Year, 1 Credit TEACHER: Yvonne Lee SY: 2017-2018 email: ylee@dishs.tp.edu.tw COURSE DESCRIPTION Pre-Calculus serves as a transition between algebra
More informationDigital Signal Octave Codes (0A)
Digital Signal Periodic Conditions Copyright (c) 2009-207 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version.2
More informationChetek-Weyerhaeuser High School
Chetek-Weyerhaeuser High School Advanced Math A Units and s Advanced Math A Unit 1 Functions and Math Models (7 days) 10% of grade s 1. I can make connections between the algebraic equation or description
More informationFourier Transform in Image Processing. CS/BIOEN 6640 U of Utah Guido Gerig (slides modified from Marcel Prastawa 2012)
Fourier Transform in Image Processing CS/BIOEN 6640 U of Utah Guido Gerig (slides modified from Marcel Prastawa 2012) Basis Decomposition Write a function as a weighted sum of basis functions f ( x) wibi(
More informationFiltering in the Frequency Domain
Filtering in the Frequency Domain Dr. Praveen Sankaran Department of ECE NIT Calicut January 11, 2013 Outline 1 Preliminary Concepts 2 Signal A measurable phenomenon that changes over time or throughout
More informationComputer Problems for Fourier Series and Transforms
Computer Problems for Fourier Series and Transforms 1. Square waves are frequently used in electronics and signal processing. An example is shown below. 1 π < x < 0 1 0 < x < π y(x) = 1 π < x < 2π... and
More informationCOMPRESSED SENSING IN PYTHON
COMPRESSED SENSING IN PYTHON Sercan Yıldız syildiz@samsi.info February 27, 2017 OUTLINE A BRIEF INTRODUCTION TO COMPRESSED SENSING A BRIEF INTRODUCTION TO CVXOPT EXAMPLES A Brief Introduction to Compressed
More informationTaylor and Maclaurin Series. Copyright Cengage Learning. All rights reserved.
11.10 Taylor and Maclaurin Series Copyright Cengage Learning. All rights reserved. We start by supposing that f is any function that can be represented by a power series f(x)= c 0 +c 1 (x a)+c 2 (x a)
More informationA Novel Approach to the 2D Analytic Signal? Thomas Bulow and Gerald Sommer. Christian{Albrechts{Universitat zu Kiel
A Novel Approach to the 2D Analytic Signal? Thomas Bulow and Gerald Sommer Christian{Albrechts{Universitat zu Kiel Institute of Computer Science, Cognitive Systems Preuerstrae 1{9, 24105 Kiel Tel:+49 431
More informationGATE EE Topic wise Questions SIGNALS & SYSTEMS
www.gatehelp.com GATE EE Topic wise Questions YEAR 010 ONE MARK Question. 1 For the system /( s + 1), the approximate time taken for a step response to reach 98% of the final value is (A) 1 s (B) s (C)
More informationA6523 Modeling, Inference, and Mining Jim Cordes, Cornell University
A6523 Modeling, Inference, and Mining Jim Cordes, Cornell University Lecture 19 Modeling Topics plan: Modeling (linear/non- linear least squares) Bayesian inference Bayesian approaches to spectral esbmabon;
More informationPrecalculus. Precalculus Higher Mathematics Courses 85
Precalculus Precalculus combines the trigonometric, geometric, and algebraic techniques needed to prepare students for the study of calculus, and strengthens students conceptual understanding of problems
More informationIntroduction to Biomedical Engineering
Introduction to Biomedical Engineering Biosignal processing Kung-Bin Sung 6/11/2007 1 Outline Chapter 10: Biosignal processing Characteristics of biosignals Frequency domain representation and analysis
More information6.869 Advances in Computer Vision. Bill Freeman, Antonio Torralba and Phillip Isola MIT Oct. 3, 2018
6.869 Advances in Computer Vision Bill Freeman, Antonio Torralba and Phillip Isola MIT Oct. 3, 2018 1 Sampling Sampling Pixels Continuous world 3 Sampling 4 Sampling 5 Continuous image f (x, y) Sampling
More informationTutorial 4. Fast Fourier Transforms Phase factors runs around on the unit circle contains Wave forms
Tutorial 4. Fast Fourier Transforms Phase factors There are functions that produce roots-of-one as a function of time (t) or place (x). A good example is a Bloch function φ(x) = exp(i kx) or the phase
More informationFactoring on a Quantum Computer
Factoring on a Quantum Computer The Essence Shor s Algorithm Wolfgang Polak wp@pocs.com Thanks to: Eleanor Rieffel Fuji Xerox Palo Alto Laboratory Wolfgang Polak San Jose State University, 4-14-010 - p.
More informationLecture 7 January 26, 2016
MATH 262/CME 372: Applied Fourier Analysis and Winter 26 Elements of Modern Signal Processing Lecture 7 January 26, 26 Prof Emmanuel Candes Scribe: Carlos A Sing-Long, Edited by E Bates Outline Agenda:
More informationTennessee s State Mathematics Standards Precalculus
Tennessee s State Mathematics Standards Precalculus Domain Cluster Standard Number Expressions (N-NE) Represent, interpret, compare, and simplify number expressions 1. Use the laws of exponents and logarithms
More informationHomework 9 Solutions
8-290 Signals and Systems Profs. Byron Yu and Pulkit Grover Fall 207 Homework 9 Solutions Part One. (6 points) Compute the convolution of the following continuous-time aperiodic signals. (Hint: Use the
More informationInstructional Units Plan Algebra II
Instructional Units Plan Algebra II This set of plans presents the topics and selected for ACT s rigorous Algebra II course. The topics and standards are arranged in ten units by suggested instructional
More informationCSE 548: Analysis of Algorithms. Lecture 4 ( Divide-and-Conquer Algorithms: Polynomial Multiplication )
CSE 548: Analysis of Algorithms Lecture 4 ( Divide-and-Conquer Algorithms: Polynomial Multiplication ) Rezaul A. Chowdhury Department of Computer Science SUNY Stony Brook Spring 2015 Coefficient Representation
More informationSecondary Math GRAPHING TANGENT AND RECIPROCAL TRIG FUNCTIONS/SYMMETRY AND PERIODICITY
Secondary Math 3 7-5 GRAPHING TANGENT AND RECIPROCAL TRIG FUNCTIONS/SYMMETRY AND PERIODICITY Warm Up Factor completely, include the imaginary numbers if any. (Go to your notes for Unit 2) 1. 16 +120 +225
More informationClosed Form Designs of Complex Orthogonal. Space-Time Block Codes of Rates (k + 1)=(2k) for
Closed Form Designs of Complex Orthogonal Space-Time Block Codes of Rates (k + 1)(k) for k 1 or k Transmit Antennas Kejie Lu, Shengli Fu, Xiang-Gen Xia Abstract In this correspondence, we present a systematic
More informationLIFTED CODES OVER FINITE CHAIN RINGS
Math. J. Okayama Univ. 53 (2011), 39 53 LIFTED CODES OVER FINITE CHAIN RINGS Steven T. Dougherty, Hongwei Liu and Young Ho Park Abstract. In this paper, we study lifted codes over finite chain rings. We
More informationEach of these functions represents a signal in terms of its spectral components in the frequency domain.
N INTRODUCTION TO SPECTRL FUNCTIONS Revision B By Tom Irvine Email: tomirvine@aol.com March 3, 000 INTRODUCTION This tutorial presents the Fourier transform. It also discusses the power spectral density
More informationCourse Name: Digital Signal Processing Course Code: EE 605A Credit: 3
Course Name: Digital Signal Processing Course Code: EE 605A Credit: 3 Prerequisites: Sl. No. Subject Description Level of Study 01 Mathematics Fourier Transform, Laplace Transform 1 st Sem, 2 nd Sem 02
More informationCanonic FFT flow graphs for real-valued even/odd symmetric inputs
Lao and Parhi EURASIP Journal on Advances in Signal Processing (017) 017:45 DOI 10.1186/s13634-017-0477-9 EURASIP Journal on Advances in Signal Processing RESEARCH Canonic FFT flow graphs for real-valued
More informationDefinition. A signal is a sequence of numbers. sequence is also referred to as being in l 1 (Z), or just in l 1. A sequence {x(n)} satisfying
Signals and Systems. Definition. A signal is a sequence of numbers {x(n)} n Z satisfying n Z x(n)
More informationReview of Concepts from Fourier & Filtering Theory. Fourier theory for finite sequences. convolution/filtering of infinite sequences filter cascades
Review of Concepts from Fourier & Filtering Theory precise definition of DWT requires a few basic concepts from Fourier analysis and theory of linear filters will start with discussion/review of: basic
More informationFrequency-domain representation of discrete-time signals
4 Frequency-domain representation of discrete-time signals So far we have been looing at signals as a function of time or an index in time. Just lie continuous-time signals, we can view a time signal as
More informationAn Overview of Complex Hadamard Cubes
Rose- Hulman Undergraduate Mathematics Journal An Overview of Complex Hadamard Cubes Ben Lantz a Michael Zowada b Volume 3, No. 2, Fall 202 Sponsored by Rose-Hulman Institute of Technology Department of
More informationBackground ODEs (2A) Young Won Lim 3/7/15
Background ODEs (2A) Copyright (c) 2014-2015 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any
More information