An Fpga Implementation of Givens Rotation Based Digital Architecture for Computing Eigenvalues of Asymmetric Matrix

Dergi Sayısı

Yükleniyor...

Özet

This paper proposes the digital circuit design that performs the eigenvalue calculation of asymmetric matrices with realvalued elements. Eigenvalues are computed iteratively through the QR algorithm. In the QR algorithm, the input matrix is factorized into orthogonal Q and upper triangular R matrix, then the RQ product is calculated to obtain an iterated matrix. For a time-efficient QR decomposition process, the Givens Rotation (GR) Principle is utilized to benefit from the parallelization feature. Parallelization is managed by the Systolic Array (SA) architecture that is created by placing Givens Generation (GG) and Row Updates (RU) blocks in a triangle array. In this paper, 4×4 input matrix is used to create a TSA architecture including n-1 diagonal (GG), and (n ∗ (n−1))/2 off-diagonal (RU) modules. In the results section, Givens Rotation is compared with the Gram Schmidt algorithm used in our previous study [1] in terms of error, and area usage.

Açıklama

Kurum Yazarı Profilleri

Anahtar kelimeler

Eigenvalues and eigenfunctions, Digital systems, Systolic arrays, Ip networks, Matrix decomposition, Computer architecture, Time-frequency analysis, Time-frequency analysis, Eigenvalues and eigenfunctions, Matrix decomposition, Systolic arrays, Computer architecture, Digital systems, IP networks, Ip networks

Bilim Dalları

0209 industrial biotechnology, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Alıntı

Koseoglu, I., Ozturk, E., Ayhan, T., & Yalcin, M. E. (21 January 2022). An FPGA Implementation of Givens Rotation Based Digital Architecture for Computing Eigenvalues of Asymmetric Matrix. In 2021 13th International Conference on Electrical and Electronics Engineering (ELECO) pp. 470-474. IEEE. https://doi.org//10.23919/ELECO54474.2021.9677749.

WoS Q

Scopus Q

OpenCitations Logo
OpenCitations Atıf Sayısı
2

Cilt

Sayı

Başlangıç Sayfası

470

Bitiş Sayfası

474
Yükleniyor...
Yükleniyor...
Yükleniyor...