Raptor Code Feedback for Low-Complexity Wireless Retransmission
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless communication systems face challenges in reducing computational complexity associated with encoding and decoding retransmissions using raptor codes, which can lead to increased latency.
Innovation Solution
The proposed solution involves an encoding device that encodes a set of source symbols using raptor codes to generate a first set of encoded symbols, transmits them, and based on feedback from a decoding device indicating successfully recovered source symbols, generates a second set of encoded symbols with reduced average degree, thereby decreasing computational complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If raptor codes are used for encoding retransmissions, then communication reliability is improved, but computational complexity increases
Solution Approach 1:
The system performs preliminary encoding of source symbols into encoded symbols before transmission. The encoder pre-processes the data using raptor codes, and the decoder pre-identifies successfully recovered symbols, enabling faster retransmission processing without full re-encoding
Solution Approach 2:
The system changes the degree parameter of encoded symbols during retransmission. By adjusting the degree distribution and selecting symbols with specific degree values, the system optimizes the balance between decoding reliability and computational complexity for retransmitted packets
2Ease of operation
If traditional encoding methods are used for retransmissions, then encoding is straightforward, but latency increases
Solution Approach 1:
The system implements feedback mechanisms where the decoder sends acknowledgments to the encoder about successfully recovered symbols. This feedback enables the encoder to selectively retransmit only the necessary encoded symbols without full retransmission, reducing latency while maintaining encoding simplicity
Solution Approach 2:
The transmission is segmented into multiple encoded symbols with different degree values. The system divides the retransmission into selective segments based on which source symbols were successfully decoded, allowing parallel processing and reducing overall latency
Data Source
AI summary
Methods, systems, and devices for wireless communications are described. An encoding device may encode a set of source symbols using one or more raptor codes to generate a first set of encoded symbols and may transmit the first set of encoded symbols to a decoding device. The decoding device may successfully recover a source symbol of the set of source symbols from the first set of encoded symbols and may transmit an indication of the source symbol to the encoding device. The encoding device may encode one or more source symbols of the set of source symbols using the one or more raptor codes to generate a second set of encoded symbols based on receiving the indication of the source symbol and may transmit the second set of encoded symbols to the decoding device.