B-M算法求线性移位寄存器的线性综合解

1、B-M算法求线性综合解的过程
2、假设a(11)=(00100011101)是二元域GF(2)上的一个长度为11的序列,试用B-M算法求其线性综合解。

程序:
#include<iostream>
using namespace std;
void B_M(int a,int nn)
{
    int i,j,k,n0;
    int c=1,m,l[15],d=0,d1,cc[15];
    cc[0]=c;
    for(i=0;i<nn;i++)//初始化
    {
        if(a>>i&<
  • 4
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
线性移位寄存器(Linear Feedback Shift Register,LFSR)是一种常见的硬件实现方式,可以用于产生伪随机数序列、加密算法等领。其反馈函数决定了其输出序列的特性,通过特征多项式可以出反馈函数。 一个n位的LFSR可以表示为: x[n] = x[n-1]⊕x[n-2]⊕...⊕x[n-m] 其中,x[n]表示第n个时刻的输出,x[n-1]、x[n-2]、...、x[n-m]表示当前时刻(n)和前m个时刻的输入信号。 ⊕表示异或运算。 特征多项式是一个二进制多项式,可以通过如下方式出: 1. 假LFSR的反馈函数为f(x),那么可以构造一个初始状态为1,长度为n的序列,依次输入到LFSR中,得到一个长度为2^n-1的序列S。 2. 将S的末尾n位取出,得到一个n位的二进制数。 3. 这个二进制数就是LFSR的特征多项式,可以表示为f(x) = xn + a1xn-1 + a2xn-2 + ... + an-1x + an,其中ai为0或1。 例如,对于一个3位LFSR,反馈函数为f(x) = x3 + x2 + 1,可以构造一个初始状态为1,长度为3的序列输入到LFSR中,得到如下输出序列: 1 1 1 0 1 0 1 取出末尾3位得到101,这就是LFSR的特征多项式。 反馈函数可以根据特征多项式出,方法如下: 1. 将特征多项式转换为反馈系数a1~an,其中a1~an-1表示LFSR中各阶反馈的系数。 2. 构造一个长度为n的序列,初始状态为任意值(通常是全0),依次输入到LFSR中,得到一个长度为2^n-1的序列S。 3. 对于S中每一个元素,计算其对应的反馈系数和输入信号的乘积,然后进行异或运算,得到反馈函数。 例如,对于特征多项式f(x) = x3 + x2 + 1,反馈系数为a1=1,a2=1,a3=0。构造一个初始状态为000的序列,输入到LFSR中,得到如下输出序列: 000 001 011 110 101 010 100 对于每一个时刻,根据反馈系数和输入信号的乘积计算反馈函数,得到如下表格: | 时刻 | 输出 | 输入信号 | a1*a2 | a1*a3 | a2*a3 | a1*a2*a3 | 反馈函数 | |------|------|----------|-------|-------|-------|----------|----------| | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | | 2 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | | 3 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | | 4 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | | 5 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | | 6 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 因此,反馈函数为f(x) = x2 + x + 1。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值