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

news2024/11/18 10:23:50

微信公众号上线,搜索公众号小灰灰的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.coloradmin.cn/o/1226370.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

【教学类-06-06】20231118 (55格版)X以内加法、减法、加减混合题

背景需求 1、长期做手工制作,常规管理难以控制 优势: 1、幼儿创作热情高涨,发明的新玩具多 2、互助观摩,进一步模仿、创作作品 3、互动游戏兴趣浓厚,语言交流踊跃, 劣势: 1、纸条碎片多&…

免费稳定几乎无门槛,我的ChartGPT助手免费分享给你

公众号「架构成长指南」,专注于生产实践、云原生、分布式系统、大数据技术分享。 概述 ChatGPT想必大家应该都不陌生了,大部分人或多或少都接触了,好多应该都是通过openAi的官方进行使用的,这个门槛对大部分人有点高,…

酷柚易汛ERP - 序列号盘点操作指南

1、应用场景 将系统中开启序列号的商品数量与与实际存放的数量进行对比。 2、主要操作 2.1 录入序列号 打开【盘点】-【序列号盘点】,新增序列号盘点单,点击【SN】按钮,在弹框中输入序列号。 支持扫描枪录入序列号支持复制粘贴序列号录入…

漫谈广告机制设计 | 万剑归宗:聊聊广告机制设计与收入提升的秘密(2)

书接上文漫谈广告机制设计 | 万剑归宗:聊聊广告机制设计与收入提升的秘密(1),我们谈到流量作为一种有限资源,其分配方式(或者交易方式)也经历了几个阶段:第一个是谈判定价阶段&#…

STM32电源名词解析

先来简单了解一下各种电源端口的命名 VCC:Ccircuit 表示电路的意思, 即接入电路的电压 VDD:Ddevice 表示器件的意思, 即器件内部的工作电压。 VSS:Sseries 表示公共连接的意思,通常指电路公共接地端电压。 GND:在电…

整理低秩的理解

秩的定义是矩阵中非零特征值的个数。比如一个NxN的矩阵,它的秩为r,r远小于N,我们可以说它是低秩的。 但还有另一种情况:这个矩阵的的秩接近N,但它的特征值大多数接近于0,只有少数几个特征值特别大&#xf…

「Verilog学习笔记」根据状态转移表实现时序电路

专栏前言 本专栏的内容主要是记录本人学习Verilog过程中的一些知识点,刷题网站用的是牛客网 分析 可得逻辑表达式为 可得逻辑表达式为 timescale 1ns/1nsmodule seq_circuit(input A ,input clk ,input rst_n,outpu…

qt-C++笔记之两个窗口ui的交互

qt-C笔记之两个窗口ui的交互 code review! 文章目录 qt-C笔记之两个窗口ui的交互0.运行1.文件结构2.先创建widget项目,搞一个窗口ui出来3.项目添加第二个widget窗口出来4.补充代码4.1.qt_widget_interaction.pro4.2.main.cpp4.3.widget.h4.4.widget.cpp4.5.second…

「项目阅读系列」go-gin-example star 6.5k!(1)

文章目录 准备工作适宜人群项目信息 项目结构代码阅读主要模块代码主函数模块router 路由模块auth 授权模块数据库 修改文章请求分析其他依赖 总结 准备工作 适宜人群 初学 go 语法,希望了解 go 项目的构建过程和方式。 项目信息 go-gin-example 项目是使用 gin…

动态规划解背包问题

题目 题解 def knapsac(W: int, N: int, wt: List[int], val: List[int]) -> int:# 定义状态动作价值函数: dp[i][j],对于前i个物品,当前背包容量为j,最大的可装载价值dp [[0 for j in range(W1)] for i in range(N1)]# 状态动作转移for…

STM32CubeMX学习笔记(2)--DSP库的使用

1.DSP库简介 STM32的DSP库是为了支持数字信号处理应用而设计的,它包含了一系列优化的数学函数和算法,能够在STM32微控制器上高效地执行数字信号处理任务。 DSP库通常包括以下主要特性: 1.数学函数库: 包括各种基本的数学运算函数…

第80篇:Weblogic上传漏洞在不知绝对路径情况下拿shell方法

Part1 前言 大家好,我是ABC_123。Weblogic曾经爆出一个上传漏洞,漏洞编号是CVE-2018-2894,这个漏洞利用起来稍微有点麻烦,很多朋友由于不知道绝对路径而没法上传shell,从而放弃对其的进一步利用,ABC_123曾…

【网络奇遇记】那年我与计算机网络的浅相知

🌈个人主页:聆风吟 🔥系列专栏:网络奇遇记、数据结构 🔖少年有梦不应止于心动,更要付诸行动。 文章目录 一. 计算机网络的定义1.1 计算机早期的一个最简单的定义1.2 现阶段计算机网络的一个较好的定义 二. …

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

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

4.5每日一题(幂指函数(复合函数)求导)

方法一 :把幂指函数用e改写 方法二:用对数改写

宏--offsetof使用

文章目录 宏介绍结构体测试代码运行结果 宏介绍 宏--offsetof(type, member),type就是结构的类型,member就是需要的成员名。表达式的结果是一个size_t的值,表示这个指定成员开始存储的位置距离结构开始存储的位置偏移几个字节结构体 typede…

Canal+Kafka实现MySQL与Redis数据同步(二)

CanalKafka实现MySQL与Redis数据同步(二) 创建MQ消费者进行同步 在application.yml配置文件加上kafka的配置信息: spring:kafka:# Kafka服务地址bootstrap-servers: 127.0.0.1:9092consumer:# 指定一个默认的组名group-id: consumer-group…

JavaScript实现飞机发射子弹详解(内含源码)

JavaScript实现飞机发射子弹 前言实现过程源码展示源码讲解HTML结构CSS结构js结构 前言 文本主要讲解如何利用JavaScript实现飞机发射子弹,实现过程以及源码讲解。实现效果图如下: 实现过程 首先,找到飞机和子弹的UI图,gif图最…

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

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