# Patent

## Title
Adaptive predistortion for a transmit system with gain, phase and delay adjustments

## Abstract

Systems and methods relating to the provision of gain, phase and delay adjustments to signals to be used by a predistortion subsystem. A portion of an input signal is delayed by delay elements prior to being received by the predistortion subsystem. The delayed input signal portion is also received by a feedback signal processing subsystem that adjusts the gain and phase of the feedback signal based on the delayed input signal portion. The adjusted feedback signal is used, along with the delayed portion of the input signal, to determine an appropriate predistortion modification to be applied to the input signal.

## Background
CROSS-REFERENCE TO RELATED APPLICATIONS
The present application is a continuation of U.S. application Ser. No. 10/641,374 filed Aug. 13, 2003, now U.S. Pat. No. 7,015,752, which in turn is a continuation-in-part of U.S. application Ser. No. 10/613,856 filed Jul. 3, 2003, now U.S. Pat. No. 6,975,167.


FIELD OF THE INVENTION 
The present invention relates generally to power amplification systems and is specifically applicable but not limited to power amplification systems using a Chireix architecture.
BACKGROUND TO THE INVENTION 
The recent revolution in communications has caused a renewed focus on wireless technology based products. Mobile telephones, handheld computers, and other devices now seamlessly communicate using wireless technology. One component that forms the core of such technology is the amplifier. Wireless devices require high efficiency amplifiers to not only extend the range of their coverage but also to conserve the limited battery power that such devices carry.
One possible architecture which may be used for such a power amplifier is called a Chireix architecture. Named after Henry Chireix who first proposed such an architecture in the 1930s, the Chireix architecture has fallen out of favor due to its seemingly inherent limitations. However, it has recently been revisited as it provides some advantages that other architectures do not have.
While the Chireix architecture provides some advantages, the process which the input signal undergoes also introduces some drawbacks. Specifically, distortions are introduced into the signal by the components in the Chireix based amplifier/modulator system. These distortions may also change over time and may therefore lead to a time-varying “drift” or change in the signal. Such distortions, time-varying or not, have led to problems that are not only inconvenient but expensive as well.
Based on the above, there is therefore a need for an amplifier system which provides the benefits of a Chireix based amplifier but which also compensates for or avoids the distortions which a Chireix based amplifier introduces. Such an amplifier system should adjust to differing conditions, preferably with little or no user intervention. It is therefore an object of the present invention to provide alternatives which mitigate if not overcome the disadvantages of the prior art.
SUMMARY OF THE INVENTION 
The present invention provides systems and methods relating to the provision of gain, phase and delay adjustments to signals to be used by a predistortion subsystem. A portion of an input signal is delayed by delay elements prior to being received by the predistortion subsystem. The delayed input signal portion is also received by a feedback signal processing subsystem that adjusts the gain and phase of the feedback signal based on the delayed input signal portion. The adjusted feedback signal is used, along with the delayed portion of the input signal, to determine an appropriate predistortion modification to be applied to the input signal.
In a first aspect, the present invention provides a system for processing an input signal, the system comprising:

    
    
        an adaptive predistortion subsystem for receiving said input signal and for producing a predistorted signal by applying a deliberate predistortion to said input signal;
        a signal processing subsystem receiving and processing said predistorted signal and producing a system output signal;
        a feedback signal processing subsystem for receiving and processing a feedback signal derived from said system output signal; and
        a delay subsystem for providing a delay to a replica of said input signal to produce a delayed signal, said delayed signal being used by said adaptive predistortion subsystem and said feedback processing subsystem,

wherein

        said adaptive predistortion subsystem distorts said input signal to compensate for distortions in said system output signal;
        said signal processing subsystem decomposes said predistorted signal into separate components, each of said separate components being processed separately;
        said processing subsystem combines said components after processing to produce said system output signal;
        an output of said feedback processing subsystem being used by said adaptive predistortion subsystem;
        said deliberate predistortion applied to said input signal by said adaptive predistortion subsystem to produce said predistorted signal is adjusted based on said system output signal.
    
    


In a second aspect the present invention provides a method of processing an input signal to produce a system output signal, the method comprising:

    
    
        a) receiving said input signal;
        b) applying a deliberate predistortion to said input signal to result in a predistorted signal, said deliberate predistortion being based on characteristics of said system output signal;
        c) decomposing said predistorted signal into at least two component signals;
        d) combining said at least two component signals to produce said system output signal;
        e) adjusting said deliberate predistortion based on said system output signal
        f) concurrent with steps b)-e), executing the following steps:
        
            f1) delaying a replica of said input signal;
            f2) diverting a diverted replica of said system output signal to a feedback path;
            f3) processing said diverted replica to produce a corrected version of said diverted replica; and
            f4) determining said deliberate predistortion using said corrected version and said replica of said input signal.
        
        
    
    


In a third aspect the present invention provides an adaptive predistortion subsystem for use with a signal processing system which produces a system output signal, the predistortion subsystem comprising:

    
    
        determining means for determining a deliberate predistortion to be applied to an input signal;
        adjustment means for applying said deliberate predistortion to said input signal;
        update means for periodically updating said determining means based on said system output signal wherein said adaptive predistortion subsystem uses
        an output of a delay subsystem for delaying said input signal and
        an output of a feedback processing subsystem for processing a feedback signal derived from said system output signal

to determine said deliberate predistortion.

    
    


In a fourth aspect the present invention provides a method of initializing a phase correction to be applied to a feedback signal, said feedback signal to be used in determining a deliberate predistortion for a signal processing system, the method comprising:

    
    
        a) initiating a coarse delay search
        b) selecting a time window of W samples of said feedback signal and an input signal with a predetermined sample delay increments of δ between samples
        c) calculating an inner product Pδ by performing a complex multiply and accumulate process for the W samples in the time window
        d) storing a maximum |Pδ| found
        e) repeating steps c) and d) for subsequent time windows and incrementing δ by a predetermined amount for each time window
        f) repeating steps b)-e) for a fine delay search using fractional sample increments to cover a predetermined delay range, said delay range being centered on a maximum delay increment δmax found during said coarse delay search.
    
    





BRIEF DESCRIPTION OF THE DRAWINGS 
A better understanding of the invention will be obtained by considering the detailed description below, with reference to the following drawings in which:
FIG. 1 is a block diagram of a Chireix architecture amplifier subsystem;
FIG. 2 is a block diagram of an amplifier system using the subsystem of FIG. 1 and a predistortion subsystem;
FIG. 3 is a detailed block diagram of the internal components of the predistortion subsystem;
FIG. 4 illustrates the amplifier system of FIG. 2 and incorporating a feedback signal used by the predistortion subsystem of FIG. 3;
FIG. 5 is a block diagram of a delay line circuit which may be used in the system of FIG. 4;
FIG. 6 is a circuit which may be used to implement the magnitude adjustment explained below;
FIG. 7 is a detailed block diagram of one embodiment of a Chireix amplifier subsystem;
FIG. 8 is a block diagram of a signal processing system according to another embodiment of the invention; and
FIG. 9 is a detailed block diagram of a system incorporating the feature shown in FIGS. 3, 4 and 8.



DETAILED DESCRIPTION 
For clarity, the following terms are to be used with the following definitions:
AM (amplitude modulation) refers to the AM of an RF (radio frequency) signal and is equal to the magnitude of the RF signal's complex base band equivalent
PM (phase modulation) refers to the PM of an RF signal and is equal to the phase of the RF signal's complex base band equivalent
Referring to FIG. 1, a block diagram of a Chireix architecture amplifier subsystem 10 is illustrated. A signal decomposer 20 receives an input complex baseband signal 30. Phase modulated signals 80A, 80B are produced after the decomposed output of the decomposer 20 are phase modulated by phase modulation circuitry 85A, 85B. These phase modulated signals 80A, 80B are received by power amplifiers 90A, 90B. The phase modulated signals are thus amplified by the power amplifiers 90A, 90B and are received by a signal combiner 100. The system output signal 110 (an RF signal corresponding to the input baseband signal 30) is output from the combiner 100 and is an amplified and modulated version of the input signal 30. Phase modulation of the phase modulated signals 80A, 80B is executed by the signal decomposer 20. The input signal 30 is separated into at least two components and these at least two components, after phase modulation, are the signals 80A, 80B.
As noted above, the Chireix architecture amplifier subsystem 10 has been known to introduce distortions in the system output signal 110. To compensate for such distortions, a predistortion subsystem 120 is provided. Referring to FIG. 2, the predistortion subsystem 120 receives the input signal 30 and produces a predistorted signal 130. The predistorted signal 130 is received by the amplifier subsystem 10. The amplifier subsystem then produces the system output signal 110.
The distortions for which the predistortion subsystem is to compensate may come as a phase distortion, a magnitude distortion, or as a combination of both. It has been found that, without predistortion, the system output signal 110 has an amplitude modulation (AM) that is not equal to the expected and desired AM. Furthermore, the phase modulation (PM) of the system output signal 110, if predistortion is not present, deviates from the expected and desired PM. Experiments have found that the AM distortion or error (magnitude distortion) depends on the AM of the input signal. Also, it has been found that the PM distortion (or phase distortion) depends on the AM of the input signal.
As noted above, one solution to the above issues is to predistort the input signal as detailed in FIG. 2. Further details on this approach can be found in co-pending application entitled Predistortion Circuit For a Chireix Power Amplifier Transmit System and filed with the US Patent and Trademark Office, the whole of which is incorporated herein by reference. While the predistortion solution does work, it is not as robust and as fault tolerant as may be desirable. An adaptive predistortion subsystem 200, as illustrated in FIG. 3, would compensate for changing conditions and for other distortions which the system output signal may have.
Referring to FIG. 3, a block diagram of such an adaptive predistortion subsystem is illustrated. The adaptive predistortion subsystem 200 of FIG. 3 maybe used in place of the predistortion subsystem 120 of FIG. 2.
While an analog implementation of the subsystem 200 is possible, it has been found that a digital implementation was simpler to achieve. As such, the following description assumes that the input signal 30 is a digital signal having a digital representation of the desired AM and PM of the desired output RF signal. Digital AM/AM predistortion modifies the magnitude of the complex digital input signal such that the RF output signal has the desired AM, despite the distortion. Digital AM/PM predistortion modifies the phase of the complex digital input signal such that the RF output has the desired PM, despite the distortion.
As can be seen in FIG. 3, multiple components are involved in the adaptive predistortion subsystem 200: a Cartesian to polar conversion unit 210, a magnitude value lookup table (LUT) block 220, a magnitude update block 230, a magnitude delay block 240, a phase value lookup table (LUT) block 250, a phase value update block 260, a phase delay block 270, and an adder 280. The digital input signal 30 is converted by the conversion unit 210 from Cartesian coordinates to polar coordinates. The magnitude of the converted signal is then received and used by the lookup table blocks 220, 250 to determine the proper amount of predistortion to be applied. The phase lookup table 250 adds the phase distortion to the converted signal by way of the adder 280. The predistorted signal is then passed on to the amplifier subsystem 10.
It should be noted that the predistortion modification, defined as any deliberate distortion which has been introduced to the input signal to change at least the phase or magnitude of the input signal, can take many forms. FIG. 3, provided merely for illustrative purposes, depicts two types of predistortion—phase predistortion and magnitude predistortion. These two types, separately or together, can make up the predistortion modification. In some applications, only a magnitude type predistortion modification may be required while in others only a phase type predistortion modification is required. In the embodiment explained here, the two types of predistortion, together comprise the predistortion modification.
To account for changing conditions and to acquire appropriate LUT entries, a feedback mechanism is employed to adjust or adapt the lookup table entries in lookup table blocks 220, 250. Delay blocks 240, 270 ensure that the feedback sample is mated with the proper value of the input signal waveform when processing and updating the lookup table entries in lookup table blocks 220, 250.
The conversion unit 210, while present, is not necessary but merely convenient and makes the predistortion easier to accomplish. As is well known, signal representations using Cartesian coordinates take the form of z=x+j y where x and y are the real and imaginary components. Polar coordinates take the form of z=Aejφ where the magnitude of the signal is A and its phase is φ. Since both the magnitude and the phase of the signal is to be modified by the predistortion subsystem, it is clearly more convenient to accomplish this if the signal were in polar coordinates. Again as is well known, A=(x2+y2)1/2 while φ=tan−1(y/x). Once the signal has been converted into polar coordinates, adjusting the magnitude is as simple as replacing the digital representation of A by another number. Similarly, the phase can be adjusted by adding a phase correction to the phase of the signal.
After the digital input signal is received and converted by the conversion unit 210, the signal is now represented by two values—a magnitude value 290 and a phase value 300. FIG. 3 shows the different signal paths followed by these values—one path for the magnitude value 290 and a second path for the phase value 300.
As noted above, the magnitude value 290 can be easily replaced by the predistorted magnitude value. This is done by way of magnitude lookup table block 220. The lookup table internal to the magnitude lookup table block 220 represents an input/output relationship with the input being the undistorted magnitude and the output being the predistorted signal magnitude. Thus, if the magnitude LUT block 220 has a table entry with an input value of 0.5 and an output value of 0.4, then if the undistorted magnitude value received by the magnitude LUT block 220 is 0.5, then this value is replaced with 0.4 as the output of the magnitude LUT block 220. Based on the LUT (lookup table) entries, the magnitude of the undistorted signal is therefore replaced with the desired predistorted magnitude.
Similar to the above, the phase value of the converted input signal is adjusted as well. As can be seen in FIG. 3, the magnitude value 290 is also received by the phase lookup table block 250. The phase lookup table block 250, based on the magnitude value, determines the proper amount of phase adjustment and adds this phase adjustment to the phase value 300 by way of the adder 280. The phase lookup table block 250 also has a lookup table resident within the phase LUT block 250 that details the appropriate phase adjustments for given magnitude values.
While the above described magnitude LUT replaces a desired value for the received magnitude, other implementations are possible. Instead of a direct replacement value, the magnitude LUT may provide a corrective value to the received magnitude. This corrective value can, depending on the implementation, be an additive or a multiplicative corrective value.
The adaptive predistortion subsystem 200 in FIG. 3 is adaptive in that the values of the lookup table entries in the lookup table (LUT) blocks 220, 250 change over time to account for changing conditions or for acquiring appropriate LUT entries. This adaptability is implemented by way of a feedback signal tapped from the system output signal 110. Referring to FIGS. 3 and 4, two feedback signals, a magnitude feedback signal 310 and a phase feedback signal 320, are received by the magnitude value update block 230 and by the phase value update block 260 respectively. These two feedback signals result from processing of the system output signal 110 by the analog/digital (A/D) converter 330, the Cartesian to polar conversion unit 340, demodulation module 335, and filtering module 337. As can be seen in FIG. 4, the system output signal (an analog signal) is tapped and this tapped signal 345 is received by the A/D converter 330 for conversion from an analog to a digital signal.
After conversion to a digital signal, the feedback signal is converted from Cartesian to polar coordinates by the conversion unit 340. The tapped signal 345 is thus represented by the two feedback signals—the magnitude feedback signal 310 and the phase feedback signal 320. As mentioned above, both these feedback signals are received by their respective update blocks 230, 260.
Once the two digital feedback signals are received, they are then compared with the delayed input signal coming from the delay blocks 240, 270. The updated values for the LUT entries are then calculated and entered into their respective lookup tables. It should be noted that the comparison may be done by subtracting the feedback signals from the delayed input signal.
To further elaborate on the above process, the update process is dependent on the difference between the tapped system output signal 345 and the input signal 30. This difference is, of course, taken after both signals are in polar coordinates. The magnitude and phase errors are defined as:

em(k)=|z(k)|−x(k)|

eφ(k)=(∠z(k)−∠x(k))

where

    
    
        em(k)=magnitude error
        eφ(k)=phase error
        z(k)=magnitude of feedback signal (signal 310)
        x(k)=magnitude of input signal (signal 290)
        ∠z(k)=phase angle of feedback signal (signal 320)
        ∠x(k)=phase angle of input signal (signal 300)
    
    


For the magnitude LUT entries in the magnitude LUT block 220, two variables are defined and used in the process:

δF=−μF·em(k)

where

    
    
        δF=update quantity dependent on the differences between the magnitudes of the input signal and the feedback signal
        μF=an update speed parameter μ (user selectable), typically μF>0.
    
    


Since the magnitude LUT has LUT entries, each entry is given an entry address of n with 0≦n≦−1, N being the maximum number of entries in the internal magnitude LUT in the magnitude LUT block 220.
An interpolation distance s is defined as s=αM−n where n=└αM┘ (or the largest integer value less than or equal to αM), M=|x(k)|, and α is a scaling value applied such that the magnitude range (e.g. 0≦M<1) is mapped to a table index range 0≦n≦(−1).
The table entries are thus updated using the following formulae (n being one table address and n+1 being another table address):

Fn(k+1)=Fn(k)+(1−s)·δF iff 0≦n≦(−1)

Fn+1(k+1)=Fn+1(k)+(s)·δF iff 0≦n+1≦(−1)

where

    
    
        Fn(k)=table entry n for time sample k
        Fn(k+1)=table entry n for time sample k+1
        Fn+1(k)=table entry for n+1 for time sample k
        Fn+1(k+1)=table entry n_1 for time sample k+1
    
    


From the above equations, it should be clear that one, two or no entries in the internal magnitude LUT are updated depending on the value of αM. Thus, for this implementation, depending on the value of αM, one of Fn and Fn+1 is updated, both are updated, or neither is updated. Other implementations, depending on the circumstances and needs of the particular application, may update other numbers of entries.
For the phase LUT entries, an analogous process is used in the phase update block 260. An update quantity is defined:

δG=−μG·eφ(k)

where

    
    
        δG=update quantity dependent on the differences between the phase angles of the input signal and of the system output signal
        μG=an update speed parameter (user selectable) where 0≦μG<1
    
    


Using the parameter s as defined above for the magnitude LUT, the phase LUT entries can be updated using the following formulas:

Gn(k+1)=Gn(k)+(1−s)·δG iff 1≦n≦(−1)

Gn+1(k+1)=Gn+1(k+1)+(s)·δG iff 1≦n≦N

Again, much like the magnitude LUT entry update process, the update process for the phase entries will, depending on the value of αM, update one, two, or none of the phase LUT entries.
It should be noted that LUT adaptation may involve updating more than two entries with some weighting applied. As an example, the weighting may depend upon the distance of the LUT entry from the update point. The discussion herein is based upon the use of two entries and the use of an interpretation distance.
As an example of the above processes, a phase entry update will be illustrated. For this example, the following values are assumed:
N=6
M≦1
α=5
x(k)=0.35 exp(j·2·7)
z(k)=0.2 exp(j·3·1)
μG=0.1
Thus, M=0.35 and αM=1.75. Thus, n=1 (since the lowest integer value less than or equal to 1.75=1) and n+1=2. From these values, s=1.75−1=0.75. Given that z(k)=0.2 exp(j·2.3), the eφ(k)=−0.4. Thus, δG=−(0.1)(−0.4)=+0.04. The required correction for G1 is therefore
(1−s)·δG=(1−0.75)(+0.04)=0.25·(+0.04)=0.01. For G2, the correction is s·δG=(0.75)(0.04)=0.03. The new values are therefore:

G1(k+1)=G1(k)+0.01

G2(k+1)=G2(k)+0.03

This update is illustrated by the values in the following table:


















LUT content

LUT content



Address (n)
before update
Correction
after update





















0
−1
0
−1



1
2
0.01
2.01



2
−0.5
0.03
−0.47



3
−0.5
0
−0.5



4
0.5
0
0.5



5
2
0
2










It should be noted that the above process also takes into account the lookup of values that are not to be found in the internal lookup tables. Linear interpolation using s=αM−n is used for magnitude values that cannot be found in the lookup table entries. As an example, if the magnitude is given as 0.35 but the only table entries are 0.3 and 0.4, linear interpolation is used. The following formula is used to find values not found in the lookup tables:

F(M)=(1−s)·Fn+s−Fn+1

where

    
    
        Fn=table value A
        Fn+1=table value B with the desired value being between table values A and B
        n=└αM┘ (the largest integer value less than or equal to αM)
        s=αM−n
        α=scaling value as defined above.
    
    


From the above discussion, it should be fairly clear that two of the values underpinning most of the calculations are the values for em(k) and eφ(k), the magnitude and phase errors. While the equations above for these two values will provide acceptable answers, better results may be had by taking into account the phase, magnitude, and delay effects of the feedback signal (i.e. the tapped system output signal 345). However, to be able to do this, the input signal must be properly delayed so that samples from the interpolated input waveform, as obtained from the delayed input signal samples, are mated with the relevant system output signal sample. Such proper delaying should therefore take into account most, if not all, the time delay involved in the processing production, and feedback of the system output signal (round trip delay). This round trip delay is denoted as τ (seconds) and, before the LUT updating begins, the delay blocks 240, 270 acquires the delay and delays the input signal accordingly so as to time-align the input signal samples with the incoming feedback signal.
To implement this delay, a delay line is used with a depth of K, meaning K samples of the input signals may be stored in the delay line. As should be clear, each of the K samples were sampled at different instances in time. The value of K is predetermined and should be enough to allow for the maximum possible path delay between the input signal and the feedback signal. These delays are due to a combination of any of the following: digital pipelining, analog and digital filter group delays, analog propagation delays, and the system and implementation dependent delays.
Because of this delay, a time delayed version of the input signal, xδ(k) is defined and this is ideally

xδ(k)=x(k−δ)

where

    
    
        δ=τ·Fs 
        Fs=signal sampling rate
        τ=delay (normal trip delay between input and system output signal feedback)
    
    


To obtain a better result for xδ(k), linear interpolation is used to allow for fractional values of δ. Thus, the delay is divided into two parts κ, the integer part of the sample (representing a discrete sample delay at the sample rate Fs), and ν, a fractional sample of the delay.
Using this notation, the delayed portion of the input signal can be represented as:

xδ(k)=(1−ν)·x(k−κ)+ν·x(k−κ+1)

where

    
    
        δ=τ·Fs 
        κ=└δ┘
        ν=δ−κ

As can be seen, for an integer δ, xδ(k)=x(k−δ).

    
    


The above Cartesian equation can be applied to polar representations by having separate delay lines for magnitude (|xδ(k)|) and phase (∠xδ(k)) using the sequences |x(k)| and ∠x(k). These are given by:

∠xδ(k)=(1−ν)·∠x(k−κ)+ν·∠x(k−κ+1)

|xδ(k)|=(1−ν)·|x(k−κ)|+ν·|x(k−κ+1)|

It should be fairly clear that xδ(k) is calculated from the samples x(k), x(k−1), x(k−2), . . . x(k−κ), samples of the input signal taken at time k, k−1, k−2, . . . k−κ.

The above equations for ∠xδ(k) has a peculiarity that is due to the way angle values work. Since ∠x(k−κ) and ∠x(k−κ+1) are represented by modulo 2π radians (360 degrees) and since −π≦∠x(k)≦π, then errors could easily occur.
Thus, if −π≦∠x(k)≦π, and if |∠x(k−κ+1)−∠x(k−κ)|≧π, then

∠xδ(k)=(1−ν)·∠x(k−κ)+ν·(∠x(k−κ+1)+2π) if ∠x(k−κ+1)≦∠x(k−κ)

∠xδ(k)=(1−ν)·∠x(k−κ)+ν·(∠x(k−κ+1)−2π) if ∠x(k−κ+1)>∠x(k−κ)

The above described delay can be implemented by cascaded delay elements and associated sample storage. FIG. 5 illustrates such a delay subsystem which can be used as delay blocks 240, 270. As can be seen, delay elements 242A, 242B, 242C, 242D, 242E are cascaded and provide delays and storage for input signal samples 244A, 244B, 244C, 244D, 244E. Switches 245A, 245B, 245C, 245D, 245E allow any one of the signal samples 244A-244E to be switched so that it can be used. These samples 244A-244E can be weighted accordingly by programmable weighting blocks 246A, 246B, 246C, 246D, 246E. The weighted samples are then summed up by adder 248 to produce the delayed signal 249 to be used by the system. The switches 245A . . . 245E and the values in the weighting blocks 246A . . . 246E may be user/system controllable so that any combination of weighted samples may be produced.
As an example, if τ·F5=2.4 samples is required, then a value of 0.6 is used by the weighting block 246C and a value of 0.4 is used by the weighting block 245D. Then, by closing switches 245C and 245D then the sample x(k−2.4) is obtained.
The phase correction required for the feedback portion of the system output signal is also dependent on the delayed signal xδ(k). The complex phase difference between the delayed signal xδ(k) and the system output signal z(k), represented by γ, is due in part to the round trip delay and to other factors. The phase correction and delay can be found by executing the following process:

    
    
        1. Reset the running-maximum register: set Pmax=0
        2. Reset the phase correction: set·γ=0
        3. Preset the variable interpolating delay line (discussed above as a delay subsystem): set δ=δ0 (i.e. κ=κ0 and ν=ν0)
        4. Perform a coarse search: select only interpolating delay line integer sample-delay increments of δ (maintain ν=ν0, increment κ only): set the coarse and fine delay increments to Δκ=1 and Δν=0.
        5. Start with the first correlation window n=0. Time instance k=0 signifies the commencement of the search.
        6. “Integrate”: calculate the inner product
    
    






  
    P
    δ
  
  =
  
    
      A
      MAC
    
    ·
    
      
        ∑
        
          k
          =
          nW
        
        
          nW
          +
          W
          -
          1
        
      
      ⁢
      
        exp
        ⁡
        
          (
          
            j
            ·
            
              (
              
                
                  ∠
                  ⁢
                  
                    
                  
                  ⁢
                  
                    
                      x
                      δ
                    
                    ⁡
                    
                      (
                      k
                      )
                    
                  
                
                -
                
                  ∠
                  ⁢
                  
                    
                  
                  ⁢
                  
                    z
                    ⁡
                    
                      (
                      k
                      )
                    
                  
                
              
              )
            
          
          )
        
      
    
  




    
    
         This is a complex multiply-and-accumulate (MAC) covering a time window of W current samples. Note that the above notation strictly implies that the correlation windows n=0, 1, 2, . . . are adjoined, yet this is not an operational requirement. A spacing between windows translates to a lengthening of the search.
        7. “Dump”: compare the complex magnitude |Pδ| with the value Pmax, and if |Pδ|>Pmax then
        
            (a) update the maximum: set Pmax=|Pδ|
            (b) update the delay: retrieve the corresponding value of δ and store it as δmax and
            c) update the angle: if fine searching store the angle γ=∠Pδ
        
        
        8. Proceed to the next window: set n=n+1, and increment δ by Δκ+Δν
        9. Repeat from Step 4, until the full integer (coarse) delay range κ=κ0 . . . Kν of the interpolating delay line is exhausted. (Kν is the maximum variable delay, κ0 is the starting coarse delay value for the search)
        10. Store δmax as δ1.
        11. Read the programmed fine search step size Δν.
        12. Repeat Steps 1 and 4 to 8 for the fine search: employ fractional-sample increments of Δν, covering the delays δ1−1≦δ≦δ1+1, ensuring not to exceed 0≦δ≦Kν
        13. Store δmax as δ2.
        14. Set and freeze the interpolating delay line delay to δ2.
        15. Apply the phase correction γ
    
    


Once the full course range is exhausted, the stored δ value δmax is used a s a starting point for a fine search. With Δκ=0, the Δν is incremented fractionally so as to search the delays δ1−1≦δ≦δ1+1. Once found (using an analogous loop to that used for the coarse search), the phase correction γ is found along with the proper delay value. It should be clear that γ=∠Pδ.
Updating of the phase LUT is only to be accomplished after the phase synchronization of the feedback signal. Freezing the phase LUT update can be done by setting μF=0 and μG=0.
After the phase correction is done, the magnitude of the feedback signal z(k) has to be adjusted as well. This adjustment is required to compensate for any gain in the system output signal relative to the input signal. Magnitude adjustment is accomplished by directly multiplying the feedback signal z(k) by a factor Axx(k). This is found using the following formula:

Axx(k+1)=Axx(k)+μA·(|xδ(k)|·Axx(k)·|z(k)|)

For kA≦k≦kA+WA−1

where

    
    
        kA=commencement time for the magnitude adjustments (preferably as early as possible)
        WA=number of samples for which the adjustments are performed
        μA=update step size and 0≦μA≦1 Axx(kA), μA, and WA can be programmable.
    
    


Referring to FIG. 6, a circuit for implementing the magnitude adjustment is illustrated. As can be seen, the magnitude 400 of the portion of the system output signal is multiplied with the factor Axx(k) by way of multiplier 410. The result is to be used in calculating the desired predistortion modification. This result is also subtracted from the magnitude (|xδ(k)|) of the delayed signal by way of adder 420. The result of the subtraction is multiplied by the update step size μA by way of multiplier 430 and added to the factor Axx(k) by adder 440 to produce the next value in the sequence for the factor. The delay element 450 delays the resulting value until it is ready for use.
Once the delay, magnitude and phase adjustments have been made, new equations for the error signals can now be used:

Em(k)=Axx·|z(k)|−|x67 (k)|

Eφ(k)=(γ+∠z(k)−∠xδ(k))

These two error signals can therefore be used in place of the earlier ones and these take into account the effects of the delay, magnitude, and phase differences between the system output signal and the input signal.
While the above embodiment utilizes LUT entries that are adjusted based on the difference between the input signal and the system output signal, the system output signal alone may be used, if desired, in adjusting the LUT entries. This alternative would require the modulation of the system output signal and the regeneration of a signal similar to the input signal. Successful recovery is possible if the amount of distortion is restricted such that demodulation can occur without errors. This approach is not desirable if the input signal is readily available to be used in determining the parameters of the adjustments. Another alternative involves measuring the distortion by measuring the amount of out-of-band energy. Adjustments can then be made to minimize the amount of out-of-band energy and, consequently, minimize the distortion.
Regarding the amplifier subsystem 10, FIG. 7 illustrates one embodiment of the subsystem 10. In FIG. 7, the signal decomposer 20 of FIG. 1 comprises a phasor fragmentation engine 20A along with phase modulation units 60A, 60B. The fragmentation engine 20A receives the magnitude (M) and phase (φ) representing the predistorted signal. The phasor fragmentation engine 20A deconstructs a predetermined modulation waveform (the predistorted signal) into signal components which are of equal and constant magnitude. Further information regarding the phasor fragmentation engines may be found in the applicant's co-pending application U.S. application Ser. No. 10/205,743 entitled COMPUTATIONAL CIRCUITS AND METHODS FOR PROCESSING MODULATED SIGNALS HAVING NON-CONSTANT ENVELOPES, which is hereby incorporated by reference. In FIG. 7, these signal components are denoted by angles α and β. These components are each received by RF modulation and filtering blocks 60A, 60B which process the components to produce RF modulated and filtered versions of the components. The signal component 70A is an RF signal with phase a while signal component 70B is an RF signal with phase β. These components 70A, 70B are then amplified by amplifiers 90A, 90B. The amplified components are then recombined using combiner 100. It should be noted that the phase modulation, also known as carrier modulation, may also introduce some undesired amplitude modulation. Signal decomposition methods other than the phasor fragmentation referred to above may also be used by the signal decomposer 20.
Regarding the Chireix architecture amplifier subsystem 10, it has been found that, for higher amplification efficiencies, switch mode amplifiers are preferred for the amplifiers 90A, 90B. Such switch mode amplifiers, specifically Class D and Class F power amplifiers, provide low output impedances that allow higher amplification efficiencies. A co-pending application filed on Oct. 16, 2002 and having U.S. Ser. No. 10/272,725 entitled CHIREIX ARCHITECTURE USING LOW IMPEDANCE AMPLIFIERS provides further information on the desirable components and is hereby incorporated by reference. Such types of amplifiers are not required for the invention to function but they have been found to provide performance at a desirable level.
It should further be noted that while those are only two parallel amplifiers 90A, 90B in FIG. 1 and FIG. 7, multiple parallel amplifiers may be used as long as the decomposer 20 decomposes the predistorted signal 130 into enough components so that each component is separately amplified and phase modulated in parallel with the other components.
It should also be noted that the predistortion subsystem 10 explained above does not linearize a power amplifier as is well-known in the field. Instead, the predistortion subsystem linearizes a whole power amplifier system—the output of the whole amplifier system is linearized and not simply the output of a single amplifier. Also, unlike the linearizing systems for power amplifiers that are currently known, the amplifier system discussed in this document compensates for distortions that mostly occur at mid signal amplitudes. Current single amplifier linearization systems linearize distortions that occur at large signal amplitudes.
It should further be noted that the invention may be applied to any signal processing system which decomposes a signal into components and recombines them. It has been found that signal combiners (block 100 in FIG. 1) invariably cause distortions. These combiners use addition to recombine the components and improper signal addition, such as when recombining sinusoidal components, has been found to be one cause of the distortions in the system output signal. In the above embodiment, the phasor fragmentation engine decomposes the incoming signal into vectors and the improper addition of these vectors by the combiner 100 lead to distortions in the output signal.
While the above embodiment amplifies the input signal, albeit separately for each component, this need not be the only signal processing accomplished after the input signal is decomposed. Referring to FIG. 8, such a generalized system (which may be part of a larger signal transmission system) is illustrated. The predistortion subsystem 120 predistorts an incoming signal 30 and compensates for distortions introduced in the system output signal 110 by the improper or imperfect recombining of the input signals components. These components are produced by the signal decomposer 20 and are separately processed by signal component processor blocks 75A, 75B. The processing executed by the blocks 75A, 75B may take the form of amplification (as in the embodiment above), phase modulation, a combination of the two, or any other signal processing which may be desired. As an example, each of the signal components illustrated in FIG. 7 may be separately phase modulated in addition to being amplified by amplifiers 90A-90B. The phase modulation may be accomplished separately or be incorporated in the signal decomposer or, as contemplated for the implementation illustrated in FIG. 7, incorporated into the modulation and filtering blocks 60A, 60B.
As can be seen in FIG. 8, the signal processing subsystem 10A receives the predistorted signal from the predistortion subsystem 120. After being received, the predistorted signal is decomposed by the signal decomposer 20 into components. These components are then separately processed by the signal component processor blocks 75A, 75B and are then recombined by the recombiner 100.
A feedback signal processing block 400 receives a portion of the system output signal 110 and processes this portion so it may be used by the adaptive predistortion subsystem 120. As an example, the feedback signal processing block 400 may contain the A/D converter 330 and the conversion unit 340 illustrated in FIG. 4. The magnitude adjustment and phase adjustment detailed above can also be implemented in this block 400.
One advantage using the above invention is that it allows less stringent tolerances to be used for the system components. Previously, components had to be substantially matched so that signal processing could produce acceptable results. By using the above invention, less than substantially matched components may be used together. Errors due to a mismatch may be measured and compensated for by the predistortion subsystem.
Referring to FIG. 9, a detailed block diagram of a system incorporating the features illustrated in FIGS. 3, 4 and 8 is presented. As can be seen, the adaptive predistortion block 120 in FIG. 8 is comprised of the separate magnitude delay 240 and phase delay 270 along with a magnitude predistortion calculation block 260A. The inputs of these calculation blocks 230A, 260A are the delayed input signals from the delay blocks 240, 270 and the adjusted feedback signals from the magnitude adjustment blocks 410 and the phase adjustment block 420. After the magnitude and phase predistortion modification are calculated, then the magnitude LUT block 220A and the phase LUT block 250A apply the predistortions. It should be noted that the magnitude LUT block 220A includes the magnitude LUT 220 and the magnitude LUT update block 230 shown in FIG. 3. Similarly, the phase LUT block 250A incorporates the phase LUT 250 and the phase LUT update block 260 illustrated in FIG. 3.
As can also be seen, the feedback signal processing block 400 illustrated in FIG. 8 is comprised of the Cartesian to polar coordinate conversion block 340 which feeds the magnitude adjustment block 410 and the phase adjustment block 420.
A person understanding this invention may now conceive of alternative structures and embodiments or variations of the above all of which are intended to fall within the scope of the invention as defined in the claims that follow.

## Claims

1. A method of processing an input signal to produce a system output signal, the method comprising:
a) receiving said input signal;
b) applying a deliberate predistortion to said input signal to result in a predistorted signal;
c) decomposing said predistorted signal into at least two component signals;
d) combining said at least two component signals to produce said system output signal;
e) adjusting said deliberate predistortion based on said system output signal
f) concurrent with steps b)-e), executing the following steps:
f1) delaying a replica of said input signal;
f2) diverting a diverted replica of said system output signal to a feedback path;
f3) processing said diverted replica to produce a corrected version of said diverted replica; and
f4) determining said deliberate predistortion using said corrected version and said replica of said input signal.

2. A method according to claim 1 wherein said system output signal is an RF modulated version of said input signal.

3. A method according to claimy 1 further including a processing step of separately processing each of said at least two component signals prior to step d).

4. A method according to claim 3 wherein said processing step includes amplifying at least one of said at least two component signals.

5. A method according to claim 3 wherein said processing step includcs phase modulating at least one of said at least two component signals.

6. A method according to claim 1 wherein step a) further includes the step of accessing an entry in a lookup table, said deliberate predistortion being based on said entry.

7. A method according to claim 6 wherein said deliberate predistortion is based on an interpolation of entries in said table.

8. A method according to claim 1 further including the step of taking a difference between said replica of said input signal and said diverted replica of said system output signal to determine said characteristics of said system output signal.

9. A method according to claim 6 further including the step of updating at least one entry in said table.

10. An adaptive predistortion subsystem for use with a signal processing system which produces a system output signal, the predistortion subsystem comprising:
determining means for determining a deliberate predistortion to be applied to an input signal;
adjustment means for applying said deliberate predistortion to said input signal; and
update means for periodically updating said determining means based on characteristics of said system output signal;
wherein said adaptive predistortion subsystem uses
an output of a delay subsystem for delaying said input signal and
an output of a feedback processing subsystem for processing a feedback signal derived from said system output signal to determine said deliberate predistortion; and

wherein said deliberate predistortion is dependent on differences between said input signal and a replica of said system output signal.

11. An adaptive predistortion subsystem according to claim 10 wherein said adjustment means receives parameters of said deliberate predistortion from, said determining means.

12. An adaptive predistortion subsystem according to claim 10 wherein said determining means comprises a lookup table having entries, said entries being used to determine said deliberate predistortion.

13. An adaptive predistortion subsystem according to claim 12 wherein said determining means further comprises interpolating means for determining values not found in said lookup table.

14. A method according to claim 1 wherein said proccssing in step f3) comprises adjusting a phase of said diverted replica based on said input signal.

15. A method according to claim 1 wherein said processing in step f3) comprises adjusting a magnitude of said diverted replica based on said input signal.

16. An adaptive predistortion subsystem according to claim 10 wherein said delay subsystem comprises:
a plurality of delay elements;
means for sampling said input signal;
means for storing samples of said input signal;
means for selecting selected samples of said input signal; and
means for combining said selected samples of said input signal.

17. A method according to claim 15 wherein said magnitude is adjusted by multiplying said diverted replica by Axx(k) where


Axx(k+1)=Axx(k)+μA·(|xδ(k)|−Axx(k)·|z(k)|)



For kA≦k ≦k≦kA+WA−1


where
kA=commencement time for magnitude adjustments
WA=number of samples for which adjustments are performed
μA=update step size and 0≦μA≦1
z(k) is said feedback signal.

18. A method according to claim 14 wherein said phase is adjusted by applying a phase correction to said diverted replica, said phase correction being initialized by a method for initializing a phase correction to be applied to a feedback signal, said feedback signal to be used in determining a deliberate predistortion for a signal processing system, the method comprising:
a) initiating a coarse delay search
b) selecting a time window of W samples of said feedback signal and an input signal with a predetennined sample delay increments of δ between samples
c) calculating an inner product Pδ by performing a complex multiply and accumulate process for the W samples in the time window
d) storing a maximum Pδ found
e) repeating steps c) and d) for subsequent time windows and incrementing δ by a predetermined amount for each time window
f) repreating steps b)-e) for a fine delay search using fractional sample increments to cover a predetermined delay range, said delay range being centered on a maximum delay increment δmax found during said coarse delay search.

19. A method according to claim 1 wherein said deliberate predistortion is at least partially based on said system output signal.

20. A method according to claim 19 wherein said deliberate predistortion is determined in an iterative manner during transmission of said system output signal.

21. A method according to claim 1 wherein for step e), said deliberate predistortion is adjusted based on said system output signal and said input signal.