Linear Network Coding with Subcarrier Transforms for Reliable Transfer
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Wireless communication devices face challenges in efficiently transferring data due to limited storage, variable wireless bandwidth, and unreliable communication channels, particularly when using multiple network technologies with different connectivity characteristics, which hinders efficient and reliable data transfer.
Innovation Solution
Implementing subspace coding techniques that generate linear combinations of original data sets for multiplexing across multiple paths, utilizing cooperative encoding and decoding by multiple nodes to build the dimension of the subspace spanned by transmitted signals, ensuring sufficient degrees of freedom for reliable data retrieval.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If data is transferred over multiple network paths with different connectivity characteristics, then data transfer efficiency and reliability are improved, but the complexity of managing multiple paths and ensuring sufficient degrees of freedom for decoding increases
Solution Approach 1:
The patent changes the parameter of data representation by transforming original data packets into linear combinations of packets (coded packets) with specific mathematical properties. By encoding data as elements in a vector space over a finite field and ensuring the code matrix has full rank, the system guarantees that any sufficient subset of coded packets can be decoded, thereby improving reliability while managing complexity through mathematical structure.
Solution Approach 2:
The coded packets generated through subspace coding serve multiple functions simultaneously: they carry information from multiple original packets, provide error correction capability, and enable flexible routing across different network paths. Each coded packet is a universal representation that can contribute to decoding regardless of which specific path it traverses, as long as the collective set provides sufficient degrees of freedom.
2Productivity
If subspace coding is used to generate linear combinations of original data sets, then data transfer efficiency is improved through cooperative encoding, but the computational complexity of encoding and decoding operations increases
Solution Approach 1:
The patent segments the data transfer process into distinct encoding and decoding phases with clear mathematical operations. Encoding divides original packets into coded packets through linear combinations, while decoding segments the received coded packets to reconstruct original data. This segmentation allows each node to perform specialized operations (encoding at transmitters, decoding at receivers) rather than requiring all nodes to handle the complete processing chain, thereby improving efficiency while managing computational complexity.
3Quantity of substance
If multiple transmitting nodes cooperatively perform subspace coding, then the dimension of the subspace spanned by transmitted signals is increased, but the coordination overhead and synchronization requirements between nodes increase
Solution Approach 1:
The subspace coding system enables each transmitting node to independently generate coded packets using the same encoding matrix, without requiring real-time coordination with other transmitting nodes. Each node self-services by applying the encoding transformation locally to the original data packets, thereby increasing the effective subspace dimension through multiple independent encoded streams while minimizing coordination overhead to initial parameter agreement and matrix distribution.
Data Source
AI summary
A device configured to communicate in a wireless network modulates data symbols onto a sequence of code symbols to produce a transmit signal comprising linear combinations of the data symbols. Modulation includes performing a block transform on the data symbols to produce coded data symbols. The block transform multiplies each of the data symbols with one of a set of code vectors, wherein each of the code vectors comprises a different frequency. Subcarrier modulation is employed to modulate each coded data symbol onto a different subcarrier frequency to produce modulated subcarriers. The transmit signal comprises a sum of the modulated subcarriers. The block transform has dimension N×N, whereas the subcarrier modulation employs a transform having dimension K×N, where K>N.