DECODING METHOD, MEMORY STORAGE DEVICE AND MEMORY CONTROL CIRCUIT UNIT

    公开(公告)号:US20190114227A1

    公开(公告)日:2019-04-18

    申请号:US15831405

    申请日:2017-12-05

    Abstract: A decoding method is provided according to an exemplary embodiment of the invention. The decoding method includes: reading a data set from at least two physical units of a rewritable non-volatile memory module by using at least one read voltage level; performing a first-type decoding operation for first data by using the data set and recording decoding information of the first-type decoding operation if the data set conforms to a default condition; adjusting reliability information corresponding to the first data according to the recorded decoding information, and the reliability information is not used in the first-type decoding operation, and the adjusted reliability information is different from default reliability information corresponding to the first data; and performing a second-type decoding operation for the first data according to the adjusted reliability information.

    ERROR PROCESSING METHOD, MEMORY STORAGE DEVICE AND MEMORY CONTROLLING CIRCUIT UNIT
    22.
    发明申请
    ERROR PROCESSING METHOD, MEMORY STORAGE DEVICE AND MEMORY CONTROLLING CIRCUIT UNIT 审中-公开
    错误处理方法,存储器存储器件和存储器控制电路单元

    公开(公告)号:US20160098316A1

    公开(公告)日:2016-04-07

    申请号:US14565437

    申请日:2014-12-10

    Abstract: An error processing method for a rewritable non-volatile memory module, a memory storage device and a memory controlling circuit unit are provided. The rewritable non-volatile memory module includes a plurality of memory cells. The error processing method includes: sending a first read command sequence for reading a plurality of bits from the memory cells; performing a first decoding on the bits; determining whether each error belongs to a first type error or a second type error if the bits have at least one error; recording related information of a first error in the at least one error if the first error belongs to the first type error; and not recording the related information of the first error if the first error belongs to the second type error. Accordingly, errors with particular type may be processed suitably.

    Abstract translation: 提供了一种用于可重写非易失性存储器模块,存储器存储装置和存储器控制电路单元的错误处理方法。 可重写非易失性存储器模块包括多个存储单元。 该错误处理方法包括:从存储器单元发送用于读取多个位的第一读取命令序列; 对比特执行第一解码; 如果所述比特具有至少一个错误,则确定每个错误是否属于第一类型错误或第二类型错误; 如果所述第一错误属于所述第一类型错误,则记录所述至少一个错误中的第一错误的相关信息; 并且如果第一错误属于第二类型错误,则不记录第一错误的相关信息。 因此,可以适当地处理特定类型的错误。

    DECODING METHOD, MEMORY STORAGE DEVICE AND MEMORY CONTROL CIRCUIT UNIT
    23.
    发明申请
    DECODING METHOD, MEMORY STORAGE DEVICE AND MEMORY CONTROL CIRCUIT UNIT 有权
    解码方法,存储器存储器和存储器控制电路单元

    公开(公告)号:US20150293813A1

    公开(公告)日:2015-10-15

    申请号:US14296383

    申请日:2014-06-04

    Abstract: A decoding method, a memory storage device and a memory control circuit unit are provided, the decoding method includes: reading a plurality of memory cells according to hard decision voltage to obtain hard bit; performing a parity check procedure for the hard bit to obtain a plurality of syndromes; determining whether the hard bit has error according to the syndromes; if the hard bit has the error, updating the hard bit according to channel information of the hard bit and syndrome weight information corresponding to the hard bit.

    Abstract translation: 提供了解码方法,存储器存储装置和存储器控制电路单元,该解码方法包括:根据硬判定电压读取多个存储单元以获得硬比特; 对所述硬比特执行奇偶校验处理以获得多个综合征; 根据综合征确定硬比特是否有错误; 如果硬比特错误,则根据与硬比特相对应的硬比特和综合征权重信息的信道信息更新硬比特。

    DECODING METHOD, MEMORY STORAGE DEVICE AND MEMORY CONTROLLING CIRCUIT UNIT
    24.
    发明申请
    DECODING METHOD, MEMORY STORAGE DEVICE AND MEMORY CONTROLLING CIRCUIT UNIT 有权
    解码方法,存储器存储器和存储器控制电路单元

    公开(公告)号:US20150293811A1

    公开(公告)日:2015-10-15

    申请号:US14295355

    申请日:2014-06-04

    Abstract: A decoding method, a memory storage device and a memory controlling circuit are provided. The decoding method includes: sending a read command sequence configured to read the memory cells, so as to obtain a plurality of first verification bits; executing a first decoding procedure according to the first verification bits, and determining whether a first valid codeword is generated; if the first valid codeword is not generated, sending another read command sequence configured to obtain a plurality of second verification bits; calculating a total number of the memory cells conforming to a specific condition according to the second verification bits; obtaining a channel reliability message according to the total number; and executing a second decoding procedure according to the channel reliability message. Accordingly, a correcting ability of decoding may be improved.

    Abstract translation: 提供了解码方法,存储器存储装置和存储器控制电路。 解码方法包括:发送配置为读取存储单元的读命令序列,以获得多个第一验证位; 执行根据所述第一验证比特的第一解码过程,以及确定是否生成第一有效码字; 如果不产生第一有效码字,则发送另一读取命令序列,被配置为获得多个第二验证比特; 根据第二验证位计算符合特定条件的存储单元的总数; 根据总数获取信道可靠性消息; 以及根据信道可靠性消息执行第二解码过程。 因此,可以提高解码的校正能力。

    Decoding method, memory storage device and rewritable non-volatile memory module
    25.
    发明授权
    Decoding method, memory storage device and rewritable non-volatile memory module 有权
    解码方法,存储器存储装置和可重写非易失性存储器模块

    公开(公告)号:US09136875B2

    公开(公告)日:2015-09-15

    申请号:US14054848

    申请日:2013-10-16

    Abstract: A decoding method, a memory storage device and a rewritable non-volatile memory module are provided. The method includes: reading a plurality of bits from the rewritable non-volatile memory module according to a reading voltage; performing a parity check of a low density parity check (LDPC) algorithm on the bits to obtain syndromes, and each of the bits is corresponding to at least one of the syndromes; determining whether the bits have an error according to the syndromes; if the bits have the error, obtaining a syndrome weight of each of the bits according to the syndromes corresponding to each of the bits; obtaining an initial value of each of the bits according to the syndrome weight of each of the bits; and performing a first iteration decoding of the LDPC algorithm on the bits according to the initial values. Accordingly, the decoding speed is increased.

    Abstract translation: 提供了解码方法,存储器存储装置和可重写非易失性存储器模块。 该方法包括:根据读取电压从可重写非易失性存储器模块读取多个位; 对比特执行低密度奇偶校验(LDPC)算法的奇偶校验以获得校正子,并且每个比特对应于至少一个综合征; 确定所述位是否具有根据所述综合征的错误; 如果这些比特具有错误,则根据与每个比特对应的校验子获得每个比特的综合征权重; 根据每个位的校正子权重获得每个比特的初始值; 以及根据初始值对该比特执行LDPC算法的第一迭代解码。 因此,解码速度增加。

    DECODING METHOD, MEMORY STORAGE DEVICE AND REWRITABLE NON-VOLATILE MEMORY MODULE
    26.
    发明申请
    DECODING METHOD, MEMORY STORAGE DEVICE AND REWRITABLE NON-VOLATILE MEMORY MODULE 有权
    解码方法,存储器存储器和可恢复的非易失性存储器模块

    公开(公告)号:US20150067446A1

    公开(公告)日:2015-03-05

    申请号:US14054848

    申请日:2013-10-16

    Abstract: A decoding method, a memory storage device and a rewritable non-volatile memory module are provided. The method includes: reading a plurality of bits from the rewritable non-volatile memory module according to a reading voltage; performing a parity check of a low density parity check (LDPC) algorithm on the bits to obtain syndromes, and each of the bits is corresponding to at least one of the syndromes; determining whether the bits have an error according to the syndromes; if the bits have the error, obtaining a syndrome weight of each of the bits according to the syndromes corresponding to each of the bits; obtaining an initial value of each of the bits according to the syndrome weight of each of the bits; and performing a first iteration decoding of the LDPC algorithm on the bits according to the initial values. Accordingly, the decoding speed is increased.

    Abstract translation: 提供了解码方法,存储器存储装置和可重写非易失性存储器模块。 该方法包括:根据读取电压从可重写非易失性存储器模块读取多个位; 对比特执行低密度奇偶校验(LDPC)算法的奇偶校验以获得校正子,并且每个比特对应于至少一个综合征; 确定所述位是否具有根据所述综合征的错误; 如果这些比特具有错误,则根据与每个比特对应的校验子获得每个比特的综合征权重; 根据每个位的校正子权重获得每个比特的初始值; 以及根据初始值对该比特执行LDPC算法的第一迭代解码。 因此,解码速度增加。

    Encoding control method, memory storage device and memory control circuit unit

    公开(公告)号:US11853613B2

    公开(公告)日:2023-12-26

    申请号:US17724504

    申请日:2022-04-20

    CPC classification number: G06F3/0659 G06F3/0604 G06F3/0679

    Abstract: An encoding control method, a memory storage device and a memory control circuit unit are disclosed. The method includes: performing, by an encoding circuit, a first encoding operation to generate first parity data according to write data, a first sub-matrix and a second sub-matrix of a parity check matrix; performing, by the encoding circuit, a second encoding operation to generate second parity data according to the write data, the first parity data, a third sub-matrix, a fourth sub-matrix and a fifth sub-matrix of the parity check matrix; and sending a first write command sequence to instruct a storing of the write data, the first parity data and the second parity data to a rewritable non-volatile memory module.

    Decoding method, memory storage device, and memory control circuit unit

    公开(公告)号:US11531589B1

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

    申请号:US17495815

    申请日:2021-10-07

    Inventor: Yu-Hsiang Lin

    Abstract: A decoding method, a memory storage device, and a memory control circuit unit are provided. The decoding method includes: respectively performing a single-frame decoding on a plurality of first data frames read from a physical unit set, the physical unit set contains a plurality of first physical units in a rewritable non-volatile memory module; in response to an entire decoding result of the first data frames meeting a first condition, obtaining error evaluation information related to the physical unit set, and the error evaluation information reflects a bit error status of the physical unit set; obtaining reliability information according to the error evaluation information; and performing the single-frame decoding on a second data frame read from one of the first physical units according to the reliability information.

    MEMORY CONTROL METHOD, MEMORY STORAGE DEVICE, AND MEMORY CONTROL CIRCUIT UNIT

    公开(公告)号:US20220254431A1

    公开(公告)日:2022-08-11

    申请号:US17195547

    申请日:2021-03-08

    Abstract: A memory control method, a memory storage device, and a memory control circuit unit are provided. The method includes: executing a single page encoding operation on first data stored in a first type physical unit to generate local parity data; executing a global encoding operation on second data stored in at least two of the first type physical unit, a second type physical unit, and a third type physical unit to generate global parity data; reading the second data from the at least two of the first type physical unit, the second type physical unit, and the third type physical unit in response to a failure of a single page decoding operation for the first data; and executing a global decoding operation on the second data according to the global parity data.

    DATA WRITING METHOD, MEMORY CONTROLLING CIRCUIT UNIT AND MEMORY STORAGE DEVICE

    公开(公告)号:US20200186171A1

    公开(公告)日:2020-06-11

    申请号:US16788320

    申请日:2020-02-12

    Abstract: A data writing method, a memory controlling circuit unit and a memory storage device are provided. The method includes: obtaining a data; encoding a plurality of sub-data in the data to obtain a plurality of first error checking and correction codes respectively corresponding to the plurality of sub-data; writing the plurality of sub-data and the plurality of first error checking and correction codes into a first physical programming unit; encoding the plurality of sub-data to obtain a second error checking and correction code; and writing the second error checking and correction code into a second physical programming unit.

Patent Agency Ranking