35results about How to "Reduce multiplication" patented technology

The invention discloses a neural network convolution operation device and method. The device is used for realizing convolution operation of a weight value matrix and a neural element matrix in a neural network via a matrix multiplication manner, and comprises a displacement operation unit, a matrix multiplication operation unit and a controller, wherein the displacement operation unit is used forrespectively carrying out winograd transformation on the neural element matrix and weight value matrix so as to obtain a transformed neural element matrix and a transformed weight value matrix; the matrix multiplication operation unit is used for carrying out a matrix multiplication operation such as counterpoint multiplication on the transformed neural element matrix and the transformed weight value matrix so as to obtain a multiplication matrix; the displacement operation unit is furthermore used for carrying out winograd inverse transformation on the multiplication matrix so as to obtain aconvolution operation result; and the controller is used for controlling the displacement operation unit to carry out the winograd transformation or the winograd inverse transformation, and controlling the matrix multiplication operation unit to carry out the matrix multiplication operation.

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 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.

The invention discloses a neural-network operation device. The device includes: a sparseness processing unit, which is used for carrying out sparseness processing on a weight matrix to generate a binary sparse sequence, wherein "0" corresponds to an element, of which a numerical value is "0", in the weight matrix, and "1" corresponds to an element, of which a numerical value is not 0, in the transformed weight matrix; a mapping unit, which is used for generating a mapping relationship table of the sparse sequence and element positions in a neuron matrix, wherein a K-th bit of the sparse sequence corresponds to an element of an i-th row and a j-th column in the neuron matrix of M rows x N columns, and it is met that (i-1) x N + j = K or (j-1) x M + i = K; and a controller, which is used forcontrolling the sparseness processing unit to generate the sparse sequence, and controlling the mapping unit to generate the mapping relationship table.

The invention discloses a convolutional filtering optimizing method based on linear texture filtering. The method comprises the following steps of: dividing a convolutional filter into two one-dimensional filters if the convolutional filter can be separated; inspecting the weights in a convolution kernel and pairing two adjacent weights of which the values are not zero and the sizes are same so as to ensure that paired weights in the whole convolution kernel are as many as possible; calculating the paired weights to acquire coordinate offset amount required by the linear texture filtering and a new weight; performing texture searching according to the coordinate offset amount in a mode of linear texture filtering; multiplying the acquired texture value by the corresponding new weight to acquire an action result of the paired weight in the convolutional filtering; performing normal convolutional filtering on the weights which are not paired; and adding the filtering results with the results of the paired weight to acquire the whole convolutional filtering result. By the convolutional filtering optimizing method, a linear texture filtering function of a modern ground power unit (GPU) is utilized, and the times for performing texture searching, multiplication and addition which are required for convolutional filtering in the real-time image rendering process are reduced, so that the aim of improving the convolutional filtering efficiency is fulfilled.

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 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 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.

The invention provides a fixed-point acceleration method and device for convolution calculation, and relates to the technical field of convolution calculation. The fixed point acceleration method forconvolution calculation comprises the following steps: carrying out first conversion operation on a floating point matrix in a preset convolution algorithm to obtain a converted fixed point matrix; Replacing the floating point matrix in the preset convolution algorithm with a fixed point matrix to obtain a replaced convolution algorithm; performing convolution calculation according to the replacedconvolution algorithm and the input data to obtain a convolution calculation result; and performing a second conversion operation on the convolution calculation result to obtain a convolution calculation result of the input data. In the embodiment of the invention, the method comprises the following steps: obtaining a target object; replacing a floating point matrix in a preset convolution algorithm by a fixed point matrix to obtain a replaced convolution algorithm; the method does not comprise a floating point matrix any more, can be directly applied to fixed-point calculation, reduces multiplication in the convolution process, can effectively reduce access and calculation amount of data volume in the fixed-point convolution algorithm, and can improve the performance of convolution calculation.

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 discloses a fast Montgomery modular multiplier operation optimization method suitable for a national cryptographic sm2p256v1 algorithm. The method is realized through a Montgomery modular multiplier in an information security chip. After the Montgomery modular multiplier carries out initialization operation, a large number multiplication operation is completed, then one time of cyclic accumulation calculation is carried out, and finally one time of unsigned large number subtraction operation is carried out to obtain a result. Time-consuming multiplication operation in Montgomerymodular multiplication is greatly reduced, so that the operation efficiency of the Montgomery modular multiplier when the information security chip operates the sm2p256v1 curve parameters is improved,and the power consumption in the same operation process is reduced.

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 invention discloses a multi-carrier signal-based low-operand underwater acoustic wake-up method, and the method comprises the following steps: constructing a corresponding multi-carrier signal for a communication node, performing absolute value summation on signals in a window at a receiving end to perform signal arrival detection, performing multiple times of frequency point detection on the signals by using real number fast Fourier transform, and realizing the wake-up detection. The method is suitable for accurate awakening of any distance within the maximum communication distance of the two underwater acoustic nodes, is small in operand, and is suitable for a low-power-consumption single chip microcomputer. The communication machine can be in a low-power-consumption dormant state underwater for a long time.

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 discloses a neural network convolution calculation acceleration method based on a Kmeans algorithm, and the method comprises the steps: adding a Kmeans clustering layer in neural networkconvolution, and enabling input data passing through the Kmeans clustering layer to be clustered into fixed k types; and calculating the multiplication of the k types of data and the convolution kernel in the convolution layer, making the result into a lookup table, and searching and obtaining the result of the multiplication of all the original input data and the convolution kernel through the lookup table. The method has the advantages that the implementation method is simple, multiplication operation of the convolutional layer of the neural network can be effectively reduced, and the like.

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.

Embodiments of the invention provide a data transmission method and a data transmission device based on user scheduling, wherein the method comprises the following steps of: determining, according tothe acquired information of the user terminal equipment, a combination of corresponding data layers from an alternative multi-user pairing set; iteratively determining a pre-coding matrix of the combination of the data layers; determining a user scheduling result according to the pre-coding matrix, and performing data transmission to the corresponding user terminal equipment according to the userscheduling result. In the embodiments of the invention, the inverse operation of the matrix is saved, the computational complexity is greatly reduced, the efficiency and speed of determining the pre-coding matrix are improved, and the pre-coding matrix of the combination of the plurality of data layers of multi-user pairing may be determined quickly enough, without a reduction in system capacity.Therefore, the invention is capable of improving the efficiency of multi-user scheduling without affecting the system capacity, and accelerating the response to the user terminal device as a whole, thereby improving the user experience.

The invention discloses a carrier frequency shift detection circuit. The circuit comprises a Gray matching filter for filtering an input signal according to a group of coefficients so as to produce an output signal, wherein the group of coefficients is related with a Gray complementary sequence corresponding to the input signal; and a judgment unit for deciding a peak value the output signal, and judging a carrier frequency shift value according to the carrier serial number corresponding to the peak value.

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 relates to the technical field of 3D rendering, in particular to a grass rendering method and system, electronic equipment and a storage medium. The method comprises the steps: rendering a to-be-rendered grass cluster through a first layer of high-light model, wherein the first layer of high-light model is an improved BlinnPhong model, and the improved BlinnPhong model sets a normal vector as a fixed value; and rendering the to-be-rendered grass by using the second layer of light-transmitting model. The grass rendering method and system has the technical effect of improving the fusion degree of grassland and the scene during grassland rendering on the premise of meeting the equipment performance.