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: 11929763Abstract: 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: GrantFiled: March 29, 2021Date of Patent: March 12, 2024Assignee: WESTHOLD CORPORATIONInventors: Shu Lin, Khaled Ahmed Sabry Abdel-Ghaffar, Juane Li, Keke Liu
-
Publication number: 20210376855Abstract: 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: ApplicationFiled: March 29, 2021Publication date: December 2, 2021Inventors: Shu LIN, Khaled Ahmed Sabry ABDEL-GHAFFAR, Juane LI, Keke LIU
-
Patent number: 11038530Abstract: 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: GrantFiled: July 19, 2019Date of Patent: June 15, 2021Assignee: WESTHOLD CORPORATIONInventors: Shu Lin, Khaled Ahmed Sabry Abdel-Ghaffar, Juane Li, Keke Liu
-
Publication number: 20190341936Abstract: 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: ApplicationFiled: July 19, 2019Publication date: November 7, 2019Inventors: Shu LIN, Khaled Ahmed Sabry ABDEL-GHAFFAR, Juane LI, Keke LIU
-
Publication number: 20190326931Abstract: 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: ApplicationFiled: April 24, 2018Publication date: October 24, 2019Inventors: Keke Liu, Yang Han, Shaohua Yang, Bruce Wilson
-
Patent number: 10404280Abstract: 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: GrantFiled: November 21, 2016Date of Patent: September 3, 2019Assignee: WESTHOLD CORPORATIONInventors: Shu Lin, Khaled Ahmed Sabry Abdel-Ghaffar, Juane Li, Keke Liu
-
Patent number: 10367526Abstract: 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: GrantFiled: November 23, 2015Date of Patent: July 30, 2019Assignee: Avago Technologies International Sales Pte. LimitedInventors: Keke Liu, Yang Han, Xuebin Wu, Shaohua Yang, Dan Liu, Bruce A. Wilson
-
Patent number: 10193570Abstract: 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: GrantFiled: October 17, 2014Date of Patent: January 29, 2019Assignee: Samsung Electronics Co., LtdInventors: Mostafa El-Khamy, Keke Liu, Jungwon Lee, Inyup Kang
-
Patent number: 10075192Abstract: 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: GrantFiled: May 9, 2016Date of Patent: September 11, 2018Assignee: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.Inventors: Yang Han, Keke Liu, Xuebin Wu, Shaohua Yang, Avi Steiner
-
Publication number: 20170324430Abstract: 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: ApplicationFiled: May 9, 2016Publication date: November 9, 2017Inventors: Yang Han, Keke Liu, Xuebin Wu, Shaohua Yang, Avi Steiner
-
Publication number: 20170149444Abstract: 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: ApplicationFiled: November 21, 2016Publication date: May 25, 2017Inventors: Shu Lin, Khaled Ahmed Sabry Abdel-Ghaffar, Juane Li, Keke Liu
-
Publication number: 20170149445Abstract: 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: ApplicationFiled: November 23, 2015Publication date: May 25, 2017Inventors: Keke Liu, Yang Han, Xuebin Wu, Shaohua Yang, Dan Liu, Bruce A. Wilson
-
Patent number: 9516644Abstract: 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: GrantFiled: May 31, 2011Date of Patent: December 6, 2016Assignee: China Academy Of Telecommunications TechnologyInventors: Xueming Pan, Keke Liu, Zukang Shen, Libo Wang, Guojun Xiao
-
Patent number: 9092541Abstract: 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: GrantFiled: June 22, 2012Date of Patent: July 28, 2015Assignee: HUAWEI DEVICE CO., LTD.Inventors: Yang Zhao, Keke Liu
-
Publication number: 20150155884Abstract: 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: ApplicationFiled: October 17, 2014Publication date: June 4, 2015Applicant: Samsung Electronics Co., Ltd.Inventors: Mostafa El-Khamy, Keke LIU, Jungwon LEE, Inyup KANG
-
Publication number: 20130208669Abstract: 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: ApplicationFiled: May 31, 2011Publication date: August 15, 2013Applicant: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGYInventors: Xueming Pan, Keke Liu, Zukang Shen, Libo Wang, Guojun Xiao
-
Publication number: 20120266062Abstract: 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: ApplicationFiled: June 22, 2012Publication date: October 18, 2012Applicant: Huawei Device Co., Ltd.Inventors: Yang Zhao, Keke Liu