Scalable Parity Bit Coding for Variable-Length Data Packets
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional error control codes, such as CRC32, are inflexible and not scalable, leading to inefficient data packet transmission as they consume too many bits for small payloads and limit data length, failing to adapt to varying data sizes without increasing processing resources or memory consumption.
Innovation Solution
A scalable error control code (ECC) protocol that dynamically adjusts the number of parity bits based on the data packet size, using a table to generate parity bits that match the number of data bits, allowing for efficient transmission by omitting excess bits for smaller payloads and increasing them for larger payloads without changing the ECC processing type.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional error control codes (e.g., CRC32) are used, then error detection capability is maintained, but protocol overhead increases and energy consumption rises for small data packets
Solution Approach 1:
The patent implements a dynamic error control code system where the number of parity bits is adjusted based on the size of the data packet. For small packets, fewer parity bits are used; for large packets, more parity bits are used. This dynamic adaptation resolves the contradiction by matching the error detection capability to the actual packet size, avoiding the waste of energy and overhead associated with using fixed-size CRC32 codes for all packet sizes.
Solution Approach 2:
The patent changes the parameter of the error control code (specifically, the number of parity bits) based on the data packet size. By varying this parameter dynamically, the system maintains adequate error detection capability while reducing the overhead and energy consumption for small packets, thus resolving the contradiction between reliability and energy efficiency.
2Reliability
If conventional error control codes (e.g., CRC32) are used, then error detection capability is maintained, but protocol overhead increases
Solution Approach 1:
The system dynamically adjusts the number of parity bits based on packet size, making the protocol overhead adaptive rather than fixed. For small packets, the overhead is minimized by using fewer parity bits, while for large packets, more parity bits are used to maintain adequate error detection capability. This resolves the contradiction by making the overhead proportional to the actual data size.
Solution Approach 2:
The patent changes the parameter of the error control code (number of parity bits) based on the data packet size. By varying this parameter, the system reduces protocol overhead for small packets while maintaining adequate error detection capability, thus resolving the contradiction between reliability and overhead reduction.
3Device complexity
If fixed number of parity bits are used, then error control processing is simple, but adaptability to varying data sizes is poor
Solution Approach 1:
The patent implements a dynamic system where the number of parity bits is adjusted based on the size of the data packet. This dynamic adaptation resolves the contradiction by making the error control processing adaptable to varying data sizes while maintaining relatively simple processing logic through the use of lookup tables and standardized algorithms.
Solution Approach 2:
The patent changes the parameter of the error control code (number of parity bits) based on the data packet size. By varying this parameter dynamically, the system achieves adaptability to different data sizes while keeping the processing complexity manageable through systematic approaches such as lookup tables and standardized error control algorithms.
4Reliability
If conventional error control codes are used, then error detection is reliable, but bandwidth utilization is reduced due to excess parity bits
Solution Approach 1:
The system dynamically adjusts the number of parity bits based on packet size, making the bandwidth utilization more efficient. For small packets, fewer parity bits are used, increasing the proportion of useful data in transmission. For large packets, more parity bits are used to maintain adequate error detection capability. This resolves the contradiction by optimizing the balance between error detection reliability and bandwidth utilization based on actual transmission needs.
Solution Approach 2:
The patent changes the parameter of the error control code (number of parity bits) based on the data packet size. By varying this parameter, the system improves bandwidth utilization by reducing the proportion of overhead bits for small packets while maintaining adequate error detection capability, thus resolving the contradiction between reliability and productivity.
Data Source
AI summary
Devices and methods may be used to append a scalable (1) of parity bits in a data packet that scales with a number of data bits in a payload of the data packet. The parity bits may be generated utilizing a table of entries. In some examples, each entry in the table corresponds to a number of the data bits to be included in the payload; and each column of the table may be used to generate a corresponding parity bit of the one or more parity bits.