Basis Lab

The Fourier Transform

The Price of Looking for a Finite Time

Last timeWhat Was Lost Before You Started

A transform computed from a finite record is the transform of the signal multiplied by the record. That spreads every pure rhythm across neighbouring rates, and there are two cures.

Take a recording of a single pure tone, transform it, and look at the result.

It will not be a single spike. It will be a peak at roughly the right place with

a spray of smaller values on either side, reaching all the way across the range.

Try the same thing with a tone at a slightly different rate and the spray will

be much smaller or much larger, apparently at random.

The temptation is to blame the arithmetic. The arithmetic is exact. What has

happened is that the thing transformed was never the tone. It was a finite

stretch of the tone, which is a different signal, and the transform reported

that different signal correctly.

The record is a multiplication

Write the finite record as the signal multiplied by a shape that is one for the

duration of the record and zero everywhere else. That is exactly what taking a

finite record does: it keeps the signal where the record exists and replaces it

with nothing elsewhere.

The previous lesson gives the rest immediately. Multiplying two signals in the

first description is sliding their spectra along each other in the second. So

the spectrum computed from a finite record is the true spectrum with the

record's own spectrum slid along it, and the record's own spectrum is therefore

the thing to look at. It is not a spike either.

FIG 1The spectrum of the record itself, for two record lengths
0.000.300.600.901.200.10.81.62.33.1distance from the true rate, in radians per reading
a record of eight readingsa record of sixteen readings
Both curves are scaled so their peaks are one. This is what gets slid along the true spectrum, so a single pure rhythm in the signal produces a copy of one of these curves centred on its rate. The long record's curve is narrower and its bumps are closer together, but the bumps are not smaller: the first one is about a fifth of the peak in both cases, which is the fact the tapering cure exists to address.

Why the ends are what matter

The spray is caused by the two ends of the record and not by its length. Cut a

rhythm off part way through a cycle and the record begins at one value and ends

at another, with an implied jump between them. The transform of a finite record

treats the record as though it repeated, as the sampling lesson's wrapping

already hinted, so that jump is a real feature of what was transformed. A single

rhythm cannot produce a jump. Many rhythms added together can, and that is what

the transform reports.

The exception is worth stating precisely because it explains a great deal of

confusing experience. If the rhythm completes a whole number of cycles within

the record, the last reading hands over to the first reading smoothly, there is

no jump, and all the energy lands at one rate exactly. Test signals are

frequently chosen this way, deliberately or by luck, and then everything looks

perfect until the first real measurement arrives.

The lesson stops here

5 more paragraphs to go

You have read the opening. The rest of the argument, the problems that check whether it landed, and the lines worth keeping at the end all come with a plan.

The first lesson of every course in the library reads the whole way through, free, so you can see exactly what the rest of them are.

See the planThe contents

This is the reading half

Starting the course gives you your own copy of it. Every idea on every page has problems standing under it, marked with a reason rather than a tick, and any sentence you do not believe can be opened and argued with. None of that can happen on a page nobody owns.

The contents

The rest of this course

  1. 01One Signal, Two Descriptions
  2. 02Asking a Signal How Much of One Rhythm It Holdsopening only
  3. 03Two Numbers for Every Rhythmopening only
  4. 04The Transform of a Finite Listopening only
  5. 05Sliding Becomes Multiplyingopening only
  6. 06What Was Lost Before You Startedopening only
  7. 07The Price of Looking for a Finite Timeyou are here
  8. 08The Algorithm That Made It Practicalopening only

Read alongside