Patents by Inventor Aleksey Alexandrovich Letunovskiy

Aleksey Alexandrovich Letunovskiy 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: 20200412480
    Abstract: A method for generating a code, a method for encoding and decoding data, and an encoder and a decoder performing the encoding and decoding are disclosed. In an embodiment, a method for lifting a child code from a base code for encoding and decoding data includes determining a single combination of a circulant size, a lifting function, and a labelled base matrix PCM according to an information length and a code rate using data stored in a lifting table. The lifting table was defined at a code generation stage. The method also includes calculating a plurality of shifts for the child code. Each shift is calculated by applying the lifting function to the labelled base matrix PCM with a defined index using the circulant size and using the derived child PCM to encode or decode data.
    Type: Application
    Filed: June 11, 2020
    Publication date: December 31, 2020
    Inventors: Gleb Vyacheslavovich Kalachev, Ivan Leonidovich Mazurenko, Pavel Anatolyevich Panteleev, Elyar Eldarovich Gasanov, Aleksey Alexandrovich Letunovskiy, Wen Tong, Carmela Cozzo
  • Patent number: 10862626
    Abstract: A method for generating a code, a method for encoding and decoding data, and an encoder and a decoder performing the encoding and decoding are disclosed. In an embodiment, a method for lifting a child code from a base code for encoding and decoding data includes determining a single combination of a circulant size, a lifting function, and a labelled base matrix PCM according to an information length and a code rate using data stored in a lifting table. The lifting table was defined at a code generation stage. The method also includes calculating a plurality of shifts for the child code. Each shift is calculated by applying the lifting function to the labelled base matrix PCM with a defined index using the circulant size and using the derived child PCM to encode or decode data.
    Type: Grant
    Filed: August 30, 2019
    Date of Patent: December 8, 2020
    Assignee: Futurewei Technologies, Inc.
    Inventors: Gleb Vyacheslavovich Kalachev, Ivan Leonidovich Mazurenko, Pavel Anatolyevich Panteleev, Elyar Eldarovich Gasanov, Aleksey Alexandrovich Letunovskiy, Wen Tong, Carmela Cozzo
  • Patent number: 10735138
    Abstract: A method for generating a code, a method for encoding and decoding data, and an encoder and a decoder performing the encoding and decoding are disclosed. In an embodiment, a method for lifting a child code from a base code for encoding and decoding data includes determining a single combination of a circulant size, a lifting function, and a labelled base matrix PCM according to an information length and a code rate using data stored in a lifting table. The lifting table was defined at a code generation stage. The method also includes calculating a plurality of shifts for the child code. Each shift is calculated by applying the lifting function to the labelled base matrix PCM with a defined index using the circulant size and using the derived child PCM to encode or decode data.
    Type: Grant
    Filed: May 1, 2018
    Date of Patent: August 4, 2020
    Assignee: Futurewei Technologies, Inc.
    Inventors: Gleb Vyacheslavovich Kalachev, Ivan Leonidovich Mazurenko, Pavel Anatolyevich Panteleev, Elyar Eldarovich Gasanov, Aleksey Alexandrovich Letunovskiy, Wen Tong, Carmela Cozzo
  • Publication number: 20200162107
    Abstract: Certain aspects of the present disclosure provide an efficiently decodable QC-LDPC code which is based on a base matrix, the base matrix being formed by columns and rows, the columns being dividable into one or more columns corresponding to punctured variable nodes and columns corresponding to non-punctured variable nodes. Apparatus at a transmitting side includes a encoder configured to encode a sequence of information bits based on the base matrix. Apparatus at a receiving side configured to receive a codeword in accordance with a radio technology across a wireless channel. The apparatus at the receiving side includes a decoder configured to decode the codeword based on the base matrix.
    Type: Application
    Filed: January 22, 2020
    Publication date: May 21, 2020
    Inventors: Yurii Sergeevich SHUTKIN, Pavel Anatolyevich PANTELEEV, Aleksey Alexandrovich LETUNOVSKIY, Elyar Eldarovich GASANOV, Gleb Vyacheslavovich KALACHEV, Ivan Leonidovich MAZURENKO
  • Patent number: 10594339
    Abstract: A method and system for offset lifting is provided. In an embodiment, a method for encoding data includes receiving a K-bit source word input. The method also includes encoding the K-bit source word input according to a LDPC code, a lifting function, and a circulant size offset to generate an N-bit code word output. The circulant size and lifting function are determined according to an information length, a code rate, and a decoder. The method also includes storing the N-bit code word output in input/output memory.
    Type: Grant
    Filed: February 2, 2018
    Date of Patent: March 17, 2020
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Pavel Anatolyevich Panteleev, Wen Tong, Jiang Li, Gleb Vyacheslavovich Kalachev, Ivan Leonidovich Mazurenko, Elyar Eldarovich Gasanov, Aleksey Alexandrovich Letunovskiy
  • Publication number: 20200067527
    Abstract: A method for generating a code, a method for encoding and decoding data, and an encoder and a decoder performing the encoding and decoding are disclosed. In an embodiment, a method for lifting a child code from a base code for encoding and decoding data includes determining a single combination of a circulant size, a lifting function, and a labelled base matrix PCM according to an information length and a code rate using data stored in a lifting table. The lifting table was defined at a code generation stage. The method also includes calculating a plurality of shifts for the child code.
    Type: Application
    Filed: August 30, 2019
    Publication date: February 27, 2020
    Inventors: Gleb Vyacheslavovich Kalachev, Ivan Leonidovich Mazurenko, Pavel Anatolyevich Panteleev, Elyar Eldarovich Gasanov, Aleksey Alexandrovich Letunovskiy, Wen Tong, Carmela Cozzo
  • Patent number: 10567002
    Abstract: Certain aspects of the present disclosure provide an efficiently decodable QC-LDPC code which is based on a base matrix, the base matrix being formed by columns and rows, the columns being dividable into one or more columns corresponding to punctured variable nodes and columns corresponding to non-punctured variable nodes. Apparatus at a transmitting side includes a encoder configured to encode a sequence of information bits based on the base matrix. Apparatus at a receiving side configured to receive a codeword in accordance with a radio technology across a wireless channel. The apparatus at the receiving side includes a decoder configured to decode the codeword based on the base matrix.
    Type: Grant
    Filed: May 1, 2019
    Date of Patent: February 18, 2020
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Yurii Sergeevich Shutkin, Pavel Anatolyevich Panteleev, Aleksey Alexandrovich Letunovskiy, Elyar Eldarovich Gasanov, Gleb Vyacheslavovich Kalachev, Ivan Leonidovich Mazurenko
  • Publication number: 20190260390
    Abstract: Certain aspects of the present disclosure provide an efficiently decodable QC-LDPC code which is based on a base matrix, the base matrix being formed by columns and rows, the columns being dividable into one or more columns corresponding to punctured variable nodes and columns corresponding to non-punctured variable nodes. Apparatus at a transmitting side includes a encoder configured to encode a sequence of information bits based on the base matrix. Apparatus at a receiving side configured to receive a codeword in accordance with a radio technology across a wireless channel. The apparatus at the receiving side includes a decoder configured to decode the codeword based on the base matrix.
    Type: Application
    Filed: May 1, 2019
    Publication date: August 22, 2019
    Inventors: Yurii Sergeevich SHUTKIN, Pavel Anatolyevich PANTELEEV, Aleksey Alexandrovich LETUNOVSKIY, Elyar Eldarovich GASANOV, Gleb Vyacheslavovich KALACHEV, Ivan Leonidovich MAZURENKO
  • Publication number: 20180323802
    Abstract: A method for generating a code, a method for encoding and decoding data, and an encoder and a decoder performing the encoding and decoding are disclosed. In an embodiment, a method for lifting a child code from a base code for encoding and decoding data includes determining a single combination of a circulant size, a lifting function, and a labelled base matrix PCM according to an information length and a code rate using data stored in a lifting table. The lifting table was defined at a code generation stage. The method also includes calculating a plurality of shifts for the child code. Each shift is calculated by applying the lifting function to the labelled base matrix PCM with a defined index using the circulant size and using the derived child PCM to encode or decode data.
    Type: Application
    Filed: May 1, 2018
    Publication date: November 8, 2018
    Inventors: Gleb Vyacheslavovich Kalachev, Ivan Leonidovich Mazurenko, Pavel Anatolyevich Panteleev, Elyar Eldarovich Gasanov, Aleksey Alexandrovich Letunovskiy, Wen Tong, Carmela Cozzo
  • Publication number: 20180226992
    Abstract: A method and system for offset lifting is provided. In an embodiment, a method for encoding data includes receiving a K-bit source word input. The method also includes encoding the K-bit source word input according to a LDPC code, a lifting function, and a circulant size offset to generate an N-bit code word output. The circulant size and lifting function are determined according to an information length, a code rate, and a decoder. The method also includes storing the N-bit code word output in input/output memory.
    Type: Application
    Filed: February 2, 2018
    Publication date: August 9, 2018
    Inventors: Pavel Anatolyevich Panteleev, Wen Tong, Jiang Li, Gleb Vyacheslavovich Kalachev, Ivan Leonidovich Mazurenko, Elyar Eldarovich Gasanov, Aleksey Alexandrovich Letunovskiy
  • 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
  • Publication number: 20150310264
    Abstract: In one embodiment, an image processor comprises 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 dynamic gesture recognition module. The dynamic gesture recognition module is configured to establish a dynamic gesture recognition interval comprising a plurality of image frames, to extract one or more first features from the dynamic gesture recognition interval, to adjust the dynamic gesture recognition interval, to extract one or more second features from the adjusted dynamic gesture recognition interval, and to recognize a dynamic gesture based at least in part on at least a subset of the extracted first and second features.
    Type: Application
    Filed: April 1, 2015
    Publication date: October 29, 2015
    Inventors: Pavel Aleksandrovich Aliseitchik, Ivan Leonidovich Mazurenko, Aleksey Alexandrovich Letunovskiy, Denis Vasilyevich Parfenov, Denis Vladimirovich Parkhomenko
  • 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: 20150262362
    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 contour classification module. The contour classification module is configured to identify one or more hand poses from one or more isolated regions in a first image, to determine a contour of a given one of the one or more hand poses, to calculate one or more features of the contour of the given hand pose, to identify one or more isolated regions in a second image, and to determine whether at least a portion of one or more isolated regions in the second image matches the given hand pose based on a comparison of one or more points characterizing the portion of the one or more isolated regions in the second image and the one or more features of the contour of the given hand pose.
    Type: Application
    Filed: March 12, 2015
    Publication date: September 17, 2015
    Inventors: Denis Vladimirovich Zaytsev, Denis Vasilyevich Parfenov, Dmitry Nicolaevich Babin, Aleksey Alexandrovich Letunovskiy, Denis Vladimirovich Parkhomenko
  • 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
  • Publication number: 20150253864
    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 comprises a finger detection and tracking module configured to identify a hand region of interest in a given image, to extract a contour of the hand region of interest, to detect fingertip positions using the extracted contour, and to track movement of the fingertip positions over multiple images including the given image.
    Type: Application
    Filed: March 6, 2015
    Publication date: September 10, 2015
    Inventors: Denis Vladimirovich Parkhomenko, Ivan Leonidovich Mazurenko, Dmitry Nicolaevich Babin, Denis Vladimirovich Zaytsev, Aleksey Alexandrovich Letunovskiy
  • Publication number: 20150242681
    Abstract: The disclosure is directed to a system and method of image processing. According to various embodiments of the disclosure, a storage module in communication with a plurality of memory banks stores a plurality of pixels of an image in the memory banks and interleaves the memory banks to enable a plurality of image scanners to access the plurality of pixels. A scanning module scans a selection of pixels in at least four directions relative to a first pixel of the plurality of pixels utilizing the plurality of image scanners. A singular points detection module in communication with the scanning module acquires a depth of each pixel of the selection of scanned pixels and determines a singularity value of the first pixel by comparing the depth of the first pixel with the depth of each pixel of the selection of pixels.
    Type: Application
    Filed: April 16, 2013
    Publication date: August 27, 2015
    Inventors: Pavel Aleksandrovich Aliseitchik, Denis Vladimirovich Zaytsev, Denis Vasilyevich Parfenov, Aleksey Alexandrovich Letunovskiy, Dmitry Nicolaevich Babin
  • 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: 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
  • 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