Quadratic bottleneck problems

We study the quadratic bottleneck problem (QBP) which generalizes several well‐studied optimization problems. A weak duality theorem is introduced along with a general purpose algorithm to solve QBP. An example is given which illustrates duality gap in the weak duality theorem. It is shown that the special case of QBP where feasible solutions are subsets of a finite set having the same cardinality is NP‐hard. Likewise the quadratic bottleneck spanning tree problem (QBST) is shown to be NP‐hard on a bipartite graph even if the cost function takes 0–1 values only. Two lower bounds for QBST are derived and compared. Efficient heuristic algorithms are presented for QBST along with computational results. When the cost function is decomposable, we show that QBP is solvable in polynomial time whenever an associated linear bottleneck problem can be solved in polynomial time. As a consequence, QBP with feasible solutions form spanning trees, s‐t paths, matchings, etc., of a graph are solvable in polynomial time with a decomposable cost function. We also show that QBP can be formulated as a quadratic minsum problem and establish some asymptotic results. © 2011 Wiley Periodicals, Inc. Naval Research Logistics, 2011     

分段相关累加算法提取直扩信号伪码周期

针对低信噪比直接序列扩频(DS/SS)信号伪码周期难以检测的问题,特别是加信码的直扩信号,提出了一种新的分段相关模值累加检测方法和相应的快速算法。计算机仿真表明,在信号带宽内信噪比为-12 dB时,能够快速有效地检测直扩信号的伪码周期。     

火炮射表数据处理程序及使用说明

在文献［１－４］的基础上,给出火炮射表数据处理用ＴｒｕｅＢＡＳＩＣＣｏｍｐｉｌｅｒ实现的程序清单和与之相关的使用说明。并介绍该程序的组成、设计特点、主要变量和使用注意事项,以及数据文件的命名法。另外还详细讨论了程序故障诊断及维护问题。     

非线性系统 Hammerstein 模型辨识

本文利用差集理论设计的输入信号。辨识了Hammerstein模型的脉冲响应函数,并进一步得到了非线性部分多项式的系数。本文得到的公式简单,辨识结果依概率收敛于真值。文中给出了仿真结果。     

电磁场式头盔瞄准系统计算机提高实时性能问题

头盔瞄准系统是一种时分制的电磁场探测方法。在这种方法中有个非常关键的问题是实时性能问题。该文对控制电磁场的发射、接收以及实时滤波提出了一种独特的软件编排方法,这种方法已取得了较明显的效果;该文还探讨了从计算机硬件编排上进行改进的设想,以期获得更好的实时性能。     

后勤管理信息系统生成系统的设计与实现

本文论述了一个后勤管理信息系统生成系统(LMIS-GS)的设计与实现,本系统综合采用了数据库模式自动生成技术、软件可重用技术、操作对象、控制信息与程序相分离的模块编码技术,系统中通过引入部件的概念,把庞大复杂的LMIS系统划分为若干个可独立研制开发的部件实体。LMIS的生成就是部件的组装,部件的生成就是数据基的组装与填写。系统还提供了数据库生成的两种方式,即可自动生成3NF的关系数据库模式。     

基于指数分布假设的直接序列扩频系统抗窄带干扰技术研究

在扩频信号加信道噪声近似服从高斯分布条件下,利用均匀DFT滤波器组性质,得到变换域谱线幅度平方服从指数分布的结论。通过假设检验方法,可对直接序列扩频系统接收信号中的窄带干扰进行检测和抑制。理论分析和数值仿真结果表明,算法能有效抑制常见的单音、多音干扰以及窄带高斯干扰。     

一种新型的目标分配形式及算法

提出了一种新型的目标分配形式--顺序攻击目标分配形式,并以地空导弹拦截攻击机机群为研究对象,给出了均匀目标分配形式和顺序攻击目标分配形式,以及在机群无干扰武器和有干扰武器状态下,地空导弹拦截效果的算法模型.数值分析表明,顺序攻击目标分配形式有较好的攻击效果.     

Fuzzy数序的CV指标法及改进

确定Fuzzy数的序是一个重要的理论问题,有广泛的应用价值.CV指标法基于Fuzzy数概率分布的均值及方差对Fuzzy数进行定序,但在Fuzzy数概率分布的均值及方差的一些组合下存在失效问题,文中通过实例对此进行了分析,定义了综合Fuzzy数均值、方差及信息量的限位系数并给出了基于限位系数的Fuzzy数定序方法.     

无缝坏块处理与流水编程的NAND型内存控制器设计与实现

为满足航天大容量存储系统对高速存储及数据完整的需求,实现了一个基于NAND型内存的高性能控制器,提出了一种实现于NAND型内存芯片内部的流水编程机制,以及一种可以保证数据无缝连接的坏块处理机制。介绍了存储控制器的各个模块设计,并分析了不同情况编程机制所需的时间计算方法,建立仿真模型,利用蒙特卡洛方法仿真并讨论了流水编程机制的性能优化效果。在实际硬件平台验证了流水编程机制和坏块处理机制,结果表明该大容量存储系统的存储速率可达100MB/s,读取数据与存入数据保持一致,数据无乱序无丢失。