当前位置: 首页 > article >正文

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

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

在这里插入图片描述

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

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

clc
clear

load('test2.mat');

m=zeros(80000,3);

m=test_bit;

n=zeros(80000,1);

for i=1:80000
    for j=1:3
        n(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.kler.cn/a/146027.html

相关文章:

  • 回归算法、聚类算法、决策树、随机森林、神经网络
  • VLAN基础理论
  • 线性代数概述
  • 【大数据2025】Yarn 总结
  • C++/QT环境下图像在窗口下等比例渲染绘制
  • 非科班转码第5年零241天
  • 最新AI创作系统ChatGPT网站运营源码、支持GPT-4-Turbo模型,图片对话识图理解,支持DALL-E3文生图
  • Vue框架学习笔记——数据代理
  • 高精度/单精度
  • Couchdb 权限绕过漏洞复现(CVE-2017-12635)
  • kafka,RabbitMQ,RocketMQ,他们之间的区别,架构,如何保证消息的不丢失,保证不重复消费,保证消息的有序性
  • 基于PLC的果园灌溉系统设计(论文+源码)
  • R语言数据缩放-1到1
  • 免费分享一套基于springboot的餐饮美食分享平台系统,挺漂亮的
  • 【数据中台】开源项目(2)-Dbus数据总线
  • 只考数据结构,计算机评级C+,成都信息工程大学考情分析
  • 【GD32307E-START】RT-Thread移植测试
  • Debian 11.3 ARM64 安装中文语言包
  • 【开源】基于Vue和SpringBoot的个人健康管理系统
  • 【计算机网络笔记】多路访问控制(MAC)协议——轮转访问MAC协议
  • 056-第三代软件开发-软件打包
  • 正则表达式例题-PTA
  • [Docker]十.Docker Swarm讲解
  • linux磁盘清理
  • jenkins流水线(pipline)实例
  • 夜神模拟器 burp抓包 ADB 微信小程序