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

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

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

این پایان نامه ساخت و آنالیز کدهای دوری و شبه دوری، به خصوص کدهای با ماتریس بررسی-‎‎توازن خلوت ldpc را در نظر می گیرد. ‏ در این پایان نامه ‎ابتدا‎‎‎‎ نشان داده می شود، یک کد دوری با ماتریس بررسی-توازن به شکل چرخشی، می تواند منشأ تولید کدهای دوری و شبه دوری qc‎ با طول و نرخ متفاوت شود. بسیاری از ویژگی های ساختاری اساسی این دسته از کدهای تولید شده، از قبیل ریشه های چندجمله ای مولد آن ها، به د...

در این پایان نامه، یک روش کلی برای ساخت کدهای خلوت شبه دوری دودویی و غیر دودویی با استفاده از جایگذاری عضوهایی از یک ماتریس روی میدان متناهی با ماتریس های خلوتی که ساختار چرخشی دارند، معرفی می شود. این ساخت برپایه مفاهیمی از بردارهای مکان، ماتریس های پراکنده و ماترس های پایه است. در ادامه روش هایی برای ساخت ماتریس پایه با استفاده از زیر گروه های دوری و زیرگروه های جمعی از میدان های متناهی و(v,k...

بنا به قضیه شانون مادامی که نرخ ارسال اطلاعات کمتر از ظرفیت کانال باشد‏، خطای ناشی از حضور پارازیت را می توان با ارایه ساختارهایی مناسب به مقداردلخواه کاهش داد. در میان کدهای تصحیح کننده خطا‎ کدهای شبه دوری با ماتریس بررسی توازن خلوت ‏جزء کدهای بلوکی خطی هستند. عملکرد برخی از کدهای این خانواده بسیار نزدیک به حد شانون است ‏و در حال حاضر از نظر عملکرد بهترین ساختار شناخته شده می باشند. ساخت کدهای...

برای سری های فوریه و چبیشف، تحلیل خطا در تقریب ضرایب انتگرالی کوادراتیک گاوسین از راه ساده ی تحلیل همانندسازی ممکن است. برای ایجاد کدهای شبه طیفی مناسب و پایدار با حذف این خطا در مسائل مکانیک سیالات استفاده از فرمولاسیون «قانون ۳/۲» پیشنهاد می شود. در این نوشتار به بررسی تأثیر الگوهای همانندسازی غیرمحذوف، حذف همانندسازی در راستای قائم، حذف همانندسازی در راستای طولی و عرضی، و حذف همانند سازی در ...

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

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

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