公开(公告)号：US12107605B1

公开(公告)日：2024-10-01

申请号：US18126798

申请日：2023-03-27

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Ali Farsiabi ,  Hamid Ebrahimzad

IPC: H03M13/13

CPC classification number: H03M13/13

Abstract: An application-specific hardware device and methods for decoding data and methods are disclosed. The data includes a plurality of encoded non-binary data symbols, the application-specific hardware device receives the plurality of encoded non-binary data symbols, each encoded non-binary data symbol being received through a corresponding channel, determines, for each encoded non-binary data symbol, a log-likelihood ratio vector, applies a successive cancellation decoding routine to the plurality of log-likelihood ratio vectors, the successive cancellation decoding routine comprising one or more groups of operations to be applied to subsets of the plurality of log-likelihood ratio vectors and generates a plurality of decoded non-binary data symbols based on a result of the successive cancellation decoding routine.

公开(公告)号：US12015480B2

公开(公告)日：2024-06-18

申请号：US18070035

申请日：2022-11-28

Applicant: Huawei Technologies Co., Ltd.

Inventor： Hamid Ebrahimzad ,  Zhuhong Zhang

IPC: H04L1/00

CPC classification number: H04L1/0042 ,  H04L1/0054

Abstract: The disclosed systems, structures, and methods are directed to encoding and decoding information for transmission across a communication channel. The encoding method includes: distributing the information bits between m parallel polar codes such that each of the m parallel polar codes includes a subset of the information bits; splitting the subset of information bits in each of the m parallel polar codes into a protected information section and a full rate information section; protecting information bits in the protected information section of each of the m parallel polar codes; arranging a plurality of frozen bits in each of the m parallel polar codes; and generating a polar encoded codeword for each of the m parallel polar codes.

公开(公告)号：US12047170B2

公开(公告)日：2024-07-23

申请号：US18067259

申请日：2022-12-16

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Yoones Hashemi Toroghi ,  Bashirreza Karimi ,  Hamid Ebrahimzad ,  Ali Farsiabi

IPC: H04L1/00 ,  H03M13/00 ,  H03M13/27

CPC classification number: H04L1/0052 ,  H04L1/0071

Abstract: Forward Error Correction decoding is executed by acquiring a stream of real data symbols from a communication medium, the stream of real data symbols being arranged in a real matrix. Virtual data symbols are generated and arranged in a virtual matrix by applying an interleaver map onto the real matrix. Codewords formed by a main matrix formed by the real matrix and the virtual matrix are iteratively decoded, an iteration of the decoding comprising identifying a set of consecutive received rows of the main matrix, accessing a set of pre-determined reference codewords and in response to determining that a given codeword of the set of consecutive received rows does not match any pre-determined reference codewords, executing a GRAND algorithm on the given codeword, the GRAND algorithm generating a substitute codeword for the given codeword. A system comprising a processor and a memory executes the Forward Error Correction decoding.

公开(公告)号：US12170530B1

公开(公告)日：2024-12-17

申请号：US18353423

申请日：2023-07-17

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Ali Farsiabi ,  Hamid Ebrahimzad

IPC: H03M13/00 ,  H03M13/13

Abstract: A method for decoding polar codes based encoded data comprises receiving the polar codes based encoded data, determining a rate at which the data is encoded, based on the determined rate, selecting suitable implemented super nodes in a flexible-rate polar decoder, and decoding the polar codes based encoded data. A flexible-rate polar decoder is created by receiving polar codes corresponding to a set of desired overheads, generating, for each overhead, a binary tree using fast successive cancellation decoding, generating a unified binary tree by determining locations of super nodes within each binary tree, representing the determined locations having same node index among different binary trees as super locations in the unified binary tree, each super location including more than one super node, and implementing the unified binary tree on an application specific hardware structure to create the flexible-rate polar decoder.

公开(公告)号：US12101101B2

公开(公告)日：2024-09-24

申请号：US17973574

申请日：2022-10-26

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Masoud Barakatain ,  Hamid Ebrahimzad ,  Yoones Hashemi Toroghi ,  Bashirreza Karimi

IPC: H03M13/15 ,  H04L1/00

CPC classification number: H03M13/1515 ,  H04L1/0041 ,  H04L1/0075

Abstract: Disclosed are systems and methods for transmission and reception of data bits. A plurality of data bits are received. FEC-based encoded data bits are generated in accordance with a zipper code framework incorporating component non-binary codes. The zipper code framework includes a buffer having a virtual buffer and a real buffer. Codewords associated with the FEC-based encoded data bits are stored in rows of the real buffer. A given codeword in a given row of the real buffer is mapped to different rows of the virtual buffer in a quasi-diagonal interleaving manner.

公开(公告)号：US11838123B2

公开(公告)日：2023-12-05

申请号：US17576123

申请日：2022-01-14

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Hamid Ebrahimzad ,  Ali Farsiabi ,  Zhuhong Zhang

IPC: H04L1/00 ,  H04L27/34

CPC classification number: H04L1/0041 ,  H04L27/34

Abstract: A polar encoder comprises an input, an output and a processor operatively connected to the input and to the output. The input either receives first, second and third codewords, or receives information bits used by the processor for generating first, second and third probabilistic constellation shaping codewords. The processor combines the first and second codewords, to produce a first modulation symbol bit, combines the first and third codewords to produce a second modulation symbol bit, and combines the first, second and third codewords to produce a third modulation symbol bit. The output forwards the modulation symbol bits to a bit to symbol mapper. The polar encoder may be included in a transmitter that further comprises the bit to symbol mapper receiving the modulation symbol bits and generating modulation symbols, and a modulator modulating a carrier using the modulation symbols.

公开(公告)号：US11552736B1

公开(公告)日：2023-01-10

申请号：US17401756

申请日：2021-08-13

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Hamid Ebrahimzad ,  Ali Farsiabi ,  Zhuhong Zhang

IPC: H04L1/00 ,  H03M13/27 ,  H03M13/13

Abstract: The disclosed systems and methods for encoding, by a polar encoder, K message bits into an encoded message bits sequence C(M) using polar codes, where K and M are integer values and M is greater than or equal to K; rearranging, by an interleaver, the encoded message bits sequence C(M) to rearranged encoded message bits sequence C′(M) such that a C(i)th bit and a C ⁡ ( M 2 + i ) th bit of the encoded message bits sequence C(M) are arranged together, where i is an integer value that varies between 1 to M 2 ; mapping, by a bits-to-symbol mapper, the rearranged encoded message bits sequence C(M) to N non-binary symbols, where N is an integer value; and processing, by a transmitter symbol processor, the N non-binary symbols to transmit the processed non-binary symbols towards a receiver.

公开(公告)号：US11265019B1

公开(公告)日：2022-03-01

申请号：US17108176

申请日：2020-12-01

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Hamid Ebrahimzad ,  Zhuhong Zhang

IPC: H03M13/00 ,  H03M13/13 ,  H03M13/09

Abstract: The disclosed systems, structures, and methods are directed to encoding and decoding information for transmission across a communication channel. The method includes dividing the information between m parallel polar codes such that each of the m parallel polar codes includes a plurality of information bits, and splitting the information bits in each of the m parallel polar codes into a private part and a public part. The public part includes an information section and a repetition section, wherein the information bits of the public part are arranged in the information section. Bits in the information section of the public part of each of the m parallel polar codes are repeated in the repetition section of the public part of at least a second one of the m parallel polar codes.