30 results about "Gaussian elimination" patented technology

The invention discloses a method and device for compensating the dispensing height through curved surface fitting. The method comprises the steps that three-dimensional coordinate point information of a plurality of discrete sampling points on the surface of a to-be-dispensed target is collected; building a polynomial of a curved surface model for compensating dispensing according to the number of the sampling points; constructing a matrix, and constructing a linear equation set based on the primary function; and the weight coefficient of the linear equation set is solved through a Gaussian elimination method, a fitted quadric surface equation after interpolation calculation is obtained, and the dispensing height is compensated based on the quadric surface equation. According to the method, the polynomial is fitted through the three-dimensional coordinate point information, the linear equation set is constructed, the predicted compensation value is obtained after interpolation calculation is carried out according to the fitting result so as to compensate the dispensing height, the high-precision continuous curved surface model can be constructed by collecting discrete sampling points, real-time interpolation calculation of any coordinate is supported, and the precision of the dispensing height is improved. The method can solve the problem of insufficient fitting precision of dispensing height compensation based on a single plane.

The invention relates to the technical field of pet food spectrum detection, and discloses a pet food spectrum detection device and a detection method. Sampling at equal intervals in a preset wavelength range, and eliminating noise interference through dark current and standard whiteboard calibration; taking a natural logarithm of the reflectivity to balance a dynamic range; constructing a linear spline basis in an equidistant and segmented manner, and adaptively calculating a regularization coefficient according to the energy ratio of the signal to the basis function; constructing an augmented matrix according to a basis function and a signal inner product, and solving a spline coefficient through Gaussian elimination; reconstructing a spectrum by using the coefficient and quantifying a residual error; establishing a reference model based on the coefficient mean value and the standard deviation of the multiple qualified samples; comparing the Euclidean distance between the to-be-detected sample coefficient and the model mean value with a threshold value, and generating a residual error, a distance, a threshold value and a judgment report; empirical parameters or manual adjustment and optimization are not needed in the whole process, online adaptive detection in batches can be achieved, and noise correction, feature enhancement, over-fitting suppression and traceable rapid and accurate detection are achieved.

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.

The invention relates to a bottom-up virtual power plant resource configuration-decomposition method and device.The method comprises the steps that firstly, technical characteristics of distributed resources configured by a virtual power plant are constructed into a unified constraint form, and a polyhedral model of port power is constructed through a Gaussian elimination method; secondly, a bilevel programming model based on feasible region affine transformation is constructed, the upper layer meets the power grid adjustment requirement and meanwhile minimizes the resource allocation number, the lower layer carries out scaling and translation transformation of a single distributed resource feasible region, and a single distributed resource feasible region is obtained based on a preset Taylor expansion relaxation strategy, a KKT condition and a convex envelope relaxation strategy; and the model is reconstructed into a linear programming model, so that a decomposition configuration decomposition scheme is obtained while the solving speed is increased, and the flexibility requirement of the power grid is met. Therefore, the problems that in the prior art, the utilization rate of the resource adjusting capacity is low, the collaboration problem of different time sequences is neglected, and consequently the instruction cannot be effectively executed are solved.

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 present invention discloses a time-varying gravity field model inversion method, system, electronic equipment and medium, and relates to the field of gravity field inversion. The method comprises acquiring satellite gravity observation data; inverting the satellite gravity observation data according to the time-varying gravity field model, constructing an orbit observation equation and a corresponding satellite spacing rate variation observation equation for each arc segment with an integration time of one day as an arc segment; inverting the orbit observation equation and the corresponding satellite spacing rate variation observation equation according to the time-varying gravity field model of each arc segment, and obtaining a normal equation for each arc segment by using a weighted least squares method; performing Gaussian elimination on the normal equation of each arc segment to obtain a time-varying gravity field model potential coefficient. The present invention suppresses high-frequency mass change noise in the time-varying gravity field inversion process, and improves the accuracy of the inverted time-varying gravity field model.

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.

To provide a safety evaluation device that evaluates safety of code encryption more strictly.SOLUTION: A safety evaluation device 1 comprises: an input part 11 for receiving an input of a parameter set of an SD problem, and an upper limit of a space calculation amount; an initial processing part 12 for creating an aggregate of valid parameter sets, with respect to a Revisited MMT method; a space calculation amount estimation part 13 for calculating a space calculation amount required for storing input data, and a list for constituting solution candidates; a time calculation amount estimation part 14 for summing up a calculation time required for executing Gaussian elimination, and a calculation time required for constituting and merging a list, and multiplying the sum by an expectation loop frequency based on a correct answer probability, to calculate a time calculation amount; a condition determination part 15 for determining whether or not a space calculation amount exceeds the upper limit; and an output part 16 for outputting the minimum time calculation amount together with a parameter set that minimizes the time calculation amount, out of the aggregate, by excluding an element of which the space calculation amount has been determined to exceed the upper limit.SELECTED DRAWING: Figure 1

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 application discloses an encoding method and device for NAND flash memory, comprising the following steps: adopting a preset prime power, a preset primitive element and a finite field base matrix to construct a displacement value matrix; expanding a preset local base matrix based on the matrix row and column data of the preset matrix row and column serial number bit in the displacement value matrix to determine a local sparse check matrix and a local unit matrix; adopting the local sparse check matrix, the local unit matrix and a preset all-zero matrix to construct a target local matrix; expanding a preset global base matrix to determine a global sparse check matrix; adopting the global sparse check matrix and a preset unit matrix to construct a target global matrix; and generating a target code according to the information bit matrix of a to-be-encoded code word, the target global matrix and the target local matrix. The application solves the technical problem that the existing GC-LDPC encoding and decoding technology for NAND flash memory needs to adopt a traditional Gaussian elimination method for encoding, which leads to extremely high encoding complexity.

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 application provides an open set blind identification method suitable for multi-element LDPC code, which recovers the LDPC code check matrix by using soft decision information at the receiving end, and reconstructs the LDPC code channel encoder accordingly. The application firstly evaluates the bit reliability of each code word receiving sequence, sorts the code word receiving signal according to the bit reliability, and obtains hard decision bits, thereby obtaining hard decision symbols, and then applies the Gaussian elimination method to the matrix composed of the hard decision symbols of multiple groups of code words to find the check relationship contained among the code words. After completing one elimination, error code word elimination and replacement of the order of part of the code words are needed, thereby discovering more check relationships. Considering the case that the initial error code rate of the channel input is high, the application adopts the standard soft decision belief propagation QSPA decoding algorithm of the multi-element LDPC code in the identification process, effectively reduces the influence of the input error code rate, makes more check vectors be obtained in the new round of iterative identification, improves the fault tolerance of the algorithm, and thereby optimizes the blind identification 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 clamp coupling multi-port measured device de-embedding measurement calibration method, which comprises the following steps of: S1, measuring an S parameter of a clamp and a whole measured device, recording the S parameter as S ', measuring the S parameter of the clamp after the measured device is removed, and splicing the S parameter and recording the S parameter as Sfix; s2, listing an equation set of fixture input and output by utilizing Sfix, extracting odd-numbered lines, solving by adopting a Gaussian elimination method, substituting the odd-numbered lines into even-numbered lines of the equation set to obtain a coefficient matrix of DUT input and output, and recording the coefficient matrix as M; and S3, obtaining an S parameter of the DUT by using the coefficient matrix M and S ', and recording the S parameter as SDUT. According to the method, coupling between the clamps is considered in the calculation process, and the actual situation is better met. The method has no requirement on the number of DUT ports, and is suitable for a multi-port network with any number of ports.

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 misalignment confirmation method based on fusion of a guide rail meter and multi-source metering data, and the method comprises the following steps: periodically collecting the forward active electric energy data of each user electric energy meter in a metering box through a guide rail electric energy meter, and transmitting a broadcast freezing instruction to all user meters before collection, so as to achieve the synchronization of a data clock; constructing an electric energy conservation equation; accumulating N periodic data to form N equations, constructing an augmented matrix, and solving an error value through a Gaussian elimination method; and calculating the actual relative error of the user table according to a relative error conversion formula by using the error value, and if the actual relative error exceeds a threshold value, determining that the user table is misaligned. According to the method, a micro closed loop is established based on the direct relation between a guide rail meter and a user side single-phase meter, a high-precision and low-dependence metering misalignment recognition mechanism can be realized by comparing the data difference of total-branch meters and eliminating line loss interference, and the method has higher practicability and popularization value.

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.

Provided are a decoding device and a method for performing class most reliable base (MRB) decoding on a code of which the length is in the range of the dimension is in the range of the range of the length, and a method for performing class MRB decoding on a code of which the dimension is in the range of the range of the length. The decoding device is configured to receive a sequence of one or more channel observations. Then, the decoding device ranks (102) one or more reliability values in a descending order, where each reliability value corresponds to the channel observations of the receive sequence. The decoding device determines (103) a class MRB base of the code from the sorted reliability values. The class MRB basis is defined by a number of independent locations obtained from the ranking. The decoding device further constructs (105) a generator matrix according to an ordering determined by the class MRB bases by Gaussian elimination performed on a sub-matrix (104) of the first matrix. The first matrix is derived based on a simplified stepped generation matrix of the code. The decoding device then performs decoding according to the constructed generator matrix (106). Since a partial unit matrix may be obtained from the simplified stepped shape of the generator matrix by row and / or column permutation, limited Gaussian elimination may be performed on a matrix of a size smaller than the complete size of the generator matrix of the code, thereby reducing computational complexity.

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.