基于循环码的差错控制编码建模与仿真1
基于循环码的差错控制编码系统建模与仿真
一、设计目的及要求
设计目标:通过利用MATLAB/simulink系统仿真功能,设计一个基于循环码的差错控制编码系统。
实验知识要求:循环码的编、译码原理,差错控制编码系统的特点。MATLAB/simulin系统仿真知识。
实验软件平台:MATLAB 7.0软件。
课程设计的任务
2.1循环码及差错控制编码的概念及理论基础
2.1.1循环码的概念及生成多项式
在实际应用中,数据传输一般采用系统码的编码方式,即在发送的信息序列之后附加上特定位数的冗余位,该冗余位称为所发送信息序列的监督位。监督位一般是由所发送的信息序列经过恰当的变化而生成的。若监督位由信息位经线性组合而得到,则称得到的系统码为线性分组码。
在线性分组码中有一类重要的码,称为循环码。这种码的编码和解码设备都不太复杂,而且检错和纠错的能力都较强。循环码除了具有线性码的一般性质外,还具有循环性,即任一码组循环一位后仍然是该编码中的一个码组。(n,k )循环码表示其中信息位为k,监督位为n-k。
如果一种码的所有码多项式都是多项式g(x)的倍式,则称g(x)为该码的生成多项式。在循环码中,次数最低的非0首多项式就是生成多项式g(x),其他码多项式都是其倍数。(n,k)循环码的生成多项式g(x)一定是+1的因式:+1=g(x)h(x);反之,若g(x)为n-k次,且能被+1整除,则此g(x)一定生成一个(n,k)循环码。
2.1.2差错控制编码的基本概念
信道