فرض کنید g یک گروه ناموضعادوریباش در این صورتدوری ساز گروه gرا با علامت cyc(gنشان می دهیم که عبارت است از همه عناصری از گروه g که با هر عضو g گروه دوری تشگیل میدهدو گراف نادوری ای گروه را با علامت گاماgنشان می دهند.دراین رساله به مطالعه برخی خواص گراف نادوری یک گروه متناهی و رده بندی گروههایی که گراف نادوری آنها منتظم اند می پردازیم و در آخر با استفادهاز نرم افزارgap گروههایی از مرتبه کمتر از ...

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

This paper deals with Direction of Arrival (DOA) Estimation using Uniform linear array (ULA) for the case of more sources than sensors in the array processing. Khatri-Rao subspace approach, introduced for DOA estimation for this, in non-stationary signal model. The technique will be shown to be capable to handle stationary signals, too. Identifiability conditions of this approach are addressed....

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

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

در این رساله بهترین تقریب در فضاهای باناخ مورد مطالعه قرار می گیرد. فرض کنید ‏‎x‎‏ یک فضای باناخ و ‏‎g‎‏ زیر فضایی از آن باشد. گوئیم ‏‎g‎‏ زیر فضای تقریب زننده در ‏‎x‎‏ می باشد هرگاه به ازای هر ‏‎‏‎x x‎‏، ‏‎g g‎‏ چنان موجود باشد که ‏‎ x-g = d(x,g)‎‏ . ثابت می شود که اگر ‏‎g‎‏ زیر فضای بطور تقریب فشرده از فضای بانانخ ‏‎x‎‏ باشد، آنگاه ‏‎l(s,g)‎‏ زیر فضای تقریب زننده در ‏‎l(s,x)‎‏ است. علاوه بر ا...

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

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

فرض کنید ‎$g$‎ یک گراف بدون پل و ‎${mathcal{c}}={c_1,ldots‎ , ‎c_k}$‎ گردایه ای از دورهای ‎$g$‎ باشد، به طوری که هر یال ‎$g$‎ دقیقاً در دو عنصر ‎${mathcal{c}}$‎ ظاهر شود، در این صورت ‎${mathcal{c}}$‎ را یک ‎gi{cdc}‎ ‎$g$‎ می نامند و آن را به اختصار با ‎gi{n:cdc}‎ نشان می دهند. در سال ‎1979‎ سیمور‎ ‎%‎‎‎ ‎gi{seymour}‎ حدس زد هر گراف بدون پل دارای یک ‎gi{n:cdc}‎ است. تاکنون هیچ مثال نقضی...

فرض کنیم r حلقه زنجیر متناهی و میدان کسرهای r باشد. فرض کنیمc کدی از طول n روی r باشد،و مشخصه ، عددn را عاد نکند. ساختار کدهای دوری و پاد دوری با این وی‍‍ژگی را بررسی می کنیم. با این فرض که مشخصه میدان خارج قسمتی عدد n را عاد نکند ؛ ساختار کدهای دوری خطی و پاد دوری از طول n روی حلقه های زنجیریr و نیز ساختار دوگانهای آنها مطالعه می شوند. نیز برخی حالتها که مشخصه عدد n را عاد می کند، بررسی...