نام پژوهشگر: عبدالحسین رضایی
عبدالحسین رضایی پرویز کشاورزی
در این رساله دو آلگوریتم ضرب همنهشتی مونتگمری بهبود یافته ارائه شده است: آلگوریتم ضرب همنهشتی مونتگمری کانونیکال و آلگوریتم ضرب همنهشتی مونتگمری منعطف. در آلگوریتم ضرب همنهشتی مونتگمری کانونیکال، با استفاده از یک آلگوریتم تبدیل کد جدید که در این رساله آلگوریتم تبدیل کدcsw نامیده میشود، یک نحوه نمایش جدید برای مضروبفیه ارائه شدهاست که در آن مضروبفیهًًًٌٌَََُُْ به رقمهای صفر و غیرصفر تبدیل شدهاست. در آلگوریتم ضرب همنهشتی مونتگمری کانونیکال، عملیات ضرب مربوط به هر رقم صفر از مضروبفیه با هر طول بیتی به کمک یک عملیات ضرب جزئی در عدد صفر و یک عملیات شیفت چند بیتی، تنها در یک پالس ساعت پردازش میشود. عملیات ضرب مربوط به هر رقم غیرصفر از مضروبفیه نیز به کمک پیش محاسبه و شیفت چندبیتی در یک پالس ساعت پردازش میشود. برای انجام عملیات شیفت چندبیتی در این حالت، ایده استفاده از برل شیفتر بهبود یافته ارائه شده است. در این رساله با مدلسازی به کمک زنجیره مارکف ویژگیهای آلگوریتم تبدیل کد csw مورد بررسی قرارگرفته است. همچنین تاثیر اٍعمال آلگوریتم ضرب همنهشتی کانونیکال روی عملیات توان رسانی همنهشتی نیز مورد بررسی قرار گرفتهاست. در آلگوریتم ضرب همنهشتی مونتگمری منعطف که بهبودیافته آلگوریتم ضرب همنهشتی مونتگمری کانونیکال است، یک آلگوریتم تبدیل کد جدید ارائه شدهاست. این آلگوریتم تبدیل کد جدید که در این رساله compact sd (signed-digit) نامیده شدهاست، بهبود یافته آلگوریتم تبدیل کد csw میباشد. ضمن اثبات ویژگیهای آلگوریتم تبدیل کد compact sd توسط برنامه نوشته شده در visual c++ و به کمک برنامه mathic [kes99]، از این ویژگیها برای بهبود عملیات ضرب همنهشتی استفاده شدهاست. با اعمال آلگوریتم تبدیل کد compact sd روی مضروبفیه، این ورودی به مجموعهای از بخشها تبدیل میشود که هر بخش شامل تعدادی صفر متوالی و یک رقم غیرصفر (1 یا 1-) در با ارزشترین مکان میباشد. بنابراین در نحوه نمایش مضروبفیه تنها تعداد صفر متوالی و علامت رقم غیرصفر نمایش داده میشود. با اعمال این نحوه نمایش روی مضروبفیه در آلگوریتم ضرب همنهشتی مونتگمری در هر پالس ساعت تنها یک عملیات ضرب باینری (به خاطر رقم غیرصفر 1 یا 1- در با ارزشترین مکان هر بخش) و یک عملیات شیفت چند بیتی (متناسب با تعداد صفرهای موجود در هر رقم) مورد نیاز میباشد. استفاده از آلگوریتم ضرب همنهشتی مونتگمری منعطف نه تنها باعث کاهش تعداد پالس ساعت مورد نیاز برای انجام عملیات ضرب همنهشتی میشود، بلکه باعث ساده شدن عملیات ضربجزئی نیز میگردد. آلگوریتم ضرب همنهشتی مونتگمری منعطف قادر است بدون هزینه اضافی، محاسبات در مبناهای مختلف (کمتر از حداکثر مبنای انتخاب شده) را نیز انجام دهد. برنامه پیادهسازی سختافزاری به زبان vhdl نوشته شده و توسط modelsim se 10. c شبیهسازی شده و به کمک xilinx ise 14.1 سنتز شده و بر روی بورد xilinx virtex6 series fpga xc6vlx75t -2ff484 و xilinx virtex5 series fpga xc5vlx20t -2ff323 پیادهسازی شدهاست. علاوه براین تاثیر اعمال آلگوریتم ضرب همنهشتی مونتگمری منعطف در آلگوریتم توانرسانی همنهشتی نیز مورد بررسی قرار گرفتهاست در سیستم رمزنگاری خم بیضوی نیز نحوه نمایش اسکالر در عملیات ضرب اسکالر تاثیر زیادی دارد. بنابراین آلگوریتم تبدیل کد ccs که بهبود یافته آلگوریتم تبدیل کد csw میباشد، روی آلگوریتم ضرب اسکالر اعمال شدهاست. با اعمال آلگوریتم تبدیل کد ccs، اسکالر به مجموعهای از رقمهای صفر و غیرصفر تبدیل میشود. در این رساله با استفاده از زنجیره مارکف ویژگیهای آلگوریتم تبدیل کد ccs اثبات شدهاست و از آنها برای بهبود سرعت عملیات ضرب اسکالر استفاده شدهاست. استفاده از آلگوریتم ضرب اسکالر جدید که در این رساله آلگوریتم ضرب اسکالرccs نامیده شدهاست، باعث کاهش تعداد عملیات جمع/تفریق نقطهای مورد نیاز به میزان قابل توجهی میگردد. همچنین کاربرد آلگوریتم ضرب اسکالر ccs در شبکههای اسکادا مورد بررسی قرار گرفتهاست. تحلیلهای انجام شده نشان میدهد که استفاده از ضرب اسکالر ccs باعث کاهش تعداد پالس ساعت و تعداد عملیات جمع/تفریق نقطهای مورد نیاز در سیستم اسکادا میگردد.
عبدالحسین رضایی ابوالقاسم زیدآبادی نژاد
در سالهای اخیر تحلیل غیرخطی، جهت طراحی مدارهای مایکروویو نظیر تقویت کننده های قدرت ، مخلوط کننده های فرکانسی ، چند برابر کننده های فرکانسی و غیره مورد توجه قرار گرفته است. برای تحلیل غیرخطی، روشهای مختلفی وجود دارد. از جمله حل معادلات دیفرانسیل غیرخطی در حوزه زمان ، روش سری ولترا ، روش سیگنال بزرگ- سیگنال کوچک و روش توازن هارمونیکی . روش حل معادلات دیفرانسیل غیرخطی در حوزه زمان دارای دقت زیاد بوده ولی پیاده سازی کامپیوتری آن مشکل می باشد. روش تحلیل سری ولترا بیشتر برای تحلیل مدارهای غیرخطی ضعیف که شامل چند فرکانس می باشند کاربرد دارد. روش تحلیل سیگنال کوچک-بزرگ برای مدارهای غیرخطی با دو تحریک سینوسی که یکی از آنها خیلی بزرگ و دیگری خیلی کوچک است ، بکار می رود و روش تحلیل توازن هارمونیکی برای تحلیل مدارهای غیرخطی قوی تک فرکانسی مورد استفاده قرار می گیرد.دراین پایان نامه پس از بررسی اهمیت تحلیل غیرخطی و روشهای مختلف آن ، یک ترانزیستور mesfet بوسیله مدار معادل غیرخطی جایگزین شده است و جزئیات کامل مدل غیرخطی mesfet مورد بررسی قرار گرفته است سپس با استفاده از روش توازن هارمونیکی یک تقویت کننده قدرت mesfet یک طبقه در فرکانس 10ghz تحلیل شده است و نتایج حاصل با نتایج مقالات مقایسه گردیده است.