基于新结构的二叉排序树生成算法

研究了基于一种一叉树结构的二叉排序树的生成算法,并在此算法的基础上进行时间复杂度分析。该结构无论在空间和时间上对于树操作的效率都有一定的改善。     

CCSDS近地LDPC译码算法研究

针对CCSDS（空间数据系统咨询委员会）推荐的近地LDPC（低密度奇偶校验）码技术进行了研究,建立了和积译码算法、对数似然和积译码算法、最小和译码算法的数学模型,并对上述译码算法的译码复杂度和译码性能进行了仿真分析.分析结果表明,和积译码算法与对数似然和积译码算法的译码性能距离香农限1.2 dB,最小和译码算法的译码性能距离香农限1.45 dB.因此,提出基于最小和译码算法的改进算法——偏移最小和译码算法与归一化最小和译码算法,并分析了这2种译码算法的译码复杂度,同时进行了大量仿真实验.实验结果表明,当偏移因子β=0.15时,偏移最小和译码算法性能达到最优,译码性能距离香农限1.25 dB;当归一化因子α=0.741 2时,归一化译码算法的译码性能达到最优,译码性能距离香农限1.2 dB.归一化译码算法具有优异的译码性能和合理的复杂度,可以遴选作为CCSDSLDPC的译码算法用于工程实现.此外,还研究了迭代次数对译码性能的影响,结果表明,当迭代次数大于10次时,译码性能提升不再明显,故工程实现时迭代次数应设置为10次.     

空间目标编目测量资源调度策略设计与实现

空间目标编目测量资源调度是一个复杂的系统问题。首先对测量资源调度要素进行分析,然后在对调度需求分解的基础上,给出一个基于CSP（约束满足问题）模型的随机搜索编目调度算法。该算法在目标数量多、任务数据量大、复杂度高的任务环境下,求解快速、稳定。最后对调度软件实现中的核心问题——数据结构组织方式进行了阐述,基于合理的数据结构,调度算法得以高效实现。     

平滑重构稀疏贝叶斯学习测向算法

针对二级嵌套阵列中的紧凑阵元结构易受互耦效应影响的问题,提出了两种不同的嵌套阵列结构改进方法：连续平移嵌套阵列和间隔平移嵌套阵列。通过对原有二级嵌套阵列阵元位置进行调整,形成了两种不同的平移嵌套阵列结构,这两种结构对应的差分共阵均"无孔",并且测向自由度和阵列稀疏度均大于原二级嵌套阵列。针对嵌套阵列的差分共阵测向模型为单测量矢量模型,稀疏贝叶斯学习测向算法复杂度高的问题,提出了平滑重构稀疏贝叶斯学习算法。该算法通过空间平滑重构将单测量矢量模型变为多测量矢量模型,降低了观测矩阵的维度,减小了计算复杂度。算法求解时,通过对变换后的观测矩阵进行奇异值分解,进一步降低了观测矩阵维度,利用稀疏贝叶斯学习算法估计辐射源角度。仿真表明,在信噪比和采样数相同的条件下,该算法收敛速度比单测量矢量稀疏贝叶斯学习（SMV-SBL）算法快,且测向精度高于SMV-SBL算法和空间平滑多重信号分类（MUSIC）算法;存在互耦影响时,两种平移嵌套阵列比原嵌套阵列受互耦影响小。     

1090ES广播式自动相关监视系统的CPR算法

在1090ES广播式自动相关监视（ADS—B）系统中,为了对飞机的位置消息进行有效编码,经度和纬度采用简洁位置报告（CPR）的形式。介绍了CPR编解码算法的基本原理,详细描述了1090ESADS—B系统中经度和纬度消息的CPR编解码方法,给出了全球位置和本地位置的编解码算法和实现步骤。     

浅析Ackermann函数

利用递归函数显式化的一种新方法,给出了Akermann函数显式表示法,从而确定Akermann函数算法的时间复杂度为2幂函数级.     

用EDA方法实现高速数据总线的原理电路设计

随着数字系统的规模和复杂度的日益提高，传统的电路设计方法已远远不能适应这一发展．本文结合高速数据总线（HSDB）原理电路设计的实际要求，就采用EDA方法实现复杂数字系统的设计进行了初步探索．     

多操纵面受限控制直接分配新算法

针对多操纵面受限控制分配问题,提出了一种新的直接分配算法———平行边搜索法。该算法通过坐标变换和投影,将n(n≥3)维目标的受限控制分配问题转化为若干2维目标的受限控制分配问题,在大大降低了计算复杂度的同时,也改进了其它直接分配算法只能分配3维目标的缺陷。此外,新算法还放宽了控制效率矩阵中任意n列向量都线性无关的条件,并且对于所有情况都能得到最优解。经仿真验证,新算法与其它控制分配算法相比,具有更小的计算复杂度和分配误差,能够满足实时性和精确性的要求。     

一种频域插值变化迭代频率估计方法

针对现有频率估计算法存在的复杂度高、频率估计能力弱、估计结果均方差大等缺点,在固定迭代AM（Aboutanios—Mulgrew）无偏频率估计算法基础上,提出一种频域插值变化迭代频率估计算法,推导了不同迭代参数实现无偏估计的充分条件,证明了有偏估计时本算法的收敛性和偏离度,通过设置不同迭代参数,可以实现无偏或有偏估计。仿真分析表明：当具有较高信噪比时,在整个频率估计范围内,该方法均方误差接近CRLB（Cramer-RaoLowerBound,克拉美一罗下限）;当FFT（FastFourierTransform,快速傅里叶变换）粗估计残余频率接近0．5时,该方法的均方误差优于CRLB,为CRLB的96％。     

基于功率倒置算法的GPS抗干扰实时系统实现

实现了基于功率倒置算法的GPS抗干扰实时系统,并且提出了一种低复杂度的实现算法。运用Xilinx公司的Virtex-4以及TI公司的TMS320C6416T硬件平台．采用双FPGA＋单DSP结构来实现整个算法。实验结果表明,GPS信号经过实时抗干扰系统处理后,可以运用普通的接收机进行实时、精确的定位。该系统具有兼容性好、精度高等优点。     

防御TearDrop拒绝服务攻击的分片重组检查算法--FRD

描述了TearDrop的原理和危害,提出了针对TearDrop及其变形进行检测和防御的FRD(Fragmentation Recombination Detecting)算法.对FRD算法进行了详尽的描述,并分析了算法的复杂度.最后对算法进行了试验验证,结果表明其对TearDrop及其变形的检测非常有效.     

光线跟踪的最佳期望时间搜索算法

 在计算机图形显示学中,采用光线跟踪(ray tracing)算法能够生成质量很高的、非常逼真的图象,但机时花费太高。据统计,在光线跟踪算法中花费在搜索与光线相交的物体及计算出交点所用的时间大约占75％。本文提出一种用于光线跟踪的与始点无关的搜索算法。此算法不管光线在物空间的始点位置如何,都能生成精确的图象,因此具有通用性;此算法将物空间适当地划分为小立方体,通过只检测光线路径上的立方体,以实现最佳期望时间搜索,所以具有最佳期望时间的复杂性。     

基于小波变换的混和压缩编码

根据数字图像编码的现状，在分析目前图像压缩的常用方法优缺点的基础上，采用小波变换，对不同视觉敏感的频段采用不同分辨率的量化同时，结合非均匀量化和Huffman编码，对图像进行混合编码压缩，获得了好的压缩效果。     

Synthesis of Efficient Huffman Sequences

A method is presented for choosing the zero pattern of the z transform of a Huffman (impulse-equivalent) sequence so that the energy of the sequence is large for a given peak amplitude. The scheme applies to real and complex Huffman sequences. Illustrative examples are given and the ambiguity functions of the synthesized signals are shown.     

一种提高椭圆曲线密码运算效率的改进算法

与其它公钥体制相比,在同样安全强度下,椭圆曲线加密技术(ECC)具有计算量小、密钥尺寸短和占用带宽少等优点,被认为是最有希望的公钥密码系统。椭圆曲线密码中的数乘运算是密码体制实现中的核心步骤。本文通过对椭圆曲线中的数乘运算中的两个连续窗口之间的间隔(interval)的研究,提出了一种窗口间隔为5/2的算法。该算法与已有的窗口间隔为2的算法相比,有效地减少了运算量,提高了加密解密等步骤的实现效率。     

有限姿控能力的低RCS微小卫星姿态实时规划

 为提高在轨微小卫星使用效能及生存能力,提出一种受姿控能源消耗及驱动能力约束的低雷达散射截面（RCS）微小卫星姿态实时规划算法。算法应用曲面像素法、时域有限差分法及假设检验,在三维空间内对微小卫星的RCS及雷达探测水平进行建模,并结合雷达分布模型构建了相应的威胁评估函数及规划代价评估函数。同时,为提高算法的实时性能,采用了粒子群优化(PSO)算法以降低计算复杂度。仿真结果表明,在有限计算量的基础上,算法能够以较小规划代价有效降低卫星威胁方向的RCS及雷达探测概率,满足对微小卫星飞行姿态实时规划的需要。     

基于进离场流量和冲突发生位置的扇区规划

随着空中交通流量的日渐增大，空域结构及交通流分布的不合理性导致空中交通管制与飞行安全存在着一定的隐患。鉴于机场进近区是限制空域运行能力的主要瓶颈，针对如何提高空域资源利用率从而提升空域容量进行了进近区扇区规划，提出了考虑飞行流量、冲突发生的位置以及空域运行情况等因素建立的扇区容量均衡模型，利用霍夫曼编码原理进一步找到了扇区边界，并验证了方法的科学性和合理性。     

一种低复杂度的极低信噪比高动态信号载波粗捕获算法

 针对传统的时域匹配平均周期图算法计算复杂度高的问题,对极低信噪比高动态信号的载波粗捕获算法进行了研究,提出了一种改进的带有补零的频域移位平均周期图算法。该算法采用多速率频域移位运算简化了多支路多普勒变化率匹配,与原算法相比,其计算复杂度降低倍数为匹配支路数与补零倍数之比,捕获性能几乎不损失。给出了算法中影响捕获性能与计算复杂度的关键参数设计方法。在信噪比(SNR)为－41 dB(载噪比C/N₀=18 dBHz)、载波多普勒频偏为－300～300 kHz、多普勒变化率为－800～800 Hz/s、码速率为20 bps条件下对两种算法进行了仿真,结果表明在基本满足后级载波跟踪需求条件下,即频偏精度均达±12 Hz时,多普勒变化率精度均达±25 Hz/s,捕获概率都在90%以上时,改进算法捕获时间比原算法增加了8%,计算复杂度降低了70%。     

一种终端区空中交通复杂度的计算方法

将终端区的空中交通复杂度分为静态复杂度和动态复杂度,提出了终端区空中交通复杂度的一种计算方法。通过考虑航空器数量、机型混杂比例和进离场航迹相互影响关系等因素建立空中交通复杂度模型。有效避免了因管制员工作水平差异等人为因素带来的不确定性影响,能更加客观地反应终端区的空中交通复杂度,具有通用性。最后通过Matlab实例仿真,验证了方法的有效性和实用性。