Decoding of space-time codes for Rayleigh flat fading with arrivaltime differences

Space-time coded systems for Rayleigh flat fading environments are considered, in which the signal arrivals from each transmit antenna to a receive antenna are different. For this situation, a maximum likelihood (ML) decoding algorithm for space-time codes which considers the arrival differences is proposed. The simulation results show that the proposed algorithm considerably outperforms the conventional one     

Khatri-Rao space-time codes

Space-time (ST) coding techniques exploit the spatial diversity afforded by multiple transmit and receive antennas to achieve reliable transmission in scattering-rich environments. ST block codes are capable of realizing full diversity and spatial coding gains at relatively low rates; ST trellis codes can achieve better rate-diversity tradeoffs at the cost of high complexity. On the other hand, V-BLAST supports high rates but has no built-in spatial coding and does not work well with fewer receive than transmit antennas. We propose a novel linear block coding scheme based on the Khatri-Rao matrix product. The proposed scheme offers flexibility for achieving full-rate or full-diversity, or a desired rate-diversity tradeoff, and it can handle any transmit/receive antenna configuration or signal constellation. The proposed codes are shown to have numerous desirable properties, including guaranteed unique linear decodability, built-in blind channel identifiability, and efficient near-maximum likelihood decoding.     

Joint Source-Channel Decoding of Huffman codes with LDPC codes

In this paper, we present a Joint Source-Channel Decoding algorithm （JSCD） for Low-Density Parity Check （LDPC） codes by modifying the Sum-Product Algorithm （SPA） to account for the source redundancy, which results from the neighbouring Huffman coded bits. Simulations demonstrate that in the presence of source redundancy, the proposed algorithm gives better performance than the Separate Source and Channel Decoding algorithm （SSCD）.     

Decoding low-density parity-check codes with probabilisticscheduling

We present a new message-passing schedule for the decoding of low-density parity-check (LDPC) codes. This approach, designated “probabilistic schedule”, takes into account the structure of the Tanner graph (TG) of the code. We show by simulation that the new schedule offers a much better performance/complexity trade-off. This work also suggests that scheduling plays an important role in iterative decoding and that a schedule that matches the structure of the TG is desirable     

Mixed-Q linear space-time codes

A new modulation method for linear space-time codes is proposed based on using constellations of different sizes for different symbols. It is shown that the proposed method significantly reduces the complexity of the sphere decoding algorithm. The complexity reduction is more pronounced in high-rate codes, where each code matrix carries a large number of symbols. We also show that the choice of constellation size provides a tradeoff between performance and complexity. Using this, some guidelines for choosing constellation size are presented. As one introduces more constellation disparity in the code, the complexity is further reduced, while the performance loss grows. Typically, a complexity reduction of one to two orders of magnitude can be achieved at the expense of about 3 dB coding gain. We suggest a simple modification in our design to reduce this loss to about 2 dB.     

Rate-one space-time block codes with full diversity

Orthogonal space-time block codes provide full diversity, and maximum-likelihood (ML) decoding for orthogonal codes can be realized on a symbol-by-symbol basis. It has been shown that rate-one complex orthogonal codes do not exist for systems with more than two transmit antennas. For a general system with N transmit and M receive antennas, it is very desirable to design rate-one complex codes with full diversity. In this letter, we provide a systematic method of designing rate-one codes (real or complex) for a general multiple-input multiple-output system. Full diversity of these codes is then achieved by constellation rotation. A generalized, reduced-complexity decoding method for rate-one codes is also provided.     

Multilayer turbo space-time codes

This letter describes a multilayer turbo space-time coding scheme. Based on a carefully designed power allocation strategy, performance reasonably close to the theoretical limits can be achieved at a rate of two bits per channel use with very low complexity.     

Differential space-time turbo codes

Serial concatenation of simple error control codes and differential space-time modulation is considered. Decoding is performed iteratively by passing symbol-wise a posteriori probability values between the decoders of the inner space-time code and the outer code. An extrinsic information transfer analysis is used to predict thresholds for outer convolutional codes of various memory orders and a simple outer parity-check code. This parity-check code is well matched to the inner differential space-time code and achieves a bit-error rate (BER) of 10/sup -6/ less than 2 dB from the Shannon capacity of the fast fading multiple antenna channel. The differential space-time code can also be used to generate a priori information in the absence of channel knowledge. This information can be exploited by a channel estimator inserted into the decoding iteration. It is demonstrated that the inner space-time code provides soft training symbols from periodically inserted training symbols. The reliability of these soft training symbols does not depend on the speed of the channel variations, but on the structure of the inner code and the signal-to-noise ratio (SNR). Simulation studies confirm these findings and show that the proposed system with no initial channel knowledge achieves a performance very close to that of the system with perfect channel knowledge.     

Super-orthogonal space-time trellis codes

We introduce a new class of space-time codes called super-orthogonal space-time trellis codes. These codes combine set partitioning and a super set of orthogonal space-time block codes in a systematic way to provide full diversity and improved coding gain over earlier space-time trellis code constructions. We also study the optimality of our set partitioning and provide coding gain analysis. Codes operating at different rates, up to the highest theoretically possible rate, for different number of states can be designed by using our optimal set partitioning. Super-orthogonal space-time trellis codes can provide a tradeoff between rate and coding gain. Simulation results show more than 2-dB improvements over the codes presented in the literature while providing a systematic design methodology.     

Universal space-time codes from demultiplexed trellis codes

In broadcast scenarios or in the absence of accurate channel probability distribution information, code design for consistent channel-by-channel performance, rather than average performance over a channel distribution, may be desirable. Root and Varaiya's compound channel theorem for linear Gaussian channels promises the existence of universal codes that operate reliably whenever the channel mutual information (MI) is above the transmitted rate. This paper presents two-dimensional trellis codes that provide such universal performance over the compound linear vector Gaussian channel when demultiplexed over two, three, and four transmit antennas. The presented trellis codes, found by exhaustive search, guarantee consistent performance on every matrix channel that supports the information transmission rate with an MI gap that is similar to the capacity gap of a well-designed additive white Gaussian noise (AWGN)-specific code on the AWGN channel. As a result of their channel-by-channel consistency, the universal trellis codes presented here also deliver comparable, or, in some cases, superior, frame-error rate and bit-error rate performance under quasi-static Rayleigh fading, as compared with trellis codes of similar complexity that are designed specifically for the quasi-static Rayleigh-fading scenario.     

Decoding the Golay codes

We introduce exceptionally simple decoding algorithms for the two extended Golay codes. The algorithms are based on recent methods of Conway and Curtis of finding the unique blocks containing five points in either the(5,8,24)Steiner system or the(5,6,12)Steiner system. These decoding methods are simple enough to enable decoding extended Golay codes by hand. Both of the methods involve relations between the extended Golay codes and other self-dual codes. Proofs are given explaining these relationships and why the decoding methods work. The decoding algorithms are explained and illustrated with many examples.[3, chap.12]has facts about the Mathieu group and some details about decoding the Golay codes.     

Diagonal algebraic space-time block codes

We construct a new family of linear space-time (ST) block codes by the combination of rotated constellations and the Hadamard transform, and we prove them to achieve the full transmit diversity over a quasi-static or fast fading channels. The proposed codes transmit at a normalized rate of 1 symbol/s. When the number of transmit antennas n=1, 2, or n is a multiple of four, we spread a rotated version of the information symbol vector by the Hadamard transform and send it over n transmit antennas and n time periods; for other values of n, we construct the codes by sending the components of a rotated version of the information symbol vector over the diagonal of an n × n ST code matrix. The codes maintain their rate, diversity, and coding gains for all real and complex constellations carved from the complex integers ring Z [i], and they outperform the codes from orthogonal design when using complex constellations for n > 2. The maximum-likelihood (ML) decoding of the proposed codes can be implemented by the sphere decoder at a moderate complexity. It is shown that using the proposed codes in a multiantenna system yields good performances with high spectral efficiency and moderate decoding complexity     

空时码综述

该文从空时编码设计的基本原则出发，系统分析了已有的几种空时编码方案，提出了几个重要的研究方向，并对其应用前景进行了展望。     

Turbo space-time codes with time varying linear transformations

Turbo space-time codes with symbols precoded by randomly chosen unitary time variant linear transformations (TVLT) are investigated in this paper. It is shown that turbo codes with TVLT achieve full diversity gain and do not require exhaustive tests of the rank criterion. We prove that the coding gain performance of turbo space-time codes with TVLT improves with the Hamming distance between codewords (number of different columns). As an additional benefit of the application of TVLT, with the removal of the constant modulation condition, we prove that throughput rates achieved by these codes are significantly higher than those for conventional space-time codes. Numerical results are provided to demonstrate diversity gains, coding gains and rates of turbo space-time codes with TVLT     

Cayley differential unitary space-time codes

One method for communicating with multiple antennas is to encode the transmitted data differentially using unitary matrices at the transmitter, and to decode differentially without knowing the channel coefficients at the receiver. Since channel knowledge is not required at the receiver, differential schemes are ideal for use on wireless links where channel tracking is undesirable or infeasible, either because of rapid changes in the channel characteristics or because of limited system resources. Although this basic principle is well understood, it is not known how to generate good-performing constellations of unitary matrices, for any number of transmit and receive antennas and for any rate. This is especially true at high rates where the constellations must be rapidly encoded and decoded. We propose a class of Cayley codes that works with any number of antennas, and has efficient encoding and decoding at any rate. The codes are named for their use of the Cayley transform, which maps the highly nonlinear Stiefel manifold of unitary matrices to the linear space of skew-Hermitian matrices. This transformation leads to a simple linear constellation structure in the Cayley transform domain and to an information-theoretic design criterion based on emulating a Cauchy random matrix. Moreover, the resulting Cayley codes allow polynomial-time near-maximum-likelihood (ML) decoding based on either successive nulling/canceling or sphere decoding. Simulations show that the Cayley codes allow efficient and effective high-rate data transmission in multiantenna communication systems without knowing the channel     

Assembled space-time turbo trellis codes

A novel full rate space-time turbo trellis code, referred to as an assembled space-time turbo trellis code (ASTTTC), is presented in this paper. For this scheme, input information binary sequences are first encoded using two parallel concatenated convolutional encoders. The encoder outputs are split into four parallel streams and each of them is modulated by a QPSK modulator. The modulated symbols are assembled by a predefined linear function rather than punctured as in the standard schemes. This results in a lower code rate and a higher coding gain over time-varying fading channels. An extended two-dimensional (2-D) log-MAP (maximum a posteriori probability) decoding algorithm, which simultaneously calculates two a posteriori probabilities (APP), is developed to decode the proposed scheme. Simulation results show that, under the same conditions, the proposed code considerably outperforms the conventional space-time turbo codes over time-varying fading channels.     

Full rate space-time turbo codes

This paper proposes a class of full space diversity full rate space-time turbo codes. Both parallel concatenated and serially concatenated codes are designed. A rank theory proposed by the authors earlier is employed to check the full space diversity of the codes. The simulations show that the space-time turbo codes can take full advantage of space diversity and time diversity if they are available in the channels. We also study the robustness of performance of both turbo codes and trellis codes in space-time correlated fading channels