Compact directed acyclic word graphs for a sliding window

Suffix trees are a well-known and widely-studied data structure highly useful for string matching. The suffix tree of a string w can be constructed in O(n) time and space, where n denotes the length of w. Larsson achieved an efficient algorithm to maintain suffix trees for a sliding window. It contributes to prediction by partial matching (PPM) style statistical data compression scheme. Compact directed acyclic word graphs (CDAWGs) are a more space-economical data structure for indexing strings. In this paper we propose a linear-time algorithm to maintain CDAWGs for a sliding window.     

Unsaturated bond existing in tetrafluoroethylene-propylene-vinylidene fluoride terpolymer

Infrared and nuclear magnetic resonance (NMR) spectroscopies have been applied for quantitative comparison on unsaturated bonds in tetrafluoroethylene (TFE)-propylene (P)-vinylidene fluoride (VdF) terpolymers. These spectroscopies have led to consistent results while they are based on completely different principles. It is shown that the absolute concentration can be evaluated from NMR measurements. The behavior of unsaturation has been discussed in terms of after-treatment such as wet and dry treatments. The result obtained here can give the important information to improve the performance of fluoroelastomer based on TFE-P-VdF terpolymers.     

Volume Contents

Statistical Inference for Stochastic Processes -     

Wavelength-Dependent Transient Characteristics Caused by Gain Saturation in Highly Nonlinear Fiber-Based Raman Amplifiers

We have investigated the transient characteristics of discrete Raman Amplifiers and found that the response time caused by gain saturation is dependent upon the wavelength, which corresponds to the effective length of the pump light.     

Electron spin resonance studies of plasma-induced polystyrene radicals

Plasma-induced polystyrene radicals were first studied by electron spin resonance (ESR). The room temperature ESR spectrum was compared with those obtained by γ-irradiation, UV-irradiation, and mechanical fracture. It was found that even less than a few seconds of plasma-irradiation gave rise to a large amount of polystyrene radicals and the ESR spectrum consisted of two types of spectra, a triplet and a single broad line. The spectral feature of the triplet was nearly identical with that of γ-irradiated polystyrene. Thus, it was assigned to the structure of a cyclohexadienyl-type radical formed by a nearly random addition of a hydrogen atom to the aromatic ring. The single broad line, thought to be an outline of multicomponent spectrum, was assigned to an immobilized dangling-bond sites at the plasma-induced crosslinked portion of the polystyrene surface.     

10-Gbit/s optical receiver using ICs with low-capacitance HBT technology

A 10-Gbit/s optical receiver is developed using low-capacitance HBT IC technology. The HBT allows a cutoff frequency of 45 GHz and a maximum oscillation frequency of 70 GHz. The receiver contains an automatic gain-control amplifier IC with a gain of 16 dB, a bandwidth of 10.7 GHz, and a decision-circuit IC with an ambiguity of 66 mVp-p at a data rate of 10 Gbit/s. The sensitivity of this receiver is -26.5 dBm at a bit error rate of 10^-9. Transmission over a 140-km fiber was achieved successfully.     

A multiple character sum and a multipleL-function

In this paper we introduce a certain sum by using Dirichlet characters. We investigate the Riesz mean of the sum using the analytic properties of the MultipleL-function systematically. Eine überarbeitete Fassung ging am 6. 8. 2001 ein