Muqobil kod - Alternant code

Yilda kodlash nazariyasi, muqobil kodlar parametrlangan sinfni shakllantirish xatolarni tuzatuvchi kodlar umumlashtiradigan BCH kodlari.

Ta'rif

An muqobil kod GF orqali (q) uzunligi n tenglikni tekshirish matritsasi bilan belgilanadi H ning muqobil shakl H_men,j = a_j^meny_men, bu erda a_j kengaytmaning alohida elementlari GF (q^m), the y_men GF kengaytmasida yana nolga teng bo'lmagan parametrlar mavjud (q^m) va indekslar quyidagicha o'zgaradi men 0 dan δ - 1 gacha, j 1 dan n.

Xususiyatlari

Ushbu muqobil kodning parametrlari uzunlikdir n, o'lchov ≥ n − mδ va minimal masofa ≥ δ + 1. ga mos keladigan uzoq alternativ kodlar mavjud Gilbert – Varshamov bog'langan.

Muqobil kodlar sinfiga quyidagilar kiradi

• BCH kodlari
• Goppa kodlari
• Srivastava kodlari

Adabiyotlar

• F.J.MakVilliams; N.J.A. Sloane (1977). Xatolarni tuzatish kodlari nazariyasi. Shimoliy-Gollandiya. pp.332–338. ISBN  0-444-85193-3.

Ushbu kriptografiya bilan bog'liq maqola a naycha. Siz Vikipediyaga yordam berishingiz mumkin uni kengaytirish.