Error correcting codes for noisy channels

    公开(公告)号:US12126362B2

    公开(公告)日:2024-10-22

    申请号:US18029328

    申请日:2021-09-28

    IPC分类号: H03M13/19 H04L9/40

    CPC分类号: H03M13/19 H04L63/0428

    摘要: The invention relates to systems, methods, network devices, and machine-readable media for encoding an input message with robustness against noise by executing a compressing hash function on the input message, encoding an output of the hash function and the input message to generate a single combined message, executing a permutation function on the combined message, and encoding the result of the permutation function with a list-decodable code.

    Enhanced tearing save encoding
    2.
    发明授权

    公开(公告)号:US12113550B1

    公开(公告)日:2024-10-08

    申请号:US18331499

    申请日:2023-06-08

    申请人: NXP B.V.

    发明人: Björn Fay

    摘要: A method for encoding data to be stored in a memory, including: encoding the data to be stored in memory with an error correcting code (ECC) as first encoded data, wherein the ECC is configured to have a minimum Hamming distance of at least 4t+1 in order to correct up to t bit errors and detect up to 3t bit errors where t≥1; determining a Hamming weight of the first encoded data; encoding the determined Hamming weight, wherein for all higher Hamming weights the encoding should have at least 2t+1 bit-positions that change from 1 to 0 per Hamming weight; concatenating the first encoded data and the encoded Hamming weight as concatenated data; and storing the concatenated data in the memory.

    Systems and methods for detecting or preventing false detection of three error bits by SEC

    公开(公告)号:US11611358B2

    公开(公告)日:2023-03-21

    申请号:US16816093

    申请日:2020-03-11

    发明人: David M. Symons

    摘要: Various implementations described herein relate to correcting errors in Dynamic Random Access Memory (DRAM). A memory controller uses an Error Correcting Code (ECC) to store an encoded data word within a DRAM die. The DRAM die is communicatively coupled the memory controller by a memory data bus. The DRAM die includes on-die error correction for data bits stored in the DRAM. Upon reading the encoded data word, the memory controller corrects and detects one or more errors. The one or more errors are introduced by at least one of the on-die error correction of the DRAM die or the memory data bus.

    Method for encoded diagnostics in a functional safety system

    公开(公告)号:US11579953B2

    公开(公告)日:2023-02-14

    申请号:US17856661

    申请日:2022-07-01

    摘要: A method includes, storing a set of valid codewords including: a first valid functional codeword representing a functional state of a controller subsystem; a first valid fault codeword representing a fault state of the controller subsystem and characterized by a minimum hamming distance from the first valid functional codeword; a second valid functional codeword representing a functional state of a controller; and a second valid fault codeword representing a fault state of the controller; in response to detecting functional operation of the controller subsystem, storing the first valid functional codeword in a first memory; in response to detecting a match between contents of the first memory and the first valid functional codeword, outputting the second valid functional codeword; in response to detecting a mismatch between contents of the first memory and every codeword in the first set of valid codewords, outputting the second valid fault codeword.

    HAMMING WEIGHT CALCULATION METHOD BASED ON OPERATION APPARATUS

    公开(公告)号:US20220407540A1

    公开(公告)日:2022-12-22

    申请号:US17895466

    申请日:2022-08-25

    IPC分类号: H03M13/19 H03M13/00

    摘要: The present application discloses a Hamming weight calculation method performed by an operation apparatus. The operation apparatus includes a controller and a first calculator, wherein the controller sets an initial resistance state of the first memory to a low resistance state; determines a first gate voltage of the first transistor based on first bit data in a first binary sequence, and control an on-off state of the first transistor based on the first gate voltage; controls a target resistance state of the first memory based on the on-off state of the first transistor; and determines a Hamming weight of the first bit data based on a first output current on the source of the first transistor.