|
|
Только вот не понятно, почему Dallas выбрал для CRC8 X^8+X^5+X^4+1 который вполне приводимый...
clc;
clear;
N=8;
ck=1;
for n=2:2^(N+1)-1
k=n;
for m=N:-1:0
if k>=2^m
k=k-2^m;
a(N-m+1)=1;
else
a(N-m+1)=0;
end
end
a_gf = gf(a,1);
a_roots = roots(a_gf);
if (isempty(a_roots))
flg=0;
for m=1:N+1
if (a(m))
if (flg)
fprintf(1,'+');
end
flg=1;
if (m~=N+1)
fprintf(1,'x^%u',N+1-m);
else
fprintf(1,'1',N+1-m);
end
end
end
if (isprimitive(a_gf))
fprintf(1,' - primitive');
else
fprintf(1,' - irreducible');
end
fprintf(1,'\n');
end
end
и результат
x^2+x^1+1 - primitive
x^3+x^1+1 - primitive
x^3+x^2+1 - primitive
x^4+x^1+1 - primitive
x^4+x^2+1 - irreducible
x^4+x^3+1 - primitive
x^4+x^3+x^2+x^1+1 - irreducible
x^5+x^1+1 - irreducible
x^5+x^2+1 - primitive
x^5+x^3+1 - primitive
x^5+x^3+x^2+x^1+1 - primitive
x^5+x^4+1 - irreducible
x^5+x^4+x^2+x^1+1 - primitive
x^5+x^4+x^3+x^1+1 - primitive
x^5+x^4+x^3+x^2+1 - primitive
x^6+x^1+1 - primitive
x^6+x^2+1 - irreducible
x^6+x^3+1 - irreducible
x^6+x^3+x^2+x^1+1 - irreducible
x^6+x^4+1 - irreducible
x^6+x^4+x^2+x^1+1 - irreducible
x^6+x^4+x^3+x^1+1 - primitive
x^6+x^4+x^3+x^2+1 - irreducible
x^6+x^5+1 - primitive
x^6+x^5+x^2+x^1+1 - primitive
x^6+x^5+x^3+x^1+1 - irreducible
x^6+x^5+x^3+x^2+1 - primitive
x^6+x^5+x^4+x^1+1 - primitive
x^6+x^5+x^4+x^2+1 - irreducible
x^6+x^5+x^4+x^3+1 - irreducible
x^6+x^5+x^4+x^3+x^2+x^1+1 - irreducible
x^7+x^1+1 - primitive
x^7+x^2+1 - irreducible
x^7+x^3+1 - primitive
x^7+x^3+x^2+x^1+1 - primitive
x^7+x^4+1 - primitive
x^7+x^4+x^2+x^1+1 - irreducible
x^7+x^4+x^3+x^1+1 - irreducible
x^7+x^4+x^3+x^2+1 - primitive
x^7+x^5+1 - irreducible
x^7+x^5+x^2+x^1+1 - primitive
x^7+x^5+x^3+x^1+1 - primitive
x^7+x^5+x^3+x^2+1 - irreducible
x^7+x^5+x^4+x^1+1 - irreducible
x^7+x^5+x^4+x^2+1 - irreducible
x^7+x^5+x^4+x^3+1 - primitive
x^7+x^5+x^4+x^3+x^2+x^1+1 - primitive
x^7+x^6+1 - primitive
x^7+x^6+x^2+x^1+1 - irreducible
x^7+x^6+x^3+x^1+1 - primitive
x^7+x^6+x^3+x^2+1 - irreducible
x^7+x^6+x^4+x^1+1 - primitive
x^7+x^6+x^4+x^2+1 - primitive
x^7+x^6+x^4+x^3+1 - irreducible
x^7+x^6+x^4+x^3+x^2+x^1+1 - irreducible
x^7+x^6+x^5+x^1+1 - irreducible
x^7+x^6+x^5+x^2+1 - primitive
x^7+x^6+x^5+x^3+1 - irreducible
x^7+x^6+x^5+x^3+x^2+x^1+1 - primitive
x^7+x^6+x^5+x^4+1 - primitive
x^7+x^6+x^5+x^4+x^2+x^1+1 - primitive
x^7+x^6+x^5+x^4+x^3+x^1+1 - irreducible
x^7+x^6+x^5+x^4+x^3+x^2+1 - primitive
x^8+x^1+1 - irreducible
x^8+x^2+1 - irreducible
x^8+x^3+1 - irreducible
x^8+x^3+x^2+x^1+1 - irreducible
x^8+x^4+1 - irreducible
x^8+x^4+x^2+x^1+1 - irreducible
x^8+x^4+x^3+x^1+1 - irreducible
x^8+x^4+x^3+x^2+1 - primitive
x^8+x^5+1 - irreducible
x^8+x^5+x^2+x^1+1 - irreducible
x^8+x^5+x^3+x^1+1 - primitive
x^8+x^5+x^3+x^2+1 - primitive
x^8+x^5+x^4+x^1+1 - irreducible
x^8+x^5+x^4+x^2+1 - irreducible
x^8+x^5+x^4+x^3+1 - irreducible
x^8+x^5+x^4+x^3+x^2+x^1+1 - irreducible
x^8+x^6+1 - irreducible
x^8+x^6+x^2+x^1+1 - irreducible
x^8+x^6+x^3+x^1+1 - irreducible
x^8+x^6+x^3+x^2+1 - primitive
x^8+x^6+x^4+x^1+1 - irreducible
x^8+x^6+x^4+x^2+1 - irreducible
x^8+x^6+x^4+x^3+1 - irreducible
x^8+x^6+x^4+x^3+x^2+x^1+1 - primitive
x^8+x^6+x^5+x^1+1 - primitive
x^8+x^6+x^5+x^2+1 - primitive
x^8+x^6+x^5+x^3+1 - primitive
x^8+x^6+x^5+x^3+x^2+x^1+1 - irreducible
x^8+x^6+x^5+x^4+1 - primitive
x^8+x^6+x^5+x^4+x^2+x^1+1 - irreducible
x^8+x^6+x^5+x^4+x^3+x^1+1 - irreducible
x^8+x^6+x^5+x^4+x^3+x^2+1 - irreducible
x^8+x^7+1 - irreducible
x^8+x^7+x^2+x^1+1 - primitive
x^8+x^7+x^3+x^1+1 - irreducible
x^8+x^7+x^3+x^2+1 - primitive
x^8+x^7+x^4+x^1+1 - irreducible
x^8+x^7+x^4+x^2+1 - irreducible
x^8+x^7+x^4+x^3+1 - irreducible
x^8+x^7+x^4+x^3+x^2+x^1+1 - irreducible
x^8+x^7+x^5+x^1+1 - irreducible
x^8+x^7+x^5+x^2+1 - irreducible
x^8+x^7+x^5+x^3+1 - primitive
x^8+x^7+x^5+x^3+x^2+x^1+1 - irreducible
x^8+x^7+x^5+x^4+1 - irreducible
x^8+x^7+x^5+x^4+x^2+x^1+1 - irreducible
x^8+x^7+x^5+x^4+x^3+x^1+1 - irreducible
x^8+x^7+x^5+x^4+x^3+x^2+1 - irreducible
x^8+x^7+x^6+x^1+1 - primitive
x^8+x^7+x^6+x^2+1 - irreducible
x^8+x^7+x^6+x^3+1 - irreducible
x^8+x^7+x^6+x^3+x^2+x^1+1 - primitive
x^8+x^7+x^6+x^4+1 - irreducible
x^8+x^7+x^6+x^4+x^2+x^1+1 - irreducible
x^8+x^7+x^6+x^4+x^3+x^1+1 - irreducible
x^8+x^7+x^6+x^4+x^3+x^2+1 - irreducible
x^8+x^7+x^6+x^5+1 - irreducible
x^8+x^7+x^6+x^5+x^2+x^1+1 - primitive
x^8+x^7+x^6+x^5+x^3+x^1+1 - irreducible
x^8+x^7+x^6+x^5+x^3+x^2+1 - irreducible
x^8+x^7+x^6+x^5+x^4+x^1+1 - irreducible
x^8+x^7+x^6+x^5+x^4+x^2+1 - primitive
x^8+x^7+x^6+x^5+x^4+x^3+1 - irreducible
x^8+x^7+x^6+x^5+x^4+x^3+x^2+x^1+1 - irreducible
E-mail: 
info@telesys.ru
