The present invention relates to a method and a device for an error correction of transmitted data. For this purpose, the transmitted data are encoded in a
block code, wherein the
block code comprises a number of
data bits and an additional number of redundant bits. Herein the
block code is described by a parity-check matrix H, wherein columns of the parity-check matrix Hare inherently related to the
data bits of the block code. The method according to the present invention comprises the following steps: (a) diagonalizing the parity-check matrix H, with respect to at least one column of the parity-check matrix H, into a diagonalized parity-check matrix H′, wherein the diagonalized parity-check matrix H′ is related to the block code and to the at least one column; (b) determining at least one error position (130) in the block code by using the diagonalized parity-check matrix H′ and a syndrome vector, wherein the syndrome vector is related to the
data bits in the block code; (c) performing the error correction of the transmitted data at the at least one error position (130) in the block code. The
present method and device allow providing communication channels with increased reliability and enhanced correction capability at reduced complexity, and is generally applicable to all known block codes, such as turbo, LDPC, BCH, or Reed-Solomon codes.