22毕业论文:线性分组码的FPGA实现毕业设计
1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。
下面所需的工作就是在„模块中的后面添加测试向量生成代码。
添加测试代码以后就完成了测试平台的建立。
在工程管理区将选项设置为,这时在过程管理区会显示与仿真有关的进程,如图所示。
图选择待测模块对话框选中再进行仿真参数的设置以后,就可以仿真了。
图仿真参数的设置窗口第四章线性分组码的实现线性分组码的实现下面内容均引用自田耘张延伟等编著无线通信设计书。
本节以以,汉明码为例,说明线性分组码的实现方法。
汉明码是指能纠错单个随机的线性分组码,主要参数为码长信息位监督,则存在惟组常数,„,,使另方面,对任意组常数,„,,则即为典型生成矩阵。
由典型生成矩阵得出的码组中,信息位不变,监督位附加其后,这种码称为系统码。
线性码的编码设是,线性码,则恰好含有个码字。
设„,是的生成矩阵,对阶具有形式的生成矩阵称的矩阵称为典型阵。
还可以写成或给定信息位后,用信息位的行矩阵乘矩阵就产生出监督位。
将的左边加上阶单位方阵就构成矩阵表示成矩阵形式简记为或,称为监督矩阵,确定,则编码时监督位和信息位的关系就完全确定了。
为阶为阶单位方阵,具有形式述方法构造的纠正单个的线性分组码称为汉明码。
码长信息位监督位编码效率计算监督位的方程租改写为的值与错码位置的对应关系表错码位置错码位置无错线性分组码的构造判断错码位置计算监督位无错码时,校正子为从而给定信息位后,可直接按上式算出监督位,构造出线性分组码。
按上验此线性分组码。
主要性质任意两许用码组之和模和仍为许用码组。
封闭性码的最小距离等于非零码的最小重量。
例设分组码,中,为纠正位错码,要求,则。
校正子础上,线性码各许用码组的集合构成代数学中的群,因此,又称群码。
„„式称为监督方程式。
式中,为信息码元,为监督码元。
发送端和接收端分别应用式生成和检际中要根据具体指标要求,保证有定纠检错能力和编码效率,并且易于实现。
线性分组码既是线性码又是分组码的码称为线性分组码。
线性分组码中信息码元和监督码元是用线性方程联系起来的。
线性码建立在代数学群论基的可靠性,是以降低有效性为代价换来的。
我们定义编码效率来衡量有效性其中,是信息元的个数,为码长。
对纠错码的基本要求是检错和纠错能力尽量强编码效率尽量高编码规律尽量简单。
实机,则要求码的最小距离纠正个随机,则要求码的最小距离纠正个同时检测个随机,则要求码的最小距离。
编码效率用差错控制编码提高通信系统组是与当收端出现两个或三个时,判为,否则判为。
此时,可以纠正单个,或者该码可以检出两个。
码的最小距离直接关系着码的检错和纠错能力任,分组码,若要在码字内检测个随重复,则称该分组码为重复码。
它是种简单实用的检错码,并有定的纠错能力。
例如,重复码,两个许用码组是与收端译码,出现禁用码组时,可以发现传输中的位。
如果是,重复码,两个许用码码纠错码纠删码。
按信息码元和附加的监督码元之间的检验关系线性码非线性码。
按信息码元和监督码元之间的约束方式分组码卷积码。
检错和纠错能力若分组码码字中的监督元在信息元之后,而且是信息元的简单例如与之间的距离。
码组集中任意两个码字之间距离的最小值称为码的最小距离,用表示。
最小码距是码的个重要参数,它是衡量码检错纠错能力的依据。
分组码可分按以下方式分类按差错控制编码的功能检错码例如与之间的距离。
码组集中任意两个码字之间距离的最小值称为码的最小距离,用表示。
最小码距是码的个重要参数,它是衡量码检错纠错能力的依据。
分组码可分按以下方式分类按差错控制编码的功能检错码纠错码纠删码。
按信息码元和附加的监督码元之间的检验关系线性码非线性码。
按信息码元和监督码元之间的约束方式分组码卷积码。
检错和纠错能力若分组码码字中的监督元在信息元之后,而且是信息元的简单重复,则称该分组码为重复码。
它是种简单实用的检错码,并有定的纠错能力。
例如,重复码,两个许用码组是与收端译码,出现禁用码组时,可以发现传输中的位。
如果是,重复码,两个许用码组是与当收端出现两个或三个时,判为,否则判为。
此时,可以纠正单个,或者该码可以检出两个。
码的最小距离直接关系着码的检错和纠错能力任,分组码,若要在码字内检测个随机,则要求码的最小距离纠正个随机,则要求码的最小距离纠正个同时检测个随机,则要求码的最小距离。
编码效率用差错控制编码提高通信系统的可靠性,是以降低有效性为代价换来的。
我们定义编码效率来衡量有效性其中,是信息元的个数,为码长。
对纠错码的基本要求是检错和纠错能力尽量强编码效率尽量高编码规律尽量简单。
实际中要根据具体指标要求,保证有定纠检错能力和编码效率,并且易于实现。
线性分组码既是线性码又是分组码的码称为线性分组码。
线性分组码中信息码元和监督码元是用线性方程联系起来的。
线性码建立在代数学群论基础上,线性码各许用码组的集合构成代数学中的群,因此,又称群码。
„„式称为监督方程式。
式中,为信息码元,为监督码元。
发送端和接收端分别应用式生成和检验此线性分组码。
主要性质任意两许用码组之和模和仍为许用码组。
封闭性码的最小距离等于非零码的最小重量。
例设分组码,中,为纠正位错码,要求,则。
校正子的值与错码位置的对应关系表错码位置错码位置无错线性分组码的构造判断错码位置计算监督位无错码时,校正子为从而给定信息位后,可直接按上式算出监督位,构造出线性分组码。
按上述方法构造的纠正单个的线性分组码称为汉明码。
码长信息位监督位编码效率计算监督位的方程租改写为表示成矩阵形式简记为或,称为监督矩阵,确定,则编码时监督位和信息位的关系就完全确定了。
为阶为阶单位方阵,具有形式的矩阵称为典型阵。
还可以写成或给定信息位后,用信息位的行矩阵乘矩阵就产生出监督位。
将的左边加上阶单位方阵就构成矩阵阶具有形式的生成矩阵称为典型生成矩阵。
由典型生成矩阵得出的码组中,信息位不变,监督位附加其后,这种码称为系统码。
线性码的编码设是,线性码,则恰好含有个码字。
设„,是的生成矩阵,对,则存在惟组常数,„,,使另方面,对任意组常数,„,,则即,„,惟决定个码字。
因此,对,若令则是对原始信息集合的个编码,而且该编码是从到的映射。
这个编码在工程上是容易实现的。
例如是,码,则映射是从到的子空间的编码,而且。
下面我们以,线性分组码为例,用矩阵理论来讨论线性分组码的编码过程,并得到两个重要的矩阵生成矩阵和监督矩阵。
写成矩阵形式有简记为或其中,是码字的转置,是的转置,是的转置,为式称为此,分组码的监督矩阵。
,线性分组码的监督矩阵由行列组成,且这行是线性无关的。
系统码的监督矩阵可写成如下形式这样的监督矩阵称为典型监督矩阵。
其中为的单位矩阵。
是的居住。
对式有若信息码元已知,可通过以下矩阵求监督元进入下页。
这时,工程中所有的名称都会显示出来,设计人员需要选择要进行测试的模块。
用鼠标选中,点击后进入下页,直接点击按键,会在源代码编辑区自动显示测试模块的代码。
下面所需的工作就是在„模块中的后面添加测试向量生成代码。
添加测试代码以后就完成了测试平台的建立。
在工程管理区将选项设置为,这时在过程管理区会显示与仿真有关的进程,如图所示。
图选择待测模块对话框选中再进行仿真参数的设置以后,就可以仿真了。
图仿真参数的设置窗口第四章线性分组码的实现线性分组码的实现下面内容均引用自田耘张延伟等编著无线通信设计书。
本节以以,汉明码为例,说明线性分组码的实现方法。
汉明码是指能纠错单个随机的线性
