20 results about "Gaussian elimination" patented technology

The application discloses an OSD decoding method and system based on parallel Gaussian elimination, a terminal and a storage medium. The method comprises the following steps: obtaining a communication decoding task, obtaining an original matrix to be processed and corresponding received symbols according to the communication decoding task, performing Gaussian elimination on the original matrix according to the received symbols to obtain a first matrix and corresponding first received symbols, performing bit flipping on the first received symbols to obtain target received symbols, performing re-encoding on the target received symbols and the first matrix to obtain a plurality of re-encoding results, and performing screening on all the re-encoding results to obtain a decoding result. Each processing unit in the application adopts binary field operation and does not perform approximate processing. The matrix array and the corresponding received symbols are processed in sequence, and only addition and subtraction operations in the same column are involved, so that parallel Gaussian elimination operation is realized, and the decoding efficiency is improved.

This invention relates to the field of pet food spectral detection technology, and discloses a pet food spectral detection device and method. The method involves sampling at equal intervals within a preset wavelength range, eliminating noise interference through dark current and standard white plate calibration; taking the natural logarithm of reflectance to balance the dynamic range; constructing a linear spline basis at equal intervals, and adaptively calculating the regularization coefficient based on the energy ratio of the signal and basis functions; constructing an augmented matrix based on the inner product of the basis functions and the signal, and solving for the spline coefficients using Gaussian elimination; reconstructing the spectrum using the coefficients and quantifying the residuals; establishing a reference model based on the mean and standard deviation of multiple qualified sample coefficients; comparing the Euclidean distance between the coefficients of the sample to be tested and the model mean with a threshold, and generating residuals, distances, thresholds, and a judgment report; the entire process requires no empirical parameters or manual tuning, enabling batch online adaptive detection, achieving rapid and accurate detection with noise correction, feature enhancement, overfitting suppression, and traceability.

This invention discloses a method for analyzing the horizontal stress performance of pile foundations in layered transversely isotropic foundations, belonging to the field of pile foundation design and analysis in geotechnical engineering. The method includes: establishing a theoretical model of the pile-soil system, treating the foundation as a multi-layered transversely isotropic material and the piles as Bernoulli-Euler beams; establishing the pile stress-displacement equation based on the finite difference method; establishing the soil stress-displacement equation based on the fundamental solution of the multi-layered transversely isotropic material; constructing the overall stress-displacement equation for a single pile; introducing pile-pile interaction coefficients to extend the single-pile model to pile group analysis; solving the equation system using the full principal component Gaussian elimination method and writing a FORTRAN program for automated calculation; verifying the correctness of the method through numerical examples and conducting parametric analysis. This invention is applicable to the horizontal stress analysis of single piles and pile groups in non-uniform, transversely isotropic foundations of any number of layers, providing a reliable numerical tool for pile foundation engineering design and safety assessment under complex geological conditions.

The application discloses a kind of gas boiler main steam temperature self-disturbance decoupling control methods, comprising: signal detection device measures various signal data involved in the present application, then data is processed;Using the data after processing, the system model of double-input double-output is established, and the system model is identified;The system model after identification is decoupled, and the system is decoupled into two single-input single-output systems;For system, design linear self-disturbance controller to realize boiler main steam temperature stable control;Firefly algorithm is used to optimize linear self-disturbance controller parameter, and the control quality of main steam temperature control system is improved, the present application is aimed at the problems, such as nonlinearity, multiple disturbance and the like existing in the process of gas power generation boiler main steam temperature control, adopts the control strategy that linear self-disturbance control and decoupling control are combined, and the mutual coupling action between furnace gas flow and low-temperature superheater, desuperheating water flow and high-temperature superheater outlet temperature is decoupled and eliminated using Gauss elimination method.

This application provides a Gaussian elimination method and apparatus with look-ahead operation, comprising: acquiring a first input vector and a second input vector for inputting a target double-column elimination unit within one clock cycle; when the target double-column elimination unit is a first-level double-column elimination unit, the two input vectors are read from the generator matrix; when the target double-column elimination unit is a subsequent-level double-column elimination unit, the two input vectors are the output of the previous-level double-column elimination unit; calculating candidate vectors based on the two input vectors according to the current initialization state of the target double-column elimination unit; determining the output of the target double-column elimination unit based on the first input vector, the second input vector, and / or the candidate vectors according to the current initialization state of the target double-column elimination unit, and updating the initialization state of the target double-column elimination unit. This method enables the processing of two columns of data from the generator matrix using a double-column elimination unit within one clock cycle, reducing processing time and resource consumption, and improving processing efficiency.

The invention discloses a CRC parameter estimation method and system and a related device, and relates to the field of unmanned aerial vehicle countermeasure, and the method comprises the steps: obtaining transmission data in a communication process of an unmanned aerial vehicle, and converting the transmission data into a CRC code word matrix; the CRC code word matrix is simplified through Gaussian elimination, and a CRC code word generation matrix is obtained; converting the last line in the CRC code word generation matrix into an estimation generator polynomial; determining the total number of candidate initial values according to the highest number of times of the estimation generator polynomial, traversing the plurality of candidate initial values, and generating a CRC estimation code by each candidate initial value according to the estimation generator polynomial and the original data; and if the CRC estimation code is the same as the CRC code of the transmission data, determining a candidate initial value corresponding to the CRC estimation code as an estimation initial value, and taking the estimation initial value as an initial value of the CRC register. According to the method, the generator polynomial and the agreed initial value in the communication process of the unmanned aerial vehicle are estimated through the intercepted data, the control instruction of the unmanned aerial vehicle is constructed, and takeover control is achieved.

This invention discloses a high-speed satellite communication decoder and decoding method based on an ARM-FPGA hybrid architecture, belonging to the field of satellite communication technology. The invention employs an ARM-FPGA heterogeneous platform to achieve hardware and software collaboration. The software subsystem runs on the ARM and is responsible for packet loss detection and flow control; the hardware subsystem is a freely running decoding IP core on the FPGA, executing a real-time Gaussian elimination algorithm, and using a dual-half-table architecture multiplier and parallel computing module to accelerate Galois domain operations; high-speed data and configuration information interaction is achieved through the AXI4 bus. This decoder distributes latency, reducing the average decoding latency by 57.44%, and increasing throughput to more than twice that of traditional solutions, significantly improving the real-time performance and reliability of satellite communication.

This invention provides a phase identification method, system, and electricity consumption information acquisition device for electricity meters, comprising: acquiring a preset amount of electricity data in the current distribution area; setting up an electricity metering device and at least one electricity meter in the current distribution area; generating an electricity consumption matrix equation corresponding to the current distribution area based on the electricity data and a preset power supply relationship model; the power supply relationship model is used to indicate the correspondence between the power supply and electricity consumption in the current distribution area; and determining the phase information corresponding to each electricity meter based on a preset calculation method and the electricity consumption matrix equation. In this method, by constructing an electricity consumption matrix equation based on existing electricity data and solving the electricity consumption matrix equation using Gaussian elimination, the phase of the electricity meter can be acquired in existing low-voltage power distribution areas without adding hardware, thereby reducing the cost of phase information acquisition.

The application discloses a file transmission method based on link quality prediction and network coding, comprising the following steps: (1) collecting link quality parameter data sets in different environments, and training a link quality prediction model; (2) when a target node receives a file transmission request, an optimal path is selected from a complex network by using a greedy strategy, and coding coefficients in the network are initialized; (3) a source node splits a large file into multiple sub-files; (4) the source node and intermediate nodes perform network coding on the sub-files through the network coding coefficients, and transmit to a next hop node; (5) a target node adopts a Gaussian elimination method to perform data decoding; after receiving a sub-file, a link quality prediction model is used to perform real-time prediction on the link quality in the current environment, the network coding coefficients of a previous hop node are calculated according to the predicted link quality, and the previous hop node is returned to; the iteration steps (4) to (5) are returned until the whole file transmission is completed. The application has higher safety and better transmission performance.

The invention discloses a two-stage liquid rocket trajectory optimization method based on a Newton iteration method and a Gaussian elimination method, and relates to a trajectory optimization control method of a two-stage liquid commercial carrier rocket platform. In the two-stage liquid rocket trajectory optimization process, the maximum turning attack angle is obtained through a Newton iteration method according to an attack angle turning mode, and optimization design of a first-stage flight section is achieved. Taking the pitch program angular rate of the primary ignition working section, the pitch program angular rate of the taxiing flight section and the pitch program angular rate of the secondary ignition working section as three optimization parameters in the secondary flight section, and taking the local ballistic inclination angle, the flight speed and the geocentric vector diameter after secondary shutdown as optimization index values; optimal values of the three optimization parameters are obtained through a Gaussian elimination method, optimization design of the two-stage flight section is achieved, and therefore optimization solving of the trajectory parameters of the two-stage liquid rocket is rapidly completed.

The invention discloses a method and a system for simulating a broadband equivalent model. The method comprises the following steps: acquiring power grid parameters and a frequency range, calculating frequency domain characteristics of a core element, shrinking a network boundary through a Gaussian elimination method, and calculating a multi-port admittance matrix; fitting a multi-port admittance matrix, converting frequency domain characteristics into a time domain sequence through inverse fast Fourier transform, constructing a coefficient matrix, estimating a matrix rank based on singular value decomposition, and determining an optimal model order, namely a broadband equivalent model, by combining the number of real number poles; splitting the broadband equivalent model into a real number pole fraction sub-block, a constant term / first term sub-block and a plurality of pole fraction sub-blocks, performing passivity correction and verification on each fraction sub-block, and determining a corrected broadband equivalent model; and compressing the corrected broadband equivalent model, and splitting the broadband equivalent model into a plurality of sub-modules for parallel simulation.

The invention relates to the technical field of cryptosystem security evaluation, and provides an improved evaluation method and system for an information set decoding algorithm, and the method comprises the steps: firstly obtaining an SDP problem parameter and an optimization parameter of a to-be-evaluated algorithm, and estimating a search space and an expected number of iterations through a combination number formula; calculating the time overhead for performing Gaussian elimination on the check matrix H in each round; evaluating the complexity of constructing the search tree according to the number of layers of the search tree and the size of the set; a matching probability model is constructed, the reciprocal of the matching probability model is taken, and the expected number of times of finding a correct error vector is estimated; the overall time complexity of an information set decoding algorithm for solving an SDP problem under current parameter configuration is obtained by comprehensively processing the complexity, Gaussian elimination time, search tree construction complexity and expected matching times, and a more accurate complexity analysis means is given through fine modeling and a probability backstepping mechanism. The method can be widely applied to key links such as parameter selection, security level verification and standard formulation of a post-quantum encryption algorithm.

The invention discloses a privacy track fuzzy matching method for collision early warning of an unmanned aerial vehicle. The method comprises the following steps that S1, an initiator and a responder set and share public parameters related to collision early warning; s2, the initiator and the responder respectively execute a super-dimensional cube division algorithm based on the common parameters, and track point coordinate information of the initiator and the responder is converted into a tetrad identifier based on a division result; s3, the initiator carries out OKVS coding on the three-dimensional positions of the own track points and the neighborhood points and the corresponding timestamps to obtain a message of an OKVS structure and sends the message to the responder; step S4, the responder performs linear decoding on the request message by using a Gaussian elimination method to generate a DDH re-randomized tuple, and further constructs a mask message and feeds back the mask message to the initiator; and S5, the initiator carries out decryption and comparison based on the feedback message to obtain a collision early warning judgment result. The method has the advantages of being high in early warning real-time performance, high in precision and high in safety.

The application discloses a decoding method, system, device and medium for a disk array, and the method comprises the following steps: constructing an unknown matrix relation formula based on a TP-RAID encoding formula; performing Gaussian elimination on the unknown matrix relation formula based on a Gaussian elimination method to obtain a Gaussian-eliminated unknown matrix relation formula; and selecting the unknown matrix relation formula or the Gaussian-eliminated unknown matrix relation formula based on an error-occurred scene to decode error-occurred data. Through the scheme, the error data can be decoded and recovered in the scene where the TP-RAID occurs disk errors, the operation process is simple, the calculation time is short, and the decoding speed when the error data is recovered after the disk occurs errors is improved.

The present disclosure relates to the technical field of password system security evaluation, and proposes an improved evaluation method and system of information set decoding algorithm, which first acquires SDP problem parameters and optimization parameters of the algorithm to be evaluated, estimates search space and expected iteration times by using combination number formula; calculates time overhead of Gaussian elimination of check matrix H in each round; evaluates complexity of search tree construction according to the number of layers and the size of the search tree; then estimates expected times of finding correct error vectors by constructing a matching probability model and taking its reciprocal; and finally obtains overall time complexity of the information set decoding algorithm in solving the SDP problem under the current parameter configuration by comprehensively processing complexity, Gaussian elimination time, search tree construction complexity and matching expected times. Through fine modeling and probability backstepping mechanism, more accurate complexity analysis means are provided, which can be widely applied to key links such as parameter selection, security level verification and standard formulation of post-quantum encryption algorithm.

The invention discloses an information set decoding method for a polynomial memory, and the method is used for solving a core mathematics problem, namely a syndrome decoding problem, in anti-quantum cryptography based on coding. Therefore, in order to solve the problem that an existing information set decoding algorithm is not suitable for an actual scene due to exponential increase of space complexity in order to reduce time complexity, a parallel collision search technology is introduced through random permutation, partial Gaussian elimination, parallel collision search and weight check, so that the algorithm is more efficient. According to the method, only polynomial-level memory consumption is needed in the whole execution process, meanwhile, compared with a classic polynomial memory Prange algorithm, the calculation time complexity is remarkably reduced, and a more efficient and more practical attack algorithm tool is provided for parameter selection and safety evaluation of an anti-quantum cryptography system based on coding.

The invention provides a communication method, a communication device, a computer readable storage medium, a chip and a computer program product. The communication method comprises the following steps: determining a log-likelihood ratio (LLR) vector associated with a receiving vector; at least part of elements in the LLR vector are sorted after absolute values are obtained; the elements in the system bit vector are divided into a plurality of groups according to the ascending order of the sorting result, the system bit vector comprises the first element to the kth element in the receiving vector, and k is an integer larger than or equal to 1; determining the flipping order of the bits in each of the plurality of groups to be non-incremental; flipping the bits in each group based on the flipping order to obtain a plurality of flipped system bit vectors; determining a plurality of coding vectors based on the plurality of flipped system bit vectors and the coding matrix; and selecting a first coding vector with the minimum Euclidean distance with the LLR vector from the plurality of coding vectors as a decoding result of the receiving vector. The method provided by the invention can be regarded as a decoding method combining the advantages of the OSD and the GRAND, is an efficient GRAND for narrowing the flipping range through LLR sorting, and can also be regarded as a Gaussian elimination-free OSD.

The invention relates to the technical field of robot motion control and heterogeneous calculation acceleration, in particular to an optimal control Riccati equation solving method based on TPU heterogeneous parallelism, which is characterized in that heterogeneous division of labor is carried out on a host side and a TPU equipment side, the host side is only responsible for input issuing and result recovery, and the equipment side is used for managing and controlling an iterative process and operator scheduling by a coprocessor; the multiple neural network processing units execute intensive linear algebraic calculation in parallel; designing a general matrix multiplication parallel acceleration operator and a parallel Gaussian elimination inversion operator, optimizing a storage layout of an on-chip local memory and a working area reuse strategy, completing Riccati equation solution based on Hamiltonian matrix sign function iteration, recovering a stable solution matrix and calculating an optimal feedback gain; for a multi-independent system scene, a system dimension parallel or batch rotation strategy is adopted to improve the batch processing throughput rate. The method solves the problems that in the prior art, intermediate data carrying overhead is large, and parallel support of key links is insufficient.

A decoding device for performing most reliable basis-like (MRB-like) decoding of a code having length N and dimension K and method are provided. The decoding device is configured to receive a sequence of one or more channel observations. Then, the decoding device orders one or more reliability values in a decreasing order, each reliability value corresponding to the channel observations of the received sequence. The decoding device determines an MRB-like basis of the code based on the ordered reliability values. The MRB-like basis is defined by K independent positions that are obtained from the ordering. The decoding device further constructs a generator matrix from an ordering determined by the MRB-like basis using Gaussian elimination performed on a submatrix of a first matrix. The first matrix is derived from a reduced echelon form generator matrix of the code. Then, the decoding device performs decoding based on the constructed generator matrix.

The invention discloses a decoding matrix solving method for vector coding and decoding, a solver and an acceleration system thereof, and belongs to the technical field of data communication and storage, and the method comprises the following steps: S1, obtaining an input parameter; s2, constructing an augmented coding bit matrix; s3, collecting column vectors; s4, eliminating columns; and S5, performing Gaussian elimination. One-hot coding erasure mode vector pattern is obtained in real time for field solution, a matrix column corresponding to a lost / error vector is quickly positioned through column vector collection, the matrix scale is simplified through column elimination, a decoding matrix is accurately generated through Gaussian elimination, the requirement of'erasure mode variability 'in a storage / network scene is adapted, and the dependence of a traditional scheme on a pre-stored matrix is thoroughly eliminated.