通信原理板块——奇偶监督码、方阵码、恒比码、正反码

微信公众号上线,搜索公众号小灰灰的FPGA,关注可获取相关源码,定期更新有关FPGA的项目以及开源项目源码,包括但不限于各类检测芯片驱动、低速接口驱动、高速接口驱动、数据信号处理、图像处理以及AXI总线等
在这里插入图片描述
1、奇偶监督码(parity check)
奇偶监督码分为奇数监督码和偶数监督码,两者原理相同。
利用“⊕模2和”进行检错,适用于检测随机错码。
(1)偶数监督码
在偶数监督码中,无论信息位多少,监督位只有1位,使码组中“1”的数目为偶数,即满足:
an-1⊕an-2⊕……⊕a0=0
a0为监督位,其他位为信息位
在接收端,按照上述公式求“模2和”
若计算结果为“1”表示存在错码
若计算结果为“0”表示无错码
(2)奇数监督码
在奇数监督码中,无论信息位多少,监督位只有1位,使码组中“1”的数目为偶数,即满足:
an-1⊕an-2⊕……⊕a0=1
a0为监督位,其他位为信息位
在接收端,按照上述公式求“模2和”
若计算结果为“0”表示存在错码
若计算结果为“1”表示无错码
2、二维奇偶监督码(two dimensional)
二维奇偶监督码又称为方阵码。
把奇偶监督码的若干码组,每个写成一行,然后再按照列的方向增加第二维监督位。
每一行的最后一位代表该行的监督位,每一列的最底下一位代表该列进行第二次编码所增加的监督位。
方阵码适用于检测突发错码。突发错码常常成串出现,随后有较长一段无措区间,在某一行中出现多个奇数或偶数错码的机会较多。
由于方阵码只对构成矩形四角的错码无法检测,检错能力较强,可使误码率降至原误码率的1/100到1/10000。
在这里插入图片描述
3、恒比码
在恒比码中,每个码组均含有相同数目的“1”和“0”。由于“1”的数目和“0”的数目之比保持恒定,故称为恒比码。
检测过程中,只要计算接收码组中“1”的数目是否对,即可判断有无错码。
恒比码的主要优点在于简单,适用于来传输电传机或其他键盘设备产生的字母和符号。
4、正反码
正反码是一种简单的能够纠正错误的编码,其中的监督位数目和信息位数目相同,监督码元与信息码元相同或者相反,由信息码中“1”的个数来确定。
若码长n=10,其中信息位k=5,监督位r=5,其编码规则为:
①当信息位中奇数个“1”时,监督位是信息位的简单重复;
②当信息位中偶数个“1”时,监督位是信息位的反码。
例如:
信息位为11001,码组为1100111001;
信息位为10001,码组为1000101110。
接收端解码规则:
①现将接收码组中信息位和监督位按“模2”相加,得到一个5位的合成码组;
②由合成码组产生一个校验码组。若接收码组的信息位中有奇数个“1”,则合成码组就是校验码组;若接收码组的信息位中有偶数个“1”,则取合成码组的反码作为校验码组;
③观察校验码组中“1”的个数,按照规则进行判决和纠正可能发现的错码。
在这里插入图片描述
一个编码示例:
①发送码组为1100111001,接收码组中无错码,则合成码组为11001⊕11001=00000。由于接收码组信息位中有奇数个“1”,校验码组为00000,按判决规则可知:无错码。
②若传输过程中发送差错,接收码组变成1000111001,则合成码组为10001⊕11001=01000。由于接收码组信息位中有偶数个“1”,校验码组为10111。按判决规则,校验码组有4个“1”和1个“0”,确定:信息码中有1位错码,其位置对应校验码组“0”的位置,也就是信息码左边第二位为错码,可对其进行取反纠错。
③若传输过程中发送差错,接收码组变成1100101001,则合成码组为11001⊕01001=10000。由于接收码组信息位中有奇数个“1”,校验码组为10000。按判决规则,校验码组有4个“0”和1个“1”,确定:监督码中有1位错码,其位置对应校验码组“1”的位置,也就是监督码左边第一位为错码,可对其进行取反纠错。
④若传输过程中发送差错,接收码组变成1001111001,则合成码组为10011⊕11001=01010。按判决规则,可知错码多余一个。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/190596.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

STM32/N32G455国民科技芯片驱动DS1302时钟---笔记

这次来分享一下DS1302时钟IC,之前听说过这个IC,但是一直没搞过,用了半天时间就明白了原理和驱动,说明还是很简单的。 注:首先来区分一下DS1302和RTC时钟有什么不同,为什么不直接用RTC呢? RTC不…

微信小程序开发---实现文件上传和下载

在开发小程序的过程中,我们难免会遇到使用小程序对后端发送文件;或者接收后端的文件,本文章将手把手带你简单高效实现微信小程序的文件上传下载功能 前期准备 由于目前小程序保护用户个人隐私力度加大 ,因此我们要想实现文件上传…

【广州华锐互动】VR技术助力中小学生安全教育,让学生在虚拟世界中学会自我保护!

随着科技的不断发展,虚拟现实(VR)技术已经逐渐走进我们的生活。在教育领域,VR技术的应用也日益广泛,为传统的教育模式带来了革命性的变革。中小学生安全教育作为学生生活中的重要组成部分,其重要性不言而喻…

揭秘“ChatGPT之父”突遭罢免内幕:从开发者大会起,几件事已有征兆

腾讯新闻《潜望》 纪振宇 发自硅谷 美国时间11月17日午间,OpenAI首席执行官,被称为“ChatGPT之父”的山姆奥特曼突遭董事会罢免。 OpenAI在当天发布的官方声明称,董事会启动了一项特别的调查,结论是奥特曼在与董事会沟通过程中没…

牛客-- 求解立方根python

描述 计算一个浮点数的立方根,不使用库函数。 保留一位小数。 数据范围:∣val∣≤20 输入描述: 待求解参数,为double类型(一个实数) 输出描述: 输出参数的立方根。保留一位小数。 使用…

2023 OceanBase 年度发布会:砥砺自研,为“关键业务负载”打造一体化数据库

11 月 16 日,2023 OceanBase 年度发布会在京顺利召开。在本次发布会上,OceanBase 对外正式宣布:将持续践行“一体化”新战略,为关键业务负载打造一体化数据库。同时,会上发布一体化数据库的首个长期支持版本 OceanBase…

为什么C++标准库中atomic shared_ptr不是lockfree实现?

为什么C标准库中atomic shared_ptr不是lockfree实现? 把 shared_ptr 做成 lock_free,应该是没有技术上的可行性。shared_ptr 比一个指针要大不少:最近很多小伙伴找我,说想要一些C的资料,然后我根据自己从业十年经验&am…

[最新榜单] 智能手机数据恢复的 10 款最佳应用

当手机上的数据消失时,这让您感到非常难过。 由于事故而突然丢失重要的聊天记忆、照片和其他您想保留的东西的悲伤。 如果它没有被淹没,您可以使用数据恢复应用程序修复它。 在本文中,我们将解释一些有用的数据恢复应用程序。 数据恢复应用…

嵌入式中一篇搞定Cmake使用教程

今天分享一篇关于 cmake 的相关文章,通过这个工具可以生成本地的Makefile。让我们不用去编写复杂的Makefile。 引言 CMake是开源、跨平台的构建工具,可以让我们通过编写简单的配置文件去生成本地的Makefile,这个配置文件是独立于运行平台和…

【LeetCode】每日一题 2023_11_18 数位和相等数对的最大和(模拟/哈希)

文章目录 刷题前唠嗑题目:数位和相等数对的最大和题目描述代码与解题思路思考解法偷看大佬题解结语 刷题前唠嗑 LeetCode? 启动!!! 本月已经过半了,每日一题的全勤近在咫尺~ 题目:数位和相等数对的最大和…

服务器端请求伪造(SSRF)

概念 SSRF(Server-Side Request Forgery,服务器端请求伪造) 是一种由攻击者构造形成的由服务端发起请求的一个安全漏洞。一般情况下,SSRF是要攻击目标网站的内部系统。(因为内部系统无法从外网访问,所以要把目标网站当做中间人来…

FreeRtos 任务切换深入分析

一、背景知识: 1、任务切换包含三个基本流程:保护现场、更新TCB、恢复现场并跳转 2、freertos的任务切换是在xPortPendSVHandler 中断函数中完成的 3、中断函数在调用之前,硬件已经保存了r0,r1,r2,r3,r12,r14(LR),r15(pc),恢复…