308 research outputs found
Bilayer Low-Density Parity-Check Codes for Decode-and-Forward in Relay Channels
This paper describes an efficient implementation of binning for the relay
channel using low-density parity-check (LDPC) codes. We devise bilayer LDPC
codes to approach the theoretically promised rate of the decode-and-forward
relaying strategy by incorporating relay-generated information bits in
specially designed bilayer graphical code structures. While conventional LDPC
codes are sensitively tuned to operate efficiently at a certain channel
parameter, the proposed bilayer LDPC codes are capable of working at two
different channel parameters and two different rates: that at the relay and at
the destination. To analyze the performance of bilayer LDPC codes, bilayer
density evolution is devised as an extension of the standard density evolution
algorithm. Based on bilayer density evolution, a design methodology is
developed for the bilayer codes in which the degree distribution is iteratively
improved using linear programming. Further, in order to approach the
theoretical decode-and-forward rate for a wide range of channel parameters,
this paper proposes two different forms bilayer codes, the bilayer-expurgated
and bilayer-lengthened codes. It is demonstrated that a properly designed
bilayer LDPC code can achieve an asymptotic infinite-length threshold within
0.24 dB gap to the Shannon limits of two different channels simultaneously for
a wide range of channel parameters. By practical code construction,
finite-length bilayer codes are shown to be able to approach within a 0.6 dB
gap to the theoretical decode-and-forward rate of the relay channel at a block
length of and a bit-error probability (BER) of . Finally, it is
demonstrated that a generalized version of the proposed bilayer code
construction is applicable to relay networks with multiple relays.Comment: Submitted to IEEE Trans. Info. Theor
Network-Coded Multiple Access
This paper proposes and experimentally demonstrates a first wireless local
area network (WLAN) system that jointly exploits physical-layer network coding
(PNC) and multiuser decoding (MUD) to boost system throughput. We refer to this
multiple access mode as Network-Coded Multiple Access (NCMA). Prior studies on
PNC mostly focused on relay networks. NCMA is the first realized multiple
access scheme that establishes the usefulness of PNC in a non-relay setting.
NCMA allows multiple nodes to transmit simultaneously to the access point (AP)
to boost throughput. In the non-relay setting, when two nodes A and B transmit
to the AP simultaneously, the AP aims to obtain both packet A and packet B
rather than their network-coded packet. An interesting question is whether
network coding, specifically PNC which extracts packet (A XOR B), can still be
useful in such a setting. We provide an affirmative answer to this question
with a novel two-layer decoding approach amenable to real-time implementation.
Our USRP prototype indicates that NCMA can boost throughput by 100% in the
medium-high SNR regime (>=10dB). We believe further throughput enhancement is
possible by allowing more than two users to transmit together
Performance Analysis of NOMA Multicast Systems Based on Rateless Codes with Delay Constraints
To achieve an efficient and reliable data transmission in time-varying conditions, a novel non-orthogonal multiple access (NOMA) transmission scheme based on rateless codes (NOMA-RC) is proposed in the multicast system in this paper. Using rateless codes at the packet level, the system can generate enough encoded data packets according to users’ requirements to cope with adverse environments. The performance of the NOMA-RC multicast system with delay constraints is analyzed over Rayleigh fading channels. The closed-form expressions for the frame error ratio and the average transmission time are derived for two cases which are a broadcast communication scenario (Scenario 1) and a relay communication scenario (Scenario 2). Under the condition that the quality of service for the edge user is satisfied, an optimization model of power allocation is established to maximize the sum rate. Simulation results show that Scenario 2 can provide better block error ratio performance and exhibit less transmission time than Scenario 1. When compared with orthogonal multiple access (OMA) with rateless codes system, the proposed system can save on the transmission time and improve the system throughput
Buffer-Based Distributed LT Codes
We focus on the design of distributed Luby transform (DLT) codes for erasure
networks with multiple sources and multiple relays, communicating to a single
destination. The erasure-floor performance of DLT codes improves with the
maximum degree of the relay-degree distribution. However, for conventional DLT
codes, the maximum degree is upper-bounded by the number of sources. An
additional constraint is that the sources are required to have the same
information block length. We introduce a -bit buffer for each source-relay
link, which allows the relay to select multiple encoded bits from the same
source for the relay-encoding process; thus, the number of sources no longer
limits the maximum degree at the relay. Furthermore, the introduction of
buffers facilitates the use of different information block sizes across
sources. Based on density evolution we develop an asymptotic analytical
framework for optimization of the relay-degree distribution. We further
integrate techniques for unequal erasure protection into the optimization
framework. The proposed codes are considered for both lossless and lossy
source-relay links. Numerical examples show that there is no loss in erasure
performance for transmission over lossy source-relay links as compared to
lossless links. Additional delays, however, may occur. The design framework and
our contributions are demonstrated by a number of illustrative examples,
showing the improvements obtained by the proposed buffer-based DLT codes.Comment: 14 pages, 17 figures, submitte
- …