تبدیل فوریه سریع و بعضی از کاربردهای آن
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضی
- نویسنده مححد گلچیان
- استاد راهنما اصغر کرایه چیان
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1388
چکیده
تبدیل فوریه سریع یک الگوریتم کارا برای محاسبه تبدیل فوریه گسسته است که تعداد اعمال لازم برای محاسبه آن را کاهش می دهد. از دیدگاه کاربردی، این روش تعداد اعمال مورد نیاز برای محاسبه حاصلضرب ماتریس بردار توپلیتز را نیز کاهش می دهد. از ترکیب این روش و قضیه باقیمانده چینی می توان حاصلضرب اعداد صحیح بزرگ را با مرتبه زمانی کمتر انجام داد. از دیگر کاربردهای این روش حل دستگاه معادلات خطی بدوضع است که نتایج حاصل در مقایسه با روشهای دیگر از قبیل روش مقدار تکین و روش qr دارای خطای کمتری هستند. کاربرد مهم دیگر این روش در حل عددی معادله پواسن است که سرعت انجام محاسبات را در مقایسه با حل مستقیم شکل گسسته مساله به صورت چشمگیری کاهش می دهد.
منابع مشابه
تبدیل فوریه سریع fft و کاربردهای آن
تبدیل فوریه سریع (fft) پردازشگری سیگنالی و مفهومی آنالیزی است . بسیاری از مسائل مهم محاسباتی توسط روشهای تبدیل فوریه، بخصوص fft قابل حل می باشند، شهرت fft به لحاظ گستردگی سطوح و کاربردی گوناگون آنست . کاربردهای fft بر خاصیت ویژه آن در محاسبه تقریب تبدیل فوریه و تبدیل فوریه معکوس استوار می باشند. با گسترش روزافزون استفاده از کامپیوتر و ابداع روش fft (که دارای خواص اساسی و مهمی از جمله کاهش زمان ...
15 صفحه اولThe effect of cyclosporine on asymmetric antibodies and serum transforming growth factor beta1 in abortion-prone model of mice CBA/J x DBA/2
كچ ي هد فده و هقباس : ي ک ي طقس زورب للع زا اه ي ،ررکم ا لماوع تلاخد ي ژولونوم ي ک ا رد ي ن قم طققس عون ي وراد دقشاب ي س ي روپسولک ي ،ن ح لدم رد طقس شهاک بجوم ي ناو ي CBA/j×DBA/2 م ي تنآ ددرگ ي داب ي اه ي ان و راققتم TGF-β لماوع زا عت مهم يي ن گلماح تشونرس هدننک ي سررب روظنم هب رضاح هعلاطم تسا ي ات ث ي ر اس ي روپسولک ي ن م رب ي از ا ي ن تنآ عون ي داب ي س و اه ي اکوت ي ن TGF...
متن کاملThe Study of Stressful Factors in Clinical Education for Nursing Students Studying in Nursing and Midwifery College in Khorramabad
کچ هدي پ شي مز هني فده و : شزومآ لاب يني شخب ساسا ي شزومآ مهم و راتسرپ ي تسا . و هنوگ ره دوج لکشم ي شزومآ رد لاب يني ، آراک يي هدزاب و ا ني شزومآ زا شخب راچد ار لکشم م ي دنک . فده اب رضاح شهوژپ سررب ي لماوع سرتسا از ي شزومآ لاب يني رد وجشناد ناي راتسرپ ي هدکشناد راتسرپ ي و يامام ي ماـجنا داـبآ مرـخ تسا هتفرگ . شور و داوم راک : رضاح هعلاطم کي هعلاطم صوت يفي عطقم ي تسا . د...
متن کاملطراحی و شبیه سازی تبدیل فوریه سریع دو بعدی برای پردازش تصویر با استفاده از vhdl
روش های پردازش تصویر در حوزه زمان مبتنی بر دست کاری مستقیم پیکسل ها در تصویر است که هنگام اجرای فیلتر کردن از خواص همبستگی و پیچش استفاده می شود، ولی پردازش تصویر در حوزه فرکانس شامل تبدیل تصویر به حوزه فوریه، فیلتر کردن تبدیل فوریه تصویر و سپس محاسبه تبدیل معکوس برای بدست آوردن نتیجه ی پردازش شده است. در تصاویر کوچک روش پردازش تصویر در حوزه زمان مفید است ولی در تصاویر بزرگ به دلیل پیچیدگی محاس...
آشنایی با الگوریتم تقلیل مبنا در شبکه های صحیح و بعضی کاربردهای آن
در این مقاله به معرفی الگوریتم تقلیل مبنا برای شبکه های صحیح و بعضی کاربردهای آن می پردازیم. یک مبنای تقلیل یافته برای یک شبکه، در واقع یک پایه تقریبا متعامد شامل بردارهای تقریبا کوتاه است. یک شبکه لزوما پایه متعامد ندارد در حالی که دارای پایه تقلیل یافته است. در این مقاله، یک الگوریتم چندجمله ای زمانی برای محاسبه چنین پایه ای معرفی شده است. این الگوریتم، به الگوریتم تقلیل مبنا مشهور است.
متن کاملمحاسبه سریع موج از طریق عملگرانتگرال فوریه
در این پایان نامه معادله موج 2بعدی : 8>< >: @ttu(x; t) ?? r:(c2(x)ru(x; t)) = 0 t > 0; x 2 [0; 1)2 u(x; 0) = u0(x) x 2 [0; 1)2 @tu(x; 0) = u1(x) x 2 [0; 1)2 در حالت گسسته ?? گیرد. این روش با محاسبات تقریب ?? فوریه مورد مطالعه قرار م ?? توسط روش تبدیل سری ه ای ?? شب ?? گسسته سازی نموده و به منظور محاسبات تقریب z رال فوریه رابر 2 ?? رانت ?? همراه است لذا نمایش عمل زنیم. ?? کنیم و تعداد گا...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023