COHERENT RECEPTION WITH NOISY CHANNEL STATE INFORMATION

Information

  • Patent Application
  • 20150358116
  • Publication Number
    20150358116
  • Date Filed
    June 10, 2014
    10 years ago
  • Date Published
    December 10, 2015
    9 years ago
Abstract
Systems and methods for improved coherent demodulation that account for variation of an effective channel estimation error with transmitted symbols are provided. In one embodiment, a wireless node includes a receiver front-end, a channel estimator, and a soft-value processor. 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 soft-value processor is adapted to process the samples of the received signal according to a soft-value generation scheme that accounts for variation of an effective channel estimation error with transmitted symbols to thereby provide corresponding soft values. By accounting for the variation of the effective channel estimation error with transmitted symbols, the soft-value processor provides improved performance, particularly in a low Signal-to-Noise Ratio (SNR) scenario.
Description
FIELD OF THE DISCLOSURE

The present disclosure relates to coherent demodulation in a wireless communications system.


BACKGROUND

The topic of reliable signal transmission at very low Signal-to-Noise Ratio (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. Note that this very low SNR theme was also an active topic in the context of mobile and satellite communications some years ago, resulting in a solution called high penetration paging.


The basic question that must be addressed is what modulation scheme, i.e., coherent or non-coherent, works best at very low SNR. Somewhat surprisingly, the answer is unclear, as classical communication theory essentially addresses high SNR operation. In a coherent scheme, a transmitter transmits a non-differential modulation along with pilots, and a receiver uses pilot-aided demodulation, consisting of channel estimation over the pilots to obtain knowledge of Channel State Information (CSI), followed by coherent demodulation. The CSI includes a channel estimate for a wireless communication channel between the transmitter and the receiver. In contrast, in a non-coherent scheme, a transmitter uses a differential modulation, and a receiver uses a differential demodulator. A non-coherent scheme does not require pilot transmission or knowledge of CSI.


Assuming a coherent scheme, the issue then becomes achieving reliable communication at very low SNR. Here, SNR is from the perspective of the signal, while performance is from the perspective of the bits transmitted within the signal. 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 the performance at the fixed SNR is to accumulate more energy per bit. This is achieved with coding such as repetition, which is the simplest form of coding. More complex coding schemes can also provide some coding gain on top of the energy gain of repetition. But at low SNR, a low rate coding is needed, which effectively becomes repetition.


Repetition schemes transmit the same modulation symbol multiple times. If the channel is highly correlated across repetitions, then channel estimation can be improved. However, in the extreme case where the channel is independent across repetitions, there is no improvement in channel estimation from the repetitions. Nevertheless, overall performance will improve. The general case where the channel is correlated follows naturally in a similar way. Note that repetition is technically the same regardless of whether the repetition is in time, in frequency, or by receiving on multiple antennas. Also, correlation in time, frequency, or across multiple receive antennas, or lack of it, can be captured in the same manner. Therefore, these scenarios are interchangeably referred to herein as a Single Input Multiple Output (SIMO) scheme.


One issue with the coherent scheme is that current coherent demodulation schemes (e.g., a Maximum Likelihood (ML) receiver) assume a channel estimate at the receiver that is noiseless. However, particularly at very low SNR, this assumption is incorrect. As such, there is a need for systems and methods for improved coherent demodulation in the presence of noisy CSI and, in particular, in the presence of noisy channel estimation.


SUMMARY

Systems and methods for improved coherent demodulation that account for variation of an effective channel estimation error with transmitted symbols are provided. In one embodiment, a wireless node includes a receiver front-end, a channel estimator, and a soft-value processor. 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 soft-value processor is adapted to process the samples of the received signal according to a soft-value generation scheme that accounts for variation of an effective channel estimation error with transmitted symbols to thereby provide corresponding soft values. By accounting for the variation of the effective channel estimation error with transmitted symbols, the soft-value processor provides improved performance, particularly in a low Signal-to-Noise Ratio (SNR) scenario.


In one embodiment, the soft-value generation scheme is based on a modified Maximum Likelihood (ML) metric that accounts for the variation of the effective channel estimation error with transmitted symbols. Further, in one embodiment, the modified ML metric is defined as:





μ(s)=β(s)−1∥r−ĥs∥2+MN0Inβ(s)


where μ(s) is the modified ML metric for a symbol s, r is the received signal, h is a channel estimate provided by the channel estimator, M is a number of receive antennas of the wireless node, N0 is noise spectral density, and β(s) is defined as:





β(s)=1+|s|2/G,


where G is a processing gain resulting from channel estimation.


In one embodiment, a modulation scheme of the received signal is a Gray-Mapped N Quadrature Amplitude Modulation (N-QAM) scheme having a modulation alphabet A containing 2k=N symbols. Further, in one embodiment, in order to provide the soft values, the soft-value processor is adapted to, for each sample of the received signal, generate a soft value for each bit bi in b0 . . . bk-1 of a corresponding received symbol utilizing less than N values of the modified ML metric.


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

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.



FIG. 1 illustrates one example of a cellular communications network in which a coherent demodulation scheme that accounts for an effective channel estimation error that varies with transmitted symbols according to one embodiment of the present disclosure;



FIG. 2 illustrates one example of a transmitter of a wireless node, e.g., the base station or the wireless device of FIG. 1, according to one embodiment of the present disclosure;



FIG. 3 illustrates a receiver of a wireless node, e.g., the base station or the wireless device of FIG. 1, according to one embodiment of the present disclosure;



FIG. 4 is a more detailed illustration of the demodulator of FIG. 3 according to one embodiment of the present disclosure;



FIG. 5 is a flow chart that illustrates the operation of a wireless node according to one embodiment of the present disclosure;



FIG. 6 is a flow chart that illustrates step 104 of FIG. 5 in more detail according to one embodiment of the present disclosure;



FIG. 7 is a flow chart that illustrates step 104 of FIG. 5 in more detail according to another embodiment of the present disclosure;



FIG. 8 illustrates the modulation alphabet A for Gray-mapped 16 Quadrature Amplitude Modulation (16-QAM);



FIG. 9 is a flow chart that illustrates step 104 of FIG. 5 according to one embodiment of the present disclosure in which the fast soft-value generation process for 16-QAM is utilized; and



FIG. 10 is a flow chart that illustrates step 104 of FIG. 5 according to one embodiment of the present disclosure in which a fast soft-value generation process for N Quadrature Amplitude Modulation (N-QAM) is utilized.





DETAILED DESCRIPTION

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.


Systems and methods for improved coherent demodulation in the presence of a noisy channel estimate are provided. In particular, systems and methods for improved coherent demodulation that account for an effective channel estimation error that varies with transmitted symbols are provided. In this regard, FIG. 1 illustrates one example of a cellular communications network 10 in which a coherent demodulation scheme that accounts for an effective channel estimation error that varies with transmitted symbols 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 3rd Generation Partnership Project (3GPP) Long Term Evolution (LTE), the base station 12 may be an evolved 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.


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 FIG. 1, the term “wireless node” refers to either a radio access node (e.g., the base station 12) or the wireless device 14.



FIG. 2 illustrates one example of a transmitter 16 of a wireless node, e.g., the base station 12 or the wireless device 14 of FIG. 1, according to one embodiment of the present disclosure. As illustrated, the transmitter 16 includes a channel coder 18, an interleaver 20, a modulator 22, and a Radio Frequency (RF) front-end 24 coupled to antennas 26. While multiple antennas 26 are illustrated, there may be only a single antenna 26. The channel coder 18, the interleaver 20, and the modulator 22 are implemented in hardware or any combination of hardware and software. For example, in one particular embodiment, the channel coder 18, the interleaver 20, and the modulator 22 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 a similar hardware processor). However, this is only an example. Other implementations may be used. The RF front-end 24 includes a number of hardware components (e.g., Digital-to-Analog (D/A) converter(s), filter(s), mixer(s), amplifier(s), etc.).


The channel coder 18 receives information bits to be transmitted and spreads each information bit over multiple code bits. The interleaver 20 provides frequency-domain interleaving of the code bits from the channel coder 18 to thereby provide frequency domain distribution of the code bits. This is beneficial where, for example, frequency-domain diversity is desirable due to a frequency-selective channel (e.g., an Orthogonal Frequency Division Modulation (OFDM) channel where different sub-carriers experience different channel conditions). The modulator 22 then applies a desired modulation, e.g., OFDM. Note that, for OFDM, a number of modulation symbols are transmitted in parallel on different subcarriers. The modulation symbols can be from any desired modulation constellation, or alphabet, such as, for example, Quadrature Phase Shift Keying (QPSK), 16 Quadrature Amplitude Modulation (16-QAM), 64-QAM, etc. The RF front-end 24 processes the output signal of the modulator 22 to provide, e.g., D/A conversion, upconversion to a desired carrier frequency, and amplification to provide RF transmit signal(s) to be transmitted via the antenna(s) 26.



FIG. 3 illustrates a receiver 28 of a wireless node, e.g., the base station 12 or the wireless device 14 of FIG. 1, according to one embodiment of the present disclosure. As illustrated, the receiver 28 includes a RF front-end 30 coupled to antennas 32, a demodulator 34, a de-interleaver 36, and a channel decoder 38. In one embodiment, the RF front-end 30 includes multiple RF receiver chains coupled to the multiple antennas 32 to enable reception according to a Single Input Multiple Output (SIMO) repetition scheme. The RF front-end 30 includes a number of hardware components (e.g., amplifier(s), filter(s), mixer(s), A/D converter(s), etc.). The demodulator 34, the de-interleaver 36, and the channel decoder 38 are implemented in hardware or any combination of hardware and software. For example, in one particular embodiment, the demodulator 34, the de-interleaver 36, and the channel decoder 38 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 CPU, a DSP, or a similar hardware processor). However, this is only an example. Other implementations may be used.


The RF front-end 30 receives RF signals from the antennas 32 and processes the RF signals to output samples of a received signal. The samples of the received signal are then processed by the demodulator 34, which, as discussed below, outputs corresponding soft values and, in some embodiments, bit decisions. As discussed below, the demodulator 34 processes the samples of the received signal according to a coherent demodulation scheme that takes into account an effective channel estimation error that varies with the transmitted symbols. In this manner, the demodulator 34 provides improved performance, particularly in a low Signal-to-Noise Ratio (SNR) scenario. The de-interleaver 36 provides frequency-domain interleaving of the soft values (and in some embodiments bit decisions) output by the demodulator 34. The channel decoder 38 performs channel decoding on the de-interleaved soft values (and in some embodiments bit decisions) to provide received information bits. While not illustrated, the received information bits may then be processed by, e.g., a processor of the wireless node.



FIG. 4 is a more detailed illustration of the demodulator 34 of FIG. 3 according to one embodiment of the present disclosure. As illustrated, the demodulator 34 includes a channel estimator 40 and a soft-value processor 42. The received signal r is received by the demodulator 34 from the RF front-end 30. The received signal r is a vector including samples from each of the antennas 32 of the receiver 28 for a particular time instant. So, as used herein, a sample of the received signal r refers to the vector r for a particular time instant. Each sample of the received signal r corresponds to a different modulation symbol transmitted by the corresponding transmitter. These modulation symbols are also referred to herein as transmit symbols transmitted by the transmitter 16 or receive symbols received by the receiver 28. The channel estimator 40 utilizes any suitable technique to estimate a channel h between the transmitter 16 and the receiver 28 based on known pilot, or reference, symbols included in the received signal r. The estimate of the channel h is denoted as ĥ. The soft-value processor 42 processes the received signal r according to a soft-value generation scheme that takes into account an effective error in the channel estimate ĥ that varies with the transmitted symbols to thereby provide soft values δ({circumflex over (b)}i) for each bit b, of each received symbol. As discussed below, in one embodiment, the soft-value processor 42 provides a bit decision for each bit b and the corresponding soft value δ({circumflex over (b)}i) represents a confidence of the bit decision. In another embodiment, the soft-value processor 42 provides the soft value δ({circumflex over (b)}i) such that the soft value δ({circumflex over (b)}i) is a combined representation of both the bit decision for the corresponding bit b, and the confidence of the bit decision.


The soft-value generation scheme utilized by the soft-value processor 42 is based on a modified Maximum Likelihood (ML) metric that takes into account variation in the effective error of the channel estimate ĥ. In particular, for a SIMO system with M receive antennas 32, the modulation alphabet, or constellation, A has a size 2k. At the transmit side, the modulator 22 maps a block of k bits b1 . . . bk into a normalized symbol s. 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 received signal r at the receive side is given by:






r=hs+v  (1)


where v is a noise vector, modeled as White (independent components) and Gaussian (WG) with covariance Rv=N0I, where N0 is noise power spectral density. The channel h (i.e., a channel vector) is modeled as WG, with covariance Rh=EsI, where energy Es is attached to the channel, without loss of generality. The noise and the channel are assumed to be mutually independent.


At the receiver 28, the channel estimate is given by:






ĥ=h+e  (2)


where e is a channel estimation error modeled as independent and WG with covariance:






R
e
=R
v
/G=(N0/G)I  (3)


Channel estimation results in a processing gain G, which is reflected in the covariance of the channel estimation error e. The channel estimation error e and the receiver noise v are assumed to be mutually independent.


In the traditional ML receiver, soft values are generated according to an ML scheme that treats the channel estimate ĥ as the noiseless channel h. Accordingly, the ML soft-value generation scheme uses the familiar Squared Euclidian Distance (SED) ∥r−ĥ{tilde over (s)}∥2, where {tilde over (s)} is an instance of the transmitted symbol s. Specifically, the ML soft-value generation scheme searches over all symbol hypotheses {tilde over (s)} in the modulation alphabet A for the symbol hypotheses {tilde over (s)} that minimizes the SED metric. But as explained below, this baseline approach is not quite right, as it ignores the effect of channel estimation error.


Note that:






r−ĥs=r−hs−es=v−es
custom-character
w  (4)


So, the receiver 28 sees an effective error w (also referred to herein as the effective channel estimation error or the effective error of the channel estimate ĥ), with covariance






R
w
=R
v
+|s|
2
R
e
=N
0(1+|s|2/G  (5)


where Equation (5) accounts for the mutual independence of the receiver noise v and the channel estimation error e. The covariance Rw of the effective error w is modulated by the magnitude of the transmitted symbol via the function:





β(s)=1+|s|2/G  (6)


which is not reflected in the SED metric. If the modulation scheme has constant magnitude symbols (e.g., Binary Phase Shift Keying (BPSK) or QPSK), then β(s) is constant and, as such, the modulation effect is not an issue (i.e., constant terms do not matter in metric comparisons). However, for a modulation scheme with variable magnitude symbols (e.g., N Quadrature Amplitude Modulation (N-QAM)), β(s) varies with the transmitted symbols and, as such, the modulation effect on the covariance Rw of the effective error w becomes an issue.


As such, a new symbol metric is proposed for a modified ML soft-value generation scheme that takes into account the modulation effect on the covariance Rw of the effective error w in the channel estimate ĥ produced by the variation of the magnitude of the transmitted symbols. By taking this modulation effect into account, the modified ML soft-value generation scheme boosts performance over the traditional ML soft-value generation scheme, particularly in very low SNR conditions when using modulation schemes with variable magnitude symbols.


In order to derive the modified ML symbol metric, we start from the probability of the received signal r, conditioned on the transmitted symbol s and the estimated channel h, expressed in logarithmic form for convenience:






InP(r|ĥ,s)=InP(r−ĥs)=InP(w)  (7)


This can be written as:






InP(r|ĥ,s)=−N0−1β(s)−1∥r−ĥs∥2−Inβ(s)−MInN0−MInπ  (8)


Multiplying by N0, switching signs, and dropping constant terms, we obtain the new, modified ML symbol metric μ(s):





μ(s)=β(s)−1∥r−ĥs∥2+MN0Inβ(s).  (9)


In the modified ML symbol metric μ(s), the SED is now modified by β(s). In this manner, the modified ML symbol metric μ(s) accounts for the modulation effect on the covariance Rw of the effective noise w (and particularly on the channel estimation error) produced by the variation of the magnitude of the transmitted symbols.


The modified ML symbol metric μ(s) is used by the soft-value processor 42 to generate soft values for received symbols. More specifically, in some embodiments, given the received signal r and the channel estimate ĥ, the soft-value processor 42 searches over all symbol hypotheses. {tilde over (s)} in the modulation alphabet A for the symbol hypotheses. {tilde over (s)} that minimizes μ({tilde over (s)}). The best symbol hypotheses. {tilde over (s)} are denoted as a decided symbols or a symbol decision. The bits of the decided symbols are referred to as bit decisions or simply bits {circumflex over (b)}1 . . . {circumflex over (b)}k.


Note that for large processing gain G, the channel estimate ĥ converges to the true channel h, and the modified ML receiver described herein converges to the baseline, or conventional, ML receiver, as expected. This is evident from Equations (6) and (9) above. Specifically, as the processing gain G increases, β(s) converges to 1 and, as a result, the modified ML symbol metric μ(s) converges to the SED. Also note that, in general, the advantage of the modified ML soft-value generation scheme becomes more pronounced at lower SNR, where the channel estimate ĥ becomes noisier. Also, the advantage is more pronounced as the number M of repetitions grows.



FIG. 5 is a flow chart that illustrates the operation of a wireless node according to one embodiment of the present disclosure. As illustrated, the wireless node, and specifically the RF front-end 30 of the receiver 28 of the wireless node, first provides samples of the received signal r (step 100). The wireless node, and in particular the channel estimator 40, estimates the channel h between the transmitter 16 of the received signal and the wireless node based on the samples of the received signal r to thereby provide the channel estimate (step 102). The wireless node, and in particular the soft-value processor 42, processes the samples of the received signal r according to a soft-value generation scheme that accounts for variation of the effective channel estimation error w with transmitted symbols to thereby provide corresponding soft values (step 104).


Step 104 is more specifically illustrated in FIG. 6 according to one embodiment of the present disclosure. As illustrated in FIG. 6, in order to process the samples of the received signal r, the wireless node, and in particular the soft-value processor 42, obtains one of the samples of the received signal r (step 200) and then processes the sample of the received signal r to generate soft values for bits b1 . . . bk of the transmitted symbol based on the modified ML symbol metric μ(s) that accounts for variation of the effective channel estimation error w with transmitted symbols (step 202). The process returns to step 200 and is repeated for the next sample of the received signal r.



FIG. 7 illustrates step 104 of FIG. 5 in more detail according to another embodiment of the present disclosure. In order to process the samples of the received signal r, the wireless node, and in particular the soft-value processor 42, obtains one of the samples of the received signal r (step 300). The wireless node, and in particular the soft-value processor 42, selects a symbol hypotheses s from the modulation alphabet A that minimizes the modified ML symbol metric μ({tilde over (s)}) for the sample of the received signal r as a symbol decisions representing bits {circumflex over (b)}1 . . . {circumflex over (b)}k (step 302). More specifically, for each symbol hypotheses s from the modulation alphabet A, the soft-value processor 42 computes a corresponding value of the modified ML symbol metric μ({tilde over (s)}). The symbol hypotheses s that corresponds to the lowest value of the modified ML symbol metric μ({tilde over (s)}) is selected as the symbol decisions for the sample of the received signal r.


The soft-value processor 42 of the wireless node generates a soft value for each bit {circumflex over (b)}i in {circumflex over (b)}1 . . . {circumflex over (b)}k based on a difference between a value μ({tilde over (s)}) for the i-th bit of the transmitted symbol and a value of the modified ML symbol metric μ(ŝ) for the symbol decision ŝ (step 304). More specifically, for each bit {circumflex over (b)}i in {circumflex over (b)}1 . . . {circumflex over (b)}k for the symbol decision {tilde over (s)}, the flipped value of the bit {circumflex over (b)}i is denoted as For each bit {circumflex over (b)}i in {circumflex over (b)}1 . . . bk for the symbol decision ŝ, the soft-value processor 42 searches a subset {hacek over (A)} of the modulation alphabet A containing all symbol hypotheses {tilde over (s)} whose bit at index i is equal to {hacek over (b)}i for a symbol {hacek over (s)} that maximizes μ({tilde over (s)}). In one embodiment, the soft value δ({circumflex over (b)}i) for each bit {circumflex over (b)}i in {circumflex over (b)}1 . . . {circumflex over (b)}k for the symbol decisions is then computed as:





δ({circumflex over (b)}i)=μ({hacek over (s)})−μ({circumflex over (s)}).  (10)


Note that since {hacek over (A)} excludes ŝ, μ({hacek over (s)})≧μ(ŝ), and δ({circumflex over (b)}i)≧0. Using Equation (10), the soft value δ({circumflex over (b)}i) for each bit {circumflex over (b)}i is a value that represents a confidence in a separate bit decision. In other words, using Equation (10), the soft-value processor 42 outputs both a bit decision (i.e., 1 or 0) for each bit {circumflex over (b)}i and the soft value δ({circumflex over (b)}i) that represents a confidence of the bit decision for bit {circumflex over (b)}i.


In another embodiment, the soft value δ({circumflex over (b)}i) for each bit {circumflex over (b)}i in {circumflex over (b)}1 . . . bk for the symbol decisions represents both the bit decision and the confidence of the bit decision. More specifically, in one embodiment, the soft value δ({circumflex over (b)}i) for each bit {circumflex over (b)}i in {circumflex over (b)}1 . . . {circumflex over (b)}k, for the symbol decisions is computed as:





δ({circumflex over (b)}i)=(−1){circumflex over (b)}i(μ({hacek over (s)})−μ({circumflex over (s)})),  (11)


where Equation (11) uses the convention that a positive value indicates a decision {circumflex over (b)}i=0 and a negative value indicates a bit decision {circumflex over (b)}i=1. Note that Equations (10) and (11) are good approximations of a Maximum a posteriori Probability (MAP) soft value, and are much simpler.


Thus far, the description has been general in that it applies to all types of modulation schemes. However, the complexity of the soft-value generation scheme can be significantly reduced for Gray-mapped N-QAM. In particular, the modulation alphabet A of N-QAM is of size N (i.e., 2k=N). Thus, using the soft-value generation scheme described above, the soft-value processor 42 computes N values for the modified ML symbol metric μ(s) (i.e., the soft-value processor 42 computes μ({tilde over (s)}) for each symbol hypothesis s in the modulation alphabet A). Note that these values can be reused when generating the soft value δ({circumflex over (b)}i) for each bit {circumflex over (b)}i in the symbol decision ŝ. Thus, the total computational complexity is given by:






{





N





symbol





metrics







(

N
-
1

)



log
2


N






additions
/
subtraction











The description below describes reduced complexity soft-value generation schemes for Gray-mapped N-QAM. As an example, FIG. 8 illustrates the modulation alphabet A for Gray-mapped 16-QAM. In the following description, the symbol s is expressed as an explicit function of the bits (b0,b1,b2,b3) that map into the symbol s. For Gray-mapped 16-QAM, the symbol s is given by:










s


(


b
0

,

b
1

,

b
2

,

b
3


)


=



1

10




[



(

1
-

2


b
0



)



(

1
+

2


b
2



)


+


j


(

1
-

2


b
1



)




(

1
+

2


b
3



)



]


.





(
12
)







The amplitude of the symbol s is then given by:





|s(b0,b1,b2,b3)|2=1+4/5(b2+b3−1).  (13)


With the specific expressions of s(b0,b1,b2,b3) and |s(b0,b1,b2,b3)|2, the modified ML symbol metric μ(s(b0, b1, b2, b3)) can be explicitly expanded as the following, which enables closed form minimization to avoid exhaustive search as required in the straightforward soft-value computation algorithm.










μ


(

s


(


b
0

,

b
1

,
0
,
0

)


)


=






r


2

+


1
5






h
^



2


-

[



(

1
-

2


b
0



)


Re


{
x
}


+


(

1
-

2


b
1



)


Im


{
x
}



]



1
+

1

5

G




+


MN
0



ln


(

1
+

1

5

G



)








(
14
)







μ


(

s


(


b
0

,

b
1

,
0
,
1

)


)


=






r


2

+




h
^



2

-

[



(

1
-

2


b
0



)


Re


{
x
}


+

3


(

1
-

2


b
1



)


Im


{
x
}



]



1
+

1
G



+


MN
0



ln


(

1
+

1
G


)








(
15
)







μ


(

s


(


b
0

,

b
1

,
1
,
0

)


)


=






r


2

+




h
^



2

-

[


3


(

1
-

2


b
0



)


Re


{
x
}


+


(

1
-

2


b
1



)


Im


{
x
}



]



1
+

1
G



+


MN
0



ln


(

1
+

1
G


)








(
16
)







μ


(

s


(


b
0

,

b
1

,
1
,
1

)


)


=






r


2

+


9
5






h
^



2


-

[


3


(

1
-

2


b
0



)


Re


{
x
}


+

3


(

1
-

2


b
1



)


Im


{
x
}



]



1
+

9

5

G




+


MN
0



ln


(

1
+

9

5

G



)








(
17
)







where x is the accumulated received signal:






x
custom-character√{square root over (2/5)}ĥHr  (18)


and Re{x} and Im{x} are the real and imaginary parts of x.


In the following, the symbol metric function is denoted as minimized over all possible choices of b0, b1 as μ(s(*,*,b2,b3)):










μ


(

s
(





*

,

*

,
0
,
0




)

)






min


b
0

,


b
1



{

0
,
1

}







μ


(

s


(


b
0

,

b
1

,

b
2

,

b
3


)


)


.






(
19
)







For example, if Re{x}>0, then b0, =0 should be chosen to minimize μ(s(b0,b1,0,0)). If Re{x}<0, then b0, =1 should be chosen to minimize the symbol metric function μ(s(b0,b1,0,0)). Similarly, the value of b1 can be chosen according to whether Im{x} is positive or negative to minimize the symbol metric function μ(s(b0,b1, 0,0)).


The minimized symbol function over all possible choices of b0, b1 can be found to be:










μ


(

s
(





*

,

*

,
0
,
0




)

)


=






r


2

+


1
5






h
^



2


-

[




Re


{
x
}




+



Im


{
x
}





]



1
+

1

5

G




+


MN
0



ln


(

1
+

1

5

G



)








(
20
)







μ


(

s
(





*

,

*

,
0
,
1




)

)


=






r


2

+




h
^



2

-

[




Re


{
x
}




+

3




Im


{
x
}






]



1
+

1
G



+


MN
0



ln


(

1
+

1
G


)








(
21
)







μ


(

s
(





*

,

*

,
1
,
0




)

)


=






r


2

+




h
^



2

-

[


3




Re


{
x
}





+



Im


{
x
}





]



1
+

1
G



+


MN
0



ln


(

1
+

1
G


)








(
22
)







μ


(

s
(





*

,

*

,
1
,
1




)

)


=






r


2

+


9
5






h
^



2


-

[


3




Re


{
x
}





+

3




Im


{
x
}






]



1
+

9

5

G




+


MN
0



ln


(

1
+

9

5

G



)








(
23
)







The minimized symbol function over all possible choices of b0,b1,b2 can be computed as:













μ


(

s
(





*

,

*

,

*

,
0






)

)








min


b
0

,

b
1

,


b
2



{

0
,
1

}






μ


(

s


(


b
0

,

b
1

,

b
2

,
0

)


)









=



min


(


μ


(

s
(





*

,

*

,
0
,
0




)

)


,

μ


(

s
(





*

,

*

,
1
,
0




)

)



)









(
24
)










μ


(

s
(





*

,

*

,

*

,
1






)

)








min


b
0

,



b

1
,




b
2




{

0
,
1

}






μ


(

s


(


b
0

,

b
1

,

b
2

,
1

)


)









=



min


(


μ


(

s
(





*

,

*

,
0
,
1




)

)


,

μ


(

s
(





*

,

*

,
1
,
1




)

)



)









(
25
)







The minimized symbol function over all possible choices of b0,b1,b3 can be computed as:













μ


(

s
(





*

,

*

,
0
,



*








)

)








min


b
0

,



b

1
,




b
3




{

0
,
1

}






μ


(

s


(


b
0

,

b
1

,
0
,

b
3


)


)









=



min


(


μ


(

s
(





*

,

*

,
0
,
0




)

)


,

μ


(

s
(





*

,

*

,
0
,
1




)

)



)









(
26
)










μ


(

s
(





*

,

*

,
1
,
*








)

)








min


b
0

,

b
1

,


b
3



{

0
,
1

}






μ


(

s


(


b
0

,

b
1

,
1
,

b
3


)


)









=



min


(


μ


(

s
(





*

,

*

,
1
,
0




)

)


,

μ


(

s
(





*

,

*

,
1
,
1




)

)



)









(
27
)







The minimized symbol function over all possible choices of b0,b1,b2,b3 can be computed as:













μ


(

s
(





*

,

*

,

*

,
*










)

)








min


b
0

,

b
1

,

b
2

,


b
3



{

0
,
1

}






μ


(

s


(


b
0

,

b
1

,

b
2

,

b
3


)


)









=



min


(


μ


(

s
(





*

,

*

,
0
,
*








)

)


,

μ


(

s
(





*

,

*

,
1
,
*








)

)



)









(
28
)







The bit soft values of b2 and b3 can then be computed as





δ(b2)=μ(s(*,*,0,*))−μ(s(*,*,1,*))  (29)





δ(b3)=μ(s(*,*,*,0))μ(s(*,*,*,1))  (30)


We note that the symbol metric function minimized over b1 only is given by













μ


(

s


(


b
0

,

*

,
0
,
0



)


)








min


b
1



{

0
,
1

}





μ


(

s


(


b
0

,

b
1

,
0
,
0

)


)









=




μ


(

s
(





*

,

*

,
0
,
0




)

)


+





Re


{
x
}




-


(

1
-

2


b
0



)


Re


{
x
}




1
+

1

5

G












(
31
)










μ


(

s


(


b
0

,

*

,
0
,
1



)


)








min


b
1



{

0
,
1

}





μ


(

s


(


b
0

,

b
1

,
0
,
1

)


)









=




μ


(

s
(





*

,

*

,
0
,
1




)

)


+





Re


{
x
}




-


(

1
-

2


b
0



)


Re


{
x
}




1
+

1
G











(
32
)










μ


(

s


(


b
0

,

*

,
1
,
0



)


)








min


b
1



{

0
,
1

}





μ


(

s


(


b
0

,

b
1

,
1
,
0

)


)









=




μ


(

s
(





*

,

*

,
1
,
0




)

)


+


3


[




Re


{
x
}




-


(

1
-

2


b
0



)


Re


{
x
}



]



1
+

1
G











(
33
)










μ


(

s


(


b
0

,

*

,
1
,
1



)


)








min


b
1



{

0
,
1

}





μ


(

s


(


b
0

,

b
1

,
1
,
1

)


)









=




μ


(

s
(





*

,

*

,
1
,
1




)

)


+


3


[




Re


{
x
}




-


(

1
-

2


b
0



)


Re


{
x
}



]



1
+

9

5

G












(
34
)







It can then be concluded that, if Re{x}>0,










δ


(

b
0

)


=


min


(




μ


(

s
(





*

,

*

,
0
,
0




)

)







μ


(

s
(





*

,

*

,
0
,
1




)

)







μ


(

s
(





*

,

*

,
1
,
0




)

)







μ


(

s
(





*

,

*

,
1
,
1




)

)





)


-

min


(





μ


(

s
(





*

,

*

,
0
,
0




)

)


+


2




Re


{
x
}






1
+

1

5

G











μ


(

s
(





*

,

*

,
0
,
1




)

)


+


2




Re


{
x
}






1
+

1
G










μ


(

s
(





*

,

*

,
1
,
0




)

)


+


6




Re


{
x
}






1
+

1
G










μ


(

s
(





*

,

*

,
1
,
1




)

)


+


6




Re


{
x
}






1
+

9

5

G








)







(
35
)







and if Re{x}<0,










δ


(

b
0

)


=


min


(





μ


(

s
(





*

,

*

,
0
,
0




)

)


+


2




Re


{
x
}






1
+

1

5

G











μ


(

s
(





*

,

*

,
0
,
1




)

)


+


2




Re


{
x
}






1
+

1
G










μ


(

s
(





*

,

*

,
1
,
0




)

)


+


6




Re


{
x
}






1
+

1
G










μ


(

s
(





*

,

*

,
1
,
1




)

)


+


6




Re


{
x
}






1
+

9

5

G








)


-

min


(




μ


(

s
(





*

,

*

,
0
,
0




)

)







μ


(

s
(





*

,

*

,
0
,
1




)

)







μ


(

s
(





*

,

*

,
1
,
0




)

)







μ


(

s
(





*

,

*

,
1
,
1




)

)





)







(
36
)







To proceed, we define the sign function:










sgn


(
x
)


=

{





+
1

,





if





x


0







-
1

,





if





x

<
0









(
37
)







The bit soft values of b0, and b1 can then be computed as:










δ


(

b
0

)


=


sgn


(

Re


{



h
^

H


r

}


)




[


μ
(
s


(*


,

*

,

*
,





*)

)

-

min


(




μ
(
s


(*





,

*

,
0
,
0



)

)

+


2




Re


{
x
}






1
+

1

5

G












μ
(
s


(*





,

*

,
0
,
1



)

)

+


2




Re


{
x
}






1
+

1
G











μ
(
s


(*





,

*

,
1
,
0



)

)

+


6




Re


{
x
}






1
+

1
G











μ
(
s


(*





,

*

,
1
,
1



)

)

+


6




Re


{
x
}






1
+

9

5

G










)



]






(
38
)







δ


(

b
1

)


=


sgn


(


I

m



{



h
^

H


r

}


)




[


μ
(
s


(*


,

*

,

*
,





*)

)

-

min


(




μ
(
s


(*





,

*

,
0
,
0



)

)

+


2





I

m



{
x
}






1
+

1

5

G












μ
(
s


(*





,

*

,
0
,
1



)

)

+


6





I

m



{
x
}






1
+

1
G











μ
(
s


(*





,

*

,
1
,
0



)

)

+


2





I

m



{
x
}






1
+

1
G











μ
(
s


(*





,

*

,
1
,
1



)

)

+


6





I

m



{
x
}






1
+

9

5

G










)



]






(
39
)







The total computation complexity of the soft-value generation scheme when searching across all symbol hypotheses {tilde over (s)} for the Gray-mapped 16-QAM is






{




symbol





metrics






60





additions


/


subtraction








In contrast, the total computation complexity of the fast soft-value generation process described above with respect to Equations (29), (30), (38), and (39) for the Gray-mapped 16-QAM is






{




4





symbol





metrics






23





additions


/


subtraction








Note that symbol metric calculation involves complex number multiplication and additions. Each symbol metric calculation is hence more complicated than a real number addition/subtraction.



FIG. 9 is a flow chart that illustrates step 104 of FIG. 5 according to one embodiment in which the fast soft-value generation process for 16-QAM is utilized. As illustrated, in order to process the samples of the received signal r, the wireless node, and in particular the soft-value processor 42, obtains one of the samples of the received signal r (step 400). The wireless node, and in particular the soft-value processor 42, then computes the modified ML symbol metric values μ(s(*,*,0,0)), μ(s(*,*,0,1)), μ(s(*,*,1,0)), and μ(s(*,*,1,1)) according to Equations (20)-(23) above (step 402). The wireless node, and in particular the soft-value processor 42, then generates soft values for bits b0,b1,b2, and b3 based on the modified ML symbol metric values μ(s(*,*,0,0)), μ(s(*,*,0,1)), μ(s(*,*,1,0)), and μ(s(*,*,1,1)) according to Equations (38), (39), (29) and (30), respectively (step 404). The process then returns to step 400 and is repeated. In this manner, soft values are computed using a low-complexity and fast soft-value generation scheme that takes into account the modulation effect on the effective channel error was a result of variation in the amplitude of the transmitted symbols.


While the example above focuses on Gray-mapped 16-QAM, the fast soft-value generation process described above can be utilized for N-QAM in general (e.g., 8-QAM, 16-QAM, 32-QAM, 64-QAM, 128-QAM, 256-QAM, etc.). In this regard, FIG. 10 is a flow chart that illustrates step 104 of FIG. 5 according to one embodiment in which a fast soft-value generation process for N-QAM is utilized. As illustrated, in order to process the samples of the received signal r, the wireless node, and in particular the soft-value processor 42, obtains one of the samples of the received signal r (step 500). The wireless node, and in particular the soft-value processor 42, then computes the modified ML symbol metric values for a corresponding received symbol s(b0, . . . , {circumflex over (b)}k-1) minimized over all possible choices of bits b0, and b1, where each value of modified ML symbol metric corresponds to a different combination of values for bits b2 through bk-1 (step 502). These values of the modified ML symbol metric are denoted herein as μ(s(*,*, b2, . . . , bk-1)) for all combinations of b2 through bk-1 (i.e., μ(s(*,*0, . . . , 0)), μ(s(*,*,0, . . . ,1)), . . . , μ(s(*,*,1, . . . , 0)), . . . , μ(s(*,*,1, . . . ,1))), and can be computed in a manner similar to that by which the μ(s(*,*,0,0)), μ(s(*,*,0,1)), μ(s(*,*,1,0)), and μ(s(*,*,1,1)) are computed above. The wireless node, and in particular the soft-value processor 42, then generates soft values for bits b0, . . . , bk-1 based on the modified ML symbol metric values μ(s(*,*,b2, . . . , bk-1)) for all combinations of b2 through bk-1 (step 504). The process then returns to step 400 and is repeated.


The following acronyms are used throughout this disclosure.

    • 16-QAM 16 Quadrature Amplitude Modulation
    • 3GPP 3rd Generation Partnership Project
    • BPSK Binary Phase Shift Keying
    • CPU Central Processing Unit
    • CSI Channel State Information
    • D/A Digital-to-Analog
    • dB Decibel
    • DSP Digital Signal Processor
    • eNB Evolved Node B
    • LTE Long Term Evolution
    • MAP Maximum a posteriori Probability
    • ML Maximum Likelihood
    • MTC Machine Type Communication
    • N-QAM N Quadrature Amplitude Modulation
    • OFDM Orthogonal Frequency Division Modulation
    • QPSK Quadrature Phase Shift Keying
    • RAN Radio Access Network
    • RF Radio Frequency
    • SED Squared Euclidian Distance
    • SIMO Single Input Multiple Output
    • SNR Signal-to-Noise Ratio
    • UE User Equipment
    • WG White and Gaussian


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.

Claims
  • 1. A wireless node comprising: a Radio Frequency, RF, front-end adapted to output samples of a received signal;a channel estimator adapted to estimate a channel between a transmitter of the received signal and the wireless node based on the samples of the received signal; anda soft-value processor adapted to process the samples of the received signal according to a soft-value generation scheme that accounts for variation of effective channel estimation error with transmitted symbols to thereby provide corresponding soft values.
  • 2. The wireless node of claim 1 wherein the soft-value generation scheme is based on a modified maximum likelihood metric that accounts for the variation of the effective channel estimation error with transmitted symbols.
  • 3. The wireless node of claim 2 wherein the modified maximum likelihood metric is defined as: μ(s)=β(s)−1∥r−ĥs∥2+MN0Inβ(s)where μ(s) is the modified maximum likelihood metric for a symbol s, r is the received signal, ĥ is a channel estimate provided by the channel estimator, M is a number of receive antennas of the wireless node, N0 is noise power spectral density, and β(s) is defined as: β(s)=1+|s|2/G, where G is a processing gain resulting from channel estimation.
  • 4. The wireless node of claim 3 wherein a modulation scheme of the received signal has a modulation alphabet A containing 2k symbols, and, in order to provide the soft values, the soft-value processor is adapted to, for each sample of the received signal: select a symbol hypothesis s from the modulation alphabet A that minimizes the modified maximum likelihood metric μ({tilde over (s)}) for the sample of the received signal as a symbol decisions representing bits {circumflex over (b)}0 . . . {circumflex over (b)}k-1; andfor each bit {circumflex over (b)}i in {circumflex over (b)}0 . . . {circumflex over (b)}k-1, generate a soft value for bit {circumflex over (b)}1 based on a difference between μ({hacek over (s)}) and μ(ŝ), where {hacek over (s)} is a symbol from a subset {hacek over (A)} of the modulation alphabet A containing all symbol hypotheses {tilde over (s)} having a bit value {hacek over (b)}i that is the opposite of the bit {circumflex over (b)}1 that minimizes μ({tilde over (s)}) for the subset {hacek over (A)}.
  • 5. The wireless node of claim 4 wherein the soft-value processor is further adapted to generate the soft value for the bit {circumflex over (b)}1 according to: δ({circumflex over (b)}i)=μ({hacek over (s)})−μ({circumflex over (s)})where δ({circumflex over (b)}i) is the soft value for the bit {circumflex over (b)}i.
  • 6. The wireless node of claim 4 wherein the soft-value processor is further adapted to generate the soft value for the bit {circumflex over (b)}1 according to: δ({circumflex over (b)}i)=(−1){circumflex over (b)}i(μ({hacek over (s)})−μ({circumflex over (s)})),where δ({circumflex over (b)}i) is the soft value for the bit {circumflex over (b)}i and the soft value δ({circumflex over (b)}i) represents both a bit decision for the bit {circumflex over (b)}i and a confidence of the bit decision for the bit {circumflex over (b)}i.
  • 7. The wireless node of claim 3 wherein a modulation scheme of the received signal is a Gray-Mapped N Quadrature Amplitude Modulation, N-QAM, scheme having a modulation alphabet A containing 2k=N symbols.
  • 8. The wireless node of claim 7 wherein in order to provide the soft values, the soft-value processor is adapted to, for each sample of the received signal, generate a soft value for each bit {circumflex over (b)}i in b0, . . . bk-1 of a corresponding received symbol utilizing less than N values of the modified maximum likelihood metric.
  • 9. The wireless node of claim 7 wherein in order to provide the soft values, the soft-value processor is adapted to, for each sample of the received signal: compute values of the modified maximum likelihood metric defined as:
  • 10. The wireless node of claim 9 wherein in order to generate the soft values for each bit {circumflex over (b)}i in b0, b3 of the corresponding received symbol, the soft-value processor is further adapted to: generate the soft value δ(b0) for the bit b0, in b0, b3 of the corresponding received symbol according to:
  • 11. The wireless node of claim 7 wherein in order to provide the soft values, the soft-value processor is adapted to, for each sample of the received signal: compute values of the modified maximum likelihood metric for a corresponding received symbol s(b0,b1,b2, . . . , bk-1) minimized over all possible choices of bits b0 and b1, where each value of the modified maximum likelihood metric corresponds to a different combination of values for bits b2 through bk-1; andgenerate soft values for each bit bi in b0,b1,b2, . . . , bk-1 of the corresponding received symbol s(b0,b1,b2, . . . , bk-1) based on the values of the modified maximum likelihood metric.
  • 12. The wireless node of claim 1 wherein each sample of the received signal corresponds to a received symbol, and the soft-value processor is adapted to provide, for each bit of each received symbol, a bit decision for the bit and a soft value that represents a confidence of the bit decision.
  • 13. The wireless node of claim 1 wherein each sample of the received signal corresponds to a received symbol, and the soft-value processor is adapted to provide a soft value for each bit of each received symbol that represents both a bit decision for the bit and a confidence of the bit decision.
  • 14. A method of operation of a wireless node comprising: providing samples of a received signal;estimating a channel between a transmitter of the received signal and the wireless node based on the samples of the received signal; andprocessing the samples of the received signal according to a soft-value generation scheme that accounts for variation of effective channel estimation error with transmitted symbols to thereby provide corresponding soft values.
  • 15. The method of claim 14 wherein the soft-value generation scheme is based on a modified maximum likelihood metric that accounts for the variation of the effective channel estimation error with transmitted symbols.
  • 16. The method of claim 15 wherein the modified maximum likelihood metric is defined as: μ(s)=β(s)−1∥r−ĥs∥2+MN0Inβ(s)where μ(s) is the modified maximum likelihood metric for a symbol s, r is the received signal, ĥ is a channel estimate, M is a number of receive antennas of the wireless node, N0 is noise power spectral density, and β(s) is defined as: β(s)=1+|s|2/G, where G is a processing gain resulting from channel estimation.
  • 17. The method of claim 16 wherein a modulation scheme of the received signal has a modulation alphabet A containing 2k symbols, and providing the soft values comprises, for each sample of the received signal: selecting a symbol hypothesis s from the modulation alphabet A that minimizes the modified maximum likelihood metric μ({tilde over (s)}) for the sample of the received signal as a symbol decisions representing bits {circumflex over (b)}0 . . . {circumflex over (b)}k-1; andfor each bit {circumflex over (b)}i in {circumflex over (b)}0 . . . {circumflex over (b)}k-1, generating a soft value for bit {circumflex over (b)}i based on a difference between μ({hacek over (s)}) and μ(ŝ), where {hacek over (s)} is a symbol from a subset {hacek over (A)} of the modulation alphabet A containing all symbol hypotheses s having a bit value {circumflex over (b)}i that is the opposite of the bit {circumflex over (b)}i that minimizes μ({tilde over (s)}) for the subset {hacek over (A)}.
  • 18. The method of claim 17 wherein generating the soft value for the bit {circumflex over (b)}i comprises generating the soft value for the bit {circumflex over (b)}i according to: δ({circumflex over (b)}i)=μ({hacek over (s)})−μ({circumflex over (s)}),where δ({circumflex over (b)}i) is the soft value for the bit {circumflex over (b)}i.
  • 19. The method of claim 17 wherein generating the soft value for the bit {circumflex over (b)}i comprises generating the soft value for the bit {circumflex over (b)}i according to: δ({circumflex over (b)}i)=(−1){circumflex over (b)}i(μ({hacek over (s)})−μ({circumflex over (s)})),where δ({circumflex over (b)}i) is the soft value for the bit {circumflex over (b)}i and the soft value δ({circumflex over (b)}1) represents both a bit decision for the bit {circumflex over (b)}i and a confidence of the bit decision for the bit {circumflex over (b)}i.
  • 20. The method of claim 16 wherein a modulation scheme of the received signal is a Gray-Mapped N Quadrature Amplitude Modulation, N-QAM, scheme having a modulation alphabet A containing 2k=N symbols.
  • 21. The method of claim 20 wherein processing the samples of the received signal to provide the soft values comprises, for each sample of the received signal, generating a soft value for each bit bi in b0 . . . bk-1 of a corresponding received symbol utilizing less than N values of the modified maximum likelihood metric.
  • 22. The method of claim 20 wherein processing the samples of the received signal to provide the soft values comprises, for each sample of the received signal: computing values of the modified maximum likelihood metric defined as:
  • 23. The method of claim 22 wherein generating the soft values for each bit bi in b0 . . . b3 of the corresponding received symbol comprises: generating the soft value δ(b0) for the bit b0 in b0 . . . b3 of the corresponding received symbol according to:
  • 24. The method of claim 20 wherein processing the samples of the received signal to provide the soft values comprises, for each sample of the received signal: computing values of the modified maximum likelihood metric for a corresponding received symbol s(b0,b1,b2, . . . , bk-1) minimized over all possible choices of bits b0 and b1, where each value of the modified maximum likelihood metric corresponds to a different combination of values for bits b2 through bk-1; andgenerating soft values for each bit bi in b0,b1,b2, . . . , bk-1 of the corresponding received symbol s(b0,b1,b2, . . . , bk-1) based on the values of the modified maximum likelihood metric.