Циклийн кодонд уу?

2024 Зохиолч: Fiona Howard | [email protected]. Хамгийн сүүлд өөрчлөгдсөн: 2024-01-10 06:41

Кодчлолын онолд цикл код нь блок код бөгөөд кодын үг бүрийн дугуй шилжилт нь тухайн кодонд хамаарах өөр үгийг өгдөг. Эдгээр нь алдааг үр дүнтэй илрүүлэх, залруулахад тохиромжтой алгебрийн шинж чанартай алдаа засах кодууд юм.

Циклийн кодууд юу вэ?

Энгийн мөчлөгийн кодын жишээ хоёртын кодыг авч үзье 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(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).