Ցիկլային կոդի մեջ?

2024 Հեղինակ: Fiona Howard | [email protected]. Վերջին փոփոխված: 2024-01-10 06:38

Կոդավորման տեսության մեջ ցիկլային ծածկագիրը բլոկի կոդը է, որտեղ յուրաքանչյուր ծածկագրի շրջանաձև տեղաշարժերը տալիս են մեկ այլ բառ, որը պատկանում է ծածկագրին: Դրանք սխալ ուղղող կոդեր են, որոնք ունեն հանրահաշվական հատկություններ, որոնք հարմար են արդյունավետ սխալների հայտնաբերման և ուղղման համար:

Որո՞նք են ցիկլային կոդերը, օրինակ բերեք:

Պարզ ցիկլային կոդի օրինակ Դիտարկենք երկուական կոդը 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-ում ոչ մի այլ ծածկագիր չի կարող ունենալ աստիճանից փոքր աստիճան(գ).

Արդյո՞ք ցիկլային ծածկագրերը գծային են:

Ցիկլային կոդը հայտնի է որպես ենթադաս գծային բլոկային կոդեր, որտեղ ծածկագրի բիթերի ցիկլային տեղաշարժը հանգեցնում է մեկ այլ ծածկագրի:

Ինչպե՞ս է համակարգված ցիկլային կոդը կոդավորված:

Սահմանել 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 է):