35results about How to "Reduce multiplication" patented technology

The invention discloses a multi-view image fusion method based on a floating-point type cylindrical lens grating. Based on the prior art, for the coefficient array generation, firstly, multiplication and division are adopted and then complementation is carried out, and then the calculation of the rows and columns is deformed, therefore, the number of the complementation can not only be reduced, but also the multiplication of floating-point type data in the calculation after the deformation can be reduced, and the amount of calculation is less. On a formula after rows and columns deformation, the complementation is converted, there is no complementation for the floating-point type data in hardware, and a comparator converts the operation into an addition and subtraction capable of being realized by the hardware; and at the same time, when collecting image sub-pixels, each sub-pixel in a fusion image is derived from two different viewpoints, and each viewpoint accounts for a different proportion, thus sub-pixel acquisition and weighting are performed on multiple views and then the views are fused into a glass-free 3D image suitable for the display of the floating-point type cylindrical lens grating, thereby saving more hardware resources while guaranteeing the precision.

The invention discloses a Wi-Fi weak signal determination method and device, a storage medium and a terminal. The method comprises the steps of receiving a to-be-determined signal; performing energy sliding accumulation according to the to-be-determined signal to obtain an accumulated value of energy values at a plurality of sampling value moments including a current sampling value moment, whereinthe energy values are determined according to amplitude values of the to-be-determined signal at the sampling value moments; determining a product value of a first preset energy threshold value and an energy value at a preset sampling value moment; determining whether the to-be-determined signal is a Wi-Fi weak signal at least according to a comparison relationship between an accumulated value ofenergy values at the current sampling value moment and the product value, wherein the first preset energy threshold value is greater than or equal to 1. According to the scheme of the invention, thepower consumption can be effectively reduced when the Wi-Fi weak signal is received.

The invention belongs to a video and image processing technology, in particular relates to a method for convolving a symmetrical convolution kernel of a video / audio signal by applying an SSE (Streaming SIMD Extension) instruction set. The method comprises the following steps of: dividing a floating-point signal sequence S(n) of an audio input signal into a left interval, a middle interval and a right interval and carrying out convolution processing on the left interval and the right interval by using a common C language algorithm; and carrying out convolution processing on a signal in the middle interval by utilizing the SSE instruction set according to one group of every four adjacent points. In the method, the symmetrical characteristic of the convolution kernel is utilized, and half multiplication calculation is effectively reduced; in addition, because the SSE instruction set can calculate four points once, the number of the instructions is effectively reduced, no any conditional transfer instruction exists in concrete processing, and the production line of a CPU (Central Processing Unit) can be more fully utilized.

The invention relates to a digital pulse amplitude analyzer based on symmetrical zero area trapezoidal shaping. The digital pulse amplitude analyzer comprises an ADC, a deconvolution machine, a trapezoidal synthesizer and a symmetrical zero area trapezoid synthesizer which are connected in sequence. According to the digital pulse amplitude analyzer, a symmetrical zero area trapezoid is synthesized based on a widely-applied trapezoidal shaping algorithm, through the shaping algorithm, a base line can restore stability, the symmetrical zero area trapezoid adopts a differential recurrence equation form algorithm, so that a large amount of multiplications needed in the convolution operation are reduced, an operation result can be output in real time, and the dead time of measurement of a system is eliminated.

The invention discloses a carrier frequency correction method based on smooth tracking, relating to the technical field of modulating and demodulating. The carrier frequency correction method comprises the following steps of: constructing a pre-correction frequency queue, and pre-correcting corresponding to different pre-correction frequencies after grouping continuously received signals; acquiring actual frequency deviations under different pre-correction frequencies by a frequency domain analysis method to find out pre-correction frequencies corresponding to the minimum actual frequency deviation, and using the found pre-correction frequencies as optimal frequency estimated values; averaging the cached optimal frequency estimated values to acquire a smooth frequency difference estimated value which is used for correcting the final signal frequency; and simultaneously constructing a next pre-correction frequency queue. The carrier frequency correction method is applicable to various modulating formats, and multiplication can be greatly reduced while lasting large-scale frequency difference tracking is ensured.

The disclosure relates to a method and device for obtaining a power estimation value, a storage medium and electronic equipment. The method for obtaining the power estimation value comprises the following steps: obtaining the absolute value corresponding to each sampling point of a target signal; obtaining a first average value of the absolute values; confirming the standard deviation of the target signal according to the first average value; and obtaining the power estimation value of the target signal according to the standard deviation. Thus, the algorithm for obtaining the power estimationvalue of the target signal is optimized; and calculating the power of each sampling point separately in the prior art is avoided; therefore, the multiplication is reduced, the consumption of system resources is reduced, and the efficiency of obtaining the power estimation value is improved.

The invention provides an improved satellite navigation interference direction-finding method. According to the method, firstly, a single-antenna array element output matrix is subjected to single-bitquantization, and the single-bit quantized array output matrix of the uniform linear array is subjected to FFT (fast fourier transform) transformation; conducting the frequency domain detection and the frequency measurement, and obtaining a frequency domain sample; subjecting the fast-shot number of the fast-beat vectors of frequency domain peak values to statistical averaging treatment to obtaina self-correlation estimation; carrying out characteristic value decomposition on the self-correlation estimation, and constructing a signal subspace matrix and a noise subspace matrix; finally, searching a direction vector in the peak value of the projection of the noise subspace, and obtaining the estimation of the direction of the arrival. According to the single-bit method, the data bit widthis reduced, and the FFT transformation process is simplified. The calculation amount is greatly reduced, and occupied hardware resources are reduced. The direction finding process is greatly simplified, and the engineering implementation is easy.

The invention relates to a digital pulse amplitude analyzer based on symmetrical zero area trapezoidal shaping. The digital pulse amplitude analyzer comprises an ADC, a deconvolution machine, a trapezoidal synthesizer and a symmetrical zero area trapezoid synthesizer which are connected in sequence. According to the digital pulse amplitude analyzer, a symmetrical zero area trapezoid is synthesized based on a widely-applied trapezoidal shaping algorithm, through the shaping algorithm, a base line can restore stability, the symmetrical zero area trapezoid adopts a differential recurrence equation form algorithm, so that a large amount of multiplications needed in the convolution operation are reduced, an operation result can be output in real time, and the dead time of measurement of a system is eliminated.

The invention relates to a method of realizing bilinear interpolation in video encoding and decoding, belonging to the video encoding and decoding field in signal processing. The method computes and obtains the value of one pixel S in m*n reference image block through bilinear interpolation, comprising: computing the value of ac, and the value is ac=((Dy-dy)*A+dy*C) / Dy; computing the value of bd,and the value is bd=((Dy-dy)*B+dy*D) / Dy; computing the value of s, and the value is s=((Dx-dx)*ac+dx*bd) / Dx; computing S=floor(s+0.5); the invention avoids the use of multiplication and a multiplier in the process of realizing bilinear interpolation, meanwhile reduces the use of addition and an adder, thereby reducing realization cost and improving interpolation efficiency.

The invention discloses an elliptic curve-based efficient and anonymous certificateless multi-receiver signcryption method. The method is used for solving the technical problem in the prior art that an existing certificateless multi-receiver signcryption method is low in operation efficiency. According to the technical scheme of the invention, firstly, a user public key and a partial private key, generated by a private key generation center PKG, are sent to a user. Secondly, after the user receives the user public key and the partial private key, the user calculates its own private key. Meanwhile, the user verifies whether the received user public key and the received partial private key are valid or not. If valid, the operation is continued. Otherwise, the operation is stopped. Thirdly, the signcryption algorithm is adopted to design an elliptic curve and the ciphertext information does not include the identity information of a sender and a recipient. Finally, the ciphertext information is broadcasted. Only authorized recipients can fairly decrypt and verify the ciphertext information. According to the technical scheme of the invention, the signcryption process is designed to conduct based on the elliptic curve. Therefore, the multiplication operation on the elliptic curve is reduced, and the calculation efficiency is improved.

The invention discloses a simplified weighted repeat pseudo-median filtering method with negative coefficients. The method comprises the following steps: taking the frequency response characteristics of an approximation same-order finite impulse response (FIR) filter as an objective, designing weighting coefficients containing negative numbers for weighted pseudo-median computation of filtering window data by an MALLOWS comprehensive method, adjusting the window data by the weighting coefficients; simultaneously, computing weighting coefficients based on the slopes of a group of special structures designed for the filter, computing the overall slope of the window data repeatedly by the weighted pseudo median, carrying out linear transformation on the window data by the slope; and finally carrying out weighted computation on the transformed data by the pseudo-median weighting coefficients to obtain the output value of weighted repeat pseudo-median filtering. The method realizes a better frequency selection characteristic than that of the existing negative coefficient weighted median or pseudo-median filtering method, and simplifies computation in the algorithm to meet the requirement of systems with finite resources, such as a wireless sensor and the like for low power consumption.

A neural network convolution operation device and method, wherein the device is used to realize the convolution operation of the weight matrix and neurons in the neural network in the form of matrix multiplication, which includes: a shift operator, used for the neural network The element matrix and the weight matrix are respectively subjected to winograd transformation to obtain a transformed neuron matrix and a transformed weight matrix; a matrix multiplication operator is used to multiply the transformed neuron matrix and the transformed weight matrix matrix multiplication operation to obtain a multiplication matrix; the shift operator is also used to perform winograd inverse transformation on the multiplication matrix to obtain a convolution operation result; the controller is used to control the shift operator to perform winograd transformation or The winograd inverse transform is also used to control the matrix multiplication operator to perform matrix multiplication.

The invention provides a soft demodulation method of 8PSK Gray mapping. The realization method is as follows: a hard decision line corresponding to each bit is found in a 2D coordinate plane, the minimum distance from a receiving signal to the hard decision line is taken as the size of the bit soft information, and a symbol of the soft information is determined by the position of the receiving signal in relation to the hard decision line.

A method and device, a storage medium, and a terminal for determining a Wi-Fi weak signal, the method comprising: receiving a signal to be determined; performing energy sliding accumulation according to the signal to be determined, and obtaining a multi-time signal at a time including the current sampling value The cumulative value of the energy value at a sample value moment, wherein the energy value is determined according to the amplitude value of the signal to be determined at the sample value moment; determine the first preset energy threshold and the energy value at the preset sample value moment The product value; at least according to the comparison relationship between the cumulative value of the energy value at the current sampling value moment and the product value, determine whether the signal to be determined is a Wi-Fi weak signal; wherein, the first preset energy threshold is greater than is equal to 1. The solution of the present invention can effectively reduce power consumption when receiving weak Wi-Fi signals.

The invention discloses a multi-view image fusion method based on a floating-point type cylindrical lens grating. Based on the prior art, for the coefficient array generation, firstly, multiplication and division are adopted and then complementation is carried out, and then the calculation of the rows and columns is deformed, therefore, the number of the complementation can not only be reduced, but also the multiplication of floating-point type data in the calculation after the deformation can be reduced, and the amount of calculation is less. On a formula after rows and columns deformation, the complementation is converted, there is no complementation for the floating-point type data in hardware, and a comparator converts the operation into an addition and subtraction capable of being realized by the hardware; and at the same time, when collecting image sub-pixels, each sub-pixel in a fusion image is derived from two different viewpoints, and each viewpoint accounts for a different proportion, thus sub-pixel acquisition and weighting are performed on multiple views and then the views are fused into a glass-free 3D image suitable for the display of the floating-point type cylindrical lens grating, thereby saving more hardware resources while guaranteeing the precision.