20.500.12556/RUL-171951 Izračun spektra diskretnega signala: primerjava izvedb s CPU in GPU na primeru premika višine tona Spectrum Calculation of a Discrete Signal: CPU and GPU Implementation Comparison with Pitch Shifting Delo obravnava časovno in frekvenčno analizo zvočnih signalov s poudarkom na hitri Fourierevi transformaciji (FFT), praktični implementaciji, aplikacijah in analizi učinkovitosti. Delo se začne s teoretičnim uvodom v Fouriereve algoritme, kjer so predstavljene različne oblike transformacije (integralna, diskretna, hitra) in njih inverzne transformacije. Osrednji del je namenjen razlagi in uporabi FFT algoritma, ki se v nadaljevanju osredotoča na dve praktični aplikaciji: - premik višine tona - sprotna (realno časovna) obdelava signala Zaključni del je namenjen primerjalni analizi hitrosti različnih FFT algoritmov. Primerjamo zmogljivosti algoritmov, ki se izvajajo na centralni procesni enoti (CPE), grafični procesni enoti (GPE) in v kombiniranih načinih, s čimer ocenimo njihovo učinkovitost za sprotno obdelavo signala. The paper deals with the time and frequency analysis of audio signals with an emphasis on a fast Fourier transform (FFT), practical implementations, applications, and performance analysis. The paper begins with a theoretical introduction to Fourier algorithms, presenting various forms of transformations (integral, discrete, fast) and their inverse transformations. The central part is devoted to the explanation and application of the FFT algorithm, which then focuses on two practical applications: - pitch shift - real-time signal processing We devote the final part to a comparative analysis of the speed of different FFT algorithms. We compare the performance of algorithms running on the central processing unit (CPU), graphics processing unit (GPU), and in combined modes to assess their effectiveness for real-time signal processing. Premik Tona Sprotna obdelava FFT CPE GPE Primerjalna analiza Pitch shift Real-time processing FFT CPU GPU Comparative analysis true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2025-09-04 11:55:08 2025-09-04 11:55:13 2026-01-05 16:06:26 0000-00-00 00:00:00 2025 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 63153 263476483 Milharcic_Timotej_-_Izracun_spektra_diskretnega_signala_primerjava_izvedb_s_CPU_in_GPU_na_prime.pdf Milharcic_Timotej_-_Izracun_spektra_diskretnega_signala_primerjava_izvedb_s_CPU_in_GPU_na_prime.pdf 1 E22CCC0CE1632DDDD2B8760C2F14E5DE 9ebebf082b642f7657cb33f1101619fb46c920504b04c0b9c9407cc13ddc7ca1 1a5da40f-8975-11f0-9328-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=215545 Fakulteta za elektrotehniko 0 0 0