7 research outputs found
A Comparison of Superposition Coding Schemes
There are two variants of superposition coding schemes. Cover's original
superposition coding scheme has code clouds of the identical shape, while
Bergmans's superposition coding scheme has code clouds of independently
generated shapes. These two schemes yield identical achievable rate regions in
several scenarios, such as the capacity region for degraded broadcast channels.
This paper shows that under the optimal maximum likelihood decoding, these two
superposition coding schemes can result in different rate regions. In
particular, it is shown that for the two-receiver broadcast channel, Cover's
superposition coding scheme can achieve rates strictly larger than Bergmans's
scheme.Comment: 5 pages, 3 figures, 1 table, submitted to IEEE International
Symposium on Information Theory (ISIT 2013
Achieving Marton's Region for Broadcast Channels Using Polar Codes
This paper presents polar coding schemes for the 2-user discrete memoryless
broadcast channel (DM-BC) which achieve Marton's region with both common and
private messages. This is the best achievable rate region known to date, and it
is tight for all classes of 2-user DM-BCs whose capacity regions are known. To
accomplish this task, we first construct polar codes for both the superposition
as well as the binning strategy. By combining these two schemes, we obtain
Marton's region with private messages only. Finally, we show how to handle the
case of common information. The proposed coding schemes possess the usual
advantages of polar codes, i.e., they have low encoding and decoding complexity
and a super-polynomial decay rate of the error probability.
We follow the lead of Goela, Abbe, and Gastpar, who recently introduced polar
codes emulating the superposition and binning schemes. In order to align the
polar indices, for both schemes, their solution involves some degradedness
constraints that are assumed to hold between the auxiliary random variables and
the channel outputs. To remove these constraints, we consider the transmission
of blocks and employ a chaining construction that guarantees the proper
alignment of the polarized indices. The techniques described in this work are
quite general, and they can be adopted to many other multi-terminal scenarios
whenever there polar indices need to be aligned.Comment: 26 pages, 11 figures, accepted to IEEE Trans. Inform. Theory and
presented in part at ISIT'1
Hybrid generalized non-orthogonal multiple access for the 5G wireless networks.
Master of Science in Computer Engineering. University of KwaZulu-Natal. Durban, 2018.The deployment of 5G networks will lead to an increase in capacity, spectral efficiency, low latency
and massive connectivity for wireless networks. They will still face the challenges of resource and
power optimization, increasing spectrum efficiency and energy optimization, among others.
Furthermore, the standardized technologies to mitigate against the challenges need to be developed
and are a challenge themselves. In the current predecessor LTE-A networks, orthogonal frequency
multiple access (OFDMA) scheme is used as the baseline multiple access scheme. It allows users to
be served orthogonally in either time or frequency to alleviate narrowband interference and impulse
noise. Further spectrum limitations of orthogonal multiple access (OMA) schemes have resulted in
the development of non-orthogonal multiple access (NOMA) schemes to enable 5G networks to
achieve high spectral efficiency and high data rates. NOMA schemes unorthogonally co-multiplex
different users on the same resource elements (RE) (i.e. time-frequency domain, OFDMA subcarrier,
or spreading code) via power domain (PD) or code domain (CD) at the transmitter and successfully
separating them at the receiver by applying multi-user detection (MUD) algorithms. The current
developed NOMA schemes, refered to as generalized-NOMA (G-NOMA) technologies includes;
Interleaver Division Multiple Access (IDMA, Sparse code multiple access (SCMA), Low-density
spreading multiple access (LDSMA), Multi-user shared access (MUSA) scheme and the Pattern
Division Multiple Access (PDMA). These protocols are currently still under refinement, their
performance and applicability has not been thoroughly investigated. The first part of this work
undertakes a thorough investigation and analysis of the performance of the existing G-NOMA
schemes and their applicability.
Generally, G-NOMA schemes perceives overloading by non-orthogonal spectrum resource
allocation, which enables massive connectivity of users and devices, and offers improved system
spectral efficiency. Like any other technologies, the G-NOMA schemes need to be improved to
further harvest their benefits on 5G networks leading to the requirement of Hybrid G-NOMA
(G-NOMA) schemes. The second part of this work develops a HG-NOMA scheme to alleviate the
5G challenges of resource allocation, inter and cross-tier interference management and energy
efficiency. This work develops and investigates the performance of an Energy Efficient HG-NOMA
resource allocation scheme for a two-tier heterogeneous network that alleviates the cross-tier
interference and improves the system throughput via spectrum resource optimization. By considering
the combinatorial problem of resource pattern assignment and power allocation, the HG-NOMA
scheme will enable a new transmission policy that allows more than two macro-user equipment’s
(MUEs) and femto-user equipment’s (FUEs) to be co-multiplexed on the same time-frequency RE
increasing the spectral efficiency. The performance of the developed model is shown to be superior to
the PD-NOMA and OFDMA schemes