NON-VOLATILE MEMORY APPARATUS AND DATA DEDUPLICATION METHOD THEREOF

    公开(公告)号:US20180267733A1

    公开(公告)日:2018-09-20

    申请号:US15641242

    申请日:2017-07-04

    IPC分类号: G06F3/06 G06F11/10 H03M13/11

    摘要: A non-volatile memory (NVM) apparatus and a data de-duplication method thereof are provided. The NVM apparatus includes a NVM and a controller. The controller performs an error checking and correcting (ECC) method to convert a raw data into an encoded data. The controller performs the data de-duplication method to reduce a number of times that the same encoded data is repeatedly written into the NVM. The controller generates the feature information corresponding to the raw data by reusing the ECC method. When the feature information is found in a feature list, the encoded data corresponding to the raw data will not be written into the NVM. When the feature information is not found in the feature list, the feature information is added into the feature list, and the encoded data corresponding to the raw data is written into the NVM.

    LOW-DENSITY PARITY-CHECK APPARATUS AND MATRIX TRAPPING SET BREAKING METHOD

    公开(公告)号:US20180167086A1

    公开(公告)日:2018-06-14

    申请号:US15379450

    申请日:2016-12-14

    IPC分类号: H03M13/25 H03M13/37 H03M13/00

    摘要: A low-density parity-check (LDPC) apparatus and a matrix trapping set breaking method are provided. The LDPC apparatus includes a logarithm likelihood ratio (LLR) mapping circuit, a variable node (VN) calculation circuit, an adjustment circuit, a check nodes (CN) calculation circuit and a controller. The LLR mapping circuit converts an original codeword into a LLR vector. The VN calculation circuit calculates original V2C information by using the LLR vector and C2V information. The adjustment circuit adjusts the original V2C information to get adjusted V2C information in accordance with a factor. The CN calculation circuit calculates the C2V information by using the adjusted V2C information, and provides the C2V information to the VN calculation circuit. The controller determines whether to adjust the factor. When LDPC iteration operation falls into matrix trap set, the controller decides to adjust the factor so that the iteration operation breaks away from the matrix trap set.

    NON-VOLATILE MEMORY APPARATUS AND GARBAGE COLLECTION METHOD THEREOF

    公开(公告)号:US20180165189A1

    公开(公告)日:2018-06-14

    申请号:US15378041

    申请日:2016-12-14

    IPC分类号: G06F12/02 G06F3/06

    摘要: A non-volatile memory (NVM) apparatus and a garbage collection method thereof are provided. The NVM apparatus includes a NVM and a controller. The controller is coupled to the NVM. The controller accesses the NVM according to a logical address of a write command of a host. The controller performs the garbage collection method to release space occupied by invalid data. The garbage collection method includes: grouping a plurality of blocks of the NVM into a plurality of tiers according to hotness of data, moving valid data in one closed source block of a hotter tier among the tiers to one open target block of a cooler tier among the tiers, and erasing the closed source block of the hotter tier to release space.

    NON-VOLATILE MEMORY APPARATUS AND ON-THE-FLY SELF-ADAPTIVE READ VOLTAGE ADJUSTMENT METHOD THEREOF

    公开(公告)号:US20170206953A1

    公开(公告)日:2017-07-20

    申请号:US15172162

    申请日:2016-06-03

    摘要: A non-volatile memory apparatus includes a non-volatile storage circuit and a controller. The non-volatile storage circuit reads a corresponding data voltage set, and converts the corresponding data voltage set to the corresponding data in accordance with the read-voltage parameter of the controller. The controller decides whether to perform the on-the-fly self-adaptive read-voltage adjustment in accordance with the number of error bits of the corresponding data. The on-the-fly self-adaptive read-voltage adjustment includes: providing a left (or lower) read-voltage parameter to the non-volatile storage circuit for converting the corresponding data voltage set to the left corresponding data; providing a right (or higher) read-voltage parameter to the non-volatile storage circuit for converting the corresponding data voltage set to the right corresponding data; and deciding the adjusting-direction and the adjusting-amount of the read-voltage parameter in accordance with the relationship between the corresponding data, the left corresponding data and the right corresponding data.

    Non-volatile memory apparatus and address classification method thereof

    公开(公告)号:US10733107B2

    公开(公告)日:2020-08-04

    申请号:US15287743

    申请日:2016-10-07

    摘要: A non-volatile memory (NVM) apparatus and an address classification method thereof are provided. The NVM apparatus includes a NVM and a controller. The controller accesses the NVM in accordance with a write command of a host. The controller may perform the address classification method. The address classification method includes: providing a data look-up table, wherein the data look-up table includes a plurality of data entries, each of the data entries includes a logical address information, a counter value and a timer value; searching the data look-up table based on the logical address of the write command in order to obtain a corresponding counter value and a corresponding timer value; and determining whether the logical address of the write command is a hot data address based on the corresponding counter value and the corresponding timer value.

    NON-VOLATILE MEMORY APPARATUS AND ITERATION SORTING METHOD THEREOF

    公开(公告)号:US20180165010A1

    公开(公告)日:2018-06-14

    申请号:US15378044

    申请日:2016-12-14

    IPC分类号: G06F3/06 G11C16/34 G06F12/02

    摘要: A non-volatile memory (NVM) apparatus and an iteration sorting method thereof are provided. The NVM apparatus performs the iteration sorting method to select one target block from a plurality of blocks of a NVM, and to perform a management operation on the target block. The iteration sorting method includes: selecting a plurality of candidate blocks among the blocks of the NVM to join into a sorting set, sorting all of the candidate blocks in the sorting set according to metadata, picking one candidate block with maximum (or minimum) metadata from the sorting set to serve as the target block, and keeping M candidate blocks in the sorting set and discarding the rest of the candidate blocks from the sorting set.

    Non-volatile memory apparatus and empty page detection method thereof

    公开(公告)号:US10372533B2

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

    申请号:US15221598

    申请日:2016-07-28

    IPC分类号: G06F11/10 H03M13/11 G11C29/52

    摘要: A non-volatile memory (NVM) apparatus and an empty page detection method thereof are provided. The NVM apparatus includes a NVM and a controller. The controller reads the content of a memory page of the NVM. The controller performs Low Density Parity Check (LDPC) decoding for at least one codeword of the memory page to obtain a decoded codeword and a check-result vector. The controller determines that the memory page is not an empty page when the LDPC decoding for the codeword is successful. The controller counts an amount of the bits being 1 (or 0) in the check-result vector when the LDPC decoding for the codeword is fail. Based on the amount of the bits being 1 (or 0) in the check-result vector, the controller determines whether the memory page is an empty page.

    Non-volatile memory apparatus and data deduplication method thereof

    公开(公告)号:US10318202B2

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

    申请号:US15641242

    申请日:2017-07-04

    摘要: A non-volatile memory (NVM) apparatus and a data de-duplication method thereof are provided. The NVM apparatus includes a NVM and a controller. The controller performs an error checking and correcting (ECC) method to convert a raw data into an encoded data. The controller performs the data de-duplication method to reduce a number of times that the same encoded data is repeatedly written into the NVM. The controller generates the feature information corresponding to the raw data by reusing the ECC method. When the feature information is found in a feature list, the encoded data corresponding to the raw data will not be written into the NVM. When the feature information is not found in the feature list, the feature information is added into the feature list, and the encoded data corresponding to the raw data is written into the NVM.