A single solid-state magnetic sensor can be used to measure a current by sensing the field near the conductor in a non-contact way. In order to improve the accuracy of the measuring system, magnetic sensor arrays have been introduced in the current measurement around the conductor. An analytical algorithm based on Discrete Fourier Transform (DFT) is presented in this paper, which can separate the effects of the field generated by the current under measurement from the interference fields. A general mathematical model of the interference analysis is set up, which can be used for both DC and AC current measurement and has no restriction on the shape and number of the current conductors. Numerical simulations associated with preliminary experimental results confirm the validity of the approach.

Multiple-input multiple-output (MIMO) systems can improve the spectral efficiency of a wireless link, by transmitting several data streams simultaneously from different transmit antennas. However, at the receiver, multi-stream detection is needed for extracting the transmitted data streams from the received signals. This letter considers ordered successive detection (OSD) for multi-stream detection. OSD consists of several stages, and at each stage only one data stream is chosen to be detected among the remaining streams according to a specified ordering metric. OSD has been formulated using both the zero forcing (ZF) and minimum mean square error (MMSE) criteria. This letter clarifies the reason behind the superiority of OSD using the MMSE criterion to OSD using the ZF criterion through the investigation of the relation between their ordering metrics. For uncorrelated MIMO channels, we show that both ordering metrics yield the same performance for OSD using either ZF or MMSE criterion. Accordingly, the superiority of OSD using the MMSE criterion to OSD using the ZF criterion is clarified to be a direct result of the inherent superiority of MMSE nulling to ZF nulling, and to be independent of the ordering operation. Performance comparisons of OSD and maximum likelihood detection are also given for modulation schemes of different sizes.

A post-wall waveguide-fed parallel plate slotted array is an attractive candidate for high efficiency and mass producible planar array antennas for millimeter wave applications. For the slot design of this large sized array, a periodic boundary wall model based on the assumption of infinite array size and a parallel waveguide is used. In fact, the aperture is large but still finite (10-40 wavelength) and the TEM-like wave is perturbed due to the narrow walls at the periphery of the aperture as well as the slot coupling; antenna efficiency is affected by the size and the aspect ratio of the aperture. All these observations imply the unique defects of oversized waveguide arrays. In this paper, the aperture efficiency of post-wall waveguide arrays is assessed as a function of size and aspect ratio of the aperture for the first time, both in theory and measurement. An effective field analysis for an electrically large oversized waveguide array, developed by the author, is utilized for determining the slot excitation coefficients and aperture illumination. It is predicted that the oversized waveguide array has a potential efficiency of 80-90% if the aperture is larger than 18 wavelength on a side and the gain is more than 30 dBi. A transversely wide aperture generally provides higher efficiency than a longitudinally long aperture, provided a perfectly uniform TEM wave would be launched from the feed waveguide.

This paper presents time slot assignment algorithms applicable to uplink of space division multiple access (SDMA)/time division multiple access (TDMA) systems with adaptive antennas. In the time slot assignment process for a new terminal in a cell, we consider not only the signal quality of the new terminal but also that of active terminals in the same cell. Intra-cell hand over is performed for an active terminal when its signal quality deteriorates. We evaluate the blocking and forced termination probabilities for pure TDMA systems, sectorized systems, and SDMA/TDMA systems in cellular environments by computer simulations. The simulation results show that the SDMA/TDMA systems have much better performance than the pure TDMA and sectorized systems.

This paper investigates prefix computations on Iterative Arrays (IAs) with sequential input/output mode. We show that, for any language L accepted by a linear-time IA, there is an IA which, given an infinite string a1a2 ai, generates the values of χL(a1),χL(a1a2),,χL(a1a2 ai), at steps 4,16,,4i2,, respectively. Here, χL:Σ*{0,1} is the characteristic function of the language L Σ*, defined as χL(w) = 1 iff w L. We also construct 2i3-time and i4-time prefix algorithms for languages accepted by quadratic-time and cubic-time IAs, respectively.

The descriptional complexity of iterative arrays (IAs) is studied. Iterative arrays are a parallel computational model with a sequential processing of the input. It is shown that IAs when compared to deterministic finite automata or pushdown automata may provide savings in size which are not bounded by any recursive function, so-called non-recursive trade-offs. Additional non-recursive trade-offs are proven to exist between IAs working in linear time and IAs working in real time. Furthermore, the descriptional complexity of IAs is compared with cellular automata (CAs) and non-recursive trade-offs are proven between two restricted classes. Finally, it is shown that many decidability questions for IAs are undecidable and not semidecidable.

The E-1-track switch torus array model and the "EAR" reconfiguration method are proposed for fault tolerance of mesh or torus-connected processor arrays, where the original idea of EAR is in EAM. The comparison among these and others is described in terms of the (run-time) array reliability, hardware overhead, and/or reconfiguration time. When a designer chooses one among fault tolerant methods, he should consider their features synthetically case by case, and we consider that the results given by this paper are useful for the choice.

Adaptive arrays have been recognized as an attractive mean for overcoming multipath fading and interference rejection in the field of mobile communications. In, an adaptive array applicable to single-user spread spectrum (SS) systems has been proposed. In this system, any a priori information concerning incoming signal, even the spreading code and synchronization, is not necessary while it achieves equalizing, beamforming and despreading of a received signal, simultaneously. In this paper, we propose a multistage blind adaptive array antenna based on the above-mentioned adaptive algorithm in order to realize blind signal processing that is applicable to multi-user SS systems. Behavior and performance of the proposed multistage system are examined through computer simulations.

In this paper, we present a new transmit diversity scheme with power control by using two transmit antennas in which the power control unit is added to adaptively suit the channel fading variation. Compared to the transmit diversity scheme (STD, one space time coding scheme) proposed by Alamouti and the traditional maximal ratio combining (MRC) diversity scheme employed at the receiver, simulation results indicate that the new scheme has considerable performance gain. We also discuss the effects of the imperfect channel parameter estimation on the performance of the system. Simulation results show that the new system is more robust to the estimation error of channel fading parameters than the STD. As the signal to noise ratio is relatively high, the diversity scheme with power control is more sensitive to the channel estimation error compared to the MRC. But when the channel estimation accuracy is relatively high, the diversity scheme with power control still has better performance than the ideal MRC as the BER is about 1 10-3.

We gave in [1] the software and hardware algorithms for reconfiguring 1 1/2-track switch 2-D mesh arrays with faults of processing elements, avoiding them. This paper shows an implementation of the hardware algorithm using an FPGA device, and by the logical simulation confirms the correctness of the behavior and evaluates reconfiguration time. From the result it is found that a self-repairable system is realizable and the system is useful for the run-time as well as fabrication-time reconfiguration because it requires no host computer to execute the reconfiguration algorithm and the reconfiguration time is very short.

This paper presents upper bounds on the average bit error rate (BER) of coherent detection of PSK and differential detection of DPSK with adaptive arrays in fading environments. A model where a line of sight (LOS) component and Rayleigh distributed scattering components arrive at a receiver with specific arrival angles is used considering the correlation of signal between multiple antennas. The upper bounds are expressed in a simple matrix form using signal and interference-plus-noise correlation matrices. Examples for the case of 4-element adaptive arrays are given to illustrate the tightness and the application of this upper bounds.

In this paper, we present a new approach for the design of partially adaptive broadband beamformers with the generalized sidelobe canceller (GSC) as an underlying structure. The approach designs the blocking matrix involved by utilizing a set of P-regular, M-band wavelet filters, whose vanishing moment property is shown to meet the requirement of a blocking matrix in the GSC structure. Furthermore, basing on the subband decomposition property of these wavelet filters, we introduce a new dynamic subband selection scheme succeeding the blocking matrix. The scheme only retains the principal subband components of the blocking matrix outputs based on a prescribed statistical hypothesis test and thus further reduces the dimension of weights in adaptive processing. As such, the overall computational complexity, which is mainly dictated by the dimension of adaptive weights, is substantially reduced. The furnished simulations show that this new approach offers comparable performance as the existing fully adaptive beamformers but with reduced computations.

Recent attractive high-speed networks require network file servers with high-speed read performance to deliver huge multimedia files, like voice or movie files. This paper proposes new design and implementation techniques that yield high-speed file servers based on UNIX. The techniques are request reduction, in which contiguous blocks on UNIX file system (UFS) are gathered for reducing the number of command requests from the file system to the device driver, and a direct access method for cutting through the buffer cache mechanism. A file server prototype based on a general-purpose personal computer (PC) is constructed and its performance is evaluated. The preliminary results show that the prototype achieves high-speed file read performance in excess of 100 Mbytes/s even on an OpenBSD PC-UNIX system with 3 RAID controllers and 9 hard drives in RAID level 0 configuration.

Space Division Multiple Access (SDMA) will form an important part of the new Wideband Code Division Multiple Access (WCDMA) standard that will realize the Universal Mobile Telephone System (UMTS). This paper addresses a few issues of importance when SDMA techniques are used in a cellular CDMA system. Firstly, a brief overview of SDMA techniques are presented followed by a theoretical analysis of a SDMA/CDMA system. The analysis is focused on a single cell, multipath Rayleigh fading scenario with imperfect power control. As system performance measure Bit Error Rate (BER) is used to investigate the influence of user location, number of antennas and power control error. An important parameter in a SDMA system is the antenna array element spacing. In our analysis a Uniform Linear Array (ULA) is considered and a measure is defined to determine the optimal antenna element spacing in a CDMA cellular environment. Normally the mobile users in a cell are assumed to be uniformly distributed in cellular performance calculations. To reflect a more realistic situation, we propose a novel probability density function for the non-uniform distribution of the mobile users in the cell. It is shown that multipath and imperfect power control, even with antenna arrays, reduces the system performance substantially.

A constant modulus adaptive array algorithm is derived using analysis and synthesis filter banks to permit adaptive digital beamforming for wideband signals. The properties of the CMA adaptive array using the filter banks are investigated. This array would be used to realize adaptive digital beamforming when this is difficult by means of ordinary (that is, non-subband) processing due to the limited speed of signal processor operations. As an actual application, we present a beamspace adaptive array structure that combines the analysis and synthesis filter banks with RF-domain multibeam array antennas, such as those utilizing optical signal processing.

A more judicious choice of trial functions to implement the Improved Circuit Theory (ICT) application to multi-element antennas is achieved. These new trial functions, based on Tai's modified variational implementation for single element antennas, leads to an ICT implementation applicable to much longer co-planar dipole arrays. The accuracy of the generalized impedance formulas is in good agreement with the method of moments. Moreover, all these generalized formulas including the radiation pattern expressions are all in closed-form. This leads to an ICT implementation which still requires much shorter CPU time and lesser computer storage compared to method of moments. Thus, for co-planar dipole arrays, the proposed implementation presents a relatively very efficient method and would therefore be found useful in applications such as CAD/CAE systems.

In this paper, we present an analytic model to study the reliability of some important disk array organizations that have been proposed by others in the literature. These organizations are based on the combination of two options for the data layout, regular RAID-5 and block designs, and three alternatives for sparing, hot sparing, distributed sparing and parity sparing. Uncorrectable bit errors have big effects on reliability but are ignored in traditional reliability analysis of disk arrays. We consider both disk failures and uncorrectable bit errors in the model. The reliability of disk arrays is measured in terms of MTTDL (Mean Time To Data Loss). A unified formula of MTTDL has been derived for these disk array organizations. The MTTDLs of these disk array organizations are also compared using the analytic model. By numerical experiments, we show that the data losses caused by uncorrectable bit errors may dominate the data losses of disk array systems though only the data losses caused by disk failures are traditionally considered. The consideration of uncorrectable bit errors provides a more realistic look at the reliability of the disk array systems.

We consider the problem of estimating one- and two-dimensional direction of arrivals for arbitrary plane waves in an incoherent/coherent source environment. For the one-dimensional case, we use matrix pencil (MP) method developed by Y. Hua for signal-poles estimation. We then extend this method to estimate the two-dimensional direction of arrivals (2D-DOA), resulting in the "Extended Matrix Pencil" (EMP) method. This method can be applied successfully as much for an incoherent source environment as for a coherent source environment. To study the performance of these methods, in both cases results are compared with the "Total Least Squares-Estimation of Signal Parameters via Rotational Invariance Techniques" (TLS-ESPRIT) and the "Spatial Smoothing-TLS-ESPRIT" (SS-TLS-ESPRIT) methods. The results show that the MP method estimates the DOA more accurately and better than the TLS-ESPRIT and the SS-TLS-ESPRIT, even with few snapshots. Simulation results show that the EMP method, presented in this paper, estimates the 2-DOA better than the other two methods used for comparison.

Linear programming techniques are useful in many diverse applications such as: production planning, energy distribution etc. To find an optimal solution of the linear programming problem, we have to repeat computations and it takes a lot of processing time. For high speed computation of linear programming, special purpose hardware has been sought. This paper proposes a systolic array for solving linear programming problems using the revised simplex method which is a typical algorithm of linear programming. This paper also proposes a modified systolic array that can solve linear programming problems whose sizes are very large.

UNcorrectable Bit Errors (UNBEs) are important in considering the reliability of Redundant Array of Inexpensive Disks (RAID). They, however, have been ignored or have not been studied in detail in existing reliability analysis of RAID. In this paper, we present an analytic model to study the reliability of declustered-parity RAID by considering UNBEs. By using the analytic model, the optimistic and the pessimistic estimates of the probability that data loss occurs due to an UNBE during the data reconstruction after a disk failed (we call this DB data loss) are obtained. Then, the optimistic and the pessimistic estimates of the Mean Time To Data Loss (MTTDL) that take into account both DB data loss and the data loss caused by double independent disk failures (we call this DD data loss) are obtained. Furthermore, how the MTTDL depends on the number of units in a parity stripe, rebuild time of a failed disk and write fraction of data access are studied by numerical analysis.