徒手设计crc电路

最新推荐文章于 2024-03-04 07:00:00 发布
最新推荐文章于 2024-03-04 07:00:00 发布
阅读量932 收藏 6
点赞数
分类专栏： 数字电路 文章标签： 数字信号处理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_30303031/article/details/117297343
版权
  • crc电路怎么设计？
    • crc就是GF(2)中多项式除法，可是电路是怎么样的呢？大家一般上来就搬出LFSR，就说用LFSR实现校验码计算，也没说为啥，根本看不懂。我试着自己设计一下crc电路。
    • 首先看公式，设
      • 信息码字 M，位宽为m
      • 生成多项式 G，阶数为r
      • 商 Q
      • 余数 R
    • 有 M/G=Q*G+R
    • M用二进制表示，显然M为m个多项式的和，分别是2^{m-1}, 2^{m-2}, ..., 2^1, 1
    • 代入M/G=Q*G+R，得到R=R_0+R_1+...+R_{m-1}
    • 我们把M拆成m项，分别作为被除数，最后再把m个余数加起来。Q不用考虑了，只用看被除数，而被除数永远是最高位加上一串0，唯一有效的就是一个最高位。因此电路的输入只要一个比特即可，就是把M从高位按顺序输入。
    • 但是被除数除一次也算不出来余数呀，总不可能把余数一个个先算出来再加起来吧。我们可以用循环移位，把计算余数的过程套在一起，这样当最后一个数据比特输入，第一比特输入的余数也就计算完成了。
    • 余数是r-1阶，所以使用r个触发器存储即可，最高位为r-1阶。
    • 首先对2^{m-1}做除法，就是和G(x)异或一下。一次异或无法完成除法，把余数向高位移动一位，加入下一次除法，继续参与模除。r-1阶左移一位就是r阶了，又可以和G(x)对齐，和新的输入加在一起，进行模除。其实新的输入就是一个比特，其余位全0，任何数和0异或等于本身，所以不用考虑了。那么所谓和新的输入加在一起，就是在输入那里异或一下。
    • 这样的话，电路画出来，发现就是LFSR。把M全部输入进去，由于被除数其实添加了r+1个0，所以把信息比特输入完，还要把后续的0都输入。最后，寄存器中剩下的就是R_0+R_1+...+R_{m-1}，即crc结果。
    • 搬运一个电路图过来展示一下：
feicaixian
关注
  • 0
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
二进制多项式乘法和除法的电路实现
kevindas的博客
03-21 4130
一、多项式乘法 对于每个组成分量，有如下的实现电路： 综合来看： 二、多项式除法 更为一般性的推导，p(X)为被除式，q(X)为商式，r(X)为余式。不妨假设gn-k=1。 若被除式p(X)中Xn-k的系数为1，此时q(X)=1;r(X)=p(X)-g(X)=p(X)+g(X) 若被除式p(X)中Xn-k的系数为0，此时q(X)=0;r(X)=p(X) 经过一次迭代后，可以将除法结果改写为： 经过若k次迭代后，可以将除法结果改写为： 迭代的过程参
常用电路设计之CRC校验码产生器的设计
qq_40230112的博客
11-24 6867
一、CRC校验码的产生原理 循环冗余编码（CRC）是二进制通信系统中一种常用的差错检测方法，它是通过在原始数据后面添加冗余校验码来实现检测差错的目的。CRC编码的基本原理就是：CRC可由原始数据流的二进制去除以一称作为生成多项式的常数，将得到的商抛弃，余数加到原始数据流二进制数的后面得到，在接收端，用接收的数据再去除以该生成多项式，如果余数为0则校验通过，否则校验不通过。 ...
CRC电路实现详解与实现
05-19
CRC电路实现详解，通过本教程，可以详细了解CRC实现的原理和实现，快速入门，是初学者的好材料，详细参加本教程
CRC校验的原理、算法、电路结构和verilog代码实现
学而不思则罔，思而不学则殆
02-25 1万+
文章目录1. CRC校验的原理2. CRC算法3. 电路实现原理 1. CRC校验的原理 CRC，即循环冗余校验。能检错，能纠正。 常用于：外设接口通讯的数据校验。 主要原理就是二进制的取余过程。二进制数的取余，基础是二进制数的除法，二进制数的除法，基础是XOR，异或。 以后，再遇到CRC问题， 按下述步骤操作即可。 2. CRC算法 举例，条件有， 数据串：1101011011 生成多项式：x6 + x4 + x2 + x + 1【最高次方是6，即此例题是CRC-6；常见CRC-16/CRC-32】
CRC编码电路
RunZhi
10-15 6140
CRC（Cyclic Redundancy Check）原理：信息码为K位，其后添加R位的冗余校验码，整个编码长度为N（N=K+R），即是一种（N,K）码。CRC码的生成需要指定一个生成多项式G(x)，且G(x)为(R+1)次的多项式。对于码M(x)，CRC码校验值R(x)=
CRC循环冗余校验 (Cyclic Redundancy Check) 原理/电路实现/Verilog实现
weixin_43664101的博客
06-25 5639
多项式表示：把所有二进制位字符串视为变量 (x) 的多项式方程；多项式除法：使用“多项式除法” (模2算术运算) 进行校验；在检测单bit和多bit错误时极其可靠；可以简单地通过反馈移位寄存器和XOR门高效地实现。
通信工程-徒手绘图.ppt
10-30
通信工程勘察设计与制图
徒手操教学.doc
11-24
徒手操教学 徒手操教学是运动训练的重要组成部分，对运动员的身体和心理都有着积极的影响。通过徒手操，可以避免运动损伤的发生，减少损伤的风险。徒手操的主要作用包括：一般热身、静止肌肉拉伸、运动专项的热身、...
徒手配置Struts2
03-24
不用开发工具徒手配置会遇到很多问题。像Tomcat虚拟路径的问题、Tomcat报错的问题。其实搞明白后挺简单的，按着文档一步步来可以解决所有Tomcat报错的问题~~
简述三维设计时代的徒手草图.pdf
08-05
简述三维设计时代的徒手草图.pdf
多项式除法
12-26
在网络所寻找到的多项式计算器代码基础上，自己添加了多项式除法，除除法的代码外的其他代码版权归其原作者所有。
体育徒手操教案.doc
11-27
体育徒手操是一种重要的运动热身方式，旨在预防运动损伤，提高身体的温度和肌肉的灵活性，增强呼吸和血液循环，使身体准备好接受更高强度的训练。徒手操通常包括四个关键部分：一般热身、静止肌肉拉伸、运动专项的...
图解CRC校验码的逻辑电路实现
二进制模----细微行动改变影响世界
01-25 1981
由需求驱动 平时在软件领域能知道CRC的原理和用途，但不会考察其实现细节，能保证用对即可，需求是快速交付。可以在很多地方找到可拆卸的独立CRC代码模块，拿过来直接用就行了。 软件领域对CRC的计算分为2种，查表法和计算法，查表法其实是计算法得到的所有可能结果存成表，所有可能的数据就是表的下标。当计算数据来了，用计算数据当作下标取得表中的结果即可，省掉了计算时间，但多耗费了一个表大小的内存。一般数据都是按字节粒度来的，所以表的大小是2^8=256个表项。 现在需要用FPGA做一个项目定制的MAC控制器，实
CRC循环校验码硬件电路并行实现方法推导过程
weixin_43550363的博客
05-26 3226
在进行以太网传输项目中，需要使用到CRC循环校验，虽然有一些辅助工具能够帮助我们自动生成并行的crc硬件电路，但是它到底是如何实现的呢？带着这个疑问我找到了一个大佬的文章，其详细解释了如何实现并行CRC。接下来我将简单介绍一下实现步骤： 1.以CRC5为例： (1)输入数据宽度为：4即data_in[3:0]； (2)CRC5； (3)生成多项式为： 2.根据多项式绘制串行电路： 3.实现串行CRC电路 //上述电路实现的功能，其中lfsr_q为每个触发器的当前态，lfsr_c为触发器下一个状态； alw
CRC冗余校验的真正原理之模2除法
qilv111的博客
07-24 1950
过程不难，难点在于对模2除法的理解深度，由于是一套新的算法，所以交换律，结合律等都无法使用，以下为鄙人拙见，如有错误，望指正！万分感谢   ...
CRC校验原理与FPGA实现（含推导过程）
qq_42224089的博客
09-22 3850
本文介绍了CRC校验中的基本概念，包括CRC校验模型、生成多项式、校验码宽度、数据宽度、寄存器初始值等。同时推导了串行CRC校验与并行CRC校验的公式与相应的电路，包括长除法、线性移位寄存器法设计的串行CRC校验电路与由线性移位寄存器法校验电路推导得到的并行CRC校验电路，我们还给出了相应的电路对应的RTL代码，并进行功能验证，验证通过。
【有限域除法】二元多项式除法电路原理及MATLAB详解
业精于勤，荒于嬉
08-23 1253
二元多项式除法电路原理 例：g(x)=x4+x2+x+1g(x)=x^4 + x^2+x+1g(x)=x4+x2+x+1，a(x)=x5+x3+1a(x) = x^5+x^3+1a(x)=x5+x3+1，寄存器个数等于g(x)g(x)g(x)次数为4，a(x)a(x)a(x)除以g(x)g(x)g(x)的运算过程如下： g(x)g(x)g(x)写成二进制为：10111，设长度为MMM，则M=5M=5M=5 a(x)a(x)a(x)写成二进制为：101001，设长度为NNN，则N=6N=6N=6 对应的除
【FPGA/IC】CRC电路的Verilog实现
热门推荐
孤独的单刀
03-04 3万+
【FPGA/IC】CRC电路的Verilog实现
南昌航空大学考研17个学院，59个专业课历年考试真题及答案汇总，备考资料题库笔记，专业课调剂信息查询.pdf
最新发布
07-15
南昌航空大学考研17个学院，59个专业课历年考试真题及答案汇总，备考资料题库笔记，专业课调剂信息查询.pdf
java Gui徒手绘画
05-11
Java GUI（图形用户界面）可以使用Java Swing库进行开发，绘画可以使用Java Graphics2D类。下面是一个简单的Java GUI程序，该程序提供了一个绘画区和一些工具，可以选择画笔颜色和笔刷大小，还有橡皮擦工具。 ```java import java.awt.*; import java.awt.event.*; import javax.swing.*; public class DrawingApp extends JFrame { private JPanel canvas; private JComboBox<String> colorChooser; private JComboBox<Integer> sizeChooser; private JToggleButton eraseButton; private Color currentColor = Color.black; private int currentSize = 5; public static void main(String[] args) { DrawingApp app = new DrawingApp(); app.setVisible(true); } public DrawingApp() { setTitle("Drawing App"); setSize(800, 600); setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); // create canvas panel and add to frame canvas = new JPanel(); canvas.setBackground(Color.white); canvas.addMouseListener(new MouseAdapter() { public void mousePressed(MouseEvent e) { Graphics2D g = (Graphics2D) canvas.getGraphics(); g.setColor(currentColor); if (eraseButton.isSelected()) { g.setColor(canvas.getBackground()); } g.setStroke(new BasicStroke(currentSize, BasicStroke.CAP_ROUND, BasicStroke.JOIN_ROUND)); g.drawLine(e.getX(), e.getY(), e.getX(), e.getY()); } }); canvas.addMouseMotionListener(new MouseMotionAdapter() { public void mouseDragged(MouseEvent e) { Graphics2D g = (Graphics2D) canvas.getGraphics(); g.setColor(currentColor); if (eraseButton.isSelected()) { g.setColor(canvas.getBackground()); } g.setStroke(new BasicStroke(currentSize, BasicStroke.CAP_ROUND, BasicStroke.JOIN_ROUND)); g.drawLine(e.getX(), e.getY(), e.getX(), e.getY()); } }); add(canvas, BorderLayout.CENTER); // create tool panel and add to frame JPanel toolPanel = new JPanel(); add(toolPanel, BorderLayout.NORTH); colorChooser = new JComboBox<String>(new String[] {"Black", "Red", "Green", "Blue"}); colorChooser.addActionListener(new ActionListener() { public void actionPerformed(ActionEvent e) { String color = (String) colorChooser.getSelectedItem(); switch (color) { case "Black": currentColor = Color.black; break; case "Red": currentColor = Color.red; break; case "Green": currentColor = Color.green; break; case "Blue": currentColor = Color.blue; break; } } }); toolPanel.add(new JLabel("Color:")); toolPanel.add(colorChooser); sizeChooser = new JComboBox<Integer>(new Integer[] {1, 3, 5, 10}); sizeChooser.addActionListener(new ActionListener() { public void actionPerformed(ActionEvent e) { currentSize = (Integer) sizeChooser.getSelectedItem(); } }); toolPanel.add(new JLabel("Size:")); toolPanel.add(sizeChooser); eraseButton = new JToggleButton("Eraser"); toolPanel.add(eraseButton); } } ``` 该程序创建了一个JFrame窗口，并在其中添加了一个绘画区（JPanel）和一个工具区（JPanel）。绘画区使用MouseListener和MouseMotionListener监听鼠标事件，并使用Graphics2D类绘制图形。工具区提供了选择颜色、笔刷大小和橡皮擦工具的选项。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值