In this paper we propose an algorithm for generating maximum weight independent sets in a circle graph, that is, for putting out all maximum weight independent sets one by one without duplication. The time complexity is O(n3 + β ), where n is the number of vertices, β output size, i. e. , the sum of the cardinalities of the output sets. It is shown that the same approach can be applied for spider graphs and for circular-arc overlap graphs.

In this paper, we propose a new structure of blind equalizer and its cost function. The proposed cost function is a quadratic form and has the unique solution. In addition, the proposed scheme can employ iterative algorithms which achieve less computational complexity and can be easily realized in real time processing. In order to verify the effectiveness of the proposed schemes, several computer simulations including a 64-QAM signal equalization have been shown.

We propose manifold piecewise constant systems (ab. MPC) and consider basic phenomena: the 2-D, 3-D and 4-D MPCs exhibit limit-cycle, line-expanding chaos and area-expanding chaos, respectively. The righthand side of the state equation is piecewise-constant, hence the system dynamics can be simplified into a piecewise-linear return map which can be expressed explicitly. In order to analyze the piecewise-linear return map, we introduce an evaluation function for the piecewise-linear return map and give theoretical evidence for chaos generation. Also the chaotic behaviors are demonstrated in the laboratory.

In 2001, the DEMETER micro-satellite will be launched to perform Detection of Electro-Magnetic Emissions Transmitted from Earthquake Regions. Its main scientific objective is related to the investigation of the ionospheric perturbations due to the seismic and volcanic activity. A system allowing an onboard identification and characterization of spatially and temporally coherent structures associated with the measurement of one or several electromagnetic wave field components is used. It is based on neural networks. The choice and training of the neural network are done on the ground from available waveforms. The parameters of the neural network system are then transmitted to the satellite. This reconfiguration process can be repeated whenever necessary during the space mission. Details about the functioning and coding optimization for DSP implementation is presented. The first function of this system which will be performed on the satellite DEMETER is the real-time identification and characterization of whistler phenomena. An application to the analysis of such phenomena observed in data from the AUREOL-3 satellite is exposed.

In this paper we propose a new pipelined architecture for the LMS adaptive filter which can be implemented with less than half the amount of calculation needed for the conventional architectures. Even though the proposed architecture reduces the required calculation, it can simultaneously produce good convergence characteristics, a short latency and high throughput characteristics.

This paper presents a novel dead-beat synchronization scheme and applies it to communications in discrete-time chaotic systems. A well-known Henon system is considered as an illustrative example. In addition, a Henon-based image processing application effectively exploits the proposed scheme's effectiveness.

It is an important problem in signal processing, system realization and system identification to find linear discrete-time systems which are consistent with given covariance parameters. This problem is formulated as a problem of finding discrete-time positive real functions which interpolate given covariance parameters. Various investigations have yielded several significant solutions to the problem, while there remains an important open problem concerning the McMillan degree. In this paper, we use more general input-output characteristics than covariance parameters and consider finding discrete-time positive real matrix functions which interpolate such characteristics. The input-output characteristics are given by the coefficients of the Taylor series at some complex points in the open unit disk. Thus our problem is a generalization of the interpolation problem of covariance parameters. We reduce the problem to a directional interpolation problem with a constraint and develop the solution by a state-space based new approach. The main results consist of the necessary and sufficient condition for the existence of the discrete-time positive real matrix function which interpolates the given characteristics and has a limited McMillan degree, and a parameterization of all such functions. These are a contribution to the open problem and a generalization of the previous result.

In many applications of digital video database systems such as digital library, video data is often compressed with MPEG video algorithms. It will be an important technique to insert the additional information data like indexes and contents effectively into video database which is compressed with MPEG, because we can always deal with the additional information with video data itself easily. We propose a method for inserting optional binary data such as index information of digital library into MPEG-1 and -2 bitstreams. The binary data inserted MPEG video bitstreams using our proposed scheme are also according to the specification of the MPEG video frame structure. The proposed method allows us to extract the inserted binary data perfectly though MPEG-1 and -2 video are lossy algorithms. And the quality of decoded images after extracting added information is almost the same as that of ordinary MPEG bitstreams. Furthermore, traditional standard MPEG-1 and -2 video decoder which can not extract inserted binary data can also decode images from the binary data inserted MPEG video bitstreams without obvious image degradation. There are some different points between the proposed insertion technique of the binary data and the watermarking technique. The technique of watermarking prepares to deal with alter watermarking by others. And the technique of watermarking is required for the identification of the signature and the perfect extraction of the inserted image signature is not required in the lossy MPEG video environment. On the other hand, we have to extract all of the inserted binary information data correctly with the insertion technique of the binary information. Simulations using MPEG video sequences with inserted binary data are presented to quantify some performance factors concerned. We have not heard about inserting data method which purpose is such as index and content information insertion.

This paper presents a new technique for the synthesis of sets of low-peak sequences exhibiting low peak cross correlation. The sequences also have flat power spectra and are suitable for many applications requiring such sets of uncorrelated pseudo-white-noise sources. This is a new application of the ta-sequence (trigonometric function aliasing sequence), which itself is a very new technique that uses the well-known "Reed-Solomon code" or "One coincident code" to generate these sets of low-peak-factor pseudo-white-noise exhibiting low peak cross correlation. The ta sequence method presented here provides the means for generating various sequences at the lengths required for such applications as system measurement (needing uncorrelated test signals), pseudo-noise synthesis (for spread spectrum communication), and audio signal processing for sound production (for enhancing spatial imagery in stereo signals synthesized from mono sources) and sound reproduction (for controlling unwanted interference effects in multiple-loudspeaker arrays).

We propose a novel planar filter design for narrow-band applications. The filter consists of half-wavelength ring resonators with open gaps. This design has three advantages over conventional planar designs: a smaller size despite narrow bandwidth, a sharper skirt response at the passband edge without notch, an excellent out-band attenuation. We demonstrated these advantages by fabricating an 8-poles filter centered at 1.95 GHz with a 5 MHz bandwidth using YBCO films on a 2 inch diameter MgO substrate.

Hierarchical macrocell/microcell architectures have been proposed for future cellular mobile communication. The performance analysis for the hierarchical cellular system becomes an important issue. In this paper, extending the analytical methods from[1][2][8], assuming that the imperfect power control follows log-normal statistics, and employing different attenuation models for macrocells and microcells, the capacity plane and outage probability of the system are examined and quantified with and without perfect sectorization. From the numerical results of parameters of IS-95 protocol, the high user capacity and lower outage probability may be expected in the case of relatively tight power control and narrower overlap between sectors. These results are compared with the previously published CDMA nonhierarchical cellular system estimation. When we employ the hierarchical cellular system, we can increase the user capacity 2.3 times with the same bandwidth 1.25 MHz than the one of the nonhierarchical cellular system.

This paper presents the radiation characteristics of a circularly polarized conical beam spherical slot array antenna for applying to the mobile satellite communication subscriber. The structure of the antenna is easy to fabricate i. e. , a ring of perpendicular slot pairs cut on an outer surface of a concentric conducting spherical cavity enclosed by the conducting conical surface with the simple feeding structure, and a linear electric probe excited at the center of the inner surface of the cavity. Radiation fields of a spherical slot array antenna are calculated by superposing the patterns of all the slots. From the numerical results of the radiation pattern, in both elevational and azimuthal planes, it is obvious that the conical beam is realized. The elevational beam direction is low, which is suitable for installing in the land mobile subscriber unit located far from the equator. The tracking system is not necessary because the azimuthal pattern is omnidirectional. Directivity of the antenna for various spherical radii and angles of slot positions are illustrated as the guidelines for the design. Experimental results are in good agreement with the predictions.

In this paper, the performance of dynamic channel assignment for cellular systems with an array antenna is evaluated assuming realistic beamformer. A new dynamic channel assignment algorithm is proposed to improve the performance by forming a directional beam pattern to cancel stronger co-channel interference with higher priority. Performance comparison is carried out by computer simulations. Conventional algorithm shows 2.7 fold capacity increase compared with an omni antenna system, whereas proposed algorithm shows around 3.3 fold capacity increase, at the point of 3 percent blocking probability. The simulation results also denote that a shorter reuse distance can be achieved by the proposed algorithm, which indicates a more efficient utilization of channel resource.

Coupling effects between resonators on a laminated Band Elimination Filter (BEF) is studied. The coupling degrades the filter attenuation performance. A new equivalent circuit of coupled-line BEF with loaded capacitors is investigated. The performance is simulated and the improvement by staggered resonators is confirmed. An experimental filter made of Low Temperature Co-fired Ceramics (LTCC) is constructed. It shows good performance.

This paper presents a prediction of the millimeter-wave multipath propagation characteristics in the typical urban environment. To analyze the propagation in an outdoor environment, the three dimensional model based on the geometrical optics and the uniform geometrical theory of diffraction is employed. Prediction by the three dimensional ray tracing method needs a detailed map, which records locations and shapes of obstacles surrounding a transmitter and a receiver. It is usually difficult to create a complete map because tremendous data is necessary to describe the area structure. We propose, in this report, a three dimensional propagation model to predict the millimeter wave propagation characteristics by using the information available from only a map on the market. This approach gives us much convenience in the actual design. The modeled results are demonstrated and furthermore comparison are made between the simulated results and the experimental data.

A model that combines free-space loss (proportional to the square of distance d) and excess loss has been known to assess the microwave line-of-sight (LOS) path loss in street microcell environments. The excess loss represents the effects of shadowing obstacles. We measure the path loss at the 3.35, 8.45, and 15.75 GHz frequencies in an urban environment, and analyze the distance characteristics of the pass loss for mobile antenna heights of 2.7, 1.6, and 0.5 m. Results show that using a new model that bases on a dα formula instead of d2 in the conventional model produced a better fit to the measured data. They also show that lowering the mobile antenna to a height of 0. 5 m made it possible to virtually ignore the excess loss factor and, instead, use the dα formula to assess the path loss characteristics.

We propose a new associative memory named Multi-Winner Associative Memory (MWAM) and study its bidirectional association properties in this paper. The proposed MWAM has two processes for pattern pairs storage: storage process and recall process. For the storage process, the proposed MWAM can represent a half of pattern pair in the distributed representation layer and can store the correspondence of pattern and its representation using the upward weights. In addition, the MWAM can store the correspondence of the distributed representation and the other half of pattern pair in the downward weights. For the recall process, the MWAM can recall information bidirectionally: a half of the stored pattern pair can be recalled by receiving the other half in the input-output layer for any stored pattern pairs.

This paper describes a new system for extracting and classifying bibliography regions from the color image of a book cover. The same as all the color image processing, the segmentation of color space is an essential and important step in our system; and here HSI color space is adopted rather than RGB color space. The color space is segmented into achromatic and chromatic regions first; and the segmentation is completed after thresholding the intensity histogram of the achromatic region and the hue histogram of the chromatic region. Then text region extraction and classification follows. After detecting fundamental features (stroke width and local label width) text regions are determined by comparing smeared blocks to the original candidate image. Based on the general cover design model, text regions are classified into author region, title region, and publisher region furthermore, and a bibliography image is obtained as a result, without applying OCR. The appearance of the book is 3D reconstructed as well. In this paper, two examples are presented.

The feasibility of a dynamic zone configuration technique has been investigated. To make it easy to implement this technique in wireless communication systems, a simplified method for determining a suitable weight vector by using the least squares (LS) methods was developed. Simulations showed that the developed system is more effective than the present omni-directional zone system. Moreover, combining dynamic zone configuration technique with dynamic channel assignment strategy reduced blocking rate, forced call termination ratio, and required transmission power.

This paper discusses microwave path-loss characteristics as a function of mobile antenna height in an urban line-of-sight environment. Measurements were made in metropolitan Tokyo with high-density buildings, using base station antenna heights of 4 and 8 m. We describe the path-loss characteristics of vehicle-mounted mode (mobile antenna height is 2.7 m) and portable mode (mobile antenna heights are 1.6 and 0.5 m). Dependence of path loss on the distance between base and mobile stations was analyzed. This reveals that the break points shift to the near side in the vehicle-mounted mode. This phenomenon can be interpreted by the existence of an effective height h of the road. The typical value of h was found approximately 1.4 m. In the portable mode, on the other hand, break points were not observed. The mobile antenna heights (1.6 and 0.5 m) in this mode are close to or less than the average height (1-2 m) of pedestrians on the sidewalk; and the received waves at the mobile station are often disturbed by pedestrians. This explains the nonexistence of break points in portable mode. The average attenuation coefficients is observed 3.2 in this mode. The attenuation coefficients tend to be larger at lower base station antenna heights and narrower road widths.