Advertisement

Linear Cyclic Q — Ary Codes

  • Elwyn R. Berlekamp
Part of the International Centre for Mechanical Sciences book series (CISM, volume 28)

Abstract

In general, the polynomial whose coefficients are a single right shift of the coefficients of C(z) is z C(z). If C(z) is a polynomial of degree less than n, interpreted as an n-dimensional vector, then the right cyclic shift of C(z) must have Cn−1 as the coefficient of z° and Ci−1 as the coefficient of zi for i = 1, 2,..., n−1. The polynomial which represents the right cyclic shift of C(z) is therefore zC(z) mod, zn−1.

Keywords

Linear Code Parity Check Cyclic Code Generator Polynomial Parity Check Matrix 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Wien 1970

Authors and Affiliations

  • Elwyn R. Berlekamp
    • 1
  1. 1.Bell Telephone LaboratoriesMurray HillUSA

Personalised recommendations