資源簡介
當時學密碼學時,作業有一道題求序列的最小生成多項式。嫌麻煩,用matlab寫了一個Berlekamp-Massey算法的程序。
代碼片段和文件信息
clearclc
a?=?[10011011000111010100];%二元序列
l?=?zeros(1length(a)+1);
d?=?zeros(1length(a)+1);
n0?=?find(a(:)~=01);
fx?=?cell(1length(a)+1);
for?i?=?1:n0
????fx{i}=1;
end
fx{n0+1}?=?zeros(1n0+1);
fx{n0+1}(1)=1;
fx{n0+1}(n0+1)=1;
l(2:n0)=0;
d(n0)=a(n0);
l(n0+1)=n0;
for?i?=?n0+2:length(a)+1
????fx{i}=(mod(fx{i-1}2));
????d(i-1)?=?mod(sum(a(i-1:-1:i-length(fx{i})).*fx{i})2);
????if?d(i-1)?==?0?
- 上一篇:2017年全國大學生電子設計競賽綜合測評,波形變換仿真
- 下一篇:圖像行程編碼
評論
共有 條評論