Циклдик коддобу?

2024 Автор: Fiona Howard | [email protected]. Акыркы өзгөртүү: 2024-01-10 06:40

Коддоо теориясында циклдик код - бул блок коду, мында ар бир коддуу сөздүн тегерек жылыштары кодго тиешелүү башка сөздү берет. Алар каталарды эффективдүү аныктоо жана оңдоо үчүн ыңгайлуу алгебралык касиеттерге ээ каталарды оңдоочу коддор.

Мисалга циклдик коддор кандай?

Жөнөкөй циклдик коддун мисалы экилик кодду карап көрөлү 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).