An adaptive subcarrier allocation (SA) algorithm is proposed for both the enhancement of system capacity and the practical implementation in a clustered OFDM system. The proposed algorithm is based on the two dimensional comparison of the channel gain in both rows and columns of the channel matrix to achieve higher system capacity. Simulation results demonstrate that the proposed algorithm outperforms the SA algorithm based on only one dimensional comparison in terms of system capacity, and furthermore, it performs as well as the optimal SA algorithm at relatively low computational cost.
This letter proposes a vertical handoff scheme for integrated WLAN and UMTS that use the mobile Internet Protocol (IP) to reduce the packet loss caused by the ping-pong effect for high mobility users. The simulation results show that the proposed scheme efficiently increases the throughput of high mobility users.
Masayoshi NAITO Yohko MICHIOKA Kuniaki OZAWA Yoshitoshi ITO Masashi KIGUCHI Tsuneo KANAZAWA
A communication means is presented for patients with amyotrophic lateral sclerosis in totally locked-in state who are completely unable to move any part of the body and have no usual communication means. The method utilizes changes in cerebral blood volume accompanied with changes in brain activity. When a patient is asked a question and the answer to it is 'yes', the patient makes his or her brain active. The change in blood volume at the frontal lobe is detected with near-infrared light. The instantaneous amplitude and phase of the change are calculated, and the maximum amplitude and phase change are obtained. The answer 'yes' or 'no' of the patient is detected using a discriminant analysis with these two quantities as variables. The rate of correct detection is 80% on average.
Ioannis D. MOSCHOLIOS Michael D. LOGOTHETIS Michael N. KOUKIAS
Bursty traffic is dominant in modern communication networks and keeps the call-level QoS assessment an open issue. ON-OFF traffic models are commonly used to describe bursty traffic. We propose an ON-OFF traffic model of a single link which accommodates service-classes of finite population (f-ON-OFF). Calls compete for the available link bandwidth under the complete sharing policy. Accepted calls enter the system via state ON and then may alternate between ON-OFF states. When a call is transferred to state OFF it releases the bandwidth held in state ON, while when a call tries to return to state ON, it re-requests its bandwidth. If it is available a new ON-period (burst) begins; otherwise the call remains in state OFF (burst blocking). We prove that the proposed f-ON-OFF model has a product form solution, and we provide an accurate recursive formula for the call blocking probabilities calculation. For the burst blocking probabilities calculation we propose an approximate but robust formula. In addition, we show the relation between the f-ON-OFF model and other call-level loss models. Furthermore, we generalize the f-ON-OFF model to include service-classes of both finite and infinite population. Simulation results validate our analytical methodology.
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.
Wenjie JIANG Yusuke ASAI Satoru AIKAWA
Recent theoretical and experimental studies indicate that spatial multiplexing (SM) systems have enormous potential for increasing the capacity of corresponding multiple input multiple output (MIMO) channels in rich scattering environments. In this paper, we propose a new recursion based algorithm for Bell Labs layered space time (BLAST) signal detection in SM systems. The new algorithm uses an inflated recursion in the initialization and a deflated recursion in the iteration stage: as a result, the complexity is greatly reduced and the irregularity issues are completely avoided. Compared with the conventional fastest recursive approach, the complexity of our proposal is lower by a factor of 2 and it is also very implementation friendly.
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.
Orthogonal frequency division multiplexing (OFDM) is one of the promising transmission techniques for next generation mobile communication systems. Accurate channel estimation is essential for coherent OFDM signal transmission. So far, many pilot-assisted channel estimation schemes have been proposed. In the case of packet transmission, each received packet can be repeatedly processed by decision feedback to improve the channel estimation accuracy, resulting in a decision directed block iterative channel estimation (DD-BICE). However, decision feedback of erroneously detected data symbols degrades the packet error rate (PER) or bit error rate (BER) performance. In this paper, theoretical analysis is presented for the DD-BICE taking into account the decision feedback errors assuming quadrature phase shift keying (QPSK) data modulation. A 2-dimensional (2D) averaging filter is used for reducing the negative impact of decision feedback errors. The impacts of 2D averaging filter and antenna diversity reception are discussed and the validity of the theoretical analysis is confirmed by computer simulation.
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.
As semiconductor processing technology advances, complex, high density circuits can be integrated in a chip. However, increasing energy consumption is becoming one of the most important limiting factors. Power estimation at the early stage of design is essential since design changes at later stages may significantly lengthen the design period and increase the costs. For efficient power estimation, we analyze the "key" control signals of a digital circuit and develop power models for several operational modes. The trade-off between accuracy and complexity can be made by choosing the number and the complexity of the power models. When compared with those of logic simulation based estimation, experimental results show that 13 to 15 times faster power estimation with an estimation error of about 5% is possible. We have also developed new logic-level power modeling techniques in which logic gates are levelized and several levels are selected to build power model tables. This table based method shows significant improvement in estimation accuracy and a slight improvement in efficiency when compared to a well-known previous method. The average estimation error has been reduced from 13.3% to 3.8%.
Kwangwook SHIN Seunghak LEE Geunhwi LIM Hyunsoo YOON
Several structured peer-to-peer networks have been created to solve the scalability problem of previous peer-to-peer systems such as Gnutella and Napster. These peer-to-peer networks which support distributed hash table functionality construct a sort of structured overlay network, which can cause a topology mismatch between the overlay and the underlying physical network. To solve this mismatch problem, we propose a topology-aware hierarchical overlay framework for DHTs. The hierarchical approach for the overlay is based on the concept that the underlying global Internet is also a hierarchical architecture, that is, a network of networks. This hierarchical approach for the overlay puts forth two benefits: finding data in a physically near place with a high probability, and smaller lookup time. Our hierarchical overlay framework is different from other hierarchical architecture systems in a sense that it provides a specific self-organizing grouping algorithm. Our additional optimization schemes complete the basic algorithm which constructs a hierarchical structure without any central control.
Go HASEGAWA Masashi NAKATA Hirotaka NAKANO
The performance of TCP data transmission deteriorates significantly when a TCP connection traverses a heterogeneous network consisting of wired and wireless links. This is mainly because of packet losses caused by the high bit error rate of wireless links. We proposed receiver-based ACK splitting mechanism in [1]. It is a new mechanism to improve the performance of TCP over wired and wireless heterogeneous networks. Our mechanism employs a receiver-based approach, which does not need modifications to be made to the sender TCP or the base station. It uses the ACK-splitting method for increasing the congestion window size quickly in order to restrain the throughput degradation caused by packet losses due to the high bit error rate of wireless links. In this paper, we develop a mathematical analysis method to derive the throughput of a TCP connection, with/without our mechanism, which traverses wired and wireless heterogeneous networks. By using the analysis results, we evaluate the effectiveness of our mechanism in the network where both of packet losses due to network congestion and those caused by the high bit error rate of wireless links take place. Through An evaluation of the proposed method shows that it can give a good estimation of TCP throughput under the mixture networks of wired/wireless links. We also find that the larger the bandwidth of the wireless link is, the more effective our mechanism becomes, therefore, the mechanism's usability will increase in the future as wireless networks become faster.
Masayuki KAWAMATA Yousuke MIZUKAMI Shunsuke KOSHITA
This paper discusses the behavior of the second-order modes (Hankel singular values) of linear continuous-time systems under typical frequency transformations, such as lowpass-lowpass, lowpass-highpass, lowpass-bandpass, and lowpass-bandstop transformations. Our main result establishes the fact that the second-order modes are invariant under any of these typical frequency transformations. This means that any transformed system that is generated from a prototype system has the same second-order modes as those of the prototype system. We achieve the derivation of this result by describing the state-space equations and the controllability/observability Gramians of transformed systems.
Jeng-Shyang PAN Hao LUO Zhe-Ming LU
This letter proposes a visible watermarking scheme for halftone images. It exploits HVS filtering to transform the image in binary domain into continuous-tone domain for watermark embedding. Then a codeword search operation converts the watermarked continuous-tone image into binary domain. The scheme is flexible for two weighting factors are involved to adjust the watermark embedding strength and the average intensity of the watermarked image. Moreover, it can be used in some applications where original continuous-tone images are not available and the halftoning method is unknown.
Sildomar Takahashi MONTEIRO Yukio KOSUGI
This paper presents a novel feature extraction algorithm based on particle swarms for processing hyperspectral imagery data. Particle swarm optimization, originally developed for global optimization over continuous spaces, is extended to deal with the problem of feature extraction. A formulation utilizing two swarms of particles was developed to optimize simultaneously a desired performance criterion and the number of selected features. Candidate feature sets were evaluated on a regression problem. Artificial neural networks were trained to construct linear and nonlinear models of chemical concentration of glucose in soybean crops. Experimental results utilizing real-world hyperspectral datasets demonstrate the viability of the method. The particle swarms-based approach presented superior performance in comparison with conventional feature extraction methods, on both linear and nonlinear models.
A hierarchical representation formed by an octree for a volume ray casting is a well-known data structure to skip over transparent regions requiring little preprocessing and storage. However, it accompanies unnecessary comparison and level shift between octants. We propose a new data structure named half-skewed octree, which is an auxiliary octree to support the conventional octree. In preprocessing step, a half-skewed octree selects eight different child octants in each generation step compared with the conventional octree. During rendering, after comparing an octant of the conventional octree with corresponding octant of the half-skewed octree simultaneously at the same level, a ray chooses one of two octants to jump over transparent regions farther away. By this method, we can reduce unnecessary comparison and level shift between octants. Another problem of a conventional octree structure is that it is difficult to determine a distance from the boundary of a transparent octant to opposite boundary. Although we exploit the previously proposed distance template, we cannot expect the acceleration when a ray direction is almost parallel to the octant's boundary. However, our method can solve it without additional operations because a ray selects one octant to leap farther away. As a result, our approach is much faster than the method using conventional octree while preserving image quality and requiring minimal storage.
Toshiyuki MATSUDA Shigeru TOMISATO Masaharu HATA Hiromasa FUJII Junichiro HAGIWARA
The large PAPR of orthogonal frequency division multiplexing (OFDM) transmission is one of the serious problems for mobile communications that require severe power saving. Iterative clipping and filtering is an effective method for the PAPR reduction of OFDM signals. This paper evaluates PAPR reduction effect with a graded band-limiting filter in the iterative clipping and filtering method. The evaluation result by computer simulation shows that the excellent peak reduction effect can be obtained in the fewer iteration numbers by using a roll-off filter instead of the conventional rectangular filter, and the iteration number with the roll-off filter achieving the same PAPR is fewer by twice. The result confirms that the clipping and filtering method by using a graded band-limiting filter can achieve low peak OFDM transmission with less computational complexity.
Estimating the generalization error is one of the key ingredients of supervised learning since a good generalization error estimator can be used for model selection. An unbiased generalization error estimator called the subspace information criterion (SIC) is shown to be useful for model selection, but its range of application is limited to linear learning methods. In this paper, we extend SIC to be applicable to non-linear learning.
Kazuaki MIYANAGA Yoshiki KAYANO Hiroshi INOUE
In this paper, a method of separating the effects of the thermal diffusivity, durations and integral powers of the bridge and arc on the temperature rise of AgPd contacts was proposed. First, the effects of the Pd content on the durations and integral powers of the bridge and arc, and the temperature rise of the contacts were discussed. Because the integral power of bridge was larger than that of the arc under our experimental conditions of 40 V open-circuit, 5 A close-circuit and 100 µm/s opening velocity, the temperature rise of the contacts was dominated by the bridge. No remarked difference in bridge duration can be seen among the six materials. Although the integral power of the bridge in the case of Pd was maximum, the maximum temperature rise of the contact was observed in the case of AgPd60. To clarify the contribution of each factor, the effect of thermal diffusivity on the temperature rise of the contact was evaluated by the finite-difference time-domain (FDTD) method. In the case of Pd, because its thermal diffusivity was largest, heat diffused rapidly. On the other hand, the thermal diffusivity in the case of AgPd60 was small, and heat diffused slowly to the holders. The maximum temperature rise was observed in the case of AgPd60. It was demonstrated that the proposed method of separating the effects of thermal diffusivity, durations and integral powers of the bridge and arc on the temperature rise of contacts is effective in enabling us to understand contact phenomena.
Seiichi ONODA Keiichi INOUE Kouji AITA Toshiyuki NAKADA
NEXT (Near End Crosstalk loss) and FEXT (Far End Crosstalk loss) of a high speed LAN connector are analyzed using a simple coupled line model and examined experimentally. "Crosstalk Chart" is also proposed, by which, the NEXT and FEXT can be easily read off from the mutual inductance and unbalanced capacitance between pair of lines. This approach is effective for Cat.5e [1] connectors. However, for Cat.6 [2], of which transmission bandwidth is widen to 250 MHz, some additional adjustments of path pattern on the jack and terminals PCB are required. In order to assist such the adjustments, a new simple measurement technique to grasp the complex crosstalk characteristics is proposed. Two examples are introduced. One is a conventional telephone rosette, which is enhanced to be co-usable for a Cat.5e LAN connector, where only its original circuit board is reengineered. Another is a Cat.6 connector of which PCB is modified from a conventional Cat.5e connector.