课 程 设 计 课程名称 现代通信原理与技术课程设计 题目名称 CRC16 、扰码 / 解扰码器并行方 案原理和 Verilog HDL 程序设计 2025 年 10 月 25 日目录一、CRC16 并行算法原理二、CRC16 并行算法的 Verilog HDL 程序设计三、扰码/解扰码器并行算法原理四、扰码/解扰码器并行算法的 Verilog HDL 程序设计五、参考文献一、CRC16 并行算法原理1、CRC 编码原理在数字通信中,可能会因为各种原因导致数据在传输过程中或接收时发生错误,为了保证数据传输的可靠性和数据校验的高效性,常常采纳一些差错控制方法
冗余校验(CRC)就是一种被广泛采纳的差错控制方法和数据编码方法
它具有编码和解码方法简单,剪错和纠错能力强等特点,能有效地对数据进行编码,并可以显著的提高系统的剪错能力,从而保证数据的可靠性和正确性,因此在大多数的以太网协议中都采纳了 CRC 的校验来进行差错控制
CRC 主要有两种,即非标准的由用户定义的 CRC 的生成多项式和国际标准化组织规定的标准的生成多项式
其中第二中应用广泛,国际标准化组织规定的几种主要常见的 CRC如表所示
CRC 编码是根据 CRC 检验原理得出的一种编码方法,其基本思想是:利用线性编码理论,在发送方向根据要传输的 K 位二进制序列,以一定的规则产生 r 位校验用的监督吗(CRC 码),并附在信息位之后,构成一个新的二进制代码序列共 n=k+r 位
在接收方,则根据信息码和 CRC 码之间的规则进行校验,以确定传输中是否出现错误
对一个数据进行编码,就是原始数据通过某种算法,得到一个新的数据
而这个新的数据与原始数据有着固定的内在联系
通过把原始数据和新的数据组合在一起形成新的数据,因此这个数据具有自我校验的能力
将原始数据表示为 P(x),它是一个 n 阶多项式表示为;式子中,为数据位