We explain three random sampling techniques that are simple but widely applicable for various problems involving huge data sets. The first technique is an immediate application of large deviation bounds. The second and the third ones are sequential sampling or adaptive sampling techniques. We fix one simple problem and explain these techniques by demonstrating algorithms for this problem and discussing their correctness and efficiency.

Diffraction pattern functions of an E-polarized scattering by a wedge composed of perfectly conducting metal and lossless dielectric with arbitrary permittivity are analyzed by applying an improved physical optics approximation and its correction. The correction terms are expressed into a complete expansion of the Neumann's series, of which coefficients are calculated numerically to satisfy the null-field condition in the complementary region.

A coterie is a set of quorums such that any two quorums intersect each other, and is used in a quorum based algorithm for solving the mutual exclusion problem. The availability of a coterie is the probability that the algorithm (adopting the coterie) tolerates process and/or link failures. Constructing an optimal coterie in terms of the availability is therefore important from the view of fault tolerance, but unfortunately, even calculating the availability is known to be #P-hard. Recently Harada and Yamashita proposed several heuristic methods for improving the availability of a coterie. This letter first evaluates their performance and then proposes a practical method for constructing a semi-optimal coterie by using one of the heuristic methods as a main component.

An accurate and efficient numerical solution is presented for a two-dimensional electromagnetic wave scattering from a multilayered resistive strip grating embedded in a dielectric slab. Both E- and H-waves are treated. The problem is formulated into a set of integral equations, which is solved by the moment method accompanied by a regularization procedure. The resultant set of linear algebraic equations has the form of the Fredholm second kind, and therefore yields stable and accurate numerical solutions. The power distribution is computed for several grating parameters. Attention is paid to seek a set of parameters that maximizes absorption in the strips. The low frequency approximate formulas are also derived. This analysis would be useful in designing electromagnetic wave absorbers.

This paper proposes a simple adaptive channel estimation scheme for orthogonal frequency division multiplexing (OFDM) in order to realize high-rate wireless local area networks (LANs). The proposed estimator consists of simple frequency-domain FIR filters, which are adaptively selected according to the difference vector between adjacent subcarriers and channel amplitude of the subcarrier. No precomputation or matrix signal processing is required in the derivation of these characteristics. Computer simulations show that the packet error rate performance of the proposed scheme is superior to that of the least-squares scheme by 1.1 dB in terms of required Eb/N0 at PER=0.1 in AWGN channels. They also show, for the same criterion, a 0.7 dB improvement in a frequency selective fading channel with delay spread values of 100 ns.

This paper introduces an acoustic echo canceller system materialized with a 16-bit fixed point processing type DSP (Analog Devices, ADSP-2181). This experimental system uses the tri-quantized-x individually normalized least mean square (INLMS) algorithm little degrading the convergence property under the fixed point processing. The experimental system also applies a small step gain to the algorithm to prevent the double-talk from increasing the estimation error. Such a small step gain naturally reduces the convergence speed. The experimental system compensates the reduction by applying the block length adjustment technique to the algorithm. This technique enables to ceaselessly update the coefficients of the adaptive filter even when the reference signal power is low. The experimental system thus keeps the echo return loss enhancement (ERLE) high against the double-talk.

The transmission quality in mobile wireless communications is affected by not only the thermal noise but also the multipass fading which changes drastically an amplitude and a phase of received signal. The paper proposes the theoretical and approximate methods for deriving an average bit error rate in DS-CDMA systems under the Rician fading environment on the assumption of the frequency non-selective fading, as parameters of the number of simultaneous access stations, the maximum Doppler frequency and so on. It is confirmed from the coincidence of theoretical and approximate results with simulation ones that the proposed approach is applicable to a variety of system parameters.

This paper describes the effects of traffic distributions on uplink and downlink communications qualities in CDMA cellular systems. Many researches have been done from the viewpoint of the system capacity under ideal conditions in both uplink and downlink. However, there are few studies regarding traffic distributions that concurrently affect the uplink and downlink quality. The characteristics in both links are different even in a spatially uniform traffic distribution because the system structures are not symmetric between both links. When non-uniform radio environments are assumed, both link qualities become very different from each other. It is therefore important to design systems in consideration of link-specific characteristics in whole service area. This paper clarifies the difference in both link characteristics in CDMA systems regarding traffic distributions.

In this paper, we propose the introduction of space diversity techniques to the code acquisition of a direct-sequence spread-spectrum signal. In this scheme, both a transmitter and a receiver have multiple antennas and the signals corresponding to all the combinations of the transmitter and receiver antennas are combined at the acquisition circuit of the receiver. The performance is evaluated for an indoor packet radio communication system from the viewpoints of the average time for acquisition, the probability of success of acquisition, and the necessary preamble length. As the result, we show great performance improvements by the proposed scheme under slow and flat Rayleigh fading environment.

Frank and Zadaff had proposed a class of polyphase orthogonal sequences. Now the sequences are called "Frank sequences. " Suehiro has proposed a modulation method for Frank sequences. For example, the number of 4-phase orthogonal sequences of period 16 is 32 by Suehiro's method, on the other hand, the number of 4-phase Frank sequences of period 16 is 2. In this paper, the modulation method is expanded again and we prove that the sequences obtained by the proposed method are polyphase orthogonal sequences. Furhtermore, we prove that the number of N-phase orthogonal sequences of period N2 obtained by the proposed method is NN-2(N-1)!. As a result of the proposed expansion, the number of 4-phase orthogonal sequences of period 16 is 96.

This paper discusses factorization of bent function type complex Hadamard matrices of order pn with a prime p. It is shown that any bent function type complex Hadamard matrix has symmetrical factorization, which can be expressed by the product of n matrices of order pn with pn+1 non-zero elements, a matrix of order pn with pn non-zero ones, and the n matrices, at most. As its application, a correlator for M-ary spread spectrum communications is successfully given, which can be simply constructed by the same circuits with reduced multiplicators, before and behind.

This paper presents a quadriphase sequence pair, whose aperiodic auto-correlation functions for non-zero shifts and cross-one for any shift take pure imaginary values. Functions for pairs of length 2n are formulated, which map the vector space of order n over GF(2) to Z4. It is shown that they are bent for any n, such that their Fourier transforms take all the unit magnitude.

In this paper, the Linear Exponential Quadratic Gaussian with Loop Transfer Recovery (LEQG/LTR) methodology is employed for the design of high performance induction motor servo systems. In addition, we design a speed sensorless induction motor vector controlled driver with both the extended Kalman filter and the LEQG/LTR algorithm. The experimental realization of an induction servo system is given. Compared with the traditional PI and LQG/LTR methods, it can be seen that the system output sensitivity for parameter variations and the rising time for larger command input of the proposed method can be significantly reduced.

This paper proposes a new maximal ratio combining (MRC) frequency diversity automatic-repeat-request (ARQ) scheme suitable for high-speed orthogonal frequency division multiplexing (OFDM) systems that is based on the conventional packet combining ARQ scheme. The proposed scheme regularly changes the previously prepared subcarrier assignment pattern at each retransmission according to the number of retransmissions. This scheme sharply reduces the number of ARQ retransmissions and much improves the throughput performance in slow fading environments by virtue of the frequency diversity effect while it requires no complex adaptive operations. Computer simulation results show that the proposed scheme reduces the required number of retransmissions to about 3 at the accumulative correct packet reception rate (ACPRR) of 0.9.

This paper proposes an adaptive list-output Viterbi equalizer (LVE) with fast compare-select operation, in order to achieve a good trade-off between bit error rate (BER) performance and processing speed. An LVE, which keeps several survivors for each state, has good BER performance in the presence of wide-spread intersymbol interference. However, the LVE suffers from large processing delay due to its sorting-based compare-select operation. The proposed adaptive LVE greatly reduces its processing delay, because it simplifies compare-select operation. In addition, computer simulation shows that the proposed LVE causes only slight BER performance degradation due to its simplification of compare-select operation. Thus, the proposed LVE achieves better BER performance than decision-feedback sequence estimation (DFSE) without an increase in processing delay.

Image coding with vector quantization (VQ) reveals several defects which include edge degradation and high encoding complexity. This paper presents an edge-preserving coding system based on VQ to overcome these defects. A signal processing unit first classifies image blocks into low-activity or high-activity class. A high-activity block is then decomposed into a smoothing factor, a bit-plane and a smoother (lower variance) block. These outputs can be more efficiently encoded by VQ with lower distortion. A set of visual patterns is used to encode the bit-planes by binary vector quantization. We also develop a modified search-order coding to further reduce the redundancy of quantization indexes. Simulation results show that the proposed algorithm achieves much better perceptual quality with higher compression ratio and significant lower computational complexity, as compared to the direct VQ.

This paper focuses on flow control in high-speed and large-scale networks. Each node in the network handles its local traffic flow only on the basis of the information it knows. It is preferable, however, that the decision making of each node leads to high performance of the whole network. To this end, the relationship between local decision making and global performance of flow control is the essential object. We propose phenomenological models of flow control of high-speed and large-scale networks, and investigate the stability of these models.

Hallen's integral equation for cylindrical antennas is modified to deal with finite gap excitation. Because it is based on more realistic modeling, the solution is more accurate, and the convergence is guaranteed. The new equation is written with a new excitation function dependent on the gap width. The moment method analysis is presented where the piecewise sinusoidal surface current functions are used in Galerkin's procedure. Total, external and internal current distributions can be determined. Numerical results for cylindrical antennas with wide variety of gap width and radius are shown, and are compared with the numerical results by the Pocklington type integral equation and those by measurement.

Multi-path propagation structure in the urban mobile communication environment of 25 GHz band has been measured by means of newly developed "multi-path propagation parameter measurement equipment," which is capable of estimating coupled DOA (Direction Of Arrival), TOA (Time Of Arrival) and relative field strength by super resolution techniques. Before measurement, basic performance of the equipment has been evaluated in the anechoic chamber in order to ascertain limitation on measurement. For practice and verification of outdoor propagation characteristics, basic data have been collected in a works where accurate buildings and road layout is known. Sub-sequently, data have been collected in the urban mobile communication environment and following characteristics have been confirmed. 1) DOA and TOA of wave reflected by the side of building almost follow the ray-trace. 2) Street trees make 25 GHz band wave attenuate. 3) There are such unusual cases that it is possible to communicate in spite of out of line-of-sight by multi-path propagation. 4) Narrow streets have very complicated propagation structures. Finally, technologies that should be developed for the high-speed digital mobile communication are proposed based on the measurement results.

This paper proposes a short delay, error-resilient video transmission scheme for mobile radio channels. Compressed video data are sensitive to channel error. Video coding schemes such as H. 263 use variable length coding so channel error can cause synchronization failure in the decoder and fatally degrade the reconstructed video sequence by triggering intra- and inter-frame error propagation. ARQ prevents all forms of error propagation but significantly increases the transmission delay of the video frame. We propose a new error control scheme to reduces the delay incurred by ARQ; the receiving buffer can transmits the video frame data to the video decoder even if not all ARQ frames containing the video frame are received. The encoder transmits additional information, the Macro Block (MB) size, in the video frame header. Upon receiving this information, the receiving buffer can determine MB length which allows MB de-synchronization to be prevented. For example, if an ARQ frame is lost, the decoder determines the position of the missing MB and replace this MB with the equivalent block in the previous video frame; this prevents intra-frame error propagation. When all ARQ frames are received and decoded correctly, the video frame in the reference video memory is replaced with the correctly decoded one. Simulation results show that the proposed scheme can minimize the delay and the reduction in frame rate caused by retransmission control without intra- and inter-error propagation.