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

فرض کنید g یک گروه متناهی باشد و را یک خودریـختی از مرتبه عدد اول p از گروه متناهی g در نظر بگیرید و را زیر‎گروه‎نقطه‎ثابت از آن در نظر می‎گیریم. با استفاده از قضیه کلاسیک تامپسون داریم اگــر یک خودریختی منظم باشد (یا بطور معادل ) آنگاه g پوچتوان است و همچنین نشان داد که اگرهر تقریبا منظم باشد آنگاه g نیز باید تقریبا پوچتوان باشد. به عبارتی اگر آنگاه g یک زیر گـــــــروه پوچتوان از شاخص کراندار...

فرض کنیم g یک گروه باشد و paut(g) مجموعه ی متشکل از خودریختی های چندجمله ای g باشد. در این صورت زیرگروهی aut(g) را که توسط paut(g) تولید شود، با نماد (paut) ?(g)نمایش می دهیم. در این پایان نامه مطالب ذیل مورد بررسی قرار می گیرد. اگر g گروهی پوچ توان از رده ی c در آبلی باشد که در آن c یک عدد صحیح و مثبت است، آنگاه (paut) ?(g) پوچ توان از رده ی حداکثر c-1 در فراآبلی می باشد. اگر g حل پذیر از...

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

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

فرض کنیم g یک گروه و aut}(g) گروه خودریختیهای g‎ باشد. در این صورت برای هر عنصر را خودجابجاگر g و alpha می نامند و زیر گروههای ‎‎ ‎l(g)= lbrace gin g‎ ~ ‎vert‎ ~ ‎[g,alpha]= 1‎, ‎quad forall alphain { m aut}(g) brace‎ و ‎k(g)= langle [g,alpha]‎ ‎~vert~‎ ‎gin g‎, ‎quad alphain { m aut}(g) angle‎ را بترتیب مرکز مطلق و زیرگروه خودجابجاگر ‎g می نامیم. در فصل دوم پایان نامه خواصی از زیرگروه...

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

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

در این پایان نامه ابتدا به بررسی گراف های پوششی و ولتاژ گراف ها می پردازیم‎.‎ سپس گراف های رأس-انتقالی غیرکیلی مکعبی از مرتبه4p^2 را مورد بررسی قرار داده و ثابت می کنیم هر گراف رأس-انتقالی غیرکیلی از مرتبه 4p^2 (7 < p‎) ‎‎ یک گراف پترسن تعمیم یافته غیرمتقارن است. ‎‎ ‎‎‎همچنین نشان می دهیم که سیلو p-زیرگروه‎ گروه خودریختی گراف رأس-انتقالی مکعبی از مرتبه ‏‎2p^n‎ ‎( n‎ ‎‎? ‎p‎) ‎ یک زیرگروه نرمال...

چکیده فرض کنیدg=(v,e) گرافی همبند و بدون جهت باشد و r?1 عددی صحیح باشد. زیرمجموعه ای از رئوس مانند c?v را در نظر بگیرید. به ازای هر راس v?v مجموعه b_r (v) را به صورت b_r (v)={x?v: d(x,v)?r} تعریف می کنیم. اگر به ازای هر راسv?v، همه مجموعه های b_r (v)?c ناتهی و دو به دو متمایز باشند، آن گاه c را کدr-شناسایی می نامیم. اگر به ازای هر راسv?vc ، همه مجموعه های b_r (v)?c ناتهی و دو به دو متمایز باشن...