Coding method and related device

A coding apparatus, wherein the apparatus comprises:

• at least one processor;
• and
• one or more non-transitory memories, coupled to the at least one processor and storing computer-readable instructions that when executed by the at least one processor, cause the coding apparatus to perform operations comprising:
• obtaining a plurality of pieces of run-length encoding (RLE) data and a plurality of distribution probabilities corresponding to the plurality of pieces of RLE data;
• sorting the plurality of pieces of RLE data based on the plurality of distribution probabilities;
• mapping the plurality of pieces of sorted RLE data onto a plurality of pieces of reassembled data;
• expanding the plurality of pieces of reassembled data into a plurality of pieces of binary data;
• generating a first matrix based on the plurality of pieces of binary data;
• calculating an occurrence probability of a bit 1 in each column in the first matrix based on the plurality of distribution probabilities;
• determining, based on the occurrence probability, a code sequence by processing a source signal, wherein the code sequence comprises a first set and a second set, the first set comprises one or more bits reserved after processing the source signal, and the second set comprises one or more bits discarded after processing the source signal;
• and
• decoding a first vector to output a third set, wherein the first vector is an all-0 sequence, or is a vector obtained by multiplying a vector corresponding to the first set and a polarization matrix, and the third set comprises the one or more bits reserved after processing the source signal and one or more locations at which a decoding error occurs in the one or more bits discarded after processing the source signal.

A non-transitory computer-readable storage medium, wherein the non-transitory computer-readable storage medium stores instructions that when executed on a computer, cause the computer to perform operations comprising:

• obtaining a plurality of pieces of run-length encoding (RLE) data and a plurality of distribution probabilities corresponding to the plurality of pieces of RLE data;
• sorting the plurality of pieces of RLE data based on the plurality of distribution probabilities;
• mapping the plurality of pieces of sorted RLE data onto a plurality of pieces of reassembled data;
• expanding the plurality of pieces of reassembled data into a plurality of pieces of binary data;
• generating a first matrix based on the plurality of pieces of binary data;
• calculating an occurrence probability of a bit 1 in each column in the first matrix based on the plurality of distribution probabilities;
• determining, based on the occurrence probability, a code sequence by processing a source signal, wherein the code sequence comprises a first set and a second set, the first set is one or more bits reserved after processing the source signal, and the second set is one or more bits discarded after processing the source signal;
• and
• decoding a first vector to output a third set, wherein the first vector is an all-0 sequence, or is a vector obtained by multiplying a vector corresponding to the first set and a polarization matrix, and the third set comprises the one or more bits reserved after processing the source signal and one or more locations at which a decoding error occurs in the one or more bits discarded after processing the source signal.