Fast algorithms for determining the linear complexities of sequences over GF(pm) with the period 3n

In this paper, for the the primes p such that 3 is a divisor of p − 1, we prove a result which reduces the computation of the linear complexity of a sequence over GF(p ^m) (any positive integer m) with the period 3n (n and p ^m − 1 are coprime) to the computation of the linear complexities of three sequences with the period n. Combined with some known algorithms such as generalized Games-Chan algorithm, Berlekamp-Massey algorithm and Xiao-Wei-Lam-Imamura algorithm, we can determine the linear complexity of any sequence over GF(p ^m) with the period 3n (n and p ^m − 1 are coprime) more efficiently.     

Asymptotic stability, ergodicity and other asymptotic properties of the nonlinear filter

In this work we study connections between various asymptotic properties of the nonlinear filter. It is assumed that the signal has a unique invariant probability measure. The key property of interest is expressed in terms of a relationship between the observation σ field and the tail σ field of the signal, in the stationary filtering problem. This property can be viewed as the permissibility of the interchange of the order of the operations of maximum and countable intersection for certain σ-fields. Under suitable conditions, it is shown that the above property is equivalent to various desirable properties of the filter such as

(a) uniqueness of invariant measure for the signal,

(b) uniqueness of invariant measure for the pair (signal, filter),

(c) a finite memory property of the filter,

(d) a property of finite time dependence between the signal and observation σ fields and

(e) asymptotic stability of the filter.

Previous works on the asymptotic stability of the filter for a variety of filtering models then identify a rich class of filtering problems for which the above equivalent properties hold.     

Effects of laser intensity on the emission direction of fast electrons in laser-solid interactions

The dependence of emission direction of fast electrons on the laser intensity has been investigated. The experimental results show that, at nonrelativistic laser intensities, the emission of fast electrons is mainly in the polarization plane. With the increase of the laser intensity, fast electrons emit towards the laser propagation direction from laser polarization direction. At relativistic laser intensities, fast electrons move away from the laser polarization plane, closely to the reflection direction of the incident laser beam.     

Comparisons of pharynx, source, formant, and pressure characteristics in operatic and musical theatre singing

Belting, a vocal technique typically cultivated in musical theatre singing, differs timbrally from operatic singing in many interesting respects. The underlying phonatory differences have not been previously investigated in detail. Yet, belting is frequently associated with disturbances of voice function. Articulatory and phonatory characteristics are investigated in a female subject who is a professional singer (co-author JL) trained in both the operatic and belting styles and in an intermediate vocal technique (“mixed”). This article presents data obtained from this subject by video-fiberoptic observation of the pharynx, inverse filtering of airflow, and measurement of subglottal pressure. The results reveal that belting was characterized by very high subglottal pressures and sound levels, and apparently also by a comparatively high degree of glottal adduction. Comparisons with other investigations of related aspects of belting and operatic singing support the assumption that the data obtained from our subject are representative for these vocal techniques.     

A fast modified sine transform for solving block-tridiagonal systems with Toeplitz blocks

In this report we consider block-tridiagonal systems with Toeplitz blocks. Each block is of sizen×n consisting ofn _c×n _c matrices as entries, and there arem×m blocks in the system. The solution of those systems consists of 2n _c m modified sine transforms and an intermediate solution ofn block-tridiagonal systems. Symmetries in the data vectors are exploited such that one modified sine transform can be computed in terms of one Fourier transform of half the length of the original one, hence requiringO(2.5nlog₂ n) operations. Similarly, we only have to solve (n+1)/2 of the intermediate systems due to symmetry.This work was supported by the Swedish National Board for Industrial and Technical Development, NUTEK, under contract No. 89-02539 P.     

On a fast direct elliptic solver by a modified Fourier method

We describe high order numerical algorithms for the solution of second order elliptic equations in rectangular domains. These algorithms are based on the Fourier method in combination with a subtraction procedure. The singularities at the corner points, arising due to non-smoothness of the boundaries, are treated explicitly using properly constructed singular corner functions. The present algorithm is a generalization of the Fast Poisson Solver developed in our previous paper. This revised version was published online in August 2006 with corrections to the Cover Date.     

Adaptive application of operators in standard representation

Recently adaptive wavelet methods have been developed which can be shown to exhibit an asymptotically optimal accuracy/work balance for a wide class of variational problems including classical elliptic boundary value problems, boundary integral equations as well as certain classes of noncoercive problems such as saddle point problems. A core ingredient of these schemes is the approximate application of the involved operators in standard wavelet representation. Optimal computational complexity could be shown under the assumption that the entries in properly compressed standard representations are known or computable in average at unit cost. In this paper we propose concrete computational strategies and show under which circumstances this assumption is justified in the context of elliptic boundary value problems. Dedicated to Charles A. Micchelli on the occasion of his 60th birthday Mathematics subject classifications (2000) 41A25, 41A46, 65F99, 65N12, 65N55. This work has been supported in part by the Deutsche Forschungsgemeinschaft SFB 401, the first and third author are supported in part by the European Community's Human Potential Programme under contract HPRN-CT-202-00286 (BREAKING COMPLEXITY). The second author acknowledges the financial support provided through the European Union's Human Potential Programme, under contract HPRN-CT-2002-00285 (HASSIP) and through DFG grant DA 360/4–1.     

Extension of the range of resonator scanning spectrometer into submillimeter band and some perspectives of its further developments

Extension of the working frequency of modern resonator spectrometers into submillimeter wave range is described. Experimental record of atmospheric absorption spectrum covering 45-370 GHz range is demonstrated for the first time, and measured water vapor J′_{ka′, kc′}-J_{ka, kc} = 5_1,5-4_2,2 at 325 GHz line parameters are presented. For the first time pressure lineshift for the 325-GHz water vapor line is measured. Further extension of working range is discussed. New estimations of physical limits of time needed for measurements of absorption in the whole Backward Wave Oscillator (BWO) range are given for phase continuous synthesizer regime. Basic schemes of fast broadband continuous phase synthesized sources are discussed. Verification of the previous measurements of water vapor 3_1,3-2_2,0 at 183 GHz line parameters is presented. Comparisons with ringdown resonator spectrometers are given.     

在线滤波技术在光纤马赫-德尔交叉复用器中的应用

为构造出与理想梯形滤波器接近的滤波形状，在单级光纤马赫-德尔交叉复用器的基础上，引入在线滤波技术；通过增加干涉级数和调整2对干涉臂的干涉长度和耦合器的耦合比，实现了逼近宽带陡沿的滤波输出。通过与梯形滤波器傅里叶展开式的比较，计算得到了器件的最佳参数，器件的滤波性能以及温度稳定性相对于单级结构得到了明显提高。根据理论计算，成功制作出通道间隔为50GHz的样品器件。其输出为-0.5dB，带宽大于0.185nm，相邻通道隔离度大于30dB，满足了DWDM系统指标要求。     

Simultaneous Measurement of Particle Size and Particle Velocity by the Spatial Filtering Technique

The objective of this study was to compare the measuring results of a fiber‐optical probe based on a modified spatial filtering technique with given size distributions of different test powders and also with particle velocity values of laser Doppler measurements. Fiber‐optical spatial filtering velocimetry was modified by fiber‐optical spot scanning in order to determine simultaneously the size and the velocity of particles. The fiber‐optical probe system can be used as an in‐line measuring device for sizing of particles in different technical applications. Spherical test particles were narrow‐sized glass beads in the range 30–100 μm and irregularly shaped test particles were limestone particles in the range 10–600 μm. Particles were dispersed by a brush disperser and the measurements were carried out at a fixed position in a free particle‐laden air stream. Owing to the measurement of chord lengths and to the influence of diffraction and divergent angle, the probe results show differences from the given test particle sizes. Owing to the particle‐probe collisions, the mean velocity determined by the probe is smaller than the laser Doppler mean velocity.