首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 812 毫秒
1.
Constacyclic codes are an important class of linear codes in coding theory.Many optimal linear codes are directly derived from constacyclic codes.In this paper,(1 — uv)-constacyclic codes over the local ring Fp + uFp + vFp + uvFp are studied.It is proved that the image of a(1 — uv)-constacyclic code of length n over Fp + uFp + vFp + uvFp under a Gray map is a distance invariant quasi-cyclic code of index p2 and length p3n over Fp.Several examples of optimal linear codes over Fp from(1 — uv)-constacyclic codes over Fp + uFp + vFp + uvFp are given.  相似文献   

2.
Design of good QC-LDPC codes without small girth in the p-plane   总被引:2,自引:0,他引:2       下载免费PDF全文
A construction method based on the p-plane to design high-girth quasi-cyclic low-density parity-check (QC-LDPC) codes is proposed. Firstly the good points in every line of the p-plane can be ascertained through filtering the bad points, because the designed parity-check matrixes using these points have the short cycles in Tanner graph of codes. Then one of the best points from the residual good points of every line in the p-plane will be found, respectively. The optimal point is also singled out according to the bit error rate (BER) performance of the QC-LDPC codes at last. Explicit necessary and sufficient conditions for the QC-LDPC codes to have no short cycles are presented which are in favor of removing the bad points in the p-plane. Since preventing the short cycles also prevents the small stopping sets, the proposed construction method also leads to QC-LDPC codes with a higher stopping distance.  相似文献   

3.
The existing constructions of quasi-cyclic low-density parity-check (QC-LDPC) codes do not consider the problems of small stopping sets and small girth together in the Tanner graph, while their existences will lead to the bit error rate (BER) performance of QC-LDPC codes being much poorer than that of randomly constructed LDPC codes even decoding failure. To solve the problem, some theorems of the specific chosen parity-check matrix of QC-LDPC codes without small stopping sets and small girth are proposed. ...  相似文献   

4.
提出了一种多进制准循环低密度奇偶校验(low-density parity-check, LDPC)码满秩校验矩阵的构造方法。该方法基于循环置换方阵,利用随机掩蔽的方法构造出满秩校验矩阵,从而得到具有循环阵形式的系统生成矩阵,并设计出具有线性复杂度的串行和并行多进制LDPC码编码器。仿真结果表明,由此构造出的规则和非规则多进制准循环LDPC码相比于掩蔽前的码字取得了更为优越的误码和收敛性能。  相似文献   

5.
提出了一种高围长结构化低密度校验码的构造方法。首先介绍了以准循环技术为基础的高围长结构化规则LDPC码的构造方法,并在此基础上构造了重复累加结构的准规则LDPC码和非规则LDPC码。仿真结果表明,用这种方法构造的规则码和非规则码都具有优良的性能,特别是非规则码的性能优于DVB-S2的非规则码。并且采用该构造方法可以构造各种码长和码率的LDPC码,适应不同领域的应用。  相似文献   

6.
针对当前type-Ⅱ的准循环低密度奇偶校验(quasi-cyclic low-density parity check, QC-LDPC)码中仅含有权重为2的循环置换矩阵而引入短环,导致迭代译码性能下降的问题,基于完备循环差集给出了近似双对角结构的type-Ⅱ QC-LDPC码的设计方法,该方法构造的奇偶校验矩阵由零矩阵,权重为1的循环单位阵和权重为2的循环矩阵组成,不但围长至少为8,而且还保留了type-Ⅱ QC-LDPC码具有更高最小距离上界的优点,从而使译码时可快速收敛。仿真结果表明:构造的type-Ⅱ QC-LDPC码在加性高斯白噪声(additive white Gauss noise, AWGN)信道下,采用和积(sum-product algorithm, SPA)译码时,码字无明显的错误平层且具有良好的纠错性能。  相似文献   

7.
The application of protograph low density parity check(LDPC) codes involves the encoding complexity problem.Since the generator matrices are dense,and if the positions of "1" s are irregularity,the encoder needs to store every "1" of the generator matrices by using huge chip area.In order to solve this problem,we need to design the protograph LDPC codes with circular generator matrices.A theorem concerning the circulating property of generator matrices of nonsingular protograph LDPC codes is proposed.The circulating property of generator matrix of nonsingular protograph LDPC codes can be obtained from the corresponding quasi-cyclic parity check matrix.This paper gives a scheme of constructing protograph LDPC codes with circulating generator matrices,and it reveals that the fast encoding algorithm of protograph LDPC codes has lower encoding complexity under the condition of the proposed theorem.Simulation results in additive white Gaussian noise(AWGN) channels show that the bit error rate(BER) performance of the designed codes based on the proposed theorem is much better than that of GB20600 LDPC codes and Tanner LDPC codes.  相似文献   

8.
针对当前type-Ⅱ准循环低密度奇偶校验(quasi-cyclic low-density parity-check, QC-LDPC)码的校验矩阵中存在权重为2的循环矩阵(weight-2 circulant matrices, W2CM)导致Tanner图更容易产生短环,从而影响迭代译码收敛性的问题,基于完备循环差集(cyclic difference sets, CDS)提出了一种围长为8的type-Ⅱ QC-LDPC码的新颖构造方法。该方法构造的校验矩阵由权重为0的零矩阵、权重为1的循环置换矩阵和W2CM组成,保留了type-Ⅱ QC-LDPC码的具有更高最小距离上界的优点,改善了码的纠错性能;且Tanner图中无4、6环的出现,译码时具有较快的收敛速度。仿真结果表明:所构造的围长为8的type-Ⅱ QC-LDPC码在加性高斯白噪声信道下采用和积算法迭代译码时具有较好的纠错性能且无错误平层现象。  相似文献   

9.
现有准循环LDPC码(QC LDPC码)的设计未考虑如何避免短环(四环)问题,而短环的存在导致QCLDPC码的误码率性能远低于随机LDPC码.为解决这一问题,提出在一类重要的准循环LDPC码—Tanner码中避免四环的定理,这些定理可作为构造Tanner码的约束条件.根据提出的定理调整校验矩阵中循环矩阵的维数和移位因子,可以构造无四环的QC LDPC码,同时扩展了Tanner码的定义.最后以实例验证了所提定理,仿真结果表明设计的Tanner码具有良好的误码率性能.  相似文献   

10.
为进一步提升低密度奇偶校验(low-density parity-check, LDPC)编码跳频通信系统抗干扰能力,提出一种对抗部分频带干扰样式的LDPC编码构造方法。首先针对不同干扰因子参数优化了LDPC码字在干扰环境下的度分布序列,然后通过基于渐进边增长和近似环外信息算法构造基矩阵,最后采用改进部分分割移位系数矩阵扩展得到校验矩阵,并结合不等差错保护特性应用到信息位的干扰保护上。该构造方法兼顾优化的度分布和准循环结构。仿真结果表明,所构造的码字性能良好,相同条件下,抗干扰性能优于现行主流类型码字的抗干扰性能。  相似文献   

11.
This paper studies(1+u)-constacyclic codes over the ring F2+uF2+vF2+uvF2- It is proved that the image of a(1 + u)-constacyclic code of length n over F2+uF2+vF2+uvF2 under a Gray map is a distance invariant binary quasi-cyclic code of index 2 and length An.A set of generators of such constacyclic codes for an arbitrary length is determined.Some optimal binary codes are obtained directly from(1 + u)-constacyclic codes over F2+uF2+vF2+uvF2.  相似文献   

12.
准循环LDPC好码设计   总被引:1,自引:0,他引:1  
现有准循环(QC)LDPC码的设计未考虑避免短环问题与校验矩阵的行相关问题.第一个问题使准循环LDPC码的误码率性能远低于随机LDPC码,第二个问题使得构造生成矩阵非常困难.为解决第一个问题,提出避免短环的准循环LDPC码的设计约束条件,根据四、六环检验结果调整校验矩阵中循环子矩阵的维数和移位因子.为解决第二个问题,提出一种不规则准循环LDPC码的设计方法,该方法将校验矩阵中的特定位置的子矩阵用零矩阵和循环矩阵置换,获得一非奇异方阵,用于构造生成矩阵.虽然在校验矩阵中采用双对角线子矩阵可解决校验矩阵的行相关问题,但是会产生低码重的码字,导致误码率性能不能随码长增加而提高.计算机仿真结果表明,设计的准循环LDPC码具有良好的误码率性能.  相似文献   

13.
最终产品市场存在Stackelberg竞争的中间产品定价   总被引:2,自引:0,他引:2  
基于一类最终产品的市场需求函数,研究了在厂商1垄断中间产品市场且其为最终产品市场的领导厂商,而同时最终产品市场又存在一追随厂商2的市场状态下的中间产品的定价策略.通过比较厂商1的集团总利润,利用动态博弈的子博弈Nash均衡求解方法,当厂商1可以自由选择定价方式时,得出的结论是无论市场饱和量为多少,差别定价策略都不劣于其他2种方法.在3种定价方法下的均衡策略都存在的条件下,当政府要求必须实行统一定价时,中间产品的最优定价非边际成本,而是高于边际成本,在这种情形下,厂商2最终产品的均衡产量是厂商1均衡产量的1/2.  相似文献   

14.
随机需求下单供应商两分销商VMI协调策略   总被引:1,自引:0,他引:1  
构建了单供应商两分销商的VMI系统在需求随机情况下补货发货模型, 并设计价格补贴机制协调VMI实施后供应商与分销商的利益. 假定需求服从正态分布, 总成本函数中考虑分段的运输成本函数, 带安全库存及服务水平约束, 供应商拥有库存的两级供应链. 算例结果显示: 实施VMI后采用基于共同补货期的时间协调决策模型能够降低供应链总成本, 当采用等分法进行利益协调时, 在设计的价格系数下, 供应商与两分销商均有不同程度的获利. 最后参数敏感性分析显示: 分销商的缺货成本B的变化对价格系数影响不大, 而分销商1的年需求均值u1 、供应商处理分销商1每一个订单的固定成本S01 和实施VMI前分销商1每次的订单处理成本S1 的变化均会对价格系数产生不同程度的影响.  相似文献   

15.
飞机成员开发中编队调整问题的处理   总被引:1,自引:1,他引:0  
在基于HLA的仿真成员开发中,成员中对象间的跨成员通信是通过RTI进行的,成员内部的对象间通信是通过对象间发送消息来实现的。但是,在某些情况下,对象间的通信方式可能会动态改变,高分辨率的飞机成员开发中的编队调整问题就属于这种情况。针对这一问题,该文提出了四种解决方案,包括:统一用跨成员交互进行通信,利用所有权转移来实现,重新划分成员和基于成员框架的实现,并对每种方案的可行性进行了分析,然后详细讨论了基于框架的解决方案。  相似文献   

16.
本文假定金融市场上存在两种风险资产,其中一种风险资产存在信息更新,而另外一种资产不存在信息更新,简单投资者对两类风险资产之间的相关系数存在暧昧性(ambiguity),本文研究了这种不对称的信息更新对两类风险资产的需求函数和市场一般均衡的影响,研究发现信息更新在长期内可以降低参数暧昧性,提高定价效率;在短期内可以驱动相应的风险资产产生额外的需求,消除对应资产的有限参与现象,但是这种由信息驱动的有限参与现象的消除并不能带来定价效率的提高.同时不对称的信息更新可能导致没有信息更新的资产从共同参与均衡过渡到有限参与均衡,因此政府试图通过信息披露提高市场透明度、改善定价效率的目的只能在长期内才会实现,在短期内信息披露可能会使得资产的定价效率产生恶化.  相似文献   

17.
STABILITYOFSTEADY-STATESOLUTIONSOFTHECOMPETITIONMODELINTHECHEMOSTAT¥WUJianhua(Xi'anInstituteofHighway,Xi,an710064,China)LIYan...  相似文献   

18.
一般位值公式及一般初等关联函数构造方法   总被引:16,自引:0,他引:16  
李桥兴  刘思峰 《系统工程》2006,24(6):116-118
关联函数是可拓集合的核心,其构造方法是可拓论重要研究课题之一。在文[1]、文[2]基础上,提出一般住值的概念并构造在中点取得最大值的一般初等关联函数。得到若干性质。该初等关联函数具有与文[1]初等关联函数相似的性质.且统一了有公共端点和无公共端点区间类型,能消除量级和量纲的影响,使得可拓优度评价结果更客观,在除了公共端点外的全体实数域内连续且在中点取得最大值,并有更宽的适用范围。  相似文献   

19.
基于遗传算法的熵算法在人类染色体图像的分割中的应用   总被引:2,自引:0,他引:2  
染色体图像分割是染色体图像分析与识别的重要内容之一。文中提出了实现染色体的自动分割的熵分割算法,该算法充分考虑了每个视野中分割目标(染色体)的数量大以及人类显带染色体被明暗交迭的带纹分割为若干不连续的片段等特点。文中还对传统的分割方法和熵方法进行了对比。传统的方法容易受噪声的影响从而将染色体分割开来。1维熵方法没有考虑灰度空间在空间的分布。2维熵方法在图像分割时较为费时。为了改善分割的精度和速度,在遗传算法的基础上运用1维和2维的熵方法。运用遗传算法的方法一场景分割不到一分钟并且得到得很好的染色体形态。算法的优越性通过实验来体现。  相似文献   

20.
动态联盟中多方案伙伴挑选问题的软计算算法   总被引:8,自引:0,他引:8  
描述了虚拟企业动态联盟中,含有多个子项目的活动网络伙伴问题,以满足伙伴方案满意度下的最小化竞标花费与拖期惩罚之和为目标,并为之建立0-1整数规划模型,同时进行了方案有效性过滤,减小了解空间,量化了模糊决策,设计了嵌入模糊决策规则的遗传算法(软计算方法),使得算法具有比普通遗传算法更好好的寻优能力,在大规模问题求解上,该算法具有比分枝定界法更快的速度,结果表明了模型和算法的有效性和应用潜力。  相似文献   

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

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