Patents by Inventor Zongwang Li

Zongwang Li 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).

  • Patent number: 8839009
    Abstract: The present inventions are related to systems and methods for data processing, and more particularly to systems and methods for power governance in a data processing system. In some such systems and methods, the operation of one or more calibration circuits is modified when it is determined that too many data processing circuits are active.
    Type: Grant
    Filed: December 29, 2011
    Date of Patent: September 16, 2014
    Assignee: LSI Corporation
    Inventors: Shaohua Yang, Yang Han, Zongwang Li, Fan Zhang, Haitao Xia
  • Patent number: 8819515
    Abstract: Various embodiments of the present invention are related to methods and apparatuses for decoding data, and more particularly to methods and apparatuses for decoding data in a mixed domain FFT-based non-binary LDPC decoder. For example, in one embodiment an apparatus includes a message processing circuit operable to process variable node messages and check node messages in a log domain, and a check node calculation circuit in the low density parity check decoder operable to perform a Fast Fourier Transform-based check node calculation in a real domain. The message processing circuit and the check node calculation circuit perform iterative layer decoding.
    Type: Grant
    Filed: December 30, 2011
    Date of Patent: August 26, 2014
    Assignee: LSI Corporation
    Inventors: Lei Chen, Zongwang Li, Johnson Yen, Shaohua Yang
  • Publication number: 20140229806
    Abstract: The present inventions are related to systems and methods for data processing, and more particularly to systems and methods for performing data decoding.
    Type: Application
    Filed: February 14, 2013
    Publication date: August 14, 2014
    Applicant: LSI CORPORATION
    Inventors: Shu Li, Shaohua Yang, Zongwang Li, Yang Han
  • Publication number: 20140223259
    Abstract: A LE hard decision memory comprises a global mapping element to interleave L values from a first and second circulant and store the interleaved values in a first memory element. A low-density parity-check decoder then processes the circulants from the first memory element and stores output in a second memory element. The LE hard decision memory does not include any mux-demux elements.
    Type: Application
    Filed: February 6, 2013
    Publication date: August 7, 2014
    Applicant: LSI CORPORATION
    Inventors: Zongwang Li, Yang Han, Kaichi Zhang, Chung-Li Wang
  • Patent number: 8797668
    Abstract: Systems, methods, devices, circuits for data processing, and more particularly to penalty based multi-variant encoding of data.
    Type: Grant
    Filed: May 2, 2013
    Date of Patent: August 5, 2014
    Assignee: LSI Corporation
    Inventors: Mikhail I Grinchuk, Anatoli A. Bolotov, Shaohua Yang, Victor Krachkovsky, Zongwang Li
  • Publication number: 20140208180
    Abstract: The present inventions are related to systems and methods for data processing, and more particularly to systems and methods for performing data decoding.
    Type: Application
    Filed: January 21, 2013
    Publication date: July 24, 2014
    Applicant: LSI Corporation
    Inventors: Shu Li, Zongwang Li, Shaohua Yang, Fan Zhang, Chung-Li Wang
  • Patent number: 8782486
    Abstract: The present inventions are related to systems and methods for data processing. As one example, a data processing system is discussed that includes a data decoder circuit and a matrix select control circuit. The data decoder circuit is operable to apply a data decode algorithm to a decoder input using a selected parity check matrix to yield a decoder output. The matrix select control circuit operable to select one of a first parity check matrix and a second parity check matrix as the selected parity check matrix.
    Type: Grant
    Filed: March 5, 2012
    Date of Patent: July 15, 2014
    Assignee: LSI Corporation
    Inventors: Fan Zhang, Zongwang Li, Yang Han, Shaohua Yang
  • Patent number: 8781033
    Abstract: An error correction data processing apparatus includes a noise predictive calibration circuit operable to calibrate a first set of filter coefficients based on a first data set and a second set of filter coefficients based on a second data set, and includes a first noise predictive detector operable to receive the first set of filter coefficients. The apparatus further includes a decoder operable to perform a first global iteration with the first noise predictive detector and determine a violation check count value, and a second noise predictive detector operable to receive the second set of filter coefficients if the violation check count value is less than a predetermined value or receive the first set of filter coefficients if the violation check count value is greater than the predetermined value.
    Type: Grant
    Filed: June 26, 2012
    Date of Patent: July 15, 2014
    Assignee: LSI Corporation
    Inventors: Yang Han, Shaohua Yang, Fan Zhang, Zongwang Li
  • Patent number: 8773790
    Abstract: Various embodiments of the present invention provide systems and methods for data processing. For example, a data processing system is disclosed that includes a decoder circuit providing a decoded output, and a dynamic scalar calculation circuit that determines a first dynamic scaling value and a second dynamic scaling value based at least in part on the decoded output. A first multiplier circuit multiplies the decoded output by the first dynamic scaling value and provides a first scaled output. A detector circuit receives the first scaled output and provides a detected output. A second multiplier circuit multiplies the detected output by the second dynamic scaling value and provides a second scaled output.
    Type: Grant
    Filed: April 28, 2009
    Date of Patent: July 8, 2014
    Assignee: LSI Corporation
    Inventors: Weijun Tan, Shaohua Yang, Kelly Fitzpatrick, Zongwang Li, Hao Zhong
  • Patent number: 8775898
    Abstract: The present inventions are related to systems and methods for data processing, and more particularly to systems and methods for data encoding.
    Type: Grant
    Filed: May 17, 2012
    Date of Patent: July 8, 2014
    Assignee: LSI Corporation
    Inventors: Zongwang Li, Shaohua Yang
  • Patent number: 8775896
    Abstract: Various embodiments of the present invention provide systems and methods for decoding of non-binary LDPC codes. For example, a low density parity check data decoder is disclosed that includes a variable node processor operable to perform variable node updates based at least in part on check node to variable node message vectors, a check node processor operable to perform check node updates and to generate the check node to variable node message vectors, and a scheduler operable to cause the variable node processor to use check node to variable node message vectors from multiple decoding iterations when performing the variable node updates for a given decoding iteration.
    Type: Grant
    Filed: February 9, 2012
    Date of Patent: July 8, 2014
    Assignee: LSI Corporation
    Inventors: Zongwang Li, Chung-Li Wang, Changyou Xu
  • Publication number: 20140173385
    Abstract: A data processing system is disclosed including a low density parity check decoder with a variable node processor, a check node processor and a scaler circuit. The low density parity check decoder is operable to scale soft information with a scaling factor in the scaler circuit while iteratively generating and processing check node to variable node messages in the variable node processor and variable node to check node messages in the check node processor between a plurality of check nodes and variable nodes. The scaling factor is derived from a distribution of possible values in an input to the low density parity check decoder.
    Type: Application
    Filed: February 26, 2013
    Publication date: June 19, 2014
    Applicant: LSI Corporation
    Inventors: Shu Li, Zongwang Li, Shaohua Yang, Chung-Li Wang, Fan Zhang
  • Publication number: 20140168811
    Abstract: A data processing system is disclosed including a data decoder circuit, an error handling circuit and a syndrome checker circuit. The data decoder circuit is operable to apply a data decode algorithm to a decoder input to yield a decoded output, and to calculate a syndrome indicating an error level for the decoded output. The error handling circuit is operable to determine whether any errors in the decoded output involve user data bits. The syndrome checker circuit is operable to trigger the error handling circuit based at least in part on the syndrome.
    Type: Application
    Filed: February 26, 2013
    Publication date: June 19, 2014
    Applicant: LSI CORPORATION
    Inventors: Shaohua Yang, Anatoli A. Bolotov, Chung-Li Wang, Zongwang Li, Shu Li, Mikhail I. Grinchuk
  • Patent number: 8756478
    Abstract: Various embodiments of the present invention are related to methods and apparatuses for decoding data, and more particularly to methods and apparatuses for multi-level layered LDPC decoding. For example, in one embodiment an apparatus includes a variable node processor and a check node processor. The variable node processor is operable to generate variable node to check node messages and to calculate perceived values based on check node to variable node messages. The check node processor is operable to generate the check node to variable node messages and to calculate checksums based on variable node to check node messages. The check node processor includes a min finder circuit operable to identify a minimum, a next minimum and an index of minimum value in the variable node to check node messages. The variable node processor and check node processor are operable to perform layered multi-level decoding.
    Type: Grant
    Filed: November 18, 2011
    Date of Patent: June 17, 2014
    Assignee: LSI Corporation
    Inventors: Chung-Li Wang, Zongwang Li, Lei Chen, Johnson Yen
  • Publication number: 20140164866
    Abstract: A data processing system is disclosed including a decoder circuit, syndrome calculation circuit and hash calculation circuit. The decoder circuit is operable to apply a decoding algorithm to a decoder input based on a first portion of a composite matrix to yield a codeword. The syndrome calculation circuit is operable to calculate a syndrome based on the codeword and on the first portion of the composite matrix. The hash calculation circuit is operable to calculate a hash based on a second portion of the composite matrix. The decoder circuit is also operable to correct the codeword on the hash when the syndrome indicates that the codeword based on the first portion of the composite matrix is correct but a second test indicates that the codeword is miscorrected.
    Type: Application
    Filed: December 8, 2012
    Publication date: June 12, 2014
    Applicant: LSI CORPORATION
    Inventors: Anatoli A. Bolotov, Shaohua Yang, Zongwang Li, Mikhail I. Grinchuk, Lav D. Ivanovic, Fan Zhang, Yang Han
  • Patent number: 8751913
    Abstract: Various embodiments of the present invention provide systems and methods for data processing. For example, a data processing system is disclosed that includes a data encoder circuit. The data encoder circuit is operable to apply an encoding algorithm to an input data set in accordance with a multi-layer code structure including a first row and a last row to yield an encoded data set. The last row of the multi-layer code structure represented in the encoded data set conforms to an identity matrix.
    Type: Grant
    Filed: November 14, 2011
    Date of Patent: June 10, 2014
    Assignee: LSI Corporation
    Inventors: Zongwang Li, Lei Chen, Chung-Li Wang
  • Publication number: 20140143628
    Abstract: Embodiments of the present inventions are related to systems and methods for decoding data in an LDPC decoder with flexible saturation levels for variable node probability values.
    Type: Application
    Filed: February 26, 2013
    Publication date: May 22, 2014
    Applicant: LSI CORPORATION
    Inventors: Shu Li, Zongwang Li, Shaohua Yang, Fan Zhang
  • Publication number: 20140130061
    Abstract: The disclosure is directed to a system and method for storing and processing check-node unit (CNU) messages utilizing random access memory (RAM). A decoder includes a layered array of CNUs configured to receive at least one variable-node unit (VNU) message associated with decoded bits of at least one data segment being operated upon by the decoder. The decoder further includes a CNU message converter configured to permutate at least one initial circulant of the VNU message to generate a converted CNU message having sub-circulants sized for RAM-based processing. The decoder further includes RAM configured to store sub-circulants of the converted CNU message at addressable memory blocks for parallel VNU processing.
    Type: Application
    Filed: November 2, 2012
    Publication date: May 8, 2014
    Applicant: LSI CORPORATION
    Inventors: Zongwang Li, Chung-Li Wang, Kaitlyn T. Nguyen, Keklik Bayam Alptekin
  • Patent number: 8719682
    Abstract: Various embodiments of the present inventions are related to adaptive calibration of NPFIR filters in a data detector. For example, an apparatus for calibrating a noise predictive filter is disclosed, including a data detector operable to generate detected values for data sectors and having an embedded noise predictive finite impulse response filter. The apparatus also includes a comparator operable to determine whether a quality metric for a current one of the data sectors meets a noise threshold. The apparatus also includes a filter calibration circuit operable to adapt a number of filter coefficients for the noise predictive finite impulse response filter based on the detected values for the data sectors, and to omit the detected values for the current one of the data sectors from adaptation for one of the filter coefficients if the quality metric for the current one of the data sectors does not meet the noise threshold.
    Type: Grant
    Filed: June 15, 2012
    Date of Patent: May 6, 2014
    Assignee: LSI Corporation
    Inventors: Yang Han, Shaohua Yang, Fan Zhang, Zongwang Li, Changyou Xu
  • Publication number: 20140122971
    Abstract: A memory in a LDPC decoding system includes data banks organized into a ping-pong memory. The ping-pong memory is connected to an interleaver and a de-interleaver. The interleaver interleaves L values; the interleaved L values are then stored in the ping-pong memory. A LDPC decoder retrieves L values from the ping-pong memory and returns E values to the ping-pong memory. The de-interleaver de-interleaves the E values and sends data to a LE queue and HD queue.
    Type: Application
    Filed: October 29, 2012
    Publication date: May 1, 2014
    Applicant: LSI CORPORATION
    Inventors: Zongwang Li, Lei Chen, Shaohua Yang, Johnson Yen