On code construction via interpolation.
Loc Van Ngo · 1980
Several bases for constructing error-correcting codes such as the matrix alternants, the Mattson Solomon polynomial, and the Lagrange's interpolation, and lately the generalized interpolation introduced by Man'delbaum have been proposed. The relationship between the generalized interpolation and the other approaches in constructing error-correcting codes has been investigated in this thesis. We have shown that most of the important classes of codes can be defined in terms of the generalized interpolation, which, indeed, provides a unified framework for the previous methods. Dual codes of these codes have also been derived in terms of the new interpolation.