基因组重排问题的一个近似算法

分子生物学中基因无方向的反向基因组重排问题在数学上已被证明是一个NP困难问题．基于断点图的概念，给出一个时间复杂性为O(max{b^(π)，nb(π)})，空间复杂性为0(n)的求其近似最优解的算法．其中n为基因组中基因个数，π=(π1,π2，…，πn)表示n个基因的一种排列，b(π)表示排列π中的断点数．数据实验的结果表明，该近似算法可以求得较好的结果．     

浮栅ROM器件辐射效应机理分析

分析了浮栅ROM器件的辐射效应机理，合理地解释了实验中观察到的现象.指出辐射产生的电子空穴对在器件中形成的氧化物陷阱电荷和界面陷阱电荷是导致存储单元及其外围电路出现错误的原因.浮栅ROM器件的中子、质子和⁶⁰Co γ辐射效应都是总剂量效应 . 关键词： FLASH ROM EEPROM 中子 质子 60Co γ')" href="#">⁶⁰Co γ 总剂量效应     

Battery-Aware Routing for Streaming Data Transmissions in Wireless Sensor Networks

Recent technological advances have made it possible to support long lifetime and large volume streaming data transmissions in sensor networks. A major challenge is to maximize the lifetime of battery-powered sensors to support such transmissions. Battery, as the power provider of the sensors, therefore emerges as the key factor for achieving high performance in such applications. Recent study in battery technology reveals that the behavior of battery discharging is more complex than we used to think. Battery powered sensors might waste a huge amount of energy if we do not carefully schedule and budget their discharging. In this paper we study the effect of battery behavior on routing for streaming data transmissions in wireless sensor networks. We first give an on-line computable energy model to mathematically model battery discharge behavior. We show that the model can capture and describe battery behavior accurately at low computational complexity and thus is suitable for on-line battery capacity computation. Based on this battery model we then present a battery-aware routing (BAR) protocol to schedule the routing in wireless sensor networks. The routing protocol is sensitive to the battery status of routing nodes and avoids energy loss. We use the battery data from actual sensors to evaluate the performance of our protocol. The results show that the battery-aware protocol proposed in this paper performs well and can save a significant amount of energy compared to existing routing protocols for streaming data transmissions. Network lifetime is also prolonged with maximum data throughput. As far as we know, this is the first work considering battery-awareness with an accurate analytical on-line computable battery model in sensor network routing. We believe the battery model can be used to explore other energy efficient schemes for wireless networks as well.     

Finger assignment schemes for RAKE receivers with multiple-way soft handover

We propose and analyze new finger assignment techniques that are applicable for RAKE receivers in the soft handover (SHO) region. Specifically, extending the results for the case of two-base station (BS), we consider the multi-BS situation, attack the statistics of several correlated generalized selection combining (GSC) stages, and provide closed-form expressions for the statistics of the output signal-to-noise ratio (SNR). By investigating the tradeoff among the error performance, the average number of required path estimations/comparisons, and the SHO overhead, we show through numerical examples that the new schemes offer commensurate performance in comparison with more complicated GSC-based diversity systems while requiring a smaller estimation load and SHO overhead.     

具体和抽象统一的原则

学生学习知识,一般来说,是从生动的具体的直观开始的,生动的直观能使学生获得关于事物生动而具体的感性认识。但是,感性认识并没有揭露事物的本质,人们对事物本质的认识要通过一系列的抽象来完成。     

Analysis on Shack–Hartmann wave-front sensor with Fourier optics

In Shack–Hartmann wavefront sensor (SHWS), the behavior of the irradiance pattern produced by the micro-lens array is important for an accurate centroid estimation. In this paper, the behavior of a micro-lens array in SHWS is analyzed using Fourier optics, and reveals that in addition to the main, expected spots, secondary spots with smaller intensities also appeared as a result of diffraction by the small dimensions of the micro-lens and interference from the different micro-lenses. This result is confirmed by comparing with a irradiance pattern taken from an actual SHWS. The additional error in centroid estimation caused by these secondary spots is discussed and relationship to the parameters of the micro-lens of SHWS is analyzed.     

环境对MgB_2氧化过程中MgO晶须生长形状的影响

用扫描电镜研究了在 Mg B2 氧化过程中环境对 Mg O晶须生长形状的影响。仅有 Mg B2 时 ,在 80 0℃左右空气气氛中 ,可生长出纳米尺寸的 Mg O晶须。若把 Mg B2 添加到氧化铝陶瓷基体中 ,则生长成竹节状晶须。Mg O晶须生长形状的差别可能是由于氧浓度以及位错等因素造成的。     

Rhythmic growth of ring‐banded spherulites in blends of liquid crystalline methoxy‐poly(aryl ether ketone) and poly(aryl ether ether ketone)

Rhythmic growth of ring‐banded spherulites in blends of liquid crystalline methoxy‐poly(aryl ether ketone) (M‐PAEK) and poly(aryl ether ether ketone) (PEEK) has been investigated by means of differential scanning calorimetry (DSC), polarized light microscopy (PLM), and scanning electron microscopy (SEM) techniques. The measurements reveal that the formation of the rhythmically grown ring‐banded spherulites in the M‐PAEK/PEEK blends is strongly dependent on the blend composition. In the M‐PAEK‐rich blends, upon cooling, an unusual ring‐banded spherulite is formed, which is ascribed to structural discontinuity caused by a rhythmic radial growth. For the 50:50 M‐PAEK/PEEK blend, ring‐banded spherulites and individual PEEK spherulites coexist in the system. In the blends with PEEK as the predominant component, M‐PAEK is rejected into the boundary of PEEK spherulites. The cooling rate and crystallization temperature have great effect on the phase behavior, especially the ring‐banded spherulite formation in the blends. In addition, the effects of M‐PAEK phase transition rate and phase separation rate on banded spherulite formation is discussed. © 2007 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 45: 3011–3024, 2007     

SoC低功耗设计中的DVS技术

随着系统芯片(SoC)集成更多的功能并采用更先进的工艺,它所面临的高性能与低功耗的矛盾越来越突出.动态电压调整(DVS)技术可以在不影响处理器性能的前提下,通过性能预测软件根据处理器的繁忙程度调整处理器的工作电压和工作频率,达到降低芯片功耗的目的.文中讨论了DVS技术降低功耗的可能性,介绍了如何利用两种不同的DVS技术让处理器根据当前的工作负荷运行在不同的性能水平上,以节省不必要的功耗.     

双积分A/D转换器的量程自动转换

介绍了一种双积分式A/D转换器在宽范围量程测量中的自动量程转换技术.在测量仪表的输入通道中,用计数器对双积分型A/D转换器本身所固有的过量程/欠量程信号计数,计数器的输出作为量程编码去控制量程的选择,同时又是送到CPU的量程指示信号.该技术扩大了A/D转换量程,提高了精度,设计简单,工作可靠.