Invention Grant
US08291306B2 Encoder of cyclic codes for partially written codewords in flash memory
失效
闪存中部分写入的码字的循环码编码器
- Patent Title: Encoder of cyclic codes for partially written codewords in flash memory
- Patent Title (中): 闪存中部分写入的码字的循环码编码器
-
Application No.: US12496627Application Date: 2009-07-01
-
Publication No.: US08291306B2Publication Date: 2012-10-16
- Inventor: Joseph Schweiray Lee
- Applicant: Joseph Schweiray Lee
- Main IPC: G06F11/00
- IPC: G06F11/00

Abstract:
Provided is a systematic encoder of cyclic codes for partially written codewords in flash memories wherein all bits of an erased but unwritten area have a default value such as one. In the case where the host writes data to one or a plurality of discontinuous fragments in an area reserved for storing the message section of a codeword in the flash memory, the encoder computes the parity of the codeword by using only the data written to the flash memory as input and by asserting that all bits in the gaps between the written fragments have the default erased value, such that after both the data and the parity are written to the flash memory, the area reserved for storing the codeword would contain a valid codeword. On read back, the host reads the entire codeword area from the flash memory without having to distinguish between the written and unwritten fragments.
Public/Granted literature
- US20100005368A1 ENCODER OF CYCLIC CODES FOR PARTIALLY WRITTEN CODEWORDS IN FLASH MEMORY Public/Granted day:2010-01-07
Information query