SlideShare a Scribd company logo
1 of 82
Chapter 4
Digital Transmission
22
Kyung Hee
University
Digital TransmissionDigital Transmission
Conversion
methods
Digital/Digital
encoding
Analog/Digit
al
encoding
Digital/Analog
encoding
Analog/Anal
og
encoding
Polar BipolarUnipolar DMPCM ASK FSK PSK
QAM
AM FM PM
 The Information needs to be converted to either a digital
signal or an analog signal for transmission
MultitransitionMultilevel
33
Kyung Hee
University
4.2 Block Coding4.2 Block Coding
We need redundancy to endure synchronization
and to provide some kind of inherent error
detecting.
Block coding can give us redundancy to endure
Synchronization and improve the performance of
line coding.
Block coding is normally referred to as
mB/nB coding;
it replaces each m-bit group with an
n-bit group.
44
Kyung Hee
University
 The slash in block encoding (for example, 4B/5B)
distinguishes block encoding from multilevel encoding
(for example, 8B6T), which is written without a slash.
55
Kyung Hee
University
Block Coding (cont’d)Block Coding (cont’d)
 Steps in transmission
Step 1: Division
divide sequence of bits into groups of m bits
Step 2: Substitution
substitute an m-bit code for an n-bit group
The heart of block coding is the substitution
step.
For example, in 4B/5B encoding we substitute
a 4-bit code for a 5-bit group.
 Step 3: Combination
•N bit groups are combined together to form a stream.
The new stream has more bits than the original bits.
66
Kyung Hee
University
Block Coding (cont’d)Block Coding (cont’d)
Figure 4.14 Block coding concept
77
Kyung Hee
University
4B/5B4B/5B
 The four binary/five binary (4B/5B) coding scheme was designed to be
used in combination with NRZ-I.
 Recall that NRZ-I has a good signal rate, one-half that of the biphase, but it
has a synchronization problem.
 A long sequence of 0s can make the receiver clock lose synchronization.
 One solution is to change the bit stream, prior to encoding with NRZ-I, so
that it does not have a long stream of 0s.
 The 4B/5B scheme achieves this goal.
 The block-coded stream does not have more that three consecutive 0s, as
we will see later. At the receiver, the NRZ-I encoded digital signal is first
decoded into a stream of bits and then decoded to remove the
redundancy.
88
Kyung Hee
University
Block Coding (cont’d)Block Coding (cont’d)
Figure 4.15 Using block coding 4B/5B with NRZ-I line coding scheme
99
Kyung Hee
University
Block Coding (cont’d)Block Coding (cont’d)
Figure 4.16 Substitution in 4B/5B block coding
1010
Kyung Hee
University
Block Coding (cont’d)Block Coding (cont’d)
Table 4.2 4B/5B mapping codes
1111
Kyung Hee
University
1212
Kyung Hee
University
 In 4B/5B, the 5-bit output that replaces the 4-bit input has no
more than one leading zero (left bit) and no more than two trailing
zeros (right bits).
 So when different groups are combined to make a new sequence,
there
are never more than three consecutive 0s.
 (Note that NRZ-I has no problem with sequences of Is.)
 Table 4.2 shows the corresponding pairs used in 4B/5B encoding.
 Note that the first two columns pair a 4-bit group with a 5-bit
group.
 A group of 4 bits can have only 16 different combinations while a
group
of 5 bits can have 32 different combinations.
1313
Kyung Hee
University
 Some of these unused groups are used for control
purposes;
the others are not used at all.
 The latter provide a kind of error detection.
 If a 5-bit group arrives that belongs to the unused
portion of
the table, the receiver knows that there is an error in the
transmission.
1414
Kyung Hee
University
 Figure 4.16 shows an example of substitution in 4B/5B
coding.
 4B/5B encoding solves the problem of synchronization and
overcomes one of the deficiencies of NRZ-1.
 However, we need to remember that it increases the signal
rate of NRZ-1.
 The redundant bits add 20 percent more baud.
 Still, the result is less than the biphase scheme which has a
signal rate of 2 times that of NRZ-1. does not solve the DC
component .
 However, 4B/5B block encoding problem of NRZ-1.
 If a DC component is unacceptable, we need to use
1515
Kyung Hee
University
Example 4.5Example 4.5
 We need to send data at a 1-Mbps rate.
 What is the minimum required bandwidth, using a
combination of 4B/5B and NRZ-I or Manchester coding?
 First 4B/5B block coding increases the bit rate to 1.25
Mbps.
 The minimum bandwidth using NRZ-I is NI2 or 625 kHz.
 The Manchester scheme needs a minimum bandwidth of
1 MHz
 The first choice needs a lower bandwidth, but has a DC
component problem;
 the second choice needs a higher bandwidth, but does
not
1616
Kyung Hee
University
8B/10B8B/10B
 The eight binary/ten binary (8B/10B) encoding is similar to
4B/5B
encoding except that a group of 8 bits of data is now substituted
by a
10-bit code.
 It provides greater error detection capability than 4B/5B.
 The 8B/10B block coding is actually a combination of 5B/6B and
3B/4B encoding, as shown in Figure 4.17.
 The most five significant bits of a 10-bit block is fed into the
5B/6B encoder; the least 3 significant bits is fed into a 3B/4B
encoder.
 The split is done to simplify the mapping table.
1717
Kyung Hee
University
 To prevent a long run of consecutive Os or Is, the code
uses a disparity controller which keeps track of excess Os
over Is
(or Is over Os).
 If the bits in the current block create a disparity that
contributes to the previous disparity (either direction),
then each bit in the
code is complemented (a 0 is changed to a 1 and a 1 is
changed to a 0).
 The coding has 210 - 28 =768 redundant groups that can
be
used for disparity checking and error detection.
 In general, the technique is superior to 4B/5B because of
1818
Kyung Hee
University
Block Coding (cont’d)Block Coding (cont’d)
Figure 4.17 8B/10B block encoding
1919
Kyung Hee
University
ScramblingScrambling
 Biphase suitable for dedicated links between stations in LAN
are not suitable for long-distance communication because of
their wide bandwidth requirement and DC component.
 The combination of block coding and NRZ line coding is not suitable for
long-distance encoding either, because of the DC component.
 Bipolar AMI encoding, on the other hand, has a narrow bandwidth and does
not create a DC component.
 However, a long sequence of Os upsets the synchronization.
 If we can find a way to avoid a long sequence of Os in the original stream,
we can use bipolar AMI for long distances.
 We are looking for a technique that does not increase the number of bits
and does provide synchronization.
2020
Kyung Hee
University
 We are looking for a solution that substitutes long zero-
level pulses with a combination of other levels to
provide synchronization. One solution is called
scrambling.
 We modify part of the AMI rule to include scrambling, as
shown in
Figure 4.18.
 Note that scrambling, as opposed to block coding, is
done at
the same time as encoding.
 The system needs to insert the required pulses based
on the
defined scrambling rules.
2121
Kyung Hee
University
Scrambling (contScrambling (cont’’d)d)
Figure 4.18 AMI used with scrambling
2222
Kyung Hee
University
B8ZSB8ZS
 Bipolar with 8-zero substitution (BSZS) is commonly used in
North America.
 In this technique, eight consecutive zero-level voltages are
replaced by the sequence OOOVBOVB.
 The V in the sequence denotes violation; this is a nonzero
voltage
that breaks an AMI rule of encoding (opposite polarity from
the previous).
 The B in the sequence denotes bipolar; which means a
nonzero level voltage in accordance with the AMI rule.
 There are two cases, as shown in Figure 4.19.
2323
Kyung Hee
University
 Note that the scrambling in this case does not change the
bit rate.
 Also, the technique balances the positive and negative
voltage
levels (two positives and two negatives), which means that
the DC balance is maintained.
 Note that the substitution may change the polarity of a 1
because, after the substitution, AMI needs to follow its
rules.
 The letter V (Violation) or B (bipolar) here is relative.
 The V means the same polarity as the polarity of the
precious nonzero pulse; B means the polarity opposite to
the polarity of the previous non zero pulse.
2424
Kyung Hee
University
Scrambling (contScrambling (cont’’d)d)
Figure 4.19 Two cases of B8ZS scrambling technique
B8ZS substitutes eight consecutive
zeros with 000VB0VB.
2525
Kyung Hee
University
HDB3HDB3
 High-density bipolar 3-zero (HDB3) is commonly used
outside of
North America.
 In this technique, which is more conservative than B8ZS, four
consecutive zero-level voltages are replaced with a
sequence of
OOOV or BOOV: The reason for two different substitutions
is to maintain the even number of nonzero pulses after each
substitution.
The two rules can be stated as follows:
2626
Kyung Hee
University
 1. If the number of nonzero pulses after the last
substitution
is odd, the substitution pattern will be OOOV, which
makes
the total number of nonzero pulses even.
 2. If the number of nonzero pulses after the last
substitution
is even, the substitution pattern will be BOOV, which
makes
the total number of nonzero pulses even.
2727
Kyung Hee
University
Scrambling (contScrambling (cont’’d)d)
Figure 4.20 Different situations in HDB3 scrambling technique
HDB3 substitutes four consecutive zeros with
000V or B00V depending on the number of
nonzero pulses after the last substitution.
2828
Kyung Hee
University
 There are several points we need to mention here.
 First, before the first substitution, the number of
nonzero
pulses is even, so the first substitution is B00V.
 After this substitution, the polarity of the 1 bit is
changed
because the AMI scheme, after each substitution, must
follow its own rule.
 After this bit, we need another substitution, which is
OOOV
because we have only one nonzero pulse (odd) after
the last
substitution.
4.2 ANALOG-TO-DIGITAL CONVERSION4.2 ANALOG-TO-DIGITAL CONVERSION
We have seen in Chapter 3 that a digital signal isWe have seen in Chapter 3 that a digital signal is
superior to an analog signal.superior to an analog signal.
Analog signal comes from microphone or camera. TheAnalog signal comes from microphone or camera. The
tendency today is to change an analog signal to digitaltendency today is to change an analog signal to digital
data. In this section we describe two techniques,data. In this section we describe two techniques, pulsepulse
code modulationcode modulation andand delta modulationdelta modulation..
After the digital data are created , we can use one ofAfter the digital data are created , we can use one of
these techniques to convert the digital data to a digitalthese techniques to convert the digital data to a digital
signal using the coding schemes specified in 4.1signal using the coding schemes specified in 4.1
Pulse Code Modulation (PCM)
Delta Modulation (DM)
Topics discussed in this section:Topics discussed in this section:
3030
Kyung Hee
University
Pulse Code Modulation (PCM)Pulse Code Modulation (PCM)
 Most common technique to change an analog signal to
digital data (digitization) is called Pulse Code Modulation
(PCM). PCM encoder has 3 processes.
Figure 4.21 Components of PCM encoder
3131
Kyung Hee
University
1. Analog Signal is Sampled
2. Sampled signal is Quantized
3. The Quantized values are encoded as stream of bits
3232
Kyung Hee
University
SamplingSampling
 The first step in PCM is sampling.
 The analog signal is sampled every Ts S, where Ts is the sample interval or
period.
 The inverse of the sampling interval is called the sampling rate or
sampling frequency and denoted by fs, where fs = 1/Ts‘
 There are three sampling methods-ideal, natural, and flat-top-as.
•Term sampling means measuring the amplitude of the signal
at equal intervals.
3333
Kyung Hee
University
Sampling (contSampling (cont’’d)d)
Figure 4.22 Three different sampling methods for PCM
3434
Kyung Hee
University
 In ideal sampling, pulses from the analog signal are sampled.
 This is an ideal sampling method and cannot be easily
implemented.
 In natural sampling, a high-speed switch is turned on for only
the small period of time when the sampling occurs.
 The result is a sequence of samples that retains the shape of the
analog signal.
 The most common sampling method, called sample and hold,
however, creates flat-top samples by using a circuit.
 The sampling process is sometimes referred to as pulse
amplitude
modulation (PAM).
 We need to remember, however, that the result is still an analog
signal with nonintegral values.
3535
Kyung Hee
University
Sampling RateSampling Rate
 One important consideration is the sampling rate or
frequency.
What are the restrictions on Ts?
This question was elegantly answered by Nyquist.
According to the Nyquist theorem, to reproduce the original
analog signal, one necessary condition is that the sampling
rate
be at least twice the highest frequency in the original signal.
3636
Kyung Hee
University
Sampling (contSampling (cont’’d)d)
According to the Nyquist theorem, the
sampling rate must be
at least 2 times the highest frequency
contained in the signal.
Note
Restriction on Ts
To Reproduce the Original analog Signal
3737
Kyung Hee
University
 We need to elaborate on the theorem at this point.
 First, we can sample a signal only if the signal is band-
limited
 In other words, a signal with an infinite bandwidth
cannot be
sampled.
 Second, the sampling rate must be at least 2 times the
highest frequency, not the bandwidth.
 If the analog signal is low-pass, the bandwidth and the
highest frequency are the same value.
 If the analog signal is bandpass, the bandwidth value is
lower than the value of the maximum frequency.
 Figure 4.23 shows the value of the sampling rate for
3838
Kyung Hee
University
Sampling (contSampling (cont’’d)d)
Figure 4.23 Nyquist sampling rate for low-pass and bandpass signals
For an intuitive example of the Nyquist theorem, let us
sample a simple sine wave at three sampling rates: fs = 4f
(2 times the Nyquist rate), fs = 2f (Nyquist rate), and
fs = f (one-half the Nyquist rate). Figure 4.24 shows the
sampling and the subsequent recovery of the signal.
It can be seen that sampling at the Nyquist rate can create
a good approximation of the original sine wave (part a).
Oversampling in part b can also create the same
approximation, but it is redundant and unnecessary.
Sampling below the Nyquist rate (part c) does not produce
a signal that looks like the original sine wave.
Example 4.6
Sampling (cont’d)Sampling (cont’d)
4040
Kyung Hee
University
Sampling (contSampling (cont’’d)d)
Figure 4.24 Recovery of a sampled sine wave for different sampling rates
4141
Kyung Hee
University 4.41
Consider the revolution of a hand of a clock. The second
hand of a clock has a period of 60 s. According to the
Nyquist theorem, we need to sample the hand every 30 s
(Ts = T or fs = 2f ). In Figure 4.25a, the sample points, in
order, are 12, 6, 12, 6, 12, and 6. The receiver of the
samples cannot tell if the clock is moving forward or
backward. In part b, we sample at double the Nyquist rate
(every 15 s). The sample points are 12, 3, 6, 9, and 12.
The clock is moving forward. In part c, we sample below
the Nyquist rate (Ts = T or fs = f ). The sample points are
12, 9, 6, 3, and 12. Although the clock is moving forward,
the receiver thinks that the clock is moving backward.
Example 4.7
4242
Kyung Hee
University 4.42
Figure 4.25 Sampling of a clock with only one hand
4343
Kyung Hee
University 4.43
An example related to Example 4.7 is the seemingly
backward rotation of the wheels of a forward-moving car
in a movie. This can be explained by under-sampling. A
movie is filmed at 24 frames per second. If a wheel is
rotating more than 12 times per second, the under-
sampling creates the impression of a backward rotation.
Example 4.8
4444
Kyung Hee
University
Sampling (contSampling (cont’’d)d)
Telephone companies digitize voice by assuming a
maximum frequency of 4000 Hz. The sampling rate
therefore is 8000 samples per second.
Example 4.9
4545
Kyung Hee
University
Sampling (contSampling (cont’’d)d)
A complex low-pass signal has a bandwidth of 200 kHz.
What is the minimum sampling rate for this signal?
Solution
The bandwidth of a low-pass signal is between 0 and f,
where f is the maximum frequency in the signal.
Therefore, we can sample this signal at 2 times the
highest frequency (200 kHz). The sampling rate is
therefore 400,000 samples per second.
Example 4.10
4646
Kyung Hee
University
Sampling (contSampling (cont’’d)d)
A complex bandpass signal has a bandwidth of 200 kHz.
What is the minimum sampling rate for this signal?
Solution
We cannot find the minimum sampling rate in this case
because we do not know where the bandwidth starts or
ends. We do not know the maximum frequency in the
signal.
Example 4.11
4747
Kyung Hee
University
QuantizationQuantization
 The result of sampling is a series of pulses with amplitude values
between the max. and min. amplitudes of the signal.
 These values cannot be used in the encoding process.
 The following are the steps in quantization:
Assume the original analog signal has instantaneous amplitudes
between Vmin. and Vmax.
Divide the range into L zones, each of height Δ (delta)
Δ = (Vmin. - Vmax.) / L
Assign quantized values of 0 to L-1 to the midpoint of each zone
Approximate the value of the sample amplitude to the quantized values.
Example: sampled signal and the sample amplitude between -20 and
+20V. We decide to have eight levels (L=8). This means ∆=5V. Fig shows
this example.
4848
Kyung Hee
University
Quantization (contQuantization (cont’’d)d)
Figure 4.26 Quantization and encoding of a sampled signal
ACTUAL
AMPLITUTDE/Δ
Middle of Zone
Middle of
Zone
Row1 – Row2
Quantized levels at left
Quantized levels at left
4949
Kyung Hee
University
Quantization (contQuantization (cont’’d)d)
What is the SNRdB in the example of Figure 4.26?
Solution
We can use the formula to find the quantization. We have
eight levels and 3 bits per sample, so
SNRdB = 6.02(3) + 1.76 = 19.82 dB
Increasing the number of levels increases the SNR.
Example 4.12
5050
Kyung Hee
University
 We have shown only nine samples using ideal sampling
(for
simplicity). The value at the top of each sample in the
graph
shows the actual amplitude.
 In the chart, the first row is the normalized value for
each
sample (actual amplitude/∆).
 The quantization process selects the quantization value
from
the middle of each zone.
 This means that the normalized quantized values
(second row) are different from the normalized
amplitudes.
5151
Kyung Hee
University
Quantization LevelsQuantization Levels
 In the previous example, we showed eight quantization
levels.
 The choice of L, the number of levels, depends on the
range of
the amplitudes of the analog signal and how accurately
we need to recover the signal.
 If the amplitude of a signal fluctuates between two values
only, we need only two levels; if the signal, like voice,
has many
amplitude values, we need more quantization levels.
 In audio digitizing, L is normally chosen to be 256;
 in video it is normally thousands.
5252
Kyung Hee
University
Quantization ErrorQuantization Error
 One important issue is the error created in the quantization
process. (Later, we will see how this affects high-speed
modems.) Quantization is an approximation process.
 The input values to the quantizer are the real values;
 the output values are the approximated values.
 The output values are chosen to be the middle value in the
zone.
 If the input value is also at the middle of the zone,
there is no quantization error;
otherwise, there is an error.
5353
Kyung Hee
University
 In the previous example, the normalizedamplitude of
the third sample is 3.24, but the normalized quantized
value is 3.50.
 This means that there is an error of +0.26.
 The value of the error for any sample is less than
△/2 .
 In other words, we have -△/2≤error ≤ △/2.
5454
Kyung Hee
University
 The quantization error changes the signal-to-noise ratio
of the signal, which in turn reduces the upper limit
capacity
according to Shannon.
 It can be proven that the contribution of the quantization
error to the SNRdB of the signal depends on the
number of
Quantization levels L, or the bits per sample nb' as shown
in the
following formula:
 Quantization Error
SNRdB = 6.02nb + 1.76 dB
5555
Kyung Hee
University 4.55
What is the SNRdB in the example of Figure 4.26?
Solution
We can use the formula to find the quantization. We have
eight levels and 3 bits per sample, so
SNRdB = 6.02(3) + 1.76 = 19.82 dB
Increasing the number of levels increases the SNR.
Example 4.12
5656
Kyung Hee
University 4.56
A telephone subscriber line must have an SNRdB above
40. What is the minimum number of bits per sample?
Solution
We can calculate the number of bits as
Example 4.13
Telephone companies usually assign 7 or 8 bits per
sample.
5757
Kyung Hee
University 4.57
We want to digitize the human voice. What is the bit rate,
assuming 8 bits per sample?
Solution
The human voice normally contains frequencies from 0
to 4000 Hz. So the sampling rate and bit rate are
calculated as follows:
Example 4.14
5858
Kyung Hee
University 4.58
Figure 4.27 Components of a PCM decoder
5959
Kyung Hee
University 4.59
We have a low-pass analog signal of 4 kHz. If we send the
analog signal, we need a channel with a minimum
bandwidth of 4 kHz. If we digitize the signal and send 8
bits per sample, we need a channel with a minimum
bandwidth of 8 × 4 kHz = 32 kHz.
Example 4.15
6060
Kyung Hee
University
Quantization (contQuantization (cont’’d)d)
A telephone subscriber line must have an SNRdB above
40. What is the minimum number of bits per sample?
Solution
We can calculate the number of bits as
Example 4.13
Telephone companies usually assign 7 or 8 bits per
sample.
6161
Kyung Hee
University
Uniform Vs. Non uniform QuantizationUniform Vs. Non uniform Quantization
 For many applications, the distribution of the instantaneous
amplitudes in the analog signal is not uniform.
 Changes in amplitude often occur more frequently in the
lower amplitudes than in the higher ones.
 For these types of applications it is better to use
nonuniform
zones.
 In other words, the height of is not fixed; it is greater near
the
Lower amplitudes and less near the higher amplitudes.
 Nonuniform quantization can also be achieved by using a
process called companding and expanding.
6262
Kyung Hee
University
 The signal is companded at the sender before
conversion; it
is expanded at the receiver after conversion.
 Companding means reducing the instantaneous voltage
amplitude for large values; expanding is the opposite
process.
 Companding gives greater weight to strong signals and
less weight to weak ones.
 It has been proved that nonuniform quantization
effectively
reduces the SNRdB of quantization
6363
Kyung Hee
University
EncodingEncoding
 The last step in PCM is encoding.
 After each sample is quantized and the number of bits per
sample is decided, each sample can be changed to an nb-bit
code word.
 A quantization code of 2 is encoded as 010; 5 is
encoded as
101; and so on.
 Note that the number of bits for each sample is
determined
from the number of quantization levels.
 If the number of quantization levels is L, the number of
bits
6464
Kyung Hee
University
 . In our example L is 8 and nb is therefore 3. The bit rate
can
be found from the formula
Bit rate = sampling rate x number of bits per sample = fs x nb
where No. of quantization level : L , No. of bits (nb )= log2 L
6565
Kyung Hee
University
Encoding (contEncoding (cont’’d)d)
We want to digitize the human voice. What is the bit rate,
assuming 8 bits per sample?
Solution
The human voice normally contains frequencies from 0
to 4000 Hz. So the sampling rate and bit rate are
calculated as follows:
Example 4.14
6666
Kyung Hee
University
Original Signal RecoveryOriginal Signal Recovery
 The recovery of the original signal requires the PCM
decoder.
 The decoder first uses convert the code words into a
pulse
that holds the amplitude until the next pulse.
 After the staircase signal is completed, it is passed
through a low-pass filter to smooth the staircase signal
into an analog
signal.
 The filter has the same cutoff frequency as the original
signal at the sender.
 If the signal has been sampled at (or greater than) the
Nyquist sampling rate and if there are enough
6767
Kyung Hee
University
 The original signal will be recreated.
 Note that the maximum and minimum values of the
original signal can be achieved by using amplification.
 Figure 4.27 shows the simplified process.
6868
Kyung Hee
University
Original Signal RecoveryOriginal Signal Recovery
Figure 4.27 Components of a PCM decoder
6969
Kyung Hee
University
PCM BandwidthPCM Bandwidth
 If we digitized the signal, what is the new bandwidth of the
channel ?
Bmin = c x N x 1/r = c x nb xfs x 1/r = c x nb x 2 Banalog x 1/r
 The minimum bandwidth
Bmin = nb x Banalog
 The maximum data rate of a Channel
Nmax = 2 x B x log 2 L (bps)
 The minimum bandwidth
Bmin = N / (2 x log 2 L) (Hz)
7070
Kyung Hee
University
PCM BandwidthPCM Bandwidth
We have a low-pass analog signal of 4 kHz. If we send the
analog signal, we need a channel with a minimum
bandwidth of 4 kHz. If we digitize the signal and send 8
bits per sample, we need a channel with a minimum
bandwidth of 8 × 4 kHz = 32 kHz.
Example 4.15
7171
Kyung Hee
University
Delta ModulationDelta Modulation
 Delta Modulation (DM) techniques have been developed to
reduce the complexity of PCM.
 PCM finds the value of the signal amplitude for each sample;
DM finds the change from the previous sample.
Figure 4.28 The process of delta modulation
7272
Kyung Hee
University
Delta Modulation (contDelta Modulation (cont’’d)d)
Figure 4.29 Delta modulation components
7373
Kyung Hee
University
Delta Modulation (contDelta Modulation (cont’’d)d)
Figure 4.30 Delta demodulation components
4.3 TRANSMISSION MODES4.3 TRANSMISSION MODES
The transmission of binary data across a link can beThe transmission of binary data across a link can be
accomplished in either parallel or serial mode. Inaccomplished in either parallel or serial mode. In
parallel mode, multiple bits are sent with each clockparallel mode, multiple bits are sent with each clock
tick. In serial mode, 1 bit is sent with each clock tick.tick. In serial mode, 1 bit is sent with each clock tick.
While there is only one way to send parallel data, thereWhile there is only one way to send parallel data, there
are three subclasses of serial transmission:are three subclasses of serial transmission:
asynchronous, synchronous, and isochronous.asynchronous, synchronous, and isochronous.
Parallel Transmission
Serial Transmission
Topics discussed in this section:Topics discussed in this section:
7575
Kyung Hee
University
Transmission ModesTransmission Modes
Figure 4.31 Data transmission and modes
7676
Kyung Hee
University
Transmission Modes (contTransmission Modes (cont’’d)d)
Figure 4.32 Parallel transmission
7777
Kyung Hee
University
Transmission Modes (contTransmission Modes (cont’’d)d)
Figure 4.33 Serial transmission
7878
Kyung Hee
University
Transmission Modes (contTransmission Modes (cont’’d)d)
In asynchronous transmission, we send
1 start bit (0) at the beginning and 1 or
more stop bits (1s) at the end of each
byte. There may be a gap between
each byte.
Asynchronous here means
“asynchronous at the byte level,”
but the bits are still synchronized;
their durations are the same.
7979
Kyung Hee
University
Transmission Modes (contTransmission Modes (cont’’d)d)
Figure 4.34 Asynchronous transmission
8080
Kyung Hee
University
Transmission Modes (contTransmission Modes (cont’’d)d)
In synchronous transmission, we send
bits one after another without start or
stop bits or gaps. It is the responsibility
of the receiver to group the bits.
8181
Kyung Hee
University
Transmission Modes (contTransmission Modes (cont’’d)d)
Figure 4.35 Synchronous transmission
8282
Kyung Hee
University
Q & AQ & A

More Related Content

What's hot

What's hot (20)

2. data and signals
2. data and signals2. data and signals
2. data and signals
 
Digital communication systems
Digital communication systemsDigital communication systems
Digital communication systems
 
QAM
QAMQAM
QAM
 
Ch4 2 v1
Ch4 2 v1Ch4 2 v1
Ch4 2 v1
 
Asynchronous transfer mode
Asynchronous transfer modeAsynchronous transfer mode
Asynchronous transfer mode
 
Pulse code modulation
Pulse code modulationPulse code modulation
Pulse code modulation
 
Lecture 11
Lecture 11Lecture 11
Lecture 11
 
2.2 frequency division multiple access
2.2   frequency division multiple access2.2   frequency division multiple access
2.2 frequency division multiple access
 
Pulse Code Modulation (PCM)
Pulse Code Modulation (PCM)Pulse Code Modulation (PCM)
Pulse Code Modulation (PCM)
 
Multiplexing and spreading
Multiplexing and spreadingMultiplexing and spreading
Multiplexing and spreading
 
Cdma2000
Cdma2000Cdma2000
Cdma2000
 
ASK, FSK, PSK Modulation Techniques in Detail
ASK, FSK, PSK Modulation Techniques in DetailASK, FSK, PSK Modulation Techniques in Detail
ASK, FSK, PSK Modulation Techniques in Detail
 
Pulse code modulation
Pulse code modulationPulse code modulation
Pulse code modulation
 
ASk,FSK,PSK
ASk,FSK,PSKASk,FSK,PSK
ASk,FSK,PSK
 
Gsm and Gprs Ppt
Gsm and Gprs PptGsm and Gprs Ppt
Gsm and Gprs Ppt
 
Digital to analog conversion
Digital to analog conversionDigital to analog conversion
Digital to analog conversion
 
FDMA-TDMA-CDMA
FDMA-TDMA-CDMAFDMA-TDMA-CDMA
FDMA-TDMA-CDMA
 
Ch3 physical layer.ppt
Ch3 physical layer.pptCh3 physical layer.ppt
Ch3 physical layer.ppt
 
4.5 equalizers and its types
4.5   equalizers and its types4.5   equalizers and its types
4.5 equalizers and its types
 
PAPR reduction techniques in OFDM.pptx
PAPR reduction techniques in OFDM.pptxPAPR reduction techniques in OFDM.pptx
PAPR reduction techniques in OFDM.pptx
 

Similar to Chapter4 digital transmission

Data Communication & Computer Networks: Multi level, multi transition & block...
Data Communication & Computer Networks: Multi level, multi transition & block...Data Communication & Computer Networks: Multi level, multi transition & block...
Data Communication & Computer Networks: Multi level, multi transition & block...Dr Rajiv Srivastava
 
1432.encoding concepts
1432.encoding concepts1432.encoding concepts
1432.encoding conceptstechbed
 
Channel coding a walkthrough
Channel coding a walkthroughChannel coding a walkthrough
Channel coding a walkthroughMapYourTech
 
line coding techniques, block coding and all type of coding
line coding techniques, block coding and all type of codingline coding techniques, block coding and all type of coding
line coding techniques, block coding and all type of codingDrZMaryLivinsaProfEC
 
Line coding Tec hniques.pptx
Line coding Tec                 hniques.pptxLine coding Tec                 hniques.pptx
Line coding Tec hniques.pptxnaveen088888
 
A 8-bit high speed ADC using Intel μP 8085
A 8-bit high speed ADC using Intel μP 8085A 8-bit high speed ADC using Intel μP 8085
A 8-bit high speed ADC using Intel μP 8085IJERD Editor
 
A 12-Bit High Speed Analog To Digital Convertor Using μp 8085
A 12-Bit High Speed Analog To Digital Convertor Using μp 8085A 12-Bit High Speed Analog To Digital Convertor Using μp 8085
A 12-Bit High Speed Analog To Digital Convertor Using μp 8085IJERA Editor
 
Data Communication & Computer network: Bipolar codes
Data Communication & Computer network: Bipolar codesData Communication & Computer network: Bipolar codes
Data Communication & Computer network: Bipolar codesDr Rajiv Srivastava
 
Computer Networks/Computer Engineering.pdf
Computer Networks/Computer Engineering.pdfComputer Networks/Computer Engineering.pdf
Computer Networks/Computer Engineering.pdfabdnazar2003
 
BER Performance for Convalutional Code with Soft & Hard Viterbi Decoding
BER Performance for Convalutional Code with Soft & Hard  Viterbi DecodingBER Performance for Convalutional Code with Soft & Hard  Viterbi Decoding
BER Performance for Convalutional Code with Soft & Hard Viterbi DecodingIJMER
 
Gsm rf interview questions
Gsm rf interview questionsGsm rf interview questions
Gsm rf interview questionsradira03
 
A NEW APPROACH TO DESIGN LOW POWER CMOS FLASH A/D CONVERTER
A NEW APPROACH TO DESIGN LOW POWER CMOS FLASH A/D CONVERTERA NEW APPROACH TO DESIGN LOW POWER CMOS FLASH A/D CONVERTER
A NEW APPROACH TO DESIGN LOW POWER CMOS FLASH A/D CONVERTERVLSICS Design
 
Decoding of the extended Golay code by the simplified successive-cancellation...
Decoding of the extended Golay code by the simplified successive-cancellation...Decoding of the extended Golay code by the simplified successive-cancellation...
Decoding of the extended Golay code by the simplified successive-cancellation...TELKOMNIKA JOURNAL
 
An approach to design Flash Analog to Digital Converter for High Speed and Lo...
An approach to design Flash Analog to Digital Converter for High Speed and Lo...An approach to design Flash Analog to Digital Converter for High Speed and Lo...
An approach to design Flash Analog to Digital Converter for High Speed and Lo...VLSICS Design
 

Similar to Chapter4 digital transmission (20)

Multi level,multi transition
Multi level,multi transitionMulti level,multi transition
Multi level,multi transition
 
Data Communication & Computer Networks: Multi level, multi transition & block...
Data Communication & Computer Networks: Multi level, multi transition & block...Data Communication & Computer Networks: Multi level, multi transition & block...
Data Communication & Computer Networks: Multi level, multi transition & block...
 
1432.encoding concepts
1432.encoding concepts1432.encoding concepts
1432.encoding concepts
 
Channel coding a walkthrough
Channel coding a walkthroughChannel coding a walkthrough
Channel coding a walkthrough
 
line coding techniques, block coding and all type of coding
line coding techniques, block coding and all type of codingline coding techniques, block coding and all type of coding
line coding techniques, block coding and all type of coding
 
lec5_13.pptx
lec5_13.pptxlec5_13.pptx
lec5_13.pptx
 
Line coding Tec hniques.pptx
Line coding Tec                 hniques.pptxLine coding Tec                 hniques.pptx
Line coding Tec hniques.pptx
 
A 8-bit high speed ADC using Intel μP 8085
A 8-bit high speed ADC using Intel μP 8085A 8-bit high speed ADC using Intel μP 8085
A 8-bit high speed ADC using Intel μP 8085
 
Dcn aasignment
Dcn aasignmentDcn aasignment
Dcn aasignment
 
A 12-Bit High Speed Analog To Digital Convertor Using μp 8085
A 12-Bit High Speed Analog To Digital Convertor Using μp 8085A 12-Bit High Speed Analog To Digital Convertor Using μp 8085
A 12-Bit High Speed Analog To Digital Convertor Using μp 8085
 
E42032732
E42032732E42032732
E42032732
 
Data Communication & Computer network: Bipolar codes
Data Communication & Computer network: Bipolar codesData Communication & Computer network: Bipolar codes
Data Communication & Computer network: Bipolar codes
 
Chap4
Chap4Chap4
Chap4
 
5 ofdm
5 ofdm5 ofdm
5 ofdm
 
Computer Networks/Computer Engineering.pdf
Computer Networks/Computer Engineering.pdfComputer Networks/Computer Engineering.pdf
Computer Networks/Computer Engineering.pdf
 
BER Performance for Convalutional Code with Soft & Hard Viterbi Decoding
BER Performance for Convalutional Code with Soft & Hard  Viterbi DecodingBER Performance for Convalutional Code with Soft & Hard  Viterbi Decoding
BER Performance for Convalutional Code with Soft & Hard Viterbi Decoding
 
Gsm rf interview questions
Gsm rf interview questionsGsm rf interview questions
Gsm rf interview questions
 
A NEW APPROACH TO DESIGN LOW POWER CMOS FLASH A/D CONVERTER
A NEW APPROACH TO DESIGN LOW POWER CMOS FLASH A/D CONVERTERA NEW APPROACH TO DESIGN LOW POWER CMOS FLASH A/D CONVERTER
A NEW APPROACH TO DESIGN LOW POWER CMOS FLASH A/D CONVERTER
 
Decoding of the extended Golay code by the simplified successive-cancellation...
Decoding of the extended Golay code by the simplified successive-cancellation...Decoding of the extended Golay code by the simplified successive-cancellation...
Decoding of the extended Golay code by the simplified successive-cancellation...
 
An approach to design Flash Analog to Digital Converter for High Speed and Lo...
An approach to design Flash Analog to Digital Converter for High Speed and Lo...An approach to design Flash Analog to Digital Converter for High Speed and Lo...
An approach to design Flash Analog to Digital Converter for High Speed and Lo...
 

Recently uploaded

Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...EduSkills OECD
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfsanyamsingh5019
 
MENTAL STATUS EXAMINATION format.docx
MENTAL     STATUS EXAMINATION format.docxMENTAL     STATUS EXAMINATION format.docx
MENTAL STATUS EXAMINATION format.docxPoojaSen20
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactdawncurless
 
URLs and Routing in the Odoo 17 Website App
URLs and Routing in the Odoo 17 Website AppURLs and Routing in the Odoo 17 Website App
URLs and Routing in the Odoo 17 Website AppCeline George
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxNirmalaLoungPoorunde1
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...Marc Dusseiller Dusjagr
 
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptxContemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptxRoyAbrique
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformChameera Dedduwage
 
Mastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionMastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionSafetyChain Software
 
mini mental status format.docx
mini    mental       status     format.docxmini    mental       status     format.docx
mini mental status format.docxPoojaSen20
 
Hybridoma Technology ( Production , Purification , and Application )
Hybridoma Technology  ( Production , Purification , and Application  ) Hybridoma Technology  ( Production , Purification , and Application  )
Hybridoma Technology ( Production , Purification , and Application ) Sakshi Ghasle
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityGeoBlogs
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon AUnboundStockton
 
Alper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentAlper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentInMediaRes1
 
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTiammrhaywood
 

Recently uploaded (20)

Staff of Color (SOC) Retention Efforts DDSD
Staff of Color (SOC) Retention Efforts DDSDStaff of Color (SOC) Retention Efforts DDSD
Staff of Color (SOC) Retention Efforts DDSD
 
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdfTataKelola dan KamSiber Kecerdasan Buatan v022.pdf
TataKelola dan KamSiber Kecerdasan Buatan v022.pdf
 
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdf
 
MENTAL STATUS EXAMINATION format.docx
MENTAL     STATUS EXAMINATION format.docxMENTAL     STATUS EXAMINATION format.docx
MENTAL STATUS EXAMINATION format.docx
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impact
 
URLs and Routing in the Odoo 17 Website App
URLs and Routing in the Odoo 17 Website AppURLs and Routing in the Odoo 17 Website App
URLs and Routing in the Odoo 17 Website App
 
Model Call Girl in Bikash Puri Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Bikash Puri  Delhi reach out to us at 🔝9953056974🔝Model Call Girl in Bikash Puri  Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Bikash Puri Delhi reach out to us at 🔝9953056974🔝
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptx
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
 
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptxContemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy Reform
 
Mastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionMastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory Inspection
 
9953330565 Low Rate Call Girls In Rohini Delhi NCR
9953330565 Low Rate Call Girls In Rohini  Delhi NCR9953330565 Low Rate Call Girls In Rohini  Delhi NCR
9953330565 Low Rate Call Girls In Rohini Delhi NCR
 
mini mental status format.docx
mini    mental       status     format.docxmini    mental       status     format.docx
mini mental status format.docx
 
Hybridoma Technology ( Production , Purification , and Application )
Hybridoma Technology  ( Production , Purification , and Application  ) Hybridoma Technology  ( Production , Purification , and Application  )
Hybridoma Technology ( Production , Purification , and Application )
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activity
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon A
 
Alper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentAlper Gobel In Media Res Media Component
Alper Gobel In Media Res Media Component
 
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
 

Chapter4 digital transmission

  • 2. 22 Kyung Hee University Digital TransmissionDigital Transmission Conversion methods Digital/Digital encoding Analog/Digit al encoding Digital/Analog encoding Analog/Anal og encoding Polar BipolarUnipolar DMPCM ASK FSK PSK QAM AM FM PM  The Information needs to be converted to either a digital signal or an analog signal for transmission MultitransitionMultilevel
  • 3. 33 Kyung Hee University 4.2 Block Coding4.2 Block Coding We need redundancy to endure synchronization and to provide some kind of inherent error detecting. Block coding can give us redundancy to endure Synchronization and improve the performance of line coding. Block coding is normally referred to as mB/nB coding; it replaces each m-bit group with an n-bit group.
  • 4. 44 Kyung Hee University  The slash in block encoding (for example, 4B/5B) distinguishes block encoding from multilevel encoding (for example, 8B6T), which is written without a slash.
  • 5. 55 Kyung Hee University Block Coding (cont’d)Block Coding (cont’d)  Steps in transmission Step 1: Division divide sequence of bits into groups of m bits Step 2: Substitution substitute an m-bit code for an n-bit group The heart of block coding is the substitution step. For example, in 4B/5B encoding we substitute a 4-bit code for a 5-bit group.  Step 3: Combination •N bit groups are combined together to form a stream. The new stream has more bits than the original bits.
  • 6. 66 Kyung Hee University Block Coding (cont’d)Block Coding (cont’d) Figure 4.14 Block coding concept
  • 7. 77 Kyung Hee University 4B/5B4B/5B  The four binary/five binary (4B/5B) coding scheme was designed to be used in combination with NRZ-I.  Recall that NRZ-I has a good signal rate, one-half that of the biphase, but it has a synchronization problem.  A long sequence of 0s can make the receiver clock lose synchronization.  One solution is to change the bit stream, prior to encoding with NRZ-I, so that it does not have a long stream of 0s.  The 4B/5B scheme achieves this goal.  The block-coded stream does not have more that three consecutive 0s, as we will see later. At the receiver, the NRZ-I encoded digital signal is first decoded into a stream of bits and then decoded to remove the redundancy.
  • 8. 88 Kyung Hee University Block Coding (cont’d)Block Coding (cont’d) Figure 4.15 Using block coding 4B/5B with NRZ-I line coding scheme
  • 9. 99 Kyung Hee University Block Coding (cont’d)Block Coding (cont’d) Figure 4.16 Substitution in 4B/5B block coding
  • 10. 1010 Kyung Hee University Block Coding (cont’d)Block Coding (cont’d) Table 4.2 4B/5B mapping codes
  • 12. 1212 Kyung Hee University  In 4B/5B, the 5-bit output that replaces the 4-bit input has no more than one leading zero (left bit) and no more than two trailing zeros (right bits).  So when different groups are combined to make a new sequence, there are never more than three consecutive 0s.  (Note that NRZ-I has no problem with sequences of Is.)  Table 4.2 shows the corresponding pairs used in 4B/5B encoding.  Note that the first two columns pair a 4-bit group with a 5-bit group.  A group of 4 bits can have only 16 different combinations while a group of 5 bits can have 32 different combinations.
  • 13. 1313 Kyung Hee University  Some of these unused groups are used for control purposes; the others are not used at all.  The latter provide a kind of error detection.  If a 5-bit group arrives that belongs to the unused portion of the table, the receiver knows that there is an error in the transmission.
  • 14. 1414 Kyung Hee University  Figure 4.16 shows an example of substitution in 4B/5B coding.  4B/5B encoding solves the problem of synchronization and overcomes one of the deficiencies of NRZ-1.  However, we need to remember that it increases the signal rate of NRZ-1.  The redundant bits add 20 percent more baud.  Still, the result is less than the biphase scheme which has a signal rate of 2 times that of NRZ-1. does not solve the DC component .  However, 4B/5B block encoding problem of NRZ-1.  If a DC component is unacceptable, we need to use
  • 15. 1515 Kyung Hee University Example 4.5Example 4.5  We need to send data at a 1-Mbps rate.  What is the minimum required bandwidth, using a combination of 4B/5B and NRZ-I or Manchester coding?  First 4B/5B block coding increases the bit rate to 1.25 Mbps.  The minimum bandwidth using NRZ-I is NI2 or 625 kHz.  The Manchester scheme needs a minimum bandwidth of 1 MHz  The first choice needs a lower bandwidth, but has a DC component problem;  the second choice needs a higher bandwidth, but does not
  • 16. 1616 Kyung Hee University 8B/10B8B/10B  The eight binary/ten binary (8B/10B) encoding is similar to 4B/5B encoding except that a group of 8 bits of data is now substituted by a 10-bit code.  It provides greater error detection capability than 4B/5B.  The 8B/10B block coding is actually a combination of 5B/6B and 3B/4B encoding, as shown in Figure 4.17.  The most five significant bits of a 10-bit block is fed into the 5B/6B encoder; the least 3 significant bits is fed into a 3B/4B encoder.  The split is done to simplify the mapping table.
  • 17. 1717 Kyung Hee University  To prevent a long run of consecutive Os or Is, the code uses a disparity controller which keeps track of excess Os over Is (or Is over Os).  If the bits in the current block create a disparity that contributes to the previous disparity (either direction), then each bit in the code is complemented (a 0 is changed to a 1 and a 1 is changed to a 0).  The coding has 210 - 28 =768 redundant groups that can be used for disparity checking and error detection.  In general, the technique is superior to 4B/5B because of
  • 18. 1818 Kyung Hee University Block Coding (cont’d)Block Coding (cont’d) Figure 4.17 8B/10B block encoding
  • 19. 1919 Kyung Hee University ScramblingScrambling  Biphase suitable for dedicated links between stations in LAN are not suitable for long-distance communication because of their wide bandwidth requirement and DC component.  The combination of block coding and NRZ line coding is not suitable for long-distance encoding either, because of the DC component.  Bipolar AMI encoding, on the other hand, has a narrow bandwidth and does not create a DC component.  However, a long sequence of Os upsets the synchronization.  If we can find a way to avoid a long sequence of Os in the original stream, we can use bipolar AMI for long distances.  We are looking for a technique that does not increase the number of bits and does provide synchronization.
  • 20. 2020 Kyung Hee University  We are looking for a solution that substitutes long zero- level pulses with a combination of other levels to provide synchronization. One solution is called scrambling.  We modify part of the AMI rule to include scrambling, as shown in Figure 4.18.  Note that scrambling, as opposed to block coding, is done at the same time as encoding.  The system needs to insert the required pulses based on the defined scrambling rules.
  • 21. 2121 Kyung Hee University Scrambling (contScrambling (cont’’d)d) Figure 4.18 AMI used with scrambling
  • 22. 2222 Kyung Hee University B8ZSB8ZS  Bipolar with 8-zero substitution (BSZS) is commonly used in North America.  In this technique, eight consecutive zero-level voltages are replaced by the sequence OOOVBOVB.  The V in the sequence denotes violation; this is a nonzero voltage that breaks an AMI rule of encoding (opposite polarity from the previous).  The B in the sequence denotes bipolar; which means a nonzero level voltage in accordance with the AMI rule.  There are two cases, as shown in Figure 4.19.
  • 23. 2323 Kyung Hee University  Note that the scrambling in this case does not change the bit rate.  Also, the technique balances the positive and negative voltage levels (two positives and two negatives), which means that the DC balance is maintained.  Note that the substitution may change the polarity of a 1 because, after the substitution, AMI needs to follow its rules.  The letter V (Violation) or B (bipolar) here is relative.  The V means the same polarity as the polarity of the precious nonzero pulse; B means the polarity opposite to the polarity of the previous non zero pulse.
  • 24. 2424 Kyung Hee University Scrambling (contScrambling (cont’’d)d) Figure 4.19 Two cases of B8ZS scrambling technique B8ZS substitutes eight consecutive zeros with 000VB0VB.
  • 25. 2525 Kyung Hee University HDB3HDB3  High-density bipolar 3-zero (HDB3) is commonly used outside of North America.  In this technique, which is more conservative than B8ZS, four consecutive zero-level voltages are replaced with a sequence of OOOV or BOOV: The reason for two different substitutions is to maintain the even number of nonzero pulses after each substitution. The two rules can be stated as follows:
  • 26. 2626 Kyung Hee University  1. If the number of nonzero pulses after the last substitution is odd, the substitution pattern will be OOOV, which makes the total number of nonzero pulses even.  2. If the number of nonzero pulses after the last substitution is even, the substitution pattern will be BOOV, which makes the total number of nonzero pulses even.
  • 27. 2727 Kyung Hee University Scrambling (contScrambling (cont’’d)d) Figure 4.20 Different situations in HDB3 scrambling technique HDB3 substitutes four consecutive zeros with 000V or B00V depending on the number of nonzero pulses after the last substitution.
  • 28. 2828 Kyung Hee University  There are several points we need to mention here.  First, before the first substitution, the number of nonzero pulses is even, so the first substitution is B00V.  After this substitution, the polarity of the 1 bit is changed because the AMI scheme, after each substitution, must follow its own rule.  After this bit, we need another substitution, which is OOOV because we have only one nonzero pulse (odd) after the last substitution.
  • 29. 4.2 ANALOG-TO-DIGITAL CONVERSION4.2 ANALOG-TO-DIGITAL CONVERSION We have seen in Chapter 3 that a digital signal isWe have seen in Chapter 3 that a digital signal is superior to an analog signal.superior to an analog signal. Analog signal comes from microphone or camera. TheAnalog signal comes from microphone or camera. The tendency today is to change an analog signal to digitaltendency today is to change an analog signal to digital data. In this section we describe two techniques,data. In this section we describe two techniques, pulsepulse code modulationcode modulation andand delta modulationdelta modulation.. After the digital data are created , we can use one ofAfter the digital data are created , we can use one of these techniques to convert the digital data to a digitalthese techniques to convert the digital data to a digital signal using the coding schemes specified in 4.1signal using the coding schemes specified in 4.1 Pulse Code Modulation (PCM) Delta Modulation (DM) Topics discussed in this section:Topics discussed in this section:
  • 30. 3030 Kyung Hee University Pulse Code Modulation (PCM)Pulse Code Modulation (PCM)  Most common technique to change an analog signal to digital data (digitization) is called Pulse Code Modulation (PCM). PCM encoder has 3 processes. Figure 4.21 Components of PCM encoder
  • 31. 3131 Kyung Hee University 1. Analog Signal is Sampled 2. Sampled signal is Quantized 3. The Quantized values are encoded as stream of bits
  • 32. 3232 Kyung Hee University SamplingSampling  The first step in PCM is sampling.  The analog signal is sampled every Ts S, where Ts is the sample interval or period.  The inverse of the sampling interval is called the sampling rate or sampling frequency and denoted by fs, where fs = 1/Ts‘  There are three sampling methods-ideal, natural, and flat-top-as. •Term sampling means measuring the amplitude of the signal at equal intervals.
  • 33. 3333 Kyung Hee University Sampling (contSampling (cont’’d)d) Figure 4.22 Three different sampling methods for PCM
  • 34. 3434 Kyung Hee University  In ideal sampling, pulses from the analog signal are sampled.  This is an ideal sampling method and cannot be easily implemented.  In natural sampling, a high-speed switch is turned on for only the small period of time when the sampling occurs.  The result is a sequence of samples that retains the shape of the analog signal.  The most common sampling method, called sample and hold, however, creates flat-top samples by using a circuit.  The sampling process is sometimes referred to as pulse amplitude modulation (PAM).  We need to remember, however, that the result is still an analog signal with nonintegral values.
  • 35. 3535 Kyung Hee University Sampling RateSampling Rate  One important consideration is the sampling rate or frequency. What are the restrictions on Ts? This question was elegantly answered by Nyquist. According to the Nyquist theorem, to reproduce the original analog signal, one necessary condition is that the sampling rate be at least twice the highest frequency in the original signal.
  • 36. 3636 Kyung Hee University Sampling (contSampling (cont’’d)d) According to the Nyquist theorem, the sampling rate must be at least 2 times the highest frequency contained in the signal. Note Restriction on Ts To Reproduce the Original analog Signal
  • 37. 3737 Kyung Hee University  We need to elaborate on the theorem at this point.  First, we can sample a signal only if the signal is band- limited  In other words, a signal with an infinite bandwidth cannot be sampled.  Second, the sampling rate must be at least 2 times the highest frequency, not the bandwidth.  If the analog signal is low-pass, the bandwidth and the highest frequency are the same value.  If the analog signal is bandpass, the bandwidth value is lower than the value of the maximum frequency.  Figure 4.23 shows the value of the sampling rate for
  • 38. 3838 Kyung Hee University Sampling (contSampling (cont’’d)d) Figure 4.23 Nyquist sampling rate for low-pass and bandpass signals
  • 39. For an intuitive example of the Nyquist theorem, let us sample a simple sine wave at three sampling rates: fs = 4f (2 times the Nyquist rate), fs = 2f (Nyquist rate), and fs = f (one-half the Nyquist rate). Figure 4.24 shows the sampling and the subsequent recovery of the signal. It can be seen that sampling at the Nyquist rate can create a good approximation of the original sine wave (part a). Oversampling in part b can also create the same approximation, but it is redundant and unnecessary. Sampling below the Nyquist rate (part c) does not produce a signal that looks like the original sine wave. Example 4.6 Sampling (cont’d)Sampling (cont’d)
  • 40. 4040 Kyung Hee University Sampling (contSampling (cont’’d)d) Figure 4.24 Recovery of a sampled sine wave for different sampling rates
  • 41. 4141 Kyung Hee University 4.41 Consider the revolution of a hand of a clock. The second hand of a clock has a period of 60 s. According to the Nyquist theorem, we need to sample the hand every 30 s (Ts = T or fs = 2f ). In Figure 4.25a, the sample points, in order, are 12, 6, 12, 6, 12, and 6. The receiver of the samples cannot tell if the clock is moving forward or backward. In part b, we sample at double the Nyquist rate (every 15 s). The sample points are 12, 3, 6, 9, and 12. The clock is moving forward. In part c, we sample below the Nyquist rate (Ts = T or fs = f ). The sample points are 12, 9, 6, 3, and 12. Although the clock is moving forward, the receiver thinks that the clock is moving backward. Example 4.7
  • 42. 4242 Kyung Hee University 4.42 Figure 4.25 Sampling of a clock with only one hand
  • 43. 4343 Kyung Hee University 4.43 An example related to Example 4.7 is the seemingly backward rotation of the wheels of a forward-moving car in a movie. This can be explained by under-sampling. A movie is filmed at 24 frames per second. If a wheel is rotating more than 12 times per second, the under- sampling creates the impression of a backward rotation. Example 4.8
  • 44. 4444 Kyung Hee University Sampling (contSampling (cont’’d)d) Telephone companies digitize voice by assuming a maximum frequency of 4000 Hz. The sampling rate therefore is 8000 samples per second. Example 4.9
  • 45. 4545 Kyung Hee University Sampling (contSampling (cont’’d)d) A complex low-pass signal has a bandwidth of 200 kHz. What is the minimum sampling rate for this signal? Solution The bandwidth of a low-pass signal is between 0 and f, where f is the maximum frequency in the signal. Therefore, we can sample this signal at 2 times the highest frequency (200 kHz). The sampling rate is therefore 400,000 samples per second. Example 4.10
  • 46. 4646 Kyung Hee University Sampling (contSampling (cont’’d)d) A complex bandpass signal has a bandwidth of 200 kHz. What is the minimum sampling rate for this signal? Solution We cannot find the minimum sampling rate in this case because we do not know where the bandwidth starts or ends. We do not know the maximum frequency in the signal. Example 4.11
  • 47. 4747 Kyung Hee University QuantizationQuantization  The result of sampling is a series of pulses with amplitude values between the max. and min. amplitudes of the signal.  These values cannot be used in the encoding process.  The following are the steps in quantization: Assume the original analog signal has instantaneous amplitudes between Vmin. and Vmax. Divide the range into L zones, each of height Δ (delta) Δ = (Vmin. - Vmax.) / L Assign quantized values of 0 to L-1 to the midpoint of each zone Approximate the value of the sample amplitude to the quantized values. Example: sampled signal and the sample amplitude between -20 and +20V. We decide to have eight levels (L=8). This means ∆=5V. Fig shows this example.
  • 48. 4848 Kyung Hee University Quantization (contQuantization (cont’’d)d) Figure 4.26 Quantization and encoding of a sampled signal ACTUAL AMPLITUTDE/Δ Middle of Zone Middle of Zone Row1 – Row2 Quantized levels at left Quantized levels at left
  • 49. 4949 Kyung Hee University Quantization (contQuantization (cont’’d)d) What is the SNRdB in the example of Figure 4.26? Solution We can use the formula to find the quantization. We have eight levels and 3 bits per sample, so SNRdB = 6.02(3) + 1.76 = 19.82 dB Increasing the number of levels increases the SNR. Example 4.12
  • 50. 5050 Kyung Hee University  We have shown only nine samples using ideal sampling (for simplicity). The value at the top of each sample in the graph shows the actual amplitude.  In the chart, the first row is the normalized value for each sample (actual amplitude/∆).  The quantization process selects the quantization value from the middle of each zone.  This means that the normalized quantized values (second row) are different from the normalized amplitudes.
  • 51. 5151 Kyung Hee University Quantization LevelsQuantization Levels  In the previous example, we showed eight quantization levels.  The choice of L, the number of levels, depends on the range of the amplitudes of the analog signal and how accurately we need to recover the signal.  If the amplitude of a signal fluctuates between two values only, we need only two levels; if the signal, like voice, has many amplitude values, we need more quantization levels.  In audio digitizing, L is normally chosen to be 256;  in video it is normally thousands.
  • 52. 5252 Kyung Hee University Quantization ErrorQuantization Error  One important issue is the error created in the quantization process. (Later, we will see how this affects high-speed modems.) Quantization is an approximation process.  The input values to the quantizer are the real values;  the output values are the approximated values.  The output values are chosen to be the middle value in the zone.  If the input value is also at the middle of the zone, there is no quantization error; otherwise, there is an error.
  • 53. 5353 Kyung Hee University  In the previous example, the normalizedamplitude of the third sample is 3.24, but the normalized quantized value is 3.50.  This means that there is an error of +0.26.  The value of the error for any sample is less than △/2 .  In other words, we have -△/2≤error ≤ △/2.
  • 54. 5454 Kyung Hee University  The quantization error changes the signal-to-noise ratio of the signal, which in turn reduces the upper limit capacity according to Shannon.  It can be proven that the contribution of the quantization error to the SNRdB of the signal depends on the number of Quantization levels L, or the bits per sample nb' as shown in the following formula:  Quantization Error SNRdB = 6.02nb + 1.76 dB
  • 55. 5555 Kyung Hee University 4.55 What is the SNRdB in the example of Figure 4.26? Solution We can use the formula to find the quantization. We have eight levels and 3 bits per sample, so SNRdB = 6.02(3) + 1.76 = 19.82 dB Increasing the number of levels increases the SNR. Example 4.12
  • 56. 5656 Kyung Hee University 4.56 A telephone subscriber line must have an SNRdB above 40. What is the minimum number of bits per sample? Solution We can calculate the number of bits as Example 4.13 Telephone companies usually assign 7 or 8 bits per sample.
  • 57. 5757 Kyung Hee University 4.57 We want to digitize the human voice. What is the bit rate, assuming 8 bits per sample? Solution The human voice normally contains frequencies from 0 to 4000 Hz. So the sampling rate and bit rate are calculated as follows: Example 4.14
  • 58. 5858 Kyung Hee University 4.58 Figure 4.27 Components of a PCM decoder
  • 59. 5959 Kyung Hee University 4.59 We have a low-pass analog signal of 4 kHz. If we send the analog signal, we need a channel with a minimum bandwidth of 4 kHz. If we digitize the signal and send 8 bits per sample, we need a channel with a minimum bandwidth of 8 × 4 kHz = 32 kHz. Example 4.15
  • 60. 6060 Kyung Hee University Quantization (contQuantization (cont’’d)d) A telephone subscriber line must have an SNRdB above 40. What is the minimum number of bits per sample? Solution We can calculate the number of bits as Example 4.13 Telephone companies usually assign 7 or 8 bits per sample.
  • 61. 6161 Kyung Hee University Uniform Vs. Non uniform QuantizationUniform Vs. Non uniform Quantization  For many applications, the distribution of the instantaneous amplitudes in the analog signal is not uniform.  Changes in amplitude often occur more frequently in the lower amplitudes than in the higher ones.  For these types of applications it is better to use nonuniform zones.  In other words, the height of is not fixed; it is greater near the Lower amplitudes and less near the higher amplitudes.  Nonuniform quantization can also be achieved by using a process called companding and expanding.
  • 62. 6262 Kyung Hee University  The signal is companded at the sender before conversion; it is expanded at the receiver after conversion.  Companding means reducing the instantaneous voltage amplitude for large values; expanding is the opposite process.  Companding gives greater weight to strong signals and less weight to weak ones.  It has been proved that nonuniform quantization effectively reduces the SNRdB of quantization
  • 63. 6363 Kyung Hee University EncodingEncoding  The last step in PCM is encoding.  After each sample is quantized and the number of bits per sample is decided, each sample can be changed to an nb-bit code word.  A quantization code of 2 is encoded as 010; 5 is encoded as 101; and so on.  Note that the number of bits for each sample is determined from the number of quantization levels.  If the number of quantization levels is L, the number of bits
  • 64. 6464 Kyung Hee University  . In our example L is 8 and nb is therefore 3. The bit rate can be found from the formula Bit rate = sampling rate x number of bits per sample = fs x nb where No. of quantization level : L , No. of bits (nb )= log2 L
  • 65. 6565 Kyung Hee University Encoding (contEncoding (cont’’d)d) We want to digitize the human voice. What is the bit rate, assuming 8 bits per sample? Solution The human voice normally contains frequencies from 0 to 4000 Hz. So the sampling rate and bit rate are calculated as follows: Example 4.14
  • 66. 6666 Kyung Hee University Original Signal RecoveryOriginal Signal Recovery  The recovery of the original signal requires the PCM decoder.  The decoder first uses convert the code words into a pulse that holds the amplitude until the next pulse.  After the staircase signal is completed, it is passed through a low-pass filter to smooth the staircase signal into an analog signal.  The filter has the same cutoff frequency as the original signal at the sender.  If the signal has been sampled at (or greater than) the Nyquist sampling rate and if there are enough
  • 67. 6767 Kyung Hee University  The original signal will be recreated.  Note that the maximum and minimum values of the original signal can be achieved by using amplification.  Figure 4.27 shows the simplified process.
  • 68. 6868 Kyung Hee University Original Signal RecoveryOriginal Signal Recovery Figure 4.27 Components of a PCM decoder
  • 69. 6969 Kyung Hee University PCM BandwidthPCM Bandwidth  If we digitized the signal, what is the new bandwidth of the channel ? Bmin = c x N x 1/r = c x nb xfs x 1/r = c x nb x 2 Banalog x 1/r  The minimum bandwidth Bmin = nb x Banalog  The maximum data rate of a Channel Nmax = 2 x B x log 2 L (bps)  The minimum bandwidth Bmin = N / (2 x log 2 L) (Hz)
  • 70. 7070 Kyung Hee University PCM BandwidthPCM Bandwidth We have a low-pass analog signal of 4 kHz. If we send the analog signal, we need a channel with a minimum bandwidth of 4 kHz. If we digitize the signal and send 8 bits per sample, we need a channel with a minimum bandwidth of 8 × 4 kHz = 32 kHz. Example 4.15
  • 71. 7171 Kyung Hee University Delta ModulationDelta Modulation  Delta Modulation (DM) techniques have been developed to reduce the complexity of PCM.  PCM finds the value of the signal amplitude for each sample; DM finds the change from the previous sample. Figure 4.28 The process of delta modulation
  • 72. 7272 Kyung Hee University Delta Modulation (contDelta Modulation (cont’’d)d) Figure 4.29 Delta modulation components
  • 73. 7373 Kyung Hee University Delta Modulation (contDelta Modulation (cont’’d)d) Figure 4.30 Delta demodulation components
  • 74. 4.3 TRANSMISSION MODES4.3 TRANSMISSION MODES The transmission of binary data across a link can beThe transmission of binary data across a link can be accomplished in either parallel or serial mode. Inaccomplished in either parallel or serial mode. In parallel mode, multiple bits are sent with each clockparallel mode, multiple bits are sent with each clock tick. In serial mode, 1 bit is sent with each clock tick.tick. In serial mode, 1 bit is sent with each clock tick. While there is only one way to send parallel data, thereWhile there is only one way to send parallel data, there are three subclasses of serial transmission:are three subclasses of serial transmission: asynchronous, synchronous, and isochronous.asynchronous, synchronous, and isochronous. Parallel Transmission Serial Transmission Topics discussed in this section:Topics discussed in this section:
  • 75. 7575 Kyung Hee University Transmission ModesTransmission Modes Figure 4.31 Data transmission and modes
  • 76. 7676 Kyung Hee University Transmission Modes (contTransmission Modes (cont’’d)d) Figure 4.32 Parallel transmission
  • 77. 7777 Kyung Hee University Transmission Modes (contTransmission Modes (cont’’d)d) Figure 4.33 Serial transmission
  • 78. 7878 Kyung Hee University Transmission Modes (contTransmission Modes (cont’’d)d) In asynchronous transmission, we send 1 start bit (0) at the beginning and 1 or more stop bits (1s) at the end of each byte. There may be a gap between each byte. Asynchronous here means “asynchronous at the byte level,” but the bits are still synchronized; their durations are the same.
  • 79. 7979 Kyung Hee University Transmission Modes (contTransmission Modes (cont’’d)d) Figure 4.34 Asynchronous transmission
  • 80. 8080 Kyung Hee University Transmission Modes (contTransmission Modes (cont’’d)d) In synchronous transmission, we send bits one after another without start or stop bits or gaps. It is the responsibility of the receiver to group the bits.
  • 81. 8181 Kyung Hee University Transmission Modes (contTransmission Modes (cont’’d)d) Figure 4.35 Synchronous transmission