ECC-First DBI Encoding for Low-Latency Data Buses
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The inefficiencies in applying data bus inversion (DBI) encoding prior to error correction code (ECC) encoding in computing systems lead to increased latency and resource overheads due to repeated decoding and re-encoding processes across multiple communication hops, especially when legacy linear ECC codes are used.
Innovation Solution
Applying DBI encoding subsequent to ECC encoding, utilizing a class of error protection codes engineered to maintain ECC syndrome integrity regardless of DBI operations, with G and H matrices ensuring error correction capabilities across arbitrary DBI operations, and optimizing bit lengths for energy savings.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If DBI encoding is applied prior to ECC encoding, then data transmission reliability is improved, but latency and resource overhead increase due to repeated decoding and re-encoding
Solution Approach 1:
The patent inverts the conventional encoding sequence by applying ECC encoding first and then DBI encoding, rather than the traditional DBI-first approach. This reversal eliminates the need for repeated decoding and re-encoding operations at communication hops, thereby reducing latency while maintaining data transmission reliability through the engineered ECC codes that are inherently compatible with subsequent DBI operations
2Reliability
If DBI encoding is applied prior to ECC encoding, then data transmission reliability is improved, but power and area overheads increase
Solution Approach 1:
By inverting the encoding sequence to apply ECC first and DBI second, the patent eliminates redundant decoding and re-encoding operations at intermediate communication hops. This reduction in computational operations directly lowers power consumption and area overhead while maintaining the reliability benefits of both encoding schemes through the use of engineered ECC codes compatible with subsequent DBI operations
3Reliability
If legacy linear ECC codes are used with DBI encoding, then error correction capability is maintained, but repeated decoding and re-encoding operations are required
Solution Approach 1:
The patent changes the parameters of ECC codes by engineering specific code structures with particular properties that enable compatibility with subsequent DBI operations. This parameter change allows the system to maintain full error correction capability while eliminating the need for repeated decoding and re-encoding, thereby improving encoding efficiency without sacrificing reliability
Solution Approach 2:
By reversing the encoding sequence to apply ECC first and DBI second, the patent leverages the engineered properties of the ECC codes to avoid repeated operations. The inversion allows the system to maintain error correction capability through the engineered ECC codes while achieving higher productivity by eliminating redundant processing steps
Data Source
AI summary
Embodiments may relate to a processor to an electronic device that includes an error correction code (ECC) encoder that is to perform ECC encoding on aa data message to generate an ECC encoded data message. The electronic device may further include a data bus inversion (DBI) encoder communicatively coupled with the ECC encoder, wherein the DBI encoder is to perform DBI encoding on the ECC encoded data message to generate a DBI encoded data message. Other embodiments may be described or claimed.