首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 140 毫秒
1.
信号码的一个充要条件   总被引:2,自引:0,他引:2  
给出关于一个信号码的充要条件的结论:设X是字母表A上的一个前缀码,那么X是信号码当且仅当A*=T∪X∪P,这里P=XA-,T={u∈A*|A*uA*∩X= }.满足条件T∩P= =T∩X,T XA+.同时讨论了一个码满足A*X XA*的一些充要条件,对极大前缀码的性质也做了一些研究.  相似文献   

2.
极大前缀码的积   总被引:2,自引:0,他引:2  
主要给出关于极大前缀码的积的必要条件的一个结论:设X是字母表A上的一个稀疏码,Y是A*的一个非空稀疏子集,若XY是极大前缀码,则X和Y都是极大前缀码.同时给出该命题的一个推论.  相似文献   

3.
设X*是由字母表X生成的自由幺半群且A是X*的非空子集,如果A\cap AX*=\phi,则称A是前缀码.本文引入前缀码 的特征和序列C(A,i)的概念,利用特征和序列C(A,i)的性质,给出了极大前缀码的一个性质。  相似文献   

4.
设X*是字母表X的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念。利用语言图Γ(X*)的模截集与极大前缀码的关系,即前缀码A是极大前缀码的充要条件是A是语言图Γ(X*)的模截集,给出了极大前缀码的一个性质。  相似文献   

5.
设X*是字母表X的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念。利用语言图Γ(X*)的模截集与极大前缀码的关系,即前缀码A是极大前缀码的充要条件是A是语言图Γ(X*)的模截集,给出了信号码的一个刻划。  相似文献   

6.
设X*是字母表X上的自由幺半群,引入语言图Γ(X*)的共同横截集概念.利用语言图Γ(X*)的横截集与极大前缀码的关系,即前缀码A是极大前缀码的充要条件是A为语言图Γ(X*)的横截集,给出了信号码的一些刻划和性质.  相似文献   

7.
设A和B是复可分Hilbert空间H上两个有界线性算子,利用算子矩阵分块技巧和算子的广义逆,在A是幂等算子或广义幂等算子的情况下,给出了算子方程A*X+XA=B有解和有自伴解的充要条件,并给出了算子方程A*X+XA=B的解和自伴解的一般形式.  相似文献   

8.
考虑矩阵方程组 A1 XA*1+B1 YB*1=C1A2 XA*2+B2 YB*2=C2,其中Ci =C*i ,i=1,2。通过矩阵秩的方法得到了该方程组有公共Hermitian解X,Y的一种新的存在性条件,以及方程组有单独的公共Hermitian解X或Y的充分必要条件。  相似文献   

9.
设X*是由字母表X生成的自由幺半群且A是X*的非空子集,如果A∩AX+=Φ,则称A是前缀码。设{B1,B2}是X的任意2—划分,令A=B2∪B1(Xi\Bi1)∪E,i=1,2,其中E=Bi1+1(B01B1∪B2B1∪B22B1∪…∪B2M-1B1∪B2MX),M≥0。文章证明了A是前缀码且幺半群A*是自由幺半群X*的极大自由幺子半群。  相似文献   

10.
研究了约束条件minx=x*‖A1XB1-C1‖下矩阵方程A2XA*2=C2的Hermitian最小二乘解的问题。利用相关矩阵函数的秩与惯性指数极值得到了方程A2XA*2=C2存在满足此约束的Hermitian最小二乘解的等价条件,同时得到了矩阵不等式A*2A2XA*2A2>(<,≥,≤)A*2C2A2存在满足minx=x*‖A1XB1-C1‖的解的等价条件,作为以上问题的特殊情形,讨论了方程A1XB1=C1的(半)正(负)定的Hermitian最小二乘解的存在性问题。  相似文献   

11.
In this paper, we define near-MDR (maximum distance with respect to rank) codes over the ring Z4 and prove that a linear code C over Z4 is near-MDR if and only if the torsion codes Tor(C)is near-MDS. Finally, the generator matrices of all near-MDR codes over Z4 are given.  相似文献   

12.
根据四元自正交码的重量特点,研究二维最优自正交码的生成矩阵与重量分布之间的关系.通过引入二维四元码的定义向量和射影重量概念,利用Simplex码的码字构成的矩阵,建立二维最优自正交码的存在性与整数方程组的非负解之间的联系,将确定二维最优正交码的生成矩阵问题转化为求解整数方程组的非负解.对于给定码长,首先由Griesmer界确定二维最优自正交码的距离;然后,通过求解整数方程组的非负解,确定出所有二维最优自正交码的生成矩阵和重量多项式;依据二维最优自正交码的生成矩阵,利用矩阵的初等行变化、向量的坐标置换和元素的共轭变换,判断二维最优自正交码的等价性;最后,完全解决了二维最优自正交码的分类问题,给出互不等价的二维最优自正交码的生成矩阵与重量多项式.  相似文献   

13.
称码CA+为强码,若对任意x,y,z∈A*,(i)x,yz∈C蕴含yxz∈C+且(i)yxz∈C+与x∈C+蕴含yz∈C*;称码CA+为内缀码,若x∈C且yxz∈C蕴含yz=1.本文证明:CA+为内缀强码的充要条件是对C的字母表ACA有正整数k,使C=AkC.此结论是对C.M.Reis类似结论的补充,亦是H.J.Shyr关于有限强码同样结论的推广  相似文献   

14.
文章运用有限链环理论,研究了环R=Fpm+uFpm上的任意长度的负循环码,通过环R上线性码的剩余码及挠码给出了环R上长度为1的负循环码及其对偶码的结构,并分别确定了p=2和p>2时自对偶负循环码存在的充分必要条件。  相似文献   

15.
研究了四维二元自正交码的码长与距离之间的关系,证明了参数为[15m 5,4,8m 2]及[15m 12,4,8m 6]自正交码的不存在性,从而对每个n≥8确定了最优自正交码的极小距离,再构造出相应的最优[n,4]自正交码的生成阵,计算出它们的重量多项式。  相似文献   

16.
针对信息系统开发中代码设计存在的不符合标准、结构不合理、内容不完全等问题,提出了严格按国家标准设计,处理好代码的可扩充性与简明性原则的统一,代码结构的合理性与稳定性原则的统一,设计内容必须包括代码校验等具体的处理意见。  相似文献   

17.
研究了环Fp^m+uFp^m+…+uk-1Fp^m上任意长度的常循环码的等价性,利用等价性给出了该环上一些常循环码的结构.  相似文献   

18.
文章研究了环F2+uF2+…+ukF2上的自对偶码,给出了其存在的充分必要条件,并定义了环上线性码的高阶挠码,最后考察了F2+uF2+…+ukF2(k≥2)与F2+uF2上自正交码之间的关系。  相似文献   

19.
文章详述了纠错码理论中的卷积码的编码方案和解码方案,重点分析了它存在的缺陷,然后利用循环码的编码方案改进了卷积码的编码方案,得到了循环卷积码,提高了它编码的纠错能力。  相似文献   

20.
介绍了自然码、循环码的特点及其相互关系,探讨了四进制差分相移键控方式下自然码、循环码的编码,并举例说明  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号