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

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

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

در این پایان نامه کدهای دوری مینیمال تولید شده توسط خودتوان های اولیه در حلقه خارج قسمتی ‎$ frac{mathbb{f}_{q}[x]}{langle x^{l^{m}}-1 angle} $‎ را بررسی می کنیم. فاصله همینگ، بُعد و وزن همینگ این دسته از کدهای دوری بررسی و تعیین می گردد

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

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

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

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

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

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