-
71.发明授权公开(公告)号：US12113548B2
公开(公告)日：2024-10-08
申请号：US18183272
申请日：2023-03-14
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor： Grigorii Trofimiuk , Ludmila Karakchieva , Peter Trifonov , Jiaqi Gu , Bin Li
CPC classification number: H03M13/13 , H04L1/0057 , H04L1/0072
Abstract: A method and an apparatus for encoding and for decoding a polar code to reduce complexity and improve speed. For encoding, information bits are obtained, an original kernel matrix is adjusted to construct one or more kernel matrices, an appropriate target kernel matrix is selected from the one or more kernel matrices, and polar encoding is performed on the information bits based on the target kernel matrix. For decoding, a to-be-decoded sequence is obtained, and the to-be-decoded sequence is decoded based on a plurality of trellises, where intermediate results obtained in different decoding stages may be reused. For example, in a (t+i)th stage of decoding, an intermediate result obtained in a tth stage of decoding is reused.
-
公开(公告)号：US20230223957A1
公开(公告)日：2023-07-13
申请号：US18188033
申请日：2023-03-22
Applicant: Huawei Technologies Co., Ltd.
Inventor： Bin Li , Jiaqi Gu , Huazi Zhang
CPC classification number: H03M13/13 , H03M13/091
Abstract: A data processing method, an apparatus, and a device are disclosed. The data processing method may be performed by a first communications device, and the first communications device is a transmit end of encoded data. The first communications device may send a high-order signal to a second communications device by using a plurality of parallel channels, and information bits in the parallel channels are arranged in a specified order. The method helps improve a transmission rate in a parallel channel transmission scenario, and helps the second communications device perform correct decoding.
-
公开(公告)号：US11558068B2
公开(公告)日：2023-01-17
申请号：US17322451
申请日：2021-05-17
Applicant: Huawei Technologies Co., Ltd.
Abstract: A method and an apparatus for encoding a polar code concatenated with a cyclic redundancy check (CRC), where M bits are selected from K bits in the sequence to perform CRC encoding. The M bits are determined based on reliability of K polarized subchannels on which the K bits are placed and/or row weights of K rows, in a first matrix, corresponding to the K polarized subchannels on which the K bits are placed. The first matrix is an encoding matrix of polar encoding. Polar encoding is performed on the K bits and obtained CRC check bits. An encoded codeword is output.
-
公开(公告)号：US11509418B2
公开(公告)日：2022-11-22
申请号：US17221436
申请日：2021-04-02
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Abstract: Disclosed in an embodiment of the present invention are a polar code encoding method and device, the method comprising: utilizing a common information bit set to represent each of m polar code blocks, the polar codes in each polar code block having the same code length and different code rates, and m being greater than or equal to 2; according to the common information bit set corresponding to the polar code block, acquiring an information bit set corresponding to each polar code in the polar code block; and according to the information bit set corresponding to each polar code in the polar code block, conducting polar code encoding on information to be encoded, thus reducing polar code representation overhead, and solving the problem in the prior art of excessively high polar code representation overhead.
-
公开(公告)号：US11463111B2
公开(公告)日：2022-10-04
申请号：US17231615
申请日：2021-04-15
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Abstract: Embodiments of the present disclosure provide an encoding/decoding method, apparatus, and system. The method includes: encoding information bits to obtain a first-level encoded code word; obtaining a sorting value of each check bit of the first-level encoded code word, and adjusting each check bit to a corresponding position according to the sorting value of each check bit, where the sorting value refers to a value of S when the check bit is related to first S information bits of the information bits in the first-level encoded code word, and S is a non-zero integer; and performing second-level encoding on the first-level encoded code word after positions of the check bits are adjusted, thereby obtaining a second-level encoded code word. The present disclosure is applicable to various communication systems.
-
Patent Agency Ranking
公开(公告)号：US11088780B2
公开(公告)日：2021-08-10
申请号：US16448853
申请日：2019-06-21
Applicant: Huawei Technologies Co., Ltd.
Inventor： Bin Li , Aaron James Callard
Abstract: Blind detection of code rates for codes with incremental shortening involves determining a decoding code rate for decoding words that are based on codewords of a code that exhibits incremental shortening over a range of code rates. Incremental shortening is a code structure or coding property according to which different numbers of bits in encoding blocks that are to be encoded are set or frozen to a fixed value, to provide the range of code rates. This property enables blind detection of a decoding code rate, without explicit signaling or prior configuration of code rates between a transmitter and a receiver.
-
公开(公告)号：US10972216B2
公开(公告)日：2021-04-06
申请号：US16706844
申请日：2019-12-09
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Abstract: Disclosed in an embodiment of the present invention are a polar code encoding method and device, the method comprising: utilizing a common information bit set to represent each of m polar code blocks, the polar codes in each polar code block having the same code length and different code rates, and m being greater than or equal to 2; according to the common information bit set corresponding to the polar code block, acquiring an information bit set corresponding to each polar code in the polar code block; and according to the information bit set corresponding to each polar code in the polar code block, conducting polar code encoding on information to be encoded, thus reducing polar code representation overhead, and solving the problem in the prior art of excessively high polar code representation overhead.
-
公开(公告)号：US10797826B2
公开(公告)日：2020-10-06
申请号：US16186437
申请日：2018-11-09
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Abstract: A polar encoding and rate matching method is provided, including: determining one or more to-be-deleted rows of a generator matrix, where the generator matrix is determined based on a preset mother code length, and a column in which 1 in the one or more to-be-deleted rows is located includes at least one column with a column weight being 1; deleting, from the one or more to-be-deleted rows, a row corresponding to a polarized channel with lowest reliability, and deleting, from a column in which 1 in the row is located, a column with a column weight being 1, to obtain an after-deletion generator matrix; using the after-deletion generator matrix as a generator matrix to repeat the foregoing steps, until an order of a final generator matrix is equal to a target code length; and performing encoding and rate matching on a to-be-encoded bit based on the final generator matrix.
-
公开(公告)号：US20200210200A1
公开(公告)日：2020-07-02
申请号：US16815838
申请日：2020-03-11
Applicant: Huawei Technologies Co., Ltd.
IPC: G06F9/4401 , G06F9/54
Abstract: The multi-operating system device comprises a processor, a transceiver, and an output device. The processor is configured to host a first operating system in the foreground and a second operating system (OS2) in the background, or vice versa. The output device is configured to be controlled by an OS hosted in the foreground. The transceiver is configured to receive a S1 from a notification device over a communication system, the S1 indicating a notification associated to the OS2. The output device further is configured to output the notification associated to the second OS2 when the OS1 is hosted in the foreground.
-
公开(公告)号：US10389483B2
公开(公告)日：2019-08-20
申请号：US15234925
申请日：2016-08-11
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor： Hui Shen , Bin Li , Yuchen Shi
Abstract: A rate matching method for a polar code is provided, where the method includes: acquiring a congruential sequence according to a code length of a target polar code; performing sorting processing on the congruential sequence according to a preset rule, to acquire a reference sequence; determining a mapping function according to the congruential sequence and the reference sequence; and interleaving the target polar code according to the mapping function, to generate interleaved output bits.
-
-
-
-
-
-
-
-
-
Search Results
99
records
(took 0.047 seconds)
