ENCODING METHOD AND MEMORY STORAGE APPARATUS USING THE SAME

    公开(公告)号:US20190294496A1

    公开(公告)日:2019-09-26

    申请号:US15933367

    申请日:2018-03-22

    Abstract: An encoding method for a memory storage apparatus adopting a Lien ECC scheme is provided. The memory storage apparatus comprises an ECC encoder using a Lien Code. The encoding method includes: receiving a write command comprising a write address and a write data; reading an existing codeword comprising a first flip bit indicating bit-flipping of the existing codeword and flipping bits of the existing codeword based on the first flip bit; encoding the write data into a new codeword based on a Lien Code by an ECC encoder, and flipping bits of the new codeword based on a number of bits required to be changed from the existing codeword to the new codeword; and writing the new codeword comprising a first flip bit indicating bit-flipping of the new codeword to the write address In addition, a memory storage apparatus using the encoding method based on the Lien Code is provided.

    Encoding method and a memory storage apparatus using the same

    公开(公告)号:US10372535B2

    公开(公告)日:2019-08-06

    申请号:US15688865

    申请日:2017-08-29

    Abstract: An encoding method for a memory storage apparatus adopting a Lien ECC scheme is provided. The memory storage apparatus comprises an ECC encoder using a Lien Code. The encoding method includes: receiving a first data or a second data which is one's complement of the first data; and performing an encoding operation based on the Lien Code by the ECC encoder. The encoding operation includes: if the first data is received, generating a first codeword according to the first data; and if the second data is received, generating a second codeword which is one's complement of the first codeword according to the second data. In addition, a memory storage apparatus using the encoding method based on the Lien Code is also provided.

    ERROR CHECKING AND CORRECTING DECODER
    4.
    发明申请

    公开(公告)号:US20180331700A1

    公开(公告)日:2018-11-15

    申请号:US15592220

    申请日:2017-05-11

    CPC classification number: H03M13/152 H03M13/07 H03M13/157 H03M13/617

    Abstract: An error checking and correcting (ECC) decoder is provided to perform a BCH decoding to decode codeword into decoded data. The ECC decoder includes a syndrome generator circuit, an error locator polynomial circuit, and a decoding circuit. The syndrome generator circuit generates a plurality of syndromes corresponding to the codeword. The error locator polynomial circuit performs an arithmetic operation by using the syndromes to generate a plurality of coefficients in an error locator polynomial. The arithmetic operation includes a plurality of operators, wherein at least one of the operators is a lookup table circuit. The decoding circuit obtains at least one solution to the error locator polynomial with the coefficients and corrects the codeword according to the solution to the error locator polynomial to generate the decoded data.

    DATA READ METHOD AND MEMORY STORAGE DEVICE USING THE SAME

    公开(公告)号:US20180239533A1

    公开(公告)日:2018-08-23

    申请号:US15441161

    申请日:2017-02-23

    CPC classification number: H03M13/6502 G06F11/1048 H03M13/3715

    Abstract: A data read method for a memory storage device is provided. The data read method includes: receiving a first read command from a host system for reading first data; calculating an error bit number of the first data; and performing a correction of the first data. If the error bit number is not greater than a predetermined number, finishing the correction of the first data and returning the corrected first data at a pre-defined timing. If the error bit number is greater than a predetermined number, finishing the correction of the first data and returning the corrected first data after the pre-defined timing. In addition, a memory storage device using the data read method is also provided.

    Monotonic counter memory system
    7.
    发明授权

    公开(公告)号:US11901899B2

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

    申请号:US17239702

    申请日:2021-04-26

    CPC classification number: H03K21/403 G06F7/607 H03K23/005

    Abstract: A monotonic counter memory system including a counter circuit and a memory circuit is provided. The counter circuit is configured to increase a count by one in response to a clock signal and output a count value of n bits, where n is a positive integer. The memory circuit includes a plurality of memory cells. The memory circuit is configured to store the count value. The stored count value changes one bit at each input count of the clock signal, and a bit switching time of the stored count value are smaller than 2n−1 times.

    Syndrome decoder circuit
    10.
    发明授权

    公开(公告)号:US12212338B1

    公开(公告)日:2025-01-28

    申请号:US18358972

    申请日:2023-07-26

    Abstract: The disclosure describes a syndrome decoder circuit including: a syndrome computation circuit configured to receive K bits of message bits and P bits of parity bits to calculate S bits of syndrome bits; a X bits weight correction circuit configured to receive multiple sets of first number of bits of the syndrome bits and a first digits of the K bits of message bits to generate a first set of correction masks for the first digits of K bits of message bits; and a X−1 bits weight correction circuit configured to receive multiple sets of second number of bits of the syndrome bits and a second digits of the K bits of message bits to generate a second set of correction masks for the second digits of K bits of message bits. The first number is not equal to the second number.

Patent Agency Ranking