Implementace algoritmu dekompozice matice a pseudoinverze na FPGA

Simple item page
but.committeedoc. Ing. Miloš Orgoň, Ph.D. (předseda) doc. Ing. Petr Mlýnek, Ph.D. (místopředseda) doc. Ing. Zdeněk Martinásek, Ph.D. (člen) doc. Ing. Leoš Boháč, Ph.D. (člen) Ing. Radomír Svoboda, Ph.D. (člen) Ing. Radim Číž, Ph.D. (člen)cs
but.defenceProč jste pro výpočet vlastních čísel matice rozměru 4 krát 4 nepoužil explicitní polynom (2.8), když píšete (správně), že jeho kořeny lze nalézt algebraicky? Proč je na str. 74 na řádku 7 převráceno znaménko matice? Student odpověděl na položené otázky.cs
but.jazykčeština (Czech)
but.programElektrotechnika, elektronika, komunikační a řídicí technikacs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorSmékal, Davidcs
dc.contributor.authorRöszler, Pavelcs
dc.contributor.refereeRajmic, Pavelcs
dc.date.created2018cs
dc.description.abstractCílem této práce je implementace výpočtů vlastních čísel a vektorů a výpočet pseudoinverze matice na hradlovém poly. Při těchto výpočtech se velmi často používají maticové rozklady, které jsou popsány jako první. Následuje shrnutí teorie a uvedení jednotlivých metod, z nichž některé byli implementovány v Matlab. Pro implementaci do FPGA (Field Programmable Gate Array ) je využito nástrojů a knihoven Vivado High-Level Synthesis, v práci je stručný popis problematiky FPGA obvodů a jejich programování a detailní popis principů a možností nástrojů HLS s důrazem na funkce z knihovny pro lineární algebru, které jsou následně využity v jednotlivých variantách výpočetních bloků. Výsledky jednotlivých variant jsou dále srovnány z hlediska časování a využití prostředků FPGA. Vybraný blok byl ověřen na vývojovém kitu a analyzována jeho numerická přesnost na základě dat z měření.cs
dc.description.abstractThe purpose of this thesis is to implement algorithms of matrix eigendecomposition and pseudoinverse computation on a Field Programmable Gate Array (FPGA) platform. Firstly, there are described matrix decomposition methods that are broadly used in mentioned algorithms. Next section is focused on the basic theory and methods of computation eigenvalues and eigenvectors as well as matrix pseudoinverse. Several examples of implementation using Matlab are attached. The Vivado High-Level Synthesis tools and libraries were used for final implementation. After the brief introduction into the FPGA fundamentals the thesis continues with a description of implemented blocks. The results of each variant were compared in terms of timing and FPGA utilization. The selected block has been validated on the development board and its arithmetic precision was analyzed.en
dc.description.markAcs
dc.identifier.citationRÖSZLER, P. Implementace algoritmu dekompozice matice a pseudoinverze na FPGA [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2018.cs
dc.identifier.other110060cs
dc.identifier.urihttp://hdl.handle.net/11012/80741
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectVlastní číslacs
dc.subjectvlastní vektorycs
dc.subjectpseudoinverzecs
dc.subjectdekompozicecs
dc.subjectQRcs
dc.subjectortogonalizacecs
dc.subjectsingulární číslacs
dc.subjectsingulární vektorycs
dc.subjectSVDcs
dc.subjectHigh-Level Synthesiscs
dc.subjectFPGA.cs
dc.subjectEigenvaluesen
dc.subjecteigenvectorsen
dc.subjectpseudoinverseen
dc.subjectdecompositionen
dc.subjecteigendecompositionen
dc.subjectQRen
dc.subjectorthogonalizationen
dc.subjectsingular valuesen
dc.subjectsingular vectorsen
dc.subjectSVDen
dc.subjectHigh-Level Synthesisen
dc.subjectFPGA.en
dc.titleImplementace algoritmu dekompozice matice a pseudoinverze na FPGAcs
dc.title.alternativeImplementation of matrix decomposition and pseudoinversion on FPGAen
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2018-06-06cs
dcterms.modified2018-06-08-11:09:53cs
eprints.affiliatedInstitution.facultyFakulta elektrotechniky a komunikačních technologiícs
sync.item.dbid110060en
sync.item.dbtypeZPen
sync.item.insts2025.03.26 13:30:59en
sync.item.modts2025.01.15 13:50:59en
thesis.disciplineTelekomunikační a informační technikacs
thesis.grantorVysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. Ústav telekomunikacícs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 3 of 3
Thumbnail Image
Name:
final-thesis.pdf
Size:
6.21 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Download
Thumbnail Image
Name:
appendix-1.zip
Size:
3.79 MB
Format:
zip
Description:
appendix-1.zip
Download
Thumbnail Image
Name:
review_110060.html
Size:
6.94 KB
Format:
Hypertext Markup Language
Description:
file review_110060.html
Download
Collections
2018