COMM1208 Unit6 PCM Sampling
COMM1208 Unit6 PCM Sampling
1. Introduction............................................................................................................................................2
2. Time Division Multiplexing (TDM) - Principle....................................................................................3
3. Sampling Theorem.................................................................................................................................4
3.1 Sampling Methods............................................................................................................................4
3.2 Aliasing Error...................................................................................................................................5
4. Pulse Amplitude Modulation.................................................................................................................6
5. Pulse Code Modulation..........................................................................................................................7
5.1 Quantization......................................................................................................................................7
5.2 Companding......................................................................................................................................8
5.3 PCM Encoding Process (HDB3).......................................................................................................8
5.4 PCM Timing and Synchronisation....................................................................................................9
6. Differential pulse coding schemes........................................................................................................11
6.1 Delta Modulation............................................................................................................................11
6.2 Differential PCM (DPCM) and ADPCM........................................................................................11
7. TDM and Codecs..................................................................................................................................12
8. Digital Transmission Hierarchies........................................................................................................13
8.1 Primary Rate Frame........................................................................................................................13
9. Plesiochronous Digital Hierarchy (PDH)............................................................................................14
1 01/10/2022
1. Introduction
In the simplest model of a telephone speech communication there is a direct, dedicated, physical connection
between the two participants in the conversation, and this link is held for the duration of the conversation.
The analogue electrical signal produced by the telephone at either end is sent on to connection without
modification.
In Pulse Amplitude Modulation (PAM), the unmodified electrical signal is not sent on to the connection.
Instead, short samples of the signal are taken at regular intervals, and these samples are sent on to the
connection. The amplitude of each sample is identical to the signal voltage at the time when the sample was
taken. Typically, 8,000 samples are taken per second, so that the interval between samples is 125s, and the
duration of each sample is approximately 4s.
Because each sample is very short (~4s) there is a lot of time between samples (~121s). Samples from
other conversations are put into this “spare time”. Usually the samples from 32 separate conversations are
put on to a single line. This process is called Time Division Multiplexing (TDM).
Each sample is very short, and will be distorted as it travels across a communications network. In order to
reconstruct the original analogue signal the only information the receiver needs to have about a sample is its
amplitude, but if this is distorted then all information about the sample has been lost. To overcome this
problem, the pulse is not transmitted directly, instead its amplitude is measured and converted into an 8
binary number - a sequence of 1s and 0s. At the receiver end, the receiver merely needs to detect if a 1 or a 0
has been received so that it can still recover the amplitude of a PAM pulse even if the 1s and 0s used to
describe it have been distorted.
The process of converting the amplitude of each pulse into a stream of 1s and 0s is called Pulse Code
Modulation (PCM)
Note that the process of PAM and PCM (but without the use of TDM) is essentially used to store music and
speech on CDs, but with a higher sample rate, more bits per sample and complex error correction
mechanisms.
Some terms are:
Sampling The process of measuring the amplitude of a continuous-time signal at discrete instants. It
converts a continuous-time signal to a discrete-time signal.
Quantizing Representing the sampled values of the amplitude by a finite set of levels. It converts a
continuous-amplitude sample to a discrete-amplitude sample.
Encoding Designating each quantized level by a (binary) code.
Sampling and quantizing operations transform an analogue signal to a digital signal.
Use of quantizing and encoding distinguishes PCM from analogue pulse modulation methods.
The quantizing and encoding operations are usually performed in the same circuit at the transmitter, which is
called an Analogue to Digital Converter (ADC). At the receiver end the decoding operation converts the (8
bit) binary representation of the pulse back into an analogue voltage in a Digital to Analogue Converter
(DAC)
2 01/10/2022
2. Time Division Multiplexing (TDM) - Principle
When sending samples of a signal instead of the signal itself there is time available between each of the
samples. Samples from other analogue signals can be put into this space. The process of splitting up the time
into slots and putting different
Receiver
Tr a nsmitter
Tim ing signals into the time slots is
Tim ing
known as Time Division
Ch1 Ch1
Multiplexing (TDM). A basic
i/p Buffer LPF1 o/p real TDM system interleaves 32
Ch1
Buffer
Tr a nsmission Line
LPF2
Ch1 signals and uses electronic
i/p o/p
Ch1
SW1 SW2
Ch1 switches. This is a diagram of a
i/p Buffer LPF3 o/p 3 channel PAM-TDM system.
This diagram shows the waveforms produced during the operation of the PAM-TDM system
The switches connect the transmitter and the receiver to each of the channels in turn for a specific interval of
Ch 1
Ch 2
Ch 3
TDM
Sign a l
Gua r d Slot s
Tim e
Slot s 1 2 3 1 2 3 1 2 3
3 01/10/2022
3. Sampling Theorem
Consider a band-limited signal with no frequency components above a certain frequency f m. The sampling
theorem states that this signal can be recovered completely from a set of samples of its amplitude, if the
samples are taken at the rate of fs > 2fm samples per second.
This is often called the uniform sampling theorem for baseband or low-pass signals.
The minimum sampling rate, 2fm samples per second, is called the Nyquist sampling rate (or Nyquist
frequency); its reciprocal l/(2fm) (measured in seconds) is called the Nyquist interval.
fs = 2 * fm is called the Nyquist sampling rate.
For telephone speech the standard sampling rate is 8 kHz (or one sample every 125 s).
Samples
fs 2fs 3fs
Time
Spectrum of Sampled Signal
In effect the signal m(t) is multiplied by a train of impulses giving rise to a train of pulses as in the lower
line of the diagram. The train of sampling impulses has a frequency spectrum consisting of all harmonics or
multiples of fs and all are at the same amplitude.
This sampled signal has a spectrum as shown where M(f) is repeated unattenuated periodically and
appears around all multiples of the sampling frequency (fs = 1/ts).
To recover m(t) from the sampled signal we need only pass the sampled signal through a low pass filter with
a stop frequency of fs/2. All of the higher frequency components will be dropped. In the diagram, if f s is
greater than twice the highest frequency in m(t) the repetitions of the sampled spectra around the harmonics
of the fs do not overlap.
4 01/10/2022
3.2 Aliasing Error
If a signal is under sampled (sampled at a rate below the Nyquist
rate), the spectrum consists of overlapping repetitions of the
sampled spectrum. Because of the overlapping tails a single
repetition of the spectrum no longer has the complete information
Spectrum of Sampled Signal about the unsampled signal, and it is no longer possible to recover it
from the sampled signal. To recover the original signal at the
receiving end the sampled signal is passed through a lowpass filter with a cut off of f s/2, we get a spectrum
that is not the sampled signal but is a different version due to:
Loss of the tail of the sampled signal spectrum beyond fs/2
This same tail appears inverted, or folded, onto the spectrum at the cut-off frequency.
This tail inversion is known as aliasing, (or spectral folding or foldover distortion).
The aliasing distortion can be eliminated by cutting the tail (i.e. filtering) of the sampled signal beyond f >
fs/2 before the signal is sampled. By so doing, the overlap of successive cycles in the sampled signal is
avoided. The only error in the recovery of the unsampled signal is that caused by the missing tail above f s/2.
fm fs 2fs 3fs It is simpler to consider aliasing by considering a single
frequency component of m(t). We will look at the
frequency fm and it is sampled at a rate fs. The diagrams
fs-fm fs+fm 2fs-fm 2fs+fm 3fs-fm 3fs+fm
show the frequencies which will be present in the
sampled signal. There will be frequency components at
fm, fs - fm, fs + fm, 2 fs - fm, 2 fs + fm, 3 fs - fm, 3 fs + fm, etc.
etc.
fm
fm
Frequency
In the first case fm is very much less than fs, so that fs - fm is much higher than the cut off of the filter (fs/2).
In the second case fm is below, but close to fs/2, so that a sharp cut off filter is required to ensure that fm is
passed but fs - fm is stopped.
In the third case fm is higher than fs/2, so that fs - fm is less than fs/2. The low pass filter with a cutoff of fs/2
will therefore block fm (the actual signal frequency) but will pass a signal with frequency f s - fm.
This is aliasing
Strictly speaking, a band limited signal does not exist in reality. It can be shown that if a signal is time
limited it cannot be band limited. All physical signals are necessarily time limited because they begin at
some finite instant and must terminate at some other finite instant. Hence, all practical signals are
theoretically non band limited.
A real signal contains a finite amount of energy, therefore its frequency spectrum must decay at higher
frequencies. Most of the signal energy resides in a finite band, and the spectrum at higher frequencies
contributes little. The error introduced by cutting off the tail beyond a certain frequency B can be made
negligible by making B sufficiently large.
5 01/10/2022
Thus, for all practical purposes a signal can be considered to be essentially band limited at some value B, the
choice of which depends upon the accuracy desired. A practical example of this is a speech signal.
Theoretically, a speech signal, being a finite time signal, has an infinite bandwidth. But frequency
components beyond 3400 Hz contribute a small fraction of the total energy. When speech signals are
transmitted by PCM they are first passed through a lowpass filter of bandwidth of 3500 Hz. (This filter is
called an anti aliasing filter). Higher sampling rates (i.e. 8000 samples/sec) permits recovery of the signal
from its samples using relatively simple filters i.e. it allows for guard bands between the repetitions of the
spectrum (otherwise recovering signals sampled at the Nyquist rate would require very sharp cut-off (ideal)
filters).
In summary, aliasing distortion produces frequency components in the desired frequency band that did not
exist in the original waveform. Aliasing problems are not confined to speech digitisation processes. The
potential for aliasing is present in any sample data system.
Motion picture taking, for example, is another sampling system that can produce aliasing. A common
example occurs when filming a rotating wheel. Often the sampling process (the picture refresh rate) is too
slow to keep up with the wheel movements and spurious rotational rates are produced. If the wheel rotates
3550 between frames, it looks to the eye as if it has moved backwards 5 0.
A complete PAM system must include a band limiting (or anti aliasing) filter before sampling to ensure
that no spurious or source-related signals get folded back into the desired signal bandwidth - no aliasing.
The input filter may also be designed to cut off very low frequencies to removed 50 Hz hum from power
lines.
Several PAM signals can be multiplexed together as long as they are kept distinct and are recoverable at the
receiving end. This system is one example of Time Division Multiplex (TDM) transmission (although it has
never been widely used fo speech, it has applications in remote monitoring and telemetry).
The sample-and-hold circuit takes in each pulse and holds the amplitude of that pulse until the arrival of the
next pulse. It produces a staircase approximation to the sampled wave form. With use of the staircase
approximation, the power level of the signal coming out of the reconstructive filter (LPF) is nearly the same
as the level of the sampled input signal.
The filters are assumed to have ideal characteristics - not like real filters. Filters with real attenuation slopes
at the band edge can be used if the input signal is slightly over sampled. If sampling frequency is greater
than twice the bandwidth, the spectral bands are sufficiently separated from each other that filters with
gradual roll-off characteristics can be used.
As an example, sampled voice systems typically use band limiting filters with a 3 dB cut-off around 3.4 kHz
and a sampling rate of 8 kHz. Thus the sampled signal is sufficiently attenuated at of 4 kHz to adequately
reduce the energy level of the foldover spectrum.
6 01/10/2022
5. Pulse Code Modulation
Pulse Code Modulation (PCM) is an extension of PAM wherein each analogue sample value is quantized
into a discrete value for representation as a digital code word.
Thus, as shown below, a PAM system can be converted into a PCM system by adding a suitable analogue-
to-digital (A/D) converter at the source and a digital-to-analogue (D/A) converter at the destination.
Modulator PCM is a true digital process as
compared to PAM. In PCM the
Analogue PCM
Input Parallel Digital Output speech signal is converted from
A to D Binary
Sampler
Converter Coder
to Serial Pulse analogue to digital form.
Converter Generator
Demodulator
PCM Analogue
Serial to
Input D to A Output
Parallel LPF
Converter
Converter
PCM is standardised for telephony by the ITU-T (International Telecommunications Union - Telecoms, a
branch of the UN), in a series of recommendations called the G series. For example the ITU-T
recommendations for out-of-band signal rejection in PCM voice coders require that 14 dB of attenuation is
provided at 4 kHz. Also, the ITU-T transmission quality specification for telephony terminals require that
the frequency response of the handset microphone has a sharp roll-off from 3.4 kHz.
In quantization the levels are assigned a binary codeword. All sample values falling between two
quantization levels are considered to be located at the centre of the quantization interval. In this manner the
quantization process introduces a certain amount of error or distortion into the signal samples. This error
known as quantization noise, is minimised by establishing a large number of small quantization intervals. Of
course, as the number of quantization intervals increase, so must the number or bits increase to uniquely
identify the quantization intervals. For example, if an analogue voltage level is to be converted to a digital
system with 8 discrete levels or quantization steps three bits are required. In the ITU-T version there are 256
quantization steps, 128 positive and 128 negative, requiring 8 bits. A positive level is represented by having
bit 8 (MSB) at 0, and for a negative level the MSB is 1.
5.1 Quantization
This is the process of setting the sample amplitude, which can be continuously variable to a discrete value.
Look at Uniform Quantization first, where the discrete values are evenly spaced.
-mp +mp
Input
= 2 mp / L
A sample amplitude value is approximated by the midpoint of the interval in which it lies. The input/output
characteristics of a uniform quantizer is shown.
7 01/10/2022
5.2 Companding
In a uniform or linear PCM system the size of every quantization interval is determined by the SQR
requirement of the lowest signal to be encoded. This interval is also for the largest signal - which therefore
has a much better SQR.
Example: A 26 dB SQR for small signals and a 30 dB dynamic range produces a 56 dB SQR
for the maximum amplitude signal.
In this way a uniform PCM system provides unneeded quality for large signals. In speech the max amplitude
signals are the least likely to occur. The code space in a uniform PCM system is very inefficiently utilised.
A more efficient coding is achieved if the quantization intervals increase with the sample value. When the
quantization interval is directly proportional to the sample value ( assign small quantization intervals to
small signals and large intervals to large signals) the SQR is constant for all signal levels. With this
technique fewer bits per sample are required to provide a specified SQR for small signals and an adequate
dynamic range for large signals (but still with the SQR as for the small signals). The quantization intervals
are not constant and there will be a non linear relationship between the code words and the values they
represent.
2. A- Law Companding
This is the ITU-T standard. It is used in Europe and most of the rest of the world. It is very similar to the
-Law coding. It is represented by straight line segments to facilitate digital companding.
Originally the non linear function was obtained using non linear devices such as special diodes. These days
in a PCM system the A to D and D to A converters (ADC and DAC) include a companding function.
8 01/10/2022
In AMI positive and negative pulses (of equal amplitude) are used for alternative symbols 1. No pulse is
used for symbol 0. In either case the pulse returns to 0 before the end of the bit interval. This eliminates any
DC on the line.
HDB3 encoding rules follow those for AMI, except that a sequence of four consecutive 0's are encoded
using a special "violation" bit. The 4 th 0 bit is given the same polarity as the last 1-bit which was sent using
the AMI encoding rule. This prevents long runs of 0's in the data stream which may otherwise prevent a
receiver from tracking the centre of each bit. By introducing violations, extra "edges" are introduced,
enabling a Digital PLL to reliably reconstruct the clock signal at the receiver. The HDB3 is transparent to
the sequence of bits being transmitted (i.e. whatever data is sent, the Digital PLL can reconstruct the data
and extract the bits at the receiver).
To prevent a DC being introduced by excessive runs of zeros any run of more than four zeros encodes as
B00V. The value of B is assigned + or - alternately throughout the bit stream.
Example 1111 1111 = + - + - + - + -
B B B B B B B B
1010 1010 = + 0 - 0 + 0 - 0
B 0 B 0 B 0 B 0
1000 0001 + 0 0 0 + 00 -
= B 0 0 0 V 00B
1000 0110 = + 0 0 0 + - +0
= B 0 0 0 V BB0
B1 B2 B3 B4 B5 B6 B7 B8 B1
1 0 1 0 0 1 1 1 ?
When the bit stream is transmitted along a line the pulses become distorted and the rise and fall times
become significant. Ideally, a 1 will be “high” for 15.625 s. In practice the pulse may only be above the
“high” threshold for a few s so it is very important that the bit is read within a certain time limit of the
clock pulse.
The simplest way to synchronise a PCM sender to a PCM receiver is to send the clock signals on different
circuits to the data This would be done in a self-contained system such as private branch exchange (PBX).
Telephony is full duplex so that there is a coder and a decoder at each port, but each would use the same
clock.
To minimise the number of circuits it is possible to use a line-coding scheme which allows the receiver to
extract the clocks from the PCM signal. In this case the receiver will have free running clocks that lock
(using a PLL) to the phase and frequency of the transitions in the data stream. The line-coding scheme
ensures that there is a transition for every data bit.
9 01/10/2022
6. Differential pulse coding schemes
PCM transmits the absolute value of the signal for each frame. Instead we can transmit information about
the difference between each sample. The two main differential coding schemes are:
Delta Modulation
Differential PCM and Adaptive Differential PCM (ADPCM)
10 01/10/2022
The principle of ADPCM is to use our knowledge of the signal in the past time to predict the signal one
sample period later, in the future. The predicted signal is then compared with the actual signal. The
difference between these is the signal which is sent to line - it is the error in the prediction. However this is
not done by making comparisons on the incoming audio signal - the comparisons are done after PCM
coding.
To implement ADPCM the original (audio) signal is sampled as for PCM to produce a code word. This code
word is manipulated to produce the predicted code word for the next sample. The new predicted code word
is compared with the code word of the second sample. The result of this comparison is sent to line.
Therefore we need to perform PCM before ADPCM.
The ADPCM word represents the prediction error of the signal, and has no significance itself. Instead the
decoder must be able to predict the voltage of the recovered signal from the previous samples received, and
then determine the actual value of the recovered signal from this prediction and the error signal, and then to
reconstruct the original waveform.
ADPCM is sometimes used by telecom operators to fit two speech channels onto a single 64 kbit/s link.
This was very common for transatlantic phone calls via satellite up until a few years ago. Now, nearly all
calls use fibre optic channels at 64 kbit/s.
11 01/10/2022
8. Digital Transmission Hierarchies
Over any given route, the most cost effective transmission will, in general, be achieved by multiplexing as
many as possible of the PCM channels together. As technology has advanced, it has become feasible to
combine an increasing number of channels by operating at ever higher signalling rates. Some routes, of
course, will only need a few channels, so will not require very high signalling rates.
Transmission networks in the public switched telephone network (PSTN) are designed around hierarchies of
transmission rates, corresponding to increasing numbers of channels conveyed on a single multiplexed link.
These hierarchies are defined in national and international standards. In Europe the hierarchy is based upon
the 30-channel 2,048 kbit/s primary rate, while in the USA and Japan it is based upon the 24-channel 1,544
kbit/s primary rate. Recall that each PCM channel operates at 64 kbit/s. In addition, ITU-T defined the world
standard known as Synchronous Digital Hierarchy (SDH). This is designed to interface with both the 2048
kbit/s and 1544 kbit/s hierarchies.
12 01/10/2022
9. Plesiochronous Digital Hierarchy (PDH)
The primary rate information can be further multiplexed onto even higher data rates as shown in the table
below.
Digital US European Frequency
hierarchy hierarchy hierarchy Tolerance
level (kbit/s) (kbit/s) (ppm)
1 1,554 2,048 50
2 6,312 8,448 30
3 44,736 34,364 20
4 139,264 15
Hierarchy 1 (primary rate) carries 30 speech channels + 2 overhead channels.
Hierarchy 2 carries four primary rates + overhead bits = 120 speech channels.
Hierarchy 3 carries four hierarchy 2’s + overhead bits = 480 speech channels.
Hierarchy 4 carries four hierarchy 3’s + overhead bits = 1920 speech channels.
13 01/10/2022