METHOD AND DEVICE FOR ENCODING BY LINEAR BLOCK CODE, AND METHOD AND DEVICE FOR GENERATING LINEAR BLOCK CODE

摘要

A method and apparatus for encoding based on a linear block code, and a method and apparatus for generating a linear block code are provided. The method for generating a linear block code includes: generating all first sequences and second sequences according to a first function and the second function respectively; 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; 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; 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 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. The linear block codes generated according to the present invention have a better minimum distance than that of the prior art.