查看分组码的源代码
←
分组码
跳转至:
导航
、
搜索
因为以下原因,你没有权限编辑本页:
你刚才请求的操作只对属于该用户组的用户开放:
用户
您可以查看并复制此页面的源代码:
'''分组码'''([[拼音]]:fēn zǔ mǎ;[[英文]]:block code),将[[信源]]的信息序列分成独立的块进行处理和编码,是一类重要的[[纠错码]]。在[[数字通信]]和[[计算机技术]]中,经常采用数字{0,1}组成的有限长序列:a<sub>1</sub>,a<sub>2</sub>,…,a<sub>k</sub>来表示信源一消息组,其中a<sub>i</sub>∈{0,1}(i=1,2,…,k),再将每一消息组独立变换为长为n(n>k)的二进制数字组,称为码字。如果消息组的数目为M(显然M≤2<sup>k</sup>),由此所获得的M个码字的全体便称为码长为n、信息码数为M的分组码,记为[n,M]。把消息组变换成码字的过程称为编码,其逆过程称为译码。 分组码就其构成方式,可分为线性分组码与非线性分组码。线性分组码是指[n,M]分组码中的M个码字之间具有一定的线性约束关系,即这些码字总体构成了n维线性空间的一个k维子空间。称此k维子空间为(n,k)线性分组码,n为码长,k为信息位,其中奇偶监督码是一种最简单的线性码。若M个码字之间无线性关系,则称[n,M]为非线性分组码。从理论上说,非线性分组码会比线性分组码具有更好的特性,但在理论上和实用上尚缺乏深入的研究。 '''汉明码''' 纠正单个错误的线性分组码,它是由R.W.汉明于1950年提出的。这是最早提出的一类线性分组码,已广泛应用于计算机和通信设备。它的特点是:码长n=2r-1,最小码距为d=3,信息码长k=2n-r-1,纠错能力t=1,监督码长r=n-k。这里r为不小于2的正整数。给定r后,就可构造出汉明码(n,k)。 '''循环码''' 任何一个许用码字经过循环移位(不论左移还是右移)后仍是一个许用码字的线性分组码。循环码具有许多特殊的代数性质,有助于按照纠错能力的要求系统地构造这类码,并简化译码算法,已发现的大部分线性码均与循环码有密切关系。循环码具有码的代数结构清晰、性能较好、编译码简单和易于实现的特点,在计算机纠错系统中所使用的线性分组码几乎都是循环码。它不仅可用于纠正独立的随机错误,而且也可用于纠正突发错误。 '''BCH码''' 一类重要的循环码,具有纠正多个随机错误的能力。BCH码有严密的代数结构,是研究最为透彻的一类码,其生成多项式d(D)与最小码距之间有密切的关系,根据通信质量的要求,可很容易地构造BCH码。BCH码的码长n为2<sup>m</sup>-1或<sup>m</sup>-1的因数。常见的BCH码有戈雷码、扩展BCH码和缩短BCH码。 '''里德–索洛蒙码''' 也称RS码,是一种特殊的非二进制BCH码。在(n,k)RS码中,输入信号分成k·m比特一组,每组包括k个符号,每个符号由m个比特组成,而不是前面所述的二进制码由一个比特组成。 '''法尔码''' 这是一种循环码,它是专门用来纠正单个突发错误的一类码。 '''戈帕码''' 这是一种重要的线性分组码,戈帕码的理论实质在于将每一个码矢量与一个有理分式相对应。 自20世纪50年代分组码的理论获得发展以来,分组码在数字通信系统和数据存储系统中已被广泛应用。由于大规模和超大规模集成电路的迅速发展,已从易于实现的循环码理论研究中解脱出来,更重视研究性能良好的非循环线性分组码和非线性分组码。在分组码研究中又引进了频谱方法,这一研究方向受到了较多的注意。 [[Category:信息科学]] [[Category:系统科学]] [[Category:控制科学]] [[Category:信息论]] [[Category:信息理论与信息系统]] [[Category:控制论]] [[Category:系统论]] [[Category:信息管理与信息系统]] [[Category:信息与计算科学]] [[Category:信息对抗技术]] [[Category:信息安全]] [[Category:信息处理技术]] [[Category:通信技术]] [[Category:通信工程与技术]] [[Category:电子信息工程]] [[Category:自动控制技术]] [[Category:自动化]] [[Category:信息与通信工程]] [[Category:通信与信息系统]] [[Category:信号与信息处理]] [[Category:计算机科学技术]] [[Category:人工智能]] [[Category:中文词典]] [[Category:F音词语]] [[Category:分]]
返回
分组码
。
导航菜单
个人工具
创建账户
登录
名字空间
页面
讨论
变种
查看
阅读
查看源代码
查看历史
操作
搜索
导航
首页
最近更改
随机页面
工具箱
链入页面
相关更改
特殊页面
页面信息
扫描二维码可以用手机浏览词条