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

最新推荐文章于 2024-09-12 04:46:31 发布

qq_14858923

最新推荐文章于 2024-09-12 04:46:31 发布

阅读量5.5k

点赞数 4

分类专栏： c

本文链接：https://blog.csdn.net/qq_14858923/article/details/51226427

版权

本文介绍了B-M算法在线性移位寄存器线性综合解上的应用。以二元域GF(2)上长度为11的序列a(11)为例，通过B-M算法求解其线性综合过程。

摘要由CSDN通过智能技术生成

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&<

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

qq_14858923

关注关注

4
点赞
踩
11

收藏

觉得还不错? 一键收藏
3
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

B-M算法的实现

11-22

编程实现B-M算法, 并对一个序列的实例给出综合解

Boyer-Moore算法字符串查找算法

浮白

05-05

1735

作者：阮一峰日期： 2013年5月 3日上一篇文章，我介绍了KMP算法。但是，它并不是效率最高的算法，实际采用并不多。各种文本编辑器的"查找"功能（Ctrl+F），大多采用Boyer-Moore算法。 Boyer-Moore算法不仅效率高，而且构思巧妙，容易理解。1977年，德克萨斯大学的Robert S. Boyer教授和J Strother Mo

3 条评论您还未登录，请先登录后发表或查看评论

线性反馈移位寄存器的理论概述和应用

最新发布

FPGA/MATLAB学习教程/源码/项目合作开发

09-12

1020

线性反馈移位寄存器（Linear Feedback Shift Register, LFSR）是一种广泛应用于密码学、通信系统和计算机科学中的重要工具。在很多领域上都有使用到LFSR，譬如说密码学、白噪声，还有我们这里的随机功能实现，之所以把它使用到我们的radio的随机功能里面，除了它可以产生伪随机数序列实现随机播放功能之外，更重要的是我们利用了它的两个特点。其一，只需要在代码中开辟几个byte的位置，就能够实现随机序列的产生，需要的空间很少。

b-m算法

hhh_2333

04-05

6048

b-m算法原理及实现 b-m算法常用来研究某一的01比特串的线性复杂度，换句话说通过BM算法可以得到01序列的最小线性多项式。在介绍b-m算法之前，我先列出基本的公式从公式就可以看出b-m算法是一个迭代算法，它的基本思想是利用前n-1个01序列所求出的最小线性多项式来求前n个01 序列的最小线性多项式，初始值容易明确，其重点在于整个算法如何如何迭代。首先要明确的是公式中的加法并不是‘或’ 的...

BM算法

weixin_30315723的博客

11-20

125

BM算法 1、简单的后比对算法为了更好的理解BM算法，我分三步引入BM算法。首先看看下面的一个字符串匹配算法，它与前面的回溯法差不多，看看差别在哪儿。 /*! int search_reverse(char const*, int, char const*, int) bref 查找出模式串patn在主串src中第一次出现的位置 return patn在src中出...

BM算法　　Boyer-Moore高质量实现代码详解与算法详解

u011384879的专栏

03-09

681

转自：http://www.cnblogs.com/xubenben/p/3359364.html（点击打开链接） BM算法的论文：http://www-igm.univ-mlv.fr/~lecroq/string/node14.html（点击打开链接） BM算法后缀匹配，是指模式串的比较从右到左，模式串的移动也是从左到右的匹配过程，经典的BM算法其实是对后缀蛮力匹配算法的

二元给定序列非线性移位寄存器的综合与产生

12-13

总的来说，本文不仅详细阐述了二元给定序列非线性移位寄存器的综合算法，还展示了具体的设计实现过程，包括软件编程和硬件验证，为理解和应用非线性移位寄存器生成伪随机序列提供了一套完整的解决方案。这一工作对于...

二元给定序列非线性移位寄存器的综合与产生 (2005年)

05-18

依据非线性移位寄存器的原理，文中讨论二元给定序列非线性反馈移位寄存器的综合算法，用C语言编程，找到了产生该序列的非线性移位寄存器。借助EDA技术，以FPGA为硬件基础，经过设计优化构成定长序列和给定周期序列的...

线性移位寄存器序列 pdf版

10-10

线性移位寄存器序列（Linear Shift Register Sequences，简称LFSRs）是数字电路和密码学中的重要概念，由著名数学家丁石孙教授所著的书籍深入浅出地进行了阐述。这本书对于理解这一领域的知识具有很高的价值。线性...

c++实现b-m算法

03-28

C++实现B-M算法, 并对一个序列的实例给出多项式解c(x)和最小度L 可使用字符串输入也能使用整数数组输入

【模板】BM算法（找线性规律万能模板）

weixin_30508309的博客

10-17

331

(1) n是指要找该数列的第n项。 (2) 往vec中放入该数列前几项的值，越多越精确。 #include<set> #include<cmath> #include<vector> #include<string> #include<cstdio> #include<cassert> #include&l...

B-M 算法 C实现

11-13

这是自己编写，并且结果已经验证是正确的，可以用做学习B_M参考。也可以训练自己的C编程的能力。

密码学 B_M算法 C

06-06

密码学 B_M算法 C语言输入S序列，得产生序列S的最短LFSR

计算线性复杂度 BM算法

07-24

BM算法，用于计算序列的线性复杂度及其反馈多项式。使用JAVA实现

B_M算法求线性复杂度

01-21

可以处理无限数据，求其线性复杂度 //by史瑞 //LFSR线性移位寄存器以及求异或运算OK unsigned char LFSRB_M(unsigned char *fun,unsigned char *seq,unsigned long Cont){ unsigned long x; unsigned char ch=0x00,t=0x00,*array; array=(unsigned char *)malloc(Cont*sizeof(unsigned char)); for(x=0;x<Cont;x++) *(array+x)=(*(seq+x))&(*(fun+x)); for(x=0;x<Cont*8;x++){ ch=(*array)&0x80; LeftShift(array,Cont); t^=ch; } free(array); return t; } #define word(ln) ((ln-1)/8+1) #define place(ln) ((ln-1)%8) //Berlek_Massey求生成任意序列的联接多项式OK unsigned char *Berlek_Massey(unsigned char *seq,unsigned long *Rank,unsigned long Cont,FILE *fmm){ unsigned long n=0,m,lm,ln=0; int d; unsigned long lfm; unsigned char *fun,*fm,*array,ch,t=0x00; unsigned char *func,*fmc; unsigned long x,y,k; fun=(unsigned char *)malloc(sizeof(unsigned char)); *(fun)=0x00; for(x=0;x<Cont*8;x++){ if(ln!=0){ array=(unsigned char *)malloc(word(ln)); InitialDSR(array,word(ln)); for(y=0;y<ln;y++){ ch=((*(seq+(n-(y+1))/8))<<((n-(y+1))%8))&0x80; if(ch) *(array+y/8)^=(ch>>(y%8)); } t=LFSRB_M(fun,array,word(ln)); d=((((*(seq+n/8))<<(n%8))&0x80;)^t)?1:0; free(array); } else d=(((*(seq+n/8))<<(n%8))&0x80;)?1:0; if(d){ if(ln!=0){ lm=ln; func=(unsigned char *)malloc(word(ln)*sizeof(unsigned char)); memcpy(func,fun,word(ln)); if(ln<(n+1-ln)){ ln=n+1-ln; } fmc=(unsigned char *)malloc(word(ln)*sizeof(unsigned char)); InitialDSR(fmc,word(ln)); memcpy(fmc,fm,word(lfm)); for(k=0;k<n-m;k++){ RightShift(fmc,word(ln)); } ch=0x80; *(fmc+(n-m-1)/8)^=(ch>>((n-m-1)%8)); fun=(unsigned char *)realloc(fun,word(ln)*sizeof(unsigned char)); for(k=word(lm);k<word(ln);k++) *(fun+k)=0x00; XorDSR(fun,fmc,word(ln)); free(fmc); if(lm<(n+1-lm)){ m=n; lfm=lm; fm=(unsigned char *)realloc(fm,word(lm)); memcpy(fm,func,word(lfm)); } free(func); } else{ ln=n+1; m=n; if(m!=0){ fm=(unsigned char *)malloc(word(m)*sizeof(unsigned char)); InitialDSR(fm,word(m)); lfm=m; } else{ fm=(unsigned char *)malloc(sizeof(unsigned char)); *fm=0x00; lfm=1; } fun=(unsigned char *)realloc(fun,word(ln)); InitialDSR(fun,word(ln)); ch=0x80; ch>>=(place(ln)); *(fun+(word(ln)-1))^=ch; } } n++; printf("\t<%d,%d>",n,ln); fprintf(fmm,"\t<n,d,ln>=<%d,%d,%d>",n,d,ln); if(n%3==0){ printf("\n"); fprintf(fmm,"\n"); } } printf("\nFn="); // for(k=0;k<word(ln);k++) // FromBytetoBit(*(fun+k)); *Rank=ln; return fun; }

Berlekamp-Massey Algorithm 密码学B-M算法的python实现

05-16

Berlekamp-Massey Algorithm 密码学B-M算法的python语言实现

B-M算法求已知序列极小多项式

qq_41823518的博客

05-28

3181

B-M算法求已知序列极小多项式欢迎使用Markdown编辑器 Berlekamp-Massey算法可以迅速准确的找到01序列的极小多项式，是目前最有效的求解序列复杂度的算法新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计，将会带来全新的写作体验；在创作中心设置你喜爱的代码...

【学习笔记】BM算法和线性递推

七代目鸽影

01-03

6352

里面写的东西很不偏向于数竞；不适合喜欢数学公式的同学。

BM算法（Berlekamp-Massey算法）：解决线性递推问题

用炮弹打苍蝇

08-16

2527

算法内容 Berlekamp-Massey算法，常简称为BM算法，是用来求解一个数列的最短线性递推式的算法。 BM算法可以在O(N2)的时间内求解一个长度为N的数列的最短线性递推式。算法模板取模，模数为质数 #include<bits/stdc++.h> using namespace std; #define rep(i,a,n) for(int i=a;i<n;i...

线性反馈移位寄存器的序列密码详解及B-M算法应用

2. **线性移位寄存器** - LFSR是一种特殊的循环移位寄存器，其中的数据位通过一个线性函数进行反馈，形成一个循环结构。它的特性决定了生成的序列的周期性和规律性。 3. **m序列** - m序列因其高度的伪随机性而被...