Term #1,273
parity bin map
Claim Term
parity bin map
Origin matter
—
Reference Case 1
FSP1830
Date Added
6/24/20
Created
6/24/20, 9:17 PM
Modified
6/24/20, 9:17 PM
Full Desc
"Parity bin map" refers to a configuration, design, arrangement, plan, mapping or the like that identifies which physical pages are to be combined in an XOR operation (referred to as accumulating XOR parity data) to generate XOR parity data for an associated parity bin.In certain embodiments, a parity bin map is designed based a physical layout of physical pages, physical planes, and memory die within a non-volatile memory array and accounts for distribution of the physical pages among memory die, memory planes, logical pages across the non-volatile memory array as well as logical pages stored within strings and/or word lines of the non-volatile memory array. In such embodiments, the parity bin map may be organized such that XOR parity data of a parity bin and each physical page used to generate the XOR parity data of the parity bin may be used to recover or re-create certain physical pages of the non-volatile memory array in response to certain errors or faults that may occur in the non-volatile memory array. In particular, the parity bin map may be configured to enable recovery of physical page data for one or more of the most common errors or faults (e.g. Word line to word line shorts, logical page read errors, etc.) In another aspect, XOR parity data may map from physical pages to parity bins among alternating word lines (e.g., logical pages) such that each physical page of a logical page can be recovered if needed, for example in response to a word line to word line short within a single plane.In one embodiment, the parity bin map is implemented based on which physical pages among the rows and columns of a non-volatile memory array are assigned or otherwise associated with a parity bin. In other words, the parity bin map may not be represented in the storage device using a data structure and instead may be a logical construct. In another embodiment, the parity bin map is represented by data structure that associates parity bins with the physical pages, member pages, used in accumulating XOR parity data to generate the XOR parity data of the parity bin.