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

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

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

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

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

کدهای ‎ ldpc ‎ که ماتریس بررسی توازن آن ها، ‎ h ‎، دارای وزن ستونی ثابت ‎j=2‎ می باشد را کدهای حلقوی می نامیم. کدهای حلقوی دارای نقاط قوتی می باشند، از جمله این که کدگذاری و کدگشایی آن ها از پیچیدگی کمتری برخوردار بوده و در ذخیره سازی کاربرد بیشتری دارند. همچنین تأثیر کمر بالا روی کارایی کد در این کدها بهتر به نظر می رسد و نیز در حالت بلوکی از احتمال خطای کمتری برخوردارند. کدهای حلقوی روی میدان...

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

فرض کنیم r حلقه زنجیر متناهی و میدان کسرهای r باشد. فرض کنیمc کدی از طول n روی r باشد،و مشخصه ، عددn را عاد نکند. ساختار کدهای دوری و پاد دوری با این وی‍‍ژگی را بررسی می کنیم. با این فرض که مشخصه میدان خارج قسمتی عدد n را عاد نکند ؛ ساختار کدهای دوری خطی و پاد دوری از طول n روی حلقه های زنجیریr و نیز ساختار دوگانهای آنها مطالعه می شوند. نیز برخی حالتها که مشخصه عدد n را عاد می کند، بررسی...

مجموعه ی همه ی زیرفضاهای یک فضای برداری را هندسه ی تصویری از مرتبه ی روی میدان متناهی نامیده و با ‎‎‏نشان می دهند. تابع یک متر روی هندسه ی تصویری ‎‎‏تعریف می کند. یک زیرمجموعه از یک کد زیرفضا نامیده می شود.برای هر عدد ثابت نامنفی مجموعه ی همه ی زیرفضاهای بعدی از گراسمانیان نامیده می شود و با نشان داده می شود. اگر یک کد زیرفضا زیرمجموعه ای از گراسمانیان باشد آن را یک کد با بعد ثابت می نامند. کده...

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