Inferensys

Glossary

Basis Function

A predefined nonlinear transformation applied to the input signal to construct the predistorter's output, such as memory polynomial terms or orthogonal functions, forming the building blocks of the DPD model.
ML engineer managing model training cluster on laptop, GPU utilization visible, technical deep learning setup.
FOUNDATIONAL TRANSFORMATION

What is a Basis Function?

A basis function is a predefined, fixed nonlinear transformation applied to the input signal to construct the predistorter's output, serving as the fundamental building block of the DPD model.

In digital predistortion, a basis function is a specific nonlinear operator—such as a memory polynomial term ( x(n) |x(n-m)|^k ) or an orthogonal function—that transforms the complex baseband input signal into a higher-dimensional feature space. These functions are the atomic units from which the predistorter is linearly combined, with each basis function capturing a distinct nonlinear order and memory depth interaction.

The selection of basis functions directly determines the model's ability to replicate the inverse nonlinearity of the power amplifier. Well-chosen sets, like orthogonal basis functions, reduce the ill-conditioning of the correlation matrix during coefficient estimation, improving numerical stability and convergence rate in adaptive algorithms such as RLS or LMS.

FOUNDATIONAL ELEMENTS

Key Characteristics of Basis Functions

Basis functions are the predefined nonlinear transformations that construct the predistorter's output. Their selection fundamentally determines model accuracy, computational complexity, and numerical stability.

01

Nonlinear Transformation

Each basis function applies a specific nonlinear operation to the input signal or its delayed versions. Common transformations include:

  • Polynomial terms: (x(n) \cdot |x(n)|^k) for odd-order nonlinearities
  • Memory terms: (x(n-m)) capturing delayed signal contributions
  • Cross terms: (x(n) \cdot x(n-1)^2) modeling interactions between time-shifted samples

The complete predistorter output is a linear combination of these basis functions weighted by complex coefficients.

02

Memory Polynomial Basis

The most widely adopted basis set in DPD implementations, defined as:

(\phi_{k,m}(n) = x(n-m) \cdot |x(n-m)|^{k-1})

  • k: nonlinearity order (odd values typically 1,3,5,7,9)
  • m: memory depth (0 to M-1)
  • Total basis functions = K × M, where K is number of odd orders

This structure captures both static nonlinearity and linear memory effects while remaining computationally tractable for FPGA implementation.

03

Orthogonal Basis Functions

Standard polynomial bases suffer from ill-conditioning because higher-order terms are highly correlated. Orthogonal bases mitigate this:

  • Orthogonal polynomials (Chebyshev, Legendre): Decorrelate nonlinear orders for improved numerical stability
  • Gram-Schmidt orthogonalization: Adaptively constructs an orthonormal basis from the input signal statistics
  • Principal Component Analysis (PCA): Reduces basis dimensionality by retaining only high-variance components

Orthogonal bases enable faster convergence in adaptive algorithms and reduce coefficient estimation variance.

04

Generalized Memory Polynomial

Extends the standard memory polynomial by adding cross-memory terms that capture interactions between different delay taps:

(\phi_{k,m,l}(n) = x(n-m) \cdot |x(n-m-l)|^{k-1})

  • Models nonlinear memory effects where the PA response depends on the envelope at multiple time instants
  • Significantly increases basis count: complexity grows with (O(K \cdot M^2))
  • Often pruned using LASSO regularization or greedy selection to retain only dominant terms
  • Essential for wideband signals where memory effects span multiple symbol periods
05

Basis Function Pruning

Not all basis functions contribute equally to linearization performance. Pruning strategies reduce complexity:

  • Magnitude-based pruning: Remove terms with coefficient magnitudes below a threshold
  • Greedy forward selection: Iteratively add the basis function that most reduces residual error
  • LASSO (L1 regularization): Drives unnecessary coefficients to exactly zero during estimation
  • Cross-validation: Evaluates generalization performance to prevent overfitting

Pruned models can achieve 50-70% reduction in basis count with minimal ACLR degradation.

06

Numerical Conditioning

The condition number of the basis function correlation matrix directly impacts coefficient estimation accuracy:

  • Ill-conditioned matrices (high condition number): Small measurement noise causes large coefficient errors
  • Causes: Highly correlated polynomial terms, insufficient signal excitation, narrowband signals
  • Mitigations:
    • Use orthogonal basis functions
    • Apply Tikhonov regularization (ridge regression)
    • Ensure persistently exciting training signals with sufficient PAPR
    • Implement QR decomposition with column pivoting for robust least-squares solutions
BASIS FUNCTION FUNDAMENTALS

Frequently Asked Questions

Clear, technical answers to the most common questions about the nonlinear building blocks that form the core of any digital predistortion model.

A basis function is a predefined, nonlinear mathematical transformation applied to the input signal samples to construct the predistorter's output. These functions form the elementary building blocks of the DPD model, expanding the input signal into a higher-dimensional space where the power amplifier's nonlinear inverse can be represented as a linear combination of these terms. Common examples include memory polynomial terms of the form x(n-m) * |x(n-m)|^k, which capture both nonlinearity and memory effects. The predistorter output is simply the weighted sum of all basis function outputs, where the weights are the coefficients adapted by the training algorithm.

Prasad Kumkar

About the author

Prasad Kumkar

CEO & MD, Inference Systems

Prasad Kumkar is the CEO & MD of Inference Systems and writes about AI systems architecture, LLM infrastructure, model serving, evaluation, and production deployment. Over 5+ years, he has worked across computer vision models, L5 autonomous vehicle systems, and LLM research, with a focus on taking complex AI ideas into real-world engineering systems.

His work and writing cover AI systems, large language models, AI agents, multimodal systems, autonomous systems, inference optimization, RAG, evaluation, and production AI engineering.