primitive_polynomial
Computes a primitive polynomial.
Namespace: dsp::telecom
Prototype
tsd::Poly<int> dsp::telecom::primitive_polynomial(int n)
Parameters
| n | Polynomial degree (must be between 1 and 16). |
Description
This function can be used for the generation of maximal length sequence. A primitive polynomial \(p(x)\) of degree \(n\) is:
- Irreductible,
- The smallest \(k\) such as \(p(x)\) divide \(x^k-1\) is \(k=2^n-1\).