\documentclass{article} % The LaTeX-to-CNXML translator makes use of Tralics, a LaTeX-to-XML conversion % utility. Tralics has implemented all the packages in the LaTeX base directory, % and it also supports a good number of supplemental LaTeX packages. These % supplemental packages are included in the \usepackage{} statements below. % Packages not in the LaTeX base directory or \usepackage{} statements in this % template are not supported by Tralics and, hence, not supported by the % LaTeX-to-CNXML converter. % If you have a question as to whether a specific LaTeX command is supported, % please refer to the "HTML Documentation of all TeX commands" section at % http://www-sop.inria.fr/apics/tralics/. Here you will find links to manual pages % organized alphabetically by the first letter of the command. These pages indicate % how Tralics handles conversion of each supported command, which informs how the % LaTeX-to-CNXML translator behaves. % To prepare your LaTeX document for import, copy the body of that document from its % source and paste it into this template between the \begin{document} and \end{document} % statements. Do not attempt to use any packages other than the ones contained in this % template. You may, however, insert user-defined macros directly in this template % before the \begin{document} statement. Following this preparation, check to see if % your template-compliant document can generate a .dvi (.pdf) using latex (pdflatex). % If so, then your document is ready for import; if not, you must modify your document % to generate an output file using only the packages supported by Tralics as described % above. % Tralics supports the following AMS packages % (see http://www-sop.inria.fr/apics/tralics/packages.html for details on full/partial % support of package commands) \usepackage{amsbsy,amscd,amsfonts,amsgen,amsmath,amsopn,amssymb,amstext,amsthm,amsxtra} % Tralics supports \includegraphics and \scalebox, but not all other graphicx package % commands; check the web documentation on supported commands before attempting to use % other commands in the graphicx package: \usepackage{graphicx} % We must specifically invoke the vertbatim package as follows to direct Tralics to handle % the verbatim environment properly: \usepackage{verbatim} % Tralics also allows the following packages: % (see http://www-sop.inria.fr/apics/tralics/packages.html for details on full/partial % support of package commands) %\usepackage{alltt} %\usepackage{array} %\usepackage{bracket} %\usepackage{calc} %\usepackage{delarray} %\usepackage{eucal} %\usepackage{eufrak} %\usepackage{fancyverb} %\usepackage{fix-cm} %\usepackage{fixltx2e} %\usepackage{flafter} %\usepackage{fontenc} %\usepackage{fp} %\usepackage{graphpap} %\usepackage{html} %\usepackage{ifthen} %\usepackage{index} %\usepackage{inputenc} %\usepackage{latexsym} %\usepackage{lipsum} %\usepackage{makeidx} %\usepackage{minimal} %\usepackage{mml} %\usepackage{natbib} %\usepackage{newlfont} %\usepackage{oldlfont} %\usepackage{shortvrb} %\usepackage{showidx} %\usepackage{soul} %\usepackage{syntonly} %\usepackage{textcase} %\usepackage{textcomp} %\usepackage{tloop} %\usepackage{theorem} %\usepackage{upref} %------------------------------------------------------------------- % You can insert user-defined macros (using the supported packages % only) here... \newcommand{\be}{\begin{equation}} \newcommand{\ee}{\end{equation}} %------------------------------------------------------------------- \begin{document} %------------------------------------------------------------------- % Begin entering your LaTeX document content here... \subsection*{Abstract} The discrete Fourier transform (DFT) maps a finite number of discrete time-domain samples to the same number of discrete Fourier-domain samples. Being practical to compute, it is the primary transform applied to real-world sampled data in digital signal processing. The DFT has special relationships with the discrete-time Fourier transform and the continuous-time Fourier transform that let it be used as a practical approximation of them through truncation and windowing of an infinite-length signal. \section{The Discrete-Time Fourier Transform} The Discrete-Time Fourier Transform (DTFT) is the primary theoretical tool for understanding the frequency content of a discrete-time (sampled) signal. The DTFT is defined as \be X( \omega ) = \sum_{n=-\infty}^{\infty} x [ n ] e^{-j \omega n} \ee where $x[n]$ is the sampled signal, $n$ is the integer sample index, and $\omega$ is the continuous-valued frequency. The inverse DTFT (IDTFT) is defined by an integral formula, because it operates on a continuous-frequency DTFT spectrum: \be x[n] = \frac{1}{2 \pi} \int_{- \pi}^{\pi} X( \omega ) e^{j \omega n} d \omega \ee The DTFT is very useful for theory and analysis, but is not practical for numerically computing a spectrum digitally, because \begin{enumerate} \item Infinite time samples means infinite computation and infinite delay. \item Frequency is a continuous variable. \end{enumerate} We thus need a different definition of frequency for computer-based implementation. \section{The Discrete Fourier Transform} The DFT transforms $N$ samples of a discrete-time signal to the same number of discrete frequency samples, and is defined asAn example signal is shown in \begin{figure}[htb]\centerline{\includegraphics[scale=0.44]{examplesig.eps}} \caption{An example signal} \label{fig:examplesig} \end{figure} %------------------------------------------------------------------- % to create references, un-comment \bibliographystyle{plain} and % un-comment \bibliography{myBIBfile} and re-name its arguemnt(s) % to point at the .bib file(s) containing the BibTeX references: %\bibliographystyle{plain} %\bibliography{myBIBfile} \end{document}