首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
称码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关于有限强码同样结论的推广  相似文献   

2.
引入码的拟复合的概念,并把码的复合的一系列性质推广到拟复合的情况,得到一些新的结果.特别关于拟复合码的完全性的结果,为码的完全化提供了一个新的工具.  相似文献   

3.
关于有界延迟码嵌入到完全码的又一构造   总被引:1,自引:0,他引:1  
在以前工作的基础上,给出有界延迟码嵌入到完全码的又一构造,它保持码的正则性与薄性,证明了每一个有界延迟的正则(薄)码都能嵌入在一个具有相同延迟界的正则(薄)极大码中。  相似文献   

4.
同步码的完全化构造方法   总被引:1,自引:1,他引:1  
完全码体现为编码资源的充分利用,同时它又是一种代数结构的极大元·依据同步码的度进一步研究了同步码和前缀同步码的若干组合特性,从而给出了它们的完全化·对于同步码,首先确定了一个度为1的字,证明了以该字起首并以该字结尾的字的全体是一个子自由幺半群,基于该子自由幺半群的基,构造了同步码的完全化·至于前缀同步码,找出了一个具有某种特性的无框字,全体以该字结尾而不以码字起首的字的前缀根连同给定的码便是它的完全化·  相似文献   

5.
本文给出了一种适用于跳频通信信道的级联码编译码器的具体设计方法,即以GOLAY码为内码,GF(16)域上的RS(15,10,6)码为外码的级联码,并对级联码的误码性能进行了模拟,这是一种实用可行的方案.  相似文献   

6.
Hamming码和延长Hamming码的周期分布   总被引:2,自引:0,他引:2  
Hamming码是一类特殊的线性码.该文对Hamming码和延长Hamming码的周期分布作进一步的分析,首次利用延长Hamming码是第1阶R—M码的对偶码,给出了延长Hamming码的周期分布的表达式.  相似文献   

7.
针对MIMO-OFDM系统中对同步要求较高的问题,提出一种MIMO-OFDM系统中的时/频同步算法,该算法与其他同步算法的关键区别在于将完备广义互补正交同步码组用作同步序列。对于完备广义互补正交码组,在各分量码不重叠的情况下,具有任何相对相移的任意码以及任意码对的自相关特性和互相关特性都是理想的,这一理想特性使得时/频同步算法简单高效。该同步算法分为4步:(1)通过信号自相关实现时域上的同步;(2)通过快速傅里叶变换(FFT)实现频域上同步;(3)使用相干检测和精确时间同步实现多径分离;(4)通过相位差分算法实现精确的频偏估计。仿真结果表明:即使在低信噪比如0dB的多径快衰落信道中,MIMO-OFDM系统也可以在时域和频域上实现精确同步,同时具有高度稳定性和可靠性。  相似文献   

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

9.
p为奇素数,G为p~n阶非交换群.q与p互素.G有剖分的充分必要条件是μ-1是有限域GF(p)的一个剖分.当q=2,K=GF(2)时.若p≡-1(mod8).则群代数KG有Duadic码存在.  相似文献   

10.
研究了卷积码的有限响应输入序列的特性和卷积码的误比特率的实用特性,提出了汉明距的一种解析求解法,利用这些特性和解析求解法,能够完全取代编码器设计中现有的计算机模拟方法,在搜索好码和计算误比特率方面具有明显的优越性,并可应用于Turbo码中交织器的设计。  相似文献   

11.
主要依据前缀码的典型分解性质以及同步码的完全化,给出次为n的甚稀疏前缀码的完全化构造方法,从而解决一类特殊前缀码的完全化问题.  相似文献   

12.
Hermitian码的完全权分布对其自身编码和解码算法的设计,改进及性能分析都具有关键的作用。讨论了Hermitian码完全权分布的计算问题,结合计算机应用得出了几个具体Hermitian码的完全权分布,同时,提出了在Hermitian码及其对偶码的最小距离确定下时,一种计算Hermitian码完全权分布的简化算法。  相似文献   

13.
利用有限几何中的点和线,构造出低密度奇偶校验(LDPC)码的校验矩阵.根据这种LDPC码的特点,通过对校验矩阵的行或列变换得到其对偶码,从而获得基于CSS码的量子LDPC码.以量子码(15,4)为例,验证了这种量子LDPC码构造算法的可行性.在仅考虑比特翻转信道下对该量子码进行性能分析,结果表明用这种方法易于得到其对偶码,并且得到的量子码比经典码有更好的性能.  相似文献   

14.
提出了一种用于正交扩频码分配的码匹配机制,这种码匹配机制类似于已有的拥挤优先码分配机制.给用户分配码字时,码匹配机制只需比较待分配码的上层节点容量,不像拥挤优先机械机制中要比较所有上层节点的容量.因此码匹配机制在操作上比拥挤优先机制简单,相应的仿真时延平均减少了5%.仿真结果表明码匹配机制使得码阻塞概率减少了8%.也就是说,码匹配机制能够更为有效地使用WCDMA系统稀缺的无线带宽.  相似文献   

15.
Z8上的自自偶码   总被引:1,自引:0,他引:1  
求出Z8上码的生四及校验矩阵,并由此得到了Z8上的码为自对偶码的必要条件是其码长为偶数;证明了满足一定条件的一对4元码可以构造出Z8上的自对偶码,并给出了构造8元自对偶码的一个方法。  相似文献   

16.
字块码汉字输入法,用汉字的点、撇、横、竖、折、钩六类基本笔画的基本笔形作为其代码,揭示笔画构成字块,字块构成汉字的规律性,汉字字块有序且不可易.取字块首笔画及笔画数的特征,建立字块码及健码的符号体系$n($=、,),一.丨,(?),(?);n=1,2,3,4,5),配合指法,建立字块码键盘,实现了字与码、码与键、键与指三对应,汉字编码直观,输入简易,省时省力.  相似文献   

17.
讨论了n次甚稀疏码的组合特性,并给出了判断一个甚稀疏码次为n的充要条件.  相似文献   

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

19.
自正交码是一类重要的纠错码,其中的特殊类型——自对偶码一直是研究的重点。研究二元域码长为n=15s 10(s≥0)的四维最优自正交码的特征,并且确定其完整分类。建立了最优[15s 10,4]自正交码的生成矩阵与两个线性方程组之间的联系,将确定最优[15s 10,4]自正交码的问题转化为求解线性方程组的问题。确定出所有最优[15s 10,4]自正交码的生成矩阵,并进一步得到互不等价的最优自正交码的完整分类,给出了互不等价且不含全零坐标的最优[15s 10,4]自正交码的生成矩阵和重量多项式。因此,二元域上最优[15s 10,4]自正交码的参数、结构特征和等价问题得到了完全解决。  相似文献   

20.
求出了Z8上码的生成矩阵及校验矩阵,并由此得到了Z8上的码为自对偶码的必要条件是其码长为偶数;证明了满足一定条件的一对4元码可以构造出Z8上的自对偶码,并给出了构造8元自对偶码的一个方法  相似文献   

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

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