კოდირების თეორიაში, ციკლური კოდი არის ბლოკის კოდი, სადაც თითოეული კოდური სიტყვის წრიული ძვრები იძლევა სხვა სიტყვას, რომელიც ეკუთვნის კოდს. ისინი შეცდომის გამომსწორებელი კოდებია, რომლებსაც აქვთ ალგებრული თვისებები, რომლებიც მოსახერხებელია შეცდომების ეფექტური აღმოჩენისა და გამოსწორებისთვის.
რა არის ციკლური კოდები, მოიყვანეთ მაგალითი?
მარტივი ციკლური კოდის მაგალითი განვიხილოთ ორობითი კოდი C={000, 110, 011, 101} … განმარტება (ციკლური კოდი) ორობითი კოდი არის ციკლური, თუ ის არის წრფივი [n, k] კოდი და თუ ყველა კოდური სიტყვისთვის (c1, c2, …, cn) ∈ C ასევე გვაქვს, რომ (cn, c1, …, cn-1) ისევ არის კოდი სიტყვა C-ში.
როგორ ამტკიცებთ ციკლურ კოდს?
პოლინომიური კოდი არის ციკლური, თუ და მხოლოდ თუ მისი გენერატორის პოლინომი იყოფა xn − 1. r(x)=−h(x)g(x) mod (xn − 1), ამიტომ r(x) ∈ C. ეს ნიშნავს, რომ r(x)=0, რადგან არცერთ კოდურ სიტყვას C-ში არ შეიძლება ჰქონდეს ხარისხით ნაკლები გრადუსი (გ).
არის ციკლური კოდები წრფივი?
ცნობილია, რომ
ციკლური კოდი არის წრფივი ბლოკის კოდების ქვეკლასი, სადაც ციკლური ცვლა კოდის სიტყვის ბიტებში იწვევს სხვა კოდურ სიტყვას.
როგორ არის კოდირებული სისტემატური ციკლური კოდი?
Set c(x)=xn−km(x) − d(x). ეს კოდირება მუშაობს, რადგან (1) c(x) არის g(x)-ის ნამრავლი და შესაბამისად კოდური სიტყვა, (2) xn−km(x)-ის პირველი n − k კოეფიციენტები არის ნული, და (3) მხოლოდ −d(x)-ის პირველი n − k კოეფიციენტები არ არის ნულოვანი (g(x)-ის ხარისხი არის n−k).