Patents
Literature
Hiro is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Hiro

39 results about "Integer matrix" patented technology

In mathematics, an integer matrix is a matrix whose entries are all integers. Examples include binary matrices, the zero matrix, the matrix of ones, the identity matrix, and the adjacency matrices used in graph theory, amongst many others. Integer matrices find frequent application in combinatorics.

Soldered ball surface defect detection device and method based on machine vision

The invention relates to a device and a method based on machine vision for detecting the surface defects of solder balls in the field of automatic optical detection. An optical imaging system collects chip images, and an image collection system receives the collected chip images, intercepts a single-frame gray image from video stream signals output by the optical imaging system, and stores the single-frame gray image in the form of a two-dimensional integer matrix; an image segmentation module segments the whole two-dimensional integer matrix corresponding to the whole image into subsidiary matrices containing the solder balls, an image characteristic extraction module receives and processes the two-dimensional integer subsidiary matrices output by the mage segmentation module and outputs a one-dimensional floating point vector, and a probability neural network module receives, trains, and tests the one-dimensional floating point vector output by the image characteristic extraction module and divides the solder balls into two categories, namely good solder balls and defective solder balls. The device of the invention has simple structure, the graduation of a characteristic extraction method and a probability neural network is good, and the accuracy is high so as to realize the NDE (Non-Destructive Examination) of the surface defects of the solder balls.
Owner:SHANGHAI JIAO TONG UNIV

DNA dynamic coding based colored image encryption method

The present invention relates to a DNA dynamic coding based colored image encryption method, comprising: obtaining a key through a colored plain-text image; by the key, calculating an initial value and a parameter of a chaotic system used in scrambling and diffusion processes; substituting the initial value and the parameter to the chaotic system for iteration to obtain W1 and W2, obtaining a scrambling matrix K from W1, obtaining an integer matrix Y and an index matrix Ind from W2, and performing DNA coding on Y according to the index matrix Ind; and performing scrambling on the plain-text image row by row by using the matrix K, then performing coding and diffusion until all rows finish DNA coding, and finally performing decoding and recomposing on a DNA matrix, to obtain a final colored ciphertext image. According to the method, a function SHA256 is used to generate the key, so that the key space is expanded; the generation of the key depends on a plain-text, so that plain-text attack can be effectively resisted; chaotic characteristics are combined with DNA dynamic coding, so that the security is further improved; and meanwhile, scrambling and diffusion operations are performed according to the row of images, so that parallel computing is facilitated and the efficiency is improved.
Owner:HENAN UNIVERSITY

Wind farm multi-model draught fan optimized arrangement method based on genetic algorithm

InactiveCN103793566ACoding is intuitiveIntuitive and accurate position relationshipSpecial data processing applicationsAlgorithmSquare mesh
The invention relates to a wind farm multi-model draught fan optimized arrangement method based on a genetic algorithm. The method includes the following steps that (1) a wind farm region is divided into square meshes which are the same in size according to the diameter of a draught fan, and an integer matrix which is the same in line and row is generated randomly to be used as the initial solution of the algorithm; (2) the individual fitness value of a current generation is calculated; (3) parent individuals participating in crossover are selected through even random selection operators, and then filial generation individuals are generated by the adoption of improved crossover and mutation operators; (4) repairing operators are introduced to the individuals in a population; (5) a Tabu operator is introduced to an optimal solution of the current generation of the population, the optimal solution is used as the initial solution of a Tabu algorithm, and the neighborhood solution of the optimal solution is searched for; (6) whether the biggest number of iterations is reached or not is judged, if yes, the multi-model draught fan optimized arrangement is completed, and if not, the step (2) is executed again. Compared with the prior art, the wind farm multi-model draught fan optimized arrangement method based on the genetic algorithm has the advantages of being visual in coding mode, good in performance index, high in local search capacity, high in expansibility, high in practicability and the like.
Owner:TONGJI UNIV

Target direction-finding method based on acoustic vector two-dimensional nested array

The invention discloses a target direction-finding method based on an acoustic vector two-dimensional nested array, and is used for direction and pitching measurement of an underwater target. The method includes building a new acoustic vector two-dimensional nested array which is formed by two two-dimensional acoustic vector subarrays nested in geometric position, array elements of the subarray 1 are distributed in sparse grids, array elements of the subarray 2 are distributed in dense grids, two grids can be selected arbitrarily, that a matrix that associate the grids is an integer matrix is required only, the integer matrix can also be selected freely, then an autocorrelation matrix of signals output by the array are utilized to build a difference synthesis acoustic vector two-dimensional array, and finally a three-dimensional smooth DOA algorithm is utilized to obtain second-order statistics of received signals of the difference synthesis acoustic vector array.
Owner:THE 28TH RES INST OF CHINA ELECTRONICS TECH GROUP CORP

Method and system of bitmap joint photographic experts group (JPEG) compression detection

The invention discloses a method and a system of bitmap joint photographic experts group (JPEG) compression detection. The method of the bitmap JPEG compression detection includes the steps of diving bitmap data to be detected into blocks, calculating the corresponding discrete cosine transformation (DCT) coefficient matrix, converting the corresponding DCT coefficient matrix into corresponding integer matrix, obtaining a factor column diagram which shows respective occurrence times of various positive factors in the whole integer matrix, analyzing the monotony of the factor column diagram, obtaining a metric, judging whether the metric is larger than a preset threshold value nor not, determining that the bitmap to be detected goes through JPEG compression when the metric is larger than the preset threshold value, and determining that the bitmap to be detected does not go through the JPEG compression when the metric is not larger than the preset threshold value. According to the proposed factor column diagram, the method and the device of the bitmap JPEG compression detection can accurately judge whether the bitmap goes through the JPEG compression or not. Computation complexity is low and distinguish ability is good.
Owner:SHENZHEN INST OF ADVANCED TECH CHINESE ACAD OF SCI

Hyperspectral image lossless compression method based on RKLT and principal component selection

The invention discloses a hyperspectral image lossless compression method based on the RKLT and principal component selection and belongs to the technical field of remote sensing hyperspectral image compression. The hyperspectral image lossless compression method based on the RKLT and principal component selection solves the problem that when an existing KLT method is used for hyperspectral image lossless compression, generated floating point number coefficients are not favorable for processing on hardware. According to the technical scheme, a hyperspectral image is converted into a 2D matrix from a 3D matrix; a transformation matrix is decomposed into four integer matrixes and transformation coefficients through the RKLT; RKLT reverse transformation is conducted on principal components which are selected from the transformation coefficients; subtracting is conducted on the matrix obtained after reverse transformation and the original 2D matrix, so that a residual error is obtained; predicting, forward mapping and section coding are conducted on the residual error and an RKLT forward transformation matrix of the selected principal components, so that a coding stream is formed; the transformation matrix generated by the KLT is stored into an RAW file, and the RAW file and the coding stream obtained in the last step serve as compressed data to be transmitted to a compression end; the number of the optimal principal components needing to be selected is found through a searching method. The hyperspectral image lossless compression method is suitable for conducting lossless compression on the hyperspectral image.
Owner:HARBIN INST OF TECH

Orthogonal integer transform method used for image and video compression

An orthometric integer transforming method for the image and video compression, firstly dividing the image as 8*8 small blocks M, and processing the two-dimensional transformation for each small blocks M by the 8*8 orthometric transforming matrix for the compressing encoding to obtain the transforming coefficient matrix N and processing entropy encoding the coefficient quantified to complete the compressing process for the image and video; all the elements of the orthometric transforming matrix are all integers satisfying a certain condition; the element with different order or the elements with a different factors are considered as the same matrix. The invention designs a new 8*8 orthometric transforming matrix for forming a infinite integer matrix cluster; the invention generates the optimal integer transformation in the thousands of matrixes under the action of an optimal mathematic mode via the restriction of a certain condition to reach the theory optimization. The test indicates that the compressing function is fully greater than the DCT by the orthometric transforming compressed image and video.
Owner:王国秋

Apparatus and method for channel feedback in wireless communication system

The present disclosure relates to a pre-5th-Generation (5G) or 5G communication system to be provided for supporting higher data rates Beyond 4th-Generation (4G) communication system such as Long-Term Evolution (LTE). According to various embodiments of the present disclosure, a first apparatus in a wireless communication system that includes at least one processor and at least one transceiver operatively coupled with the at least one processor. The at least one processor is configured to obtain a channel matrix based on a signal received from a second apparatus, obtain an integer matrix for integer forcing (IF) based on the channel matrix, and generate channel information based on the integer matrix. The at least one transceiver is configured to transmit the generated channel information to the second apparatus.
Owner:SAMSUNG ELECTRONICS CO LTD

8x8 transform and quantization

Low complexity video compression has 8x8 block with transforms using 8x8 integer matrices and quantization with look up table scalar plus constant right shift for all quantization steps. Inverse quantization also a look up table scalar plus right shift dependent upon the quantization step and inverse transform using the 8x8 integer matrices.
Owner:TEXAS INSTR INC

Signal processing method, and receiving equipment as well as sending equipment thereof

The present invention discloses a signal processing method, and receiving equipment as well as sending equipment thereof. The method comprises: the receiving equipment obtains a channel matrix, obtains an integer matrix according to the channel matrix, and feeds the integer matrix or the transformation matrix of the integer matrix back to the sending equipment to enable the sending equipment to precode the data signals to be sent according to the integer matrix or the transformation matrix of the integer matrix. The embodiment of the present invention can realize a better system performance with fewer feedback quantities.
Owner:HUAWEI TECH CO LTD

Matrix operation method, operation device and processor

The embodiment of the invention discloses a matrix operation method, an operation device and a processor, which are used for improving the operation efficiency, reducing the operation power consumption and saving the operation resources in the matrix operation process. The method is applied to the arithmetic device, the arithmetic device comprises at least one arithmetic module, each arithmetic module comprises (M * N) arithmetic units, the (M * N) arithmetic units in each arithmetic module are arranged into a two-dimensional matrix array with M rows and N columns, and M and N are integers larger than or equal to 2 respectively. The matrix operation method comprises the steps of obtaining an address of a sub-matrix according to an address of a to-be-operated matrix carried in a matrix operation instruction, wherein the sub-matrix is a two-dimensional matrix of M rows and N columns obtained by segmenting the to-be-operated matrix; reading matrix elements of the sub-matrixes into the operation modules according to the addresses of the sub-matrixes, wherein one operation module corresponds to one sub-matrix; and controlling an operation module to perform matrix operation on the sub-matrixes according to the matrix operation instruction to obtain a matrix operation result.
Owner:SHANGHAI HUAWEI TECH CO LTD

Color Image Encryption Method Based on DNA Dynamic Coding

The present invention relates to a DNA dynamic coding based colored image encryption method, comprising: obtaining a key through a colored plain-text image; by the key, calculating an initial value and a parameter of a chaotic system used in scrambling and diffusion processes; substituting the initial value and the parameter to the chaotic system for iteration to obtain W1 and W2, obtaining a scrambling matrix K from W1, obtaining an integer matrix Y and an index matrix Ind from W2, and performing DNA coding on Y according to the index matrix Ind; and performing scrambling on the plain-text image row by row by using the matrix K, then performing coding and diffusion until all rows finish DNA coding, and finally performing decoding and recomposing on a DNA matrix, to obtain a final colored ciphertext image. According to the method, a function SHA256 is used to generate the key, so that the key space is expanded; the generation of the key depends on a plain-text, so that plain-text attack can be effectively resisted; chaotic characteristics are combined with DNA dynamic coding, so that the security is further improved; and meanwhile, scrambling and diffusion operations are performed according to the row of images, so that parallel computing is facilitated and the efficiency is improved.
Owner:HENAN UNIVERSITY

Method and apparatus for receiving signal in integer forcing MIMO system

In an aspect of the present invention, it is disclosed a method for receiving a signal in integer-forcing (IF) Multiple-Input Multiple-Output (MIMO) system. The method includes receiving a plurality of reception signal vectors through a plurality of channels, performing an equalization for the plurality of reception signal vectors, performing a decoding for the plurality of reception signals in which the equalization is performed using a plurality of different reversible integer matrixes, and reconstructing a transmission signal from the reception signal in which the decoding is performed.
Owner:POSTECH ACAD IND FOUND

Image encryption method and device based on cascade transformation

The invention discloses an image encryption method and device based on cascade transformation, and the method comprises the steps: S1, generating a phase mask according to a chaotic sequence; s2, randomly generating a real integer matrix, and encoding the real integer matrix and the first color image to generate a full quaternion matrix; s3, performing modulation and quaternion Gyrator transformation on the full quaternion matrix according to the phase mask to obtain a first amplitude and a first phase; s4, encoding the first amplitude and the second color image to generate a quaternion matrix, and performing amplitude truncation to obtain a second amplitude and a second phase; s5, multiplying the first phase by the second phase, and performing modulation and quaternion Gyrator transformation on the quaternion matrix according to a phase mask to obtain a third amplitude and a third phase; s6, repeatedly executing S4 and S5 until the Nth amplitude and the Nth phase of the last color image are obtained. The method has relatively high transmission efficiency and security.
Owner:CAPITAL NORMAL UNIVERSITY

Conversion method and device in digital signal processing

The invention discloses a conversion method and device in digital signal processing. The conversion device comprises a butterfly structure and a compensation structure; an integer matrix which is corresponding to a mixture butterfly structure meets a formula as follows; an integer matrix which is corresponding to the butterfly structure meets a formula as follows; an integer compensation matrix which is corresponding to the compensation structure meets a formula as follows; the three integer matrixes meet a formula as follows; the butterfly structure can be a butterfly structure which is provided by predecessors; the compensation matrix of the compensation structure is a non-zero matrix and the absolute value of any element in the compensation matrix is small; matrix multiplication and the butterfly structure or part of the butterfly structure can be adopted in the compensation process; the implementation of the integral compensation structure is also quite simple due to characteristics of the compensation matrix; every numerical value in the integer conversion matrix which is corresponding to the mixture butterfly structure is not large and accordingly the mixture butterfly structure is suitable for implementation on platforms such as a DSP (Digital Signal Processor), an x86 and an ARM (Advanced RISC Machine) and the hardware implementation of the contained butterfly structure and compensation structure is easy.
Owner:ZHEJIANG UNIV

Preprocessing assisted signal detection method and device in MIMO system

The invention discloses a preprocessing assisted signal detection method in an MIMO system. The preprocessing assisted signal detection method in the MIMO system is used for solving the problem that as LRA is adopted to detect signals in the prior art, the optimal achievable rate can not be achieved. The method comprises the steps that a complex integer matrix is selected from a complex integer matrix gather according to parameter values related to the effectiveness of data transmission; the estimation value of emitted data flow is determined according to received signals, a detection matrix and the selected complex integer matrix. The invention further discloses a preprocessing assisted signal detection method in the MIMO system.
Owner:BEIJING UNIV OF POSTS & TELECOMM

Iris confidential authentication method

The invention discloses an iris confidential authentication method, which comprises the following steps: acquiring a first to-be-authenticated iris feature matrix and a first mask matrix correspondingto the first iris feature matrix to form a first to-be-authenticated matrix; performing dimension reduction processing on the first to-be-authenticated matrix to obtain a second to-be-authenticated matrix; performing mapping processing on the second to-be-authenticated matrix to obtain an integer matrix; carrying out homomorphic encryption processing on the integer matrix to obtain a first encryption matrix; comparing the first encryption matrix with a second encryption matrix pre-stored in a database to obtain a comparison result, and completing iris authentication, wherein the second encryption matrix is obtained by encrypting the template matrix and the second mask matrix corresponding to the template matrix through a homomorphic encryption algorithm. According to the method, a randomprojection dimension reduction method and a better mapping method are adopted, so that the method has better calculation efficiency and safety. Besides, the mask information of the iris is considered,which is a factor which is not considered in most of other iris authentication schemes with privacy protection, so that better recognition accuracy can be obtained.
Owner:GUILIN UNIV OF ELECTRONIC TECH

A method and device for determining integer ambiguity

The invention provides a method and device for determining integer ambiguity, wherein the method includes steps of setting up a carrier wave phase dual-difference observation equation; determining a float solution matrix and a variance-covariance matrix of ambiguities in the carrier wave phase dual-difference observation equation; performing matrix decomposition and decorrelation on the variance-covariance matrix to obtain the ambiguity integral matrix subjected to transformation by a transformation matrix; according to the ambiguity integral matrix, determining a first group of ambiguity candidate solutions for ambiguities, and searching and rounding every ambiguity in the first group of ambiguity candidate solutions in a current searching space to obtain a second group of ambiguity candidate solutions; according to the transformation matrix, reversely transforming two groups of candidate solutions with the minimum norm value to obtain the final integer ambiguity. The method and device for determining integer ambiguity provided herein can reduce the operation complexity and save more resources, thus the method and device are more suitable for searching for high latitude ambiguities with more time consumption.
Owner:SPACE STAR TECH CO LTD

Forced integer precoding method of visible light communication system

The invention discloses a forced integer precoding method of a visible light communication system. Firstly, a mean square error minimization model is established, then the mean square error minimization model is converted into iterative solution of a non-convex problem, in one iteration, the mean square error minimization model is split to obtain a model for optimizing a transmitting precoding matrix and a model for optimizing a forced integer matrix respectively, the transmitting precoding matrix is solved by using a convex approximation iteration method, a compulsory integer matrix is solvedby using a greedy method, and iteration is stopped when a convergence condition is met, so that the solved precoding matrix and the compulsory integer matrix are final results, otherwise, the next iteration is continued. According to the invention, a smaller mean square error is obtained under the same optical power constraint condition.
Owner:SOUTHEAST UNIV

A Method for Generating Sum-Free Collision Integer Matrix for Combining Public Key Fields

ActiveCN105406968BSolve the sum collision problemPublic key for secure communicationAlgorithmInteger matrix
The invention discloses a method for generating an integral matrix without summation collision used in the field of combined public keys. The method comprises the following steps: S1, representing various elements in a matrix by using binary integers, and dividing the binary integers into a low-position area, a middle-position area and a high-position area according to bit positions; S2, constructing values of the binary integers in the low-position area, such that the number of the bit positions, which are 1, in the low-position area is the preset percentage of the number of the bit positions in the low-position area, and the values of any two elements in the matrix in the low-position area are different; S3, constructing values of the binary integers in the middle-position area, such that the value of the lowest bit position in the middle-position area is 1, and the values of the other bit positions are 0; S4, constructing values of the binary integers in the high-position area, such that the values of any two elements in the matrix in the high-position area are different; and S5, obtaining the matrix. The method disclosed by the invention is simple in algorithm and easy to implement; and the summation collision problem of the integral matrix can be solved perfectly.
Owner:鄂尔多斯市迪曼森密码科技有限公司

Integer matrix transform video compression system, method and computer program product

A video decoding method, system and computer program product perform inverse transforming of transform coefficients for a video image. The inverse transforming is performed with a processing circuit on a first block of transform coefficients by a transform matrix having a plurality of vectors. The coefficients are transformed into a corresponding second block of residual pixel values for the video image. The transform matrix consists of integer elements, and includes a 4 point transform as whole or partial vectors of the transform matrix. The first row of the 4 point transform includes elements a a a a. The second row includes b c −c −b. The third row includes a −a −a a. The fourth row includes c −b b −c, wherein a, b and c comply with |b2+c2−(a2+a2)| / (a2+a2)<0.003, b / c being in an inclusive range of 2.1 through 2.4, and each of a, b and c being integer.
Owner:CISCO TECH INC

Signal processing method, and receiving equipment as well as sending equipment thereof

The present invention discloses a signal processing method, and receiving equipment as well as sending equipment thereof. The method comprises: the receiving equipment obtains a channel matrix, obtains an integer matrix according to the channel matrix, and feeds the integer matrix or the transformation matrix of the integer matrix back to the sending equipment to enable the sending equipment to precode the data signals to be sent according to the integer matrix or the transformation matrix of the integer matrix. The embodiment of the present invention can realize a better system performance with fewer feedback quantities.
Owner:HUAWEI TECH CO LTD

Preprocessing-assisted signal detection method and device in multiple-input multiple-output system

Disclosed is a preprocessing-aided signal detection method in a multiple input multiple output (MIMO) system, for solving the problem in the prior art of incapability of reaching an optimal achievable rate by employing LRA detection of signals, the method comprising: selecting a complex integer matrix from a complex integer matrix set according to parameter values relevant to the validity of data transmission; and according to a received signal, a detection matrix and the selected complex integer matrix, determining the estimation value of a transmitted data stream. Also disclosed is a preprocessing-aided signal detection device in the MIMO system.
Owner:BEIJING UNIV OF POSTS & TELECOMM

Cloud service budget optimization scheduling method and device, equipment and storage medium

ActiveCN113132471AOptimize total cost of serviceImprove scalabilityArtificial lifeTransmissionOptimal schedulingBudget optimization
The invention discloses a cloud service budget optimization scheduling method and device, equipment and a storage medium. The method comprises the following steps: firstly, establishing a random integer matrix; taking each element in the random integer matrix as a particle in the particle swarm optimization, and initializing the speed and the position of each particle; updating the speed and the position of the particle; checking, in a descending order, whether the cloud service processing cost provided by the virtual machine represented by each integer in each row of the random integer matrix exceeds the user budget, selecting the first virtual machine which does not exceed the user budget as a cloud service scheduling node, and obtaining a current scheduling scheme after all rows of the random integer matrix are checked; checking whether the current scheduling scheme has the optimal cost or not according to a fitness function, if so, updating the optimal cost scheduling scheme, otherwise, not modifying the optimal scheduling scheme; and then checking whether a preset number of iterations is reached, if so, outputting a scheduling scheme and completing scheduling.
Owner:CHANGSHA UNIVERSITY OF SCIENCE AND TECHNOLOGY

Soldered ball surface defect detection device and method based on machine vision

The invention relates to a device and a method based on machine vision for detecting the surface defects of solder balls in the field of automatic optical detection. An optical imaging system collects chip images, and an image collection system receives the collected chip images, intercepts a single-frame gray image from video stream signals output by the optical imaging system, and stores the single-frame gray image in the form of a two-dimensional integer matrix; an image segmentation module segments the whole two-dimensional integer matrix corresponding to the whole image into subsidiary matrices containing the solder balls, an image characteristic extraction module receives and processes the two-dimensional integer subsidiary matrices output by the mage segmentation module and outputsa one-dimensional floating point vector, and a probability neural network module receives, trains, and tests the one-dimensional floating point vector output by the image characteristic extraction module and divides the solder balls into two categories, namely good solder balls and defective solder balls. The device of the invention has simple structure, the graduation of a characteristic extraction method and a probability neural network is good, and the accuracy is high so as to realize the NDE (Non-Destructive Examination) of the surface defects of the solder balls.
Owner:SHANGHAI JIAOTONG UNIV

Anonymized generating and proving of processed data

The invention provides anonymous generation and attestation of processed data. The invention relates to a computer-implemented method for providing processed data. The method includes: receiving, by a first encryption entity, first plaintext data including a matrix of numbers; determining, by the first encryption entity, an encryption key including an integer matrix; homomorphically encrypting, by the first encryption entity, the first plaintext data based on a matrix multiplication of the first plaintext data and the encryption key, to generate first encrypted data; sending, by the first encryption entity, the first encrypted data to a processing entity; receiving, by a decryption entity, encrypted processed data from the processing entity, the encrypted processed data being based on the first encrypted data; decrypting, by the decryption entity, the encrypted processed data based on a matrix multiplication of the processed data and an inverse of the encryption key, to generate processed data; and providing, by the decryption entity, the processed data.
Owner:SIEMENS HEALTHCARE GMBH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products