Polinom kod

Şablon:Kaynaksız Kodlama kuramında polinom kod, bir doğrusal kod türüdür.

Tanım

Sabit bir $GF(q)$ sonlu alanındaki ögelere sembol denir. Polinom kod elde edilmesindeki amaç, $a_{n-1}\dots a_0$ sembollerinden oluşan bir $n$ dizisinin polinomu şöyledir:

$a_{n-1}{x}^{n-1}+\cdots +a_{1}x+a_0.$

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

Örnek

GF(2) alanında $GF(2)=\{0,1\}$, $n=5$, $m=2$ ve üreteç polinomu $g(x)=x^2+x+1$ olsun. Bu kod aşağıdaki kod sözcüklerinden oluşur:

$0\cdot g(x),1\cdot g(x),x\cdot g(x),(x+1)\cdot g(x),$

$x^2\cdot g(x),(x^2+1)\cdot g(x),(x^2+x)\cdot g(x),(x^2+x+1)\cdot g(x).$

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

$0,x^2+x+1,x^3+x^2+x,x^3+1,$

$x^4+x^3+x^2,x^4+x^3+x+1,x^4+x,x^4+x^2+1.$

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

$00000,00111,01110,01001,$

$11100,11011,10010,10101.$

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.