Patents by Inventor Alexander Alexandrovich Petyushko

Alexander Alexandrovich Petyushko 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: 20200007159
    Abstract: A low density parity check (LDPC) channel encoding method is used in a wireless communications system. A communication device encodes an input bit sequence by using an LDPC matrix, to obtain an encoded bit sequence for transmission. The LDPC matrix is obtained based on a lifting factor Z and a base matrix. The base matrix may be one of eight exemplary designs. The encoding method can be used in various communications systems including fifth generation (5G) telecommunication systems, and can support various encoding requirements for information bit sequences with different code lengths.
    Type: Application
    Filed: September 10, 2019
    Publication date: January 2, 2020
    Inventors: Jie JIN, Wen TONG, Jun WANG, Alexander Alexandrovich PETYUSHKO, Ivan Leonidovich MAZURENKO, Chaolong ZHANG
  • Patent number: 9362977
    Abstract: In one embodiment, the present invention is a method for performing incremental preamble detection in a wireless communication network. The method processes non-overlapping chunks of incoming antenna data, where each chunk is smaller than the preamble length, to detect the signature of the transmitted preamble. For each chunk processed, chips of the chunk are correlated with possible signatures employed by the wireless network to update a set of correlation profiles, each profile comprising a plurality of profile values. Further, an intermediate detection is performed by comparing the updated profile values to an intermediate threshold that is also updated for each chunk. Upon receiving the final chunk, the correlation profiles are updated, and a final preamble detection is made by comparing the updated profile values to a final threshold. Detections are performed on an incremental basis to meet latency requirements of the wireless network.
    Type: Grant
    Filed: August 3, 2012
    Date of Patent: June 7, 2016
    Assignee: Intel Corporation
    Inventors: Ivan Leonidovich Mazurenko, Alexander Alexandrovich Petyushko, Meng-Lin Yu, Jian-Guo Chen
  • Patent number: 9336431
    Abstract: A method and system for key frame based region of interest (ROI) tracking is disclosed. The method includes storing a key ROI set in a key ROI buffer, the key ROI set including at least one key ROI; designating one of the key ROI in the key ROI set as an active key ROI; receiving a point cloud representing a particular ROI to be processed for tracking; establishing a correspondence between that particular ROI and the active key ROI; determining whether to switch the active key designation to another key ROI in the key ROI set and switching the active key designation accordingly; and determining whether to modify the key ROI set and modifying the key ROI set accordingly.
    Type: Grant
    Filed: August 22, 2013
    Date of Patent: May 10, 2016
    Assignee: Avago Technologies General IP (Singapore) Pte. Ltd.
    Inventors: Ivan Leonidovich Mazurenko, Alexander Alexandrovich Petyushko, Denis Vladimirovich Parkhomenko, Alexander Borisovich Kholodenko, Dmitry Nicolaevich Babin
  • Patent number: 9294128
    Abstract: A method for estimating error rates in low-density parity check codes includes calibrating an encoder according to specific channel parameters and according to dominant error events in the low-density parity-check code. Dominant codewords are classified based on characteristics of each codeword that are likely to produce similar error rates at similar noise levels; codeword classes that produce the highest error rate are then tested. Error boundary distance is estimated using multiple binary searches on segments. Segments are defined based on codeword, trapping set and biasing noise components of the channel. To improve calculation speed the most significant subclasses of codewords, trapping sets and noise signals are used.
    Type: Grant
    Filed: September 16, 2013
    Date of Patent: March 22, 2016
    Assignee: Avago Technologies General IP (Singapore) Pte. Ltd.
    Inventors: Denis Vladimirovich Zaytsev, Ivan Leonidovich Mazurenko, Alexander Alexandrovich Petyushko, Aleksey Alexandrovich Letunovskiy, Pavel Aleksandrovich Aliseitchik, Dmitry Nicolaevich Babin
  • Patent number: 9184787
    Abstract: In one embodiment, a programmable vector processor performs preamble detection in a wireless communication network. Implementation of preamble detection in the vector processor is made possible by a set of vector instructions that include (i) a circular load instruction for loading vectors of received data, (ii) a correlation instruction for correlating the vectors of received data with vectors of the scrambling code to concurrently generate a plurality of complex correlations, (iii) a partial-transpose instruction for arranging vectors of the complex correlations for use by a Fast Hadamard Transform (FHT) processor, and (iv) an FHT instruction for performing FHT processing on a vector of complex correlations. Implementing preamble detection in the vector processor allows more of the received data to be processed concurrently. As a result, preamble detectors of the disclosure may detect preambles using fewer clock cycles than that of comparable preamble detectors implemented using hardware accelerators.
    Type: Grant
    Filed: March 13, 2013
    Date of Patent: November 10, 2015
    Assignee: Intel Corporation
    Inventors: Meng-Lin Yu, Jian-Guo Chen, Alexander Alexandrovich Petyushko, Ivan Leonidovich Mazurenko
  • Publication number: 20150310622
    Abstract: In one embodiment, an image processor is configured to obtain phase images, and to group the phase images into pseudoframes with each of at least a subset of the pseudoframes comprising multiple ones of the phase images and having as a first phase image thereof one of the phase images that is not a first phase image of an associated depth frame. A velocity field is estimated by comparing corresponding phase images in respective ones of the pseudoframes. Phase images of one or more pseudoframes are modified based at least in part on the estimated velocity field, and one or more depth images are generated based at least in part on the modified phase images. By way of example, different groupings of the phase images into pseudoframes may be used for each obtained phase image, allowing depth images to be generated at much higher rates than would otherwise be possible.
    Type: Application
    Filed: April 1, 2015
    Publication date: October 29, 2015
    Inventors: Alexander Borisovich Kholodenko, Barrett J. Brickner, Denis Vladimirovich Zaytsev, Denis Vasilyevich Parfenov, Alexander Alexandrovich Petyushko
  • Publication number: 20150278589
    Abstract: An image processing system comprises an image processor having image processing circuitry and an associated memory. The image processor is configured to implement a gesture recognition system utilizing the image processing circuitry and the memory. The gesture recognition system implemented by the image processor comprises a static pose recognition module. The static pose recognition module is configured to identify a hand region of interest in at least one image, to determine a contour of the hand region of interest, to triangulate the determined contour, to flatten the triangulated contour, to compute one or more features of the flattened contour, and to recognize a static pose of the hand region of interest based at least in part on the one or more computed features.
    Type: Application
    Filed: March 25, 2015
    Publication date: October 1, 2015
    Inventors: Ivan Leonidovich Mazurenko, Alexander Borisovich Kholodenko, Dmitry Nicolaevich Babin, Aleksey Alexandrovich Letunovskiy, Alexander Alexandrovich Petyushko
  • Publication number: 20150278582
    Abstract: An image processing system comprises an image processor having image processing circuitry and an associated memory. The image processor is configured to implement a face recognition system utilizing the image processing circuitry and the memory, the face recognition system comprising a face recognition module. The face recognition module is configured to identify a region of interest in each of two or more images, to extract a three-dimensional representation of a head from each of the identified regions of interest, to transform the three-dimensional representations of the head into respective two-dimensional grids, to apply temporal smoothing to the two-dimensional grids to obtain a smoothed two-dimensional grid, and to recognize a face based on a comparison of the smoothed two-dimensional grid and one or more face patterns.
    Type: Application
    Filed: March 25, 2015
    Publication date: October 1, 2015
    Inventors: Alexander Alexandrovich Petyushko, Denis Vladimirovich Zaytsev, Pavel Aleksandrovich Aliseitchik, Denis Vladimirovich Parkhomenko, Alexander Borisovich Kholodenko
  • Publication number: 20150253863
    Abstract: An image processing system comprises an image processor having image processing circuitry and an associated memory. The image processor is configured to implement a gesture recognition system comprising a static pose recognition module. The static pose recognition module is configured to identify a hand region of interest in at least one image, to obtain a vocabulary of hand poses, to estimate a plurality of hand features based on the hand region of interest, the plurality of hand features comprising a first set of features estimated from the hand region of interest and a second set of features comprising at least one feature estimated using a transform on a contour of the hand region of interest, and to recognize a static pose of the hand region of interest based on the first set of features and the second set of features, wherein respective numbers of features in the first set of features and the second set of features are based at least in part on a size of the vocabulary of hand poses.
    Type: Application
    Filed: March 6, 2015
    Publication date: September 10, 2015
    Inventors: Dmitry Nicolaevich Babin, Ivan Leonidovich Mazurenko, Alexander Alexandrovich Petyushko, Aleksey Alexandrovich Letunovskiy, Denis Vladimirovich Zaytsev
  • Patent number: 9124297
    Abstract: A machine-implemented method of generating trapping-set information for use in LDPC-decoding processing of read signals generated, e.g., by sensing a storage medium, such as a magnetic platter. In one embodiment, the method can be implemented as an add-on to any other trapping-set search method in which the discovered trapping sets are evaluated to determine their influence on the overall bit-error rate and/or error-floor characteristics of the LDPC decoder. The method can advantageously reuse at least some of the computational results obtained during this evaluation, thereby requiring a relatively small amount of additional computations, while providing a significant benefit of discovering many more trapping sets in addition to the ones that are being evaluated.
    Type: Grant
    Filed: June 12, 2013
    Date of Patent: September 1, 2015
    Assignee: Avago Technologies General IP (Singapore) Pte. Ltd.
    Inventors: Pavel Aleksandrovich Aliseychik, Denis Vasilevich Parfenov, Alexander Nikolaevich Filippov, Alexander Alexandrovich Petyushko, Denis Vladimirovich Parkhomenko
  • Patent number: 9037944
    Abstract: A method for estimating error probability of LDPC codes includes ordering LDPC codes according to features in each code with known error characteristics. The method includes identifying features in each LDPC code having known error characteristics; adding each code to one or more categories based on the existence of such features; and ranking the LDPC codes according to the level of error risk.
    Type: Grant
    Filed: November 8, 2012
    Date of Patent: May 19, 2015
    Assignee: Avago Technologies General IP (Singapore) Pte. Ltd.
    Inventors: Alexander Alexandrovich Petyushko, Anatoli Aleksandrovich Bolotov, Yang Han, Ivan Leonidovich Mazurenko, Alexander Borisovich Kholodenko, Denis Vladimirovich Zaytsev, Denis Vasilievich Parfenov
  • Patent number: 8824667
    Abstract: In one embodiment, an acoustic echo control (AEC) module receives an outgoing signal and an incoming signal, which, at various times, contains acoustic echo corresponding to the outgoing signal. The AEC module has a delay estimation block that estimates, in the time domain, the echo delay using an adaptive filtering technique. This delay estimation is used to align samples of the incoming signal having acoustic echo with the corresponding samples of the outgoing signal from which the acoustic echo originated. The AEC module determines whether or not samples of the incoming signal contain acoustic echo based on the aligned outgoing signal, and the determinations are applied to a hangover counter. The AEC module then suppresses acoustic echo in the incoming signal and adds comfort noise to the incoming signal. The amount of echo suppression performed is gradually increased or decreased based on comparisons of the counter to a hangover threshold.
    Type: Grant
    Filed: August 31, 2011
    Date of Patent: September 2, 2014
    Assignee: LSI Corporation
    Inventors: Ivan Leonidovich Mazurenko, Dmitry Nikolaevich Babin, Denis Vassilevich Parfenov, Alexander Alexandrovich Petyushko, Alexander Markovic
  • Publication number: 20140245086
    Abstract: A method for estimating error rates in low-density parity check codes includes calibrating an encoder according to specific channel parameters and according to dominant error events in the low-density parity-check code. Dominant codewords are classified based on characteristics of each codeword that are likely to produce similar error rates at similar noise levels; codeword classes that produce the highest error rate are then tested. Error boundary distance is estimated using multiple binary searches on segments. Segments are defined based on codeword, trapping set and biasing noise components of the channel. To improve calculation speed the most significant subclasses of codewords, trapping sets and noise signals are used.
    Type: Application
    Filed: September 16, 2013
    Publication date: August 28, 2014
    Applicant: LSI Corporation
    Inventors: Denis Vladimirovich Zaytsev, Ivan Leonidovich Mazurenko, Alexander Alexandrovich Petyushko, Aleksey Alexandrovich Letunovskiy, Pavel Aleksandrovich Aliseitchik, Dmitry Nicolaevich Babin
  • Publication number: 20140226895
    Abstract: A method and system for registration of three-dimensional (3D) image frames is disclosed. The method includes receiving two point clouds representing two 3D image frames obtained at two time instances; locating the origins for the two point clouds; constructing two 2D grids for representing the two point clouds, wherein each 2D grid is constructed based on spherical representation of its corresponding point cloud and origin; identifying two sets of feature points based on the two 2D grids constructed; establishing a correspondence between the first set of feature points and the second set of feature points based on a neighborhood radius threshold; and determining an orthogonal transformation between the first 3D image frame and the second 3D image frame based on the correspondence between the first set of feature points and the second set of feature points.
    Type: Application
    Filed: August 21, 2013
    Publication date: August 14, 2014
    Applicant: LSI Corporation
    Inventors: Dmitry Nicolaevich Babin, Alexander Alexandrovich Petyushko, Ivan Leonidovich Mazurenko, Alexander Borisovich Kholodenko, Denis Vladimirovich Parkhomenko
  • Publication number: 20140226854
    Abstract: A method and system for key frame based region of interest (ROI) tracking is disclosed. The method includes storing a key ROI set in a key ROI buffer, the key ROI set including at least one key ROI; designating one of the key ROI in the key ROI set as an active key ROI; receiving a point cloud representing a particular ROI to be processed for tracking; establishing a correspondence between that particular ROI and the active key ROI; determining whether to switch the active key designation to another key ROI in the key ROI set and switching the active key designation accordingly; and determining whether to modify the key ROI set and modifying the key ROI set accordingly.
    Type: Application
    Filed: August 22, 2013
    Publication date: August 14, 2014
    Applicant: LSI Corporation
    Inventors: Ivan Leonidovich Mazurenko, Alexander Alexandrovich Petyushko, Denis Vladimirovich Parkhomenko, Alexander Borisovich Kholodenko, Dmitry Nicolaevich Babin
  • Patent number: 8780983
    Abstract: A video transcoder for converting an encoded input video bit-stream having one spatial resolution into an encoded output video bit-stream having a lower spatial resolution, wherein learned statistics of intra-mode transcoding are used to constrain the search of intra modes for the output video bit-stream. The statistics of intra-mode transcoding can be gathered, e.g., by applying brute-force downsizing to a training set of video frames and then analyzing the observed intra-mode transcoding patterns to determine a transition-probability matrix for use during normal operation of the transcoder. The transition-probability matrix enables the transcoder to select appropriate intra modes for the output video bit-stream without performing a corresponding exhaustive full search, which advantageously reduces the computational complexity and processor load compared to those of a comparably performing prior-art video transcoder.
    Type: Grant
    Filed: June 20, 2011
    Date of Patent: July 15, 2014
    Assignee: LSI Corporation
    Inventors: Ivan Leonidovich Mazurenko, Aleksey Alexandrovich Letunovskiy, Alexander Markovic, Denis Vassilevich Parfenov, Alexander Alexandrovich Petyushko
  • Publication number: 20140193092
    Abstract: Superresolution image processing that can be applied when two image frames of the same scene are available so that image information from one frame can be used to enhance the image from the other frame. The superresolution image processing uses a sparse matrix generated based on a Markov random field defined over these two image frames. The sparse matrix is inverted and applied to the image data from the image frame that is being enhanced to generate a corresponding enhanced image.
    Type: Application
    Filed: July 25, 2013
    Publication date: July 10, 2014
    Applicant: LSI CORPORATION
    Inventors: Alexander Alexandrovich Petyushko, Dmitry Nikolaevich Babin, Ivan Leonidovich Mazurenko, Alexander Borisovich Kholodenko
  • Publication number: 20140122960
    Abstract: A machine-implemented method of generating trapping-set information for use in LDPC-decoding processing of read signals generated, e.g., by sensing a storage medium, such as a magnetic platter. In one embodiment, the method can be implemented as an add-on to any other trapping-set search method in which the discovered trapping sets are evaluated to determine their influence on the overall bit-error rate and/or error-floor characteristics of the LDPC decoder. The method can advantageously reuse at least some of the computational results obtained during this evaluation, thereby requiring a relatively small amount of additional computations, while providing a significant benefit of discovering many more trapping sets in addition to the ones that are being evaluated.
    Type: Application
    Filed: June 12, 2013
    Publication date: May 1, 2014
    Inventors: Pavel Aleksandrovich Aliseychik, Denis Vasilevich Parfenov, Alexander Nikolaevich Filippov, Alexander Alexandrovich Petyushko, Denis Vladimirovich Parkhomenko
  • Patent number: 8711941
    Abstract: A video transcoder for converting an encoded input video bit-stream having one spatial resolution into an encoded output video bit-stream having a lower spatial resolution, wherein motion-vector dispersion observed at the higher spatial resolution is quantified and used to configure the motion-vector search at the lower spatial resolution. For example, for video-frame areas characterized by relatively low motion-vector dispersion values, the motion-vector search may be performed over a relatively small vector space and with the use of fewer search patterns and/or hierarchical search levels. These constraints enable the transcoder to find appropriate motion vectors for inter-prediction coding without having to perform an exhaustive motion-vector search for these video-frame areas, which advantageously reduces the computational complexity and processor load compared to those of a comparably performing prior-art video transcoder.
    Type: Grant
    Filed: June 21, 2011
    Date of Patent: April 29, 2014
    Assignee: LSI Corporation
    Inventors: Aleksey Alexandrovich Letunovskiy, Alexander Markovic, Ivan Leonidovich Mazurenko, Denis Vassilevich Parfenov, Alexander Alexandrovich Petyushko
  • Patent number: 8713495
    Abstract: A computer-aided design method for developing, simulating, and testing a read-channel architecture to be implemented in a VLSI circuit. The method uses a coset operating mode and nonzero-syndrome-based decoding to accelerate the simulation of the read-channel's error-rate characteristics corresponding to different parity-check matrices employed in the read-channel's turbo-decoder, such as a low-density parity-check decoder. The acceleration is achieved through recycling some previously generated log-likelihood-ratio values, which enables the method to sometimes bypass certain time-consuming processing steps therein.
    Type: Grant
    Filed: February 28, 2013
    Date of Patent: April 29, 2014
    Assignee: LSI Corporation
    Inventors: Pavel Aleksandrovich Aliseychik, Aleksey Alexandrovich Letunovskiy, Alexander Alexandrovich Petyushko, Denis Vladimirovich Parkhomenko, Alexander Borisovich Kholodenko