در این رساله برخی خواص کدهای ‎‎$ ‎1‎ $‎-کامل‎‎ ‎(توسیع‎ یافته ) کوتاه شده سه گانه (سه بار کوتاه شده) مطالعه شده است. ‎ ‎نشان‎ داده شده هر ‎$ ‎(n=2‎^{m}-3, ‎2‎^{n-m-1}, ‎4) ‎$‎ کد دلخواه ‎$ ‎c‎ $‏،‎ یعنی کدی با پارامترهای یک کد همینگ توسیع یافته ی سه بار کوتاه شده‏، حفره ای از یک افراز متعادل برای ‎$ ‎n‎ $‎-مکعب با شش حفره است. علاوه بر این ‎ هر ‎$ ‎(n=2‎^{m}-4, ‎2‎^{n-m}, ‎3) ‎$‎‎ کد دلخواه ‎$ ...

مسئله جستجوی k نزدیک‌ترین همسایه تقریبی در ابعاد بالا یک مسئله کلاسیک در هندسه محاسباتی، شباهت تصویر و سایر زمینه‌های مشابه می‌باشد. در این مسئله، یک مجموعه داده متشکل از n نقطه در فضای d بعدی و یک پارامتر k داریم، هدف پیش‌پردازش مجموعه داده است به‌طوری‌که با داشتن یک نقطه پرس‌وجوی d بعدی Q داده‌شده بتوان k نقطه را یافت به‌طوری‌که k نزدیک‌ترین همسایه تقریبی به Q باشد. هدف این مقاله ارائه روشی ج...

این پژوهش مشتمل بر سه فصل است؛ فصل اول تحقیقات بیومتریک عنبیه از سال 2008 تا 2010 را پوشش می دهد. در فصل دوم روشهای متفاوت تقسیم بندی کلاسیک و مدرن معرفی و دسته بندی خواهند شد. فصل سوم الگوریتم پیشنهادی ما را در بر می گیرد: این الگوریتم شامل 5 مرحله پردازشی است؛ این مراحل عبارتند از: پیش پردازش، بخش بندی، نرمال سازی، استخراج ویژگی (کد گذاری) و انطباق. مرحله پیش پردازش شامل کنترل اولیه تصویر از ...

ابرمکعب ‎$n$-‎بعدی ‎$q_n$‎ گرافی است که رئوس آن رشته های دودویی ‎$x_1 x_2 ‎c‎dots x_n$‎ بوده و در آن دو رأس با یکدیگر مجاورند، هرگاه به طور دقیق در یک مولفه متفاوت باشند و یا به عبارتی، فاصله همینگ آن ها یک باشد. زیرگراف های ابرمکعب مدلی طبیعی برای شبکه های ارتباطی به دست می دهند و از این رو مطالعه آن ها از اهمیت زیادی برخوردار است. برخی از زیرگراف های آن مانند مکعب های فیبوناتچی و مکعب های لوک...

استفاده از fpga های مبتنی بر sram در کاربردهای فضایی مانند عملیات اکتشاف دور به دلیل قابلیت باز پیکربندی در این قطعات بسیار مورد توجه بوده است. نتایج آزمون های به دست آمده بر روی fpga های مبتنی بر sram نشان می دهد که این قطعات فوق العاده به تشعشعات فضایی حساس هستند و نرخ seu در آنها بسیار زیاد است. کد همینگ برای مقابله با seu در بیتهای پیکره بندی fpga های مبتنی بر sram استفاده شده است. این کد ق...

یک کد c با پارامترهای [n,k,d] که n، k و d به ترتیب طول کد، بعد کد و کمترین فاصله همینگ است، دارای ماتریس بررسی توازن h می باشد که هر کدکلمه c در رابطه hct=0 صدق می کند. کدهای با ماتریس بررسی توازن با چگالی کم، کدهای خطی بلوکی هستند که ماتریس بررسی توازن آن ها خلوت می باشد. متناظر با یک ماتریس بررسی توازن h از کد c، یک گراف دوبخشی به نام گراف تنر به صورت زیر تعریف می شود. در یک بخش متناظر با ه...

کدهای پایادوری نقش ویژه ای را در نظریه ی کدهای تصحیح کننده ی خطا بازی می کنند. مهمترین نوع از این کدها، کدهای دوری هستند. در این پایان نامه پس از بیان مقدماتی از جبر، قواعد و فواصل همینگ برای کدهای منفی دوری که نوع خاصی از کدهای پایادوری هستند بیان می شوند. در ادامه کدهای پایادوری را روی حلقه r=f_(p^m )+uf_(p^m ) معرفی می کنیم،که در آن f_q=f_(p^m ) از مرتبه q است و u متغیر است. سپس قواعد و فواص...

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