83 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
Doubly-Irregular Repeat-Accumulate Codes over Integer Rings for Multi-user Communications
Structured codes based on lattices were shown to provide enlarged capacity
for multi-user communication networks. In this paper, we study
capacity-approaching irregular repeat accumulate (IRA) codes over integer rings
for -PAM signaling, . Such codes
feature the property that the integer sum of codewords belongs to the
extended codebook (or lattice) w.r.t. the base code. With it, \emph{%
structured binning} can be utilized and the gains promised in lattice based
network information theory can be materialized in practice. In designing IRA
ring codes, we first analyze the effect of zero-divisors of integer ring on the
iterative belief-propagation (BP) decoding, and show the invalidity of
symmetric Gaussian approximation. Then we propose a doubly IRA (D-IRA) ring
code structure, consisting of \emph{irregular multiplier distribution} and
\emph{irregular node-degree distribution}, that can restore the symmetry and
optimize the BP decoding threshold. For point-to-point AWGN channel with -PAM inputs, D-IRA ring codes perform as low as 0.29 dB to the capacity
limits, outperforming existing bit-interleaved coded-modulation (BICM) and IRA
modulation codes over GF(). We then proceed to design D-IRA ring codes for
two important multi-user communication setups, namely compute-forward (CF) and
dirty paper coding (DPC), with -PAM signaling. With it, a physical-layer
network coding scheme yields a gap to the CF limit by 0.24 dB, and a simple
linear DPC scheme exhibits a gap to the capacity by 0.91 dB.Comment: 30 pages, 13 figures, submitted to IEEE Trans. Signal Processin
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
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
Iterative decoding and detection for physical layer network coding
PhD ThesisWireless networks comprising multiple relays are very common and it is
important that all users are able to exchange messages via relays in the
shortest possible time. A promising technique to achieve this is physical
layer network coding (PNC), where the time taken to exchange messages
between users is achieved by exploiting the interference at the relay due
to the multiple incoming signals from the users. At the relay, the interference
is demapped to a binary sequence representing the exclusive-OR of
both users’ messages. The time to exchange messages is reduced because
the relay broadcasts the network coded message to both users, who can
then acquire the desired message by applying the exclusive-OR of their
original message with the network coded message. However, although
PNC can increase throughput it is at the expense of performance degradation
due to errors resulting from the demapping of the interference to
bits.
A number of papers in the literature have investigated PNC with an iterative
channel coding scheme in order to improve performance. However,
in this thesis the performance of PNC is investigated for end-to-end
(E2E) the three most common iterative coding schemes: turbo codes,
low-density parity-check (LDPC) codes and trellis bit-interleaved coded
modulation with iterative decoding (BICM-ID). It is well known that in
most scenarios turbo and LDPC codes perform similarly and can achieve
near-Shannon limit performance, whereas BICM-ID does not perform
quite as well but has a lower complexity. However, the results in this
thesis show that on a two-way relay channel (TWRC) employing PNC,
LDPC codes do not perform well and BICM-ID actually outperforms
them while also performing comparably with turbo codes. Also presented
in this thesis is an extrinsic information transfer (ExIT) chart
analysis of the iterative decoders for each coding scheme, which is used
to explain this surprising result. Another problem arising from the use
of PNC is the transfer of reliable information from the received signal at
the relay to the destination nodes. The demapping of the interference to
binary bits means that reliability information about the received signal
is lost and this results in a significant degradation in performance when
applying soft-decision decoding at the destination nodes. This thesis
proposes the use of traditional angle modulation (frequency modulation
(FM) and phase modulation (PM)) when broadcasting from the relay,
where the real and imaginary parts of the complex received symbols
at the relay modulate the frequency or phase of a carrier signal, while
maintaining a constant envelope. This is important since the complex
received values at the relay are more likely to be centred around zero and
it undesirable to transmit long sequences of low values due to potential
synchronisation problems at the destination nodes. Furthermore, the
complex received values, obtained after angle demodulation, are used to
derive more reliable log-likelihood ratios (LLRs) of the received symbols
at the destination nodes and consequently improve the performance of
the iterative decoders for each coding scheme compared with conventionally
coded PNC.
This thesis makes several important contributions: investigating the performance
of different iterative channel coding schemes combined with
PNC, presenting an analysis of the behaviour of different iterative decoding
algorithms when PNC is employed using ExIT charts, and proposing
the use of angle modulation at the relay to transfer reliable information
to the destination nodes to improve the performance of the iterative decoding
algorithms. The results from this thesis will also be useful for
future research projects in the areas of PNC that are currently being
addressed, such as synchronisation techniques and receiver design.Iraqi Ministry of Higher
Education and Scientific Research
Quantum search algorithms, quantum wireless, and a low-complexity maximum likelihood iterative quantum multi-user detector design
The high complexity of numerous optimal classic communication schemes, such as the maximum likelihood (ML) multiuser detector (MUD), often prevents their practical implementation. In this paper, we present an extensive review and tutorial on quantum search algorithms (QSA) and their potential applications, and we employ a QSA that finds the minimum of a function in order to perform optimal hard MUD with a quadratic reduction in the computational complexity when compared to that of the ML MUD. Furthermore, we follow a quantum approach to achieve the same performance as the optimal soft-input soft-output classic detectors by replacing them with a quantum algorithm, which estimates the weighted sum of a function’s evaluations. We propose a soft-input soft-output quantum-assisted MUD (QMUD) scheme, which is the quantum-domain equivalent of the ML MUD. We then demonstrate its application using the design example of a direct-sequence code division multiple access system employing bit-interleaved coded modulation relying on iterative decoding, and compare it with the optimal ML MUD in terms of its performance and complexity. Both our extrinsic information transfer charts and bit error ratio curves show that the performance of the proposed QMUD and that of the optimal classic MUD are equivalent, but the QMUD’s computational complexity is significantly lower
Superposition coded modulation with peak-power limitation
We apply clipping to superposition coded modulation (SCM) systems to reduce the peak-to-average power ratio (PAPR) of the transmitted signal. The impact on performance is investigated by evaluating the mutual information driven by the induced peak-power-limited input signals. It is shown that the rate loss is marginal for moderate clipping thresholds if optimal encoding/decoding is used. This fact is confirmed in examples where capacityapproaching component codes are used together with the maximum a posteriori probability (MAP) detection. In order to reduce the detection complexity of SCM with a large number of layers, we develop a suboptimal soft compensation (SC) method that is combined with soft-input soft-output (SISO) decoding algorithms in an iterative manner. A variety of simulation results for additive white Gaussian noise (AWGN) and fading channels are presented. It is shown that with the proposed method, the effect of clipping can be efficiently compensated and a good tradeoff between PAPR and bit-error rate (BER) can be achieved. Comparisons with other coded modulation schemes demonstrate that SCM offers significant advantages for high-rate transmissions over fading channels
- …