公开(公告)号：US20190268021A1

公开(公告)日：2019-08-29

申请号：US16411268

申请日：2019-05-14

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Vasily Stanislavovich USATYUK ,  ILYA Viktorovich VOROBYEV ,  Nikita Andreevich POLIANSKII ,  German Viktorovich SVISTUNOV

IPC: H03M13/11

Abstract: A method for quasi-cyclic low-density parity-check (QC-LDPC) encoding and decoding of a data packet by a lifted matrix is provided, the method comprising: lifting the QC-LDPC code for maximal code length Nmax and maximal circulant size Zupper of the base matrix; generating a plurality of optimal values ri for a plurality of circulants Z1, Z2, . . . , Zupper based on the QC-LDPC code lifted for maximal length Nmax, 0≤ri≤Zupper−1; saving the generated plurality of optimal values ri corresponding to the plurality of circulants Z1, Z2, . . . , Zupper and a matrix for the QC-LDPC code lifted for maximal length Nmax in the memory; receiving a current circulant Zcurrent from the plurality of circulants Z1, Z2, . . . , Zupper; selecting a current optimal value rcurrent from the plurality of optimal values ri stored in the memory corresponding to the current circulant Zcurrent; and lifting the base matrix based on the current optimal value rcurrent.

公开(公告)号：US20190158222A1

公开(公告)日：2019-05-23

申请号：US16258051

申请日：2019-01-25

Applicant: Huawei Technologies Co., Ltd.

Inventor： Oleg Feat'evich KURMAEV ,  Alexey Mikhailovich RAZINKIN ,  Vasily Stanislavovich USATYUK

IPC: H04L1/00 ,  H04L1/16 ,  H03M13/00 ,  H03M13/13 ,  H04L1/18

CPC classification number: H04L1/0058 ,  H03M13/13 ,  H03M13/251 ,  H03M13/6306 ,  H03M13/6356 ,  H03M13/6362 ,  H04L1/1614 ,  H04L1/1819

Abstract: The present invention relates to a device and method, both arranged to execute encoding. According to the present invention, an input vector for polar encoding is computed, wherein the input vector comprises a set of information bits and a set of frozen bits, and an intermediate codeword is generated by executing a polar encoding of the input vector. Further, punctured and shortened bits are removed from the intermediate codeword, to obtain a reduced intermediate codeword, and an output codeword is generated by applying a permutation operation on the reduced intermediate codeword. A sequence of extension bits is selected from the intermediate codeword bits and information bits, and modulated symbols are generated by applying bitmapping on the output codeword and on the sequence of extension bits.

公开(公告)号：US20200153457A1

公开(公告)日：2020-05-14

申请号：US16741199

申请日：2020-01-13

Applicant: Huawei Technologies Co., Ltd.

Inventor： Vasily Stanislavovich USATYUK ,  Nikita Andreevich POLIANSKII ,  Ilya Viktorovich VOROBYEV ,  Vladimir Anatolyevich GAEV ,  German Viktorovich SVISTUNOV ,  Mikhail Sergeevich KAMENEV ,  Yulia Borisovna KAMENEVA

IPC: H03M13/11 ,  H03M13/00

Abstract: Provided is a system and method for determining a generalized LDPC code for forward error correction channel coding that has a repeat-accumulate code structure.

公开(公告)号：US20200220556A1

公开(公告)日：2020-07-09

申请号：US16738768

申请日：2020-01-09

Applicant: Huawei Technologies Co., Ltd.

Inventor： Vasily Stanislavovich USATYUK ,  Nikita Andreevich POLIANSKII ,  Ilya Viktorovich VOROBYEV ,  Vladimir Anatolyevich GAEV ,  German Viktorovich SVISTUNOV ,  Mikhail Sergeevich KAMENEV ,  Yulia Borisovna KAMENEVA

IPC: H03M13/11 ,  H04L1/18 ,  H03M13/25

Abstract: Provided is an encoder, a decoder, a computer-readable medium and methods of forward error correction channel encoding/decoding within a HARQ scheme, based on a generalized quasi-cyclic low-density parity-check code comprising a Cordaro-Wagner component code.

公开(公告)号：US20190273511A1

公开(公告)日：2019-09-05

申请号：US16417812

申请日：2019-05-21

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Vasily Stanislavovich USATYUK

IPC: H03M13/11 ,  H03M13/00

Abstract: The invention relates to an apparatus for providing at least one parity check matrix defining a spatially-coupled low density parity check, LDPC, code on the basis of a set of base matrix parameters defining a plurality of base matrices, each base matrix of the plurality of base matrices being associated with a protograph of a plurality of protographs, wherein the apparatus comprises: a processor configured to: generate on the basis of the plurality of protographs a set of candidate protographs by discarding protographs of the plurality of protographs; lift the protographs of the set of candidate protographs for generating a plurality of codes; and generate on the basis of a plurality of codes a set of candidate codes by discarding codes of the plurality of codes.

公开(公告)号：US20190081731A1

公开(公告)日：2019-03-14

申请号：US16185375

申请日：2018-11-09

Applicant: Huawei Technologies Co., Ltd.

Inventor： Oleg Feat'evich KURMAEV ,  Alexey Mikhailovich RAZINKIN ,  Vasily Stanislavovich USATYUK

IPC: H04L1/00 ,  H03M13/15 ,  H03M13/00

Abstract: The disclosure relates to devices and methods implementing polar codes. For instance, the disclosure relates to an an encoder for encoding data, wherein the encoder comprises a processor configured to encode the data using a (n, k, d) parent polar code C into codewords c0n-1=u0n-1A subject to the constraints u0n-1VT=0, wherein u0n-1 denotes the data, wherein A = ( 1 0 1 1 ) ⊗ m , wherein F⊗m denotes the m-times Kronecker product of the matrix F with itself and wherein the constraint matrix V comprises in addition to the constraint matrix V0 of the parent polar code the constraint matrix V1 of a first helper code C1 and the constraint matrix V2 of a second helper code C2.