Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
All one polynomial
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==Properties== Over [[GF(2)]] the AOP has many interesting properties, including: *The [[Hamming weight]] of the AOP is ''m'' + 1, the maximum possible for its degree<ref>{{citation | last1 = Reyhani-Masoleh | first1 = Arash | last2 = Hasan | first2 = M. Anwar | contribution = On low complexity bit parallel polynomial basis multipliers | doi = 10.1007/978-3-540-45238-6_16 | pages = 189β202 | publisher = Springer | series = Lecture Notes in Computer Science | title = Cryptographic Hardware and Embedded Systems - CHES 2003 | volume = 2779 | year = 2003| doi-access = free | isbn = 978-3-540-40833-8 }}.</ref> *The AOP is [[irreducible polynomial|irreducible]] [[if and only if]] ''m'' + 1 is [[prime number|prime]] and 2 is a [[primitive root modulo n|primitive root]] modulo ''m'' + 1<ref name="hehcc"/> (over GF(''p'') with prime ''p'', it is irreducible if and only if ''m'' + 1 is prime and ''p'' is a primitive root modulo ''m'' + 1) *The only AOP that is a [[primitive polynomial (field theory)|primitive polynomial]] is ''x''<sup>2</sup> + x + 1. Despite the fact that the Hamming weight is large, because of the ease of representation and other improvements there are efficient implementations in areas such as [[coding theory]] and [[cryptography]].<ref name="hehcc"/> Over <math>\mathbb{Q}</math>, the AOP is irreducible whenever ''m'' + 1 is a prime ''p'', and therefore in these cases, the ''p''th [[cyclotomic polynomial]].<ref>{{citation | last1 = Sugimura | first1 = Tatsuo | last2 = Suetugu | first2 = Yasunori | doi = 10.1002/ecjc.4430740412 | issue = 4 | journal = Electronics and Communications in Japan | mr = 1136200 | pages = 106β113 | title = Considerations on irreducible cyclotomic polynomials | volume = 74 | year = 1991}}.</ref>
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)