18cs46 Module-2
18cs46 Module-2
As shown in figure 4.3, we have a situation where the receiver has shorter bit duration.
The sender sends 10110001, while the receiver receives 110111000011.
A self-synchronizing digital-signal includes timing-information in the data being transmitted.
¤ This can be achieved if there are transitions in the signal that alert the receiver to the
beginning, middle, or end of the pulse.
¤ If the receiver’s clock is out-of-synchronization, these points can reset the clock.
DATA COMMUNICATION
8) Immunity to Noise & Interference
The code should be immune to noise and other interferences.
9) Complexity
A complex scheme is more costly to implement than a simple one.
For ex: A scheme that uses 4 signal-levels is more difficult to interpret than one that uses only
2 levels.
Example 1.22
Example 1.23
DATA COMMUNICATION
1.13.2 LINE CODING SCHEMES
• The Line Coding schemes are classified into 3 broad categories (Figure 4.4):
Disadvantages:
1) Compared to polar scheme, this scheme is very costly.
2) Also, the normalized power is double that for polar NRZ.
3) Not suitable for transmission over channels with poor performance around zero frequency.
(Normalized power power needed to send 1 bit per unit line resistance)
DATA COMMUNICATION
1.13.2.2 Polar Schemes
• The voltages are on the both sides of the time axis.
• Polar NRZ scheme can be implemented with two voltages (V).
For example: -V for bit 1
+V for bit 0.
a) Non-Return-to-Zero (NRZ)
We use 2 levels of voltage amplitude.
Two versions of polar NRZ (Figure 4.6):
i) NRZ-L (NRZ-Level)
¤ The level of the voltage determines the value of the bit. ¤
For example: i) Voltage-level for 0 can be positive and
ii) Voltage-level for 1 can be negative.
ii) NRZ-I (NRZ-Invert)
¤ The change or lack of change in the level of thevoltage determines the value of the
bit.
¤ If there is no change, the bit is 0;
If there is a change, the bit is 1.
Disadvantages:
1) Baseline wandering is a problem for both variations (NRZ-L NRZ-I).
i) In NRZ-L, if there is a long sequence of 0s ors,1 the average signal-power
becomes skewed.
The receiver might have difficulty discerning the bit value.
ii) In NRZ-I, this problem occurs only for a long sequence of 0s.
If we eliminate the long sequence of 0s, we can avoid baseline wandering.
2) The synchronization problem also exists in both schemes.
→ A long sequence of 0s can cause a problem in both schemes.
→ A long sequence of 1s can cause a problem in only NRZ-L.
3) In NRZ-L, problem occurs when there is a sudden change of polarity in the system.
¤ For example:
In twisted-pair cable, a change in the polarity of the wire results in
→ all 0s interpreted as 1s and
→ all 1s interpreted as 0s.
¤ NRZ-I does not have this problem.
¤ Both schemes have an average signal-rate of N/2 Bd.
4) NRZ-L and NRZ-I both have a DC component problem.
Example 1.24
DATA COMMUNICATION
b) Return-to-Zero (RZ)
In NRZ encoding, problem occurs when the sender-clock and receiver-clock are not
synchronized.
Solution: Use return-to-zero (RZ) scheme (Figure 4.7).
RZ scheme uses 3 voltages: positive, negative, and zero.
There is always a transition at the middle of the bit. Either
i) from high to zero (for 1) or
ii) from low to zero (for 0)
Disadvantages:
1) RZ encoding requires 2 signal-changes to encode a bit & .’. occupies greater bandwidth.
2) Complexity: RZ uses 3 levels of voltage, which is more complex to create and detect.
3) Problem occurs when there is a sudden change of polarity in the system. This result in
→ all 0s interpreted as 1s &
→ all 1s interpreted as 0s.
DATA COMMUNICATION
c) Biphase: Manchester & Differential Manchester
i) Manchester Encoding
This is a combination of NRZ-L & RZ schemes (RZ transition at the middle of the bit). There
is always a transition at the middle of the bit. Either
i) from high to low (for 0) or
ii) from low to high (for 1).
It uses only two voltage levels (Figure 4.8).
The duration of the bit is divided into 2 halves. The
voltage
→ remains at one level during the first half &
→ moves to the other level in the second half.
The transition at the middle of the bit provides synchronization. ii)
Differential Manchester
This is a combination of NRZ-I and RZ schemes.
There is always a transition at the middle of the bit, but the bit-values are determined at the
beginning of the bit.
If the next bit is 0, there is a transition. If the next bit is 1, there is none.
Advantages:
1) The Manchester scheme overcomes problems associa ted with NRZ-L.
Differential Manchester overcomes problems associat ed with NRZ-I.
2) There is no baseline wandering.
3) There is no DC component ‘.’ each bit has a posi tive & negative voltage contribution.
Disadvantage:
1) Signal-rate: Signal-rate for Manchester & diff. Manchester is double that for NRZ.
DATA COMMUNICATION
1.13.2.3 Bipolar Schemes (or Multilevel Binary)
• This coding scheme uses 3 voltage levels (Figure 4.9):
i) positive
ii) negative &
iii) zero.
• Two variations of bipolar encoding:
i) AMI (Alternate Mark Inversion)
ii) Pseudoternary
i) AMI
Binary 0 is represented by a neutral 0 voltage (AMI Alternate 1 Inversion). Binary
1s are represented by alternating positive and negative voltages.
ii) Pseudoternary
Binary 1 is represented by a neutral 0 voltage.
Binary 0s are represented by alternating positive and negative voltages.
Advantages:
1) The bipolar scheme has the same signal-rate as NRZ.
2) There is no DC component ‘.’ each bit has a positive & negative voltage contribution.
3) The concentration of the energy is around frequency N/2.
Disadvantage:
1) AMI has a synchronization problem when a long sequence of 0s is present in the data.
DATA COMMUNICATION
2.1.1 PCM
• PCM is a technique used to change an analog signal to digital data (digitization).
• PCM has encoder at the sender and decoder at the receiver.
• The encoder has 3 processes (Figure 4.21):
1) Sampling
2) Quantization &
3) Encoding.
2.1.1.1 Sampling
• We convert the continuous time signal (analog) into the discrete time signal (digital).
• Pulses from the analog-signal are sampled every Ts sec
where Ts is the sample-interval or period.
• The inverse of the sampling-interval is called the sampling-frequency (or sampling-rate).
• Sampling-frequency is given by
2-3
DATA COMMUNICATION
2.1.1.1.1 Sampling Rate
• According to Nyquist theorem,
“The sampling-rate must be at least 2 times the highest frequency, not the bandwidth“.
i) If the analog-signal is low-pass, the bandwidth and the highest frequency are the
same value (Figure 4.23a).
ii) If the analog-signal is bandpass, the bandwidth value is lower than the value of the
maximum frequency (Figure 4.23b).
2.1.2 Quantization
• The sampled-signal is quantized.
• Result of sampling is a set of pulses with amplitude-values b/w max & min amplitudes of the signal.
• Four steps in quantization:
1) We assume that the original analog-signal has amplitudes between Vmin & Vmax.
2) We divide the range into L zones, each of height Δ(delta).
2-4
DATA COMMUNICATION
2.1.2.1 Quantization Level
• Let L = number of levels.
• The choice of L depends on
→ range of the amplitudes of the analog-signal and
→ how accurately we need to recover the signal.
• If the signal has only 2 amplitude values, we need only 2 quantization-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 digitizing, L is normally thousands.
• Choosing lower values of L increases the quantization-error.
2.1.3 Encoding
• The quantized values are encoded as n-bit code word.
• In the previous example,
A quantized value 2 is encoded as 010.
A quantized value 5 is encoded as 101.
• Relationship between number of quantization-levels (L) & number of bits (n) is given by
n=log2L or 2n=L
• The bit-rate is given by:
Example 2.1
Example 2.2
2-5
DATA COMMUNICATION
Example 2.3
Example 2.4
• When 1/r = 1 (for a NRZ or bipolar signal) and c = (1/2) (the average situation), the minimum
bandwidth is
• This means the minimum bandwidth of the digital-signal is nb times greater than the bandwidth of the
analog-signal.
2-6
DATA COMMUNICATION
2.1.3.3 Maximum Data Rate of a Channel
• The Nyquist theorem gives the data-rate of a channel as
• We can deduce above data-rate from the Nyquist sampling theorem by using the following
arguments.
1) We assume that the available channel is low-pass with bandwidth B.
2) We assume that the digital-signal we want to send has L levels, where each level is a
signalelement. This means r = 1/log2L.
3) We first pass digital-signal through a low-pass filter to cut off the frequencies above B Hz.
4) We treat the resulting signal as an analog-signal and sample it at 2 x B samples per second and
quantize it using L levels.
5) The resulting bit-rate is
This is the maximum bandwidth; if the case factor c increases, the data-rate is reduced.
2-7
DATA COMMUNICATION
2.2 TRANSMISSION MODES
• Two ways of transmitting data over a link (Figure 4.31): 1) Parallel mode & 2) Serial mode.
• Advantage:
1) Speed: Parallel transmission can increase the transfer speed by a factor of n over serial
transmission.
• Disadvantage:
1) Cost: Parallel transmission requires n communication lines just to transmit the data-stream.
Because this is expensive, parallel transmission is usually limited to short distances.
• Advantage:
1) Cost: Serial transmission reduces cost of transmission over parallel by a factor of n.
• Disadvantage:
1) Since communication within devices is parallel, following 2 converters are required at interface:
i) Parallel-to-serial converter
ii) Serial-to-parallel converter
• Three types of serial transmission: asynchronous, synchronous, and isochronous.
2-8
DATA COMMUNICATION
2.2.2.1 Asynchronous Transmission
• Asynchronous transmission is so named because the timing of a signal is not important (Figure 4.34).
• Prior to data transfer, both sender & receiver agree on pattern of information to be exchanged.
• Normally, patterns are based on grouping the bit-stream into bytes.
• The sender transmits each group to the link without regard to a timer.
• As long as those patterns are followed, the receiver can retrieve the info. without regard to a timer.
• There may be a gap between bytes.
• We send
→ 1 start bit (0) at the beginning of each byte →
1 stop bit (1) at the end of each byte.
• Start bit alerts the receiver to the arrival of a new group.
Stop bit lets the receiver know that the byte is finished.
• Here, the term asynchronous means “asynchronous at the byte level”.
However, the bits are still synchronized & bit-durations are the same.
• Disadvantage:
1) Slower than synchronous transmission. (Because of stop bit, start bit and gaps)
• Advantages:
1) Cheap & effective.
2) Useful for low-speed communication.
• Advantages:
1) Speed: Faster than asynchronous transmission. („.‟ of no stop bit, start bit and gaps).
2) Useful for high-speed applications such as transmission of data from one computer to another.
2.2.2.3 Isochronous
• Synchronization between characters is not enough; the entire stream of bits must be synchronized.
• The isochronous transmission guarantees that the data arrive at a fixed rate.
• In real-time audio/video, jitter is not acceptable. Therefore, synchronous transmission fails.
• For example: TV images are broadcast at the rate of 30 images per second. The images must be
viewed at the same rate.
2-9
DATA COMMUNICATION
2-10
DATA COMMUNICATION
2.3.1 Aspects of Digital-to-Analog Conversion
1) Data Element vs. Signal Element
A data-element is the smallest piece of information to be exchanged i.e. the bit.
A signal-element is the smallest unit of a signal that is transmitted.
2) Data Rate vs. Signal Rate
Data rate (Bit rate) is the number of bits per second.
Signal-rate (Baud rate) is the number of signal elements per second.
The relationship between data-rate(N) and the signal-rate(S) is
This base-signal is called the carrier-signal (or carrier-frequency).
The receiver is tuned to the frequency of the carrier-signal that it expects from the sender.
Then, digital-information changes the carrier-signal by modifying its attributes (amplitude,
frequency, or phase). This kind of modification is called modulation (shift keying).
4) Bandwidth
In both ASK & PSK, the bandwidth required for data transmission is proportional to the
signal-rate.
In FSK, the bandwidth required is the difference between the two carrier-frequencies.
Example 2.5
Example 2.6
2-11
DATA COMMUNICATION
2.3.2 Amplitude Shift Keying (ASK)
•The amplitude of the carrier-signal is varied to represent different signal-elements.
• Both frequency and phase remain constant for all signal-elements.
2.3.2.1 Binary ASK (BASK)
• BASK is implemented using only 2 levels. (Figure 5.3)
• This is also referred to as OOK (On-Off Keying).
2-12
DATA COMMUNICATION
2.3.3 Frequency Shift Keying (FSK)
• The frequency of the carrier-signal is varied to represent different signal-elements.
• The frequency of the modulated-signal is constant for the duration of one signal-element, but
changes for the next signal-element if the data-element changes.
• Both amplitude and phase remain constant for all signal-elements.
2.3.3.1.1 Implementation
• Here, line coding method used = unipolar NRZ.
• Two implementations of BFSK: i) Coherent and ii) Non-Coherent.
Coherent BFSK Non Coherent BFSK
The phase continues through the boundary of There may be discontinuity in the phase when
two signal-elements (Figure 5.7). one signal-element ends and the next begins.
This is implemented by using one voltage- This is implemented by
controlled oscillator (VCO). → treating BFSK as 2 ASK modulations and
VCO changes frequency according to the input → using 2 carrier-frequencies
voltage.
When the amplitude of NRZ signal = 0, the VCO
keeps its regular frequency.
When the amplitude of NRZ signal = 0, the VCO
increases its frequency.
2-13
DATA COMMUNICATION
Example 2.9
2-14
DATA COMMUNICATION
2.3.4 Phase Shift Keying (PSK)
• The phase of the carrier-signal is varied to represent different signal-elements.
• Both amplitude and frequency remain constant for all signal-elements.
2.3.4.1.1 Implementation
• The implementation of BPSK is as simple as that for ASK. (Figure 5.10).
• The signal-element with phase 180° can be seen as the complement of the signal-element with
phase 0°.
• Here, line coding method used: polar NRZ.
• The polar NRZ signal is multiplied by the carrier-frequency coming from an oscillator.
1) When data-element = 1, the phase starts at 0°.
2) When data-element = 0, the phase starts at 180°.
2-15
DATA COMMUNICATION
2.3.4.2 Quadrature PSK (QPSK)
• The scheme is called QPSK because it uses 2 separate BPSK modulations (Figure 5.11):
1) First modulation is in-phase,
2) Second modulation is quadrature (out-of-phase).
• A serial-to-parallel converter
→ accepts the incoming bits
→ sends first bit to first modulator and
→ sends second bit to second modulator.
• The bit to each BPSK signal has one-half the frequency of the original signal.
• Advantages:
1) Decreases the baud rate.
2) Decreases the required bandwidth.
• As shown in Figure 5.11, the 2 composite-signals created by each multiplier are 2 sine waves with the
same frequency, but different phases.
• When the 2 sine waves are added, the result is another sine wave, with 4 possible phases: 45°, -45°,
135°, and -135°.
• There are 4 kinds of signal-elements in the output signal (L=4), so we can send 2 bits per
signalelement (r=2).
Example 2.10
2-16
DATA COMMUNICATION
2.3.4.3 Constellation Diagram
• A constellation diagram can be used to define the amplitude and phase of a signal-element.
• This diagram is particularly useful
→ when 2 carriers (one in-phase and one quadrature) are used. →
when dealing with multilevel ASK, PSK, or QAM.
• In a constellation diagram, a signal-element type is represented as a dot.
• The diagram has 2 axes (Figure 5.12):
1) The horizontal X axis is related to the in-phase carrier.
2) The vertical Y axis is related to the quadrature carrier.
• For each point on the diagram, 4 pieces of information can be deduced.
1) The projection of point on the X axis defines the peak amplitude of the in-phase component.
2) The projection of point on Y axis defines peak amplitude of the quadrature component.
3) The length of the line that connects the point to the origin is the peak amplitude of the
signal-element (combination of the X and Y components);
4) The angle the line makes with the X axis is the phase of the signal-element.
Example 2.11
2-17
DATA COMMUNICATION
2.3.5 Quadrature Amplitude Modulation (QAM)
• This is a combination of ASK and PSK.
• Main idea: Using 2 carriers, one in-phase and the other quadrature, with different ampl itude levels for
each carrier.
• There are many variations of QAM (Figure 5.14).
A) Figure 5.14a shows the 4-QAM scheme using a unipolar NRZ signal. This is sam e as BASK.
B) Figure 5.14b shows another QAM using polar NRZ. This is the same as QPSK.
C) Figure 5.14c shows another 4-QAM in which we used a signal with 2 positive levels to
modulate each of the 2 carriers.
D) Figure 5.14d shows a 16-QAM constellation of a signal with 8 levels, 4 posi tive & 4 negative.
2-18
DATA COMMUNICATION
MODULE-WISE QUESTIONS
1) Define digital to analog conversion? List different types of digital to analog conversion. (2)
2) Describe ASK, FSK and PSK mechanisms and apply them over the digital data 101101. (4)
3) Discuss the bandwidth requirement for ASK, FSK and PSK. (4*)
4) Explain different aspects of digital-to-analog conversion? (6*)
5) Define ASK. Explain BASK. (6*)
6) Define FSK. Explain BFSK. (6*)
7) Define PSK. Explain BPSK. (6*)
8) Explain QPSK. (6)
9) Explain the concept of constellation diagram. (6)
10) Explain QAM. (6)
2-48