Network Coding Packet Buffer Management for UE
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In communication systems using network coding, User Equipment (UE) faces challenges in extracting desired data when all encoded data is not known, leading to persistent waiting for decodable packets, and inefficient resource utilization due to incorrect encoding.
Innovation Solution
Implementing a method and apparatus for a UE to manage packets by storing received packets in distinct buffers, including a Decodable but Undesirable Packet (DUP) buffer and a Not decodable and Undesirable Packet (NUP) buffer, allowing for the extraction and storage of undesired packets, and discarding packets based on received information, thereby improving data extraction and resource utilization.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the relay encodes multiple packets using network coding and transmits them to UEs, then the network resource utilization and transmission efficiency are improved, but the UE cannot extract desired data when all other encoded data are not known, leading to persistent waiting
Solution Approach 1:
The patent segments the buffer memory into multiple distinct buffers: original buffer for received packets, DUP buffer for decodable but undesirable packets, and NUP buffer for non-decodable and undesirable packets. This segmentation allows the UE to systematically manage different types of packets and efficiently extract desired data by organizing packets according to their decodability and desirability status.
Solution Approach 2:
The patent applies preliminary action by having the UE proactively classify and store received packets into appropriate buffers (DUP or NUP) based on whether they are decodable and desirable. This preliminary classification enables the UE to quickly determine which packets can be used for decoding desired data without waiting, thereby reducing the waiting time while maintaining high transmission efficiency.
2Productivity
If the relay transmits encoded packets based on scheduling scheme, then the network resource utilization is improved, but the UE may receive encoded data not including desired data, leading to incorrect encoding perception
Solution Approach 1:
The patent implements feedback by having the UE continuously monitor and classify received packets into DUP or NUP buffers based on their decodability and desirability. This feedback mechanism allows the UE to track which packets contain desired data and which do not, providing information about the effectiveness of the relay's encoding and scheduling decisions. The UE can use this information to adjust its decoding strategy and request retransmission if necessary.
Solution Approach 2:
The patent extracts the essential information about packet decodability and desirability by classifying packets into different buffers. By taking out and separately storing undesirable packets (both decodable and non-decodable) in DUP and NUP buffers respectively, the UE can focus on extracting desired data from the original buffer without being confused by irrelevant encoded data, thereby maintaining accurate desired data extraction.
3Device complexity
If the UE stores all received packets in a single buffer, then the device complexity is reduced, but the UE cannot efficiently manage and extract desired packets from encoded data
Solution Approach 1:
The patent segments the buffer into three distinct buffers: original buffer for storing received packets, DUP buffer for decodable but undesirable packets, and NUP buffer for non-decodable and undesirable packets. This segmentation directly addresses the contradiction by organizing packets in a way that enables efficient data extraction while maintaining manageable complexity through clear classification rules.
Solution Approach 2:
The patent applies local quality by assigning different storage locations (buffers) to packets based on their local characteristics (decodability and desirability). Each buffer serves a specific purpose: the original buffer for general reception, the DUP buffer for packets that can be decoded but are not currently needed, and the NUP buffer for packets that cannot be decoded yet. This localized organization optimizes the data extraction process.
Data Source
AI summary
A method for managing a packet in a system supporting network coding includes receiving, from a relay, information on a packet to which the network coding is applied, receiving, from the relay, the packet to which the network coding is applied, confirming whether a packet required for an operation of the UE can be acquired from the received packet on the basis of information on the packet to which the network coding is applied, and storing packets into different buffers by distinguishing between the packet required for the operation of the UE and a packet not required for the operation of the UE. Other embodiments including an apparatus for managing a packet are also disclosed.