梅西迭代算法的实现
Name: 梅西迭代算法的实现
Copyright: 2003(C)
Author: 徐岩柏
Date: 31-10-03 16:09
Description: 该问题是线性移位寄存器的综合问题提出的,给定一个N长的
二元序列,如何求出产生这一序列的级数最小的线性移位寄存
器,即最短的线性移位寄存器
*/
#include <iostream> int main(int argc, char *argv[]) |
dn += f[n][i]*a[n-i]; file://计算dn
}
dn = dn % 2; file://取余
// cout <<"d"<<n<<"= "<<dn <<endl;
int isum = 0;
for (int i =0;i<=n ;++i)
{
isum +=l[i]; file://判定是不是所有的ln都等于0就是把所有的ln加起来看是不是零
}
if( dn == 0) file://如果dn =0
{
f.push_back(f[n]); file://fn+1 = fn
l.push_back(l[n]); file://ln+1 = ln
}
else if (!isum) file://所有的ln都是零
{
temp.clear();
for(int i =0;i<n+2;++i)
{
temp.push_back(0);
}
temp[0] = 1;
temp[n+1] = 1;
f.push_back(temp);
l.push_back(n+1);
}
else file://lm<lm+1 = ...=ln
{
 
相关新闻>>
- 发表评论
-
- 最新评论 更多>>