Transcript chapter 3 pulse modulation

Chapter 3: Pulse Modulation
CHAPTER 3
PULSE MODULATION
Digital Communication Systems 2012 R.Sokullu
1/61
Chapter 3: Pulse Modulation
Outline
•
•
•
•
•
3.7 Pulse Code Modulation
3.8 Noise in PCM Systems
3.9 Time Division Multiplexing
3.10 Digital Multiplexers
3.11 Modifications of PCM
Digital Communication Systems 2012 R.Sokullu
2/61
Chapter 3: Pulse Modulation
3.7 Pulse Code Modulation
• This part deals with the most basic form of
digital modulation.
• It is based on the two main processes we
have studied - the sampling process and the
quantization process.
• Definition: Pulse Code Modulation is a
technique where the message signal is
represented by a sequence of coded pulses.
It realizes digital representation of the
signal both time-wise and amplitude-wise.
Digital Communication Systems 2012 R.Sokullu
3/61
Chapter 3: Pulse Modulation
PCM
– essentially an analog-to-digital conversion (delta modulation (DM) and
differential pulse code modulation (DPCM));
– special – information contained in the instantaneous sample is
represented by digital words in a serial bit stream.
Transmitter
– sampling
– quantization (A/DC)
– encoding (A/DC)
Receiver
– regeneration
– decoding
– reconstruction
Digital Communication Systems 2012 R.Sokullu
4/61
Chapter 3: Pulse Modulation
The basic elements of a PCM system.
Figure 3.13
Digital Communication Systems 2012 R.Sokullu
5/61
Chapter 3: Pulse Modulation
PCM Transmission System
Digital Communication Systems 2012 R.Sokullu
6/61
Chapter 3: Pulse Modulation
Sampling
•
•
•
•
train of narrow rectangular pulses
> 2W (sampling theorem)
low-pass filter – anti-aliasing effect
result = limited number of discrete values per
second
Digital Communication Systems 2012 R.Sokullu
7/61
Chapter 3: Pulse Modulation
Quantization
• uniform law (described in sec.3.6)
• non-uniform – (voice applications); step size
increases in accordance with input-output
amplitude separation from origin
– compressor + uniform quantizer
– µ-law (m and v – normalized I/O voltages)
log(1   | m |)
| v |
log(1   )
(3.48)
– µ-law - |m| >>1 – logarithmic; |m| << 1 – linear
Digital Communication Systems 2012 R.Sokullu
8/61
Chapter 3: Pulse Modulation
Compression laws. (a)  -law. (b) A-law.
Figure 3.14
Digital Communication Systems 2012 R.Sokullu
9/61
Chapter 3: Pulse Modulation
A-law
1
 A| m|
,
0

|
m
|

 1  log A
A

| v | 
1  log( A | m |)
1
,
| m | 1

 1  log A
A
(3.50)
1  log A
,

A
d |m| 

d |v| 
 (1  A) | m |,

0 | m |
1
A
1
| m | 1
A
(3.51)
Digital Communication Systems 2012 R.Sokullu
10/61
Chapter 3: Pulse Modulation
Transmission side - Encoding
• Aim – robust to noise, interference and
channel impairments (see Table 3.2/204)
– line codes
– differential codes
• discrete set of values – appropriate signal
• binary codes – 1 and 0 (resistant to high noise
ratio) – 256 q. levels – 8 bit code word
• ternary codes - 1, 0 and -1
Digital Communication Systems 2012 R.Sokullu
11/61
Chapter 3: Pulse Modulation
Line codes for the electrical
representations of binary data.
(a) Unipolar non-return-to-zero
(NRZ) signaling (on-off
signalling).
(b) Polar NRZ signaling.
(c) Unipolar return-to-zero (RZ)
signaling.
(d) Bipolar RZ signaling.
(e) Split-phase or Manchester
code.
Figure 3.15
Digital Communication Systems 2012 R.Sokullu
12/61
Chapter 3: Pulse Modulation
Bandwidth of PCM Signals
What is the spectrum of a PCM data waveform
– For PAM – obtained as a function of the spectrum of the input analog
signal, because PAM is a linear function of the signal
– PCM is non-linear function of the input analog signal
– Spectrum is not directly related to the spectrum of the input analog
signal
Bandwidth depends on: bit rate and pulse shape used to
represent the data
– R  nf s
where n is the number of bits in the PCM word, f s sampling
frequency. For no aliasing, f s  2B . (B is the analog signal bandwidth).
1
1
– Dimensionality theorem gives the bounds:
B
PCM
Digital Communication Systems 2012 R.Sokullu

2
R
2
nf s
13/61
Chapter 3: Pulse Modulation
Bandwidth of PCM Signals
1
1
R  nf s
2
2
• Min bandwidth
is for the case of (sin x) / x .
• Exact bandwidth depends on the type of line
encoding used (unipolar NRZ, polar NRZ, bipolar RZ
etc.
• Next slides provide information of bandwidth and
power requirements for different line encoding
schemes.
• For rectangular pulses first null bandwidth is:
B
PCM
 R  nf s so lower bound for PCM is B PCM  nB.
Digital Communication Systems 2012 R.Sokullu
14/61
Chapter 3: Pulse Modulation
Bandwidth of PCM Signals
• Finally, bandwidth for PCM signals in the case
where sampling is higher than fs , is
significantly higher than the corresponding
analog signal it represents.
Digital Communication Systems 2012 R.Sokullu
15/61
Chapter 3: Pulse Modulation
Digital Communication Systems 2012 R.Sokullu
16/61
Chapter 3: Pulse Modulation
Power spectra of line
codes:
Assumptions:
2. Average power is
normalized to unity
1. Symbols 1 and 0 are
equiprobable
3. Frequency is normalized
to the bit rate 1/Tb
Figure 3.16a
(a) Unipolar NRZ signal.
Disadvantages – DC component; power spectra – not 0 at
0 freq.
Digital Communication Systems 2012 R.Sokullu
17/61
Chapter 3: Pulse Modulation
Average power is
normalized to unity
Figure 3.16b
Frequency is normalized
to the bit rate 1/Tb
(b) Polar NRZ signal.
Disadvantages – large power near zero frequency
Digital Communication Systems 2012 R.Sokullu
18/61
Chapter 3: Pulse Modulation
Figure 3.16c
(c) Unipolar RZ signal.
Advantages – presence of delta function at f=0, 1/Tb- used
for sync
Disadvantage – 3dB more power polar RZ for same error
probability
Digital Communication Systems 2012 R.Sokullu
19/61
Chapter 3: Pulse Modulation
Figure 3.16d
(d) Bipolar RZ signal.
Advantages – no DC component; bipolar AMI
Digital Communication Systems 2012 R.Sokullu
20/61
Chapter 3: Pulse Modulation
Figure 3.16e
(e) Manchester-encoded signal.
Advantages – no DC; insignificant low-frequency
components
Digital Communication Systems 2012 R.Sokullu
21/61
Chapter 3: Pulse Modulation
Differential Codes
• encoding based on signal transitions
• reference signal (1) is necessary
Figure 3.17
Digital Communication Systems 2012 R.Sokullu
22/61
Chapter 3: Pulse Modulation
Transmission Path - Regeneration
• PCM advantage – control effects of noise and
distortion
• PCM signal – reconstructed by a series of
regenerative repeaters along the transmission route
• functions:
– equalization – reshaping, compensates for noise and
distortion
– timing – circuitry to provide a periodic pulse train for
determining sampling instants
– decision making – comparison to a predetermined threshold
Note: Occasional wrong decisions = bit errors
Digital Communication Systems 2012 R.Sokullu
23/61
Chapter 3: Pulse Modulation
Regeneration
• Possible problems:
– Noise and interference on the channel can add
resulting in wrong decisions = bit errors
– Spacing between pulses can deviate from
originally assigned = jitter
Digital Communication Systems 2012 R.Sokullu
24/61
Chapter 3: Pulse Modulation
Block diagram of regenerative repeater.
Figure 3.18
Digital Communication Systems 2012 R.Sokullu
25/61
Chapter 3: Pulse Modulation
Receiving side - Decoding
• Receiver side functions
– regeneration
– regrouping into code-words
– decoding
• Decoding: generating a pulse the amplitude of
which is the linear sum of all pulses in the
code word, with each pulse being weighted by
its place value (20, 21,…2R-1)
Digital Communication Systems 2012 R.Sokullu
26/61
Chapter 3: Pulse Modulation
Filtering
• Final operation – after decoder low-pass
reconstruction filter with bandwidth W
(message bandwidth).
• If transmission path is error free the recovered
signal has:
– no noise from channel
– only distortion - quantization
Digital Communication Systems 2012 R.Sokullu
27/61
Chapter 3: Pulse Modulation
Outline
•
•
•
•
•
3.7 Pulse Code Modulation
3.8 Noise in PCM Systems
3.9 Time Division Multiplexing
3.10 Digital Multiplexers
3.11 Modifications of PCM
Digital Communication Systems 2012 R.Sokullu
28/61
Chapter 3: Pulse Modulation
3.8. Noise Considerations in PCM
Systems
• Two major sources:
– channel noise
– quantization noise – signal dependent
Digital Communication Systems 2012 R.Sokullu
29/61
Chapter 3: Pulse Modulation
Channel and Quantization Noise
• Channel Noise
– Introduces bit errors
– Fidelity – average probability of symbol errors (probability
that the reconstructed symbol differ from the transmitted
binary symbol); in BER (equal or weighted).
– Modeling - AWGN; reduce distance between repeaters;
performance dependent on quantization noise
• Quantization noise –presented before; design stage
Digital Communication Systems 2012 R.Sokullu
30/61
Chapter 3: Pulse Modulation
Error Threshold
• BER due to AWGN depends on Eb/N0 – ratio
of the transmitted signal energy per bit Eb, to
the noise spectral density N0.
• Table 3.3 – different behavior below and
above 11 dB. (compare to - 60-70 dB for high
quality speech transmission with AM).
• No error accumulation – regeneration
Digital Communication Systems 2012 R.Sokullu
31/61
Chapter 3: Pulse Modulation
Outline
•
•
•
•
•
3.7 Pulse Code Modulation
3.8 Noise in PCM Systems
3.9 Time Division Multiplexing
3.10 Digital Multiplexers
3.11 Modifications of PCM
Digital Communication Systems 2012 R.Sokullu
32/61
Chapter 3: Pulse Modulation
3.9. Time Division Multiplexing
Figure 3.19
Digital Communication Systems 2012 R.Sokullu
33/61
Chapter 3: Pulse Modulation
Concept
• 1. Restricting each input by low-pass anti-aliasing
filter
• 2. Commutator – takes sample from each input
message (f > 2W); interleave samples in a frame Ts;
• 3. Pulse modulator – transformation for transmission
over common channel
• 4. Pulse demodulator
• 5. Decommutator – synchronized with the
commutator
Digital Communication Systems 2012 R.Sokullu
34/61
Chapter 3: Pulse Modulation
Synchronization
• TDM - Easy to add and drop sources
• Pulses duration considerations
– time interval limited by the sampling rate (reciprocal)
– more users – shorter pulses – difficult to generate; highly
influenced by impairments
– upper limit of number of independent sources
• Transmitter-receiver clock sync – very important –
two local clocks
– separate code element or pulse at the end of a frame
– orderly procedure for detecting sync pulses – searching
procedure
Digital Communication Systems 2012 R.Sokullu
35/61
Chapter 3: Pulse Modulation
Example: The T1 System
• 24 voice channels; separate pairs of wires; regeneration every 2 km; basic
to the North American Digital Switching Hierarchy
• Voice signal (300 – 3100 Hz) – low pass filter (cutoff frequency 3.1 kHz) –
Nyquist sampling rate = 6.2 kHz – actual sampling rate 8 kHz
• Companding - µ-law; µ = 255; 15 piece linear segment for approximating
the logarithmic characteristic; 1a, 2a, 3a … segments above x, 1b, 2b,
3b,…below x; 14 segments, each segment contains 16 uniform decision
levels
• for segment 0 – quantizer inputs are: ±1,±3, …±31 and the outputs are 0,
±1, ….±15; for segment 1a and 1b the decision level quantizer inputs are:
±31, ±35, …±95 and the outputs are ±16, ±17,…±31 and so on for the
other linear segments (up to 7a and 7b).
• Finally we have equally spacing on the y axis corresponding to non-equally
spaced inputs on the x axis (different step for different segment);
• Total representation levels: 31 + 14X16 = 255 for the 15 segment
companding characteristic;
Digital Communication Systems 2012 R.Sokullu
36/61
Chapter 3: Pulse Modulation
• Each of the 24 voice channels uses binary code with
8-bit word.
– first bit – 1 (positive voice input), 0 (negative voice input)
– bits 2 – 4 – identify particular segment
– last 4 bits – actual representation level (16 levels)
• Frames
– for 8 kHz, each frame occupies a period of 125 µs
– contains 24 X 8 =192 bit words; 1 bit for sync = 193 bits
– bit duration = 0.647 µs (125µs/193bits); transmission rate
1.544 Mb/s
• Signaling – every 6th frame, last bit; signaling rate for
each channel - 8 kHz/6 = 1.333 kb/s
Digital Communication Systems 2012 R.Sokullu
37/61
Chapter 3: Pulse Modulation
Outline
•
•
•
•
•
3.7 Pulse Code Modulation
3.8 Noise in PCM Systems
3.9 Time Division Multiplexing
3.10 Digital Multiplexers
3.11 Modifications of PCM
Digital Communication Systems 2012 R.Sokullu
38/61
Chapter 3: Pulse Modulation
3.10. Digital Multiplexers
Same concept (TDM) used for multiplexing digital signals of
different rates.
Conceptual diagram of multiplexing-demultiplexing.
Figure 3.20
Digital Communication Systems 2012 R.Sokullu
39/61
Chapter 3: Pulse Modulation
• Multiplexing is accomplished by bit-by-bit
interleaving; selector switch – sequentially
scanning incoming line; at the receiving side –
separation into low speed components.
• Types of multiplexers:
– relatively low data bit rate user streams are TD
multiplexed over the public switched telephone
network.
– data transmission service by telecommunication
carriers; part of the national digital TDM
hierarchy.
Digital Communication Systems 2012 R.Sokullu
40/61
Chapter 3: Pulse Modulation
North American Digital TDM Hierarchy
• First level multiplexers – 24 64 kb/s streams (primary
rate) into a DS1 (digital signal 1) stream of 1.544
Mb/s carried on the T1 system.
• Second level multiplexers – 4 DS1 streams into a
DS2 stream at 6.312 Mb/s
• Third level multiplexers – 7 DS2 streams into a DS3
stream at 44.736 Mb/s
• Fourth level multiplexers – 6 DS3 into a DS4 stream
at 274.176 Mb/s
• Fifth level multiplexers – 2 DS4 streams into a DS5
at 560.160 Mb/s
Digital Communication Systems 2012 R.Sokullu
41/61
Chapter 3: Pulse Modulation
Important Note:
• Digital transmission facilities ONLY carry bit
streams without interpreting what the bits
themselves mean.
• The two sides have common understanding of
how to interpret the bits: voice, data, framing
format, signaling format etc.
Digital Communication Systems 2012 R.Sokullu
42/61
Chapter 3: Pulse Modulation
Problems:
• 1. Digital signals cannot be directly interleaved
into a format that allows for their separation
automatically. Common clock or perfect
synchronizations is needed.
• The multiplexed signal must include some
form of framing so the individual streams can
be identified at the source.
• The multiplexer should be able to handle small
variations in bit rates – bit stuffing.
Digital Communication Systems 2012 R.Sokullu
43/61
Chapter 3: Pulse Modulation
Bit stuffing
• To make the outgoing rate of the multiplexer a
little bit higher than the sum of the max
expected input rates.
• Each input is fed into an elastic store at the
multiplexer (reading can be done at different
rate).
• Identify stuffed bits – example AT&T M12
Multiplexer.
Digital Communication Systems 2012 R.Sokullu
44/61
Chapter 3: Pulse Modulation
Example: signal format of the AT&T
M12 Multiplexer
• Designed to combine 4 DS1 into one DS2 bit stream
• Each frame contains total of 24 control bits, separated
by sequences of 48 data bits
• 4 frames, transmitted one after the other
• 12 bits from each input bit-by-bit interleaved, 48 bits
• Four types of control bits – F,M and C inserted by
multiplexer – total of 24 control bits
Digital Communication Systems 2012 R.Sokullu
45/61
Chapter 3: Pulse Modulation
Signal format of AT&T M12 multiplexer
Figure 3.21
Digital Communication Systems 2012 R.Sokullu
46/61
Chapter 3: Pulse Modulation
Control bits
• F – 2 per subframe; main framing pulses (01010101)
• M – 1 pr subframe; secondary framing, identifying
the subframes (0111)
• C – 3 per subframe; stuffing indicators; indexes
denote input channel;
– first subframe has 3 C bits, indicating stuffing in first DS1
stream; value 1 of all three indicates stuffed bits; value 0 –
no stuffed bits; majority logic decoding
– if there is stuffing position of stuffing is – first bit after F1
Digital Communication Systems 2012 R.Sokullu
47/61
Chapter 3: Pulse Modulation
Receiver
• 1. Searches for main framing sequence – 01010101 in
F bits
• 2. Establishes the identity of the four DS1 streams
and position of M and C bits
• 3. From the position of the M bits the correct position
of the C bits is verified
• 4. Streams properly demultiplexed and destuffed.
• Safeguards:
– Double checking F and M bits for framing.
– Single error correction capability built into the C-control
bits ensures that the 4 DS1 streams are properly destuffed
Digital Communication Systems 2012 R.Sokullu
48/61
Chapter 3: Pulse Modulation
Outline
•
•
•
•
•
3.7 Pulse Code Modulation
3.8 Noise in PCM Systems
3.9 Time Division Multiplexing
3.10 Digital Multiplexers
3.11 Modifications of PCM
Digital Communication Systems 2012 R.Sokullu
49/61
Chapter 3: Pulse Modulation
3.11. Virtues, Limitations and
Modifications of PCM
•
•
•
•
Advantages:
1. Robustness to channel noise and interference.
2. Signal regeneration possibilities along the path.
3. Efficient trade-off between increased bandwidth
and improved SNR (exponential law)
• 4. Integration of different base-band signals.
• 5. Comparative easy of add and drop sources.
• 6. Secure communication (special modulation,
encryption).
Digital Communication Systems 2012 R.Sokullu
50/61
Chapter 3: Pulse Modulation
• Disadvantages:
• 1. Increases complexity - VLSI technology
• 2. Increased bandwidth – satellites and fiber
optic cables; data compression techniques;
Digital Communication Systems 2012 R.Sokullu
51/61
Chapter 3: Pulse Modulation
Home reading assignment
• Conditions for optimality of Scalar Quantizers
–Haykin, p.198 – 201.
• Provide one A4 page summary on what you
have read. To be uploaded on the site.
Digital Communication Systems 2012 R.Sokullu
52/61