共查询到19条相似文献,搜索用时 296 毫秒
1.
基于代数编码的膨胀码 总被引:2,自引:0,他引:2
膨胀码是基于膨胀图所构造的一种线性纠错码.它把图的又一性质---膨胀性引入到编码当中,这对基于图论的编码手段来说是一个创新.同时也欣喜地发现运用图的膨胀性可以降低译码的时间复杂度,主要介绍了一种代数构造膨胀图方法.并系统地阐述了膨胀码编译码过程.结果表明这种基于膨胀图的代数编码方法可以达到非常好的性能. 相似文献
2.
介绍了膨胀图的基本理论,组合膨胀与代数膨胀之间的联系,以及膨胀器构造方法等.系统地阐述了膨胀图在随机算法设计中的应用原理和方法.通过对"坏事件"发生的概率上、下界估计,给出了膨胀图在近似算法设计中的应用方法. 相似文献
3.
将矩阵直积的概念引入图论,证明了直积图的结点数、度及特征值分别等于原图结点数之积、度之积和特征值之积,并将这些性质应用于由两个膨胀图构造一个新的膨胀图,分别从矩阵的角度和图的角度给出了构造算法。 相似文献
4.
介绍了利用代数方法构造的准循环LDPC码的一般方法,然后具体研究其中的一种特例:Tanner-LDPC构造,给出具体的编码实现算法,最后,用该算法实现该编码,并仿真其性能。 相似文献
5.
要获得好的LDPC码,码的结构设计最为关键。文章首先介绍了影响码性能因素的几个重要的参数,码结构设计的出发点是影响码性能的因素;接着从目前主要的两种结构设计研究方向出发,就基于随机方法的码的构造,基于代数方法的准循环LDPC码的构造设计这两个方面的研究进行了综述。 相似文献
6.
王开弘 《四川理工学院学报(自然科学版)》2003,16(1):30-33
图论码是由一类简单无环图构造的一类特殊码,它的编码方式是由一个图的顶点所关联的边来建立编码关系。文章对图论码进行研究并得出一些结论,并对完全图所对应的图论码是等重码进行了讨论。 相似文献
7.
采用有限域方法研究获得具有快速编码特性的规则、时不变LDPC(Low-Density Parity-Check,低密度奇偶校验)卷积码的构造算法. 首先给出基于有限域GF(q)所构造的准循环(QC)LDPC码的基矩阵结构特性;然后提供了一种新的代数构造及其对应的修正的矩阵结构;最后,根据QC与LDPC卷积码之间的环同构关系,获得了具有快速编码特性的LDPC卷积码的多项式矩阵结构. 代数构造方法简化了整个构造过程. 而LDPC卷积码的快速编码特性减小了编码复杂度,简化了编码器结构. 用基于置信传播(BP)的译码算法在加性高斯白噪声(AWGN)信道上获得的仿真结果表明,与其他结构化LDPC卷积码相比,文中所构造的码具有更好的性能. 相似文献
8.
由于分布式存储系统大量使用廉价的磁盘构建,磁盘故障往往不可避免导致数据丢失.数据编码是一种防止数据丢失的必要容错机制.局部修复码与经典的最大距离可分(MDS)码相比,以一定的存储空间开销,能够有效提高数据修复的效率,降低网络带宽占用.为了降低该码的存储空间开销,本文研究以极图理论来描述该类编码.将存储节点与编码块抽象为二分图中的X、Y两类顶点,从而存储空间占用最小化等价于计算二分图中边数的极小值.这种求极值问题可以归结为Zarankiewicz问题.本文使用极值二分图对局部修复码进行建模与分析,并给出了相应的构造算法. 相似文献
9.
本文的主要目的是研究具有凸与补凸约束的CM一问题中范数体的膨胀方向;给 出了一些有关膨胀性条件。这一研究是基于几何方面的。文中的结果将有助于构造求 解这—问题的算法. 相似文献
10.
随机构造的LDPC(low density parity check codes)码长的增加,所需存储空间过大,编码复杂度过高.针对该问题,研究了具有代数结构的有限几何LDPC码.基于有限域几何空间的点和线来构造校验矩阵,并通过矩阵行列分解得到不同码率、码长的非规则QC-LDPC码.该类LDPC码是准循环码,其编码复杂度与码长成线性关系,对应的Tanner图没有4环存在.仿真结果表明:MSK调制、AWGN信道条件下,该类码与类似参数的随机码相比较,当信道误码率为10-6时,译码增益约为0.05~0.15dB. 相似文献
11.
CO2跨临界循环双缸滚动活塞膨胀机的设计与分析 总被引:1,自引:0,他引:1
二氧化碳跨临界循环需要利用膨胀机回收功以提高循环效率.在单缸滚动活塞膨胀机的基础上,提出了双缸滚动活塞膨胀机,分析了进气控制结构,进气管中余隙容积的存在会损失一部分膨胀功;分析了两缸内工作腔的吸气、膨胀、排气过程;在一定工况下,设计了双缸并联滚动活塞膨胀机;根据设计的结构参数进行了运动分析和受力计算上下两缸的活塞与滑板之间的摩擦力以及活塞上的气体力是平衡的,只需要平衡惯性力矩即可。 相似文献
12.
膨胀机是分离天然气的核心设备,其涡轮的转速可达40000r/min,轴承的润滑、振动和温度是影响膨胀机寿命的关键因素。采用以PLC为核心的检测系统,可以实时监测膨胀机组的运行情况,并对不同等级的故障作相应处理,保障膨胀机组运行安全。 相似文献
13.
利用自行建立的膨胀机性能试验台,不仅实测了滑片膨胀机在不同工况下的性能指标,还利用配置的动态压力测量系统,测得了表示其工作过程的指示图.经过对滑片膨胀机基本特性的研究,搞清了一些主要的运行参数对其性能的影响,为进一步设计和应用这种膨胀机奠定了基础. 相似文献
14.
15.
16.
优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了任意n个完备二分图的并图是优美图,且是交错图. 相似文献
17.
给出图∪ni=1Fmi,4 的一类非连通图 ,并证明这类图是优美图 ,且也是交错图 . 相似文献
18.
再论图Pn^3的优美性 总被引:3,自引:0,他引:3
给出图Pn3的另一种优美标号,证明其图是优美图且是交错图.另外指出文献[1]中的一个错误和给出了相应正确的结果,同时证明了严谦泰,张忠辅给出的标号以及我们改正的标号都是交错的. 相似文献
19.
优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了一类任意n个二分图∧C4,m的并图4,1inmiC=U∧是优美图,且是交错图. 相似文献