Concept

Oversampling — where it appears

Sampling well above the rate the signal needs, so that the anti-alias filter has decades rather than an octave to work in. It also spreads a quantiser's noise over a wider band, of which only the signal band is kept, which is the whole basis of noise shaping.

Named by 15 essays across one field — each of them below, with the objects they name alongside it.

The sample rate each anti-alias filter demands for 80 dB. computed by solving, not by drawing. A 20 kHz passband, and each filter must be 80 dB down by the frequency that folds back into it. The required rate follows, and it is a property of the filter rather than of the converter: Bessel 3.53× Nyquist, Butterworth 2.08×, Chebyshev 1.53×. The elliptic design at a selectivity of 0.8 is refused: its equiripple stopband has a floor at -74.1 dB, which is above the requirement at every frequency, so no sample rate satisfies it. At a selectivity of 0.5 the same order needs 1.34×. The floor is the selectivity's, not the order's.

What the filter in front costs

The filter that keeps a converter honest is normally chosen for its skirt. Measured against one requirement — eighty decibels down by the frequency that folds back into a 20 kHz band — the choice is not a decibel or two of skirt but a factor in the clock: Bessel demands 3.53 times Nyquist, Butterworth 2.08, Chebyshev 1.53. And one design is refused outright, because an elliptic stopband is a floor rather than a slope and no sample rate reaches past a floor.

digital · Anti-alias
One bit, oversampled — and where the quantisation noise went. computed by solving, not by drawing. A first-order modulator is marched forward one sample at a time with a one-bit quantiser inside the loop, and the noise inside the band is read out of the transform of the error. It falls by 8.99 dB for every doubling of the oversampling ratio — measured 9.33, 10.12, 6.96, 9.54 — against 3.01 dB for plain oversampling, which is drawn beside it from the same starting point. The loop does not make less noise; it moves the noise out of the band, and at a ratio of 128 one bit is worth 9.18.

One bit, and where the noise went

Sampling faster spreads a fixed quantity of quantisation noise over a wider band, so the part inside the band of interest falls by 3.01 dB for every doubling — half a bit. Putting the quantiser inside a loop with an integrator does something different in kind: measured on a modulator marched forward one sample at a time, with its test tone inside the band the ratio is quoted over, the in-band noise falls by 8.99 dB per doubling. At an oversampling ratio of 128, one bit is worth 9.18 — and the octaves scatter by a decibel each, which is the loop telling the truth about what its error is made of.

digital · Noise-shaping
A second integrator is 5.8 more decibels an octave, and a third 5.4 more. computed by solving, not by drawing. Modulators of order 1, 2, 3 marched one sample at a time with a one-bit quantiser, their in-band noise read from the transform of the error with the test tone a quarter of the way up the band. The measured slopes are 8.17, 13.93, 19.33 decibels per doubling of the oversampling ratio, against the 9, 15, 21 the white-noise argument predicts and the 3.01 plain oversampling gives. Each order is short of its own prediction by about a decibel, in the same direction, which is the error in the band not being white. The straight lines are each order's prediction drawn through its own first point, so what is compared is a slope against a slope.

The loop that is worse at full scale

A second integrator in a one-bit loop takes the shaping law from nine decibels an octave to fourteen, and a third to nineteen. What it charges is not in decibels at all: past six tenths of full scale the ratio starts falling, and a fourth integrator's states run away at seven tenths. The best input to a second-order modulator is 0.6 of the reference it is measured against — an amplitude boundary of exactly the kind this collection is built for, on the one object in the field that has no continuous output to draw.

digital · Noise-shaping
What a cascaded modulator is worth, against how well its two paths match. computed by solving, not by drawing. Two first-order loops marched sample by sample at an oversampling ratio of 64, with the first stage's quantisation error taken as the difference between what its comparator said and what was presented to it — nothing here reads a state a real converter could not. Perfectly matched, the cascade gives 72.5 decibels against the first stage's own 47.5: second-order shaping out of two first-order loops, neither of which can be unstable. The gain with which the first error reaches the second stage is then given an error, and the flat left-hand half of the curve is the arrangement working. It costs three decibels at 5.29 per cent, which is a capacitor ratio — achievable, and not free, and not something the digital side can measure or correct.

Two loops, and the mismatch between them

Single loops of second, third and fourth order, marched alone, each stop working above an amplitude that falls with the order — which is why nobody builds a fourth-order single loop. The standard answer is two first-order loops with the first one's error fed to the second and differentiated back out, giving second-order shaping out of parts that cannot be unstable. The cancellation is between an analogue path and a digital one, and it is worth 25 decibels until the two differ by five per cent.

digital · Noise-shaping
Fed nothing, an eighth-order cascade sits 88 least significant bits from zero. computed by solving, not by drawing. Where each section of a 12-bit rounded cascade settles with zero input and a seeded state. Nothing decays to zero: a constant state survives whenever rounding returns it to itself, which needs only |y·(1 + a₁ + a₂)| ≤ q/2, and that denominator is small precisely because the corner is far below the sample rate. Each section's own band is 30, 31, 32, 33 least significant bits and the settled offsets are -27, -50, -70, -88 — accumulating, because a section's dead-band output is the next section's input and the next section passes direct current. In volts the offset halves with every bit added; in least significant bits it does not move at all.

Zero in, and not zero out

Rounding a filter's coefficients and marching it in double precision leaves out the other half: the products are rounded too. Put that in and a twelve-bit eighth-order cascade fed nothing at all settles two per cent of full scale away from zero and stays there — and the offset does not shrink with the word length, it grows as the square of how far the corner sits below the sample rate, reaching eighteen per cent at a hundred and twenty-eight times.

digital · Digital realisation
Against its own shaping the error is 17.4× tonal, not 51×. computed by solving, not by drawing. The share of an order-1 loop's in-band error sitting in its five largest lines, from 0.02 to 0.9 of full scale, with both nulls drawn. The lower level is 1.953 per cent — five lines of a FLAT error over 256 — and it is what this measurement has always been quoted against. The upper level is 5.74 per cent, which is what five lines of the loop's OWN shaping hold with no tone anywhere in them. Measured against the first the error is 51 times tonal at 0.02 of full scale and 26 at 0.9; against the second, 17.4 and 8.9. The direction survives the correction and the size does not.

A floor, or five tones

The field's sharpest statement about a one-bit loop is that three quarters of its in-band error sits in five lines, against the 1.953 per cent a white error would put in any five — a factor of thirty-eight. The comparison is to a white error, and a shaping loop exists to make its error anything but white. Measured against the loop's own transfer function, which the loop reproduces line by line to a part in five hundred when it is dithered, the same error is 17.4 times tonal at a fiftieth of full scale and 8.9 times at nine tenths. And 99.5 per cent of it at the quiet end is two harmonics of the input.

digital · Noise-shaping
What an oversampling ratio buys, and at two different rates. computed by solving, not by drawing. A 20 kHz band on a 48 kHz base clock, interpolated by ratios from 1 to 64. The hold's droop at the band edge falls with the SQUARE of the ratio — the fitted exponent over six doublings is -2.0113 — from 2.640 dB at the Nyquist rate to 0.0097 at sixteen times it. The nearest image moves out with the FIRST power, exponent 1.0222, from 1.40 times the band edge to 37.4. So one decision buys two things at rates differing by a factor of two in the exponent, and the third quantity — the poles a reconstruction filter needs for sixty decibels — collapses from 20.5 to 3.21 by a ratio of four alone.

One knob, and the two exponents it turns

Oversampling is quoted as buying one thing and buys two that improve at different rates. The hold's droop at the band edge falls with the SQUARE of the ratio — fitted exponent −2.011 over six doublings, from 2.640 dB at the Nyquist rate to 0.0097 at sixteen times it — while the nearest image moves out with the first power, exponent 1.022. The third quantity, the poles a reconstruction filter needs for sixty decibels, collapses from 20.5 to 3.21 by a ratio of four alone, because it is a logarithm of the second.

digital · Reconstruction
An all-pole filter's stopband floor: -120 dB, from 10 fF nobody drew. computed by solving, not by drawing. A butterworth 8 realised at a 20 kHz passband, drawn twice: from its poles, which fall at 48 decibels an octave for ever, and from the same netlist with 10 femtofarads of stray capacitance from its input to its last shunt node — a fraction of a picofarad between two tracks. The second stops falling at -120.0 dB at 136 kHz, because the stray bypasses every pole in front of it and what is left is its ratio to the shunt capacitance it divides against. The poles alone predict -293 dB a decade further out, which is 173 decibels lower. So an all-pole design has a stopband floor exactly as an elliptic one does — -140 dB at 1 fF, -130 dB at 3 fF, -120 dB at 10 fF, -110 dB at 30 fF, -100 dB at 100 fF, which is 20.0 decibels per decade of stray — and above that frequency a faster sample rate buys nothing at all, which is the refusal recorded for the elliptic row and not for this one.

The floor every filter has

The elliptic design was refused because its equiripple stopband is a floor and no sample rate reaches past a floor, while an all-pole design falls at six decibels an octave per pole for ever — so a faster clock is always an answer for one and never for the other. On paper. Ten femtofarads of stray capacitance from a filter's input to its output, which is a fraction of a picofarad between two tracks, puts the eighth-order Butterworth's stopband at −120 decibels from 136 kilohertz onwards where its poles predict −293. Every all-pole design has a floor, and it is a layout rather than a design.

digital · Anti-alias
The order is worth 0.68 bits and a factor of 29 in clock. computed by solving, not by drawing. A butterworth design at a 20 kHz passband, at each order from two to ten and at three impedance levels, with the sample rate it demands for eighty decibels and the resolution its own resistors' noise allows. The clock demand falls steeply — 50.50×, 11.27×, 5.50×, 3.65× and on down to 1.76×, a factor of 28.8 — and the bar widths carry it. The noise rises: 2.00 µV at order two against 3.22 µV at ten, which is 0.68 of a bit. So the order is cheap in the currency everybody worries about and expensive in nothing. What is expensive is the impedance level: every resistance goes as one over the capacitance and a noise voltage as the square root of a resistance, so a decade of capacitance is 1.66 bits — the same at every order, to 0.000 of a bit — and the three curves are ten, one and a tenth of a nanofarad a section. The ceiling on resolution is set by a choice nobody prices, and the order, which everybody argues about, moves it by two thirds of a bit.

Two thirds of a bit for a factor of twenty-eight

An anti-alias filter costed in clock rate gets steeply cheaper with order — fifty times Nyquist at the second and 1.76 at the tenth — and the obvious objection is noise, since the filter is in the signal path and every section adds resistors. Measured, the objection barely holds: from order two to order ten the clock demand falls by a factor of 28.7 and the resolution the filter's own noise allows falls by 0.69 of a bit. What does cost resolution is the impedance level, at five thirds of a bit per decade of capacitance, and nobody argues about that at all.

digital · Anti-alias
Sampling 100–120 MHz: 6 allowed windows and 5 forbidden gaps. A band 20 MHz wide centred at 110 MHz, and the sample rates at which it and all its images land without overlapping. Twice the top of the band is 240 MHz and every rate above that works, which is the familiar answer. Below it there are 5 more windows, the slowest at 40.00 MHz — 1.00 times twice the band's WIDTH, which is the quantity that bounds a sample rate when the signal is not at baseband. Between the windows are 5 forbidden gaps, shaded: at 219.1 MHz the band's images overlap it, while 200.00 MHz works and 240.0 works. So a clock raised out of a working window has been made worse by being made faster, and "a faster clock is always an available answer" is a statement about baseband and not about sampling.

The clock that is too fast

Every sample rate in the requirement is a lower bound: the filter must be down by the frequency that folds back, and a faster clock is always at least as good. That holds for a signal at baseband. A band from 100 to 120 megahertz can be sampled at 240 and above, or at 120 to 200, or 80 to 100, or 60 to 66.7, or 48 to 50, or 40 — six disjoint windows with five forbidden gaps between them, so 110 megahertz fails while 100 works and 120 works. The bound is twice the band's width, 40 megahertz, and it is six times below twice its top.

digital · Anti-alias
Joining the samples with straight lines squares the hold's sinc: 5.28 dB of droop and 5.8 dB of image rejection, both doubled. computed by solving, not by drawing. A 20 kHz tone on a 48 kHz clock, reconstructed two ways: held for a whole clock period (dashed envelope, open stems) and joined sample to sample by straight lines (solid envelope, filled stems). Every line is read from a transform of that waveform itself. The held one comes out 2.640 dB down and its nearest image 2.92 dB below it; the interpolated one 5.280 dB down with the image 5.85 dB below. A straight line between samples is a triangle two clocks wide, which is a rectangle convolved with itself, so its transform is the sinc squared: every decibel doubles and the nulls stay where they were.

The pole a straight line is worth

A converter that joins its samples with straight lines instead of holding each one is convolving with a triangle rather than a rectangle, and its transform is the hold's sinc squared. Every decibel doubles: 5.28 dB of droop at a 20 kHz band edge on a 48 kHz clock instead of 2.64, and 5.85 dB of image rejection instead of 2.92. Both exponents of the oversampling ratio are unchanged. The second sinc is worth exactly one pole of reconstruction filter at every ratio, because a sinc's rejection of the nearest image is twenty times the log of that image's distance from the band edge, identically. A single analogue pole allowed the same droop gives a fraction of that rejection. The price is a whole clock of delay rather than half.

digital · Reconstruction
4 rectangles: the hold's sinc to the power 4, 10.56 dB of droop and the first image 11.7 dB down. computed by solving, not by drawing. A 20 kHz tone on a 48 kHz clock, reconstructed by a pulse of 4 rectangles convolved together — the hold, the straight line, the quadratic and the cubic B-spline for one to four — with the envelopes of all four drawn and the lines of the 4-rectangle waveform read from its own transform (stems). They agree with the sinc to the 4th power to 0.000 per cent. Droop 10.560 dB; the nearest image 11.69 dB below the signal, 4 times the hold's 2.92. The nulls stay on the multiples of the clock; each rectangle deepens everything else.

Four rectangles and no filter

A converter's output pulse can be any number of one-clock rectangles convolved together: one is the hold, two the straight line, four the cubic B-spline. Measured on its own waveform, n rectangles give the hold's sinc to the n-th power to a few parts in ten million, so each one rejects the nearest image by exactly what one analogue pole could at best — and each saves exactly one pole of reconstruction filter until none is left. At the Nyquist rate that is three poles of nineteen and a half, bought with 10.56 dB of droop. From about 2.8 times oversampling the cubic pulse needs no analogue filter at all for 60 dB, for 0.62 dB of droop at four times and two clocks of delay. The cost is that from three rectangles on the output no longer passes through its samples.

digital · Reconstruction
A second-order loop at a ratio of 64, with a quantiser of one to five bits: the ratio in the band against the input amplitude. computed by solving, not by drawing: the loop whose noise transfer is exactly (1 − z⁻¹)², marched with a sine inside the band, the error measured through a squared Hann window. At half scale, 1 bit 69.4 dB, 2 bits 82.5 dB, 3 bits 90.3 dB, 4 bits 96.8 dB, 5 bits 102.0 dB. The first extra bit adds 13.1 dB because a one-bit quantiser's error is larger than a step's uniform error; after that each adds six or seven. The amplitude each does best at moves up with the bits — 0.6 for 1, 0.6 for 2, 0.8 for 3, 0.85 for 4, 0.95 for 5 — because a fine quantiser is never driven past its last level by the shaped error.

The levels the loop cannot shape

Give a second-order noise-shaping loop a quantiser of several bits instead of one and every bit beyond the second buys six or seven decibels, the best input amplitude climbs from 0.6 of full scale to 0.95, and loops of third and fourth order that will not run on one bit run on three or four. What it charges is outside the loop's reach. The levels the quantiser feeds back enter where the input does, so their errors are passed rather than shaped: a three-bit loop loses its lead over a one-bit one when each level is out by 0.027 per cent, its error stops falling with oversampling, and the error arrives as harmonics. One bit is immune because two levels always lie on a line.

digital · Noise-shaping
A second-order four-bit loop whose integrators are built round amplifiers of finite gain: the ratio in the band against oversampling. computed by solving, not by drawing: each integrator's pole at 1 − 1/A, half-scale input, half a step of shaped dither, three seeds averaged, squared Hann window. With perfect integrators the ratio rises 15.1 dB an octave, to 138.9 dB at 512. With A = 1000: 138.5 dB at 512, 0.4 below; with A = 100: 122.3 dB at 512, 16.6 below; with A = 30: 102.9 dB at 512, 35.9 below; with A = 10: 85.0 dB at 512, 53.9 below. Each curve leaves the ideal one near a ratio of about πA; for A = 10 the last octave gains 2.7 dB against the ideal's 15.1 — toward the three an octave a floor that is not shaped improves at.

The integrator that leaks the zero away

A noise-shaping loop puts its error's zero at zero frequency because its integrators never forget. An integrator built round an amplifier of gain A forgets a part in A every sample, and the zero moves off zero frequency to a floor. The cost is a function of one number, the oversampling ratio over π times the gain: for two leaky integrators it is 10 log(1 + (10/3)x² + 5x⁴), which the marched loops follow to within two decibels from gains of 10 to 300, and keeping it under a decibel needs a gain of 1.2 times the oversampling ratio. A first-order loop pays a second way: inputs within exactly 1/(2A − 1) of zero leave its output where it was.

digital · Noise-shaping
Fed nothing, a 12-bit eighth-order cascade sits 88 least significant bits from zero; with its rounding error fed back, never more than 1. computed by solving, not by drawing. The same cascade with its corner at 1 kHz and its clock 48 times higher, each section's state seeded at eight least significant bits and every product rounded to 12 bits, marched with no input. Plainly rounded, the sections settle at 27, 50, 70, 88 least significant bits — a constant state survives whenever rounding returns it to itself, and each section's offset is the next one's input. With each section's last two rounding errors added back with weights −2 and +1, the error reaches the output through (1 − z⁻¹)²/A(z), a constant state y needs (1 + a₁ + a₂)·y = 0, and the only one is zero: the largest excursion over the last two thousand samples is 1, 1, 1, 1 least significant bit, single isolated steps rather than a settled offset.

The rounding a section keeps

A fixed-point biquad that remembers its last two rounding errors and adds them back with weights −2 and +1 before it rounds again sends its error to the output through (1 − z⁻¹)²/A(z) instead of 1/A(z). For a low-pass clocked far above its corner that double zero lands exactly on the recursion's largest gain. Fed nothing, an eighth-order 12-bit cascade at 48 times its corner sat 88 least significant bits from zero; with the error kept, a constant state needs (1 + a₁ + a₂)·y = 0, its only solution is zero, and the output never strays more than one bit at any clock rate from 8× to 128×. The round-off floor at 128× falls 89 times, 6.5 bits, for two additions and a shift per section — and the white-noise model, which the plain cascade broke by a factor of ten at eight bits, holds to 2.3% from six bits to twenty.

digital · Digital realisation

Named alongside it

The objects these essays reach for when they reach for this one.

QuantisationNoise-shapingDesign tradeoffAnti-alias filterEffective bitsFilter orderSigma deltaAnti imaging filterFilter familiesIdle tonesModel rangeReconstruction

All concepts