US 12,489,467 B2
Erasure code-based encoding method and related device
Xiangyu Chen, Shenzhen (CN); Jianing Pei, Moscow (RU); Shaoteng Liu, Shenzhen (CN); and Xiaoyang Zhang, Shenzhen (CN)
Assigned to HUAWEI TECHNOLOIGES CO., LTD., Shenzhen (CN)
Filed by Huawei Technologies Co., Ltd., Shenzhen (CN)
Filed on Mar. 27, 2024, as Appl. No. 18/618,654.
Application 18/618,654 is a continuation of application No. PCT/CN2022/121171, filed on Sep. 26, 2022.
Claims priority of application No. 202111144265.5 (CN), filed on Sep. 28, 2021.
Prior Publication US 2024/0243757 A1, Jul. 18, 2024
Int. Cl. H03M 13/15 (2006.01)
CPC H03M 13/154 (2013.01) 20 Claims
OG exemplary drawing
 
1. A method implemented by an encoder side, wherein the method comprises:
obtaining, in batches, data blocks of an encoding group;
performing, in an ith time of encoding, encoding processing on an incremental data block in the data blocks using an erasure code to generate an incremental parity block, wherein the incremental data block comprises at least one data block, and wherein i is an integer greater than 1;
performing an exclusive OR operation on the incremental parity block and an original global parity block to generate a first incremental global parity block; and
converting the first incremental global parity block into an electronic signal and storing the electronic signal comprising the first incremental global parity block onto a non-transitory hardware storage device,
wherein the original global parity block is a previous first incremental global parity block in an (i−1)th time of encoding and is for reconstructing a first damaged data block in an original data block,
wherein the original data block is from before the (i−1)th time of encoding,
wherein the original data block and the incremental data block are of the encoding group, and
wherein the first incremental global parity block is for reconstructing a second damaged data block in the original data block and the incremental data block.