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.     

Indexing text using the Ziv–Lempel trie

Let a text of u characters over an alphabet of size σ be compressible to n phrases by the LZ78 algorithm. We show how to build a data structure based on the Ziv–Lempel trie, called the LZ-index, that takes 4nlog₂n(1+o(1)) bits of space (that is, 4 times the entropy of the text for ergodic sources) and reports the R occurrences of a pattern of length m in worst case time O(m³logσ+(m+R)logn). We present a practical implementation of the LZ-index, which is faster than current alternatives when we take into consideration the time to report the positions or text contexts of the occurrences found.     

Temperature measurements using fiber optic polarization interferometer

A novel measurement method of temperature based on the phenomena that the phase difference between principle polarization states in the optical retarder is function of temperature is described. The polarization state of optical beam is changed as it passes through the optical retarder, which depends on the temperature. The temperature of optical retarder is determined by comparison of the power difference between principal polarization states. We demonstrate successfully the temperature measurement by using a polarization maintaining fiber as the optical retarder. With a 100 mm length of the fiber optic retarder, the change rate of phase difference on temperature was 0.236 rad/°C and the measurement error was ±0.038°C over the temperature range of −2.6 – +3.4°C. With a 11.5 mm length of the fiber optic retarder, the change rate of phase difference on temperature was 0.021 rad/°C and the measurement error was ±0.79°C over the temperature range of −8.5 – +86.5°C.     

Time-resolved imaging of latent fingerprints with nanosecond resolution

Imaging of latent fingerprints using time-resolved (TR) method offers a broader platform to eliminate the unwanted background emission. In this paper, a novel TR imaging technique is demonstrated and implemented, which facilitates the detection of latent fingerprints with nanosecond resolution. Simulated experiments were carried out with two overlapping fingerprints treated with two fluorescent powders having different lifetimes in nanosecond range. The dependence of the fluorescence emission intensity in nanosecond resolution of TR imaging is also revealed.     

Does the beam width affect the generalized M factor of hard-edged diffracted beams?

A detailed study of the generalized M² factor of hard-edged diffracted beams based on the truncated second-order moments method, asymptotic analysis and self-convergent beam width approach is performed. The dependence of the generalized M² factor on the parameters characterizing the spatial profile, and beam truncation, etc. is analyzed.     

Nonvolatile photorefractive holographic recording in Sc:Ce:Cu:LiNbO3

In this paper experimental studies of nonvolatile photorefractive holographic recording in Ce:Cu:LiNbO₃ crystals doped with Sc(0,1,2,3 mol%) were carried out. The Sc:Ce:Cu:LiNbO₃ crystals were grown by the Czochralski method and oxidized in Nb₂O₅ powders. The nonvolatile holographic recording in Sc:Ce:Cu:LiNbO₃ crystals was realized by the two-photon fixed method. We found that the recording time of Sc:Ce:Cu:LiNbO₃ crystal became shorter with the increase of Sc doping concentration, especially doping with Sc(3 mol%), which exceeds the so-called threshold, and there was little loss of nonvolatile diffraction efficiencies between Sc(3 mol%):Ce:Cu:LiNbO₃ and Ce:Cu:LiNbO₃ crystals.     

Low noise double pass L-band erbium-doped fiber amplifier

A new double pass long wavelength band erbium-doped fiber amplifier with enhanced noise figure characteristics is demonstrated. The noise figure is improved by about 2.6 dB with the incorporation of broadband conventional-band fiber Bragg grating (FBG) in between the two segments of erbium-doped fiber. By incorporating both the pre-amplifier and the FBG, the noise figure is further improved, which varies from 4.0 to 5.0 dB in the flat gain region from 1570 to 1600 nm. The gain varies from 32.0 to 33.4 dB within this region. The new amplifier with high gain and low noise figure can be useful as an inline amplifier in a wavelength division multiplexing transmission system.     

Evaluation of Polycation-Stabilized Lactate Oxidase in a Silica Sol–Gel as a Biosensor Platform

 Whereas glucose oxidase and related proteins are encapsulated readily in silica sol–gels, α-hydroxy enzymes such as lactate oxidase (LOx), are reported to be damaged by electrostatic interaction with these matrices. Based on a previous report, poly(ethyleneimine), PEI, was evaluated as a protecting compound under conditions suited to analytical measurements. With LOx and PEI co-encapsulated in a silica sol–gel, the enzyme retained 62% of its initial activity after 20 days. In the absence of PEI, activity was lost during the processing. Batch analytical measurements with enzyme-doped sol–gel yielded a linear response over the range 0.5–2.0 mM lactate and a detection limit of 0.03 mM lactate. Both simple incorporation of LOx in a silica sol–gel and an alternative protection method, blocking the ion-exchange sites on silica with La(III), failed. These negative results supported the hypothesis that the efficacy of PEI was related to its formation of a protective sheath around the enzyme. Author for correspondence. E-mail: coxja@muohio.edu Received July 29, 2002; accepted December 15, 2002 Published online May 19, 2003     

Wave function mapping of self-assembled quantum dots by capacitance spectroscopy

We use frequency-dependent capacitance–voltage spectroscopy to study the dynamic charging of self-assembled InAs quantum dots. With increasing frequency, the AC charging becomes suppressed, beginning with the low-energy states. By applying an in-plane magnetic field, we generate an additional magnetic confinement that alters the tunneling barrier and hence the charging dynamics. In traveling through the potential barrier, the electrons acquire an additional momentum k₀, proportional to the magnetic field B. As the tunneling is enhanced, when k₀ matches the maximum of the electronic wave function Ψ (in momentum representation), we are able to map out the shape of Ψ by varying B.     

Optical spectroscopy of single InAs/InP quantum dots around λ=1.55 μm

We discuss the preparation and spectroscopic characterisation of a single InAs/InP quantum dot suitable for long-distance quantum key distribution applications around λ=1.55 μm. The dot is prepared using a site-selective growth technique which allows a single dot to be deposited in isolation at a controlled spatial location. Micro-photoluminescence measurements as a function of exciton occupation are used to determine the electronic structure of the dot. Biexciton emission, shell filling and many-body re-normalization effects are observed for the first time in single InAs/InP quantum dots.