Patents Examined by John P. Trimmings
-
Patent number: 9092350Abstract: Mechanisms are provided for detecting whether at least one of two or more portions of memory (e.g. chips, blocks, sectors, planes, pages, word lines, etc.) are more error-prone than the others, when portions of codewords are interleaved across the two or more portions of memory. Some implementations also enable various remedial operations that can be selectively employed in response to detecting an unbalanced error condition in order to reduce the risks associated with interleaving portions of codewords across two or more portions of memory.Type: GrantFiled: September 11, 2013Date of Patent: July 28, 2015Assignee: SANDISK ENTERPRISE IP LLCInventors: Seungjune Jeon, Xiaoheng Chen
-
Patent number: 9087016Abstract: A method begins by a dispersed storage (DS) processing module of a DS unit selecting a data slice for corruption analysis and requesting integrity information for the data slice from one or more other DS units of a dispersed storage network. When the one or more requested integrity information is received, the method continues with the DS processing module analyzing the one or more received integrity information and local integrity information of the data slice stored in the DS unit. When the analysis of the one or more received integrity information and the local integrity information of the data slice is unfavorable, the method continues with the DS processing module identifying the data slice as being corrupted.Type: GrantFiled: July 14, 2014Date of Patent: July 21, 2015Assignee: Cleversafe, Inc.Inventors: Jason K. Resch, Greg Dhuse, Wesley Leggette, Andrew Baptist
-
Patent number: 9082512Abstract: In some embodiments, a method for die-level monitoring is provided. The method includes distributing user data throughout a plurality of storage nodes through erasure coding, wherein the plurality of storage nodes are housed within a chassis that couples the storage nodes. Each of the storage nodes has a non-volatile solid-state storage with non-volatile memory and the user data is accessible via the erasure coding from a remainder of the storage nodes in event of two of the storage nodes being unreachable. The method includes producing diagnostic information that diagnoses the non-volatile memory on a basis of per package, per die, per plane, per block, or per page, the producing performed by each of the plurality of storage nodes. The method includes writing the diagnostic information to a memory in the storage cluster.Type: GrantFiled: August 7, 2014Date of Patent: July 14, 2015Assignee: Pure Storage, Inc.Inventors: John D. Davis, John Hayes, Zhangxi Tan, Hari Kannan, Nenad Miladinovic
-
Patent number: 9081700Abstract: A method of merging data frames includes: receiving a first data frame having a plurality of sectors; receiving a second data frame having a plurality of sectors; generating a merged output data frame by merging, using a plurality of data paths including a plurality of multiplexers, sectors of the second data frame with sectors of the first data frame; and performing an error check on at least one check-data frame having sectors corresponding to those in the first data frame or the second data frame, where at least some of the sectors in the check-data frame are transmitted on a subset of the plurality of data paths that transmits sectors of the merged output data frame, and where the error check verifies the merged output data frame.Type: GrantFiled: May 16, 2013Date of Patent: July 14, 2015Assignee: Western Digital Technologies, Inc.Inventors: Jack W. Flinsbaugh, Rodney N. Mullendore
-
Patent number: 9082457Abstract: According to one embodiment, a data decoding control apparatus includes a reading controller and a decoding controller. The reading controller reads the encoded data of a symbol unit bit by bit from a storage medium. The decoding controller computes a log-likelihood ratio (LLR) value of the symbol unit for estimate decoding calculation relative to the encoded data based on the number of bit inversion in a symbol of the encoded data and a correction factor.Type: GrantFiled: September 9, 2013Date of Patent: July 14, 2015Assignee: Kabushiki Kaisha ToshibaInventor: Tomokazu Okubo
-
Patent number: 9070481Abstract: A method of operation in a non-volatile memory device, including executing a memory operation with respect to a portion of a non-volatile memory device, and measuring a current corresponding to current drawn by at least the portion of the non-volatile memory device during the memory operation. An age metric is determined for at least the portion of the non-volatile memory device based on age criteria including a characteristic of the measured current. In accordance with a determination that the age metric satisfies one or more predefined threshold criteria, one or more configuration parameters associated with the non-volatile memory device are adjusted. After the adjusting, data is read from and data to the portion of the non-volatile memory device according to the one or more adjusted configuration parameters.Type: GrantFiled: June 6, 2014Date of Patent: June 30, 2015Assignee: SANDISK TECHNOLOGIES INC.Inventors: Robert W. Ellis, James M. Higgins, Alexander Kwok-Tung Mak
-
Patent number: 9063875Abstract: Apparatus and methods store error recovery data in different dimensions of a memory array. For example, in one dimension, block error correction codes (ECC) are used, and in another dimension, supplemental error correction codes, such as convolutional codes, are used. By using separate dimensions, the likelihood that a defect affects both error recovery techniques is lessened, thereby increasing the probability that error recovery can be performed successfully. In one example, block error correction codes are used for data stored along rows, and this data is stored in one level of multiple-level cells of the array. Supplemental error correction codes are used for data stored along columns, such as along the cells of a string, and the supplemental error correction codes are stored in a different level than the error correction codes.Type: GrantFiled: April 28, 2014Date of Patent: June 23, 2015Assignee: Micron Technology, Inc.Inventor: William H. Radke
-
Patent number: 9064579Abstract: According to one embodiment, a semiconductor memory apparatus includes a memory and a speed control unit. The speed control unit calculates a time-varying behavior of a permissible value of an accumulated amount of data written in the non-volatile semiconductor memory, where, after a start of a guaranteed period, data is written in the memory at a constant write speed so that the permissible value at an end time of the guaranteed period is equal to a sum of a first capacity and a second capacity. The first capacity is an accumulated amount of data written in the memory. The second capacity is an accumulated amount of data which is writable in the memory in a remaining time of the guaranteed period based on remaining rewritable times of existing blocks. The speed control unit controls a transmission speed of data from a host based on the permissible value.Type: GrantFiled: December 20, 2012Date of Patent: June 23, 2015Assignee: Kabushiki Kaisha ToshibaInventor: Gen Ohshima
-
Patent number: 9047252Abstract: A system including first and second devices. The first device generates a trigger signal to test a memory. The memory has memory cells including first and second cells. The first and second cells are defective and are in a same row or column. The second device: tests the memory in response to the trigger signal and based on a first frequency; generates an error signal in response to detecting the first cell as defective; and based on the test, generates information including first and second addresses of the first and second cells. The first device, based on the error signal, receives the information at a second frequency. The second device compares the first and second addresses, and if a match, continues the test without reporting the second cell as defective. The first device, based on a number of times the first address is matched, repairs the row or the column.Type: GrantFiled: June 23, 2014Date of Patent: June 2, 2015Assignee: Marvell International Ltd.Inventors: Winston Lee, Albert Wu, Chorng-Lii Liou
-
Patent number: 9048998Abstract: A method of feedback in a wireless transmit receive unit includes providing a precoding matrix index (PMI), error checking the (PMI) to produce an error check (EC) bit, coding the PMI and the EC bit and transmitting the coded PMI and EC bit.Type: GrantFiled: March 4, 2014Date of Patent: June 2, 2015Assignee: INTERDIGITAL TECHNOLOGY CORPORATIONInventor: Kyle Jung-Lin Pan
-
Patent number: 9037928Abstract: A memory device with background built-in self-testing (BBIST) includes a plurality of memory blocks; a memory buffer to offload data from one of the plurality of memory blocks temporarily; and a memory block stress controller to control a stress test applied to the one of the memory blocks when the data is temporarily offloaded on the memory buffer. The stress test tests for errors in the one of the plurality of the memory blocks.Type: GrantFiled: January 2, 2013Date of Patent: May 19, 2015Assignee: MoSys, Inc.Inventors: Bendik Kleveland, Dipak K Sikdar, Rajesh Chopra, Jay Patel
-
Patent number: 9037947Abstract: A method of controlling a nonvolatile semiconductor memory includes checking a first group at a first interval period, the first group including a plurality of blocks, and when a first block in the first group satisfies a first condition, assigning the first block to a second group. The method includes checking, at a second interval period, an error count of data stored in the second group, and when a second block in the second group satisfies a second condition, moving data stored in the second block to an erased block in which stored data is erased among the plurality of blocks.Type: GrantFiled: June 19, 2014Date of Patent: May 19, 2015Assignee: KABUSHIKI KAISHA TOSHIBAInventors: Toshikatsu Hida, Shinichi Kanno, Hirokuni Yano, Kazuya Kitsunai, Shigehiro Asano, Junji Yano
-
Patent number: 9037955Abstract: Apparatus and methods are disclosed for decoding data stored on a data storage medium. A disclosed decoding method and decoder include a radial incoherence (RI) detector that increases the probability of detecting RI and improves the decoding performance in terms of the bit error rate of the decoded signal. RI is detected by comparing an input signal to the decoder against a RI threshold value and generating a RI-type signal. The RI detector may include a filter for filtering out noise and error in the RI-type signal, an adaptive threshold unit that adjusts the RI threshold value based upon the RI-type signal, a transition-based threshold unit that adjusts the RI threshold value based upon each transition in the input signal, or a path-based threshold unit that adjusts the RI threshold value based upon a best surviving path corresponding to the input signal, in combination or alone.Type: GrantFiled: April 3, 2014Date of Patent: May 19, 2015Assignee: MARVELL INTERNATIONAL LTD.Inventors: Zaihe Yu, Michael Madden
-
Patent number: 9032273Abstract: An embodiment relates to a method for data processing that includes reading data, the data comprising overhead information and payload information, and determining a state of each portion of the data, wherein the state is one of a first binary state, a second binary state, and an undefined state. The method also includes decoding at least one portion of data that has an undefined state based on its location and based on the overhead information.Type: GrantFiled: September 5, 2013Date of Patent: May 12, 2015Assignee: Infineon Technologies AGInventors: Jan Otterstedt, Rainer Goettfert
-
Patent number: 9032270Abstract: The present disclosure provides a device and method for storing encoded and/or decoded codes by re-using an encoder. The device and method for storing the encoded and/or decoded codes according to the present disclosure enables re-use of the encoder during a decoding process, which makes it unnecessary to use additional hardware and thereby reduces an area consumed by an EDAC (error detection and correction) decoder.Type: GrantFiled: September 21, 2011Date of Patent: May 12, 2015Assignee: Institute of Microelectronics, Chinese Academy of SciencesInventors: Yiqi Wang, Zhengsheng Han
-
Patent number: 9026870Abstract: A memory module includes a first rank, a second rank and a test control unit. The first rank includes a plurality of semiconductor memory devices configured to operate in response to a first chip selection signal. The second rank includes a plurality of semiconductor memory devices configured to operate in response to a second chip selection signal. The test control unit is configured to simultaneously enable the first and second chip selection signals to test the first and second ranks in a test mode.Type: GrantFiled: March 13, 2013Date of Patent: May 5, 2015Assignee: Samsung Electronics Co., Ltd.Inventors: Jung-kuk Lee, Sang-seok Kang, Woo-seop Kim, Hyun-soo Kim
-
Patent number: 9026895Abstract: A flash memory controller includes a read/write unit, a state machine, a processing unit, and an auxiliary unit. The read/write unit is connected to a flash memory and performs a writing command or a reading command. The state machine is configured to determine a state of the flash memory controller. The processing unit is connected to the read/write unit and the state machine and configured to control the read/write unit. The auxiliary unit is connected to a first data line and a second data line and the processing unit and configured to receive and store a string output from the processing unit. The auxiliary unit outputs the string through the first and second data lines when the flash memory controller completes a writing data transmission.Type: GrantFiled: January 25, 2013Date of Patent: May 5, 2015Assignee: Silicon Motion, Inc.Inventor: Hsu-Ping Ou
-
Patent number: 9026883Abstract: A decoding apparatus has an on-chip buffer, an external buffer interface, and a turbo decoder. The on-chip buffer is arranged for buffering each code block to be decoded. The external buffer interface is arranged for accessing an off-chip buffer. The turbo decoder is arranged for decoding a specific code block read from the on-chip buffer. The specific code block is not transmitted from the on-chip buffer to the off-chip buffer via the external buffer interface unless decoding fail of the specific code block is identified.Type: GrantFiled: March 13, 2013Date of Patent: May 5, 2015Assignee: MediaTek Singapore Pte. Ltd.Inventors: Chiaming Lo, Yi-Chang Liu, Lawrence Chen Lee, Wei-Yu Lai, Wei-De Wu
-
Patent number: 9021338Abstract: A memory system comprises a nonvolatile memory device comprising a memory cell array comprising first and second memory blocks, and a memory controller configured to control the nonvolatile memory device to read data from the first memory block, selectively determine an error correction operation to be performed on the data after it is read from the first memory block based on a state of at least one of the first and second memory blocks, and then store the data in the second memory block.Type: GrantFiled: September 6, 2012Date of Patent: April 28, 2015Assignee: Samsung Electronics Co., Ltd.Inventors: Sang-Hyun Joo, Kitae Park, Sangyong Yoon, Jaeyong Jeong
-
Patent number: 9021331Abstract: A method and apparatus for generating soft decision error correction code information. The method includes generating or creating a lookup table (LUT), such as a log likelihood ratio (LLR) lookup table, characterizing a flash memory device. The method also includes loading the lookup table into the SSD controller. The method also includes accessing the lookup table to assign LLR or other characteristic values to the cells of a flash memory device. The method also includes decoding the data in a flash memory device using the soft decision information provided by the lookup table and assigned to the appropriate cells of the flash memory device.Type: GrantFiled: May 14, 2013Date of Patent: April 28, 2015Assignee: Seagate Technology LLCInventors: Yunxiang Wu, Zhengang Chen, Erich F. Haratsch