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.

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

Kodlama teorisi
Sonlu alanlar