Discrete-Time Fourier Transform (DTFT)

Graduate Depth 86 in the knowledge graph I know this Set as goal
Unlocks 21 downstream topics
dtft discrete-time frequency-domain

Core Idea

The DTFT X(e^(jω)) = Σ x[n]e^(-jωn) is the Fourier transform of a discrete-time signal, relating discrete-time signals to periodic continuous frequency responses. Unlike the Z-transform (valid on the unit circle), the DTFT is defined only for |z|=1.

Explainer

You already know two Fourier tools: the continuous-time Fourier transform (CTFT), which decomposes a continuous signal x(t) into complex exponentials e^(jΩt) over all real frequencies Ω, and the Z-transform, which maps a discrete sequence x[n] to a function X(z) of a complex variable z. The DTFT bridges these — it is the Fourier transform for discrete-time signals, and it turns out to be the Z-transform evaluated on a specific contour in the z-plane.

Start from the Z-transform: X(z) = Σ x[n]z^(-n). This sum converges for values of z within the region of convergence (ROC). Now restrict z to the unit circle: z = e^(jω), so |z| = 1 and the angle ω is the normalized digital frequency in radians. Substituting gives X(e^(jω)) = Σ x[n]e^(-jωn) — the DTFT. The signal x[n] at each sample n is being multiplied by a phasor of frequency ω and summed, exactly analogous to the CTFT integral. The output X(e^(jω)) is a continuous function of ω that completely describes the frequency content of the discrete sequence. The crucial constraint is that the unit circle must lie inside the Z-transform ROC; for a stable system (poles inside unit circle), this is always satisfied.

The most important structural property of the DTFT is its 2π-periodicity: X(e^(j(ω+2π)}) = X(e^(jω)) for all ω. This is not an approximation — it is exact and fundamental. Digital frequency ω is only meaningful modulo 2π, because multiplying a discrete sequence by e^(j(ω+2π)n) = e^(jωn)e^(j2πn) = e^(jωn)·1^n = e^(jωn). Frequencies that differ by 2π are indistinguishable to a discrete-time system. This is the frequency-domain signature of the aliasing you already understand from sampling: when you sample a continuous signal at rate f_s, all continuous frequencies Ω and Ω + k·f_s map to the same digital frequency ω = Ω/f_s·2π. The DTFT's periodicity reflects that aliasing is baked into the discrete-time representation.

In practice, the DTFT tells you the frequency response of a discrete-time filter. If h[n] is the impulse response of a digital filter and you compute H(e^(jω)), you get the complex gain the filter applies at each digital frequency ω — magnitude |H(e^(jω))| is the amplitude response, and angle ∠H(e^(jω)) is the phase shift. Designing a digital filter is equivalent to shaping H(e^(jω)) to pass desired frequencies and attenuate others. The DTFT is not directly computable for infinite-length sequences (the sum has infinitely many terms), which is why the DFT (its finite, sampled version) and the FFT algorithm exist — but the DTFT is the theoretical foundation. Every digital filter specification, every frequency response plot, and every aliasing argument ultimately rests on the DTFT's continuous periodic frequency-domain representation of discrete-time signals.

Practice Questions 5 questions

Prerequisite Chain

Counting to 10Counting to 20Understanding ZeroThe Number ZeroCounting to FiveOne-to-One CorrespondenceCombining Small Groups Within 5Addition Within 10Addition Within 20Two-Digit Addition Without RegroupingTwo-Digit Addition with RegroupingAddition Within 100Repeated Addition as MultiplicationMultiplication Facts Within 100Division as Equal SharingDivision as Grouping (Measurement Division)Division: Grouping (Repeated Subtraction) ModelDivision: Fair Sharing ModelDivision as Equal SharingDivision as GroupingBasic Division FactsDivision Facts Within 100Two-Digit by One-Digit DivisionDivision with RemaindersRemainders and Quotients in DivisionDivision Word ProblemsIntroduction to Long DivisionFactors and MultiplesPrime and Composite NumbersEquivalent FractionsRelating Fractions and DecimalsDecimal Place ValueReading and Writing DecimalsComparing and Ordering DecimalsAdding and Subtracting DecimalsMultiplying DecimalsDividing DecimalsDividing FractionsMixed Number ArithmeticOrder of OperationsInteger Order of OperationsVariable ExpressionsCombining Like TermsOne-Step EquationsTwo-Step EquationsSolving Multi-Step EquationsEquations with Variables on Both SidesAngle Pairs: Complementary, Supplementary, and VerticalParallel Lines and TransversalsCorresponding AnglesAlternate Interior AnglesTriangle Angle Sum TheoremExterior Angle TheoremTriangle Inequality TheoremSimilar Triangles: AA SimilaritySimilar Triangles: SSS and SAS SimilarityProportions in Similar TrianglesRight Triangle Trigonometry IntroductionTrigonometric Ratios ReviewRadian MeasureConverting Between Degrees and RadiansThe Unit CircleGraphing Sine and CosineGraphing Tangent and Reciprocal Trigonometric FunctionsDerivatives of Trigonometric FunctionsAntiderivativesIndefinite IntegralsBasic Integration RulesRiemann SumsDefinite Integral DefinitionFundamental Theorem of Calculus Part 1Fundamental Theorem of Calculus Part 2U-SubstitutionIntegration by PartsSeparable Differential EquationsIntegrating Factor Method for First-Order Linear ODEsFirst-Order Linear Ordinary Differential EquationsSecond-Order Linear Homogeneous Differential EquationsCharacteristic Equation Method for Linear ODEsComplex Roots and Oscillatory SolutionsSpring-Mass Systems and Mechanical VibrationsResonance and Damping in Forced VibrationsRLC Circuit Applications of Differential EquationsIntroduction to Differential EquationsLaplace Transform: Fundamentals and PropertiesZ-Transform: Fundamentals for Discrete-Time SignalsDiscrete-Time Fourier Transform (DTFT)

Longest path: 87 steps · 393 total prerequisite topics

Prerequisites (2)

Leads To (1)