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

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

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

مجموعه ی همه ی زیرفضاهای یک فضای برداری را هندسه ی تصویری از مرتبه ی روی میدان متناهی نامیده و با ‎‎‏نشان می دهند. تابع یک متر روی هندسه ی تصویری ‎‎‏تعریف می کند. یک زیرمجموعه از یک کد زیرفضا نامیده می شود.برای هر عدد ثابت نامنفی مجموعه ی همه ی زیرفضاهای بعدی از گراسمانیان نامیده می شود و با نشان داده می شود. اگر یک کد زیرفضا زیرمجموعه ای از گراسمانیان باشد آن را یک کد با بعد ثابت می نامند. کده...

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

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

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

چکیده ندارد.

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

چکیده ندارد.