در این پایان نامه کدهای دوری به طول pk روی (gr(p2,m یا به طور معادل، ایده آل های حلقه یک مجموعه مولد یکتا ارائه می شود، که هر عضو آن ایده آ? به صورت ترکیبی از ایده آل، به صورت تر کیبی یکتا از مولدها با ضرایب از میدان تیخ مولر متناظر نوشته می شود. همچنین دوگان های این ...

اخیرأ، کدهای بر روی حلقه های متناهی توجه زیادی را به خود جلب کرده است. یک مجموعه ‎$‎ -‎n $‎تایی بر روی حلقه ی ‎$ r $‎ را یک کد خطی بر روی ‎$ r $‎ گویند هرگاه یک ‎$‎ -‎r $‎مدول باشد. یک کد دوری بر روی حلقه ی ‎$ r $‎ از طول ‎$ n $‎، یک کد خطی است با این شرط که اگر ‎$ (c_0‎, ‎c_1‎, ‎ldots‎, ‎c_{n-1}) in c$‎ آن گاه ‎$ (c_{n-1}‎, ‎c_0‎, ‎ldots‎, ‎c_{n-2}) in c$‎. کدهای دوری ایده آل های حلقه ی ‎$ r_{...

فرض کنیم لاندا ریشه ی-n ام اولیه ی واحد در حلقه ی زنجیری متناهی‎ r ‎باشد. در این پایان‎ ‎نامه نشان می دهیم که کدهای لاندا-ثابت‎ دوری ریشه مکرر روی برخی حلقه های زنجیری متناهی، با کدهای دوری هم ارز هستند. این حقیقت شناسایی کدهای ثابت دوری را تسهیل می کند. همچنین کدهای -ثابت دوری از طول ‎p^s روی حلقه ی گالوای gr(p^e,r) ‎کار دیگری است که در این پایان‎نامه انجام می شود.

در این پایان نامه توصیفی از کد های دوری با طول 2n روی z_4را می یابیم.نشان خواهیم داد که هر ایده آل (z_4 [x])/((x^(2^n )-1)), با حد اکثر دو چند جمله ای به شکل استاندارد تولید میشود و برای پیدا کردن توصیفی از ایده آل های r=(z_4 [x])/((x^(2^n )-1)) نشان میدهیم که حلقه r با یک حلقه ظاهرا" ساده به شکلz_4 [x] s= که برای بعضی nها xn=0 است, یعنی یک جبر پوچ توان یکریخت است. سپس یک توصیف از کد های دوری ب...

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

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

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

کدهای دوری به کمک ایده ال ها روی حلقه های خارخ قسمتی خاص قابل نمایش می باشند. و به این ترتیب می توان به کدهای دوری جدید دست یافت که هدف ما در این پایان نامه است.

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

در این پایان نامه کدهای شبه دوری، به صورت دو دسته جداگانه (تک-مولد و چند مولد) تحلیل می شوند. کدهای شبه دوری که ماتریس مولد آن ها شامل یک ردیف از بلوک های چرخشی باشد تک-مولد و در غیر این صورت چند مولد نامیده می شوند. این دسته از کدها بر اساس فضیه باقیمانده چینی به حاصل ضرب کدهای خطی از طول کوتاه تر روی فضای بزرگ تجزیه و به کمک این تجزیه ساختار جبری آن ها بررسی می شود. سپس روشی جدید برای ساخت کد...