摘要 |
A method and a device for decoding encoded symbols is provided wherein coded symbols are generated with the use of a generator matrix of a block code. The coded symbols comprise a number of subsymbols wherein the coded symbols are transmitted to a receiver and at least one coded symbol comprises a corrupt subsymbol. During the decoding process the coded symbols corresponding to rows of a decoding matrix are rearranged, so that all symbol rows of the data matrix with no corrupt subsymbols are placed first. Then a Gaussian elimination on the decoding matrix for each row of the corresponding symbol rows with no corrupt subsymbols is performed. Then a symbol row with at least one corrupt subsymbol in the data matrix and no corresponding zero row in the decoding matrix is selected. On the remaining rows of the decoding matrix a maximum Gaussian elimination is applied. This procedure is repeated until the rank of the decoding matrix is full. Then the at least one corrupt subsymbol can be recovered.
|