Patents by Inventor Yiqun Ge

Yiqun Ge 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: 10461887
    Abstract: Methods and systems for blind detection. At the encoder, a code word is encoded using a polar coder, where the input vector includes a user equipment (UE)-specific frozen sequence in the frozen bit positions. At the decoder, a set of short listed channel candidates is generated based on decoding using the UE-specific frozen sequence.
    Type: Grant
    Filed: August 2, 2017
    Date of Patent: October 29, 2019
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Yiqun Ge, Wuxian Shi
  • Patent number: 10447435
    Abstract: In reduced-stage polar decoding, a received word that is based on an N-bit codeword of a polar code is decoded using fewer than log2N Log Likelihood Ratio (LLR) stages. Decoding uses a reduced stage decoding configuration. In an embodiment, such a configuration includes at least one higher-order LLR stage with nodes implementing functions that are based on a combination of lower-order polar code kernels.
    Type: Grant
    Filed: July 17, 2017
    Date of Patent: October 15, 2019
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Wuxian Shi, Yiqun Ge
  • Publication number: 20190305889
    Abstract: Disabled input bit positions of an input bit vector that is to be encoded are determined based on non-contiguous subsets of consecutive coded bit positions that are to be punctured from a codeword of a polar code. The input bit vector is encoded according to the polar code to generate a codeword, by applying information bits to input bit positions of the input bit vector other than the disabled input bit positions. The non-contiguous subsets of consecutive coded bit positions are punctured from the codeword to generate a punctured codeword, and the punctured codeword is transmitted. In some embodiments, the non-contiguous subsets include a first subset that includes a first coded bit position and a second subset that includes a last coded bit position. The polar code could be a chained polar code, for example.
    Type: Application
    Filed: March 29, 2018
    Publication date: October 3, 2019
    Applicant: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: YIQUN GE, HAMID SABER
  • Publication number: 20190268094
    Abstract: Methods and apparatuses for implementing error-correction in communication systems, particularly wireless communication systems. Input bits are encoded according to a chained generator matrix to generate a codeword, and the codeword is transmitted. The chained generator matrix includes a first subset of entries corresponding to a first subset of entries in a base generator matrix for a chained polar code, and a second subset of entries that are different from a second subset of entries in the base generator matrix. A chained generator matrix could be constructed, for example, by applying a chaining matrix to the second subset of entries in the base generator matrix, to produce the second subset of entries in the chained generator matrix.
    Type: Application
    Filed: December 19, 2018
    Publication date: August 29, 2019
    Applicant: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: YIQUN GE, HAMID SABER
  • Patent number: 10372458
    Abstract: A superscalar processor, for out of order self-timed execution, comprising a plurality of independent self-timed function units, having corresponding instruction queues for holding instructions to be executed by the function unit. The processor further comprising an instruction dispatcher configured for inputting instructions in program counter order; and determining an appropriate function unit for execution of the instruction and a resource management unit configured for monitoring the function units and signaling availability of the appropriate function unit, wherein the dispatcher only dispatches the instruction to the appropriate function unit in response to the availability signal from the resource management unit.
    Type: Grant
    Filed: April 1, 2015
    Date of Patent: August 6, 2019
    Assignee: HUAWEI TECHNOLOGIES CO., LTD
    Inventors: Yiqun Ge, Wuxian Shi
  • Publication number: 20190229752
    Abstract: A sub-channel to carry an information bit, in input bits that are to be encoded, is selected from each of multiple subsets of sub-channels that are provided by a length N polar code. The subsets include sub-channels that are associated with respective overlapping constituent polar codes of the length N polar code. The constituent polar codes are of length Nref<N. An ordered sequence of length Nref, instead of a longer ordered sequence of length N, may be used in selecting the sub-channels. The input bits are encoded to generate a codeword, and the codeword is transmitted.
    Type: Application
    Filed: January 19, 2018
    Publication date: July 25, 2019
    Applicant: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: HAMID SABER, YIQUN GE
  • Patent number: 10361717
    Abstract: A first error-detecting code (EDC) is computed based on a first segment of a block of information that is to be encoded, and a second EDC is computed based on at least a second segment of the block of information. The first EDC is masked with a first masking segment and the second EDC with a second masking segment to generate a first masked EDC and a second masked EDC. The first masking segment and the second masking segment are associated with a target receiver of the block of information. A codeword is generated based on a code and an input vector that includes the first segment, the first masked EDC, the second segment, and the second masked EDC. This type of coding could be useful to support early termination of blind detection at a decoder, for example.
    Type: Grant
    Filed: June 1, 2017
    Date of Patent: July 23, 2019
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Yiqun Ge, Ran Zhang, Nan Cheng, Wuxian Shi
  • Patent number: 10361728
    Abstract: The present disclosure relates to multiple-symbol combination based decoding for general polar codes. Multiple-symbol combination based decoding of a received word that is based on a codeword involves determining whether all nodes at an intermediate stage of the multiple-symbol combination based decoding, which provide their outputs as inputs to a subset of nodes at a next stage of the multi-symbol combination based decoding, are associated with trust symbols in the received word that have a higher reliability of being successfully decoded than doubt symbols in the received word. A hard decision is performed in response to a positive determination.
    Type: Grant
    Filed: June 1, 2017
    Date of Patent: July 23, 2019
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Wuxian Shi, Ran Zhang, Nan Cheng, Yiqun Ge
  • Patent number: 10326564
    Abstract: Methods and devices are disclosed for receiving and decoding sparsely encoded data sequences using a message passing algorithm (MPA) or maximum likelihood sequence estimation (MLSE). Such data sequences may be used in wireless communications systems supporting multiple access, such as sparse code multiple access (SCMA) systems. The Methods and devices reduce the number of states in a search space for each received signal and associated function node based on a search threshold based on a characteristic related to the received signal and/or to a quality of a resource element over which the received signal is transmitted.
    Type: Grant
    Filed: July 6, 2016
    Date of Patent: June 18, 2019
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Yiqun Ge, Wuxian Shi
  • Patent number: 10318305
    Abstract: Embodiments are provided for an asynchronous processor with pipelined arithmetic and logic unit. The asynchronous processor includes a non-transitory memory for storing instructions and a plurality of instruction execution units (XUs) arranged in a ring architecture for passing tokens. Each one of the XUs comprises a logic circuit configured to fetch a first instruction from the non-transitory memory, and execute the first instruction. The logic circuit is also configured to fetch a second instruction from the non-transitory memory, and execute the second instruction, regardless whether the one of the XUs holds a token for writing the first instruction. The logic circuit is further configured to write the first instruction to the non-transitory memory after fetching the second instruction.
    Type: Grant
    Filed: September 4, 2014
    Date of Patent: June 11, 2019
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Wuxian Shi, Yiqun Ge, Qifan Zhang, Tao Huang, Wen Tong
  • Patent number: 10318297
    Abstract: A self-timed parallelized multi-core processor has an instruction decoder unit for receiving a program code instruction, determining an operating code and latency for the instruction, and assigning a loop index to the instruction. An instruction decomposer creates a primitive by decomposing the instruction, replacing the loop index with a core index, and broadcasting the primitive. Self-timed processing cores each having a unique core index compare the core index to their unique processing core index. The processing cores act on the primitive when their processing core index is within a threshold of the core index.
    Type: Grant
    Filed: January 30, 2015
    Date of Patent: June 11, 2019
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Yiqun Ge, Wuxian Shi, Lan Hu
  • Patent number: 10312947
    Abstract: Methods for encoding and decoding Polar codes are provided, together with apparatuses for performing the methods. An encoding method combines first and second sequences of information bits and CRC bits and a plurality of frozen bits into an input vector. The input vector is multiplied by a generator matrix for a Polar code to produce a concatenated codeword. A decoding method receives such a codeword and produces a decoded vector by generating successive levels of a decision tree. For a first number of levels of the decision tree, paths beyond a first maximum number of most probable paths are discarded. For a second number of levels of the decision tree, paths beyond a second maximum number of most probable paths are discarded. In some cases, the decoding method may have improved performance compared to some decoding methods for non-concatenated codewords.
    Type: Grant
    Filed: January 21, 2016
    Date of Patent: June 4, 2019
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Yiqun Ge, Wuxian Shi
  • Publication number: 20190158128
    Abstract: Methods, apparatuses, and systems for implementing error-correction in communication systems, particularly wireless communication systems, are provided. A Polar code-based encoding method combines first and second pluralities of information bits and error-correcting code bits, and a plurality of frozen bits, into an input vector. The input vector is encoded according to a Polar code to produce a first codeword, which improves the probability of successfully transmitting and receiving the codeword over a physical channel in the communication system.
    Type: Application
    Filed: January 21, 2019
    Publication date: May 23, 2019
    Applicant: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: YIQUN GE, WUXIAN SHI
  • Publication number: 20190149268
    Abstract: Embodiments of this application provide a method for encoding data in a wireless communication network. A communication device obtains an information bit sequence of a bit length K and a code length M. When M is greater than or equal to a first threshold and K is greater than or equal to a second threshold, the device divides the information bit sequence into p subsequences that are of an equal length K1. Then the device encodes each of the p subsequence to obtain p encoded subsequences. The device rate-matches each of the p encoded subsequences to obtain p rate matched subsequences, concatenates the p rate matched subsequences to obtain the output sequence of the code length M, then outputs the output sequence.
    Type: Application
    Filed: January 17, 2019
    Publication date: May 16, 2019
    Applicant: HUAWEI TECHNOLOGIES CO.,LTD.
    Inventors: Chen Xu, Rong Li, Gongzheng Zhang, Yue Zhou, Lingchen Huang, Yunfei Qiao, Carmela Cozzo, Yiqun Ge
  • Patent number: 10291264
    Abstract: General polar codes are disclosed that encode symbols of a q-ary alphabet, where q?2. Systems and methods are also disclosed for performing code rate matching when using general polar codes. In one embodiment, a method performed at a transmitter includes receiving a plurality of bits at a polar encoder. The plurality of bits represent a plurality of q-ary symbols, where q>2. The method further includes encoding the plurality of bits using the polar encoder to generate a codeword of q-ary symbols represented by bits. The method further includes puncturing the codeword according to a puncturing pattern to obtain a punctured codeword having a reduced bit length.
    Type: Grant
    Filed: May 29, 2017
    Date of Patent: May 14, 2019
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Ran Zhang, Wuxian Shi, Nan Cheng, Yiqun Ge
  • Publication number: 20190089481
    Abstract: Embodiment techniques map parity bits to sub-channels based on their row weights. In one example, an embodiment technique includes allocating, from a set of sub-channels, one or more sub-channels for one or more parity bits based on row weights for sub-channels in a subset of sub-channels within the set of sub-channels, mapping information bits to remaining sub-channels in the set of sub-channels based on a reliability of the remaining sub-channels without mapping any of the information bits to the one or more sub-channels allocated for the one or more parity bits, polar encoding the information bits and the one or more parity bits based on at least the mapping of the information bits to the remaining sub-channels to obtain encoded bits, and transmitting the encoded bits to another device.
    Type: Application
    Filed: October 17, 2018
    Publication date: March 21, 2019
    Inventors: Huazi Zhang, Jiajie Tong, Rong Li, Jun Wang, Wen Tong, Yiqun Ge, Xiaocheng Liu, Gongzheng Zhang, Jian Wang, Nan Cheng, Qifan Zhang
  • Publication number: 20190068316
    Abstract: Embodiment techniques map parity bits to sub-channels based on their row weights. In one example, an embodiment technique includes polar encoding, with an encoder of the device, information bits and at least one parity bit using the polar code to obtain encoded data, and transmitting the encoded data to another device. The polar code comprises a plurality of sub-channels. The at least one parity bit being placed in at least one of the plurality of sub-channels. The at least one sub-channel is selected from the plurality of sub-channels based on a weight parameter.
    Type: Application
    Filed: October 17, 2018
    Publication date: February 28, 2019
    Inventors: Huazi Zhang, Jiajie Tong, Rong Li, Jun Wang, Wen Tong, Yiqun Ge, Xiaocheng Liu, Gongzheng Zhang, Jian Wang, Nan Cheng, Qifan Zhang
  • Publication number: 20180375532
    Abstract: A transmitter and receiver are provided for communication over a noisy channel in a wireless communications system. The transmitter and receiver use polar coding to provide reliability of data transmission over the noisy wireless channel. In addition, signature bits are inserted in some unreliable bit positions of the polar code. For a given codeword, the receiver with knowledge of the signature can more effectively decode the codeword. Cyclic redundancy check (CRC) bits may also included in the input vector to assist in decoding.
    Type: Application
    Filed: August 30, 2018
    Publication date: December 27, 2018
    Applicant: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: YIQUN GE, WUXIAN SHI
  • Publication number: 20180367163
    Abstract: In a layered coding approach, a code configuration parameter of a polar code is determined, and encoding graph parameters are determined based on the determined code configuration parameter. The encoding graph parameters identify inputs for one or more kernel operations in each of multiple encoding layers. Information symbols are encoded by applying the one or more kernel operations to the inputs identified in each encoding layer in accordance with the determined encoding graph parameters.
    Type: Application
    Filed: June 11, 2018
    Publication date: December 20, 2018
    Applicant: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: HAMID SABER, YIQUN GE, WEN TONG, RAN ZHANG
  • Publication number: 20180351584
    Abstract: Method and apparatus for generating a codeword by interleaving information and assistant bits. An interleaved sequence of information bits and assistant bits is generated according to an interleaving order. The interleaving order is selected to reduce a number of information bits occurring before a first assistant bit and further reduce each subsequent number of additional information bits occurring between assistant bits. The interleaved sequence is encoded using a polar code to generate a codeword, and the codeword is transmitted.
    Type: Application
    Filed: May 3, 2018
    Publication date: December 6, 2018
    Inventors: Hamid Saber, Yiqun Ge