Invention Grant
- Patent Title: Writing memory blocks using codewords
- Patent Title (中): 使用码字编写存储块
-
Application No.: US13645515Application Date: 2012-10-05
-
Publication No.: US08972649B2Publication Date: 2015-03-03
- Inventor: John D. Davis , Parikshit Gopalan , Mark S. Manasse , Karin Strauss , Sergey Yekhanin
- Applicant: Microsoft Corporation
- Applicant Address: US WA Redmond
- Assignee: Microsoft Technology Licensing, LLC
- Current Assignee: Microsoft Technology Licensing, LLC
- Current Assignee Address: US WA Redmond
- Agent Gregg Wisdom; Judy Yee; Micky Minhas
- Main IPC: G06F12/00
- IPC: G06F12/00 ; G06F12/02 ; G06F12/08

Abstract:
A generator matrix is provided to generate codewords from messages of write operations. Rather than generate a codeword using the entire generator matrix, some number of bits of the codeword are determined to be, or designated as, stuck bits. One or more submatrices of the generator matrix are determined based on the columns of the generator matrix that correspond to the stuck bits. The submatrices are used to generate the codeword from the message, and only the bits of the codeword that are not the stuck bits are written to a memory block. By designating one or more bits as stuck bits, the operating life of the bits is increased. Some of the submatrices of the generator matrix may be pre-computed for different stuck bit combinations. The pre-computed submatrices may be used to generate the codewords, thereby increasing the performance of write operations.
Public/Granted literature
- US20140101366A1 WRITING MEMORY BLOCKS USING CODEWORDS Public/Granted day:2014-04-10
Information query