熬夜到2点多,把这个程序写完了,虽然这个程序写的不算.docVIP

这周空时码的老师布置了一个编程的作业，有一天晚上突然兴起，熬夜到2点多，把这个程序写完了，虽然这个程序写的不算简单，于我自己毕竟是自己还是挺喜欢的，同学说我这个编程思想可以有点受C++的影响，不过我看了他写的那个，发现他在巧用矩阵方面确实比我强一点。下面我把程序贴出来，并做一些简单的说明。 %维特比算法 clear all;close all; filename=[tempdata_viterbi_v];PAM=[-3 -1 1 3];N=10000; %产生序列的长度%x=[-3 3 1 -1 3 -1 -1 1 3 -3]; %输入xx_path=ceil(4*rand(1,N));for i=1:N x(i)=PAM(x_path(i));end y=zeros(1,length(x)+1); %输出y path=zeros(length(y),4); %路径存储L=zeros(length(y),4); %距离存储d=zeros(1,4);%SNR_dB=1:2:20;%count=1; %计数器for SNR_dB=1:20 %检验输入序列 for i=1:N switch x(i) case -3 case -1 case 1 case 3 otherwise error(wrong input.); end end %关于状态转移表(不加入噪声)y(i+1)=0.8*x(i+1)-0.6*x(i) P=[PAM;PAM;PAM;PAM]; state=(0.8*P-0.6*P); %生成状态转移表--取原表的转置，便于计算  n=randn(1,length(x)); %噪声 sigma=sqrt(5)*10^(-SNR_dB/20); %经过信道 for i=1:length(x) if i==1 y(i)=0.8*x(i)+sigma*n(i); else y(i)=0.8*x(i)-0.6*x(i-1)+sigma*n(i); end end %viterbi for j=1:length(y); if j==1 d=(y(j)-0.8*PAM).^2; %求下一状态不同电平的距离 L(j,:)=d; %保存距离 else for jj=1:4 d=(y(j)-state(jj,:)).^2; %求下一状态不同电平的距离 temp_L=L(j-1,:)+d; %temp_L=d; L(j,jj)=min(temp_L); r=find(temp_L(1:length(d))==min(temp_L)); if length(r)==1 %min值可能有相同,这个算法应该可以改进，目前默认取第一个相等的min值 path(j,jj)=r; else path(i,jj)=r(1); end end end end %找出最佳路径 path_final=ones(1,length(y)-1); temp_L=L(length(y)-1,:); min_L=min(temp_L); path_final(end)=find(temp_L(1:length(temp_L))==min_L); for i=1:length(path_final)-1