46 results about "Multiplication of vectors" patented technology

The present invention is directed to a system and method for multiplication of matrices in a vector processing system. Partial products are obtained by dot multiplication of vector registers containing multiple copies of elements of a first matrix and vector registers containing values from rows of a second matrix. The dot products obtained from this dot multiplication are subsequently added to vector registers which make up a product matrix. In an embodiment of the present invention, each matrix may be divided into submatrices to facilitate the rapid and efficient multiplication of large matrices, which is done in parts by computing partial products of each submatrix. The matrix multiplication performed by the present invention avoids rounding errors as it is bit-by-bit compatible with conventional matrix multiplication methods.

The invention provides a full parallel input quasi-cyclic matrix multiplier based on ring shift left in a DTMB, wherein the multiplier is used for achieving multiplication of vectors m and quasi-cyclic matrixes F in DTMB standard multiple rate QC-LDPC approximate lower triangular codes. The multiplier comprises three generator polynomial lookup tables for prestoring all circulant matrix generator polynomials in the matrixes F, three 127-bit binary multipliers for carrying out scalar multiplying on vector fields of the m and generator polynomial bits, 127 4-bit binary adders for carrying out modulor-2 addition on products and shifting register content, and a 127-bit shifting register for storing the sum of results obtained after 1-bit ring shift left is carried out. The full parallel input multiplier is compatible with all code rates and has the advantages that the number of the registers is small, power consumption is little, cost is low, work frequency is high and the handling capacity is large.

The invention provides a high-speed QC (quasi-cyclic)-LDPC (low-density parity-check) encoder on the basis of three-level assembly lines in a WPAN (wireless personal area network). The high-speed QC-LDPC encoder comprises a sparse matrix and vector multiplier, a type-I backward iterative circuit and a type-II backward iterative circuit. Sparse matrix and vector multiply operation can be implemented by the aid of the sparse matrix and vector multiplier, and backward iterative operation can be implemented by the aid of the type-I backward iterative circuit and the type-II backward iterative circuit. Each integral encoding procedure is divided into the three levels of flow lines. The high-speed QC-LDPC encoder with the 1/2 code rate in a WPAN system has the advantages of simple structure, low cost, high throughput and the like.

A method and processing block for receiving data transmitted in a MIMO system is provided. Data is transmitted as a transmit vector of values from multiple transmitting antennas and received as a receive vector of values at multiple receiving antennas. Candidate vectors are determined based on each of a plurality of constellation points of the constellation configuration used in the transmission scheme. A channel matrix is decomposed into a unitary matrix and a triangular matrix, such that a relationship links: (i) a function of the unitary matrix and the receive vector, and (ii) a multiplication of the triangular matrix and the transmit vector. A best candidate vector from the set of candidate vectors is utilized for the computation of soft bits representing the values of the transmit vector.

The present invention relates to a transmission interference cancellation method for a multiuser MIMO system. The method includes decomposing a channel matrix to represent formulae of permutation matrixes including a first matrix and a second matrix; determining an optimal permutation matrix among a plurality of available permutation matrixes using a norm of multiplication of the second matrix and a transmitting data vector; and determining the second matrix using the determined optimal permutation matrix and calculating a transmitting precoding vector using the determined second matrix and the transmitting data vector.

The invention provides a high-speed QC-LDPC encoder based on a three-stage pipeline in deep space communication. The encoder comprises a type-I backward iteration circuit, a high-density matrix and vector multiplier and a type-II backward iteration circuit. The high-density matrix and vector multiplier realizes high-density matrix and vector multiplication operation, and the type-I backward iteration circuit and the type-II backward iteration circuit both realize backward iteration operation. The whole encoding process is divided into three pipeline stages. The provided 1/2 code-rate high-speed QC-LDPC encoder in deep space communication has the advantages of simple structure, low cost and large throughput capacity and the like.

The invention provides a QC-LDPC (Quasi Cyclic-Low Density Parity Check) coder based on a two-level pipeline. The QC-LDPC coder includes 1 multiplier of sparse matrix and vector and 1 multiplier of vector and high density matrix. The multiplier of sparse matrix and vector can realize multiplication of sparse matrix and vector. The multiplier of vector and high density matrix uses an all-parallel input ring shift left mechanism to realize multiplication of vector and high density matrix. The whole coding process is divided into two-level pipelines. The QC-LDPC coder has the advantages of being high in the work efficiency and being high in the throughput.

The invention provides a QC-LDPC encoder based on a secondary pipeline in deep space communication. The encoder comprises a sparse matrix and vector multiplier and a vector and high-density matrix multiplier. The sparse matrix and vector multiplier realizes sparse matrix and vector multiplication. The vector and high-density matrix multiplier uses a full parallel input ring shift left mechanism to realize vector and high-density matrix multiplication. The whole coding process is divided into two levels of pipeline. According to the invention, the 8/11 bit rate QC-LDPC encoder in a deep space communication system has the advantages of high operating frequency, high throughput and the like.

The invention relates to an eigenvalue decomposition-fused low-complexity minimum variance ultrasound imaging method, and belongs to the field of ultrasound imaging. Firstly, echo data is converted toa beam domain with fewer dimensions by means of discrete cosine transform; and then a sample covariance matrix is subjected to eigenvalue decomposition to extract signal subspaces, a maximum eigenvalue and an eigenvector corresponding to the maximum eigenvalue are selected, remaining eigenvalues are the same value on the condition that it is guaranteed that a trace of the sample covariance matrixis invariable, and inversion of the matrix is simplified into multiplication of a vector. According to the algorithm, the operation time can be obviously shorter than that of an eigenvalue decomposition-based minimum variance algorithm, the good robustness is achieved on noise, and the imaging effect is obviously better than that of a traditional delay and sum algorithm, minimum variance algorithm and beam domain minimum variance algorithm.

The invention provides a QC-LDPC encoder based on a secondary streamline in CMMB. The encoder comprises one multiplexer for a sparse matrix and a vector, and a multiplexer for the vector and a high-density matrix. The multiplexer for the sparse matrix and the vector realizes multiplication operation between the sparse matrix and the vector. A partial parallel input rightward movement accumulation mechanism is utilized in the multiplexer for the vector and the high-density matrix, thereby realizing multiplication operation between the vector and the high-density matrix. A whole coding process is divided into two stages of streamlines. The 3/4-code-rate QC-LDPC encoder in the CMMB system according to the invention has advantages of low cost, high throughput amount, etc.

The invention provides a high-speed QC-LDPC (quasi-cyclic low-density parity-check) encoder based on four-level assembly lines. The encoder comprises a multiplier for sparse matrixes and vectors, an I-type backward iterative circuit, a multiplier for high-density matrixes and vectors and an II-type backward iterative circuit. The multiplier for the sparse matrixes and vectors is used for multiplication of the sparse matrixes and vectors, the multiplier for the high-density matrixes and vectors is used for multiplication of the high-density matrixes and vectors, and each of the I-type backward iterative circuit and the II-type backward iterative circuit is used for backward iterative operation. The whole encoding process is divided into the four-level assembly lines. The high-speed QC-LDPC encoder has the advantages of simple structure, low cost, high throughput capacity and the like.

The invention provides a full parallel input quasi-cyclic matrix multiplier based on ring shift left in a CMMB, wherein the multiplier is used for achieving multiplication of vectors m and quasi-cyclic matrixes F in CMMB standard multiple rate QC-LDPC approximate lower triangular codes. The multiplier comprises five generator polynomial lookup tables for prestoring all circulant matrix generator polynomials in matrixes F, five 256-bit binary multipliers for carrying out scalar multiplying on vector fields of the m and generator polynomial bits, 256 6-bit binary adders for carrying out modulor-2 addition on products and shifting register content, and a 256-bit shifting register for storing the sum of results obtained after 1-bit ring shift left is carried out. The full parallel input multiplier is compatible with all code rates and has the advantages that the number of the registers is small, power consumption is little, cost is low, work frequency is high and the handling capacity is large.

The invention provides a symmetric matrix and vector multiplication parallel computing method and system, and the method comprises the steps: obtaining a symmetric matrix and a vector, and determining a thread count; dividing sub-regions; in each sub-region, defining a first axis and/or a second axis parallel to the symmetry axis; calculating a symmetry axis region and a vector, and writing into a register; performing two times of different first multiplication calculation on the first axis to obtain two groups of different data, and respectively writing the two groups of different data into a register; and performing two different second multiplication calculation on the second axis to obtain two or four groups of different data, and respectively writing the data into the register to obtain a calculation result of multiplication of the symmetric matrix and the vector. According to the scheme, multiplication calculation of the symmetric matrix and the vector can be accurately and rapidly achieved, the processing sequence of the elements in the matrix is reasonably planned, resources are reasonably allocated to all the threads, write-in conflicts can be effectively avoided, multi-thread parallel calculation is achieved, the calculation efficiency is high, loads of all the threads are balanced, and thread resources are reasonably distributed.

The invention provides a QC-LDPC encoder based on a secondary assembly line. The encoder comprises a multiplier of a sparse matrix and a vector and a multiplier of a vector and a high density matrix. The multiplier of the sparse matrix and the vector realizes multiplication of the sparse matrix and the vector. The multiplier of the vector and the high density matrix uses a part parallel input right shift accumulation mechanism to realize multiplication of the vector and the high density matrix. The whole coding process is divided into two levels of assembly line. The QC-LDPC encoder provided by the invention has the advantages of low cost, high throughput and the like.

The invention provides a high-speed QC-LDPC (quasi-cyclic low-density parity-check) encoder based on a three-stage assembly line in CMMB (China mobile multimedia broadcasting). The encoder comprises an I-type backward iteration circuit, a high-density matrix and vector multiplier and an II-type backward iteration circuit. The high-density matrix and vector multiplier is used for implementing the multiply operation of a high-density matrix and a vector, and the I-type and the II-type backward iteration circuits are used for implementing the backward iteration operation. An entire encoding process is divided into three stages of assembly lines. The 3/4 code-rate high-speed QC-LDPC encoder in a CMMB system has the advantages of simple structure, low cost, large throughput and the like.

The invention provides a QC-LDPC coder based on two-level pipelines in DTMB. The coder comprises a sparse matrix and vector multiplier and a vector and high-density matrix multiplier; the sparse matrix and vector multiplier is used for realizing multiplication of a sparse matrix and a vector; and the vector and high-density matrix multiplier is used for realizing multiplication of a vector and a high-density matrix by adopting a part parallel input, right shift and accumulation mechanism. The whole coding process is divided into two-level pipelines; and the QC-LDPC coder having the 4/5 code rate in the DTMB system provided by the invention has the advantages of being low in cost, high in throughput capacity and the like.