Döngüsel kod

Kodlama kuramında döngüsel kod, her bir kod sözcüğün dairesel kaydırılarak başka bir sözcük oluşturan bir blok koddur. Cebirsel özelliklere sahiptir ve ileri hata düzeltme yöntemini kullanarak hata bulma ve düzeltmeye etki eder.
küçükresim|sağ|upright=1.36|Eğer 00010111 geçerli bir kod sözcüğü olursa, sağa dairesel kaydırılarak 10001011 dizisi elde edilir. Kod eğer döngüsel ise 10001011, tekrar geçerli bir kod sözcüğü olur. Genellikle sağa dairesel kaydırma işleminde, düşük öncelikli bir (LSB) en sol konuma gider. Böylece yüksek öncelikli bit (MSB) olur. Diğer konumlar 1 bit sağa kaydırılır.

 Tanım 
, n blok uzunluğuna sahip ve  sonlu alanında bir doğrusal kod olsun. Eğer C deki tüm kod sözcükler için c=(c1,...,cn) oluyorsa, , döngüsel kod olarak adlandırılır.  deki (cn,c1,...,cn-1) ifadesi dairesel sağa kaydırma ile elde edilir. Çünkü bir döngüsel sağa kaydırma, n − 1 döngüsel sola kaydırmaya eşittir. Bir döngüsel kod, döngüsel sola kaydırma ile de tanımlanabilir. Bu yüzden tüm döngüsel kaydırmalar altında sabit kaldığı müddetçe,  doğrusal kodu kesin döngüseldir.

 Cebirsel yapısı
Döngüsel kodlar, belirli halkalara bağlanabilir. ,  sonlu alanında bir polinom halka olsun. R polinomunda C döngüsel kodun  elemanları  polinomu ile eşleştirilerek belirlenir: Burada bir döngüsel kaydırmaya uygun olarak x ile çarpılır. Ardından C, R sonlu alanında bir ideal olur.

Kod ideal olduğunda indirgenemez kod, döngüsel kod olur. Bu kod indirgenemez polinom ile oluşturulur.

 Örnekler 
Örneğin, eğer A= ve n=3 olursa, (1,1,0) döngüsel kodundan oluşan kod sözcüğü kümesi aynen şöyle olur:

.

 ile oluşturularak  de ideal hale gelir.

, polinom halkasında bir indirgenemez polinom olduğuna dikkat edin. Çünkü kodu indirgenemez.

Ayrıca bakınız
 Döngüsel artıklık denetimi
 Polinom kod

Kategori:Kodlama teorisi
Kategori:Sonlu cisimler