Network Coding Vandermonde Matrix PDCP Reliability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current wireless communication systems face challenges in ensuring reliable transmission of data packets due to corruption or loss, particularly in scenarios where multiple devices share communication channels, leading to difficulties in decoding original packets.
Innovation Solution
The implementation of network coding at the packet data convergence protocol (PDCP) layer using coefficients from a Vandermonde matrix to ensure linear independence of encoded packets, with identifiers indicating chosen coefficients, thereby improving decoding capabilities.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If network coding is applied to protect packets and primary packets, then communication reliability is improved, but processing delay increases
Solution Approach 1:
The patent segments the coding process by applying network coding only to protection packets rather than all packets. This selective approach divides the traffic into primary packets (transmitted without coding) and protection packets (transmitted with coding), thereby reducing overall processing delay while maintaining reliability for critical data
Solution Approach 2:
The patent applies network coding partially rather than universally - specifically to protection packets that provide redundancy. This partial application ensures sufficient error protection for reliable communication while avoiding the excessive processing delay that would result from coding all packets including primary data packets
2Adaptability or versatility
If coefficients are randomly selected for network coding, then encoding flexibility is improved, but linear independence cannot be guaranteed
Solution Approach 1:
The patent performs preliminary selection of coding coefficients from a Vandermonde matrix before the actual encoding process. By pre-selecting coefficients that are guaranteed to provide linear independence, the system ensures reliable decoding capability while maintaining the flexibility needed for adaptive network conditions
Solution Approach 2:
The patent changes the parameter selection approach from random coefficient selection to systematic selection from a Vandermonde matrix. This parameter change ensures that coefficients satisfy the linear independence requirement while still providing the adaptability needed for varying network conditions through the matrix structure
3Reliability
If packet duplication is used to ensure delivery, then reliability is improved, but resource consumption increases
Solution Approach 1:
The patent merges packet duplication with network coding by using encoded protection packets that combine redundancy information from multiple packets. This merging approach achieves reliable packet delivery through diversity while consuming fewer communication resources than simple duplication, as the encoded packets carry aggregated information
Solution Approach 2:
The patent creates composite protection mechanisms by combining packet duplication concepts with network coding. The protection packets serve as a composite structure that provides both redundancy (like duplication) and efficient information encoding (like coding), thereby improving reliability while optimizing resource consumption
Data Source
AI summary
A method for network coding at a packet data convergence protocol (PDCP) layer by a next-generation NodeB (gNB) includes selecting a coding coefficient from a location in a Vandermonde matrix. The method includes setting an identifier value identifying the location in the Vandermonde matrix corresponding to the selected coding coefficient. The method includes encoding one or more packets each comprising a PDCP data unit. The encoding of at least one of the one or more packets includes applying a function to data in the packet, the function including the coding coefficient. The method includes generating a message comprising the at least one encoded packet. The method includes transmitting the message to a user equipment (UE).