یک نوع از سیستم های دینامیکی مجزا را مورد مطالعه قرار می دهیم که شامل داده های زیر است: الف ) گراف متناهی (برچسب دار) با مجموعه رئوس که هر رأس یک حالت دوتایی دارد. ب ) توابع رأسی برای هر رأس . ج ) یک جایگشت . تابع حالت دوتایی رأس را به عنوان یک تابع از حالات رأس و همسایگی هایش بروز می کند و حالت بقیه رئوس را ثابت نگه می دارد.جایگشت یک ترتیب از رئوس را نشان می دهد که بر طبق آن توابع به کار ...

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

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

فرض کنید g یک گراف با مجموعه رِِِأسهای v و مجموعه یالهای e باشد. زیرمجموعه s از رأسهای g را مجموعه احاطه گر می گویند هر گاه هر رأس vs با حداقل یک رأس از s مجاور باشد.زیرمجموعه s را احاطه گر تام می گویند اگر هر رأس از v با حداقل یک رأس از s مجاور باشد. اگر در تعاریف این مجموعه ها بجای کلمه حداقل از کلمه دقیقاٌ استفاده کنیم مجموعه های مذکور را به ترتیب کد کامل و کدتام کامل می نامند. اگر تعریف کد کامل...

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

شیوه هایی از ساخت کدهای ldpc بر اساس میدان های متناهی و مفاهیم ترکیبیاتی ارائه می شود. ناشتن دور کوتاه باعث افزایش کمر کد می شود و افزایش کمر کد نیز معمولا باعث افزایش کارایی کد تحت کدگشایی تکراری می شود. ساخت کدهای با کمر دست کم شش مورد نظر است. روش ساخت شش کلاس از کدهای دودویی و q-تایی ldpc با کمر دست کم شش با استفاده از عناصر اولیه، زیر گروه های جمعی و زیر گروه های دوری میدان های متناهی ارائ...

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

فرض کنید g یک گروه و a مجموعه مولدی برای g باشد به طوری که a شامل عضو همانی g نبوده و نسبت به وارون بسته باشد، گراف کیلی روی گروه g نسبت بهa گرافی است با مجموعه رئوس g و مجموعه یال های{ e={(x , xa)| x ? g a ? a آن را با( cay (g , a نشان می دهند. در حالت خاص اگر g گروه جمعی zn به پیمانه n باشد، گراف کیلی را یک گراف دوری می نامند وآن را با( cir (n , a نشان می دهند. یک زیر مجموعه از مجموعه رئوس گر...

دراین مقاله ترکیب همسانسازی و کدگشایی توربو1 موردمطالعه قرار می گیرد. در یک سیستم کدگشایی توربو قالبی، بر اساس کدگشایی تکراری2 یک کد ضربی3، همسانساز در حلقه تکرار وارد می شود. در این تحقیق، استفاده از همسانساز dfe4 مورد نظر است که داخل حلقه تکرار کدگشای توربو قالبی قرار می گیرد. نتایج حاصل از شبیه سازی نشان می دهد که هر چه میزان تداخل کانال بیشتر باشد، بهره حاصل از ترکیب همسانساز با کدگشای تورب...

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