PARAMETRIChESKIE VARIANTY BYSTROGO PREOBRAZOVANIYa FUR'E

Otkrytie bystrogo preobrazowaniq Fur'e (BPF) qwlqetsq odnim iz wydaüschihsq nauchnyh dostizhenij wtoroj polowiny 20-go weka. Razwitie wychislitel'nyh sredstw ne umen'shilo, a uwelichilo interes k BPF. Raboty poslednih let poswqscheny woprosam realizacii razlichnyh wariantow BPF, orientirowannyh na parallel'nye i wektornye wychisleniq. Sowremennyj podhod osnowan na razlozhenii matricy Fur'e w proizwedenie slabo zapolnennyh matric. V knige naibolee polno predstawlena podobnaq tehnika. Issleduetsq obschij sluchaj smeshannogo osnowaniq w predstawlenii porqdka BPF. Osnownoe wnimanie udelqetsq parametricheskim wariantam BPF w odnomernom i mnogomernom sluchaqh. Parametricheskij podhod daöt wozmozhnost' umen'shit' chislo netriwial'nyh umnozhenij, ne uwelichiwaq chisla slozhenij. Izuchaütsq matricy perestanowok, swqzannye s bystrymi algoritmami. Predstawlen matrichnyj metod postroeniq algoritmow BPF po malym osnowaniqm, pri kotorom optimiziruetsq kak kolichestwo umnozhenij, tak i kolichestwo slozhenij. Kniga rasschitana na studentow i aspirantow matematicheskih i tehnicheskih special'nostej, a takzhe na nauchnyh rabotnikow, interesy kotoryh lezhat w oblasti cifrowoj obrabotki signalow.