5897863
Performance of coding-spreading tradeoff in DS-CDMA systems using RCPT and RCPC codes
The use of rate-compatible punctured turbo and rate-compatible punctured convolutional (RCPT/RCPC) codes as channel codes in a direct-sequence code-division multiple-access system where the system bandwidth expansion is fixed is investigated. The best RCPC and RCPT code rate in terms of maximizing the system spectral efficiency and minimizing the optimal power allocation where the receiver is either a matched filter (MF) or a minimum mean-square error (MMSE) device is assessed. It is shown that for the MF receiver, the coding-spreading tradeoff favors a code-rate reduction. In the case of the MMSE receiver, when the E/sub b//N/sub 0/ value and the system load are increased, the best code rate also increases. By examining the slope of the performance curves, it is deduced that, under similar operating conditions, the best code rate of the RCPT codes is lower than that of the RCPC codes. Also, the best code rate for a Rayleigh fading channel is lower than that for an additive white Gaussian noise channel.
14270828
A Strict Approach to Approximating Lognormal Sum Distributions
In this paper, the least squares (LS) approximation approach is applied to solve the approximation problem of a sum of lognormal random variables (RV). The least squares curve fitting technique is first used to obtain the approximated closed-form pdf of the sum RV. The second time use of the least squares curve fitting technique brings the explicit closed-form expressions of the coefficients as a function of the number of the summands and the dB spread of the summands. Simulation results show that the proposed approximation exhibits a good match with the simulation results in the interested range of the distributions of the summands. Furthermore, errors due to a mixed use of the sum RV in the domain of the original variable and the domain of the logarithm are pointed out and the corrected results are presented
31753599
Adaptive Closed-Loop Power Control Using an MMSE Receiver in DS-CDMA Systems
A closed-loop power control algorithm, which includes both power control and power allocation functions for DS-CDMA systems, is proposed. The target power level is updated by an iterative algorithm for a minimum mean square error (MMSE) linear filter receiver. The received power is compared with the target to generate the current power control command (PCC). The transmitted power is adjusted by applying a variable stepsize generator that utilizes the PCC history and the estimated mobile speed. Simulation results are presented to show the improvement of the proposed adaptive power control over the conventional fixed stepsize power control.
41378670
A Unified Framework for Approximating Multiway Partition Problems
We present a simple and unified framework for developing and analyzing approximation algorithms for some multiway partition problems (with or without terminals), including the k-way cut (or kcut), multiterminal cut (or multiway cut), hypergraph partition and target split.
6425229
A linear time 5/3-approximation for the minimum strongly-connected spanning subgraph problem
A linear time 5/3-approximation algorithm is presented for the NP-hard problem of finding a minimum strongly-connected spanning subgraph. It is based on cycle contraction that was first introduced by Khuller, Raghavachari and Young [SIAM J. Comput. 24 (1995) 859-872]. We improve their result by contracting special cycles and utilizing a more efficient data structure.
38902380
Construction Algorithm of Principal Curves in the Sense of Limit
Principal curves have been defined as self-consistent, smooth, one-dimensional curves which pass through the middle of a multidimensional data set. They are nonlinear generalization of the first Principal Component. In this paper, we take a new approach by defining principal curves as continuous curves based on the local tangent space in the sense of limit. It is proved that this new principal curves not only satisfy the self-consistent property, but also are the unique existence for any given open covering. Based on the new definition, a new practical algorithm for constructing principal curves is given. And the convergence properties of this algorithm are analyzed. The new construction algorithm of principal curves is illustrated on some simulated data sets.
35924921
Approximating the Minimum k-way Cut in a Graph via Minimum 3-way Cuts
For an edge weighted undirected graph G and an integer k > 2, a k-way cut is a set of edges whose removal leaves G with at least k components. We propose a simple approximation algorithm to the minimum k-way cut problem. It computes a nearly optimal k-way cut by using a set of minimum 3-way cuts. We show that the performance ratio of our algorithm is 2 − 3/k for an odd k and 2 − (3k − 4)/(k2 − k) for an even k. The running time is O(kmn3 log(n2/m)) where n and m are the numbers of vertices and edges respectively.
486376
Approximating the Minimum k-way Cut in a Graph via Minimum 3-way Cuts
For an edge weighted undirected graph G and an integer k ≥ 2, a k-way cut is a set of edges whose removal leaves G with at least k components. We propose a simple approximation algorithm to the minimum k-way cut problem. It computes a nearly optimal k-way cut by using a set of minimum 3-way cuts.We show that the performance ratio of our algorithm is 2 - 3/k for an odd k and 2 - (3k - 4)/(k2 - k) for an even k. The running time is O(kmn3 log(n2/m)) where n and m are the numbers of vertices and edges respectively.