Method and apparatus for encoding based on a linear block code

A computer program product for generating a linear block code, the computer program product comprising a computer-readable storage medium having a set of instructions stored thereon, the set of instructions being executable by one or more processors and the set of instructions comprising:

• instructions for generating all first sequences and second sequences according to a first function and a second function, respectively;
• instructions for displacing rows of a matrix made up of the first sequences and rows of a matrix made up of the second sequences, respectively, to obtain a matrix made up of third sequences and a matrix made up of fourth sequences;
• instructions for choosing multiple fifth sequences of linear independence from the matrix made up of the third sequences and choosing multiple sixth sequences of linear independence from the matrix made up of the fourth sequences;
• instructions for permuting columns of the matrix made up of the fifth sequences and columns of the matrix made up of the sixth sequences to obtain a matrix made up of seventh sequences and a matrix made up of eighth sequences;
• and
• instructions for obtaining an encoding matrix of a linear block code according to the matrix made up of the seventh sequences and the matrix made up of the eighth sequences, wherein
• the encoding matrix of linear block codes is used for encoding an information sequence.

An apparatus for encoding based on a linear block code, comprising:

• a memory, configured to store an encoding matrix of a linear block code;
• and
• a processor, configured to encode an information sequence with the encoding matrix of the linear block code to obtain a bit stream sequence, wherein
• the encoding matrix of the linear block code is:
• [
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 1
• 0
• 1
• 0
• 0
• 0
• 1
• 1
• 1
• 0
• 0
• 1
• 0
• 0
• 0
• 0
• 1
• 0
• 1
• 1
• 1
• 1
• 0
• 1
• 1
• 0
• 0
• 0
• 1
• 1
• 1
• 0
• 1
• 0
• 0
• 1
• 1
• 0
• 1
• 1
• 0
• 0
• 1
• 0
• 1
• 1
• 1
• 1
• 1
• 0
• 1
• 1
• 0
• 0
• 0
• 1
• 1
• 0
• 0
• 0
• 0
• 1
• 0
• 1
• 0
• 0
• 0
• 0
• 0
• 1
• 1
• 0
• 0
• 0
• 1
• 0
• 1
• 1
• 0
• 0
• 1
• 0
• 1
• 0
• 1
• 1
• 0
• 0
• 1
• 1
• 1
• 1
• 1
• 0
• 0
• 1
• 1
• 0
• 0
• 0
• 1
• 0
• 0
• 0
• 1
• 1
• 0
• 1
• 1
• 0
• 1
• 0
• 0
• 0
• 1
• 1
• 1
• 0
• 1
• 1
• 1
• 1
• 1
• 0
• 1
• 0
• 0
• 1
• 0
• 0
• 0
• 0
• 1
• 0
• 1
• 0
• 0
• 0
• 1
• 1
• 1
• 0
• 0
• 1
• 0
• 1
• 1
• 1
• 0
• 0
• 1
• 0
• 0
• 0
• 1
• 1
• 1
• 1
• 1
• 0
• 1
• ]