Solved Problems · Set 34

The Fourier Transform

Part 3 · Frequency Response — Stretch the period to infinity and the spectral lines crowd into a curve. With the continuum comes the result Set 28 has owed since \(t_rf_c = 0.35\) first appeared without explanation.

Prof. Mithun Mondal 20 solved · 12 practice · 3 challenge GATE · ESE · University

Set 34 — The Fourier Transform

Set 33 ended by showing the way here: as the period grows, the line spacing \(2\pi/T\) collapses and every coefficient shrinks to zero, so rescaling by \(T\) before taking the limit converts a discrete spectrum into a continuous density. That change buys three things the series could not offer. Aperiodic signals — a single pulse, a transient, a burst — acquire spectra. Energy replaces power as the conserved quantity. And a family of reciprocal relations becomes statable: narrow in time means wide in frequency, always, with a hard lower bound on the product. That last is what finally explains \(t_rf_c \approx 0.35\), the resonance ringing time of Set 29, and why no instrument can resolve two close tones in a short record.

Textbook Chapter 19 · 20 solved · 12 practice · 3 challenge · 12 MCQs

i Method Recap
  • The transform pair:

    \[ F(\omega) = \int_{-\infty}^{\infty}f(t)e^{-j\omega t}\,dt, \qquad f(t) = \frac{1}{2\pi}\int_{-\infty}^{\infty}F(\omega)e^{j\omega t}\,d\omega \]

    The \(1/2\pi\) sits with the inverse in this convention; using \(f\) in hertz removes it entirely.

  • Core theorems:

    OperationTransform
    \(f(at)\)\(\dfrac{1}{|a|}F\!\left(\dfrac{\omega}{a}\right)\)
    \(f(t-t_0)\)\(F(\omega)e^{-j\omega t_0}\)
    \(f(t)e^{j\omega_0t}\)\(F(\omega-\omega_0)\)
    \(df/dt\)\(j\omega F(\omega)\)
    \(f_1 * f_2\)\(F_1F_2\)
    \(f_1f_2\)\(\dfrac{1}{2\pi}F_1 * F_2\)
  • Rayleigh's energy theorem:

    \[ E = \int_{-\infty}^{\infty}\left|f(t)\right|^2dt = \frac{1}{2\pi}\int_{-\infty}^{\infty}\left|F(\omega)\right|^2d\omega \]

    so \(|F(\omega)|^2\) is an energy spectral density, per unit frequency.

  • Reciprocity. Compressing in time stretches in frequency, with

    \[ \Delta t\,\Delta\omega \ge \tfrac12 \]

    for RMS widths, equality only for a Gaussian.

  • Sampling. A signal band-limited to \(f_{\max}\) is recoverable from samples taken at \(f_s > 2f_{\max}\); content above \(f_s/2\) folds back irretrievably.

  • Convention: \(\omega\) in rad/s throughout; \(\text{sinc}\,x = \sin x/x\), unnormalised.

VideoWalkthrough
Problem 1CoreTaking the Limit

Carry out the limiting process from Fourier series to transform in detail, using a rectangular pulse train, and identify what changes and what does not.

Solution

Start with a concrete case. A train of rectangular pulses of height \(A\) and width \(\tau\), repeating with period \(T\). Its exponential coefficients are

\[ c_n = \frac{1}{T}\int_{-\tau/2}^{\tau/2}Ae^{-jn\omega_0t}dt = \frac{A\tau}{T}\cdot\frac{\sin\left(n\omega_0\tau/2\right)}{n\omega_0\tau/2} \]
\[ = \frac{A\tau}{T}\,\text{sinc}\left(\frac{n\omega_0\tau}{2}\right) \]

Now hold \(\tau\) fixed and increase \(T\). Two things happen independently:

\(T/\tau\)Line spacing \(\omega_0\)Height \(A\tau/T\)Envelope
2\(\pi/\tau\)\(0.50A\)Unchanged
5\(0.4\pi/\tau\)\(0.20A\)Unchanged
20\(0.1\pi/\tau\)\(0.05A\)Unchanged
\(\to\infty\)\(\to0\)\(\to0\)Still unchanged

The envelope never moves. It is fixed by \(\tau\) alone, and its first null stays at \(\omega = 2\pi/\tau\) whatever the period. Only the sampling of that envelope gets finer, and the samples get shorter.

The difficulty and its cure. Every line tends to zero, so \(\lim c_n\) is useless. Multiply by \(T\) first:

\[ Tc_n = A\tau\,\text{sinc}\left(\frac{n\omega_0\tau}{2}\right) \]

— which is exactly the envelope, independent of \(T\). Writing \(\omega\) for \(n\omega_0\) as the spacing vanishes:

\[ \boxed{\;F(\omega) = \lim_{T\to\infty}Tc_n = A\tau\,\text{sinc}\left(\frac{\omega\tau}{2}\right)\;} \]

The envelope was the transform all along.

In general, substituting \(c_n = \frac1T\int f e^{-jn\omega_0t}dt\):

\[ F(\omega) = \lim_{T\to\infty}T\cdot\frac{1}{T}\int_{-T/2}^{T/2}f(t)e^{-jn\omega_0t}dt = \int_{-\infty}^{\infty}f(t)e^{-j\omega t}dt \]

The \(1/T\) cancels and the limits open out. Reconstruction becomes an integral:

\[ f(t) = \sum_nc_ne^{jn\omega_0t} = \sum_n\frac{Tc_n}{T}e^{jn\omega_0t} \to \frac{1}{2\pi}\int F(\omega)e^{j\omega t}d\omega \]

using \(1/T = \omega_0/2\pi \to d\omega/2\pi\).

What changed and what survived:

AspectSeriesTransform
SpectrumDiscrete linesContinuous
Units of the spectral quantitySame as \(f\)Per unit frequency
Conserved quantityPowerEnergy
Applies toPeriodic onlyAny finite-energy signal
Orthogonality✓ — unchanged
Linearity, shifting, convolution✓ — all carry over

Every theorem survives; only the bookkeeping changes. That is why Problems 5 to 8 will look familiar from Set 33.

The units point deserves care. \(F(\omega)\) is a density:

\[ \left[F(\omega)\right] = \text{volt-seconds} = \frac{\text{volts}}{\text{Hz}} \]

so asking "how many volts at 1 kHz?" is meaningless for an aperiodic signal — a single frequency carries no energy in a continuum. Only integrals over a band are physical, which is Problem 11's subject.

The transform is the envelope the series was sampling. Making the signal aperiodic does not create new information — it fills in between lines that were always constrained to lie on one curve, and that curve was determined by the pulse shape rather than by the repetition rate.
Answer\(F(\omega) = \lim_{T\to\infty}Tc_n = \int f e^{-j\omega t}dt\), with reconstruction \(\frac{1}{2\pi}\int F e^{j\omega t}d\omega\). For a pulse train the envelope \(A\tau\,\text{sinc}(\omega\tau/2)\) is independent of \(T\) and becomes the transform.
Problem 2Exam levelThe Transform Pair

State the conditions under which the transform exists, and explain how signals that violate them are handled.

Solution

The sufficient conditions (Dirichlet, plus absolute integrability):

\[ \int_{-\infty}^{\infty}\left|f(t)\right|dt < \infty \]

together with finitely many maxima, minima and discontinuities in any finite interval. The integrability condition is the binding one — it guarantees the defining integral converges, since \(|e^{-j\omega t}| = 1\).

What passes and what fails:

SignalAbsolutely integrable?Transform
Rectangular pulseOrdinary function
\(e^{-at}u(t)\), \(a>0\)Ordinary function
GaussianOrdinary function
\(u(t)\)Needs impulses
\(\cos\omega_0t\)Needs impulses
\(e^{+at}u(t)\)None exists

The last row is the genuine failure. A growing exponential has no Fourier transform at all — which is exactly Set 31, Problem 16's point that the imaginary axis lies outside its region of convergence.

The rescue for the middle cases: allow impulses. A constant is not integrable, yet

\[ \mathcal{F}\{1\} = 2\pi\delta(\omega) \]

Check by inverting:

\[ \frac{1}{2\pi}\int2\pi\delta(\omega)e^{j\omega t}d\omega = e^{j(0)t} = 1\;\checkmark \]

by the sifting property. Admitting impulses extends the transform to every signal of finite power, not merely finite energy — which brings periodic signals back inside the theory (Problem 9).

The impulse-bearing transforms worth knowing:

\(f(t)\)\(F(\omega)\)
1\(2\pi\delta(\omega)\)
\(e^{j\omega_0t}\)\(2\pi\delta(\omega-\omega_0)\)
\(\cos\omega_0t\)\(\pi\left[\delta(\omega-\omega_0)+\delta(\omega+\omega_0)\right]\)
\(\sin\omega_0t\)\(-j\pi\left[\delta(\omega-\omega_0)-\delta(\omega+\omega_0)\right]\)
\(u(t)\)\(\pi\delta(\omega)+\dfrac{1}{j\omega}\)
\(\text{sgn}(t)\)\(\dfrac{2}{j\omega}\)

The step is the interesting one. It is not simply \(1/j\omega\) — the extra \(\pi\delta(\omega)\) accounts for its non-zero mean value of \(\tfrac12\). Omitting it is a standard error.

Why the step needs both terms. Decompose:

\[ u(t) = \frac{1}{2}+\frac{1}{2}\text{sgn}(t) \]
\[ \mathcal{F}\{u\} = \frac{1}{2}\left(2\pi\delta(\omega)\right)+\frac{1}{2}\cdot\frac{2}{j\omega} = \pi\delta(\omega)+\frac{1}{j\omega}\;\checkmark \]

The impulse carries the DC content and the \(1/j\omega\) carries the transition. Both are needed, and the decomposition makes the reason transparent.

Conventions vary, and mixing them is a frequent source of stray \(2\pi\) factors:

ConventionForwardInverse
Angular (used here)\(\int fe^{-j\omega t}dt\)\(\frac{1}{2\pi}\int Fe^{j\omega t}d\omega\)
Hertz\(\int fe^{-j2\pi ft}dt\)\(\int Fe^{j2\pi ft}df\)symmetric
Symmetric angular\(\frac{1}{\sqrt{2\pi}}\int fe^{-j\omega t}dt\)\(\frac{1}{\sqrt{2\pi}}\int Fe^{j\omega t}d\omega\)

The hertz convention is tidiest — no factor anywhere — which is why signal processing prefers it. Always check which is in use before quoting a table.

Absolute integrability is sufficient but far from necessary. Admitting impulses brings in every finite-power signal, and the only true casualties are those that grow without bound — precisely the ones whose Laplace region of convergence excludes the imaginary axis.
AnswerAbsolute integrability plus the Dirichlet conditions suffices. Non-integrable but bounded signals are handled with impulses: \(\mathcal{F}\{1\} = 2\pi\delta(\omega)\), \(\mathcal{F}\{u\} = \pi\delta(\omega)+1/j\omega\). Growing exponentials have no transform.
Problem 3CoreElementary Transforms

Derive the transforms of the rectangular pulse, the one- and two-sided exponentials and the Gaussian, and assemble the working table.

Solution

aThe rectangular pulse, height \(A\), width \(\tau\), centred at the origin:

\[ F(\omega) = \int_{-\tau/2}^{\tau/2}Ae^{-j\omega t}dt = A\left[\frac{e^{-j\omega t}}{-j\omega}\right]_{-\tau/2}^{\tau/2} = \frac{2A\sin\left(\omega\tau/2\right)}{\omega} \]
\[ \boxed{\;F(\omega) = A\tau\,\text{sinc}\left(\frac{\omega\tau}{2}\right)\;} \]
FeatureValue
\(F(0)\)\(A\tau\) — the pulse area
First null\(\omega = 2\pi/\tau\)
Null spacing\(2\pi/\tau\)
First sidelobe−13.3 dB
Decay\(1/\omega\) — from the discontinuity

\(F(0)\) is always the area under \(f(t)\) — immediate from the definition with \(\omega = 0\), and the quickest of all checks.

bThe one-sided exponential \(e^{-at}u(t)\), \(a>0\):

\[ F(\omega) = \int_0^{\infty}e^{-(a+j\omega)t}dt = \frac{1}{a+j\omega} \]

Identical to the Laplace transform with \(s = j\omega\) — Problem 12 explains exactly when that equivalence holds. The magnitude \(1/\sqrt{a^2+\omega^2}\) is the familiar single-pole response of Set 28.

cThe two-sided exponential \(e^{-a|t|}\):

\[ F(\omega) = \int_{-\infty}^0e^{at}e^{-j\omega t}dt+\int_0^{\infty}e^{-at}e^{-j\omega t}dt = \frac{1}{a-j\omega}+\frac{1}{a+j\omega} \]
\[ = \frac{2a}{a^2+\omega^2} \]

Purely real, because the signal is even — a general rule worth noting: even signals have real transforms, odd signals imaginary ones.

dThe Gaussian \(e^{-t^2/2\sigma^2}\):

\[ F(\omega) = \sigma\sqrt{2\pi}\,e^{-\omega^2\sigma^2/2} \]

A Gaussian transforms into a Gaussian — the only common function that is its own transform in shape. Its time width \(\sigma\) and frequency width \(1/\sigma\) are exactly reciprocal, which makes it the extremal case of Problem 15's uncertainty relation.

The working table:

\(f(t)\)\(F(\omega)\)Note
\(\delta(t)\)1Flat — all frequencies equally
1\(2\pi\delta(\omega)\)Dual of the above
rect of width \(\tau\)\(A\tau\,\text{sinc}(\omega\tau/2)\)Nulls at \(2\pi n/\tau\)
\(e^{-at}u(t)\)\(\dfrac{1}{a+j\omega}\)Single pole
\(e^{-a|t|}\)\(\dfrac{2a}{a^2+\omega^2}\)Real and even
\(te^{-at}u(t)\)\(\dfrac{1}{(a+j\omega)^2}\)Double pole
GaussianGaussianSelf-reciprocal in form
\(\cos\omega_0t\)\(\pi[\delta(\omega-\omega_0)+\delta(\omega+\omega_0)]\)Two lines
\(u(t)\)\(\pi\delta(\omega)+\dfrac{1}{j\omega}\)Both terms needed

Two universal checks worth applying to every transform computed:

\[ F(0) = \int_{-\infty}^{\infty}f(t)\,dt, \qquad f(0) = \frac{1}{2\pi}\int_{-\infty}^{\infty}F(\omega)\,d\omega \]

Area in one domain is the zero-frequency value in the other. For the rect: \(F(0) = A\tau\) ✓, and \(\frac{1}{2\pi}\int A\tau\,\text{sinc}(\omega\tau/2)d\omega = A\) ✓.

The impulse and the constant are duals, and so are the rect and the sinc. That pairing is not coincidence but the duality theorem of Problem 4 — and it halves the size of every transform table.
Answerrect \(\to A\tau\,\text{sinc}(\omega\tau/2)\); \(e^{-at}u(t) \to 1/(a+j\omega)\); \(e^{-a|t|} \to 2a/(a^2+\omega^2)\); Gaussian \(\to\) Gaussian. Always \(F(0) = \int f\,dt\).
Problem 4ChallengeDuality

State and prove the duality theorem, and use it to obtain new transforms without integrating.

Solution

The theorem. If \(f(t) \leftrightarrow F(\omega)\), then

\[ \boxed{\;F(t) \leftrightarrow 2\pi f(-\omega)\;} \]

Taking the transform's shape as a time function returns the original shape, reflected, with a factor \(2\pi\).

The proof is a relabelling. Start from the inverse transform:

\[ f(t) = \frac{1}{2\pi}\int F(\omega)e^{j\omega t}d\omega \;\Longrightarrow\; 2\pi f(-t) = \int F(\omega)e^{-j\omega t}d\omega \]

Now exchange the names of the variables \(t\) and \(\omega\):

\[ 2\pi f(-\omega) = \int F(t)e^{-j\omega t}dt = \mathcal{F}\{F(t)\}\;\checkmark \]

The forward and inverse transforms differ only in a sign and a constant, which is why the theorem exists at all.

Immediate consequences, each obtained free:

Known pairDual pair
\(\delta(t) \leftrightarrow 1\)\(1 \leftrightarrow 2\pi\delta(\omega)\)
rect \(\leftrightarrow\) sincsinc \(\leftrightarrow\) rect
\(e^{-a|t|} \leftrightarrow \dfrac{2a}{a^2+\omega^2}\)\(\dfrac{2a}{a^2+t^2} \leftrightarrow 2\pi e^{-a|\omega|}\)
\(e^{j\omega_0t} \leftrightarrow 2\pi\delta(\omega-\omega_0)\)\(\delta(t-t_0) \leftrightarrow e^{-j\omega t_0}\)

The second row is the one that matters most. A sinc-shaped pulse has a rectangular spectrum — it is perfectly band-limited, which is the basis of the ideal filter of Problem 16 and the reconstruction formula of Problem 17.

Work one through in full. The Lorentzian \(f(t) = \dfrac{1}{1+t^2}\):

\[ \text{Known: } e^{-|t|} \leftrightarrow \frac{2}{1+\omega^2} \]

By duality, taking \(F(t) = \dfrac{2}{1+t^2}\):

\[ \frac{2}{1+t^2} \leftrightarrow 2\pi e^{-|-\omega|} = 2\pi e^{-|\omega|} \]
\[ \Longrightarrow\; \frac{1}{1+t^2} \leftrightarrow \pi e^{-|\omega|} \]

A contour integral avoided entirely. Direct evaluation of \(\int\frac{e^{-j\omega t}}{1+t^2}dt\) requires residues; duality gives it in two lines.

The symmetry properties that duality implies:

\(f(t)\)\(F(\omega)\)
Real and evenReal and even
Real and oddImaginary and odd
Real (general)\(F(-\omega) = F^*(\omega)\)
NarrowWide — Problem 5

The third is conjugate symmetry, the same property that made \(c_{-n} = c_n^*\) in Set 33. It means the negative-frequency half carries no independent information for a real signal — which halves the storage in any practical spectrum computation.

Duality means time and frequency are interchangeable roles rather than different kinds of thing. Every transform pair is really two, and any statement about the effect of a time-domain operation has a mirror statement about frequency — which is why the theorems of Problems 5 to 8 come in pairs.
Answer\(F(t) \leftrightarrow 2\pi f(-\omega)\), proved by exchanging the variable names in the inversion integral. It gives sinc \(\leftrightarrow\) rect and \(1/(1+t^2) \leftrightarrow \pi e^{-|\omega|}\) without integration.
Problem 5CoreScaling and Reciprocity

Prove the scaling theorem and establish that time-width times bandwidth is invariant.

Solution

The theorem:

\[ f(at) \leftrightarrow \frac{1}{|a|}F\left(\frac{\omega}{a}\right) \]

Proof by substituting \(\tau = at\) (taking \(a>0\)):

\[ \int f(at)e^{-j\omega t}dt = \frac{1}{a}\int f(\tau)e^{-j(\omega/a)\tau}d\tau = \frac{1}{a}F\left(\frac{\omega}{a}\right) \]

The \(|a|\) handles time reversal, where \(a<0\) flips the integration limits.

Reading it. Two separate effects:

ChangeTime domainFrequency domain
\(a > 1\)CompressedStretched and shortened
\(a < 1\)StretchedCompressed and taller
\(a = -1\)ReversedReversed

Speeding a signal up spreads its spectrum in exact proportion. Playing a recording at double speed doubles every frequency present — the scaling theorem, audible.

The invariant product. For a rectangular pulse the first spectral null is at \(\omega = 2\pi/\tau\):

Pulse width \(\tau\)First null \(\omega\)Product
2.000 s3.142 rad/s\(2\pi\)
1.000 s6.283 rad/s\(2\pi\)
0.500 s12.566 rad/s\(2\pi\)
0.250 s25.133 rad/s\(2\pi\)
\[ \tau \times \omega_{\text{null}} = 2\pi \quad\text{always} \]

Constant, exactly. The scaling theorem guarantees it: shrinking \(\tau\) by any factor expands every spectral feature by the same factor, so any product of a time width and a frequency width is scale-invariant.

The general statement:

\[ \Delta t \times \Delta\omega = \text{constant, depending only on the pulse shape} \]
ShapeProduct (RMS widths)
Gaussian0.500 — the minimum
Two-sided exponentialLarger
RectangularInfinite — the sinc tails diverge

The rectangular case is a caution: its RMS bandwidth is infinite, because \(\int\omega^2|F|^2d\omega\) diverges for a \(1/\omega\) tail. Practical bandwidth measures use the first null or the \(-3\) dB point instead, and Problem 15 treats the rigorous version.

Where this shows up:

SituationConsequence
Faster data rateProportionally more bandwidth
Shorter radar pulseBetter range resolution, wider spectrum
Faster logic edgesMore radiated interference
Narrower filterSlower settling — Set 29, Problem 18

The third is a familiar engineering headache: a designer who speeds up an edge for timing margin has widened the emission spectrum by the same factor, and the compliance test will say so.

Time-width times bandwidth is fixed by the pulse shape and nothing else. No amount of cleverness changes it — only choosing a different shape does, and the Gaussian is the shape that makes the product as small as it can possibly be.
Answer\(f(at) \leftrightarrow \frac{1}{|a|}F(\omega/a)\). Compressing in time stretches the spectrum proportionally, so \(\Delta t\,\Delta\omega\) depends only on shape — \(2\pi\) for a rect's first null, 0.5 for a Gaussian's RMS widths.
Problem 6Exam levelShifting and Modulation

Derive the time-shift and modulation theorems, and show how modulation moves a spectrum.

Solution

aTime shift. Substituting \(\tau = t-t_0\):

\[ \mathcal{F}\left\{f(t-t_0)\right\} = F(\omega)e^{-j\omega t_0} \]
\[ \left|F(\omega)e^{-j\omega t_0}\right| = \left|F(\omega)\right| \]

Magnitude untouched; phase rotated linearly in \(\omega\) — the continuous version of Set 33, Problem 18, and once again the definition of a pure delay (constant group delay, Set 28, Problem 17).

bFrequency shift, the dual:

\[ f(t)e^{j\omega_0t} \leftrightarrow F(\omega-\omega_0) \]

Multiplying by a complex exponential translates the spectrum. Duality guaranteed this the moment the time-shift theorem was proved.

The modulation theorem follows by writing the cosine as two exponentials:

\[ f(t)\cos\omega_0t = \frac{f(t)e^{j\omega_0t}+f(t)e^{-j\omega_0t}}{2} \]
\[ \boxed{\;f(t)\cos\omega_0t \leftrightarrow \frac{1}{2}\left[F(\omega-\omega_0)+F(\omega+\omega_0)\right]\;} \]

The spectrum splits into two half-height copies, centred at \(\pm\omega_0\). This single result is the basis of every radio transmission ever made.

A worked case. A 4 kHz-bandwidth audio signal modulating a 1 MHz carrier:

QuantityBasebandModulated
Occupied band0 to 4 kHz996 to 1004 kHz
Bandwidth4 kHz8 kHz
Amplitude\(F\)\(F/2\) in each sideband

The bandwidth doubles — upper and lower sidebands both appear, and for a real signal they are mirror images carrying identical information. That redundancy is what single-sideband transmission removes.

Demodulation is modulation again. Multiplying the received signal by the same carrier:

\[ \left[f(t)\cos\omega_0t\right]\cos\omega_0t = f(t)\cos^2\omega_0t = \frac{f(t)}{2}+\frac{f(t)\cos2\omega_0t}{2} \]
TermSpectrum atFate
\(f(t)/2\)BasebandKeep — the recovered signal
\(f(t)\cos2\omega_0t/2\)\(\pm2\omega_0\)Remove with a low-pass

Two multiplications and a filter recover the original. The catch is that the second carrier must match the first in frequency and phase — a phase error of \(\theta\) scales the output by \(\cos\theta\), and 90° recovers nothing at all.

The general principle:

\[ \text{multiplication in time} \;\longleftrightarrow\; \text{convolution in frequency} \]
\[ f_1f_2 \leftrightarrow \frac{1}{2\pi}F_1 * F_2 \]

Modulation is the special case where \(F_2\) is a pair of impulses, and convolving with an impulse simply relocates — which is why the spectrum translates rather than smearing. Problem 18 shows what happens when \(F_2\) is not impulsive.

Shifting in one domain is a phase ramp in the other. Delay a signal and the spectrum's magnitude is untouched; multiply by a carrier and the spectrum moves bodily. Radio is nothing more than the second theorem applied twice, with a filter in between.
Answer\(f(t-t_0) \leftrightarrow F(\omega)e^{-j\omega t_0}\) — magnitude unchanged. \(f(t)\cos\omega_0t \leftrightarrow \frac12[F(\omega-\omega_0)+F(\omega+\omega_0)]\) — two half-height copies, doubling the occupied bandwidth.
Problem 7CoreDifferentiation

Derive the differentiation and integration theorems, and use differentiation to obtain a transform without integrating.

Solution

Differentiation. Integrating by parts, with the boundary term vanishing since \(f \to 0\) at infinity:

\[ \mathcal{F}\left\{\frac{df}{dt}\right\} = j\omega F(\omega) \]
\[ \mathcal{F}\left\{\frac{d^nf}{dt^n}\right\} = (j\omega)^nF(\omega) \]

No initial-condition terms — unlike Laplace (Set 31, Problem 5). The two-sided transform has no starting instant to attach them to, which is precisely why Fourier cannot handle initial conditions and Laplace can.

Integration, which needs care:

\[ \mathcal{F}\left\{\int_{-\infty}^tf(\lambda)d\lambda\right\} = \frac{F(\omega)}{j\omega}+\pi F(0)\delta(\omega) \]

The impulse term is essential and often dropped. It accounts for the DC level the integration produces: if \(f\) has non-zero area, its integral tends to a non-zero constant, and a constant needs an impulse in its spectrum (Problem 2). When \(F(0) = 0\) the term vanishes and the simple form is correct.

Use differentiation to find a transform. Take the triangular pulse of height \(A\) and half-width \(\tau\). Differentiating once gives two rectangles:

\[ \frac{df}{dt} = \frac{A}{\tau}\left[\text{rect on } (-\tau,0)\right]-\frac{A}{\tau}\left[\text{rect on } (0,\tau)\right] \]

Differentiating again gives three impulses:

\[ \frac{d^2f}{dt^2} = \frac{A}{\tau}\left[\delta(t+\tau)-2\delta(t)+\delta(t-\tau)\right] \]

Impulses are trivial to transform — that is the whole trick.

Transform the impulses using the shift theorem:

\[ \mathcal{F}\left\{\frac{d^2f}{dt^2}\right\} = \frac{A}{\tau}\left[e^{j\omega\tau}-2+e^{-j\omega\tau}\right] = \frac{A}{\tau}\left[2\cos\omega\tau-2\right] \]

Now divide by \((j\omega)^2 = -\omega^2\):

\[ F(\omega) = \frac{\left(2A/\tau\right)\left(\cos\omega\tau-1\right)}{-\omega^2} = \frac{2A\left(1-\cos\omega\tau\right)}{\tau\omega^2} \]

Using \(1-\cos x = 2\sin^2(x/2)\):

\[ \boxed{\;F(\omega) = A\tau\,\text{sinc}^2\left(\frac{\omega\tau}{2}\right)\;} \]

The triangle's transform is sinc-squared — obtained without evaluating a single integral.

Check it:

CheckResult
\(F(0) = A\tau\)Area of the triangle ✓
Never negative\(\text{sinc}^2 \ge 0\) ✓ — the triangle is real and even
Decay\(1/\omega^2\) — continuous but with corners ✓
NullsSame positions as the rect's

The decay rate matches Set 33, Problem 10's rule exactly — a corner gives \(1/\omega^2\), a jump gives \(1/\omega\), in the continuum just as in the series.

Why the triangle is the rect convolved with itself. Since \(\text{sinc}^2 = \text{sinc}\times\text{sinc}\), the convolution theorem (Problem 8) says

\[ \text{rect} * \text{rect} = \text{triangle} \]

which is easily verified directly — sliding one rectangle across another gives a linearly rising then falling overlap. Two independent routes to the same result, and a useful consistency check on both theorems.

Differentiate until only impulses remain, transform those, then divide by \((j\omega)^n\). Any piecewise-linear signal yields to this in a few lines, and the resulting decay rate confirms the smoothness rule at the same time.
Answer\(f^{(n)} \leftrightarrow (j\omega)^nF(\omega)\) with no initial-condition terms; integration gives \(F/j\omega + \pi F(0)\delta(\omega)\). Differentiating a triangle twice yields three impulses, giving \(A\tau\,\text{sinc}^2(\omega\tau/2)\).
Problem 8Exam levelConvolution

State both convolution theorems and explain what each says about filtering and about windowing.

Solution

The pair of theorems:

\[ f_1(t) * f_2(t) \leftrightarrow F_1(\omega)F_2(\omega) \]
\[ f_1(t)f_2(t) \leftrightarrow \frac{1}{2\pi}F_1(\omega) * F_2(\omega) \]

Duals of one another, as Problem 4 requires. The \(1/2\pi\) appears in the second because of the convention chosen; in the hertz convention both are clean.

The first theorem is filtering. A linear circuit convolves its input with \(h(t)\):

\[ y(t) = h(t) * x(t) \;\Longleftrightarrow\; Y(\omega) = H(\omega)X(\omega) \]
DomainOperationDifficulty
TimeConvolution integralAwkward
FrequencyMultiplicationTrivial

This is Set 31, Problem 12's result, now applying to any finite-energy signal rather than only causal ones — and it is why "filtering" and "multiplying the spectrum" are the same sentence.

The second theorem is windowing, and it is the one that causes trouble. Observing a signal for a finite time multiplies it by a window:

\[ f_{\text{observed}}(t) = f(t)w(t) \;\Longrightarrow\; F_{\text{observed}} = \frac{1}{2\pi}F * W \]

The true spectrum is smeared by the window's transform. Since a finite window is a rect and a rect's transform is a sinc with \(-13.3\) dB sidelobes, every measured spectrum is blurred whether or not anyone intended it. Problem 18 develops this.

A worked example of the first theorem. Two rectangular pulses of width \(\tau\):

\[ \mathcal{F}\left\{\text{rect} * \text{rect}\right\} = \left[\tau\,\text{sinc}\left(\frac{\omega\tau}{2}\right)\right]^2 = \tau^2\,\text{sinc}^2\left(\frac{\omega\tau}{2}\right) \]

which is the triangle of Problem 7 ✓. Convolving two identical pulses gives a triangle of twice the width — and the spectral consequence is that the sidelobes drop from \(-13.3\) dB to \(-26.6\) dB, since squaring doubles the decibels.

Convolution with an impulse is the case that recurs everywhere:

\[ f(t) * \delta(t-t_0) = f(t-t_0) \]
Convolve withEffectAppears in
\(\delta(t-t_0)\)Shifts by \(t_0\)Delay
A pair of impulses in \(\omega\)Translates the spectrumModulation — Problem 6
An impulse trainReplicates periodicallySampling — Problem 17

The third row is the key to the whole sampling theorem: sampling in time replicates the spectrum in frequency, and aliasing is those replicas overlapping.

The practical payoff: fast convolution. Convolving two \(N\)-point sequences costs \(N^2\) operations directly, but

\[ \text{transform} \to \text{multiply} \to \text{inverse transform} \]

costs \(O(N\log N)\) with the FFT of Problem 19. For \(N = 10^6\) that is a speedup of about 52 000, which is why long filters are always implemented this way.

Convolution in one domain is multiplication in the other, and both directions matter. The first explains filtering; the second explains why a finite observation can never show a true spectrum — the window's own transform is convolved in, and no amount of care removes it.
Answer\(f_1 * f_2 \leftrightarrow F_1F_2\) (filtering) and \(f_1f_2 \leftrightarrow \frac{1}{2\pi}F_1 * F_2\) (windowing). Convolution with an impulse train replicates the spectrum — the basis of sampling.
Problem 9ChallengePeriodic Signals

Find the Fourier transform of a periodic signal and of an impulse train, and reconcile the result with Set 33's line spectra.

Solution

Start from the series. Any periodic \(f(t)\) is \(\sum c_ne^{jn\omega_0t}\), and each exponential transforms to an impulse (Problem 2):

\[ \boxed{\;F(\omega) = 2\pi\sum_{n=-\infty}^{\infty}c_n\delta\left(\omega-n\omega_0\right)\;} \]

A periodic signal's transform is a train of impulses at the harmonics, weighted by the Fourier coefficients. The line spectrum of Set 33 is literally a set of impulses — which is why it was drawn as vertical lines.

Why impulses rather than finite values. A periodic signal has infinite energy:

\[ \int_{-\infty}^{\infty}\left|f\right|^2dt = \infty \]

so \(|F|^2\) cannot be an ordinary function. The infinite energy is concentrated at discrete frequencies, and an impulse is the only object that carries finite weight at a single point. Problem 11 returns to the distinction between energy and power signals.

The impulse train, which is the single most useful case:

\[ p(t) = \sum_{n=-\infty}^{\infty}\delta(t-nT) \]

Its coefficients:

\[ c_n = \frac{1}{T}\int_{-T/2}^{T/2}\delta(t)e^{-jn\omega_0t}dt = \frac{1}{T} \quad\text{for every } n \]
\[ \boxed{\;P(\omega) = \frac{2\pi}{T}\sum_{n}\delta\left(\omega-n\omega_0\right) = \omega_0\sum_n\delta\left(\omega-n\omega_0\right)\;} \]

An impulse train transforms into an impulse train. Spacing \(T\) in time becomes spacing \(2\pi/T\) in frequency — reciprocal, exactly as Problem 5 demands.

The reciprocity is worth tabulating:

Time spacing \(T\)Frequency spacingImpulse weight
1 ms1 kHz\(2\pi\times1000\)
1 s1 Hz\(2\pi\)
\(\to 0\)\(\to\infty\)Approaches a constant
\(\to\infty\)\(\to0\)Approaches a single impulse

Denser in time means sparser in frequency. The two limiting rows recover the \(\delta \leftrightarrow 1\) pair from either direction.

Building a periodic signal by convolution. Any periodic signal is one period convolved with an impulse train:

\[ f_{\text{periodic}}(t) = f_1(t) * p(t) \]

By the convolution theorem:

\[ F(\omega) = F_1(\omega)P(\omega) = \omega_0F_1(\omega)\sum_n\delta\left(\omega-n\omega_0\right) \]
\[ = \omega_0\sum_nF_1\left(n\omega_0\right)\delta\left(\omega-n\omega_0\right) \]

Comparing with the boxed result gives \(c_n = F_1(n\omega_0)/T\) — the Fourier coefficients are samples of the single-pulse transform. Problem 1's observation that the series samples an envelope, now proved.

The unification is complete:

SignalSpectrum
Aperiodic, finite energyContinuous \(F(\omega)\)
PeriodicImpulses at harmonics
One period aloneThe envelope of those impulses

Fourier series is not a separate theory but a special case — periodicity in time forces discreteness in frequency, and that duality between periodicity and discreteness recurs in Problems 17 and 19.

Periodic in one domain means discrete in the other. A repeating waveform has a line spectrum; sampling at discrete instants makes the spectrum repeat. The impulse train is self-dual and sits at the centre of both statements.
Answer\(F(\omega) = 2\pi\sum c_n\delta(\omega-n\omega_0)\). An impulse train of spacing \(T\) transforms to one of spacing \(2\pi/T\) and weight \(\omega_0\). Since \(c_n = F_1(n\omega_0)/T\), the series samples the single-period transform.
Problem 10CoreRayleigh's Theorem

State and verify Rayleigh's energy theorem, and use it to evaluate an integral that would otherwise be difficult.

Solution

The theorem — the transform's counterpart of Parseval:

\[ E = \int_{-\infty}^{\infty}\left|f(t)\right|^2dt = \frac{1}{2\pi}\int_{-\infty}^{\infty}\left|F(\omega)\right|^2d\omega \]

Energy is the same whether counted in time or in frequency. It follows from the convolution theorem applied to \(f\) and \(f^*\), or directly by substituting the inversion integral.

Verify on the two-sided exponential \(f(t) = e^{-a|t|}\) with \(a = 2\). In the time domain:

\[ E = \int_{-\infty}^{\infty}e^{-2a|t|}dt = 2\int_0^{\infty}e^{-2at}dt = \frac{1}{a} = 0.5 \]

In the frequency domain, with \(F = 2a/(a^2+\omega^2)\):

\[ E = \frac{1}{2\pi}\int_{-\infty}^{\infty}\frac{4a^2}{\left(a^2+\omega^2\right)^2}d\omega = \frac{1}{2\pi}\cdot4a^2\cdot\frac{\pi}{2a^3} = \frac{1}{a} = 0.5\;\checkmark \]

Numerical evaluation confirms both to six figures.

Using it to evaluate integrals. The theorem runs in either direction, which makes it a computational tool. Take the rectangular pulse of unit height and width \(\tau\):

\[ \int_{-\infty}^{\infty}\left|f\right|^2dt = \tau \]
\[ \frac{1}{2\pi}\int_{-\infty}^{\infty}\tau^2\,\text{sinc}^2\left(\frac{\omega\tau}{2}\right)d\omega = \tau \]

Rearranging with \(x = \omega\tau/2\):

\[ \int_{-\infty}^{\infty}\text{sinc}^2x\,dx = \pi \;\Longrightarrow\; \int_0^{\infty}\frac{\sin^2x}{x^2}dx = \frac{\pi}{2} \]

A standard integral, obtained in three lines without contour integration — the same trick that produced number series in Set 33.

Energy signals and power signals must be distinguished:

TypeFinite quantitySpectrumTheorem
Energy signal\(E = \int|f|^2dt\)ContinuousRayleigh
Power signal\(P = \lim\frac1T\int|f|^2dt\)ImpulsesParseval
SignalEnergyPower
Single pulseFiniteZero
Decaying transientFiniteZero
SinusoidInfiniteFinite
Periodic waveformInfiniteFinite

A signal is one or the other, never both (except the trivial zero signal). Which it is determines whether Rayleigh or Parseval applies, and whether the spectrum is a curve or a set of lines.

The practical use: energy in a band. Because the integrand is a density, energy over any frequency range follows by integration:

\[ E_{\left[\omega_1,\omega_2\right]} = \frac{1}{2\pi}\int_{\omega_1}^{\omega_2}\left|F\right|^2d\omega \times 2 \]

(the factor 2 collecting the negative-frequency half for a real signal). This answers questions like "what fraction of a pulse's energy lies below 1 MHz?" — which is precisely what an emissions limit asks.

Rayleigh's theorem says the transform redistributes energy without creating or destroying it. As a check it is immediate; as a computational device it evaluates integrals that would otherwise need contour methods; and as a physical statement it defines what a spectral density is.
Answer\(\int|f|^2dt = \frac{1}{2\pi}\int|F|^2d\omega\). Verified for \(e^{-2|t|}\), both giving 0.5. Applied to a rect it yields \(\int_0^\infty\frac{\sin^2x}{x^2}dx = \pi/2\).
Problem 11Exam levelSpectral Density

Define energy spectral density, compute how a pulse's energy is distributed with frequency, and determine the bandwidth containing most of it.

Solution

The definition. Rayleigh's theorem identifies the integrand as an energy density:

\[ \Psi(\omega) = \left|F(\omega)\right|^2 \qquad\text{joules per (rad/s)} \]

Note it depends on \(|F|\) only — phase information is discarded entirely. Two signals with the same magnitude spectrum and different phases have identical energy distributions and can look nothing alike (Set 33, Problem 8).

Apply to a rectangular pulse of height \(A\) and width \(\tau\):

\[ \Psi(\omega) = A^2\tau^2\,\text{sinc}^2\left(\frac{\omega\tau}{2}\right) \]

The cumulative energy up to the \(k\)-th null at \(\omega = 2\pi k/\tau\):

BandUpper limitEnergy within
To the first null\(1/\tau\) Hz90.3%
To the second null\(2/\tau\) Hz95.0%
To the third null\(3/\tau\) Hz96.6%
To the tenth null\(10/\tau\) Hz99.0%

The main lobe carries 90% of the energy, which is why \(B \approx 1/\tau\) is the standard working bandwidth for a pulse. Squeezing out the last few per cent costs ten times the bandwidth.

Why the tail is so persistent. The sidelobes fall as \(1/\omega^2\) in energy (since \(|F| \sim 1/\omega\)), so

\[ \int_{\Omega}^{\infty}\frac{d\omega}{\omega^2} \sim \frac{1}{\Omega} \]

— the residual energy falls only as \(1/\Omega\). Halving the leftover energy requires doubling the bandwidth, and this is a direct consequence of the pulse's discontinuous edges (Set 33, Problem 10).

Rounding the edges changes everything. Comparing shapes of the same duration:

Pulse shape\(|F|\) decayEnergy tail
Rectangular\(1/\omega\)\(1/\Omega\)
Triangular\(1/\omega^2\)\(1/\Omega^3\)
GaussianExponentialNegligible

This is why transmitted pulses are shaped. A rectangular pulse's spectral tails interfere with neighbouring channels indefinitely; a smoothed pulse of the same duration confines its energy.

Power spectral density is the counterpart for signals of infinite energy:

Signal typeDensityUnits
Energy signal\(\Psi(\omega) = |F|^2\)J/(rad/s)
Power signal\(S(\omega) = \lim\frac{|F_T|^2}{T}\)W/(rad/s)
PeriodicImpulses at harmonicsW at each line

The middle row — computing \(|F_T|^2/T\) for a truncated record and letting \(T\) grow — is what a spectrum analyser actually does, and Problem 18 shows what the truncation costs.

A practical calculation. A 1 µs, 5 V rectangular pulse:

QuantityValue
Total energy (into 1 Ω)\(A^2\tau = 25\ \mu\text{J}\)
\(F(0)\)\(A\tau = 5\ \mu\text{V·s}\)
First null1 MHz
Energy below 1 MHz90.3% \(= 22.6\ \mu\text{J}\)
Energy above 10 MHzAbout 1%

That last 1% is what an EMC test measures. It is negligible as energy and entirely sufficient to fail a radiated-emissions limit.

Spectral density answers "how much energy per hertz", and only integrals over a band are meaningful. A pulse's main lobe holds 90% of its energy, but the remaining 10% spreads over an unbounded range — which is why edge shaping, not just duration, decides how much spectrum a signal really occupies.
Answer\(\Psi(\omega) = |F(\omega)|^2\), joules per unit frequency. A rectangular pulse holds 90.3% of its energy below \(1/\tau\) Hz and 99% below \(10/\tau\); the tail falls only as \(1/\Omega\) because the edges are discontinuous.
Problem 12ChallengeFourier versus Laplace

Determine exactly when \(F(\omega) = \left.F(s)\right|_{s=j\omega}\), and set out which transform to use when.

Solution

The two definitions side by side:

\[ F(s) = \int_{0^-}^{\infty}f(t)e^{-st}dt, \qquad F(\omega) = \int_{-\infty}^{\infty}f(t)e^{-j\omega t}dt \]
DifferenceLaplaceFourier
Lower limit\(0^-\) — one-sided\(-\infty\) — two-sided
Variable\(s = \sigma+j\omega\)\(j\omega\) only
Convergence factor\(e^{-\sigma t}\) availableNone

The condition for equality — both must hold:

RequirementReason
\(f(t) = 0\) for \(t<0\)Otherwise the lower limits differ
ROC contains the \(j\omega\) axisOtherwise the Fourier integral diverges

The second is Set 31, Problem 16's condition again — and for a causal signal it means all poles strictly in the left half-plane.

Test three cases:

\(f(t)\)\(F(s)\)ROC\(F(\omega)\)
\(e^{-2t}u(t)\)\(\dfrac{1}{s+2}\)\(\sigma > -2\)\(\dfrac{1}{j\omega+2}\) ✓
\(u(t)\)\(\dfrac{1}{s}\)\(\sigma > 0\)\(\pi\delta(\omega)+\dfrac{1}{j\omega}\)not just \(1/j\omega\)
\(e^{+2t}u(t)\)\(\dfrac{1}{s-2}\)\(\sigma > 2\)Does not exist

The middle row is the instructive one. The step's ROC has the imaginary axis as its boundary, not its interior, and that borderline case is exactly where the extra impulse appears. Substituting \(s = j\omega\) naively loses it.

Which to use:

TaskTransformWhy
Circuit with initial conditionsLaplaceICs become sources — Set 32
Transient responseLaplaceHandles growth and decay
Stability analysisLaplaceNeeds the whole \(s\)-plane
Steady-state frequency responseEitherEquivalent when stable
Signal spectra, energyFourierTwo-sided; density interpretation
Sampling, modulation, filteringFourierNegative frequencies needed
Signals defined for all \(t\)FourierLaplace is one-sided

A rough division: Laplace for circuits, Fourier for signals. Laplace answers "what does this network do?"; Fourier answers "what is in this waveform?"

The deeper relationship. The Laplace transform is the Fourier transform of an exponentially weighted signal:

\[ F(s) = F(\sigma+j\omega) = \int f(t)e^{-\sigma t}e^{-j\omega t}dt = \mathcal{F}\left\{f(t)e^{-\sigma t}\right\} \]

The weighting \(e^{-\sigma t}\) is what tames a growing signal so that a transform exists at all — Set 31, Problem 2's convergence factor, seen from the Fourier side. Fourier is the special case \(\sigma = 0\), which works only when no taming is needed.

Why both survive. Neither subsumes the other:

\[ \text{Laplace: } \sigma \ne 0 \ \text{allowed, but } t<0 \ \text{is not} \]
\[ \text{Fourier: } t<0 \ \text{allowed, but } \sigma \ne 0 \ \text{is not} \]

Each relaxes one restriction and imposes another. The two-sided Laplace transform relaxes both and is the true parent of each — but it requires stating an ROC explicitly every time, which is why the specialised versions are preferred in practice.

Laplace is Fourier with a convergence factor; Fourier is Laplace on the imaginary axis with the past included. They agree precisely for stable causal signals, and the borderline cases — a step, a sinusoid — are exactly where the impulses appear that a careless substitution would lose.
AnswerThey agree when \(f(t) = 0\) for \(t<0\) and the ROC contains the \(j\omega\) axis. For \(u(t)\) the axis is only the ROC boundary, so \(F(\omega) = \pi\delta(\omega)+1/j\omega\) — not simply \(1/j\omega\). Since \(F(s) = \mathcal{F}\{fe^{-\sigma t}\}\), Laplace is Fourier with a convergence factor.
Problem 13Exam levelCircuit Response

Find the response of an \(RC\) low-pass to a rectangular pulse using the Fourier transform, and compare the effort with the \(s\)-domain route.

Solution

The three steps are the same as always:

\[ X(\omega) \to Y(\omega) = H(\omega)X(\omega) \to y(t) \]

For an \(RC\) low-pass with \(\tau_c = RC\):

\[ H(\omega) = \frac{1}{1+j\omega\tau_c} \]

The input, a pulse of height \(A\) from 0 to \(T_0\). Writing it as two steps:

\[ x(t) = A\left[u(t)-u(t-T_0)\right] \]
\[ X(\omega) = A\left[\pi\delta(\omega)+\frac{1}{j\omega}\right]\left(1-e^{-j\omega T_0}\right) \]

The impulse term vanishes because \((1-e^{-j\omega T_0}) = 0\) at \(\omega = 0\), leaving

\[ X(\omega) = \frac{A\left(1-e^{-j\omega T_0}\right)}{j\omega} \]

which is the finite-energy pulse spectrum, as it must be.

Multiply and invert:

\[ Y(\omega) = \frac{A\left(1-e^{-j\omega T_0}\right)}{j\omega\left(1+j\omega\tau_c\right)} \]

Partial-fractioning the \(\omega\)-dependent part and applying the delay theorem term by term:

\[ y(t) = A\left(1-e^{-t/\tau_c}\right)u(t)-A\left(1-e^{-(t-T_0)/\tau_c}\right)u(t-T_0) \]

Identical to Set 32, Problem 12's result — as it must be, since the circuit is stable and starts from rest.

Compare the two routes honestly:

AspectLaplaceFourier
Input transform\(\frac{A}{s}(1-e^{-sT_0})\) — cleanNeeds care with the \(\delta\)
Initial conditionsIncludedCannot be
InversionPartial fractionsSame, plus impulse bookkeeping
Verdict for this problemEasierWorks, but no advantage

For a circuit problem Laplace is simply better. The Fourier route here is an exercise, not a recommendation — and its awkwardness with the step's impulse illustrates why.

Where Fourier does win. The transform's advantage is in the spectral question, not the time-domain answer:

QuestionBest answered by
What does the output look like?Laplace
How much energy passes the filter?Fourier
Which frequencies are attenuated?Fourier
Is the circuit stable?Laplace

The energy question is a good illustration. With \(\tau_c = T_0\):

\[ E_{\text{out}} = \frac{1}{2\pi}\int\left|H(\omega)\right|^2\left|X(\omega)\right|^2d\omega \]

One integral, no inversion required — whereas the Laplace route would need \(y(t)\) first and then \(\int y^2dt\).

The division of labour that has now emerged across three sets:

\[ \text{Laplace} \to \text{what the circuit does}; \qquad \text{Fourier} \to \text{what the signal contains} \]

Both use the same \(H\), evaluated on the same axis. They are two questions about one object, not two competing methods.

Use Laplace to find the waveform and Fourier to find the spectrum. Applying Fourier to a circuit transient is legitimate but clumsy — the impulses that periodic and step inputs demand are exactly the bookkeeping Laplace was designed to avoid.
Answer\(Y(\omega) = A(1-e^{-j\omega T_0})/[j\omega(1+j\omega\tau_c)]\), inverting to the same piecewise result as Set 32. Laplace is easier for the waveform; Fourier is better for energy and spectral occupancy.
Problem 14ChallengeBandwidth and Rise Time

Derive the relation \(t_rf_c \approx 0.35\) exactly, and determine how far it depends on the filter shape.

Solution

The debt. Set 28, Problem 19 asserted \(t_rf_c = 0.35\) and could not derive it, because \(H(j\omega)\) contains no information about time. It is derivable now.

Take a first-order low-pass. Its step response is

\[ a(t) = 1-e^{-\omega_ct} \]

Find the 10% and 90% crossings:

\[ 1-e^{-\omega_ct_{10}} = 0.1 \;\Longrightarrow\; \omega_ct_{10} = -\ln0.9 = 0.10536 \]
\[ 1-e^{-\omega_ct_{90}} = 0.9 \;\Longrightarrow\; \omega_ct_{90} = -\ln0.1 = 2.30259 \]

Subtract:

\[ \omega_ct_r = \ln\frac{0.9}{0.1} = \ln9 = 2.19722 \]

Convert to hertz with \(\omega_c = 2\pi f_c\):

\[ \boxed{\;t_rf_c = \frac{\ln9}{2\pi} = 0.34970\;} \]

Exact, not empirical. The familiar 0.35 is \(\ln9/2\pi\) rounded to two figures — a closed form that has been quoted as a rule of thumb for decades.

How much does the shape matter? Computing the same product for other responses:

Filter\(t_rf_c\)Note
First-order \(RC\)0.3497\(\ln9/2\pi\), exact
Gaussian0.3396No overshoot at all
Butterworth, higher order0.35 to 0.45Rises with order

The constant varies by only a few per cent across very different filters, which is exactly what makes the rule useful. It is not a coincidence but a consequence of the scaling theorem: any product of a time width and a bandwidth is scale-invariant (Problem 5), so only the shape can affect it — and shape has surprisingly little leverage.

Why the product is bounded below. A fast edge needs high-frequency content:

\[ \text{rise time } t_r \;\Longrightarrow\; \text{significant content up to } \sim\frac{1}{t_r} \]

and a filter that removes it must slow the edge. No filter can make an edge faster than its own bandwidth allows — which is Problem 15's uncertainty principle in its engineering form.

Cascading. When several stages each slow the edge, the rise times combine in quadrature:

\[ t_{r,\text{total}} \approx \sqrt{t_{r1}^2+t_{r2}^2+\cdots} \]
Stage\(t_r\)
Signal source1.0 ns
Cable1.5 ns
Oscilloscope2.0 ns
Measured\(\sqrt{1+2.25+4} = \mathbf{2.69}\) ns

The instrument dominates here. A 1 ns edge measured with a 2 ns scope reads 2.69 ns — an error of 169%. The quadrature rule is exact for Gaussian responses and a good approximation otherwise.

The practical rules that follow:

RuleBasis
Scope bandwidth \(\ge 3\times\) signal bandwidthKeeps the measurement error under ~5%
Digital bandwidth \(\approx 0.35/t_r\)This problem
1 ns edges radiate to ~350 MHzSame relation, read backwards
The oldest rule of thumb in electronics turns out to be \(\ln9/2\pi\). It holds across filter families because the scaling theorem makes any time–bandwidth product shape-dependent only, and because differing shapes move that constant by a few per cent at most.
Answer\(\omega_ct_r = \ln(0.9/0.1) = \ln9\), so \(t_rf_c = \ln9/2\pi = 0.3497\) exactly for a first-order response — 0.3396 for a Gaussian. Rise times cascade in quadrature.
Problem 15ChallengeThe Uncertainty Principle

State the uncertainty relation for signals, verify that the Gaussian attains the bound, and give its engineering consequences.

Solution

Define the widths as normalised second moments, which makes the statement precise:

\[ \left(\Delta t\right)^2 = \frac{\int t^2\left|f\right|^2dt}{\int\left|f\right|^2dt}, \qquad \left(\Delta\omega\right)^2 = \frac{\int\omega^2\left|F\right|^2d\omega}{\int\left|F\right|^2d\omega} \]

The theorem:

\[ \boxed{\;\Delta t\,\Delta\omega \ge \frac{1}{2}\;} \]

with equality only for a Gaussian. In hertz this reads \(\Delta t\,\Delta f \ge 1/4\pi = 0.0796\).

Verify numerically for Gaussians of three widths:

\(\sigma\)\(\Delta t\)\(\Delta\omega\)Product
0.50.353551.414210.500000
1.00.707110.707110.500000
2.01.414210.353550.500000

Exactly one half in every case, and the widths trade off precisely inversely — confirming both the bound and its attainment. Note \(\Delta t = \sigma/\sqrt2\) for this definition.

A caution about the rectangular pulse. Its time width is obviously finite, yet

\[ \Delta\omega^2 \propto \int\omega^2\,\text{sinc}^2\left(\frac{\omega\tau}{2}\right)d\omega = \infty \]

because the \(1/\omega\) tails make the integral diverge. A rectangular pulse has infinite RMS bandwidth — the product is trivially infinite and the inequality is satisfied uselessly. This is why practical bandwidth measures use nulls or \(-3\) dB points instead (Problem 11).

The engineering consequences are all versions of one statement:

FieldConsequence
RadarShort pulse for range resolution ⟹ wide bandwidth
Spectrum analysisFine resolution ⟹ long record
CommunicationsHigh data rate ⟹ wide channel
FiltersNarrow band ⟹ slow settling — Set 29, Problem 18
MusicCannot pinpoint a note's pitch and its instant

Every one is the same inequality wearing different clothes. The Set 29 entry is worth noting: a resonance's ringing time \(2/\text{BW}\) is precisely this bound, which is why high-\(Q\) circuits ring for so long.

The spectrum-analyser limit, made concrete:

Record length \(T\)Best achievable resolution
1 ms1000 Hz
10 ms100 Hz
100 ms10 Hz
1 s1 Hz

To resolve two tones 10 Hz apart requires at least 100 ms of data, no matter how expensive the instrument. This is not a limitation of technology but of mathematics, and Problem 19 shows the DFT obeys it exactly.

Why the Gaussian is optimal in so many settings follows directly:

ApplicationReason
Gaussian pulse shapingMinimum time–bandwidth product
Gaussian filters in oscilloscopesNo overshoot; fastest edge for the bandwidth
Gabor transform windowsBest joint time–frequency localisation

Set 30's Bessel filter approximates a Gaussian response, which is why it shows almost no step overshoot — the same optimality, reached from the filter-design direction.

A signal cannot be short in time and narrow in frequency; the product has a hard floor. Every reciprocal relation encountered since Set 28 — rise time and bandwidth, ringing and selectivity, resolution and record length — is this single inequality, and the Gaussian is the only shape that meets it with equality.
Answer\(\Delta t\,\Delta\omega \ge \frac12\) for RMS widths, with equality only for a Gaussian — verified as exactly 0.500000 for \(\sigma = 0.5, 1, 2\). A rectangular pulse has infinite RMS bandwidth, so the bound must be applied with care.
Problem 16Exam levelIdeal Filters Revisited

Find the impulse response of an ideal low-pass filter and use it to give a quantitative account of why such a filter cannot be built.

Solution

The ideal response is a rectangle in frequency:

\[ H(\omega) = \begin{cases}1 & |\omega| < W\\ 0 & \text{otherwise}\end{cases} \]

By duality (Problem 4), its inverse transform is a sinc:

\[ h(t) = \frac{1}{2\pi}\int_{-W}^{W}e^{j\omega t}d\omega = \frac{W}{\pi}\,\text{sinc}(Wt) \]

Read its properties:

FeatureValueAt \(W = 2\pi(1\ \text{kHz})\)
Peak \(h(0)\)\(W/\pi\)2000
First zero\(t = \pi/W\)500 µs
Extent\(-\infty < t < \infty\)Both directions
Decay\(1/|t|\)Very slow

The third row is fatal. \(h(t) \ne 0\) for \(t < 0\) means the filter responds before the input arrives — Set 30, Problem 2's causality argument, now with the offending function in hand.

Quantify the non-causality. The energy in the pre-arrival part:

\[ \frac{\int_{-\infty}^0h^2dt}{\int_{-\infty}^{\infty}h^2dt} = \frac{1}{2} \]

Exactly half the impulse response occurs before the impulse. This is not a small correction to be neglected — the response is symmetric about \(t = 0\), so half its activity is in the future's past.

The practical fix: delay it. Truncate \(h(t)\) to a window of length \(2T_d\) and shift right by \(T_d\):

\[ h_{\text{practical}}(t) = h(t-T_d)w(t) \]
EffectConsequence
Shift by \(T_d\)Adds linear phase — a pure delay
TruncationRipples in the passband
Longer \(T_d\)Better approximation, more delay

This is exactly how an FIR digital filter is designed. The delay is the price of causality, and it is a price a digital filter can pay because it can buffer the signal — an analogue circuit cannot.

The truncation ripple is Gibbs. Cutting the sinc off abruptly is multiplying by a rect, which convolves the spectrum with a sinc (Problem 8):

\[ H_{\text{truncated}} = \frac{1}{2\pi}H * W \]

producing 8.9% overshoot at the band edge however long the truncation — Set 33, Problem 9's result in the continuum. Tapering the window instead of cutting abruptly removes it, at the cost of a wider transition, which is Problem 18's trade.

The three impossibilities, now quantified:

Ideal propertyWhy impossibleEstablished in
Zero transition width\(h(t)\) becomes non-causalThis problem
Infinite stopband lossPaley–Wiener divergenceSet 30, Problem 2
Zero delayUncertainty boundProblem 15

Set 30 could state these; the transform explains them. The brick wall's non-causality is not an abstract obstacle but a specific function extending symmetrically into negative time.

The ideal filter's impulse response is a sinc, and half of it happens before the impulse. That single picture explains everything Set 30 asserted about brick walls — and the practical remedy, delay plus tapered truncation, is precisely how every digital filter is built.
Answer\(h(t) = (W/\pi)\text{sinc}(Wt)\), symmetric about the origin, so exactly half its energy precedes the impulse. Delaying and truncating makes it causal, at the cost of delay and 8.9% Gibbs ripple.
Problem 17ChallengeSampling

Derive the sampling theorem from the convolution theorem, and show what aliasing does.

Solution

Model sampling as multiplication by an impulse train of spacing \(T_s\):

\[ x_s(t) = x(t)p(t), \qquad p(t) = \sum_n\delta\left(t-nT_s\right) \]

By the multiplication theorem (Problem 8), this convolves the spectra:

\[ X_s(\omega) = \frac{1}{2\pi}X(\omega) * P(\omega) \]

Insert the impulse train's transform from Problem 9:

\[ P(\omega) = \omega_s\sum_n\delta\left(\omega-n\omega_s\right), \qquad \omega_s = \frac{2\pi}{T_s} \]
\[ \boxed{\;X_s(\omega) = \frac{1}{T_s}\sum_{n=-\infty}^{\infty}X\left(\omega-n\omega_s\right)\;} \]

Sampling replicates the spectrum at every multiple of the sampling rate. Convolving with an impulse relocates (Problem 8), so an impulse train produces an infinite set of copies.

The condition for recovery. The copies must not overlap. If \(X(\omega) = 0\) for \(|\omega| > \omega_m\), adjacent copies stay clear provided

\[ \omega_s-\omega_m > \omega_m \;\Longrightarrow\; \boxed{\;\omega_s > 2\omega_m\;} \]

The Nyquist criterion. Sample at more than twice the highest frequency present and the baseband copy survives intact, recoverable with an ideal low-pass — which is Problem 16's sinc, and why the reconstruction formula involves sinc interpolation.

What aliasing does. Content above \(\omega_s/2\) folds back:

InputSampled at 1 kHz, appears at
100 Hz100 Hz ✓
400 Hz400 Hz ✓
600 Hz400 Hz — indistinguishable from a real 400 Hz tone
900 Hz100 Hz
1100 Hz100 Hz
1400 Hz400 Hz

Aliasing is irreversible. Once 600 Hz has become 400 Hz there is nothing in the samples distinguishing it from a genuine 400 Hz component — no algorithm can undo it, which is why the anti-aliasing filter must precede the sampler.

The folding rule. A component at \(f\) appears at

\[ f_{\text{alias}} = \left|f-f_s\,\text{round}\!\left(\frac{f}{f_s}\right)\right| \]

which maps the whole frequency axis onto \([0, f_s/2]\) by repeated reflection. The spectrum folds like a concertina at every multiple of the Nyquist frequency.

The anti-aliasing requirement, connecting to Set 30, Challenge C1:

\(f_s\)NyquistTrue stopband edgeTransition ratio
44.1 kHz22.05 kHz24.1 kHz1.21
48 kHz24 kHz28 kHz1.40
96 kHz48 kHz76 kHz3.80
192 kHz96 kHz172 kHz8.60

for a 20 kHz passband. The stopband edge is \(f_s-20\) kHz, not Nyquist — only content above that folds into the audio band. Set 30 found this turns a 44th-order filter problem into a 4th-order one.

Periodicity in time gives discreteness in frequency; discreteness in time gives periodicity in frequency. Sampling is Problem 9's duality run backwards, and aliasing is simply what happens when the resulting spectral copies are packed too close to stay apart.
Answer\(X_s(\omega) = \frac{1}{T_s}\sum X(\omega-n\omega_s)\) — sampling replicates the spectrum. Copies stay separate if \(\omega_s > 2\omega_m\); otherwise content folds back irreversibly, 600 Hz becoming 400 Hz at a 1 kHz rate.
Problem 18ChallengeWindowing and Leakage

Explain why a finite observation distorts a measured spectrum, quantify the effect for common windows, and state the trade involved.

Solution

The origin of the problem. No measurement is infinitely long, so what is actually transformed is

\[ x_{\text{obs}}(t) = x(t)w(t) \;\Longrightarrow\; X_{\text{obs}}(\omega) = \frac{1}{2\pi}X(\omega) * W(\omega) \]

The true spectrum is convolved with the window's transform. Even doing nothing applies a rectangular window, whose sinc has \(-13.3\) dB sidelobes — there is no such thing as an unwindowed measurement.

What leakage looks like. A pure sinusoid should give one line. Convolved with a sinc it gives a peak plus sidelobes spreading across the whole spectrum:

SituationWindowEnergy outside ±3 bins
Coherent (whole cycles in the record)Rectangular−279 dB — essentially none
CoherentHann−78 dB
Non-coherent (64.5 cycles)Rectangular−8.5 dB — disastrous
Non-coherentHann−38.3 dB

Two findings, both important. When the signal fits a whole number of cycles into the record, the rectangular window is perfect and a Hann window makes things worse. When it does not — the normal case — the rectangular window is catastrophic and the Hann recovers 30 dB.

Why coherent sampling is special. With an exact number of cycles, the sinc's zeros land precisely on every other bin:

\[ \text{sinc zeros at } \omega = \frac{2\pi k}{T} = \text{bin centres} \]

so all the leakage falls in the nulls and vanishes. Half a bin of offset destroys this completely — which is why leakage is the normal condition and coherent sampling a laboratory luxury.

The window catalogue:

WindowPeak sidelobeMain-lobe half-width
Rectangular−13.3 dB1.0 bin
Hann−31.5 dB2.0 bins
Hamming−42.7 dB2.0 bins
Blackman−58.1 dB3.0 bins
\[ \text{lower sidelobes} \;\Longleftrightarrow\; \text{wider main lobe} \]

The trade is resolution against leakage. A Blackman window buries the sidelobes 45 dB deeper than a rectangular one and costs a factor of three in the ability to separate close peaks.

Choosing a window is choosing which error to tolerate:

GoalWindow
Separate two equal close tonesRectangular — narrowest main lobe
Find a small tone near a large oneBlackman — lowest sidelobes
General purposeHann or Hamming
Accurate amplitude measurementFlat-top — very wide, very accurate peak

The second row is the common case in practice: a harmonic 60 dB below a fundamental is invisible under rectangular sidelobes at \(-13\) dB, and plainly visible under Blackman's at \(-58\) dB.

The connection to filter design. This is Set 30's trade in another guise:

WindowingFilter design
Main-lobe widthTransition bandwidth
Sidelobe levelStopband attenuation
Rectangular windowAbrupt truncation — Gibbs
Tapered windowGentle roll-off — Bessel-like

Designing a window and designing a filter are the same problem — which is why FIR filter design is done by windowing the ideal sinc of Problem 16.

Every measured spectrum is the true one convolved with the window's transform, and no measurement escapes this. The only choice is which window — and that choice is the same resolution-versus-leakage trade that governs filter families, appearing here as main-lobe width against sidelobe level.
AnswerA finite record multiplies by a window, convolving the spectrum with \(W(\omega)\). Rectangular gives −13.3 dB sidelobes and a 1-bin main lobe; Blackman gives −58.1 dB and 3 bins. Coherent sampling makes rectangular exact (−279 dB) — a rare special case.
Problem 19Exam levelThe DFT

Define the discrete Fourier transform, relate its parameters to the continuous transform, and explain the FFT's significance.

Solution

The definition — the integral replaced by a finite sum:

\[ X[k] = \sum_{n=0}^{N-1}x[n]e^{-j2\pi kn/N}, \qquad x[n] = \frac{1}{N}\sum_{k=0}^{N-1}X[k]e^{j2\pi kn/N} \]

Both domains are now discrete and finite — the only version a computer can evaluate.

The parameter relationships, which are what one actually needs:

QuantityFormulaExample: \(N=1024\), \(f_s=48\) kHz
Record length\(T = N/f_s\)21.3 ms
Bin spacing\(\Delta f = f_s/N = 1/T\)46.9 Hz
Highest bin\(f_s/2\)24 kHz
Useful bins\(N/2\)512 (real input)

Bin spacing is the reciprocal of the record length — Problem 15's uncertainty relation appearing as an exact identity. Finer resolution requires a longer record and nothing else.

The hidden assumption. The DFT treats the record as one period of a periodic signal:

DomainDFT assumes
TimeDiscrete and periodic
FrequencyDiscrete and periodic

Both consequences follow from Problem 9's duality. Discreteness in time forces periodicity in frequency (aliasing, Problem 17); discreteness in frequency forces periodicity in time — which is why a record whose ends do not match produces a discontinuity at the wrap-around, and hence leakage (Problem 18).

Two elementary checks:

Input (\(N=8\))\(|X[k]|\)Interpretation
Impulse at \(n=0\)1, 1, 1, 1, 1, 1, 1, 1Flat — all frequencies equally
Constant8, 0, 0, 0, 0, 0, 0, 0All at DC

Exactly the discrete analogues of \(\delta \leftrightarrow 1\) and \(1 \leftrightarrow 2\pi\delta(\omega)\)duality survives discretisation.

The FFT. Direct evaluation costs \(N^2\) complex multiplications; the fast algorithm exploits symmetry to reduce this to \(O(N\log_2N)\):

\(N\)DirectFFTSpeedup
1 0241 048 57610 240102×
1 048 576\(1.1\times10^{12}\)\(2.1\times10^7\)52 429×

The FFT is not a different transform — it computes exactly the same DFT, only faster. That speed is what made real-time spectrum analysis, digital filtering and modern communications practical at all.

What must be watched when using it:

PitfallCauseRemedy
Aliasing\(f_s\) too lowAnti-alias filter — Problem 17
LeakageNon-coherent recordWindow — Problem 18
Poor resolutionRecord too shortLonger record, not more points
Scalloping lossPeak between binsInterpolate, or use a flat-top window

The third deserves emphasis. Zero-padding a short record increases the number of bins without adding information — it interpolates the same smeared spectrum more finely. Resolution comes from record length alone, exactly as Problem 15 requires.

The DFT makes both domains discrete and periodic, and every one of its quirks follows from that. Aliasing is periodicity in frequency; leakage is periodicity in time; and resolution is the reciprocal of record length — the uncertainty principle stated as an identity rather than an inequality.
Answer\(X[k] = \sum x[n]e^{-j2\pi kn/N}\), with bin spacing \(f_s/N = 1/T\). It assumes both domains discrete and periodic. The FFT computes it in \(O(N\log N)\) — 52 000× faster at \(N = 10^6\).
Problem 20ChallengeWhat the Continuum Gave

Draw together what the transform supplied, and identify what remains for Set 35.

Solution

The debts settled. Reciprocal relations noticed across five sets, all now consequences of one theorem:

ObservationFirst seenExplained by
\(t_rf_c = 0.35\)Set 28, Problem 19Problem 14 — it is \(\ln9/2\pi\)
Ringing time \(= 2/\text{BW}\)Set 29, Problem 18Problem 15
Sharp features cost bandwidthSet 33, Problem 10Problems 5, 11
Gibbs overshoot on truncationSet 33, Problem 9Problems 16, 18
Brick-wall filters are unrealisableSet 30, Problem 2Problem 16 — the sinc is symmetric
Oversampling eases anti-aliasingSet 30, Challenge C1Problem 17

Every one required a continuum to state. A discrete spectrum has no notion of "duration times bandwidth" because there is no bandwidth, only a set of lines.

The three great dualities the set established:

\[ \text{periodic} \leftrightarrow \text{discrete}; \qquad \text{convolution} \leftrightarrow \text{multiplication}; \qquad \text{narrow} \leftrightarrow \text{wide} \]
DualityConsequences
Periodic ↔ discreteLine spectra; sampling; the DFT's assumptions
Convolution ↔ multiplicationFiltering; windowing; fast algorithms
Narrow ↔ wideRise time; resolution; the uncertainty bound

The division of labour across Part 3, now complete:

ToolAnswersSet
PhasorsSteady state, one frequency20
Bode plotsResponse across frequency28
Filter synthesisWhere to put the poles30
LaplaceWhat the circuit does31, 32
Fourier seriesPeriodic inputs33
Fourier transformWhat the signal contains34

All six evaluate the same \(H\) — on a point, a line, a region or the whole plane. They differ in what question is being asked, not in the object being examined.

The one structural gap that survives. Set 32, Challenge C1 showed that two \(RC\) sections cascaded directly give \(1/(s^2+3s+1)\), not \(1/(1+s)^2\):

AssumptionReality
Poles at \(-1, -1\)\(-0.382, -2.618\)
Critically dampedOverdamped
Bandwidth 0.644 rad/s0.374 rad/s — 42% lower

No transform fixes this, because it is not a transform problem. A single \(H(s)\) describes a network only when nothing is drawn from its output — and a directly connected second stage always draws current.

What Set 35 must supply:

RequirementWhy one function fails
Describe a network at two ports\(H(s)\) is a single ratio
Account for loadingNeeds input and output impedance
Cascade exactlyNeeds a matrix that multiplies
Handle reverse transmissionReal networks are not unilateral

Four parameters, not one. The \(z\), \(y\), \(h\) and \(ABCD\) descriptions of Set 35 each carry enough information to predict what happens when a network is loaded — and the \(ABCD\) form makes cascading an exact matrix product.

Stretching the period to infinity converted a set of lines into a curve, and with the curve came every reciprocal relation in engineering. Rise time and bandwidth, ringing and selectivity, resolution and record length are one inequality — and the Gaussian is the only signal that meets it exactly.
AnswerThe continuum supplied aperiodic spectra, energy density, and the reciprocal relations — including \(t_rf_c = \ln9/2\pi\) at last. What remains is loading in cascaded networks, which needs four parameters rather than one.
Practice

Practice Problems

Work each on paper before opening the answer. The answer is given so you can check yourself; the method is deliberately not.

  1. P1. Give the transform of a rectangular pulse of height 2 and width 4.

    Show answer
    \(8\,\text{sinc}(2\omega)\), with \(F(0) = 8\) — the pulse area — Problem 3.
  2. P2. What is \(F(0)\) for any signal?

    Show answer
    The area under \(f(t)\) — immediate from the definition at \(\omega = 0\) — Problem 3.
  3. P3. Find the transform of \(e^{-3t}u(t)\).

    Show answer
    \(1/(3+j\omega)\) — the same as its Laplace transform at \(s = j\omega\), since the pole is in the LHP — Problems 3 and 12.
  4. P4. A pulse is compressed to half its width. What happens to its spectrum?

    Show answer
    It stretches to twice the width and halves in height — Problem 5.
  5. P5. Why is \(\mathcal{F}\{u(t)\}\) not simply \(1/j\omega\)?

    Show answer
    The step has a non-zero mean, needing \(\pi\delta(\omega)\) as well — Problem 2.
  6. P6. A 3 kHz signal modulates a 500 kHz carrier. What band is occupied?

    Show answer
    497 to 503 kHz — bandwidth 6 kHz, twice the baseband — Problem 6.
  7. P7. What is the transform of \(\delta(t-5)\)?

    Show answer
    \(e^{-j5\omega}\) — unit magnitude, linear phase — Problems 4 and 6.
  8. P8. A signal has bandwidth 8 kHz. What is the minimum sampling rate?

    Show answer
    Greater than 16 kHz — strictly greater, not equal — Problem 17.
  9. P9. A 700 Hz tone is sampled at 1 kHz. Where does it appear?

    Show answer
    At 300 Hz, aliased and irrecoverable — Problem 17.
  10. P10. An oscilloscope has 100 MHz bandwidth. What is its rise time?

    Show answer
    \(0.35/10^8 = 3.5\) ns — Problem 14.
  11. P11. A DFT uses 2048 points at 10 kHz. What is the bin spacing?

    Show answer
    \(10\,000/2048 = 4.88\) Hz — Problem 19.
  12. P12. Does zero-padding a record improve resolution?

    Show answer
    No — it interpolates the same spectrum. Resolution comes from record length alone — Problem 19.
Challenge

Challenge Problems

Each needs an idea rather than a formula. Decide what the governing principle is before opening the answer.

  1. C1. A pulse radar must resolve targets 1.5 m apart, yet also carry enough energy to detect them at long range. Show that these conflict, and explain how pulse compression escapes the conflict without violating any theorem.

    Show answer
    Range resolution is set by pulse duration, since two echoes separated by less than the pulse length overlap:
    \[ \Delta R = \frac{c\tau}{2} \]
    Pulse \(\tau\)Bandwidth \(\approx1/\tau\)Resolution
    1 µs1 MHz150 m
    100 ns10 MHz15 m
    10 ns100 MHz1.5 m
    The conflict. Detection range depends on energy, which for a fixed peak power is \(P_{\text{pk}}\tau\):
    RequirementWants
    ResolutionShort pulse
    Detection rangeLong pulse (or huge peak power)
    A 10 ns pulse carries a thousandth the energy of a 10 µs one at the same peak power — and peak power is limited by the transmitter's breakdown voltage, not by choice.

    The escape: chirp. Transmit a long pulse whose frequency sweeps across a wide band:
    \[ \tau = 10\ \mu\text{s}, \qquad B = 100\ \text{MHz} \qquad\Longrightarrow\qquad \tau B = 1000 \]
    The time–bandwidth product is 1000, not 1. That is the whole trick — an unmodulated pulse has \(\tau B \approx 1\), but nothing forces it to.

    On reception, a matched filter compresses the chirp to a width set by its bandwidth:
    \[ \tau_{\text{compressed}} = \frac{1}{B} = 10\ \text{ns} \qquad\Longrightarrow\qquad \Delta R = 1.5\ \text{m} \]
    QuantityValue
    Transmitted duration10 µs
    Energy1000× a 10 ns pulse
    Effective resolution1.5 m
    Compression gain\(10\log_{10}1000 = 30\) dB
    Both requirements met at once.

    Is a theorem violated? No — and seeing why matters. The uncertainty principle bounds \(\Delta t\,\Delta\omega\) below, never above:
    \[ \Delta t\,\Delta\omega \ge \tfrac12 \]
    Signal\(\tau B\)Status
    Plain pulse\(\approx1\)Near the bound
    Chirp1000Far above it — permitted
    Resolution is set by bandwidth, not by duration — the plain pulse merely happens to tie the two together because it has no internal structure. A chirp decouples them by putting different frequencies at different instants, and the matched filter reassembles them by removing the sweep's phase.

    The general lesson. The uncertainty bound is often misread as "a long signal cannot have wide bandwidth". It says the opposite: a short signal cannot have narrow bandwidth. Long signals may have any bandwidth at all, and exploiting that freedom is the basis of chirp radar, spread-spectrum communications and pulse-compression ultrasound alike.
  2. C2. A 4096-point DFT is used to find a harmonic 60 dB below the fundamental. Neither is coherent with the record. Determine whether the harmonic can be seen, and what to do about it.

    Show answer
    Set up the measurement. Fundamental at bin 100.3, harmonic at 300.7 and 60 dB down — both deliberately off-bin, which is the normal situation.

    Results with three windows:
    WindowHarmonic readsLeakage floor nearbyMargin
    Rectangular−54.7 dB−53.7 dB−1.0 dB — INVISIBLE
    Hann−60.00 dB−135.8 dB+75.8 dB
    Blackman−60.00 dB−143.7 dB+83.7 dB
    With a rectangular window the harmonic is completely lost. The fundamental's leakage skirt sits above it — the measurement reads −54.7 dB, which is not even the right answer, and there is nothing to distinguish signal from skirt.

    Why the failure is so severe. A rectangular window's sidelobes fall only as \(1/\Delta f\):
    \[ \text{sidelobe} \sim \frac{1}{\pi\,\Delta k} \qquad\Longrightarrow\qquad \text{at } \Delta k = 200: \ \approx -56\ \text{dB} \]
    which is the same order as the harmonic being sought. A −13.3 dB first sidelobe decaying at only 6 dB/octave reaches −56 dB after 200 bins — nowhere near far enough.

    Why the tapered windows succeed. Hann's sidelobes fall as \(1/\Delta f^3\), so 200 bins away they are below −130 dB. Both Hann and Blackman recover the amplitude exactly at −60.00 dB.

    The design procedure that follows:
    StepAction
    1Decide the dynamic range needed (here 60 dB)
    2Add margin (say 20 dB) → need sidelobes below −80 dB
    3Choose a window meeting it — Blackman at −58 dB peak, falling fast
    4Check the main lobe still resolves the spacing
    Step 4 matters: Blackman's 3-bin main lobe cannot separate tones closer than about 3 bins. Here the tones are 200 bins apart, so the cost is nothing — the choice is easy precisely because resolution was never the binding constraint.

    The counter-case, worth stating. If instead the task were separating two equal tones 2 bins apart, the ranking reverses entirely: the rectangular window's 1-bin main lobe would succeed and Blackman's 3-bin lobe would merge them into one.
    \[ \text{small signal near large} \Rightarrow \text{low sidelobes}; \qquad \text{equal signals close together} \Rightarrow \text{narrow main lobe} \]
    There is no best window, only the right one for the question — the same structure as Set 30's filter families, where no family was best either.
  3. C3. A rectangular pulse of height \(A\) and width \(T_0\) passes through an \(RC\) low-pass. Find the fraction of energy transmitted, without inverting any transform, and evaluate the case \(\tau_c = T_0\).

    Show answer
    The point of the exercise: energy questions need only \(|F|^2\), so no time-domain waveform is required.
    \[ E_{\text{out}} = \frac{1}{2\pi}\int_{-\infty}^{\infty}\left|H(\omega)\right|^2\left|X(\omega)\right|^2d\omega \]
    The ingredients:
    \[ \left|X(\omega)\right|^2 = \frac{4A^2\sin^2\left(\omega T_0/2\right)}{\omega^2}, \qquad \left|H(\omega)\right|^2 = \frac{1}{1+\omega^2\tau_c^2} \]
    The input energy follows from Rayleigh without any integration at all:
    \[ E_{\text{in}} = \int\left|x\right|^2dt = A^2T_0 \]
    Numerical results for \(A = 1\), \(T_0 = 1\):
    \(\tau_c/T_0\)\(E_{\text{out}}\)Fraction passed
    0.10.900090.0%
    1.00.3678836.8%
    100.04844.8%
    The middle row is exact and worth deriving. Inverting for the case \(\tau_c = T_0 = 1\) gives \(y = 1-e^{-t}\) during the pulse and \((1-e^{-1})e^{-(t-1)}\) after, so
    \[ E = \int_0^1\left(1-e^{-t}\right)^2dt+\frac{\left(1-e^{-1}\right)^2}{2} \]
    \[ = \left(-\tfrac12+\tfrac{2}{e}-\tfrac{1}{2e^2}\right)+\left(\tfrac12-\tfrac1e+\tfrac{1}{2e^2}\right) \]
    \[ \boxed{\;E = \frac{1}{e} = 0.367879\ldots\;} \]
    Every term cancels except \(1/e\). When the filter's time constant equals the pulse width, exactly \(1/e\) of the energy gets through — a clean result that looks like a coincidence and is not.

    In fact the whole family has a closed form. Writing \(r = \tau_c/T_0\), the transmitted fraction is
    \[ \boxed{\;\frac{E_{\text{out}}}{E_{\text{in}}} = 1-r+r\,e^{-1/r}\;} \]
    \(r\)FormulaNumerical
    0.1\(0.9+0.1e^{-10}\)0.900005 ✓
    1\(e^{-1}\)0.367879 ✓
    10\(-9+10e^{-0.1}\)0.048374 ✓
    matching the numerical integration in every case. The limits behave correctly: \(r\to0\) gives 1 (everything passes) and \(r\to\infty\) gives \(1/2r \to 0\).

    Interpretation of the three cases:
    RegimeBehaviour
    \(\tau_c \ll T_0\)Filter is fast; pulse passes nearly intact
    \(\tau_c \approx T_0\)Comparable — significant loss
    \(\tau_c \gg T_0\)Filter cannot follow; pulse mostly rejected
    This is Problem 14's relation stated in energy terms: a filter passes a pulse only if its rise time is short compared with the pulse width.

    Why the frequency-domain route is worth having. The \(\tau_c = T_0\) case happens to invert neatly; \(\tau_c = 0.1\) and \(\tau_c = 10\) do not, and computing \(\int y^2dt\) for those means squaring a piecewise exponential and integrating twice. The spectral integral treats all three identically — and for a higher-order filter, where \(y(t)\) would be a sum of several exponentials, the advantage becomes decisive. This is exactly the division of labour Problem 13 identified: Laplace for the waveform, Fourier for the energy.
MCQ

Multiple-Choice Questions

Twelve questions in GATE/ESE style. Commit to an answer before opening the explanation.

  1. Q1. The Fourier transform of a rectangular pulse is

    (a) a rectangle   (b) a sinc   (c) an impulse   (d) an exponential

    Show answer
    (b)\(A\tau\,\text{sinc}(\omega\tau/2)\), with nulls at \(2\pi n/\tau\) — Problem 3.
  2. Q2. \(F(0)\) equals

    (a) \(f(0)\)   (b) the area under \(f(t)\)   (c) the energy   (d) the peak value

    Show answer
    (b) — set \(\omega=0\) in the definition. The quickest available check — Problem 3.
  3. Q3. Compressing a signal in time by a factor of 2

    (a) halves the bandwidth   (b) doubles the bandwidth   (c) leaves it unchanged   (d) quadruples it

    Show answer
    (b), and halves the spectral amplitude — Problem 5.
  4. Q4. Multiplying by \(\cos\omega_0t\)

    (a) shifts the spectrum to \(\omega_0\)   (b) produces two half-height copies at \(\pm\omega_0\)   (c) doubles the amplitude   (d) has no effect

    Show answer
    (b) — the occupied bandwidth doubles — Problem 6.
  5. Q5. Convolution in time corresponds to

    (a) convolution in frequency   (b) multiplication in frequency   (c) addition   (d) division

    Show answer
    (b). The dual — multiplication in time — gives convolution in frequency, which is windowing — Problem 8.
  6. Q6. A periodic signal's Fourier transform consists of

    (a) a continuous spectrum   (b) impulses at the harmonics   (c) a single impulse   (d) nothing

    Show answer
    (b)\(2\pi\sum c_n\delta(\omega-n\omega_0)\), since a periodic signal has infinite energy — Problem 9.
  7. Q7. Rayleigh's theorem states that

    (a) power is conserved   (b) energy is the same in both domains   (c) bandwidth is fixed   (d) phase is irrelevant

    Show answer
    (b)\(\int|f|^2dt = \frac{1}{2\pi}\int|F|^2d\omega\) — Problem 10.
  8. Q8. The relation \(t_rf_c \approx 0.35\) is

    (a) purely empirical   (b) exactly \(\ln9/2\pi\) for a first-order response   (c) exactly \(1/e\)   (d) valid only for Gaussian filters

    Show answer
    (b) \(= 0.3497\); a Gaussian gives 0.3396 — Problem 14.
  9. Q9. The uncertainty bound \(\Delta t\,\Delta\omega \ge 1/2\) is attained by

    (a) a rectangular pulse   (b) a sinc   (c) a Gaussian   (d) an impulse

    Show answer
    (c), and only by a Gaussian — verified as exactly 0.500000 — Problem 15.
  10. Q10. Sampling a signal in time makes its spectrum

    (a) discrete   (b) periodic   (c) continuous   (d) zero

    Show answer
    (b) — replicated at every multiple of \(\omega_s\); overlap is aliasing — Problem 17.
  11. Q11. A rectangular window's peak sidelobe is at

    (a) −3 dB   (b) −13.3 dB   (c) −31.5 dB   (d) −58 dB

    Show answer
    (b). Hann gives −31.5 dB and Blackman −58.1 dB, both at the cost of a wider main lobe — Problem 18.
  12. Q12. DFT bin spacing equals

    (a) \(f_s\)   (b) \(f_s/N\)   (c) \(N/f_s\)   (d) \(f_s/2\)

    Show answer
    (b) \(= 1/T\) — the uncertainty principle as an identity. Zero-padding does not improve it — Problem 19.
Formulas

Key Formulas

QuantityRelationNotes
Transform pair\(F(\omega) = \displaystyle\int fe^{-j\omega t}dt\); \(f = \dfrac{1}{2\pi}\displaystyle\int Fe^{j\omega t}d\omega\)Angular convention
From the series\(F(\omega) = \lim_{T\to\infty}Tc_n\)Rescale before the limit
Area property\(F(0) = \displaystyle\int f\,dt\)Quickest check
Rectangular pulse\(A\tau\,\text{sinc}(\omega\tau/2)\)Nulls at \(2\pi n/\tau\); −13.3 dB sidelobe
Triangle\(A\tau\,\text{sinc}^2(\omega\tau/2)\)rect ∗ rect
Exponentials\(e^{-at}u(t) \to \dfrac{1}{a+j\omega}\); \(e^{-a|t|} \to \dfrac{2a}{a^2+\omega^2}\)Second is real and even
Gaussian\(e^{-t^2/2\sigma^2} \to \sigma\sqrt{2\pi}e^{-\omega^2\sigma^2/2}\)Self-reciprocal in form
Impulse and constant\(\delta(t) \to 1\); \(1 \to 2\pi\delta(\omega)\)Duals
Step\(u(t) \to \pi\delta(\omega)+\dfrac{1}{j\omega}\)Both terms needed
Duality\(F(t) \leftrightarrow 2\pi f(-\omega)\)Gives sinc ↔ rect free
Scaling\(f(at) \leftrightarrow \dfrac{1}{|a|}F(\omega/a)\)\(\Delta t\,\Delta\omega\) shape-dependent only
Time shift\(f(t-t_0) \leftrightarrow F(\omega)e^{-j\omega t_0}\)Magnitude unchanged
Modulation\(f\cos\omega_0t \leftrightarrow \tfrac12\left[F(\omega-\omega_0)+F(\omega+\omega_0)\right]\)Bandwidth doubles
Differentiation\(f^{(n)} \leftrightarrow (j\omega)^nF\)No IC terms — unlike Laplace
Integration\(\displaystyle\int_{-\infty}^tf \leftrightarrow \dfrac{F}{j\omega}+\pi F(0)\delta(\omega)\)Impulse term easily missed
Convolution\(f_1*f_2 \leftrightarrow F_1F_2\); \(f_1f_2 \leftrightarrow \tfrac{1}{2\pi}F_1*F_2\)Filtering; windowing
Periodic signal\(2\pi\sum c_n\delta(\omega-n\omega_0)\)\(c_n = F_1(n\omega_0)/T\)
Impulse trainSpacing \(T\) ↔ spacing \(2\pi/T\)Self-dual in form
Rayleigh\(\displaystyle\int|f|^2dt = \dfrac{1}{2\pi}\displaystyle\int|F|^2d\omega\)\(|F|^2\) is energy density
Rise time\(t_rf_c = \dfrac{\ln9}{2\pi} = 0.3497\)Exact, first-order; 0.3396 Gaussian
Cascaded rise times\(t_r \approx \sqrt{\sum t_{ri}^2}\)Quadrature
Uncertainty\(\Delta t\,\Delta\omega \ge \tfrac12\)Gaussian attains it
Ideal low-pass\(h(t) = \dfrac{W}{\pi}\text{sinc}(Wt)\)Half its energy before \(t=0\)
Sampling\(X_s(\omega) = \dfrac{1}{T_s}\sum X(\omega-n\omega_s)\)Need \(\omega_s > 2\omega_m\)
DFT\(X[k] = \sum x[n]e^{-j2\pi kn/N}\)Bin spacing \(f_s/N = 1/T\)
Pitfalls

Common Mistakes

  1. Writing \(\mathcal{F}\{u(t)\} = 1/j\omega\). The \(\pi\delta(\omega)\) carries the mean value and must be kept — Problem 2.

  2. Substituting \(s = j\omega\) without checking the ROC. It fails for unstable signals and loses impulses on the boundary — Problem 12.

  3. Mixing conventions. Angular and hertz forms differ by factors of \(2\pi\); check before quoting a table — Problem 2.

  4. Treating \(F(\omega)\) as an amplitude. It is a density — only integrals over a band are physical — Problems 1 and 11.

  5. Dropping the impulse in the integration theorem when \(F(0) \ne 0\) — Problem 7.

  6. Applying the uncertainty bound to a rectangular pulse. Its RMS bandwidth is infinite, so the relation is satisfied vacuously — Problem 15.

  7. Believing an anti-aliasing filter can be applied after sampling. Aliasing is irreversible — Problem 17.

  8. Assuming an unwindowed measurement exists. A finite record is a rectangular window, with −13.3 dB sidelobes — Problem 18.

  9. Zero-padding to improve resolution. It interpolates; resolution needs a longer record — Problem 19.

  10. Reading the uncertainty bound backwards. It forbids short-and-narrow, not long-and-wide — a chirp has \(\tau B = 1000\) quite legally — Challenge C1.

Looking Ahead

Stretching the period to infinity turned a comb of spectral lines into a continuous curve — and that curve was visible all along as the envelope the series had been sampling. The rescaling \(F(\omega) = \lim Tc_n\) was the whole technical step; everything else followed. Aperiodic signals acquired spectra, energy replaced power as the conserved quantity, and \(|F(\omega)|^2\) became a density that must be integrated over a band before it means anything.

With the continuum came a family of reciprocal relations that a discrete spectrum could not even express. Chief among them, Set 28's \(t_rf_c \approx 0.35\) turned out to be \(\ln9/2\pi = 0.3497\) exactly for a first-order response — the oldest rule of thumb in electronics, in closed form — and it holds across filter families because the scaling theorem makes any time–bandwidth product depend on shape alone. Behind it sits the harder bound \(\Delta t\,\Delta\omega \ge \frac12\), attained only by a Gaussian, which also explains Set 29's ringing time, a spectrum analyser's resolution limit, and why a 10 Hz separation needs 100 ms of data whatever the instrument costs. Challenge C1 showed the bound is routinely misread: it forbids short-and-narrow, not long-and-wide, which is exactly the freedom chirp radar exploits to get 1.5 m resolution with a thousand times the energy.

Three sharp practical results emerged. The ideal filter's impulse response is a sinc with exactly half its energy before the impulse — Set 30's causality argument made concrete. A rectangular window buries a −60 dB harmonic in its own leakage skirt while a Blackman window recovers it at −60.00 dB. And a rectangular pulse through an \(RC\) filter transmits a fraction \(1-r+re^{-1/r}\) of its energy, which at \(r = \tau_c/T_0 = 1\) collapses to exactly \(1/e\).

Next: Set 35 — Two-Port Networks, the last set. One structural gap has survived every method built so far. Set 32, Challenge C1 found that two \(RC\) sections cascaded directly give \(1/(s^2+3s+1)\) rather than \(1/(1+s)^2\) — the repeated pole splitting to \(-0.382\) and \(-2.618\) and costing 42% of the bandwidth. No transform repairs this, because a single \(H(s)\) describes a network only when nothing loads its output. The remedy is four parameters instead of one: the \(z\), \(y\), \(h\) and \(ABCD\) descriptions, of which the last makes cascading an exact matrix product.