Ultra-Reliable Short-Packet Communications: Fundamental Limits and Enabling Technologies

The paradigm shift from 4G to 5G communications, anticipated to enable ultra-reliable low-latency communications (URLLC), will enforce a radical change in the design of wireless communication systems. Unlike in 4G systems, where the main objective is to provide a large transmission rate, in URLLC, as implied by its name, the objective is to enable transmissions with low latency and, simultaneously, very high reliability. Since low latency implies the use of short data packets, the tension between blocklength and reliability is studied in URLLC.Several key enablers for URLLC communications have been designated in the literature. Of special importance are diversity-enabling technologies such as multiantenna systems and feedback protocols. Furthermore, it is not only important to introduce additional diversity by means of the above examples, one must also guarantee that thescarce number of channel uses are used in an optimal way. Therefore, it is imperative to develop design guidelines for how to enable reliable detection of incoming data, how to acquire channel-state information, and how to construct efficient short-packet channel codes. The development of such guidelines is at the heart of this thesis. This thesis focuses on the fundamental performance of URLLC-enabling technologies. Specifically, we provide converse (upper) bounds and achievability (lower) bounds on the maximum coding rate, based on finite-blocklength information theory, for systems that employ the key enablers outlined above. With focus on the wireless channel, modeled via a block-fading assumption, we are able to provide answers to questions like: howto optimally utilize spatial and frequency diversity, how far from optimal short-packet channel codes perform, how multiantenna systems should be designed to serve a given number of users, and how to design feedback schemes when the feedback link is noisy. In particular, this thesis is comprised out of four papers. In Paper A, we study the short-packet performance over the Rician block-fading channel. In particular, we present achievability bounds for pilot-assisted transmission with several different decoders that allow us to quantify the impact, on the achievable performance, of imposed pilots and mismatched decoding. Furthermore, we design short-packet channel codes that perform within 1 dB of our achievability bounds. Paper B studies multiuser massive multiple-input multiple-output systems with short packets. We provide an achievability bound on the average error probability over quasistatic spatially correlated Rayleigh-fading channels. The bound applies to arbitrary multiuser settings, pilot-assisted transmission, and mismatched decoding. This makes it suitable to assess the performance in the uplink/downlink for arbitrary linear signal processing. We show that several lessons learned from infinite-blocklength analyses carry over to the finite-blocklength regime. Furthermore, for the multicell setting with randomly placed users, pilot contamination should be avoided at all cost and minimum mean-squared error signal processing should be used to comply with the stringent requirements of URLLC.In Paper C, we consider sporadic transmissions where the task of the receiver is to both detect and decode an incoming packet. Two novel achievability bounds, and a novel converse bound are presented for joint detection-decoding strategies. It is shown that errors associated with detection deteriorates performance significantly for very short packet sizes. Numerical results also indicate that separate detection-decoding strategies are strictly suboptimal over block-fading channels.Finally, in Paper D, variable-length codes with noisy stop-feedback are studied via a novel achievability bound on the average service time and the average error probability. We use the bound to shed light on the resource allocation problem between the forward and the feedback channel. For URLLC applications, it is shown that enough resources must be assigned to the feedback link such that a NACK-to-ACK error becomes rarer than the target error probability. Furthermore, we illustrate that the variable-length stop-feedback scheme outperforms state-of-the-art fixed-length no-feedback bounds even when the stop-feedback bit is noisy

Short-Packet Communications: Fundamental Performance and Key Enablers

The paradigm shift from 4G to 5G communications, predicted to enable new use cases such as ultra-reliable low-latency communications (URLLC), will enforce a radical change in the design of communication systems. Unlike in 4G systems, where the main objective is to have a large transmission rate, in URLLC, as implied by its name, the objective is to enable transmissions with low latency and, simultaneously, very high reliability. Since low latency implies the use of short data packets, the tension between blocklength and reliability is studied in URLLC.\ua0Several key enablers for URLLC communications have been designated in the literature. A non-exhaustive list contains: multiple transmit and receive antennas (MIMO), short transmission-time intervals (TTI), increased bandwidth, and feedback protocols. Furthermore, it is not only important to introduce additional diversity by means of the above examples, one must also guarantee that the scarce number of channel uses are used in an optimal way. Therefore, protocols for how to convey meta-data such as control information and pilot symbols are needed as are efficient short-packet channel codes.\ua0This thesis focuses on the performance of reliable short-packet communications. Specifically, we provide converse (upper) bounds and achievability (lower) bounds on the maximum coding rate, based on finite-blocklength information theory, for systems that employ the key enablers outlined above. With focus on the Rician and Rayleigh block-fading channels, we are able to answer, e.g., how to optimally utilize spatial and frequency diversity, how far from optimal short-packet channel codes perform, and whether feedback-based schemes are preferable over non-feedback schemes.\ua0More specifically, in Paper A, we study the performance impact of MIMO and a shortened TTI in both uplink and downlink under maximum-likelihood decoding and Rayleigh block-fading. Based on our results, we are able to study the trade-off between bandwidth, latency, spatial diversity, and error probability. Furthermore, we give an example of a pragmatic design of a pilot-assisted channel code that comes within 2.7 dB of our achievability bounds. In Paper B, we partly extend our work in Paper A to the Rician block-fading channel and to practical schemes such as pilot-assisted transmission with nearest neighbor decoding. We derive achievability bounds for pilot-assisted transmission with several different decoders that allow us to quantify the impact, on the achievable performance, of pilots and mismatched decoding. Furthermore, we design short-packet channel codes that perform within 1 dB of our achievability bounds. Paper C contains an achievability bound for a system that employs a variable-length stop-feedback (VLSF) scheme with an error-free feedback link. Based on the results in Paper C and Paper B, we are able to compare non-feedback schemes to stop-feedback schemes and assess if, and when, one is superior to the other. Specifically, we show that, for some practical scenarios, stop-feedback does significantly outperform non-feedback schemes

Short-Packet Transmission over a Bidirectional Massive MIMO link

We consider the transmission of short packets over a bidirectional communication link where multiple devices, e.g., sensors and actuators, exchange small-data payloads with a base station equipped with a large antenna array. Using results from finite-blocklength information theory, we characterize the minimum SNR required to achieve a target error probability for a fixed packet length and a fixed payload size. Our nonasymptotic analysis, which applies to the scenario in which the bidirectional communication is device-initiated, and also to the more challenging case when it is base-station initiated, provides guidelines on the design of massive multiple-input multiple-output links that need to support sporadic ultra-reliable low-latency transmissions. Specifically, it allows us to determine the optimal amount of resources that need to be dedicated to the acquisition of channel state information

Peak-Age Violation Guarantees for the Transmission of Short Packets over Fading Channels

We investigate the probability that the peak age of information in a point-to-point communication system operating over a multiantenna wireless fading channel exceeds a predetermined value. The packets are scheduled according to a last-come first-serve policy with preemption in service, and are transmitted over the channel using a simple automatic repetition request protocol. We consider quadrature phase shift keying modulation, pilot-assisted transmission, maximum-likelihood channel estimation, and mismatched scaled nearest-neighbor decoding. Our analysis, which exploits nonasymptotic tools in information theory, allows one to determine, for a given information packet size, the physical layer parameters such as the SNR, the number of transmit and receive antennas, the amount of frequency diversity to exploit, and the number of pilot symbols, to ensure that the system operates below a target peak-age violation probability

List Decoding of Short Codes for Communication over Unknown Fading Channels

In this paper, the advantages of list decoding for short packet transmission over fading channels with an unknown state are illustrated. The principle is applied to polar codes (under successive cancellation list decoding) and to general short binary linear block codes (under ordered-statistics decoding). The proposed decoders assume neither a-priori knowledge of the channel coefficients, nor of their statistics. The scheme relies on short pilot fields that are used only to derive an initial channel estimate. The channel estimate is required to be accurate enough to enable a good list construction, i.e., the construction of a list that contains, with high probability, the transmitted codeword. The final decision on the message is obtained by applying a list. This allows one to use very few pilots, thus reducing the the Rayleigh block-fading channel and compared to finite-length performance bounds. The proposed technique provides (in the short block length regime) gains of 1 dB with respect to a traditional pilot-aided transmission scheme

Pilot-Assisted Short-Packet Transmission over Multiantenna Fading Channels: A 5G Case Study

Leveraging recent results in finite-blocklength information theory, we investigate the problem of designing a control channel in a 5G system. The setup involves the transmission, under stringent latency and reliability constraints, of a short data packet containing a small information payload, over a propagation channel that offers limited frequency diversity and no time diversity. We present an achievability bound, built upon the random-coding union bound with parameter s (Martinez & Guill\ue9n i F\ue0bregas, 2011), which relies on quadrature phase-shift keying modulation, pilot-assisted transmission to estimate the fading channel, and scaled nearest-neighbor decoding at the receiver. Using our achievability bound, we determine how many pilot symbols should be transmitted to optimally trade between channel-estimation errors and rate loss due to pilot overhead. Our analysis also reveals the importance of using multiple antennas at the transmitter and/or the receiver to provide the spatial diversity needed to meet the stringent reliability constraint

Low-Latency Short-Packet Transmissions: Fixed Length or HARQ?

We study short-packet communications, subject to latency and reliability constraints, under the premises of limited frequency diversity and no time diversity. The question addressed is whether, and when, hybrid automatic repeat request (HARQ) outperforms fixed-blocklength schemes with no feedback (FBL-NF) in such a setting. We derive an achievability bound for HARQ, under the assumption of a limited number of transmissions. The bound relies on pilot-assisted transmission to estimate the fading channel and scaled nearest-neighbor decoding at the receiver. We compare our achievability bound for HARQ to stateof-the-art achievability bounds for FBL-NF communications and show that for a given latency, reliability, number of information bits, and number of diversity branches, HARQ may significantly outperform FBL-NF. For example, for an average latency of 1 ms, a target error probability of 10(-3), 30 information bits, and 3 diversity branches, the gain in energy per bit is about 4 dB

Evaluating IPv6 Connectivity for IEEE 802.15.4 and Bluetooth Low Energy

IPv6 is seen as a key building block for the Internet of Things (IoT). In this work, IEEE 802.15.4 and Bluetooth Low Energy (BLE) protocols are evaluated with respect to service ratio, delay, and energy efficiency under IPv6 traffic. While the performance is terms of delay is similar between the two technologies, BLE outperforms 802.15.4 in terms of service ratio and energy efficiency. Header compression increases all performance indicators but requires a shared context to be set up and managed. IPv6 multicast is also investigated in combination with data link layer broadcast and sequential unicast. Finally, the impact of IPv6 connection establishment and maintenance is evaluated. This is particularly relevant for BLE devices using privacy features. It is shown that the procedures for registering IPv6 addresses and updating contexts affect the delay significantly, but only at very low traffic intensity

The Polyunsaturated Fatty Acids Arachidonic Acid and Docosahexaenoic Acid Induce Mouse Dendritic Cells Maturation but Reduce T-Cell Responses In Vitro

Long-chain polyunsaturated fatty acids (PUFAs) might regulate T-cell activation and lineage commitment. Here, we measured the effects of omega-3 (n-3), n-6 and n-9 fatty acids on the interaction between dendritic cells (DCs) and naive T cells. Spleen DCs from BALB/c mice were cultured in vitro with ovalbumin (OVA) with 50 muM fatty acids; alpha-linolenic acid, arachidonic acid (AA), eicosapentaenoic acid (EPA), docosahexaenoic acid (DHA), linoleic acid or oleic acid and thereafter OVA-specific DO11.10 T cells were added to the cultures. Fatty acids were taken up by the DCs, as shown by gas chromatography analysis. After culture with arachidonic acid or DHA CD11c+ CD11b+ and CD11c+ CD11bneg DCs expressed more CD40, CD80, CD83, CD86 and PDL-1, while IAd remained unchanged. However, fewer T cells co-cultured with these DCs proliferated (CellTrace Violetlow) and expressed CD69 or CD25, while more were necrotic (7AAD+). We noted an increased proportion of T cells with a regulatory T cell (Treg) phenotype, i.e., when gating on CD4+ FoxP3+ CTLA-4+, CD4+ FoxP3+ Helios+ or CD4+ FoxP3+ PD-1+, in co-cultures with arachidonic acid- or DHA-primed DCs relative to control cultures. The proportion of putative Tregs was inversely correlated to T-cell proliferation, indicating a suppressive function of these cells. With arachidonic acid DCs produced higher levels of prostaglandin E2 while T cells produced lower amounts of IL-10 and IFNgamma. In conclusion arachidonic acid and DHA induced up-regulation of activation markers on DCs. However arachidonic acid- and DHA-primed DCs reduced T-cell proliferation and increased the proportion of T cells expressing FoxP3, indicating that these fatty acids can promote induction of regulatory T cells

Short Packets over Block-Memoryless Fading Channels: Pilot-Assisted or Noncoherent Transmission?

We present nonasymptotic upper and lower bounds on the maximum coding rate achievable when transmitting shortpackets over a Rician memoryless block-fading channel for a given requirement on the packet error probability.We focus on the practically relevant scenario in which there is no a priori channel state information available at the transmitter and at the receiver. An upper bound built upon the min-max converse is compared to two lower bounds: the first one relies on a noncoherent transmission strategy in which the fading channel is not estimated explicitly at the receiver; the second one employs pilot-assisted transmission (PAT) followed by maximum-likelihood channel estimation and scaled mismatched nearest-neighbor decoding at the receiver. Our bounds are tight enough to unveil the optimum number ofdiversity branches that a packet should span so that the energy per bit required to achieve a target packet error probability is minimized, for a given constraint on the code rate and the packet size. Furthermore, the bounds reveal that noncoherent transmission is more energy efficient than PAT, even when the number of pilot symbols and their power is optimized. For example, in Rayleigh fading, for the case when a coded packet of 168 symbols is transmitted using a channel code of rate 0.48 bits/channel use, over a block-fading channel with block size equal to 8 symbols, PAT requires an additional 1.2 dB of energy per information bit to achieve a packet error probability of 10\u1000003 compared to a suitably designed noncoherent transmission scheme. Finally, we devise a PAT scheme based on punctured tail-biting quasi-cyclic codes and ordered statistics decoding, whose performance is close (1 dB gap at 10^-3 packet error probability) to the ones predicted by our PAT lower bound. This shows that the PAT lower bound provides useful guidelines on the design of actual PAT schemes