PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Medium Entry average rating: No information on entry rating
cyclic code (Definition)

Let $C$ be a linear code over a finite field $A$ of block length $n$ $C$ is called a cyclic code, if for every codeword $c=(c_1,\ldots,c_n)$ from $C$ the word $(c_n,c_1,\ldots,c_{n-1})\in A^n$ obtained by a cyclic right shift of components is also a codeword from $C$

Sometimes, $C$ is called the $c$ cyclic code, if $C$ is the smallest cyclic code containing $c$ or, in other words, $C$ is the linear code generated by $c$ and all codewords obtained by cyclic shifts of its components.

For example, if $A=\mathbb{F}_2$ and $n=3$ the codewords contained in the $(1,1,0)$ cyclic code are precisely $$(0,0,0), (1,1,0), (0,1,1)\text{ and }(1,0,1).$$

Trivial examples of cyclic codes are $A^n$ itself and the code containing only the zero codeword.




"cyclic code" is owned by GrafZahl.
(view preamble | get metadata)

View style:

See Also: linear code, code

Log in to rate this entry.
(view current ratings)

Cross-references: contained, generated by, code, right, block length, finite field, linear code

This is version 3 of cyclic code, born on 2005-04-28, modified 2005-05-07.
Object id is 6978, canonical name is CyclicCode.
Accessed 2270 times total.

Classification:
AMS MSC94B15 (Information and communication, circuits :: Theory of error-correcting codes and error-detecting codes :: Cyclic codes)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)