Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

10 results about "Circulant matrix" patented technology

In linear algebra, a circulant matrix is a special kind of Toeplitz matrix where each row vector is rotated one element to the right relative to the preceding row vector. In numerical analysis, circulant matrices are important because they are diagonalized by a discrete Fourier transform, and hence linear equations that contain them may be quickly solved using a fast Fourier transform. They can be interpreted analytically as the integral kernel of a convolution operator on the cyclic group Cₙ and hence frequently appear in formal descriptions of spatially invariant linear operations.

Sensing and calculating integrated spectrum camera processor system for side end real-time analysis

The invention discloses an edge real-time analysis-oriented sensing and calculation integrated spectrum camera processor system. Efficient edge calculation is realized through collaborative innovation of hardware, an algorithm and an accelerator. A hardware system adopts a three-level board card framework; a core board integrates a programmable logic unit and a processing system, and processes spectral data acquired by a CMOS board in real time; and the interface board accurately controls the power supply time sequence. In the lightweight classification network, the SSFE branch converts frequency domain filtering into cyclic matrix multiplication; carrying out normalization on the HFViT branch by using a batch normalization substitution layer; and an 8-bit full integer quantization strategy compression model is matched, and input spectrum identification characteristics are reserved. Time overlapping scheduling is designed for the accelerator, and SSFE matrix multiplication is executed in parallel in the HFViT calculation window period; the outer product pulsation architecture improves the matrix operation efficiency; and non-linear kernel multiplexing computing resources are unified. The system supports real-time classification of push-scan spectrum data, results are directly connected with sorting equipment, and the edge end embedded deployment requirement is met.
Owner:HUNAN UNIV

Weak cyclostationary signal detection method based on unmanned aerial vehicle passive radar network

The invention discloses a weak cyclostationary signal detection method based on an unmanned aerial vehicle-mounted passive radar network, and the method comprises the steps: firstly building an active radar transmitting signal and unmanned aerial vehicle passive radar receiving signal model, and then building a binary hypothesis model based on cyclostationary generalized likelihood ratio detection through block cyclic matrix approximation; and constructing generalized likelihood ratio test detection statistics and obtaining local detection results of the unmanned aerial vehicles under a colored noise background by using the cyclostationary characteristic of target echoes, finally fusing the local detection results of the unmanned aerial vehicles based on a Bayesian minimum risk criterion at a fusion center, and outputting global detection judgment. And a detection process of cyclostationary generalized likelihood ratio test-Bayesian minimum risk fusion is formed. According to the method, the detection statistics are constructed by using the cyclostationary characteristics of the target echoes, the global detection accuracy and robustness can be improved under the conditions of low signal-to-noise ratio and complex colored noise, and the method is suitable for a multi-unmanned aerial vehicle cooperative passive radar detection scene.
Owner:UNIV OF ELECTRONICS SCI & TECH OF CHINA

Method and device for encoding and decoding data in communication or broadcasting system

PendingUS20260197113A1Permutation matrixTransmitter
Certain example embodiments may relate to a 5G and / or 6G communication system for supporting higher data transmission rates than 4G communication systems such as LTE. A method performed by a transmitter in a communication system, which method may include: determining the number of input bits; determining a base matrix on the basis of the number of input bits; determining a lifting size (Z) on the basis of at least one of the number of input bits or the base matrix; determining a parity check matrix on the basis of at least one of the base matrix or the lifting size (Z); and performing encoding on the basis of the parity check matrix and the input bits. The size of the parity check matrix is Z×(k+1) Z, the last column block of the parity check matrix corresponds to parity bits, a Z×kZ column block of the parity check matrix corresponds to information word bits, all of modulo-Z values of differences in cyclic shift values corresponding to circulant permutation matrices constituting a Z×Z circulant matrix are different, and all of the circulant matrices corresponding to the information word bits are composed of three or more circulant permutation matrices.
Owner:SAMSUNG ELECTRONICS CO LTD

Seismic data denoising method utilizing cyclic matrix convolution acceleration

The invention discloses a seismic data denoising method utilizing cyclic matrix convolution acceleration, and relates to the technical field of oil exploration, and the method comprises the following steps: s1, inputting noise-containing three-dimensional seismic data; s2, constructing a conical curved surface area division operator L based on conical propagation geometric characteristics of noise in a three-dimensional space, and mapping d to a conical curved surface area division domain m; s3, constructing an objective function, and solving by adopting a rapid optimization algorithm to obtain a three-dimensional data volume seismic channel with noise removed; s4, judging whether all the data volumes are denoised or not, and if not, returning to the step s2; and if so, outputting the three-dimensional seismic data volume with the noise removed, and ending the noise removal. According to the efficient seismic data denoising method, the cyclic matrix characteristic of a transformation operator is adopted, and a transformation operator matrix originally formed by integral elements is converted into a product form; compared with a conventional method, the calculation efficiency is remarkably improved.
Owner:CHINA UNIV OF PETROLEUM (EAST CHINA)

A side channel attack resistant masking method and system based on circulant matrix

The application discloses a kind of anti side channel attack mask protection methods and systems based on circulant matrix, it is related to data security technology, including: generating random matrix, and, generating random permutation array based on the generated random matrix, wherein the random matrix only contains 1,0 element;Based on the generated random matrix, generate mask set by the cyclic shift of matrix;According to the generated random permutation array, the disorder calculation of S box is carried out in AES encryption algorithm, and based on the generated mask set, mask is added in the intermediate value in different positions.The application updates mask set by the cyclic shift of matrix, simultaneously generates permutation array using matrix, for the disorder calculation of S box, finally adds different mask on the intermediate value in different positions, achieves the purpose of protecting intermediate value.
Owner:NO 30 INST OF CHINA ELECTRONIC TECH GRP CORP

Model parameter fine tuning method based on cycle and diagonal vector and related equipment

The invention discloses a model parameter fine tuning method based on cyclic and diagonal vectors and related equipment, and relates to the technical field of artificial intelligence, and the method comprises the steps: decomposing a weight change matrix of a pre-training model into a product of a cyclic matrix and a diagonal matrix; decomposing the cyclic matrix into vectors as cyclic vectors, and decomposing the diagonal matrix into vectors as diagonal vectors; and carrying out vector calculation on the diagonal vector by adopting element-by-element multiplication, and carrying out vector calculation on the cyclic vector by adopting one-dimensional Fourier transform and the element-by-element multiplication so as to carry out parameter fine adjustment on the pre-training model. According to the method, a staggered decomposition structure of a cyclic matrix and a diagonal matrix is utilized, and matrix storage and matrix calculation are converted into vector storage and calculation in combination with fast Fourier transform, so that efficient and lightweight parameter fine tuning is realized.
Owner:SUN YAT SEN UNIV

Three-dimensional neural network processing method, image processing method, system, and storage medium

The application discloses a three-dimensional neural network processing method, an image processing method, an image processing system and a storage medium, and belongs to the technical fields of neural networks and image processing. The three-dimensional neural network processing method based on a block circulant matrix model overcomes the irregular memory and calculation problems existing in the previous pruning and other model compression methods by constructing a block circulant matrix model, calculating an acceleration model and a full frequency domain model, and proposes to compress a three-dimensional neural network 3D CNN by using the block circulant matrix, and further utilizes fast Fourier transform FFT to accelerate calculation, so that the storage and calculation compression effects are significantly achieved on the premise of keeping the model structure regular. On this basis, the activation, batch normalization and pooling operations in the frequency domain are introduced, the frequent time domain / frequency domain switching overhead caused by the fast Fourier transform FFT is further eliminated, so that full frequency domain calculation is realized, and the calculation overhead during 3D CNN model reasoning is further reduced.
Owner:ELECTRIC POWER RES INST OF STATE GRID ZHEJIANG ELECTRIC POWER COMAPNY +2

A seismic data denoising method accelerated by cyclic matrix convolution

The application discloses a kind of seismic data denoising method using cyclic matrix convolution acceleration, it is related to oil exploration technical field, including the following steps: s1. input noisy three-dimensional seismic data;S2. based on the conical propagation geometric characteristics of noise in three-dimensional space, construct conical curved area integral operator L, d is mapped to conical curved area integral domain m;S3. build objective function, solve and obtain three-dimensional data body seismic trace of removing noise using fast optimization algorithm;S4. whether all data bodies are denoised, if not completed, return to step s2;If completed, output three-dimensional seismic data body of removing noise, remove noise end.The application efficient seismic data denoising method, using the cyclic matrix characteristics of transformation operator, the transformation operator matrix originally formed by integral element is converted into product form;Compared with conventional method, the calculation efficiency is significantly improved.
Owner:CHINA UNIV OF PETROLEUM (EAST CHINA)

Structured neural network for radar direction of arrival estimation

In an automotive radar system, a measurement vector is determined using signals received a plurality of radar receiver modules. An expression is determined that defining an iteration of an optimization problem configured to determine an optimized output amplitude vector based on the measurement vector, wherein the expression includes a first parameter that is a hermitian-centrohermitian matrix or a circulant matrix. The automotive radar system includes a neural network and each node of the neural network solves iterations of the expression to determine an optimized value of the first parameter. A final node of the neural network determines the optimized output amplitude vector based on the optimized value of the first parameter and an estimated direction of arrival of a first object is determined using the optimized output amplitude vector.
Owner:NXP USA INC

CDVFT fine tuning method with efficient memory and based on cyclic matrix inversion

The invention provides a CDVFT fine tuning method based on cyclic matrix inversion. The CDVFT fine tuning method is efficient in memory. The CDVFT fine tuning method comprises the following steps: acquiring an input column vector and a weight increment; performing forward processing based on the input column vector and the weight increment to obtain an intermediate calculation result and forward output, and only storing the forward output in the memory in the model training stage; during the period of back propagation during training, carrying out inverse operation on forward propagation on forward output to obtain a tensor required by gradient calculation; carrying out inverse operation on element-by-element multiplication of a product of an intermediate state vector and a diagonal matrix vector by using an element-by-element division method; the calculation of the intermediate state vector and the cyclic matrix vector is based on inverse operation of cyclic matrix inversion. According to the method, the tensor stored in the forward propagation period of fine tuning is reduced by using the characteristic that the cyclic matrix can be used for rapid inversion, and the tensor is recovered in the reverse propagation period, so that the peak memory occupation in the fine tuning process is reduced.
Owner:SUN YAT SEN UNIV