FFT-based algorithms for the string matching with mismatches problem

The string matching with mismatches problem requires finding the Hamming distance between a pattern P of length m and every length m substring of text T with length n. Fischer and Paterson's FFT-based algorithm solves the problem without error in O(σnlogm), where σ is the size of the alphabet Σ [SIAM–AMS Proc. 7 (1973) 113–125]. However, this in the worst case reduces to O(nmlogm). Atallah, Chyzak and Dumas used the idea of randomly mapping the letters of the alphabet to complex roots of unity to estimate the score vector in time O(nlogm) [Algorithmica 29 (2001) 468–486]. We show that the algorithm's score variance can be substantially lowered by using a bijective mapping, and specifically to zero in the case of binary and ternary alphabets. This result is extended via alphabet remappings to deterministically solve the string matching with mismatches problem with a constant factor of 2 improvement over Fischer–Paterson's method.     

Generalized lattice model of liquid state and its relation to Ginzburg–Landau theory

Basic principles of the generalized lattice model of multicomponent condensed systems are formulated. Short-range parts of interatomic interactions are taken into account by means of the geometric constraints method. Long-range parts of the interactions are taken into account in mean field approximation. The expression for Helmholtz free energy is obtained. A system of integral equations for the equilibrium distributions of components is derived. The asymptotic properties of its solutions are investigated. Moment expansion of interatomic interactions and localization of integral terms in free energy is obtained. A Ginzburg–Landau-like functional of free energy is derived.     

A representation of acoustic waves in unbounded domains

Compact, time‐harmonic, acoustic sources produce waves that decay too slowly to be square‐integrable on a line away from the sources. We introduce an inner product, arising directly from Green's second theorem, to form a Hilbert space of these waves and present examples of its computation.¹ © 2005 Wiley Periodicals, Inc.     

Study of a Microwave Radar Signal Backscattered at Small Incidence Angles: In-Situ Measurements

We present the results of data processing of the field experiment devoted to a study of a microwave signal backscattered by a rough water surface and compare them with the theoretical estimates. The measurements were conducted sequentially using a radar with parabolic and knife-beam antennas. The radar was mounted on the Molitovsky bridge at a height of 40 m across the Oka river in Nizhny Novgorod, Russia. For the radar with knife-shaped antenna pattern, we examined the reflected-signal power and the shift and width of the Doppler spectrum as functions of the azimuthal angle for the nadir sounding. For the parabolic antenna, we studied the reflected-signal power as a function of the incidence angle. Comparison with the experimental data shows that the developed theoretical model of a Doppler spectrum is in good agreement with the observations. __________ Translated from Izvestiya Vysshikh Uchebnykh Zavedenii, Radiofizika, Vol. 48, No. 8, pp. 661–673, August 2005.     

Stress-Strain State in the Zone of Load Transfer in a Composite Specimen under Uniaxial Tension

The stress-strain state in the zone of load transfer in a uniaxially stretched specimen made of a unidirectional epoxy carbon-fiber-reinforced plastic (CFRP) is investigated. A parametric analysis of the influence of geometric and mechanical characteristics of the specimen on its stress-strain state is performed by means of finite-element modeling. The parameters allowing us to significantly reduce the dangerous concentration of transverse and tangential stresses are revealed. The mechanical tensile characteristics of a high-strength pultruded unidirectional CFRP are determined experimentally, and the size effect of its strength is estimated.     

53rd Meeting of the International Society of Electrochemistry

Russian Journal of Electrochemistry -     

Factorized-Sparse-Approximate-Inverse Preconditionings of Linear Systems with Unsymmetric Matrices

The paper considers the application of factorized-sparse-approximate-inverse (FSAI) preconditionings to linear algebraic systems with nonsingular unsymmetric coefficient matrices. Special attention is paid to methods for optimizing the sparsity pattern of such preconditioners. It is numerically demonstrated that the efficiency of FSAI preconditionings can be substantially improved by applying the so-called postfiltering and prefiltering in order to sparsify preconditioning matrices. Bibliography: 20 titles.     

Selective photorefractive scattering in LiNbO<Subscript>3</Subscript>:Rh crystals

Photorefractive scattering occurs in rhodium-doped lithium niobate crystals irradiated by coherent light. The photorefractive scattering has both wide-angle and selective components. The results of experimental investigation of selective photorefractive scattering in LiNbO₃:Rh crystals and calculation of the spatial structure of scattering are reported. The selective scattering is regarded as a kind of a frequency-degenerate fourwave vector interaction.     

Synthesis of broadband interference filters: II. Suppression of high reflection bands of the fourth,fifth, and sixth orders

The spectral properties of multilayer interference systems formed by multiple replication of the symmetric ternary period ABCBA are investigated. The problem of synthesis of structures with suppression of adjacent bands of high reflection of the fourth, fifth, and sixth orders among their spectral characteristics is solved. It is shown that there are only six variants of selection of the optical thicknesses of layers in a period. When the high reflection bands of the fourth, fifth, and sixth orders are suppressed, the high reflection band of the first order remains in only four cases. The values of refractive indices of layers for which the problem hasa solution are found. The refractive indices of layers in all six cases are described by different relations determining the dependence of the refractive index of one of the components on arbitrarily selected refractive indices of the other two components.     

用于机械振动实时监测的光纤光栅有源传感装置

把一对中心反射波长分别为1562.11nm和1562.71nm的光纤光栅粘贴在均质、等厚、等腰三角形悬臂梁上下表面作为环形腔光纤激光器端镜，当机械振动激励自由端时，通过观测激光输出脉冲，地施加于自由端的机械振动的频率进行了实时监测；观察两光栅波长漂移量差值的变化，可在0～6.1mm的范围内判断所测振动的振幅。低于100Hz时，实验结果与实际值基本吻合。