یک کد خطی c‎ با طول ‎n‎ و بعد ‎k‎ روی میدان متناهی ‎f_q‎ یک زیرفضای ‎-k‎بعدی از فضای برداری ‎f_q^n‎ روی ‎f_q است. برای تعریف دوگان ‏یک کد روی ‎f_q‎‏، به تعریف یک ضرب داخلی روی این میدان نیا‏ز است. ضرب های داخلی اقلیدسی و هرمیتی‏، دو نمونه از این ضرب های داخلی هستند. دوگان فضای برداری c‎ که با ضرب داخلی اقلیدسی(هرمیتی) به دست می آید را دوگان اقلیدسی (هرمیتی) کد خطی c‎ نامیده و با نماد ‎ (c^(?_...

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

این پایان نامه ساخت و آنالیز کدهای دوری و شبه دوری، به خصوص کدهای با ماتریس بررسی-‎‎توازن خلوت ldpc را در نظر می گیرد. ‏ در این پایان نامه ‎ابتدا‎‎‎‎ نشان داده می شود، یک کد دوری با ماتریس بررسی-توازن به شکل چرخشی، می تواند منشأ تولید کدهای دوری و شبه دوری qc‎ با طول و نرخ متفاوت شود. بسیاری از ویژگی های ساختاری اساسی این دسته از کدهای تولید شده، از قبیل ریشه های چندجمله ای مولد آن ها، به د...

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

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

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

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

در این مقاله مشخصه های سختی و مقاومت اتصالات پیچی با ورق پیشانی هم تراز به کمک مدل اجزاء محدود غیر ارتجاعی مورد بحث قرار می گیرد و نتایج نظری با ملاحظات آزمایشگاهی موجود مقایسه می گردند. برای انجام تحلیل سه بعدی (3d) از نرم افزار ansys که یک کد اجزاء محدود عمومی است استفاده می شود. کلیه اعضای اصلی که پاسخ کلی این اتصالات را تحت تأثیر قرار می دهند , شامل ستون , تیر,پیچ, خمیری شدن مواد, سختی کرنش...