پایان‌نامه

کاربردی از جبرجابجایی در نظریه کدگذاری

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

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

اساتید راهنما و مشاور

سینا هدایت

پایان‌نامه‌های مشابه

  • سیم کوانتومی - کاربردی از نظریه تابعی چگالی

    پایان‌نامه۱۹۹۸وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایرانپیام نوروززاده

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

  • هدف گذاری تورم در برنامه چهارم توسعه (کاربردی از نظریه کنترل بهینه)

    پایان‌نامه۲۰۱۲دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد تهران مرکزی - دانشکده اقتصاد و حسابدارینگین کیامرزی

    در مباحث برنامه ریزی اقتصادی، تعیین بهینه متغیرهای کلان، از موضوعات مورد توجه سیاستگذاران اقتصادی می باشد.در تئوری های اقتصادی برای یافتن اختلاف مقادیر متغیرهااز مقادیر بهینه شان، نظریه " کنترل بهینه" مورد استفاده قرار می گیرد . در این تحقیق با استفاده از روش های اقتصاد سنجی و کن

  • کنترل بهینه واردات در برنمه ریزی برای رشد اقتصادی ایران(کاربردی از نظریه کنترل بهینه)

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - موسسه آموزش عالی غیر دولتی و غیرانتفاعی علامه محدث - دانشکده اقتصادسمانه خان زاده کتی لته

    در پژوهش حاضر، مقادیر بهینه واردات ایران در سال های 1385-1388 با استفاده از نظریه کنترل بهینه تصادفی محاسبه شده است. برای این منظور، یک تابع هدف خطی – درجه دوم (lq)، از نوع تابع زیان رفاهی طراحی و در آن بر مجذور انحراف نرخ رشد اقتصادی از اهداف مصوب در برنامه چهارم توسعه، جریمه وض

  • نظریه ی کدگذاری جبری: روش های کدگذاری و کدگشایی

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان فارس - دانشکده علوم پایهطرلان افشاری فر

    در این پایان نامه مفاهیم اساسی نظریه کدگذاری جبری را معرفی می کنیم. برای مثال ساختار جبری کدهای دوری و نوع خاصی از کدها به نام کد رید-سالمون که با rs(k,q ) معرفی می شود را بیان خواهیم کرد.این نوع از کدها روی میدان متناهی ? f?_qساخته می شوند . تعدادی از این عضوها در میدان متناهی ا

  • کدگذاری هافمن و کاربردی از آن

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضیسمیه سیفی تازه کند

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

  • نظریه جبری کدگذاری

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه یزدداود مقنی منشادی

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

اسناد مشابه