Source Block Construction Reducing Zero-Padding Overhead
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In broadcasting and communication systems, data loss during transmission leads to inefficiencies due to excessive zero-padding in source blocks, which increases the number of code symbols and decoding complexity, hindering error correction and transmission efficiency.
Innovation Solution
A method of constructing source blocks by dividing them into regions within a two-dimensional array, reducing zero-padding by ensuring each source packet starts from the beginning of a region, and using signaling information to facilitate efficient FEC decoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If source packets are zero-padded to a fixed length, then the source block structure is simplified and easier to process, but the number of code symbols increases and transmission efficiency decreases
Solution Approach 1:
The patent extracts and removes zero-padded data from the source block, keeping only the meaningful data portions. This is achieved by tracking the actual data length of each source packet and excluding the padding portions during FEC encoding, thereby eliminating unnecessary code symbols while maintaining the structured source block format.
Solution Approach 2:
The patent changes the parameter representation by introducing a data length indicator that specifies the actual data portion of each source packet. This allows the system to differentiate between meaningful data and zero-padding, enabling selective processing of only the necessary data portions during FEC encoding.
2Ease of manufacture
If zero-padded data is included in the source block, then the source block structure is simplified, but the complexity of FEC encoding and decoding increases
Solution Approach 1:
The patent extracts and removes zero-padded data from the source block, keeping only the meaningful data portions. This is achieved by tracking the actual data length of each source packet and excluding the padding portions during FEC encoding, thereby eliminating unnecessary code symbols while maintaining the structured source block format.
Solution Approach 2:
The patent changes the parameter representation by introducing a data length indicator that specifies the actual data portion of each source packet. This allows the system to differentiate between meaningful data and zero-padding, enabling selective processing of only the necessary data portions during FEC encoding.
3Loss of energy
If the number of code symbols is reduced by removing zero-padding, then transmission efficiency improves, but the structure of source blocks becomes more complex
Solution Approach 1:
The patent changes the parameter representation by introducing a data length indicator that specifies the actual data portion of each source packet. This allows the system to differentiate between meaningful data and zero-padding, enabling selective processing of only the necessary data portions during FEC encoding.
Solution Approach 2:
The patent performs preliminary action by pre-calculating and indicating the data length of each source packet before FEC encoding. This allows the receiver to know in advance how many code symbols correspond to actual data versus padding, enabling efficient decoding without having to analyze the entire source block structure.
4Measurement precision
If data length indicators are added to source packets, then the receiver can accurately reconstruct source blocks and improve decoding accuracy, but the overhead of transmitted information increases
Solution Approach 1:
The patent changes the parameter representation by introducing a data length indicator that specifies the actual data portion of each source packet. This allows the system to differentiate between meaningful data and zero-padding, enabling selective processing of only the necessary data portions during FEC encoding.
Data Source
Figure 1
Figure 2
Figure 3a
AI summary
A method and apparatus of transmitting/receiving a packet in a system are provided. The method includes dividing each symbol corresponding to each row of a two-dimensional array having a predetermined symbol size (T) as a width into a predetermined number (m) of regions, sequentially arranging source packets to be transmitted, starting from a first column of a first row of the two-dimensional array, setting a remaining part of a region in which last data of a source packet is allocated in a last row in which the source packet is arranged to a predetermined value, arranging a next source packet, starting from a starting point of a region next to the region in which the last data is allocated in the last row in which the source packet is arranged, constructing a source block by arranging all of the source packets in the two-dimensional array, FEC-encoding the source block, and transmitting the FEC-encoded source block.