بررسی الگوریتمهای محاسبه SVD و پیادهسازی یک ساختار مناسب بر رویFPGA
First Statement of Responsibility
/آیدین شیری
.PUBLICATION, DISTRIBUTION, ETC
Name of Publisher, Distributor, etc.
: برق و کامپیوتر
Date of Publication, Distribution, etc.
، ۱۳۹۶
Name of Manufacturer
، میرزائی
NOTES PERTAINING TO PUBLICATION, DISTRIBUTION, ETC.
Text of Note
چاپی
DISSERTATION (THESIS) NOTE
Dissertation or thesis details and type of degree
کارشناسی ارشد
Discipline of degree
برق الکترونیک، گرایش طراحی مدارات مجتمع آنالوگ و دیجیتال
Body granting the degree
تبریز
SUMMARY OR ABSTRACT
Text of Note
در جبر خطی، تجزیه مقدار منفرد (SVD) به فرآیند فاکتورگیری از یک ماتریس حقیقی یا مختلط گفته میشود که کاربردهای فراوانی در علوم مهندسی ازجمله پردازش سیگنال، روباتیک و بایوانفورماتیک و ... دارد .به دست آوردن تجزیه مقدار منفرد (SVD)توسط الگوریتمهای گوناگون به دلیل محاسبات پیچیده و زمانبر همواره یک چالش و موضوعی جذاب برای مهندسین بوده است .در این پروژه هدف بررسی الگوریتمهای گوناگون به دست آوردنSVD ، انتخاب الگوریتمی مناسب و طراحی و پیادهسازی یک ساختار بر طبق الگوریتم انتخابی بر روی FPGA بود که با موفقیت انجام شد.بررسی های انجام شده نشان دهنده ی بهبود طرح از نظر سخت افزار و دقت نسبت به طرح های پیشین است
Text of Note
In linear algebra, singular value decomposition (SVD) is a real or complex matrix factorization process thas has many applications in engineering such as signal processing, robotics,Bioinformatick and so on. Calculating the singular value decomposition (SVD) by various algorithms due to its complex, time consuming calculations has always been a challenge and a fascinating subject for engineers. This thesis did examine various algorithms to obtain SVD, selected the appropriate algorithm and designed and implemented a optimized structure according to the selected algorithm on FPGA.Results show improvement in comparison to past designs