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

هدف این مقاله ارائه اثبات دیگری از قضیه اساسی جبر بر مبنای خواص ماتریس های نمایی در فضای برداری نرمدار اقلیدسی است.

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

جبرهای کلیفورد یا جبرهای هندسی، با ایده جبری نمودن اعمال هندسی ساخته شده اند. بویژه میدان اعداد مختلط و جبر کواترنیونها مثالهای خاصی از جبرهای کلیفورد می باشند. بطور مثال دورانهای r2‎ و r3‎ برحسب اعمال جبری اعداد مختلط و کواترنیونها قابل بیان می باشند. برای جبری کردن هندسه، ضرب داخلی خود را بوسیله ضرب کلیفورد جبری می کنیم و لذا با این عمل، ضرب داخلی فضای برداری ‎v را بصورت عمل جبری روی جبرa که...

مشبکه، زیر مجموعه گسسته ای از r^n و ترکیب خطی صحیحی از بردارهای مستقل {v1,….,vd} است که به شکل xibi ? نمایش داده می شود. در حالت n>2 انتخاب های متعددی برای بردارهای پایه وجود دارد که وضعیت مطلوب انتخاب بردارهایی کوتاه و شبه متعامد برای پایه است. مساله کوتاهترین بردار یکی از مشهورترین مسائل مشبکه است که هدف آن یافتن برداری غیر صفر با کم ترین نرم اقلیدسی است.الگوریتم های موجود برای حل این مساله ب...

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

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

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

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