PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Medium Entry average rating: No information on entry rating
all one polynomial (Definition)

An all one polynomial (AOP) is a polynomial used in finite fields, specifically GF($ 2$). The AOP is a 1-equally spaced polynomial.

An AOP of degree $ m$ can be written as follows:

$\displaystyle \operatorname{AOP}(x) = \sum_{i=0}^{m} x^i = x^m + x^{m-1} + \ldots + x + 1$

Over GF($ 2$) the AOP has many interesting properties, including:

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.



"all one polynomial" is owned by Derk.
(view preamble)

View style:

See Also: cyclotomic polynomial, proof that the cyclotomic polynomial is irreducible, factoring all-one polynomials using the grouping method

Other names:  all-one polynomial, AOP
Log in to rate this entry.
(view current ratings)

Cross-references: cryptography, theory, areas, representation, primitive polynomial, primitive root, prime, iff, irreducible polynomial, Hamming weight, properties, degree, finite fields, polynomial
There are 2 references to this entry.

This is version 4 of all one polynomial, born on 2005-02-05, modified 2005-02-09.
Object id is 6712, canonical name is AllOnePolynomial.
Accessed 2891 times total.

Classification:
AMS MSC12E10 (Field theory and polynomials :: General field theory :: Special polynomials)

Pending Errata and Addenda
None.
[ View all 3 ]
Discussion
Style: Expand: Order:
forum policy
name? by igor on 2005-02-05 07:57:52
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?
[ reply | up ]

Interact
post | correct | update request | add derivation | add example | add (any)