Tsüklilises koodis?

2024 Autor: Fiona Howard | [email protected]. Viimati modifitseeritud: 2024-01-10 06:36

Kodeerimise teoorias on tsükliline kood plokkkood, kus iga koodisõna ringikujulised nihked annavad teise koodi juurde kuuluva sõna. Need on veaparanduskoodid, millel on algebralised omadused, mis on mugavad vigade tõhusaks tuvastamiseks ja parandamiseks.

Millised on näitena toodud tsüklilised koodid?

Lihtsa tsüklilise koodi näide Vaatleme binaarkoodi C={000, 110, 011, 101} … Definitsioon (tsükliline kood) Binaarkood on tsükliline, kui see on lineaarne [n, k] kood ja kui iga koodsõna (c1, c2, …, cn) ∈ C jaoks on meil ka see, et (cn, c1, …, cn-1) on jällegi koodisõna keeles C.

Kuidas tõestate tsüklilist koodi?

Polünoomkood on tsükliline siis ja ainult kui selle generaatorpolünoom jagab xn − 1. r(x)=−h(x)g(x) mod (xn − 1), seega r(x) ∈ C. See tähendab, et r(x)=0, kuna ühelgi teisel koodisõnal C ei saa olla kraadi võrra väiksem kui kraad(g).

Kas tsüklilised koodid on lineaarsed?

Tsükliline kood on teadaolev alt lineaarsete plokkkoodide alamklass, kus koodisõna bittide tsükliline nihe annab tulemuseks teise koodisõna.

Kuidas süstemaatilist tsüklilist koodi kodeeritakse?

Määra c(x)=xn−km(x) − d(x). See kodeering töötab, kuna (1) c(x) on g(x) kordne ja seega koodsõna, (2) xn-km(x) esimesed n − k koefitsiendid on nullid ja (3) ainult −d(x) esimesed n − k koefitsiendid on nullist erinevad (g(x) aste on n − k).