Patents Examined by Thien D Nguyen
-
Patent number: 9455745Abstract: 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: GrantFiled: February 21, 2013Date of Patent: September 27, 2016Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventor: Andras Tantos
-
Patent number: 9455747Abstract: 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: GrantFiled: March 24, 2014Date of Patent: September 27, 2016Assignee: SK Hynix Inc.Inventors: Yi-Min Lin, Abhiram Prabhakar, Lingqi Zeng, Jason Bellorado
-
Patent number: 9448283Abstract: 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: GrantFiled: August 22, 2012Date of Patent: September 20, 2016Assignee: Freescale Semiconductor, Inc.Inventors: Heiko Ahrens, Claudia Latzel, Bernhard Richter
-
Patent number: 9435863Abstract: 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: GrantFiled: September 21, 2014Date of Patent: September 6, 2016Assignee: Sitronix Technology Corp.Inventors: Chun-Chi Chen, Hung-Wei Lai, Tsung-Jun Lee
-
Patent number: 9438675Abstract: 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: GrantFiled: June 26, 2014Date of Patent: September 6, 2016Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Andrew Baptist, Ilya Volvovski, Wesley Leggette, Greg Dhuse, Jason K. Resch
-
Patent number: 9430325Abstract: 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: GrantFiled: June 12, 2014Date of Patent: August 30, 2016Assignee: PHISON ELECTRONICS CORP.Inventor: Ming-Jen Liang
-
Patent number: 9430326Abstract: 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: GrantFiled: July 22, 2014Date of Patent: August 30, 2016Assignee: HGST Netherlands B.V.Inventor: Richard David Barndt
-
Patent number: 9430321Abstract: 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: GrantFiled: May 13, 2014Date of Patent: August 30, 2016Assignee: NetApp, Inc.Inventor: David Slik
-
Patent number: 9432054Abstract: 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: GrantFiled: July 28, 2014Date of Patent: August 30, 2016Assignee: ThalesInventors: Benjamin Gadat, Nicholas Van Wambeke
-
Patent number: 9423454Abstract: 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: GrantFiled: May 16, 2014Date of Patent: August 23, 2016Assignee: SK hynix Inc.Inventor: Ki Up Kim
-
Patent number: 9400711Abstract: 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: GrantFiled: April 14, 2014Date of Patent: July 26, 2016Assignee: Freescale Semiconductor, Inc.Inventors: Ravindraraj Ramaraju, Mihir A. Pandya, Andrew C. Russell
-
Patent number: 9397702Abstract: 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: GrantFiled: April 30, 2014Date of Patent: July 19, 2016Assignee: Cortina Systems, Inc.Inventors: Arash Farhoodfar, Frank R. Kschischang, Andrew Hunt, Benjamin P. Smith, John Lodge
-
Patent number: 9391641Abstract: 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: GrantFiled: March 19, 2014Date of Patent: July 12, 2016Assignee: SK Hynix Inc.Inventors: Arunkumar Subramanian, Naveen Kumar, Zheng Wu, Lingqi Zeng, Jason Bellorado
-
Patent number: 9385837Abstract: 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: GrantFiled: January 18, 2013Date of Patent: July 5, 2016Assignee: Avago Technologies General IP (Singapore) Pte. Ltd.Inventors: Peter Kiss, Said E. Abdelli, Donald R. Laturell, James F. MacDonald, Ross S. Wilson
-
Patent number: 9385758Abstract: 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: GrantFiled: January 21, 2014Date of Patent: July 5, 2016Assignee: Avago Technologies General IP (Singapore) Pte. Ltd.Inventors: Yu Chin Fabian Lim, Shaohua Yang, Kaitlyn T. Nguyen, Zuo Qi, Ku Hong Jeong
-
Patent number: 9384851Abstract: 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: GrantFiled: February 6, 2014Date of Patent: July 5, 2016Assignee: SK hynix Inc.Inventors: Tae Kyun Shin, Nark Hyung Kim
-
Patent number: 9379848Abstract: 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: GrantFiled: May 29, 2014Date of Patent: June 28, 2016Assignee: BROADCOM CORPORATIONInventors: Avraham Kliger, Ba-Zhong Shen
-
Patent number: 9373420Abstract: 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: GrantFiled: October 20, 2015Date of Patent: June 21, 2016Assignee: SK HYNIX INC.Inventor: Wan Seob Lee
-
Patent number: 9374343Abstract: 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: GrantFiled: December 4, 2013Date of Patent: June 21, 2016Assignee: Micron Technology, Inc.Inventors: Bruce A. Liikanen, Stephen P. Van Aken, Gerald L. Cadloni, John L. Seabury, Robert B. Eisenhuth
-
Patent number: 9373417Abstract: 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: GrantFiled: March 26, 2014Date of Patent: June 21, 2016Assignee: Integrated Silicon Solution (Shanghai), Inc.Inventor: Mingzhao Tong