Logo sv.boatexistence.com

I den cykliska koden?

Innehållsförteckning:

I den cykliska koden?
I den cykliska koden?

Video: I den cykliska koden?

Video: I den cykliska koden?
Video: Руки Мыть Нужно Каждый День - Детские песни - Макс и Развивающие Песни для Детей 2024, Maj
Anonim

I kodningsteorin är en cyklisk kod en blockkod, där de cirkulära skiftningarna av varje kodord ger ett annat ord som hör till koden. De är felkorrigerande koder som har algebraiska egenskaper som är bekväma för effektiv feldetektering och korrigering.

Vilka är de cykliska koderna, ge ett exempel?

Exempel på en enkel cyklisk kod Betrakta binärkoden C={000, 110, 011, 101} … Definition (cyklisk kod) En binär kod är cyklisk om den är en linjär [n, k] kod och om för varje kodord (c1, c2, …, cn) ∈ C har vi också att (cn, c1, …, cn-1) återigen är ett kodord i C.

Hur bevisar man en cyklisk kod?

En polynomkod är cyklisk om och endast om dess generatorpolynom delar xn − 1. r(x)=−h(x)g(x) mod (xn − 1), alltså r(x) ∈ C. Det betyder att r(x)=0, eftersom inget annat kodord i C kan ha grad mindre än grader(g).

Är cykliska koder linjära?

Cyklisk kod är känd för att vara en underklass av linjära blockkoder där cyklisk förskjutning i kodordets bitar resulterar i ett annat kodord.

Hur systematisk cyklisk kod kodas?

Set c(x)=xn−km(x) − d(x). Denna kodning fungerar, eftersom (1) c(x) är en multipel av g(x) och därför ett kodord, (2) de första n − k koefficienterna för xn−km(x) är noll, och (3) endast första n − k koefficienterna för −d(x) är icke noll (graden av g(x) är n − k).

Rekommenderad: