LDPC码及其研究进展

对低密度奇偶校验码(LDPC)的结构、编译码原理进行了介绍，并与turbo码进行了简单的比较，最后对目前LDPC码的几个研究方向及其进展作了较详细的论述，指出LDPC码具有很大的发展前景。     

可编程快速检错纠错

本文介绍用功能很强的数字信号处理单片机(DSP)实现高速数据通信中的实时给错纠错。根据BCH码的特点,提出一个以TMS320C25为CPU的快速译码器及其栓纠错译码的实现方法。     

一种电离层活跃期的三频TECR周跳处理算法

针对电离层活跃期现有三频周跳处理方法难以正确探测与修复周跳和阈值设定不合理的问题,借鉴双频TECR算法,提出一种能够削弱电离层延迟影响的三频TECR算法。三频TECR组合与三频码相无几何无电离层组合均能有效削弱电离层延迟对周跳探测的影响,并能自适应地确定合理阈值。利用三频实测数据对算法进行验证的结果表明,该方法能够有效消除电离层延迟影响,实现电离层活跃期周跳的动态探测与修复。     

检纠错技术在嵌入式系统中的研究与应用

研究了目前数据传输、数据存储领域中广泛使用的CRC(循环冗余校验)以及RS码(Reed-Solomon码),在16位单片机环境中软件实现两种算法.并模拟出实际通信中信道的突发错误和随机错误,通过实验统计数据的方式比较两种检纠错算法,分析其在不同信道质量下的检纠错能力和对系统资源的消耗状况.系统通过简单的改造和移植就能成为其他嵌入式系统中的数据校验传输模块;同时为在构建特定信道环境下的嵌入式数据通讯系统时,选择合适的检纠错技术提供了理论和实验依据.     

实时系统中的熵容错模型研究

针对硬实时系统中采用的N重冗余容错模式存在代价大和容错效率不高的问题,在硬实时分布并行系统中提出了一种熵容错模型,将数据/任务按给定的约束分割为惯性和非惯性两个子集,其中惯性分量的未来状态是可估值的,非惯性分量是不可预测的。在容错实现中,对惯性分量不做冗余,在故障引起的间断期则对其估值;对非惯性分量进行多重冗余,从而使系统在故障活动期内仍能提供可信服务。应用证明该模型在惯性分量权重较高的系统中能够以低于2的容错因子包容多个故障,改善容错效率。     

基于LSB的QR码数字水印算法研究

基于二维码的数字水印算法主要通过微调二维码的图形结构实现水印嵌入,隐蔽性较差,要求二维码图像具有较高的信息容量,而且不适合以电子形式保存。针对这些问题,提出一种适用于快速响应矩阵码的脆弱水印算法。在最不重要位替换嵌入算法的基础上引入矩阵编码,以此减少需要修改的最不重要位的位数,因而能够在增强水印隐蔽性的同时,有效地提高水印信息的嵌入效率。理论和实验分析表明,水印的隐蔽性不再受到快速响应矩阵码容量的影响,水印信息的大小也可以根据快速响应矩阵码的容量适当调节。用新方法嵌入水印的二维码图像适合以电子形式保存,并且能够广泛地应用于终端设备对电子票证的防伪验证。     

基于自发地理信息的人行道路信息提取

人类的行为轨迹可快速提取到车辆难以通行的人行道路以及人行道路设施等信息,这些信息是行人LBS的关键性元素,它的完备性程度决定了行人LBS服务质量的高低。本文使用志愿者数据集与百度地图,研究了一整套基于VGI数据的人行道路信息提取方法。通过轨迹数据清洗、道路几何路网提取、人行道路设施的检测与识别3个主要板块实现了人行道路信息的提取。算法在完成道路几何路网信息提取的同时,实现了人行横道、过街天桥、地下通道等道路设施信息的获取。     

矢量地理数据密级标识方法研究

密级标识是用于标识信息产品安全等级的隐蔽信息,是信息分级管理、控制与应用的基础和前提。作为涉密地理信息产品主要组织格式的矢量地理数据,其密级标识方法的研究具有重要意义。结合矢量地理数据在遭受几何攻击时,其要素空间关系不变性特征,以及密级标识方法的不可感知性、高鲁棒性要求,本文提出一种基于距离比值调制的矢量地理数据密级标识方法,以实现矢量地理数据的分级管理与保护。其主要研究思路为：① 基于距离比值调制的方法,能够较好地应对几何攻击;② 在每个线面要素内,通过重复嵌入密级标识,有效提高算法对于编辑操作的鲁棒性;③ 运用道格拉斯-普克算法提取特征点,在此基础上进行密级标识的嵌入,能够较好地对抗压缩攻击。实验结果表明：该方法具有良好的不可感知性;同时,对嵌入密级标识后的矢量地理数据进行几何变换、数据编辑、数据压缩等攻击后,其密级标识的提取率能够达到80%以上,表明方法具有较好的鲁棒性。     

基于状态转移矩阵的Hilbert码快速生成算法

空间填充曲线的空间排列码可实现多维空间到一维空间的线性映射,广泛应用于空间查询、空间索引、空间划分及影像编码等领域。Hilbert是一种优秀的空间填充曲线,具有非常好的空间聚集性。传统的Hilbert排列二进制循环位操作算法的算法复杂度为O(n²)。本文首先分析了Hilbert的分形自相似特性,推导并归纳出Hilbert状态转移矩阵,按位编码顺序定义了空间划分中的象限顺序,将Hilbert状态转移矩阵转换为C++中的数组运算,减少了Hilbert码计算过程中的嵌套循环及迭代处理,将算法复杂度降为O(n)。其次,采用位域共用体以数值计算替代了传统计算过程中的数值与字符串间类型转换,提高了Hilbert码生成算法的性能。最后,在C++环境下实现了Hilbert码快速生成算法的相关代码,并完成算法的正确性验证实验和性能对比实验。实验结果表明,本文提出的算法计算结果与二进制循环位算法的结果一致,在性能上本文算法与二进制循环位算法及空间层次分解算法相比有明显的优势。     

抗突发差错的BCH码交织编码的软件方法

从工程观点研究了实现抗突发差错的ＢＣＨ编码、译码及其交织技术的一种软件方法。这种方法把复杂的纠错算法用简单的程序设计予以实现，可使误码率由１０￣（－３）降至１０￣（－７）。这种方法适用于卫星数据广播通信等等各个方面。     

面向路网轨迹的自适应数据模型与索引结构

针对现有路网轨迹数据模型与时空索引结构自适应调节能力低的问题,提出了一种面向路网轨迹的自适应数据模型与时空索引结构,以支持路网时空轨迹的高效存储与查询。所提出的自适应时空数据模型为多层CLR数据模型的扩展,该模型以从时空轨迹群中挖掘的高频路网路径为主要网络线性元素建立自适应线性基准,并根据自适应线性基准对路网时空轨迹进行转换,转换后的时空轨迹其时空子实体数量变少,可以通过更高的效率进行存储;所提出的自适应时空索引结构为基于LRS的时空索引结构的扩展,该索引结构根据自适应线性基准构建自适应线性参考系统,基于自适应线性参考系统的索引结构其保存的时空子实体数量变少,可以通过更高的效率进行时空查询。为了验证所提出方法的有效性,本文最后采用真实开源T-Drive出租车轨迹数据集与人工合成轨迹数据集进行了充足的实验。实验以2种常见的时空相交查询类型为例,将所提出的方法与原始数据模型以及时空索引结构进行了存储效率和查询效率的对比。对比分析结果表明,所提出的自适应数据模型与索引结构最高能够提升40%的存储效率以及50%的查询效率,为路网轨迹数据的管理提供了新的解决方案。     

正二十面体六边形全球离散格网编码运算

全球离散格网系统是指把地球表面按照一定规则离散分割成多分辨率层次结构的格网单元,广泛应用于海量多源空间数据的组织、管理和分析中。六边形全球离散格网具有优良的几何特性,非常适合于空间数据的处理,如何进一步提高六边形全球离散格网编码运算的效率仍是当前研究的重点。本文采用正二十面体施耐德投影四孔径六边形全球离散格网模型,基于六边形三轴坐标与编码的二进制数的对应关系构建四孔六边形的基础编码结构,将二十面体划分为32个基础六边形,并将之分为3种基础六边形剖分瓦片,在每个六边形剖分瓦片采用基础编码结构进行编码,建立了四孔六边形全球离散格网编码,同时设计了并实现了四孔六边形编码与六边形三轴坐标之间的快速转换,基于此构建了一种高效的四孔六边形全球离散格网编码运算方案,包括编码的算数运算、空间拓扑运算和邻域检索运算及跨面运算。与现有的六边形全球离散格网编码运算方案相比,本文的方案进一步提高了编码算数运算、空间拓扑运算和邻域检索运算的效率,编码加法运算是HLQT的2～3倍,邻域检索运算分别是HLQT的3～5倍和H3的2～3倍,且受格网编码层次的影响较小,编码的跨面邻域检索运算时间略高于面内的运算,可以为全...     

基于内存数据库Redis的轻量级矢量地理数据组织

矢量地理数据的高效组织管理是空间数据应用的关键问题之一。矢量地理数据服务作为一种重要的公众空间信息服务,已经得到广泛应用。公众对矢量地理数据服务性能提出了越来越高的要求,包括实时响应、高并发、高吞吐量等。当前的矢量地理数据服务后台数据存储组织,通常基于磁盘和关系数据库,其在面对公众日益增长的需求时已经显得力不从心。本文提出了一种以内存数据库Redis的轻量级矢量地理组织方法,能在高并发情况下有效提高矢量地理数据服务性能。论文首先分析了Redis的存储机制,设计了矢量地理数据库的分层组织模型,利用Redis丰富的数据结构对矢量地理数据及其相关元数据进行存储管理,然后,以网格索引为例,设计了Redis的空间索引,最后,设计Redis的矢量数据引擎原型系统,并进行了实验验证。结果表明,Redis的矢量地理数据库显著提高了响应速度,且并发性能更好,可广泛应用于大型空间数据库前端高速缓存和高性能空间索引库。     

平均误差控制下的频率域矢量数据压缩方法

矢量数据压缩对于受网络带宽限制的WebGIS有着重要意义,其可减少数据存储空间,提高网络传输与处理效率。传统的矢量数据压缩方法主要从空间关系的角度出发,根据原始矢量数据点之间的距离、角度等指标,判断如何对矢量线要素或面要素进行化简,略去冗余的端点。而本文则利用已在图像压缩领域被广泛应用的变换编码的频率域压缩技术,利用能实现能量保持的离散余弦变换和特殊的量化方法,以及无损熵编码,对矢量数据实现了能控制压缩后平均误差的有损压缩。该方法无需事先根据不同的误差限值设计量化表,且能处理指定过大平均误差限值时所出现的问题,有很强的适应能力。最后,使用C#实现了该方法,并验证了方法的可靠性,完成了方法的性能测试。实验结果表明,本文提出的矢量数据压缩方法能获得较大的压缩比,且能较好地保持原始矢量数据所具有的地理形态结构特征。     

三维城市模型数据划分及分布式存储方法

随着信息获取技术的快速发展,地理信息数据每天以TB级的数量增加。三维城市模型数据作为三维GIS的重要内容,在数字城市和智慧城市建设过程中发挥重要作用。由于三维城市模型数据结构复杂,其数据量具有海量性,因此,高效地对三维城市模型进行划分及存储,以满足数据的长效管理及三维GIS系统的快速可视化数据调度和空间辅助决策需求,成为近年的研究热点。以往的数据划分方法导致划分区域在数据调度中变化频繁,使数据更新和管理变得困难,需寻找一种更为稳定且具有普适性的数据划分方法。本文分析了现有三维城市模型数据划分方法的不足,提出了基于拓扑关系模型的大比例尺图幅划分方法,并对划分后三维模型数据进行统一命名编码;借助非关系数据库MongoDB强大的海量数据组织及高效的多并发访问功能,构建了MongoDB分片集群服务器;对三维城市模型数据进行了单元划分,并采用规则建模软件City Engine进行建模,得到三维城市模型,借助非关系数据库软件MongoDB进行数据存储实验。结果表明,基于拓扑关系模型的大比例尺图幅划分方法适用于三维城市模型数据划分,划分后数据的存储效率明显提高,MongoDB数据库的多并发访问效率具有良好的稳定性。     

基于OEM板的GNSS原始数据解码与质量分析

介绍Trimble BD970 OEM板接收BINEX格式数据流的结构和解码原理,得到相应的多系统观测文件和星历文件,成功完成对实测数据的解码。介绍GNSS观测数据质量评估的指标及方法,并基于解码后的数据对BD970 OEM板进行数据分析,得到该板卡的观测数据质量相关指标值,为后续的产品应用提供可靠保障。     

基于NoSQL的海量空间数据云存储与服务方法

近年来,实现海量空间数据高效地存储管理和在线服务,成为地学信息科学领域日益关注的热点问题。本文根据矢量和栅格空间数据的不同特点,提出并实现了矢量栅格数据一体化的海量空间数据分布式云存储管理与访问服务方案,在海量矢量数据存储和处理中创新性引入分布式图数据库Neo4J和并行图计算框架。在三层式空间数据云存储架构基础上,给出NoSQL数据库技术的栅格和矢量数据云存储的实现策略与方法,并开展了通用数据访问接口的设计。采用分布式文件系统HDFS存储栅格数据,并使用列族数据库HBase对其建立分布式空间索引,及采用满足ACID约束的分布式图数据库Neo4J来存储矢量数据,并使用R树建立空间索引。在自主研发的地理知识云平台GeoKSCloud框架下,初步实现了核心组件-空间数据聚合中心(GeoDAC)软件,可为各类用户提供空间数据分布式存储管理和访问服务。通过搭建试验床,开展GeoDAC与开源GIS软件PostGIS在矢量数据读写访问性能方面的对比测试。结果表明,虽然GeoDAC没有获得写入性能的加速作用,但其具有PostGIS无法比拟的强大读取性能。GeoDAC将海量数据经过空间分割后分布在集群上,能够并行处理查询请求,极大地提高空间查询速度,具有广阔的应用前景。     

基于格网化邻域查询的海上船舶救援搜索方法

海洋渔业是高风险行业,各类海洋灾害频繁发生,海上航行、作业环境复杂,因此,海上快速救援对保护渔民的生命财产安全具有重要意义。本文基于空间剖分的格网化编码,提出一种根据有效救援距离和失事船舶位置进行邻域搜索以查找失事船只相邻和最邻近可供救援的船只的方法,其中有效救援距离通过救援船舶的类型和航速来设定,根据有效救援距离设置不同的编码搜索长度。本文将模拟实验区域设定为我国东海海域,随机生成1×10⁴个船位点,在时间检索效率和内存占用两方面,实验结果表明,与传统的船舶间距离的计算方法相比,基于格网化邻域搜索的查询方法编码后船位数据较编码转换前船位数据占用内存空间减少56.47%,同时,编码后检索运算的用户时间是编码前用户时间的17.67%,因此,基于格网化邻域搜索的查询方法占用内存小,且运算效率较高,能够有效提升对遇险船舶邻域救援船只的查询效率。     

支持时空耦合计算的HTM-ST日地空间系统数据组织模型

数据组织模型是对科学数据进行有效管理、共享与应用的基础。日地空间物理学科通常采用基于语义标注的传统数据组织模型,但是该模型忽略了数据间的时空关系,难以支持大规模数据处理与关联分析,应建立一种支持时空计算的数据组织模型,从而有效支持当前日地空间物理领域对数据快速发现、精细结构识别、耦合关系研究与时空演化分析等方面的应用需求。鉴于此,本文提出了HTM-ST离散化时空数据组织模型,该模型在层次三角网格的基础上,在时间维度通过等长剖分进行扩展,从而形成离散化的时空剖分,采用时-空耦合编码将高维的剖分单元组织到一维空间中,并基于上述剖分结构与编码算法在HBase环境下设计了模型的存储方案。本文利用多颗极轨卫星的能量粒子探测数据实现了该数据组织模型的原型示范系统,并设计了基于该模型的时空查询算法和地方时全球数据插值算法,用于对该模型进行实验验证。实验分析表明,HTM-ST模型具有高效性和鲁棒性,可以作为面向时空关系的日地空间物理数据组织与存储基础。