离散信道的线性分组编码和译码实现

简介: 离散信道的线性分组编码和译码实现

编码:已知给定的生成矩阵G和信息组m,求校验矩阵和译码矩阵。


译码:已知给定的接收序列R,求差错图样和译码序列。


代码:


clear
%编码
G=input('请输入生成矩阵G\n G=');
[k,n]=size(G);
r=n-k;
m=input('请输入需传送信息m\n m=');
l=length(m);
if (mod(l, k))
    disp('输入的信息有误');
else
    g=l/k;
%将输入序列转化成矩阵m
t1=[];
for i=1:g
    t1(i,:)=m(k*(i-1)+1:i*k) ;
end
m=t1;
%求校验矩阵H
c=mod(m*G, 2);
A=G(:,k+1:n);
H=[A',eye(r)];
disp('校验矩阵');H
disp('译码矩阵' );c
end
disp('敲回车键继续'); pause
%解码
y= input('输入接收序列y\n y=');
t2=[]; 
for i=1:g
    t2(i,:)=y(1,n*(i-1)+1:i*n);
end
y=t2
s=mod(y*H',2) ;
e=s*pinv(H');
for i=1:g
    for j=1:n
        if(e(i,j)>0.5-eps)
            e(i,j)=1;
        else
            e(i,j)=0;
        end
    end
end
c1=mod(y+e,2);
disp('差错图样'); e
disp('译码序列'); c1


编码:


若给定生成矩阵G为[1 0 0 1 1 1 0;0 1 0 0 1 1 1;0 0 1 1 1 0 1],m=[0 1 0],

根据可求得校验矩阵和译码矩阵。


译码:


若给定接收序列y为[1 1 0 0 1 1 1],先由接收码字R计算伴随式,在简化译码表中查出对应错误图样E,再计算,输出C为译出的码字。


根据提示输入响应的矩阵,得到如下结果:


0753d1bcd33d86a6f5445698ed050fb5_watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAZGItZG9n,size_20,color_FFFFFF,t_70,g_se,x_16.png


读者还可以输入其他矩阵加以验证。


目录
相关文章
|
6月前
|
资源调度 算法 块存储
m基于遗传优化的LDPC码OMS译码算法最优偏移参数计算和误码率matlab仿真
MATLAB2022a仿真实现了遗传优化的LDPC码OSD译码算法,通过自动搜索最佳偏移参数ΔΔ以提升纠错性能。该算法结合了低密度奇偶校验码和有序统计译码理论,利用遗传算法进行全局优化,避免手动调整,提高译码效率。核心程序包括编码、调制、AWGN信道模拟及软输入软输出译码等步骤,通过仿真曲线展示了不同SNR下的误码率性能。
65 1
|
6月前
|
算法 Serverless
m基于遗传优化的LDPC码NMS译码算法最优归一化参数计算和误码率matlab仿真
MATLAB 2022a仿真实现了遗传优化的归一化最小和(NMS)译码算法,应用于低密度奇偶校验(LDPC)码。结果显示了遗传优化的迭代过程和误码率对比。遗传算法通过选择、交叉和变异操作寻找最佳归一化因子,以提升NMS译码性能。核心程序包括迭代优化、目标函数计算及性能绘图。最终,展示了SNR与误码率的关系,并保存了关键数据。
77 1
|
5月前
计算机网络——物理层-信道的极限容量(奈奎斯特公式、香农公式)
计算机网络——物理层-信道的极限容量(奈奎斯特公式、香农公式)
155 0
|
算法 异构计算
m基于uw导频序列和cordic算法的基带数据帧频偏估计和补偿FPGA实现,包含testbench
m基于uw导频序列和cordic算法的基带数据帧频偏估计和补偿FPGA实现,包含testbench
105 2
奈氏准则、香农公式、最大码元速率与最大信息速率
奈氏准则、香农公式、最大码元速率与最大信息速率
828 0
根据带宽、功率、频率和调制对给定IQ信号进行分类(Matlab代码实现)
根据带宽、功率、频率和调制对给定IQ信号进行分类(Matlab代码实现)
122 0
|
机器学习/深度学习 知识图谱 Windows
正交编码与正交沃尔什函数详解
正交编码与正交沃尔什函数详解
171 1
正交编码与正交沃尔什函数详解
|
算法 异构计算
m基于PN导频序列和cordic算法的基带数据帧频偏估计和补偿FPGA实现,包含testbench
m基于PN导频序列和cordic算法的基带数据帧频偏估计和补偿FPGA实现,包含testbench
118 0
|
算法 安全
m基于信道差错概率模型仿真对比RS,汉明码以及卷积编译码性能,仿真输出信道差错概率与误码率和仿真速度三维关系图
m基于信道差错概率模型仿真对比RS,汉明码以及卷积编译码性能,仿真输出信道差错概率与误码率和仿真速度三维关系图
156 0
m基于信道差错概率模型仿真对比RS,汉明码以及卷积编译码性能,仿真输出信道差错概率与误码率和仿真速度三维关系图
|
机器学习/深度学习 传感器 算法
【数学信号传输】基于BSC算法的离散对称信道彩色图像通信附matlab代码
【数学信号传输】基于BSC算法的离散对称信道彩色图像通信附matlab代码