156 research outputs found
Inter-layer turbo coded unequal error protection for multi-layer video transmission
In layered video streaming, the enhancement layers (ELs) must be discarded by the video decoder, when the base layer (BL) is corrupted or lost due to channel impairments. This implies that the transmit power assigned to the ELs is wasted, when the BL is corrupted. To combat this effect, in this treatise we investigate the inter-layer turbo (IL-turbo) code, where the systematic bits of the BL are implanted into the systematic bits of the ELs at the transmitter. At the receiver, when the BL cannot be successfully decoded, the information of the ELs may be utilized by the IL-turbo decoder for the sake of assisting in decoding the BL. Moreover, for providing further insights into the IL technique the benefits of the IL-turbo scheme are analyzed using extrinsic information transfer (EXIT) charts in the scenario of unequal error protection (UEP) coded layered video transmission. Finally, our data partitioning based experiments show that the proposed scheme outperforms the traditional turbo code based UEP scheme by about an Eb/N0 of 1.1 dB at a peak signal-to-noise ratio (PSNR) of 36 dB or 3 dB of PSNR at an Eb/N0 of -5.5 dB at the cost of a complexity increase of 13%
Irregular Variable Length Coding
In this thesis, we introduce Irregular Variable Length Coding (IrVLC) and investigate its applications, characteristics and performance in the context of digital multimedia broadcast telecommunications. During IrVLC encoding, the multimedia signal is represented using a sequence of concatenated binary codewords. These are selected from a codebook, comprising a number of codewords, which, in turn, comprise various numbers of bits. However, during IrVLC encoding, the multimedia signal is decomposed into particular fractions, each of which is represented using a different codebook. This is in contrast to regular Variable Length Coding (VLC), in which the entire multimedia signal is encoded using the same codebook. The application of IrVLCs to joint source and channel coding is investigated in the context of a video transmission scheme. Our novel video codec represents the video signal using tessellations of Variable-Dimension Vector Quantisation (VDVQ) tiles. These are selected from a codebook, comprising a number of tiles having various dimensions. The selected tessellation of VDVQ tiles is signalled using a corresponding sequence of concatenated codewords from a Variable Length Error Correction (VLEC) codebook. This VLEC codebook represents a specific joint source and channel coding case of VLCs, which facilitates both compression and error correction. However, during video encoding, only particular combinations of the VDVQ tiles will perfectly tessellate, owing to their various dimensions. As a result, only particular sub-sets of the VDVQ codebook and, hence, of the VLEC codebook may be employed to convey particular fractions of the video signal. Therefore, our novel video codec can be said to employ IrVLCs. The employment of IrVLCs to facilitate Unequal Error Protection (UEP) is also demonstrated. This may be applied when various fractions of the source signal have different error sensitivities, as is typical in audio, speech, image and video signals, for example. Here, different VLEC codebooks having appropriately selected error correction capabilities may be employed to encode the particular fractions of the source signal. This approach may be expected to yield a higher reconstruction quality than equal protection in cases where the various fractions of the source signal have different error sensitivities. Finally, this thesis investigates the application of IrVLCs to near-capacity operation using EXtrinsic Information Transfer (EXIT) chart analysis. Here, a number of component VLEC codebooks having different inverted EXIT functions are employed to encode particular fractions of the source symbol frame. We show that the composite inverted IrVLC EXIT function may be obtained as a weighted average of the inverted component VLC EXIT functions. Additionally, EXIT chart matching is employed to shape the inverted IrVLC EXIT function to match the EXIT function of a serially concatenated inner channel code, creating a narrow but still open EXIT chart tunnel. In this way, iterative decoding convergence to an infinitesimally low probability of error is facilitated at near-capacity channel SNRs
New Coding/Decoding Techniques for Wireless Communication Systems
Wireless communication encompasses cellular telephony systems (mobile communication), wireless sensor networks, satellite communication systems and many other applications. Studies relevant to wireless communication deal with maintaining reliable and efficient exchange of information between the transmitter and receiver over a wireless channel. The most practical approach to facilitate reliable communication is using channel coding. In this dissertation we propose novel coding and decoding approaches for practical wireless systems. These approaches include variable-rate convolutional encoder, modified turbo decoder for local content in Single-Frequency Networks, and blind encoder parameter estimation for turbo codes. On the other hand, energy efficiency is major performance issue in wireless sensor networks. In this dissertation, we propose a novel hexagonal-tessellation based clustering and cluster-head selection scheme to maximize the lifetime of a wireless sensor network. For each proposed approach, the system performance evaluation is also provided. In this dissertation the reliability performance is expressed in terms of bit-error-rate (BER), and the energy efficiency is expressed in terms of network lifetime
Analysis and Design of Spatially-Coupled Codes with Application to Fiber-Optical Communications
The theme of this thesis is the analysis and design of error-correcting codes that are suitable for high-speed fiber-optical communication systems. In particular, we consider two code classes. The codes in the first class are protograph-based low-density parity-check (LDPC) codes which are decoded using iterative soft-decision decoding. The codes in the second class are generalized LDPC codes with degree-2 variable nodesâhenceforth referred to as generalized product codes (GPCs)âwhich are decoded using iterative bounded-distance decoding (BDD). Within each class, our focus is primarily on spatially-coupled codes. Spatially-coupled codes possess a convolutional structure and are characterized by a wave-like decoding behavior caused by a termination boundary effect. The contributions of this thesis can then be categorized into two topics, as outlined below.First, we consider the design of systems operating at high spectral efficiency. In particular, we study the optimization of the mapping of the coded bits to the modulation bits for a polarization-multiplexed system that is based on the bit-interleaved coded modulation paradigm. As an example, for the (protograph-based) AR4JA code family, the transmission reach can be extended by roughly up to 8% by using an optimized bit mapper, without significantly increasing the system complexity. For terminated spatially-coupled codes with long spatial length, the bit mapper optimization only results in marginal performance improvements, suggesting that a sequential allocation is close to optimal. On the other hand, an optimized allocation can significantly improve the performance of tail-biting spatially-coupled codes which do not possess an inherent termination boundary. In this case, the unequal error protection offered by the modulation bits of a nonbinary signal constellation can be exploited to create an artificial termination boundary that induces a wave-like decoding for tail-biting spatially-coupled codes.As a second topic, we study deterministically constructed GPCs. GPCs are particularly suited for high-speed applications such as optical communications due to the significantly reduced decoding complexity of iterative BDD compared to iterative soft-decision decoding of LDPC codes. We propose a code construction for GPCs which is sufficiently general to recover several well-known classes of GPCs as special cases, e.g., irregular product codes (PCs), block-wise braided codes, and staircase codes. Assuming transmission over the binary erasure channel, it is shown that the asymptotic performance of the resulting codes can be analyzed by means of a recursive density evolution (DE) equation. The DE analysis is then applied to study three different classes of GPCs: spatially-coupled PCs, symmetric GPCs, and GPCs based on component code mixtures
Analysis and Design of Spatially-Coupled Codes with Application to Fiber-Optical Communications
The theme of this thesis is the analysis and design of error-correcting codes that are suitable for high-speed fiber-optical communication systems. In particular, we consider two code classes. The codes in the first class are protograph-based low-density parity-check (LDPC) codes which are decoded using iterative soft-decision decoding. The codes in the second class are generalized LDPC codes with degree-2 variable nodesâhenceforth referred to as generalized product codes (GPCs)âwhich are decoded using iterative bounded-distance decoding (BDD). Within each class, our focus is primarily on spatially-coupled codes. Spatially-coupled codes possess a convolutional structure and are characterized by a wave-like decoding behavior caused by a termination boundary effect. The contributions of this thesis can then be categorized into two topics, as outlined below.First, we consider the design of systems operating at high spectral efficiency. In particular, we study the optimization of the mapping of the coded bits to the modulation bits for a polarization-multiplexed system that is based on the bit-interleaved coded modulation paradigm. As an example, for the (protograph-based) AR4JA code family, the transmission reach can be extended by roughly up to 8% by using an optimized bit mapper, without significantly increasing the system complexity. For terminated spatially-coupled codes with long spatial length, the bit mapper optimization only results in marginal performance improvements, suggesting that a sequential allocation is close to optimal. On the other hand, an optimized allocation can significantly improve the performance of tail-biting spatially-coupled codes which do not possess an inherent termination boundary. In this case, the unequal error protection offered by the modulation bits of a nonbinary signal constellation can be exploited to create an artificial termination boundary that induces a wave-like decoding for tail-biting spatially-coupled codes.As a second topic, we study deterministically constructed GPCs. GPCs are particularly suited for high-speed applications such as optical communications due to the significantly reduced decoding complexity of iterative BDD compared to iterative soft-decision decoding of LDPC codes. We propose a code construction for GPCs which is sufficiently general to recover several well-known classes of GPCs as special cases, e.g., irregular product codes (PCs), block-wise braided codes, and staircase codes. Assuming transmission over the binary erasure channel, it is shown that the asymptotic performance of the resulting codes can be analyzed by means of a recursive density evolution (DE) equation. The DE analysis is then applied to study three different classes of GPCs: spatially-coupled PCs, symmetric GPCs, and GPCs based on component code mixtures
Peak to average power ratio reduction and error control in MIMO-OFDM HARQ System
Currently, multiple-input multiple-output orthogonal frequency division multiplexing (MIMOOFDM) systems underlie crucial wireless communication systems such as commercial 4G and 5G networks, tactical communication, and interoperable Public Safety communications. However, one drawback arising from OFDM modulation is its resulting high peak-to-average power ratio (PAPR). This problem increases with an increase in the number of transmit antennas.
In this work, a new hybrid PAPR reduction technique is proposed for space-time block coding (STBC) MIMO-OFDM systems that combine the coding capabilities to PAPR reduction methods, while leveraging the new degree of freedom provided by the presence of multiple transmit chairs (MIMO).
In the first part, we presented an extensive literature review of PAPR reduction techniques for OFDM and MIMO-OFDM systems. The work developed a PAPR reduction technique taxonomy, and analyzed the motivations for reducing the PAPR in current communication systems, emphasizing two important motivations such as power savings and coverage gain. In the tax onomy presented here, we include a new category, namely, hybrid techniques. Additionally, we drew a conclusion regarding the importance of hybrid PAPR reduction techniques.
In the second part, we studied the effect of forward error correction (FEC) codes on the PAPR for the coded OFDM (COFDM) system. We simulated and compared the CCDF of the PAPR and its relationship with the autocorrelation of the COFDM signal before the inverse fast Fourier transform (IFFT) block. This allows to conclude on the main characteristics of the codes that generate high peaks in the COFDM signal, and therefore, the optimal parameters in order to reduce PAPR. We emphasize our study in FEC codes as linear block codes, and convolutional codes.
Finally, we proposed a new hybrid PAPR reduction technique for an STBC MIMO-OFDM system, in which the convolutional code is optimized to avoid PAPR degradation, which also combines successive suboptimal cross-antenna rotation and inversion (SS-CARI) and iterative modified companding and filtering schemes. The new method permits to obtain a significant net gain for the system, i.e., considerable PAPR reduction, bit error rate (BER) gain as compared to the basic MIMO-OFDM system, low complexity, and reduced spectral splatter. The new hybrid technique was extensively evaluated by simulation, and the complementary cumulative distribution function (CCDF), the BER, and the power spectral density (PSD) were compared to the original STBC MIMO-OFDM signal
CONVERGENCE IMPROVEMENT OF ITERATIVE DECODERS
Iterative decoding techniques shaked the waters of the error correction and communications
field in general. Their amazing compromise between complexity and performance
offered much more freedom in code design and made highly complex codes, that were
being considered undecodable until recently, part of almost any communication system.
Nevertheless, iterative decoding is a sub-optimum decoding method and as such, it has
attracted huge research interest. But the iterative decoder still hides many of its secrets,
as it has not been possible yet to fully describe its behaviour and its cost function.
This work presents the convergence problem of iterative decoding from various angles
and explores methods for reducing any sub-optimalities on its operation. The decoding
algorithms for both LDPC and turbo codes were investigated and aspects that contribute
to convergence problems were identified. A new algorithm was proposed, capable of providing
considerable coding gain in any iterative scheme. Moreover, it was shown that
for some codes the proposed algorithm is sufficient to eliminate any sub-optimality and
perform maximum likelihood decoding. Its performance and efficiency was compared to
that of other convergence improvement schemes.
Various conditions that can be considered critical to the outcome of the iterative decoder
were also investigated and the decoding algorithm of LDPC codes was followed
analytically to verify the experimental results
- âŠ