Device and method for linear error correction codes construction

A coded modulation device (20) for determining one or more linear error correcting codes, wherein the coded modulation device comprises:

- a calculation unit (201) configured to determine two or more candidate generator matrices, each candidate generator matrix defining a linear error correcting code and comprising values selected from a predefined set of values, each candidate generator matrix providing a set of codeword vectors from input vectors, said input vectors comprising values selected from said predefined set of values;

- A metric determination unit (202) configured to associate a vector metric to each pair of codeword vectors provided by each candidate generator matrix for a predefined modulation scheme and to associate a matrix metric to each candidate generator matrix, a matrix metric associated with a candidate generator matrix being the minimum value among the vector metrics associated with the pairs of codeword vectors provided by said candidate generator matrix;

- a selection unit (203) configured to select the one or more candidate generator matrices that are associated with the highest matrix metric among said two or more candidate generator matrices,

wherein the one or more linear error correcting codes are represented by said selected one or more candidate generator matrices.