4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is...

59
4.6 Correlative-Level Coding By adding ISI to the transmitted signa l in a controlled manner, it is possib le to achieve a signaling rate equal t o the Nyquist rate of 2W symbols/sec in a channel of bandwidth W Hz. Correlative-level coding may be regard ed as a practical method of achieving the theoretical maximum signaling rate of 2 W symbols/sec in a bandwidth o f W Hz using realizable and perturbat ion-tolerant filters.

Transcript of 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is...

Page 1: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

4.6 Correlative-Level Coding

By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist rate of 2W symbols/sec in a channel of bandwidth W Hz.

Correlative-level coding may be regarded as a practical method of achieving the theoretical maximum signaling rate of 2 W symbols/sec in a bandwidth of W Hz using realizable and perturbation-tolerant filters.

Page 2: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

DUOBINARY SIGNALING

Duobinary signaling implies doubling the transmission capacity in a straight binary system. This particular form of correlative-level coding is also called class I partial response.

Consider a binary input sequence {bk} applied to a pulse-amplitude modulator to produce a two-level sequence {ak} :

+1 if symbol bk is 1ak = { (4.65)

-1 if symbol bk is 0

When this sequence is applied to a duobinary encoder, it isconverted into a three-level output, namely, -2, 0, and +2.

In Figure 4.11, the sequence {ak} is first passed through a simplefilter involving a single delay element and summer. For every impulseinput, we get two impulses spaced Tb seconds apart at the filter output.

Page 3: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

We may express the duobinary coder output ck as the sum of the present input pulse ak and its previous value ak-1, as shown by

ck = ak + ak-1 (4.66)

Equ. (4.66) changes the input {ak} of uncorrelated two-level pulses into a sequence {ck} of correlated three-level pulses.

Correlation between adjacent pulses may be viewed as introducing ISI into the transmitted signal in an artificial manner.

For Tb seconds delay element having frequency response exp(-j2fTb), the frequency response of the delay-line filter in Figure 4.11 is 1 + exp(-j2fTb).

Page 4: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

Hence, the overall frequency response of this filter connected incascade with an ideal Nyquist channel is

HI(f) = HNyquist(f) [l + exp(-j2fTb)]

= HNyquist(f) [exp(jfTb) + exp(-jfTb)] exp(-jfTb)

= 2HNyquist(f) cos(fTb) exp(-jfTb) (4.67)

For an ideal Nyquist channel of bandwidth W = 1/2Tb, we have

1, |f| < 1/2Tb

HNyquist(f) = { (4.68) 0, elsewhere

Page 5: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

Figure 4.11Duobinary signaling scheme.

Page 6: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

The overall frequency response of the duobinary signaling scheme has the form of a half-cycle cosine function, as shown by

2cos(fTb) exp(-jfTb), |f| < 1/2Tb HI(f) = { (4.69) 0, otherwise

The magnitude and phase responses are as shown in Figs. 4.12a and 4.12b.

From the first line in Equ. (4.67) and HNyquist(f) in Equ. (4.68), the impulse response corresponding to HI(f) consists of two sine pulses displaced by Tb seconds with respect to each other,

hI(t) = sin(t/Tb)/(t/Tb) + sin[(t-Tb)/Tb]/[(t-Tb)/Tb] = sin(t/Tb)/(t/Tb) – sin(t/Tb)/[(t-Tb)/Tb] = Tb

2 sin(t/Tb)/[t(Tb-t)] (4.70)

Page 7: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

Figure 4.12Frequency response of the duobinary conversion filter. (a) Magnitude respo

nse. (b) Phase response.

Page 8: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

The impulse response hI(t) is plotted in Figure 4.13, it has only twodistinguishable values at the sampling instants. The response to an input pulse is spread over more than one signalinginterval; the response in any signaling interval is "partial." The tails of hI(t) decay as 1/|t|2, which is a faster decay rate than the l/|t| in the ideal Nyquist channel.

The original two-level sequence {ak} may be detected from theduobinary-coded sequence {ck} by invoking Equ. (4.66).

Let ak represent the estimate of the original pulse ak as conceived by the receiver at time t = kTb.

Subtracting the previous estimate ak-1 from ck, we get

ak = ck - ak-1 (4.71)

Page 9: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

If ck is received without error and if the previous estimate ak-1 corresponds to a correct decision, then the currentestimate ak will be correct too.

The technique of using a stored estimate of the previoussymbol is called decision feedback.

A major drawback of this detection procedure is that once errors are made, they tend to propagate through the output because a decision on the current ak depends on the correctness of the decision made on the previous ak-1.

Page 10: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

Figure 4.13Impulse response of the duobinary c

onversion filter.

Page 11: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

A means to avoid the error-propagation is to use precoding before the duobinary coding, as shown in Figure 4.14. The precoding operation performed on the binary data sequence {bk} converts it into another binary sequence {dk} defined by

dk = bk ⊕ dk-1 (4.72)

The precoded {dk} sequence is applied to a pulse-amplitude modulator, producing a corresponding two-level sequence {ak}, where ak = + l. This sequence of short pulses is next applied to the duobinary coder, thereby producing the sequence {ck} that is related to {ak} as follows:

ck = ak + ak-1 (4.74)

Unlike the linear operation of duobinary coding, the precoding of Equ. (4.72) is a nonlinear operation.

Page 12: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

The combined use of Eqs. (4.72) and (4.74) yields

0 if data symbol bk is 1ck = { (4.75)

+ 2 if data symbol bk is 0

From Equ. (4.75), the decision rule for detecting {bk} from {ck} is

If |ck| < 1, say symbol bk is 1If |ck| > 1, say symbol bk is 0 (4.76)

A block diagram of the detector is shown in Figure 4.15. A useful feature is that no knowledge of any input sample other than the present one is required. Hence, error propagation cannot occur in the detector of Figure 4.15.

Page 13: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

Figure 4.14A precoded duobinary scheme; details of the duobinary coder are given in

Figure 4.11.

Page 14: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

Figure 4.15Detector for recovering original binary sequence from the precoded duobi

nary coder output.

Page 15: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

EXAMPLE 4.3 Duobinary Coding with Precodimg

Consider data sequence 0010110 with an extra bit of “1”

added to the precoder output for the precoding.

Using Equ. (4.73), the sequence {dk} at the precoder output is

as shown in row 2 of Table 4.1.

The polar representation of the precoded sequence {dk} is shown

in row 3 of Table 4.1.

Using Equ. (4.74), we find that the duobinary coder output has

the amplitude levels given in row 4 of Table 4.1.

Page 16: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

Apply the decision rule of Equ. (4.76), we detect the original

binary sequence given in row 5 of Table 4.1.

This latter result shows that, in the absence of noise, the original

binary sequence is detected correctly.

Page 17: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

MODIFIED DUOBINARY SIGNALING

The class IV partial response or modified duobinary technique involves a correlation span of two binary digits. This correlation is achieved by subtracting amplitude-modulated pulses

spaced 2Tb seconds apart, as indicated in Figure 4.16. The output of the modified duobinary conversion filter is related

to the input two-level sequence {ak} at the PAM modulator output:

ck = ak - ak-2 (4.77)

We find that a three-level signal is generated. With ak = + l,

we find that ck takes on one of three values: +2, 0, and -2.

Page 18: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

The overall frequency response of the delay-line filter connected with an ideal Nyquist channel, as in Figure 4.16, is given by

HIV(f) = HNyquist(f) [l - exp(-j4fTb)] = 2j HNyquist(f) sin(2fTb) exp(-j2fTb) (4.78)

where HNyquist(f) is as defined in Equ. (4.68) and the overallfrequency response in the form of a half-cycle sine function is

2jsin(2fTb) exp(-j2fTb), |f| < 1/2Tb

HIV(f) = { (4.79) 0, elsewhere

Page 19: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

Figure 4.16Modified duobinary signaling scheme.

Page 20: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

The magnitude and phase responses of the modified duobinary coder are shown in Figures 4.17a and 4.17b, respectively. A usefulfeature is that its output has no DC component. This correlative coding exhibits the same continuity at the band edges as in duobinary signaling.

From the first line of Equ. (4.78) and HNyquist(f) in Equ. (4.68), the impulse response of the modified duobinary coder consists of two sine pulses displaced by 2Tb seconds with respect to each other,

hIV(t) = sin(t/Tb)/(t/Tb) – sin[(t-2Tb)/Tb]/[(t-2Tb)/Tb] = sin(t/Tb)/(t/Tb) – sin(t/Tb)/[(t-2Tb)/Tb] = 2Tb

2 sin(t/Tb)/[t(2Tb-t)] (4.80)

This impulse response is plotted in Figure 4.18; it has three levels at the sampling instants. As with duobinary signaling, the tails of hIV(t) for the modified duobinary signaling decay as 1/|t|2.

Page 21: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

Figure 4.17Frequency response of the modified duobinary conversion filter. (a) Magnitude response. (b) Phase response.

Page 22: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

To eliminate error propagation in modified duobinary system, prior to the generation of the modified duobinary signal, a modulo-2 addition is used on signals 2Tb seconds apart, as shown by

dk = bk ⊕ dk-2

symbol 1, if either bk or dk-2 is 1 = { (4.81)

symbol 0, otherwise

where {bk} is the incoming data sequence and {dk} is the precoder output. The precoded sequence {dk} is then applied to a PAM modulator andthen to the modified duobinary conversion filter.

Page 23: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

In Figure 4.16, the output digit ck equals -2, 0, or +2, if PAM modulator assumes a polar representation for the precoded {dk}. The detected dk digit at the receiver output may be extracted from ck by disregarding the polarity of ck. We therefore formulate the following decision rule:

If |ck| > 1, say symbol bk is 1 If |ck| < 1, say symbol bk is 0 (4.82)

As with the duobinary signaling, we note the following:

● In the absence of channel noise, the detected {bk} is exactly the same as the original {bk} at the transmitter input.● The use of Equ. (4.81) requires two extra bits to the precoded {ak}. The composition of the decoded {bk} using Equ. (4.82) is invariant to the selection for these two bits.

Page 24: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

Figure 4.18Impulse response of the modified du

obinary conversion filter.

Page 25: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

4.7 Baseband M-ary PAM Transmission

In a baseband M-ary PAM system, the pulse-amplitude modulator produces one of M possible amplitude levels with M > 2. This form of pulse modulation is illustrated in Figure 4.20a for the case of quaternary (M = 4) system and the binary data sequence0010110111.

The waveform shown in Figure 4.20a is based on the electrical representation for each of the four possible dibits given in Figure 4.20b. This representation is Gray encoded, any dibit in the quaternaryalphabet differs from an adjacent dibit in a single bit position.

A signal alphabet in M-ary PAM system contains M equally likely and statistically independent symbols, with symbol duration Tseconds. The signaling rate 1/T is expressed in symbols per second, or bauds.

Page 26: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

Figure 4.20Output of a quaternary system. (a) Waveform. (b) Representation of the 4 possible dibits, ba

sed on Gray encoding.

Page 27: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

The binary PAM produces information at the rate of 1/Tb bps. In quaternary PAM system, the four possible symbols may be identified with the dibits 00, 01, 10, and 11. Each symbol represents 2 bits of information, and 1 baud is equal to 2 bps.

In M-ary PAM system, 1 baud = log2M bps, and the symbol duration T is related to the bit duration Tb of the equivalent binary PAM system as

T = Tb log2M (4.84)

By using M-ary PAM, transmit information rate can be log2M faster than the corresponding binary PAM . For the same average probability of symbol error, M-ary PAM requires more transmitted power.

For M >> 2 and a symbol error probability small compared to 1, the transmitted power must be increased by the factor M2/log2M, compared to a binary PAM system.

Page 28: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

In a baseband M-ary system, the sequence of information symbols is converted into an M-level PAM pulse train by a pulse-amplitude modulator.

This pulse signal waveform, shaped by a transmit filter and transmitted over the communication channel, is corrupted with both noise and distortion.

The received signal passed through a receive filter is sampled at an appropriate rate in synchronism with the transmitter.

Each sample is compared with preset threshold values, and adecision is made as to which symbol was transmitted.

The pulse-amplitude modulator and the decision-making device in an M-ary PAM are more complex than those in a binary PAM system.

ISI, noise, and imperfect synchronization cause errors to appear at the receiver output. The transmit and receive filters are designed to minimize these errors.

Page 29: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

4.8 Optimum Linear Receiver

In Figure 4.7, the two channel conditions are treated separately: Channel noise acting alone, which led to formulation of the matched filter receiver. ISI acting alone, which led to formulation of the pulse-shaping transmit filter to realize the Nyquist channel.

In one approach to the design of a linear receiver, the receiver is viewed as a zero-forcing equalizer followed by a decision-making device.

The objective of this form of equalization is to have the "ISI forcedto zero" at instants t = kT, except for k = 0 where the desired symbol isassumed.

Then the symbol-to-symbol detection is assured to be optimal withthe Nyquist criterion, provided that the channel noise w(t) is zero.

Page 30: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

The zero-forcing equalizer ignores the effect of channel noise w(t).

It leads to overall performance degradation due to noise enhancement,

a phenomenon that is an inherent feature of zero-forcing equalization.

A more refined approach is to use the mean-square error criterion,

which provides balanced solution to reduce effects of channel noise and

ISI.

Refer to the baseband binary data transmission system of

Figure 4.7, the receive filter characterized by the impulse response c(t)

produces the response due to the channel output x(t):

y(t) =∫c(t) x(t-) d (4.88)

Page 31: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

The channel output x(t) is itself defined by

x(t) = Σk ak q(t – kTb) + w(t) (4.89)

where ak is the symbol transmitted at t = kTb, and w(t) is the channel noise.

The time function q(t) is the convolution of two impulse responses: the pulse-shaping transmit filter g(t), and the channel h(t). Substituting Equ. (4.89) into (4.88) and sampling the output y(t) at t = iTb, we may write

y(iTb) = i + ni (4.90)

where xi is the signal component defined by

i = Σk ak ∫c()q(iTb - kTb - ) d (4.91)

Page 32: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

and ni is the noise component defined by

ni =∫c()w(iTb - ) d (4.92)

The condition for receiver’s perfect operation is to have y(iTb) = ai , where ai is the transmitted symbol. Deviation from this condition results in the error signal

ei = y(iTb) - ai

= i + ni - ai (4.93)

Accordingly, we may define the mean-square error as

J = (1/2)E(ei2) (4.94)

Substituting Equ. (4.93) into (4.94) and then expanding terms, we get

J = E[i2]/2 + E[ni

2]/2 + E[ai2]/2 + E[ini] - E[niai] - E[iai] (4.95)

Page 33: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

1.In a stationary environment the mean-square term E[i2] is

independent of the instant of time t = iTb at which the receive filter output is sampled.

Hence, we may simplify the expression of this term by writing

E[i2] = Σl Σk E[alak ]∫∫c(1)c(2) q(lTb- 1) q(kTb- 2) d1d2

Assuming that the binary symbols ak = + l as in Equ. (4.42) and the transmitted symbols are statistically independent,

1, for l = k E[alak] = { (4.96)

0, otherwise

Page 34: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

We may reduce the mean-square term E[i2] to be

E[i2] =∫∫Rq(1, 2) c(1)c(2) d1d2 (4.97)

where

Rq(1, 2) = Σk q(kTb - 1) q(kTb - 2) (4.98)

The factor Rq(1, 2) is the temporal autocorrelation function

of {q(kTb)}. Stationarity of this sequence means that

Rq(1, 2) = Rq(2 - 1) = Rq(1 - 2)

Page 35: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

2. The mean-square term E[ni2] due to channel noise is (using Equ. (4.9

2))

E[ni2] =∫∫c(1)c(2) E[w(iTb-1) w(iTb-2)] d1d2

=∫∫c(1)c(2) RW(2 - 1) d1d2 (4.99)

where RW(2 - 1) is the ensemble-averaged autocorrelation function of the channel noise w(t). With w(t) assumed to be white with power spectral density No/2, we have

RW(2 - 1) = (No/2) (2 - 1) (4.100)

Hence the expression for E[ni2] simplifies to

E[ni2] = (No/2)∫∫c(1)c(2) (2-1) d1d2 (4.101)

Page 36: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

3. The mean-square term E[ai2] due to the transmitted symbol ai is unity

by virtue of Equ. (4.96); that is,

E[ai2] = 1 for all i (4.102)

4. The expectation of the cross-product term ini is zero for two reasons: i and ni are independent, channel noise w(t), and ni, has zero mean;

E[ini] = 0 for all i (4.103)

5. The expectation of the cross-product term niai is also zero; that is,

E[niai] = 0 for all i (4.104)

Page 37: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

6. The expectation of the cross-product term iai is given by

E[iai] = Σk E[akai]∫c() q(iTb – kTb - ) d (4.105)

By virtue of the statistical independence of the transmitted symbolsdescribed in Equ. (4.96), this expectation reduces to

E[iai] =∫c() q(-) d (4.106)

Thus substituting Eqs. (4.97), (4.101) to (4.104) and (4.106) into (4.95), the mean-square error J for the data transmission system of Figure 4.7will be

J = (1/2) + (1/2)∫∫[Rq(t-) + (No/2)(t-)] c(t)c() dt d -∫c(t)q(-t) dt (4.107)

For easy presentation, 1 and 2 in the first integral are replaced by t and, and is replaced with t in the second integral.

Page 38: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

This expression for the mean-square error J is actually normalizedwith the variance of symbol ak by virtue of assumption made in Equ.(4.96).

Differentiating Equ. (4.107) with respect to the impulse response c(t) of the receive filter, and then setting the result equal to zero, we get

∫[Rq(t- ) + (No/2)(t-)] c() d = q(-t) (4.108)

Equ. (4.108) is the formula for finding the impulse response c(t) of the MMSE equalizer optimized in the mean-square error sense.

Taking the Fourier transform of both sides of Equ. (4.108),

[Sq(f) + (No/2)]C(f) = Q*(f) (4.109)

Page 39: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

where c(t) <=> C(f), q(t) <=> Q(f), and Rq(t) <=> Sq(f). Solving Equ. (4.109) for C(f), we get

C(f) = Q*(f)/[Sq(f) + (No/2)] (4.110)

The power spectral density of the sequence {q(kTb)} can beexpressed as

Sq(f) = (1/Tb) Σk |Q(f + (k/Tb))|2 (4.111)

which means that the frequency response C(f) of the optimum linear receiver is periodic with period 1/Tb.

Page 40: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

Equ. (4.110) suggests the interpretation of the optimum linear

receiver as the cascade connection of two basic components:

A matched filter with impulse response q(-t), where q(t) = g(t)*h(t).

A transversal (tapped-delay-line) equalizer whose frequency response

is the inverse of the periodic function Sq(f) + (No/2).

To implement Equ. (4.110) we need an equalizer of infinite length.

We may approximate the optimum solution by using an equalizer with

a finite set of coefficients {ck}k=-N , provided N is large enough.

Thus the receiver takes the form shown in Figure 4.27.

The block labeled z-1 in Figure 4.27 introduces a delay equal to Tb,

means that the tap spacing is the same as the bit duration Tb.

Page 41: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

4.9 Adaptive Equalization

Figure 4.28 shows the structure of an adaptive synchronousequalizer, which incorporates the matched filtering action.

Prior to data transmission, the equalizer is adjusted under theguidance of a training sequence transmitted through the channel.

A synchronized version of this training sequence is generated at the receiver, where it is applied to the equalizer as the desired response.

A training sequence commonly used in practice is the PN sequence which consists of a deterministic periodic sequence with noise-like characteristics.

Two identical PN sequence generators are used, one at thetransmitter and the other at the receiver.

When the training process is completed, the PN sequence generator is switched off, and the adaptive equalizer is ready for normal data transmission.

Page 42: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

Figure 4.28Block diagram of adaptive equalizer.

Page 43: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

LEAST-MEAN-SQUARE ALGORITHM

To simplify notational matters, we let

x[n] = x[nT] y[n] = y[nT]

The output y[n] of the tapped-delay-line equalizer in response to the input sequence {x[n]} is defined by the discrete convolution sum (see Figure 4.28)

y[n] = Σk=0 wk x[n-k] (4.112)

where wk is the weight at the k-th tap, and N + 1 is the total number oftaps.

Page 44: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

The adaptation may be achieved by observing the error between the desired pulse shape and the actual pulse shape at the filter output, and then using this error to estimate the direction in which the tap-weights of the filter should be changed so as to approach an optimum set of values.

For the adaptation, we may use a criterion based on minimizing the peak distortion, defined as the worst-case ISI at the output of theequalizer.

The equalizer is optimum when the peak distortion at its input is < 100%.

An adaptive equalizer based on the mean-square error criterionappears to be less sensitive to timing perturbations than one based on the peak distortion criterion.

Page 45: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

Let a[n] denote the desired response of the n-th transmitted symbol. Let e[n] denote the error signal defined as the difference between thedesired response a[n] and the actual response y[n] of the equalizer, asshown by

e[n] = a[n] - y[n] (4.113)

In the LMS algorithm for adaptive equalization, the error signal e[n] actuates the adjustments applied to the individual tap weights of the equalizer as the algorithm proceeds from one iteration to the next.

From Figure 4.28, the input signal applied to the k-th tap-weight at time step n is x[n – k]. Using wk(n) as the old value of the k-th tap-weight at time step n, the tap-weight at time step n + 1 is, in light of Equ. (4.114),

wk[n+ 1] = wk[n]+ x[n - k] e[n], k = 0, 1, ..., N (4.115)

where e[n] = a[n] - Σk=0 wk[n] x[n - k] (4.116)

Page 46: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

We may simplify the LMS algorithm using matrix notation. Let the (N + 1)-by-1 vector x[n] denote the tap-inputs of the equalizer:

x[n] = [x[n], ..., x[n - N + 1], x[n - N]]T (4.117)

where the superscript T denotes matrix transposition. Let the (N + 1)-by-1 vector w[n] denote the tap-weights of the equalizer:

w[n] = [w0[n], w1[n], ..., wN[n]]T (4.118)

Using matrix notation, the convolution sum of Equ. (4.112) is recast into the inner product of the vectors x[n] and w[n]:

y[n] = xT[n] w[n] (4.119)

Page 47: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

The LMS algorithm for adaptive equalization is as follows:

1.Initialize the algorithm by setting w[l] = 0 (i.e., set all the tap-weights

of the equalizer to zero at n = 1, which corresponds to time t = T).

2. For n = 1, 2, ..., compute

y[n] = xT[n] w[n]

e[n] = a[n] – y[n]

w[n + 1] = w[n] + e[n] x[n]

where is the step-size parameter.

Page 48: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

3. Continue the iterative computation until the equalizer reaches a "steady state," by which the actual mean-square error of the equalizer essentially reaches a constant value.

The LMS algorithm is an example of a feedback system, asillustrated in Figure 4.29, which pertains to the k-th filter coefficient.

Provided that the step-size parameter m is assigned a small value, after a large number of iterations the behavior of the LMS algorithm isroughly similar to that of the steepest-descent algorithm, which uses the actual gradient rather than a noisy estimate for the computation of the tap-weights.

Page 49: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

Figure 4.29Signal-flow graph representation of the LMS algorithm involving the kth tap weight.

Page 50: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

OPERATION OF THE EQUALIZER

There are two modes of operation for adaptive equalizer: the training mode and decision-directed mode, as shown in Figure 4.30.

During the training mode, a known PN sequence is transmitted and a synchronized version is generated in the receiver, where it isapplied to the adaptive equalizer as the desired response; the tap-weights of the equalizer are adjusted with the LMS algorithm.

When the training process is completed, the adaptive equalizer is switched to the decision-directed mode. In this mode of operation, the error signal is defined by

e[n] = a[n] – y[n] (4.120)

where y[n] is the equalizer output at time t = nT, and a[n] is the final correct estimate of the transmitted symbol a[n].

Page 51: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

An adaptive equalizer operating in a decision-directed mode is

able to track relatively slow variations in channel characteristics.

It turns out that the larger the step-size parameter , the faster

the tracking capability of the adaptive equalizer.

A large step-size m may result in high excess mean-square error.

The choice of the step-size parameter m involves compromise

between fast tracking and reducing the excess mean-square error.

Page 52: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

Figure 4.30Illustrating the two operating modes

of an adaptive equalizer: For the training mode, the switch is in

position 1; and for the tracking mode, it is moved to position 2.

Page 53: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

DECISION-FEEDBACK EQUALIZATION

Consider a baseband channel with impulse response denoted by the sequence {h[n]}, where h[n] = h[nT]. The channel response to the input sequence {x[n]} is given by the discrete convolution sum

y[n] = Σk h[k] x[n - k] (4.121)

= h[0] x[n] + Σk=0 h[k] x[n - k] + Σk>0 h[k] x[n - k]

The 1st term of Equation (4.121) represents the desired data symbol. The 2nd term is due to the precursors of the channel impulse response that occur before the main sample h(0) of the desired data symbol. The 3rd term is due to the postcursors of the channel impulse response that occur after the main sample h(0).

Page 54: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

The precursors and postcursors of channel impluse response are as in Figure 4.31. The idea of decision-feedback equalization is to use data decisions made on the basis of precursors to take care of thepostcursors.

A DFE consists of a feedforward section, a feedback section, and a decision device connected together as shown in Figure 4.32.

The feedforward section consists of a tapped-delay-line filter whose taps are spaced at the reciprocal of the signaling rate.

The data sequence to be equalized is applied to this section.

Page 55: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

The feedback section consists of another tapped-delay-line filter whose taps are also spaced at the reciprocal of the signaling rate. The input applied to the feedback section consists of the decisions made on previously detected symbols of the input sequence.

The feedback section is to subtract out that portion of the ISIproduced by previously detected symbols from the estimates of futuresamples.

The mean-square error criterion can be used to obtain a tractableoptimization of a decision-feedback equalizer.

The LMS algorithm can be used to jointly adapt both thefeedforward and the feedback tap-weights based on a common errorsignal.

When the frequency response of a linear channel is characterized by severe amplitude distortion or relatively sharp amplitude cutoff, the DFE offers significant improvement in performance over a linearequalizer for an equal number of taps.

Page 56: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

Unlike a linear equalizer, a DFE suffers from error propagation. Despite that the DFE is a feedback system, error propagation will notpersist indefinitely. Decision errors tend to occur in bursts.

►Let L denote the number of taps in the feedback section of a DFE. After a sequence of L consecutive correct decisions, all decision errors in the feedback section will be flushed out. This points to an error propagation of finite duration.►When a decision error is made, the probability of the next decision being erroneous too is clearly no worse than 1/2. ►Let K denote the duration of error propagation, that is, the number of symbols needed to make L consecutive correct decisions. The average error rate is (K/2)Po, where K/2 is the average number of errors produced by a single decision error, and Po is the error probability for the past L decisions being all correct.

Page 57: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

The effect of error propagation in a DFE is to increase the average

error rate by a factor approximately equal to 2L, compared to the

probability of making the first error.

For example, for L = 3 the average error rate is increased by less

than an order of magnitude due to error propagation.

Page 58: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

Figure 4.31Impulse response of a discrete-time channel, depicting the precursors and postcursors.

Page 59: 4.6 Correlative-Level Coding By adding ISI to the transmitted signal in a controlled manner, it is possible to achieve a signaling rate equal to the Nyquist.

Figure 4.32Block diagram of decision-feedback

equalizer.