Improved PEG-Based Construction of Analog Fountain Codes

Area of Science:

• Information Theory
• Coding Theory
• Digital Communications

Background:

• Analog fountain codes (AFCs) are efficient coding schemes for reliable data transmission.
• The progressive edge-growth (PEG) construction is a key method for building AFCs.
• Harmful short cycles in AFCs can degrade performance, especially in short block length regimes.

Purpose of the Study:

• To propose an enhanced progressive edge-growth (PEG) construction for analog fountain codes (AFCs).
• To reduce the probability of large weight coefficients contributing to harmful short cycles.
• To improve the block error rate (BLER) performance of AFCs, particularly for short block lengths.

Main Methods:

• A novel PEG construction algorithm is developed.
• Simultaneous allocation of weight coefficients in descending order during edge selection.
• Mathematical analysis to evaluate the impact on cycle formation.
• Simulations to assess block error rate (BLER) performance.

Main Results:

• The proposed PEG construction effectively minimizes the occurrence of large weight coefficients in short cycles.
• The improved construction demonstrates a reduced probability of harmful short cycles.
• Simulation results show a good block error rate (BLER) performance for the proposed AFCs in the short block length regime.

Conclusions:

• The improved PEG construction offers a viable enhancement for analog fountain codes.
• This method provides better error resilience, especially critical for applications with short data blocks.
• The findings contribute to the advancement of efficient and reliable coding techniques in digital communications.