US20200411121A1 - Multidimensional pseudorandom binary sequence analysis for a memory device - Google Patents
Multidimensional pseudorandom binary sequence analysis for a memory device Download PDFInfo
- Publication number
- US20200411121A1 US20200411121A1 US16/456,522 US201916456522A US2020411121A1 US 20200411121 A1 US20200411121 A1 US 20200411121A1 US 201916456522 A US201916456522 A US 201916456522A US 2020411121 A1 US2020411121 A1 US 2020411121A1
- Authority
- US
- United States
- Prior art keywords
- cells
- memory
- cell
- controller
- array
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000012300 Sequence Analysis Methods 0.000 title description 2
- 230000015654 memory Effects 0.000 claims abstract description 330
- 238000010168 coupling process Methods 0.000 claims abstract description 106
- 238000005859 coupling reaction Methods 0.000 claims abstract description 106
- 230000008878 coupling Effects 0.000 claims abstract description 105
- 238000000034 method Methods 0.000 claims abstract description 65
- 238000004891 communication Methods 0.000 claims description 14
- 238000010586 diagram Methods 0.000 description 10
- 238000003491 array Methods 0.000 description 8
- 239000012634 fragment Substances 0.000 description 8
- 238000004458 analytical method Methods 0.000 description 7
- 230000001808 coupling effect Effects 0.000 description 7
- 239000010410 layer Substances 0.000 description 7
- 238000013461 design Methods 0.000 description 5
- 238000001514 detection method Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 4
- 239000000872 buffer Substances 0.000 description 3
- 238000007596 consolidation process Methods 0.000 description 3
- 230000014759 maintenance of location Effects 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000005056 compaction Methods 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 238000002592 echocardiography Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 238000007667 floating Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000001228 spectrum Methods 0.000 description 2
- 230000003466 anti-cipated effect Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000005311 autocorrelation function Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 239000003990 capacitor Substances 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000036541 health Effects 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 239000002356 single layer Substances 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0614—Improving the reliability of storage systems
- G06F3/0619—Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C11/00—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor
- G11C11/56—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using storage elements with more than two stable states represented by steps, e.g. of voltage, current, phase, frequency
- G11C11/5621—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using storage elements with more than two stable states represented by steps, e.g. of voltage, current, phase, frequency using charge storage in a floating gate
- G11C11/5628—Programming or writing circuits; Data input circuits
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C16/00—Erasable programmable read-only memories
- G11C16/02—Erasable programmable read-only memories electrically programmable
- G11C16/06—Auxiliary circuits, e.g. for writing into memory
- G11C16/34—Determination of programming status, e.g. threshold voltage, overprogramming or underprogramming, retention
- G11C16/3404—Convergence or correction of memory cell threshold voltages; Repair or recovery of overerased or overprogrammed cells
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
- G06F11/1072—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices in multilevel memories
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems
- G06F11/108—Parity data distribution in semiconductor storages, e.g. in SSD
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/064—Management of blocks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
- G06F3/0658—Controller construction arrangements
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
- G06F3/0659—Command handling arrangements, e.g. command buffers, queues, command scheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0683—Plurality of storage devices
- G06F3/0689—Disk arrays, e.g. RAID, JBOD
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
- G06F7/582—Pseudo-random number generators
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C11/00—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor
- G11C11/21—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements
- G11C11/34—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements using semiconductor devices
- G11C11/40—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements using semiconductor devices using transistors
- G11C11/401—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements using semiconductor devices using transistors forming cells needing refreshing or charge regeneration, i.e. dynamic cells
- G11C11/4063—Auxiliary circuits, e.g. for addressing, decoding, driving, writing, sensing or timing
- G11C11/407—Auxiliary circuits, e.g. for addressing, decoding, driving, writing, sensing or timing for memory cells of the field-effect type
- G11C11/409—Read-write [R-W] circuits
- G11C11/4091—Sense or sense/refresh amplifiers, or associated sense circuitry, e.g. for coupled bit-line precharging, equalising or isolating
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C11/00—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor
- G11C11/56—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using storage elements with more than two stable states represented by steps, e.g. of voltage, current, phase, frequency
- G11C11/5621—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using storage elements with more than two stable states represented by steps, e.g. of voltage, current, phase, frequency using charge storage in a floating gate
- G11C11/5642—Sensing or reading circuits; Data output circuits
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C29/00—Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
- G11C29/04—Detection or location of defective memory elements, e.g. cell constructio details, timing of test signals
- G11C29/08—Functional testing, e.g. testing during refresh, power-on self testing [POST] or distributed testing
- G11C29/10—Test algorithms, e.g. memory scan [MScan] algorithms; Test patterns, e.g. checkerboard patterns
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C29/00—Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
- G11C29/04—Detection or location of defective memory elements, e.g. cell constructio details, timing of test signals
- G11C29/08—Functional testing, e.g. testing during refresh, power-on self testing [POST] or distributed testing
- G11C29/12—Built-in arrangements for testing, e.g. built-in self testing [BIST] or interconnection details
- G11C29/18—Address generation devices; Devices for accessing memories, e.g. details of addressing circuits
- G11C29/20—Address generation devices; Devices for accessing memories, e.g. details of addressing circuits using counters or linear-feedback shift registers [LFSR]
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C29/00—Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
- G11C29/04—Detection or location of defective memory elements, e.g. cell constructio details, timing of test signals
- G11C29/08—Functional testing, e.g. testing during refresh, power-on self testing [POST] or distributed testing
- G11C29/12—Built-in arrangements for testing, e.g. built-in self testing [BIST] or interconnection details
- G11C29/36—Data generation devices, e.g. data inverters
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C16/00—Erasable programmable read-only memories
- G11C16/02—Erasable programmable read-only memories electrically programmable
- G11C16/04—Erasable programmable read-only memories electrically programmable using variable threshold transistors, e.g. FAMOS
- G11C16/0483—Erasable programmable read-only memories electrically programmable using variable threshold transistors, e.g. FAMOS comprising cells having several storage transistors connected in series
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C29/00—Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
- G11C29/04—Detection or location of defective memory elements, e.g. cell constructio details, timing of test signals
- G11C29/08—Functional testing, e.g. testing during refresh, power-on self testing [POST] or distributed testing
- G11C29/12—Built-in arrangements for testing, e.g. built-in self testing [BIST] or interconnection details
- G11C29/36—Data generation devices, e.g. data inverters
- G11C2029/3602—Pattern generator
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C29/00—Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
- G11C29/02—Detection or location of defective auxiliary circuits, e.g. defective refresh counters
- G11C29/021—Detection or location of defective auxiliary circuits, e.g. defective refresh counters in voltage or current generators
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C29/00—Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
- G11C29/02—Detection or location of defective auxiliary circuits, e.g. defective refresh counters
- G11C29/028—Detection or location of defective auxiliary circuits, e.g. defective refresh counters with adaption or trimming of parameters
Definitions
- This disclosure relates to memory systems and in particular to a multidimensional pseudorandom binary sequence analysis for the memory system.
- Non-volatile memory systems are a type of memory that retains stored information without requiring an external power source.
- Non-volatile memory is widely used in various electronic devices and in stand-alone memory devices.
- non-volatile memory can be found in laptops, digital audio player, digital cameras, smart phones, video games, scientific instruments, industrial robots, medical electronics, solid-state drives, USB drives, memory cards, and the like.
- Non-volatile memory can be electronically programmed/reprogrammed and erased.
- a memory cell may influence a voltage (e.g., cause the voltage of the other memory cell to increase or decrease) of another memory cell that is relatively close to memory cell (e.g., adjacent to the memory cell).
- This may be referred to as cell coupling and may occur in a number of abject memory cells in a memory block being written to (e.g., as part of the write operation).
- Such cell coupling may make result inaccurate data reads (e.g., during performance of a read operation on the memory cells) and/or may decrease performance of the memory system in general.
- multi-level memory cells e.g., 2 or more bits/cell
- triple-level memory cells e.g., 3-bits/cell
- quad-level memory cells e.g., 4-bits/cell
- This disclosure relates generally to memory management systems and methods.
- An aspect of the disclosed embodiments is a method for identifying cell coupling in a memory system.
- the method includes generating a two-dimensional pseudorandom binary sequence array.
- the method also includes performing an erase operation on a plurality of cells of a memory block of the memory system.
- the method also includes performing a write operation on the plurality of cells using the two-dimensional pseudorandom binary sequence array.
- the method also includes performing a read operation on the plurality of cells to identify a voltage value for each cell of the plurality of cells.
- the method also includes identifying cell coupling between respective cells of the plurality of cells using the voltage value for each of the cells of the plurality of cells.
- a controller that includes a bus interface and a processor.
- the bus interface is in communication with one or more memory blocks of a memory system.
- the processor is configured to: receive a two-dimensional pseudorandom binary sequence array; perform an erase operation on a plurality of cells of a memory block of the one or more memory blocks; perform a write operation on the plurality of cells using the two-dimensional pseudorandom binary sequence array; perform a read operation on the plurality of cells to identify a voltage value for each cell of the plurality of cells; and identify cell coupling between respective cells of the plurality of cells using the voltage value for each of the cells of the plurality of cells.
- the system includes at least one memory block and a controller.
- the controller is in communication with the at least one memory block and includes a pseudorandom binary sequence generator configured to generates a two-dimensional pseudorandom binary sequence array.
- the controller also includes a cell coupling detector configured to: perform an erase operation on a plurality of cells of the at least one memory block; perform a write operation on the plurality of cells using the two-dimensional pseudorandom binary sequence array; perform a read operation on the plurality of cells to identify a voltage value for each cell of the plurality of cells; and identify cell coupling between respective cells of the plurality of cells using the voltage value for each of the cells of the plurality of cells.
- FIGS. 1A-1B generally illustrates a block diagram of an example non-volatile memory system according to the principles of the present disclosure.
- FIG. 2A generally illustrates a block diagram of example components of a controller according to the principles of the present disclosure.
- FIG. 2B generally illustrates a block diagram of example components of a non-volatile memory storage system according to the principles of the present disclosure.
- FIG. 3 generally illustrates a memory block according to the principles of the present disclosure.
- FIG. 4 generally illustrates a cell coupling detection system according to the principles of the present disclosure.
- FIGS. 5A-5C generally illustrate memory cell storage configurations according to the principles of the present disclosure.
- FIGS. 6A-6C generally illustrate pseudorandom binary sequence arrays according to the principles of the present disclosure.
- FIG. 6D generally illustrates vertical cell couplings according to the principles of the present disclosure.
- FIG. 7 is a flow diagram generally illustrating a cell coupling detection method according to the principles of the present disclosure.
- non-volatile memory systems are a type of memory that retains stored information without requiring an external power source.
- Non-volatile memory is widely used in various electronic devices and in stand-alone memory devices.
- non-volatile memory can be found in laptops, digital audio player, digital cameras, smart phones, video games, scientific instruments, industrial robots, medical electronics, solid-state drives, USB drives, memory cards, and the like.
- Non-volatile memory can be electronically programmed/reprogrammed and erased.
- a memory cell may influence a voltage (e.g., cause the voltage of the other memory cell to increase or decrease) of another memory cell that is relatively close to memory cell (e.g., adjacent to the memory cell).
- This may be referred to as cell coupling and may occur in a number of abject memory cells in a memory block being written to (e.g., as part of the write operation).
- Such cell coupling may make result inaccurate data reads (e.g., during performance of a read operation on the memory cells) and/or may decrease performance of the memory system in general.
- multi-level memory cells e.g., 2 or more bits/cell
- triple-level memory cells e.g., 3-bits/cell
- quad-level memory cells e.g., 4-bits/cell
- Such cell coupling effects may include: linear and non-linear coupling effects that occur during the performance of write operations; linear and non-linear coupling effects that occur during retention; linear and non-linear coupling effects that occur during the performance of read operations; and the like.
- a typical memory system may use methods of analysis that include writing simple repeated patterns to memory cells of the memory system and identifying expected deviations that can occur due to known deficiencies in the memory cells.
- another method may include writing statistically random data to the memory cells and using statistical observations in order to arrive at certain conclusions based on random statistics.
- HDD hard disk device
- PRBS arrays may be generated with linear feedback shift register (LFSR) or other suitable PRBS generation device.
- LFSR linear feedback shift register
- the LFSR may generate a finite field alphabet (e.g., ⁇ 0, ⁇ 0 . . . ⁇ 14 ⁇ , ⁇ 0, ⁇ 0 . . . ⁇ 62 ⁇ , or other suitable alphabet).
- Each element (e.g., letter) of the alphabet includes N-bits for a Degree-N polynomial and the total number of non-zero elements is 2 N ⁇ 1. Accordingly, operations (e.g., plus, minus, multiply, divide, and the like) in GF(2 N ) results in an element of the filed.
- the resulting PRBS includes indexes corresponding to exponents (e.g., ⁇ 0 . . . 14 ⁇ , ⁇ 0 . . . 62 ⁇ , or other suitable exponents depending on the dimensions of the PRBS) of the elements of the alphabet generated by the LFSR.
- Generating a PRBS array using an LFSR may provide a relatively efficient method for generating PRBS arrays.
- a PRBS array typically has a spectrally flat response (e.g., except DC), which indicates the random nature of the PRBS array.
- a PRBS array typically has special characteristics or properties, such as shift properties, recurrence properties, window properties, half 1's half 0's properties, addition properties, shift-and-add properties, autocorrelation functions, runs properties, and/or other suitable characteristics or properties.
- a PRBS array may provide for a two-valued autocorrelation as 1D or nD array, may be suitable for system identification allowing isolation of linear and non-linear kernels, and may provide simple deconvolution using straightforward cross-correlation of a read pattern with the signed PRBS sequence.
- systems and methods such as those described herein, that are configured to use PRBS sequence arrays, and in particular, multidimensional PRBS sequence arrays, to identify cell couplings in a memory system, such as a NAND flash memory system, may be desirable.
- the systems and methods described herein may be configured to adapt multidimensional PRBS analysis for the memory system (e.g., having 3D-NAND memory) by selecting a desired storage configuration for memory cells.
- FIG. 5A generally illustrates a two-level PRBS writing pattern (e.g., without using gray code of the memory system). In some embodiments, a full spectrum of programmable levels may be used for the memory cells. For example, as is generally illustrated in FIG. 5B , a 16-level (e.g., 4-bit/cells) PRBS writing pattern (e.g., without using gray code of the memory system) may provide additional possible dynamic modes of operation of the memory system.
- FIG. 5C generally illustrates an alternative 16-level (e.g., 4-bits/cell) PRBS writing pattern that uses the gray code that typically exists in the memory data path. Each PRBS writing pattern provide various benefits for the overall analysis. Additionally, or alternatively, single reads per threshold or Vt distributions may be used to form a pseudo analog signal for deconvolution.
- the systems and methods described herein may be configured to select a PRBS array layout that fits with the memory cell (e.g., 3D NAND) structure.
- PRBS sequences must be cross-correlated (deconvolved) using whole multiples of the atomic PRBS array size (e.g., the minimum size).
- FIGS. 6A-6C generally illustrate various PRBS array structures. The cross-correlation process occur in whole multiples of the illustrate structures.
- FIG. 6A generally illustrates a linear method comprising a 1D array structure that is typically used in HDD analysis. This may be referred to as a traditional 1D PRBS sequence array and may be generated with a simple LFSR using a primitive polynomial (e.g., x4+x+1)
- a primitive polynomial e.g., x4+x+1
- FIG. 6B generally illustrates a rectangle method, which may be a very compact array structure. However, the rectangle method may not provide adequate randomness along each row and column of the structure.
- FIG. 6C generally illustrates a parallelogram method comprising a relatively larger atomic array structure.
- the parallelogram method provides the benefit of having adequate randomness along each individual row and column of the structure.
- the highlighted parallelograms in the parallelogram method structure encapsulates all the elements of the PRBS sequence and the cross-correlation results repeat according to the vertices of the parallelogram.
- the PRBS array illustrated in FIG. 6C includes as 15 by 15 array, where all 15 elements (e.g., 0-14) are included in each row and each column and appear only once in each row and each column. This may be referred to as the Latin Square property.
- a parallelogram 2D PRBS array may include a 63 by 63 (not shown) array having indexes (degree 6) written as a 63*63 atomic array.
- the indexes in the horizontal rows increment by 1 mod 63 from left to right.
- Each row and each column contain all 63 values (0 to 62) exactly once, as described with respect to the 15 by 15 array.
- the PRBS includes indexes corresponding to exponents (e.g., ⁇ 0 . . . 62 ⁇ ) of the elements of the finite field alphabet generated by the LFSR.
- Such a PRBS array may include a number of possible decimation values and may be optimized for placement of non-linear echoes (e.g., resulting from cell couplings), as is generally illustrated in FIG. 6D .
- a location of linear echoes may always be consistent with the physical cell coupling orientation.
- a linear signal-coupling echo between cells may be identifiable as a physical interpretation because it appears as a shift in the log domain of the field.
- a location of a non-linear echo may be determined by bit-wise addition (XOR) of the field values corresponding to the two coupled cells corresponding to the echo, which may not appear as a simple shift in the log domain.
- the systems and methods described herein may be configured to write the PRBS array into the memory cells with a predefined spacing assignment, such that the PRBS array is compacted into a honeycomb/string structure of the memory cells.
- the PRBS array may be spaced (expanded) such that every 4th bit in a wordline and 4th wordline is written with the PRBS array. This may allow the PRBS array to be compacted into the honeycomb/string structure of the memory cells.
- systems and methods described herein may be configured to provide a practical and highly efficient mathematical approach to isolate and decompose linear and non-linear cell couplings during the writing/retention/reading process of the memory system.
- the systems and methods described herein may be configured to provide critical value by fitting with the memory cell structure.
- the systems and methods described herein may provide necessary orthogonality in modern memory cell structures to allow decomposition of cell couplings in the various dimensions of the memory cells.
- the systems and methods described herein may be configured to indicate all linear and non-linear coupling effects in the memory cells. At least some of these effects may be anticipated or known, but others may be unanticipated. The systems and methods described herein may be configured to allow the discovery of new cell coupling effects that were previously unknown.
- the systems and methods described herein may be highly practical because of the written pattern being easily generated by an LFSR. Additionally, or alternatively, the systems and methods described herein may provide a relatively efficient deconvolution requiring a straightforward cross-correlation of the read pattern with the signed PRBS sequence.
- the systems and methods described herein may use PRBS sequences that include a deterministic flat spectrum with an exact equal number of 0s and 1s, which may improve accuracy of testing and which may identify cell coupling over the noise floor.
- FIG. 1A illustrates a block diagram of an example system architecture 100 including non-volatile memory.
- the example system architecture 100 includes storage system 102 (e.g., which may be referred to as a memory system), a controller 104 , and a host 106 .
- the host 106 can include any device or system that utilizes the storage system 102 .
- various aspects of the controller 104 may be implemented by the host 106 or the host 106 can include its own controller (e.g., a processor) configured to execute instructions stored in the storage system 102 and further the host 106 can access data stored in the storage system 102 .
- Examples of the host 106 include computing devices such as a desktop computer, rack mounted server, a laptop, a smartphone, a tablet, or other suitable computing devices. Host 106 can also include systems and devices such as a gaming system, a digital phone, a digital camera (e.g., digital still cameras and digital movie cameras), portable media player, digital photo frame, remote control, television stick, smart television, and the like.
- the system architecture 100 can be implemented in a memory card such as secure digital (SD) card or a micro secure digital (micro-SD) card.
- the system architecture 100 is embedded in the host, for example as a solid-state disk (SSD) drive installed in a laptop computer.
- SSD solid-state disk
- the host 106 can include a built-in receptacle for one or more types of memory cards or flash drives (e.g., a universal serial bus (USB) port, or a memory card slot). Additionally, or alternatively, the host 106 can include adapters into which a memory card may be plugged.
- USB universal serial bus
- the host 106 can include adapters into which a memory card may be plugged.
- a host 106 can include any type of device, system, and apparatus that accesses the storage system 102 .
- the storage system 102 includes a memory controller and drivers (e.g., controller 104 )—as will be described further below—however, in some embodiments of the storage system 102 , the storage system 102 may include memory-only units that are instead controlled by software executed by a controller on the host 106 (e.g., a processor of a computing device controls, including error handling of, the storage system 102 ). Furthermore, although FIG. 1A illustrates the storage system 102 as separate from the host 106 , in some embodiments, the storage system 102 is embedded with the host 106 , where the memory, controller, and drivers are formed on a single integrated circuit chip.
- the host 106 can communicate with the storage system 102 using of a bus 112 that implements any known or after developed communication protocol that enables the storage system 102 and the host 106 to communicate.
- the communication protocol may include Secure Digital (SD) protocol, Memory stick (MS) protocol, USB protocol, Advanced Microcontroller Bus Architecture (AMBA), or other suitable communication protocol.
- the controller 104 acts as an interface between the host 106 and the storage system 102 .
- the host 106 may communicate with the controller 104 via a bus interface associated with the bus 112 .
- the controller 104 can include individual circuit components, processing circuitry (e.g., logic gates and switches), a processor, a microprocessor, a microcontroller with controlling software, or a field programmable gate array (FPGA).
- the example controller 104 includes a computer-readable medium that stores computer-readable program code (e.g., software or firmware) executable by the processor.
- the controller 104 is a flash memory controller.
- the controller 104 is a processor executing within the host 106 .
- the controller 104 acts as an interface between the host 106 and the storage system 102 and manages data stored on the storage system 102 .
- the controller 104 may receive commands or instructions from the host 106 and may perform read operations, write operations, programming operations, erase operations, other suitable operations, or a combination thereof on the memory of the storage system 102 in response to the commands or instructions communicated by the host 106 .
- the host 106 can access data stored in the storage system 102 by providing a logical address, via the bus interface associated with the bus 112 , to the controller 104 , which, the controller 104 converts to a physical address.
- the controller 104 can access data and/or a particular storage location associated with the physical address and facilitate transferring data between the storage system 102 and the host 106 .
- the controller 104 formats the flash memory to ensure the memory is operating properly, maps out bad flash memory cells, and allocates spare cells to be substituted for future failed cells or used to hold firmware to operate the flash memory controller (e.g., the controller 104 ).
- the controller 104 performs various memory management functions such as wear leveling (e.g., distributing writes to extend the lifetime of the memory blocks), garbage collection (e.g., moving valid pages of data to a new block and erasing the previously used block), and error detection and correction (e.g., read error handling).
- wear leveling e.g., distributing writes to extend the lifetime of the memory blocks
- garbage collection e.g., moving valid pages of data to a new block and erasing the previously used block
- error detection and correction e.g., read error handling
- the storage system 102 includes the non-volatile memory (NVM) block 110 which may include several memory die 110 - 1 - 110 -N.
- the NVM block 110 defines a physical set of memory die, such as the memory die 110 - 1 - 110 -N.
- the NVM block 110 defines a logical set of memory die, where the NVM block 110 includes memory die from several physically different sets of memory die. The manner in which the NVM block 110 is defined in FIG. 1A is not meant to be limiting.
- Each memory die for example memory die 110 - 1 , includes non-volatile memory cells, such as NAND flash memory cells, NOR flash memory cells, or other suitable memory cells.
- non-volatile memory cells such as NAND flash memory cells, NOR flash memory cells, or other suitable memory cells.
- the memory cells in the storage system 102 retain data even when there is an interruption in power supplied to the memory cells and/or the storage system 102 .
- the storage system 102 can be easily transported and the storage system 102 can be used in memory cards and other memory devices that are not always connected to a power supply.
- the memory cells in the memory die 110 are solid-state memory cells (e.g., flash) and are one-time programmable, few-time programmable, or many time programmable. Additionally, the memory cells in the memory die 110 can include single-level cells (SLC or 1-bit/cell), multiple-level cells (MLC or 2-bits/cell), triple-level cells (TLC or 3-bits/cell), or quad-level cells (QLC or 4-bits/cell). In some embodiments, the memory cells are fabricated in a planar manner (e.g., 2D NAND (NOT-AND) flash) or in a stacked or layered manner (e.g., 3D NAND flash). That is, planar flash memory includes a single layer of memory cell, while stacked flash memory includes memory cells that are stacked vertically in multiple layers (e.g., referred to as planes).
- planar flash memory includes a single layer of memory cell
- stacked flash memory includes memory cells that are stacked vertically in multiple layers (e.g.,
- the controller 104 and the NVM block 110 are communicatively coupled by an interface 114 that implements any known or after developed communication protocol.
- the interface 114 is a flash interface, such as Toggle Mode 200 , 400 , 800 , or Common Flash Memory Interface (CFI).
- the interface 114 can be implemented by several channels (i.e., physical connections) disposed between the controller 104 and the individual memory die 110 - 1 - 110 -N.
- the number of channels over which the interface 114 is established varies based on the capabilities of the controller 104 .
- a single channel can be configured to communicatively couple more than one memory die.
- the depiction of a single interface 114 is not meant to be limiting. To the contrary, the single interface is representative of an example interface that can be used between components, and one or more interfaces can be used to communicatively couple the same components.
- FIG. 1B generally illustrates a block diagram of the system architecture 100 according to the principles of the present disclosure.
- the system architecture 100 can be implemented as part of a larger system architecture.
- the system architecture 150 includes a storage module 156 that further includes several storage systems 102 .
- the storage module 156 is communicatively coupled with the host 106 by way of a storage controller 152 .
- an interface 154 between the host 106 and the storage module 156 includes a bus interface that implements any known or after developed communication protocol, such as a serial advanced technology attachment (SATA) or peripheral component interface express (PCIe) interface.
- the storage module 156 is an SSD (e.g., in a laptop computer or a tablet).
- a hierarchical storage system can include a plurality of storage controllers 152 , each of which control a respective storage system 102 . Furthermore, a plurality of hosts 106 can each access the hierarchical storage system. Hosts 106 can access memories within the hierarchical storage system via a bus interface that implements any known or after developed communication protocol including a non-volatile memory express (NVMe) or a fiber channel over Ethernet (FCoE) interface.
- NVMe non-volatile memory express
- FCoE fiber channel over Ethernet
- the hierarchical storage system can be implemented as a rack mounted storage system that is accessible by multiple host computers (e.g., a data center).
- the interface 154 can be implemented by several channels (i.e., physical connections) disposed between the storage controller 152 and the storage module 156 . In some embodiments, the number of channels over which an interface 154 is established varies based on the capabilities of the storage controller 152 .
- the depiction of a single interface is not meant to be limiting and the single interface is representative of an example interface that can be used between components, where one or more interfaces can be used to communicatively couple various components.
- FIG. 2A generally illustrates a block diagram 200 of the storage system 102 , according to the principles of the present disclosure.
- the block diagram 200 of the storage system 102 includes components previously described in FIG. 1A , such as the controller 104 and the NVM memory block 110 . Additional components that can be present within the storage system 102 include a random access memory (RAM) 230 , a read only memory (ROM) 232 , and other components 234 .
- the ROM 232 stores system boot code.
- the RAM 230 and the ROM 232 are shown as separate modules within the storage system 102 , the illustrated architecture is not meant to be limiting.
- the RAM 230 and the ROM 232 can be located within the controller 104 .
- portions of the RAM 230 or ROM 232 , respectively, are located outside the controller 104 and within the controller 104 .
- the controller 104 , the RAM 230 , and the ROM 232 can be located on separate semiconductor die.
- the other components 234 include external electrical interfaces, external RAM, resistors, capacitors, logic gates, or other components that interface with the controller 104 .
- the controller 104 includes a module 202 that interfaces with the host 106 , a module 204 that interfaces with the NVM memory block 110 , as well as various other modules, described further below.
- the modules within the controller e.g., modules 202 and 204 ) are communicatively coupled to each other by a bus 206 .
- controller 104 The following discussion of the various modules depicted within the controller 104 are meant to be illustrative and not limiting.
- the various modules generally illustrated in FIG. 2A are not limited to being executed within the controller 104 , and in some embodiments, one or more modules can be executed outside the controller 104 .
- the module 202 interfaces with the host 106 and includes a host interface 208 and a physical layer interface 210 that provides the electrical interface between the host 106 or next level storage controller and the controller 104 .
- the host interface 208 facilitates transferring of data, control signals, and timing signals. Examples of the host interface 208 include SATA, SATA express, Serial Attached SCSI (SAS), Fibre Channel, USB, PCIe, and NVMe.
- the module 204 is configured to communicate with the NVM block 110 and includes an error correcting code (ECC) engine 212 .
- ECC error correcting code
- the ECC engine 212 encodes data received from the host 106 and stores the encoded data in the NVM block 110 .
- the ECC engine 212 decodes the data and corrects errors detected within the data
- the ECC engine 212 implements various types of error checking using algorithms such as low-density parity-check (LDPC) code, Bose-Chaudhuri-Hocquenghem (BCH) code, a soft read, and/or extra parity.
- LDPC low-density parity-check
- BCH Bose-Chaudhuri-Hocquenghem
- the example module 204 also includes a sequencer 214 and a Redundant Array of Independent Drives (RAID) module 216 .
- the sequencer 214 generates command sequences, such as program and erase command sequences that are transmitted to the NVM memory block 110 .
- the RAID module 216 generates RAID parity and recovery of failed data. The RAID parity can be used to provide an additional level of integrity protection for data written into the NVM memory block 110 .
- the ECC engine 212 implements the functions of the RAID module 216 .
- the example module 204 also includes a memory interface 218 that provides the command sequences to the NVM memory block 110 and receives status information from the NVM memory block 110 .
- the memory interface 218 implements any known or after developed communication protocol including a double data rate (DDR) interface, such as a Toggle Mode 200 , 400 , or 800 interface.
- DDR double data rate
- the module 204 also includes a flash control layer 220 that controls the overall operation of the module 204 .
- additional modules within the controller 104 includes a dummy word line (DW) pattern generation module 222 , a DW error analysis module 224 , and a read parameter adjustment module 226 .
- Dummy word lines are placed on non-volatile memory die that are used for the purposes of analyzing and tracking behavior and health of a respective non-volatile memory die.
- the DW pattern generation module 222 puts a known data pattern into a dummy word line and tracks or periodically check for errors by reading the data back out of the dummy word line and comparing the data to the known data pattern.
- Additional modules within the example controller 104 include a buffer manager/bus controller 228 that manages, for example, buffers in the RAM 230 and controls the internal bus arbitration of the bus 206 in the controller 104 .
- the controller 104 can include a media management layer 236 that performs wear leveling of the NVM memory block 110 .
- the various modules described with respect to the controller 104 are not meant to be limiting as to the architecture of the controller 104 .
- the physical layer interface 210 , the RAID module 216 , the media management layer 236 , and the buffer management/bus controller 228 can be examples of optional components within the controller 104 .
- the media management layer 236 can be integrated as part of the flash management that handles flash error and interfaces with the host 106 .
- the media management layer 236 can include an algorithm (e.g., firmware in the memory device), that translates a write command received from the host 106 into a write to the NVM memory block 110 .
- FIG. 2B generally illustrates a block diagram with various features of the NVM memory block 110 within the storage system 102 .
- the controller 104 As details of the controller 104 have been previously described (in FIG. 2A ), in FIG. 2B the controller 104 is illustrated as a single block. Additionally, previously described RAM 230 , the ROM 232 , and the other components 234 are included in FIG. 2B to help orient the reader.
- FIG. 2B generally illustrates a block diagram with various features of the NVM memory block 110 within the storage system 102 .
- the controller 104 is illustrated as a single block.
- FIG. 2B Next, details within an example memory die 110 - 1 are discussed. Although the discussion centers on the memory die 110 - 1 , each of the features discussed in relation to the memory die 110 - 1 equally applies to all of the memory dies within NVM
- the example memory die 110 - 1 includes control circuit 250 , read/write circuits 252 , a row decoder 254 , a column decoder 256 , and a memory array 260 .
- the memory array 260 can include a two-dimensional array or a three-dimensional array of memory cells.
- the read/write circuits 252 read and program pages of memory within the memory die 110 - 1 , in parallel.
- the memory array 260 is accessed by word lines via the row decoder 254 and by bit lines via the column decoder 256 .
- the architecture of the memory die 110 - 1 is not meant to be limiting and any known architecture that can perform the functions of accessing the memory array 260 can be used without departing from the scope of this disclosure.
- access to the memory array 260 by various peripheral circuits can be implemented in a symmetric fashion on opposite sides of the memory array 260 , which reduces the densities of access lines, and circuitry on each side of the memory array 260 .
- the example control circuit 250 includes a power control circuit 266 , an address decoder 268 , and a state machine 270 .
- the power control circuit 266 , the address decoder 268 , and the state machine 270 can be collectively referred to as managing circuits.
- the control circuit 250 and its various managing circuits are communicatively coupled by various interfaces (e.g., interfaces 262 and 264 ) to the row decoder 254 and the column decoder 256 .
- the control circuit 250 performs various operations on the memory array 260 that include reading or writing to the memory cells.
- the power control circuit 266 controls the power and voltage supplied to the word lines and bit lines during operation of the memory array 260 .
- the address decoder 268 provides an address interface that translates addresses between addresses provided by the host 106 and addresses used by the row decoder 254 and the column decoder 256 .
- the example address decoder 268 converts an address provided by the host 106 to an address that is understood and compatible with a format used by the row decoder 254 and the column decoder 256 .
- the state machine 270 provides chip-level control of memory operations.
- the storage system 102 includes various components including the controller 104 and the NVM memory block 110 , details of which have been described above in FIGS. 1A, 1B, 2A, and 2B .
- FIG. 3 further illustrates the memory array 260 .
- the memory array 260 is divided into several memory blocks 302 .
- a memory block is defined as a unit of erase. That is, each memory block 302 includes a number of memory cells that are erased together or as a block.
- the memory array 260 can be partitioned into any number of blocks, for example, the memory array 260 includes 1,024 blocks.
- each of the memory blocks 302 can conceptually be divided into a number of pages defined as a unit of programming.
- a page of data can be stored in one row of memory cells.
- Each page can include user data and overhead data, where the overhead data includes CC that has been calculated from the user data.
- the memory blocks 302 - 1 to 302 -N may include solid-state NAND memory blocks.
- Each memory block 302 includes multiple bit lines 304 , word lines 306 , and select lines 308 .
- Each bit line for example bit line 304 - 1 , is connected to several memory cells connected in series. More particularly, in an embodiment where each memory cell is a floating gate transistor, the floating gate transistors are connected in series to form a NAND string 310 (e.g., illustrated within the dashed box). Although four memory cells are shown in FIG. 3 , the number of memory cells within the NAND string is not meant to be limiting. For example, 16, 32, 64, 128, or any other number of memory cells can be connected in a NAND string.
- Each respective bit line 304 is coupled to a respective NAND string within the block 302 .
- a method of reading data stored in a particular memory cell includes applying a voltage to the select lines 308 of the block 302 , which in turn are coupled to respective NAND strings within the block 302 , including the NAND string 310 the includes the memory cell 316 .
- the voltage applied to the select lines 308 is greater than threshold voltages of the select transistors 312 and 314 .
- the select transistor 312 is controlled by the select gate drain line (SGD) 308 - 1 and the select transistor 314 is controlled by the select gate source line (SGS) 308 - 2 .
- all other memory cells or unselected memory cells in the NAND string 319 are turned on (e.g., conducting current regardless of whether they are programmed or erased).
- the unselected memory cells have a read pass voltage—i.e., read parameters—applied to their respective word lines that turn on the unselected memory cells.
- various read compare levels i.e., voltages—are applied to the word line 306 - 2 to determine the value stored in the memory cell 316 .
- the conduction current of the memory cell 316 is measured to determine the value stored within the memory cell 316 .
- the method in which each memory cell is accessed and the number of memory cells accessed during a read or write varies.
- all of the bit lines of the memory block 302 - 1 can be simultaneously programmed or read.
- memory cells along a shared word line can be programmed at the same time (i.e., concurrently).
- the bit lines can be divided into even bit lines and odd bit lines. In an odd/even bit line architecture, memory cells along a shared word line and connected to the odd bit lines are programmed at one time, while memory cells along a shared word line and connected to an even bit line are programmed at a different time.
- the data is processed by the ECC engine 212 which includes decoding the data, correcting errors (e.g., tracked as the BER), and returning the data to a user (by way of the controller 104 ).
- the amount of time the ECC engine 212 takes to return data to the controller 104 is defined as the throughput time.
- the controller 104 performs data consolidation operations on the memory array 260 .
- the controller 104 selects a source block from the memory block 302 - 1 to memory block 302 -N of the memory array 260 , for consolidation or compaction.
- the controller 104 may select memory block 302 - 1 as the source block for consolidation or compaction.
- the memory block 302 - 1 may be referred to as the source block 302 - 1 throughout the example embodiments described herein.
- the source block 302 - 1 may include a plurality of memory fragments, such as 16 memory fragments or any suitable number of memory fragments.
- the memory fragments may include data written by the host 106 during a host write operation.
- the memory fragments may belong to respective logical groups and may be scattered or disorganized in the source block 302 - 1 , such that memory fragments associated with the same logical group may not be sequentially stored or organized in the source block 302 - 1 . Additionally, or alternatively, while some memory fragments include data written by the host 106 during a host write operation, other memory fragments scattered throughout the source block 302 - 1 may be blank (e.g., having been erased by the host 106 or the controller 104 or having not been written to by the host 106 ).
- the controller 104 may be configured to identify or detect cell couplings in memory cells one or more memory blocks 302 - 1 to 302 -N.
- the controller 104 may include features in addition to or alternatively to those described above.
- FIG. 4 generally illustrates a cell coupling detection system 400 including a memory block, such as the memory block 302 - 1 (e.g., or other suitable memory block of the memory blocks 302 - 1 to 302 -N, or other suitable memory block) and a controller, such as the controller 104 .
- the memory block 302 - 1 may include a plurality of memory cells, as described.
- triple-level cells e.g., 3-bits/cell
- quad-level cells e.g., 4-bits/cell
- the controller 104 may include a pseudorandom binary sequence (PRBS) generator 402 and a cell coupling detector 404 .
- the PRBS generator 402 may include a linear feedback shift register (LFSR), or other suitable PRBS generator.
- the PRBS generator 402 is configured to generate a multidimensional (e.g., two-dimensional or other suitable multidimensional) PRBS array suitable for use in detecting cell couplings in the memory cells of the memory block 302 - 1 .
- the PRBS generator 402 may be configured to use the parallelogram method, as described, to generate a PRBS array having characteristics of those generally illustrated in FIG. 6C .
- FIG. 6C For example, while FIG.
- the PRBS generator 402 may generate a 63 by 63 array, as described, or other suitable array having any suitable size.
- the PRBS generator 402 may generate the PRBS array to include the Latin Square property, as described.
- the PRBS array includes a plurality of rows and columns. Each row of the PRBS array includes all possible elements of the PRBS array exactly once. Similarly, each column of the PRBS array includes all possible elements of the PRBS array exactly once. For example, each row includes each element 0-62 exactly once and each column includes each element 0-62 exactly once.
- the PRBS generator 402 communicates the PRBS array to the cell coupling detector 404 .
- the PRBS generator 402 may be located remote from the controller 104 . Accordingly, the controller 104 may receive the PRBS array from a remotely located computing device configured to execute the PRBS generator 402 or other suitable PRBS generator.
- the cell coupling detector 404 is configured to detect or identify cell couplings in the memory cells of the memory block 302 - 1 .
- the cell coupling detector 404 (e.g., or other components of the controller 104 ) is configured to perform an erase operation on a memory cells of a memory block 302 - 1 . This may place the memory cells of the memory block 302 - 1 in a ready to program state and may charge each of the memory cells to an erased voltage.
- the cell coupling detector 404 (e.g., or other components of the controller 104 ) is configured to perform a write operation on memory cells of the memory block 302 - 1 using the PRBS array. For example, the cell coupling detector 404 may charge respective memory cells of the memory block 302 - 1 with voltage that corresponds to respective elements of the PRBS array. This may provide a random data write to the respective memory cells of the memory block 302 - 1 .
- the cell coupling detector 404 (e.g., or other components of the controller 104 ) is configured to perform a read operation on the respective memory cells of the memory block 302 - 1 .
- the cell coupling detector 404 receives output from the read operation form the memory block 302 - 1 .
- the output includes a voltage value (e.g., the read voltage, indicating the data stored in the respective memory cell) for each respective memory cell.
- the cell coupling detector 404 is configured to identify cell couplings between respective memory cells using the voltage value for each of the respective memory cell, the PRBS array, other suitable information or memory cell characteristics, or a combination thereof. For example, the cell coupling detector 404 may compare the voltage value for a respective memory cell with an expected voltage value. The expected voltage value may correspond to an element of the PRBS array used to program (e.g., write data to) the respective memory cell. Additionally, or alternatively, the cell coupling detector 404 may be configured to identify the cell couplings in any suitable manner. As described, the detected cell couplings may be linear or non-linear cell couplings.
- the cell coupling detector 404 may be configured to identify a location of a respective cell coupling using the voltage value for each of the respective memory cell, the PRBS array, other suitable information or memory cell characteristics, or a combination thereof.
- the cell coupling detector 404 may be configured to identify a location of a cell coupling between two respective memory cells by using a known location of the two memory cells.
- the cell coupling detector 404 may be configured to identify the location of the cell coupling between the two memory cells using a location in the PRBS array of respective elements used to program the two memory cells.
- the cell coupling detector 404 may be configured to identify a location of respective cell couplings in any suitable manner.
- the cell coupling detector 404 may be configured to identify a magnitude of a respective cell coupling using the voltage value for each of the respective memory cell, the PRBS array, other suitable information or memory cell characteristics, or a combination thereof.
- the cell coupling detector 404 may be configured to identify a magnitude of a cell coupling between two memory cells by determining a difference between a voltage value for each of the two memory cells and respective elements of the PRBS array used to program each of the two memory cells.
- the cell coupling detector 404 may be configured to identify a magnitude of respective cell couplings in any suitable manner.
- the controller 104 may be configured to take corrective action in order to correct or adjust the memory cells in order to reduce or eliminate the cell couplings. In some embodiments, the controller 104 may be configured to track the cell couplings in order to adjust voltage values at respective memory cells corresponding to the cell couplings. In some embodiments, the controller 104 may be configured to correct, track, manage, or accommodate the cell couplings in any suitable manner.
- the controller 104 may perform the methods described herein.
- the methods described herein as performed by the controller 104 are not meant to be limiting, and any type of software executed on a controller can perform the methods described herein without departing from the scope of this disclosure.
- a controller such as a processor executing software within the host 106 or firmware within the storage system 102 (e.g., stored on ROM 232 or NVM memory block 110 ) can perform the methods described herein.
- FIG. 7 is a flow diagram illustrating a cell coupling detection method 700 according to the principles of the present disclosure.
- the method 700 generates a two-dimensional PRBS array.
- the controller 104 may generate the PRBS array, as described.
- the controller 104 may receive the PRBS array.
- the method 700 performs an erase operation on a plurality of cells.
- the controller 104 may perform the erase operation on respective memory cells of the memory block 302 - 1 .
- the method 700 performs a write operation on the plurality of cells.
- the controller 104 performs the write operation on the respective memory cells of the memory block 302 - 1 using the PRBS array (e.g., using the elements of the PRBS array to program the respective memory cells with voltages representing the random data of the PRBS array).
- the method 700 performs a read operation on the plurality of cells.
- the controller 104 performs the read operation on the respective memory cells of the memory block 302 - 1 in order to identify voltages of the respective memory cells.
- the method 700 identifies cell coupling of respective cells of the plurality of cells.
- the controller 104 identifies cell couplings between respective memory cells of the memory block 302 - 1 using the voltages of the respective cells, the PRBS array, other suitable information or characteristics, or a combination thereof. The controller 104 may then take corrective action, as described, to address the cell couplings.
- a method for identifying cell coupling in a memory system includes generating a two-dimensional pseudorandom binary sequence array. The method also includes performing an erase operation on a plurality of cells of a memory block of the memory system. The method also includes performing a write operation on the plurality of cells using the two-dimensional pseudorandom binary sequence array. The method also includes performing a read operation on the plurality of cells to identify a voltage value for each cell of the plurality of cells. The method also includes identifying cell coupling between respective cells of the plurality of cells using the voltage value for each of the cells of the plurality of cells.
- the two-dimensional pseudorandom binary sequence array is a square array including sides of length (2 N ⁇ 1), wherein N is a polynomial degree.
- each column and each row of the two-dimensional pseudorandom binary sequence array includes all possible values of the two-dimensional pseudorandom binary sequence array only once.
- identifying cell coupling between respective cells of the plurality of cells using the voltage value for each of the cells of the plurality of cells includes identifying a location for each identified cell coupling.
- identifying cell coupling between respective cells of the plurality of cells using the voltage value for each of the cells of the plurality of cells includes identifying a magnitude for each identified cell coupling.
- the plurality of cells are multi-level cells.
- some of the identified cell couplings include linear cell couplings.
- some of the identified cell couplings include non-linear cell couplings.
- a controller includes a bus interface and a processor.
- the bus interface is in communication with one or more memory blocks of a memory system.
- the processor is configured to: receive a two-dimensional pseudorandom binary sequence array; perform an erase operation on a plurality of cells of a memory block of the one or more memory blocks; perform a write operation on the plurality of cells using the two-dimensional pseudorandom binary sequence array; perform a read operation on the plurality of cells to identify a voltage value for each cell of the plurality of cells; and identify cell coupling between respective cells of the plurality of cells using the voltage value for each of the cells of the plurality of cells.
- the two-dimensional pseudorandom binary sequence array is a square array including sides of length (2 N ⁇ 1), wherein N is a polynomial degree.
- each column and each row of the two-dimensional pseudorandom binary sequence array includes all possible values of the two-dimensional pseudorandom binary sequence array only once.
- the processor is further configured to identify a location for each identified cell coupling.
- the processor is further configured to identify a magnitude for each identified cell coupling.
- the plurality of cells are multi-level cells.
- some of the identified cell couplings include linear cell couplings.
- some of the identified cell couplings include non-linear cell couplings.
- a system for identifying cell coupling in a memory system includes at least one memory block and a controller.
- the controller is in communication with the at least one memory block and includes a pseudorandom binary sequence generator configured to generates a two-dimensional pseudorandom binary sequence array.
- the controller also includes a cell coupling detector configured to: perform an erase operation on a plurality of cells of the at least one memory block; perform a write operation on the plurality of cells using the two-dimensional pseudorandom binary sequence array; perform a read operation on the plurality of cells to identify a voltage value for each cell of the plurality of cells; and identify cell coupling between respective cells of the plurality of cells using the voltage value for each of the cells of the plurality of cells.
- the two-dimensional pseudorandom binary sequence array is a square array including sides of length (2 N ⁇ 1), wherein N is a polynomial degree.
- each column and each row of the two-dimensional pseudorandom binary sequence array includes all possible values of the two-dimensional pseudorandom binary sequence array only once.
- the plurality of cells are multi-level cells.
- example is used herein to mean serving as an example, instance, or illustration. Any aspect or design described herein as “example” is not necessarily to be construed as preferred or advantageous over other aspects or designs. Rather, use of the word “example” is intended to present concepts in a concrete fashion.
- the term “or” is intended to mean an inclusive “or” rather than an exclusive “or.” That is, unless specified otherwise, or clear from context, “X includes A or B” is intended to mean any of the natural inclusive permutations. That is, if X includes A; X includes B; or X includes both A and B, then “X includes A or B” is satisfied under any of the foregoing instances.
- Implementations the systems, algorithms, methods, instructions, etc., described herein can be realized in hardware, software, or any combination thereof.
- the hardware can include, for example, computers, intellectual property (IP) cores, application-specific integrated circuits (ASICs), programmable logic arrays, optical processors, programmable logic controllers, microcode, microcontrollers, servers, microprocessors, digital signal processors, or any other suitable circuit.
- IP intellectual property
- ASICs application-specific integrated circuits
- programmable logic arrays optical processors
- programmable logic controllers microcode, microcontrollers
- servers microprocessors, digital signal processors, or any other suitable circuit.
- signal processors digital signal processors, or any other suitable circuit.
- the term module can include a packaged functional hardware unit designed for use with other components, a set of instructions executable by a controller (e.g., a processor executing software or firmware), processing circuitry configured to perform a particular function, and a self-contained hardware or software component that interfaces with a larger system.
- a module can include an application specific integrated circuit (ASIC), a Field Programmable Gate Array (FPGA), a circuit, digital logic circuit, an analog circuit, a combination of discrete circuits, gates, and other types of hardware or combination thereof.
- a module can include memory that stores instructions executable by a controller to implement a feature of the module.
- the controller 104 is implemented within the host 106 can be configured with hardware and/or firmware to perform the various functions described herein.
- Controller shall mean individual circuit components, an application-specific integrated circuit (ASIC), a microcontroller with controlling software, a digital signal processor (DSP), a processor with controlling software, a field programmable gate array (FPGA), or combinations thereof.
- ASIC application-specific integrated circuit
- DSP digital signal processor
- FPGA field programmable gate array
- systems described herein can be implemented using a general-purpose computer or general-purpose processor with a computer program that, when executed, carries out any of the respective methods, algorithms, and/or instructions described herein.
- a special purpose computer/processor can be utilized which can contain other hardware for carrying out any of the methods, algorithms, or instructions described herein.
- implementations of the present disclosure can take the form of a computer program product accessible from, for example, a computer-usable or computer-readable medium.
- a computer-usable or computer-readable medium can be any device that can, for example, tangibly contain, store, communicate, or transport the program for use by or in connection with any processor.
- the medium can be, for example, an electronic, magnetic, optical, electromagnetic, or a semiconductor device. Other suitable mediums are also available.
Abstract
Description
- This disclosure relates to memory systems and in particular to a multidimensional pseudorandom binary sequence analysis for the memory system.
- Non-volatile memory systems are a type of memory that retains stored information without requiring an external power source. Non-volatile memory is widely used in various electronic devices and in stand-alone memory devices. For example, non-volatile memory can be found in laptops, digital audio player, digital cameras, smart phones, video games, scientific instruments, industrial robots, medical electronics, solid-state drives, USB drives, memory cards, and the like. Non-volatile memory can be electronically programmed/reprogrammed and erased.
- During performance of write operations on memory cells of such a memory system, voltage (e.g., representing data being stored in the memory cells) is applied to the memory cells. In typical memory systems, a memory cell may influence a voltage (e.g., cause the voltage of the other memory cell to increase or decrease) of another memory cell that is relatively close to memory cell (e.g., adjacent to the memory cell). This may be referred to as cell coupling and may occur in a number of abject memory cells in a memory block being written to (e.g., as part of the write operation). Such cell coupling may make result inaccurate data reads (e.g., during performance of a read operation on the memory cells) and/or may decrease performance of the memory system in general. Additionally, as the complexity of memory systems continue to increase, such as by including multi-level memory cells (e.g., 2 or more bits/cell), triple-level memory cells (e.g., 3-bits/cell), quad-level memory cells (e.g., 4-bits/cell), and the like, cell coupling may increase, which may be increasingly undesirable.
- This disclosure relates generally to memory management systems and methods.
- An aspect of the disclosed embodiments is a method for identifying cell coupling in a memory system. The method includes generating a two-dimensional pseudorandom binary sequence array. The method also includes performing an erase operation on a plurality of cells of a memory block of the memory system. The method also includes performing a write operation on the plurality of cells using the two-dimensional pseudorandom binary sequence array. The method also includes performing a read operation on the plurality of cells to identify a voltage value for each cell of the plurality of cells. The method also includes identifying cell coupling between respective cells of the plurality of cells using the voltage value for each of the cells of the plurality of cells.
- Another aspect of the disclosed embodiments is a controller that includes a bus interface and a processor. The bus interface is in communication with one or more memory blocks of a memory system. The processor is configured to: receive a two-dimensional pseudorandom binary sequence array; perform an erase operation on a plurality of cells of a memory block of the one or more memory blocks; perform a write operation on the plurality of cells using the two-dimensional pseudorandom binary sequence array; perform a read operation on the plurality of cells to identify a voltage value for each cell of the plurality of cells; and identify cell coupling between respective cells of the plurality of cells using the voltage value for each of the cells of the plurality of cells.
- Another aspect of the disclosed embodiments is a system for identifying cell coupling in a memory system. The system includes at least one memory block and a controller. The controller is in communication with the at least one memory block and includes a pseudorandom binary sequence generator configured to generates a two-dimensional pseudorandom binary sequence array. The controller also includes a cell coupling detector configured to: perform an erase operation on a plurality of cells of the at least one memory block; perform a write operation on the plurality of cells using the two-dimensional pseudorandom binary sequence array; perform a read operation on the plurality of cells to identify a voltage value for each cell of the plurality of cells; and identify cell coupling between respective cells of the plurality of cells using the voltage value for each of the cells of the plurality of cells.
- These and other aspects of the present disclosure are disclosed in the following detailed description of the embodiments, the appended claims, and the accompanying figures.
- The disclosure is best understood from the following detailed description when read in conjunction with the accompanying drawings. It is emphasized that, according to common practice, the various features of the drawings are not to-scale. On the contrary, the dimensions of the various features are arbitrarily expanded or reduced for clarity.
-
FIGS. 1A-1B generally illustrates a block diagram of an example non-volatile memory system according to the principles of the present disclosure. -
FIG. 2A generally illustrates a block diagram of example components of a controller according to the principles of the present disclosure. -
FIG. 2B generally illustrates a block diagram of example components of a non-volatile memory storage system according to the principles of the present disclosure. -
FIG. 3 generally illustrates a memory block according to the principles of the present disclosure. -
FIG. 4 generally illustrates a cell coupling detection system according to the principles of the present disclosure. -
FIGS. 5A-5C generally illustrate memory cell storage configurations according to the principles of the present disclosure. -
FIGS. 6A-6C generally illustrate pseudorandom binary sequence arrays according to the principles of the present disclosure. -
FIG. 6D generally illustrates vertical cell couplings according to the principles of the present disclosure. -
FIG. 7 is a flow diagram generally illustrating a cell coupling detection method according to the principles of the present disclosure. - The following discussion is directed to various embodiments of the invention. Although one or more of these embodiments may be preferred, the embodiments disclosed should not be interpreted, or otherwise used, as limiting the scope of the disclosure, including the claims. In addition, one skilled in the art will understand that the following description has broad application, and the discussion of any embodiment is meant only to be exemplary of that embodiment, and not intended to intimate that the scope of the disclosure, including the claims, is limited to that embodiment.
- As described, non-volatile memory systems are a type of memory that retains stored information without requiring an external power source. Non-volatile memory is widely used in various electronic devices and in stand-alone memory devices. For example, non-volatile memory can be found in laptops, digital audio player, digital cameras, smart phones, video games, scientific instruments, industrial robots, medical electronics, solid-state drives, USB drives, memory cards, and the like. Non-volatile memory can be electronically programmed/reprogrammed and erased.
- During performance of write operations on memory cells of such a memory system, voltage (e.g., representing data being stored in the memory cells) is applied to the memory cells. In typical memory systems, a memory cell may influence a voltage (e.g., cause the voltage of the other memory cell to increase or decrease) of another memory cell that is relatively close to memory cell (e.g., adjacent to the memory cell). This may be referred to as cell coupling and may occur in a number of abject memory cells in a memory block being written to (e.g., as part of the write operation). Such cell coupling may make result inaccurate data reads (e.g., during performance of a read operation on the memory cells) and/or may decrease performance of the memory system in general. Additionally, as the complexity of memory systems continue to increase, such as by including multi-level memory cells (e.g., 2 or more bits/cell), triple-level memory cells (e.g., 3-bits/cell), quad-level memory cells (e.g., 4-bits/cell), and the like, cell coupling may increase, which may be increasingly undesirable.
- Accordingly, it may be desirable to identify and correct such cell coupling by modeling the dynamic operation and performance of the memory system. Further, it may be desirable to isolate and decompose cell coupling effects during the performance of write operations, read operations, retention, and the like. Such cell coupling effects may include: linear and non-linear coupling effects that occur during the performance of write operations; linear and non-linear coupling effects that occur during retention; linear and non-linear coupling effects that occur during the performance of read operations; and the like.
- A typical memory system may use methods of analysis that include writing simple repeated patterns to memory cells of the memory system and identifying expected deviations that can occur due to known deficiencies in the memory cells. Alternatively, another method may include writing statistically random data to the memory cells and using statistical observations in order to arrive at certain conclusions based on random statistics.
- In other areas of design and engineering, including signal processing, communications, dynamic mechanical systems, and the like, a set of mathematical tools configured to analyze a dynamic system have been developed. These analysis methods, which may include pseudorandom binary sequence methods, for the most part, have not been adapted for use with the design of modern memory systems. For example, the tools of signal processing used in hard disk device (HDD) design are not configured for use in memory systems, such as NAND flash memory systems and the like, because such memory systems do not output an analog signal similar to that of a read head in an HDD device.
- As described, such analysis methods include using pseudorandom binary sequence (PRBS) arrays (e.g., sometimes referred to as patterns). PRBS arrays may be generated with linear feedback shift register (LFSR) or other suitable PRBS generation device. For example, the LFSR may generate a finite field alphabet (e.g., {0, α0 . . . α14}, {0, α0 . . . α62}, or other suitable alphabet).
- Each element (e.g., letter) of the alphabet includes N-bits for a Degree-N polynomial and the total number of non-zero elements is 2N−1. Accordingly, operations (e.g., plus, minus, multiply, divide, and the like) in GF(2N) results in an element of the filed. The non-zero elements are labeled αX where X=0 . . . (2N−2). The resulting PRBS includes indexes corresponding to exponents (e.g., {0 . . . 14}, {0 . . . 62}, or other suitable exponents depending on the dimensions of the PRBS) of the elements of the alphabet generated by the LFSR. This may be referred to as the log domain. Generating a PRBS array using an LFSR may provide a relatively efficient method for generating PRBS arrays. A PRBS array typically has a spectrally flat response (e.g., except DC), which indicates the random nature of the PRBS array. Additionally, or alternatively, a PRBS array typically has special characteristics or properties, such as shift properties, recurrence properties, window properties,
half 1'shalf 0's properties, addition properties, shift-and-add properties, autocorrelation functions, runs properties, and/or other suitable characteristics or properties. - In addition to the above characteristics or properties, a PRBS array may provide for a two-valued autocorrelation as 1D or nD array, may be suitable for system identification allowing isolation of linear and non-linear kernels, and may provide simple deconvolution using straightforward cross-correlation of a read pattern with the signed PRBS sequence.
- Accordingly, systems and methods, such as those described herein, that are configured to use PRBS sequence arrays, and in particular, multidimensional PRBS sequence arrays, to identify cell couplings in a memory system, such as a NAND flash memory system, may be desirable. In some embodiments, the systems and methods described herein may be configured to adapt multidimensional PRBS analysis for the memory system (e.g., having 3D-NAND memory) by selecting a desired storage configuration for memory cells.
- In some embodiments, two voltage levels may be stored in each memory cell.
FIG. 5A generally illustrates a two-level PRBS writing pattern (e.g., without using gray code of the memory system). In some embodiments, a full spectrum of programmable levels may be used for the memory cells. For example, as is generally illustrated inFIG. 5B , a 16-level (e.g., 4-bit/cells) PRBS writing pattern (e.g., without using gray code of the memory system) may provide additional possible dynamic modes of operation of the memory system.FIG. 5C , generally illustrates an alternative 16-level (e.g., 4-bits/cell) PRBS writing pattern that uses the gray code that typically exists in the memory data path. Each PRBS writing pattern provide various benefits for the overall analysis. Additionally, or alternatively, single reads per threshold or Vt distributions may be used to form a pseudo analog signal for deconvolution. - In some embodiments, the systems and methods described herein may be configured to select a PRBS array layout that fits with the memory cell (e.g., 3D NAND) structure. PRBS sequences must be cross-correlated (deconvolved) using whole multiples of the atomic PRBS array size (e.g., the minimum size).
FIGS. 6A-6C generally illustrate various PRBS array structures. The cross-correlation process occur in whole multiples of the illustrate structures. -
FIG. 6A generally illustrates a linear method comprising a 1D array structure that is typically used in HDD analysis. This may be referred to as a traditional 1D PRBS sequence array and may be generated with a simple LFSR using a primitive polynomial (e.g., x4+x+1) -
FIG. 6B generally illustrates a rectangle method, which may be a very compact array structure. However, the rectangle method may not provide adequate randomness along each row and column of the structure. -
FIG. 6C generally illustrates a parallelogram method comprising a relatively larger atomic array structure. The parallelogram method provides the benefit of having adequate randomness along each individual row and column of the structure. As is generally illustrated, the highlighted parallelograms in the parallelogram method structure encapsulates all the elements of the PRBS sequence and the cross-correlation results repeat according to the vertices of the parallelogram. The PRBS array may include any suitable array defined by degree−N(2N−1)=array length). For example, the PRBS array illustrated inFIG. 6C includes as 15 by 15 array, where all 15 elements (e.g., 0-14) are included in each row and each column and appear only once in each row and each column. This may be referred to as the Latin Square property. - In some embodiments, a
parallelogram 2D PRBS array may include a 63 by 63 (not shown) array having indexes (degree 6) written as a 63*63 atomic array. The indexes in the horizontal rows increment by 1 mod 63 from left to right. The indexes in the vertical columns increment by 11 mod 63 from bottom to top (referred to as a decimation=11). Each row and each column contain all 63 values (0 to 62) exactly once, as described with respect to the 15 by 15 array. As described, the PRBS includes indexes corresponding to exponents (e.g., {0 . . . 62}) of the elements of the finite field alphabet generated by the LFSR. Such a PRBS array may include a number of possible decimation values and may be optimized for placement of non-linear echoes (e.g., resulting from cell couplings), as is generally illustrated inFIG. 6D . A location of linear echoes may always be consistent with the physical cell coupling orientation. For example, a linear signal-coupling echo between cells may be identifiable as a physical interpretation because it appears as a shift in the log domain of the field. Additionally, or alternatively, a location of a non-linear echo may be determined by bit-wise addition (XOR) of the field values corresponding to the two coupled cells corresponding to the echo, which may not appear as a simple shift in the log domain. PRBS sequence arrays. - In some embodiments, the systems and methods described herein may be configured to write the PRBS array into the memory cells with a predefined spacing assignment, such that the PRBS array is compacted into a honeycomb/string structure of the memory cells. For example, in order to fit the PRBS array tightly into the honeycomb structure and isolate a string region, the PRBS array may be spaced (expanded) such that every 4th bit in a wordline and 4th wordline is written with the PRBS array. This may allow the PRBS array to be compacted into the honeycomb/string structure of the memory cells.
- In some embodiments, the systems and methods described herein may be configured to provide a practical and highly efficient mathematical approach to isolate and decompose linear and non-linear cell couplings during the writing/retention/reading process of the memory system.
- In some embodiments, the systems and methods described herein may be configured to provide critical value by fitting with the memory cell structure. In addition, the systems and methods described herein may provide necessary orthogonality in modern memory cell structures to allow decomposition of cell couplings in the various dimensions of the memory cells.
- In some embodiments, the systems and methods described herein may be configured to indicate all linear and non-linear coupling effects in the memory cells. At least some of these effects may be anticipated or known, but others may be unanticipated. The systems and methods described herein may be configured to allow the discovery of new cell coupling effects that were previously unknown.
- The systems and methods described herein may be highly practical because of the written pattern being easily generated by an LFSR. Additionally, or alternatively, the systems and methods described herein may provide a relatively efficient deconvolution requiring a straightforward cross-correlation of the read pattern with the signed PRBS sequence. The systems and methods described herein may use PRBS sequences that include a deterministic flat spectrum with an exact equal number of 0s and 1s, which may improve accuracy of testing and which may identify cell coupling over the noise floor.
-
FIG. 1A illustrates a block diagram of anexample system architecture 100 including non-volatile memory. In particular, theexample system architecture 100 includes storage system 102 (e.g., which may be referred to as a memory system), acontroller 104, and ahost 106. In various embodiments, thehost 106 can include any device or system that utilizes thestorage system 102. In some embodiments, various aspects of thecontroller 104 may be implemented by thehost 106 or thehost 106 can include its own controller (e.g., a processor) configured to execute instructions stored in thestorage system 102 and further thehost 106 can access data stored in thestorage system 102. - Examples of the
host 106 include computing devices such as a desktop computer, rack mounted server, a laptop, a smartphone, a tablet, or other suitable computing devices. Host 106 can also include systems and devices such as a gaming system, a digital phone, a digital camera (e.g., digital still cameras and digital movie cameras), portable media player, digital photo frame, remote control, television stick, smart television, and the like. Furthermore, thesystem architecture 100 can be implemented in a memory card such as secure digital (SD) card or a micro secure digital (micro-SD) card. In some embodiments, thesystem architecture 100 is embedded in the host, for example as a solid-state disk (SSD) drive installed in a laptop computer. - In embodiments where the
system architecture 100 is implemented within a memory card, thehost 106 can include a built-in receptacle for one or more types of memory cards or flash drives (e.g., a universal serial bus (USB) port, or a memory card slot). Additionally, or alternatively, thehost 106 can include adapters into which a memory card may be plugged. The foregoing examples of a host are not meant to be limiting examples. On the contrary, ahost 106 can include any type of device, system, and apparatus that accesses thestorage system 102. - In
FIG. 1A , thestorage system 102 includes a memory controller and drivers (e.g., controller 104)—as will be described further below—however, in some embodiments of thestorage system 102, thestorage system 102 may include memory-only units that are instead controlled by software executed by a controller on the host 106 (e.g., a processor of a computing device controls, including error handling of, the storage system 102). Furthermore, althoughFIG. 1A illustrates thestorage system 102 as separate from thehost 106, in some embodiments, thestorage system 102 is embedded with thehost 106, where the memory, controller, and drivers are formed on a single integrated circuit chip. - The
host 106 can communicate with thestorage system 102 using of abus 112 that implements any known or after developed communication protocol that enables thestorage system 102 and thehost 106 to communicate. The communication protocol may include Secure Digital (SD) protocol, Memory stick (MS) protocol, USB protocol, Advanced Microcontroller Bus Architecture (AMBA), or other suitable communication protocol. - In various embodiments, the
controller 104 acts as an interface between thehost 106 and thestorage system 102. Thehost 106 may communicate with thecontroller 104 via a bus interface associated with thebus 112. Thecontroller 104 can include individual circuit components, processing circuitry (e.g., logic gates and switches), a processor, a microprocessor, a microcontroller with controlling software, or a field programmable gate array (FPGA). Furthermore, theexample controller 104 includes a computer-readable medium that stores computer-readable program code (e.g., software or firmware) executable by the processor. In some embodiments, thecontroller 104 is a flash memory controller. In some embodiments, thecontroller 104 is a processor executing within thehost 106. - Still referring to
FIG. 1A , according to some embodiments, thecontroller 104 acts as an interface between thehost 106 and thestorage system 102 and manages data stored on thestorage system 102. For example, thecontroller 104 may receive commands or instructions from thehost 106 and may perform read operations, write operations, programming operations, erase operations, other suitable operations, or a combination thereof on the memory of thestorage system 102 in response to the commands or instructions communicated by thehost 106. Thehost 106 can access data stored in thestorage system 102 by providing a logical address, via the bus interface associated with thebus 112, to thecontroller 104, which, thecontroller 104 converts to a physical address. Thecontroller 104 can access data and/or a particular storage location associated with the physical address and facilitate transferring data between thestorage system 102 and thehost 106. In some embodiments, where thestorage system 102 includes flash memory, thecontroller 104 formats the flash memory to ensure the memory is operating properly, maps out bad flash memory cells, and allocates spare cells to be substituted for future failed cells or used to hold firmware to operate the flash memory controller (e.g., the controller 104). - Accordingly, the
controller 104 performs various memory management functions such as wear leveling (e.g., distributing writes to extend the lifetime of the memory blocks), garbage collection (e.g., moving valid pages of data to a new block and erasing the previously used block), and error detection and correction (e.g., read error handling). - Still referring to
FIG. 1A , thestorage system 102 includes the non-volatile memory (NVM) block 110 which may include several memory die 110-1-110-N. In some embodiments, theNVM block 110 defines a physical set of memory die, such as the memory die 110-1-110-N. In other embodiments, theNVM block 110 defines a logical set of memory die, where theNVM block 110 includes memory die from several physically different sets of memory die. The manner in which theNVM block 110 is defined inFIG. 1A is not meant to be limiting. - Each memory die, for example memory die 110-1, includes non-volatile memory cells, such as NAND flash memory cells, NOR flash memory cells, or other suitable memory cells. As the memory cells are non-volatile, the memory cells in the
storage system 102 retain data even when there is an interruption in power supplied to the memory cells and/or thestorage system 102. Thus, thestorage system 102 can be easily transported and thestorage system 102 can be used in memory cards and other memory devices that are not always connected to a power supply. - In various embodiments, the memory cells in the memory die 110 are solid-state memory cells (e.g., flash) and are one-time programmable, few-time programmable, or many time programmable. Additionally, the memory cells in the memory die 110 can include single-level cells (SLC or 1-bit/cell), multiple-level cells (MLC or 2-bits/cell), triple-level cells (TLC or 3-bits/cell), or quad-level cells (QLC or 4-bits/cell). In some embodiments, the memory cells are fabricated in a planar manner (e.g., 2D NAND (NOT-AND) flash) or in a stacked or layered manner (e.g., 3D NAND flash). That is, planar flash memory includes a single layer of memory cell, while stacked flash memory includes memory cells that are stacked vertically in multiple layers (e.g., referred to as planes).
- In some embodiments, and as shown in
FIG. 1A , thecontroller 104 and the NVM block 110 are communicatively coupled by aninterface 114 that implements any known or after developed communication protocol. In embodiments where thestorage system 102 is flash memory, theinterface 114 is a flash interface, such asToggle Mode interface 114 can be implemented by several channels (i.e., physical connections) disposed between thecontroller 104 and the individual memory die 110-1-110-N. Furthermore, the number of channels over which theinterface 114 is established varies based on the capabilities of thecontroller 104. Additionally, a single channel can be configured to communicatively couple more than one memory die. The depiction of asingle interface 114 is not meant to be limiting. To the contrary, the single interface is representative of an example interface that can be used between components, and one or more interfaces can be used to communicatively couple the same components. -
FIG. 1B generally illustrates a block diagram of thesystem architecture 100 according to the principles of the present disclosure. Thesystem architecture 100 can be implemented as part of a larger system architecture. For example, as shown inFIG. 1B , thesystem architecture 150 includes astorage module 156 that further includesseveral storage systems 102. Within theexample system architecture 150, thestorage module 156 is communicatively coupled with thehost 106 by way of astorage controller 152. In particular, aninterface 154 between thehost 106 and thestorage module 156 includes a bus interface that implements any known or after developed communication protocol, such as a serial advanced technology attachment (SATA) or peripheral component interface express (PCIe) interface. In some embodiments, thestorage module 156 is an SSD (e.g., in a laptop computer or a tablet). - Some implementations of the
system architecture 100 include a hierarchical storage system. A hierarchical storage system can include a plurality ofstorage controllers 152, each of which control arespective storage system 102. Furthermore, a plurality ofhosts 106 can each access the hierarchical storage system.Hosts 106 can access memories within the hierarchical storage system via a bus interface that implements any known or after developed communication protocol including a non-volatile memory express (NVMe) or a fiber channel over Ethernet (FCoE) interface. The hierarchical storage system can be implemented as a rack mounted storage system that is accessible by multiple host computers (e.g., a data center). - The
interface 154 can be implemented by several channels (i.e., physical connections) disposed between thestorage controller 152 and thestorage module 156. In some embodiments, the number of channels over which aninterface 154 is established varies based on the capabilities of thestorage controller 152. The depiction of a single interface is not meant to be limiting and the single interface is representative of an example interface that can be used between components, where one or more interfaces can be used to communicatively couple various components. -
FIG. 2A generally illustrates a block diagram 200 of thestorage system 102, according to the principles of the present disclosure. The block diagram 200 of thestorage system 102 includes components previously described inFIG. 1A , such as thecontroller 104 and theNVM memory block 110. Additional components that can be present within thestorage system 102 include a random access memory (RAM) 230, a read only memory (ROM) 232, andother components 234. In some embodiments, theROM 232 stores system boot code. - Although the
RAM 230 and theROM 232 are shown as separate modules within thestorage system 102, the illustrated architecture is not meant to be limiting. For example, theRAM 230 and theROM 232 can be located within thecontroller 104. In some embodiments, portions of theRAM 230 orROM 232, respectively, are located outside thecontroller 104 and within thecontroller 104. In other embodiments, thecontroller 104, theRAM 230, and theROM 232 can be located on separate semiconductor die. In various embodiments, theother components 234 include external electrical interfaces, external RAM, resistors, capacitors, logic gates, or other components that interface with thecontroller 104. - In some embodiments, the
controller 104 includes amodule 202 that interfaces with thehost 106, amodule 204 that interfaces with theNVM memory block 110, as well as various other modules, described further below. The modules within the controller (e.g.,modules 202 and 204) are communicatively coupled to each other by abus 206. - The following discussion of the various modules depicted within the
controller 104 are meant to be illustrative and not limiting. For example, the various modules generally illustrated inFIG. 2A are not limited to being executed within thecontroller 104, and in some embodiments, one or more modules can be executed outside thecontroller 104. - The
module 202 interfaces with thehost 106 and includes ahost interface 208 and aphysical layer interface 210 that provides the electrical interface between thehost 106 or next level storage controller and thecontroller 104. Thehost interface 208 facilitates transferring of data, control signals, and timing signals. Examples of thehost interface 208 include SATA, SATA express, Serial Attached SCSI (SAS), Fibre Channel, USB, PCIe, and NVMe. - Still referring to
FIG. 2A , in various embodiments, themodule 204 is configured to communicate with theNVM block 110 and includes an error correcting code (ECC)engine 212. In some embodiments, theECC engine 212 encodes data received from thehost 106 and stores the encoded data in theNVM block 110. When the data is read out from theNVM memory block 110, theECC engine 212 decodes the data and corrects errors detected within the data To detect errors, theECC engine 212 implements various types of error checking using algorithms such as low-density parity-check (LDPC) code, Bose-Chaudhuri-Hocquenghem (BCH) code, a soft read, and/or extra parity. - The
example module 204 also includes asequencer 214 and a Redundant Array of Independent Drives (RAID)module 216. In various embodiments, thesequencer 214 generates command sequences, such as program and erase command sequences that are transmitted to theNVM memory block 110. TheRAID module 216 generates RAID parity and recovery of failed data. The RAID parity can be used to provide an additional level of integrity protection for data written into theNVM memory block 110. In some embodiments, theECC engine 212 implements the functions of theRAID module 216. - The
example module 204 also includes amemory interface 218 that provides the command sequences to theNVM memory block 110 and receives status information from theNVM memory block 110. For example, thememory interface 218 implements any known or after developed communication protocol including a double data rate (DDR) interface, such as aToggle Mode module 204 also includes aflash control layer 220 that controls the overall operation of themodule 204. - Still referring to example modules within the
controller 104 inFIG. 2A , additional modules within thecontroller 104 includes a dummy word line (DW)pattern generation module 222, a DWerror analysis module 224, and a readparameter adjustment module 226. Dummy word lines are placed on non-volatile memory die that are used for the purposes of analyzing and tracking behavior and health of a respective non-volatile memory die. In various embodiments, the DWpattern generation module 222 puts a known data pattern into a dummy word line and tracks or periodically check for errors by reading the data back out of the dummy word line and comparing the data to the known data pattern. - In various embodiments, the read
parameter adjustment module 226 adjusts parameters associated with a particular non-volatile memory die. For example—and as discussed further below—the readparameters adjustment module 226 can adjust parameters associated with a particular non-volatile memory die during an operation—i.e., a read or write—to adjust or re-adjust the read parameters. During the operation to re-adjust the read parameters, the readparameter adjustment module 226 adjusts the read parameters for a particular memory block, reads data out of the memory block, and verifies a resulting BER. If the resulting BER falls at or below a target or expected BER, the readparameters adjustment module 226 stores the read parameters for the memory block. Subsequently, the stored read parameters are used during a read of any word line within the memory block. Thus, read parameters can be unique to a memory block. - Additional modules within the
example controller 104 include a buffer manager/bus controller 228 that manages, for example, buffers in theRAM 230 and controls the internal bus arbitration of thebus 206 in thecontroller 104. Additionally, or alternatively, thecontroller 104 can include amedia management layer 236 that performs wear leveling of theNVM memory block 110. As previously mentioned, the various modules described with respect to thecontroller 104 are not meant to be limiting as to the architecture of thecontroller 104. For example, thephysical layer interface 210, theRAID module 216, themedia management layer 236, and the buffer management/bus controller 228 can be examples of optional components within thecontroller 104. - Furthermore, in embodiments where the
storage system 102 includes flash memory, themedia management layer 236 can be integrated as part of the flash management that handles flash error and interfaces with thehost 106. In particular, themedia management layer 236 can include an algorithm (e.g., firmware in the memory device), that translates a write command received from thehost 106 into a write to theNVM memory block 110. -
FIG. 2B generally illustrates a block diagram with various features of theNVM memory block 110 within thestorage system 102. As details of thecontroller 104 have been previously described (inFIG. 2A ), inFIG. 2B thecontroller 104 is illustrated as a single block. Additionally, previously describedRAM 230, theROM 232, and theother components 234 are included inFIG. 2B to help orient the reader. Next, details within an example memory die 110-1 are discussed. Although the discussion centers on the memory die 110-1, each of the features discussed in relation to the memory die 110-1 equally applies to all of the memory dies withinNVM memory block 110. - In some embodiments, the example memory die 110-1 includes
control circuit 250, read/writecircuits 252, arow decoder 254, acolumn decoder 256, and amemory array 260. Thememory array 260 can include a two-dimensional array or a three-dimensional array of memory cells. The read/write circuits 252 read and program pages of memory within the memory die 110-1, in parallel. In various embodiments, thememory array 260 is accessed by word lines via therow decoder 254 and by bit lines via thecolumn decoder 256. - The architecture of the memory die 110-1 is not meant to be limiting and any known architecture that can perform the functions of accessing the
memory array 260 can be used without departing from the scope of this disclosure. For example, in various embodiments, access to thememory array 260 by various peripheral circuits can be implemented in a symmetric fashion on opposite sides of thememory array 260, which reduces the densities of access lines, and circuitry on each side of thememory array 260. - Still referring to
FIG. 2B , in various embodiments, theexample control circuit 250 includes apower control circuit 266, anaddress decoder 268, and a state machine 270. In some embodiments, thepower control circuit 266, theaddress decoder 268, and the state machine 270 can be collectively referred to as managing circuits. Thecontrol circuit 250 and its various managing circuits are communicatively coupled by various interfaces (e.g., interfaces 262 and 264) to therow decoder 254 and thecolumn decoder 256. In various embodiments, thecontrol circuit 250 performs various operations on thememory array 260 that include reading or writing to the memory cells. - The
power control circuit 266 controls the power and voltage supplied to the word lines and bit lines during operation of thememory array 260. Theaddress decoder 268 provides an address interface that translates addresses between addresses provided by thehost 106 and addresses used by therow decoder 254 and thecolumn decoder 256. Theexample address decoder 268 converts an address provided by thehost 106 to an address that is understood and compatible with a format used by therow decoder 254 and thecolumn decoder 256. The state machine 270 provides chip-level control of memory operations. - Thus, the
storage system 102 includes various components including thecontroller 104 and theNVM memory block 110, details of which have been described above inFIGS. 1A, 1B, 2A, and 2B . The discussion now turns to an example architecture of anexample memory array 260 and in particular methods that can be performed to improve a performance of a read in thestorage system 102. -
FIG. 3 further illustrates thememory array 260. Thememory array 260 is divided into several memory blocks 302. In flash memory, a memory block is defined as a unit of erase. That is, eachmemory block 302 includes a number of memory cells that are erased together or as a block. In some embodiments, thememory array 260 can be partitioned into any number of blocks, for example, thememory array 260 includes 1,024 blocks. Additionally, or alternatively, each of the memory blocks 302 can conceptually be divided into a number of pages defined as a unit of programming. In some embodiments, a page of data can be stored in one row of memory cells. Each page can include user data and overhead data, where the overhead data includes CC that has been calculated from the user data. In some embodiments, the memory blocks 302-1 to 302-N may include solid-state NAND memory blocks. - Each
memory block 302, for example memory block 302-1, includesmultiple bit lines 304, word lines 306, and select lines 308. Each bit line, for example bit line 304-1, is connected to several memory cells connected in series. More particularly, in an embodiment where each memory cell is a floating gate transistor, the floating gate transistors are connected in series to form a NAND string 310 (e.g., illustrated within the dashed box). Although four memory cells are shown inFIG. 3 , the number of memory cells within the NAND string is not meant to be limiting. For example, 16, 32, 64, 128, or any other number of memory cells can be connected in a NAND string. Eachrespective bit line 304 is coupled to a respective NAND string within theblock 302. - Still referring to
FIG. 3 , a method of reading data stored in a particular memory cell—e.g.,memory cell 316—includes applying a voltage to the select lines 308 of theblock 302, which in turn are coupled to respective NAND strings within theblock 302, including theNAND string 310 the includes thememory cell 316. The voltage applied to the select lines 308 is greater than threshold voltages of theselect transistors select transistor 312 is controlled by the select gate drain line (SGD) 308-1 and theselect transistor 314 is controlled by the select gate source line (SGS) 308-2. Additionally, in order to read data in thememory cell 316, all other memory cells or unselected memory cells in the NAND string 319 are turned on (e.g., conducting current regardless of whether they are programmed or erased). The unselected memory cells have a read pass voltage—i.e., read parameters—applied to their respective word lines that turn on the unselected memory cells. - During the example read operation, various read compare levels—i.e., voltages—are applied to the word line 306-2 to determine the value stored in the
memory cell 316. In some embodiments, the conduction current of thememory cell 316 is measured to determine the value stored within thememory cell 316. The method in which each memory cell is accessed and the number of memory cells accessed during a read or write varies. For example, all of the bit lines of the memory block 302-1 can be simultaneously programmed or read. In various embodiments, memory cells along a shared word line can be programmed at the same time (i.e., concurrently). In other embodiments, the bit lines can be divided into even bit lines and odd bit lines. In an odd/even bit line architecture, memory cells along a shared word line and connected to the odd bit lines are programmed at one time, while memory cells along a shared word line and connected to an even bit line are programmed at a different time. - Each time data is written to a memory block the data is processed by the
ECC engine 212 which includes encoding the data (e.g., using a particular error correction code) and storing the encoded data in the memory block. When the data is read back out of the memory block, the data is processed by theECC engine 212 which includes decoding the data, correcting errors (e.g., tracked as the BER), and returning the data to a user (by way of the controller 104). In some embodiments, the amount of time theECC engine 212 takes to return data to thecontroller 104 is defined as the throughput time. - In some embodiments, the
controller 104 performs data consolidation operations on thememory array 260. Thecontroller 104 selects a source block from the memory block 302-1 to memory block 302-N of thememory array 260, for consolidation or compaction. For example, thecontroller 104 may select memory block 302-1 as the source block for consolidation or compaction. The memory block 302-1 may be referred to as the source block 302-1 throughout the example embodiments described herein. The source block 302-1 may include a plurality of memory fragments, such as 16 memory fragments or any suitable number of memory fragments. The memory fragments may include data written by thehost 106 during a host write operation. The memory fragments may belong to respective logical groups and may be scattered or disorganized in the source block 302-1, such that memory fragments associated with the same logical group may not be sequentially stored or organized in the source block 302-1. Additionally, or alternatively, while some memory fragments include data written by thehost 106 during a host write operation, other memory fragments scattered throughout the source block 302-1 may be blank (e.g., having been erased by thehost 106 or thecontroller 104 or having not been written to by the host 106). - As described, the
controller 104 may be configured to identify or detect cell couplings in memory cells one or more memory blocks 302-1 to 302-N. Thecontroller 104 may include features in addition to or alternatively to those described above. For example,FIG. 4 generally illustrates a cellcoupling detection system 400 including a memory block, such as the memory block 302-1 (e.g., or other suitable memory block of the memory blocks 302-1 to 302-N, or other suitable memory block) and a controller, such as thecontroller 104. The memory block 302-1 may include a plurality of memory cells, as described. The memory cells may include single-level cells, multi-level cells (e.g., 2 or more bits/cell, where 2n(bits/cell)=level of bits per cell), triple-level cells (e.g., 3-bits/cell), quad-level cells (e.g., 4-bits/cell), or other suitable memory cells. - The
controller 104 may include a pseudorandom binary sequence (PRBS)generator 402 and acell coupling detector 404. ThePRBS generator 402 may include a linear feedback shift register (LFSR), or other suitable PRBS generator. ThePRBS generator 402 is configured to generate a multidimensional (e.g., two-dimensional or other suitable multidimensional) PRBS array suitable for use in detecting cell couplings in the memory cells of the memory block 302-1. For example, thePRBS generator 402 may be configured to use the parallelogram method, as described, to generate a PRBS array having characteristics of those generally illustrated inFIG. 6C . For example, whileFIG. 6C illustrates a 15 by 15 array, thePRBS generator 402 may generate a 63 by 63 array, as described, or other suitable array having any suitable size. ThePRBS generator 402 may generate the PRBS array to include the Latin Square property, as described. For example, the PRBS array includes a plurality of rows and columns. Each row of the PRBS array includes all possible elements of the PRBS array exactly once. Similarly, each column of the PRBS array includes all possible elements of the PRBS array exactly once. For example, each row includes each element 0-62 exactly once and each column includes each element 0-62 exactly once. ThePRBS generator 402 communicates the PRBS array to thecell coupling detector 404. In some embodiments, thePRBS generator 402 may be located remote from thecontroller 104. Accordingly, thecontroller 104 may receive the PRBS array from a remotely located computing device configured to execute thePRBS generator 402 or other suitable PRBS generator. - The
cell coupling detector 404 is configured to detect or identify cell couplings in the memory cells of the memory block 302-1. The cell coupling detector 404 (e.g., or other components of the controller 104) is configured to perform an erase operation on a memory cells of a memory block 302-1. This may place the memory cells of the memory block 302-1 in a ready to program state and may charge each of the memory cells to an erased voltage. - The cell coupling detector 404 (e.g., or other components of the controller 104) is configured to perform a write operation on memory cells of the memory block 302-1 using the PRBS array. For example, the
cell coupling detector 404 may charge respective memory cells of the memory block 302-1 with voltage that corresponds to respective elements of the PRBS array. This may provide a random data write to the respective memory cells of the memory block 302-1. - The cell coupling detector 404 (e.g., or other components of the controller 104) is configured to perform a read operation on the respective memory cells of the memory block 302-1. The
cell coupling detector 404 receives output from the read operation form the memory block 302-1. The output includes a voltage value (e.g., the read voltage, indicating the data stored in the respective memory cell) for each respective memory cell. - The
cell coupling detector 404 is configured to identify cell couplings between respective memory cells using the voltage value for each of the respective memory cell, the PRBS array, other suitable information or memory cell characteristics, or a combination thereof. For example, thecell coupling detector 404 may compare the voltage value for a respective memory cell with an expected voltage value. The expected voltage value may correspond to an element of the PRBS array used to program (e.g., write data to) the respective memory cell. Additionally, or alternatively, thecell coupling detector 404 may be configured to identify the cell couplings in any suitable manner. As described, the detected cell couplings may be linear or non-linear cell couplings. - The
cell coupling detector 404 may be configured to identify a location of a respective cell coupling using the voltage value for each of the respective memory cell, the PRBS array, other suitable information or memory cell characteristics, or a combination thereof. For example, thecell coupling detector 404 may be configured to identify a location of a cell coupling between two respective memory cells by using a known location of the two memory cells. Thecell coupling detector 404 may be configured to identify the location of the cell coupling between the two memory cells using a location in the PRBS array of respective elements used to program the two memory cells. In some embodiments, thecell coupling detector 404 may be configured to identify a location of respective cell couplings in any suitable manner. - The
cell coupling detector 404 may be configured to identify a magnitude of a respective cell coupling using the voltage value for each of the respective memory cell, the PRBS array, other suitable information or memory cell characteristics, or a combination thereof. For example, thecell coupling detector 404 may be configured to identify a magnitude of a cell coupling between two memory cells by determining a difference between a voltage value for each of the two memory cells and respective elements of the PRBS array used to program each of the two memory cells. In some embodiments, thecell coupling detector 404 may be configured to identify a magnitude of respective cell couplings in any suitable manner. - In some embodiment, the
controller 104 may be configured to take corrective action in order to correct or adjust the memory cells in order to reduce or eliminate the cell couplings. In some embodiments, thecontroller 104 may be configured to track the cell couplings in order to adjust voltage values at respective memory cells corresponding to the cell couplings. In some embodiments, thecontroller 104 may be configured to correct, track, manage, or accommodate the cell couplings in any suitable manner. - In some embodiments, the
controller 104 may perform the methods described herein. However, the methods described herein as performed by thecontroller 104 are not meant to be limiting, and any type of software executed on a controller can perform the methods described herein without departing from the scope of this disclosure. For example, a controller such as a processor executing software within thehost 106 or firmware within the storage system 102 (e.g., stored onROM 232 or NVM memory block 110) can perform the methods described herein. -
FIG. 7 is a flow diagram illustrating a cellcoupling detection method 700 according to the principles of the present disclosure. At 702, themethod 700 generates a two-dimensional PRBS array. For example, thecontroller 104 may generate the PRBS array, as described. In some embodiments, thecontroller 104 may receive the PRBS array. At 704, themethod 700 performs an erase operation on a plurality of cells. For example, thecontroller 104 may perform the erase operation on respective memory cells of the memory block 302-1. At 706, themethod 700 performs a write operation on the plurality of cells. For example, thecontroller 104 performs the write operation on the respective memory cells of the memory block 302-1 using the PRBS array (e.g., using the elements of the PRBS array to program the respective memory cells with voltages representing the random data of the PRBS array). At 708, themethod 700 performs a read operation on the plurality of cells. For example, thecontroller 104 performs the read operation on the respective memory cells of the memory block 302-1 in order to identify voltages of the respective memory cells. At 710, themethod 700 identifies cell coupling of respective cells of the plurality of cells. For example, thecontroller 104 identifies cell couplings between respective memory cells of the memory block 302-1 using the voltages of the respective cells, the PRBS array, other suitable information or characteristics, or a combination thereof. Thecontroller 104 may then take corrective action, as described, to address the cell couplings. - In some embodiments, a method for identifying cell coupling in a memory system includes generating a two-dimensional pseudorandom binary sequence array. The method also includes performing an erase operation on a plurality of cells of a memory block of the memory system. The method also includes performing a write operation on the plurality of cells using the two-dimensional pseudorandom binary sequence array. The method also includes performing a read operation on the plurality of cells to identify a voltage value for each cell of the plurality of cells. The method also includes identifying cell coupling between respective cells of the plurality of cells using the voltage value for each of the cells of the plurality of cells.
- In some embodiments, the two-dimensional pseudorandom binary sequence array is a square array including sides of length (2N−1), wherein N is a polynomial degree. In some embodiments, each column and each row of the two-dimensional pseudorandom binary sequence array includes all possible values of the two-dimensional pseudorandom binary sequence array only once. In some embodiments, identifying cell coupling between respective cells of the plurality of cells using the voltage value for each of the cells of the plurality of cells includes identifying a location for each identified cell coupling. In some embodiments, identifying cell coupling between respective cells of the plurality of cells using the voltage value for each of the cells of the plurality of cells includes identifying a magnitude for each identified cell coupling. In some embodiments, the plurality of cells are multi-level cells. In some embodiments, some of the identified cell couplings include linear cell couplings. In some embodiments, some of the identified cell couplings include non-linear cell couplings.
- In some embodiments, a controller includes a bus interface and a processor. The bus interface is in communication with one or more memory blocks of a memory system. The processor is configured to: receive a two-dimensional pseudorandom binary sequence array; perform an erase operation on a plurality of cells of a memory block of the one or more memory blocks; perform a write operation on the plurality of cells using the two-dimensional pseudorandom binary sequence array; perform a read operation on the plurality of cells to identify a voltage value for each cell of the plurality of cells; and identify cell coupling between respective cells of the plurality of cells using the voltage value for each of the cells of the plurality of cells.
- In some embodiments, the two-dimensional pseudorandom binary sequence array is a square array including sides of length (2N−1), wherein N is a polynomial degree. In some embodiments, each column and each row of the two-dimensional pseudorandom binary sequence array includes all possible values of the two-dimensional pseudorandom binary sequence array only once. In some embodiments, the processor is further configured to identify a location for each identified cell coupling. In some embodiments, the processor is further configured to identify a magnitude for each identified cell coupling. In some embodiments, the plurality of cells are multi-level cells. In some embodiments, some of the identified cell couplings include linear cell couplings. In some embodiments, some of the identified cell couplings include non-linear cell couplings.
- In some embodiments, a system for identifying cell coupling in a memory system includes at least one memory block and a controller. The controller is in communication with the at least one memory block and includes a pseudorandom binary sequence generator configured to generates a two-dimensional pseudorandom binary sequence array. The controller also includes a cell coupling detector configured to: perform an erase operation on a plurality of cells of the at least one memory block; perform a write operation on the plurality of cells using the two-dimensional pseudorandom binary sequence array; perform a read operation on the plurality of cells to identify a voltage value for each cell of the plurality of cells; and identify cell coupling between respective cells of the plurality of cells using the voltage value for each of the cells of the plurality of cells.
- In some embodiments, the two-dimensional pseudorandom binary sequence array is a square array including sides of length (2N−1), wherein N is a polynomial degree. In some embodiments, each column and each row of the two-dimensional pseudorandom binary sequence array includes all possible values of the two-dimensional pseudorandom binary sequence array only once. In some embodiments, the plurality of cells are multi-level cells.
- The word “example” is used herein to mean serving as an example, instance, or illustration. Any aspect or design described herein as “example” is not necessarily to be construed as preferred or advantageous over other aspects or designs. Rather, use of the word “example” is intended to present concepts in a concrete fashion. As used in this application, the term “or” is intended to mean an inclusive “or” rather than an exclusive “or.” That is, unless specified otherwise, or clear from context, “X includes A or B” is intended to mean any of the natural inclusive permutations. That is, if X includes A; X includes B; or X includes both A and B, then “X includes A or B” is satisfied under any of the foregoing instances. In addition, the articles “a” and “an” as used in this application and the appended claims should generally be construed to mean “one or more” unless specified otherwise or clear from context to be directed to a singular form. Moreover, use of the term “an implementation” or “one implementation” throughout is not intended to mean the same embodiment or implementation unless described as such.
- Implementations the systems, algorithms, methods, instructions, etc., described herein can be realized in hardware, software, or any combination thereof. The hardware can include, for example, computers, intellectual property (IP) cores, application-specific integrated circuits (ASICs), programmable logic arrays, optical processors, programmable logic controllers, microcode, microcontrollers, servers, microprocessors, digital signal processors, or any other suitable circuit. In the claims, the term “processor” should be understood as encompassing any of the foregoing hardware, either singly or in combination. The terms “signal” and “data” are used interchangeably.
- As used herein, the term module can include a packaged functional hardware unit designed for use with other components, a set of instructions executable by a controller (e.g., a processor executing software or firmware), processing circuitry configured to perform a particular function, and a self-contained hardware or software component that interfaces with a larger system. For example, a module can include an application specific integrated circuit (ASIC), a Field Programmable Gate Array (FPGA), a circuit, digital logic circuit, an analog circuit, a combination of discrete circuits, gates, and other types of hardware or combination thereof. In other embodiments, a module can include memory that stores instructions executable by a controller to implement a feature of the module. In some embodiments, the
controller 104 is implemented within thehost 106 can be configured with hardware and/or firmware to perform the various functions described herein. - “Controller” shall mean individual circuit components, an application-specific integrated circuit (ASIC), a microcontroller with controlling software, a digital signal processor (DSP), a processor with controlling software, a field programmable gate array (FPGA), or combinations thereof.
- Further, in one aspect, for example, systems described herein can be implemented using a general-purpose computer or general-purpose processor with a computer program that, when executed, carries out any of the respective methods, algorithms, and/or instructions described herein. In addition, or alternatively, for example, a special purpose computer/processor can be utilized which can contain other hardware for carrying out any of the methods, algorithms, or instructions described herein.
- Further, all or a portion of implementations of the present disclosure can take the form of a computer program product accessible from, for example, a computer-usable or computer-readable medium. A computer-usable or computer-readable medium can be any device that can, for example, tangibly contain, store, communicate, or transport the program for use by or in connection with any processor. The medium can be, for example, an electronic, magnetic, optical, electromagnetic, or a semiconductor device. Other suitable mediums are also available.
- The above-described embodiments, implementations, and aspects have been described in order to allow easy understanding of the present invention and do not limit the present invention. On the contrary, the invention is intended to cover various modifications and equivalent arrangements included within the scope of the appended claims, which scope is to be accorded the broadest interpretation to encompass all such modifications and equivalent structure as is permitted under the law.
Claims (20)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/456,522 US10937510B2 (en) | 2019-06-28 | 2019-06-28 | Multidimensional pseudorandom binary sequence analysis for a memory device |
CN202010227501.9A CN112148212A (en) | 2019-06-28 | 2020-03-27 | Multi-dimensional pseudo-random binary sequence analysis for memory devices |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/456,522 US10937510B2 (en) | 2019-06-28 | 2019-06-28 | Multidimensional pseudorandom binary sequence analysis for a memory device |
Publications (2)
Publication Number | Publication Date |
---|---|
US20200411121A1 true US20200411121A1 (en) | 2020-12-31 |
US10937510B2 US10937510B2 (en) | 2021-03-02 |
Family
ID=73891841
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US16/456,522 Active US10937510B2 (en) | 2019-06-28 | 2019-06-28 | Multidimensional pseudorandom binary sequence analysis for a memory device |
Country Status (2)
Country | Link |
---|---|
US (1) | US10937510B2 (en) |
CN (1) | CN112148212A (en) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5440640A (en) * | 1993-10-05 | 1995-08-08 | Arithmetica, Inc. | Multistream encryption system for secure communication |
US20060062048A1 (en) * | 2003-10-03 | 2006-03-23 | Gonzalez Carlos J | Flash memory data correction and scrub techniques |
US20120233523A1 (en) * | 2011-03-10 | 2012-09-13 | Icform, Inc | Programmable Data Storage Management |
US8873286B2 (en) * | 2010-01-27 | 2014-10-28 | Intelligent Intellectual Property Holdings 2 Llc | Managing non-volatile media |
US20150179275A1 (en) * | 2013-12-19 | 2015-06-25 | Sandisk Technologies Inc. | Asymmetric state detection for non-volatile storage |
US20150213872A1 (en) * | 2014-01-30 | 2015-07-30 | Micron Technology, Inc. | Apparatuses and methods for address detection |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1130600A1 (en) | 2000-03-01 | 2001-09-05 | Hewlett-Packard Company, A Delaware Corporation | Data balancing scheme in solid state storage devices |
US7885112B2 (en) | 2007-09-07 | 2011-02-08 | Sandisk Corporation | Nonvolatile memory and method for on-chip pseudo-randomization of data within a page and between pages |
US7791952B2 (en) * | 2007-01-30 | 2010-09-07 | Micron Technology, Inc. | Memory device architectures and operation |
US7817467B2 (en) * | 2007-09-07 | 2010-10-19 | Micron Technology, Inc. | Memory controller self-calibration for removing systemic influence |
US8130955B2 (en) | 2007-12-21 | 2012-03-06 | Spansion Llc | Random number generation through use of memory cell activity |
US9323499B2 (en) | 2012-11-15 | 2016-04-26 | Elwha Llc | Random number generator functions in memory |
-
2019
- 2019-06-28 US US16/456,522 patent/US10937510B2/en active Active
-
2020
- 2020-03-27 CN CN202010227501.9A patent/CN112148212A/en active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5440640A (en) * | 1993-10-05 | 1995-08-08 | Arithmetica, Inc. | Multistream encryption system for secure communication |
US20060062048A1 (en) * | 2003-10-03 | 2006-03-23 | Gonzalez Carlos J | Flash memory data correction and scrub techniques |
US8873286B2 (en) * | 2010-01-27 | 2014-10-28 | Intelligent Intellectual Property Holdings 2 Llc | Managing non-volatile media |
US20120233523A1 (en) * | 2011-03-10 | 2012-09-13 | Icform, Inc | Programmable Data Storage Management |
US20150179275A1 (en) * | 2013-12-19 | 2015-06-25 | Sandisk Technologies Inc. | Asymmetric state detection for non-volatile storage |
US20150213872A1 (en) * | 2014-01-30 | 2015-07-30 | Micron Technology, Inc. | Apparatuses and methods for address detection |
Also Published As
Publication number | Publication date |
---|---|
US10937510B2 (en) | 2021-03-02 |
CN112148212A (en) | 2020-12-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10658045B1 (en) | Enhanced solid-state drive write performance with background erase | |
US20200226065A1 (en) | Preparing a key block in a memory system | |
US10884628B2 (en) | Performance of a read in a memory system | |
US11003373B2 (en) | Systems and methods for managing physical-to- logical address information | |
US9824760B2 (en) | Systems and methods of generating shaped random bits | |
US10133645B2 (en) | Data recovery in three dimensional non-volatile memory array after word line short | |
US10572189B2 (en) | Method and decoder to adjust an error locator polynomial based on an error parity | |
US11487454B2 (en) | Systems and methods for defining memory sub-blocks | |
US11106518B2 (en) | Failure mode study based error correction | |
US10734081B1 (en) | Pulse-amplitude modulation for a multiple die memory device | |
US11082036B2 (en) | Memory interface system for duty-cycle error detection and correction | |
US11126368B2 (en) | Systems and methods for finding a last good page in NAND open block | |
US10725687B1 (en) | Settable replay protected memory block characteristics in a logic unit | |
US10755798B2 (en) | Recovering data from a faulty memory block in a memory system | |
US20200226064A1 (en) | Method of reverse mapping and data consolidation to enhance random performance | |
US11244735B2 (en) | Systems and methods for program verification on a memory system | |
US10937510B2 (en) | Multidimensional pseudorandom binary sequence analysis for a memory device | |
US10991447B2 (en) | Clock frequency counting during high-voltage operations for immediate leakage detection and response | |
US10886002B1 (en) | NAND field use erase plus defect detections | |
US11106575B2 (en) | Systems and methods for data storage in a memory system | |
KR102661778B1 (en) | System and method for defining memory sub-blocks | |
US10984883B1 (en) | Systems and methods for capacity management of a memory system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FEPP | Fee payment procedure |
Free format text: ENTITY STATUS SET TO UNDISCOUNTED (ORIGINAL EVENT CODE: BIG.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
AS | Assignment |
Owner name: WESTERN DIGITAL TECHNOLOGIES, INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:GALBRAITH, RICHARD;GOODE, JONAS;YIP, HENRY;AND OTHERS;SIGNING DATES FROM 20190624 TO 20190702;REEL/FRAME:049831/0778 |
|
AS | Assignment |
Owner name: JPMORGAN CHASE BANK, N.A., AS AGENT, ILLINOIS Free format text: SECURITY INTEREST;ASSIGNOR:WESTERN DIGITAL TECHNOLOGIES, INC.;REEL/FRAME:052915/0566 Effective date: 20200113 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
AS | Assignment |
Owner name: WESTERN DIGITAL TECHNOLOGIES, INC., CALIFORNIA Free format text: RELEASE OF SECURITY INTEREST AT REEL 052915 FRAME 0566;ASSIGNOR:JPMORGAN CHASE BANK, N.A.;REEL/FRAME:059127/0001 Effective date: 20220203 |
|
AS | Assignment |
Owner name: JPMORGAN CHASE BANK, N.A., ILLINOIS Free format text: PATENT COLLATERAL AGREEMENT - A&R LOAN AGREEMENT;ASSIGNOR:WESTERN DIGITAL TECHNOLOGIES, INC.;REEL/FRAME:064715/0001 Effective date: 20230818 Owner name: JPMORGAN CHASE BANK, N.A., ILLINOIS Free format text: PATENT COLLATERAL AGREEMENT - DDTL LOAN AGREEMENT;ASSIGNOR:WESTERN DIGITAL TECHNOLOGIES, INC.;REEL/FRAME:067045/0156 Effective date: 20230818 |