Search

We provide a single-letter characterization for the capacity region of a class of discrete degraded interference channels (DDICs). The class of DDICs considered includes the DADIC studied by Benzel in 1979. We show that for the class of DDICs studied, encoder cooperation does not enlarge the capacity region, and therefore, the capacity region of the class of DDICs is the same as the capacity region of the corresponding degraded broadcast channel. Index Terms--Capacity region, degradedness, interference channel.

We investigate the optimal performance of dense sensor networks by studying the joint source-channel coding problem. There are N uniformly spaced sensor nodes sampling noiselessly a one-dimensional spatial random process over an interval [0, [U.sub.0]]. The overall goal of the sensor network is for the sensor nodes to code and transmit the measurement samples to a collector node over a cooperative multiple-access channel with noisy feedback, and for the collector node to reconstruct the entire random process with minimum expected distortion. We provide separation-based lower and upper bounds for the minimum achievable expected distortion when the underlying random process is Gaussian. When the Gaussian random process satisfies some general conditions, such as the eigenvalues of its Karhunen--Loeve expansion decrease roughly inverse polynomially in order x, i.e., the k th eigenvalue is roughly [k.sup.-x], we evaluate the lower and upper bounds explicitly, and show that they are of the same order for a wide range of power constraints. Thus, for these random processes, under these power constraints, we show that the minimum achievable expected distortion decreases as (log NP[(Y)).sup.1-x], where P(N) is the sum power constraint on the sensor nodes. Further, we show that the achievability scheme that achieves the lower bound on the distortion is a separation-based scheme that is composed of multiterminal rate-distortion coding and amplify-and-forward channel coding. Therefore, we conclude that separation is order-optimal for the dense Gaussian sensor network scenario under consideration, when the underlying random process satisfies some general conditions. Index Terms--Cooperation, correlation, scaling laws, sensor networks, separation principle.

The optimal signature sequences that maximize the sum capacity of a direct sequence code-division multiple-access (CDMA) system are characterized in the general case of symbol delay profile and user power constraints. It is shown that the optimal sum capacity of the symbol asynchronous system equals that of the symbol synchronous system with the same user power constraints. With the optimal signature sequence set, the maximum sum capacity is achieved with white Gaussian input signals. The existence of the optimal signature sequence set is proved by the proposal of an explicit construction method for arbitrary user delay profiles and power constraints. Index Terms--Asynchronous code-division multiple access (CDMA), CDMA, optimal signature sequences, sum capacity.

In an energy-efficient wireless communication system, transmit powers are minimized subject to predetermined signal-to-interference ratio (SIR) requirements. In this paper, a general framework for distributed stochastic power control (PC) algorithms is proposed, where the transmit powers are updated based on stochastic approximations. The proposed algorithms are distributed in the sense that no global information is needed in the power updates. Interference to each user is estimated locally via noisy observations. Two types of stochastic PC algorithms are studied: standard stochastic PC algorithms where the interference estimator is unbiased, and quasi-standard stochastic PC algorithms where the interference estimator is biased. The conditions under which the stochastic PC algorithms converge to the unique optimal solution are identified. Corresponding to two classes of iteration step-size sequences, two types of convergence, the probability one convergence and convergence in probability, are shown for both algorithms based on recent results in the stochastic approximation literature. Based on the theoretical results, some well-known stochastic PC algorithms, such as stochastic PC with matched filter receivers, and joint stochastic PC with blind minimum mean-squared error (MMSE) interference suppression, are revisited; several new stochastic PC algorithms, such as stochastic PC with minimum-power base-station assignment, and stochastic PC with limited diversity, are proposed. It is shown that these algorithms fall into either the standard or the quasi-standard stochastic PC framework. Simulation results are given to illustrate the performance of the proposed algorithms in practical systems. Index Terms--Distributed algorithms, stochastic approximation, stochastic power control.

We solve for the optimum signature sequence and power allocation policies that maximize the information-theoretic ergodic sum capacity of a code-division multiple-access (CDMA) system subject to fading. We show that at most N users may transmit at any given channel state, where N is the processing gain; and those users who are transmitting should be assigned orthogonal signature sequences. We also show that the power allocation policy that maximizes the capacity together with the choice of these signature sequences is single-user water-filling over sets of channel states that are favorable to each user. That is, the capacity maximizing signaling scheme is shown to dictate that the users allocate their powers and signature sequences in such a way that they always avoid interference from each other. Index Terms--Code-division multiple access (CDMA), fading channels, interference avoidance, iterative water-filling, power control, signature sequence optimization, sum capacity.

We specify the capacity region for a power-controlled, fading code-division multiple-access (CDMA) channel. We investigate the properties of the optimum power allocation policy that maximizes the information-theoretic ergodic sum capacity of a CDMA system where the users are assigned arbitrary signature sequences in a frequency flat-fading environment. We provide an iterative waterfilling algorithm to obtain the powers of all users at all channel fade levels, and prove its convergence. Under certain mild conditions on the signature sequences, the optimum power allocation dictates that more than one user transmit simultaneously in some nonzero probability region of the spare of all channel states. We identify these conditions, and provide an upper bound on the maximum number of users that can transmit simultaneously at any given time. Using these properties of the sum capacity maximizing power control policy, we also show that the capacity region of the fading CDMA channel is not in general strictly convex. Index Terms--Capacity region, code-division multiple access (CDMA), fading channels, iterative waterfilllng, power control, sum capacity.

For a symbol-asynchronous (but chip-synchronous) single-cell code-division multiple-access (CDMA) system, we define a system-wide quantity called the total squared asynchronous correlation (TSAC) which, for arbitrary signature sets, depends on the users' delay profile. We develop a lower bound for TSAC that is independent of the users' delays. We show that if the signature set achieves this TSAC lower bound, then the user capacity of the asynchronous CDMA system using matched filters becomes the same as that of a single-cell synchronous CDMA system; in this case, there is no loss in user capacity due to asynchronism. We present iterative signature adaptation algorithms, which, when executed sequentially by the users, appear to converge to these optimum signature sequences; however, the existence, for all user delay profiles, of signature sequences achieving this lower bound remains a significant open problem. Index Terms--Asynchronous code-division multiple access (CDMA), CDMA user capacity, interference avoidance, minimum mean-square error (MMSE) filters, optimum signature sequence sets, Welch bound equality (WBE) sequences, Welch bound.

Recently, optimum signature sequence sets that maximize the capacity of single-cell synchronous code division multiple access (CDMA) systems have been identified. Optimum signature sequences minimize the total squared correlation (TSC); they form a set of orthogonal sequences, if the number of users is less than or equal to the processing gain, and a set of Welch bound equality (WBE) sequences, otherwise. We present an algorithm where users update their transmitter signature sequences sequentially, in a distributed fashion, by using available receiver measurements. We show that each update decreases the TSC of the set, and produces better signature sequence sets progressively. We prove that the algorithm converges to a set of orthogonal signature sequences when the number of users is less than or equal to the processing gain. We observe and conjecture that the algorithm converges to a WBE set when the number of users is greater than the processing gain. At each step, the algorithm replaces one signature sequence from the set with the normalized minimum mean squared error (MMSE) receiver corresponding to that signature sequence. Since the MMSE filter can be obtained by a distributed algorithm for each user, the proposed algorithm is amenable to distributed implementation. Index Terms--Code division multiple access (CDMA), distributed interference avoidance, minimum mean squared error (MMSE), optimum signature sequence sets, Welch bound equality (WBE) sequences.