Distributed algorithm is an important FPGA technology

Distributed Arithmetic, DA is an operational method for achieving multiplication operations. It is different from traditional implementation of multiplication operations in that the order in which some cost-effective calculations is performed. Simply put, the distributed algorithm performs the corresponding partial accumulation by performing each other of each pair of stress generations in each input data, and then accumulates the final result of each part of the accumulation; and the traditional algorithm It is wafer to complete the multiplication operation after the product is generated. Compared to the conventional algorithm, the distributed algorithm can greatly reduce the size of the hardware circuit, and it is easy to implement the pipeline processing, and improve the speed of the circuit. Distributed Arithmetic, DA is an important FPGA technology that is widely used in computer multiplication. This algorithm converts multiplication to the addition and shift operation, which can high speed to complete a large number of multiplication operations, greatly increase the efficiency of the chip. In order to facilitate analysis, the filter expression is changed to: Suppose H (n) is known constant, X (n) is a variable. The expression of unsigned number x (n) is: Where: The nth sample value is meant, b represents the B bit of X (N), then Y can be represented as: Change reflection and order, re-seek: Simplified as follows: Where: Xb (n) represents the first B bit of the nth data. Since x (n) is a limited bit data, the value of Xb (n) is [0, 1], there is a different value of 2 ^ n, but because known, it can be implemented by the method of the table. f (h (n, xb (n)))). The result of the volume Y can be obtained by the corresponding second power weight and accumulation. The implementation block diagram is as follows: In the figure, a is a conventional algorithm, b is a distributed DA algorithm. The FIR filter can be implemented in accordance with the DA algorithm principle. The filter coefficient can be obtained by MATLAB, then input the data bit wide according to the filter, the coefficients are appropriately enlarged, and the accumulated value is changed to the right movement during the implementation, and finally obtain the output of the filter. , Read full text, original title: distributed algorithm principle Article Source: [Micro Signal: Alifpga, WeChat Public Number: FPGA Extreme Customer Space] Welcome to add attention! Please indicate the source of the article.

Our other product:

Professional lightning protection system for Tower	Professional FM Radio Station Equipment Package	FMUSER FU-1000C 1000W FM Transmitter With USB Audio Input Interface
FMUSER 200W FM Radio Broadcasting Package	Hotel IPTV Solution	FMUSER FSN-1000T V5.0 1KW FM Radio Broadcast Transmitter