Near-Capacity Adaptive Analog Fountain Codes for Wireless Channels

In this paper, we propose a capacity-approaching analog fountain code (AFC) for wireless channels. In AFC, the number of generated coded symbols is potentially limitless. In contrast to the conventional binary rateless codes, each coded symbol in AFC is a real-valued symbol, generated as a weighted sum of d randomly selected information bits, where d and the weight coefficients are randomly selected from predefined probability mass functions. The coded symbols are then directly transmitted through wireless channels. We analyze the error probability of AFC and design the weight set to minimize the error probability. Simulation results show that AFC achieves the capacity of the Gaussian channel in a wide range of signal to noise ratio (SNR).

• Publication year

  2013

• Venue

  IEEE Communications Letters

• Publication date

  2013-10-02

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1109/LCOMM.2013.101813.131972arXiv 1310.0557
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Adaptive analog fountain for wireless channels

  2013influential reference
• Regularized Variable-Node LT Codes with Improved Erasure Floor Performance

  2013cited by this paper
• De-randomizing Shannon: The Design and Analysis of a Capacity-Achieving Rateless Code

  2012cited by this paper
• Fast Decoding and Hardware Design for Binary-Input Compressive Sensing

  2012cited by this paper
• Rateless spinal codes

  2011influential reference
• Strider: automatic rate adaptation and collision handling

  2011cited by this paper
• Seamless rate adaptation for wireless networking

  2011influential reference
• Raptor codes

  2011cited by this paper
• APSK Constellation with Gray Mapping

  2011cited by this paper
• Bayesian Compressive Sensing Via Belief Propagation

  2008cited by this paper
• A rateless coding and modulation scheme for unknown Gaussian channels

  2007cited by this paper
• Rateless Coding for Gaussian Channels

  2007cited by this paper
• LT codes

  2002cited by this paper

• Block Orthogonal Sparse Superposition Codes for L3 Communications: Low Error Rate, Low Latency, and Low Transmission Power

  2025cites this paper
• A joint activity and data detection scheme for asynchronous grant-free rateless multiple access

  2024cites this paper
• Partitioned Analog Fountain Codes for Short Packet Communications

  2024cites this paper
• Improved PEG-Based Construction of Analog Fountain Codes

  2024influential citation
• Low-Complexity Decoder of Analog Fountain Codes for Industrial Internet of Things

  2024cites this paper
• A nonbinary LDPC-coded product distribution matching probabilistic shaping scheme for high order modulation

  2023cites this paper
• Online Analog Fountain Codes

  2023influential citation
• A Simple Family of Non-Linear Analog Codes

  2023cites this paper
• How Far Are Wireless Networks from Being Truly Deterministic?

  2022influential citation
• A Rateless 16QAM Scheme for IoT Uplink Communications

  2022cites this paper
• Short Analog Fountain Code With Quasi-Gray Constellation Mapping Modulation Towards uRLLC

  2022cites this paper
• Constant Curvature Curve Tube Codes for Low-Latency Analog Error Correction

  2022cites this paper
• Spinal Codes Over Fading Channel: Error Probability Analysis and Encoding Structure Improvement

  2021cites this paper
• Analysis and Design of Analog Fountain Codes for Short Packet Communications

  2021influential citation
• Cellular, Wide-Area, and Non-Terrestrial IoT: A Survey on 5G Advances and the Road Toward 6G

  2021influential citation
• Rateless TLRCM for IoT Uplink Transmission

  2020cites this paper
• Design of a Physical Layer Encryption Scheme for Rate Compatible Modulation

  2020cites this paper
• Finite Block-Length Analog Fountain Codes for Ultra-Reliable Low Latency Communications

  2020influential citation
• Performance Analysis of Short Analog Fountain Codes

  2019influential citation
• Discretized Density Evolution for Rate Compatible Modulation : Invited Presentation

  2019cites this paper
• Compressive Spinal Codes

  2019cites this paper
• Novel Design for Short Analog Fountain Codes

  2019influential citation
• High-Performance Wireless Networks for Industrial Control Applications: New Targets and Feasibility

  2019cites this paper
• On the Design of Analog Fountain Codes for Short Packet Communications in 5G URLLC

  2019cites this paper
• Weight-Adaptive Analog Fountain Codes toward Massive Machine Type Communications

  2019influential citation
• Two-Layer Coded Channel Access With Collision Resolution: Design and Analysis

  2019cites this paper
• Design and Analysis of a Low-Complexity Decoding Algorithm for Spinal Codes

  2019cites this paper
• Designing Rich-Secure Network Covert Timing Channels Based on Nested Lattices

  2019cites this paper
• A Novel Weight Coefficient PEG Algorithm for Ultra-Reliable Short Length Analog Fountain Codes

  2019cites this paper
• Design of Mapping Matrix for Arithmetic Bit-Interleaved Coded Modulation

  2019cites this paper
• Mapping Matrix Design and Improved Belief Propagation Decoding Algorithm for Rate-Compatible Modulation

  2019cites this paper
• Enabling Technologies for Ultra-Reliable and Low Latency Communications: From PHY and MAC Layer Perspectives

  2019cites this paper
• An Efficient Construction Method for Ultra-Reliable Finite Length Analog Fountain Codes

  2018influential citation
• Short Block-length Codes for Ultra-Reliable Low-Latency Communications

  2018influential citation
• ARMA-Based Adaptive Coding Transmission Over Millimeter-Wave Channel for Integrated Satellite-Terrestrial Networks

  2018cites this paper
• Low Complexity Decoding Algorithms for Rate Compatible Modulation

  2018influential citation
• Fully-Parallel Stochastic Decoder for Rate Compatible Modulation

  2018cites this paper
• iLDPC coded RCM scheme with optimised interleaver

  2018cites this paper
• Low-complexity distributed set-theoretic decoders for analog fountain codes

  2018influential citation
• Error-Control-Coding Assisted Imaging.

  2018cites this paper
• Analysis and Design of Ultra-Reliable Short Blocklength Analog Fountain Codes

  2018cites this paper
• Ultra-Reliable Low Latency Cellular Networks: Use Cases, Challenges and Approaches

  2017cites this paper
• Beam-On-Graph: Simultaneous Channel Estimation for mmWave MIMO Systems With Multiple Users

  2017influential citation
• Multiplicative repetition-based spinal codes with low computational complexity

  2017cites this paper
• A Parallel Belief Propagation Decoding Algorithm for Rate Compatible Modulation

  2017cites this paper
• Beam-On-Graph: Simultaneous Channel Estimation in Multi-user Millimeter Wave MIMO Systems

  2017influential citation
• Designing Analog Fountain Timing Channels: Undetectability, Robustness, and Model-Adaptation

  2016cites this paper
• Adaptive rateless coding scheme for deep-space Ka-band communications

  2016cites this paper
• An ASIC Fast Decoder of Rate Compatible Modulation and Its Application in Wireless Communication System

  2016cites this paper
• A Low PAPR Constellation Mapping Scheme for Rate Compatible Modulation

  2016cites this paper
• Fountain code-inspired channel estimation for multi-user millimeter wave MIMO systems

  2016cites this paper
• Fountain Coded Wireless Transmission Model

  2016cites this paper
• Efficient seamless rate compatible modulation

  2016cites this paper
• Binary Compressive Sensing Via Analog Fountain Coding

  2015cites this paper
• Performance Analysis of Fountain Code in Relay Networks

  2015cites this paper
• Efficient coding modulation and seamless rate adaptation for visible light communications

  2015cites this paper
• SkyLen: a Simple covert timing channel based on Huffman encoding

  2015cites this paper
• On the Capacity of Iteratively Estimated Channels

  2015cites this paper
• Probabilistic Rateless Multiple Access for Machine-to-Machine Communication

  2015influential citation
• A low-complexity rate compatible modulation via variable weight sets

  2014cites this paper
• Design and performance of spinal codes over fading channels

  2014cites this paper
• Near-optimal rate adaptation based on spinal codes for incremental redundancy truncated HARQ

  2014cites this paper
• Sparse event detection in wireless sensor networks using analog fountain codes

  2014influential citation
• Multiple access analog fountain codes

  2014influential citation
• Analog fountain codes with unequal error protection property

  2014cites this paper
• Wireless Channel Estimation With Applications to Secret Key Generation

  2014cites this paper
• Capacity of iteratively estimated channels using LMMSE estimators

  2013cites this paper
• On the Capacity of Iteratively Estimated Channels Using LMMSE Estimators

  2013cites this paper