Digital signal linear interpolation method and device

Abstract

The embodiment of the invention discloses a digital signal linear interpolation method. The method comprises the following steps: acquiring first original test data and second original test data; calculating and obtaining first reference test data according to linear interpolations of the first original test data and the second original test data, wherein the difference between an X value in the first reference test data and an X value in the first original test data is a power of 2; and carrying out shift operation on the first reference test data, obtaining linear interpolation data of an interval between the first original test data and the second original test data, and outputting the linear interpolation data. The embodiment of the invention further discloses a corresponding digital signal linear interpolation device. According to the embodiment of the invention, the efficiency of obtaining the linear interpolations can be improved and the cost can be reduced.

Description

technical field [0001] The invention relates to the technical field of image digital signal processing, in particular to a digital signal linear interpolation method and device. Background technique [0002] Linear interpolation of digital signals is a commonly used multi-sampling rate digital signal processing method. By extending a short low-speed digital signal sequence into a longer high-speed digital signal sequence, better time and amplitude resolution and Accuracy, widely used in numerical processing, test and measurement, software defined radio, wireless communication. [0003] In the existing technology, although the calculation method for linear interpolation is relatively simple, such as figure 1 As shown, a schematic diagram of an existing linear interpolation is shown. Among them, the points (x0, y0) and points (x1, y1) shown in the figure are known points, and the points (x, y) are the points to be obtained (ie interpolation points). Then the interpolation p...

AI Technical Summary

Problems solved by technology

[0005] At the same time, since (y1-y0) / (x1-x0) is a constant, according to the limit theory, all constants can be approximated by summing the sequence of continuous powers of 2, so when (x1-x0) is a power of 2 power, so the calculation process can be realized by shifting; otherwise, a divider (or multiplier) needs to be used, and the required hardware cost is high

[0006] Therefore, although the calculation of the existing linear interpolation method is simple, if it is not a power of 2, the required hardware cost is high (need to use a divider)

Images