Large Object Transport With Nested Reed-Solomon Packet Coding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional Large Object Transport (LOT) techniques suffer from inefficiency due to the need to successfully receive duplicate Fragments of large objects, leading to prolonged recovery times, especially under intermittent reception conditions.
Innovation Solution
The Efficient Large Object Transport (ELOT) method employs an extremely low-rate Reed-Solomon (RS) block code to encode each Packet with useful information for reconstructing the original object, using Nested Objects and interleaving to minimize duplicate Fragment reception, and incorporates efficient decoding algorithms to reconstruct the object with minimal coding overhead.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional LOT technique transmits Fragments in sequence with repetition, then reliability is improved by allowing reception over multiple sessions, but productivity deteriorates due to extreme inefficiency from receiving duplicate Fragments
Solution Approach 1:
The patent segments the large object into multiple Fragments and further divides each Fragment into multiple packets. This hierarchical segmentation allows the receiver to reconstruct the object from any sufficient subset of received packets, eliminating the need to receive all original Fragments and thus resolving the contradiction between reliability and productivity.
Solution Approach 2:
The patent changes the fundamental parameter of transmission from sequential Fragment repetition to parallel packet distribution with redundancy. By transforming the transmission paradigm and using error correction coding across packets, the system achieves both high reliability and productivity simultaneously.
2Manufacturing precision
If conventional LOT requires every Fragment to be successfully received, then manufacturing precision is maintained by ensuring complete object reconstruction, but loss of time increases due to prolonged recovery periods under intermittent reception
Solution Approach 1:
The patent performs preliminary error correction coding and packet distribution before transmission. This allows the receiver to reconstruct the original object accurately even when some packets are lost or corrupted, maintaining manufacturing precision while reducing recovery time by eliminating the need to wait for all Fragments.
Solution Approach 2:
The patent introduces an intermediary error correction mechanism that mediates between transmitted packets and reconstructed objects. This intermediary layer ensures accurate reconstruction even with intermittent reception, resolving the contradiction between precision and time loss.
3Adaptability or versatility
If conventional LOT transmits repeated Fragments over long periods, then adaptability is improved by handling intermittent reception conditions, but loss of information increases due to duplicate Fragment reception and inefficiency
Solution Approach 1:
The patent creates a universal packet structure that can be transmitted and received under any channel conditions. Each packet contains encoded information that contributes to the overall reconstruction, making the system adaptable to intermittent reception while minimizing information loss through efficient redundancy utilization.
Data Source
AI summary
A method comprises partitioning a data object into a sequence of nested data objects each including fragments having K symbols per fragment. The method further comprises processing the nested data objects to produce sequences of coded payloads corresponding to the nested data objects. The processing includes, for each nested data object: using (n, K) coding for which n>K, individually coding the fragments of the nested data object into codewords with n codeword symbols per codeword; and generating, from the codewords, a sequence of coded payloads that are unique for the nested data object. The method further comprises transmitting coded payloads of the sequences of coded payloads.