uninInitiveation的线性反馈移位寄存器,部分x:柜台和编码器

杰森萨赫斯 December 9, 2017

我们上次看着 LFSR输出抽取和跟踪奇偶校验的计算.

今天我们开始在LFSR的一些应用中详细了解,即计数器和编码器。

柜台

我简要介绍了文章中的计数器 易于离散的伐西标枪。这里的想法是LFSR中的传播延迟小于计数器中的传播延迟,因为计算下一个LFSR状态的逻辑比普通计数器更简单。您需要构建LFSR的只是


uninInitiveation的线性反馈移位寄存器,部分IX:抽取,跟踪奇偶校验和紧固轴

杰森萨赫斯 December 3, 2017

上次 我们查看了矩阵方法以及它们如何用于分析LFSR的两个重要方面:

  • 时间转移
  • 从LFSR输出恢复

在这两种情况下,我们都能够使用有限的字段或按位方法以与基于矩阵的方法相同的结果。在执行时间和内存存储方面,矩阵方法更昂贵,但在某些情况下在概念上更简单。

本文将涵盖一些有助于学习...的概念


uninInipiation的线性反馈移位寄存器,第VIII部分:矩阵方法和状态恢复

杰森萨赫斯 November 21, 2017

我们上次看着 LFSR更新的DSPIC实现。现在我们将回到基础知识并查看一些矩阵方法,这是表示我提到的LFSR的第三种方法 第I部分 。我们将探讨从LFSR输出转换为LFSR状态的问题。

矩阵:心爱的历史渣滓

Elwyn Berlekamp的1966年纸 非二进制BCH编码 涵盖一些工作


uninInitiveation的线性反馈移位寄存器,第VII部分:LFSR实现,惯用族C和编译器资源管理器

杰森萨赫斯 November 13, 2017

最后四篇文章是用于使用有限字段和Shift寄存器计算的算法:

今天我们将返回地球并展示如何在微控制器上实现LFSR更新。我们还将稍微谈论叫做“惯用C”的东西和一个整洁的在线工具,用于试验C编译器。


使用描述符在Python中的懒惰属性

杰森萨赫斯 November 7, 2017

这是从我正常的 - 最不模糊的嵌入相关的文章的一点切线,但我想分享我最近的启蒙的那一刻 描述符 在Python。解释描述符的最简单方法是一种外包属性查找和修改的方法。

Python有一堆 “魔术”方法 这是钩子进入各种面向对象的机制,让您竭尽全力聪明的东西。他们是否是一个好主意是另一个......


线性反馈移位寄存器,uninInipiated,第VI部分:与Berlekamp-Massey算法一起唱歌

杰森萨赫斯 October 18, 2017

最后的 文章是有限字段中的离散对数 - 实际上,如何采取LFSR的状态\(S \)及其特征多项式\(P(x)\)并弄清楚需要多少班次步骤000 ... 001到\(s \)。如果我们认为\(s \)作为多项式比特向量,例如\(s = x ^ k \ bmod p(x)\),那么这相当于来自\(s的k)的任务(s \)和\(p(x)\)。

这次我们要解决一些东西......


uninInitiveation的线性反馈移位寄存器,第五部分:困难的离散对数和Pollard的袋鼠方法

杰森萨赫斯 October 1, 2017

上次 我们谈到了离散对数,当有问题的群组有一个是一个是一个 顺畅,即小型主要因素的产物。就像提醒一样,这里的目标是找到\(k \),如果您给出了一些有限的乘法组(或者是有限的字段,因为它具有乘法群体),具有元素\(y \)和\(g \) ,并且您知道您可以为某些未知的整数\(k \)表示\(y = g ^ k \)。值\(k)是\(y \)的离散对数...


uninInitiveation的线性反馈移位寄存器,第四部分:易分立的对数和银Pohlig-Hellman算法

杰森萨赫斯 September 16, 20174评论

上次 我们讨论了有限字段中的乘法反转,这是相当无聊和平凡的,并且具有较轻的验证算法解决方案。

离散伐木斯另一方面,这些文章只覆盖了冰山一角。

无论如何是什么是离散对数?

常规logarithms是您可能熟悉的东西:让我们说你有一些数字\(y = b ^ x \),你知道\(y \)和\(b \)但是...


uninInitiveation的线性反馈移位寄存器,第III部分:乘法反转和血液算法

杰森萨赫斯 September 9, 2017

上次 我们讨论了有限字段中的基本算术运算\(GF(2)[x] / p(x)\) - 添加,乘法,升高到电源,左右和换档 - 以及如何确定多项式\(p(x)\)是原始的。如果多项式\(p(x)\)是原始的,则可以使用它来定义与\(p(x)\)中的1项对应的系数的LFSR,其具有最大长度\(2 ^ n -1 \),覆盖除全零之外的所有位模式......


uninInitiveation的线性反馈移位寄存器,第二部分:libgf2和原始多项式

杰森萨赫斯 July 17, 2017

上次 ,我们研究了LFSR的基础和由商圈形成的LFSR和有限场(GF(2)[x] / p(x)\)。

LFSR可以由二进制系数列表描述,有时称为多项式,因为它们直接对应于商环的特征多项式。

今天,我们将研究如何在这些有限字段中执行某些实际计算。我维护 位于Bitbucket上的Python库


丢失的H-Bridge秘密,第四部分:直流链路去耦,为什么电解电容器不够

杰森萨赫斯 April 29, 20147点评论

那些阅读我早期关于H-Bridges的文章的人,并密切关注他们,注意到有一些未完成的业务。好吧,这是。只是所以你知道,我一直紧张地写着这一系列的第四个(并且最终的最终)部分。 aigus后的第四部分可以带来不好的振动。我的意思是,看看它对乔治卢卡斯做了什么:现在我们有 星球大战第I集:幻影威胁


哪个MOSFET拓扑?

杰森萨赫斯 September 1, 20119评论

最近 Electronics.Stackexchange问​​题 为讨论带来一个好主题。假设您有一个电源和2线负载,您希望能够使用MOSFET从电源接通和断开。您如何选择哪种电路拓扑选择?您基本上有四种选项,如下所示:

从左到右,这些是:

高侧开关,N沟道MOSFET 高侧开关,P沟道MOSFET 低侧开关,N沟道......

如何构建一个实用的固定点PI控制器:第二部分

杰森萨赫斯 March 24, 20122评论

第I部分 我们讨论了离散时间比例 - 积分(PI)控制器周围的一些问题:

  • 各种形式以及是否使用针对z变换的规范形式(不要这样做!)
  • 在整数项中操作顺序:是否缩放,然后集成(我的推荐),或集成,然后缩放。
  • 饱和和抗风

在这一部分中,我们将讨论PI控制器周围的解决方案实现问题。首先让我们回顾概念结构......


重要的编程概念(即使在嵌入式系统上)第四部分:单身人士

杰森萨赫斯 November 11, 20142评论

本系列的其他文章:

今天的话题是 单身 。本文是独一无二的(双关语),因为与本系列中的其他人不同,我试图弄清楚要使用的一句话,这将是一个积极的概念来鼓励,作为单例的替代品,但是


圆回到处:为什么固定点右移就很好

杰森萨赫斯 November 22, 20163评论

今天的话题是 四舍五入 在嵌入式系统中,或更具体地,为什么在许多情况下,您不需要担心它。

计算机算术中面临的一个问题是确切的算术需要不断增加的比特长度 避免溢出。添加或减去两个16位整数产生17位结果;将两个16位整数乘以产生32位结果。在定点算术中,我们通常乘以和换档;例如,如果我们想乘以一些......


丢失H-Bridge的秘密,第三部分:电感器和电容波纹电流的实际问题

杰森萨赫斯 August 24, 20133评论

我们已经在电感负载和直流链路电容中分析了H桥中的纹波电流。这是一个非常快速的回顾;如果您想进入更多细节,请返回并阅读 第I部分 第二部分 直到你有耳朵出来的等式。我保证这篇文章中会有很多又有又臭的数学。所以让我们脱离它的大部分时间:

用脉冲宽度调制(PWM)打开和关闭QAH和QAL,以产生平均电压DAVDC ON ...


两个电容器优于一个电容器

杰森萨赫斯 February 15, 20155点评论

我正在寻找一些ADC驾驶电路的很好参考,并在Walt Jung的这一图中遇到了这个图表 OP-AMP应用手册:

我对自己笑了笑,因为我立即记住了一条电路,我多年来没有使用过。年!但这是你应该在你的一袋技巧中取出的东西。

看看由R1,R2,C1和C2形成的RC-RC电路。它基本上是一个堆叠的RC低通滤波器。问题是,为什么有两个电容器?

一世...


字节和开关(第2部分)

杰森萨赫斯 May 7, 2011 8评论

part 1 我们谈到了使用MOSFET进行电源开关。这是一个不同的电路,也使用MOSFET,这次作为信号的开关:

我们的热敏电阻rth位于组件中的某个地方,连接到电路板。这充当了温度变化的可变电阻。如果我们在分压器中使用它,则分压器的中点具有取决于温度的电压。电阻器R3和R4形成了我们的参考电阻;什么时候...


十个小算法,第4部分:拓扑排序

杰森萨赫斯 July 5, 2015 1条评论

本系列的其他文章:

今天,我们将从我通常对信号处理或数值算法上休息,并专注于......


重要的编程概念(即使在嵌入式系统上)第二部分:不变性

杰森萨赫斯 September 14, 2014

本系列的其他文章:

本文将讨论不断的能力,以及功能规划主题的一些变化。

使用程序变量有一系列的益处......嗯,这实际上并不是变量,而是 不可变 。的影响...