Patents by Inventor Yi-Min Lin

Yi-Min Lin has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20170194989
    Abstract: Techniques are described for protecting miscorrection in a codeword. In one example, the techniques include obtaining a first set of data to be encoded using a product code comprising one or more constituent codes, and generating a second set of data by performing a miscorrection avoidance procedure on the first set of data. The miscorrection avoidance procedure decreases a probability of miscorrection at a decoder. The techniques further includes jointly encoding the first and the second set of data using an encoding procedure corresponding to the product code to generate at least one encoded codeword, and storing the encoded codeword in the memory.
    Type: Application
    Filed: December 14, 2016
    Publication date: July 6, 2017
    Inventors: Naveen Kumar, Aman Bhatia, Yi-Min Lin
  • Publication number: 20170179980
    Abstract: Techniques are described for decoding a message. In one example, the techniques include obtaining a first message comprising a plurality of information bits and a plurality of parity bits, decoding the first message using an iterative decoding algorithm to generate a first bit sequence, generating a miscorrection metric based at least on the first bit sequence and one or more reliability values corresponding to one or more bits in the first message, determining whether a miscorrection happened in the decoder by comparing the miscorrection metric with a first threshold, and upon determining that a miscorrection did not happen, outputting the first bit sequence as a decoded message.
    Type: Application
    Filed: June 3, 2016
    Publication date: June 22, 2017
    Inventors: Yi-Min Lin, Aman Bhatia, Naveen Kumar, Johnson Yen
  • Publication number: 20170155407
    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: Application
    Filed: May 19, 2016
    Publication date: June 1, 2017
    Inventors: Yi-Min Lin, Aman Bhatia, Naveen Kumar, Johnson Yen
  • Patent number: 9640488
    Abstract: An embodiment of the invention provides a chip package which includes: a semiconductor substrate having a first surface and a second surface; a first recess extending from the first surface towards the second surface; a second recess extending from a bottom of the first recess towards the second surface, wherein a sidewall and the bottom of the first recess and a second sidewall and a second bottom of the second recess together form an exterior side surface of the semiconductor substrate; a wire layer disposed over the first surface and extending into the first recess and/or the second recess; an insulating layer positioned between the wire layer and the semiconductor substrate; and a metal light shielding layer disposed over the first surface and having at least one hole, wherein a shape of the at least one hole is a quadrangle.
    Type: Grant
    Filed: January 27, 2016
    Date of Patent: May 2, 2017
    Assignee: XINTEC INC.
    Inventors: Yi-Min Lin, Yi-Ming Chang, Shu-Ming Chang, Yen-Shih Ho, Tsang-Yu Liu, Chia-Ming Cheng
  • Publication number: 20160359502
    Abstract: A decoder includes a syndrome generator for receiving a codeword and generating at least two syndromes based on the codeword, an error location polynomial generator for generating an error-location polynomial based on the syndromes, an error location determiner for determining at least one error location based on the error-location polynomial, and an error corrector for correcting the codeword based on the one error location. The error location polynomial generator includes a logic for receiving the syndromes and generating a combination of the syndromes as a combination of coefficients of the error-location polynomial, and a key equation solver for generating the error-location polynomial based on the combination of the coefficients and finding at least one root of the error-location polynomial. The error location determiner determines the error location based on a combination of the root and one of the syndromes.
    Type: Application
    Filed: June 3, 2016
    Publication date: December 8, 2016
    Inventors: Yi-Min LIN, Aman BHATIA, Naveen KUMAR, Chung-Li WANG, Lingqi ZENG
  • Publication number: 20160344426
    Abstract: Systems for performing turbo product code decoding may include an error intersection identifier suitable for determining a set of one or more error intersections using a set of error-containing codewords, and updating, based at least in part on Chase decoding performed on the set of error-containing codewords, the set of error intersections to obtain an updated set of one or more error intersections, a bit location selector suitable for selecting, from the set of error intersections, a set of one or more least reliable bit locations using soft information associated with the set of error-containing codewords, and a Chase decoder suitable for performing Chase decoding on the set of error-containing codewords based on a first value being a number of least reliable bit locations and a second value being a maximum number of allowable flips allowed out of the number of least reliable bit locations.
    Type: Application
    Filed: May 18, 2016
    Publication date: November 24, 2016
    Inventors: Aman BHATIA, Naveen KUMAR, Yi-Min LIN, Lingqi ZENG
  • Publication number: 20160336969
    Abstract: Systems may include a memory storage suitable for storing data, an encoder suitable for encoding data into codewords arranged in an array of a number of rows and a number of columns, and a decoder suitable for receiving the encoded codewords, decoding the encoded codewords, and detecting miscorrections in the decoding.
    Type: Application
    Filed: May 16, 2016
    Publication date: November 17, 2016
    Inventors: Aman BHATIA, Naveen KUMAR, Yi-Min LIN, Lingqi ZENG
  • 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
  • Publication number: 20160197624
    Abstract: A method for decoding low-density parity check (LDPC) codes, includes computing an initial syndrome of an initial output, obtaining an initial number of unsatisfied checks based on the computed initial syndrome, and when the initial number of unsatisfied checks is greater than zero, computing a reliability value with a parity check, performing a bit flip operation, computing a subsequent syndrome of a subsequent output, and ending decoding when a number of unsatisfied checks obtained based on the computed subsequent syndrome is equal to zero.
    Type: Application
    Filed: January 5, 2016
    Publication date: July 7, 2016
    Inventors: Chung-Li Wang, Lingqi Zeng, Yi-Min Lin
  • Publication number: 20160141254
    Abstract: An embodiment of the invention provides a chip package which includes: a semiconductor substrate having a first surface and a second surface; a first recess extending from the first surface towards the second surface; a second recess extending from a bottom of the first recess towards the second surface, wherein a sidewall and the bottom of the first recess and a second sidewall and a second bottom of the second recess together form an exterior side surface of the semiconductor substrate; a wire layer disposed over the first surface and extending into the first recess and/or the second recess; an insulating layer positioned between the wire layer and the semiconductor substrate; and a metal light shielding layer disposed over the first surface and having at least one hole, wherein a shape of the at least one hole is a quadrangle.
    Type: Application
    Filed: January 27, 2016
    Publication date: May 19, 2016
    Inventors: Yi-Min LIN, Yi-Ming CHANG, Shu-Ming CHANG, Yen-Shih HO, Tsang-Yu LIU, Chia-Ming CHENG
  • Patent number: 9307664
    Abstract: A power adapter between an alternating current (AC) source and an external direct current (DC) consumer device consumes no electrical power until the DC device is connected to the power adapter. The power adapter includes a first magnet, a second magnet which is repelled by the first magnet, and a movable conductive member arranged on the second magnet. The insertion of the external DC device pushes the second magnet towards the first magnet and establishes a connection between the AC power source and the power adaptor. When the external device is removed, the movable conductive member is driven away by a repulsive force between the magnets to disconnect the external AC power source from the power adapter.
    Type: Grant
    Filed: August 22, 2013
    Date of Patent: April 5, 2016
    Assignee: HON HAI PRECISION INDUSTRY CO., LTD.
    Inventors: Yi-Min Lin, Chun-Fu Wu, I-Fan Chung
  • Patent number: 9275958
    Abstract: An embodiment of the invention provides a chip package which includes: a semiconductor substrate having a first surface and a second surface; a first recess extending from the first surface towards the second surface; a second recess extending from a bottom of the first recess towards the second surface, wherein a sidewall and the bottom of the first recess and a second sidewall and a second bottom of the second recess together form an exterior side surface of the semiconductor substrate; a wire layer disposed over the first surface and extending into the first recess and/or the second recess; an insulating layer positioned between the wire layer and the semiconductor substrate; and a metal light shielding layer disposed over the first surface and having at least one hole, wherein a shape of the at least one hole is a quadrangle.
    Type: Grant
    Filed: March 12, 2014
    Date of Patent: March 1, 2016
    Assignee: XINTEC INC.
    Inventors: Yi-Min Lin, Yi-Ming Chang, Shu-Ming Chang, Yen-Shih Ho, Tsang-Yu Liu, Chia-Ming Cheng
  • Patent number: 9069692
    Abstract: A memory system, a fully parallel encoding method, and a fully parallel decoding method are disclosed. The encoding method utilizes a plurality of minimal polynomials that constitute a generator polynomial to derive a plurality of roots from the minimal polynomials. A first encoding matrix derived according to the roots of the minimal polynomials is subsequently decomposed to derive a second encoding matrix, in which partial elements of the second encoding matrix are common in those of a parity check matrix of the decoder, such that the encoder and the decoder can efficiently share the same hardware. In addition, the decoding method defines a new error locator polynomial and utilizes a cubic matrix operation to respectively combine the equations, which reduces the hardware required by the fully parallel architecture.
    Type: Grant
    Filed: March 29, 2013
    Date of Patent: June 30, 2015
    Assignee: NATIONAL CHIAO TUNG UNIVERSITY
    Inventors: Chia-Ching Chu, Yi-Min Lin, Chi-Heng Yang, Hsie-Chia Chang
  • Patent number: 8943391
    Abstract: In a cyclic code decoding method, a decoder analyzes a received codeword to identify unreliable symbols in the codeword, and sets candidate syndrome patterns accordingly. Then, a syndrome calculator calculates evaluated syndrome values associated with one of the candidate syndrome patterns, and an error location polynomial (ELP) generator generates an ELP according to the syndrome values. An error correction device corrects the errors in the codeword according to the ELP when a degree of the ELP is not more than a threshold value, and the syndrome calculator adjusts the syndrome values and the ELP generator generates another ELP according to the adjusted syndrome values when otherwise.
    Type: Grant
    Filed: September 11, 2012
    Date of Patent: January 27, 2015
    Assignee: National Chiao Tung University
    Inventors: Yi-Min Lin, Chih-Hsiang Hsu, Hsie-Chia Chang, Chen-Yi Lee
  • Publication number: 20140264785
    Abstract: An embodiment of the invention provides a chip package which includes: a semiconductor substrate having a first surface and a second surface; a first recess extending from the first surface towards the second surface; a second recess extending from a bottom of the first recess towards the second surface, wherein a sidewall and the bottom of the first recess and a second sidewall and a second bottom of the second recess together form an exterior side surface of the semiconductor substrate; a wire layer disposed over the first surface and extending into the first recess and/or the second recess; an insulating layer positioned between the wire layer and the semiconductor substrate; and a metal light shielding layer disposed over the first surface and having at least one hole, wherein a shape of the at least one hole is a quadrangle.
    Type: Application
    Filed: March 12, 2014
    Publication date: September 18, 2014
    Applicant: XINTEC INC.
    Inventors: Yi-Min LIN, Yi-Ming CHANG, Shu-Ming CHANG, Yen-Shih HO, Tsang-Yu LIU, Chia-Ming CHENG
  • Publication number: 20140095960
    Abstract: A memory system, a fully parallel encoding method, and a fully parallel decoding method are disclosed. The encoding method utilizes a plurality of minimal polynomials that constitute a generator polynomial to derive a plurality of roots from the minimal polynomials. A first encoding matrix derived according to the roots of the minimal polynomials is subsequently decomposed to derive a second encoding matrix, in which partial elements of the second encoding matrix are common in those of a parity check matrix of the decoder, such that the encoder and the decoder can efficiently share the same hardware. In addition, the decoding method defines a new error locator polynomial and utilizes a cubic matrix operation to respectively combine the equations, which reduces the hardware required by the fully parallel architecture.
    Type: Application
    Filed: March 29, 2013
    Publication date: April 3, 2014
    Applicant: NATIONAL CHIAO TUNG UNIVERSITY
    Inventors: Chia-Ching CHU, Yi-Min LIN, Chi-Heng YANG, Hsie-Chia CHANG
  • Publication number: 20140055931
    Abstract: A power adapter between an alternating current (AC) source and an external direct current (DC) consumer device consumes no electrical power until the DC device is connected to the power adapter. The power adapter includes a first magnet, a second magnet which is repelled by the first magnet, and a movable conductive member arranged on the second magnet. The insertion of the external DC device pushes the second magnet towards the first magnet and establishes a connection between the AC power source and the power adaptor. When the external device is removed, the movable conductive member is driven away by a repulsive force between the magnets to disconnect the external AC power source from the power adapter.
    Type: Application
    Filed: August 22, 2013
    Publication date: February 27, 2014
    Applicant: HON HAI PRECISION INDUSTRY CO., LTD.
    Inventors: YI-MIN LIN, CHUN-FU WU, I-FAN CHUNG
  • Patent number: 8645807
    Abstract: An apparatus of processing polynomials includes at least one reconfigurable module and an encoder controller. The reconfigurable module includes a plurality of linear feedback shift registers. The encoder controller can control the reconfigurable module to factor a generator polynomial into a factorial polynomial. In the reconfigurable module, the linear feedback shift registers can register a plurality of factors of the factorial polynomial respectively.
    Type: Grant
    Filed: May 31, 2010
    Date of Patent: February 4, 2014
    Assignee: National Chiao Tung University
    Inventors: Yi-Min Lin, Chi-Heng Yang, Hsie-Chia Chang, Chen-Yi Lee
  • Patent number: 8576585
    Abstract: A power device includes a power supply module, a first electrical isolation unit, a second electrical isolation unit, a feedback control unit, and a comparing unit. The power supply module includes a feedback compensating terminal and an output terminal, the feedback compensating terminal provides a related voltage of output power, and the output terminal provides an output voltage. When the related voltage of output power is smaller than the predetermined voltage, the comparing unit controls the first electrical isolation unit to change operation of the feedback control unit and the second electrical isolation unit, to allow the power supply module to adjust the output voltage.
    Type: Grant
    Filed: February 2, 2011
    Date of Patent: November 5, 2013
    Assignee: Unihan Corporation
    Inventors: Chao-Tung Fan Chiang, Yi-Min Lin, Li-Yang Lin
  • Patent number: 8451689
    Abstract: The present invention discloses an ultrasonic apparatus with an adjustable horn. The ultrasonic apparatus comprises a transmission device, a horn and an ultrasonic transceiver device. The horn and the transmission device are geared by a helical gear. The ultrasonic transceiver device is connected to the end of the helical gear. When the transmission device moves the horn to a first position, the ultrasonic transceiver device is applied for on/off control; while the transmission device moves the horn to a second position, the ultrasonic sensor is applied for digital control.
    Type: Grant
    Filed: November 12, 2007
    Date of Patent: May 28, 2013
    Assignee: Lite-On It Corporation
    Inventors: Tzu-Nan Chen, Yi-Min Lin