Tsiklik kodda?

2024 Müəllif: Fiona Howard | [email protected]. Son dəyişdirildi: 2024-01-10 06:34

Kodlaşdırma nəzəriyyəsində siklik kod blok kodudur, burada hər bir kod sözünün dairəvi yerdəyişmələri koda aid olan başqa bir söz verir. Onlar səhvlərin effektiv aşkarlanması və düzəldilməsi üçün əlverişli olan cəbri xassələrə malik olan səhvləri düzəldən kodlardır.

Tsiklik kodlar hansılardır?

Sadə Tsiklik Kod Numunəsi ikili kodu nəzərdən keçirin C={000, 110, 011, 101} … Tərif (Tsiklik Kod) İkili kod tsiklikdir, əgər o xətti [n, k] kodu və əgər hər bir kod söz üçün (c1, c2, …, cn) ∈ C bizdə də var ki (cn, c1, …, cn-1) yenə C-də kod sözdür.

Siklik kodu necə sübut edirsiniz?

Çoxhədli kodu yalnız və yalnız generator polinomu xn − 1-ə bölərsə, o zaman tsiklik olur. r(x)=−h(x)g(x) mod (xn − 1), belə ki, r(x) ∈ C. Bu o deməkdir ki, r(x)=0, çünki C dilində başqa heç bir kod sözünün dərəcəsindən kiçik dərəcə ola bilməz. dərəcə(g).

Tsiklik kodlar xəttidir?

Tsiklik Kodun xətti blok kodlarının alt sinfi olduğu bilinir, burada kod sözünün bitlərində tsiklik yerdəyişmə başqa kod sözlə nəticələnir.

Sistemli siklik kod necə kodlaşdırılıb?

C(x)=xn−km(x) − d(x) təyin edin. Bu kodlaşdırma işləyir, çünki (1) c(x) g(x)-in çoxluğudur və buna görə də kod sözdür, (2) xn−km(x)-in ilk n − k əmsalları sıfırdır və (3) yalnız −d(x)-in ilk n − k əmsalları sıfırdan fərqlidir (g(x) dərəcəsi n − k).