A topological book embedding of a graph is an embedding in a book that carries the vertices in the spine of the book and the edges in the pages so that edges are allowed to cross the spine. Recently, the author has shown that for an arbitrary graph G with n vertices there exists a d+1-page book embedding of G in which each edge crosses the spine logd n times. This paper improves the result for the case of bipartite graphs and shows that there exists a d+1-page book embedding of a bipartite graph Gn1,n2 having two partite sets with n1 and n2 vertices respectively (n1 ≥ n2) in which each edge crosses the spine logd n2 -1 times.

The characteristics of various techniques, including some new techniques, in mitigating wavelength contention in optical path setups were compared by simulations. The assumed network here is a WDM photonic network in which each node is equipped with a limited number of wavelength-tunable optical transceivers. In the photonic network, the frequency of optical path setups and releases is very high, because optical path lifetime is short and optical transceivers are time-shared, and therefore, the wavelength contention becomes a serious problem. In this paper, we propose four new techniques to mitigate the phenomenon. In those techniques, a new small-sized parameter, the history number, was introduced based on the conceptual requirements of the assumed network, namely, low-cost and low additional control load. The four proposed techniques are history recording (HR), history notifying (HN), conditional random selection (CRS), and HN with dithering target (HNDT). We have evaluated the characteristics of those techniques along with those of two conventional techniques: no mitigation and random selection (RS). The simulations were carried out while varying four parameters: the maximum generation number, the optical path lifetime, the number of wavelengths, and the number of optical transceivers per node. Consequently, it is clarified that for a sufficient number of wavelengths, namely, almost no limitation on number of wavelengths, the CRS technique is advantageous, and for a small number of wavelengths the HNDT technique is advantageous.

We theoretically analyze the performance of coherent ultrashort light pulse code-division multiple-access (CDMA) communication systems with a nonlinear optical thresholder. The coherent ultrashort light pulse CDMA is a promising system for an optical local area network (LAN) due to its advantages of asynchronous transmission, high information security, multiple access capability, and optical processing. The nonlinear optical thresholder is based on frequency chirping induced by self-phase modulation (SPM) in optical fiber, and discriminates an ultrashort pulse from multiple access interference (MAI) with picosecond duration. The numerical results show that the thermal noise caused in a photodetector dominates the bit error rate (BER). BER decreases as the fiber length in the nonlinear thresholder and the photocurrent difference in the photodetector increase. Using the nonlinear optical thresholder allows for the response time of the photodetector to be at least 100 times the duration of the ultrashort pulses. We also show that the optimum cut-off frequency at the nonlinear thresholder to achieve the minimum BER increases with fiber length, the total number of users, and the load resistance in the photodetector.

As data integration over the Web has become an increasing demand, there is a growing desire to use XML as a standard format for data exchange. For sharing their grammars efficiently, most of the XML documents in use are associated with a document structure description, such as DTD or XML schema. However, the document structure information is not utilized efficiently in previously proposed techniques of XML query processing. In this paper, we present a novel technique that reduces the disk I/O complexity of XML query processing. We design a schema-based numbering scheme called SPAR that incorporates both structure information and tag names extracted from DTD or XML schema. Based on SPAR, we develop a mechanism called VirtualJoin that significantly reduces disk I/O workload for processing XML queries. As shown by experiments, VirtualJoin outperforms many prior techniques.

The changes in fiber strain and fiber loss with temperature are quantitatively evaluated for 0.5 mm UV-coated fiber and three kind of fiber-optic access cables, for dropping and indoor wiring, employing 0.5 mm UV-coated fiber. Measurements of the fiber strain and loss increase are conducted using a quasi-heterodyne interferometer method and a photon-counting optical-time-domain-reflectmeter, respectively, at 1.3 and 1.55 µ m. From the strain characteristics, the following observations are made: (a) In the temperature range from -40 to 20 the fiber strain followed the cable strain quite closely, thus maintaining a tight cable structure and (b) from 20 to 80, the fiber exhibited a lower strain than the cable strain. Furthermore, no loss increase due to temperature change was observed for the 0.5-mm diameter coated fiber and the three type of optical cables.

This paper describes a hands-free speech recognition technique based on acoustic model adaptation to reverberant speech. In hands-free speech recognition, the recognition accuracy is degraded by reverberation, since each segment of speech is affected by the reflection energy of the preceding segment. To compensate for the reflection signal we introduce a frame-by-frame adaptation method adding the reflection signal to the means of the acoustic model. The reflection signal is approximated by a first-order linear prediction from the observation signal at the preceding frame, and the linear prediction coefficient is estimated with a maximum likelihood method by using the EM algorithm, which maximizes the likelihood of the adaptation data. Its effectiveness is confirmed by word recognition experiments on reverberant speech.

We propose a progressive transform-based phase unwrapping (PU) technique that employs a recursive structure. Each stage, which is identical with others in the construction, performs PU by FFT method that yields a solution and a residual phase error as well. The residual phase error is then reprocessed by the following stages. This scheme effectively improves the gradient estimate of the noisy wrapped phase image, which is unrecoverable by conventional global PU methods. Additionally, by incorporating computational strength of the transform PU method in a recursive system, we can realize a progressive PU system for prospective near real-time topographic-mapping radar and near real-time medical imaging system (such as MRI thermometry and MRI flow imager). PU performance of the proposed system and the conventional PU methods are evaluated by comparing their residual error quantitatively with a fringe-density-related error metric called FZX (fringe's zero-crossing) number. Experimental results for simulated and real InSAR phase images show significant, progressive improvement over conventional ones of a single-stage system, which demonstrates the high applicability of the proposed method.

The Hilbert transformation together with empirical mode decomposition (EMD) produces Hilbert spectrum (HS) which is a fine-resolution time-frequency representation of any nonlinear and non-stationary signal. The EMD decomposes the mixture signal into some oscillatory components each one is called intrinsic mode function (IMF). Some modification of the conventional EMD is proposed here. The instantaneous frequency of every real valued IMF component is computed with Hilbert transformation. The HS is constructed by arranging the instantaneous frequency spectra of IMF components. The HS of the mixture signal is decomposed into subspaces corresponding to the component sources. The decomposition is performed by applying independent component analysis (ICA) and Kulback-Leibler divergence based K-means clustering on the selected number of bases derived from HS of the mixture. The time domain source signals are assembled by applying some post processing on the subspaces. We have produced experimental results using the proposed separation technique.

This paper describes a high-speed MT connector assembly method. This technique uses adhesive with a short hardening time, is highly reliable and does not require a polishing process, thus reducing the connector assembly time. First, we investigated an alpha-cyanoacrylate adhesive that hardens quickly and whose adhesive strength does not decrease under high humidity and high temperature conditions, thus ensuring its excellent reliability for outside use. In addition, we investigated variations in the position of the fiber endface on the ferrule endface with a view to obtaining a low insertion loss. Based on the results, we assembled an MT connector using our proposed high-speed assembly method. We confirmed that the assembly time could be reduced to less than 70% of the time required with the conventional method. MT connectors assembled using this technique have a low insertion loss and stable environmental characteristics.

We have developed a novel type of holey fiber which has a conventional raised-index core surrounded by two layers of air holes with different sizes. The fiber has single-mode operation and shows a low bending loss even for an extremely small bending diameter and a low splicing loss for fusion splicing to a conventional single-mode fiber. The structure and the properties of the fiber are reported in this paper.

We present a numerical analysis of the optimal number of groups for minimizing the average paging delay. In the analysis, we consider uniform distributions for location probability conditions and apply the M/D/1 queueing model to paging message queues of cells. We also compute the lower bounds of group numbers and investigate the minimum transmission capacity under average paging delay constraints.

Based on the concept of Equivalent Transformation Method of Material Constant (ETMMC), a thin and light weight EM-wave absorber is newly proposed. It becomes possible to merge both the competing characteristics of changing the matching frequency toward a higher frequency region by means of punching out small holes in the magnetic absorber and of changing the matching frequency toward a lower frequency region by attaching periodical conductive patterns to the surface of it. First, the ETMMC idea is introduced in this paper. The detailed matching characteristics of the present absorber are investigated based on FDTD analysis. The matching mechanism is clarified from input admittance chart viewpoints. The matching characteristics can be changed from 2.4 GHz to above 6.0 GHz using carbonyl iron with the thickness of 2 mm and improved below -20 dB.

This paper investigates the 10 m semi anechoic chamber using a new type hybrid EM wave absorber consisted of the grid-ferrite and the open-top hollow pyramidal EM wave absorber. We designed a new type hybrid EM wave absorber, which length could be slightly realized 65 cm. The 10 m semi anechoic chamber was constructed in the size of L21.5 mW13.5 mH8.9 m as the result of the ray-tracing simulation using this absorber. Then, the site attenuation in the constructed anechoic chamber was measured by using the broadband calculable dipole antennas. As the result, the maximum deviations between the measured site attenuation and theoretical calculated one were obtained within 3.6 dB in the frequency range of 30 MHz to 300 MHz. It was confirmed the validity of a new type hybrid EM wave absorber. Moreover, it was confirmed that the measured results agree with the ray-tracing simulation results, in which the differences are about 1.5 dB.

To find the best transformation between a "model" point set and an "image" point set is the main purpose of point pattern matching. The similarity measure plays a pivotal role and is used to determine the degree of resemblance between two objects. Although some well-known Hausdorff distance measures work well for this task, they are very computationally expensive and suffer from the noise points. In this paper, we propose a novel similarity measure using the Hilbert curve named Hilbert scanning distance (HSD) to resolve the problems. This method computes the distance measure in the one-dimensional (1-D) sequence instead of in the two-dimensional (2-D) space, which greatly reduces the computational complexity. By applying a threshold elimination function, large distance values caused by noise and position errors (e.g. those that occur with feature or edge extraction) are removed. The proposed algorithm has been applied to the task of matching edge maps with noise. The experimental results show that HSD can provide sufficient information for image matching within low computational complexity. We believe this sets a new direction for the research of point pattern recognition.

This letter proposes the thinnest hybrid EM wave absorber using a composite magnetic material, which can be applied to the 3 m semi anechoic chambers. We experimentally designed a new hybrid EM wave absorber of the wedge shape, which was made from the ferrite powder, the inorganic fiber and binder. As a result, the length of this absorber could be realized only 6 cm, which was ascertained having the nonflammable. The 3 m semi anechoic chamber is constructed in the size of L9 mW6 mH5.7 m using this absorber, and then the site attenuation is measured according to ANSI C63.4 in the frequency range of 30 MHz-1 GHz. As a result, the measured normalized site attenuation is obtained within 3 dB to the theoretical normalized site attenuation.

In this paper, Constrained Interpolation Profile (CIP) method is applied to Maxwell's equation including complex permittivity and permeability and the validity of CIP method applied to the equation is confirmed compared with the FDTD method. And the dependency on CFL (Courant-Friedrich-Lewy) condition, cell size and estimates of , and of the absorbing characteristics of one-layer EM-absorber are calculated using CIP method and compared with that by FDTD method. As a result, it is confirmed that the characteristics obtained by CIP method is different from that by FDTD method.

Electromagnetic (EM) wave absorbers have been used for improving the EM environment of an electronic toll collection (ETC) system on an express highway or a wireless local area network (LAN) system in an indoor environment. In this paper, an efficient multi-ray propagation model, which uses 3D geometry and image techniques to trace multiple signal rays from transmitter to receiver, is employed to analyze the EM environment of a dedicated short-range communication (DSRC) system on an express highway. The validity of the model employed is discussed by the comparison with the results obtained by an experiment on the highways. The analysis shows that the possible undesired communications between onboard equipment that acts as a receiver and DSRC beacon which transmits the radio signals, is improved by increasing the EM wave-absorption capability of the sidewalls and the pavement of the highway. Another advantage of the employed model is that it is effective for investigating the location of wave absorbers to be set up on the highway, and it takes only a fraction of a minute for computation.

A free-space method is in wide spread use for the reflectivity measurement of electromagnetic wave absorbers (EMA) in VHF and UHF range. In the free-space method, the reflection levels from EMA and from the metal plate with same size as the EMA are measured, and the reflectivity is calculated from their ratio. The incident angle such as normal or oblique must be defined, and the polarization of electromagnetic (EM) wave must be specified to be TE, TM, or circularly-polarized mode. In this paper, a parallel EM wave beam method using dielectric lenses in front of horn antennas was studied experimentally. Electromagnetic wave absorption was measured with the vertical and the oblique incidence by using this parallel EM wave beam. This measurement system has following features:• It is compact because equiphase parallel EM wave beam was obtained in a short distance from the dielectric lens.• It requires no anechoic chamber because of little multi-reflection due to high directivity of parallel EM wave beam.• It allows a large oblique incident measurement by using high directive parallel EM wave beam.

The Reed-Solomon code is a versatile channel code pervasively used for communication and storage systems. The bit-serial Reed-Solomon encoder has a simple structure, although it is somewhat difficult to understand the algorithm without considerable theoretical background. Some professionals and students, not able to understand the algorithm thoroughly, might need to implement the bit-serial encoder for themselves. In this letter, a step-by-step method is presented for the implementation of the bit-serial encoder even without understanding the internal algorithm, which would be helpful for VHDL, DSP, and simulation programming.

When a large-size car exists on the ETC lane (Electronic Toll Collection System), there is the possibility that the interference on the adjacent lane occurs by the scattering waves from one. In this paper, we propose a new improvement method which the transparent EM wave absorber is placed between the ETC lane and the adjacent one in order to suppress the scattering waves from a large-size car. Therefore, we design the transparent EM wave absorber which consists of the transparent resistive and conductive films. Then, this absorber is produced, and its reflection and transmission coefficients are evaluated. In addition, its transmittance in optics is evaluated. As the results, the reflectivity of this absorber is obtained lower than -20 dB in the oblique incident angle from 0to 30at 5.8 GHz circular polarized wave, abbreviated as CP wave, and also the transmittivity is obtain lower than -27 dB in the oblique incident angle from 0to 70, respectively. On the other hand, the transmittance in optics is obtained higher than 60%. Moreover, we study experimentally on the ETC system with placing this absorber between the ETC lane and the adjacent one. We measured the distribution of receiving power on the adjacent lane, when a water sprinkler existed on the ETC lane. As a result, it is confirmed that the receiving power on the adjacent lane could be realized lower than -70.5 dBm, and then a new improvement method has proven to be very useful in the ETC system.