Information Theory and Coding Theory

Weight Distributions of Subfield Subcodes of Algebraic-Geometric Codes

S. G. Vlăduţ, A. N. Skorobogatov


Abstract: We consider subcodes of algebraic-geometrical codes over a prime subfield that generalize BCH codes and classical Goppa codes. The deviation of the weight distribution of such a subfield code from the weight distribution of a random code is estimated by two different techniques. If the code length is large compared with the genus of the curve and the degree of the divisor defining the code, then the distribution is close to the random-code distribution.

UDC: 621.391.15

Received: 20.02.1989
Revised: 14.09.1990

 English version: Problems of Information Transmission, 1991, 27:1, 19–29

Bibliographic databases:

• 
•