Storage device and program method thereof
The storage device efficiently backs up state group data using ECC encoding during sudden power-offs, addressing data loss and optimizing auxiliary power use.
Patent Information
- Application Number
- KR1020220128754
- Authority / Receiving Office
- KR · KR
- Patent Type
- Patents
- Current Assignee / Owner
- Filing Date
- 2022-10-07
- Publication Date
- 2026-11-10
- Estimated Expiration
- 2042-10-07
AI Technical Summary
Storage devices face data loss during sudden power-offs due to limited energy from auxiliary power supplies, particularly during multi-bit data programming, necessitating efficient backup methods.
A storage device with a storage controller that performs pre-programming, error correction decoding, and backup of state group data using ECC encoding, minimizing data size during sudden power-offs.
Enhances data reliability and efficient use of auxiliary power by reducing data size during sudden power-offs through ECC decoding and encoding.
Smart Images

Figure 112022105919148-PAT00014_ABST
Abstract
Description
Technology Field
[0001] The present invention relates to a semiconductor memory device, and more specifically, to a storage device and a method for programming the same. Background Technology
[0002] A storage device is a device that stores data under the control of a host device, such as a computer, smartphone, or smart pad. Storage devices include hard disk drives (hereinafter HDD) that use magnetic disks as a storage medium, solid-state drives (hereinafter SSD) that use semiconductor memory as a storage medium, and memory cards. A storage device may include non-volatile memory. A storage device may store multi-bit data in non-volatile memory. A storage device may program multi-bit data through the processes of pre-programming and re-programming.
[0003] Most storage devices are powered by external power. Storage devices can suffer critical damage, such as data loss, due to external power failures or power-offs (including sudden power-offs). In particular, if a sudden power-off (SPO) occurs while only pre-programming is in progress, data loss related to re-programming may occur. Therefore, to address this issue, storage devices are equipped with an auxiliary power supply for backup internally. However, there is a problem in that data backups performed during a sudden power-off must utilize the limited energy provided by the auxiliary power supply. To maintain data reliability, it is desirable to reduce the size of the data being backed up during a sudden power-off where backups are performed using limited energy. Prior art literature
[65535] Republic of Korea Published Patent Application No. 10-2010-0137128 (December 30, 2010) The problem to be solved
[0004] The objective of the present invention is to provide a storage device capable of efficiently backing up state group data during a sudden power-off (SPO) event occurring during the programming of multi-bit data, and a method for programming the same. means of solving the problem
[0005] A method for programming a storage device including a non-volatile memory device for storing multi-bit data and a storage controller according to an embodiment of the present invention comprises the steps of: the storage controller programming the multi-bit data in the non-volatile memory device according to a pre-program method; reading state group data of the multi-bit data generated in the non-volatile memory device according to the result of the pre-program method; and the storage controller performing error correction decoding on the state group data.
[0006] A storage device according to an embodiment of the present invention comprises a non-volatile memory device provided as a storage medium of the storage device, a buffer memory for temporarily storing data input / output to the non-volatile memory device, and a storage controller that performs a pre-program operation to program multi-bit data requested for writing to a first area of the non-volatile memory device, and performs a re-program operation to program the multi-bit data to a second area of the non-volatile memory device using state group data generated through the pre-program operation, wherein the storage controller performs error correction decoding when reading the state group data.
[0007] A method for programming a storage device that stores multi-bit data according to a pre-program operation and a re-program operation according to an embodiment of the present invention comprises the steps of: programming the multi-bit data into a non-volatile memory device according to the pre-program operation; reading out state group data of the multi-bit data generated according to the pre-program operation; performing error correction decoding on the state group data; and, when a sudden power off is detected, processing the state group data processed by the error correction decoding into an error correction encoding and backing it up into the non-volatile memory device. Effects of the invention
[0008] According to the embodiment of the present invention as described above, power provided by an auxiliary power supply can be used efficiently when a sudden power off (SPO) event occurs during programming of a storage device, and the reliability of the programmed multi-bit data can also be increased. Brief explanation of the drawing
[0009] FIG. 1 is a block diagram showing a storage device according to an embodiment of the present invention. Figure 2 is a block diagram illustrating the configuration of the storage controller of Figure 1 in an exemplary manner. FIG. 3 is an exemplary block diagram of the non-volatile memory device of FIG. 1. FIG. 4 is a block diagram schematically showing the structure of a non-volatile memory device according to one embodiment of the present invention. Figure 5 is a circuit diagram showing an exemplary structure of a memory block constituting the cell array of Figure 3. FIG. 6 is a diagram briefly showing the data state according to the pre-program and re-program of the present invention. FIG. 7 is a diagram illustrating an exemplary method for generating state group data (SGD) according to one embodiment of the present invention. FIGS. 8A and FIGS. 8B are diagrams showing the forms of multi-bit data of even and odd bits being programmed and the corresponding state group data (SGD), respectively. FIG. 9 is a timing diagram briefly showing the backup process of state group data (SGD) during a sudden power off (SPO) event according to an embodiment of the present invention. FIG. 10 is a block diagram showing an exemplary structure of the ECC circuit of the present invention. FIGS. 11a and FIGS. 11b are diagrams briefly illustrating the selective inversion operation of the ECC circuit of FIG. 10 during a read operation of state group data (SGD). FIG. 12 is a flowchart showing a program method utilizing state group data (SGD) according to an embodiment of the present invention. FIG. 13 is a block diagram showing a solid-state drive (SSD) according to another embodiment of the present invention. Specific details for implementing the invention
[0010] It should be understood that both the foregoing general description and the following detailed description are exemplary and should be considered as providing additional description of the claimed invention. Reference numerals are shown in detail in the preferred embodiments of the invention, and examples thereof are shown in the reference drawings. Where possible, the same reference numerals are used in the description and drawings to refer to the same or similar parts.
[0011] In the following, a storage device using a flash memory device will be used as an example to explain the features and functions of the present invention. However, those skilled in the art will readily understand other advantages and performance of the present invention based on the description herein. The present invention may also be implemented or applied through other embodiments. Furthermore, the detailed description may be modified or changed according to perspective and application without significantly departing from the scope, technical spirit, and other purposes of the present invention.
[0012] FIG. 1 is a block diagram showing a storage device according to an embodiment of the present invention. Referring to FIG. 1, the storage device (1000) may include a storage controller (1100), a non-volatile memory device (1300), and a buffer memory (1500).
[0013] The storage controller (1100) may be configured to control the non-volatile memory device (1300) and the buffer memory (1500) according to commands or control from the host. For example, the storage controller (1100) may write data to the non-volatile memory device (1300) or read data stored in the non-volatile memory device (1300) according to a request from the host. To access the non-volatile memory device (1300), the storage controller (1100) may provide a command (CMD), an address (ADDR), data (DATA), and a control signal (CTRL) to the non-volatile memory device (1300).
[0014] The storage controller (1100) can manage the program operation for multi-level cells included in the non-volatile memory device (1300). The storage controller (1100) programs multi-bit data through the processes of pre-programming and re-programming. The storage controller (1100) programs multi-bit data in the pre-programming area through pre-programming. At this time, State Group Data (hereinafter SGD), which represents the state information of the pre-programmed data, is generated. State Group Data (SGD) is also referred to as Digest Data. Subsequently, the storage controller (1100) will read the State Group Data (SGD) and the pre-programmed data and perform re-programming.
[0015] In particular, when a power error event, such as a sudden power off (SPO), occurs during program operation, the storage controller (1100) of the present invention backs up (or dumps) the state group data (SGD) to a non-volatile memory device (1300) using limited auxiliary power. In this case, it is necessary to reduce the size of the state group data (SGD) for a backup operation that uses limited energy. The storage controller (1100) of the present invention may perform ECC decoding during a read operation of the state group data (SGD). After ECC decoding, the ECC parity included in the state group data (SGD) may be removed. Subsequently, when backing up the state group data (SGD), parity generated by ECC encoding will be added. Therefore, when backing up the state group data (SGD), an increase in capacity due to ECC parity may be prevented. If the removal of ECC parity through ECC decoding of State Group Data (SGD) is not accompanied, data encoded with ECC parity will be added during the backup of State Group Data (SGD).
[0016] For a backup operation of state group data (SGD) according to an embodiment of the present invention, the storage controller (1100) may include a power loss prevention (PLP) circuit (1120), a program manager (1130), and an error correction code (hereinafter ECC) circuit (1160).
[0017] The PLP circuit (1120) monitors the external power supply and detects power events such as a sudden power off (SPO). When a sudden power off (SPO) occurs, the PLP circuit (1120) can generate a power off detection signal (PO_DET) and provide it to the program manager (1130). Upon receiving the power off detection signal (PO_DET), the program manager (1130) stops the operation currently being performed. Then, the program manager (1130) enters a backup operation mode and can back up the data stored in the buffer memory (1500) to the non-volatile memory device (1300).
[0018] When a sudden power off (SPO) occurs after the pre-program operation is completed and prior to re-programming, the program manager (1130) backs up the state group data (SGD) stored in the buffer memory (1500) to the non-volatile memory device (1300). At this time, the state group data (SGD) being backed up is backup data to which ECC decoding has been applied during the read operation. Then, the ECC circuit (1160) will apply ECC encoding to the state group data (SGD) that contains only message data. Then, the program manager (1130) will program the state group data (SGD) with ECC parity into the non-volatile memory device (1500). Thus, the increase in the size of the parity data accompanying the reading of the state group data (SGD) can be prevented.
[0019] The non-volatile memory device (1300) can store data received from the storage controller (1100) or transmit stored data to the storage controller (1100). The non-volatile memory device (1300) is provided as a storage medium of the storage device (1000). For example, the non-volatile memory device (1300) may be provided as a NAND-type Flash memory having a large storage capacity. The non-volatile memory device (1300) may include a plurality of Flash memory devices.
[0020] Generally, multiple flash memory devices are connected to the storage controller (1100) on a channel basis. Multiple flash memory devices communicating through the same data bus are connected to a single channel. A non-volatile memory device (1300) can communicate with the storage controller (1100) using a channel / way interleaving method.
[0021] The buffer memory (1500) can be used as a data buffer for data exchange between the storage device (1000) and the host. The buffer memory (1500) temporarily stores write data provided from the host or data read from the non-volatile memory device (1300). When the host requests a read, if data existing in the non-volatile memory device (1300) is cached, the buffer memory (1500) supports a cache function that provides the cached data directly to the host. The buffer memory (1500) may be provided as a synchronous DRAM to provide sufficient buffering in the storage device (1000) used as a large-capacity auxiliary storage device. However, it is obvious to those with ordinary knowledge in the art that the buffer memory (1500) is not limited to the disclosed herein.
[0022] According to the above embodiment of the present invention, the storage device (1000) performs ECC decoding during the read operation of the state group data (SGD) of pre-programmed multi-bit data. The parity portion of the state group data (SGD) read out by ECC decoding can be removed. Therefore, the increase in size during the backup of the state group data (SGD) can be minimized. This means that when a sudden power off (SPO) event occurs, the backup speed of the state group data (SGD) can be improved.
[0023] FIG. 2 is a block diagram illustrating the configuration of the storage controller of FIG. 1. Referring to FIG. 2, the storage controller (1100) of the present invention may include a central processing unit (CPU, 1110), a power loss prevention (PLP) circuit (1120), a program manager (1130), a host interface (1140), a buffer manager (1150), an error correction code (hereinafter ECC) circuit (1160), a flash interface (1170), and a system bus (1180).
[0024] The central processing unit (1110) may include a processing unit such as a microprocessor. The central processing unit (1110) manages the general operations of the storage controller (1100). The central processing unit (1110) is configured to run firmware for operating the storage controller (1100). The central processing unit (1110) can execute various firmwares loaded into a code memory (not shown), for example. In particular, if the program manager (1130) of the present invention is provided as a software module, the central processing unit (1110) can execute it to perform program operations of data and various control operations related thereto. Depending on the execution of the program manager (1130), the central processing unit (1110) can generate various control information necessary for backing up state group data (SGD).
[0025] The PLP circuit (1120) monitors the external power supply and detects events such as sudden power off (SPO). When a sudden power off (SPO) occurs, the PLP circuit (1120) can generate a power off detection signal (PO_DET) and provide it to the program manager (1130).
[0026] When the program manager (1130) receives a power-off detection signal (PO_DET), it stops the program operation currently being executed. Then, the program manager (1130) enters a backup operation mode and backs up the data stored in the buffer memory (1500) to the non-volatile memory device (1300). A sudden power-off (SPO) may occur during pre-programming or after the pre-programming operation is completed and before re-programming is performed. Then, the program manager (1130) backs up the state group data (SGD) stored in the buffer memory (1500) to the non-volatile memory device (1300).
[0027] The state group data (SGD) backed up to the non-volatile memory device (1300) is in a state where ECC decoding is applied during a read operation. ECC encoding for backup will be applied to the state group data (SGD) containing only message data through ECC decoding. That is, ECC parity of the state group data (SGD) containing only message data is generated by the ECC circuit (1160). Subsequently, the encoded state group data (SGD) is programmed into the non-volatile memory device (1500). Therefore, the increase in data size due to the ECC parity accompanying the state group data (SGD) during the backup operation can be minimized.
[0028] The host interface (1140) provides an interface between the host and the storage controller (1100). When a sudden power-off (SPO) event occurs, all communication between the storage device (1000) and the host is blocked. Alternatively, when a power-off event occurs, the clock signal provided to the physical layer (PHY) of the host interface (1140) may be blocked. The host and the storage controller (1100) can be connected via one of various standardized interfaces. Here, standardized interfaces include various interface methods such as ATA (Advanced Technology Attachment), SATA (Serial ATA), e-SATA (external SATA), SCSI (Small Computer Small Interface), SAS (Serial Attached SCSI), PCI (Peripheral component Interconnection), PCIe (PCI Express), USB (Universal Serial Bus), IEEE 1394, UFS (Universal Flash Storage), and Card interface.
[0029] The buffer manager (1150) controls read and write operations of the buffer memory (1500). For example, the buffer manager (1150) temporarily stores write data or read data in the buffer memory (1500) under the control of the central processing unit (1110) or the program manager (1130). For example, the buffer manager (1150) may temporarily store read status group data (SGD) in the buffer memory (1500) when pre-programming is completed. Then, during re-programming, the read data and status group data (SGD) are programmed into the non-volatile memory device (1300) after being stored in the buffer memory (1500). The buffer manager (1150) receives and processes all such read or write requests to the buffer memory (1500).
[0030] The ECC circuit (1160) performs error correction encoding for data programmed into the non-volatile memory device (1300). That is, the ECC circuit (1160) encodes the programmed data to generate ECC parity. The ECC circuit (1160) performs decoding for error detection and correction of the read data. Error detection or error correction is performed using the ECC parity included in the read data. In particular, the ECC circuit (1160) can perform error correction decoding when reading state group data (SGD). To this end, the ECC circuit (1160) uses multi-info indicating the number of multi-bit data used to generate the state group data (SGD). Optional inverting is required for decoding the state group data (SGD). In other words, if an odd number of pages are used to generate State Group Data (SGD), inversion for decoding should be omitted. Conversely, if an even number of pages are used during the generation of State Group Data (SGD), inversion should be applied to the State Group Data (SGD) being read.
[0031] The ECC circuit (1160) inverts the read state group data (SGD) by referencing Multi-info, and then performs error correction decoding on the inverted state group data (SGD). When decoding is complete, the ECC parity is removed, leaving only the message of the state group data (SGD). Subsequently, when inversion is applied again, the read state group data (SGD) is restored to its original value. The parity component that existed at the time of reading is not present in the backed-up state group data (SGD). Therefore, the backed-up state group data (SGD) will be delivered to the non-volatile memory device (1300) containing only the ECC parity component generated by encoding. In the event of a sudden power off (SPO), the increase in data size during the backup of the state group data (SGD) can be minimized.
[0032] The flash interface (1170) provides interfacing between the storage controller (1100) and the non-volatile memory device (1300). For example, data processed by the central processing unit (1110) is stored in the non-volatile memory device (1300) through the flash interface (1170).
[0033] The configurations of the storage controller (1100) described above as exemplary have been explained. According to the function of the storage controller (1100) of the present invention, when a sudden power off (SPO) event occurs, the increase in the size of the backed-up state group data (SGD) can be minimized. Therefore, the limited energy provided by the auxiliary power supply during a sudden power off (SPO) can be used efficiently.
[0034] FIG. 3 is an exemplary block diagram of the non-volatile memory device of FIG. 1. Referring to FIG. 3, the non-volatile memory device (1300) may include a cell array (1310), a row decoder (1320), a page buffer circuit (1330), a control logic circuit (1340), and a voltage generator (1350). Although not shown in FIG. 3, the non-volatile memory device (1300) may further include a data input / output circuit or an input / output interface, etc. Additionally, the non-volatile memory device (1300) may further include components such as column logic, a pre-decoder, a temperature sensor, a command decoder, and an address decoder.
[0035] The cell array (1310) may include a plurality of memory blocks (BLK0 to BLKm-1) (m is a positive integer). Each of the plurality of memory blocks (BLK0 to BLKm-1) may include a plurality of memory cells. The plurality of memory blocks (BLK0 to BLKm-1) may be included in a single memory plane, but the present invention is not limited thereto. The cell array (1310) may be connected to a page buffer circuit (1330) via bit lines (BL) and may be connected to a row decoder (1320) via word lines (WL), string select lines (SSL), and ground select lines (GSL).
[0036] In an exemplary embodiment, the cell array (1310) may include a three-dimensional memory cell array. A configuration suitable for a three-dimensional memory array, in which the three-dimensional memory array is composed of a plurality of levels and has word lines or bit lines shared between the levels, is disclosed in U.S. Patent Publication No. 7,679,133, U.S. Patent Publication No. 8,553,466, U.S. Patent Publication No. 8,654,587, U.S. Patent Publication No. 8,559,235, and U.S. Patent Publication No. 2011 / 0233648, and is incorporated by reference into the present invention.
[0037] The row decoder (1320) can select any one of the memory blocks of the cell array (110) in response to an address (ADDR). The row decoder (1320) can select any one of the word lines of the selected memory block in response to an address (ADDR). The row decoder (1320) transmits a voltage (VWL) corresponding to the operation mode to the word lines of the selected memory block. During a program operation, the row decoder (1320) transmits a program voltage (Vpgm) and a verification voltage (Vfy) to the selected word line (Selected WL), and a pass voltage (Vpass) to the unselected word line (Unselected WL). During a read operation, the row decoder (1320) transmits a read voltage (Vrd) to the selected word line (Selected WL) and a read pass voltage (Vread) to the unselected word line (Unselected WL).
[0038] The page buffer circuit (1330) may include a plurality of page buffers (PB0 to PBn-1). The plurality of page buffers (PB0 to PBn-1) may each be connected to memory cells through a plurality of bit lines (BL). The page buffer circuit (1330) may select at least one bit line among the bit lines (BLs) in response to a column address (Y-ADDR). The page buffer circuit (1330) may operate as a write driver or a sense amplifier depending on the operation mode. For example, during a program operation, the page buffer circuit (1330) may apply a bit line voltage corresponding to the data to be programmed with the selected bit line. During a read operation, the page buffer circuit (1330) may detect the data stored in the memory cell by detecting the current or voltage of the selected bit line.
[0039] The control logic circuit (1340) can control various operations within the non-volatile memory device (1300). The control logic circuit (1340) can output various control signals to program data in the cell array (1310), read data from the cell array (1310), or erase data stored in the cell array (1310) in response to a control signal (CTRL), a command (CMD), and / or an address (ADDR). For example, the control logic circuit (1340) can output a voltage control signal (VTG_C), an address (ADDR), etc.
[0040] In an exemplary embodiment, the control logic circuit (1340) may output control signals for programming multi-bit data according to a received control signal (CTRL), command (CMD), and / or address (ADDR). For example, the control logic circuit (1340) may output control signals for pre-programming and re-programming, control signals for backing up state group data (SGD), or control signals for reading pre-programmed multi-bit data.
[0041] The voltage generator (1350) can generate various types of voltages to perform program, readout, and erase operations based on the voltage control signal (VTG_C). For example, the voltage generator (1350) can generate a program voltage, a readout voltage, and a program verification voltage, etc., as a word line voltage (VWL). For example, the program voltage can be generated in an Incremental Step Pulse Program (ISPP) manner. In a program operation for multi-bit data, the voltage generator (1350) can generate a pre-program verification voltage for pre-programming and a re-program verification voltage for re-programming. In this case, the pre-program verification voltage may be lower than the re-program verification voltage.
[0042] FIG. 4 is a block diagram schematically showing the structure of a non-volatile memory device according to an embodiment of the present invention. Referring to FIG. 4, the non-volatile memory device (1300) may include a first semiconductor layer (L1) and a second semiconductor layer (L2), and the first semiconductor layer (L1) may be stacked in a vertical direction (VD) with respect to the second semiconductor layer (L2). Specifically, the second semiconductor layer (L2) may be positioned below the first semiconductor layer (L1) in a vertical direction (VD), and accordingly, the second semiconductor layer (L2) may be positioned close to the substrate.
[0043] In one embodiment, the cell array (1310) of FIG. 3 may be formed on a first semiconductor layer (L1), and peripheral circuits corresponding to the row decoder (1320), page buffer circuit (1330), control logic circuit (1340), and voltage generator (1350) of FIG. 3 may be formed on a second semiconductor layer (L2). Accordingly, the non-volatile memory device (1300) may have a structure in which the cell array (1310) is positioned above the peripheral circuits (1320, 1330, 1340, 1350), i.e., a COP (Cell Over Periphery) structure. The COP structure can effectively reduce the horizontal area and improve the integration density of the non-volatile memory device (1300).
[0044] In one embodiment, the second semiconductor layer (L2) may include a substrate, and peripheral circuits (1320, 1330, 1340, 1350) may be formed on the second semiconductor layer (L2) by forming transistors and metal patterns for wiring the transistors on the substrate. After the peripheral circuits (1320, 1330, 1340, 1350) are formed on the second semiconductor layer (L2), a first semiconductor layer (L1) including a cell array (1310) may be formed, and metal patterns may be formed to electrically connect the word lines (WL) and bit lines (BL) of the cell array (1310) with the peripheral circuits (1320, 1330, 1340, 1350) formed on the second semiconductor layer (L2). For example, bit lines (BL) can be extended in a first horizontal direction (HD1), and word lines (WL) can be extended in a second horizontal direction (HD2).
[0045] FIG. 5 is a circuit diagram showing an exemplary structure of a memory block constituting the cell array of FIG. 3. Referring to FIG. 5, cell strings (CS) are formed between bit lines (BL0, BL1, BL2, BL3) and a common source line (CSL) to constitute a memory block (BLK).
[0046] Multiple cell strings are formed between a bit line (BL0) and a common source line (CSL). A string select transistor (SST) of a cell string (CS) is connected to the corresponding bit line (BL). A ground select transistor (GST) of a cell string (CS) is connected to the common source line (CSL). Memory cells (MCs) are provided between the string select transistor (SST) and the ground select transistor (GST) of a cell string (CS).
[0047] Each cell string (CS) includes a ground select transistor (GST). The ground select transistors included in the cell strings (CS) can be controlled by a ground select line (GSL). Alternatively, although not illustrated, the cell strings corresponding to each row can be controlled by different ground select lines.
[0048] The circuit structure of memory cells included in a single memory block (BLK) has been briefly described above. However, the circuit structure of the illustrated memory block is simplified for the convenience of explanation, and actual memory blocks are not limited to the illustrated example. That is, it will be well understood that a single physical block may include more semiconductor layers, bit lines (BLs), and string select lines (SSLs).
[0049] FIG. 6 is a diagram briefly illustrating the data state according to the pre-program and re-program of the present invention. Referring to FIG. 6, when a program is started, the storage device (1000) can pre-program (or coarse-program) multi-bit data into the memory cell of the non-volatile memory device (1300). For example, if the multi-bit data is 4-bit data, as illustrated, the pre-programmed memory cell may have a threshold voltage corresponding to any one of 16 threshold voltage states (E0, P1 to P15). The 16 threshold voltage states may each correspond to 16 values that the multi-bit data may have. That is, the pre-programmed memory cell may correspond to one of the 16 threshold voltage states depending on the multi-bit data value. In this case, the threshold voltages of the memory cells may fluctuate due to capacitive coupling between adjacent memory cells, and the width of each threshold voltage distribution may be widened due to such fluctuation in threshold voltage. Accordingly, adjacent threshold voltage distributions can overlap.
[0050] The threshold voltage distributions of pre-programmed memory cells may be divided into multiple state groups. For example, threshold voltage states corresponding to the erase state (E0) and program states (P1–P15) may be divided into a first state group (GR1) and a second state group (GR2). In an exemplary embodiment, each state group may include different threshold voltage distributions, and the threshold voltage distributions of each state group may not overlap with one another. For example, the first state group (GR1) may include threshold voltage distributions corresponding to the erase state (E0), the second program state (P2), the fourth program state (P4), the sixth program state (P6), the eighth program state (P8), the tenth program state (P10), the twelfth program state (P12), and the fourteenth program state (P14). And the second state group (GR2) may include threshold voltage states corresponding to the first program state (P1), the third program state (P3), the fifth program state (P5), the seventh program state (P7), the ninth program state (P9), the eleventh program state (P11), the thirteenth program state (P13), and the fifteenth program state (P15).
[0051] Each of the state groups can be represented by state group data. For example, a first state group (GR1) and a second state group (GR2) can be represented by 1-bit state group data (SGD1). For example, the state group data (SGD1) representing the first state group (GR1) can be represented as '1', and the state group data (SGD2) representing the second state group (GR2) can be represented as '0'. However, the present invention is not limited thereto, and the number of bits in the state group data may vary depending on the number of state groups. For example, if threshold voltage distributions are divided into four state groups, the state group data may be 2-bit data. In this case, the number of bits in the state group data may be smaller than the number of bits in the multi-bit data, and if the multi-bit data is N bits, the state group data may be (N-1) bits.
[0052] Pre-programmed multi-bit data may correspond to state group data representing any one of a plurality of state groups according to the data value. For example, multi-bit data corresponding to the erase state (E0) may correspond to state group data representing the first state group (GR1), and multi-bit data corresponding to the first program state (P1) may correspond to state group data representing the second state group (GR2).
[0053] If a sudden power off (SPO) occurs after the pre-program is completed, the storage device (1000) can back up state group data corresponding to the pre-programmed memory cell to the non-volatile memory device (1300). For example, if multi-bit data corresponding to the first program state (P1) is pre-programmed, the storage device (1000) can back up state group data representing the second state group (GR2) corresponding to the pre-programmed memory cell to the non-volatile memory device (1300).
[0054] When power is restored from a sudden power off (SPO), the storage device (1000) can recover multi-bit data based on backed-up state group data. For example, the storage device (1000) can read multi-bit data from a pre-programmed memory cell based on the state group data. As illustrated, even if there are regions overlapping the threshold voltage distributions of the pre-programmed memory cells, if the read operation is performed by state group based on the state group data, it can be distinguished which threshold voltage distribution the overlapping region belongs to. Accordingly, the reliability of the recovered multi-bit data can be improved.
[0055] The storage device (1000) can re-program (or fine-program) multi-bit data into memory cells based on the recovered multi-bit data. Depending on the re-program operation, the programming operation for the multi-bit data can be completed. As illustrated, the width of the threshold voltage distribution of the memory cells can be narrowed by performing the re-program operation. Since the rise in the threshold voltage of the memory cells due to re-programming is smaller than the rise in the threshold voltage due to pre-programming, the threshold voltage distribution due to re-programming can be less affected by coupling. Therefore, depending on the re-programming operation, the memory cells can have narrow threshold voltage distributions, and the overlapping area of the threshold voltage distributions can be reduced. Accordingly, when multi-bit data is read from the re-programmed memory cells, the reliability of the multi-bit data can be improved.
[0056] In an exemplary embodiment, the reprogram verification voltage for reprogramming multi-bit data may be higher than the preprogram verification voltage for preprogramming multi-bit data. For example, a preprogram operation may be performed using a preprogram verification voltage corresponding to a threshold voltage lower than a desired threshold voltage, and during a reprogram operation, a memory cell may be programmed to a desired threshold voltage using a reprogram verification voltage higher than the preprogram verification voltage. The storage device (1000) may back up state group data after a sudden power off (SPO) occurs, but the present invention is not limited thereto. For example, the storage device (1000) may back up state group data before a sudden power off (SPO) occurs.
[0057] As described above, the storage device (1000) can back up state group data (SGD) corresponding to multi-bit data in the event of a sudden power off (SPO) event and complete program operations for the multi-bit data based on the backed-up state group data. In this case, since the number of bits in the state group data (SGD) is smaller than the number of bits in the multi-bit data, the auxiliary power and memory capacity required for the backup operation can be reduced compared to the operation of directly backing up the multi-bit data. In particular, in the present invention, ECC decoding can be performed when reading the state group data (SGD) so that only the message portion can be stored in the buffer memory. Therefore, the increase in the size of the state group data (SGD) caused by ECC parity during the backup operation can be minimized.
[0058] FIG. 7 is a diagram illustrating an exemplary method for generating state group data (SGD) according to one embodiment of the present invention. Referring to FIG. 7, multi-bit data may include first to k-th multi-bit data (MD1 to MDk) to be programmed into k memory cells connected to one word line. For example, if the multi-bit data is 4-bit data, the multi-page data may include first to fourth page data (PD1 to PD4).
[0059] State group data (SGD) may include state group codes (SGC1~SGCk) generated based on multi-bit data (MD1~MDk). For example, a state group code (SGC) may be generated based on the number of logical '1's (or '0's) among the bits of the multi-bit data. For example, in the case of multi-bit data (MD2) where the number of logical '1's is odd, the state group code (SGC2) corresponding to '1000' is generated as '1'. And in the case of multi-bit data (MD1) where the number of logical '1's is even, the state group code (SGC) corresponding to '1001' may be generated as '0'. That is, each of the state group codes (SGC1~SGCk) may be generated through the exclusive OR (XOR) operation of the logical bits of the corresponding multi-bit data (MD1~MDk).
[0060] Each bit of the generated state group codes (SGC1–SGCk) is combined into state group data (SGD) having the length of one page data. The generated state group data (SGD) may be fewer than the bits of the multi-page data. For example, when 1-bit state group data is generated from 4-bit multi-data, the bits of the state group code may be reduced to 1 / 4 of the bits of the multi-page data.
[0061] FIGS. 8A and FIGS. 8B are diagrams showing the forms of multi-bit data of even and odd bits being programmed and the corresponding state group data (SGD), respectively.
[0062] Referring to FIG. 8a, the procedure for generating state group data (SGD) for multi-bit data consisting of 4 bits (e.g., QLC) is illustrated. For example, multi-bit data of 4 bits per cell programmed in a single word line (i.e., 4 page data) generates state group data (SGD) of one page size. That is, state group data (SGD) is generated by performing an exclusive OR (XOR) operation on the same columns of each of the 4 page data. Each of the 4 page data consists of data (D1, D2, D3, D4) and its corresponding parity (Parity1', Parity2', Parity3', Parity4'). The state group data (SGD) generated from the 4 page data also forms a codeword containing data (D) and parity (Parity'). For ECC decoding, the parity must be provided as a non-inverted value.
[0063] State group data (SGD), generated through the exclusive OR (XOR) operation of four page data, consists of data (D) and inverted parity (Parity'). In the exclusive OR (XOR) operation, the result may vary depending on the number of logic '1's. Therefore, the parity (Parity') of state group data (SGD) generated from even-bit multi-bit data appears as inverted parity (Parity'). On the other hand, the parity (Parity) of state group data (SGD) generated from odd-bit multi-bit data will be generated as non-inverted parity (Parity). In a Quad Level Cell (QLC) memory device, among the selected word lines, memory cells at the edge of the word lines can be selectively used as Single Level Cell (SLC), Multi Level Cell (MLC), and Triple Level Cell (TLC). In this case, depending on the offset position of the address, the parity of the state group data (SGD) may be generated as inverted parity or non-inverted parity. It will be well understood that a separately managed table or control logic may be added for this purpose. Consequently, depending on the number of bits (or number of XOR operations) of the data used to generate the state group data (SGD), the parity is generated as an inverted value or a non-inverted value. In the present invention, ECC decoding can be performed by selectively applying inversion according to the number of bits (or number of XOR operations) of the data used to generate the state group data (SGD).
[0064] Here, to understand the ECC decoding process of State Group Data (SGD), the following characteristics must be considered. Data (D1 + Parity1') to which ECC encoding has been applied possesses an inverted parity (Parity1') due to the cell structure of NAND flash memory. The State Group Data (SGD) generated from these multi-bit data processed through ECC encoding includes data (D) and parity (Parity'). This implies that State Group Data (SGD) is also generated in a codeword form capable of ECC decoding. This is because the operators processed by the ECC engine are all based on modular operations, and these modular operations are mostly implemented as Exclusive OR (XOR). State Group Data (SGD) is generated through XOR operations. Therefore, if only the inversion problem regarding the parity (Parity') of State Group Data (SGD) is resolved, State Group Data (SGD) can also be processed by ECC decoding.
[0065] The ECC circuit (1160) must perform decoding by inverting the received data. This is because the data read from the memory cell has an inverted parity (Parity1') as data to which ECC encoding has been applied (e.g., D1+Parity1'). For ECC decoding, the parity (Parity1') of the inverted value must be inverted again. To this end, inverters are located at the input and output terminals of the ECC circuit (1160), respectively.
[0066] State Group Data (SGD) generated through the Exclusive OR (XOR) operation is produced in a form capable of ECC decoding. This is due to the characteristics of the XOR and inverting operations. The result of the XOR operation is determined by whether the number of logical '1's is even or odd. Furthermore, since the inverting operation simply inverts logical '1's and logical '0's, the presence or absence of the inverting operation does not affect the result of the XOR operation. Therefore, State Group Data (SGD) can be regarded as a codeword form to which ECC operations can be applied.
[0067] Referring to FIG. 8b, the procedure for generating state group data (SGD) for multi-bit data consisting of three bits (e.g., TLC) is illustrated. For instance, multi-bit data of three bits per cell programmed in a single word line (i.e., three page data) generates state group data (SGD) of one page size. That is, state group data (SGD) is generated by performing an exclusive OR (XOR) operation on the same columns of each of the three page data. Each of the three page data consists of data (D1, D2, D3) and its corresponding parity (Parity1', Parity2', Parity3'). The state group data (SGD) generated from the three page data also forms a codeword containing data (D) and parity. Here, the parity of the state group data (SGD) has a non-inverted value. Therefore, there is no need to perform a separate inverting operation for the ECC decoding performed during readout.
[0068] FIG. 9 is a timing diagram briefly showing the backup process of state group data (SGD) during a sudden power off (SPO) event according to an embodiment of the present invention. Referring to FIG. 9, according to the backup method of state group data (SGD) of the present invention, ECC decoding of the state group data (SGD) is possible. Through ECC decoding, the state group data (SGD) can be stored in a buffer memory (1500) with the ECC parity accompanying the readout removed. Therefore, the increase in the size of the state group data (SGD) backed up to the non-volatile memory device (1300) after ECC decoding can be minimized.
[0069] In step S10, pre-programming is performed for multi-bit data. If the multi-bit data is 4-bit data, the pre-programmed memory cell may have a threshold voltage corresponding to any one of 16 threshold voltage states (E0, P1 to P15). As the pre-programming proceeds, state group data (SGD) is generated. The state group data (SGD) may be maintained in a state stored in a specific latch of the page buffer where the multi-bit data is stored.
[0070] In step S20, a read of the state group data (SGD) is performed. The read of the state group data (SGD) includes a read step (step S22) for receiving the state group data (SGD) from the non-volatile memory device (1300), an optional inverting step (step S24), and an ECC decoding step (step S26).
[0071] First, in step S22, the state group data (SGD=D') read from the non-volatile memory device (1300) includes a data part (D") and a parity part (P). At this time, the parity part (P) may be in an inverted state or a non-inverted state depending on the number of exclusive OR (XOR) operations applied when the state group data (SGD) was generated.
[0072] In step S24, an inversion operation on the state group data (SGD) is performed by referring to at least one of the number of exclusive OR (XOR) operations, the position of the word line, and the number of multi-bit data. If the state group data (SGD) is generated from an odd number of multi-bit data, the inversion operation will be omitted. On the other hand, if the state group data (SGD) is generated from an even number of multi-bit data, the inversion operation will be applied.
[0073] In step S26, an ECC decoding operation is performed on the state group data (SGD). In step S24, the parity part (P) was restored to a non-inverted state. Therefore, an ECC decoding operation using the parity part is possible. Through ECC decoding, an error detection or correction operation can be applied to the data part (D"). After ECC decoding, the parity part (P) is no longer needed. Therefore, the parity part (P) is removed from the state group data (SGD), and only the pure data part (D") remains. Only the data part (D") of the state group data (SGD) will be stored in the buffer memory (1500).
[0074] When a Sudden Power Off (SPO) event occurs, a backup of the State Group Data (SGD) is performed in step S30. The backup of the State Group Data (SGD) may include an ECC encoding step (step S32) and a programming step (step S34).
[0075] In step S32, ECC encoding is performed on the state group data (SGD). The state group data (SGD) stored in the buffer memory (1500) has its parity removed and contains only the data portion (D"). Therefore, ECC encoding will be applied only to the data portion (D") of the state group data (SGD). As a result of the ECC encoding, ECC parity (P) is generated. Then, the state group data (SGD) forms an ECC codeword. The state group data (SGD) thus formed will have the same size as the state group data (SGD) when read out in step S22.
[0076] In step S34, the state group data (D'), consisting of a data portion (D") and a parity portion (P), is backed up to a non-volatile memory device (1300). The parity read out through the ECC decoding of step S26 is removed. Therefore, the capacity increase caused by the parity read out during ECC encoding can be prevented.
[0077] In step S40, when power is restored, recovery of multi-bit data using backed-up state group data (SGD) and pre-programmed data can be performed. For example, the storage device (1000) can read multi-bit data from a pre-programmed memory cell based on the state group data (SGD). There may be regions that overlap the threshold voltage distributions of the pre-programmed memory cells. However, if the read operation is performed by state group based on the state group data (SGD), it can be identified which threshold voltage state the overlapping region belongs to. Accordingly, the reliability of the recovered multi-bit data can be guaranteed.
[0078] In step S50, re-programming may be performed based on the recovered multi-bit data. Depending on the re-programming operation, the programming operation for the multi-bit data may be completed. In an exemplary embodiment, the program verification voltage for re-programming the multi-bit data may be higher than the program verification voltage for pre-programming the multi-bit data.
[0079] FIG. 10 is a block diagram showing an exemplary structure of an ECC circuit of the present invention. Referring to FIG. 10, the ECC circuit (1160) of the present invention may include an encoding unit (1162), a decoding unit (1164), and an inversion controller (1166).
[0080] The encoding unit (1162) includes a first inverter (1161a), an encoder (1163), and a second inverter (1161b). When data (D) to be programmed is transferred from the buffer memory (1500), the data is inverted by the first inverter (1161a). Using the inverted data (D'), the encoder (1163) performs ECC encoding to generate parity (P). Then, an ECC codeword (D'+P) is generated by the inverted data (D') and the parity (P). The ECC codeword (D'+P) is inverted again by the second inverter (1161b) and transferred to the non-volatile memory device (1300) as programmed data (D+P'). The same programming procedure for this data applies to state group data (SGD).
[0081] The decoding unit (1164) may include a third inverter (1165a), a fourth inverter (1165b), a decoder (1167), and a multiplexer (1169). When a read of the state group data (SGD) is performed, the state group data (SGD) read from the non-volatile memory device (1300) is provided to the decoding unit (1164). At this time, the inversion controller (1166) refers to the Multi-Info to select the input of the multiplexer (1169).
[0082] Multi-info may be at least one of the number of exclusive OR (XOR) operations applied when generating state group data (SGD), the position of the word line, and the even / odd information of the multi-bit data. If state group data (SGD) is generated from odd multi-bit data, the inversion controller (1166) will control the multiplexer (1169) to select a bypassed input (non-inverted data) rather than the third inverter (1165a). On the other hand, if state group data (SGD) is generated from even multi-bit data, the inversion controller (1166) will control the multiplexer (1169) to select an inverted input through the third inverter (1165a). In another embodiment, the inversion controller (1166) may control the multiplexer (1169) according to the offset position of the address. To this end, the inversion controller (1166) may include a separately managed table or control logic that detects the selection of the edge word line.
[0083] The decoder (1167) performs an ECC decoding operation on the state group data (SGD). The decoder (1167) can use the recovered parity part (P) of the state group data (SGD) to perform an error detection or correction operation on the data part (D"). After ECC decoding, the parity part (P) is no longer needed. Therefore, the parity part (P) is removed from the state group data (SGD), and only the pure data part (D") is inverted by the fourth inverter (165b) and stored in the buffer memory (1500).
[0084] FIGS. 11a and 11b are diagrams briefly illustrating the selective inversion operation of the ECC circuit of FIG. 10 during a read operation of state group data (SGD). FIG. 11a shows the data path when Multi-info is even, and FIG. 11b shows the data path when Multi-info is odd.
[0085] Referring to FIG. 11a, it is assumed that the state group data (SGD) is generated by performing an exclusive OR (XOR) operation on four pages (P1, P2, P3, P4). Then, the multi-info corresponding to the state group data (SGD) will be provided to the inversion controller (1166) as an even number.
[0086] When a read operation is performed on the state group data (SGD), the inversion controller (1166) will control the multiplexer (1169) to select the inverted state group data (SGD) through the third inverter (1165a). The inverted state group data (SGD) contains non-inverted parity (P), so that ECC decoding by the decoder (1167) can be performed. Subsequently, after ECC decoding, the parity portion (P) of the state group data (SGD) is no longer needed. Therefore, the parity portion (P) of the state group data (SGD) can be removed, leaving only the pure data portion. Only the data portion of the state group data (SGD) will be stored in the buffer memory (1500) after being inverted by the fourth inverter (1165b).
[0087] Referring to FIG. 11b, it is assumed that the state group data (SGD) is generated by performing an exclusive OR (XOR) operation on three pages (P1, P2, P3). Then, multi-info corresponding to odd will be provided to the inversion controller (1166).
[0088] When a read operation is performed on the state group data (SGD), the inversion controller (1166) will control the multiplexer (1169) to select the state group data (SGD) bypassing the third inverter (1165a). Subsequently, after ECC decoding, the parity portion (P) of the state group data (SGD) is no longer needed. Thus, the parity portion (P) of the state group data (SGD) can be removed, leaving only the pure data portion. Only the data portion of the state group data (SGD) will be stored in the buffer memory (1500) after being inverted by the fourth inverter (1165b).
[0089] FIG. 12 is a flowchart illustrating a program method utilizing state group data (SGD) according to an embodiment of the present invention. Referring to FIG. 12, ECC decoding may be applied when reading the state group data (SGD). By ECC decoding of the state group data (SGD), additional capacity increase that may occur during a backup operation for the parity portion can be prevented.
[0090] In step S110, pre-programming is performed for multi-bit data. If the multi-bit data is 4-bit data, the pre-programmed memory cell may have a threshold voltage corresponding to any one of 16 threshold voltage states (E0, P1 to P15). As the pre-programming proceeds, state group data (SGD) is generated.
[0091] In step S120, reading of state group data (SGD) from the non-volatile memory device (1300) is performed. The state group data (SGD) received by the storage controller (1100) will be transmitted to the ECC circuit (1160) after the inversion method described above is applied. For example, the parity portion of the state group data (SGD) read from the non-volatile memory device (1300) may be in an inverted state or a non-inverted state depending on the number of exclusive OR (XOR) operations applied when the state group data (SGD) was generated. If the state group data (SGD) is generated from an odd number of multi-bit data, the inversion operation will be omitted. On the other hand, if the state group data (SGD) is generated from an even number of multi-bit data, the inversion operation will be applied.
[0092] In step S130, an ECC decoding operation is performed on the state group data (SGD). By an optional inversion operation, the parity portion (P) of the state group data (SGD) is restored to a non-inverted state. Therefore, an ECC decoding operation using the parity portion is possible. Through ECC decoding, an error detection or correction operation can be applied to the data portion of the state group data (SGD). After ECC decoding, the parity portion of the state group data (SGD) is removed, and only the pure data portion remains. The data portion of the state group data (SGD) will be stored in the buffer memory (1500). Through ECC decoding, the parity portion of the state group data (SGD) read from the non-volatile memory device (1300) has been removed. Therefore, when backed up to the non-volatile memory device (1300), only the data portion of the state group data (SGD) needs to be applied to ECC encoding. Therefore, capacity increase due to the parity portion of the read state group data (SGD) can be blocked.
[0093] At step S140, a Sudden Power Off (SPO) event is detected. If a Sudden Power Off (SPO) event is detected ('Yes' direction), the procedure moves to step S150. Conversely, if a Sudden Power Off (SPO) event is not detected ('No' direction), the procedure moves to step S170.
[0094] In step S150, the storage controller (1100) performs a dump or backup of the state group data (SGD) stored in the buffer memory (1500). The backup of the state group data (SGD) may include ECC encoding and programming to a non-volatile memory device (1300).
[0095] In step S160, when power is restored, recovery of multi-bit data using backed-up state group data (SGD) and pre-programmed data can be performed. For example, the storage device (1000) can read multi-bit data from a pre-programmed memory cell based on the state group data (SGD). There may be regions that overlap the threshold voltage distributions of the pre-programmed memory cells. However, if the read operation is performed by state group based on the state group data (SGD), it can be identified which threshold voltage state the overlapping region belongs to. Accordingly, the reliability of the recovered multi-bit data can be guaranteed.
[0096] In step S170, re-programming may be performed based on the recovered multi-bit data. Depending on the re-programming operation, the programming operation for the multi-bit data may be completed. In an exemplary embodiment, the program verification voltage for re-programming the multi-bit data may be higher than the program verification voltage for pre-programming the multi-bit data.
[0097] As described above, according to the programming method of the present invention, ECC decoding of state group data (SGD) is possible. Therefore, the increase in capacity caused by the parity portion that occurs when ECC decoding is not possible during the backup operation of state group data (SGD) can be minimized.
[0098] FIG. 13 is a block diagram showing a solid-state drive (SSD) according to another embodiment of the present invention. Referring to FIG. 13, the solid-state drive (2000) may include an auxiliary power supply (2100), power loss prevention logic (2200), an SSD controller (2300), a non-volatile memory device (2400), and a buffer memory (2500).
[0099] The auxiliary power supply unit (2100) supplies accumulated energy to the solid-state drive (2000) when a power-off event occurs in which the external power is cut off. The solid-state drive (2000) will use the energy from the auxiliary power supply unit (2100) to complete the operation currently being performed and perform a data backup operation. Therefore, the reliability of the backup operation can be increased by efficiently using the limited energy accumulated in the auxiliary power supply unit (2100).
[0100] The power loss prevention logic (2200) is a configuration for preventing power loss supplied to the solid-state drive (2000). The power loss prevention logic (2200) may be formed as an integrated circuit (IC), a chip, or a component. Under conditions where external power is supplied normally, the power loss prevention logic (2200) provides the external power as the device power (D_PWR) used by the solid-state drive (2000). Conversely, when the external power is cut off, the power loss prevention logic (2200) provides the output of the auxiliary power supply (2100) as the device power (D_PWR) used by the solid-state drive (2000).
[0101] In addition, the power loss prevention logic (2200) can detect power off events (PO Events), such as the interruption of external power or a severe voltage drop. When a sudden power off (SPO) event is detected, the power loss prevention logic (2200) can provide a power off detection signal (PO_DET) to the storage controller (2300). Furthermore, the power loss prevention logic (2200) can switch the source of the device power (D_PWR) for driving the solid-state drive (2000) from the external power to the auxiliary power supply (2100).
[0102] The SSD controller (2300) may be configured to control the non-volatile memory device (2400) and the buffer memory (2500) according to commands or control from the host. For example, the SSD controller (2300) may write data to the non-volatile memory device (2400) or read data stored in the non-volatile memory device (2400) according to a request from the host. To access the non-volatile memory device (2400), the SSD controller (2300) may provide commands, addresses, data, and control signals to the non-volatile memory device (2400).
[0103] In particular, the SSD controller (2300) can perform ECC decoding during a read operation of the state group data (SGD). After ECC decoding, the ECC parity included in the state group data (SGD) can be removed. Therefore, when backing up the state group data (SGD), an increase in capacity due to ECC parity can be prevented. If the removal of ECC parity through ECC decoding of the state group data (SGD) is not accompanied, data encoded with ECC parity will be added when backing up the state group data (SGD).
[0104] For a backup operation of state group data (SGD) according to an embodiment of the present invention, the SSD controller (2300) may include a program manager (2330) and an ECC circuit (2360). When the program manager (2330) receives a power off detection signal (PO_DET), it stops the operation currently being performed. Then, the program manager (2330) enters a backup operation mode and backs up the data stored in the buffer memory (2500) to the non-volatile memory device (2400). At this time, if a sudden power off (SPO) occurs during pre-programming or after the pre-programming operation is completed and before re-programming, the program manager (2330) backs up the state group data (SGD) stored in the buffer memory (2500) to the non-volatile memory device (2400). At this time, the state group data (SGD) being backed up is backup data to which ECC decoding has been applied during a read operation. And the program manager (2330) will apply ECC encoding to the state group data (SGD) containing only message data to generate ECC parity and program it into the non-volatile memory device (2400). Thus, the increase in the size of the parity data accompanying the reading of the state group data (SGD) can be prevented.
[0105] The non-volatile memory device (2400) and the buffer memory (2500) are substantially the same as those of FIG. 1 described above. Therefore, a description of these is omitted.
[0106] As described above, embodiments have been disclosed in the drawings and specification. Specific terms have been used herein, but they are used only for the purpose of describing the invention and are not intended to limit the meaning or the scope of the invention as described in the claims. Therefore, those skilled in the art will understand that various modifications and equivalent alternative embodiments are possible therefrom. Accordingly, the true technical scope of protection of the invention should be determined by the technical spirit of the appended claims.
Claims
Claim 1 A method for programming a storage device comprising a non-volatile memory device for storing multi-bit data and a storage controller, wherein the storage controller programs the multi-bit data in the non-volatile memory device according to a pre-program method; a step of generating state group data of the multi-bit data generated in the non-volatile memory device according to the result of the pre-program method, wherein the state group data includes a data portion and a parity portion, and a step of reading the state group data; a step of the storage controller performing error correction decoding on the state group data; and a step of removing the parity portion from the state group data after performing the error correction decoding. Claim 2 A program method according to claim 1, further comprising the step of backing up new state group data to the non-volatile memory device by performing error correction encoding only on the data portion when a sudden power off is detected. Claim 3 A programming method according to claim 2, further comprising the step of re-programming multi-bit data programmed according to the pre-program method based on the new state group data to the non-volatile memory device upon power recovery after the sudden power-off event. Claim 4 A program method according to claim 1, further comprising the step of selectively inverting the state group data read out according to multi-information. Claim 5 A programming method according to claim 4, wherein the multi-information comprises at least one of the number of bits of the multi-bit data, the position information of the word line from which the multi-bit data was read, and the number of exclusive OR (XOR) operations used when generating the state group data. Claim 6 A programming method according to claim 5, wherein in the step of selectively inverting, if the number of bits of the multi-bit data is even, the storage controller inverts the read state group data, and if the number of bits of the multi-bit data is odd, the storage controller does not invert the read state group data. Claim 7 A program method according to claim 1, further comprising the step of backing up the state group data processed by the error correction decoding to the non-volatile memory device when a sudden power-off event is detected. Claim 8 A programming method according to claim 7, further comprising the steps of: reading the pre-programmed multi-bit data based on the backed-up state group data when power is restored after the sudden power-off event; and re-programming the read multi-bit data to the non-volatile memory device. Claim 9 A storage device comprising: a non-volatile memory device provided as a storage medium of the storage device; a buffer memory for temporarily storing data input / output to the non-volatile memory device; and a storage controller comprising: a pre-program operation for programming multi-bit data requested for writing to a first area of the non-volatile memory device, and a re-program operation for programming the multi-bit data to a second area of the non-volatile memory device using state group data generated through the pre-program operation, wherein the state group data includes a data portion and a parity portion, and the storage controller performs error correction decoding upon reading the state group data, and removes the parity portion from the state group data after performing the error correction decoding. Claim 10 A method for programming a storage device that stores multi-bit data according to a pre-program operation and a re-program operation, comprising: a step of programming the multi-bit data into a non-volatile memory device according to the pre-program operation; a step of reading a first state group data of the multi-bit data generated according to the pre-program operation; a step of performing error correction decoding on the first state group data; a step in which the first state group data includes a data portion and a parity portion, and the parity portion is removed from the first state group data by the error correction decoding; and a step in which, when a power off is detected, the second state group data from which the parity portion has been removed by the error correction decoding is processed by error correction encoding and backed up to the non-volatile memory device.
Citation Information
Patent Citations
Semiconductor memory device
US20140380117A1
Method for accessing flash memory module and associated flash memory controller and memory device
US20170315867A1
Method of programming a nonvolatile memory device, nonvolatile memory device and nonvolatile memory system
KR1020100137128A
Operating method of memory system including memory controller and nonvolatile memory device
KR1020210065022A
Memory Device storing parity and Memory System having the same
KR1020220054096A
