线性分组码的奇偶校验矩阵均匀性分析

回顾信道编解码知识,我们知道信道编码要求编码具有检纠错能力,作为FEC(forward error correction)前向纠错编码的一类,线性分组码表示校验位与信息位的关系能够线性表示。

在这里插入图片描述

在这篇文章中,并不是要讨论信道编码的性能,而是介绍线性分组码中一个非常有趣的性质,即在一维奇偶校验码中,生成码字的校验位总是趋于均匀的,这样的均匀位使得奇偶矩阵在一些信息的生成矩阵中获得了广泛的应用。

在这里插入图片描述
依据上图中对一维校验矩阵的描述,可得奇偶校验位的生成方式,下面的matlab程序验证了这一性质:

clc
clearload('test2.mat');m=zeros(80000,3);m=test_bit;n=zeros(80000,1);for i=1:80000for j=1:3n(i,1)=xor(n(i,1),m(i,j));end
end

上例是用80000个三位信息数据进行奇偶校验的matlab代码,有趣的是无论导入数据test.mat中的信息序列是否均匀,通过奇偶校验得到的校验位n中的0、1分布都是近似均匀的,这一点可以通过执行命令

n_1=find(n==1);
n_0=find(n==0);

来判断,结果如下:
在这里插入图片描述

结果不完全均匀是由于码字长度不够长造成的
此外,有论文已经证明了奇偶校验均匀性:

在这里插入图片描述

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

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

相关文章

lua的gc原理

lua垃圾回收(Garbage Collect)是lua中一个比较重要的部分。由于lua源码版本变迁,目前大多数有关这个方面的文章都还是基于lua5.1版本,有一定的滞后性。因此本文通过参考当前的5.3.4版本的Lua源码,希望对Lua的GC算法有一个较为详尽的探讨。 L…

API风格比较

SOAP、REST、GraphQL、RPC 下图展示了 API 时间线和 API 风格比较。 随着时间的推移,不同的 API 架构风格被发布。它们每个都有自己的标准化数据交换模式。 您可以在图中查看每种样式的用例。 代码优先与 API 优先 下图显示了代码优先开发和 API 优先开发之间的…

C语言公交车之谜(ZZULIOJ1232:公交车之谜)

题目描述 听说郑州紫荆山公园有英语口语角&#xff0c;还有很多外国人呢。为了和老外对上几句&#xff0c;这周六早晨birdfly拉上同伴早早的就坐上了72路公交从学校向紫荆山进发。一路上没事干&#xff0c;birdfly开始思考一个问题。 从学校到紫荆山公园共有n(1<n<20)站路…

UI彩虹外链网盘系统整站源码/PHP网盘与外链分享程序/整站+模版文件

源码简介&#xff1a; 全新UI彩虹外链网盘系统源码&#xff0c;它是PHP网盘与外链分享程序&#xff0c;提供了整站模版文件&#xff0c;前后端美化模板。 彩虹外链网盘美化模板是一款专为PHP网盘和外链分享程序设计的模板。它具备多种功能&#xff0c;包括支持所有格式文件的…

在NAS上部署.NET版本的WOL远程开机服务

在本文中&#xff0c;我们将以部署基于.NET的WOL远程开机服务为例&#xff0c;详细介绍如何利用Docker技术在群辉部署ASP.NET服务。同时&#xff0c;我们还将展示如何对原有的控制台WOL进行改造&#xff0c;以及如何使用SignAuthorization简易URL验签类库。文章相关的代码开源地…

第十七周周报-王雲慧

一、Mybatis和JS (一) Mybatis 拦截器 ​ 类似于 Servlet 开发中的过滤器 Filter&#xff0c;用于对处理器进行预处理和后处理 自定义拦截器步骤&#xff1a; ​ 实现接口HandlerInterceptor—>配置拦截器&#xff08;实现WebMvcConfigurer 接口重写addInterceptors注册拦截…

基于ssm的网上订餐系统

一、系统架构 前端&#xff1a;jsp | js | css | jquery 后端&#xff1a;spring | springmvc | mybatis 环境&#xff1a;jdk1.7 | mysql | maven | tomcat 二、代码与数据库 三、功能介绍 01. web端-首页 02. web端-我的餐车 03. web端-我的订单 04. web端-用户中心 05. web…

ubuntu22.04 git 安装

安装git&#xff1a;默认情况下&#xff0c;Git 在 ubuntu 22.04 基础存储库中可用。 现在运行以下命令在您的 Ubuntu 系统上安装最新版本的 Git&#xff1a; 查看当前版本号 git --version

初识前后端数据交互(新手篇)

一个软件项目的开发必然是离不开前端和后端的协作&#xff0c;对于刚入行的新手前端或者新手后端来说&#xff0c;很有必要了解一下对方是在做什么&#xff0c;以及提供给自己什么样的帮助&#xff0c;为什么需要对方共同协作才能完成整个软件项目的开发呢&#xff1f;希望这篇…

在PostGIS中进行点数据的等值线提取

说明 介绍在PostGIS中从点数据提取等值线。 关键字&#xff1a; raster、point、PostGIS、等值线 环境准备 Postgresql版本&#xff1a;PostgreSQL 14.0, 64-bitPostGIS版本&#xff1a;POSTGIS"3.3.2"QGIS版本&#xff1a;3.28.3-Firenze&#xff08;验证用&…

Unity优化——脚本优化策略3

大家好&#xff0c;这里是七七&#xff0c;今天又来更新Unity脚本优化篇了&#xff0c;话不多说&#xff0c;直接上主题。 一、注意缓存Transform的变化 Transform组件只存储与其父组件相关的数据。这意味着访问和修改Transform组件的position、rotation和scale属性会导致大量…

浅谈安科瑞ASJ继电器在马尔代夫环岛水上排屋的应用

摘要&#xff1a;对电气线路进行接地故障保护&#xff0c;方式接地故障电流引起的设备和电气火灾事故越来越成为日常所需。针对用户侧主要的用能节点&#xff0c;设计安装剩余电流继电器&#xff0c;实时监控各用能回路的剩余电流状态。通过实时监控用能以及相关电力参数、提高…

长期用台灯影响视力吗?备考专用护眼台灯推荐

大家都知道台灯作为一种小范围的桌面照明灯具&#xff0c;在夜晚能给我们带来很大的帮助&#xff0c;不管是办公、还是学习、阅读都需要它提供照明。那么长期使用台灯会影响视力吗&#xff1f;其实台灯一般都眼睛都是没有伤害的&#xff0c;真正对眼睛有伤害的是不正确的使用台…

小内存服务器生存指南 ——SWAP 虚拟内存

人们常说,网络是服务器的生命线,没有了网络,服务器再怎么牛逼,都跑不起来。然而偏偏有这么一票的服务器,它的网络很好,CPU 也很好,就是内存有点小。他们是主机界的独行侠 —— 入门级 VPS 服务器。 前俩天买的一台 TMT 的服务器就是这个类型: 256M 内存CPU 1vCore (2.…

C++学习之路(七)C++ 实现简单的Qt界面(消息弹框、按钮点击事件监听)- 示例代码拆分讲解

这个示例创建了一个主窗口&#xff0c;其中包含两个按钮。第一个按钮点击时会显示一个简单的消息框&#xff0c;第二个按钮点击时会执行一个特定的操作&#xff08;在这个例子中&#xff0c;仅打印一条调试信息&#xff09;。 功能描述&#xff1a; 创建窗口和布局&#xff1a;…

业务编码生成规则

在开发中&#xff0c;咱们有很多时候需要自定义编码&#xff0c;而不是使用uuid或者是自增ID。 本章就介绍一个自定义业务编码的生成规则。 import lombok.AllArgsConstructor; import lombok.Getter;/*** author: mcs* Date: 2022/11/27 10:00* Description: 业务编码类型及其…

力扣labuladong——一刷day53

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 前言一、力扣1485. 克隆含随机指针的二叉树二、力扣1490. 克隆 N 叉树三、力扣133. 克隆图四、力扣138. 随机链表的复制 前言 复制带有随机指针的二叉树或者链表&am…

Java 文件常用操作与流转换

&#x1f680; 作者主页&#xff1a; 有来技术 &#x1f525; 开源项目&#xff1a; youlai-mall &#x1f343; vue3-element-admin &#x1f343; youlai-boot &#x1f33a; 仓库主页&#xff1a; Gitee &#x1f4ab; Github &#x1f4ab; GitCode &#x1f496; 欢迎点赞…

正向代理和反向代理

正向代理和反向代理是常用的代理方式。 正向代理是代理服务器为客户端&#xff08;如浏览器&#xff09;提供服务。一般来说&#xff0c;客户端发起请求&#xff0c;请求会被代理服务器所截获&#xff0c;代理服务器向目标服务器发送请求&#xff0c;目标服务器将响应发送给代…

Java基础之注解

Java基础之注解 一、Java注解1.1、内置注解1.2、元注解1.3、自定义注解 一、Java注解 注解&#xff08;Annotation&#xff09;是一种为程序代码提供元数据&#xff08;metadata&#xff09;的方式。注解提供了关于程序代码的额外信息&#xff0c;这些信息可以在运行时或编译时…