17 research outputs found
Distributed Space Time Coding for Wireless Two-way Relaying
We consider the wireless two-way relay channel, in which two-way data
transfer takes place between the end nodes with the help of a relay. For the
Denoise-And-Forward (DNF) protocol, it was shown by Koike-Akino et. al. that
adaptively changing the network coding map used at the relay greatly reduces
the impact of Multiple Access interference at the relay. The harmful effect of
the deep channel fade conditions can be effectively mitigated by proper choice
of these network coding maps at the relay. Alternatively, in this paper we
propose a Distributed Space Time Coding (DSTC) scheme, which effectively
removes most of the deep fade channel conditions at the transmitting nodes
itself without any CSIT and without any need to adaptively change the network
coding map used at the relay. It is shown that the deep fades occur when the
channel fade coefficient vector falls in a finite number of vector subspaces of
, which are referred to as the singular fade subspaces. DSTC
design criterion referred to as the \textit{singularity minimization criterion}
under which the number of such vector subspaces are minimized is obtained.
Also, a criterion to maximize the coding gain of the DSTC is obtained. Explicit
low decoding complexity DSTC designs which satisfy the singularity minimization
criterion and maximize the coding gain for QAM and PSK signal sets are
provided. Simulation results show that at high Signal to Noise Ratio, the DSTC
scheme provides large gains when compared to the conventional Exclusive OR
network code and performs slightly better than the adaptive network coding
scheme proposed by Koike-Akino et. al.Comment: 27 pages, 4 figures, A mistake in the proof of Proposition 3 given in
Appendix B correcte
Physical Layer Network Coding for the K-user Multiple Access Relay Channel
A Physical layer Network Coding (PNC) scheme is proposed for the -user
wireless Multiple Access Relay Channel (MARC), in which source nodes
transmit their messages to the destination node with the help of a relay
node The proposed PNC scheme involves two transmission phases: (i) Phase 1
during which the source nodes transmit, the relay node and the destination node
receive and (ii) Phase 2 during which the source nodes and the relay node
transmit, and the destination node receives. At the end of Phase 1, the relay
node decodes the messages of the source nodes and during Phase 2 transmits a
many-to-one function of the decoded messages. Wireless networks in which the
relay node decodes, suffer from loss of diversity order if the decoder at the
destination is not chosen properly. A novel decoder is proposed for the PNC
scheme, which offers the maximum possible diversity order of for a proper
choice of certain parameters and the network coding map. Specifically, the
network coding map used at the relay is chosen to be a -dimensional Latin
Hypercube, in order to ensure the maximum diversity order of Also, it is
shown that the proposed decoder can be implemented by a fast decoding
algorithm. Simulation results presented for the 3-user MARC show that the
proposed scheme offers a large gain over the existing scheme for the -user
MARC.Comment: More Simulation results added, 12 pages, 10 figures. arXiv admin
note: substantial text overlap with arXiv:1210.049
Physical Layer Network Coding for the Multiple Access Relay Channel
We consider the two user wireless Multiple Access Relay Channel (MARC), in
which nodes and want to transmit messages to a destination node
with the help of a relay node . For the MARC, Wang and Giannakis proposed a
Complex Field Network Coding (CFNC) scheme. As an alternative, we propose a
scheme based on Physical layer Network Coding (PNC), which has so far been
studied widely only in the context of two-way relaying. For the proposed PNC
scheme, transmission takes place in two phases: (i) Phase 1 during which
and simultaneously transmit and, and receive, (ii) Phase 2 during
which , and simultaneously transmit to . At the end of Phase 1,
decodes the messages of and of and during Phase 2
transmits where is many-to-one. Communication protocols in
which the relay node decodes are prone to loss of diversity order, due to error
propagation from the relay node. To counter this, we propose a novel decoder
which takes into account the possibility of an error event at , without
having any knowledge about the links from to and to . It is
shown that if certain parameters are chosen properly and if the map
satisfies a condition called exclusive law, the proposed decoder offers the
maximum diversity order of two. Also, it is shown that for a proper choice of
the parameters, the proposed decoder admits fast decoding, with the same
decoding complexity order as that of the CFNC scheme. Simulation results
indicate that the proposed PNC scheme performs better than the CFNC scheme.Comment: 10 pages, 5 figure
Two–Way Relaying Communications with OFDM and BICM/BICM-ID
Relay-aided communication methods have gained strong interests in academic community
and been applied in various wireless communication scenarios. Among different techniques
in relay-aided communication system, two-way relaying communication (TWRC) achieves
the highest spectral efficiency due to its bi-directional transmission capability. Nevertheless,
different from the conventional point-to-point communication system, TWRC suffers from
detection quality degradation caused by the multiple-access interference (MAI). In addition,
because of the propagation characteristics of wireless channels, fading and multipath
dispersion also contribute strongly to detection errors. Therefore, this thesis is mainly concerned
with designing transmission and detection schemes to provide good detection quality
of TWRC while taking into account the negative impacts of fading, multipath dispersion
and multiple-access interference.
First, a TWRC system operating over multipath fading channels is considered and orthogonal
frequency-division multiplexing (OFDM) is adopted to handle the inter-symbol
interference (ISI) caused by the multipath dispersion. In particular, adaptive physical-layer
network coding (PNC) is employed to address the MAI issue. By analyzing the detection
error probability, various adaptive PNC schemes are discussed for using with OFDM and
the scheme achieving the best trade-off among performance, overhead and complexity is
suggested.
In the second part of the thesis, the design of distributed precoding in TWRC using
OFDM under multipath fading channels is studied. The objective is to design a distributed
precoding scheme which can alleviate MAI and achieve multipath diversity to combat fading.
Specifically, three types of errors are introduced when analyzing the error probability in the
multiple access (MA) phase. Through analysis and simulation, the scheme that performs
precoding in both time and frequency domains is demonstrated to achieve the maximum
diversity gains under all types of errors.
Finally, the last part of the thesis examines a communication system incorporating forward
error correction (FEC) codes. Specifically, bit-interleaved code modulation (BICM)
without and with iterative decoding (BICM-ID) are investigated in a TWRC system. Distributed
linear constellation precoding (DLCP) is applied to handle MAI and the design
of DLCP in a TWRC system using BICM/BICM-ID is discussed. Taking into account the
multiple access channel from the terminal nodes to the relay node, decoding based on the
quaternary code representation is introduced. Several error probability bounds are derived
to aid in the design of DLCP. Based on these bounds, optimal parameters of DLCP are
obtained through analysis and computer search. It is also found that, by combining XORbased
network coding with successful iterative decoding, the MAI is eliminated and thus
DLCP is not required in a BICM-ID system
On the completability of mutually orthogonal Latin rectangles
This thesis examines the completability of an incomplete set of m-row orthogonal Latin rectangles (MOLRm)
from a set theoretical viewpoint. We focus on the case of two rows, i.e. MOLR2, and define its independence
system (IS) and the associated clutter of bases, which is the collection of all MOLR2. Any such clutter gives
rise to a unique clutter of circuits which is the collection of all minimal dependent sets. To decide whether
an incomplete set of MOLR2 is completable, it suffices to show that it does not contain a circuit therefore
full knowledge of the clutter of circuits is needed. For the IS associated with 2-row orthogonal Latin rectangles (OLR2) we establish a methodology based on the notion of an availability matrix to fully characterise
the corresponding clutter of circuits. We prove that..
Near-capacity fixed-rate and rateless channel code constructions
Fixed-rate and rateless channel code constructions are designed for satisfying conflicting design tradeoffs, leading to codes that benefit from practical implementations, whilst offering a good bit error ratio (BER) and block error ratio (BLER) performance. More explicitly, two novel low-density parity-check code (LDPC) constructions are proposed; the first construction constitutes a family of quasi-cyclic protograph LDPC codes, which has a Vandermonde-like parity-check matrix (PCM). The second construction constitutes a specific class of protograph LDPC codes, which are termed as multilevel structured (MLS) LDPC codes. These codes possess a PCM construction that allows the coexistence of both pseudo-randomness as well as a structure requiring a reduced memory. More importantly, it is also demonstrated that these benefits accrue without any compromise in the attainable BER/BLER performance. We also present the novel concept of separating multiple users by means of user-specific channel codes, which is referred to as channel code division multiple access (CCDMA), and provide an example based on MLS LDPC codes. In particular, we circumvent the difficulty of having potentially high memory requirements, while ensuring that each user’s bits in the CCDMA system are equally protected. With regards to rateless channel coding, we propose a novel family of codes, which we refer to as reconfigurable rateless codes, that are capable of not only varying their code-rate but also to adaptively modify their encoding/decoding strategy according to the near-instantaneous channel conditions. We demonstrate that the proposed reconfigurable rateless codes are capable of shaping their own degree distribution according to the nearinstantaneous requirements imposed by the channel, but without any explicit channel knowledge at the transmitter. Additionally, a generalised transmit preprocessing aided closed-loop downlink multiple-input multiple-output (MIMO) system is presented, in which both the channel coding components as well as the linear transmit precoder exploit the knowledge of the channel state information (CSI). More explicitly, we embed a rateless code in a MIMO transmit preprocessing scheme, in order to attain near-capacity performance across a wide range of channel signal-to-ratios (SNRs), rather than only at a specific SNR. The performance of our scheme is further enhanced with the aid of a technique, referred to as pilot symbol assisted rateless (PSAR) coding, whereby a predetermined fraction of pilot bits is appropriately interspersed with the original information bits at the channel coding stage, instead of multiplexing pilots at the modulation stage, as in classic pilot symbol assisted modulation (PSAM). We subsequently demonstrate that the PSAR code-aided transmit preprocessing scheme succeeds in gleaning more information from the inserted pilots than the classic PSAM technique, because the pilot bits are not only useful for sounding the channel at the receiver but also beneficial for significantly reducing the computational complexity of the rateless channel decoder
Unmanned Aerial Vehicle (UAV)-Enabled Wireless Communications and Networking
The emerging massive density of human-held and machine-type nodes implies larger traffic deviatiolns in the future than we are facing today. In the future, the network will be characterized by a high degree of flexibility, allowing it to adapt smoothly, autonomously, and efficiently to the quickly changing traffic demands both in time and space. This flexibility cannot be achieved when the network’s infrastructure remains static. To this end, the topic of UAVs (unmanned aerial vehicles) have enabled wireless communications, and networking has received increased attention. As mentioned above, the network must serve a massive density of nodes that can be either human-held (user devices) or machine-type nodes (sensors). If we wish to properly serve these nodes and optimize their data, a proper wireless connection is fundamental. This can be achieved by using UAV-enabled communication and networks. This Special Issue addresses the many existing issues that still exist to allow UAV-enabled wireless communications and networking to be properly rolled out
Mobile Ad-Hoc Networks
Being infrastructure-less and without central administration control, wireless ad-hoc networking is playing a more and more important role in extending the coverage of traditional wireless infrastructure (cellular networks, wireless LAN, etc). This book includes state-of the-art techniques and solutions for wireless ad-hoc networks. It focuses on the following topics in ad-hoc networks: vehicular ad-hoc networks, security and caching, TCP in ad-hoc networks and emerging applications. It is targeted to provide network engineers and researchers with design guidelines for large scale wireless ad hoc networks