通信原理板块——纠错编码最小码距与纠错能力的计算

微信公众号上线,搜索公众号小灰灰的FPGA,关注可获取相关源码,定期更新有关FPGA的项目以及开源项目源码,包括但不限于各类检测芯片驱动、低速接口驱动、高速接口驱动、数据信号处理、图像处理以及AXI总线等
在这里插入图片描述
对纠错编码的最小码距d0与编码的检错和纠错能力的计算
(1)为检测e个错码,要求最小码距:d0≥e+1
一个码组A位于0点,若码组A发送一个错码,则A的位置随机出现在以0为圆心,1为半径的圆内,但不会超出此圆。若码组A发送两个错码,则A的位置随机出现在以0为圆心,2为半径的圆内,但不会超出此圆。码组A发生两位及以下错码时,需要保持最小码距不小于3。
故若一种编码的最小码距为d0,则能检测(d0-1)个错码。
若要检测e个错码,要求最小码距d0至少不小于(e+1)。
在这里插入图片描述
(2)为了纠正t个错码,要求最小码距:d0≥2t+1
码组A和码组B的距离为5。码组A或B发生不多于两位错码,则位置均不会超过以原位置为圆心,半径为2的圆。两个圆是不重叠的。
由此可以判决码组A和码组B,若接收码组落于以A为圆心的圆上判决为码组A,若接收码组落于以B为圆心的圆上判决为码组B。
当最小码距d0=5时,最多能纠正两个错码。一旦错码达到三个,接收码组将落入另一码组圆上,从而发生错判。
故为纠正t个错码,最小码距应不小于(2t+1)。
在这里插入图片描述
(3)为了纠正t个错码,同时检测e个错码,要求最小码距:
d0≥e+t+1且e>t
使某一码组(以码组A为例)发生e个错码之后,所处的位置,与其他码组(码组B)的纠错圆圈至少距离等于1,否则将落在该纠错圆上,从而发生错误地“纠正”。
故要求最小码距不小于(e+t+1),且e>t。
在这里插入图片描述
例题一:
某纠错编码最小码距d0=4,则工作于纠错模式可纠_位错,工作于检错模式可检_位错,工作于纠检结合可纠_位错同时可检_位错。
解析:1 3 1 2
①工作于纠错模式,纠正t位错码,需要满足:
d0≥2t+1,则t=1,可纠1位错
②工作于检错模式,检错e位,需要满足:
d0≥e+1,则e=3,可检3位错
③工作于纠检结合模式,既要检错e位,又要纠正t为错码,需要满足:
d0≥e+t+1,且e>t,则e=2,t=1;可纠1位错,同时可检2位错
例题二:
某信号传输进行纠错编码,若码距d0=6,采用纠检错结合,则纠检错结合的(t,e)分别为_、_。(t为纠错个数,e为检错个数)。
解析:(1,4) (2,3)
工作于纠检结合模式,既要检错e位,又要纠正t为错码,需要满足:
d0≥e+t+1,且e>t,
则①e=4,t=1;②e=3,t=2;
例题三:
最小汉明距离为5的线性分组码,当它单纯用于纠错时,能纠正_个错;当它用于纠检结合时,能纠_个错,同时能检_个错。
解析:2 1 3
①工作于纠错模式,纠正t位错码,需要满足:
d0≥2t+1,则t=2,可纠2位错
②工作于纠检结合模式,既要检错e位,又要纠正t为错码,需要满足:
d0≥e+t+1,且e>t,则e=3,t=1;可纠1位错,同时可检3位错

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

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

相关文章

【C++】:模板的使用

目录 1、泛型编程 2、函数模板 2.1、函数模板概念 2.2、函数模板格式 2.3、函数模板的原理 2.4、函数模板的实例化 2.6、模板参数的匹配原则 3、类模板 3.1、 类模板的定义格式 3.2、 类模板的实例化 4、非类型模板参数 5、模板的特化 5.1、函数模板特化 5.2、类模…

网络运维与网络安全 学习笔记2023.11.19

网络运维与网络安全 学习笔记 第二十天 今日目标 STP工作原理、STP高级配置、MSTP工作原理 MSTP配置案例、MSTP负载均衡 STP工作原理 单点故障 PC之间的互通链路仅仅存在1个 任何一个设备或链路出现问题,PC之间都会无法通信 解决方案 增加冗余/备份设备 增加冗…

Pulumi才是未来基础设施的赢家

文章目录 一、前言二、什么是Pulumi三、Pulumi Vs Terraform3.1、两者渊源3.2、两者区别 四、快速入门Pulumi4.1、Pulumi支持的Provider4.2、使用建议4.3、使用示例(TypeScript)4.3.1、安装 Pulumi4.3.2、项目管理方式4.3.3、创建新项目(Kube…

开发知识点-uniapp微信小程序-开发指南

uniapp uni.chooseLocationgetCurrentPages美团外卖微信小程序开发uniapp-美团外卖微信小程序开发P1 成果展示P2外卖小程序后端,学习给小程序写http接口P3 主界面配置P4 首页组件拆分P13 外卖列表布局筛选组件商家 布局测试数据创建样式 请求商家外卖数据封装请求并…

如何在el-tree懒加载并且包含下级的情况下进行数据回显-02

上一篇文章如何在el-tree懒加载并且包含下级的情况下进行数据回显-01对于el-tree懒加载,包含下级的情况下,对于回显提出两种方案,第一种方案有一些难题无法解决,我们重点来说说第二种方案。 第二种方案是使用这个变量对其是否全选…

JAVA for 循环训练 Pattern

import java.util.Scanner;public class Pattern {public static void main(String[] args) {int[] arr {0, 1, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0};Scanner in new Scanner(System.in);System.out.print("请输入n:");int n in.nextInt();in.close();for …

从多表连接视图对比人大金仓和Oracle

KING BASE 信息时代,数据是驱动业务决策和创新的核心资源。然而,随着数据量的不断增加,有效地处理和整合数据的过程变得愈发复杂。这时,多表连接视图悄然走进数据库世界,不仅能够将多个表中的数据整合在一起&#xff0…

memset和bzero性能分析

首先,我们需要了解bzero和memset的功能。bzero是一个非标准函数,用于将一块内存区域的内容设置为0。它的原型如下:void *bzero(void *s, size_t n);其中,s是要设置的内存区域的起始地址,n是要设置的字节数。memset是一…

C++虚函数(定义,作用,原理,案例)

一.定义: C的虚函数是在父类(基类)中声明的的函数,它可在子类(派生类)中重写。二.作用 虚函数的目的是实现多态性,即在程序运行时根据对象的实际类型确定调用哪个函数。三.使用方法: 在基类中声明虚函数时,需要在函…

分组表,分桶表

1,启动Hive服务 (1)启动HiveServer2服务 nohup hive --service metastore &(2)启动Metastore服务 nohup hive --service hiveserver2 &(3)查看进程信息 lsof -i:100002,…

037、目标检测-SSD实现

之——简单实现 目录 之——简单实现 杂谈 正文 1.类别预测层 2.边界框预测 3.多尺度输出联结做预测(提高预测效率) 4.多尺度实现 5.基本网络块 6.完整模型 杂谈 原理查看:037、目标检测-算法速览-CSDN博客 正文 1.类别预测层 类别…