Patents by Inventor Keke Liu

Keke Liu 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: 11929763
    Abstract: Techniques are described for joint encoding and decoding of information symbols. In one embodiment, a method for joint encoding includes, in part, obtaining a sequence of information symbols, generating a plurality of cyclic codewords each corresponding to a portion of the sequence of information symbols, jointly encoding the plurality of cyclic codewords to generate at least one combined codeword, and providing the combined codeword to a device. The at least one combined codeword may be generated through Galois Fourier Transform (GFT).
    Type: Grant
    Filed: March 29, 2021
    Date of Patent: March 12, 2024
    Assignee: WESTHOLD CORPORATION
    Inventors: Shu Lin, Khaled Ahmed Sabry Abdel-Ghaffar, Juane Li, Keke Liu
  • Publication number: 20210376855
    Abstract: Techniques are described for joint encoding and decoding of information symbols. In one embodiment, a method for joint encoding includes, in part, obtaining a sequence of information symbols, generating a plurality of cyclic codewords each corresponding to a portion of the sequence of information symbols, jointly encoding the plurality of cyclic codewords to generate at least one combined codeword, and providing the combined codeword to a device. The at least one combined codeword may be generated through Galois Fourier Transform (GFT).
    Type: Application
    Filed: March 29, 2021
    Publication date: December 2, 2021
    Inventors: Shu LIN, Khaled Ahmed Sabry ABDEL-GHAFFAR, Juane LI, Keke LIU
  • Patent number: 11038530
    Abstract: Techniques are described for joint encoding and decoding of information symbols. In one embodiment, a method for joint encoding includes, in part, obtaining a sequence of information symbols, generating a plurality of cyclic codewords each corresponding to a portion of the sequence of information symbols, jointly encoding the plurality of cyclic codewords to generate at least one combined codeword, and providing the combined codeword to a device. The at least one combined codeword may be generated through Galois Fourier Transform (GFT).
    Type: Grant
    Filed: July 19, 2019
    Date of Patent: June 15, 2021
    Assignee: WESTHOLD CORPORATION
    Inventors: Shu Lin, Khaled Ahmed Sabry Abdel-Ghaffar, Juane Li, Keke Liu
  • Publication number: 20190341936
    Abstract: Techniques are described for joint encoding and decoding of information symbols. In one embodiment, a method for joint encoding includes, in part, obtaining a sequence of information symbols, generating a plurality of cyclic codewords each corresponding to a portion of the sequence of information symbols, jointly encoding the plurality of cyclic codewords to generate at least one combined codeword, and providing the combined codeword to a device. The at least one combined codeword may be generated through Galois Fourier Transform (GFT).
    Type: Application
    Filed: July 19, 2019
    Publication date: November 7, 2019
    Inventors: Shu LIN, Khaled Ahmed Sabry ABDEL-GHAFFAR, Juane LI, Keke LIU
  • Publication number: 20190326931
    Abstract: An LDPC decoder includes a first circuit is configured to, for a particular check node, determine whether absolute values of two minimums of the absolute values of incoming variable-to-check messages are close to one another. The LDPC decoder includes a second circuit configured to apply either a first scaling value or a second scaling value to check-to-variable messages for the particular check node depending upon whether the first circuit determines that the absolute values of the two minimums of the incoming variable-to-check messages are close to one another.
    Type: Application
    Filed: April 24, 2018
    Publication date: October 24, 2019
    Inventors: Keke Liu, Yang Han, Shaohua Yang, Bruce Wilson
  • Patent number: 10404280
    Abstract: Techniques are described for joint encoding and decoding of information symbols. In one embodiment, a method for joint encoding includes, in part, obtaining a sequence of information symbols, generating a plurality of cyclic codewords each corresponding to a portion of the sequence of information symbols, jointly encoding the plurality of cyclic codewords to generate at least one combined codeword, and providing the combined codeword to a device. The at least one combined codeword may be generated through Galois Fourier Transform (GFT).
    Type: Grant
    Filed: November 21, 2016
    Date of Patent: September 3, 2019
    Assignee: WESTHOLD CORPORATION
    Inventors: Shu Lin, Khaled Ahmed Sabry Abdel-Ghaffar, Juane Li, Keke Liu
  • Patent number: 10367526
    Abstract: An apparatus for decoding data includes a data decoding circuit configured to decode data encoded with an irregular low density parity check code based on a parity check matrix with non-uniform column weights, and at least one scaling circuit configured to scale values in the data decoding circuit with a scaling value that is dependent at least in part on a column weight of the likelihood values being scaled.
    Type: Grant
    Filed: November 23, 2015
    Date of Patent: July 30, 2019
    Assignee: Avago Technologies International Sales Pte. Limited
    Inventors: Keke Liu, Yang Han, Xuebin Wu, Shaohua Yang, Dan Liu, Bruce A. Wilson
  • Patent number: 10193570
    Abstract: A method, apparatus, and non-transitory computer-readable recording medium for generating an algebraic Spatially-Coupled Low-Density Parity-Check (SC LDPC) code are provided. The method includes selecting an LDPC block code over a finite field GF(q) with a girth of at least 6; constructing a parity-check matrix H from the selected LDPC block code; replicating H a user-definable number of times to form a two-dimensional array Hrep; constructing a masking matrix W with a user-definable spatially-coupled pattern; and masking a sub-matrix of Hrep using W to obtain a spatially-coupled parity-check matrix HSC, wherein a null space of HSC is the algebraic SC LDPC code.
    Type: Grant
    Filed: October 17, 2014
    Date of Patent: January 29, 2019
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Mostafa El-Khamy, Keke Liu, Jungwon Lee, Inyup Kang
  • Patent number: 10075192
    Abstract: An apparatus for processing data includes a decoder configured to iteratively decode codewords in a data block representing a number of user data sectors, the codewords including user data, folded parity sector data and error correction code parity bits. The folded parity sector data includes a number of parity checks, each with multiple user data bits from each of the data sectors, and with an offset between each of the user data bits from the data sectors determined at least in part by a number of folds in the data sectors. The apparatus also includes a scheduler configured to control decoding of the codewords based at least in part on the folded parity sector data.
    Type: Grant
    Filed: May 9, 2016
    Date of Patent: September 11, 2018
    Assignee: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
    Inventors: Yang Han, Keke Liu, Xuebin Wu, Shaohua Yang, Avi Steiner
  • Publication number: 20170324430
    Abstract: An apparatus for processing data includes a decoder configured to iteratively decode codewords in a data block representing a number of user data sectors, the codewords including user data, folded parity sector data and error correction code parity bits. The folded parity sector data includes a number of parity checks, each with multiple user data bits from each of the data sectors, and with an offset between each of the user data bits from the data sectors determined at least in part by a number of folds in the data sectors. The apparatus also includes a scheduler configured to control decoding of the codewords based at least in part on the folded parity sector data.
    Type: Application
    Filed: May 9, 2016
    Publication date: November 9, 2017
    Inventors: Yang Han, Keke Liu, Xuebin Wu, Shaohua Yang, Avi Steiner
  • Publication number: 20170149444
    Abstract: Techniques are described for joint encoding and decoding of information symbols. In one embodiment, a method for joint encoding includes, in part, obtaining a sequence of information symbols, generating a plurality of cyclic codewords each corresponding to a portion of the sequence of information symbols, jointly encoding the plurality of cyclic codewords to generate at least one combined codeword, and providing the combined codeword to a device. The at least one combined codeword may be generated through Galois Fourier Transform (GFT).
    Type: Application
    Filed: November 21, 2016
    Publication date: May 25, 2017
    Inventors: Shu Lin, Khaled Ahmed Sabry Abdel-Ghaffar, Juane Li, Keke Liu
  • Publication number: 20170149445
    Abstract: An apparatus for decoding data includes a data decoding circuit configured to decode data encoded with an irregular low density parity check code based on a parity check matrix with non-uniform column weights, and at least one scaling circuit configured to scale values in the data decoding circuit with a scaling value that is dependent at least in part on a column weight of the likelihood values being scaled.
    Type: Application
    Filed: November 23, 2015
    Publication date: May 25, 2017
    Inventors: Keke Liu, Yang Han, Xuebin Wu, Shaohua Yang, Dan Liu, Bruce A. Wilson
  • Patent number: 9516644
    Abstract: The embodiments of the present invention relate to a method for resource allocation of backhaul link control channel information and a device therefor. Upon application of technical solutions proposed by embodiments of the present invention and based on the condition of introducing the DMRS and CSI-RS, remaining REs which are not occupied by the CSI-RS and/or the DM-RS in an OFDM symbol is configured to constitute an REG, which is used to transmit or discard the backhaul link control channel information. Thus without much improvement on the existing LTE system specification, a resource allocation scheme of the backhaul link control channel information in corresponding physical resource blocks has been proposed, which accommodates for both simple specification design and full utilization on resources, and realizes flexible design and allocation in light of demands of the real system.
    Type: Grant
    Filed: May 31, 2011
    Date of Patent: December 6, 2016
    Assignee: China Academy Of Telecommunications Technology
    Inventors: Xueming Pan, Keke Liu, Zukang Shen, Libo Wang, Guojun Xiao
  • Patent number: 9092541
    Abstract: The embodiments of the present invention relate to the field of communication technologies and disclose a route configuration implementation method and a routing device, The route configuration implementation method includes: when it has been detected that an address entered in a browser is a locally configured address, analyzing a type of a display connected to a routing device; and if the display is a display of a first type, providing a pre-stored simplified page for the browser for displaying, where the pre-stored simplified page includes a route configuration page, and a page of the browser is displayed through the display and the simplified page is smaller than a regular page to match the screen of the display of the first type, where the resolution of the screen of the display of the first type is lower than that of a regular screen.
    Type: Grant
    Filed: June 22, 2012
    Date of Patent: July 28, 2015
    Assignee: HUAWEI DEVICE CO., LTD.
    Inventors: Yang Zhao, Keke Liu
  • Publication number: 20150155884
    Abstract: A method, apparatus, and non-transitory computer-readable recording medium for generating an algebraic Spatially-Coupled Low-Density Parity-Check (SC LDPC) code are provided. The method includes selecting an LDPC block code over a finite field GF(q) with a girth of at least 6; constructing a parity-check matrix H from the selected LDPC block code; replicating H a user-definable number of times to form a two-dimensional array Hrep; constructing a masking matrix W with a user-definable spatially-coupled pattern; and masking a sub-matrix of Hrep using W to obtain a spatially-coupled parity-check matrix HSC, wherein a null space of HSC is the algebraic SC LDPC code.
    Type: Application
    Filed: October 17, 2014
    Publication date: June 4, 2015
    Applicant: Samsung Electronics Co., Ltd.
    Inventors: Mostafa El-Khamy, Keke LIU, Jungwon LEE, Inyup KANG
  • Publication number: 20130208669
    Abstract: The present invention discloses a method and device for resource allocation of backhaul link control channel information. Upon application of a technical solution proposed by embodiments of this invention and based on the condition of introducing DMRS and CSI-RS, make remaining REs which are not occupied by CSI-RS and/or DM-RS in OFDM symbol that contains REs for transmitting CSI-RS and/or DM-RS constitute REG to transmit backhaul link control channel information or abandon them; thus, on the basis of maximizing the reservation of existing LTE system specification, specifying resource allocation scheme of backhaul link control channel information in corresponding physical resource block, giving consideration to both simple specification design and full utilization of resources, and realizing flexible design and allocation in light of the demand of a real system.
    Type: Application
    Filed: May 31, 2011
    Publication date: August 15, 2013
    Applicant: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY
    Inventors: Xueming Pan, Keke Liu, Zukang Shen, Libo Wang, Guojun Xiao
  • Publication number: 20120266062
    Abstract: The embodiments of the present invention relate to the field of communication technologies and disclose a route configuration implementation method and a routing device, The route configuration implementation method includes: when it has been detected that an address entered in a browser is a locally configured address, analyzing a type of a display connected to a routing device; and if the display is a display of a first type, providing a pre-stored simplified page for the browser for displaying, where the pre-stored simplified page includes a route configuration page, and a page of the browser is displayed through the display and the simplified page is smaller than a regular page to match the screen of the display of the first type, where the resolution of the screen of the display of the first type is lower than that of a regular screen.
    Type: Application
    Filed: June 22, 2012
    Publication date: October 18, 2012
    Applicant: Huawei Device Co., Ltd.
    Inventors: Yang Zhao, Keke Liu