Patents Examined by Daniel McMahon
  • Patent number: 10056920
    Abstract: A data storage device is disclosed comprising a storage medium. Input data is encoded according to at least one channel code constraint to generate first data and second data. The first data is encoded into a first codeword, and the second data is encoded into a second codeword, wherein a first code rate of the first codeword is less than a second code rate of the second codeword. The first codeword and the second codeword are interleaved to generate an interleaved codeword, and the interleaved codeword is written to the storage medium.
    Type: Grant
    Filed: May 17, 2016
    Date of Patent: August 21, 2018
    Assignee: Western Digital Technologies, Inc.
    Inventors: Yiming Chen, Anantha Raman Krishnan
  • Patent number: 10056156
    Abstract: An information processing apparatus includes an arithmetic processing apparatus, a main memory and an auxiliary memory configured to store a program for diagnosing the main memory and diagnosing an apparatus accessed by the arithmetic processing apparatus. The arithmetic processing apparatus executes the program stored in the auxiliary memory to determine whether the program can be executed on the main memory. The arithmetic processing apparatus executes the program on the main memory when the arithmetic processing apparatus determines that the program can be executed on the main memory and executes the program on the auxiliary memory when the arithmetic processing apparatus determines that the program cannot be executed on the main memory.
    Type: Grant
    Filed: December 14, 2016
    Date of Patent: August 21, 2018
    Assignee: FUJITSU LIMITED
    Inventors: Masato Fukumori, Koji Fujita
  • Patent number: 10050643
    Abstract: The LDPC apparatus includes an LDPC iteration calculating circuit, a decision-bit storage circuit, and a convergence detection circuit. The LDPC iteration calculating circuit performs an LDPC iteration calculation to obtain a new decision bit value of a corresponding variable node. The decision-bit storage circuit uses the new decision bit value to update one corresponding old decision bit value among a plurality of old decision bit values. The convergence detection circuit stores check sums of a plurality of check nodes. The convergence detection circuit uses the new decision bit value and the corresponding old decision bit value to update one corresponding check sum among the check sums. The convergence detection circuit determines whether the LDPC iteration calculation is converged based on the check sums of the check nodes.
    Type: Grant
    Filed: December 14, 2016
    Date of Patent: August 14, 2018
    Assignee: VIA Technologies, Inc.
    Inventors: Ying Yu Tai, Jiangli Zhu
  • Patent number: 10050642
    Abstract: A method of power saving for a low-density parity check (LDPC) decoder includes: during each decoding iteration, determining a syndrome weight; and using the determined syndrome weight to set an optimal clock frequency for the LDPC decoding. The LDPC decoder applies hard decision decoding using a bit-flipping algorithm. When it is determined that the syndrome weights begin to overlap, the method further includes: performing one more iteration in hard decision hard decoding mode; providing a power boost to the LDPC decoder; and switching to hard decision soft decoding mode.
    Type: Grant
    Filed: March 17, 2016
    Date of Patent: August 14, 2018
    Assignee: Silicon Motion Inc.
    Inventor: Chen-Yu Weng
  • Patent number: 10043588
    Abstract: A memory device includes a normal cell array, a parity cell array, and a plurality of normal write drivers suitable for writing normal write data in the normal cell array. The memory device also includes a plurality of parity write drivers suitable for writing parity write data corresponding to the normal write data, in the parity cell array, and an error injection circuit suitable for injecting error write data to at least one among the plurality of the normal write drivers and the plurality of the parity write drivers to exactly analyze an error of the memory device.
    Type: Grant
    Filed: December 15, 2016
    Date of Patent: August 7, 2018
    Assignee: SK Hynix Inc.
    Inventor: Sang-Jin Byeon
  • Patent number: 10044468
    Abstract: Disclosed is an optical transceiver. The optical transceiver includes a decoder for decoding an 8B10B line-coded signal, a data mapper for separating the decoded signal into block units and securing extra memory capacity by mapping a data code and a block information code onto each of the separated blocks, and an FEC encoding unit for creating Forward Error Correction (FEC) data and mapping the FEC data onto the extra memory capacity.
    Type: Grant
    Filed: June 2, 2016
    Date of Patent: August 7, 2018
    Assignee: OE SOLUTIONS AMERICA, INC.
    Inventors: Wanseok Seo, Jong Ho Kim, Moon Soo Park, Joon Sang Yu
  • Patent number: 10020820
    Abstract: An LDPC parity check matrix includes a systematic portion having a plurality of systematic elements and a parity portion having a plurality of parity elements. The value of each systematic element determines a cyclic shift to be applied to rows of an identity submatrix corresponding to that element. The value of each parity element determines a cyclic shift to be applied to rows of an identity submatrix corresponding to that element. The weights of two or more columns of the parity portion are the same.
    Type: Grant
    Filed: May 18, 2017
    Date of Patent: July 10, 2018
    Assignee: Entropic Communications, LLC
    Inventors: Shaw Yuan, Zong Liang Wu, David Barr, Shachar Kons
  • Patent number: 10012693
    Abstract: A system on chip (SoC) is provided. The system on chip includes a multiprocessor that includes multiple processors, a debugging controller that includes a debug port and retention logic configured to store an authentication result of a secure joint test action group system, and a power management unit configured to manage power supplied to the multiprocessor and the debugging controller. The power management unit changes the debug port and the retention logic into an alive power domain in response to a debugging request signal.
    Type: Grant
    Filed: September 23, 2016
    Date of Patent: July 3, 2018
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Minsoo Lim, Sungjae Lee
  • Patent number: 10009043
    Abstract: Technologies for providing efficient error correction with half product codes include an apparatus having a memory to store data and a controller to manage read and write operations of the memory. The controller is to obtain, in response to a write request, data to write to the memory. The controller is further to encode the data with a half product code to define a matrix that includes at least one matrix element based on a soft decision error correction encoder algorithm and at least one other matrix element based on a hard decision error correction encoder algorithm. Additionally, the controller is to write the half product code to the memory.
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: June 26, 2018
    Assignee: Intel Corporation
    Inventor: Ravi H. Motwani
  • Patent number: 10006965
    Abstract: An integrated circuit chip includes at least two integrated circuits, at least three scan chains, and a multiplexor circuitry. Each integrated circuit includes an integrated circuit input port and an integrated circuit output port. The scan chains and the integrated circuits are coupled by default with a series chain having integrated circuits and scan chains alternating each other. The series chain starts with an initial scan chain and ends with the end scan chain. Each scan chain except the initial one includes a first scan chain input port coupled by default with the integrated circuit output port of the respective adjacent integrated circuit. Each scan chain except the end one includes a first scan chain output port coupled by default with the integrated circuit input port of the respective adjacent integrated circuit.
    Type: Grant
    Filed: September 16, 2016
    Date of Patent: June 26, 2018
    Assignee: International Business Machines Corporation
    Inventors: Wilhelm Haller, Markus Kaltenbach, Ulrich Krauch, Nicolas Maeding, Christian Zoellin
  • Patent number: 10009042
    Abstract: A method and an apparatus for controlling an interleaving depth are provided. The interleaving depth controlling method includes performing a modulo operation on an interleaving depth selected to be less than or equal to a maximum interleaving depth and a total number of codewords to obtain a number of remaining codewords; and comparing the total number of the codewords to the interleaving depth, when the number of the remaining codewords excludes “0”, to control the interleaving depth.
    Type: Grant
    Filed: March 13, 2015
    Date of Patent: June 26, 2018
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Chang Soon Park, Youngsoo Kim, Jaewook Shim, Young Jun Hong, Hyosun Hwang
  • Patent number: 10008287
    Abstract: Apparatuses and methods for an interface chip are described. An example apparatus includes a first chip. The first chip includes, on a single semiconductor substrate, first terminals, circuit groups, and terminal groups corresponding to the circuit groups, each of the circuit groups including circuit blocks. A control circuit in the first chip selects one of the circuit groups and electrically couples the first terminals to the circuit blocks of the selected circuit group. Second terminals are included in each of the terminal groups. A number of all of the second terminals in each of the terminal groups is smaller than a number of all of the circuit blocks in the corresponding circuit group. The first chip further includes, for example, a remapping circuit.
    Type: Grant
    Filed: July 22, 2016
    Date of Patent: June 26, 2018
    Assignee: Micron Technology, Inc.
    Inventors: Chiaki Dono, Taihei Shido, Yuki Ebihara
  • Patent number: 10001524
    Abstract: According to one embodiment, a semiconductor integrated circuit comprises: a tested block including a test control circuit; and a control circuit configured to output a first signal. The test control circuit performs a test of at least a first test pattern of the test patterns for the scan chain in accordance with the first signal during a first non-access state period of the tested block, and performs a test of at least a second test pattern following the first test pattern of the test patterns for the scan chain in accordance with the first signal during a second non-access state period of the tested block, and the test of the first test pattern and the test of the second test pattern are performed discontinuously.
    Type: Grant
    Filed: February 29, 2016
    Date of Patent: June 19, 2018
    Assignee: Kabushiki Kaisha Toshiba
    Inventor: Kenichi Anzou
  • Patent number: 9996416
    Abstract: Systems and method relating generally to data processing, and more particularly to systems and methods for accessing a data set from a solid state storage device, using a data decoding circuit to apply a data decoding algorithm to the data set to yield a decoded output, where the decoded output includes at least one error, identifying at least one critical location in the data set, and estimating a voltage associated with the data in the data set corresponding to the critical location.
    Type: Grant
    Filed: September 19, 2016
    Date of Patent: June 12, 2018
    Assignee: SEAGATE TECHNOLOGY LLC
    Inventors: Haitao Xia, Fan Zhang, Shu Li, Jun Xiao
  • Patent number: 9998148
    Abstract: Techniques are described for decoding a codeword, including, obtaining a first message comprising a plurality of information bits and a plurality of parity bits, wherein the message corresponds to a turbo product code (TPC) comprising two or more constituent codes, wherein each constituent code corresponds to a class of error correcting codes capable of correcting a pre-determined number of errors, performing an iterative TPC decoding using at least one of a first decoder corresponding to a first constituent code and a second decoder corresponding to a second constituent code on the first message to generate a second message, determining if the decoding was successful. Upon determining that the TPC decoding was not successful, determining one or more error locations in the second message based on a third constituent code using a third decoder. The third decoder determines the one or more error locations in a predetermined number of clock cycles.
    Type: Grant
    Filed: May 19, 2016
    Date of Patent: June 12, 2018
    Assignee: SK Hynix Inc.
    Inventors: Yi-Min Lin, Aman Bhatia, Naveen Kumar, Johnson Yen
  • Patent number: 9984771
    Abstract: A data storage device is configured to encode first data according to a first error correction coding (ECC) scheme to generate a first codeword and to encode second data according to the first ECC scheme to generate a second codeword. The data storage device is configured to generate first parity data by encoding at least a first portion of the first codeword and a first portion of the second codeword using a composite generator function. The data storage device is configured to store the first codeword, the second codeword, and the first parity data in a memory.
    Type: Grant
    Filed: September 23, 2016
    Date of Patent: May 29, 2018
    Assignee: SanDisk Technologies LLC
    Inventor: Carl Edward Bonke
  • Patent number: 9983929
    Abstract: A method for data storage includes storing data in a memory that includes one or more memory units, each memory unit including memory blocks. The stored data is compacted by copying at least a portion of the data from a first memory block to a second memory block, and subsequently erasing the first memory block. Upon detecting a failure in the second memory block after copying the portion of the data and before erasure of the first memory block, the portion of the data is recovered by reading the portion from the first memory block.
    Type: Grant
    Filed: June 23, 2016
    Date of Patent: May 29, 2018
    Assignee: Apple Inc.
    Inventors: Ofir Shalvi, Naftali Sommer, Uri Perlmutter, Julian Vlaiko, Moshe Neerman
  • Patent number: 9977713
    Abstract: An operation method for a low density parity check (LDPC) decoder which includes performing an initial update operation to variable nodes by updating a codeword to the variable nodes, performing a decoding operation to the codeword based on an original parity check matrix, generating a modified parity check matrix by changing data of rows of the original parity check matrix corresponding to check nodes with dummy data, performing a node update operation based on the modified parity check matrix and performing a predetermined number of single iterations of the above processes until the decoding operation is successful.
    Type: Grant
    Filed: March 21, 2016
    Date of Patent: May 22, 2018
    Assignees: SK Hynix Inc., Korea Advanced Institute of Science and Technology
    Inventors: Soon Young Kang, Jae Kyun Moon
  • Patent number: 9965353
    Abstract: A distributed file system, based on a torus network, includes a center node and one or more storage nodes. The center node encodes data when the data is received from a client. The one or more storage nodes receive data blocks or parity blocks from the center node and store the data blocks or parity blocks.
    Type: Grant
    Filed: May 25, 2016
    Date of Patent: May 8, 2018
    Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventors: Chei Yol Kim, Dong Oh Kim, Young Kyun Kim, Hong Yeon Kim
  • Patent number: 9954556
    Abstract: The present invention discloses a memory system and operating method thereof. The major features of the memory system and the method of operating thereof are identifying a stuck error pattern including failing constituent codes and decoding the stuck error pattern. The decoding the stuck error pattern is achieved by following steps: step 1 of using possible flipping patterns for decoding the failing constituent codes, and the number of the possible flipping patterns is 2 or more in accordance with at least the number of error bits, step 2 of obtaining a number of successfully decoded codewords after using the possible flipping patterns, and step 3 of selecting the most probable codeword from the number of successfully decoded codewords.
    Type: Grant
    Filed: February 22, 2016
    Date of Patent: April 24, 2018
    Assignee: SK Hynix Inc.
    Inventors: Naveen Kumar, Aman Bhatia, Lingqi Zeng