Joint detection of a given number of reference fragments in a quasi-periodic sequence and its partition into segments containing series of identical fragments

The problem of joint a posteriori detection of reference fragments in a quasi-periodic sequence and its partition into segments containing series of recurring fragments from the reference tuple is solved. It is assumed that (i) an ordered reference tuple of sequences to be detected is given, (ii) the number of desired fragments is known, (iii) the index of the sequence term corresponding to the beginning of a fragment is a deterministic (not random) value, and (iv) a sequence distorted by an additive uncorrelated Gaussian noise is available for observation. It is established that the problem consists in testing a set of hypotheses about the mean of a random Gaussian vector. The cardinality of the set grows exponentially as the vector dimension (i.e., the sequence length) increases. An efficient a posteriori algorithm producing a maximum-likelihood optimal solution to the problem is substantiated. Time and space complexity bounds related to the parameters of the problem are derived. The results of numerical simulation are presented.     

Property improvement of pulsed laser deposited boron carbide films by pulse shortening

Growth characteristics and surface morphology of boron carbide films fabricated by ablating a B₄C target in high vacuum with a traditional KrF excimer laser and a high brightness hybrid dye/excimer laser system emitting at the same wavelength while delivering 700 fs pulses are compared. The ultrashort pulse processing is highly effective. Energy densities between 0.25 and 2 J cm⁻² result in apparent growth rates ranging from 0.017 to 0.085 nm/pulse. Ablation with nanosecond pulses of one order of magnitude higher energy densities yields smaller growth rates, the figures increase from 0.002 to 0.016 nm/pulse within the 2-14.3 J cm⁻² fluence window. 2D thickness maps derived from variable angle spectroscopic ellipsometry reveal that, when ablating with sub-ps pulses, the spot size rather than the energy density determines both the deposition rate and the angular distribution of film material. Pulse shortening leads to significant improvement in surface morphology, as well. While droplets with number densities ranging from 1 × 10⁴ to 7 × 10⁴ mm⁻² deteriorate the surface of the films deposited by the KrF excimer laser, sub-ps pulses produce practically droplet-free films. The absence of droplets has also a beneficial effect on the stoichiometry and homogeneity of the films fabricated by ultrashort pulses.     

Electron beam induced modification of poly(ethylene terephthalate) films

Electron beam processing of poly(ethylene terephthalate) (PET) films is found to promote significant changes in the melting heat, intrinsic viscosity and polymer film-liquid (water, isooctane and toluene) boundary surface tension. These properties are featured with several maximums depending on the absorbed dose and correlating with the modification of PET surface functionality. Studies using adsorption of acid-base indicators and IR-spectroscopy revealed that the increase of PET surface hydrophilicity is determined by the oxidation of methylene and methyne groups. Electron beam treatment of PET films on the surface of N-vinylpyrrolidone aqueous solution provided graft copolymerization with this comonomer at optimum process parameters (energy 700 keV, current 1 mA, absorbed dose 50 kGy).     

Approximating schedules for dynamic process graphs efficiently

A model for parallel and distributed programs, the dynamic process graph (DPG), is investigated under graph-theoretic and complexity aspects. Such graphs embed constructors for parallel programs, synchronization mechanisms as well as conditional branches. They are capable of representing all possible executions of a parallel or distributed program in a very compact way. The size of this representation can be as small as logarithmic with respect to the size of any execution of the program.

In a preceding paper [A. Jakoby, et al., Scheduling dynamic graphs, in: Proc. 16th Symposium on Theoretical Aspects in Computer Science STACS'99, LNCS, vol. 1563, Springer, 1999, pp. 383–392] we have analysed the expressive power of the general model and various variants of it. We have considered the scheduling problem for DPGs given enough parallelism taking into account communication delays between processors when exchanging data. Given a DPG the question arises whether it can be executed (that means whether the corresponding parallel program has been specified correctly), and what is its minimum schedule length.

In this paper we study a subclass of dynamic process graphs called -output DPGs, which are appropriate in many situations, and investigate their expressive power. In a previous paper we have shown that the problem to determine the minimum schedule length is still intractable for this subclass, namely this problem is -complete as is the general case. Here we will investigate structural properties of the executions of such graphs. A natural graph-theoretic conjecture that executions must always split into components that are isomorphic to subgraphs turns out to be wrong. We are able to prove a weaker property. This implies a quadratic upper bound on the schedule length that may be necessary in the worst case, in contrast to the general case, where the optimal schedule length may be exponential with respect to the size of the representing DPG. Making this bound constructive, we obtain an approximation to a -complete problem. Computing such a schedule and then executing the program can be done on a parallel machine in polynomial time in a highly distributive fashion.     

用反射法自动测量大尺寸样品的折射率分布

针对大尺寸样品的折射率分布测量,引入自动扫描装置和适时数据处理系统,研究出一种高灵敏度的智能化反射法折射率分布测量仪,可进行快速、自动、准确的折射率分布测量.经理论分析和实验研究提出了一套合理的实验数据处理方法.并具体介绍和详尽分析了实验装置,讨论了有关理论和实验误差,给出了消除各种误差的有效方法,最终得出较为理想的实验结果.     

大焦深成像系统仿真实验研究

如何增大非相干光学成像系统的焦深是应用光学研究领域的热点问题.本文对采用高次非球面光学掩模板与图像处理相结合增大成像光学系统焦深的新方法进行了深入分析,建立了大焦深成像系统仿真实验模型,并进行了大焦深成像系统仿真实验.实验结果证明了该方法在维持原相对孔径的同时使光学系统在较大的离焦范围内有好的成像质量.实际应用中还要综合考虑模板参量、信噪比等关键因素.     

未确知数学方法处理物理实验数据

介绍未确知数学方法，并用未确知数学方法分析处理物理实验数据，与传统的数据处理方法比较，未确知数学方法不必对数据作任何假设，因此更合理，也更符合实际。     

一种新的超分辨记录点的读出技术

提出一种新的超分辨记录点的读出技术—超分辨反射膜技术，详细分析了其原理。用该技术，以Sb为超分辨反射膜，SiN为介电层，在激光波长为632．8nm和光学头的数值也径为0．40的读出光学系统中实现了直径为380nm的超分辨记录点的读出。同时研究了Sb薄膜厚度对读出信噪比的影响规律，发现最佳的Sb薄膜厚度为28～30nm，所得的信噪比为38～40dB。     

几种常见光源特性的研究

本通过大学物理实验中常用光源特性的分析，说明了实验中光源使用的合理性。     

Two-dimensional autocorrelation function analysis of smoked foil patterns

Digital image processing techniques have been applied to the analysis of cellular smoked foil patterns from gaseous detonations. In particular, the two-dimensional autocorrelation function is applied to digital cell pattern images and an orientational correlation parameter is calculated. Taking line profiles along the directions of highest correlation provides an unbiased method of determining the mean cell size in each of the two principal directions. By analyzing the width, amplitude and angular position of the orientational correlation plots, information can be extracted concerning the cellular pattern regularity, the relative angular correlation between two sets of transverse waves in two directions, and the mean shape or elongation of the cells within the pattern. The technique is applied to smoked foils from oxyacetylene mixtures with argon dilutions ranging from 0 to 75% to quantify the increase in regularity with argon dilution. This method provides a simple and useful way of analyzing cellular patterns and constitutes a promising technique for improving smoked foil diagnostics.