请输入您要查询的字词:

 

单词 AllOnePolynomial
释义

all one polynomial


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

An AOP of degree m can be written as follows:

AOP(x)=i=0mxi=xm+xm-1++x+1

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

  • The Hamming weight of the AOP is m+1.

  • The AOP is irreducible polynomialMathworldPlanetmath iff m+1 is prime and 2 is a primitive rootMathworldPlanetmath modulo m+1.

  • The only AOP that is a primitive polynomialMathworldPlanetmath is x2+x+1.

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.

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 9:48:54