We develop an information theoretic characterization and a practical coding approach for segmented deletion channels. Compared to channels with independent and identically distributed (i.i.d.) deletions, where each bit is independently deleted with an equal probability, the segmentation assumption imposes certain constraints, i.e., in a block of bits of a certain length, only a limited number of deletions are allowed to occur. This channel model has recently been proposed and motivated by the fact that for practical systems, when a deletion error occurs, it is more likely that the next one will not appear very soon. We first argue that such channels are information stable, hence their channel capacity exists. Then, we introduce several upper and lower bounds with two different methods in an attempt to understand the channel capacity behavior. The first scheme utilizes certain information provided to the transmitter and/or receiver while the second one explores the asymptotic behavior of the bounds when the average bit deletion rate is small. In the second part of the paper, we consider a practical channel coding approach over a segmented deletion channel. Specifically, we utilize outer LDPC codes concatenated with inner marker codes, and develop suitable channel detection algorithms for this scenario. Different maximum-a-posteriori (MAP) based channel synchronization algorithms operating at the bit and symbol levels are introduced, and specific LDPC code designs are explored. Simulation results clearly indicate the advantages of the proposed approach. In particular, for the entire range of deletion probabilities less than unity, our scheme offers a significantly larger transmission rate compared to the other existing solutions in the literature.

In this paper, we consider multicell processing on the downlink of a cellular network to accomplish ldquomacrodiversityrdquo transmit beamforming. The particular downlink beamformer structure we consider allows a recasting of the downlink beamforming problem as a virtual linear mean square error (LMMSE) estimation problem. We exploit the structure of the channel and develop distributed beamforming algorithms using local message passing between neighboring base stations. For 1-D networks, we use the Kalman smoothing framework to obtain a forward-backward beamforming algorithm. We also propose a limited extent version of this algorithm that shows that the delay need not grow with the size of the network in practice. For 2-D cellular networks, we remodel the network as a factor graph and present a distributed beamforming algorithm based on the sum-product algorithm. Despite the presence of loops in the factor graph, the algorithm produces optimal results if convergence occurs.

Scaling results for the sum capacity of the multiple access, uplink channel are provided for a flat-fading environment, with multiple-input-multiple-output (MIMO) links, when there is interference from other cells. The classical MIMO scaling regime is considered in which the number of antennas per user and per base station grow large together. Utilizing the known characterizations of the limiting eigenvalue distributions of large random matrices, the asymptotic behavior of the sum capacity of the system is characterized for an architecture in which the base stations cooperate in the joint decoding process of all users (macrodiversity). This asymptotic sum capacity is compared with that of the conventional scenario in which the base stations only decode the users in their cells. For the case of base station cooperation, an interesting "resource pooling" phenomenon is observed: in some cases, the limiting performance of a macrodiversity multiuser network has the same asymptotic behavior as that of a single-user MIMO link with an equivalent amount of pooled received power. This resource pooling phenomenon allows us to derive an elegant closed-form expression for the sum capacity of a new version of Wyner's classical model of a cellular network, in which MIMO links are incorporated into the model.

We consider a cellular network where base stations can cooperate to determine the signals to be transmitted on the downlink. In such a scenario, it would be possible to use "macroscopic" transmit beamforming to improve system performance. The downlink beamformer of interest is generalised from some transmit beamformers that have been shown to meet various optimality criteria in the literature. The particular downlink beamformer structure enables us to recast our downlink beamforming problem as a virtual LMMSE estimation problem. Based on this virtual set up, we exploit the structure of the channel and develop distributed beamforming algorithms using local message passing between neighbouring base stations. Two algorithms are outlined, both of which are based on the Kalman smoothing framework. The first algorithm is a forward-backward algorithm that produces optimal performance, but it has the disadvantage of a delay that grows linearly with array size. The second algorithm, which is a limited extent algorithm, solves the delay problem by using only local information

The design of space-time signals for noncoherent block-fading channels where the channel state information is not known a priori at the transmitter and the receiver is considered. In particular, a new algebraic formulation for the diversity advantage design criterion is developed. The new criterion encompasses, as a special case, the well-known diversity advantage for unitary space-time signals and, more importantly, applies to arbitrary signaling schemes and arbitrary channel distributions. This criterion is used to establish the optimal diversity-versus-rate tradeoff for training based schemes in block-fading channels. Our results are then specialized to the class of affine space-time signals which allows for a low complexity decoder. Within this class, space-time constellations based on the threaded algebraic space-time (TAST) architecture are considered. These constellations achieve the optimal diversity-versus-rate tradeoff over noncoherent block-fading channels and outperform previously proposed codes in the considered scenarios as demonstrated by the numerical results. Using the analytical and numerical results developed in this paper, nonunitary space-time codes are argued to offer certain advantages in block-fading channels where the appropriate use of coherent space-time codes is shown to offer a very efficient solution to the noncoherent space-time communication paradigm.

Significant performance gains can be leveraged in wireless networks by allowing the different nodes to cooperate. Cooperative transmission strategies attempt to realize the performance gains possible in multi-input multi-output (MIMO) fading channels by modeling the cooperating nodes as virtual antennas. However, in contrast to the point-to-point MIMO scenario, efficient cooperative schemes must address the distributed implementation challenge. For example, individual cooperating nodes may not be aware of their partners. We formulate the problem of maximizing the diversity advantage subject to the constraint of unknown message state information at the cooperating transmitter(s). We argue that our formulation can be used to model different relevant scenarios in wireless networks (e.g., fault tolerant applications, energy efficient sensor networks). In this setting, we propose a novel space-time filtering (STF) approach that achieves the optimal tradeoff between diversity advantage and receiver complexity. We further compare this approach with existing space-time coding approaches, highlighting the benefits of STF in the distributed implementation setting. Our arguments are supported by simulation results that demonstrate the performance gains possible with the proposed scheme in certain representative scenarios.

A new algebraic formulation for the diversity advantage design criterion for arbitrary space-time signals in noncoherent block fading channels is developed. It is shown that the new criterion encompasses, as a special case, the well-known diversity advantage criterion for unitary space-time signaling. Using the proposed criterion, the optimal diversity-vs-rate tradeoff is derived for training based noncoherent signaling schemes. Our results are then specialized to the class of affine space-time signals which allow for an efficient polynomial complexity decoder. Within this class, new space-time constellations based on the threaded algebraic space-time (TAST) framework are proposed. These codes achieve the optimal diversity-vs-rate tradeoff and outperform previously proposed codes in the considered scenarios as demonstrated by numerical results. Using these analytical and numerical results, we argue that non-unitary space-time codes offer certain advantages in block fading channels and the appropriate use of coherent space-time codes is shown to offer a very efficient solution to the noncoherent space-time communication paradigm.

In this letter, we present a simple generalization of the maximum ratio combining principle for space-time coded systems. This result leads to a maximum-likelihood decoder implementation that does not depend on the number of receive antennas and avoids the loss in performance incurred in the decoders proposed by Tarokh and Lo (1998) and Biglieri et al. The insights offered by this decoding rule allow for a simple and elegant proof for the space-time code design criterion in systems with large number of receive antennas. We further present an upper bound on probability of error that captures the dependence of space-time code design on the number of receive antennas. Finally, we present a computationally efficient approach for constructing space-time trellis codes that exhibit satisfactory performance in systems with variable number of receive antennas.

In this correspondence, we propose an algorithm for computing the distance spectrum of a space-time trellis code achieving maximal diversity gain in quasi-static fading channels. We further present a state reduction technique for trellis codes that can reduce the complexity of the distance spectrum computation. We provide numerical results supporting the empirical evidence that a truncated union bound obtained from the distance spectrum provides an accurate characterization of the relative performance ordering of different space-time trellis codes and, therefore, it offers a tool for better space-time trellis code design.

Space-time trellis code designs mainly focus on maximizing the diversity and coding gains. However, the performance of a space-time code (frame or bit error) is also a function of its "distance spectrum". In this work expurgated union bounds for frame and bit error probability using the distance spectrum are derived. An efficient distance spectrum computation method which uses a reduced error state diagram is proposed. Distance spectrum results for the best recently proposed codes are presented.