در این پایان نامه ما مفهوم مدول های خودتوان تمام، دوگان خودتوان تمام، محض تمام و دوگان محض تمام را معرفی می کنیم و برخی اطلاعات سودمند درباره این رده جدید از مدول ها را بیان می کنیم. در یکی از بخش ها ثابت می کنیم که اگر ‎m‎ مدول ضربی و دوگان ضربی باشد? به طوری که ‎m‎ زیرمدول ناصفر پوچ توانی نداشته باشد آنگاه ‎m. خودتوان تمام است. هم چنین نشان می دهیم اگر ‎m‎ یک مدول خودتوان تمام باشد آنگاه ‎m‎...

انتشار چند مسیره از مهمترین عوامل محدود کننده ارسال اطلاعات با نرخ بیت بالا می باشد. ارسال نرخ بیت بالا در فرکانسهای محدوده گیگا هرتز مقدور می باشد که بزرگترین مشکل در این باند فرکانسی انتشار چند مسیره است. تکنیک ‏‎ofdm‎‏ با تقسیم سمبلهاهای ارسالی بین چندین زیر حامل و ارسال همزمان آنها در مقابله با اثرات نامطلوب چند مسیره بسیار مقاوم و کارا می باشد. با رشد روز افزون سیستمهای پر ظرفیت کاربردهای ...

هدف اصلی این پژوهش بررسی قضیه توسیع مک ویلیامز بوده که در 3 فصل تنظیم شده است. ابتدا در فصل اول به بیان تعاریف و مفاهیم مقدماتی می پردازیم. بخش های ابتدایی این فصل مفاهیم اولیه نظریه حلقه ها و مدول ها بوده و در انتهای فصل با بیان چند قضیه و لم، خواص حلقه های شبه فروبنیوسی و فروبنیوسی را(که ارتباط مستقیم با قضیه توسیع(هم ارزی) مک ویلیامز در فصل سوم دارند)، مورد بررسی قرار می دهیم. در فصل دوم، با...

در این پایان نامه دو روش برای حل مساله جریان در شبکه کمترین هزینه کسری خطی ارایه می کنیم. در روش اول با استفاده از تعدادی قضایای جدید و ترکیب آن ها با مشخصه های مساله جریان در شبکه کلاسیک را به مساله کمترین هزینه کسری خطی تعمیم می دهیم. هم چنین شرایط بهینگی را ارایه کرده و یک الگوریتم سیمپلکس شبکه پیشنهاد می کنیم که به جواب های شدنی بهینه با همان خواص کلاسیک منجر می شود. و یک فرمول دوگان برای ا...

چک?ده اخ?راً ا?ن موضوع مورد تامل قرار گرفته شده است که م? توان از اتحاد ها? وارد به همراه دوگان? ها? ر ?سمان و تقارن ها? پ?مانه ا? به عنوان اصول مقدم برا? ?افتن تمام مولفه ها? دامنه پراکندگ? n ابرگراو?تون از ?ک مولفه داده شده از s-ماتر?س، استفاده کرد. در ا?ن رساله، ما با به کارگ?ر? اتحاد ها? وارد به همراه دوگان? t و تقارن ها? پ?مانه ا? بر عناصر s-ماتر?س متناظر با p ? ?) rr)-فرم، ?...

فرض کنید یک جبر باناخ دوگان با پیش دوگان باشد. جملات زیر را در نظر بگیرید (a) کن- میانگین پذیر است. (b) یک قطر اصلی نرمال دارد. (c) یک - دومدول انژکتیو است. برای همه ها مشخص شده است که (b)، (a) را نتیجه می دهد، نشان می دهیم که (c) همواره (b) را نتیجه می دهد در حالی که عکس آن برای ، که در آن گروه موضعا فشرده نامتناهی است، نادرست است. در پایان ما تعریف یک قطر اصلی نرمال را تغییر خواهیم داد و با ...

در این پایان نامه، الگوریتمهای سیمپلکس دوگانه شبکه ای را مورد بحث قرار می دهیم و نشان می دهیم که برای حل مسئله ماکزیمم جریان تعریف شده روی شبکه با ‏‎n‎‏ گره و ‏‎m‎‏ یال، حداکثر ‏‎2nm‎‏ محورگیری و ‏‎o(n2m)‎‏ زمان لازم دارند. همچنین با اصلاح عملیات این الگوریتم ها، یک الگوریتم سیمپلکس دوگان ارائه می دهیم، بطوریکه مرتبه پیچیدگی آن ‏‎o(n3)‎‏ می باشد. مفاهیم پیش جریان و برچسب های گرهی، اساس کار این ...

هدف از کدگذاری منبع، فشرده سازی داده های تولید شده توسط منبع اطلاعات است که موجب صرف هزینه کمتر برای ارسال و یا ذخیره داده می گردد. در بسیاری از کاربردها، کدبرداری بدون تاخیر امری اجتناب ناپذیر است. برای برآوردن این شرط لازم است از کد بدون پیشوند استفاده گردد که در آن هیچ کلمه کدی، پیشوند کلمه کد دیگر نیست. اما حساسیت این کد به خطا موجب می گردد در کاربردهای مختلفی، کدهای بدون پیشوند-پسوند مورد ...

مبحث اصلی نظریه ی کد گذاری،مطالعه ی روش هایی برای انتقال اطلاعات به صورت دقیق و کار آمد از محلی به محلی دیگر است.در این رساله از بین مباحث نظریه کدگذاری به بررسی کدهای خاصی می پردازیم که به کدهای خود دوآل معروفند.کدهای خود دوال شامل بهترین کدهای تصحیح کننده خطا می باشندو همچنین ارتباط قوی با ترکیبات،نظریه گروه ها و شبکه ها دارند و کاربرد این کدها در انتقال اطلاعات،شمارش و نظریه طرح ها می باشد.د...