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

فرض کنیم g یک گروه باشد و aut(g) گروه خودریختی های آن باشد.گروه gرا a(g)-گروه گوییم هرگاه مجموعه ی خودریختی های جابه جاشونده ی آن، a(g)، زیرگروهی از aut(g) باشد. گروه g راac گروه نامیم هرگاه مرکزی ساز همه ی اعضای غیر مرکزی گروه g آبلی باشد. در این پایان نامه نتایج زیر مورد بررسی قرار می گیرد: (1) مشخص نمودن کمترین مرتبه ی یک p-گروه نا a(g) برای هر عدد اول p. (2) تعیین کوچک ترین مرتبه ی یک نا...

چکیده مجموعه ی تمام خودریختی های حافظ رده از گروه g را با نماد نشان می دهیم. در این تحقیق تمام گروه های متناهی g که برای آن ها بیشترین مقدار خود را اختیار می کند، دسته بندی می کنیم. اگر g یک گروه نابدیهی از مرتبه ی باشد آن گاه ثابت می کنیم : (1) همچنین تمام گروه های متناهی g به قسمی که تساوی در رابطه ی (1) برقرار باشد را دسته بندی می کنیم. در واقع نشان می دهیم تساوی در رابطه ی (1) برقرار...

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

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

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

مقدمه : در این پایان نامه بعضی از مشخصه های غیر خطی از خود ریختی های روی جبر عملگری b(h) و جبر تابعی c(x) که حافظ خواص طیفشان می باشند را ارایه می دهیم. در فصل اول به بیان تعاریف مقدماتی و قضایای پیش نیاز می پردازیم و در فصل دوم به ارایه قضیه اصلی و نتایج آن خواهیم پرداخت. و در فصل سوم به بعضی از خواص خودریختی های دو موضعی اشاره خواهیم کرد.

در این پایان نامه نرمال بودن گراف های کیلیcay(sn, t) را بررسی می کنیم که در آن ها t یک مجموعه مولدمینیمال از ترانهش های sn است.قبلا ثابت شده که اگر گروه خودریختی گراف ترانهشی tra(t) بدیهی باشد،آنگاه aut(cay(sn, t))= r(sn).ما در این پایان نامه بدون ایجاد هیچ محدودیتی روی گروه خودریختی گراف ترانهشی ثابت می کنیم که گراف های کیلیcay(sn, t) نرمالند. فرض کنید t یک مجموعه از ترانهش های گروه متقارن sn...

فرض کنید gیک گروه متناهی غیر آبلی است و p یک عدد اول باشد.یک حدس طویل المدت بیان می کند که g دارای یک خودریختی غیر داخلی از مرتبه ی p است .هدف اصلی این پایان نامه این است که نشان دهیم، اگر g یک p-گروه متناهی غیر آبلی باشدکه (((c_g(z(phi(g برابر (phi(g نباشد ،آنگاه g دارای خودریختی غیر داخلی از مرتبه ی p است.همچنین نشان می دهیم که اگر g یک p-گروه متناهی غیر آبلی از رده ی پوچ توانی 2 باشد ،آنگاه...

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