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

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

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

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

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

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

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

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

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

شیوه هایی از ساخت کدهای ldpc بر اساس میدان های متناهی و مفاهیم ترکیبیاتی ارائه می شود. ناشتن دور کوتاه باعث افزایش کمر کد می شود و افزایش کمر کد نیز معمولا باعث افزایش کارایی کد تحت کدگشایی تکراری می شود. ساخت کدهای با کمر دست کم شش مورد نظر است. روش ساخت شش کلاس از کدهای دودویی و q-تایی ldpc با کمر دست کم شش با استفاده از عناصر اولیه، زیر گروه های جمعی و زیر گروه های دوری میدان های متناهی ارائ...