Patents by Inventor Anatoli A. Bolotov

Anatoli A. Bolotov 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: 20140325303
    Abstract: The present inventions are related to systems and methods for data processing, and more particularly to systems and methods for encoding data sets.
    Type: Application
    Filed: May 2, 2013
    Publication date: October 30, 2014
    Applicant: LSI Corporation
    Inventors: Shaohua Yang, Anatoli A. Bolotov, Mikhail I. Grinchuk
  • Publication number: 20140289582
    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: March 29, 2013
    Publication date: September 25, 2014
    Applicant: LSI Corporation
    Inventors: Shu Li, Anatoli A. Bolotov, Shaohua Yang, Fan Zhang
  • Publication number: 20140281284
    Abstract: A method includes receiving a multi-port read request for retrieval of data stored in three memories, each comprising two memory modules and a parity module. The multi-port read request is associated with first data stored at a first memory address, second data stored at a second memory address, and third data stored at a third memory address. When the first memory address, the second memory address, and the third memory address are associated with a first memory module, first data is retrieved from the first memory module, second data is reconstructed using data from a second memory module and a first parity module, and third data is reconstructed using data from a fourth memory module and a seventh memory module. The first data, the second data, and the third data are provided in response to the multi-port read request.
    Type: Application
    Filed: March 15, 2013
    Publication date: September 18, 2014
    Inventors: Stefan G. Block, Ting Zhou, Mikhail I. Grinchuk, Anatoli A. Bolotov, Lav D. Ivanovic
  • Patent number: 8831221
    Abstract: In described embodiments, a unified Crypto Functional Unit (CFU) block architecture provides a capability for advanced communication processors to provide parallel and concurrent processing of multiple crypto operations/transactions within high-speed hardware to support different security standards (e.g. from IPsec, 3GPP). In particular, each CFU block of the unified CFU block architecture comprises a FIFO-based interface, switch, and wrapped cipher/hasher. The unified CFU block architecture allows for drop-in solutions for cipher blocks in ASIC designs with crypto function blocks.
    Type: Grant
    Filed: September 28, 2010
    Date of Patent: September 9, 2014
    Assignee: LSI Corporation
    Inventors: Anatoli A. Bolotov, Mikhail I. Grinchuk, Lav Ivanovic, Igor Kucherenko, Alexei Galatenko
  • Patent number: 8832532
    Abstract: An iterative decoder dynamically controls the number of local iterations of error-correction decoding performed for each global iteration of channel detection. In so doing, the iterative decoder (i) limits the number of local iterations that are performed after error-correction decoding has likely encountered a trapping set and (ii) permits decoding to continue when error-correction decoding is on the path to converging on a valid codeword. To predict whether error-correction decoding is on the path to encountering a trapping set or converging on a valid codeword, a model is generated based on observed numbers of unsatisfied check nodes for a specified number of local iterations. For local iterations following the specified number of local iterations, the observed numbers of unsatisfied check nodes are then compared to the model to determine whether to continue or terminate local iterations of error-correction decoding.
    Type: Grant
    Filed: June 20, 2012
    Date of Patent: September 9, 2014
    Assignee: LSI Corporation
    Inventors: Anatoli A. Bolotov, Aleksey Alexandrovich Letunovskiy, Ivan Leonidovich Mazurenko, Lav D. Ivanovic, Fan Zhang
  • Publication number: 20140226229
    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: Shaohua Yang, Chung-Li Wang, Anatoli Bolotov, Bruce A. Wilson
  • Patent number: 8806227
    Abstract: A method of storing sensitive data by generating randomization values, transforming the sensitive data and the randomization values into a result, and storing separate portions of the result on at least two storage devices, such that the sensitive data cannot be disclosed if any one of the storage devices is compromised.
    Type: Grant
    Filed: January 8, 2007
    Date of Patent: August 12, 2014
    Assignee: LSI Corporation
    Inventors: Mikhail I. Grinchuk, Anatoli A. Bolotov, Ranko Scepanovic, Robert D. Waldron
  • 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
  • Patent number: 8782487
    Abstract: Various embodiments of the present invention provide systems and methods for data processing. For example, data processing systems are disclosed that include a data decoding circuit having a data decoder circuit, an element modification circuit, an element modification log, and a mis-correction detection circuit.
    Type: Grant
    Filed: April 18, 2012
    Date of Patent: July 15, 2014
    Assignee: LSI Corporation
    Inventors: Shaohua Yang, Yang Han, Chung-Li Wang, Mikhail I. Grinchuk, Anatoli A. Bolotov, Lav D. Ivanovic
  • 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
  • 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
  • Publication number: 20140136465
    Abstract: Disclosed is a method and apparatus for matching regular expressions. A buffer of symbols giving a number of the last occurrence positions of each symbol is maintained. When two constants match on either side of a regular expression operator, the buffer of symbols is queried to determine if a member of the complement of the regular expression operator occurred between the two constants. If so, then the operator was not satisfied. If not, then the operator was satisfied.
    Type: Application
    Filed: January 16, 2014
    Publication date: May 15, 2014
    Applicant: LSI CORPORATION
    Inventors: Alexander Podkolzin, Lav Ivanovic, Anatoli Bolotov, Mikhail Grinchuk, Sergey Afonin
  • Patent number: 8683291
    Abstract: Described embodiments provide for a frame check sequence (FCS) module with a cyclic redundancy check (CRC) unit that receives a data block (padded, if necessary, to a maximum width) and a first state vector and computes an internal vector based on an extended CRC transition matrix. The FCS module further includes a set of matrix units, each matrix unit configured to multiply the internal vector by a corresponding correction matrix wherein the multiplications result in a set of products. A multiplexer selects, by a control signal determined by a maximum number of bytes and the original width, a second state vector from the set of products.
    Type: Grant
    Filed: June 16, 2011
    Date of Patent: March 25, 2014
    Assignee: LSI Corporation
    Inventors: Mikhail I. Grinchuk, Anatoli A. Bolotov, Lav Ivanovic
  • Publication number: 20140075264
    Abstract: A receive path of a communications system comprises an error-correction decoder, an error-detection decoder, and a codeword adjuster. The error-correction decoder performs error-correction decoding on a received codeword to generate a valid codeword. The error-detection decoder performs error-detection decoding on the valid codeword to determine whether or not the valid codeword is the correct codeword that was transmitted. If the valid codeword is not the correct codeword, then the codeword adjuster generates an adjusted valid codeword by applying an error vector to the valid codeword. The error-detection decoder performs error-detection decoding on the adjusted valid codeword to determine whether or not the adjusted valid codeword is the correct codeword. When the error-correction decoder generates an incorrect valid codeword, adjusting the valid codeword enables the receive path to recover the correct codeword without retransmitting or re-detecting the codeword.
    Type: Application
    Filed: September 12, 2012
    Publication date: March 13, 2014
    Applicant: LSI Corporation
    Inventors: Yang Han, Shaohua Yang, Zongwang Li, Fan Zhang, Anatoli A. Bolotov, Mikhail I. Grinchuk, Paul G. Filseth, Lav D. Ivanovic
  • Publication number: 20140068367
    Abstract: The present inventions are related to systems and methods for detecting trapping sets in LDPC decoders, and particularly for detecting variable nodes in trapping sets in a non-erasure channel LDPC decoder.
    Type: Application
    Filed: September 4, 2012
    Publication date: March 6, 2014
    Inventors: Fan Zhang, Anatoli A. Bolotov, Lav D. Ivanovic
  • Patent number: 8654969
    Abstract: Disclosed is a cipher independent cryptographic hardware service. Cipher independent transactions are received into input slots (202). The input slots contain FIFOs to hold the transactions. The transactions are converted from cipher independent form to cipher dependent form (206) and timing as they are removed from the FIFOs. After cryptographic processing by cipher specific hardware, the results are sent to output FIFOs (212). Multiple FIFOs and cryptographic hardware may be used so that multiple cryptographic functions may be performed in parallel and simultaneously.
    Type: Grant
    Filed: April 10, 2009
    Date of Patent: February 18, 2014
    Assignee: LSI Corporation
    Inventors: Anatoli Bolotov, Mikhail Grinchuk, Lav Ivanovic, Christine E. Severns-Williams
  • Patent number: 8650146
    Abstract: Disclosed is a method and apparatus for matching regular expressions. A buffer of symbols giving a number of the last occurrence positions of each symbol is maintained. When two constants match on either side of a regular expression operator, the buffer of symbols is queried to determine if a member of the complement of the regular expression operator occurred between the two constants. If so, then the operator was not satisfied. If not, then the operator was satisfied.
    Type: Grant
    Filed: June 24, 2010
    Date of Patent: February 11, 2014
    Assignee: LSI Corporation
    Inventors: Alexander Podkolzin, Lav Ivanovic, Anatoli Bolotov, Mikhail Grinchuk, Sergey Afonin
  • Publication number: 20130346824
    Abstract: An iterative decoder dynamically controls the number of local iterations of error-correction decoding performed for each global iteration of channel detection. In so doing, the iterative decoder (i) limits the number of local iterations that are performed after error-correction decoding has likely encountered a trapping set and (ii) permits decoding to continue when error-correction decoding is on the path to converging on a valid codeword. To predict whether error-correction decoding is on the path to encountering a trapping set or converging on a valid codeword, a model is generated based on observed numbers of unsatisfied check nodes for a specified number of local iterations. For local iterations following the specified number of local iterations, the observed numbers of unsatisfied check nodes are then compared to the model to determine whether to continue or terminate local iterations of error-correction decoding.
    Type: Application
    Filed: June 20, 2012
    Publication date: December 26, 2013
    Applicant: LSI Corporation
    Inventors: Anatoli A. Bolotov, Aleksey Alexandrovich Letunovskiy, Ivan Leonidovich Mazurenko, Lav D. Ivanovic, Fan Zhang
  • Publication number: 20130283114
    Abstract: Various embodiments of the present invention provide systems and methods for data processing. For example, data processing systems are disclosed that include a data decoding circuit having a data decoder circuit, an element modification circuit, an element modification log, and a mis-correction detection circuit.
    Type: Application
    Filed: April 18, 2012
    Publication date: October 24, 2013
    Inventors: Shaohua Yang, Yang Han, Chung-Li Wang, Mikhail I. Grinchuk, Anatoli A. Bolotov, Lav D. Ivanovic
  • Patent number: 8411853
    Abstract: An apparatus having a first circuit and a second circuit is disclosed. The first circuit may be configured to (i) generate second Galois Field elements by performing a first Galois Field inversion on first Galois Field elements, the first Galois Field inversion being different from a second Galois Field inversion defined by an Advanced Encryption Standard and (ii) generate third Galois Field elements by multiplying the second Galois Field elements by an inverse of a predetermined matrix. The second circuit may be configured to (i) generate fourth Galois Field elements by processing the third Galois Field elements in a current encryption round while in a non-skip mode, (ii) generate fifth Galois Field elements by multiplying the fourth Galois Field elements by the predetermined matrix and (iii) present the fifth Galois Field elements as updated versions of the first Galois Field elements in advance of a next encryption round.
    Type: Grant
    Filed: August 28, 2008
    Date of Patent: April 2, 2013
    Assignee: LSI Corporation
    Inventors: Paul G. Filseth, Mikhail Grinchuk, Anatoli Bolotov, Lav D. Ivanovic