Related Application

[0001] This application claims the benefit of US patent application serial number 14/300,658, filed June 10, 2014, the disclosure of which is hereby incorporated herein by reference in its entirety.

Field of the Disclosure

[0002] The present disclosure relates to channel equalization in a wireless receiver.

Background

[0003] The topic of reliable signal transmission at very low Signal-to-Noise (SNR) has recently become of interest in the context of machine communication in a cellular communications network. For example, an appliance in a home basement would need an extra 20 decibels (dB) of link margin to communicate with an outdoor base station. In the same context, various single carrier narrowband schemes have been proposed, as opposed to, e.g., Code Division Multiple Access (CDMA) or Orthogonal Frequency Division Multiplexing (OFDM). Given the relatively low rates required by the types of machine communication envisioned, the bandwidths considered are in 10's of Kilohertz (KHz) range. For such scenarios, Inter-Symbol Interference (ISI) due to channel dispersion can be significant. Other causes of ISI include partial response signaling at the transmitter, and transmit and receive filtering. These various causes of ISI are all modeled as part of the ISI channel, and channel equalization is needed at the receiver.

[0004] When using a pilot-assisted demodulation scheme (i.e., coherent demodulation), a transmitter embeds known pilot symbols in the transmitted signal. Then, at the receiver, a channel estimation process exploits the known pilot symbols to estimate a channel between the transmitter and the receiver (i.e., estimates the channel coefficients). A channel equalization scheme then utilizes the channel estimate to provide resulting bit or symbol decisions. In general, the quality of the channel estimation increases as the amount of resources of the transmitter that are dedicated to the known pilot symbols increases. The resources of the transmitter include the number of symbols allocated as pilot symbols and/or the power allocated to the transmission of the pilot symbols. Thus, there is a tradeoff between the quality of the channel estimation and the amount of resources of the transmitter that can be allocated to carry information. Specifically, a symbol can allocated to either: (a) carry information which, for instance, enables a lower rate, more robust error control code, or (b) carry a known pilot symbol, which boosts channel estimation quality. Since the transmitter has a limited amount of resources, as the number of known pilot symbols transmitted increases, the amount of resources available for transmitting information decreases.

[0005] One issue that arises, particularly in the machine-type communication example mentioned above, is reliable communication in a low SNR scenario.

Here, SNR is from the perspective of the signal, while reliability or performance is from the perspective of the bits. That is, SNR is the ratio of signal power to noise power, and performance is the bit or block error rate. From this perspective, given a modulation choice, e.g., Quadrature Phase Shift Keying (QPSK) or 16 Quadrature Amplitude Modulation (16-QAM), and a certain fixed SNR, suppose that the performance is unreliable. Then, one way to boost performance at a fixed SNR is to accumulate more energy per bit. The straightforward way to accumulate energy is via repetition, taken in the wide sense to include repetition in time, frequency, or across receive antennas. All of these repetition schemes fit under a Single Input Multiple Output (SIMO) model, which usually involves multiple receive antennas. Energy accumulation can also be achieved with coding, which complements repetition. For instance, coding may be embedded with modulation such as in, for example, trellis coded modulation.

[0006] Traditionally, most wireless communications systems are designed such that the quality of the channel estimation is very high. As a result, at the receiver, the Channel State Information (CSI), and in particular the channel estimate, can be treated as essentially noiseless. However, going forward, it may be beneficial to shift the design towards better, more robust error control coding in order to improved reliability (e.g., in low SNR scenarios), at the price of fewer known pilot symbols and thus a noisier CSI. As such, there is a need for systems and methods for improved coherent demodulation in the presence of noisy CSI. Further, there is a need for systems and methods for improved channel equalization in the presence of noisy CSI.

Summary

[0007] Systems and methods related to improved coherent demodulation and, in particular, improved channel equalization that accounts for variation in an effective channel estimation error with transmitted symbols are disclosed. In one embodiment, a wireless node includes a receiver front-end, a channel estimator, and an equalizer. The receiver front-end is adapted to output samples of a received signal. The channel estimator is adapted to estimate a channel between a transmitter of the received signal and the wireless node based on the samples of the received signal. The equalizer is adapted to process the samples of the received signal according to a modified equalization scheme that compensates for variation in an effective channel estimation error with

transmitted symbols to thereby provide corresponding bit or symbol decisions. In this manner, channel equalization is improved, particularly for a wireless system that utilizes a modulation scheme with varying amplitude.

[0008] In one embodiment, the modified equalization scheme is a modified Maximum Likelihood Sequence Estimation (MLSE) scheme. In another embodiment, the modified equalization scheme is a modified Decision Feedback Sequence Estimation (DFSE) scheme.

[0009] In one embodiment, the modified equalization scheme is a trellis-based equalization scheme that utilizes a trellis and a branch metric that takes into account variation in the effective channel estimation error with transmitted symbols. In one embodiment, the branch metric is defined as: wher h stage of the trellis, h b † in the trellis, r _fe is t receive value for

the y ^' -th fan-in branch b †, H denotes the Hermitian transpose, and R _w is a covariance of the effective channel estimation noise with transmitted symbols conditioned on the y ^' -th fan-in branch b †. In another embodiment, the branch metric is defined as:

/ K?) = (β ?)) ^"1 r _fe - rif (b™ ² + NN ₀ In (β (b™)) where b e of the trellis, /½ _ew in the trellis, r _k is the re e value for the y ^' -th fan dulation effect of sy variance of the effective channel estimation noise with transmitted symbols conditioned on the y ^' -th fan-in branch b$f ^' .

[0010] Those skilled in the art will appreciate the scope of the present disclosure and realize additional aspects thereof after reading the following detailed description of the embodiments in association with the accompanying drawing figures. Brief Description of the Drawing Figures

[0011] The accompanying drawing figures incorporated in and forming a part of this specification illustrate several aspects of the disclosure, and together with the description serve to explain the principles of the disclosure.

[0012] Figure 1 illustrates on example of a cellular communications network in which a channel equalization scheme that accounts for an effective channel estimation error that varies with transmitted symbols is utilized according to one embodiment of the present disclosure;

[0013] Figure 2 illustrates a receiver of a wireless node that includes a modified equalizer that implements a channel equalization scheme that accounts for an effective channel estimation error that varies with transmitted symbols according to one embodiment of the present disclosure;

[0014] Figure 3 illustrates a branch in a trellis of a trellis-based equalization scheme;

[0015] Figure 4 illustrates a number of fan-in branches for a state in a trellis of a trellis-based equalization scheme;

[0016] Figure 5 is a flow chart that illustrates the operation of the modified equalizer of Figure 2 according to one embodiment of the present disclosure; and

[0017] Figure 6 is a flow chart that illustrates the operation of the modified equalizer of Figure 2 according to another embodiment of the present disclosure.

Detailed Description

[0018] The embodiments set forth below represent information to enable those skilled in the art to practice the embodiments and illustrate the best mode of practicing the embodiments. Upon reading the following description in light of the accompanying drawing figures, those skilled in the art will understand the concepts of the disclosure and will recognize applications of these concepts not particularly addressed herein. It should be understood that these concepts and applications fall within the scope of the disclosure and the accompanying claims.

[0019] Systems and methods for improved coherent demodulation and, in particular, improved channel equalization in the presence of a noisy channel estimate, or more generally a channel estimate having some error, are provided. In this regard, Figure 1 illustrates one example of a cellular communications network 10 in which a channel equalization scheme that accounts for a channel estimate having some error is utilized according to one embodiment of the present disclosure. As illustrated, the cellular communications network 10 includes a base station 12 that is included in a Radio Access Network (RAN) of the cellular communications network 10 and a wireless device 14 that wirelessly communicates with the base station 12 via an uplink and a downlink. The base station 12 may be any type of base station. For instance, in 3 ^rd Generation Partnership Project (3GPP) Long Term Evolution (LTE), the base station 12 may be an evolved, or enhanced, Node B (eNB) or a low-power base station (e.g., a pico base station, a femto base station, a home eNB, etc.). Further, while the base station 12 is illustrated, the embodiments disclosed herein are equally applicable to any type of radio access node.

[0020] The wireless device 14 is generally any type of device equipped with a transceiver capable of wireless communication with the base station 12. For example, the wireless device 14 may be a mobile device (e.g., a mobile phone), a Machine Type Communication (MTC) device, or the like. For instance, in 3GPP LTE, the wireless device 14 may be a User Equipment device (UE). Note that the term "wireless node" is used herein to generally refer to any type of device utilizing an embodiment of the coherent demodulation schemes disclosed herein. In other words, in the example of Figure 1 , the term "wireless node" refers to either a radio access node (e.g., the base station 12) or the wireless device 14.

[0021] Figure 2 illustrates a receiver 16 of a wireless node, e.g., the base station 12 or the wireless device 14, according to one embodiment of the present disclosure. As illustrated, the receiver 16 includes a Radio Frequency (RF) Receiver (RX) front-end 18 coupled to antennas 20-1 through 20-N (generally referred to herein collectively as antennas 20 and individually as antenna 20), and a baseband system 22 that includes a channel estimator 24 and a modified equalizer 26 that together form a demodulator 28. While not illustrated, the baseband system 22 may include other components such as, for example, an interleaver, a channel decoder, etc. In one embodiment, the RX front-end 18 includes multiple RF RX chains 30-1 through 30-N (generally referred to herein collectively as RF receiver chains 30 and individually as RF receiver chain 30) coupled to the antennas 20-1 through 20-N, respectively, to enable reception according to a Single Input Multiple Output (SIMO) repetition scheme. The RX front-end 18 includes a number of hardware components (e.g., amplifier(s), filter(s), mixer(s), Analog-to-Digital (A/D) converter(s), etc.) (not shown).

[0022] The baseband system 22, and in particular the channel estimator 24 and the modified equalizer 26, are implemented in hardware or any combination of hardware and software. For example, in one particular embodiment, the channel estimator 24 and the modified equalizer 26 are implemented in software stored in a computer readable medium (e.g., a non-transitory computer-readable medium such as, for example, memory) and executed by a processor (e.g., a Central Processing Unit (CPU), a Digital Signal Processor (DSP), or similar hardware processor). However, this is only an example. Other implementations may be used.

[0023] The RX front-end 18 receives RF signals from the antennas 20 and processes the RF signals to output samples n through r _N of a received signal. The samples of the received signal are then processed by the channel estimator 24 to generate a channel estimate of a channel between the receiver 16 and a transmitter of the received signal. As discussed below in detail, for modulation schemes in which amplitudes of the transmitted symbols vary (e.g., Quadrature Phase Shift Keying (QPSK), 16 Quadrature Amplitude Modulation (16-QAM), etc.), the channel estimate contains an error due to variation in the amplitudes of the transmitted symbols over time. The error in the channel estimate therefore varies with transmitted symbols. As also discussed below in detail, the modified equalizer 26 processes the samples of the received signal according to a modified equalization scheme (e.g., a modified Maximum Likelihood Sequence Estimation (MLSE) scheme) that accounts for variation in an effective channel estimation error with transmitted symbols to thereby provide symbol/bit decisions for the transmitted/received symbols. In this manner, the modified equalizer 26 provides improved performance, particularly in a low Signal-to-Noise (SNR) scenario. While not illustrated, the symbol or bit decisions may then be processed by, e.g., a processor of the wireless node.

[0024] Now, the description will turn to the modified equalization scheme performed by the modified equalizer 26. Repetition yields multiple versions of the signal going through different channels, in space, time, or frequency. In the embodiment of Figure 2, repetition is via reception via the multiple antennas 20. If the channel is highly correlated across repetitions, then channel estimation itself can be improved. However, in the following description, the extreme case where the channel is independent across transmissions is highlighted so there is no benefit for channel estimation from repetition. Nevertheless, overall performance will improve. The general case where the channel is correlated follows naturally in a similar way.

[0025] A SIMO system with N receive antennas and Inter-Symbol Interference (ISI) with memory M is assumed. A modulation constellation, or alphabet, Q has a size q = 2 ^L . At the transmit side, at time index k, a modulator of the transmitter maps a block of L bits b ^■■■ b _L into a normalized symbol s _k . As used herein, normalized means that a variable has average energy 1 , or the components of a vector each have average energy of 1. The ISI channel is modeled as a Finite Impulse Response (FIR) filter with M + 1 taps, h _j = h _tl ^■■■ h _iN ) ^T , where the superscript indicates a transpose, represents the channel taps to the N antennas at delay i, for 0≤ i≤ M. Thus, h _j is referred to herein as the channel at delay i. The received signal r at the receive side at time index k is given by:

where s _k through s _k _ _M are the (normalized) transmitted symbols and v _fe is a noise vector, modeled as White (independent components) and Gaussian (WG) with time-invariant covariance

R _v = N ₀ l, (2) where N ₀ is noise power spectral density. The noise and the channel are assumed to be mutually independent.

[0026] Without much loss of generality, a pilot-assisted channel estimation scheme, where the transmitter embeds known pilot symbols in the transmitted signal, is assumed. At the receiver 16, the channel estimation process performed by the channel estimator 24 exploits the known pilot symbols to estimate the channel coefficients. The resulting channel estimate is given by:

h, = i + e _t (3) where e; is a channel estimation error vector, for 0≤ i≤ M. The statistics of the error coefficients are a function of the particular channel estimation method, as well as the underlying receiver noise. For our purposes, the channel estimation error vector e _j is modeled as complex Gaussian with covariance R _e .. In addition, for simplicity, the channel estimation error vectors are assumed to be mutually independent and independent from the noise. Furthermore, the channel estimation error vector is assumed to also be white, and channel estimation is assumed to result in a processing gain G _{i t} relative to the received signal noise level. Then R _e . simplifies to:

R _e . = R _v /Gt = (N ₀ /Gi)l (4) Note that the white noise assumptions for R _v and R _e . will lead to simplified expressions for the modified equalization scheme performed by the modified equalizer 26. However, the modified equalization scheme naturally extends to the case where R _v or R _e . is colored. Also, note that processing gains vary across delays due to the particular channel estimation technique. In A.

Khayrallah et al., "Improved channel estimation with side information," IEEE 47 ^th Vehicular Technology Conference, Vol. 2, May 4-7, 1997, Phoenix, Arizona, pages 1049-1053 , for instance, side information about the ISI, such as knowledge of the transmit or receive filter, can be used to shape the channel estimation error, which translates into different processing gains in the present context.

[0027] Before continuing the description of the modified equalization scheme, a brief discussion of the conventional, or baseline, MLSE equalization scheme is beneficial. The conventional MLSE equalization scheme treats the channel estimates h _j as noiseless. In particular, the conventional MLSE equalization scheme uses the Squared Euclidian Distance (SED) as a branch metric.

However, the SED branch metric does not account for a modulation effect due to the channel error.

[0028] The conventional MLSE equalization scheme operates on a known ISI trellis for memory M, with q ^M states and q ^M+1 branches per stage. Each state has a fan-in and a fan-out of size q. The ISI trellis for memory M is referred to herein as an MLSE trellis. Considering the MLSE trellis at stage k, an m-th state in stage k consists of M symbols:

Am) _ ( Am) (m)\ (5) sfe ^— ^k-M+l' ' J'

where m is an index in the range of 0 to q ^M - 1 for the state within stage k, and ^■■■ , s^ ⁿ⁾ are the last M symbols along any path through the MLSE trellis ending at the state s ^m) .

s, denoted of the state

s< ^m) consists of branches fc _fc (s<¾→ s< ^m) ), ¼(s<¾→ s< ^m) ), (s^→ s^), where n ₀ , ¾, are values for the index m for the (/ - l)-th stage that correspond to starting stat

Note that that the starting state

^ _f e J satiSTies s _fe _ _M+1 - s _k _ _M+1 , s _fe _ ₁ - s _fc _ ₁ , Tory - u ... q i.

[0030]

are denote

where again n _; - for / = 0 ... q - 1 are values for the index m for the k - l)-th stage that correspond to starting states of the fan-in branches of the state

(m)

Sk ^■

[0031] Also associated with each fan-in branch b for the state is a synthesized received value:

Am) (Am)\ _ ϊ (m) , .. . ft (7) rfeJ ^fej J - ⁿ 0 fc + + ⁿ M ^S k- _M ,j ⁷ and the branch metric for the conventional MLSE equalization scheme is given by the SED: " ⁽ 0 = -C(¾7 ⁾ lf- ^(8>

[0032] State metrics are computed sequentially, stage by stage, based on the branch metric. More specifically, as illustrated in Figure 4 with respect to the state at stage k for example, the state has q fan-in branches

Ib^] , as discussed above. For each /-th fan-in branch of the state

a candidate state metric M ^c b^†^ for the fan-in branch is computed by adding the branch metric of

the starting state of the y ^' -th fan-in branch b †. Thus, the candidate state metric ^MC ( ^b _k f) ^{can be} expressed as:

The state

metrics of the q fan-in branches of the state sj^:

«( ^m, ) ⁼ " ^>i» _l ^« _H( ^,» ) ½ ⁾ )' ⁽¹⁰⁾

The branch b that achieves the minimum is attached to the state s^. The other branches in can be discarded.

[0033] Without much loss of generality, the conventional MLSE equalizer is assumed to operate on a burst with known symbols at both ends. So, the MLSE trellis terminates in known start and end states. The state metrics at index 0, before processing the first received vector r ₀ , are set to infinity, except for the known start state, whose metric is set to 0. After completion of the burst, the equalizer traces back along the best path from its end state to its start state, and outputs the corresponding symbol decisions.

[0034] The conventional MLSE equalization scheme discussed above does not account for effective channel estimation error. In particular, looking at the j- th fan-in branch b^ = b _k (sj¾→ s£ ^m) ), the associated symbols s ⁽ ™ ^} = ( ⁵ fe-i < ^{" "} ' Sfc!?) = ( ⁵ _f e-M' ^••• ' ⁵ fe- ⁷ i' ⁵ _f e ⁷ⁿ⁾ ) ^are assumed to be correct, meaning that the associated symbols coincide with the ones that were transmitted. Under this assumption, the channel estimation error for the y ^' -th fan-in branch b of the state sj^ shows up in the branch metric difference as follows:

r _k - = r _k - (h ₀ s + - + h _M ¾) - (e ₀ s + - + e _M ¾) (1 1 )

= Vfe - ( ^e 0 ^S feJ ^} + · ^" + ^e M ^S fe^Mj)

= ^W fe

The term w _fe can be interpreted as an estimate of the effective error of channel estimation, conditioned on the y ^' -th fan-in branch b .

[0035] We assume that w _fe is a complex Gaussian vector with zero mean and covariance R _w , which we derive from Equation (1 1 ) next. We can write the probability density of w _fe , expressed in log form for convenience, as:

In P(w _fe ) = - R-½ _fc - ln(det(R _w ))— N Ιη π. (12) where the superscript H indicates the Hermitian operator. From the second line in Equation (1 1 ), and the mutual independence of v _fe and e _{i t} R _w can be written as:

= /?½° oI

where the second equality in Equation (13) follows from Equation (4). Also, the term

captures th h

branch b^ on the effective error covariance R _w . Using the last line in Equation (13), we can express the probability density of w _fe as follows: In P(w _k ) = - N ₀ ^→ (/?(¾)) ^_1 ||νν _¾ || ² - W ln(/?(¾)) - W ln W ₀ - Λί ΐη ττ (15)

[0036] Based on the above analysis, we can see that the baseline MLSE equalization scheme does not account for the fact that the effective covariance

R _w varies with the branch b . If the symbol constellation has constant magnitude symbols (e.g., as in Binary Phase Shift Keying (BPSK) or QPSK), then there is no variation of the effective covariance R _w because the magnitude of the transmitted symbols do not vary (i.e., (b^ ^j is the same for all combinations of transmitted symbols). However, for a constellation with variable magnitude symbols (e.g., Quadrature Amplitude Modulation (QAM)), the effective covariance R _w varies with the branch defined

above.

[0037] As discussed below, the modified equalizer 26 operates according to a modified equalization scheme (e.g., a modified MLSE equalization scheme) that takes into account the variation of the effective covariance R _w with the branch to thereby improve the performance of the receiver 16. This is particularly beneficial in low SNR scenarios with noisy Channel State Information (CSI) because, as the channel estimation quality improves relative to the received signal noise level, the modulation effect is diminished. The improvement in channel estimation quality (i.e., less noisy CSI) is reflected in larger processing gains G _it which drive /?(¾) closer to 1 .

[0038] More specifically, Figure 5 is a flow chart that illustrates the operation of the modified equalizer 26 according to one embodiment of the present disclosure. As illustrated, the modified equalizer 26 receives samples of the received signal (step 100). The modified equalizer 26 processes the samples of the received signal according to a modified equalization scheme that

compensates for, or takes into account, variation in an effective channel estimation error with transmitted symbols to thereby provide corresponding bit or symbol decisions (step 102). In one embodiment, the modified equalization scheme is a modified MLSE equalization scheme. In another embodiment, the modified equalization scheme is a modified Decision Feedback Sequence Estimation (DFSE) equalization scheme.

[0039] While the modified equalization scheme can compensate, or account, for the variation in the effective channel estimation error with transmitted symbols in any suitable manner, in one embodiment, the modified equalization scheme does so by utilizing a modified branch metric. This modified branch metric can be used in any suitable trellis-based equalization scheme such as, for example, a modified (full) MLSE equalization scheme or variants (e.g., simplifications) of the modified MLSE equalization scheme such as, e.g. , a modified DFSE equalization scheme. These trellis-based equalization schemes may also be referred to as non-linear equalization schemes. In some embodiments, other than using the modified branch metric, the modified equalization scheme proceeds in the same manner as the corresponding conventional equalization scheme.

[0040] In order to develop the modified, or new, branch metric that reflects the modulation effect on the effective error covariance, we look first at MLSE. Given the channel estimates, we consider the probability of the received signal r _fe , conditioned on the branch b †. Recall that knowledge of the branch means knowledge of its associated symbols s^ _{M j} ^■■■ s^ ⁷ ), so we can form the From Equation (1 1 ), we have r _fe -

^k f i^ _k f ^{^} ) ^{= w} _f e' ^{so we can use tne} probability of w _fe in Equation (12) to write: ln P (r _k |fc£?) = - (r _k - f<7> ¾>)) -^ ( ⁶ )

= - Λ/ In 7V ₀ - TV In

where the second equality follows from Equation (15). Multiplying by -N ₀ and dropping constant terms, we obtain the modified, or new, branch metric for the branch b%f

(17)

/ (¾ ^} ) = ( * ?)) ^~ Ih-'w ?)! + Mo in ( * ¾>))

From Equation (17), it is clearly shown that the conventional SED branch metric [0041] In the description above, in many instances, a white noise assumption is made. The white noise assumption is reasonable, as it reduces the number of off-diagonal elements that need to be estimated in the noise covariance R _v as well as the error covariances R _e .. Also, the diagonal matrices that result from the white noise assumption result in a simplified expression for R _w and finally the

new branch metric ^{l n addition} ' ^tne modulation effect is captured nicely in (b^†^j in Equation (14). Nevertheless, if a colored noise model is a better fit for either the noise or the error, then it may be beneficial to incorporate this color at the price of higher complexity. The new branch metric /^w^^) extends naturally to this case. Specifically, the first line in Equation (13) gives the general expression for R _w , without any restriction on R _v or R _e ., still showing the modulation effect of the symbol magnitudes. Also, the first line in Equation (16) gives the general which can be turned into a general expression for ns and removing the constant term:

* 0>S ^} ) = (r _k - ΐ$ ))" R- ¹ (r _k - f# ^} 0>g¾ + ln(det(R _w )) 0 ⁸ )

The complexity increase is dominated by the matrix inverse, for a large number of antennas.

[0042] When using the new branch metric μ,,^^^), in some embodiments, the rest of the equalization scheme is the same as before. For example, for MLSE, the modified MLSE scheme utilizes the new branch metric ^ _ew (b †^ but is otherwise the same as the conventional MLSE scheme. Note that the effect of w ⁱ " permeate the whole MLSE trellis, starting with the candidate state

metric comparison of two branches with different values of ^ό^) ^and belonging to the same state fan-in. Also, note that the number of receive antennas N amplifies the impact of Thus, the benefit of

the new equalizer is more pronounced for larger numbers of antennas. Also, as discussed before, improving channel quality drives /?(¾) closer to 1 , which in turn brings the new branch metric closer to the conventional SED

branch metric μ^ό^)-

[0043] Figure 6 is a flow chart that illustrates the operation of the modified equalizer 26 according to another embodiment of the present disclosure. In this embodiment, the modified equalization scheme is a modified MLSE equalization

scheme that utilizes the new branch metric ^{As i||us} trated, the modified equalizer 26 receives a sample of the received signal r _fe at time k (step 200). The modified equalizer 26 sets the state index m equal to 0 and sets the fan-in branch index j for the state sj^ equal to 0 (steps 202 and 204). The modified equalizer 26 then computes the new branch metric μ^,^Ζ^) ^{for tne} fan-in branch bj£ of the state sj^, which for this first iteration is /½ _ew (¾ ⁰ o ) (step 206). Note that, in one embodiment, the complexity of the computation of the

new branch metric ^ma y ^{be reduced} by storing a number of pre- computed values. For example, for a given modulation constellation, there is a limited number of distinct symbol absolute values (i.e. , magnitudes). Thus, in one embodiment, a table of pre-computed values for (b _k ) is stored and utilized when computing the new branch metric μ^»^ ). given the knowledge of the processing gains G _{i t} 0≤ i≤ M. Further, in some particular implementations, the processing gains are the same, i.e. , G ₀ = ^■■■ = G _M , simplifying the table further.

[0044] In addition, the modified equalizer 26 computes the candidate state metric te based on the new branch equalizer 26 then determines wheth has been processed (step

210). If not, the modified equalizer 26 increments the fan-in branch index j (step 212), and the process returns to step 206 and is repeated for the next fan-in branch b%f of the state s£ ^m) . Once the last fan-in branch b ⁽ ™ ^} of the state sj. ^m) has been processed, the modified equalizer 26 selects the best candidate state metric ic

^M { ^s _k ^r is attach d with th he

state sj^. The modified equalizer 26 determines whether the last state in stage k has been processed (step 216). If not, the modified equalizer 26 increments the state index m (step 218), and the process returns to step 204 and is repeated for the next state has been processed, the modified equalizer 26 returns to step 200 and repeats the process for the next sample of the received signal r _fe .

[0045] Note that while the flow chart of Figure 6 illustrates the states sj^ being processed in a sequential order, the modified MLSE equalization scheme is not limited thereto. For instance, the modified equalizer 26 may process the states in any desired order. Further, the modified equalizer 26 may process all of the states or groups of the states in parallel. Thus, for example, the modified equalizer 26 may process all of the states sj^ at the same time.

[0046] In the embodiment of Figure 6, the modified equalization scheme is a modified MLSE equalization scheme that utilizes the new branch metric

However, as discussed above, the present disclosure is not limited

to a modified MLSE equalization scheme. For example, the present disclosure is also applicable to a modified DFSE equalization scheme that utilizes the new branch metric ^As known to one of ordinary skill in the art, the DFSE

equalization scheme uses a reduced trellis based on a memory ΛΓ < M, even though the ISI memory remains M. More specifically, only ΛΓ + 1 symbols

( ^s _k →i _{' j} > '" _' ^s _k f However, all

M + 1 symbols In order to procure the remaining M— M' symbols, the DFSE scheme traces back along the best path ending in the start state of the fan-in branch b †. In the baseline, or conventional, DFSE equalization scheme, the SED branch metric μ^ ⁷ ^) is used, and the rest of the operations follow as in the MLSE equalization scheme. However, in one embodiment, a modified DFSE equalization scheme utilizes the new branch metric μ^^Ζ^) instead of the SED branch metric μ^ ⁷ ^) to thereby account for variation in the effective channel estimation noise with transmitted symbols, as discussed above.

[0047] Note that the embodiments described above focus on equalization for the ISI channel. However, the concepts disclosed herein, and in particular the

e ^xtends naturally to any trellis. For example, trellis coded modulation requires a trellis at the receiver that accounts for trellis- based modulation at the transmitter, in the absence of ISI. With ISI, the trellis at the receiver is augmented to represent both the trellis-based modulation at the transmitter and the ISI (which also includes the effects of transmit and receive filters, etc.). The conventional MLSE equalization scheme can operate on that trellis using the same steps as before, starting with the SED as the branch metric. One example of trellis coded modulation is discussed in G. Ungerboeck, "Channel coding with multilevel/phase signals," IEEE Trans. Info. Theory, Vol. 28, No. 1 , January 1982, pages 55-67. The modified equalization scheme (e.g., the modified MLSE equalization scheme using the new branch metric ^can operate on the trellis in the same way to provide improved performance.

[0048] The following acronyms are used throughout this disclosure.

· 16-QAM 16 Quadrature Amplitude Modulation

• 3GPP 3 ^rd Generation Partnership Project

• A/D Analog-to-Digital

• BPSK Binary Phase Shift Keying

• CDMA Code Division Multiple Access CPU Central Processing Unit

CSI Channel State Information

dB Decibel

DFSE Decision Feedback Sequence Estimation

DSP Digital Signal Processor

eNB Evolved or Enhanced Node B

FIR Finite Impulse Response

ISI Inter-Symbol Interference

KHz Kilohertz

LTE Long Term Evolution

MLSE Maximum Likelihood Sequence Estimation

MTC Machine Type Communication

OFDM Orthogonal Frequency Division Multiplexing

QAM Quadrature Amplitude Modulation

QPSK Quadrature Phase Shift Keying

RAN Radio Access Network

RF Radio Frequency

RX Receiver

SED Squared Euclidian Distance

SIMO Single Input Multiple Output

SNR Signal-to-Noise

UE User Equipment

WG White and Gaussian

[0049] Those skilled in the art will recognize improvements and modifications to the embodiments of the present disclosure. All such improvements and modifications are considered within the scope of the concepts disclosed herein and the claims that follow.