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.     

The fluorescence properties of metal complexes of alkyl derivatives of aromatic schiff bases

Seventeen alkylated salicylidene-o-aminophenol derivatives were tested as fluorimetric reagents for aluminium, gallium, indium, scandium and beryllium. The aluminium, gallium and beryllium complexes are intensely fluorescent, and the scandium and indium complexes weakly fluorescent. The fluorescence properties of the aluminium, gallium and beryllium complexes were studied and conditions for the fluorimetric determination of these metals were established. 2-Hydroxy-4-methylaniline-N-2-hydroxy-4-methyl-benzylidene is a good reagent because of the reproducibility and sensitivity of the fluorescence. The optimal ranges for determination are 0.005–3 mg Al/25 ml, 0.1–7 μg Ga/25 ml and 0.02–7 μg Be/25 ml. In all cases, 1:1 metal—ligand complexes are formed. Optimal reaction conditions and interference studies are reported.     

Numerical Analysis of Coupling between Two-Dimensional Conventional Dielectric Waveguides and Photonic Crystal Waveguide

A problem of coupling between conventional dielectric waveguides and a two-dimensional photonic crystal waveguide is analyzed, using the Fourier series expansion method combined with the absorbing boundary condition of a perfectly matched layer (PML). A novel structure for the input and output ends of the photonic crystal waveguide is proposed to increase the coupling efficiency. Numerical examples are demonstrated and discussed to validate the effectiveness of the proposed structure.     

EFFECT OF PERIODIC DEFECTS ON ELECTROMAGENTIC SCATTERING BY THE TWO-DIMENSIONAL PHOTONIC CRYSTALS

Electromagnetic scattering from two-dimensional photonic crystals with two-dimensionally periodic defects is analyzed using a model of multilayered periodic arrays of parallel circular cylinders. The reflectance of the photonic crystals of finite thickness, which are free-standing or embedded in a dielectric slab, is obtained in terms of the lattice-sums, the T-matrix of a circular cylinder, and the generalized reflection matrix for a layered system. Numerical examples demonstrate that the refection and transmission bands of the crystals are reformed by introducing the periodic defects and their band natures are very sensitive to the polarization of excitation and the relative position of the defect element within a unit cell.     

ANALYSIS AND DESIGN OF MULTIPORT WAVEGUIDE JUNCTIONS WITH ARTIFICIAL INCLUSIONS FORMED OF CONDUCTING STRIPS

A rigorous electromagnetic theory is developed to analyze multiport waveguide junctions with artificial inclusions formed of the conducting strips and dielectric layers. The method is based on the Fourier transform technique combined with the mode matching method technique that takes into account the edge conditions in vicinity of the strip edges. The scattering characteristics of a 3-port junction are discussed with the numerical examples for the SWR maps, the power reflection and transmission coefficients, and the 2D plots of near fields distributions inside the junction area. A strategy of optimize matching properties of the 3-port waveguide junctions is also presented.     

Radiation from a Line Source Placed in Two-dimensional Photonic Crystals

A novel formulation of radiation from a localized line source placed in two-dimensional photonic crystals consisting of layered periodic arrays of parallel circular cylinders is presented. The method employs the spectral domain approach. The spectral response of the photonic crystals to the line source excitation is calculated using the lattice sums, the T-matrix of a circular cylinder, and the generalized reflection and transmission matrices of the layered system. The far-zone radiated field is obtained using the conventional asymptotic method to the spectral response. The radiation patterns of the localized line source sandwiched by two photonic crystals are numerically studied.     

Analysis of Loss and Dispersion Characteristics for Groove Guides with Arbitrary Groove Profiles by an Equivalent Active Transmission Line Method*

Loss and dispersion characteristics of groove guide are two practically important factors in the design for millimeter wave system consisting of groove guide. In this paper, a new method is presented for analyzing loss and dispersion characteristics of the groove guides with arbitrary groove cross-sections. The method is based on the combination of an equivalent active transmission line equation and the staircase approximation. Numerical results of dispersion and attenuation properties for some groove guides with different groove profiles are given. The effectiveness and practicality of the present analysis are confirmed by the data given in the literature.*Supported by the National Natural Science Foundation of China (No. 60171019) and (No. 60371010)     

Mode Matching Analysis of Propagation Characteristics for Dielectric Ridge Guide with Triangular and Trapezoidal Profiles*

Leaky characteristics of dielectric ridge guide with triangular and trapezoidal cross section are analyzed by a method that combines the mode matching procedure with the staircase approximation and multimode microwave network theory. Our emphasis in this paper is on the parametric effects of cross section profile on leakage and propagation properties of the ridge guide. Some numeral results with their explanations are given for practical reference.*Supported by the National Natural Science Foundation of China (No. 60171019) and (No. 60371010)     

Analysis of scattering from a finite array of circular cylinders using a model of layered cylindrical arrays

A semi-analytical approach for a periodic planar array formed by a finite number of circular cylinders is presented using a model of layered cylindrical arrays. The method consists in extracting the reflection and transmission matrices of a cylindrically periodic array of circular cylinders and then obtaining the characteristics of layered structures by using a recursive formula.