It is well known that interpath interference (IPI) is a major factor that limits the performance of high data rate transmissions over a variable spreading factor wideband-CDMA (W-CDMA) link since the spreading factor is in general small. An optimum combining scheme suppressing IPI was recently proposed for RAKE reception in [1]. The main contribution of this letter is to present a theoretical model for the outage probability and bit error probability of a RAKE receiver utilizing the optimum combining scheme. Analytical and simulation results are closely matched and show that the optimum scheme provides significant performance improvement compared to the conventional maximum ratio combining (MRC) scheme.

We analyzed the performance of adaptive array antennas with a RAKE receiver by employing a common correlation matrix of the sample matrix inversion (CCM-SMI) algorithm in a multipath Rayleigh fading environment for W-CDMA reverse link. A common correlation matrix is usually used to provide adaptive weights for multiple users and multiple delay paths and can be used in packet communications transmitted using frame units. The proposed CCM-SMI algorithm had a better BER and SINR for lower computational complexity compared with the conventional SMI algorithm, even when using a RAKE receiver in multipath Rayleigh fading environment.

This paper investigates the optimum transmit-antenna-weight generation method for adaptive antenna array transmit diversity (AAA-TD) in the W-CDMA forward link: AAA-TD with beam and null steering (BNST), AAA-TD with beam steering (BST), or switched beam transmit diversity with fixed weights (SBTD-FW). The achievable BER performance after carrier frequency calibration in the transmit beam pattern is compared among the three methods assuming a different carrier frequency in a 2-GHz band with the carrier separation of 184.5 MHz based on computer simulations. The simulation results show that the achievable BER performance in the forward link using AAA-TD with BNST is almost identical to that using AAA-TD with BST when there are many more interfering users than there are array antennas, except for the special case when a small number of higher rate users exists in the reverse link. This is because by performing carrier frequency calibration, the directions of the beam nulls are shifted from the real directions of arrival (DOAs) of the interfering users. However, we also show that the required transmit Eb/N0 at the average BER of 10-3 using AAA-TD with BST is decreased by approximately 1.0 to 1.2 dB compared to that using SBTD-FW with 12 beams.

A mesh-connected processor array consists of many similar processing elements (PEs), which can be executed in both parallel and pipeline processing. For the implementation of an array of large numbers of processors, it is necessary to consider some fault tolerant issues to enhance the (fabrication-time) yield and the (run-time) reliability. In this paper, we introduce the 1(1/2)-track switch torus array by changing the connections in 1(1/2)-track switch mesh array, and we apply our approximate reconfiguration algorithm to the torus array. We describe the reconfiguration strategy for the 1(1/2)-track switch torus array and its realization using WSI, especially 3-dimensional realization. A hardware realization of the algorithm is proposed and simulation results about the array reliability are shown. These imply that a self-reconfigurable system with no host computer can be realized using our method, hence our method is effective in enhancing the run-time reliability as well as the fabrication-time yield of processor arrays.

This paper treats the data routing problem for fault-tolerant systolic arrays based on Triple Modular Redundancy (TMR) in mixed spatial-temporal domain. The number of logical links required in TMR systolic array is basically 9 times larger than the one for corresponding non-fault-tolerant systolic array. The link sharing is a promising method for reducing the number of physical links, which may, however, degrade the fault tolerance of TMR system. This paper proposes several robust data-routing and resource-sharing (plural data transfers share a physical link, or a data transfer and a computational task share a PE as a relay node for the former and as a processor for the latter), by which certain classes of fault tolerant property will be guaranteed. A stage and a dominated set are introduced to characterize the features of routing/resource-sharing in TMR systems, and conditions on the dominated set and their resultant fault-tolerant properties are derived.

This paper presents a CAD technology mapping algorithm for LUT-based FPGAs. Since interconnections in an FPGA must be accomplished with limited routing resources, routability is the most important objective in a technology mapping algorithm. To optimize routability, the goal of the algorithm is the production of a design with a minimum interconnection. The Min-cut algorithm is first used to partition a graph representing a Boolean network into clusters so that the total number of interconnections between clusters is minimum. To decrease further the number of interconnections needed, clusters are then merged into larger clusters by a pairing technique. This algorithm has been tested on the MCNC benchmark circuits. Compared with other LUT-based FPGA mapping algorithms, the algorithm produces better routability characteristics.

First, we give a graph-theoretic formalization for the spare assignment problems for two cases of reconfiguring NN mesh-connected processor arrays with spares on a diagonal line in the array or two orthogonal lines at the edges of the array. Second, we discuss the problems for minimizing the numbers of "dangerous processors" for the cases. Here, a dangerous processor is a nonfaulty one for which there remains no spare processor to be assigned if it becomes faulty, without modifying the spare assignments to other faulty processors. The problem for the latter case, originally presented by Melhem, has already been discussed and solved by the O(N2) algorithm in [3], but it's procedure is very complicated. Using the above graph-theoretic formalization, we give efficient plain algorithms for minimizing the numbers of dangerous processors by which the problems for both the cases can be solved in O(N) time.

This paper presents a new framework for synthesizing look-up table (LUT) networks. Some of the existing LUT network synthesis methods are based on one or two functional (Boolean) decompositions. Our method also uses functional decompositions, but we try to use various decomposition methods, which include algebraic decompositions. Therefore, this method can be thought of as a general framework for synthesizing LUT networks by integrating various decomposition methods. We use a cost database file which is a unique characteristic in our method. We also present comparisons between our method and some well-known LUT network synthesis methods, and evaluate the final results after placement and routing. Although our method is rather heuristic in nature, the experimental results are encouraging.

We examine diagnosis of processor array systems formed as two-dimensional grids, with boundaries, and either four or eight neighbors for each interior processor. We employ a parallel test schedule. Neighboring processors test each other and report the results. Our diagnostic objective is to find a fault-free processor or set of processors. The system may then be sequentially diagnosed by repairing those processors tested faulty according to the identified fault-free set. We establish an upper bound on the maximum number of faults that can be sustained without invalidating the test results under worst case conditions. We give test schedules and diagnostic algorithms that meet the upper bound as far as the highest order term. We compare these near optimal diagnostic algorithms to alternative algorithms--both new and already in the literature.

We describe a new system for high-speed wireless access systems between base stations and mobile terminals. In the proposed system, the base station has an array antenna and tracks mobile terminals by using a new tracking algorithm. A radio-on-fiber technique is used to simplify and miniaturize the components of the base station. Estimating the direction-of-arrival of the signals from a mobile terminal is important in implementing the proposed system. We propose a new tracking algorithm that uses directions-of-arrival, angular velocities of mobile terminals, and scatter modeling in multipath communications channels to improve the tracking performance. We also developed experimental equipment to demonstrate the feasibility of the proposed millimeter-wave broadband wireless access system and the efficiency of the tracking algorithm using an array antenna system. In this paper, we describe our system and present a new approach for tracking mobile terminals, which is the key feature of the system. We also discuss our simulation and experimental results.

This paper proposes a hardware configuration using only single pole dual throw (SPDT) switches to realize the previously proposed automatic calibration method using transmitting signals (ACT) for the adaptive array in TDD communication systems. The proposed configuration obtains the same calibration values as the conventional ACT does while reducing the number of switch branches. The transmission pattern using the proposed calibration method is also presented based on an experimental adaptive array testbed in an actual microcell environment. The experimental results show that the ideal radiation pattern formation is achieved by employing the proposed calibration method in an environment with a moving terminal station and where arriving co-channel interference exists.

Several subband array methods have been proposed as useful means to perform joint spatio-temporal equalization in digital mobile communications. These methods can be applied to mitigate problems caused by the inter-symbol interference (ISI) and co-channel interference (CCI). The subband array methods proposed so far can be classified into two major schemes: (1) a centralized feedback scheme and (2) a localized feedback scheme. In this paper, we propose subband arrays with partial feedback scheme, which generalize the above two feedback schemes. The main contribution of this paper is to derive the steady-state mean square error (MSE) performance of subband arrays implementing these three different feedback schemes. Unlike the centralized feedback scheme which can be designed to provide the optimum equalization performance, the subband arrays with localized and partial feedback schemes are in general suboptimal. The performance of these two suboptimal feedback schemes depends on the channel characteristics, the filter banks employed, and the number of subbands.

An optically controlled beamforming technique is a very effect procedure for phased array antenna control. We have built a Fourier optical processing beamforming network. In the optical processor, we use optical waveguide arrays and a GRIN micro lens in order to reduce the size and weight of the processor, optical coupling losses, mechanical destabilization, and optical alignment difficulties. This paper describes the characteristics of a one-dimensional Fourier optical processor, and shows the configurations of both its transmitting and receiving modes, which we have constructed. We demonstrate multiple signal generation, and beam steering for transmission in the X-band. Furthermore, we configure the beamformer for reception using the phase information of local signals form the optical processor. We additionally demonstrate the beam steering of the received X-band RF signal. Experimental results confirm the feasibility of the Fourier optical processing beamforming network.

In this paper, a high-speed PLA based on dynamic array logic circuits with latch sense amplifiers is presented. The present circuit consists of logic cell arrays, dual-rail bit-lines, latch sense amplifiers, and control blocks. By using a charge sharing scheme and latch sense amplifiers, voltage swings of the bit-lines are reduced compared to the conventional circuits, thus a high-speed and low-power operation is achieved. The present array logic configuration can realize any logic function expressed in the sum-of-products form by using PLA structure. As an application of the proposed PLA, a 32-bit binary comparator is designed and implemented in a 0.6-µm double-poly triple-metal CMOS process. Results of HSPICE simulation show a better performance compared to the conventional circuits. Functional testing using electron beam probing shows that the present circuit operates correctly.

Broadband fixed wireless access (FWA) systems offer significantly higher bit rates than current cellular systems to which adaptive arrays are partly applied. Digital beam forming is being eagerly explored on account of its flexibility, but it will be difficult to apply to the high-speed systems, because its digital signal processing requires huge resources and power consumption. Conventional phased arrays, on the other hand, utilize phase shifters through RF or IF signal lines, but the phase shifters are usually both bulky and expensive. The authors propose an adaptive array steered by IF local signal phase shifters in this paper. The phase shift and the frequency shift of the signal from each antenna element can be simultaneously accomplished at the down conversion stage by the phase-controlled local signal. A prototype receiver operated in the K-band with the proposed configuration and its beam pattern measurement results are also described.

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.

We have experimentally observed chaotic oscillation of outputs in a diode-pumped Nd:YAG microchip laser array with an external Talbot mirror. The oscillation of chaotic output is observed at frequencies of sub MHz corresponding to the relaxation oscillation frequencies when the Talbot mirror is slightly tilted from the perfect alignment position with the internal cavity. Chaotic intermittent bursts also appear at frequencies of sub kHz due to longitudinal mode hopping. Synchronization of chaos is observed at these two different time scales. The generation of chaotic oscillations at sub MHz is confirmed by using numerical simulations. It is found that synchronized chaotic oscillations can be observed in the vicinity of the boundary of the injection locking range.

The MUSIC (Multiple Signal Classification) technique with the circular array can estimate both elevational and azimuthal direction-of-arrival (DOA). This conventional method can not distinguish coherent signals, therefore, it can not estimate proper DOA in the presence of coherent signals. On the other hand, limited as to uniformly spaced linear arrays, the spatial smoothing technique is shown to be effective approach in decorrelating coherent signals. This scheme can not be applied directly to the nonlinear arrays. To overcome the coherent signal nonseparation problem in the nonlinear arrays, the approach using a linear interpolation technique has been proposed. However, this approach provides DOA estimates in one dimensional. In our proposed method, we use not only a linear interpolation technique for the circular array but also the symmetry of the circular array. The computer simulation is performed to demonstrate the usefulness of our method. As its result shows, the method can perform well even in the presence of coherent signals.

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.

This paper proposes a 2.6 GHz low cost DBF array antenna system and reports its evaluation based on our experimental results. The proposed system is partially constructed by digital devices for the simplification of hardware, and employs some techniques for improving the resolution. The system is evaluated through the DOA estimation by the MUSIC algorithm inside a radio anechoic chamber. As a result, we found that the proposed system estimates the DOA with the highest accuracy at which MUSIC algorithm can perform. Moreover, this paper discusses the estimation errors. We also found that the estimation error is particularly affected from the inaccurate element interval.