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

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

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

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

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

سکونتگاه‌های اندام واره در روستاها و شهرهای شمال ایران، معرف الگوهای برخاسته از تأثیر اقلیم و فرهنگ کار و سکونت در نحوه شکل‌گیری محیط‌های مصنوع هستند اما طی سال‌های اخیر بسیاری از روستاهای با ریخت‌شناسی اندام واره، به‌واسطه اعمال ضوابط ساخت و ساز شبه شهری در قالب طرح‌های هادی روستایی در حال از دست دادن هویت ویژه خود هستند، زیرا انتقال کیفیت‌های ریخت‌شناختی به‌دلیل ماهیت تدریجی تثبیت و احرازشان،...

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

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

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