14083792
Multicarrier CDMA overlay for ultra-wideband communications
In this letter, the performance of multicarrier code-division multiple-access (CDMA) systems is studied in the presence of narrowband interference for future ultra-wideband (UWB) communications. A Nakagami fading channel is assumed, and notch filters along with diversity techniques are used in the multicarrier CDMA receiver. A complete performance analysis of error probability is given. It is shown that when the number of subcarriers jammed by narrowband interference is small, the multicarrier receiver without notch filters can work well, due to the gain of frequency diversity from nonjammed subcarriers. On the other hand, when the number of subcarriers jammed by the narrowband interference is large, using notch filters can improve the multicarrier system performance significantly.
42638711
Hybrid DS/SFH Spread-Spectrum Multiple Access with Predetection Diversity and Coding for Indoor Radio
The authors derive close upper and lower bounds on the average bit error probability for hybrid direct-sequence/slow-frequency-hopped spread-spectrum multiple-access (DS/SFH-SSMA) systems with noncoherent DPSK demodulation, using predetection diversity (selection combining and equal gain combining) in conjunction with interleaved channel coding (Hamming
16255139
Narrowband interference suppression in time-hopping impulse radio ultra-wideband communications
Ultra-wideband (UWB) technology has been considered an innovative solution for future short-range high-speed wireless communications. Interference suppression is important for the UWB devices to operate over spectrum occupied by narrowband systems. In this paper, the use of a notch filter in time-hopping impulse radio (TH-IR) for UWB communication is considered, where a Gaussian monopulse is employed with pulse position modulation. Lognormal channel fading is assumed, and a complete analytical framework is provided for the performance evaluation of using a transversal-type notch filter to reject narrowband interference (NBI). A closed-form expression of bit-error probability is derived, and the numerical results show that the use of a notch filter can improve the system performance significantly. Furthermore, a performance comparison between TH-IR and multicarrier code-division multiple-access (MC-CDMA) UWB systems is made under the conditions of the same transmit power, the same data rate, and the same bandwidth. It is shown that in the presence of NBI, the TH-IR system and MC-CDMA system achieve similar performance when both use a notch filter
21925389
Downlink transmission of broadband OFCDM Systems-part II: effect of Doppler shift
The orthogonal frequency and code division multiplexing (OFCDM) system with 2-D spreading (time- and frequency-domain spreading) is becoming a promising candidate for future broadband wireless communication systems. OFCDM is more attractive than orthogonal frequency-division multiplexing (OFDM) both by introducing frequency-domain spreading for frequency diversity provision and time-domain spreading for flexible data rate provision. To provide high-speed mobile services, multicode transmission is employed in conjunction with OFCDM. In a Gaussian or flat-fading channel, multicode channels are orthogonal. However, in a realistic wireless channel, the orthogonality no longer maintains. Thus, multicode interference (MCI) is caused. This paper focuses on the investigation of the effect of Doppler shift on the downlink transmission of high-speed mobile OFCDM systems. A practical channel estimation algorithm based on a code-multiplexed pilot channel is employed to track the variations of fading channels. Hybrid MCI cancellation and minimum mean-square error (MMSE) detection proposed by the authors is employed as an efficient way to eliminate the MCI in the frequency domain. The system performance is analytically studied with imperfect channel estimation to show how it is affected by parameters such as the window size in the channel estimation, Doppler shift, the number of stages of the hybrid detection, the power ratio of pilot to data channels, spreading factor, and so on
17015567
Effect of channel-estimation error on QAM systems with antenna diversity
This paper studies the effect of channel estimation error and antenna diversity on multilevel quadrature amplitude modulation (M-QAM) systems over Rayleigh fading channels. Based on the characteristic function method, a general closed-form bit-error rate (BER) for M-QAM systems is presented. The effect of the inaccurate channel estimation on the performance for pilot-symbol-assisted modulation M-QAM systems with antenna diversity is investigated. Simulation results for M-QAM (M = 4, 16, 64, 256, etc.) show that the analytical method can accurately estimate the system performance. Moreover, numerical results show that with the antenna-diversity technique, the BER performance improves significantly, especially in perfect channel-estimation cases. It is also found that the channel-estimation error limits the benefit of antenna diversity. By increasing the length of the channel estimator and the amplitude of the pilot symbol, more accurate channel estimation can be achieved, so that the BER performance is improved.
207558887
Self-adaptive neuro-fuzzy systems for autonomous underwater vehicle control
This paper presents a systematic approach for developing a concise self-adaptive neurofuzzy inference system (SANFIS) with a fast hybrid parameter learning algorithm for on-line learning of the control knowledge for autonomous underwater vehicle (AUV) control. The multi-layered network structure of SANFIS incorporates fuzzy basis functions for better function approximations. We investigate three SANFIS structures with three different types of fuzzy IF-THEN rule-based models and cast the rule formation problem as a clustering problem. A recursive least-squares algorithm and a modified Levenberg-Marquardt algorithm with limited memory are exploited to accelerate the parameter learning process. This hybrid parameter learning algorithm together with an on-line clustering technique and rule examination provide SANFIS with the capability of selforganizing and self-adapting its internal structure (i.e. the fuzzy rules and term sets) for learning the required control knowledge for an AUV to follow desired trajectories. Computer simulations for modeling a control system for an AUV have been conducted to validate the effectiveness of the proposed SANFIS.
1836730
Compiled Code in Distributed Logic Simulation
A logic simulation approach known as compiled-code event-driven simulation was developed in the past for sequential logic simulation. It improves simulation performance by reducing the logic evaluation and propagation time. In this paper we describe the application of this approach to distributed logic simulation. Our experimental results show that using compiled code can greatly improve the stability and overall performance of a time-warp based logic simulator. We also present a technique called fanout aggregation that makes use of information on circuit partitions and considerably improves the run-time performance of our (distributed) compiled code simulator. It does not produce a similar improvement when used in conjunction with an interpreted simulator because of run-time overhead
28811627
Recognizing depth-first-search trees in parallel
Consider that T. is a given spanning tree of an undirected graph G which contains a vertices and m (/spl ges/n-1) edges. In this paper, we propose an O(m/p+log m)-time parallel algorithm using p processors on the EREW PRAM model to determine whether T is a depth-first-search tree of G. Our algorithm is optimal in time complexity and speed-up.<<ETX>>
31564513
Packing of Unequal Spheres and Automated Radiosurgical Treatment Planning
We study an optimization problem of packing unequal spheres into a three-dimensional (3D) bounded region in connection with radiosurgical treatment planning. Given an input (R, V, S, L), where R is a 3D bounded region, V a positive integer, S a multiset of spheres, and L a location constraint on spheres, we want to find a packing of R using the minimum number of spheres in S such that the covered volume is at least V; the location constraint L is satisfied; and the number of points on the boundary of R that are touched by spheres is maximized. Such a packing arrangement corresponds to an optimal radiosurgical treatment planning. Finding an optimal solution to the problem, however, is computationally intractable. In particular, we show that this optimization problem and several related problems are NP-hard. Hence, some form of approximations is needed. One approach is to consider a simplified problem under the assumption that spheres of arbitrary (integral) diameters are available with unlimited supply, and there are no location constraints. This approach has met with certain success in medical applications using a dynamic programming algorithm (Bourland and Wu, 1996; Wu, 1996). We propose in this paper an improvement to the algorithm that can greatly reduce its computation cost.
34616421
Performance analysis of traffic networks based on Stochastic Timed Petri Net models
A compositional method for modeling and evaluation of performance indices of traffic control systems based on Stochastic Timed Petri Nets (STPN) is presented. We use STPN to specify traffic and traffic control at an intersection and use a random distribution model to model the motion of vehicles in a road segment between any two consecutive intersections. The traffic control system is thus modeled as a composition of individual intersection models and segment distribution models. A technique is presented to incrementally evaluate the system's performance by analyzing intersections separately, according to a carefully selected order. The analysis technique conforms to the accepted practice of transportation research. Compared to existing Petri net models of traffic control systems, our technique dramatically reduces the complexity of analysis.