×

线性码与线性分组码

消耗积分:5 | 格式:rar | 大小:105 | 2009-08-01

李杰

分享资料个

对二进制(n, k)码,信息数量(或合法码字数)为2k,可用编码空间的点数为2n个。
任一种2k信息集合到二进制序列集合(2n)的映射都是一种(n, k)码。因此总共可能的编码方案有几种。如,共有1029种(100,50)码。
译码运算量:如果直接用最大似然序列译码,对一般性的编码而言,正比于n* 2k ,对(100,50)码,则为1017。几乎是不可能译码的。
码字集中的元之间的任意线性组合仍是合法码字,即对线性组合运算封闭的码字集,称为线性码
因此,为了构成线性空间,必须首先定义运算
利用线性空间中的子空间作为许用码字的编码称线性码
当线性空间为有限维空间时即为线性分组码
GF(q)上的n维线性空间Vn中的一个k维子空间Vn,k称为(n,k)线性分组码

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !