# Patent

## Title
Method for error compensation in an OFDM system with diversity

## Abstract

A method provides for an improved compensation Fourier channel characteristics in a wireless communication embodiment. The method identifies one or more information carriers as pseudo pilot tones whose information may be realized to enhance the determination of the complex coefficient of the communication channel.

## Background
CROSS-REFERENCE TO RELATED APPLICATIONS
This application is a continuation of U.S. application Serial No. 10/176,643, filed Jun. 24, 2002 now U.S. Pat. No. 6,901,125. U.S. application Ser. No. 10/176,643 is a continuation of U.S. application Ser. No. 09/321,457, filed May 27, 1999, now Pat. No. 6,442,222 B1. Application Ser. No. 09/321,457 claims the benefit of U.S. provisional application Ser. No. 60/113,926 filed on Dec. 24, 1998 and entitled “METHOD FOR ERROR COMPENSATION IN AN OFDM SYSTEM WITH DIVERSITY”.


BACKGROUND OF THE INVENTION
The present invention is directed to a method for error compensation in a communication transmission environment. More particularly, the present invention is directed to a method for providing for channel compensation in a multi-carrier tone environment whereby the method minimizes the number of pilot tones needed to estimate a complex channel coefficient.
Wireless communications have become a popular mode by which users can exchange voice and/or data information. In fact, wireless communications, which initially were thought to be primarily useful for establishing mobile communication systems, have also become a popular option for extending access to subscribers without requiring the outlay of additional resources and labor to put wireline configurations into place. For example, it has been proposed to provide a service referred to as “fixed wireless” as an. alternative to wireline connections into local exchange carriers. The fixed wireless service provider would then be able to provide local service to a fixed location, for instance, a subscriber's home, without having to incur the expense of placing cables or wires to each subscriber in a geographic region.
As wireless communications have become more popular, service providers have explored different options for transmitting and receiving these communication signals. In so doing, designers have taken into account the possible negative impacts of wireless communications such as those arising from multi-path fading. It has been determined that orthogonal frequency division multiplexing (OFDM) is an effective scheme for combating adverse effects of multi-path fading. In OFDM a plurality of tones or subcarrier frequencies are used to carry information via an over-the-air channel. FIG. 1 illustrates how a plurality of carrier tones f1 to fk constitute the carrier signal and that signal can be produced at time intervals with the interval selected to avoid the impact of certain delays arising in the communication path. Modulation of information onto the carriers can be performed by a simple inverse discrete Fourier transform (IDFT) which can be implemented very efficiently as an inverse fast Fourier transform (IFFT). In such an arrangement, a receiver needs a fast Fourier transform (FFT) device in processing the received signal to reverse the modulation operation. The spectrum of the subcarriers in the OFDM environment is permitted to overlay to some degree since the orthogonality relationship between the signals provides the appropriate separation between the carriers.
Both coherent and incoherent modulation schemes can be used in OFDM. Since coherent schemes have better performance, they are used in most OFDM systems. In practice, the transmitted symbols transported on the OFDM signals on the over-the-air channel are disturbed by the physical channel which is said to include the transmitter, the propagation channel, and the receiver itself. The disturbance can be represented or characterized in the form of a multiplicative complex coefficient. In the case that the bandwidth of an OFDM channel is sufficiently narrow, one may assume a model with a complex coefficient is common to all the subcarriers (or tones) across the channel. This complex coefficient has to be estimated and then removed or compensated for.
One well known technique for estimating the physical channel coefficient is to transmit one or more pilot symbols along with information symbols on the carriers. By pilot symbols we mean a known symbol at a particular tone. At the receiver, knowing the symbol that is expected to be received on a given tone, the receiver can estimate the complex coefficient. The receiver can then apply the inverse of this coefficient to the other information symbols, thereby compensating for channel disturbances to the information symbols. Following the compensation process, signals from different receiving branches are combined for diversity gain. Decisions as to the content of the information symbols are made based on the combined signals.
Even using this pilot symbol detection technique, symbol errors may arise because the received pilot signals are contaminated by noise. This means that the detected coefficient estimation is inaccurate to some extent. It is expected that the noise will not have the stable characteristics that the remainder of the channel coefficient may have and in fact may vary with time and frequency. Thus, it would be beneficial if there was some way to reduce the effect of this noise since the inaccuracy it introduces will typically degrade the system performance by 3 dB in terms of the signal to noise ratio (SNR).
A number of solutions have been considered in attempting to overcome this problem. One solution is to introduce additional pilots into the system. By using additional pilots there are further reference points for detecting the complex coefficient and noise terms. The drawback from this technique is that with each pilot used the spectrum efficiency of the spectrum is reduced since the number of information carrying tones is reduced. Simply put, additional pilots require additional channel space. A second option is to boost the power of the pilot tone so that the signal-to-noise ratio of the pilot signal is higher than that of the data signals. This would mean that upon detection of the pilot tone it would presumably be a more accurate detection of the complex coefficient as the impact from noise would be smaller or reduced. This solution has its own cost in that as one boosts the power of the pilot tone there is a higher likelihood that there would be interference with adjacent tones.
It would be beneficial if there was a technique for improving the channel compensation operation to take into account the presence of noise without significantly reducing channel capacity or increasing the probability of interference between carrier tones.
SUMMARY OF THE INVENTION
The present invention provides a method for channel compensation which improves upon the known system of employing pilot tones for estimation of the complex coefficient of the transmission channel. More particularly, the present invention provides a technique by which a pilot tone is used to generate an initial correction coefficient. This correction coefficient is used in connection with the processing of information tones whereby a subset of all of the information tones are treated as if they were pilot tones when it is determined that the probability that their symbols have been accurately detected exceeds a particular threshold. These are so-called pseudo pilot tones. These pseudo pilot tones increase the reference base for the coefficient calculation so that it is as if the system is utilizing multiple pilot tones for generating the complex coefficient of the channel and yet it still keeps a higher spectrum efficiency since these pseudo pilot tones carry information over the channel. The pseudo pilot tones are used to generate an enhanced or secondary error estimation which in turn is used to correct the information signals in a manner that has been detected to be more accurate. Thus, the impacts of the channel are more completely compensated using this enhanced or secondary error estimation based on actual information carrying tones.
The present invention maintains spectrum efficiency while improving estimation of the complex coefficient of the channel which in turn improves the symbol error rate without need of introducing additional sources of interference.



BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 provides an illustration for understanding a multi-tone carrier signal.
FIG. 2 illustrates a system in which the present invention can be employed.
FIG. 3 illustrates a block diagram of a signal processor arrangement in accordance with an embodiment of the present invention.
FIGS. 4 to 6 are plots for showing the results of a simulation of the present invention.



DETAILED DESCRIPTION
In accordance with an embodiment of the present invention, a receiver system has a plurality of antennas that are diverse so as to maximize the receipt or capture of signals from a transmitter. These multiple antennas may be placed in different orientations with respect to one another so as to capture the same signal transmitted from the base station, but in different positions thereby adapting to the multiple paths that the signal may traverse between the transmitter and the receiving station. An example of such an arrangement of diverse antennas is illustrated in a block diagram form in FIG. 2. Here a system of four antennas is shown. This should not be taken as a restrictive number. More or fewer antennas may be used in a given system depending on the multi-path fading which might be expected from the channel. All of the antennas are coupled to a signal processor arrangement which takes the signals captured by the respective antennas and ultimately combines them into a meaningful information signal representative of the information sent from the transmitter. The present invention involves itself with the processing of the captured signals as it is performed in the signal processor 200.
In general, the present invention takes advantage of the known technique of utilizing a pilot tone on a given one of the multiple tones to establish a base line or initial complex coefficient representative of the channel's characteristics. Say for example, a known symbol was to be transmitted on frequency F1 on a first transmission in the OFDM system, then F1 would be considered a pilot tone and the receiver processing would be looking for that specific symbol on the pilot tone on the captured first transmission signal from each of the multiple antennas. A compensation for a given antenna, as each antenna has its own path or channel between that antenna orientation and the transmitter, would include an initial calculation of a complex coefficient for the channel generated by comparing the detected symbol on the pilot tone versus what is expected to have been placed on the pilot tone. This comparison yields a primary or a first stage complex coefficient channel. The present invention then improves upon this known technique by looking at information signals captured by the same antenna, such as those on frequencies F2 to F6 and determining that some subset of those symbols and respective carriers can be treated as if they were pilot tones. That is, an estimation is made of the probability that the signal processor has correctly identified or detected the information symbol on that information carrier using the corrected version of the information signal generated from the primary complex coefficient of the channel. If there is a sufficient probability that the detected symbol does correspond to the symbol transmitted on that information carrier, then that information carrier is treated as if it were a pilot tone and the received signal is compared to the ideal symbol to create an increased number of reference points for calculation of the complex coefficient. As more pseudo pilot tones are used in connection with a given receiving antenna, the effect of the noise on each of the frequencies can be factored into the calculation with the hope being that the impact of the noise as a separate element can be reduced.
FIG. 3 illustrates in block diagram form a processing arrangement which performs this series of operations. First, for reference purposes, it is assumed that there are “k” receiver antennas. It is also assumed that there are N carrier tones. The signals received by the various k antennas are represented as S(1) to S(k). These signals impliedly include all N tones captured by their respective antennas.
The processing arrangement of the present invention operates in at least two stages, 300 and 350. The first stage employs the well known technique of detecting some aspect of the channel characteristics based on a known pilot symbol. Here the first stage is shown as having discrete processing elements 2011 to 201k for each of the k antennas. While the drawing shows discrete processing for symbols received on each of those antennas, it is not necessary for purposes of this invention that the elements performing that processing be in fact physically discrete elements. Looking for example at the element 2011, a pilot detector 2031, detects the symbol on the pilot tone and an error estimator 204, performs error estimation based on comparing the detected symbol to the expected symbol on the pilot tone. The information carriers on the first antenna are subjected to a time delay device 206 which delays the signals S(1) for a time that corresponds to the time period necessary for the error estimation operation to be performed. The delayed signal and the error estimation {circumflex over (∝)}(1) are provided to an error correction device 2071 which generates a corrected version of the information symbols captured by that antenna. This corrected version of antenna 1's symbols is represented by {circumflex over (c )}(1). As this error correction operation entails additional processing time, a second delay device 2091 delays the entire captured signal (S(1)) for the period of time needed to allow all of the other processing to occur before the delayed signal is transmitted to the second stage 350 of the processing operation As is suggested by FIG. 3, these first stage processing operations can be performed with respect to each of the k antennas.
As a consequence, the second stage of the operation receives corrected versions of the captured signals of each receiving antenna and the captured signals themselves. All of this information is provided to a pseudo pilot selector, 255. The pseudo pilot selector's job is to select among the information signals for each of the captured signal sets to determine a subset of information signals which can be treated as if they were additional pilot tones even though they in fact carry information. This can be achieved by determining a probability that a symbol detected from a given information carrying tone is the correct symbol and corresponds to that transmitted. When there is a high degree of certainty or a sufficient degree of certainty, namely that the probability exceeds a satisfactory threshold, then that information carrier can be included in a reference set of information carriers which will have an impact on a second calculation of the channel coefficient. In this instance, the second stage performs a second error estimation with second error estimator 260, based on those carrier signals which have been identified as pseudo pilots, that is carriers in which the system has a high degree of confidence it has accurately detected the information carried on those tones. Once the secondary error estimation factor, −4 (1), is detected, then the information signal captured on that respective antenna, here S(1), having been delayed for a time period necessary to ascertain this secondary error correction, is subjected to a correction with second error correction device, 2701. This secondary error correction provides an enhanced compensation for channel characteristics and this enhanced compensated signal is transferred to the diversity combiner 375 where the system picks up the processing that was done in the art for combining information signals from a plurality of diverse antennas. As can be seen from the drawing figure, separate elements can be provided in connection with each of the diverse antennas in the second stage as well. These elements need not be discrete and separate elements, however.
The selection of the pseudo pilot signals relies upon a presumption that the system can identify those tones at which the difference between the estimate of a symbol and the true symbol on that tone, which is simply δi(k)=δi(k)−ci is so small that the estimated datapoint {circumflex over (ci)}(k) remains inside the correct decision boundaries for ci (that is, a correct decision has been made), the coefficient can be estimated using the signal associated with this datapoint, that is,




  
    
      
        
          
            
              α
              ~
            
            i
          
          ⁡
          
            (
            k
            )
          
        
        =
        
          
            
              
                
                  s
                  i
                
                ⁡
                
                  (
                  k
                  )
                
              
              ⁢
              
                
              
              ⁢
              
                c
                i
                *
              
            
            
              
                
                
                  c
                  i
                
                
              
              2
            
          
          =
          
            
              α
              ⁡
              
                (
                k
                )
              
            
            +
            
              
                Δ
                i
              
              ⁡
              
                (
                k
                )
              
            
          
        
      
    
    
      
        Equation
        ⁢
        
          
        
        ⁢
        1
      
    
  




For N data points or OFDM tones, the average value of the coefficient is




  
    
      
        
          
            
          
          
            α
            ⁡
            
              (
              k
              )
            
          
        
        =
        
          
            
              1
              N
            
            ⁢
            
              
                ∑
                
                  i
                  =
                  l
                
                N
              
              ⁢
              
                
                  
                    
                      s
                      i
                    
                    ⁡
                    
                      (
                      k
                      )
                    
                  
                  ⁢
                  
                    
                  
                  ⁢
                  
                    c
                    i
                    *
                  
                
                
                  
                  
                    c
                    i
                  
                  
                
              
            
          
          =
          
            
              α
              ⁡
              
                (
                k
                )
              
            
            +
            
              
                1
                N
              
              ⁢
              
                
                  ∑
                  
                    i
                    =
                    l
                  
                  N
                
                ⁢
                
                  
                    Δ
                    i
                  
                  ⁡
                  
                    (
                    k
                    )
                  
                
              
            
          
        
      
    
    
      
        Equation
        ⁢
        
          
        
        ⁢
        2
      
    
  




The error term with a factor of 1/N indicates that a more accurate estimate can be obtained. However, the assumption that all signals result in correct decisions is an unrealistic and unreasonable one. In reality, each data point has a probability that it will lead to a correct decision. That is, given a data point, it may lead to a correct or wrong decision. Furthermore, if all the correct decisions can be obtained, there is no need to reduce the estimation error.

The probability of leading to a correct decision is a conditional probability, which is normally written as p1=p[{circumflex over (c )}(k)=μ|c =μ] (that is, the probability that the estimated symbol is μ given that the symbol μ is transmitted). If one is able to pick those signals from the captured signal having a higher conditional probability amongst all the signals, one should be able to use above equation 2 where N would correspond to the number of picked signals.
An additional factor comes into play where there are multiple diversity branches that can be used for selecting the suitable signals. If the signals from all the branches, si(1), si(k) lead to the same decision (that is, they are within the same decision boundaries) this decision should have a higher probability to be correct than in cases that they do not. That is, it is possible to look at a given tone over a plurality of the antennas and determine if the detected value of that information symbol on that tone matches across those diverse antennas. Where there is such a match, there is a higher probability that the detected symbol on that carrier tone in fact corresponds to the transmitted symbol. Thus, one can use this diversity branch information to select a set of symbols on given diversity antennas as pseudo pilot tones since they have the appropriate level of probability that they correspond to the correct or transmitted symbol. This permits the same type of improvement to arise in the compensation scheme as would arise where multiple pilot tones are employed, however, it avoids taking up unnecessary channel capacity in gaining this improvement.
Simulation results generated in testing out this operation may be helpful for understanding the impact of the present invention.
A number of numerical examples in terms of symbol error rate (SER) versus signal-to-noise ratio (SNR), are given here to illustrate the improvement by using the data-aided method. FIG. 4 shows the SER performance against the. SNR for 16-QAM modulation with two-branch (K=2) MRC under Gaussian channel conditions. In the simulations, two complex terms are applied to the received signals at the two branches, respectively, to emulate the complex coefficients. For the SER curves with estimation errors (i.e., |Δ(k)|>0), the SNR of the pilot is the same as that of the data. By comparing the curve without estimation error with that obtained by using conventional method, the degradation in SNR is about three decibels at high SNR. The SER curve obtained by using the data-aided method shows that the loss in SNR is cut at least by two decibels. FIG. 5 illustrates the SER performance as a function of the Ricean K Factor, where SNR per bit is 15 dB. The results show that the performance improvement by using the data-aided method is more substantial as the value of the Ricean K factor increases.
The final example given here is a case where the parameters used in the simulation are close to the values in a practical environment where a fixed wireless access network may operate. In the simulation, the Ricean K factor is set to be five. The SNR of the pilot signal is three decibels higher than that of the data signals. The number (3 dB) accounts for the fact that the corner symbols of the 16-QAM constellation are used for pilots and their power is 2.6 dB higher the average power of 16-QAM signals. The results are shown in FIG. 6, from which two observations can be made:

    
    
        1 By comparing the SER curve without estimation error with that obtained by using conventional method, the degradation in SNR is at least two decibels at high SNR;
        2. The SER curve obtained by using the data aided method shows that the improvement in terms of SNR is more than one decibel over the case of the conventional method. In effect, the loss in terms of SNR due to the entire error compensation process is less than a decibel.
    
    


In summary, the present invention provides a technique which builds upon the technique of using pilot tones to detect a complex coefficient of a channel in that it selects from a plurality of information carrying tones, those tones which can operate as pseudo pilot tones. Those pseudo pilot tones can then be employed in an error estimation and an error correction operation which reduces the overall effect or impact of noise on the calculation of the complex coefficient for the channel.

## Claims

1. A method comprising:
capturing a plurality of symbols from tones of a multi-tone wireless signal,
identifying pilot symbols from among the captured symbols,
forming a first error estimation of channel effects based on the pilot symbols,
correcting information symbols in other non-pilot tones of the signal based on the first error estimation;
identifying a plurality of corrected information symbols within the captured symbols that are likely to have been accurately detected; and
forming a second error estimation of the channel effects from the identified plurality of corrected information symbols.

2. The method of claim 1, further comprising correcting remaining captured symbols according to the second error estimation.

3. The method of claim 1, further comprising capturing via a plurality of diverse antennas the tones of the multi-tone wireless signal.

4. An apparatus comprising:
a first stage including, for each of a plurality of captured tones of a wireless signal, wherein one of the plurality of tones is a pilot tone:
a pilot symbol detection portion to detect a pilot symbol of the pilot tone;
a first error estimation portion coupled to the pilot symbol detection portion to form a first error estimate of a channel effect based on the pilot symbol;
a first error correction portion coupled to the first error estimation portion to perform an error correction process on the non-pilot tones of the signal based on the first error estimate of the channel effect;
a second stage coupled to the first stage and including:
a pseudo pilot selector portion to process a plurality of respective outputs of the first error correction portion of the first stage and a corresponding plurality of the corrected non-pilot tones of the signal to select based on the probability that information symbols of the non-pilot tones have been correctly identified a subset of the corrected non-pilot tones; and
for each of the plurality of captured non-pilot tones, a second error estimation portion coupled to the pseudo pilot selector portion to form a second error estimate of the channel effect based on the subset of corrected non-pilot tones.

5. The apparatus of claim 4, further comprising, for each of the plurality of captured tones, a second error correction portion coupled to the second error estimation portion to perform an error correction process based on the second error estimate and the captured signal.

6. The apparatus of claim 5, further comprising a diversity combiner coupled to respective outputs of the second error correction portions.

7. The apparatus of claim 4, further comprising a delay portion coupled between the captured signal and the first error correction portion.

8. The apparatus of claim 4, further comprising a delay portion coupled between the captured signal and the pseudo pilot selector portion.

9. The apparatus of claim 4, further comprising a delay portion coupled between the pseudo pilot selector portion and the second error correction portion.

10. The apparatus of claim 4, further comprising a plurality of antennas to capture the wireless signals.

11. A method, comprising:
capturing a multi-tone wireless signal on each of a plurality of diversity branches of a receiver,
for each diversity branch:
capturing a plurality of symbols from tones of the respectively captured wireless signal,
identifying pilot symbols from among the captured symbols,
forming a first error estimation of channel effects based on the pilot symbols,
correcting information symbols in other non-pilot symbols of the signal based on the first error estimation;

merging corrected information symbol and captured symbols from the plural diversity branches,
identifying a plurality of corrected information symbols that are likely to have been accurately detected; and
forming a second error estimation of the channel effects from the identified plurality of corrected information symbols.

12. The method of claim 11, further comprising correcting remaining captured symbols according to the second error estimation.

13. The method of claim 11, wherein a given corrected information symbol is estimated to be accurately detected when all copies of the given symbol from among all diversity branches are within a correct decision boundary.

14. The method of claim 11 wherein a given corrected information symbol is estimated to be correctly detected according to:
calculating a probability that the given corrected information symbol is in a correct decision boundary; and
comparing the calculated probability to a threshold.