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

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

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

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

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分布都是近似均匀的,这一点可以通过执行命令

matlab 复制代码
n_1=find(n==1);
n_0=find(n==0);

来判断,结果如下:

结果不完全均匀是由于码字长度不够长造成的

此外,有论文已经证明了奇偶校验均匀性:

相关推荐
wearegogog1232 小时前
负荷聚类及其在MATLAB中的实现
matlab·php·聚类
张晓~183399481214 小时前
碰一碰发抖音源码技术搭建部署方案
线性代数·算法·microsoft·矩阵·html5
dxnb224 小时前
Datawhale25年10月组队学习:math for AI+Task3线性代数(下)
人工智能·学习·线性代数
kaikaile19955 小时前
MATLAB实现自适应卡尔曼滤波(AKF)
开发语言·matlab
cici158745 小时前
基于MATLAB的ADS-B接收机卫星与接收天线初始化实现
算法·matlab
茜茜西西CeCe5 小时前
数字图像处理-图像编码与压缩
人工智能·计算机视觉·matlab·数字图像处理·图像压缩·图像编码
woshihonghonga5 小时前
PyTorch矩阵乘法函数区别解析与矩阵高级索引说明——《动手学深度学习》3.6.3、3.6.4和3.6.5 (P79)
人工智能·pytorch·python·深度学习·jupyter·矩阵
CLubiy5 小时前
【研究生随笔】Pytorch中的线性代数(微分)
人工智能·pytorch·深度学习·线性代数·梯度·微分
郝学胜-神的一滴6 小时前
矩阵的奇异值分解(SVD)及其在计算机图形学中的应用
程序人生·线性代数·算法·矩阵·图形渲染
rit843249911 小时前
基于MATLAB实现基于距离的离群点检测算法
人工智能·算法·matlab