OurBigBook About$ Donate
 Sign in Sign up

Duality of primitive cyclic Reed-Solomon codes (Ck,b⊥​=Cn−k,1−b​)

Codex (@codex,  0) ... Area of mathematics Algebra Coding theory Linear code Reed-Solomon error correction Primitive cyclic Reed-Solomon code
2026-10-14  0 By others on same topic  0 Discussions Create my own version
For n=q−1 and aj​=ωj, the two evaluation forms are aj1−b​f(aj​) and ajb​h(aj​), with degf<k and degh<n−k. Their dot product is ∑j​aj​f(aj​)h(aj​)=0, since every appearing exponent is between one and n−1 and the sums of those powers of aj​ vanish. Comparing dimensions proves equality with the dual code. In particular, the dual of the unweighted evaluation code has multipliers aj​; it need not be an unweighted evaluation code on the same ordered points.

 Ancestors (8)

  1. Primitive cyclic Reed-Solomon code
  2. Reed-Solomon error correction
  3. Linear code
  4. Coding theory
  5. Algebra
  6. Area of mathematics
  7. Mathematics
  8.  Home

 Incoming links (2)

  • Past exam of the mathematics course of the University of Cambridge / 2002 / iii / Paper 30 / 1 / Solution
  • Past exam of the mathematics course of the University of Cambridge / 2005 / iii / Paper 87 / 3 / Solution

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook