Patents by Inventor Aleksei Eduardovich Maevskii

Aleksei Eduardovich Maevskii 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: 11843459
    Abstract: The present disclosure provides an encoding and decoding device implementing an improved forward error correction (FEC) coding/decoding method. In particular, the encoding device is configured to encode a stream of data symbols using a spatially coupled code (e.g. staircase codes, braided block codes or continuously interleaved block codes), wherein at least one generalized error location (GEL) code is used as a component code of the spatially coupled code. Accordingly, the decoding device is configured to decode a sequence of encoded symbol blocks using a spatially coupled code, wherein at least one GEL code is used as a component code of the spatially coupled code. Thereby, a suitable spatially coupled FEC code that allows for very low-latency, high-throughput, high-rate applications with a low-complexity decoding procedure, and allows for mitigation of the error-floor, is designed.
    Type: Grant
    Filed: June 10, 2022
    Date of Patent: December 12, 2023
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Vladimir Vitalievich Gritsenko, Vladislav Nikolaevich Obolentsev, Dmitrii Yurievich Bukhan, Aleksei Eduardovich Maevskii, Hongchen Yu, Kun Gu, Jie Chen, Shiyao Xiao, Man Zhao, Jun Chen, Yunlong Li
  • Publication number: 20220376819
    Abstract: The present disclosure provides an encoding and decoding device implementing an improved forward error correction (FEC) coding/decoding method. In particular, the encoding device is configured to encode a stream of data symbols using a spatially coupled code (e.g. staircase codes, braided block codes or continuously interleaved block codes), wherein at least one generalized error location (GEL) code is used as a component code of the spatially coupled code. Accordingly, the decoding device is configured to decode a sequence of encoded symbol blocks using a spatially coupled code, wherein at least one GEL code is used as a component code of the spatially coupled code. Thereby, a suitable spatially coupled FEC code that allows for very low-latency, high-throughput, high-rate applications with a low-complexity decoding procedure, and allows for mitigation of the error-floor, is designed.
    Type: Application
    Filed: June 10, 2022
    Publication date: November 24, 2022
    Inventors: Vladimir Vitalievich GRITSENKO, Vladislav Nikolaevich OBOLENTSEV, Dmitrii Yurievich BUKHAN, Aleksei Eduardovich MAEVSKII, Hongchen YU, Kun GU, Jie CHEN, Shiyao XIAO, Man ZHAO, Jun CHEN, Yunlong LI
  • Patent number: 11303301
    Abstract: Embodiments of the present invention disclose a coding method. The method in the embodiments of the present invention includes: constructing a check equation based on a correspondence between a first subchannel and a second subchannel that is in a second subchannel group, where a check bit of the check equation corresponds to the first subchannel, an information bit of the check equation corresponds to the second subchannel, the second subchannel group includes at least one second subchannel, a sequence number of the first subchannel is divided by a first preset value and a remainder is a second preset value, a sequence number of the second subchannel is divided by a third preset value and a remainder is a fourth preset value, and the sequence number of the first subchannel is greater than the sequence number of the second subchannel; and performing coding by using the check equation.
    Type: Grant
    Filed: December 11, 2019
    Date of Patent: April 12, 2022
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Huazi Zhang, Rong Li, Aleksei Eduardovich Maevskii, Shengchen Dai
  • Patent number: 11297611
    Abstract: A communication transmitter for transmitting a control message over a physical downlink control channel (PDCCH) towards a communication entity in a mobile communication network, wherein the communication transmitter comprises a processor configured to process a control block to obtain the control message, wherein the control block includes a first portion and a second portion, wherein the first portion includes downlink control information bits indicating information relating to data transmission over the mobile communication network, and insert prefix error detection code bits into the second portion of the control block to obtain the control message, and a communication interface configured to transmit the control message over the mobile communication network and a communication receiver for receiving the control message from the communication transmitter over the communication network.
    Type: Grant
    Filed: March 27, 2020
    Date of Patent: April 5, 2022
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Vadim Andreevich Revutskii, Jie Jin, Oleg Feat'evich Kurmaev, Aleksei Eduardovich Maevskii
  • Patent number: 11239945
    Abstract: A polar code encoding/decoding method in a communications system is provided, including: determining an information bit location set or a frozen bit location set of a polar code based on an interleaving operation or a corresponding de-interleaving operation; and encoding or decoding the polar code based on the determined information bit location set or frozen bit location set.
    Type: Grant
    Filed: September 27, 2019
    Date of Patent: February 1, 2022
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Aleksei Eduardovich Maevskii, Vladimir Gritsenko, Jian Wang, Hejia Luo, Gongzheng Zhang, Jie Jin
  • Patent number: 11223371
    Abstract: A polar code encoder is configured to: map q bits to q positions of q sub-channels, where q is a positive integer, and the q bits are used to indicate a version of encoded codeword; map K-q information bits to K-q positions for the K-q information bits, K is an integer, K>q; and perform polar encoding over an input vector u0N-1, comprising the q bits and the K-q information bits, with the length of N, N is an integer, N>=K and scramble with scrambling vector over the polar encoded bits, where the scrambling vector is associated to the q sub-channels or the scrambling vector is associated to a special frozen bit which is corresponding to the q sub-channels.
    Type: Grant
    Filed: February 24, 2020
    Date of Patent: January 11, 2022
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Hejia Luo, Rong Li, Vladimir Vitalievich Gritsenko, Aleksei Eduardovich Maevskii, Jun Wang
  • Patent number: 11190213
    Abstract: A coding method, a wireless device, and a chip are described. A coding method may include obtaining, based on a sequence whose length is 2n?, a mother code sequence used for coding, where the sequence whose length is 2n? includes 2n? sequence numbers, a length of the mother code sequence is 2n, the mother code sequence includes 2n sequence numbers, the 2n sequence numbers are some or all of the 2n? sequence numbers, n? is a natural number, and n is a natural number less than or equal to n?. The method may also include coding an input to-be-coded bit by using the mother code sequence. According to this method, a system may store one or more long sequences, and then obtain a required mother code sequence from one of the long sequences according to a coding requirement, thereby reducing storage overheads of the system.
    Type: Grant
    Filed: November 20, 2019
    Date of Patent: November 30, 2021
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Aleksei Eduardovich Maevskii, Vladimir Gritsenko, Yunfei Qiao, Jian Wang, Chaolong Zhang
  • Patent number: 11133828
    Abstract: A method comprises: obtaining a coded bit sequence by performing PC-polar coding on information bits based on first constructor parameters; and sending the coded bit sequence. A check equation of the first constructor parameters includes a first element representing a check-required information bit position and a second element representing a check bit position, the first element corresponds to a first vector (V1) in a generator matrix for PC-polar codes, the second element corresponds to a second vector (V2) in the generator matrix, and if a first Hamming weight (HW1) of V1 is the same as a second Hamming weight (HW2) of V2, then a third Hamming weight (HW3) of an addition modulo 2 vector is greater than HW1 and greater than HW2, or if HW1 is different from HW2, then HW3 is greater than a smaller one of the HW1 and HW2.
    Type: Grant
    Filed: July 1, 2019
    Date of Patent: September 28, 2021
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Huazi Zhang, Jun Wang, Rong Li, Lingchen Huang, Jian Wang, Shengchen Dai, Jiajie Tong, Vladimir Gritsenko, Oleg Feat'evich Kurmaev, Aleksei Eduardovich Maevskii
  • Patent number: 10965399
    Abstract: Method and apparatus for transmission and reception with polar codes are provided to support up to 16 permutations or transformation mappings. For example, 16 versions of copies able to be soft-combined for PBCH or any other data channel or control channel are suggested if the mother code length is 256 or 512 or 1024. With the new design, up to 16 different versions can be used to soft combined to improve the performance. Some sequences are provided as examples to support 16 different permutation patterns. The inverse of these sequences also have the feature to support 16 different permutation patterns.
    Type: Grant
    Filed: May 28, 2019
    Date of Patent: March 30, 2021
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Vladimir Gritsenko, Aleksei Eduardovich Maevskii, Hejia Luo, Rong Li, Jun Wang
  • Patent number: 10879937
    Abstract: An HC of a code B is first transformed into an HB. A parity bit of the code B is obtained by performing an operation on the HB and an information bit of the code B. The parity bit is used to perform RS coding on a code A, to obtain a parity bit of the code A. A check code of a GEL code is obtained by performing an operation on the parity bits of the code B and the code A. Finally, a single bit parity check bit is added. The code A is defined in a finite field GF (2l1), the code B is defined in a finite field GF (2l2), and l1 and l2 are positive integers. A success rate of decoding the code A in the first row can be improved using this method.
    Type: Grant
    Filed: October 24, 2018
    Date of Patent: December 29, 2020
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Aleksei Eduardovich Maevskii, Vladimir Gritsenko, Shiyao Xiao, Hong Chen
  • Patent number: 10848185
    Abstract: An encoding apparatus includes a processor a non-transitory computer-readable storage medium storing a program for encoding data into a codeword. The program includes instructions to encode the data x using a code that is a product of a matrix generated using the Kronecker product of the Q with itself and factors generated according to frozen bit indices of the code and a constraint matrix generated according to a precoding matrix.
    Type: Grant
    Filed: February 11, 2019
    Date of Patent: November 24, 2020
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Oleg Feat'evich Kurmaev, Petr Vladimirovich Trifonov, Alexey Mikhailovich Razinkin, Aleksei Eduardovich Maevskii
  • Patent number: 10826532
    Abstract: A method to explicitly indicate the version information while still supporting soft combining is disclosed. A polar code encoder maps q bits to q positions of q sub-channels, q is a positive integer; wherein the q bits are used to indicate a version of encoded codeword; map 1 to a special frozen bit corresponding to the q bits; map K?q information bits to K?q positions for the K?q information bits, K is an integer, K>q; and perform polar encoding over an input vector u0N-1, comprising the q bits, the special frozen bit and the K?q information bits, with the length of N, N is an integer, N>=K. With this method, there is no need to make blind detection to achieve the version information of transmitted payload, which reduces power consumption for a receiver.
    Type: Grant
    Filed: April 12, 2019
    Date of Patent: November 3, 2020
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Vladimir Gritsenko, Aleksei Eduardovich Maevskii, Hejia Luo, Jian Wang, Rong Li
  • Publication number: 20200235755
    Abstract: A polar code encoder is configured to: map q bits to q positions of q sub-channels, where q is a positive integer, and the q bits are used to indicate a version of encoded codeword; map K-q information bits to K-q positions for the K-q information bits, K is an integer, K>q; and perform polar encoding over an input vector u0N-1, comprising the q bits and the K-q information bits, with the length of N, N is an integer, N>=K and scramble with scrambling vector over the polar encoded bits, where the scrambling vector is associated to the q sub-channels or the scrambling vector is associated to a special frozen bit which is corresponding to the q sub-channels.
    Type: Application
    Filed: February 24, 2020
    Publication date: July 23, 2020
    Inventors: Hejia Luo, Rong Li, Vladimir Vitalievich Gritsenko, Aleksei Eduardovich Maevskii, Jun Wang
  • Publication number: 20200229164
    Abstract: A communication transmitter for transmitting a control message over a physical downlink control channel (PDCCH) towards a communication entity in a mobile communication network, wherein the communication transmitter comprises a processor configured to process a control block to obtain the control message, wherein the control block includes a first portion and a second portion, wherein the first portion includes downlink control information bits indicating information relating to data transmission over the mobile communication network, and insert prefix error detection code bits into the second portion of the control block to obtain the control message, and a communication interface configured to transmit the control message over the mobile communication network and a communication receiver for receiving the control message from the communication transmitter over the communication network.
    Type: Application
    Filed: March 27, 2020
    Publication date: July 16, 2020
    Inventors: Vadim Andreevich Revutskii, Jie Jin, Oleg Feat'evich Kurmaev, Aleksei Eduardovich Maevskii
  • Publication number: 20200119752
    Abstract: Embodiments of the present invention disclose a coding method. The method in the embodiments of the present invention includes: constructing a check equation based on a correspondence between a first subchannel and a second subchannel that is in a second subchannel group, where a check bit of the check equation corresponds to the first subchannel, an information bit of the check equation corresponds to the second subchannel, the second subchannel group includes at least one second subchannel, a sequence number of the first subchannel is divided by a first preset value and a remainder is a second preset value, a sequence number of the second subchannel is divided by a third preset value and a remainder is a fourth preset value, and the sequence number of the first subchannel is greater than the sequence number of the second subchannel; and performing coding by using the check equation.
    Type: Application
    Filed: December 11, 2019
    Publication date: April 16, 2020
    Inventors: HUAZI ZHANG, RONG LI, ALEKSEI EDUARDOVICH MAEVSKII, SHENGCHEN DAI
  • Publication number: 20200091935
    Abstract: A coding method, a wireless device, and a chip are described. A coding method may include obtaining, based on a sequence whose length is 2n?, a mother code sequence used for coding, where the sequence whose length is 2n? includes 2n? sequence numbers, a length of the mother code sequence is 2n, the mother code sequence includes 2n sequence numbers, the 2n sequence numbers are some or all of the 2n? sequence numbers, n? is a natural number, and n is a natural number less than or equal to n?. The method may also include coding an input to-be-coded bit by using the mother code sequence. According to this method, a system may store one or more long sequences, and then obtain a required mother code sequence from one of the long sequences according to a coding requirement, thereby reducing storage overheads of the system.
    Type: Application
    Filed: November 20, 2019
    Publication date: March 19, 2020
    Inventors: Aleksei Eduardovich MAEVSKII, Vladimir GRITSENKO, Yunfei QIAO, Jian WANG, Chaolong ZHANG
  • Publication number: 20200028619
    Abstract: A polar code encoding/decoding method in a communications system is provided, including: determining an information bit location set or a frozen bit location set of a polar code based on an interleaving operation or a corresponding de-interleaving operation; and encoding or decoding the polar code based on the determined information bit location set or frozen bit location set.
    Type: Application
    Filed: September 27, 2019
    Publication date: January 23, 2020
    Inventors: Aleksei Eduardovich Maevskii, Vladimir Gritsenko, Jian Wang, Hejia Luo, Gongzheng Zhang, Jie Jin
  • Publication number: 20190326933
    Abstract: A method comprises: obtaining a coded bit sequence by performing PC-polar coding on information bits based on first constructor parameters; and sending the coded bit sequence. A check equation of the first constructor parameters includes a first element representing a check-required information bit position and a second element representing a check bit position, the first element corresponds to a first vector (V1) in a generator matrix for PC-polar codes, the second element corresponds to a second vector (V2) in the generator matrix, and if a first Hamming weight (HW1) of V1 is the same as a second Hamming weight (HW2) of V2, then a third Hamming weight (HW3) of an addition modulo 2 vector is greater than HW1 and greater than HW2, or if HW1 is different from HW2, then HW3 is greater than a smaller one of the HW1 and HW2.
    Type: Application
    Filed: July 1, 2019
    Publication date: October 24, 2019
    Inventors: Huazi ZHANG, Jun WANG, Rong Li, Lingchen HUANG, Jian WANG, Shengchen DAI, Jiajie TONG, Vladimir GRITSENKO, Oleg Feat'evich KURMAEV, Aleksei Eduardovich MAEVSKII
  • Publication number: 20190296857
    Abstract: Method and apparatus for transmission and reception with polar codes are provided to support up to 16 permutations or transformation mappings. For example, 16 versions of copies able to be soft-combined for PBCH or any other data channel or control channel are suggested if the mother code length is 256 or 512 or 1024. With the new design, up to 16 different versions can be used to soft combined to improve the performance. Some sequences are provided as examples to support 16 different permutation patterns. The inverse of these sequences also have the feature to support 16 different permutation patterns.
    Type: Application
    Filed: May 28, 2019
    Publication date: September 26, 2019
    Inventors: Vladimir GRITSENKO, Aleksei Eduardovich MAEVSKII, Hejia LUO, Rong LI, Jun WANG
  • Publication number: 20190238159
    Abstract: A method to explicitly indicate the version information while still supporting soft combining is disclosed. A polar code encoder maps q bits to q positions of q sub-channels, q is a positive integer; wherein the q bits are used to indicate a version of encoded codeword; map 1 to a special frozen bit corresponding to the q bits; map K?q information bits to K?q positions for the K?q information bits, K is an integer, K>q; and perform polar encoding over an input vector u0N?1, comprising the q bits, the special frozen bit and the K?q information bits, with the length of N, N is an integer, N>=K. With this method, there is no need to make blind detection to achieve the version information of transmitted payload, which reduces power consumption for a receiver.
    Type: Application
    Filed: April 12, 2019
    Publication date: August 1, 2019
    Inventors: Vladimir GRITSENKO, Aleksei Eduardovich MAEVSKII, Hejia LUO, Jian WANG, Rong LI