در این پایان ?نامه سعی شده است دو مفهوم تجزیه مقادیر تکین svd و الگوریتم ژنتیک ga را در هم آمیزیم و الگوریتمی ارائه دهیم تا قادر باشد تجزیه مقادیر تکین با هر بعد دلخواه، (اسکالر و چندجمله ?ای)را محاسبه نماید، این امر سبب می ?گردد تجزیه مقادیر تکین از ماتریس?ه ای با درآیه ?های غیر اسکالر، به سادگی امکان پذیر گردد. امروزه تجزیه مقادیر تکین ماتریس? های چندجمله? ای، از اهمیت ویژه? ای برخوردار بوده ...

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

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

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

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

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

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

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