You are here
Home ›all one polynomial
Primary tabs
all one polynomial
An all one polynomial (AOP) is a polynomial used in finite fields, specifically GF(). The AOP is a 1-equally spaced polynomial.
An AOP of degree can be written as follows:
Over GF() the AOP has many interesting properties, including:
-
The Hamming weight of the AOP is .
-
The AOP is irreducible polynomial iff is prime and is a primitive root modulo .
-
The only AOP that is a primitive polynomial is .
Despite the fact that the Hamming weight is large, because of the ease of representation and other improvements there are efficient hardware and software implementations for use in areas such as coding theory and cryptography.
Type of Math Object:
Definition
Major Section:
Reference
Mathematics Subject Classification
12E10 Special polynomials- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)
- Other useful stuff
Recent Activity
May 19
new Education: Project: PlanetMath Outlines Series by unlord
May 17
new image: sinx_approx.png by jeremyboden
new image: approximation_to_sinx by jeremyboden
new image: approximation_to_sinx by jeremyboden
new question: Solving the word problem for isomorphic groups by unlord
new image: LineDiagrams.jpg by m759
new image: ProjPoints.jpg by m759
new image: AbstrExample3.jpg by m759
new image: four-diamond_figure.jpg by m759
May 16
new problem: Curve fitting using the Exchange Algorithm. by jeremyboden
new Education: Project: PlanetMath Outlines Series by unlord
May 17
new image: sinx_approx.png by jeremyboden
new image: approximation_to_sinx by jeremyboden
new image: approximation_to_sinx by jeremyboden
new question: Solving the word problem for isomorphic groups by unlord
new image: LineDiagrams.jpg by m759
new image: ProjPoints.jpg by m759
new image: AbstrExample3.jpg by m759
new image: four-diamond_figure.jpg by m759
May 16
new problem: Curve fitting using the Exchange Algorithm. by jeremyboden



Comments
name?
To be honest, the name "all one" does not parse grammatically. The closest thing I can think of "all ones". Google finds references to both, but for some reason "all one" gets more hits.
Is this already established terminology? What is its source?
Re: name?
I'm not sure where the term was first used, though I believe "all one" or "all-one" to be the norm (just to be safe I have the appropriate synonym). I have never heard of "all ones" or "all-ones". Just a quick search through IEEE TECS turns up 7 results, while "all ones" gets 0. The oldest result is:
Hasan, M.A.; Wang, M.; Bhargava, V.K.; Modular construction of low complexity parallel multipliers for a class of finite fields GF(2^m); Computers, IEEE Transactions on, Volume: 41, Issue: 8, Aug. 1992, Pages:962 - 971