This note shows an efficient implementation of de Bruijn networks by the Optical Transpose Interconnection System (OTIS) extending previous results by Coudert, Ferreira, and Perennes [2].

This paper shows a design method for a sequential circuit by using a Look-Up Table (LUT) ring. The method consists of two steps: The first step partitions the outputs into groups. The second step realizes them by LUT cascades, and allocates the cells of the cascades into the memory. The system automatically finds a fast implementation by maximally utilizing available memory. With the presented algorithm, we can easily design sequential circuits satisfying given specifications. The paper also compares the LUT ring with logic simulator to realize sequential circuits: the LUT ring is 25 to 237 times faster than a logic simulator that uses the same amount of memory.

In this paper, a three-way divider is proposed for a partially-corporate feed in an alternating phase-fed single-layer slotted waveguide array. The divider is placed at the middle of the feed waveguide and reduces the long line effects; the frequency bandwidth is doubled. It is a kind of cross junction with one input port and three output ports; most of the power is equally divided into the right and left halves of the feed waveguide while the rest of power goes straight into the center radiating waveguide. Based upon the moment method design of the three-way divider, an inductive post is introduced for wide band power dividing control to the radiating waveguide. Reflection is below -20 dB over a wide bandwidth of 24.3-26.3 GHz, and the range of power dividing ratio ranges from 1/43 to 1/4. The amplitude and the phase from the two output ports to the feed waveguide are well balanced, and the differences are less than 0.1 dB and 5.0 degrees, respectively. The MoM analysis and the wide band design are verified experimentally in the 4 GHz band.

A new technique incorporating combinatorial deposition to develop thin-film phosphors by r.f. magnetron sputtering is demonstrated using subdivided powder targets. In comparison with development using conventional r.f. magnetron sputtering, the atomic ratios of Si and Ge as well as the Mn content in Zn2Si1-XGeXO4:Mn thin film phosphors could be more efficiently optimized in order to obtain the highest intensity in electroluminescent and photoluminescent emissions. High luminances of 11800 and 1536 cd/m2 were obtained in Zn2Si0.6Ge0.4O4:Mn thin-film electroluminescent devices fabricated under optimized conditions and driven at 1 kHz and 60 Hz, respectively.

Volume Graphics Clusters (VG Clusters) have proven to be efficient in a wide range of visualization applications and have also shown promise in some other applications where the image composition device could be fully utilized. The main differentiating feature from other graphics clusters is a specialized image composition device, commercially available as the MPC Image Compositor, which enables the building of do-it-yourself VG Clusters. Although this device is highly scalable, the unidirectional composition flow limits the data subdivision to the quantity of physically available rendering nodes. In addition, the limited buffer memory limits the maximum capable image composition size, therefore limiting its use in large-scale data visualization and high-resolution visualization. To overcome these limitations, we propose and evaluate an image composition mechanism in which additional hardware is used for assisting the image composition process. Because of the synergistic use of two distinct image composition hardware devices we named it "Hybrid Image Composition". Some encouraging results were obtained showing the effectiveness of this solution in improving the VG Cluster 's potential. A low-cost parallel port based hardware barrier is also presented as an efficient method for further enhancing this kind of small-scale VG Cluster. Moreover, this solution has proven to be especially useful in clusters built using low-speed networks, such as Fast Ethernet, which are still in common use.

A detector based on calculation of a posteriori probability is proposed for code acquisition in singleuser direct sequence code division multiple access (DS/CDMA) systems. Available information is used for decision making, unlike conventional methods which only use a part of it. Although this increases the overhead in terms of additional memory and computational complexity, significant performance improvements are achieved. The frame work is extended to multiuser systems and again mean acquisition time/correct acquisition probability performance is superior to the conventional systems although computational complexity is high. An approximate multiuser method with significantly less complexity is also derived.

This paper aims at challenging Bernstein's problem called the "Degrees-of-Freedom problem," which remains unsolved from both the physiological and robotics viewpoints. More than a half century ago A.N. Bernstein observed that "dexterity" residing in human limb motion emerges from accumulated involvement of multi-joint movements in surplus DOF. It is also said in robotics that redundancy of DOFs in robot mechanisms may contribute to enhancement of dexterity and versatility. However, kinematic redundancy incurs a problem of ill-posedness of inverse kinematics from task-description space to joint space. In the history of robotics research such ill-posedness problem of inverse-kinematics has not yet been attacked directly but circumvented by introducing an artificial performance index and determining uniquely an inverse kinematics solution by minimizing it. Instead of it, this paper introduces two novel concepts named "stability on a manifold" and "transferability to a submanifold" in treating the case of human multi-joint movements of reaching and shows that a sensory feedback from task space to joint space together with a set of adequate dampings enables any solution to the overall closed-loop dynamics to converge naturally and coordinately to a lower-dimensional manifold describing a set of joint states fulfilling a given motion task. This means that, without considering any type of inverse kinematics, the reaching task can be accomplished by a sensory feedback with adequate choice of a stiffness parameter and damping coefficients. It is also shown that these novel concepts can cope with annoying characteristics called "variability" of redundant joint motions seen typically in human skilled reaching. Finally, it is pointed out that the proposed control signals can be generated in a feedforward manner in case of human limb movements by referring to mechano-chemical characteristics of activation of muscles. Based on this observation, generation of human skilled movements of reaching can be interpreted in terms of the proposed "Virtual-Spring" hypothesis instead of the traditional "Equilibrium-Point" hypothesis.

In this paper, we present a learning approach, positive correlation learning (PCL), that creates a multilayer neural network with good generalization ability. A correlation function is added to the standard error function of back propagation learning, and the error function is minimized by a steepest-descent method. During training, all the unnecessary units in the hidden layer are correlated with necessary ones in a positive sense. PCL can therefore create positively correlated activities of hidden units in response to input patterns. We show that PCL can reduce the information on the input patterns and decay the weights, which lead to improved generalization ability. Here, the information is defined with respect to hidden unit activity since the hidden unit plays a crucial role in storing the information on the input patterns. That is, as previously proposed, the information is defined by the difference between the uncertainty of the hidden unit at the initial stage of learning and the uncertainty of the hidden unit at the final stage of learning. After deriving new weight update rules for the PCL, we applied this method to several standard benchmark classification problems such as breast cancer, diabetes and glass identification problems. Experimental results confirmed that the PCL produces positively correlated hidden units and reduces significantly the amount of information, resulting improved generalization ability.

The authors propose a system for searching the shape of human hands and fingers in real time and with high accuracy, without using any special peripheral equipment such as range sensor, PC cluster, etc., by a method of retrieving similar image quickly with high accuracy from a large volume of image database containing the complicated shapes and self-occlusions. In designing the system, we constructed a database in a way to be adaptable even to differences among individuals, and searched CG images of hand similar to unknown hand image, through extraction of characteristics using high-order local autocorrelational patterns, reduction of the amount of characteristics centering on principal component analysis, and prior rearrangement of data corresponding to the amount of characteristics. As a result of experiments, our system performed high-accuracy estimation of human hand shape where mean error was 7 degrees in finger joint angles, with the processing speed of 30 fps or over.

The enormous capacity potential of multiple-input multiple-output (MIMO) is based on some unrealistic assumptions, such as the complete channel state information (CCSI) at the receiver and Gaussian distributed data. In this paper, in frequency-flat Rayleigh fading environment, we investigate the ergodic capacity of MIMO systems with M-ary phase-shift keying (MPSK) modulation and superimposed pilots for channel estimation. With linear minimum mean square error (LMMSE) channel estimation, the optimal pilots design is presented. For the mathematical tractability, we also derive an easy-computing closed-form lower bound of the channel capacity. Furthermore, the optimal power allocation between the data and pilots is investigated by numerical optimization. It is shown that more power should be devoted to the data in low SNR environments and to the pilots in high SNR environments.

We study the complexity of the reachability problem for a new subclass of Petri nets called simple-circuit Petri nets, which properly contains several well known subclasses such as conflict-free, BPP, normal Petri nets and more. A new decomposition approach is applied to developing an integer linear programming formulation for characterizing the reachability sets of such Petri nets. Consequently, the reachability problem is shown to be NP-complete. The model checking problem for some temporal logics is also investigated for simple-circuit Petri nets.

This paper presents a new transmission scheme of M-ary biorthogonal pulse position modulation (BPPM) in ultra wideband systems. The proposed scheme incorporates position-wise parity information to improve the probability of symbol detection over multipath channels. A linear filter-based channel modification is also introduced to mitigate multipath degradation and maximize the probability of symbol detection by using parity information. The analytical and numerical results show that the proposed scheme achieves a significant improvement of symbol error rate (SER) with very low computational complexity and no symbol delay.

This paper proposes hardware-efficient VLSI architectures for 2-channel signal word decomposed filters (2-ch SWDFs) and their design method in consideration of the implemented circuit size. By consideration of the circuit size in design method, 2-ch SWDFs with a minimum output error among SWDFs whose size is equal to or smaller than a specification can be designed. Canonical Signed Digit expressions are used to effectively represent the filter coefficients of the SWDFs in order to make its circuit size small. Through precise analysis of the internal structures, circuit size can be accurately estimated. Some design examples show that the proposed method can design filters whose output error is about -12 dB lower than that of the linear FIR filters. Compared to an exhaustive search method, our method is much faster and can design filters whose output errors are only about 2 dB more.

In this paper, dosimetry of an in vitro exposure apparatus based on a cylindrical waveguide is performed. The SAR distributions are first obtained numerically by using FDTD method. The thermal fields in the medium are then estimated by numerical calculations of the equation of heat conduction. The maximum temperature rise for 17.9 W/kg average SAR during 3000 s exposure is about 2 on the bottom of the medium where cells are located. The thermal distribution is relatively uniform near the center of the dish and the temperature in this region is around 38.7. The results of the numerical calculation are experimentally supported. The results provide the electromagnetic and thermal characteristics of the exposure apparatus, which will define the exposure conditions of the planned experiments using this apparatus.

This paper considers the problem of finding two-dimensional (2-D) direction of arrivals (DOAs) for coherent cyclostationary signals using a 2-D array with random position errors. To alleviate the performance degradation due to the coherence between the signals of interest (SOIs) and the random perturbation in 2-D array positions, a matrix reconstruction scheme in conjunction with an iterative algorithm is presented to reconstruct the correlation matrices related to the received array data so that the resulting correlation matrices possess the eigenstructures required for finding 2-D DOAs. Then, using the reconstructed matrices, we create a subspace orthogonal to the subspace spanned by the direction vectors of the SOIs. Therefore, the 2-D DOAs of the SOIs can be estimated based on a subspace-fitting concept and the created subspace. Finally, several simulation examples are presented for illustration and comparison.

This paper deals with minimum spanning tree problems where each edge weight is a fuzzy random variable. In order to consider the imprecise nature of the decision maker's judgment, a fuzzy goal for the objective function is introduced. A novel decision making model is constructed based on possibility theory and on a stochastic programming model. It is shown that the problem including both randomness and fuzziness is reduced to a deterministic equivalent problem. Finally, a polynomial-time algorithm is provided to solve the problem.

The author prepared new composition of Cu-Sn based composite materials containing lamellar solid lubricants, and measured their performance with focus on contact resistance and the coefficient of friction using a low-speed tribo-meter. Among three kinds of composite materials, the composite material containing 26wt.% of total solid lubricants was lower in both of contact resistance and the coefficient of friction and showed stable characteristics compared with those containing 25wt.% and 35wt.% respectively. The author analyzed the characteristics of these materials using several techniques including BSE image, element analysis through EPMA, and mapping analysis, and examined why the composite material containing 26wt.% of total solid lubricants showed higher performance.

We present a model of quantization noise in block-coded videos with some assumptions in wavelet domain and propose a postprocessing method to reduce the quantization noise based on the model. A frame of video sequences is considered as a set of one-dimensional (1-D) horizontal and vertical signals. The quantization noise is considered as the sum of the blocking noise and the remainder noise. We model the blocking noise as an impulse or that along with a dispersed impulse at each block boundary in the wavelet domain. The validity of the blocking noise model is investigated. We also model the remainder noise as white Gaussian noise at non-edge pixels in the wavelet domain. Whether the model accommodates well to the remainder noise or not is also examined. The blocking noise is reduced by subtracting a profile, whose strength is adaptively estimated, at each block boundary from the coded signal. The remainder noise then is reduced by a soft-thresholding. We also propose a fast algorithm for the proposed method by approximating coefficients of shape profiles used in blocking noise reduction and inverse wavelet transform (WT) filters used in remainder noise reduction. The performance is evaluated for QCIF video sequences coded by H.263 TMN5 with quantization parameter (QP) in the range of 5-25 and is compared to that of the MPEG-4 verification model (VM) post-filter. Experimental results show that the proposed method yields not only PSNR improvement of maximum 0.5 dB over the VM post-filter but also subjective quality nearly free of the blocking artifact and edge blur.

The authors realize a 50% length reduction of short-slot couplers in a post-wall dielectric substrate by two techniques. One is to introduce hollow rectangular holes near the side walls of the coupled region. The difference of phase constant between the TE10 and TE20 propagating modes increases and the required length to realize a desired dividing ratio is reduced. Another is to remove two reflection-suppressing posts in the coupled region. The length of the coupled region is determined to cancel the reflections at both ends of the coupled region. The total length of a 4-way Butler matrix can be reduced to 48% in comparison with the conventional one and the couplers still maintain good dividing characteristics; the dividing ratio of the hybrid is less than 0.1 dB and the isolations of the couplers are more than 20 dB.

An algorithm for the sound projection using multiple sources is presented. The source strength vector is obtained by using a fast estimation approach instead of the conventional eigenvalue decomposition (EVD) method. The computation load is therefore greatly reduced, which makes the algorithm more efficient in practical applications.