L2 Rateless Coding for Wireless Data Reliability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless communication systems face challenges in efficiently encoding and decoding data at the Layer 2 (L2) protocol layer, particularly in supporting rateless coding, outer coding, polling, and status reporting for network coding, and retransmission procedures, which can lead to increased latency and reliability issues.
Innovation Solution
The implementation of rateless coding at the L2 layer, specifically using network codes and outer codes, along with polling and status reporting mechanisms, enables efficient encoding and decoding of data. This includes segmenting service data units (SDUs) into packet data units (PDUs), encoding them using rateless codes, and facilitating feedback mechanisms for retransmissions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If rateless coding is implemented at the L2 layer, then communication reliability is improved, but processing complexity increases
Solution Approach 1:
The patent segments data into Service Data Units (SDUs) which are then divided into Packet Data Units (PDUs) for encoding. This segmentation allows the rateless coding process to handle data in manageable chunks, reducing the complexity of processing large data streams while maintaining reliability through systematic encoding of each segment.
Solution Approach 2:
The patent implements feedback mechanisms through polling and status reporting where the receiving device reports reception status back to the transmitting device. This feedback loop enables the transmitter to adjust transmission strategies, retransmit missing PDUs, and optimize encoding parameters, thereby improving reliability while managing processing complexity through controlled interactions.
2Productivity
If polling and status reporting mechanisms are added, then retransmission efficiency is improved, but protocol complexity increases
Solution Approach 1:
The polling and status reporting mechanisms establish a feedback loop where the receiving device communicates reception status to the transmitting device. This enables efficient retransmission by only sending data that was not successfully received, improving productivity while the structured feedback protocol manages complexity through standardized interaction procedures.
Solution Approach 2:
The polling mechanism allows the transmitting device to proactively ask for status information before initiating retransmission. This preliminary action enables the system to prepare for efficient retransmission by knowing in advance which data needs to be resent, improving retransmission efficiency while managing protocol complexity through planned interactions.
3Productivity
If data is segmented into PDUs for rateless coding, then encoding efficiency is improved, but processing time increases
Solution Approach 1:
Data is segmented into Service Data Units (SDUs) and then into Packet Data Units (PDUs) for systematic encoding. This segmentation improves encoding efficiency by allowing parallel processing of multiple PDUs and enabling optimized encoding strategies for each segment, while the structured approach manages processing time through controlled division of the encoding task.
Solution Approach 2:
The rateless coding process maintains continuous encoding operation on segmented data, where PDUs are encoded and prepared for transmission in a continuous manner. This continuous processing improves encoding efficiency by keeping the encoding mechanism actively working on data segments, while the segmentation allows for manageable processing time through parallel and pipelined operations.
Data Source
AI summary
Methods, systems, and devices for wireless communications are described. A transmitting device may receive one or more service data units (SDUs) at a layer two (L2) layer of the transmitting device. The transmitting device may encode, at the L2 layer, the one or more SDUs according to one or more network coding parameters to obtain at least one encoded protocol data unit (PDU), the one or more network coding parameters comprising a rateless code. The transmitting device may generate, for the at least one encoded PDU, at least one corresponding PDU header. The transmitting device may output the at least one encoded PDU and the at least one corresponding PDU header from the L2 layer to a lower layer of the transmitting device for transmission to one or more receiving devices.