polynome_primitif

Calcul d'un polynôme primitif.

Espace de nom : tsd::telecom

Prototype

Poly<entier> polynome_primitif(entier n)

Paramètres

nDegré du polynôme (doit être compris entre 1 et 16).

Description

Cette fonction est utilisée pour la génération de codes à longueur maximale. Un polynôme primitif \(p(x)\) de degré \(n\) est :

  • Irréductible,
  • Le plus petit \(k\) tel que \(p(x)\) divise \(x^k-1\) est \(k=2^n-1\).

Voir aussi

code_mls()