Detection and correction of errors using limited error correction data

EP4540922A4Pending Publication Date: 2026-06-03RAMBUS INC
View PDF 1 Cites 0 Cited by

Patent Information

Authority / Receiving Office
EP · EP
Patent Type
Applications
Current Assignee / Owner
RAMBUS INC
Filing Date
2023-06-13
Publication Date
2026-06-03

AI Technical Summary

Technical Problem

Existing error correction techniques require substantial processing time and memory access bandwidth when using sub-threshold numbers of error correction symbols, leading to irreversible data loss in cases of chip failure, especially when additional data is stored alongside the message.

Method used

The implementation of reduced error locator polynomials allows for fast identification of failed memory devices using fewer than 2L error correction symbols, enabling efficient detection and correction of errors confined to a single chip, even with sub-threshold error correction symbols, by simplifying the error locator polynomial to have fewer degrees of freedom.

Benefits of technology

This approach enables fast and efficient identification of errors using limited error correction symbols beyond the Singleton bound, ensuring reliable recovery of data even when errors are confined to a particular memory chip or result in a total chip failure, with reduced processing time and memory access requirements.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 1.1
    Figure 1.1
Patent Text Reader

Abstract

Aspects and implementations include systems and techniques for efficient detection and correction of errors in stored and communicated data, including obtaining a codeword generated by a computer operation applied to an original codeword that encodes a plurality of symbols, computing, a plurality of syndrome values characterizing a difference between the codeword and the original codeword, identifying a reduced set of error locator polynomials (ELPs), each ELP associated with (i) at least one potential error within a respective group of symbols and (ii) absence of potential errors outside the respective group of symbols, selecting an indicator ELP associated with a corrupted group of symbols having at least one error, and identifying, using the indicator ELP, the corrupted group of symbols.
Need to check novelty before this filing date? Find Prior Art