US Patent Application 18031253. EIGENVALUE DECOMPOSITION APPARATUS, RADIO COMMUNICATION APPARATUS, METHOD, AND NON-TRANSITORY COMPUTER READABLE MEDIUM simplified abstract

From WikiPatents
Jump to navigation Jump to search

EIGENVALUE DECOMPOSITION APPARATUS, RADIO COMMUNICATION APPARATUS, METHOD, AND NON-TRANSITORY COMPUTER READABLE MEDIUM

Organization Name

NEC Corporation

Inventor(s)

Jun Shikida of Tokyo (JP)

Kazushi Muraoka of Tokyo (JP)

EIGENVALUE DECOMPOSITION APPARATUS, RADIO COMMUNICATION APPARATUS, METHOD, AND NON-TRANSITORY COMPUTER READABLE MEDIUM - A simplified explanation of the abstract

This abstract first appeared for US patent application 18031253 titled 'EIGENVALUE DECOMPOSITION APPARATUS, RADIO COMMUNICATION APPARATUS, METHOD, AND NON-TRANSITORY COMPUTER READABLE MEDIUM

Simplified Explanation

The patent application describes an apparatus for performing eigenvalue decomposition.

  • Eigenvalue decomposition is a mathematical process used to break down a matrix into its constituent parts.
  • The apparatus includes first generation means for inputting a first matrix and generating a 2×2-dimensional third matrix using elements from a second matrix based on the first matrix.
  • The apparatus also includes first calculation means for calculating a two-dimensional eigenvector that corresponds to the maximum eigenvalue of the third matrix.
  • First update means are used to generate a fourth matrix by reducing the dimension of the second matrix using the two-dimensional eigenvector.
  • The second matrix is then updated based on the fourth matrix.
  • When the number of elements in the fourth matrix is reduced to one, the element is determined to be an eigenvalue of the first matrix.
  • Second calculation means are used to determine the eigenvector of the first matrix using the two-dimensional eigenvectors calculated before the number of elements in the fourth matrix becomes one.


Original Abstract Submitted

An eigenvalue decomposition apparatus includes: first generation means for inputting a first matrix and generating a 2×2-dimensional third matrix using a plurality of elements included in a second matrix based on the first matrix; first calculation means for calculating a two-dimensional eigenvector that corresponds to a maximum eigenvalue of the third matrix; first update means for generating a fourth matrix obtained by reducing the dimension of the second matrix by using the two-dimensional eigenvector, updating the second matrix based on the fourth matrix, and determining, when the number of elements included in the fourth matrix is one, the element included in the fourth matrix to be an eigenvalue of the first matrix; and second calculation means for determining the eigenvector of the first matrix using the two-dimensional eigenvectors calculated before the number of elements included in the fourth matrix becomes one.

Retrieved from "http://wikipatents.org/index.php?title=US_Patent_Application_18031253._EIGENVALUE_DECOMPOSITION_APPARATUS,_RADIO_COMMUNICATION_APPARATUS,_METHOD,_AND_NON-TRANSITORY_COMPUTER_READABLE_MEDIUM_simplified_abstract&oldid=10297"