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

چکیده فرض کنیدg=(v,e) گرافی همبند و بدون جهت باشد و r?1 عددی صحیح باشد. زیرمجموعه ای از رئوس مانند c?v را در نظر بگیرید. به ازای هر راس v?v مجموعه b_r (v) را به صورت b_r (v)={x?v: d(x,v)?r} تعریف می کنیم. اگر به ازای هر راسv?v، همه مجموعه های b_r (v)?c ناتهی و دو به دو متمایز باشند، آن گاه c را کدr-شناسایی می نامیم. اگر به ازای هر راسv?vc ، همه مجموعه های b_r (v)?c ناتهی و دو به دو متمایز باشن...

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

مدل سانسور ضربی یک مساله ی داده ی ناقص است که به موجب آن دو نمونه ی مستقل x1,...xm و z1,...zn از توزیع طول عمر g ، مشاهدات مربوط به طرح ناقص را شکل می دهند. نمونه ی x1,...xm کامل مشاهده می شود در حالی که y1,...yn به جای z1,...zn مشاهده می شود، که yi=ui zi و u1,...un یک نمونه ی تصادفی مستقل از توزیع یکنواخت استاندارد می باشد. این مدل چند مساله آماری مهم نظیر معکوس کردن اثر پیچش متغیر تصادفی نمای...

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

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

کدهای ‎ ldpc ‎ که ماتریس بررسی توازن آن ها، ‎ h ‎، دارای وزن ستونی ثابت ‎j=2‎ می باشد را کدهای حلقوی می نامیم. کدهای حلقوی دارای نقاط قوتی می باشند، از جمله این که کدگذاری و کدگشایی آن ها از پیچیدگی کمتری برخوردار بوده و در ذخیره سازی کاربرد بیشتری دارند. همچنین تأثیر کمر بالا روی کارایی کد در این کدها بهتر به نظر می رسد و نیز در حالت بلوکی از احتمال خطای کمتری برخوردارند. کدهای حلقوی روی میدان...

در این پایان نامه کدهای خطی و دوری روی حلقه ها ی زنجیری مورد بررسی قرار می گیرند. و چندین نتیجه ی اساسی روی حلقه های زنجیر متناهی و حلقه های گالوا که نمونه ای از حلقه های زنجیر متناهی هستند ارائه خواهد شد. برای هر کد خطیc‎رویr‎برجی از کدهای خطی را ساخته و به وسیله ی ماتریس مولد کد c‎برای کدهای موجود در برج مذکور ماتریس مولد ساخته می شود. برای هر کد c‎ رویrمجموعه ی منحصر به فرد از چندجمله ایهای ...

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