Muhammad ZUBAIR Muhammad Aamir Saleem CHOUDHRY Aqdas Naveed MALIK Ijaz Mansoor QURESHI
In this work particle swarm optimization (PSO) aided with radial basis functions (RBF) has been suggested to carry out multiuser detection (MUD) for synchronous direct sequence code division multiple access (DS-CDMA) systems. The performance of the proposed algorithm is compared to that of other standard suboptimal detectors and genetic algorithm (GA) assisted MUD. It is shown to offer better performance than the others especially if there are many users.
Maria Rosario de OLIVEIRA Rui VALADAS Antonio PACHECO Paulo SALVADOR
Internet access traffic follows hourly patterns that depend on various factors, such as the periods users stay on-line at the access point (e.g. at home or in the office) or their preferences for applications. The clustering of Internet users may provide important information for traffic engineering and billing. For example, it can be used to set up service differentiation according to hourly behavior, resource optimization based on multi-hour routing and definition of tariffs that promote Internet access in low busy hours. In this work, we propose a methodology for clustering Internet users with similar patterns of Internet utilization, according to their hourly traffic utilization. The methodology resorts to three statistical multivariate analysis techniques: cluster analysis, principal component analysis and discriminant analysis. The methodology is illustrated through measured data from two distinct ISPs, one using a CATV access network and the other an ADSL one, offering distinct traffic contracts. Principal component analysis is used as an exploratory tool. Cluster analysis is used to identify the relevant Internet usage profiles, with the partitioning around medoids and Ward's method being the preferred clustering methods. For the two data sets, these methods lead to the choice of 3 clusters with different hourly traffic utilization profiles. The cluster structure is validated through discriminant analysis. It is also evaluated in terms of several characteristics of the user traffic not used in the cluster analysis, such as the type of applications, the amount of downloaded traffic, the activity duration and the transfer rate, resulting in coherent outcomes.
Dan DENG Jin-kang ZHU Ling QIU
LDCs system with finite-rate error-free feedback is proposed in this letter. The optimal transmission codeword is selected at the receiver and the codeword index is sent to the transmitter. A simple random search algorithm is introduced for codebook generation. Moreover, the max-min singular value criterion is adopted for codeword selection. Simulation results showed that, with only 3-4 feedback bits, the low-complexity Zero-Forcing receiver can approach the Maximum-Likelihood (ML) performance.
Hao LUO Jeng-Shyang PAN Zhe-Ming LU
This letter presents an improved visible watermarking scheme for halftone images. It incorporates watermark embedding into ordered dither halftoning by threshold modulation. The input images include a continuous-tone host image (e.g. an 8-bit gray level image) and a binary watermark image, and the output is a halftone image with a visible watermark. Our method is content adaptive because it takes local intensity information of the host image into account. Experimental results demonstrate effectiveness of the proposed technique. It can be used in practical applications for halftone images, such as commercial advertisement, content annotation, copyright announcement, etc.
Zhenbiao LI Xixiu WU Hassan NOURI Makoto HASEGAWA
The sputter erosion of arcing contacts is a very complex phenomenon, which is determined by the interaction between electromagnetic force, heat conduction and surface tension of liquid metal. A new model for evaluating the sputter erosion of electrodes is described in this paper, which is based on the electromagnetic forces against the molten pool, flowing velocity, kinetic energy and the surface tension of the molten pool. Erosion tests on AgSnO2, AgNi10 and AgNi0.15 contacts under the loads of resistance, lamp and inductance respectively at 14 VDC have been carried out. Experimental results indicate good agreement with the model's simulation. The model shows how the current and density, specific heat and other parameters of material affect the erosion rate.
Chantima SRITIAPETCH Seiichi SAMPEI
This paper proposes a co-channel interference (CCI) suppression scheme employing a frequency-domain nulling filter and turbo equalizer for single-carrier uplink time division multiple access (TDMA) systems. In the proposed scheme, after the received signal is transformed into a frequency-domain signal via fast Fourier transform (FFT), CCI from an adjacent cell is suppressed by the nulling filter. Moreover, the proposed scheme employs a soft canceller and minimum mean square error (SC/MMSE) based turbo equalizer to suppress the performance degradation due to inter-symbol interference (ISI) caused by the nulling filter as well as the ISI induced by fading channel. Computer simulation confirms that the proposed scheme is effective in suppression of CCI compared to the conventional linear frequency-domain equalizer.
Jin Man KWON Ye Hoon LEE Nam-Soo KIM Hwang Soo LEE
The frequency hopping (FH) based ultra-wideband (UWB) communication system divides its available frequency spectrum into several sub-bands, which leads to inherent disparities between carrier frequencies of each sub-band. Since the propagation loss is proportional to the square of the transmission frequency, the propagation loss on the sub-band having the highest carrier frequency is much larger than that on the sub-band having the lowest carrier frequency, resulting in disparities between received signal powers on each sub-band, which in turn leads to a bit error rate (BER) degradation in the FH UWB system. In this paper we propose an adaptive receiver for FH based UWB communications, where the integration time is adaptively adjusted relative to the hopping carrier frequency, which reduces the disparity between the received signal energies on each sub-band. Such compensation for lower received powers on sub-bands having higher carrier frequency leads to an improvement on the total average BER of the entire FH UWB communication system. We analyze the performance of the proposed reception scheme in Nakagami fading channels, and it is shown that the performance gain provided by the proposed receiver is more significant as the Nakagami fading index m increases (i.e., better channel conditions).
Pai-Feng LEE Chi-Kang KAO Juin-Ling TSENG Bin-Shyan JONG Tsong-Wuu LIN
This paper investigates the use of the affine transformation matrix when employing principal component analysis (PCA) to compress the data of 3D animation models. Satisfactory results were achieved for the common 3D models by using PCA because it can simplify several related variables to a few independent main factors, in addition to making the animation identical to the original by using linear combinations. The selection of the principal component factor (also known as the base) is still a subject for further research. Selecting a large number of bases could improve the precision of the animation and reduce distortion for a large data volume. Hence, a formula is required for base selection. This study develops an automatic PCA selection method, which includes the selection of suitable bases and a PCA separately on the three axes to select the number of suitable bases for each axis. PCA is more suitable for animation models for apparent stationary movement. If the original animation model is integrated with transformation movements such as translation, rotation, and scaling (RTS), the resulting animation model will have a greater distortion in the case of the same base vector with regard to apparent stationary movement. This paper is the first to extract the model movement characteristics using the affine transformation matrix and then to compress 3D animation using PCA. The affine transformation matrix can record the changes in the geometric transformation by using 44 matrices. The transformed model can eliminate the influences of geometric transformations with the animation model normalized to a limited space. Subsequently, by using PCA, the most suitable base vector (variance) can be selected more precisely.
Liangfang NI Sidan DU Baoyu ZHENG
Adaptive hybrid genetic algorithm concatenated with improved parallel interference cancellation, i.e. adaptive hybrid genetic algorithm parallel interference cancellation (AHGAPIC) was proposed. A study is conducted on the application of AHGAPIC to soft decoding high rate multi-user detection with diversity reception for dual-rate wideband DS-CDMA spread spectrum communications, aiming to mitigate the effect of multiple access interference. The relevant research has revealed that the local search capability of hybrid genetic algorithm (HGA) is still not good enough. Therefore, first, two evolutionary operations, i.e. inversion and insertion are merged into HGA to constitute a novel algorithm. With its moderate local search capability, this new algorithm can search for the global optimum region according to the information entropy, and then it is made adaptively vary its probabilities of crossover and mutation depending on the fitness values of the solutions to form the adaptive hybrid genetic algorithm (AHGA). Second, AHGA is utilized to effectively identify the better and better binary string to maximize the log-likelihood function of dual-rate multi-user detection. As AHGA converges to the optimum region, the control factor of the improved parallel interference cancellation (IPIC) detector is set to be the ratio of the average fitness value to the maximum fitness value of the population of AHGA. Finally, equipped with both the control factor and the binary string with the maximum fitness value as the initial data, the IPIC detector can rapidly find out the approximately optimum soft decoding vector. Then, it can obtain the approximately global optimum estimate point on the basis of the soft decoding rule, corresponding to the transmitted data bits. A lower bound of computational complexity has been achieved through simulations and qualitative analyses. The property of the proposed algorithm to converge rapidly leads to lower computational complexity. Emulation results have shown that the AHGAPIC soft decoding high rate multi-user detector is superior to other suboptimum detectors considered in this paper in terms of two points. They are the mitigation of multiple access interference and the resistance to near-far effects. Its performance is close to the sequential group optimum multi-user detector but with a shorter time delay.
Chihong CHO Honggang ZHANG Masao NAKAGAWA
The transmit power of Ultra Wideband (UWB) is limited in short range communications to avoid the interference with existing narrow-band communication systems. Since this limits UWB communication range, this paper proposes a novel relay scheme that uses shared frequency repeaters for impulse UWB signal relay to improve system range. After considering possible problems with the repeater, in particular the coupling interference between the input and output and relay-delay, a switching control method is proposed that offers short relay-delay and suppresses the coupling interference at the repeaters. With respect to the proposed relay scheme, Pulse-Position-Modulation (PPM) UWB-based signal relay is evaluated by analyzing its BER performance using the point-to-point transmission link model.
A two-dimensional compressible magnetohydrodynamic (MHD) computational model has been developed to study the effect of gassing material on air arc behavior in low voltage circuit breaker. The properties of arc plasma and the electric, magnetic and radiative phenomena have been taken into account in the model. Based on the model, steady state solutions have been performed to study the effect of gassing material on the arc radius and electric field in the arc column. Then, the effect of gassing material on the transient process of arc motion also has been simulated. In addition, using the two-dimensional optical fiber measurement system, experiments have been done to measure the average velocity of arc motion with one model chamber and to verify the simulation model and prediction results. It demonstrates that the action of gassing material may yield the stronger electric field, less arc radius and higher arc motion velocity.
The possibility of using three kinds of new type composite materials as material for high speed sliding contacts was investigated. The results of this investigation were compared with the results of the low speed tests that were reported earlier. As a result of the above, it was discovered that for high speed rotation in the range from 0.014 m/s to 2 m/s, the order of merit did not significantly change. Based on this, it was concluded that if solid lubricant is effectively supplied to the sliding surface, the influence by frictional heat generated by high speed is slight. Of the three kinds of composite material, it was clarified that composite material (CMML-1) had the lowest contact resistance and Composite Material (CMML-3) had the lowest maximum frictional coefficient of friction. 'CM' and 'ML' are initialisms for 'Composite Material' and 'Material of Lubrication' respectively. The number that is attached to the material name is a numeric value that was set by this laboratory.
A novel type Brillouin optical time-domain analysis (BOTDA), called double-pulse BOTDA (DP-BOTDA), is proposed for measuring distributed strain and temperature in a fiber with a centimeter spatial resolution. The DP-BOTDA system transmits a double-pulsed light instead of a conventional single-pulsed light into a fiber to interact with a counter-propagating continuous-wave light through the induced acoustic wave in the fiber. The interference between acoustic waves induced by the front and rear pulses of the double-pulsed light produces broad but oscillatory Brillouin gain spectra that make it possible to measure the Brillouin frequency shift accurately despite the very narrow pulse width. Our numerical simulation, which includes an estimation of the signal-to-noise ratio of the system, shows that it is possible to measure the distributed Brillouin frequency shift with a spatial resolution of 4 cm and accuracies of 1-2 MHz for a 5-km long fiber.
Richol KU Shinsuke TAKAOKA Fumiyuki ADACHI
The objective of this paper is to develop the theoretical foundation to the pilot-assisted channel estimation using delay-time domain windowing for the coherent detection of OFDM signals. The pilot-assisted channel estimation using delay-time domain windowing is jointly used with polynomial interpolation, decision feedback and Wiener filter. A closed-form BER expression is derived. The impacts of the delay-time domain window width, multipath channel decay factor, the maximum Doppler frequency are discussed. The theoretical analysis is confirmed by computer simulation.
Jia-Ching WANG Hsiao-Ping LEE Jhing-Fa WANG Chung-Hsien YANG
In this paper, a new subspace-based speech enhancement algorithm is presented. First, we construct a perceptual filterbank from psycho-acoustic model and incorporate it in the subspace-based enhancement approach. This filterbank is created through a five-level wavelet packet decomposition. The masking properties of the human auditory system are then derived based on the perceptual filterbank. Finally, the prior SNR and the masking threshold of each critical band are taken to decide the attenuation factor of the optimal linear estimator. Five different types of in-car noises in TAICAR database were used in our evaluation. The experimental results demonstrated that our approach outperformed conventional subspace and spectral subtraction methods.
Sungwon JUNG Kwang Hyung LEE Doheon LEE
We propose a recursive clustering and order restriction (R-CORE) method for learning large-scale Bayesian networks. The proposed method considers a reduced search space for directed acyclic graph (DAG) structures in scoring-based Bayesian network learning. The candidate DAG structures are restricted by clustering variables and determining the intercluster directionality. The proposed method considers cycles on only cmax(«n) variables rather than on all n variables for DAG structures. The R-CORE method could be a useful tool in very large problems where only a very small amount of training data is available.
In this paper, a non-data aided minimum mean square error (MMSE) receiver with enhanced multiple access interference (MAI) suppression is proposed for direct-sequence code-division multiple-access (DS-CDMA) systems over a multipath fading channel. The design of the proposed receiver is via the following procedure: First, an adaptive correlator is constructed based on the linearly constrained minimum variance (LCMV) criterion to collect each multipath signal and suppress MAI blindly. A maximum ratio combiner is then utilized to coherently combine the correlator outputs. With a set of judicious chosen weight vectors, effective diversity combining can successfully suppress MAI and the desired signals can be effectively retained. Finally, further performance improvement against the finite data sample effect is achieved using a decision-aided scheme in which the channel response is obtained by the decision data and incorporated with the MMSE method to compute the refined weight vector. Performance analysis based on the output signal-to-interference-plus-noise ratio (SINR) is done to examine the efficacy of the proposed non-data aided MMSE receiver, which can offer the similar results as those of the MMSE receiver with the channel estimation correctly obtained beforehand. Computer simulation results then confirm correctness of the analysis results and demonstrate that the proposed blind receiver can successfully resist MAI as well as the finite data sample effect, and significantly outperform than the conventional blind receivers.
We propose a new genetic fuzzy discretization method with feature selection for the pattern classification problems. Traditional discretization methods categorize a continuous attribute into a number of bins. Because they are made on crisp discretization, there exists considerable information loss. Fuzzy discretization allows overlapping intervals and reflects linguistic classification. However, the number of intervals, the boundaries of intervals, and the degrees of overlapping are intractable to get optimized and a discretization process increases the total amount of data being transformed. We use a genetic algorithm with feature selection not only to optimize these parameters but also to reduce the amount of transformed data by filtering the unconcerned attributes. Experimental results showed considerable improvement on the classification accuracy over a crisp discretization and a typical fuzzy discretization with feature selection.
Alexander GLUHAK Masugi INOUE Klaus MOESSNER Rahim TAFAZOLLI
Multicast delivery in heterogeneous wireless networks requires careful coordination, in order to take full advantage of the resources such an interworking network environment can offer. Effective coordination, however, may require interworking signaling from coordinating network entities to receivers of a multicast service. Scalable delivery of such signaling is of great importance, since a large number of receivers may be interested in a multicast service. This paper therefore investigates the use of a multicast signaling channel (MSCH) to carry such interworking signaling in a scalable manner. Applications of interworking signaling for multicast service delivery in heterogeneous wireless networks are presented, motivating the need for an MSCH. Then a comparative study is performed analysing potential benefits of employing an MSCH for signaling message delivery compared to conventional unicast signaling. The analysis reveals that the benefits of the MSCH depend mainly on the selection of an appropriate signaling network to carry the MSCH and also on efficient addressing of a subset of receivers within the MSCH. Based on the findings, guidelines for the selection of a suitable signaling network are provided. Furthermore a novel approach is proposed that allows efficient addressing of a subset of receivers within a multicast group. The approach minimizes the required signaling load on the MSCH by reducing the size of the required addressing information. This is achieved by an aggregation of receivers with common context information. To demonstrate the concept, a prototype of the MSCH has been developed and is presented in the paper.
Stepan KUCERA Koji YAMAMOTO Susumu YOSHIDA
The present paper proposes two novel and practical schemes for distributed and asynchronous power control in wireless ad hoc networks, in which users dynamically share several frequency bands as in "cognitive radio" networks. These schemes iteratively adjust transmit powers of individual network transmitters with respect to mutually caused interference in the shared bands. Their most attractive feature is that they find network-wide acceptable trade-offs to diverse signal-to-noise and interference (SINR) requirements and efficiently use techniques of stochastic approximation and time-averaging to guarantee a robust performance in random channels. Advantageously, both proposed algorithms do not assume any particular modulation, coding, QoS measure definition or network architecture, which assures their high applicability in the industry and research. Moreover, the broad definition and non-linear nature of these schemes mathematically generalize and thus encompass as a special case many widely deployed power control schemes such as e.g. those for achieving fixed SINR targets or using game-theoretic utility maximization. Simulations are provided to illustrate our approach and its better performance compared to standard algorithms.