基于51单片机实现的(7,4)汉明码编解码

编码

关于汉明码编码原理及性能教科书上已经讲得很明白了,不多赘述。这里给出按生成矩阵法编码的代码,通过串口调试助手可以进行信息位的输入,单片机会返回编码结果。
不好意思,编码的程序太过简单,被我搞没了,下面是解码程序。


#include "reg52.h"			 //此文件中定义了单片机的一些特殊功能寄存器
#include "math.h"

typedef unsigned int u16;	  //对数据类型进行声明定义
typedef unsigned char u8;

static u8 h[7][3]={"111","110","101","011","100","010","001"}

static u8 H[3][7]={"1110100","1101010","1011001"};
static u8 R[7];	


u8 multiply(u8 a[7],u8 b[7]){//两个向量模二相乘
		u8 i,sum=0;
		for(i=0;i<=6;i++){
			sum+=a[i]*b[i];			
		}
		if(sum==1||sum==3||sum==5||sum==7) return 1;
		else return 0;
}

void decode(u8 R[7]){
  u8 r[7]=R ;
	u8 s[3];
	u8 k,j;
	u8 label=1;
	for(k=0;k<=6;k++)
	{
	 r[i]=r[i]-48;		}
	
	for(k=0;k<=2;k++){		
		s[k]=multiply(H[k][],r[])	;	
	                 }
	if(s[0]+s[1]+s[2]==0) {//未发生错误
		 label=0;
		 for(j=0;j<=3;j++){//发送信息位
	    SBUF=R[j];
	    while(!TI);			 //等待发送数据完成
	    TI=0;					  }   }   
	else{   //有错误
			 for(k=0,k<=6,k++){
				 if(s==h[k][]){ 
					 R[k]=(!(R[k]-48))+48;//将对应错误位纠正过来	
					 label=0;	  }         				 
			                   }	
        if(label){//仅发现有错,输出“!”
				     SBUF=33;
	           while(!TI);			
	           TI=0;				
				         }	
        else{ //发现有错并纠正过来了
					for(j=0;j<=3;j++){//发送纠错之后的信息位
	        SBUF=R[j];
	        while(!TI);			 
	        TI=0;					  }
				    }				
		    }
	}
	                        
	
/*******************************************************************************
* 函数名         :UsartInit()
* 函数功能		   :设置串口
* 输入           : 无
* 输出         	 : 无
*******************************************************************************/
void UsartInit()
{
	SCON=0X50;			//设置为工作方式1
	TMOD=0X20;			//设置计数器工作方式2
	PCON=0X80;			//波特率加倍
	TH1=0XF3;				//计数器初始值设置,注意波特率是4800的
	TL1=0XF3;
	ES=1;						//打开接收中断
	EA=1;						//打开总中断
	TR1=1;					//打开计数器
}

u8 mod2(u8 a,u8 b){//对串口输入的0和1进行异或运算
	if(a==b) return 48;//0和1 的ASCII码;
	else return 49;}

	
void receiveHandle(u8 a){
	static  u8 i;
	u8 j;
	R[i]=a;
	i++;
	
	for(j=0;j<=6;j++){
	    SBUF=R[j];//将接收到的数据放入数组R
	    while(!TI);			 //等待发送数据完成
	    TI=0;					 
		                }
	         }
  if(i==7) 	{	
		i=0;	
		decode(R);
           	}
		
}





/*******************************************************************************
* 函 数 名       : main
* 函数功能		 : 主函数
* 输    入       : 无
* 输    出    	 : 无
*******************************************************************************/

void main()
{	
  
	UsartInit();  //	串口初始化
	while(1);		
}

/*******************************************************************************
* 函数名         : Usart() interrupt 4
* 函数功能		  : 串口通信中断函数
* 输入           : 无
* 输出         	 : 无
*******************************************************************************/
void Usart() interrupt 4
{
	u8 receiveData;
	receiveData=SBUF;//出去接收到的数据
	receiveHandle(receiveData);
	
	RI = 0;//清除接收中断标志位
	
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值