Communication method and device using recurrent decoding iterations for polar codes

    公开(公告)号:US12063051B2

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

    申请号:US17917028

    申请日:2020-04-14

    申请人: NEC Corporation

    发明人: Prakash Chaki

    摘要: A communication method and device which can improve error correction performance and power consumption without increasing hardware complexity is disclosed. A communication apparatus includes: a decoder for polar codes, that decodes a codeword in which a frame is partitioned according to a predetermined partitioning rule and each partition includes at least one check bit computed by a predefined checksum equation; a memory that stores a frozen set including frozen bit indices, a non-frozen set including non-frozen bit indices, and a susceptible to error (STE) set including STE indices susceptible to decoding error for each partition; and a controller configured to: compute a check sum of at least one decoded bit for each partition according to the predefined checksum equation; responsive to failure of checksum, initiate a recurrent decoding attempt on the partition; and perform a bit-inversion operation on at least one STE index in each recurrent decoding attempt.

    MANAGING ERROR CONTROL INFORMATION USING A REGISTER

    公开(公告)号:US20240250699A1

    公开(公告)日:2024-07-25

    申请号:US18594795

    申请日:2024-03-04

    IPC分类号: H03M13/15 G06F11/07 H03M13/00

    摘要: Methods, systems, and devices for managing error control information using a register are described. A memory device may store, at a register, an indication of whether the memory device has detected an error included in or otherwise associated with data requested from a host device. The memory device may determine to store the indication based on whether a communication protocol is enabled or disabled, and whether an error control configuration is enabled or disabled. The host device may request information from the register of the memory device, and the memory device may output the indication of whether the error was detected in response to the request.

    High performance decoder
    5.
    发明授权

    公开(公告)号:US11996862B2

    公开(公告)日:2024-05-28

    申请号:US17930310

    申请日:2022-09-07

    IPC分类号: H03M13/11 G06F9/54 H03M13/00

    摘要: Systems and methods are disclosed for implementing a high performance decoder. In certain embodiments, an apparatus may comprise a decoder circuit configured to decode a codeword of bits, including: a check node processor configured to provide a plurality of check to variable (c2v) messages to a variable node processor in parallel, the plurality of c2v messages including log likelihood ratio (LLR) data related a parity sum of multiple bits of the codeword; the variable node processor configured to generate a decision vector based on the plurality of c2v messages; and a convergence checker circuit configured to determine whether the codeword has been decoded based on the decision vector and output decoded data when the codeword has been decoded.

    DATA INTERLEAVER FOR BURST ERROR CORRECTION
    8.
    发明公开

    公开(公告)号:US20240106460A1

    公开(公告)日:2024-03-28

    申请号:US17934910

    申请日:2022-09-23

    申请人: SK hynix Inc.

    IPC分类号: H03M13/11 H03M13/00

    CPC分类号: H03M13/1111 H03M13/611

    摘要: To improve error correction when errors occur in consecutive bits of user data, the user data can be stored in an interleaved manner. Data of a data unit can be interleaved to generate a permutated data unit. A checksum of the permutated data unit can then be calculated, and an error correction code can be generated over the data unit and the checksum. The error correction code can also be interleaved to generate a permutated error correction code. The permutated data unit, the checksum, and the permutated error correction code can then be concatenated to generate a storage data unit for storage in a memory.

    Managing error control information using a register

    公开(公告)号:US11942966B2

    公开(公告)日:2024-03-26

    申请号:US17816320

    申请日:2022-07-29

    IPC分类号: H03M13/00 G06F11/07 H03M13/15

    摘要: Methods, systems, and devices for managing error control information using a register are described. A memory device may store, at a register, an indication of whether the memory device has detected an error included in or otherwise associated with data requested from a host device. The memory device may determine to store the indication based on whether a communication protocol is enabled or disabled, and whether an error control configuration is enabled or disabled. The host device may request information from the register of the memory device, and the memory device may output the indication of whether the error was detected in response to the request.

    BIT MASK FOR SYNDROME DECODING OPERATIONS
    10.
    发明公开

    公开(公告)号:US20240097707A1

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

    申请号:US17949635

    申请日:2022-09-21

    IPC分类号: H03M13/11 H03M13/00 H03M13/15

    摘要: A decoding operation is performed by altering at least one bit of the bit string from a first value to a second value and applying a bit mask to each bit of the bit string that is not altered from the first value to the second value. The decoding operation further includes writing an indication corresponding to a quantity of bits that have been altered from the first value to the second value to an array of memory cells, wherein the indication corresponds to a quantity of errors contained in the bit string, determining that the quantity of errors for the bit string has reached a threshold quantity of errors, and refraining from performing a subsequent operation to alter at least the one bit of the bit string, or a different bit of the bit string, or both, from the first value to the second value in response to determining that the quantity of errors for the bit string has reached the threshold quantity of errors.