Polinom kod

Vikipedi, özgür ansiklopedi
Gezinti kısmına atla Arama kısmına atla

Kodlama kuramında polinom kod, bir doğrusal kod türüdür.

Tanım[değiştir | kaynağı değiştir]

Sabit bir sonlu alanındaki ögelere sembol denir. Polinom kod elde edilmesindeki amaç, sembollerinden oluşan bir dizisinin polinomu şöyledir:

sabit tam sayılar ve , dereceden sabit polinom olsun. Buna üreteç polinom denir. ile üretilen polinom kod, sözcükleri den daha küçük dereceli polinom olan ve tarafından kalansız bölünebilir koddur.

Örnek[değiştir | kaynağı değiştir]

GF(2) alanında , , ve üreteç polinomu olsun. Bu kod aşağıdaki kod sözcüklerinden oluşur:

veya açıkça şöyle yazılır:

Bu ifadenin ikili sayı sistemindeki eşdeğeri şöyledir:

Burada her polinom kodun, gerçekte bir doğrusal kod olduğuna dikkat edin. Yani kod sözcüğünün doğrusal kombinasyonları yine kod sözcüğüdür. Böyle bir durumda alan GF(2) olur. Doğrusal kombinasyonlar ikili sayı sisteminde XOR ile elde edilir. Örneğin; 00111 XOR 10010 = 10101.