Row-vector norm comparison method and row-vector norm comparison apparatus for inverse matrix

• US 8,521,799 B2
• Filed: 06/30/2008
• Issued: 08/27/2013
• Est. Priority Date: 12/18/2007
• Status: Expired due to Fees

• 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, Bahng, Seung Jae, Park, Youn-Ok
• Primary Examiner(s): Do, Chat
• Assistant Examiner(s): SANDIFER, MATTHEW D
• Application Number:
  US12/165,209
• Publication Number:
  US 20090157787A1
• Time in Patent Office: 1,884 Days
• Field of Search: 375260-267, 708/514, 708/520, 708/607
• 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, the apparatus comprising:

at least one controller circuit configured to execute one or more modules, the one or more modules including;

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,

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;

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 multiplexers, and calculates the factors constituting the adjoint matrix of the matrix.

2. The 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 apparatus of claim 2, wherein the input matrix processing module receives 16 constituent elements constituting a 4×

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

4. The apparatus of claim 3, 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.

5. The apparatus of claim 1, 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.

6. A row-vector norm comparison method for an inverse matrix of a matrix implemented in at least one controller, the method comprising:

receiving, by the at least one controller, constituent elements of the matrix and combining the input constituent elements to generate a plurality of combination results of the constituent elements;

multiplexing, by the at least one controller, the plurality of combination results of the constituent elements to calculate factors constituting an adjoint matrix of the matrix;

squaring, by the at least one controller, the calculated factors;

selectively summing, by the at least one controller, the squared factors to calculate the norm of each row-vector of the inverse matrix; and

comparing, by the at least one controller, the calculated row-vector norms and outputting the comparison result, wherein the multiplexing of the combination results includes;

selecting, by a multiplexing circuit, 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.

7. The method of claim 6, 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.

8. The method of claim 7, 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.