404 results about "Square matrix" patented technology

An apparatus and method for generating an encoding matrix for a low density parity check (LDPC) code having a dual-diagonal matrix as a parity check matrix are disclosed. The apparatus and method construct an information sub-matrix of the encoding matrix with a predetermined number of square matrixes according to a predetermined code rate such that each of the square matrixes has columns and rows with a weight of 1 and has a different offset value, combine the square matrixes with the dual-diagonal matrix, and perform inter-row permutation on the information sub-matrix.

An LDPC code encoding apparatus includes: a code matrix generator for generating and transmitting a parity-check matrix comprising a combination of square matrices having a unique value on each row and column thereof; an encoding means encoding block LDPC codes according to the parity-check matrix received from the code matrix generator; and a codeword selector for puncturing the encoded result of the encoding means to generate an LDPC codeword. The code matrix generator divides an information word to be encoded into block matrices having a predetermined length to generate a vector information word. The encoding means encodes the block LDPC codes using the parity-check matrix divided into the block matrices and a Tanner graph divided into smaller graphs in correspondence to the parity-check matrix.

An improved and extended Reed-Solomon-like method for providing a redundancy of m≧3 is disclosed. A general expression of the codes is described, as well as a systematic criterion for proving correctness and finding decoding algorithms for values of m>3. Examples of codes are given for m=3, 4, 5, based on primitive elements of a finite field of dimension N where N is 8, 16 or 32. A Horner's method and accumulator apparatus are described for XOR-efficient evaluation of polynomials with variable vector coefficients and constant sparse square matrix abscissa. A power balancing technique is described to further improve the XOR efficiency of the algorithms. XOR-efficient decoding methods are also described. A tower coordinate technique to efficiently carry out finite field multiplication or inversion for large dimension N forms a basis for one decoding method. Another decoding method uses a stored one-dimensional table of powers of α and Schur expressions to efficiently calculate the inverse of the square submatrices of the encoding matrix.

The present invention discloses a hyperspectral remote sensing image classification method based on the combination of six-layer convolutional neural network and spectral-space information. The method comprises: selecting the hyperspectral remote sensing image data of a certain number of bands; performing space mean-filtering on the two-dimensional image data of each selected band and then converting the format of the multi-band data corresponding to each pixel element; converting the one-dimensional vector into a square matrix, meaning that each pixel elements corresponds to a square matrix data; then, designing a six-layer classifier based on the deep learning template with an input layer, a first convolution layer, a largest pooling layer, a second convolution layer, a full connection layer and an output layer; extracting the square matrix data corresponding to several pixel elements as a training set to be inputted into the classifier and training the classifier; extracting the square matrix data corresponding to several pixel elements as a training set to be inputted into the trained classifier; observing the output classification result of the trained classifier; comparing with the real classification information; and verifying the performances of the trainer. With the method of the invention, higher classification accuracy can be obtained than from the currently available 5-CNN method.

A space-time code has a codeword matrix. The codeword matrix is a square matrix with dimension equal to the number of the transmit antennas, wherein a row of the codeword matrix represents combined signals transmitted by each transmit antenna and a column of the codeword matrix represents timeslots of the number of the transmit antennas. Signals are transmitted through the rows of the number of spatial multiplexing rate, in each column of the matrix. Further, the symbols of the number of the transmit antennas are combined by way of utilizing complex weights, in each row of the matrix. With this space-time code, a delay is minimized, so that change of channels can be managed efficiently. Also, the space-time code has minimum number of data symbols, and thus its complexity is minimized.

A method of desert environmental control using the apparatus as disclosed herein that can be installed in huge expanse of desert area, evenly spaced in a square matrix type formation, forming a protective layer against sunlight, and turning the sun's natural energy into electrical power by the solar panel or photo-voltaic cells that can be placed upon the shade panel as disclosed herein, creating a friendly environment that promotes plants growth and thus turning arid desert land into human friendly land at a cost lower than other current systems.

Described is a system and method for identifying dependency relationships between components in a group of software components. Given a group of software components, a set of direct dependencies between each of the components and any other component is identified. The direct dependencies are indicated in a square matrix where each component in the group of components has a corresponding row and column. A particular component has the same row number as column number in the matrix. Multiplying that the matrix by itself identifies second-order dependencies. Higher order dependencies are identified by repeating the multiplication of the resultant matrix by the first-order dependency matrix. In other words, multiplying the third-order matrix by the first-order matrix achieves the fourth-order matrix, and so on.

The invention discloses a method for calibrating a three-dimensional imaging system, which comprises the following steps of: 1, designing a calibration flat plate to be white and have a diffuse reflection surface and designing black annular identifiers in a square matrix arrangement mode on the calibration flat plate simultaneously, wherein the center distance between adjacent identifiers is equal; 2, placing the calibration flat plate at different positions in a measurement field, projecting non-uniform sinusoidal grating stripes with the optimal number of stripes at each placement position onto the surface of the calibration flat plate, and acquiring and calculating the absolute phase of each white pixel point inside the black annular identifiers; 3, extracting the central point position of each identifier from a corresponding absolute phase diagram to solve the relative depths of the identifiers when the calibration flat plate is at each placement position; 4, establishing a high-order polynomial (A) to express the relationship between the absolute phases and the relative depths; and 5, converting the absolute phases into actual depth data by using the calibrated polynomial coefficients so as to finish the calibration of the three-dimensional imaging system.

A method for eliminating noise from an image generated by an image sensor, includes: setting a group of pixels arranged in a square matrix and including a central pixel intended to eliminate the noise in the image and peripheral pixels arranged around the central pixel; obtaining absolute difference values between a luminance value of the central pixel and a luminance value of the peripheral pixels according to directionalities of the peripheral pixels about the central pixel; comparing the obtained absolute difference values with first critical values to determine a region to which the central pixel belongs; when the determined region is the contour region, eliminating noise of the group of the pixels according to directionality of the contour; and when the determined region is the noise region, eliminating the noise of the group of the pixels according to a noise level of the group of the pixels.

An interleaver employs a generalized method of generating a mapping. The mapping is generated for interleaving bits of a data block and associated error detection/correction information. The data block is of length N, and the length of the error detection/correction information is P. An (N+P)×(N+P) square matrix is formed and divided into sub-blocks, where one portion of the matrix is associated with error detection/correction information and another portion is associated with data of the data block. New positions in the matrix are generated in a time sequence on a sub-block by sub-block basis based on a generator seed pair and an original position seed pair. The time sequence also corresponds to positions in an output interleaved block. Once the new position sequence is generated, the matrix is populated with data and error detection/correction information based on the corresponding time sequence. A de-interleaver performs the inverse mapping of the interleaver.

The present invention relate to a method for authenticating a low performance device, and more particularly, to a device authenticating method, in which a low performance device such as a smart meter of a smart grid is authenticated in a matrix operation instead of an exponential operation through a homomorphic hash function (HHF) of a non-square matrix M, so that the amount of operations required for authenticating the device can be reduced and the device can be safely authenticated even without a separate certificate authority.

The invention relates to a nested L-shaped antenna array structure and a direction of arrival estimation method thereof. The direction of arrival estimation method includes the following steps that: a nested L-shaped antenna array structure is constructed, and the received signals of a physical array antenna structure is determined based on the nested L-shaped antenna array structure; the high-order cumulant matrix of the received signals of the physical array antenna structure is obtained through using a high-order cumulant DOA algorithm; vectorization calculation is performed on the high-order cumulant matrix, so that a vectorized high-order cumulant matrix can be obtained, and the information of maximum continuous virtual square matrixes is extracted, and equivalent received signals can be obtained; two-dimensional spatial smoothing processing is performed on the equivalent received signals, so that an equivalent autocorrelation matrix can be obtained, eigenvalue decomposition is performed on the equivalent autocorrelation matrix, so that a signal feature vector matrix and a noise feature vector matrix can be obtained; and the signal feature vector matrix and the noise feature vector matrix are utilized to construct a spectral peak searching relational expression, and direction of arrival estimation is carried out, and the estimated value of the direction of arrival of the received signals is obtained. According to the nested L-shaped antenna array structure and the direction of arrival estimation method thereof adopted, a larger effective aperture can be realized when few array elements are adopted, and direction of arrival estimation precision can be improved.

The invention provides an accuracy correcting method of a laser marking machine, which comprises the following steps: collecting the position information of dots in a marking dot matrix of the laser marking machine, establishing a correction table by the collected position information of the dot matrix and the dot matrix in the system, and correcting marks by adopting an interpolation method. Simultaneously, in order to simplify the algorithm and reduce the implementation cost, methods of taking an orthogonal square matrix and correcting and marking an image collecting device are also adopted.The accuracy correcting method has high correcting accuracy, simple and convenient calculation and low implementation cost.

A check matrix generating apparatus calculates a parameter for pseudo-random-number permutation matrices using a predetermined information length, a coding rate, and a maximum column degree, generates the pseudo-random-number permutation matrices from the calculated parameter for the pseudo-random-number permutation matrices by using a pseudo-random-number sequence and a Latin square matrix, determines, as a parameter, a combination of degree distributions which can be adopted for optimization of a degree distribution of generation of a check matrix which can be formed with the pseudo-random-number permutation matrices, using the predetermined information length, coding rate, and maximum column degree, optimizes the degree distribution of generation of a check matrix under a restriction condition based on the determined combination of degree distributions which can be adopted, and arranges the generated pseudo-random-number permutation matrices according to the optimized degree distribution of generation of the check matrix so as to generate the check matrix for low-density parity-check codes.

The invention discloses a method of realizing high-resolution imaging of a forwarding looking radar. The method uses the least squares to address the problem that a matrix is not a square matrix of a radiation pattern, uses the truncated singular value decomposition method to suppress amplification of noise, resolves the estimation amount of an object scattering function, and realizes high-resolution imaging of forward looking scanning radar direction. According to the application, the method is fully aware of the problem of possible information loss in the presence of an object on an edge in traditional tsvd processing method which decomposes on the basis of a matrix truncated singular value and then resolves an inversion. According to the application, the method addresses the problem that a matrix is not a square matrix of a radiation pattern, and by using least squares, obviates the need for processing an original matrix, resolves an error minimum resolution by 2-nom minimization, saves edge information, and resolves the estimation amount of the object scattering function; the method analyzes and solves too loud noise in the process of resolving the estimation amount, and uses the truncated singular value decomposition method to suppress the amplification of the noise, such that the method realizes high-resolution imaging of the forward looking scanning radar.

The present invention is concerned with a game board and system for playing multiple Sudoku type problem-solving games. The system comprises a three-dimensional board having a first array of n² identical cavities arranged in a square matrix and at least one second array totaling at least n² identical cavities arranged in at least n series of n cavities, at least n identical series of n pegs adapted to fit in said cavities in a plurality of definite angular positions, each peg defining a body having opposite first and second end faces, each peg in a series having its first face bearing one of a series of n different indicia. The body preferably has a polygonal cross-section and the system may further comprise a plurality of rings adapted to slide about the perimeter of said body. A method of playing Sudoku type problem-solving games using the system is further provided.

The invention provides a construction method of low bit-rate quasi-cyclic accumulative repeat accumulate codes, wherein an accumulative repeat accumulate code protograph, a check node expanding by a linear block code check matrix, a basic check matrix corresponding to a basic bipartite graph and a cyclic offset searching method of quasi-cyclic approximate cycle extrinsic message degree are comprised. The construction method comprises the following steps of: constructing a basic accumulative repeat accumulate code protograph; expanding the check node of the accumulative repeat accumulate code protograph by using the linear block code check matrix; carrying out copying and repeating processing for eliminating multiple edges to obtain the basic bipartite graph; converting the basic bipartite graph into a matrix, and carrying out square matrix expansion on data in the matrix to obtain a quasi-cyclic matrix; and carrying out optimized searching on cyclic offset of a non-zero cyclic square matrix by using a quasi-cyclic approximate cycle extrinsic message degree method and finishing encoding. The low bit-rate quasi-cyclic accumulative repeat accumulate codes constructed by the construction method disclosed by the invention have the advantages of high performance, moderate complexity, simple encoding and decoding structure and the like and can be applied to a channel encoding occasion in the digital communication field.

The invention belongs to the wireless transmission and LED display control technology field, in particular to a distributed type wireless LED display system. The display system is composed of a wireless controller and a plurality of wireless display boards. The wireless display boards preset pre-displayed picture information before being used, each wireless display board displays a pixel point of a whole picture, and a complete picture is formed by all the wireless display boards together. When the invention is used, synchronous control signals transmitted through the wireless controller are received, a pre-displayed picture is started, and thereby the effect that each wireless display board synchronously displays the pre-stored pictures is achieved. The system adopts the distributed type design and the centralized wireless control, the application field is extremely wide, such as the auditorium dynamic picture displaying and the athlete square matrix dynamic showing of large-scale sport meetings and concerts, etc.

The invention discloses a denoising method for a seismic signal based on the Shearlet transform, which comprises the following steps: 1, two-dimensional seismic section data is read; 2, the two-dimensional seismic section data S is expanded into a square matrix S1 of which the length and the width are odd; 3, a frequency domain orientation filter set is built; 4, multiplying operation is performed on all the transform matrixes and a signal vector respectively, and two-dimensional Fourier inverse transform is performed, so that Shearlet coefficients C<i,j> in various directions and dimensions are obtained; 5, threshold value processing is performed; 6, Shearlet inverse transform is performed on the Shearlet transform coefficients subjected to threshold value processing to obtain the denoised signal. According to the denoising method, the Laplace decomposition is performed on the seismic signal with noise, and then filtering processing is performed by utilizing a Shearlet function to obtain the corresponding Shearlet coefficient; the noise signal is filtered through threshold value processing, and the denoised signal is recovered through sampling Shearlet transform under the inverse condition, so that the better denoising effect is obtained, and the method has an excellent practical value.

The invention discloses an overwater photovoltaic assembly bearing unit square matrix and a power generation system using the overwater photovoltaic assembly bearing unit square matrix. The overwater photovoltaic assembly bearing unit square matrix includes a square matrix formed through mutual cooperation of floating platforms. In the square matrix, cooperation parts of adjacent two columns of floating platforms are in through connection through steel cables. The steel cables are fixed by fixing edgings installed at side edges of the matrix. A plurality of the overwater photovoltaic assembly bearing unit square matrixes are spliced and used as a carrier of a photovoltaic assembly in a photovoltaic power generation system and thus it is realized that overwater solar energy is utilized through the photovoltaic power generation system. The overwater photovoltaic assembly bearing unit square matrix has the advantages of being simple in structure, low in cost, convenient to build up and high in environment adaptability and the like and is wide in application prospect.