178 results about "Transpose" patented technology

A method for communicating binary data and a digital communication system are presented. According to one embodiment, the method includes encoding a message word by multiplying the message word with a generator matrix, wherein the generator matrix multiplied by the transpose of a parity check matrix for a low density parity check code yields a null set, and wherein the parity check matrix has a column weight of two. Additionally disclosed is an encoding scheme based on a three-tier Tanner graph having a girth of twelve.

A system and method for successively transposing a matrix is disclosed. The device includes a plurality of data storage elements arranged as a two dimensional (2D) structure including X rows and Y columns. The device further includes write control logic coupled to the input of plurality of data storage elements for writing data in at least one virtual row. The device also includes read control logic coupled to the output of the plurality of data storage elements for reading the data from at least one virtual column, where the data write to the at least one virtual row and the data read from the at least one virtual column are performed substantially simultaneously during each cycle of operation such that the 2D structure is transposed successively with zero cycle delay between successive transposes.

Methods are provided for reducing the size of a transpose buffer used for computation of a two-dimensional (2D) separable transform. Scaling factors and clip bit widths determined for a particular transpose buffer size and the expected transform sizes are used to reduce the size of the intermediate results of applying the 2D separable transform. The reduced bit widths of the intermediate results may vary across the intermediate results. In some embodiments, the scaling factors and associated clip bit widths may be adapted during encoding.

Systems, methods and articles of manufacture are disclosed for transposing array data on a SIMD multi-core processor architecture. A matrix in a SIMD format may be received. The matrix may comprise a SIMD conversion of a matrix M in a conventional data format. A mapping may be defined from each element of the matrix to an element of a SIMD conversion of a transpose of matrix M. A SIMD-transposed matrix T may be generated based on matrix M and the defined mapping. A row-wise algorithm may be applied to T, without modification, to operate on columns of matrix M.

The invention discloses a multi-grain parallel storage system and a storage (300) supporting array multi-grain parallel reading and writing. The storage system includes a reading and writing port (301) and the storage (300); the storage comprises W storage blocks (305) and a data strobe network (302); each storage block (305) is a two-dimensional array comprising a plurality of storage units (303); each storage line (304) in the two-dimensional array includes W storage units (303); each storage block can read and write one storage line (304) once; and w is 2 to the power of n, and n is a natural number. The storage system provided by the invention can support different data types of matrix array data parallel reading at the same time, thereby radically clearing the transpose operation requirement in the signal processing algorithm, and improving the executing efficiency of the signal processing algorithm.

The transmit diversity and symbol rate in a wireless mobile system are increased by allocating the complex symbols to be transmitted in accordance with a time-space slot format that incorporates non-orthogonal-based matrices, defined as matrices whose format is such that the product of the matrix and its Hermitian transpose is other than the identity matrix times a real number other than unity. The non-orthogonal-based matrices are indexed by antenna and by symbol period. Copies and complex conjugates (or negative complex conjugates) of the same symbol that are transmitted from different antennas are mutually separated into non-adjacent parts of the slot. Each non-orthogonal-based "space-time" matrix is composed of orthogonal-based matrices, i.e., matrices other than non-orthogonal-based matrices. Preferably, sequences of complex conjugates are time-reversed in the slot.

The invention provides a redundant mechanical arm moving obstacle avoiding algorithm. According to the algorithm, the relative position relationship of a redundant mechanical arm and a moving obstacle is used to obtain a prediction collision point of the obstacle relative to each rod element of the mechanical arm; then, the shortest prediction distance obtained by using the moving speed of the obstacle is used, and in addition, the avoiding speed of each rod element is obtained according to the relationship between the distance value and the safety threshold; the avoiding speed is converted into an angle speed variable corresponding to each joint of the mechanical arm by a Jacobian transpose matrix, finally, the angle speed variable is introduced into a gradient projection method to obtain the angle speed of each joint, and the avoiding on the moving obstacle is realized. The algorithm provided by the invention has the advantages that the accurate tracking on the tail track of the mechanical arm is ensured, the avoidance on the moving obstacle is realized, and the important significance is realized on improving the safety of an industrial mechanical arm.

A musical instrument includes: a body including a keybed having a plurality of keys, wherein activation of each key creates an electrical signal at an output, wherein said electrical signal represents a pitch associated with a musical note; an elongated neck connected to the body; and a plurality of transpose buttons located along the length of the neck, wherein the transpose buttons of the fretboard are configured to control the tuning of the keys in the keybed such that activation of each of the transpose button alters the pitch represented by the electrical signal that is output by of each of the keys.

A motion compensation method and apparatus. The method includes retrieving data relating to a reference bock, performing a transpose on the retrieved data, performing vertical filtering on the transposed retrieved data, performing one or more transpose on the vertically filtered data, performing horizontal filtering on the transposed vertically filtered dad, and generating an interpolated bock and storing the interpolated block.

The invention provides a limiting feedback method and device for a large-scale antenna system. The method comprises the steps that a receiving terminal feeds back low-dimensional channel status information obtained through a principal component analytical method to a transmitting terminal in each short cycle; the receiving terminal continues channel estimation, obtains a dimensionality reduction matrix through the principal component analytical method and feeds back the dimensionality reduction matrix to the transmitting terminal in each long cycle; the transmitting terminal receives the dimensionality reduction matrix fed back by the receiving terminal at the beginning of each long cycle, multiplies a transpose of the dimensionality reduction matrix and the low-dimensional channel information and restores high-dimensional status information; the transmitting terminal receives the low-dimensional channel status information fed back by the receiving terminal in each short cycle. By means of the method, the principal component analytical method is adopted to conduct dimensionality reduction treatment on the high-dimensional channel status information with spatial relativity so as to lower the compression ratio; the receiving terminal only needs to feed back corresponding codon serial numbers, so that the burden of the receiving terminal is mitigated; the transmitting terminal only needs to restore the high-dimensional channel status information, so that the processing complexity of the transmitting terminal is lowered.

Disclosed is a V-BLAST system for a MIMO communication system. In the V-BLAST system for a MIMO communication system, a pseudo inverse matrix calculator receives a channel transfer function matrix including channel information and produces a cofactor matrix and a determinant for a pseudo inverse matrix. A norm & minimum calculator calculates a minimum index for the cofactor matrix outputted from the pseudo inverse matrix calculator, a weight vector selector selects a row vector having the minimum index and calculates a transposed matrix for the row vector; an adder adds the transposed matrix to a received input symbol, and a subtractor subtracts the determinant to the output. A demapper performs a determined function operation to the output and produces estimated information.

A method for encoding video with a two-dimensional (2D) transform separable to two one-dimensional (1D) transforms. The method receives an array of values for a sub-section of an image, performs a first 1D-transform of the array, transposes the resulting array, and performs a second 1D-transform of the array resulting from the transpose. The method, without performing another transpose, generates a data stream using a transposed scan order based on the values of the array resulting from the second transform. A method for decoding video encoded by a 2D transform, which separable to two 1D transforms. The method receives a data stream containing encoded values for an image, parses out the values into an array using a transposed scan order, performs a first 1D-inverse transform on the array, transposes the resulting array, and performs a second 1D-inverse transform of the array resulting from the transpose to produce a decoded output.

The invention relates to a graphics processing unit based matrix transpose optimization method. The method includes: converting an R-line S-column input matrix into a one-dimensional array, allocating storage spaces and copying data; setting a two-dimensional index space; computing global identifiers, workgroup identifiers and local identifies of work items; partitioning the matrix, and corresponding matrix partitions to workgroups; applying for local memories in the workgroups, copying the data into the local memories and synchronously waiting for completion of data copying; computing column and line indexes of the transposed data in a global memory; computing locations of output data in the global memory and local memories; assigning the data of the local memories to the one-dimensional array in the global memory to realize conflict-free memory consolidation access; and copying the one-dimensional array to the memories to form an S-line R-column superposed matrix. By the method, parallel computation of consolidation access and matrix transpose is realized, and execution efficiency of programs is improved.

This invention discloses a method for generating matrixes including: a, randomly generating a sparse matrix P of k lines and n-k columns, b, getting a generated matrix G=[Ik P] from said sparse matrix P, checking the matrix H=[PT In-k], in which, Ik is the unit matrix of k lines and k columns, the PT is the transposed matrix of P, c, carrying out initial transformation to said checked matrix H to let it meet the preset re-distribution of columns to get the transformed check matrix H, d, checking if there are short rings in the matrix H, e, recording the corresponding lines and columns of the short rings in H to further get the numbers corresponding to said short rings in H so as to further find out numbers corresponding to those in the random matrix P and H, f, regulating the code re-distribution corresponding to said line and column number in P, g, repeating said step b to f and short rings do not exist in H.

Speckle reduction apparatus includes a radiation path and a mask arranged within the radiation path. The mask includes an array of electrically controllable cells configured to form a pattern on the mask that varies with time. The speckle reduction mask includes a first linear array including first parallel lines arranged to change the phase of incident radiation, and a second linear array including second parallel lines arranged to change the phase of incident radiation and further arranged such that cells are formed at the intersections of the first parallel lines and the second parallel lines. The speckle reduction mask includes a N₁×N₂ array of cells, A, formed according to:

A^TA=βδ_k,l,

where A^T is the transpose of A, β is a real and positive constant, d_k,l is Kronecker delta and N₁≠N₂.

Disclosed is a transmitting/receiving method in a multi-user multiple-input multiple-output (MU-MIMO) channel. The transmitting method includes: performing QR decomposition on a Hermitian transpose matrix of a channel matrix to obtain a first matrix and a second matrix as a triangular matrix; obtaining a preprocessing matrix by using the first matrix; and forming an effective channel based on the preprocessing matrix by a block triangulation technique.

The invention discloses a matrix transposition method in an SAR imaging system based on a DSP chip. The problems that radar real-time imaging storage space is small, and the requirement for real-time performance is high are mainly solved. The implementation process of the matrix transposition method comprises the steps that (1) an original matrix is transversely divided; (2) a rough classification matrix is longitudinally divided; (3) small unit matrixes are obtained; (4) storage space is created; (5) the small unit matrixes are classified; (6) transposition is carried out on the small diagonal unit matrixes; (7) transposition is carried out on the small non-diagonal unit matrixes; (8) the transpositioned matrixes are combined. The matrix transposition method aims at the transposition operation of a large-scale radar return original data matrix, the large matrix is roughly and finely divided into two classes of small unit matrixes, different transposition methods are applied to processing the matrixes, a large amount of storage space is saved, and operation efficiency is improved. The matrix transposition method is simple, easy to implement and suitable for the transposition operation of various radar real-time imaging systems and other systems.