Shibboleths:无声的静摩擦音,白光和其他二进制结果测试的危险

约旦AS-SALT — Reza Al-Faisal博士曾经从Google获得工作机会,从事尖端的语音识别项目。他拒绝了。现年37岁的阿尔巴卡应用大学(Al-Balqa'Applied University)的斯坦福大学工程学教授现在带领一小部分研究生参加一项政府资助的计划,以确保约旦社会免受如今大量涌入的难民的威胁。巴勒斯坦控制的西岸。 “有时候他们拜访亲戚...


Wye Delta Tee Pi:对三端子网络的观察

今天,我将讨论三端线性无源网络。这些通常有两种口味,Y型和增量型。

为什么是怀?

亚利桑那州为什么小镇 有一个奇怪的名字 来自原始道路交叉口的形状 形状像字母Y的亚利桑那州州际公路85和86。现在不再如此,因为州际公路部门重新配置了交叉路口


未启动的线性反馈移位寄存器,第十八部分:原始多项式生成

上次我们想出了如何 未知CRC计算的反向工程参数 通过提供样本输入并分析相应的输出。 我们发现的一件事是,在16位X.25 CRC中使用的多项式\(x ^ {16} + x ^ {12} + x ^ 5 + 1 \)不是原始的-这意味着所有商数环中的非零元素不能由\(x \)的幂生成,因此,对应的16位LFSR的位为0、5,...。


未启动的线性反馈移位寄存器,第十七部分:CRC的反向工程

上次,我们通过覆盖 里德-所罗门编码。我本来要讨论另一个话题,但是那时 Reddit上的帖子询问如何确定未知的CRC参数:

我正在寻求对8位CRC进行反向工程。我不知道使用的生成器代码,但是可以根据给定的输入序列来处理任意数量的输出序列。

这就是我所说的“未知的神谕”。


未启动的线性反馈移位寄存器,第XVI部分:里德-所罗门纠错

上次我们谈到 纠错和检测,涵盖了诸如汉明距离,CRC和汉明码之类的一些基本知识。如果您是本主题的新手,我强烈建议您在阅读本文章之前先回读该文章。

这次我们要介绍 里德-所罗门码。 (我原本打算在第XV部分中讨论此主题,但是这篇文章太长了,所以我将其大致分为两半。)这些是纠错的主要方法之一,并且已在其中使用。 ..


未启动的线性反馈移位寄存器,第XV部分:错误检测和纠正

上次我们谈到 黄金代码 ,是一组互相关性低的伪随机位序列(PRBS)的特殊构造,用于许多扩频通信系统,包括全球定位系统。

这次我们涉足了 错误检测与纠正,尤其是CRC和汉明码。

厄尼,你的耳朵里有香蕉

我写这篇文章真的很艰难。我喜欢...


等距横坐标的线性回归

真无聊的头衔。我希望我能提出些时髦的东西。我今天学到的一个词是 学生化,这只是通过最佳标准线性曲线的样本标准偏差(例如,点\(x_i \)是\(0.3 \ hat {\ sigma} \)对曲线拟合练习中的误差进行归一化,因此\( \ frac {x_i-\ hat {x} _i} {\ hat {\ sigma}} = 0.3 \))-为我学习!本来不错,但今天我无法将其纳入主题。那好吧。

我需要一点休息...


未启动的线性反馈移位寄存器,第XIV部分:黄金代码

上次我们看了一些使用LFSR输出的技术 系统识别,利用从LFSR导出的伪随机比特序列(PRBS)的特殊自相关特性。

这次,我们将回到通讯领域,看看一项名为 黄金代码 以及为什么一个最大长度的PRBS不足以使用扩频技术拯救世界。在进入Gold之前,我们必须进行两个小小的讨论。


未使用的线性反馈移位寄存器,第十三部分:系统识别

上次我们看了 扩频技术 使用LFSR的输出位序列作为伪随机位序列(PRBS)。我们探索的主要好处是相对于通信系统中的其他干扰信号,提高了信噪比(SNR)。

这次,我们将使用LFSR输出中的PRBS做完全不同的事情:系统识别。我们将展示两种不同的主动系统识别方法,一种使用正弦波,另一种使用...


未使用的线性反馈移位寄存器,第十二部分:扩频基本原理

上次我们看了 LFSR用于伪随机数生成,或PRNG,并看到两件事:

  • 将LFSR状态用于PRNG具有不良的序列相关性和频域特性
  • 使用LFSR输出的单个位具有良好的频域特性,其自相关值非常接近零,以至于它们实际上优于 统计上随机 比特流

异常好的相关属性...


切比雪夫近似值及其如何帮助您节省金钱,赢得朋友和影响人的信息

好吧...也许只是一个拉伸。我认为我无法推荐任何可以帮助您赢得朋友的东西。不是我的强项。

但是我将尝试说服您,为什么您应该了解Chebyshev逼近,这是一种技术,它可以用最少的设计工作量和CPU来尽可能地接近计算数学函数的结果。功率。让我们探讨两个用例:

  • 艾米拥有一个低功耗的8位微控制器,需要计算\(\ sqrt {x} \)...

十个小算法,第1部分:俄罗斯农民乘法

该博客需要一些简短的帖子以平衡较长的帖子,因此我认为我将介绍我多年来使用的一些算法。像 欧几里得算法扩展欧几里得算法牛顿法 —除了那些您应该已经知道的内容之外,否则,您应该被锁在房间里直到知道。有一天,其中之一可能会挽救您的生命。好吧,你永远不会知道。

本系列的其他文章:

  • 第1部分:

如何在不犯错误的情况下估算编码器速度:第二部分(跟踪环路和PLL)

呀!最后,我们准备解决一些更聪明的方法来计算位置编码器的速度。在 第一部分 ,我们研究了速度估算的基础知识。然后 在我的上一篇文章中,我谈到了评估各种算法的必要条件。现在是时候开始描述它们了。我们将在本文中介绍跟踪循环和锁相环,并在第三部分中介绍Luenberger观察者。

但是首先我们需要一个简单但有趣的示例...


绕一圈绕一圈:为什么定点右移就好

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

计算机算术面临的问题之一是精确算术需要不断增加的位长 避免溢出。将两个16位整数相加或相减会产生17位结果;将两个16位整数相乘会产生32位结果。在定点算法中,我们通常乘以并右移;例如,如果我们想乘以...


未使用的线性反馈移位寄存器,第一部分:前普拉提僧侣和有限域

我希望以后会有一些人发现对所有这些混乱都有利的优势。

—埃瓦里斯特·加洛瓦(ÉvaristeGalois),1832年5月29日

我本来打算将这几篇简短的文章称为“针对傻瓜的LFSR”,但对此却有所考虑。什么是 线性反馈移位寄存器?如果您想要简短的答案, 维基百科文章 是一个不错的介绍。但是这些文章是针对那些想要对数学有更深入了解的人的,...


摆率限制器:非线性而自豪!

我首先了解到 摆率限制 我上大学的时候通常,当谈论非理性行为时,主体会出现 运算放大器 。为了使运算放大器的输出快速上下摆动,它必须使用电流受限制的晶体管电路为内部电容器充电。因此,摆率限制\(\ frac {dV} {dt} = \ frac {I _ {\ rm max}} {C} \)。而且只要幅度和频率都不太高,您就不会注意到它。但是尝试...


十个小算法,第5部分:二次极值插值和Chandrupatla方法

本系列的其他文章:

今天,我们将回到数值方法的主题,并研究一种采用一系列离散采样数据点并估计...的最大值的算法。


哈希函数功能不佳和其他故事:被困在不负责任和花园耙的笼子里

我最近在使用 发布() MATLAB中的函数来开发一些文档,我遇到了由错误的哈希函数引起的问题。

在资源有限的嵌入式系统中,您不太可能会遇到 哈希函数。它们具有三个主要应用程序:密码学,数据完整性和数据结构。在所有这些情况下,哈希函数用于获取某种类型的数据,并确定性地将其简化为原始数据的固定大小的“指纹”或“哈希”,例如...


未启动的线性反馈移位寄存器,第XVI部分:里德-所罗门纠错

上次我们谈到 纠错和检测,涵盖了诸如汉明距离,CRC和汉明码之类的一些基本知识。如果您是本主题的新手,我强烈建议您在阅读本文章之前先回读该文章。

这次我们要介绍 里德-所罗门码。 (我原本打算在第XV部分中讨论此主题,但是这篇文章太长了,所以我将其大致分为两半。)这些是纠错的主要方法之一,并且已在其中使用。 ..


椭圆曲线密码学

麦克风 2015年11月16日 6条评论

安全的在线通信需要加密。一种标准是NIST的AES(高级加密标准)。但是要使此功能起作用,双方都需要使用相同的密钥进行加密和解密。这称为私钥加密。公钥加密用于在之前未进行通信的双方之间创建私钥。与加密的历史相比,公钥方法是在1970年代才开始使用的。椭圆...