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

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

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

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

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

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

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

افزایش کاربرد سیستم های کامپیوتری تعبیه شده در حوزه های مختلف، وابستگی زندگی بشر را به این گونه سیستم ها بیش از پیش افزوده است تا جایی که بروز اشکال (fault) و در نتیج? آن خطا (error)، در اغلب این سیستم ها صدمات جبران ناپذیری را به دنبال خواهد داشت. این گزارش، روشی در سطح معماری برای تصحیح اشکال های رخداد? یک بیتی و چندبیتی در خط لول? ریزپردازند? سیستم های تعبیه شده و مدارات داخلی آن ها ارائه م...

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

در بخش1.1 این رساله با الهام از اصل ایده¬آلهای اول، اصل زیرمدول¬های اول معرفی شده و با استفاده از آن تعدادی از قضایای بالا در نظریه مدول¬ها بیان شده¬اند. در ]42[، لَم و رایس سوالی در مورد خانواده¬های قویاً اوکا مطرح کرده¬اند که در فصل دوم نشان داده¬ایم جواب این سوال برای حلقه¬ها¬ی spap، مثبت است. در بخش 2.2، با بررسی خواص حلقه¬ها¬ی spap ، نشان داده شده کلاس حلقه¬ها¬ی spap در شرایط خاص زیرکلاسی از...