Patents Examined by Thien D Nguyen
  • Patent number: 9455745
    Abstract: A method of encoding a data set including one or more n-bit pre-coded symbols in an encoder of a computing system includes determining a plurality of n+2-bit code words, each of the plurality of n+2-bit code words having two or greater Hamming distance from one another. The method further includes mapping each of the plurality of n+2-bit code words to a corresponding source symbol, receiving the one or more n-bit pre-coded symbols at the encoder, matching each n-bit pre-coded symbol to a corresponding n+2-bit code word based on the mapping to produce encoded data. and outputting the encoded data.
    Type: Grant
    Filed: February 21, 2013
    Date of Patent: September 27, 2016
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventor: Andras Tantos
  • Patent number: 9455747
    Abstract: A hinge path is used to determine if a first possible root is a root of an error location polynomial. A positive limb path is used to determine if a second possible root is a root of the error location polynomial, including by using a sequence of coefficients associated with the error location polynomial. The sequence of coefficients is reversed and a negative limb path is used to determine if a third possible root is a root of the error location polynomial, including by using the reversed sequence of coefficients, wherein the negative limb path is a copy of the positive limb path.
    Type: Grant
    Filed: March 24, 2014
    Date of Patent: September 27, 2016
    Assignee: SK Hynix Inc.
    Inventors: Yi-Min Lin, Abhiram Prabhakar, Lingqi Zeng, Jason Bellorado
  • Patent number: 9448283
    Abstract: A circuit arrangement for Logic Built-In Self-Test (LBIST) includes a clock source configured to generate a system clock, a first clock division circuitry configured to derive a first punched-out clock and a plurality of scan chains operable at the first punched-out clock. Each scan chain has an associated output circuitry responsive to a leading edge of the first punched-out clock. The circuit arrangement includes a second clock division circuitry configured to derive a second punched-out clock. The second punched-out clock has a delay of one or more system clock periods relative to the first punched-out clock. A compacting logic is configured to compact signals received from the scan chains. A sequential retiming element connects the compacting logic to an input circuitry of a MISR. The sequential retiming element is responsive to a trailing edge of the second punched-out clock. The input circuitry is responsive to a leading edge of the second punched-out clock.
    Type: Grant
    Filed: August 22, 2012
    Date of Patent: September 20, 2016
    Assignee: Freescale Semiconductor, Inc.
    Inventors: Heiko Ahrens, Claudia Latzel, Bernhard Richter
  • Patent number: 9435863
    Abstract: An integrated circuit (IC) testing interface capable of upgrading an automatic test equipment (ATE) for testing a semiconductor device includes at least one pin for receiving or transmitting at least a test signal to a tester of the automatic test equipment, a plurality of digitizers coupled to the at least one pin for generating a digital signal, a processing means coupled to the plurality of digitizers for processing the digital signal, and a connection unit for connecting the processing means with a computing device for transmitting an output signal from the processing means to the computing device, where the IC testing interface is disposed between the tester and a prober of the automatic test equipment.
    Type: Grant
    Filed: September 21, 2014
    Date of Patent: September 6, 2016
    Assignee: Sitronix Technology Corp.
    Inventors: Chun-Chi Chen, Hung-Wei Lai, Tsung-Jun Lee
  • Patent number: 9438675
    Abstract: A dispersed storage processing unit selects a slice length for a data segment to be stored in a dispersed storage network (DSN). The data segment is encoded using a dispersed storage error coding function to produce a set of data slices in accordance with the slice length. A storage file is selected based on the slice length. A storage file identifier (ID) is generated that indicates the storage file. A set of DSN addresses are generated corresponding to the set of data slices, wherein the set of DSN addresses each include the storage file ID and a corresponding one of a plurality of offset identifiers (IDs). The set of data slices are written in accordance with the set of DSN addresses. A directory is updated to associate the set of DSN addresses with an identifier of the data segment.
    Type: Grant
    Filed: June 26, 2014
    Date of Patent: September 6, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Andrew Baptist, Ilya Volvovski, Wesley Leggette, Greg Dhuse, Jason K. Resch
  • Patent number: 9430325
    Abstract: A method for programming data, a memory storage device and a memory control circuit unit are provided. The method includes: receiving a writing command which instructs to write data to a logical address belonging to a logical programming unit; if a physical erasing unit of a physical programming unit which the logical programming unit is mapped to is a first type physical erasing unit, programming the data and a parity code corresponding to the data into the physical programming unit according to a first code rate; and if the physical erasing unit is a second type physical erasing unit, programming the data and the parity code corresponding to the data into the physical programming unit according to a second code rate. The first code rate is higher than the second code rate. Therefore, the lifespan of the physical erasing unit having a higher bit error rate may be extended.
    Type: Grant
    Filed: June 12, 2014
    Date of Patent: August 30, 2016
    Assignee: PHISON ELECTRONICS CORP.
    Inventor: Ming-Jen Liang
  • Patent number: 9430326
    Abstract: Methods for writing multiple codewords having multiple sizes to a solid-state device are provided. In one aspect, a method includes receiving a plurality of host data units for storage in a solid-state non-volatile memory. The method includes dividing the plurality of host data units among a plurality of data payloads, wherein a first data payload comprises a first host data unit and a second data payload comprises a portion of a second host data unit. The method includes encoding the first data payload into a first codeword having a first codeword size. The method includes encoding the second data payload into a second codeword having a second codeword size, the second codeword size being different from the first codeword size. The method includes writing the first codeword and the second codeword to a first page in the solid-state non-volatile memory. Systems and machine-readable media are also provided.
    Type: Grant
    Filed: July 22, 2014
    Date of Patent: August 30, 2016
    Assignee: HGST Netherlands B.V.
    Inventor: Richard David Barndt
  • Patent number: 9430321
    Abstract: Techniques for operating a storage system are disclosed. A read request with an object identifier for a data object is received. A synchronous group of data storage devices across a plurality of enclosures is identified. The synchronous group is associated with the object identifier. A request is sent to the plurality of enclosures to synchronously activate the data storage devices in the synchronous group. After sending the request, data fragments associated with the object identifier are retrieved from the synchronous group of data storage devices. The data fragments are erasure decoded into a contiguous data range to reconstruct the data object.
    Type: Grant
    Filed: May 13, 2014
    Date of Patent: August 30, 2016
    Assignee: NetApp, Inc.
    Inventor: David Slik
  • Patent number: 9432054
    Abstract: A method for iteratively decoding a word of a correcting code by an iterative decoding algorithm in the course of which, for each bit of said code word, at least one extrinsic information item is generated at each iteration, includes the following steps: an initial step of decoding by means of said iterative decoding algorithm; simultaneously, for each bit of said code word, a step of developing a criterion representing the number of oscillations of at least one extrinsic information item or of one extrinsic information item with regard to another extrinsic information item; if the decoding does not converge; a step of modifying the value of the bit of said code word for which said number of oscillations is highest; and, an additional step of decoding said at least one modified code word by means of said iterative decoding algorithm.
    Type: Grant
    Filed: July 28, 2014
    Date of Patent: August 30, 2016
    Assignee: Thales
    Inventors: Benjamin Gadat, Nicholas Van Wambeke
  • Patent number: 9423454
    Abstract: A test circuit of a semiconductor apparatus includes a plurality of pads, a pattern generator configured to generate at least one internal test pattern in response to at least one pattern select signal, and a plurality of test units configured to transmit the at least one internal test pattern through the plurality of pads in response to a self test mode signal, and to compare the at least one test pattern received via the plurality of pads with the at least one generated internal test pattern and generate at least one test determination value based on the comparison.
    Type: Grant
    Filed: May 16, 2014
    Date of Patent: August 23, 2016
    Assignee: SK hynix Inc.
    Inventor: Ki Up Kim
  • Patent number: 9400711
    Abstract: A content addressable memory (CAM) includes a first entry which includes one or more bits, a second entry which includes one or more bits, first comparison circuitry configured to compare each bit of a comparand to a corresponding bit of the one or more bits of the first entry and to provide a hit/miss indicator in response thereto, and second comparison circuitry configured to compare each bit of the one or more bits of the first entry to a corresponding bit of the one or more bits of the second entry and to provide a fault indicator in response thereto.
    Type: Grant
    Filed: April 14, 2014
    Date of Patent: July 26, 2016
    Assignee: Freescale Semiconductor, Inc.
    Inventors: Ravindraraj Ramaraju, Mihir A. Pandya, Andrew C. Russell
  • Patent number: 9397702
    Abstract: In staircase forward error correction coding, a stream of data symbols are mapped to data symbol positions in a sequence of two-dimensional symbol blocks Bi, i a positive integer. Each of the symbol blocks has data symbol positions and coding symbol positions. Coding symbols for the coding symbol positions in each symbol block Bi in the sequence are computed. The coding symbols are computed such that, for each symbol block Bi that has a preceding symbol block Bi?1 and a subsequent symbol block Bi+1 in the sequence, symbols at symbol positions along one dimension of the preceding symbol block Bi?1, concatenated with the data symbols and the coding symbols along the other dimension in the symbol block Bi, form a codeword of a FEC component code, and symbols at symbol positions along the one dimension of the symbol block Bi, concatenated with the data symbols and the coding symbols along the other dimension in the subsequent symbol block Bi+1, form a codeword of the FEC component code.
    Type: Grant
    Filed: April 30, 2014
    Date of Patent: July 19, 2016
    Assignee: Cortina Systems, Inc.
    Inventors: Arash Farhoodfar, Frank R. Kschischang, Andrew Hunt, Benjamin P. Smith, John Lodge
  • Patent number: 9391641
    Abstract: A set of one or more component syndromes associated with a turbo product code (TPC) codeword is obtained from a component syndrome buffer. Component decoding is performed on the set of one or more component syndromes.
    Type: Grant
    Filed: March 19, 2014
    Date of Patent: July 12, 2016
    Assignee: SK Hynix Inc.
    Inventors: Arunkumar Subramanian, Naveen Kumar, Zheng Wu, Lingqi Zeng, Jason Bellorado
  • Patent number: 9385837
    Abstract: A bitstream generator includes at least first and second bitstream generator stages connected in a cascaded arrangement. The first bitstream generator stage includes a first adder which receives an input signal and generates a first error signal indicative of a difference between the input signal and a first bitstream candidate representing a closest approximation to the input signal among multiple bitstream candidates generated by the first bitstream generator stage. The second bitstream generator stage includes a second adder which receives the first error signal and generates a second error signal indicative of a difference between the first error signal and a second bitstream candidate representing a closest approximation to the input signal among multiple bitstream candidates generated by the second bitstream generator stage. A third adder in the bitstream generator receives the first and second bitstream candidates and generates an output signal more closely approximating the input signal.
    Type: Grant
    Filed: January 18, 2013
    Date of Patent: July 5, 2016
    Assignee: Avago Technologies General IP (Singapore) Pte. Ltd.
    Inventors: Peter Kiss, Said E. Abdelli, Donald R. Laturell, James F. MacDonald, Ross S. Wilson
  • Patent number: 9385758
    Abstract: Systems and method relating generally to data processing, and more particularly to systems and methods for modifying symbols in a data set prior to re-processing.
    Type: Grant
    Filed: January 21, 2014
    Date of Patent: July 5, 2016
    Assignee: Avago Technologies General IP (Singapore) Pte. Ltd.
    Inventors: Yu Chin Fabian Lim, Shaohua Yang, Kaitlyn T. Nguyen, Zuo Qi, Ku Hong Jeong
  • Patent number: 9384851
    Abstract: The semiconductor device includes a latch pulse generator and a data latch unit. The latch pulse generator generates a test section signal in response to a test pulse signal. Further, the latch pulse generator generates a first latch pulse signal in response to the test pulse signal and the test section signal. The data latch unit latches a selection data in response to the first latch pulse signal to generate a fuse data for programming a fuse array.
    Type: Grant
    Filed: February 6, 2014
    Date of Patent: July 5, 2016
    Assignee: SK hynix Inc.
    Inventors: Tae Kyun Shin, Nark Hyung Kim
  • Patent number: 9379848
    Abstract: A communication device (device) includes a processor configured to generate an initial ranging LDPC coded signal based on a first LDPC code and then transmits the initial ranging LDPC coded signal to another device (e.g., via a communication interface) for use by the other device for coarse power and timing adjustment. Then, the processor processes a received transmit opportunity signal to identify a transmit opportunity time period. The processor then generates a fine ranging LDPC coded signal based on a second LDPC code and transmits the fine ranging LDPC coded signal to the other device during the transmit opportunity time period for use by the other device for fine power and timing adjustment. In some instances, the processor may be configured to generate one or more wideband probe signals for transmission to the other device in conjunction with or instead of the fine ranging LDPC coded signals.
    Type: Grant
    Filed: May 29, 2014
    Date of Patent: June 28, 2016
    Assignee: BROADCOM CORPORATION
    Inventors: Avraham Kliger, Ba-Zhong Shen
  • Patent number: 9373420
    Abstract: A semiconductor test device performs a test using a high-speed internal clock. The semiconductor test device includes a clock generator suitable for generating an internal clock in response to a test mode signal during a test mode, a data generator suitable for generating internal data in response to the internal clock, and a data latch circuit suitable for latching the internal data in response to the internal clock, and outputting the latched data to an internal logic circuit.
    Type: Grant
    Filed: October 20, 2015
    Date of Patent: June 21, 2016
    Assignee: SK HYNIX INC.
    Inventor: Wan Seob Lee
  • Patent number: 9374343
    Abstract: A system uses multi-level encoding where each symbol of a plurality of symbols represents more than one bit of information in a user data symbol stream for transfer using a multilevel transmission channel. The user data symbols are represented in a digital bitwise form such that each symbol is presented as a plurality of bits and each bit is subject to a different probability of error. An error correction procedure is applied based on the different error probability that is associated with each bit in the plurality. The channel can be configured to support a mosaic tile structure, each tile containing a channel symbol such that a selected tile has a collective error probability that is different from other tiles. Customized coding can be applied to the tile structure to allocate a selected amount of error correction power to the selected tile based on an overall available correction power.
    Type: Grant
    Filed: December 4, 2013
    Date of Patent: June 21, 2016
    Assignee: Micron Technology, Inc.
    Inventors: Bruce A. Liikanen, Stephen P. Van Aken, Gerald L. Cadloni, John L. Seabury, Robert B. Eisenhuth
  • Patent number: 9373417
    Abstract: The present application provides a circuit and method for testing a memory device. The memory device has multiple blocks addressable via a plurality of address lines and capable of inputting and/or outputting data via a plurality of data lines.
    Type: Grant
    Filed: March 26, 2014
    Date of Patent: June 21, 2016
    Assignee: Integrated Silicon Solution (Shanghai), Inc.
    Inventor: Mingzhao Tong