When we search from a huge amount of documents, we often specify several keywords and use conjunctive queries to narrow the result of the search. Though the searched documents contain all keywords, positions of the keywords are usually not considered. As a result, the search result contains some meaningless documents. It is therefore effective to rank documents according to proximity of keywords in the documents. This ranking is regarded as a kind of text data mining. In this paper, we propose two algorithms for finding documents in which all given keywords appear in neighboring places. One is based on plane-sweep algorithm and the other is based on divide-and-conquer approach. Both algorithms run in O(n log n) time where n is the number of occurrences of given keywords. We run the algorithms on a large collection of html files and verify its effectiveness.

The field of mobile communications has continued to spread with astonishing speed in recent years. The expansion of mobile communications and the Internet has not only brought changes to communications services but also exerted huge effects on the economy and daily life. IMT-2000, International Mobile Telecommunications, is the next generation system for mobile communications systems currently being implemented. Standardization and development of IMT-2000 are in much progress under international frameworks to start commercial service by around the year 2001. This paper focuses in particular on radio transmission technology, giving an overall view of IMT-2000 standardization and technological status, as well as future technical directions extending beyond IMT-2000.

Most of the image restoration filters proposed so far include parameters that control the restoration properties. For bringing out the optimal restoration performance, these parameters should be determined so as to minimize a certain error measure such as the mean squared error (MSE) between the restored image and original image. However, this is not generally possible since the unknown original image itself is required for evaluating MSE. In this paper, we derive an estimator of MSE called the subspace information criterion (SIC), and propose determining the parameter values so that SIC is minimized. For any linear filter, SIC gives an unbiased estimate of the expected MSE over the noise. Therefore, the proposed method is valid for any linear filter. Computer simulations with the moving-average filter demonstrate that SIC gives a very accurate estimate of MSE in various situations, and the proposed procedure actually gives the optimal parameter values that minimize MSE.

In this paper, an effective index structure for dynamic main memory database systems, which we call the T2-tree, is presented. A notion of a thread pointer is introduced to overcome some of the limitations of the T-tree and the T*-tree. There are several advantages to this structure. First, the T2-tree reduces the number of rotate operations and the overhead required for balancing the tree by restraining new node creation and deletion. Second, the T2-tree shows good performance for sequential search of range queries as these requests can be effectively handled using the successor pointer. Finally, the T2-tree allows for higher space utilization amplicating the aforementioned benefits. These advantages are obtained with minimal changes to the existing T-tree structure. Experimental studies showing evidence of the benefits of the T2-tree are also presented.

A positive integer code EXEb,h,d(b1, h1,d0) is proposed. Its codeword for a positive integer n consists of three kinds of information: (1) how many times the number of n's digits can be subtracted by the terms of a progression including a geometric progression, (2) the rest of the subtractions, and (3) given value of the positive integer n. EXEb,h,d is a non-recursive type code. It is an asymptotically optimal code (for d1) and preserves the lexicographic,length, and number orders (for bh+2). Some examples of EXEb,h,d are also presented. Their codeword lengths are found to be shorter than the Amemiya and Yamamoto code CEk except for small positive integers.

In using a reverberation chamber for radiated immunity testing, it is important to determine the number of discrete steps through which the stirrer rotates and the number of probe locations for a given test volume in the chamber. This is because they affect the uniformity and calibration of the field in the test volume. We experimentally evaluated the effect of the numbers of stirrers and their steps on the field uniformity, and the effect of the number of probe locations on field calibration.

We present a design strategy to reduce power demands in application-specific, heterogeneous multiprocessor systems with interdependent subtasks. This power reduction scheme can be used with a randomised search such as a genetic algorithm where multiple trial solutions are tested. The scheme is applied to each trial solution after allocation and scheduling have been performed. Power savings are achieved by equally expanding each processor's execution time with a corresponding reduction in their respective operating voltage. Lowest cost solutions achieve average reductions of 24% while minimum power solutions average 58%.

TEM-mode electric field uniformity on the transverse plane that was perpendicular to a floor conductor of a GTEM (gigahertz transverse electromagnetic) cell, and the usable test volume in the cell, were evaluated both theoretically and experimentally at frequencies of up to 1 GHz. Electric fields in the GTEM cell were calculated by using the FD-TD (finite-difference time-domain) method. The fields were measured by using an optical E-field (electric field) sensor in order to confirm the calculation result. CISPR/A (CISPR: Comite International Special des Perturbations Radioelectriques) and IEC (International Electrotechnical Commission) SC77B proposed in their committee draft that the usable test volume was 0.6W 0.33h, where W and h were a width of the septum (inner conductor of the cell) and a distance between the septum and the floor conductor of the cell, respectively. We found that the usable test volume, i. e. the maximum width and height of an EUT, by the committee draft are reasonable and applicable for a GTEM cell.

Single crystal MnZn Ferrites are used as core materials for the reader of inductive magnetic heads. Magnetic phase homogeneity of the material is one of the parameters, which affects the quality of the devise. We used static magnetic measurements above the apparent Curie temperature of the Ferrite materials to determine the presence of such phases. High performance samples are non-magnetic at high temperature. In low performance materials, a small but non-zero spontaneous magnetization at high temperature indicates the presence of the second phase.

A method to reduce the bandwidth between texture memory and the rasterization processor is proposed. It achieves the reduction by not fetching useless texels from texture memory in bilinear filtering. Since it does not depend on cache and loss compression, it can be used in applications where the reusability of texels is low and loss compression is prevented.

We present a scalable parallel rasterizer based on our interleaved scanline rasterization. The sorting overhead of a conventional scanline-based parallel rendering approach has been studied and removed by implementing a scanline assignment hardware. All advantages of the scanline-based parallel rendering are kept such that a good scalability and a small memory usage are achieved. Our architecture is evaluated precisely by a discrete event-based simulation, and the rendering performance and utilization are shown for a various number of rasterizers. The simulation results show more than 8 Mtriangles/s of performance with 64 rasterization engines running at 10 MHz.

Analysis of electromagnetic wave propagation and scattering in a random medium is a field of great interest. This research field becomes more important if we consider the study of phsyical effects on wave propagation and scattering from targets in random media. Curvature of the targets' cross-sections plays an important parameter in the radar detection problem. In previous study, analysis of scattering data from nonconvex conducting targets has pointed out to the effect of target configuration together with both effects of the spatial coherence length of incident waves around the target and the double passage on the backscattering enhancement. Here, we make sure this fact by considering targets with relatively large sizes in continuous random media for H-wave incidence. We assume the cross-section of targets to be smoothly deformed contour comprising concave and convex portions.

In this paper, we are concerned in obtaining multicast trees in packet-switched networks such as ATM nets, when there exist constraints on the packet (cell)-replication capabilities of the individual switching nodes. This problem can be formulated as the Steiner tree problem with degree bounds on the nodes, so we call it the Degree-Constrained Steiner Tree problem (DCST). Four heuristic algorithms are proposed: the first is a combined version of two well-known Steiner tree algorithms, heuristic Naive and the shortest path heuristic (SPH), and the second is a relaxation algorithm based on a mathematical formulation of the DCST, and the last two use a tree reconfiguration scheme based on the concept of 'logical link. ' We experimentally compare our algorithms with the previous ones in three respects; number of solved instances, objective value or tree cost, and computation time. The experimental results show that there are few instances unsolved by our algorithms, and the objective values are mostly within 5% of optimal. Computation times are also acceptable.

Solutions based on error-correcting codes for the blacklisting problem of a broadcast distribution system have been proposed by Kumar, Rajagopalan and Sahai. In this paper, detailed analysis of the solutions is presented. By choosing parameters properly in their constructions, we show that the performance is improved significantly.

In this paper we show that the neuron filter is effective for relaxing the coefficient sensitiveness of the Hopfield neural network for combinatorial optimization problems. Since the parameters in motion equation have a significant influence on the performance of the neural network, many studies have been carried out to support determining the value of the parameters. However, not a few researchers have determined the value of the parameters experimentally yet. We show that the use of the neuron filter is effective for the parameter tuning, particularly for determining their values experimentally through simulations.

A novel millimeter-wave planar leaky-wave antenna is described which consists of a dielectric slab loaded by metallic periodic strips. Several new techniques are discussed, such as an air-gapped dielectric waveguide to reduce conductor loss of the ground plane, a canceling array to suppress the reflections in the waveguide due to the metallic strips, a compact feed, and a simple polarizer. By applying these new techniques, we achieved an excellent antenna efficiency, exceeding 70% at 76 GHz band for both vertical and 45-degree inclined linear polarizations.

In this paper, a novel three-port antenna structure, named 180 antenna hybrid, is proposed and demonstrated. This structure is composed of a Wilkinson power divider with the isolation resistor replaced by an aperture-coupled patch antenna. The equivalent series impedance of the antenna can be adjusted to the required one by properly choosing the dimensions of the patch and the coupling aperture. When a signal is fed to the balanced port of this antenna hybrid, the power is equally split, with equal phases, to the two unbalanced ports. No power is radiated out from the antenna. In the other hand, a signal received from the antenna will be split with equal power but 180 phase difference to the two unbalanced ports. The balanced port is an isolation port. The measurement results showed good agreement with the characteristics to be designed. Three applications of this 180 antenna hybrid are introduced, that is, a balanced mixer, an active transmitting antenna, and a dual-radiation-mode antenna array. The balanced mixer was constructed with diodes directly mounted on the two unbalanced ports of the antenna hybrid. The LO signal is fed from the balanced port and RF signal is received from the antenna. The active transmitting antenna was implemented with feedback configuration. The route from one of the unbalanced port to the balanced port of the antenna hybrid was used as the feedback path. A locking signal may be injected from the other unbalanced port. Finally, through a three-quarter-wavelength microstrip line, the balanced port of the antenna hybrid was connected to another aperture-coupled patch antenna to form a dual-radiation-mode antenna array. The in-phase and out-of-phase radiation patterns of this two-element array can be obtained from two unbalanced ports of the antenna hybrid, respectively.

This paper presents a novel design method for reducing the complexity of the design procedure for diversity antennas on the hand-held phone. Recently, antenna selection diversity has been widely used for hand-held phones in order to overcome a problem of fading. A monopole antenna and an inverted-F antenna are the typical combination for this purpose. In the case of the conventional design method, the mutual coupling between two antennas are used for improving the diversity performance. However, strong mutual coupling often makes the diversity antenna design difficult and degrades the radiation performance. The proposed design method suppresses this coupling by tuning the terminating impedance on the unselected antenna and improves the diversity performance by modifying the shape of inverted-F antenna. The validity of the proposed method is investigated under the effect of the user's hand and head by FDTD simulation.

A polarization diversity planar inverted-F antenna (PIFA) on portable telephone in the practical use near the operator's body is investigated at 1,800 MHz under multipath urban environment. The antenna structure comprises a center-fed square patch with one permanent short-pin and two RF-switches on three corners. The RF-switches perform as the polarization branch switches for dominantly vertical polarization (VP) or dominantly horizontal polarization (HP) modes. The radiation efficiency of the polarization diversity PIFA is 58% and 53% for VP and HP modes, respectively, which is higher than the 52% efficiency of the reference λ/4 monopole antenna under the same condition. The mean effective gain (MEG) of VP and HP modes decrease with respect to the increasing cross-polarization power ratio (XPR). The correlation coefficient of two diversity branches is between 0.66 through all the possible XPR ranging from -10 dB to +10 dB. The diversity gain is computed from the MEG and correlation coefficient to determine the diversity antenna gain (DAG). The diversity gain, based on 10-3 BER for selective combining, is 7.5 dB over non-diversity reception. The DAG is -1.2+2.8 dBi which is approximately 4 dB lower than the case without human body. In other words, the presence of the human body degrades the communication performance by a half.

The European Commission, through RACE, ACTS and now the IST programmes, has funded numerous consortium based research projects addressing capacity enhancement by means of Smart or Adaptive Antenna Technology. In addition to capacity enhancement, these projects have also considered the additional operational benefits, such as multipath mitigation and range extension, that this technology can offer to wireless network deployments. This paper provides an overview of the results obtained from the test-bed and field trial evaluations conducted under the ACTS TSUNAMI project. Here, a test-bed facility was developed by the project partners in order to appraise the potential merits of a Smart antenna facet deployment at the base-station cell site of a DCS1800 network. Details of the test-bed hardware and adaptive control algorithms are given, as well as results from the user tracking, traffic bearer quality assessments and range extension experiments. These results help substantiate many of the claims put forward by the proponents of Smart antenna technology, as well as ranking the relative performance of the family of adaptive control algorithms evaluated here. Further, new research activities, which embody Smart Antenna Technology, now supported under IST funding are also introduced.