Wireless receiver using noise levels for postscaling an equalized signal having temporal diversity

Description of equivalent WO 2004057765 A2

WIRELESS RECEIVER USING NOISE LEVELS FOR POSTSCALING AN EQUALIZED SIGNAL HAVING TEMPORAL DIVERSITY

BACKGROUND OF THE INVENTION

Field of the Invention

The invention relates generally to diversity and more particularly to wireless receivers using noise levels for combining multiple signals, using noise levels for dynamic scaling of an equalized signal, and having a method for determining noise levels.

Description of the Prior Art

There is an escalating demand for wireless systems such as cellular telephones and wireless local area networks (LAN)s. This demand and economic factors are driving requirements for ever higher data throughput and greater range for these systems. However, as data rate and range is increased the wireless signals in these systems are increasingly degraded by burst noise and by time- varying frequency selective attenuation (fading) and delay distortion. This fading and distortion, generally caused by having multiple signal paths or channels between a transmitter and receiver, is known as multipath fading or multipath distortion or simply multipath.

A technique called equalization is commonly used for compensating for the effects of the multipath in order to estimate the bits that were actually transmitted. Most modern systems also use error detection and correction encoding where the transmitter encodes the bits that are transmitted with extra information that enables the receiver to use a decoding algorithm to detect and correct errors in the received bits after equalization. Recent systems have improved upon standard or hard bit decision equalization with soft equalization where probabilities of transmitted bits are estimated. Where soft equalization is used, the receiver decoding algorithm operates on the probabilities of the equalized transmitted bits for error detection and correction.

In addition to equalization and encoding, wireless systems sometimes use other techniques, such as temporal diversity and spatial diversity, for combating burst noise and multipath. For temporal diversity, transmitted bits are interleaved into time-separated packets at a transmitter, spreading and thereby reducing the effect of burst noise or multipath fading in particular packets. The interleaved bits are then deinterleaved at the receiver to recreate their original order. However, in known systems where soft equalization is used, the reliability of the error detection and correction decoding process in the receiver is limited by changes in noise and multipath during the time separation.

Multiple antennas are used for spatial diversity for transmitting or receiving the wireless signals. Because the multiple antennas have different spatial locations, the signal paths are different and therefore the multipath is different. The multiple signals are combined at the receiver. A wireless receiver can use the idea that the multipath is different in the different signal paths in order to reduce the degradation that the multipath causes. Several combining methods, such as maximal ratio combining and equal gain combining are known in the prior art. However, none of the known methods combine the signals in an optimum way in the presence of equalization.

There remains a need for improved methods using spatial diversity and temporal ' diversity with equalization for reducing multipath effects.

SUMMARY OF THE INVENTION

It is therefore an object of the present invention to provide a spatial diversity receiver and method where multiple signals are weighted and combined according to their noise levels for providing an optimal composite equalized signal.

Another object of the present invention is to provide a temporal diversity receiver and method using noise scaling of a soft equalized signal before the signal is deinterleaved.

Another object of the present invention is to provide a simple apparatus and convenient method for determining a representation of signal noise level.

Briefly, a method and a receiver of the present invention determines ratios of noise levels of received signals and then uses the noise level ratios for determining noise- based scale factors. For spatial diversity, the noise-based scale factors are used for weighting multiple received signals inversely according to their respective noise levels for providing a composite equalized signal. For temporal diversity, the noise-based scale factors are used for dynamically scaling an equalized signal in order to compensate for time variations in noise and multipath. For temporal diversity and spatial diversity used together, the equalized signal that is scaled is the composite equalized signal.

In a preferred embodiment, for spatial diversity a receiver of the present invention includes multiple receiver chains and a noise-based spatial diversity combiner. For temporal diversity a receiver of the present invention includes a noise postscaler. For combined spatial and temporal diversity, the receiver includes the multiple receiver chains, the spatial diversity combiner, and the noise postscaler.

For spatial diversity, the receiver chains receive an incoming signal and provide sampled receiver chain signals to the spatial diversity combiner. The spatial diversity combiner scales and equalizes the sampled receiver chain signals by computing a set of composite equalizer branch metrics t_n (s - s^<) as shown in an equation 1 and then uses the composite equalizer branch metrics t_n (s -» s') for providing a composite equalized signal «. as shown in an equation 2.

t_n (s → s') <img file="WO2004057765A2_D0001.tif" />

+ ^{■ r}_n,b ~ K_,b^X_n (S → S') - ∑ h_{kιb n}__k (S)

*=l

+ ^{■ r}«,_m^{" A}&lt;,,ΛC^s → ^⁾-∑ » * ^(J)! (i) i=l

U^ ^ ^ → ^)},^,^:;) (2)

In the equation 1, the n is the time index of the received symbols, the r_n&gt;a, r_nιD through r, _m represent nth symbols received in receiver chains denoted "a", "b" through "m", respectively; the h_k,_a, h_k,_b through ^_m represent Mi of 0 to T coefficients of channel impulse response sets for the "a", "b" through "m" receiver chains, respectively; the x_n (s — s') represents a symbol uniquely determined by an equalizer transition from an originating state s to a new state s' for the nth symbol; the x_n__k (s) represents symbols uniquely determined by the state s for the nth symbol and the i of said of 1 to K coefficients; the p_α², pj? through p_m² are quantities that represent the noise variances in the "a", "b" through "m" receiver chains, respectively; and the t_n (s -»^■_?') represents composite equalizer branch metrics corresponding to the equalizer transitions for the nth received symbols. The K most recent symbols {*„__£ (s)}_k=ι are uniquely determined by the originating state s. The llp_α, llp_b through \lp_m or their squares are noise-based scale factors. There are S = P^κ+I state 5 to state s' equalizer transitions for each index n where " " is the number of modulation states in the transmitted signal and "K+l" is the length or number of coefficients in the channel impulse response. For example for BPSK, "P" is two. For a P of two and a K of iϊve, the number S of equalizer branch metrics t_n (s → s') is 64 for each index n.

In the equation 2, the composite equalized signal u. is the zth index for a function of all equalizer branch metrics. The composite equalized signal u_t has the form of a sample stream of bit probabilities for the i = 0...(N-l)th received symbol where N is the total number of received symbols over which the equalizer operates. This is the "soft" information that feeds an error correcting decoder.

The present invention can be implemented by noise scaling each of the composite equalizer branch metrics t_n (s — &gt; s') as shown in equation 1, as it is being computed within an equalizer. However, this would require several multiplications per index n, the number of multiplications dependent on the total number of state transitions within the equalizer trellis (64 in the example above). In a preferred embodiment, the spatial diversity combiner therefore includes noise prescalers for prescaling the receiver chain signals r„,_α, Γ„_,Λ through r„_ιm and channel impulse response sets hk,_a, hk.b through hk,_m according to equations 3A-C and 4A-C.

<img file="WO2004057765A2_D0002.tif" />

In the equations 3A-C and 4A-C, the p_min = vnin(p_a p_b....p_m) where p_min is the smallest of thep_a andp_b through p_m; the r_{n a} , r_n&gt;b through r_n&gt;m represent prescaled receiver chain signals; and the h_{k a} , h_{k h} through h_{k m} represent the prescaled channel impulse response sets. Thep_min/p_a, p_mi p_b through p_mi„/p_m are noise-based scale factors. An equation.5 shows composite equalizer branch metrics 7_n (s — » s') determined from the prescaled receiver chain signals r_{n a} , r_nJ} through r_{n m} and the prescaled channel impulse response sets h_{k a} , h_{k b} through h_{k m} .

7_n(s → s') r„,_a - h₀,_ax_n (s → s') - <img file="WO2004057765A2_D0003.tif" />

<img file="WO2004057765A2_D0004.tif" />

Because it is the ratio of the scale factors and not their actual values that is necessary for the optimal combining of the receiver chain signals, the j9_min in the numerator of the scale factors can be replaced by an arbitrary constant. However, an advantage of the use of the p_mm is that the signal level after automatic gain control

(AGC) of the dominant receiver chain signal is retained while the signal levels of the other receiver chains are lowered, thereby retaining the use of the dynamic range of the equalizer. An equation 6 shows a composite equalized signal u_t of a sample stream of bit probabilities that is analogous to the composite equalized signal u, of the equation 2.

<img file="WO2004057765A2_D0005.tif" />

In a system using temporal diversity, the noise postscaler dynamically scales packets of the composite equalized signal u_i by 1 / ^' p_mi„² in order to eliminate the effect of packet-to-packet changes in noise level. It should be noted that the composite equalizer branch metrics T_n (s - s') scaled by llpmin are equal to the composite equalizer branch metrics t_n (s -&gt; s') shown in the equation 1 and that the composite equalized signal ϋ. times 1 / p_mj„² is the composite equalized signal w.. However, the prescaling and postscaling of the present invention have substantially reduced the number of multiplications that are required.

For an alternative embodiment the equation 1 may be reformatted as shown in an equation 7.

h_ktaX_n__k (s) <img file="WO2004057765A2_D0006.tif" />

hk,b^xn- ^s) <img file="WO2004057765A2_D0007.tif" />

K

... + — - 2 —2 2 — product(p_Ε) ^rn,m ^~ ,m^xn (^{s → s}' ) ^_ Σ ,m^xn-k (^s (7)

Pa Pb -Pm k=\

In the equation 7 the product(p^) is the product of all the noise representations _a ,P_b through p_m² except the noise representation p_a²; the product (p ) is the product of all the noise representations p ², _b through p_m² except the noise representation p_b ", the <img file="WO2004057765A2_D0008.tif" /> is the product of all the noise representations p ²,P_b through p_m², except the noise representation p_m²; and the ^"(s - -?') represents the equalizer branch metrics corresponding to the trellis transition from state s to state ', for the nth index. The product(p-) lp_ap_b—Pm, product (p-r) /p_apb-p_m through product(p-) lp_ap_b...p_m or their squares are noise-based scale factors. For only two receiver chains "a" and "b", the product(p ) is pi and the <img file="WO2004057765A2_D0009.tif" /> . For this alternative embodiment, the spatial diversity combiner includes noise prescalers for implementing equations 8A-C, _ 9A-C and 10 for determining composite equalizer branch metrics t^"(,s -&gt; -?') for the spatial diversity combiner with the prescaling for the receiver chains "a", "b" through

"m".

r _,a = product(p- I p_mm )r_{n a} (8A) h " = product(p- I p_mzx )h_{k a} (9 A) 7 _,b = product(p_b- I p_mm )r_{n b} (8B) ^h_,b = product(p_b- I p_mm )h_{k b} (9B) - = product' px I _Pma)r_n„ (8C) h _,m = product(p- 1 p_mm )λ (9C)

<img file="WO2004057765A2_D0010.tif" /> n",m - h o",m x n -Y / /K k.m x n-k VS) (10)

In the equations 8A-C and 9A-C, the p_mm = max(p_a p_b....p_m ) where p_mm is the largest of the noise representations p_a anά p_b through p_m the r"„ _α , r"_{n b} through r"_n&gt;m represent prescaled receiver chain signals; the hⁿ_k&lt;α , h" _{k b} through h"_{k m} represent the prescaled channel impulse response sets; and the t^'(s -» s') represents composite equalizer branch metrics for the receiver chain signals r"_{n α} , r"_{n b} through r"_{π m} and the channel impulse response sets h"_{k α} , h"_{k b} through h"_k . The product(p- / p_mm) is the product of the noise representations for all the receiver chains except the receiver chain "a" divided by the largest noise representation, the product(p-τ I p_mΑX ) is the product of the noise representations for all the receiver chains except for the receiver chain "b" divided by the largest noise representation, product(p- 1 p_m3X) is the product of the noise representations for all the receiver chains except for the receiver chain "m" divided by the largest noise representation. The product (p- I p_mm) , product(p_b I p_miX) through product(p- I jc_maχ) are noise-based the scale factors. For only two receiver chains "a" and "b", <img file="WO2004057765A2_D0011.tif" /> /p_max) is p_b /p_mm and the product(p_τ / _Pmx) is p p_mzx . For three receiver chains "a", "b" and "c", the product(p- / p_mΑX) is p_bp p_m²^ the product(p_ζ /p_mΑX) is p_ap p_m²_m and the product (p_c- I p_mz ) is p_aPb /p_m²_m . Because it is the ratio of the scale factors and not their actual values that is necessary for the optimal combining the receiver chains, the p_msx in the denominator of the scale factors may be replaced by an arbitrary constant. However, an advantage of the use of the p_mm is that the signal level after automatic gain control (AGC) of the dominant receiver chain signal is retained while the signal levels of the other receiver chains are lowered, thereby retaining the use of the dynamic range of the equalizer.

In a system using temporal diversity, the noise postscaler in the alternative embodiment scales the composite equalizer branch metrics t„ (s — s') by a postscale factor of p_mΛX^{2 M~x)} I P_a P_b —P_m order to eliminate packet to packet changes in noise

2 1 1 level where the M is the total number of receiver chains and the p_a p_b ...p_m is the product of the quantities that represent the noise variances of all the receiver chains "a", "b' through "m". For only two receiver chains "a" and "b" the postscale factor is

P _∞. I P_{a b} ■ ft should be noted that the composite equalizer branch metrics t_n"(s — &gt; s') scaled by p_m²_ΑX I p ²p_b are equal to the composite equalizer branch metrics t_n (s -» s') shown in the equation 1. Hence the two systems provide the same results.

In a system using spatial diversity but not temporal diversity, the postscaler is not required. In a system using temporal diversity but not spatial diversity, only one receiver chain, denoted by "a", is needed and the spatial diversity combiner is an equalizer for equalizing the receiver chain signal ι _a with the channel impulse response set h _,a without the need for noise-based prescaling. For a receiver with only the single receiver chain "a", the postscaler uses a scale factor of Up ² for scaling the equalized signal in each data packet. The true noise variances for the receiver chain signals r„,_a, r_n__b through r„,_m can be computed and used for the quantities p_a² , pi through p_m² , respectively. However, the calculation of such noise variances requires the computationally intensive operations of squaring real and imaginary noise components and then taking a square root of the squared real and imaginary components to compute the prescale factors required for the equations in 3A-C and 4A-C or 8A-C and 9A-C. The noise estimators of the present invention avoid the squaring and square root operations by using real and imaginary cyclic finite impulse response (FIR) filters for determining real and imaginary noises by comparing the symbols of the receiver chain signals r_n , r„,_b through r_n%m to a known preamble as dispersed according to the calculated channel impulse response coefficients. The noise estimators then simply add the real and imaginary noises for determining the noise representations/.,,,^ through p_m. An equation 11 shows the determination of the noise representation p_a for the receiver chain "a". The noise representations/^ through p_m are calculated in an identical manner for a receiver having multiple receiver chains "b" through "m".

K K

Pa Re n+ξ,a ^• Σ^hk,a^W n&gt; —k Im ^"n+ξ,a ^■ ∑ hk,a ^wn-k (11) A:=0 k=0

In the equation 11, the w_n__k represents the symbols corresponding to a known training sequence in the incoming signal, the ξ is the time index offset of the first received symbol corresponding to the training sequence received in the receiver chain "a", and the outer brackets "&lt; &gt;" denote averaging. It should be noted that the method of the present invention takes advantage of the fact that the noise on the incoming signal is approximately uncorrelated between real and imaginary and both the real and imaginary noises have approximately a Gaussian distribution.

In a preferred embodiment for a Global System for Mobile Communication (GSM) system, the cyclic FIR filters take advantage of the fact that a 26 bit preamble includes a pre-pended 5 bits that duplicate the last 5 bits of a 16 bit mid-section and a post-pended 5 bits that duplicate the first 5 bits of the 16 bits of the mid-section for operating in a circular manner.

These and other objects and advantages of the present invention will no doubt become obvious to those of ordinary skill in the art after having read this summary and the following detailed description of the preferred embodiments which are illustrated in the various figures.

IN THE DRAWINGS

Fig. 1 is a block diagram of a receiver of the present invention for determining a noise representation and then using the noise representation for combining signals having temporal and spatial diversity;

Fig. 2 is a diagram of a system showing multiple signals channels with multiple antennas in the receiver of the present invention;

(

Fig. 3 is another block diagram of the receiver of Fig. 1 ;

Fig. 4 is a block diagram of a noise estimator of the receiver of Fig. 1;

Fig. 5 is a flow chart of a method for determining a noise representation and then using the noise representation for combining signals having temporal and spatial diversity of the receiver of Fig. 1 ;

Fig. 6 is a flow chart for combining signals in the method of Fig. 5; and

Fig. 7 is a flow chart for determining the noise representation in the method of

Fig. 5.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

Fig. 1 is a block diagram of a preferred embodiment of a receiver of the present invention referred to by a general reference number 10. The receiver 10 includes a receiver chain 12A for processing signals received in an antenna A_a, denoted by 14A, and a receiver chain 12B for processing signals received by an antenna A_b, denoted by 14B. Although the receiver 10 is illustrated and described for two channels, the idea may extended to any number of channels.

The receiver chain 12A includes analog circuits G_a, denoted by 24 A; an analog- to-digital converter A/D_a, denoted by 26A; and digital circuits g_a; denoted by 28A. Similarly, the receiver chain 12B includes analog circuits G_b, denoted by 24B; an analog- to-digital converter A/D_b, denoted by 26B; and digital circuits g_b, denoted by 28B. The antennas A_a 14A and A_b 14B convert incoming radio frequency (RF) signals from an airwave to a conducted form. The analog circuits G_a 24A and G_b 24B filter, amplify, and downconvert the conducted RF signals to a lower frequency. The analog circuits G_a 24A and G_b 24B also provide automatic gain control (AGC) for the signals. The A D_a 26A and A/D_b 26B convert the lower frequency signals from an analog form to a digital form. The digital circuits g_a 28A and g 28B apply further filtering, amplification, frequency conversion, and AGC to the digitized signals and issue sampled receiver chain signals r„_/Q and r, _b where n is the index of the nth signal symbols received in the receiver chains 12A and 12B, respectively. The antenna A_a 14A has a different spatial location than the antenna A_b 14B, thereby providing spatial diversity.

Referring to Fig. 2, the receiver 10 receives a signal 30 from a transmitter 31 through a signal transmission channel A, denoted by 32A; and a signal transmission channel B, denoted by 32B, to antennas A_a 14A and A_b 14B, respectively. Because antennas A_a 14A and A_b 14B are physically separated, the signal transmission channels A 32A and B 32B are different and in general have different multipath. For temporal diversity, the transmitter 31 interleaves information bits into time-separated packets according to a system specification. The transmitter 31 also encodes and frames the information bits with an error detection/correction algorithm into packets. The encoded interleaved framed packets of transmitted bits are carried on the signal 30.

Rpturning to Fig. 1, the receiver 10 also includes a summer 34, a timing recovery circuit 36, a noise comparator 37, a diversity processor 38, and a postprocessor 39. The diversity processor 38 weights, combines and equalizes the receiver chain signals r_n&gt;a and r_n,_b by determining effective equalizer branch metrics according to the equation 1 or the equation 10.

The diversity processor 38 preferably includes a noise-based spatial diversity combiner 40 and a noise postscaler 41. The spatial diversity combiner 40 includes a noise prescaler 42A, a noise prescaler 42B, and an equalizer 43. The noise prescaler 42A can also be considered a part of the receiver chain 12A and similarly the noise prescaler 42B can be considered a part of the receiver chain 12B.

The receiver chain 12A also includes a channel estimator 44 A, a squarer 45 A, a noise estimator 46A, and buffers 48A and 49A. Similarly, the receiver chain 12B includes a channel estimator 44B, a squarer 45B, a noise estimator 46B, and buffers 48B and 49B. For the purpose of the present invention, there is no significant difference whether the analog circuits G_a,G_b 24A,B, the analog-to-digital converters A/D_a,A/D_b 26A,B, the digital circuits g_a,g_b 28A,B, and the channel estimators 44A,B, the squarers 45 A,B, and the noise estimators 46A,B are constructed separately for the receiver chains 12A,12B; or are constructed so as to span the receiver chains A,B 12A,12B.

The noise estimator 46 A determines a representation p_a of the noise variance for the noise, including signal interference, for the receiver chain signal from the digital circuit g_a 28A and passes the noise representation p_a to the noise comparator 37. Similarly, the noise estimator 46B determines a representation p_b of the noise variance for the noise, including signal interference, for the receiver chain signal from the digital circuit g_b 28B and passes the noise representation p_b to the noise comparator 37. It is not necessary that the noise representations p_a and p_b be actual noise variances but only that they each have a relationship or ratio that can be directly to the actual noise variance ratio. The noise comparator 37 determines the smallest of the noise representations p_a and _b as a minimum noise representation p^_m, and then computes a noise-based scale factor p_min I p_α for the receiver chain 12A and a noise-based scale factor p_mi_n I P_b for the receiver chain 12B.

The channel estimators 44A and 44B use a training sequence embedded in the frames of the receiver chain signals from the digital circuits g_a 28 A and g_b 28B, respectively, for estimating channel impulse response sets h_k,_α and h ,_b, respectively. The squarers 45 A and 45B square absolute values of the channel impulse responses h_k,_α and h ,_b and issue squared outputs H_α and H to the summer 34. The summer 34 adds the squared channel impulse responses H_α and H_b and then issues summed squared channel impulse responses to the timing recovery circuit 36. The timing recovery circuit 36 uses the summed squared channel impulse responses for providing a symbol synchronization index. The buffers 48A and 48B use the symbol synchronization index for buffering the receiver chain signals r_nA and r„_i0, respectively. The buffers 49A and 49B synchronize the channel impulse response sets h ,_α and h ,_b, respectively.

The noise comparator 37 passes the scale factors p_min I p_α and p_min I p_b to the noise prescalers 42A and 42B, respectively. The noise prescaler 42A includes a signal prescaler 52A and a transmission channel prescaler 54A. The signal prescaler 52A multiplies the buffered received signal samples r_n,_α by p_mi_n I P_α for providing a prescaled receiver chain signal r as shown in the equation 3 A. The transmission channel prescaler 54A multiplies the buffered channel impulse response set hk,_α bypmin I Pα for providing a prescaled channel impulse response set h_{k α} as shown in the equation 4A.

Similarly, the noise prescaler 42B includes a signal prescaler 52B and a transmission channel prescaler 54B. The signal prescaler 52B multiplies the buffered receiver chain signal r„_tb by p_mi_n I P_b for providing a prescaled receiver chain signal r_nJ} as shown in the equation 3B. The transmission channel prescaler 54B multiplies the buffered channel impulse response set hk,b by _m,„ I p_b for providing a prescaled channel impulse response set h_{k b} as shown in the equation 4B. The noise postscaler 41 uses a scale factor of

Up min received from the noise comparator 37 for dynamically scaling the composite equalized signal u_l .

Fig. 3 is a block diagram of the receiver 10 showing the receiver chains 12A and 12B through to a receiver chain 12M for providing signals to the noise prescalers 42 A and 42B through to a noise prescaler 42M. The noise prescalers 42A-M pass signals to the equalizer 43 as described above. The receiver chain 12M is similar in all respects to the receiver chains 12A and 12B, and the noise prescaler 42M is similar in all respects to the noise prescalers 42 A and 42B, described above. The receiver 10 may have many receiver chains 12A-M for spatial diversity or spatial and temporal diversity, or only one receiver chain 12A for temporal diversity but not spatial diversity. The receiver chains 12 A, 12B through 12M provide squared channel impulse responses H_a, H_b through H_m to the summer 34 and receive the index from the timing recovery circuit 36. The noise prescalers 42A-M receiver prescale scale factors from the noise comparator 37. The equalizer 43 is preferably a soft equalizer for providing bit probabilities as opposed to a hard equalizer where the actual bits are estimated.

The equalizer 43 includes functional blocks for a branch metric calculator 62, a combiner 64, and a probability calculator 66 preferably implemented together in a digital signal processor (DSP) integrated circuit where the DSP circuit is constructed as a single physical block. Because the DSP circuit is constructed as a single block it may not be possible to separate the functional blocks physically.

The branch metric calculator 62 uses prescaled channel impulse response sets h_{k a} , h_kιb through h_kιm for equalizing prescaled receiver chain signals r_{n a} , r_nJ} through r for providing respective noise weighted terms of equalizer branch metrics for the receiver chains 12 A, 12B through 12M, respectively. The combiner 64 adds the noise weighted terms for providing the composite equalizer branch metrics t„ (_? -» -?') as shown in the equation 5. The probability calculator 66 uses the composite equalizer branch metrics t^ (s — &gt; s') for providing the composite equalized probability signal u_i as shown in the equation 6. Technical information for determining an equalized probability signal from equalizer branch metrics is shown by Gordon L. Stiiber in "Principles of Mobile Communication, Second Edition" published 2001 by Kluwer

Academic Publishers on pages 329-335, and by Gerhard Branch and Nolker Franz in "A Comparison of Soft-In/Soft-Out Algorithms for "Turbo-Detection" published in the Proceedings of the International Conference on Telecommunications, ICT-98, on pages 259-263 in June, 1998. In a preferred implementation using a DSP integrated circuit the composite branch metrics T_n (s — » s') are intermediate results that are used in the equalizer 43 but are not necessarily available outside the equalizer 43.

The post processor 39 includes a deinterleaver 74 and a decoder 76. The noise postscaler 41 issues the postscaled composite equalized probability signal to the deinterleaver 74. The deinterleaver 74 reverses the interleaving of the system specification for placing the samples back into the order that they would have had without the interleaving performed by the transmitter 31 and passes a deinterleaved signal to the decoder 76. The decoder 76 uses a decoding algorithm according to a system specification for detecting and correcting errors in the deinterleaved signal in order to recover information bits. The information bits may receive further higher level processing in order to pass information for an application to its intended user.

The receiver 10 has been described in a detailed embodiment using prescale noise-based scale factors of p_min I p_a, p_min I p_b through p_mι„ I p_m , and a postscale noise- based scale factor of llp²_mm as shown in the equations 3A-C, 4A-C; 5, and 6. In an alternative embodiment, a receiver 110 of the present invention uses prescale noise-based scale factors of product(p- I p_mm ) , product(p_b I p_max) through product(p-)lp_max, and / h \ \ a postscale noise-based scale factor of p_mm^' I p_a p_b ...p_m as shown in the equations 8A-C, 9A-C and 10. In the receiver 110 a noise comparator 137 receives the noise representation p_a from the noise estimator 46A, the noise representation p_b from the noise estimator 46B, and determines the largest of the noise representations p_a, P_b as a maximum noise p_max and then computes the scale factor pj _max for the receiver chain 12A and the scale factor as p p_max for the receiver chain 12B. The noise comparator 137 passes the scale factor P_blp_ma_x to the noise prescaler 42 A, passes the p p_max to the noise prescaler 42B, and passes the scale factor _maχ^{2(Λ _l)} / P_a P_b —P_m to the noise postscaler 41.

For two receiver chains 12A and 12B the noise prescaler 42A uses the scale factor p_blp_max for prescaling the buffered receiver chain signal r„__α for providing a prescaled receiver chain signal r "„ _a as shown in the equation 8A and prescaling the buffered channel impulse response set hk,_a for providing a prescaled channel impulse response set h "_k as shown in the equation 9A; similarly, the noise prescaler 42B uses the scale factor pjp_max for prescaling the buffered receiver chain signal r _b for providing a prescaled receiver chain signal r" _b as shown in the equation 8B and prescaling the buffered channel impulse response set h_{k b} for providing a prescaled channel impulse response set h"_{k b} as shown in the equation 9B. The branch metric calculator 62 of the equalizer 43 uses the prescaled channel impulse response set h "_{k a} , h"_kJ} through h" _k for equalizing the prescaled receiver chain signals r "_{π α} , r"_n&gt;b through r "_{n m} and the combiner 64 adds the terms for issuing values of composite branch metrics as shown in the equation 10. The probability calculator 66 uses the composite equalizer branch metrics 7„ (s -&gt; i') for providing the composite equalized probability signal u". analogous to the composite equalized signal u_i shown in the equation 6.

Fig. 4 is a block diagram of the noise estimator 46 A of the present invention for the receiver chain 12A where the receiver 10,110 is a Global Systems for Mobile Communications (GSM) cellphone receiver. The GSM system specifies a 26-symbol training sequence of the form W\\, w₁₂, Wι₃, Wj₄, W_\s, w₀, w\, w₂, w₃, w₄, w₅, w₆, Wη, w%, w , wio, wii, w₁₂, wι₃, w₁₄, wι₅, wo, w_\, wz, w₃, w₄. The noise estimator 46A uses the GSM training sequence in real and imaginary cyclic finite impulse response (FIR) filters for providing the noise representation p_a as shown in the equation 11. Block diagrams for the noise estimator 4^*6B for the receiver chain 12B or for additional noise estimators for additional receiver chains 12B through 12M are the same.

The noise estimator 46A includes a cyclic inter-symbol interference (ISI) sequence generator 102 implemented with shift registers, a convolver implemented with . real and imaginary convolvers 1041 and 104Q, a comparator implemented with real and imaginary signal comparators 1061 and 106Q, and a linear noise combiner 108. The ISI sequence generator 102 shifts and recycles the sixteen central symbols w₀ through w₁₅ of the 26-symbol GSM training sequence that are known according to the GSM system specification.

The 26-symbol GSM training sequence includes a pre-pended section of five symbols w_{\ \} through w₁₅ followed by a center section of sixteen symbols WQ through w_\s followed by five post-pended section of five symbols w₀ to w . The pre-pended five symbol section is a duplicate of the last five symbols (wn to w s) of the center sixteen symbol section and the post-pended five symbol section is a duplicate of the first five symbols (wo to w₄) of the center sixteen symbol section. The convolver 1041 is shown for an impulse response set of six coefficients ho,_a to /zj,_α. Other numbers of coefficients may be used. At the start, the receiver chain signal r_{n+ξ ά} = r_ξ&lt;a for the index n = 0 is synchronized with the w₀ as shown at the start of the ISI sequence generator 102.

The convolver 1041 includes multipliers 1121 and a convolution summer 1141.

For the index n = 0, the multipliers 1121 multiply the first six symbols wo, W through Wn in the generator 102 by the six impulse response coefficients ho,_a, hi, a through h^_a, respectively, for providing six products. The six products are added in the convolution summer 1141 and the convolution result of the real n = 0 channel dispersed training symbol is passed to the signal comparator 1061. The signal comparator 1061 determines a difference between the n - 0 channel dispersed training symbol and the receiver chain symbol r^_a and determines the absolute value of the difference as a real symbol noise amplitude for the first training symbol. The real first symbol noise amplitude is passed to the linear noise combiner 108. It should be noted that the real symbol noise amplitude is an absolute value.

This is repeated for the indexes n equal to 1 through 15 while the ISI sequence generator 102 cycles at the same rate, and the results are passed to the linear noise combiner 108. For example, for the next index (n = 1) the generator 102 is cycled so that its first symbol is w , its second symbol is w₀, and so on so that its fifteenth symbol is w₂. The multipliers 1121 multiply the first six symbols w_\, Wo through w₁₂ in the generator 102 by the six impulse response coefficients ho_,a, h_ifQ through /zj_&gt;α, respectively, for providing six new products. The six new products are added in convolution summer 1141 and the real n = 1 channel dispersed training symbol is passed to the signal comparator 1061. The signal comparator 1061 subtracts the n = 1 channel dispersed training symbol from the receiver chain symbol rt_{+i a} and passes the absolute value of the difference as a real second symbol noise amplitude to the linear noise combiner 108.

The linear noise combiner 108 includes real and imaginary accumulators 1221 and 122Q and a real imaginary adder 124. The accumulator 1221 receives the real symbol noise amplitudes. When the accumulator 1221 has accumulated the real symbol noise amplitudes for n from 0 to 15, it passes the accumulated result to the adder 124. The imaginary convolver 104Q, the imaginary signal comparator 106Q, and the imaginary accumulator 122Q operate in an identical manner.

The adder 124 adds the accumulated results from the real and imaginary accumulators 1221 and 122Q for providing the noise representation p_a as shown in the equation 11. In an equivalent alternative block diagram, the real and imaginary symbol noise amplitudes are added and then the sum is accumulated for providing the noise representation p_α. It should be noted that the averaging shown in the equation 11 is equivalent to adding all the real and imaginary symbol noise absolute amplitudes divided by the number of symbols, sixteen in the above description, that were used in the addition. It should also be noted that the noise representation p_a is determined without any requirement for squaring the real and imaginary noise components or for taking a square root of any combination of real and imaginary noise components.

Fig. 5 is a flow chart of a method in the receiver 10, 110 for diversity processing of the incoming signal 30. In a step 202 the receiver 10,110 receives the signal 30 and provides receiver chain signals. In a step 210 noise representations for noise levels of the receiver chain signals are determined. There is a noise representation for the receiver chain signal for each receiver chain, respectively. In a step 212 the noise-based scale factors for each of the receiver chain signals are calculated from the noise representations. Then, in a step 220 the scale factors are used for effectively weighting equalizer branch metrics that represent the receiver chain signals in order to determine the composite equalized signal. In a step 224, for temporal diversity, the composite equalized signal is deinterleaved. Then, in a step 226 the deinterleaved composite equalized signal is decoded for providing a best estimate of the information bits that were transmitted by the transmitter 31 and carried in the form of coded, interleaved symbols modulated onto the signal 30.

Fig. 6 is a flow chart of a preferred embodiment for the step 220 for determining the composite equalized signal. In a step 232 the channel impulse response coefficients are determined for the receiver chain signal for the receiver chains 12A-M, respectively. There is a set of channel impulse response coefficients for each receiver chain signal, respectively. In a step 234 the channel impulse response coefficients for each of the receiver chain signals are prescaled with the prescale factor for that receiver chain signal. In a step 242 the receiver chain signals are prescaled with the respective prescale factors. In a step 250 the prescaled receiver chain signals are equalized with the prescaled channel impulse response coefficients for determining a composite equalized signal. Where temporal diversity is used, the composite equalized signal is a preliminary composite equalized signal. In a step 260, for temporal diversity the preliminary composite equalizer signal is postscaled with the postscale factor for providing the composite equalizer signal. The step 250 for equalizing the receiver chain signals functionally includes steps 262, 264, and 266. In the step 262 prescaled equalizer branch metrics are determined from the prescaled receiver chain signals and the prescaled channel impulse response coefficients. In the step 262, for spatial diversity, the prescaled equalizer branch metrics for the receiver chains 12A-M are combined for providing the composite equalizer branch metrics. In the step 266 the composite equalizer branch metrics are processed for determining the composite equalized signal. It should be emphasized that the steps 262- 266 are functional operations that may be performed in various ways by digital signal processing techniques where the functions may or may not be physically separable.

Fig. 7 is a flow chart of a preferred embodiment for the step 210 for determining the noise representations. In the step 232 the channel impulse response coefficients are determined for the receiver chain signals for the receiver chains 12A-M, respectively. In a step 272 a stored replica sequence of predetermined training symbols are continuously shifted and the replica symbols of the shifting sequence are issued in parallel. For the example of GSM the training symbols are shifted in as a circulating cycle. However, the symbols could be shifted in different ways for different system specifications. Real shifting replica symbols are convolved with real channel impulse response coefficients in a step 274; and imaginary shifting replica symbols are convolved with imaginary channel impulse response coefficients in a step 275 for providing real and imaginary channel dispersed replica symbols. In a step 276 real symbols noise amplitudes are determined from the absolute values of the differences between the real dispersed replica symbols and the real symbols in the corresponding receiver chain signals. In a step 277 imaginary symbols noise amplitudes are determined from the absolute values of the differences between the imaginary channel dispersed replica symbols and the imaginary symbols in the corresponding receiver chain signals. Each symbol in a receiver chain signal has an unsigned real noise value and an unsigned imaginary noise. In a step 280 the real and imaginary symbol noise values for a receiver chain signal are accumulated over a certain number of symbols for determining the noise representations for that receiver chain signal. Although the present invention has been described in terms of the presently preferred embodiments, it is to be understood that such disclosure is not to be inteφreted as limiting. Various alterations and modifications will no doubt become apparent to those skilled in the art after having read the above disclosure. Accordingly, it is intended that the appended claims be inteφreted as covering all alterations and modifications as fall within the true spirit and scope of the invention.

What is claimed is: