Principles of Digital Data Transmission
Digital Communication Systems
- By the end of 1990s, digital format was dominating.
- Examples: CD, MP3, HDTV, DVD, Blu Ray, VoIP, 4k, 8k etc.
- This chapter is concerned with transmitting digital data over a channel.
- We begin with binary data, i.e., symbols 0 and 1.
- We assign a waveform or pulse to each of the two symbols.
- At the receiver, the received pulses are detected and converted back to binary data.
Digital Communication System Block Diagram
- The diagram includes components like the message signal, baseband modulation, digital carrier, multiplexer, channel, and regenerative repeater.
Source
- The input takes the form of a data set, digital audio (PCM, DM, LPC), digital video, telemetry data, etc.
- Discussion is confined to binary data (two symbols).
- M-ary communication (M symbols) is discussed in Section 7.7 in the textbook.
Line Coder
- Converts digital input into electrical pulses or waveforms.
- This process is called line coding or transmission coding.
- There are many ways to encode binary data.
Types of Line Codes
- Examples include on-off (RZ), polar (RZ), bipolar (RZ), on-off (NRZ), and polar (NRZ).
Multiplexer
- Channels typically have much wider bandwidths than individual sources.
- To utilize capacity effectively, multiplex several sources on one channel.
- Digital multiplexing can be time division or frequency division multiplexing.
- Code division multiplexing can also be used by using a set of orthogonal codes.
Regenerative Repeater
- Spaced at regular intervals on a transmission line to detect incoming signals and generate “clean” pulses for further transmission.
- This effectively eliminates noise.
- The bit rate needs to be estimated from the incoming signal.
- Return to zero (RZ) line codes allow for the extraction of (clock recovery) by rectifying the signal.
- A line code is transparent in which the bit pattern does not affect timing accuracy (such as RZ).
RZ Clock Recovery
- An on-off signal (a) is a sum of a random polar signal (b) and a clock frequency periodic signal (c).
Why Line Coding?
- Transmission bandwidth as small as possible.
- Power efficiency: For a given bandwidth, power must be as low as possible.
- Error detection and correction capability: Some line codes allow for error detection.
- PSD properties that fit channel: Some channels do not pass DC, and then DC-free codes are needed.
PAM Line Code
- A generic pulse is considered, where is its Fourier transform.
- The line code symbol at time is starting at time .
- The symbol is transmitted as .
- The baseband signal in a pulse train is of the form .
- The line coder determines the symbol set \left{ a_k \right}.
- The values of are random and depend on the line coder input.
- is a pulse-amplitude-modulated (PAM) signal.
PSD of a Line Code
- On-off, polar, and bi-polar are special cases of PAM modulation, where takes values 1, 0, and -1 randomly.
- PSD of depends on and , so if the pulse shape changes, the PSD changes.
- Can be overcome by having signal with spaced impulses with area passed through a filter with impulse response and transfer function : .
PSD of a Line Code (Continued)
- We need to determine the autocorrelation function of the impulse train .
- This can be achieved by considering the impulses as limiting forms of the rectangular function.
- For a pulse width , the pulse height is given by .
- The strength or area of the impulse is .
- The autocorrelation of the rectangular pulse train is given by .
PSD of a Line Code (Continued)
(1)
- is an even function of , as such we only consider \tau > 0.
- To start, consider the case of \tau < \epsilon, where (1) is the area under the signal , multiplied by delayed by for \tau < \epsilon.
- As can be seen, the area associated with the pulse is , where
R{\hat{x}}(\tau < \epsilon) = \lim{T \rightarrow \infty} \frac{1}{T} \sumk (\epsilon - \tau)hk^2 = \lim{T \rightarrow \infty} \frac{1}{T} \sumk ak^2 \frac{(\epsilon - \tau)}{\epsilon^2} = \frac{R0}{\epsilon Tb} (1 - \frac{\tau}{\epsilon}),
and .
Line Code PSD Signals
- Illustrations showing impulse trains and pulse shapes for autocorrelation calculations.
PSD of a Line Code (Continued)
- Recall .
- During the averaging interval where , there are pulses where , where .
- Hence , where the summation is over pulses; as such, is the time average of the squared pulse amplitude.
- Since is an even function, we have , |\tau| < \epsilon
PSD of a Line Code (Continued)
- What happens for \tau > \epsilon?
- The next overlap will happen at the pulse and approaches .
- Repeating previous argument, we have .
- For multiples of , we have that the height of the pulses centered is , where
Line Code PSD Signals
- Illustrations detailing pulse amplitude and autocorrelation for calculating PSD.
PSD of a Line Code (Continued)
To find , let , and each triangular pulse becomes an impulse function with the same area as before.
The pulse has height and area .
Hence, from Fig 7.5e, we have .
Hence, the PSD is the Fourier transform of , i.e.,
.
Recognising that , because is an even function of , we have
(2)
PSD of a Line Code (Continued)
Finally! We can now determine the PSD of the line code as
Thus, the PSD of the line code is fully characterised by its and the pulse shaping transfer function .
Polar Signalling PSD
For a polar line code, and for (see textbook for derivation). As such, .
Assume rectangular pulses of width , i.e. , and .
Therefore, .
Polar Signalling PSD (Continued)
Clear that most power density situated at DC.
Essential bandwidth - first non-DC null Hz for polar line code.
This is 4x the theoretical bandwidth (Nyquist BW) required to transmit pulses per second.
For a full-width pulse, the essential BW is still twice the theoretical BW.
Polar Signalling PSD (Continued)
- Power density at DC is a problem for repeaters.
- Polar signaling does not allow for error correction.
- Polar signaling is the most efficient in terms of power (lowest detection error probability amongst all line codes ).
- Polar signaling is transparent - except when using full-width pulses.
Constructing DC Null Using Pulse Shaping
- Since , we can select such that has a DC null.
- Because , we have .
- Hence, if a pulse integrates to zero, .
- Consider a Manchester code aka split-phase code aka twinned binary code.
DC-Free Manchester Code
- Illustrations showing the basic pulse and the transmitted waveform for binary data sequence using Manchester signaling.
On-Off Signalling PSD
1 - pulse transmitted, 0 - no pulse transmitted.
assumed equally probable to be a 0 or 1.
Hence, .
To calculate , we consider the product , where both and are equally probable to be a 0 or 1.
Therefore, the product will be 1, one in four times and zero three in four times, i.e.
, .
Using the calculated values for , can be obtained:
.
On-Off Signalling PSD (2)
The spectrum of the on-off waveform is given by
.
NOTE: the spectrum contains a continuous part due to and a discrete part owing to the pulse train
The discrete part can be nullified if the pulse shape is chosen such that , for .
In the case of a half-width rectangular pulse, we have
.
On-Off Signalling PSD
- A graph illustrating the power spectral density (PSD) of an on-off signal.
On-Off Signalling - Advantages/Disadvantages
- It is less immune to noise interference than polar signaling
- Noise immunity depends on amplitude difference 0 to 1 (on-off) vs. -1 to 1 (polar)
- Could consider 0 to 2, but that would consume more power
- Average power for on-off signalling is , where is the pulse energy. is twice the value required for the polar signal
- A long string of zeros causes a lack of signal, which leads to synchronization loss.
Bipolar Signalling - Alternate Mark Inversion (AMI)
0 - no pulse, 1 - pulse
Bi-polar signalling actually uses three symbols:
Half s are 0, the other half are either 1 or -1, with , hence
.
Bipolar Signalling - Alternate Mark Inversion (AMI) (2)
Now consider for . There are four possibilities: 11, 10, 01, 00. The product will be zero for the last three cases. As such, 3N/4 combinations have and N/4 combinations have . Since 11 always alternate, the product when 11 occurs. Hence
.
Now consider for . Similar reasoning can be used, but now there are eight possible input bit combinations, in that case
. NOTE: There is an error in the textbook.
Bipolar Signalling - Alternate Mark Inversion (AMI) (3)
In general .
Now consider for . Similar reasoning can be used, but now there are eight possible input bit combinations, in that case :
.
For n > 2, the product can be 1, -1 or 0. Moreover an equal number of combinations have values 1 and -1, hence
Therefore, , for n > 1.
Bipolar Signalling - Alternate Mark Inversion (AMI) PSD
Hence, from eq. (2), the PSD of a bipolar signal is
.
A DC null will be present because of the squared sine factor
In the case of a half-width rectangular pulse, we have .
Bipolar Signalling - Alternate Mark Inversion (AMI) PSD (2)
- Essential bandwidth is - half that of polar signalling using same half-width pulse.
Bipolar Signalling - Advantages/Disadvantages
- Spectrum has a DC null
- It is bandwidth-efficient
- It has single-error detection capability (alternating pulse rule)
- Requires twice as much power as a polar signal
- Bipolar signalling is not transparent
- Two versions of bipolar signalling that are transparent:
- High-density bipolar (HDB) signalling
- Binary with N zero substitution (BNZS) signalling.
Pulse Shaping
- The PSD can be controlled by the choice of line code or pulse shape
- Previously, we considered controlling through the choice of line code
- Now, will be manipulated to influence through .
Intersymbol Interference
In the last section, we considered the case where was a half-width rectangular pulse
Strictly speaking, a half-width rectangular pulse has infinite bandwidth, and therefore also (essential BW is finite though)
PSD power in range f > Rb is suppressed for transmission over the channel with BW
Suppression of spectrum in f > Rb limits BW and causes time spreading beyond the allotted time interval
This causes interference with neighboring pulses - known as intersymbol interference (ISI)
ISI is not noise, but distortion
Apparent Impasse
- Bandlimited signals require infinite time duration
- Time-limited signals require infinite bandwidth
- How can we transmit finite pulses over a bandlimited channel without introducing ISI??
- We can relax the ISI constraint - that is, no ISI only at the sample instances
- Nyquist proposed three criteria for pulse shaping, where pulses are allowed to overlap
- We will consider the first criterion
Nyquist Criterion for Zero-ISI - First Criterion
Choose a pulse shape that has nonzero amplitude at its center and zero amplitude at , where is the separation between transmitted pulses, i.e.
(3)
*Do we know of such a pulse?
Zero-ISI Pulse Example
- Has BW of - can transmit pulses per second over BW
- This is the theoretical maximum transmission rate
Practical Challenges of Using a Sinc Pulse
- The sinc pulse is of infinite duration
- A truncation would increase its bandwidth
- Signal decays too slowly, at a rate of
- What would happen in the case of timing deviations/jitter?
Nyquist’s First Criterion for Zero ISI
Consider a pulse where the bandwidth of is on the interval
We sample the pulse every seconds by multiplying by , where is a spaced impulse train
Since satisfies (3), the sampled signal is given by
Take the Fourier transform on both sides of the second equality, we obtain
, where , or
Nyquist's First Criterion for Zero ISI - Example
Over the range 0 < f < Rb: P(f) + P(f - Rb) = Tb \quad 0 < f < Rb
Letting , we have
Using the conjugate symmetry property, we have
Let us choose to be real-valued and positive, then only needs to satisfy the above equation
Properties for Zero ISI
- Note that
Bandwidth of Zero ISI - Vestigial Spectrum
- The bandwidth in Hz of is .
- Let be the ratio of the excess bandwidth to the theoretical minimum bandwidth , i.e.
r= excess bandwidth/ theoretical minimum bandwidth = fx/0.5Rb = 2fxTb. - Therefore, the bandwidth of is
- is known as the roll-off factor - also specified as a percentage (for example, for a bandwidth of 1.5, or 50 %)
Nyquist Zero ISI Filter
One family of spectra satisfies Nyquist’s first criterion:
Raised Cosine Filter
In the maximum bandwidth case, where (i.e., ), we have
P(f) = 1/2 (1+cos(πfTb)Πf /2Rb (4)
= cos2(πfTb/2) Π (fTb/2) (5)
This is known as the raised cosine or full-cosine roll-off filter/characteristic.
The inverse Fourier transform of eq (4) gives us the pulse , i.e.
Raised Cosine Filter Observations
- Zero at multiples of AND
- Decays rapidly, at a rate of
- Raised cosine-based pulse insensitive to timing inaccuracies
- Pulse generating filter is closely realisable
Controlled ISI - Partial Response Signalling
Nyquist first criterion requires bandwidth larger than the theoretical minimum
Possible to further reduce bandwidth by widening the pulse
However - this WILL introduce ISI
Since transmission is binary, with only two possible symbols, it will be possible to remove the interference - limited number of interference patterns
Consider a pulse which satisfies the following:
(6)
This leads to controlled ISI from the to the next pulse only
Possibilities in Controlled ISI Signalling
Decision rule at the receiver:
- If the sample value is positive
- If the sample value is negative
- If the sample value is zero, then present bit = NOT previous bit - knowledge of the previous bit allows us to know the present bit
This is known as partial response signalling
A pulse satisfying eq (6) is called a duobinary pulse
Example: Duobinary Pulse
Question: What pulse would meet the requirements of eq (57)?
Solution: From Problem 7.3-9 - only the following pulse meets the requirements:
The Fourier transform of the pulse is given by
Example: Duobinary Pulse (Plots)
- Illustrations of the minimum bandwidth pulse that satisfies the duobinary pulse criterion and its spectrum.
Duobinary Pulse - Properties
- Pulse not ideally realisable – noncausal with infinite duration
- However, it decays rapidly with at a rate
Relationship Between Zero-ISI, Duobinary, and Modified Duobinary
- Let satisfy the first Nyquist criterion.
- Let be a duobinary pulse.
- It is clear that and only differ at
- One can construct from via .
- Taking the Fourier transform allows us to inspect duobinary signalling in terms of spectral bandwidth:
Pb(f) = Pa(f)[1 + e^{-j2πfTb} ]
|Pb(f)| = 2|Pa(f)|√2(1 + cos(2πfTb)) · | cos(πfTb)|
*Spectral null at , or equivalently at shows how duobinary signalling reshapes the PSD to reduce the essential BW to the minimum theoretical BW