144 research outputs found
Feasibility study of 5G low-latency packet radio communications without preambles
This thesis deals with the feasibility of having lower latency for radio communication of short packets, which is the major traffic in the fifth generation (5G) of cellular systems. We will examine the possibility of using turbo synchronization instead of using a long preamble, which is needed for Data-Aided (DA) synchronization. The idea behind this is that short packets are required in low-latency applications. The overhead of preambles is very significant in case of short packets. Turbo synchronization allows to work with short or null preambles. The simulations will be run for a turbo synchronizer which has been implemented according to the Expectation Maximization (EM) formulation of the problem. The simulation results show that the implemented turbo synchronizer outperforms or attains the DA synchronizer in terms of reliability, accuracy and acquisition range for carrier phase synchronization. It means that the idea of eliminating the preamble from the short packet seems practical. The only downward is that there is a packet size limitation for the effective functionality of turbo synchronizer. Simulations indicate that the number of transmitted symbols should be higher than 128 coded symbols
CRC-Aided High-Rate Convolutional Codes With Short Blocklengths for List Decoding
Recently, rate-1/n zero-terminated (ZT) and tail-biting (TB) convolutional
codes (CCs) with cyclic redundancy check (CRC)-aided list decoding have been
shown to closely approach the random-coding union (RCU) bound for short
blocklengths. This paper designs CRC polynomials for rate- (n-1)/n ZT and TB
CCs with short blocklengths. This paper considers both standard rate-(n-1)/n CC
polynomials and rate- (n-1)/n designs resulting from puncturing a rate-1/2
code. The CRC polynomials are chosen to maximize the minimum distance d_min and
minimize the number of nearest neighbors A_(d_min) . For the standard
rate-(n-1)/n codes, utilization of the dual trellis proposed by Yamada et al.
lowers the complexity of CRC-aided serial list Viterbi decoding (SLVD).
CRC-aided SLVD of the TBCCs closely approaches the RCU bound at a blocklength
of 128. This paper compares the FER performance (gap to the RCU bound) and
complexity of the CRC-aided standard and punctured ZTCCs and TBCCs. This paper
also explores the complexity-performance trade-off for three TBCC decoders: a
single-trellis approach, a multi-trellis approach, and a modified
single-trellis approach with pre-processing using the wrap around Viterbi
algorithm.Comment: arXiv admin note: substantial text overlap with arXiv:2111.0792
Performance Improvement of Space Missions Using Convolutional Codes by CRC-Aided List Viterbi Algorithms
Recently, CRC-aided list decoding of convolutional codes has gained attention thanks to its remarkable performance in the short blocklength regime. This paper studies the convolutional and CRC codes of the Consultative Committee for Space Data System Telemetry recommendation used in space missions by all international space agencies. The distance spectrum of the concatenated CRC-convolutional code and an upper bound on its frame error rate are derived, showing the availability of a 3 dB coding gain when compared to the maximum likelihood decoding of the convolutional code alone. The analytic bounds are then compared with Monte Carlo simulations for frame error rates achieved by list Viterbi decoding of the concatenated codes, for various list sizes. A remarkable outcome is the possibility of approaching the 3 dB coding gain with nearly the same decoding complexity of the plain Viterbi decoding of the inner convolutional code, at the expense of slightly increasing the undetected frame error rates at medium-high signal-to-noise ratios. Comparisons with CCSDS turbo codes and low-density parity check codes highlight the effectiveness of the proposed solution for onboard utilization on small satellites and cubesats, due to the reduced encoder complexity and excellent error rate performance
Entanglement-assisted quantum turbo codes
An unexpected breakdown in the existing theory of quantum serial turbo coding
is that a quantum convolutional encoder cannot simultaneously be recursive and
non-catastrophic. These properties are essential for quantum turbo code
families to have a minimum distance growing with blocklength and for their
iterative decoding algorithm to converge, respectively. Here, we show that the
entanglement-assisted paradigm simplifies the theory of quantum turbo codes, in
the sense that an entanglement-assisted quantum (EAQ) convolutional encoder can
possess both of the aforementioned desirable properties. We give several
examples of EAQ convolutional encoders that are both recursive and
non-catastrophic and detail their relevant parameters. We then modify the
quantum turbo decoding algorithm of Poulin et al., in order to have the
constituent decoders pass along only "extrinsic information" to each other
rather than a posteriori probabilities as in the decoder of Poulin et al., and
this leads to a significant improvement in the performance of unassisted
quantum turbo codes. Other simulation results indicate that
entanglement-assisted turbo codes can operate reliably in a noise regime 4.73
dB beyond that of standard quantum turbo codes, when used on a memoryless
depolarizing channel. Furthermore, several of our quantum turbo codes are
within 1 dB or less of their hashing limits, so that the performance of quantum
turbo codes is now on par with that of classical turbo codes. Finally, we prove
that entanglement is the resource that enables a convolutional encoder to be
both non-catastrophic and recursive because an encoder acting on only
information qubits, classical bits, gauge qubits, and ancilla qubits cannot
simultaneously satisfy them.Comment: 31 pages, software for simulating EA turbo codes is available at
http://code.google.com/p/ea-turbo/ and a presentation is available at
http://markwilde.com/publications/10-10-EA-Turbo.ppt ; v2, revisions based on
feedback from journal; v3, modification of the quantum turbo decoding
algorithm that leads to improved performance over results in v2 and the
results of Poulin et al. in arXiv:0712.288
Waveforms and channel coding for 5G
Abstract. The fifth generation (5G) communication systems are required to perform significantly better than the existing fourth generation (4G) systems in data rate, capacity, coverage, latency, energy consumption and cost. Hence, 5G needs to achieve considerable enhancements in the areas of bandwidth, spectral, energy, and signaling efficiencies and cost per bit. The new radio access technology (RAT) of 5G physical layer needs to utilize an efficient waveform to meet the demands of 5G. Orthogonal frequency division multiplexing (OFDM) is considered as a baseline for up to 30 GHz. However, a major drawback of OFDM systems is their large peak to average power ratio (PAPR). Here in this thesis, a simple selective-mapping (SLM) technique using scrambling is proposed to reduce the PAPR of OFDM signals. This technique selects symbol sequences with high PAPR and scrambles them until a PAPR sequence below a specific threshold is generated. The computational complexity of the proposed scheme is considerably lower than that of the traditional SLM. Also, performance of the system is investigated through simulations and more than 4.5 dB PAPR reduction is achieved. In addition, performance of single carrier waveforms is analyzed in multiple-input multiple-output (MIMO) systems as an alternative to OFDM. Performance of a single carrier massive MIMO system is presented for both uplink and downlink with single user and multiple user cases and the effect of pre-coding on the PAPR is studied. A variety of channel configurations were investigated such as correlated channels, practical channels and the channels with errors in channel estimate. Furthermore, the candidate coding schemes are investigated for the new RAT in the 5G standard corresponding the activities in the third generation partnership project (3GPP). The schemes are evaluated in terms of block error rate (BLER), bit error rate (BER), computational complexity, and flexibility. These parameters comprise a suitable set to assess the performance of different services and applications. Turbo, low density parity check (LDPC), and polar codes are considered as the candidate schemes. These are investigated in terms of obtaining suitable rates, block lengths by proper design for a fair comparison. The simulations have been carried out in order to obtain BLER / BER performance for various code rates and block lengths, in additive white Gaussian noise (AWGN) channel. Although polar codes perform well at short block lengths, LDPC has a relatively good performance at all the block lengths and code rates. In addition, complexity of the LDPC codes is relatively low. Furthermore, BLER/BER performances of the coding schemes in Rayleigh fading channels are investigated and found that the fading channel performance follows a similar trend as the performance in the AWGN channel
Secure, reliable, and efficient communication over the wiretap channel
Secure wireless communication between devices is essential for modern communication systems. Physical-layer security over the wiretap channel may provide an additional level of secrecy beyond the current cryptographic approaches. Given a sender Alice, a legitimate receiver Bob, and a malicious eavesdropper Eve, the wiretap channel occurs when Eve experiences a worse signal-to-noise ratio than Bob. Previous study of the wiretap channel has tended to make assumptions that ignore the reality of wireless communication. This thesis presents a study of short block length codes with the aim of both reliability for Bob and confusion for Eve. The standard approach to wiretap coding is shown to be very inefficient for reliability. Quantifying Eve's confusion in terms of entropy is not solved in many cases, though it is possible for codes with a moderate complexity trellis representation. Using error rate arguments, error correcting codes with steep performance curves turn out to be desirable both for reliability and confusion.Masteroppgave i informatikkINF399MAMN-INFMAMN-PRO
Spatially Coupled LDPC Codes Constructed from Protographs
In this paper, we construct protograph-based spatially coupled low-density
parity-check (SC-LDPC) codes by coupling together a series of L disjoint, or
uncoupled, LDPC code Tanner graphs into a single coupled chain. By varying L,
we obtain a flexible family of code ensembles with varying rates and frame
lengths that can share the same encoding and decoding architecture for
arbitrary L. We demonstrate that the resulting codes combine the best features
of optimized irregular and regular codes in one design: capacity approaching
iterative belief propagation (BP) decoding thresholds and linear growth of
minimum distance with block length. In particular, we show that, for
sufficiently large L, the BP thresholds on both the binary erasure channel
(BEC) and the binary-input additive white Gaussian noise channel (AWGNC)
saturate to a particular value significantly better than the BP decoding
threshold and numerically indistinguishable from the optimal maximum
a-posteriori (MAP) decoding threshold of the uncoupled LDPC code. When all
variable nodes in the coupled chain have degree greater than two,
asymptotically the error probability converges at least doubly exponentially
with decoding iterations and we obtain sequences of asymptotically good LDPC
codes with fast convergence rates and BP thresholds close to the Shannon limit.
Further, the gap to capacity decreases as the density of the graph increases,
opening up a new way to construct capacity achieving codes on memoryless
binary-input symmetric-output (MBS) channels with low-complexity BP decoding.Comment: Submitted to the IEEE Transactions on Information Theor
Destination Cooperation in Interference Channels
Multiple Input Multiple Output (MIMO) techniques are used to exploit spatial diversity and to achieve high bit rates required for emerging multimedia applications. To achieve this spatial diversity, more than one antenna have to be collocated at the transmitter and/or receiver nodes and the separation between those antenna has to be more than half a wavelength to ensure that the signals will experience different channel fading coefficients. One major drawback of this technique which makes it almost impossible to implement on handheld devices is the dimension of these devices.
Cooperative communication can be used to achieve the diversity gains typical of MIMO without the need for multiple antennas on the mobile units. Diversity is attained through collaboration between nodes in the wireless network. In wireless communications, cooperative diversity improves throughput and reliability. To effectively combat multipath fading in wireless networks, we develop energy efficient protocols that employ some cooperation among receiving nodes.
Motivated by the very promising results of cooperative diversity for both uncoded and coded systems as well as the substantial demand for higher data rates; in this thesis, we investigate the 2-user and 3-user destination cooperation in interference channels. We develop a collaboration protocol for the 2-user and 3-user models which is based on the fact that the information presents at one destination node can help in increasing the chance of correctly decoding the previously not decodable information at another destination node. Furthermore, we introduce network coding in the 3-user model and we show that network coding achieves further substantial gain. We demonstrate that the 2-user case outperforms the baseline scheme using orthogonal channels by far. This is due to the cooperative communication. In the cooperative scheme, the receiver nodes in the first time slot, decode the received information from both sources while in the second time slot they cooperate. The scheme provides both diversity and coding gain. Furthermore, we show that an enhanced scheme which exploits the unused information available at each destination node improves the outage probability.
We present the simulation results of various scenarios that illustrate the efficiency of employing such techniques with and without channel coding. We show how the SNR required for obtaining a certain frame error rate varies with the distance between destination nodes. We also show a comparable analysis between the 2-user and 3-user destination cooperation in interference channels on one hand and the baseline orthogonal scheme on the other hand
- …