Combined input-crosspoint buffered (CICB) packet switches have been of research interest in the last few years because of their high performance. These switches provide higher performance than input-buffered (IB) packet switches while requiring the crosspoint buffers run at the same speed as that of the input buffers in IB switches. Recently, it has been shown that CICB switches with one-cell crosspoint buffers, virtual output queues, and simple input and output arbitrations, provide 100% throughput under uniform traffic. However, it is of general interest to know the maximum throughput that a CICB switch, with no speedup, can provide under admissible traffic. This paper analyzes the throughput performance of a CICB switch beyond uniform traffic patterns and shows that a CICB switch with one-cell crosspoint buffers can provide 100% throughput under admissible traffic while using no speedup.

This paper presents a linear constrained minimum variance multiuser detection (MUD) scheme for DS-CDMA systems, which makes full use of the available spreading sequences of the users as well as the relevant channel information of the incoming rays in the construction of the constraint matrix. To further enhance the performance, a statistical optimum filter bank in combination with the developed minimum variance MUD with the partitioned linear interference canceller (PLIC) as the underlying structure is also addressed. The determination of the filter bank coefficients, however, calls for computationally demanding nonlinear programming. To alleviate the computational overhead, an iterative procedure is also proposed, which solves the Rayleigh quotient in each iteration. Furthermore, the expressions of the output signal to interference plus noise ratio (SINR) are also determined to provide further insights into the proposed approach. Conducted simulations validate the new scheme.

In this paper, we present a new low-cost concurrent error detection (CED) S-Box architecture for the Advanced Encryption Standard (AES). Because the complexity and the nonlinearity, it is difficult to develop error detection algorithms for the S-Box. Conventionally, a parity checked S-Box is implemented with ROM (read only memory). In some applications, for example, smart cards, both chip size and fault detection are demanded seriously. ROM-based parity checking cannot meet the demands. We propose our CED S-Box (CEDSB) architecture for two reasons. The first is to design a S-Box without ROM. The second is to obtain a compact S-Box with real time error detection. Based on the composite field, we develop the CEDSB architecture to implement the fault detection for the S-Box. The overhead of the CED for the S-Boxes in GF((24)2) and in GF(((22)2)2) are 152 and 132 NAND gates respectively. The amount of extra gates used for the CEDSB is nearly equal to that of the ROM-based CED S-Box (131 NAND gates). The chip area of the ROM-based CED S-Box, the CEDSBs in GF((24)2), and in GF(((22)2)2) are 2996, 558, and 492 NAND gates separately. The chip area of the CEDSB is more compact than a ROM-based CED S-Box.

Compound noun segmentation is a key component for Korean language processing. Supervised approaches require some types of human intervention such as maintaining lexicons, manually segmenting the corpora, or devising heuristic rules. Thus, they suffer from the unknown word problem, and cannot distinguish domain-oriented or corpus-directed segmentation results from the others. These problems can be overcome by unsupervised approaches that employ segmentation clues obtained purely from a raw corpus. However, most unsupervised approaches require tuning of empirical parameters or learning of the statistical dictionary. To develop a tuning-less, learning-free unsupervised segmentation algorithm, this study proposes a pruning-based unsupervised technique that eliminates unhelpful segmentation candidates. In addition, unlike previous unsupervised methods that have relied on purely character-based segmentation clues, this study utilizes word-based segmentation clues. Experimental evaluations show that the pruning scheme is very effective to unsupervised segmentation of Korean compound nouns, and the use of word-based prior knowledge enables better segmentation accuracy. This study also shows that the proposed algorithm performs competitively with or better than other unsupervised methods.

The decorrelating detector is one of the detecting methods in a direct sequence code division multiple access systems. We investigate the blind adaptive decorrelating detector (BADD) using only the signature of the desired user (DU) according to the assumption that the algorithm is used in downlink. When the BADD is constructed with an antenna array, both the spatial and temporal signature must be taken into consideration for signal detection. We propose the BADD incorporated with the blind estimation of spatial signature (SS) of the DU only from the received signals. As the estimation procedure of SS, the orthogonal projection approximation and subspace tracking algorithm is adopted. The proposed BADD presented the BER improvement with using antenna array. The BER performance has a lower limit with increasing the number of antenna array elements.

In this paper the attention is focused on the numerical study of hyperchaotic 2D-scroll attractors via the Adomian decomposition method. The approach, which provides series solutions of the system equations, is first applied to weakly-coupled Chua's circuits with Hermite interpolating polynomials. Then the method is successfully utilized for achieving hyperchaos synchronization of two coupled Chua's circuits. The reported examples show that the approach presents two main features, i.e., the system nonlinearity is preserved and the chaotic solution is provided in a closed form.

A network based on the Inverse Function Delayed (ID) model which can recall a temporal sequence of patterns, is proposed. The classical problem that the network is forced to make long distance jumps due to strong attractors that have to be isolated from each other, is solved by the introduction of the ID neuron. The ID neuron has negative resistance in its dynamics which makes a gradual change from one attractor to another possible. It is then shown that a network structure consisting of paired conventional and ID neurons, perfectly can recall a sequence.

In this paper, we propose two techniques to solve the nonlinear constrained optimization problem in large scale mesh-interconnected system. The first one is a diagram-method-based decomposition technique which decomposes the large scale system into some small subsystems. The second technique is a projected-Jacobi-based parallel dual-type method which can solve the optimization problems in the decomposed subsystems efficiently. We have used the proposed algorithm to solve numerous examples of large scale constrained optimization problems in power system. The test results show that the proposed algorithm has computational efficiency with respect to the conventional approach of the centralized Newton method and the state-of-the-art Block-Parallel Newton method.

The pseudo-transient method is discussed in this paper as one of practical methods to find DC operating points of nonlinear circuits when the Newton-Raphson method fails. The mathematical description for this method is presented and an effective pseudo-transient algorithm utilizing compound pseudo-elements is proposed. Numerical examples are demonstrated to prove that our algorithm is able to avoid the oscillation problems effectively and also improve the simulation efficiency.

In this paper, we propose to employ an extension to the natural gradient algorithm for robust Independent Component Analysis against outliers. The standard natural gradient algorithm does not exhibit this property since it employs nonrobust sample estimates for computing higher order moments. In order to overcome this drawback, we propose to use robust alternatives to higher order moments, which are comparatively less sensitive to outliers in the observed data. Some computer simulations are presented to show that the proposed method, as compared to the standard natural gradient algorithm, gives better performance in the presence of outlying data.

A novel planar composite right/left handed (CRLH) transmission line (TL) with double-sided metal patterns, which is advantageous in high scalability and low-cost fabrication, is proposed. Fundamental characteristics of the unbalanced and balanced CRLH TLs are confirmed numerically and theoretically both by full-wave finite-element method (FEM) simulations and the equivalent circuit analysis in terms of dispersion characteristics and characteristic impedances for the periodic structure. It is also shown that the relations between the left-handed circuit parameters and the geometrical parameters of the unit cell are simple and intuitive, which is useful for designing the CRLH TL. Experiments on 10-cell unbalanced and balanced CRLH TLs are carried out and the left-handed and right-handed wave propagations are confirmed by scattering parameter and near field measurements.

This paper introduces a novel MIMO (Multiple Input Multiple Output) communication system having orthogonal dual polarization diversity branches. We have designed a dual polarized circular patch antenna which has two orthogonal polarization ports such as vertical polarization (V) and horizontal polarization (H) on its metal surface. This design makes it works as two independent antennas in multipath environments. By using two dual polarized antennas at both the transmitter and receiver, we designed a dual-polarization 44 MIMO experiment system. This system can be used to investigate the performance of various MIMO transmission methods as well as the performance of adaptive algorithms in indoor multipath environments. To investigate the performance of our experiment system, we carried out a number of MIMO transmission experiments such as space-time-coded transmission having two parallel streams and MIMO eigenmode transmission. We will show the results of those experiments and discuss the advantages of using polarization diversity in MIMO communication system for next generation broadband wireless communication.

A novel structure for a frequency-independent steerable composite right/left-handed (CRLH) leaky wave (LW) antenna in the millimeter-wave band is proposed. This has the advantages of wide beam scanning and low profile, and is a suitable structure for mass-production. The proposed antenna has features wherein a movable dielectric slab is placed above the CRLH LW antenna, and the radiation angle can be steered by changing the distance between the slab and the antenna using compact actuators. Moreover, slots are added to the antenna to control the aperture amplitude distribution of the array antenna in order to enhance aperture efficiency. A prototype CRLH LW antenna has been fabricated with these slots, and backward-to-forward beam scanning characteristics at 76 GHz have been demonstrated successfully by measurement. A wide scanning angle from 73 to 114 deg. has been achieved experimentally. The aperture efficiency is 25.3%.

A temporal error concealment algorithm for the block-based video coder has been proposed. The concept of block overlapping is adopted to conceal the erroneous blocks, and the recovered pixels are estimated by the weighted sum from the overlapping. The overlapping weighting matrix has been carefully selected in order to fully exploit the spatial-temporal correlation between boundary blocks and the lost block. Furthermore, the motion vector for the lost block has been recovered by considering the best results for the overlapping. The experimental results are shown by integrating our algorithm into the H.263+ coder.

In this article, the empirical mode decomposition (EMD) is introduced to the problem of signal detection in underwater sound. EMD is a new method pioneered by Huang et al. for non-linear and non-stationary signal analysis. Based on the EMD, any input data can be decomposed into a small number of intrinsic mode functions (IMFs) which can serve as the basis of non-stationary data for they are complete, almost orthogonal, local and adaptive. Another useful tool for processing transient signals is discrete wavelet transform (DWT). In this paper, these IMFs are applied to determine when the particular signals appear. From the computer simulation, based on the receiver operating characteristics (ROC), a performance comparison shows that this proposed EMD-based detector is better than the DWT-based method.

It is known that any chordal graph can be uniquely decomposed into simplicial components. Based on this fact, it is shown that for a given chordal graph, its automorphism group can be computed in O((c!n)O(1)) time, where c denotes the maximum size of simplicial components and n denotes the number of nodes. It is also shown that isomorphism of those chordal graphs can be decided within the same time bound. From the viewpoint of polynomial-time computability, our result strictly strengthens the previous ones respecting the clique number.

In this paper, we propose to employ a characteristic function based non-Gaussianity measure as a one-unit contrast function for independent component analysis. This non-Gaussianity measure is a weighted distance between the characteristic function of a random variable and a Gaussian characteristic function at some adequately chosen sample points. Independent component analysis of an observed random vector is performed by optimizing the above mentioned contrast function (for different units) using a fixed-point algorithm. Moreover, in order to obtain a better separation performance, we employ a mechanism to choose appropriate sample points from an initially selected sample vector. Finally, some computer simulations are presented to demonstrate the validity and effectiveness of the proposed method.

Coexisting with many concurrent narrowband services, the performance of UWB systems will be affected considerably by them. Specifically, IEEE 802.11a systems which operate around 5 GHz and overlap the band of UWB signals will interfere with UWB systems significantly. In this paper, a novel narrow-band interferences (NBI) suppression technique based on singular value decomposition (SVD) algorithm for a direct sequence ultra-wideband (DS-UWB) communication system is presented. SVD is used to approximate the interferences which then are subtracted from the received signals. The proposed technique is simple and robust. Simulation results show that the proposed new technique is very effective.

In this paper, we proposed a new Two-Dimensional Linear Discriminant Analysis (2DLDA) method, based on Two-Dimensional Principle Component Analysis (2DPCA) concept. In particular, 2D face image matrices do not need to be previously transformed into a vector. In this way, the spatial information can be preserved. Moreover, the 2DLDA also allows avoiding the Small Sample Size (SSS) problem, thus overcoming the traditional LDA. We combine 2DPCA and our proposed 2DLDA on the Two-Dimensional Linear Discriminant Analysis of principle component vectors framework. Our framework consists of two steps: first we project an input face image into the family of projected vectors via 2DPCA-based technique, second we project from these space into the classification space via 2DLDA-based technique. This does not only allows further reducing of the dimension of feature matrix but also improving the classification accuracy. Experimental results on ORL and Yale face database showed an improvement of 2DPCA-based technique over the conventional PCA technique.

The H.264 standard allows each macroblock to have up to sixteen motion vectors, four reference frames, and a macroblock mode. Exploiting this feature, we present an efficient temporal error concealment algorithm for H.264-coded video. The proposed method turns out to show good performance compared with conventional approaches.