fxt演示:二元多项式和有限域

目录gf2n:二进制多项式、有限域GF(2^n)和移位寄存器。
查找此目录中所有文件的列表在这里.所有主题的索引是在这里

您可能需要先查看输出。

全不相关poly-out.txt是的输出全不可逆多糖.
生成给定次数的所有不可约二元多项式(来自Lyndon单词)。指出哪些是原始(P)和正常(N)。
演示使用以下功能完全不受约束。小时(fxt/src/bpol/all-indepoly.h)比特项链。小时(fxt/src/bits/bit-necklace.h)项链2bitpol。小时(fxt/src/bpol/necklace2bitpol.h)比特极-正常.cc(fxt/src/bpol/bitpol-normal.cc)

全正常poly-out.txt是的输出全正常poly-demo.cc.
求所有n次正规二元多项式。打印所有相应的乘数矩阵。参考OEIS序列A027362号,A107222号、和A272033型.
演示使用了完全不受约束。小时(fxt/src/bpol/all-indepoly.h)比特项链。小时(fxt/src/bits/bit-necklace.h)项链2bitpol。小时(fxt/src/bpol/necklace2bitpol.h)正常基础。小时(fxt/src/bpol/normalbasis.h)比特极-正常.cc(fxt/src/bpol/bitpol-normal.cc)位图-函数。小时(fxt/src/bmat/bitmat-funcs.h)

全primpoly-srs-out.txt是的输出全primpoly-srs-demo.cc.
给定次数的所有原始二进制多项式的移位寄存器序列(SRS)。这些序列是最大周期序列(m序列)。
演示使用以下功能完全不受约束。小时(fxt/src/bpol/all-indepoly.h)lfsr公司。小时(fxt/src/bpol/lfsr.h)

比特循环输出.txt是的输出比特循环demo.cc.
GF(2)上的可逆循环矩阵。参考OEIS序列A027362号A003473号.
演示使用以下功能位图-函数。小时(fxt/src/bmat/bitmat-funcs.h)比特币在线。小时(fxt/src/bmat/bitmat-inline.h)比特项链。小时(fxt/src/bits/bit-necklace.h)bitpol-gcd。小时(fxt/src/bpol/bitpol-gcd.h)bitpolmod-方法。小时(fxt/src/bpol/bitpolmod-arith.h)

比特币-kronecker-out.txt是的输出比特币-kronecker-demo.cc.
不可约多项式及其伴随矩阵的Kronecker积。
演示使用以下功能位图-函数。小时(fxt/src/bmat/bitmat-funcs.h)比特币在线。小时(fxt/src/bmat/bitmat-inline.h)比特波尔。小时(fxt/src/bpol/bitpol-irred.h)bitpol基元。小时(fxt/src/bpol/bitpol-prolimitive.h)比特极顺序。小时(fxt/src/bpol/bitpol订单.h)完全不受约束。小时(fxt/src/bpol/all-indepoly.h)因素。小时(fxt/src/mod/factor.h)梅森。小时(fxt/src/mod/mersenne.h)

比特极反向输出.txt是的输出bitpol-in-verse-demo.cc.
基于扩展gcd(EGCD)的二元多项式模反演。
演示使用以下功能bitpol-gcd。小时(fxt/src/bpol/bitpol-gcd.h)比特波尔算法。小时(fxt/src/bpol/bitpol-arith.h)bitpolmod-方法。小时(fxt/src/bpol/bitpolmod-arith.h)

bitpol-search-irred-out.txt是的输出bitpol-search-irred-demo.cc.
通过穷举搜索找到二元不可约多项式。
演示使用了比特波尔。小时(fxt/src/bpol/bitpol-irred.h)bitpol-irred-rabin.cc(fxt/src/bpol/bitpol-irred-rabin.cc)bitpol-irred-ben或.cc(fxt/src/bpol/bitpol-ired-ben-or.cc)比特波尔spi.cc(fxt/src/bpol/bitpol-spi.cc)

bitpol-srp-out.txt码是的输出bitpol-srp-demo.cc.
生成所有给定次数的不可约自互易二元多项式。参考OEIS序列A000048美元,A175390号、和A069925号.
演示使用以下功能bitpol srp。小时(fxt/src/bpol/bitpol-srp.h)完全不受约束。小时(fxt/src/bpol/all-indepoly.h)

位polfactor-out.txt是的输出位polfactor-demo.cc.
二元多项式的因式分解。
演示使用以下功能比特波尔系数。小时(fxt/src/bpol/bitpol-系数.h)比特波尔四边形。小时(fxt/src/bpol/bitpol-squarefere.h)比特级。小时(fxt/src/bpol/bitpol-degree.h)位pol-print.h(fxt/src/bpol/bitpol-print.h)

位polmodmult-out.txt是的输出bitpolmodmult-demo.cc.
二元多项式的模乘。
演示使用了bitpolmod-方法。小时(fxt/src/bpol/bitpolmod-arith.h)多标签h(fxt/src/bpol/poly-tab.h)

位pollmult-out.txt是的输出bitpolmult-demo.cc.
二元多项式的乘法。

clhca-out.txt(中文)是的输出clhca-demo.cc.
循环(加性)线性混合元胞自动机(CLHCA)。
演示使用以下功能clhca公司。小时(fxt/src/bpol/clhca.h)

fcsr-out.txt格式是的输出fcsr-demo.cc文件.
反馈进位移位寄存器。
演示使用以下功能fcsr公司。小时(fxt/src/bpol/fcsr.h)

gf2n-out.txt是的输出gf2n-demo.cc.
GF(2**n)上的算术。
演示使用以下功能gf2n。小时(fxt/src/bpol/gf2n.h)gf2无立方厘米(fxt/src/bpol/gf2n.cc)

gf2n-矩阵-out.txt是的输出gf2n-matrix-demo.cc.
GF(2**n)的矩阵表示。
演示使用以下功能位图-函数。小时(fxt/src/bmat/bitmat函数.h)比特币在线。小时(fxt/src/bmat/bitmat-inline.h)多标签h(fxt/src/bpol/poly-tab.h)

gf2n-minpoly-out.txt是的输出gf2n-minpoly-demo.cc.
GF(2**n)中的最小多项式。
演示使用以下功能gf2n。小时(fxt/src/bpol/gf2n.h)gf2n-minpoly.cc(fxt/src/bpol/gf2n-minpoly.cc)

gf2n-正常输出.txt是的输出gf2n-正常-demo.cc.
GF(2**n)上的算术:转换为正规基表示。
演示使用以下功能gf2n。小时(fxt/src/bpol/gf2n.h)gf2无立方厘米(fxt/src/bpol/gf2n.cc)

gf2n-solvequadratic-out.txt是的输出gf2n-溶剂化-demo.cc.
求解GF(2**n)上的简化二次方程z^2+z==C。
演示使用以下功能gf2n。小时(fxt/src/bpol/gf2n.h)

gf2n-trace0-生成器-out.txt是的输出gf2n-trace0-generators-demo.cc.
计算GF(2**n)(OEIS序列)中跟踪==0的基本元素A192211号A152049号).
演示使用以下功能gf2n。小时(fxt/src/bpol/gf2n.h)gf2无立方厘米(fxt/src/bpol/gf2n.cc)bitpolmod-方法。小时(fxt/src/bpol/bitpolmod-arith.h)

lfsr-out.txt格式是的输出lfsr-demo.cc文件.
线性反馈移位寄存器。
演示使用以下功能lfsr公司。小时(fxt/src/bpol/lfsr.h)多标签h(fxt/src/bpol/poly-tab.h)

lfsr-fibonacci-out.txt是的输出lfsr-fibonacci-demo.cc.
线性反馈移位寄存器:Fibonacci设置左右移位、多项式c和逆多项式r。

lfsr-galois-out.txt文件是的输出lfsr-galois-demo.cc.
线性反馈移位寄存器:Galois设置左右移位、多项式c和逆多项式r。

lfsr-revbin-out.txt是的输出lfsr-revbin-demo.cc.
通过线性反馈移位寄存器生成所有revbin对。

lfsr-trace0-发电机-out.txt是的输出lfsr-跟踪0-发电机-demo.cc.
计算GF(2^n)中跟踪==0的基本元素。参考OEIS序列A192211号A152049号.使用类mersenne_coprime的快速方法。
演示使用以下功能梅森素馨。小时(fxt/src/bpol/mersenne互质.h)

lhca-输出.txt是的输出lhca-demo.cc公司.
线性混合元胞自动机(LHCA)。
演示使用以下功能拉卡。小时(fxt/src/bpol/lhca.h)

lhca2多输出.txt是的输出lhca2poly-demo.cc.
将最小权重LHCA规则转换为二进制多项式。
演示使用以下功能拉卡。小时(fxt/src/bpol/lhca.h)比特波尔。小时(fxt/src/bpol/bitpol-irred.h)

低位-lhca-out.txt是的输出低比特lhca-demo.cc.
生成低位LHCA规则(LHCA:=线性混合元胞自动机)。
演示使用以下功能拉卡。小时(fxt/src/bpol/lhca.h)比特波尔。小时(fxt/src/bpol/bitpol-irred.h)bitpol限制。小时(fxt/src/bpol/bitpol-prolimitive.h)gf2n。小时(fxt/src/bpol/gf2n.h)

最小重量-lowbit-lhca-out.txt是的输出minweight-lowbit-lhca-demo.cc.
生成最小重量低位LHCA规则(LHCA:=线性混合元胞自动机)。
演示使用以下功能拉卡。小时(fxt/src/bpol/lhca.h)比特科莱克斯。小时(fxt/src/bits/bitcombcolex.h)比特波尔。小时(fxt/src/bpol/bitpol-irred.h)bitpol限制。小时(fxt/src/bpol/bitpol-prolimitive.h)gf2n。小时(fxt/src/bpol/gf2n.h)

项链2ired-out.txt是的输出项链2irred-demo.cc.
将项链转换为二元多项式,尤其是不可约的原始多项式。
演示使用以下功能项链2bitpol。小时(fxt/src/bpol/necklace2bitpol.h)比特循环最小最大值。小时(fxt/src/bits/bitcyclic-minmax.h)双周期周期。小时(fxt/src/bits/bitcyclic period.h)

normalbasis-out.txt是的输出normalbasis-demo.cc.
GF(2**n)的正态基乘法。
演示使用以下功能正常基础。小时(fxt/src/bpol/normalbasis.h)法向解二次型。小时(fxt/src/bpol/normal-solvequadratic.h)比特极-正常.cc(fxt/src/bpol/bitpol-normal.cc)正常-结果.cc(fxt/src/bpol/normal-mult.cc)正常-重要.cc(fxt/src/bpol/normal-prinpoly.cc)正常红色多边形.cc(fxt/src/bpol/normal-irredpoly.cc)位图-函数。小时(fxt/src/bmat/bitmat-funcs.h)

正常双输出.txt是的输出正常多双demo.cc.
求所有n次正规二元多项式及其对偶。
演示使用以下功能正常的多双。小时(fxt/src/bpol/normalpoly-dual.h)

poly2lhca-out.txt是的输出poly2lhca-demo.cc.
计算对应于不可约二元多项式的LHCA规则。
演示使用以下功能比特波尔2lhca.cc(fxt/src/bpol/bitpol2lhca.cc)bitpolmod-solve-quadratic。小时(fxt/src/bpol/bitpolmod解算二次型.h)拉卡。小时(fxt/src/bpol/lhca.h)

primefact-out.txt是的输出primefact-demo.cc.
寻找GF(2)上复合为多项式的奇素数。
演示使用以下功能比特波尔。小时(fxt/src/bpol/bitpol-irred.h)位数组。小时(fxt/src/ds/bitarray.h)素数。小时(fxt/src/mod/primes.h)有点高。小时(fxt/src/bits/bithigh.h)

qmatrix-out.txt是的输出qmatrix演示.cc.
Q矩阵和(Q-id)的零空间。
演示使用以下功能比特波尔系数。小时(fxt/src/bpol/bitpol-系数.h)柏林港.cc(fxt/src/bpol/berlekamp.cc)位矩阵函数。小时(fxt/src/bmat/bitmat-funcs.h)比特币在线。小时(fxt/src/bmat/bitmat-inline.h)