Extended Network Codebooks for Flexible Code Rates and Reliability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing network coding technologies face challenges in balancing coding efficiency and flexible code rates, with methods like fountain codes and random linear network coding (RLNC) lacking linear independence, while MDS codes have fixed codebook sizes limiting flexible block lengths and code rates.
Innovation Solution
The method involves extending codebooks using matrices with specific relationships or field sizes to maintain linear independence, generating more redundant packets and supporting flexible code rates, block lengths, and improving decoding performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If fountain codes and random linear network coding (RLNC) are used to support flexible code rates, then code rate flexibility is improved, but coding efficiency deteriorates due to lack of linear independence in coding coefficients
Solution Approach 1:
The patent changes the parameter of coding coefficient generation from random selection to systematic selection based on linear independence criteria. By modifying how coding coefficients are chosen (from random to structured), the system achieves both flexible code rates and maintained linear independence, resolving the contradiction between adaptability and productivity.
2Productivity
If MDS code based on fixed size codebook is used to ensure linear independence of coding coefficients, then coding efficiency is improved, but flexible code rates deteriorate due to fixed block lengths
Solution Approach 1:
The patent introduces dynamic codebook extension mechanisms that allow the codebook size to adapt based on transmission requirements. By making the codebook dynamically extendable rather than fixed, the system maintains linear independence (coding efficiency) while enabling flexible code rates and block lengths (adaptability).
Solution Approach 2:
The patent segments the codebook into base codebook and extended codebook portions. This segmentation allows the system to maintain the structured properties of the base codebook for efficiency while adding flexibility through the extendable portion, enabling both coding efficiency and flexible code rates to coexist.
3Productivity
If fixed size codebook is used to maintain linear independence, then coding efficiency is improved, but system reliability deteriorates due to limited redundant packet generation
Solution Approach 1:
The patent performs preliminary codebook extension to pre-generate a larger pool of coding coefficients with guaranteed linear independence. By preparing extended codebooks in advance with sufficient redundant packets, the system ensures both coding efficiency (through maintained linear independence) and transmission reliability (through increased redundant packet availability).
Data Source
AI summary
A data processing method and apparatus are disclosed, which may be applied to communication systems such as 5G systems and 6G systems. The method includes: obtaining an extended first codebook based on a second codebook by increasing a quantity of codewords or lengths of codewords, and performing first network coding or decoding based on the first codebook. Linear independence between codewords in the extended first codebook may be ensured as much as possible, so as to generate more valid redundant packets or check packets, thereby improving system reliability. Alternatively, flexible block lengths are supported, so as to perform efficient network coding or decoding on more original data packets, thereby improving system spectral efficiency. This application may be applied to an extended reality (XR) service or a low-delay service.