divarche.ir

مقاله ترجمه شده تغییر اشكال سریع و مجزای انحرافی

  • موضوع مقاله : تغییر اشكال سریع و مجزای انحرافی + فایل اصلی
  • مربوط به رشته :  فناوری IT
  • فرمت اجرایی : در قالب Doc
  • تعداد صفحات : 100

تغيير اشكال سريع و مجزاي انحرافي

خلاصه:

اين مقاله 2 روش اجرايي ديجيتالي جديد وابسته رياضيات، مشهور به (نسل دوم تغيير اشكال انحرافي) ]10 و 12[ در دو و سه بعدي، را تشريح مي‌كند. اولين تغيير شكل ديجيتالي بر اساس تغيير اشكال چها گانه سريع در فضاي نا برابر (USFFT) اجرا مي‌شود در حاليكه روش دو بر اساس پيچيدن نمونه هاي چهار گانه ويژه انتخاب شده صورت مي‌گيرد. دو روش اجرائيي الزاما بخاطر فرآيند شبكه فضائي كه براي تعبير انحرافات در هر مقدار و زاويه بكار مي‌روند ماه يكديگر متفاوت مي‌كنند. هر دو تغيير شكل ديجيتالي جدولي از ضرايب انحناي ديجيتالي كه فهرست عوامل مقياس نيز ضميمه آنهاست را ارائه مي‌كنند، همچنين عوامل جهت يابي و عامل مكانيت فضائيي را نيز به پيوست دارند. هر دو روش اجرائي در مورد اجراي فلاپهاي O(n2log n) براي n با n با ترتيب cartesian، سرعت زيادي خواهد داشت، بعلاوه آنها قابل معكوس شدن بوده و الگوريتم معكوس و سريعي درباره آنها با تركيب و پيچيدگي يكساني وجود دارد.

تغيير اشكال ديجيتالي ما بر اساس روشهاي اجرا شده پيشين اثبات شده- بر اساس نسل اول انحرافات با اين فرض كه ازنظر مفهومي‌ساده تر، سريعتر و افزايش بسيار كمتري نيز دارند