ابتدا به تولید کدهای نوع دوم اکسترمال به طول 8n‎ روی z_4‎ پرداخته سپس بااستفاده از مینیمم وزن همینگ دوآل کد باقیمانده، کدهای خوددوآل لی بهینه و همینگ بهینه از طول ‎19 تا ‎24‎ را بررسی می کنیم و همچنین با استفاده از چندجمله ای های ناوردا‎‎‏، وزن همینگ بهینه برای برخی کدهای خوددوآل به طول 8n‎ روی ‎z_4‎‎ را به دست می آوریم.

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

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

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

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

در این رساله برخی خواص کدهای ‎‎$ ‎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 باشد. هدف این مقاله ارائه روشی ج...

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

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

در این پایان نامه ابتدا به معرفی کدهای دوری پایا پرداخته شده است و در ادامه به بررسی نوع خاصی از این کدها برروی میدان ویژه ای پرداخته شده است.