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