Publication detail

Comparison of hill-climbing and genetic algorithms for digital predistortion models sizing

WANG, S. ABI HUSSEIN, M. BAUDOIN, G. VENARD, O. GÖTTHANS, T.

Original Title

Comparison of hill-climbing and genetic algorithms for digital predistortion models sizing

English Title

Comparison of hill-climbing and genetic algorithms for digital predistortion models sizing

Type

conference paper

Language

en

Original Abstract

Generalized Memory Polynomial (GMP) models are widely used for the linearization of power amplifiers. They offer a good tradeoff between linearization performance and implementation complexity. Their structure is defined by 8 integer parameters representing different non-linearity orders and memory lengths. These 8 degrees of freedom allow achieving very good linearization performance with a small number of coefficients. But the optimal sizing (determination of the 8 parameters) of such models could require huge computation, for instance, if these 8 parameters are bounded between 1 and 10, there are 108 models to test using an exhaustive search, which is very computationally heavy and time consuming. Therefore optimization algorithms are needed to search for a GMP model structure which provides a good tradeoff between modeling accuracy and complexity. In this paper, we compare two heuristic optimization algorithms, hillclimbing and integer genetic algorithms, in terms of convergence speed, and optimality of the obtained solution regarding the defined criterion. They are evaluated using data measurements from an LDMOS Doherty Power Amplifier dedicated to base stations. The results show that both algorithms allow decreasing very significantly the searching time while giving optimal or close to optimal solutions. Compared with hill-climbing, the genetic approach leads to a more difficult control and interpretation of the path followed by the search algorithm since it is based on random operations (crossovers and mutations).

English abstract

Generalized Memory Polynomial (GMP) models are widely used for the linearization of power amplifiers. They offer a good tradeoff between linearization performance and implementation complexity. Their structure is defined by 8 integer parameters representing different non-linearity orders and memory lengths. These 8 degrees of freedom allow achieving very good linearization performance with a small number of coefficients. But the optimal sizing (determination of the 8 parameters) of such models could require huge computation, for instance, if these 8 parameters are bounded between 1 and 10, there are 108 models to test using an exhaustive search, which is very computationally heavy and time consuming. Therefore optimization algorithms are needed to search for a GMP model structure which provides a good tradeoff between modeling accuracy and complexity. In this paper, we compare two heuristic optimization algorithms, hillclimbing and integer genetic algorithms, in terms of convergence speed, and optimality of the obtained solution regarding the defined criterion. They are evaluated using data measurements from an LDMOS Doherty Power Amplifier dedicated to base stations. The results show that both algorithms allow decreasing very significantly the searching time while giving optimal or close to optimal solutions. Compared with hill-climbing, the genetic approach leads to a more difficult control and interpretation of the path followed by the search algorithm since it is based on random operations (crossovers and mutations).

Keywords

Digital predistortion; nonlinear distortion; indirect learning architecture; high power amplifiers

Released

07.11.2016

ISBN

978-1-5090-0246-7

Book

23rd Electronics, Circuits, and Systems (ICECS), 2016 IEEE International Conference on

Pages from

289

Pages to

292

Pages count

4

URL

BibTex


@inproceedings{BUT129412,
  author="Siqi {Wang} and Mazen {Abi Hussein} and Geneviéve {Baudoin} and Olivier {Venard} and Tomáš {Götthans}",
  title="Comparison of hill-climbing and genetic algorithms for digital predistortion models sizing",
  annote="Generalized Memory Polynomial (GMP) models are widely used for the linearization of power amplifiers. They offer a good tradeoff between linearization performance and implementation complexity. Their structure is defined by 8 integer parameters representing different non-linearity orders and memory lengths. These 8 degrees of freedom allow achieving very good linearization performance with a small number of coefficients. But the optimal sizing (determination of the 8 parameters) of such models could require huge computation, for instance, if these 8 parameters are bounded between 1 and 10, there are 108 models to test using an exhaustive search, which is very computationally heavy and time consuming. Therefore optimization algorithms are needed to search for a GMP model structure which provides a good tradeoff between modeling accuracy and complexity. In this paper, we compare two heuristic optimization algorithms, hillclimbing and integer genetic algorithms, in terms of convergence speed, and optimality of the obtained solution regarding the defined criterion. They are evaluated using data measurements from an LDMOS Doherty Power Amplifier dedicated to base stations. The results show that both algorithms allow decreasing very significantly the searching time while giving optimal or close to optimal solutions. Compared with hill-climbing, the genetic approach leads to a more difficult control and interpretation of the path followed by the search algorithm since it is based on random operations (crossovers and mutations).",
  booktitle="23rd Electronics, Circuits, and Systems (ICECS), 2016 IEEE International Conference on",
  chapter="129412",
  doi="10.1109/ICECS.2016.3046",
  howpublished="online",
  year="2016",
  month="november",
  pages="289--292",
  type="conference paper"
}