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.