109 research outputs found
Self-concatenated code design and its application in power-efficient cooperative communications
In this tutorial, we have focused on the design of binary self-concatenated coding schemes with the help of EXtrinsic Information Transfer (EXIT) charts and Union bound analysis. The design methodology of future iteratively decoded self-concatenated aided cooperative communication schemes is presented. In doing so, we will identify the most important milestones in the area of channel coding, concatenated coding schemes and cooperative communication systems till date and suggest future research directions
Turbo Decoding and Detection for Wireless Applications
A historical perspective of turbo coding and turbo transceivers inspired by the generic turbo principles is provided, as it evolved from Shannon’s visionary predictions. More specifically, we commence by discussing the turbo principles, which have been shown to be capable of performing close to Shannon’s capacity limit. We continue by reviewing the classic maximum a posteriori probability decoder. These discussions are followed by studying the effect of a range of system parameters in a systematic fashion, in order to gauge their performance ramifications. In the second part of this treatise, we focus our attention on the family of iterative receivers designed for wireless communication systems, which were partly inspired by the invention of turbo codes. More specifically, the family of iteratively detected joint coding and modulation schemes, turbo equalization, concatenated spacetime and channel coding arrangements, as well as multi-user detection and three-stage multimedia systems are highlighted
Self-concatenated coding for wireless communication systems
In this thesis, we have explored self-concatenated coding schemes that are designed for transmission over Additive White Gaussian Noise (AWGN) and uncorrelated Rayleigh fading channels. We designed both the symbol-based Self-ConcatenatedCodes considered using Trellis Coded Modulation (SECTCM) and bit-based Self- Concatenated Convolutional Codes (SECCC) using a Recursive Systematic Convolutional (RSC) encoder as constituent codes, respectively. The design of these codes was carried out with the aid of Extrinsic Information Transfer (EXIT) charts. The EXIT chart based design has been found an efficient tool in finding the decoding convergence threshold of the constituent codes. Additionally, in order to recover the information loss imposed by employing binary rather than non-binary schemes, a soft decision demapper was introduced in order to exchange extrinsic information withthe SECCC decoder. To analyse this information exchange 3D-EXIT chart analysis was invoked for visualizing the extrinsic information exchange between the proposed Iteratively Decoding aided SECCC and soft-decision demapper (SECCC-ID). Some of the proposed SECTCM, SECCC and SECCC-ID schemes perform within about 1 dB from the AWGN and Rayleigh fading channels’ capacity. A union bound analysis of SECCC codes was carried out to find the corresponding Bit Error Ratio (BER) floors. The union bound of SECCCs was derived for communications over both AWGN and uncorrelated Rayleigh fading channels, based on a novel interleaver concept.Application of SECCCs in both UltraWideBand (UWB) and state-of-the-art video-telephone schemes demonstrated its practical benefits.In order to further exploit the benefits of the low complexity design offered by SECCCs we explored their application in a distributed coding scheme designed for cooperative communications, where iterative detection is employed by exchanging extrinsic information between the decoders of SECCC and RSC at the destination. In the first transmission period of cooperation, the relay receives the potentially erroneous data and attempts to recover the information. The recovered information is then re-encoded at the relay using an RSC encoder. In the second transmission period this information is then retransmitted to the destination. The resultant symbols transmitted from the source and relay nodes can be viewed as the coded symbols of a three-component parallel-concatenated encoder. At the destination a Distributed Binary Self-Concatenated Coding scheme using Iterative Decoding (DSECCC-ID) was employed, where the two decoders (SECCC and RSC) exchange their extrinsic information. It was shown that the DSECCC-ID is a low-complexity scheme, yet capable of approaching the Discrete-input Continuous-output Memoryless Channels’s (DCMC) capacity.Finally, we considered coding schemes designed for two nodes communicating with each other with the aid of a relay node, where the relay receives information from the two nodes in the first transmission period. At the relay node we combine a powerful Superposition Coding (SPC) scheme with SECCC. It is assumed that decoding errors may be encountered at the relay node. The relay node then broadcasts this information in the second transmission period after re-encoding it, again, using a SECCC encoder. At the destination, the amalgamated block of Successive Interference Cancellation (SIC) scheme combined with SECCC then detects and decodes the signal either with or without the aid of a priori information. Our simulation results demonstrate that the proposed scheme is capable of reliably operating at a low BER for transmission over both AWGN and uncorrelated Rayleigh fading channels. We compare the proposed scheme’s performance to a direct transmission link between the two sources having the same throughput
Concatenated codes for the multiple-input multiple-output quasi-static fading channel
The use of multiple antennas at the transmitter and/or the receiver promises
greatly increased capacity. This can be useful to meet the ever growing demand
of wireless connectivity, provided we can find techniques to efficiently exploit the
advantages of the Multiple-Input Multiple-Output (MIMO) system.
This work explores the MIMO system in a flat quasi-static fading scenario. Such
a channel occurs, for example, in packet data systems, where the channel fade is constant
for the duration of a codeword and changes independently from one transmission
to another. We first show why it is hard to compute the true constrained modulation
outage capacity. As an alternative, we present achievable lower bounds to this capacity
based on existing space-time codes. The bounds we compute are the fundamental
limits to the performance of these space-time codes under maximum-likelihood decoding,
optimal outer codes and asymptotically long lengths. These bounds also indicate
that MIMO systems have different behavior under Gaussian signaling (unconstrained
input) and under the finite alphabet setting. Our results naturally suggest the use of
concatenated codes to approach near-capacity performance. However, we show that a
system utilizing an iterative decoder has a fundamental limit it cannot be universal
and therefore it cannot perform arbitrarily close to its outage limit.
Next, we propose two different transceiver structures that have good performance.
The first structure is based on a novel BCJR-decision feedback decoder which
results in performance within a dB of the outage limit. The second structure is based
on recursive realizations of space-time trellis codes and uses iterative decoding at the
receiver. This recursive structure has impressive performance even when the channel
has time diversity. Thus, it forms the basis of a very flexible and robust MIMO
transceiver structure
Design of a simulation platform to test next generation of terrestrial DVB
Digital Terrestrial Television Broadcasting (DTTB) is a member of our daily life
routine, and nonetheless, according to new users’ necessities in the fields of
communications and leisure, new challenges are coming up. Moreover, the current Standard is not able to satisfy all the potential requirements.
For that reason, first of all, a review of the current Standard has been performed
within this work. Then, it has been identified the needing of developing a new
version of the standard, ready to support enhanced services, as for example
broadcasting transmissions to moving terminals or High Definition Television
(HDTV) transmissions, among others.
The main objective of this project is the design and development of a physical
layer simulator of the whole DVB-T standard, including both the complete transmission and reception procedures. The simulator has been developed in Matlab. A detailed description of the simulator both from a functional and an architectural point of view is included. The simulator is the base for testing any
possible modifications that may be included into the DVB-T2 future standard. In fact, several proposed enhancements have already been carried out and their performance has been evaluated. Specifically, the use of higher order modulation schemes, and the corresponding modifications in all the system
blocks, have been included and evaluated. Furthermore, the simulator will allow
testing other enhancements as the use of more efficient encoders and
interleavers, MIMO technologies, and so on.
A complete set of numerical results showing the performance of the different parts of the system, are presented in order to validate the correctness of the implementation and to evaluate both the current standard performance and the
proposed enhancements.
This work has been performed within the context of a project called FURIA,
which is a strategic research project funded by the Spanish Ministry of Industry, Tourism and Commerce. A brief description of this project and its consortium
has been also included herein, together with an introduction to the current situation of the DTTB in Spain (called TDT in Spanish)
Design of a simulation platform to test next generation of terrestrial DVB
Digital Terrestrial Television Broadcasting (DTTB) is a member of our daily life
routine, and nonetheless, according to new users’ necessities in the fields of
communications and leisure, new challenges are coming up. Moreover, the current Standard is not able to satisfy all the potential requirements.
For that reason, first of all, a review of the current Standard has been performed
within this work. Then, it has been identified the needing of developing a new
version of the standard, ready to support enhanced services, as for example
broadcasting transmissions to moving terminals or High Definition Television
(HDTV) transmissions, among others.
The main objective of this project is the design and development of a physical
layer simulator of the whole DVB-T standard, including both the complete transmission and reception procedures. The simulator has been developed in Matlab. A detailed description of the simulator both from a functional and an architectural point of view is included. The simulator is the base for testing any
possible modifications that may be included into the DVB-T2 future standard. In fact, several proposed enhancements have already been carried out and their performance has been evaluated. Specifically, the use of higher order modulation schemes, and the corresponding modifications in all the system
blocks, have been included and evaluated. Furthermore, the simulator will allow
testing other enhancements as the use of more efficient encoders and
interleavers, MIMO technologies, and so on.
A complete set of numerical results showing the performance of the different parts of the system, are presented in order to validate the correctness of the implementation and to evaluate both the current standard performance and the
proposed enhancements.
This work has been performed within the context of a project called FURIA,
which is a strategic research project funded by the Spanish Ministry of Industry, Tourism and Commerce. A brief description of this project and its consortium
has been also included herein, together with an introduction to the current situation of the DTTB in Spain (called TDT in Spanish)
Four-dimensional modulation and coding: An alternate to frequency-reuse
Four dimensional modulation as a means of improving communication efficiency on the band-limited Gaussian channel, with the four dimensions of signal space constituted by phase orthogonal carriers (cos omega sub c t and sin omega sub c t) simultaneously on space orthogonal electromagnetic waves are discussed. "Frequency reuse' techniques use such polarization orthogonality to reuse the same frequency slot, but the modulation is not treated as four dimensional, rather a product of two-d modulations, e.g., QPSK. It is well known that, higher dimensionality signalling affords possible improvements in the power bandwidth sense. Four-D modulations based upon subsets of lattice-packings in four-D, which afford simplification of encoding and decoding are described. Sets of up to 1024 signals are constructed in four-D, providing a (Nyquist) spectral efficiency of up to 10 bps/Hz. Energy gains over the reuse technique are in the one to three dB range t equal bandwidth
Turbo space-time coding for mimo systems : designs and analyses
Multiple input multiple output (MIMO) systems can provide high diversity, high data rate or a mix of both, for wireless communications. This dissertation combines both modes and suggests analyses and techniques that advance the state of the art of MIMO systems. Specifically, this dissertation studies turbo space-time coding schemes for MIMO systems.
Before the designs of turbo space-time codes are presented, a fundamental tool to analyze and design turbo coding schemes, the extrinsic information transfer (EXIT) chart method, is extended from the binary/nonbinary code case to coded modulation case. This extension prepares the convergence analysis for turbo space-time code.
Turbo space-time codes with symbols precoded by randomly chosen unitary time variant linear transformations (TVLT) are investigated in this dissertation. It is shown that turbo codes with TVLT achieve full diversity gain and good coding gain with high probability. The probability that these design goals are not met is shown to vanish exponentially with the Hamming distance between codewords (number of different columns). Hence, exhaustive tests of the rank and the determinant criterion are not required. As an additional benefit of the application of TVLT, with the removal of the constant modulation condition, it is proved that throughput rates achieved by these codes are significantly higher than the rates achievable by conventional space-time codes. Finally, an EXIT chart analysis for turbo space-time codes with TVLT is developed, with application to predicting frame error rate (FER) performance without running full simulation.
To increase the data rate of turbo-STC without exponentially increasing the decoding complexity, a multilevel turbo space-time coding scheme with TVLT is proposed. An iterative joint demapping and decoding receiver algorithm is also proposed.
For MIMO systems with a large number of transmit antennas, two types of layered turbo space-time (LTST) coding schemes are studied. For systems with low order modulation, a type of LTST with a vertical encoding structure and a low complexity parallel interference cancellation (PlC) receiver is shown to achieve close to capacity performance. For high order modulation, another type of LTST with a horizontal encoding structure, TVLT, and an ordered successive interference cancellation (OSIC) receiver is shown to achieve better performance than conventional layered space-time coding schemes, where ordering is not available in the SIC detection
- …