FEC Coding Rate Selection for Fountain Code Systems
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless communication systems face challenges in selecting an optimal coding rate for forward error correction (FEC) when using Fountain codes, leading to suboptimal performance due to varying block error rates and channel conditions.
Innovation Solution
A method is introduced to determine block error rates associated with a communication channel and select an appropriate FEC coding rate based on these rates, maximizing the metric (1−Pi)*Ri, where Ri is the coding rate and Pi is the block error rate, to enhance the reliability of data transmission.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If a fixed FEC coding rate is used for Fountain code transmission, then the system complexity is reduced, but the reliability of data transmission deteriorates under varying channel conditions
Solution Approach 1:
The patent implements dynamic FEC coding rate selection by determining block error rates for multiple candidate coding rates and selecting the optimal rate based on current channel conditions. The system transitions from a fixed coding rate to a dynamic adaptation mechanism where the coding rate changes according to measured block error rates, resolving the contradiction between system complexity and transmission reliability.
Solution Approach 2:
The patent changes the parameter of FEC coding rate from a fixed value to a dynamically selected value based on block error rate measurements. By evaluating multiple candidate coding rates and selecting the one that maximizes the metric (1-Pi)*Ri, the system adapts to varying channel conditions, improving reliability without requiring overly complex mechanisms.
2Reliability
If the FEC coding rate is increased to improve error correction capability, then the reliability of packet recovery is improved, but the throughput of the communication system deteriorates
Solution Approach 1:
The patent dynamically adjusts the FEC coding rate parameter based on measured block error rates. By selecting from multiple candidate coding rates using the optimization metric (1-Pi)*Ri, the system finds the optimal balance between error correction capability and throughput, avoiding the need to always use high coding rates that would reduce throughput while maintaining reliability when needed.
Solution Approach 2:
The system implements dynamic coding rate selection that adapts to current channel conditions. When channel conditions are good (low block error rates), the system can use higher coding rates for better throughput. When conditions deteriorate (high block error rates), the system selects lower coding rates to ensure reliable packet recovery, thus dynamically balancing reliability and throughput.
3Reliability
If multiple candidate FEC coding rates are evaluated to optimize transmission performance, then the reliability and throughput are improved, but the computational complexity increases
Solution Approach 1:
The patent pre-determines block error rates for multiple candidate FEC coding rates before actual data transmission. By performing this evaluation in advance and selecting the optimal coding rate based on the metric (1-Pi)*Ri, the system reduces real-time computational complexity while maintaining the ability to optimize transmission performance according to current channel conditions.
Data Source
AI summary
Aspects of the present disclosure relate to selection of a coding rate for forward error correction coding associated with Fountain code encoding. According to some aspects, a wireless device may determine a plurality of block error rates associated with a channel between the wireless device and a second device, the plurality of block error rates being associated with a plurality of coding rates. The wireless device may select a coding rate from the plurality of coding rates for forward error correction coding based on the plurality of block error rates and the plurality of coding rates. The wireless device may encode a source data packet using a Fountain code to produce a codeword, and perform the forward error correction coding on the codeword based on the selected coding rate to produce a transmit signal. The wireless device may transmit the transmit signal to the second device.