22-Elec-B3 Digital Communications Systems · December 2016
Nivaar worked solution (AI-drafted; not reviewed by a licensed engineer)
Paper format. Professional Engineers of Ontario, Annual Examinations — December 2016, 07-Elec-B3 Digital Communication Systems. Three hours, closed book; a PEO-approved non-programmable calculator (Casio or Sharp approved model) is permitted. Five questions of 25 marks each are printed; any four constitute a complete paper worth 100 marks, and only the first four appearing in the answer book are marked. All five questions are solved here, because the set is a study resource rather than a marked script. Note 1 of the cover page invites the candidate to state any assumption made where a question is open to interpretation — that licence is used explicitly in Question 1.
Reference texts.
Question text not reproduced: the examination questions are © Engineers and Geoscientists BC. Open the official past paper (linked at the top of this page) to read the question, then follow the worked solution below.
Given. Compact-disc audio parameters: sampling frequency $f_s = 44.1$ kHz, resolution $n = 16$ bits per sample, and for part (d) a converter input restricted to the range −5 V to +5 V.
Find. (a) the largest signal bandwidth the sampling rate supports; (b) an explanation of PCM and the resulting bit rate; (c) an example of aliasing; (d) the worst-case quantisation error; (e) why perceptually coded audio needs far less rate.
Approach. Apply the Nyquist criterion to bound the bandwidth, multiply sampling rate by resolution to get the PCM bit rate, take half a quantisation step as the worst-case rounding error, and treat parts (c) and (e) as short qualitative arguments grounded in the sampling theorem and in perceptual coding respectively.
Part (c) — an example of aliasing. Aliasing is what happens when a signal component above the folding frequency $f_s/2$ is sampled: the sampled sequence is indistinguishable from that of a lower-frequency tone, and the reconstruction filter therefore produces the wrong frequency. Concretely, feeding a 30 kHz tone into a CD-rate converter without an anti-alias filter yields samples identical to those of a $|30 - 44.1| = 14.1$ kHz tone, so a supersonic component the listener could never have heard reappears as an audible whistle in the middle of the band, as Figure 5.1 shows. The everyday visual counterpart is the wagon-wheel effect in film, where a wheel rotating faster than half the 24 frame/s rate appears to turn slowly backwards; the cure in both cases is the same, namely a low-pass anti-alias filter ahead of the sampler that removes energy above $f_s/2$ before it can fold.
Part (e) — why MP3 needs far less rate. Because MP3 is a lossy perceptual coder, whereas PCM is an exact waveform representation. An MP3 encoder runs a psychoacoustic model of the listener alongside a filter bank, and wherever a loud component masks a quieter one nearby in frequency or immediately following it in time, the quieter component is coded coarsely or discarded outright — bits are spent only where the ear can detect their absence. The residual coefficients are then entropy-coded, and the exploitation of stereo redundancy between channels removes more. The result is a stream near 128 kbit/s that most listeners cannot distinguish from the 1.41 Mbit/s original, roughly an eleven-fold reduction, at the cost of a bit stream from which the original samples can never be recovered exactly — which is precisely the trade the source coding theorem of Question 2 says must be made if a rate below the source entropy is wanted.
| Result | Value |
|---|---|
| (a) Maximum signal bandwidth | 22.05 kHz ($f_s/2$) |
| (b) PCM data rate, 16 bits/sample | 705.6 kbit/s per channel (1.4112 Mbit/s stereo) |
| (c) Aliasing example | 30 kHz tone at $f_s = 44.1$ kHz folds to an audible 14.1 kHz alias |
| (d) Quantisation step $\Delta = V_{FS}/2^{16}$ | 152.59 $\mu$V |
| (d) Maximum quantisation error | 76.29 $\mu$V ($\Delta/2$) |
| Resulting SQNR ($6.02n + 1.76$) | 98.1 dB |
| (e) Why MP3 is smaller | Lossy perceptual coding — masked content is discarded, then entropy coded (~128 kbit/s) |