Syndrome based decoding of a misaligned codeword
EP4771761A1Pending Publication Date: 2026-07-08RETYM INC
Patent Information
- Authority / Receiving Office
- EP · EP
- Patent Type
- Applications
- Current Assignee / Owner
- RETYM INC
- Filing Date
- 2024-07-14
- Publication Date
- 2026-07-08
AI Technical Summary
Technical Problem
Existing error correction codes struggle with efficiently decoding misaligned codewords, leading to inefficiencies in calculating syndromes and identifying erroneous symbols, particularly in cyclic codes like BCH and Reed Solomon codes.
Method used
The method involves receiving a misaligned codeword in a buffer, zeroing non-codeword bits, calculating syndromes across both the codeword and zeroed bits, and compensating for misalignment to identify and correct erroneous symbols, thereby recovering an error-free codeword.
Benefits of technology
This approach enables efficient syndrome-based decoding of misaligned codewords, reducing silicon area and power consumption by using a common combinational logic circuit across all chunks, and improving decoding accuracy in cyclic codes.
✦ Generated by Eureka AI based on patent content.
Smart Images
Figure US2024037958_06032025_PF_FP_ABST
Abstract
A method for decoding includes, in a decoder 20 of an error correction code (ECC), receiving in a buffer 24 a codeword 50 of the ECC that contains multiple symbols, the codeword having a misalignment with one or both boundaries of the buffer. In the buffer, one or more bits that do not belong to the codeword are zeroed. One or more syndromes are calculated for the codeword across both the codeword and the zeroed bits. Based on the calculated syndromes, locations of one or more erroneous symbols are identified in the codeword, and the erroneous symbols are corrected in the identified locations to recover an error-free version of the codeword. The method further includes compensating for the misalignment between the codeword and the buffer, as part of calculating the syndromes or as part of identifying the locations of the erroneous symbols.
Need to check novelty before this filing date? Find Prior Art