Channel Coding Rate in the Finite Blocklength Regime
2010/04/26 by Yury Polyanskiy, H. Vincent Poor, Sergio Verdu +1 · 151 citations
Computer Science · Engineering · #Error Correcting Code Techniques #Wireless Communication Security Techniques #Cooperative Communication and Network Coding
paper · doi:10.1109/tit.2010.2043769
Abstract
This paper investigates the maximal channel coding rate achievable at a given blocklength and error probability. For general classes of channels new achievability and converse bounds are given, which are tighter than existing bounds for wide ranges of parameters of interest, and lead to tight approximations of the maximal achievable rate for blocklengths <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">n</i> as short as 100. It is also shown analytically that the maximal rate achievable with error probability <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">¿</i> isclosely approximated by C - ¿(V/n) Q <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">-1</sup> (¿) where C is the capacity, V is a characteristic of the channel referred to as channel dispersion , and Q is the complementary Gaussian cumulative distribution function.
Cited by
- Ultrareliable and Low-Latency Wireless Communication: Tail, Risk, and Scale
- Random Spherical Codes at High SNR: Error Transitions, Fixed-Error Data Rates, and Converse Gaps
- Capacity Achieving Linear Codes with Random Binary Sparse Generating Matrices
- Interactive Communication for Data Exchange
- Joint Link Adaptation and Device Scheduling Approach for URLLC Industrial IoT Network: A DRL-based Method with Bayesian Optimization
- Uplink Resource Allocation for Multiple Access Computational Offloading\n (Extended Version)
- The Dispersion of Lossy Source Coding
- Ultra-Reliable Low Latency Cellular Networks: Use Cases, Challenges and Approaches
- A Dynamic and Incentive Policy for Selecting D2D Mobile Relays
- Sparse Vector Transmission: An Idea Whose Time Has Come
- Confusions and Erasures of Error-Bounded Block Decoders with Finite Blocklength
- Ultra-Reliable and Low-Latency Communications for Connected Vehicles: Challenges and Solutions
- Peak-Age Violation Guarantees for the Transmission of Short Packets over\n Fading Channels
- The Importance of Tie-Breaking in Finite-Blocklength Bounds
- Wirelessly Powered Communication Networks with Short Packets
- TransCoder: A Neural-Enhancement Framework for Channel Codes
- Fluid Antenna System-Enabled UAV Communications in the Finite Blocklength Regime
- Physical-Layer Security in the Finite Blocklength Regime over Fading Channels
- Stitched Polar Codes
- Robust Nonlinear Transform Coding: A Framework for Generalizable Joint Source-Channel Coding
- Joint Optimization for Security and Reliability in Round-Trip Transmissions for URLLC services
- Unified Error Analysis for Synchronous and Asynchronous Two-User Random Access
- Channel Coding for Gaussian Channels with Multifaceted Power Constraints
- Wireless Powered Communications with Finite Battery and Finite Blocklength
- Exploiting Diversity for Ultra-Reliable and Low-Latency Wireless Control
- Second-Order Converses via Reverse Hypercontractivity
- Secure Short-Packet Communications at the Physical Layer for 5G and Beyond
- Joint Transmit Power and Placement Optimization for URLLC-enabled UAV Relay Systems
- Balancing Queueing and Retransmission: Latency-Optimal Massive MIMO Design
- A Universal Block Error Rate Bound for Fluid Antenna Systems
- Finite Blocklength Performance of Multi-Terminal Wireless Industrial Networks
- Edge Artificial Intelligence for 6G: Vision, Enabling Technologies, and Applications
- Moderate Deviation Analysis for Classical-Quantum Channels and Quantum Hypothesis Testing
- Information-Theoretic Lower Bounds on Bayes Risk in Decentralized Estimation
- ML and Near-ML Decoding of LDPC Codes Over the BEC: Bounds and Decoding\n Algorithms
- Short Blocks, Fast Sensing: Finite Blocklength Tradeoffs in RIS-Assisted ISAC
- Adaptive Cooperative Transmission Design for Ultra-Reliable Low-Latency Communications via Deep Reinforcement Learning
- Non-signaling Assisted Capacity of a Classical Channel with Causal CSIT
- Beta-Beta Bounds: Finite-Blocklength Analog of the Golden Formula
- Anytime Control under Practical Communication Model
- Real-Time Remote Estimation with Hybrid ARQ in Wireless Networked Control
- On the Latency, Rate and Reliability Tradeoff in Wireless Networked Control Systems for IIoT
- Segmentation-Discarding Ordered-Statistic Decoding for Linear Block Codes
- Joint Frame Design and Resource Allocation for Ultra-Reliable and Low-Latency Vehicular Networks
- Refinement of the Sphere-Packing Bound: Asymmetric Channels
- Uplink Grant-Free Random Access Solutions for URLLC services in 5G New Radio
- On Finite Block-Length Quantization Distortion
- Limited Feedforward Waveform Design for OFDM Dual-Functional Radar-Communications
- Edge Artificial Intelligence for 6G: Vision, Enabling Technologies, and Applications
- Rank-one Detector for Kronecker-Structured Constant Modulus Constellations
- Robust Resource Allocation for Multi-Antenna URLLC-OFDMA Systems in a Smart Factory
- Relay Selection and Resource Allocation for Ultra-Reliable Uplink Transmission in Smart Factory Scenarios
- Towards Deterministic Communications in 6G Networks: State of the Art, Open Challenges and the Way Forward
- To Split or Not to Split: The Impact of Disparate Treatment in Classification
- Successive Cancellation List Decoding of Product Codes with Reed-Muller\n Component Codes
- Code Constructions for Physical Unclonable Functions and Biometric\n Secrecy Systems
- Explicit Polar Codes with Small Scaling Exponent
- In-Band Full-Duplex Wireless: Challenges and Opportunities
- Polar-like Codes and Asymptotic Tradeoff among Block Length, Code Rate, and Error Probability
- Precoding Design for Multi-user MIMO Systems with Delay-Constrained and -Tolerant Users
- Towards 6G wireless communication networks: vision, enabling technologies, and new paradigm shifts
- Progressive Rate-Filling: A Framework for Agile Construction of Multilevel Polar-Coded Modulation
- Transmission Energy Minimization for Heterogeneous Low-Latency NOMA Downlink
- Learning Task-Oriented Communication for Edge Inference: An Information Bottleneck Approach
- Energy-Efficient UAV-Enabled MEC Systems: NOMA, FDMA, or TDMA Offloading?
- New Second-Order Achievability Bounds for Coding with Side Information via Type Deviation Convergence
- Reliable and Secure Short-Packet Communications
- Minimax Theorems for Finite Blocklength Lossy Joint Source-Channel\n Coding over an AVC
- Physical Layer Deception as a Stackelberg Game: Strategy Regimes, Equilibrium, and Robust Design
- Six Key Enablers for Machine Type Communication in 6G
- An information theorist's tour of differential privacy
- On the Performance of Optimized Dense Device-to-Device Wireless Networks
- On the Dispersions of the Gel'fand-Pinsker Channel and Dirty Paper\n Coding
- Deep Learning for Radio Resource Allocation with Diverse Quality-of-Service Requirements in 5G
- Quantum Limits of LEO Satellite Beacon Reading
- Audit the Whisper: Detecting Steganographic Collusion in Multi-Agent LLMs
- Joint Blocklength and Location Optimization for URLLC-enabled UAV Relay Systems
- An Efficient Algorithm for Designing Optimal CRCs for Tail-Biting Convolutional Codes
- Joint Communication and Parameter Estimation in MIMO Channels
- Finite-blocklength Fluid Antenna Systems With Spatial Block-Correlation Channel Model
- Adaptive Source-Channel Coding for Multi-User Semantic and Data Communications
- Inducing information stability and applications thereof to obtaining information theoretic necessary conditions directly from operational requirements
- Blind Demixing for Low-Latency Communication
- Resolution Limits of 20 Questions Search Strategies for Moving Targets
- Ultra-Reliable Short-Packet Communications: Half-Duplex or Full-Duplex Relaying?
- Guidance Watermarking for Diffusion Models
- Joint Design of Convolutional Code and CRC under Serial List Viterbi Decoding
- Sparse Signatures with Forward Error Correction Coding for Non-Orthogonal Massive Access
- Generative Feature Imputing -- A Technique for Error-resilient Semantic Communication
- Twin-Timescale Radio Resource Management for Ultra-Reliable and Low-Latency Vehicular Networks
- Arıkan meets Shannon: Polar codes with near-optimal convergence to channel capacity
- Finite-Horizon Throughput Region for Wireless Multi-User Interference Channels
- A Case Where Interference Does Not Affect The Channel Dispersion
- Delay-Sensitive Communication over Fading Channel: Queueing Behavior and\n Code Parameter Selection
- Average Achievable Rate Analysis of Cell-Free Massive MIMO in the Finite Blocklength Regime with Imperfect CSI
- Finite-blocklength Fluid Antenna Systems
- On Finite-Blocklength Noisy Classical-Quantum Channel Coding With Amplitude Damping Errors
- Uplink Transmission Design with Massive Machine Type Devices in Tactile Internet
- Secure Short-Packet Communications for RIS-Assisted AAV Networks
- A Minimax Converse for Quantum Channel Coding
- Quasi-Static Multiple-Antenna Fading Channels at Finite Blocklength
- Energy-Efficient Quantized Federated Learning for Resource-constrained IoT devices
- Cross-layer Optimization for Ultra-reliable and Low-latency Radio Access Networks
- Efficient Low-Memory Fast Stack Decoding with Variance Polarization for PAC Codes
- Fundamental bounds on efficiency-confidence trade-off for transductive conformal prediction
- Rate Optimization for Downlink URLLC via Pinching Antenna Arrays
- Wiretap Channels: Nonasymptotic Fundamental Limits
- Code-Weight Sphere Decoding
- Minimizing Task-Oriented Age of Information for Remote Monitoring with Pre-Identification
- 6G Takes Shape
- Autonomous Driving with RSMA-Enabled Finite Blocklength Transmissions: Ergodic Performance Analysis and Optimization
- Throughput of Cognitive Radio Systems with Finite Blocklength Codes
- Queue-Aware Variable-Length Coding for Ultra Reliable Low Latency Communications with Random Arrival
- Improving Network Availability of Ultra-Reliable and Low-Latency Communications with Multi-Connectivity
- Orthogonal Sparse Superposition Codes for Ultra-Reliable Low-Latency Communications
- A Tutorial on Ultra-Reliable and Low-Latency Communications in 6G: Integrating Domain Knowledge into Deep Learning
- Industrial Viewpoints on RAN Technologies for 6G
- First- and Second-Order Coding Theorems for Mixed Memoryless Channels with General Mixture
- Adaptive Source-Channel Coding for Semantic Communications
- HARQ Buffer Management: An Information-Theoretic View
- Neural Estimation of Information Leakage for Secure Communication System Design
- Channel Coding for Unequal Error Protection in Digital Semantic Communication
- Fixed Error Asymptotics For Erasure and List Decoding
- STAR-RIS-aided RSMA for the URLLC multi-user MIMO Downlink
- From Link Diversity to Cross-Band Feedback Collaboration: A New Perspective on Hybrid Optical-RF Systems
- DT-Aided Resource Management in Spectrum Sharing Integrated Satellite-Terrestrial Networks
- Fundamental bound on the persistence and capacity of short-term memory stored as graded persistent activity. [europepmc]
- Deep Learning for Massive MIMO Channel State Acquisition and Feedback. [europepmc]
- First- and Second-Order Hypothesis Testing for Mixed Memoryless Sources. [europepmc]
- Secure and Reliable Key Agreement with Physical Unclonable Functions. [europepmc]
- On f -Divergences: Integral Representations, Local Behavior, and Inequalities. [europepmc]
- Non-Orthogonal eMBB-URLLC Radio Access for Cloud Radio Access Networks with Analog Fronthauling. [europepmc]
- On Relations Between the Relative Entropy and χ 2 -Divergence, Generalizations and Applications. [europepmc]
- An Optimality Summary: Secret Key Agreement with Physical Unclonable Functions. [europepmc]
- Error Exponents and α -Mutual Information. [europepmc]
- On Compressed Sensing of Binary Signals for the Unsourced Random Access Channel. [europepmc]
- Spectral Coexistence of QoS-Constrained and IoT Traffic in Satellite Systems. [europepmc]
- Delay-Sensitive NOMA-HARQ for Short Packet Communications. [europepmc]
- Low-Latency Short-Packet Transmission over a Large Spatial Scale. [europepmc]
- 5G Infrastructure Network Slicing: E2E Mean Delay Model and Effectiveness Assessment to Reduce Downtimes in Industry 4.0. [europepmc]
- Deep-Learning-Based Resource Allocation for Time-Sensitive Device-to-Device Networks. [europepmc]
- Resource Allocation in Uplink NOMA-IoT Based UAV for URLLC Applications. [europepmc]
- An Information-Theoretic View of Mixed-Delay Traffic in 5G and 6G. [europepmc]
- Divergence Measures: Mathematical Foundations and Applications in Information-Theoretic and Statistical Problems. [europepmc]
- A Hybrid Scheme of MCS Selection and Spectrum Allocation for URLLC Traffic under Delay and Reliability Constraints. [europepmc]
- On the Distribution of the Information Density of Gaussian Random Vectors: Explicit Formulas and Tight Approximations. [europepmc]
- Joint Design of Polar Coding and Physical Network Coding for Two-User Downlink Non-Orthogonal Multiple Access. [europepmc]
- Variable-Length Resolvability for General Sources and Channels. [europepmc]
- Analysis of symbiotic backscatter empowered wireless sensors network with short-packet communications. [europepmc]
- Optimum Achievable Rates in Two Random Number Generation Problems with f -Divergences Using Smooth Rényi Entropy. [europepmc]
- Ultra-Reliable and Low-Latency Wireless Hierarchical Federated Learning: Performance Analysis. [europepmc]
Related