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

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

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

厄尼,你的耳朵里有香蕉

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


等距横坐标的线性回归

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

我需要一点休息...


未启动的线性反馈移位寄存器,第十一部分:伪随机数生成

上次我们研究了LFSR的使用 计数器和位置编码器.

这次,我们将研究伪随机数的产生,以及为什么您可能会或可能不会希望为此目的使用LFSR。

但首先-顺便说一句:

1983年科学博览会

我四年级的时候,父亲买了一个 天美时/辛克莱尔1000。这是几个 1982年推出的个人电脑,以及Commodore 64。


未启动的线性反馈移位寄存器,第九部分:抽取,迹线奇偶校验和环原子陪集

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

  • 时移
  • 从LFSR输出恢复状态

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

本文将介绍一些对研究...有用的概念。


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

上次我们看了 LFSR更新的dsPIC实现。现在,我们将回到基础知识,并研究一些矩阵方法,这是我在第3章中提到的代表LFSR的第三种方法。 第一部分。我们将探讨从LFSR输出转换为LFSR状态的问题。

矩阵:心爱的历史残渣

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


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

最后四篇文章介绍了用于有限域和移位寄存器计算的算法:

今天,我们将扎根学习,展示如何在微控制器上实现LFSR更新。我们还将讨论一些称为“惯用C”的东西,以及一个用于试用C编译器的简洁的在线工具。


未启动的线性反馈移位寄存器,第六部分:与Berlekamp-Massey算法一起唱歌

持续 文章是关于有限域中的离散对数的-实际上,如何获取LFSR的状态\(S \)及其特征多项式\(p(x)\)并计算出从中移出多少步状态000 ... 001到\(S \)。如果我们将\(S \)视为多项式位向量,使得\(S = x ^ k \ bmod p(x)\),则这等效于从\(S \)和\(p(x)\)。

这次我们要解决一些问题...


十个小算法,第6部分:格林定理和扫频区域检测

本系列的其他文章:

本文主要是草拟一些看起来有些神秘的数学的借口-不要惊慌!如果感到恶心,请闭上眼睛并向下滚动,然后...


从Baremetal到RTOS:调度技术回顾

雅各布·贝宁戈 2016年6月8日17条评论

从裸机嵌入式软件开发过渡到实时操作系统(RTOS)可能会很困难。许多开发人员都在为应该使用RTOS还是仅使用裸机调度程序而困扰。本系列的目标之一是引导开发人员完成过渡和决策过程,以放弃裸机思维,并迅速使用RTOS加快速度。在深入探讨RTOS的细节之前,先进行适当的第一步...


控制和DSP的数据类型

蒂姆·韦斯科特 2016年4月26日6条评论

关于用于数字信号处理的数据类型有很多信息,但是也有很多困惑,因此这个话题需要重复。

我最近发布了 PID控制项。在那篇文章中,我通过在所有示例代码中显示“ double”来掩盖使用的数据类型。从数字上讲,这应该适用于大多数控制问题,但是这可能是对处理器资源的过度使用。应该有一种更好的方法来确定您需要的精度...


十个小算法,第2部分:单极低通滤波器

本系列的其他文章:

我正在与一群其他人聊天的房间里写这篇文章,虽然有时我希望他们能闭嘴,但是...


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

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

本系列的其他文章:

  • 第1部分:

从Baremetal到RTOS:调度技术回顾

雅各布·贝宁戈 2016年6月8日17条评论

从裸机嵌入式软件开发过渡到实时操作系统(RTOS)可能会很困难。许多开发人员都在为应该使用RTOS还是仅使用裸机调度程序而困扰。本系列的目标之一是引导开发人员完成过渡和决策过程,以放弃裸机思维,并迅速使用RTOS加快速度。在深入探讨RTOS的细节之前,先进行适当的第一步...


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

本系列的其他文章:

今天,我们将与我通常专注于信号处理或数值算法的时间有所不同,并专注于...


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

本系列的其他文章:

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


椭圆曲线密码学

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

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


嵌入式系统的实用CRC

CRC是嵌入式系统非常实用的工具:您可能需要将CRC用作通信协议的一部分,或者在将程序映像写入闪存之前验证程序映像的完整性。但是CRC可能很难理解并且难以实现。第一次尝试从头开始编写CRC代码时,一次失败。然后两次。然后三遍。最终,我放弃了并使用了现有的库。我认为自己很聪明:我得到了A ...


十个小算法,第6部分:格林定理和扫频区域检测

本系列的其他文章:

本文主要是草拟一些看起来有些神秘的数学的借口-不要惊慌!如果感到恶心,请闭上眼睛并向下滚动,然后...


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

最后四篇文章介绍了用于有限域和移位寄存器计算的算法:

今天,我们将扎根学习,展示如何在微控制器上实现LFSR更新。我们还将讨论一些称为“惯用C”的东西,以及一个用于试用C编译器的简洁的在线工具。