Řešení soustav lineárních rovnic na signálovém procesoru

Bc. Štěpán Novák

Master's thesis

Solving linear equations with signal processor

Abstract:

Práce se zabývá řešením soustav lineárních rovnic v oboru komplexních čísel na signálovém procesoru. Obsahuje popis vlastností procesoru TigerSHARC ADSPTS201S od firmy Analog Devices. V další části jsou rozebrány metody pro řešení soustav lineárních rovnic a odzkoušeny v programu MATLAB. Poté jsou provedeny analýzy, které určují vlastnosti jednotlivých metod s ohledem na potřeby signálového procesoru. V poslední části je popsána implementace metody založené na QR rozkladu pomocí modifikovaného Gram-Schmidtova algoritmu do signálového procesoru a jsou porovnány dosažené výsledky.

Abstract:

This work deals with solving systems of linear equations in the field of complex numbers for digital signal processor. It includes description of properties of Tiger-SHARC Processor ADSP-TS201S from company Analog Devices. The next part deals with methods for solving linear equations and tested in MATLAB. Afterward the analysis is accomplished to determine the characteristics of the different methods with regard to the needs of DSP. The last part describes the implementation of the method based on QR decomposition using the modified Gram-Schmidt algorithm to the signal processor and obtained results are discussed.

Keywords

Řešení soustava lineárních rovnic, ADSP-TS201S, DSP, signálový procesor, QR rozklad, Gaussova eliminace, Gram-Schmidtův algoritmus, Householderovo zrcadlení, SVD, LU rozklad, run-time library, VisualDSP++

Language used: Czech

Date on which the thesis was submitted / produced: 20. 8. 2010

Thesis defence

• Date of defence: 15. 9. 2010
• Supervisor: Ing. Martin Hájek

University of Pardubice

Faculty of Electrical Engineering and Informatics

Master programme / field:
Electrical Engineering and Informatics / Communication and Controlling Technology