Thesis

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

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

سینا هدایت

Similar theses

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

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

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

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

    Thesis2012دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد تهران مرکزی - دانشکده اقتصاد و حسابدارینگین کیامرزی

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

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

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

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

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

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

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

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

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

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

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

    Thesis2011وزارت علوم، تحقیقات و فناوری - دانشگاه یزدداود مقنی منشادی

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

Similar items