1 / 23
文档名称:

基于C语言的线性分组码编译器设计(共23页).doc

格式:doc   大小:2,637KB   页数:23页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

基于C语言的线性分组码编译器设计(共23页).doc

上传人:gxngqvk 2022/3/1 文件大小:2.58 MB

下载得到文件列表

基于C语言的线性分组码编译器设计(共23页).doc

文档介绍

文档介绍:精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
摘要
本文是应用C语言对(7,3输信道中出现差错的情况,引入错误图样的概念。
错误图样:接受序列与发送序列之间的差,用E表示。在错误图样中,0表示对应为没有错误,1表示传输有错。
可见,在译码中,只要设法从接收到的码字R中找到错误图样E,就可恢复发送端发送的码字C,C=R-E,因此,译码的任务就是要找到错误图样E。
首先,假定(7,3)线性分组码中,发送的码字,接收的码字,错误图样。若,说明与不同,传输过程中发生了错误。
所以译码的关键在于找到错误图样E。

已知生成矩阵
(3)
精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
其中是k阶单位方阵,这里,
(4)
监督矩阵
(5)
(6)
因为
(7)
所以由(4)式可得:
(8)
因此由(5)、(6)、(8)式可得监督矩阵为
(9)

定义:
其中;在(7,3)线性分组码中,。因为成立。所以,伴随式。
(1)如果接收的码字与发送的码字相同,就是传输中没有差错,此时,错误图样,。
(2)如果接收的码字有一位错误,就有,这时,S等于H的某一列,也就是其转置矩阵的某一行。
精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
(3)如果接收到的码字有两个或多个错误时,S与举证的任意一行都不相等。
四.编译码的软件实现

C语言是Combined Language(组合语言)的中英混合简称。是一种计算机程序设计语言。它既具有高级语言的特点,又具有汇编语言的特点。它可以作为工作系统设计语言,编写系统应用程序,也可以作为应用程序设计语言,编写不依赖计算机硬件的应用程序。各类科研都需要用到C语言,具体应用比如单片机以及嵌入式系统开发。其语言特点如下:
(1)C是中级语言。它把高级语言的基本结构和语句与低级语言的实用性结合起来。C 语言可以像汇编语言一样对位、字节和地址进行操作, 而这三者是计算机最基本的工作单元。
(2)C是结构式语言。结构式语言的显著特点是代码及数据的分隔化,即程序的各个部分除了必要的信息交流外彼此独立。这种结构化方式可使程序层次清晰,便于使用、维护以及调试。C 语言是以函数形式提供给用户的,这些函数可方便的调用,并具有多种循环、条件语句控制程序流向,从而使程序完全结构化。
(3)C语言功能齐全。具有各种各样的数据类型,并引入了指针概念,可使程序效率更高。另外C语言也具有强大的图形功能,支持多种显示器和驱动器。
(4)C语言适用范围大。适合于多种操作系统,如Windows、DOS、UNIX等等;也适用于多种机型。
(5)C语言对编写需要硬件进行操作的场合,明显优于其它解释型高级语言,有一些大型应用软件也是用C语言编写的。

(n,k)线性分组码原理就是对k位信息码进行编码,产生n-k位的监督码,监督码与信息码之间呈线性关系,使得k位信息码后附带着n-k位的监督码,从而减少传输过程中的差错。编码思想如下:
(1)根据给定的生成矩阵G,求得监督码与信息码之间呈线性关系即编码方程。
(2)输入信息码,代入上述编码方程中,得到各监督码。
(3)监督码附带在信息码之后,一起输出,即得到编码结果。
精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业