LT Code Degree Distribution Tuning for Small-Block Transmission
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing Luby Transform (LT) Code data transmission method faces challenges in decoding performance due to variability in smaller encoded blocks, which affects the decoding efficiency and complexity of the receiving node, especially in real-time streaming applications.
Innovation Solution
The method involves determining a corresponding degree distribution based on the block size selected by the sending node, using parameters related to the receiving node's hardware specifications, and adjusting the degree distribution dynamically based on channel loss rates and simulation values to optimize decoding efficiency and complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If smaller encoded blocks are used in LT Code, then transmission speed and real-time performance are improved, but decoding performance deteriorates due to increased variability from random functions
Solution Approach 1:
The patent dynamically adjusts the degree distribution parameters based on the actual block size used during encoding. Instead of using a fixed degree distribution designed for large blocks, the system adapts the degree distribution to match the smaller block sizes actually employed, thereby maintaining optimal decoding performance while achieving faster transmission speeds.
Solution Approach 2:
The patent changes the degree distribution parameters according to the block size. By modifying the degree distribution to suit smaller blocks, the system resolves the conflict between transmission speed (achieved through smaller blocks) and decoding performance (requiring appropriate degree distribution matching).
2Reliability
If fixed degree distribution is used for large encoded blocks, then decoding performance is optimized for large blocks, but it causes unexpected effects and increased variability when applied to smaller blocks
Solution Approach 1:
The system transitions from a static degree distribution fixed for large blocks to a dynamic degree distribution that adapts to the actual block size. This allows the same LT Code system to maintain optimal decoding performance whether using large or small blocks, thereby improving versatility.
Solution Approach 2:
The patent applies different degree distribution characteristics tailored to specific block sizes. Instead of using a uniform degree distribution for all block sizes, the system customizes the degree distribution parameters to match the local requirements of each block size, optimizing performance for each case.
3Productivity
If smaller blocks are used to reduce variability, then real-time streaming performance improves, but decoding complexity increases due to random function effects
Solution Approach 1:
The patent implements dynamic degree distribution adjustment that responds to block size changes. This dynamic adaptation simplifies the decoding process for smaller blocks by using degree distribution parameters specifically optimized for that scale, thereby reducing decoding complexity while maintaining real-time streaming performance.
Data Source
AI summary
A method and a system for data transmission are provided. The method includes: determining a size of a first block and a first degree distribution for a first data transmission according to a parameter which is related to a hardware specification of a receiving node; determining a channel loss rate of a channel between a sending note and the receiving node when completing the first data transmission; determining a size of a second block and a second degree distribution for a second data transmission according to the channel loss rate; and performing, by the sending node and the receiving node, the second data transmission according to the size of the second block and the second degree distribution.