140 research outputs found
Golden Space-Time Trellis Coded Modulation
In this paper, we present a concatenated coding scheme for a high rate
multiple-input multiple-output (MIMO) system over slow fading
channels. The inner code is the Golden code \cite{Golden05} and the outer code
is a trellis code. Set partitioning of the Golden code is designed specifically
to increase the minimum determinant. The branches of the outer trellis code are
labeled with these partitions. Viterbi algorithm is applied for trellis
decoding. In order to compute the branch metrics a lattice sphere decoder is
used. The general framework for code optimization is given. The performance of
the proposed concatenated scheme is evaluated by simulation. It is shown that
the proposed scheme achieves significant performance gains over uncoded Golden
code.Comment: 33 pages, 13 figure
Physical layer network coding based on compute-and-forward
In this thesis, Compute-and-Forward is considered, where the system model consists of
multiple users and a single base station. Compute-and-Forward is a type of lattice network
coding which is deemed to avoid backhaul load and is therefore an important aspect
of modern wireless communications networks. Initially we propose an implementation of
construction D into Compute-and-Forward and investigate the implementation of multilayer
lattice encoding and decoding strategies. Here we show that adopting a construction
D lattice we can implement a practical lattice decoder in Compute-and-Forward. During
this investigation and implementation of multilayer lattice encoding and decoding we discover
an error floor due to an interaction between code layers in the multilayer decoder.
We analyse and describe this interaction with mathematical expressions and give detail
using lemmas and proofs. Secondly, we demonstrate the BER performance of the system
model for unit valued channels, integer valued channels and complex integer valued channels.
We show that using the derived expressions for interaction that the decoders on each
code layer are able to indeed decode. The BER results are demonstrated for two scenarios
using zero order and second order Reed-Muller codes and first and third order Reed-Muller
codes. Finally, we extend our system model using construction D and existing conventional
decoders to include coefficient selection algorithms. We employ an exhaustive search algorithm
and analyse the throughput performance of the codes. Again, we extend this to both
our models. With the throughput of the codes we see that each layer can be successfully
decoded considering the interaction expressions. The purpose of the performance results
is to show decodability with the extension of using differing codes
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
Union bound minimization approach for designing grassmannian constellations
In this paper, we propose an algorithm for designing unstructured Grassmannian constellations for noncoherent multiple-input multiple-output (MIMO) communications over Rayleigh block-fading channels. Unlike the majority of existing unitary space-time or Grassmannian constellations, which are typically designed to maximize the minimum distance between codewords, in this work we employ the asymptotic pairwise error probability (PEP) union bound (UB) of the constellation as the design criterion. In addition, the proposed criterion allows the design of MIMO Grassmannian constellations specifically optimized for a given number of receiving antennas. A rigorous derivation of the gradient of the asymptotic UB on a Cartesian product of Grassmann manifolds, is the main technical ingredient of the proposed gradient descent algorithm. A simple modification of the proposed cost function, which weighs each pairwise error term in the UB according to the Hamming distance between the binary labels assigned to the respective codewords, allows us to jointly solve the constellation design and the bit labeling problem. Our simulation results show that the constellations designed with the proposed method outperform other structured and unstructured Grassmannian designs in terms of symbol error rate (SER) and bit error rate (BER), for a wide range of scenarios.This work was supported by Huawei Technologies, Sweden under the project GRASSCOM. The work of D. Cuevas was also partly supported under grant FPU20/03563 funded by Ministerio de Universidades (MIU), Spain. The work of Carlos Beltr´an was also partly supported under grant PID2020-113887GB-I00 funded by MCIN/ AEI /10.13039/501100011033. The work of I. Santamaria was also partly supported under grant PID2019-104958RB-C43 (ADELE) funded by MCIN/ AEI /10.13039/501100011033
Construction of lattices for communications and security
In this thesis, we propose a new class of lattices based on polar codes, namely polar lattices. Polar lattices enjoy explicit construction and provable goodness for the additive white Gaussian noise (AWGN) channel, \textit{i.e.}, they are \emph{AWGN-good} lattices, in the sense that the error probability (for infinite lattice coding) vanishes for any fixed volume-to-noise ratio (VNR) greater than . Our construction is based on the multilevel approach of Forney \textit{et al.}, where on each level we construct a capacity-achieving polar code. We show the component polar codes are naturally nested, thereby fulfilling the requirement of the multilevel lattice construction. We present a more precise analysis of the VNR of the resultant lattice, which is upper-bounded in terms of the flatness factor and the capacity losses of the component codes. The proposed polar lattices are efficiently decodable by using multi-stage decoding. Design examples are presented to demonstrate the superior performance of polar lattices.
However, there is no infinite lattice coding in the practical applications. We need to apply the power constraint on the polar lattices which generates the polar lattice codes. We prove polar lattice codes can achieve the capacity \frac{1}{2}\log(1+\SNR) of the power-constrained AWGN channel with a novel shaping scheme. The main idea is that by implementing the lattice Gaussian distribution over the AWGN-good polar lattices, the maximum error-free transmission rate of the resultant coding scheme can be arbitrarily close to the capacity \frac{1}{2}\log(1+\SNR). The shaping technique is based on discrete lattice Gaussian distribution, which leads to a binary asymmetric channel at each level for the multilevel lattice codes. Then it is straightforward to employ multilevel asymmetric polar codes which is a combination of polar lossless source coding and polar channel coding. The construction of polar codes for an asymmetric channel can be converted to that for a related symmetric channel, and it turns out that this symmetric channel is equivalent to an minimum mean-square error (MMSE) scaled channel in lattice coding in terms of polarization, which eventually simplifies our coding design.
Finally, we investigate the application of polar lattices in physical layer security. Polar lattice codes are proved to be able to achieve the strong secrecy capacity of the Mod- AWGN wiretap channel. The Mod- assumption was due to the fact that a practical shaping scheme aiming to achieve the optimum shaping gain was missing. In this thesis, we use our shaping scheme and extend polar lattice coding to the Gaussian wiretap channel. By employing the polar coding technique for asymmetric channels, we manage to construct an AWGN-good lattice and a secrecy-good lattice with optimal shaping simultaneously. Then we prove the resultant wiretap coding scheme can achieve the strong secrecy capacity for the Gaussian wiretap channel.Open Acces
- âŚ