三项目入列高新技术成果转化项目政策支持

近日，北京市科委公布了2005年度科技成果立项项目。此次共有37个项目立项，石景山区3家单位的3个项目获得立项，分别为北京市春海技术开发有限责任公司的“DCX型电子皮带秤动态校验装置-循环链码”、北京市现代建筑材料公司的“05级环保节能型加气混凝土砌块”、     

一起磨煤机停运时发生爆燃的分析与预防措施

茂名臻能热电有限公司300Mw锅炉E给煤机要进行电子皮带称校齄,运行值班员根据电子皮带称实煤校验方案的要求,一共进行了多次E给煤机启停的操作,最后一次停运时发生了磨煤机风道入口爆燃事件。本文钟对此次事件进行具体分析,并提出相应的预防措施。     

规则LDPC码构造的论述

LDPC码是一种线性分组码,它的校验矩阵是稀疏矩阵。如果校验矩阵的每列含有j个非0元素(一般要求j大于等于3),每行含有k个非0元素,则称这种含非0元素数目固定的校验矩阵所对应的LDPC码称为规则码。如果含非0元素数目不固定,则称为非规则码。规则码具有规则的二分图结构,即每个变量节点和恒定数目的校验节点相连并且每个校验节点又和恒定数目的变量节点相连,利用和积译码算法可以得到较好的性能。本章构造的LDPC码均是规则LDPC     

构造速率兼容多元LDPC码的扩展方法

该文基于改进的扩展方法构造了一类速率兼容多元低密度校验(LDPC)码,其中低码率码的校验符号不仅与高码率码的码字有关,还与中间码率码的校验符号有关。构造过程涉及了掩模矩阵和基矩阵的优化设计、多元域元素的随机替换等具体步骤。该文还采用代数方法设计码的校验矩阵,进而降低了设计复杂度。所构造的码不仅具有速率兼容特性,还具有易于编译码器硬件实现的准循环结构。仿真结果表明:该码在较大的码率范围内都能够获得较好的瀑布区和平层区性能。     

一种基于图论的LDPC码构造算法的研究

在对低密度奇偶校验(LDPC)码进行分析的基础上,提出了一种基于图论的构造算法.该算法从对LDPC码的校验矩阵进行图论分析入手,分析了组成校验矩阵中的圈的校验点之间的关系,得出了由这些校验点对应的结构图是彼此同构的欧拉图的定理,利用这个定理以及根据定理得到的性质,可以通过构造一个辅助的校验点结构图的邻接矩阵,渐进地生成LDPC码的校验矩阵,在生成的过程中避免短长度圈的出现.仿真实验表明提出的算法对中短码长的LDPC码构造具有良好的性能.     

一种基于稀疏序列的量子CSS码的构造

量子CSS码是一种简单、有效的量子码构造方法,已被应用到各类特性的量子码的构造之中.针对低密度奇偶校验码(LDPC)的优异性能,利用稀疏序列构造LDPC码校验矩阵的方法,提出了一种构造量子低密度奇偶校验码校验矩阵构造方法,采用快速编码算法,获得相应的量子码.最后,以(3,8)(16,6)量子码为例给出量子低密度奇偶校验...     

基于欧氏几何的量子CSS码的构造

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

基于链码差的边界凸凹性判别

对边界凸凹性判别的多种算法进行了分析比较。从边界的链码描述出发,论述了绝对链码、相对链码、链码和、链码差等边界特征参数提取的算法。分析了用链码和曲线,了解边界性状的方法,提出了一种新的基于链码差的边界凸凹性判别算法。实践表明,该算法避免了叉积运算,有效地提高了判别速度,而且实现算法简单、稳定。最后对该算法可能的应用进行了展望。     

误码条件下的LDPC码盲识别算法

为解决误码条件下信道编码校验矩阵难以逆向重建的问题,提出了一种新颖的LDPC码盲识别算法,简称迭代筛选(IS)算法。首先,由被截获数据构造含错矩阵,通过实施列消元运算获取其对偶向量;接着,利用校验向量判定准则从对偶向量中筛选出LDPC码的有效校验向量;进而再对被截获数据中的含错码组进行辨识和剔除;迭代进行以上操作,不断提高被截获数据内无误码码组的比例,直至将原问题退化为无误码时的简单场景;最终使用渐进行变换算法,实现LDPC码校验矩阵的稀疏化。仿真和实测均显示,IS算法对于802.16e、802.11n、DVB-S2、GJB7296、GB20600等公开标准均有效,能够在误码率不高于10~(-4)条件下的非合作场合实现LDPC码的盲识别,LDPC码校验矩阵获得了完整重建。     

具有高速并行译码结构LDPC码的构造

针对可实现高速并行译码的低密度校验(LDPC)码,提出了一种LDPC码的构造方法.该方法用代数的方法构造一个校验矩阵,适当地选择构造时的参数,可以消除校验矩阵中的小环,以保证所构造码字的性能;再按照一定的规则对所构造校验矩阵的行进行重新排列,可使得重排后的矩阵具有分块结构.仿真结果表明,采用这种分块结构,使得LDPC码的部分并行译码在工程实现上成为可能,按照该方法构造的LDPC码的性能与随机构造的码字相当.     

基于区块链的终身学习电子档案安全共享研究

[目的/意义]电子档案在被共享和访问时存在一定的限制,需要花费大量的时间和精力在权限访问和数据校验,一直是一个难点问题,严重制约档案信息共享的可持续发展。[方法/过程]本文提出了一个基于区块链的终身学习电子档案安全共享模型,借助区块链的去中心化、安全可信、不可篡改等特点,用于解决电子档案共享的难题。配合使用代理重加密机制和递增背包的公钥问题,详细的介绍了模型的组件和实现原理,双重确保了档案信息的安全共享。[结果/结论]基于区块链的终身电子档案信息可以安全的进行共享,区块链技术的使用对于终身学习电子档案的发展也有积极意义。     

定码长多码率QC-LDPC码的构造

通信系统通常需要支持多种码率的信道编码以适应不同的信道条件。为了简化系统实现的复杂度,该文提出了一种码长固定、兼容多码率、准循环低密度奇偶校验(QC-LDPC)码的构造方法。该方法利用修正的渐进边增长(PEG)Reed-Solomon(RS)码算法生成母码的校验矩阵,结合校验矩阵的行合并得到具有相同结构的多码率QC-LDPC码的校验矩阵。在译码时多码率LDPC码可以共用同一个译码器,从而大大减少了译码的硬件资源。实验结果表明:该方法生成的多码率LDPC码的性能均优于第二代欧洲数字地面电视广播传输标准(DVB-T2)中对应码率的码,且译码器硬件资源与单码率的LDPC译码器相当。     

基于校验矩阵的BCH码译码方法的研究

借助无噪压缩感知理论和基追踪BP算法,提出了基于校验矩阵的BCH码译码方法.证明了校验矩阵H满足2 K阶约束等距性RIP.提出了重构差错图案E的压缩感知模型,设计了基于校验矩阵的BCH码译码仿真实验方案.以纠正2位错误的(15,7)和(31,21)BCH码和纠正3位错误的(15,5)和(31,16)BCH码为例,进行仿真实验,通过码字重构的成功率和误码率,分析比较了本文方法与Berlekamp(BM)迭代译码算法的译码效果.实验结果表明,基于校验矩阵的BCH码译码方法是可行和有效的.     

基于链码特征的几何图形快速识别算法

针对目前几何图形识别算法计算复杂度高、处理时间长、识别种类少等问题,提出一种基于链码特征的几何图形快速识别算法.该算法结合链码直方图和链码空间分布熵,兼顾链码的统计特性和空间分布特性,具有尺度、旋转、平移不变性及链码起点无关性.仿真实验表明,该算法能够识别较多种类的图形,且识别准确率较高、较快.     

变长夹角链码及其生成算法研究

夹角链码是用一串有向等长度线段间的夹角序列来描述曲线的编码方法.提出了一种线段长度可变的夹角链码——变长夹角链码.对给定的曲线,在误差允许的范围内,用有限个长度不完全相等的有向线段和相邻两线段间的夹角进行描述.这些角度和线段的长度共同构成变长夹角链码.变长夹角链码保留了夹角链码的优点,在描述一些拐点较多、较密,曲率变化较大的曲线时,与夹角链码相比,在占用存储空间基本相同的情况下,表示精度更高.该链码可用于解决图形存储、重建与匹配等方面的问题.     

基于偏移量周期填充的 QC-LDPC 码构造方法

准循环低密度奇偶校验卷积 (QC-LDPC-C: Quasi-Cyclic Low Density Parity-Check Convolutional)码其校验 矩阵的构造需避免 4 环,且不考虑结构特点的直接构造会使构造的计算复杂度呈指数增长。为此,提出 QC-LDPC-C码的基于子矩阵偏移量周期性填充的构造方法。该方法利用基校验矩阵的周期性,首先填充基校 验矩阵中确定的子矩阵部分,以实现快速编码,而后在基校验矩阵的随机子矩阵的构造中采用子矩阵偏移量的 优化选择,使每次位置选择并周期性填充后获得的矩阵能满足无 4 环的扩展矩阵结构,得到扩展后无4 环的基 校验矩阵,从而令扩展后的校验矩阵的围长至少为 6。将具有不同参数的 LDPC-C 码与基于该方法构造的 QC-LDPC-C码进行测试和比较,实验结果表明,后者可获得较好的译码性能,同时编译码复杂度较低。     

构造消环的低密度校验码

LDPC(LowerDensityParityCheck)码是一类可以用非常稀疏的校验矩阵定义的线性分组纠错码.由于LDPC码校验矩阵的规律性,可以用Tanner图表现出来,Tanner图中的环路也会影响到迭代译码的准确性和有效性,尤其是短环.引入一种构造A(n,dv,dc)且dv 3的LDPC码的校验矩阵和消除四环的方法,并且分析和比较了消除4环前后的误码性能的变化.     

三角形网格的链码方法研究

目前可以应用于三角形网格的链码方法只有顶点链, 而它对角相邻情况的表达存在缺陷, 针对此问题, 提出3种链码方法, 并进行特性分析和性能比较。首先将Freeman链码扩展应用到三角形网格, 根据两种不同的三角形单元, 分别设计对应的12方向Freeman链码编码规则; 然后, 基于外轮廓前进相对方向的变化, 提出相对方向链码; 最后, 通过区分边界网格在外轮廓上的边数和内部网格数的不同组合, 得到边角组合链码。通过实验比较3种链码的表达能力和压缩率, 结果表明, 3 种链码方法均能克服顶点链的缺陷, 准确完备地实现三角形网格形状的边界表达。其中, 边角组合链码的综合性能最高, 平均码数为1, 压缩率可达0.75。     

不等错误保护LDPC码的构造

采用了近似下三角校验阵的形式,构造了一类具有不等错误保护的非规则LDPC码.由于校验阵和生成阵满足一定的关系,因此可以采用修正的译码算法来实现对码字的不等错误保护.这种结构的LDPC码的子码是伪循环码,其编码可以简单地使用线性移位寄存器实现.     

递归构造低密度校验(LDPC)码的方法

针对Tanner图中圈的增加会影响码的性能的问题,提出了一种递归构造低密度校验(LDPC)码的方法。该方法利用一个短的LDPC码的校验矩阵作为其母矩阵,在此基础上采用循环置换矩阵构造一个长的LDPC码。通过对循环转置矩阵的参数进行约束,可以保证所构造的长码的Tanner图中指定长度的圈的个数等于或者小于其短码,且可以构造规则或者非规则的LDPC码。仿真结果表明,采用该方法构造的LDPC码具有较低的误码平台,其性能与好的随机LDPC码几乎相同。