Scalable Parity Code Length for Variable Data Packets

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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 packets and limit data bit length, failing to adapt to varying payload sizes.

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, reducing overhead and ensuring efficient data transmission across various memory and processor systems.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional error control codes (e.g., CRC32) are used, then data transmission reliability is maintained, but protocol overhead increases and energy consumption rises for small data packets

Engineering Contradiction:
Improvedata transmission reliabilityVSAvoidenergy consumption
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent implements a dynamic error control code system where the code length adapts based on the data packet size. For small packets, shorter ECC codes are used to reduce overhead and energy consumption, while larger packets utilize longer codes to maintain reliability. This dynamic adjustment resolves the contradiction by optimizing the balance between reliability and energy efficiency according to actual transmission needs.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the parameter of ECC code length based on data packet characteristics. By selecting different code lengths (e.g., shorter codes for small packets, longer codes for large packets), the system optimizes the trade-off between transmission reliability and protocol overhead/energy consumption, directly addressing the technical contradiction.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If conventional error control codes with fixed length are used, then implementation is simple, but adaptability to varying payload sizes is poor

Engineering Contradiction:
Improveadaptability to payload sizesVSAvoidprotocol complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent employs dynamic selection of ECC code lengths based on payload size, enabling the system to adapt to varying data packet requirements. This dynamic approach significantly improves adaptability while maintaining reasonable implementation complexity through structured selection tables and standardized encoding procedures.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The error control mechanism is segmented into multiple code length options (e.g., different ECC lengths for different packet sizes). This segmentation allows the system to select the appropriate code length for each specific transmission scenario, improving adaptability without requiring a completely complex redesign of the entire error control system.

Inventive Principle:
Principle #1Segmentation

3Productivity

If fixed-length error control codes are used, then protocol implementation is straightforward, but data transmission efficiency decreases for small packets

Engineering Contradiction:
Improvedata transmission efficiencyVSAvoidprotocol implementation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system changes the ECC code length parameter based on data packet size to optimize transmission efficiency. For small packets, shorter codes reduce overhead and improve efficiency, while larger packets use appropriate code lengths to maintain reliability. This parameter adaptation directly addresses the efficiency-contradiction while managing implementation complexity through systematic selection methods.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10733050B2Progressive length error control code
Publication Date: 2020.08.04 MICRON TECHNOLOGY INC
  • US10733050B2 patent drawing
  • US10733050B2 patent drawing
  • US10733050B2 patent drawing

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.