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