ساختار کدهای دوری و پاددوری به طول n و دوگان آنها روی حلقه ی زنجیری متناهی r وقتی که مشخصه ی حلقه ی خارج قسمتی n ،r را عاد نکند، معین می شوند. در برخی موارد که مشخصه ی حلقه ی خارج قسمتی n ،r را عاد می کند نیز مشخصمی شوند. در حالت خاص ساختار کدهای پاددوری به طول ?t روی z?m و دوگان آنها بررسی می شوند.

کدهای خطی و کدهای دوری روی حلقه های متناهی کلاس مهمی از کدها هم از دیدگاه نظری و هم از نقطه نظر کاربردی هستند. در این پایان نامه‏‏، ساختار و ویژگی های کدهای خطی و کدهای دوری روی حلقه متناهی ‏ایده آل اصلی مانند حلقه f_2+vf_2 با v^2=v بررسی می شود. ابتدا به رابطه بین کدهای خطی و کدهای دوری روی حلقه f_2+vf_2 با کدهای دودویی پرداخته شده و سپس نشان می دهیم هر کد دوری روی این حلقه مولد اصلی است و چند...

در بخش نخست این پایان نامه، از مربعات لاتین متقارن و خودتوان برای طراحی کدهای ldpc منظم دوتایی بهره می گیریم. گام نخست، ساخت سیستم های سه تایی اشتاینر است که با استفاده از مربعات لاتین متقارن و خودتوان از مرتبه فرد صورت می گیرد (روش ساخت بوز). سپس، با بهره گیری از این سیستم های سه تایی اشتاینر یا 1-پیکره های نظیرشان، کدهایی با وزن ستونی 3 ارائه می شوند. به عبارت دقیق تر، ساخت کد مبتنی است بر اس...

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

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

در این پایان نامه کدهای دوری به طول 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 است, یعنی یک جبر پوچ توان یکریخت است. سپس یک توصیف از کد های دوری ب...

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