ROW-VECTOR NORM COMPARISON METHOD AND ROW-VECTOR NORM COMPARISON APPARATUS FOR INVERSE MATRIX

• US 20090157787A1
• Filed: 06/30/2008
• Published: 06/18/2009
• Est. Priority Date: 12/18/2007
• Status: Active Grant

• Current Assignee: Electronics and Telecommunications Research Institute, Samsung Electronics Co. Ltd.
• Original Assignee: Electronics and Telecommunications Research Institute, Samsung Electronics Co. Ltd.
• Inventors: LEE, Young Ha, PARK, Youn-Ok, BAHNG, Seung Jae
• Granted Patent: US 8,521,799 B2
• Time in Patent Office: Days
• US Class Current: 708/520
• CPC Class Codes: G06F 17/16 Matrix or vector computation , e.g. matrix-matrix or matrix-vector multiplication, matrix factorization matrix transposition G06F7/78

Abstract

Disclosed are a row-vector norm comparison method and a row-vector norm comparison apparatus for an inverse matrix. A row-vector norm comparison apparatus includes: an input matrix processing module that receives and combines constituent elements of a matrix; a cofactor operation module that multiplexes the combination result of the constituent elements to calculate factors constituting an adjoint matrix; a square calculation module that squares the calculated factors; a summation module that selects a predetermined number of factors among the squared factors and sums the selected factors to calculate the norms of row vectors in an inverse matrix; and a norm comparison module that outputs a comparison result of the calculated norms of the row vectors. A row-vector norm comparison method includes: combining constituent elements of a matrix to generates a plurality of combination results of the constituent elements; multiplexing the combination results to calculate factors constituting an adjoint matrix of the matrix; squaring the calculated factors and selectively summing the squared factors; and calculating the norms of row vectors in an inverse matrix and comparing the calculated norms of the row vectors. With this configuration, row-vector norm comparison for an inverse matrix can be performed with a design structure. Therefore, it is not necessary to use an existing complex operation method. In addition, low power consumption of the multiple antenna system can be achieved, and efficiency of the design structure can be improved.

Claims

1. A row-vector norm comparison apparatus for an inverse matrix of a matrix, comprising:

an input matrix processing module that receives constituent elements of the matrix and combines the input constituent elements;

a cofactor operation module that multiplexes the combination result of the constituent elements output from the input matrix processing module to calculate factors constituting an adjoint matrix of the matrix;

a square calculation module that squares the factors output from the cofactor operation module;

a summation module that selects a predetermined number of factors among the squared factors and sums the selected factors to calculate the norms of row-vectors in the inverse matrix; and

a norm comparison module that compares the norms of the row vectors calculated by the summation module and outputs the comparison result.

2. The row-vector norm comparison apparatus of claim 1, wherein the input matrix processing module includes a plurality of multiplexers, and generates a plurality of combination results of the constituent elements according to the combinations of the constituent elements of the matrix using the multiplexers and transmits the plurality of combination results of the constituent elements to the cofactor operation module.

3. The row-vector norm comparison apparatus of claim 1, wherein the cofactor operation module includes:

at least one first multiplexer that receives and multiplexes two combination results of the constituent elements from the input matrix processing module and multiplexes;

at least one subtractor that selects part of the outputs of the first multiplexer and performs subtraction between the selected outputs;

at least one second multiplexer that receives and multiplexes the combination results of the constituent elements from the input matrix processing module and the output of the subtractor; and

at least one common factor generation module that receives the outputs from two second multiplexers, and calculates the factors constituting the adjoint matrix of the matrix.

4. The row-vector norm comparison apparatus of claim 3, wherein the common factor generation module includes:

a sign conversion module that transmits the outputs of the second multiplexers as they are or outputs inverted outputs; and

an output line selection module that selects an output line to which the factors transmitted from the sign conversion module are output among at least one output line to which the factors constituting the adjoint matrix of the matrix are output.

5. The row-vector norm comparison apparatus of claim 2, wherein the input matrix processing module receives 16 constituent elements constituting the 4×

4 matrix, and outputs 10 combination results of the constituent elements.

6. The row-vector norm comparison apparatus of claim 5, wherein the cofactor operation module includes:

a first cofactor operation module that calculate factors constituting first and second row vectors in the adjoint matrix; and

a second cofactor operation module that calculates factors constituting third and fourth row vectors in the adjoint matrix.

7. A row-vector norm comparison method for an inverse matrix of a matrix, comprising:

receiving constituent elements of the matrix and combining the input constituent elements to generate a plurality of combination results of the constituent elements;

multiplexing the plurality of combination results of the constituent elements to calculate factors constituting an adjoint matrix of the matrix;

squaring the calculated factors and selectively summing the squared factors to calculate the norm of each row-vector of the inverse matrix; and

comparing the calculated row-vector norms and outputting the comparison result.

8. The row-vector norm comparison method of claim 7, wherein the multiplexing of the combination results includes:

selecting two combination results of the constituent elements among the plurality of combination results of the constituent elements and multiplexing the selected combination results of the constituent elements;

selecting and subtracting two multiplexed combinations of the constituent elements among the multiplexed combinations of the constituent elements; and

multiplexing the combination results of the constituent elements generated in the generating of the combination results and the subtraction result to calculate the factors constituting the adjoint matrix of the matrix.

9. The row-vector norm comparison method of claim 7, wherein

the matrix is a 4×

4 matrix, and

the generating of the combination results includes;

receiving 16 constituent elements constituting the 4×

4 matrix;

generating 10 combination results of 6 constituent elements among the input 16 constituent elements; and

outputting the generated 10 combination results of the constituent elements.

10. The row-vector norm comparison method of claim 9, wherein the multiplexing of the combination results includes:

selecting 8 combination results of the constituent elements among the 10 combination results of the constituent elements and multiplexing the selected 8 combination results of the constituent elements to calculate factors constituting first and second row vectors in the adjoint matrix of the matrix; and

selecting 8 combination results of the constituent elements among the 10 combination results of the constituent elements and multiplexing the selected 8 combination results of the constituent elements to calculate factors constituting third and fourth row vectors in the adjoint matrix of the matrix.