In this paper the performance limits and design principles of rateless codes over fading channels are studied. The diversity-multiplexing tradeoff (DMT) is used to analyze the system performance for all possible transmission rates. It is revealed from the analysis that the design of such rateless codes follows the design principle of approximately universal codes for parallel multiple-input multiple-output (MIMO) channels, in which each sub-channel is a MIMO channel. More specifically, it is shown that for a single-input single-output (SISO) channel, the previously developed permutation codes of unit length for parallel channels having rate LR can be transformed directly into rateless codes of length L having multiple rate levels (R, 2R, . . ., LR), to achieve the DMT performance limit.
Rateless coding may be considered as a type of Hybrid-ARQ scheme @cite_0 . The DMT for ARQ has been revealed in @cite_0 . However, it will be shown in the paper that this DMT curve was incomplete and represents the performance only when @math in which @math and @math are the number of transmit and receive antennas. The DMT curve for rateless coding including those parts for higher @math has never been revealed before, and will be shown in this paper. In addition to this, the results in this paper also offer a relationship between the design parameter (i.e., @math and @math ) and the effective multiplexing gain @math of the system, thus offer further insights into system design and operational meaning compared to conventional coding schemes. Furthermore, we suggest new design solutions for rateless codes. Previous work on finite-rate feedback MIMO channels relies on either power control or adaptive modulation and coding (e.g., @cite_3 ), which are not necessary for our scheme.
@cite_0 @cite_3
2160800591 2159960823 2158815787 2951411633
Explicit code constructions for multiple-input multiple-output (MIMO) multiple-access channels (MAC) with K users are presented in this paper. The first construction is dedicated to the case of symmetric MIMO-MAC where all the users have the same number of transmit antennas nt and transmit at the same level of per-user multiplexing gain r. Furthermore, we assume that the users transmit in an independent fashion and do not cooperate. The construction is systematic for any values of K, nt and r. It is proved that this newly proposed construction achieves the optimal MIMO-MAC diversity-multiplexing gain tradeoff (DMT) provided by Tse at high-SNR regime. In the second part of the paper we take a further step to investigate the MAC-DMT of a general MIMO-MAC where the users are allowed to have different numbers of transmit antennas and can transmit at different levels of multiplexing gain. The exact optimal MAC-DMT of such channel is explicitly characterized in this paper. Interestingly, in the general MAC-DMT, some users might not be able to achieve their single-user DMT performance as in the symmetric case, even when the multiplexing gains of the other users are close to 0. Detailed explanations of such unexpected result are provided in this paper. Finally, by generalizing the code construction for the symmetric MIMO-MAC, explicit code constructions are provided for the general MIMO-MAC and are proved to be optimal in terms of the general MAC-DMT. In this paper, the fundamental performance tradeoff of the delay-limited multiple-input multiple-output (MIMO) automatic retransmission request (ARQ) channel is explored. In particular, we extend the diversity-multiplexing tradeoff investigated by Zheng and Tse in standard delay-limited MIMO channels with coherent detection to the ARQ scenario. We establish the three-dimensional tradeoff between reliability (i.e., diversity), throughput (i.e., multiplexing gain), and delay (i.e., maximum number of retransmissions). This tradeoff quantifies the ARQ diversity gain obtained by leveraging the retransmission delay to enhance the reliability for a given multiplexing gain. Interestingly, ARQ diversity appears even in long-term static channels where all the retransmissions take place in the same channel state. Furthermore, by relaxing the input power constraint allowing variable power levels in different retransmissions, we show that power control can be used to dramatically increase the diversity advantage. Our analysis reveals some important insights on the benefits of ARQ in slow-fading MIMO channels. In particular, we show that 1) allowing for a sufficiently large retransmission delay results in an almost flat diversity-multiplexing tradeoff, and hence, renders operating at high multiplexing gain more advantageous; 2) MIMO ARQ channels quickly approach the ergodic limit when power control is employed. Finally, we complement our information-theoretic analysis with an incremental redundancy lattice space-time (IR-LAST) coding scheme which is shown, through a random coding argument, to achieve the optimal tradeoff(s). An integral component of the optimal IR-LAST coding scheme is a list decoder, based on the minimum mean-square error (MMSE) lattice decoding principle, for joint error detection and correction. Throughout the paper, our theoretical claims are validated by numerical results This paper identifies the first general, explicit, and nonrandom MIMO encoder-decoder structures that guarantee optimality with respect to the diversity-multiplexing tradeoff (DMT), without employing a computationally expensive maximum-likelihood (ML) receiver. Specifically, the work establishes the DMT optimality of a class of regularized lattice decoders, and more importantly the DMT optimality of their lattice-reduction (LR)-aided linear counterparts. The results hold for all channel statistics, for all channel dimensions, and most interestingly, irrespective of the particular lattice-code applied. As a special case, it is established that the LLL-based LR-aided linear implementation of the MMSE-GDFE lattice decoder facilitates DMT optimal decoding of any lattice code at a worst-case complexity that grows at most linearly in the data rate. This represents a fundamental reduction in the decoding complexity when compared to ML decoding whose complexity is generally exponential in the rate. The results' generality lends them applicable to a plethora of pertinent communication scenarios such as quasi-static MIMO, MIMO-OFDM, ISI, cooperative-relaying, and MIMO-ARQ channels, in all of which the DMT optimality of the LR-aided linear decoder is guaranteed. The adopted approach yields insight, and motivates further study, into joint transceiver designs with an improved SNR gap to ML decoding. In this paper we investigate the criteria proposed by for constructing MIMO MAC-DMT optimal codes over several classes of fading channels. We first give a counterexample showing their DMT result is not correct when the channel is frequency-selective. For the case of symmetric MIMO-MAC flat fading channels, their DMT result reduces to exactly the same as that derived by , and we therefore focus on their criteria for constructing MAC-DMT optimal codes, especially when the number of receive antennas is sufficiently large. In such case, we show their criterion is equivalent to requiring the codes of any subset of users to satisfy a joint non-vanishing determinant criterion when the system operates in the antenna pooling regime. Finally an upper bound on the product of minimum eigenvalues of the difference matrices is provided, and is used to show any MIMO-MAC codes satisfying their criterion can possibly exist only when the target multiplexing gain is small.