LFSR 和 m序列
翻译自：sharetechnote: LFSR
LFSR
Linear Feedback Shift Register - 线性反馈移位寄存器
LFSR 是一种移位寄存器电路，其中两个或多个中间步骤的输出线性组合并反馈到输入值，这就是为什么它被称为线性反馈移位寄存器的原因。
该电路具有以下特点:
- 如果初始状态相同，则最终会得到相同的输出序列(即输出序列是确定的)；
- 输出序列趋向于随机序列(伪随机)；
- 经过一定次数的迭代后，你将得到与初始状态相同的状态值；(最大重复间隔可由(2n2^n2n - 1)计算，其中n为移位寄存器的数目)
由于上述特性，LFSR主要用于生成PN序列(伪噪声序列)。
本电路中每次迭代的状态转换如下表所示，在这个表中，你会发现到上面列出的所有属性。
在许多出版物中，你会看到这个电路被表示为一个多项式，但是你会发现很难把真实的电路和生成的多项式联系起来，下面的插图将帮助你理解生成的多项式的含义。
//上图中，原作者可能存在一个错误，应该是1X1X^1X1, 而不是0X1X^1X1.
<LFSR与Matlab通信工具箱>
可以使用Matlab通信工具箱实现LFSR，如下所示,这个例子是针对上述电路的。
g = [1 0 0 1 1];
init = [1 1 1 1];
curr = [1 1 1 1];
mask = [0 0 0 1];
NoOfOutBits = 15;
h = commsrc.pn('GenPoly', g, ...'InitialStates', init, ...'CurrentStates', curr, ...'Mask', mask, ...'NumBitsOut', NoOfOutBits)
如果使用下列函数生成输出序列:
h.generate ()
您将得到以下输出:
1 1 1 1 0 0 0 1 0 0 1 1 0 1 0
将此结果与上表中的x(i-4)列进行比较。
m 序列
m Sequence (MLS : Maximum Length Sequence)
m序列是一类特殊的LFSR序列，为了更好的理解m序列，首先你需要理解LFSR序列的概念。
与典型的LFSR相比，m序列有什么特别之处?
如果使用LFSR生成一个序列，输出最终会重复它自己，但是在大多数应用程序中，其目的是使用给定数目的移位寄存器(后续用taps表示这些寄存器)生成尽可能长的非重复序列。m-Squence 是一种特殊类型的LFSR，它为每个给定的taps提供了最长的非重复序列。
下表显示了各种taps的已知m序列:
相关文章：
python合并k个有序链表_Leetcode合并K个升序链表（Python版本）,LeetCode,python
一、描述给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1：输入：lists [[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下&…
Qt界面风格设置
每个widget都可以设置风格setStyle(QStyle style)对QApplication设置QStyle即对所有QApplication::setStyle(QStyleFactory::create("Fusion"));其他widget如过没有被设置QStyle，默认使用QApplication的QStyle主要可重写接口绘制复杂控件virtual void …
树莓派练习程序（蜂鸣器）
蜂鸣器模块如下图： 树莓派的引脚如下图： 我们将Vcc引脚连接物理接口1（注意这里需要用3.3v），I/O引脚连接物理接口40，GND引脚连接物理接口39。 实物连接如下图： 编程使用WiringPi库，使…
Gold Code，Gold Sequence
Gold Code Gold Code是以Robert Gold的名字命名的。它是一组特殊的二进制随机(伪随机)序列，其中成员序列之间的相关性很小。由于这种特性(较小的相关性)，它被广泛地用作各种无线通信系统的扰码。 我们可以非常简单地利用 m序列 来生成Gold Code: 选择两…
【PHP高效搜索专题(1)】sphinxCoreseek的介绍与安装
我们已经知道mysql中带有"%keyword%"条件的sql是不走索引的,而不走索引的sql在大数据量大并发量的时候,不仅效率极慢还很有可能让数据库崩溃.那我们如何通过某些关键字来搜索我们想要的文章呢? 虽然mysql的MYISAM提供全文索引,但是只支持中文,并且性能却不敢让人恭维…
java 开源sns_JEESNS V1.0发布，JAVA 开源 SNS 社交系统
JEESNS V1.0 发布了，本次更新内容：增加后台管理员授权与取消功能增加私信模块解决在微博页面，左侧微博点赞过后，左侧展示列表小手会变黑，但是右侧热门出小手依然是白色修复后台添加栏目、文章成功后，提示页…
Balanced Binary Tree leetcode java
题目：Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never differ by more than 1. 题解：采用递归…
leaflet地图框架
leaflet 中文API LeafLet js 官网： http://leafletjs.com/index.html LeafLet js 官网demo： http://leafletjs.com/examples.html LeafLet js 官网API： http://leafletjs.com/reference-1.3.0.html L.Map API各种类中的核心部分，用…
NR:UE初始搜网流程
UE的初始搜网流程，PSS->SSS->PBCH->RMSI.我画了一个简单的流程图如下，里面标注了每个环节的重点。 UE的初始搜网流程: 分为SSB同步(包括MIB读取)和RMSI的读取。 1. SSB SSB包括： PSS,SSS,PBCH. UE 在GSCN频点上，搜索…
纯CSS3制作的圆角效果按钮菜单
<!DOCTYPE html> <head> <meta http-equiv"Content-Type" content"text/html; charsetutf-8" /> <title>纯CSS3制作的圆角效果按钮菜单丨曲阳雕塑</title> <style type"text/css"> nav{display: block; wid…
java 左右键_js 区分鼠标左右键点击
oncontextmenu 是右键事件但是滚轮事件并没有获取到, 使用vue可以用middle获取Title.box {width: 200px;height: 200px;background: deepskyblue;}let div document.getElementById(app)div.oncontextmenu function (e) {e.preventDefault();console.log(右键, e.button)};d…
面向对象设计领域的OCP原则
一、OCP简介（OCP--Open-Closed Principle ）：Software entities(classes,modules,functions,etc.) should be open for extension, but closed for modification。软件实体应当对扩展开放，对修改关闭，即软件实体应当在不…
Python教学课程分享9-面向对象编程
面向对象程序设计的思想主要是针对大型软件设计而提出的，它的一个关键性观念是将数据以及对数据的操作封装在一起，组成一个相互依存、不可分割的整体，即不同对象之间通过消息机制来通信或者同步。对于相同类型对象进行分类、抽象后࿰…
UE capability与 双连接相关的参数。
UE capability 分为 Network capability 和 Radio capability, 即网络能力和无线能力。 Netowrk Capability UE 在做Attach Request 时会主动上报自己的网络能力；Radio Capability 网络侧下发Enquiry Capability来请求UE无线能力，UE 回复capability inf…
Linux下Tomcat的安装配置
Linux下Tomcat的安装配置 一.下载安装对应的jdk,并配置Java环境。 官网下载地址： http://www.oracle.com/technetwork/java/javase/downloads/jdk-6u26-download-400750.html 下载将jdk加压后放到/usr/local目录下： [rootmaster ~]#chmod 755 jdk-6u5-li…
python登录代码思路_用python登录Dr.com思路以及代码分享
用python登录Dr.com思路以及代码分享发布于 2014-08-28 22:31:52 | 192 次阅读 | 评论: 0 | 来源: 网友投递Python编程语言Python 是一种面向对象、解释型计算机程序设计语言，由Guido van Rossum于1989年底发明，第一个公开发行版发行于1991年。Python语法…
postgresql开发中可能有用的知识
2019独角兽企业重金招聘Python工程师标准>>> postgresql手册 一、PostgreSQL中可以直接对时间进行加减运算： 查询系统当前时间： select now();或者select current_timestamp;SELECT now()::timestamp 1 year; --当前时间加1年SELECT now():…
css实现 textarea 高度自适应
此textarea非彼textarea ，有经验的老司机们应该知道html标签contenteditable这个属性。 利用此属性使当前的标签成为可以输入的状态，等同于输入框。 演示地址：https://xibushijie.github.io/static/textareaHeihgAuto.html <!DOCTYPE html…
LTE PUCCH Format1
PUCCH 格式 1/1a/1b 是向eNodeB传递1或2或4位数据。 这个过程相当复杂，我们用如下3个章节来描述： PUCCH Format 1,1a,1b 所在RB位置PUCCH F1信号的生成PUCCH 多UE 复用 PUCCH Format 1,1a,1b 所在RB位置 LTE中有很多课题(尤其是物理层)，如…
innodb force recovery
innodb force recovery的6种设置： 1.innodb force recovery1，即使发现了损坏页面也继续让服务器继续运行，这个选项对于备份或者转存当前数据尤为有用2.innodb force recovery2，阻止恢复主线程的运行，如果清除操作会导致…
随机森林 java_机器学习weka，java api调用随机森林及保存模型
工作需要，了解了一下weka的java api，主要是随机森林这一块，刚开始学习，记录下。了解不多，直接上demo，里面有一些注释说明：package weka;import java.io.File;import weka.classifiers.Classifie…
[转载]64位linux安装WPS
2019独角兽企业重金招聘Python工程师标准>>> 网上下载了最新的WPS＊.deb 安装后发现运行不了。（点Unity > WP搜出来的图标） 还以为安装有问题。于是重装了几次。还是不成功。 然后打开终端 wps 原来是程序出错了 提示找不到/opt…
mybatis报错There is no getter for property named '***' in 'class ***'
mybatis报错There is no getter for property named *** in class ***， 检查一看是xml中映射字段拼写错误，大小写。 有的时候用插件生成了原始的代码没问题，增加了一个字段在没有再自动生成的时候， 喜欢自己手动加一部分进去&…
LTE - PUCCH Format2
LTE中有很多课题(尤其是物理层)，如果不仔细阅读规范中给出的每个参数和方程，是无法解释清楚的。物理资源分配就是其中之一。 PUCCH格式2/2a/2b的物理资源分配由以下过程确定。看到这些公式千万不要惊慌，方程本身就是高中数学的一部分…
数据绑定（Binding）
Windows Presentation Foundation (WPF) 中的数据绑定为应用程序提供了一种简单、一致的数据表示和交互方法。元素能够以公共语言运行时 (CLR) 对象和 XML 形式绑定到来自各种数据源的数据。 什么是数据绑定？ 数据绑定是在应用程序 UI 与业务逻辑之间建立连接的过程…
java exception源码_Java异常之 Error 和 Exception
简单了解 Java 异常1、实际工作中，遇到的情况不可能是非常完美的。比如：你写的某个模块，用户输入不一定符合你的要求；你的程序要打开某个文件，这个文件可能不存在或者文件格式不对；你要读取数据库的数据&am…
面向对象解决了全局变量问题？
2019独角兽企业重金招聘Python工程师标准>>> 全局变量的应用场景 程序中的某些资源之多能有一个，比如计数器、配置信息、程序运行状态等，而且许多地方需要访问他，那么这个资源就应该，也只能设置成全局变量。在稍微大点…
物理层UL基本流程
物理层发端的基本流程在36.211/36.212(NR:38.211/38.212)中有详细的描述，现在归纳如下。下面列出的每个步骤对于某些信道而言可能会增加其它步骤，也可能有些步骤不需要。 CRC 相关 信道编码(channel coding) LTE: NR: 加扰-Scrambling 加扰过程是da…
java 建树源码_Java实现的二叉树常用操作【前序建树，前中后递归非递归遍历及层序遍历】...
import java.util.ArrayDeque;import java.util.Queue;import java.util.Stack;//二叉树的建树，前中后 递归非递归遍历 层序遍历//Node节点class Node {int element;Node left;Node right;public Node() {}public Node(int element) {this.element element;}}// Bi…
html5小趣味知识点系列（一）autofocus
<!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><title>autofocus</title> </head> <body><input type"text" autofocus value"页面中只能有一个哦"><!-- 如…