What Is an Adaptive Algorithm?

Adaptive (self-adaptive) refers to the automatic adjustment of processing methods, processing order, processing parameters, boundary conditions or constraints according to the data characteristics of the processed data during processing and analysis, so as to match the statistical distribution characteristics and structure of the processed data The characteristics are adapted to obtain the best processing effect. ^[1]

The performance of an algorithm can be measured by several commonly used indicators, such as the speed of convergence: the algorithm is usually used to reach a stable state (that is, with the

As for adaptive algorithms, many methods have been proposed so far. In general, there are two types of non-blind algorithms and blind algorithms: ^[3]

The implementation methods of adaptive signal processing algorithms can generally be divided into three categories: software implementation methods, hardware implementation methods, and software-hardware combination implementation methods.

Adaptive Algorithm Software Implementation

Use general-purpose computer software to run a program written in accordance with the mathematical model of the adaptive algorithm to complete the adaptive processing of the signal. Its advantages are flexibility, convenience, reliability, and time division multiplexing. The disadvantage is that the calculation is large, the calculation requires time, and the signal The real-time performance of processing is not good, and the computational consumption cost is high, and hardware resources are obviously wasted. This is because the usual digital signal, although the processing algorithm is relatively simple, it is a large number of repeated arithmetic operations, and the input and output operations are less. If real-time calculation is required, even a medium-speed signal processing, only a large computer can provide the required calculation speed. At this time, only a small part of the complex computing system of a general-purpose computer is used, which makes the general-purpose computer architecture and large Most signal processing algorithms do not match and cause waste.

Hardware implementation of adaptive algorithm

According to the mathematical model design of the adaptive algorithm, the entire algorithm is bought in hardware, and the mathematical operations of the algorithm are completed using hardware, such as adders, multipliers, input and output ports, and other peripheral devices such as the system clock. Although hardware design is not as fast as software implementation, it can reasonably select devices for the algorithm without causing waste of system resources.

Adaptive algorithm combined software and hardware

This method uses a microprocessor for digital signal processing, that is, using a part of the hardware and matching software, so that the microprocessor's hardware is supported by software, and the software is supported by the hardware, so that it becomes a programmable dedicated signal. Processor.