Communications Toolbox

isprimitive

True for a primitive polynomial for a Galois field

Syntax

• isprimitive(a)
  

Description

isprimitive(a) returns 1 if the polynomial that a represents is primitive for the Galois field GF(2^m), and 0 otherwise. The input a can represent the polynomial using one of these formats:

• A nonnegative integer less than 2¹⁷. The binary representation of this integer indicates the coefficients of the polynomial. In this case, m is floor(log2(a)).
• A Galois row vector in GF(2), listing the coefficients of the polynomial in order of descending powers. In this case, m is the order of the polynomial represented by a.

Examples

• a = primpoly(3,'all','nodisplay'); % All primitive polys for 
  GF(8)
  
  a =
  
      11
      13
  
  isp1 = isprimitive(13) % 13 represents a primitive polynomial.
  
  isp1 =
  
       1
  
  isp2 = isprimitive(14) % 14 represents a nonprimitive polynomial.
  
  isp2 =
  
       0
  

See Also

primpoly

ifft

istrellis