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