Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Similares en SciELO
Compartir
Journal of applied research and technology
versión On-line ISSN 2448-6736versión impresa ISSN 1665-6423
J. appl. res. technol vol.9 no.1 Ciudad de México abr. 2011
On the Weight Distribution of the Dual of some Cyclic Codes with Two Non Conjugated Zeros*
C.A. VázquezFernández*1, G. VegaHernández2
1 Posgrado en Ciencia e Ingeniería de la Computación, Universidad Nacional Autónoma de México, 04510 México D.F., México *Email: cvazquez@uxrncc2.iirnas.unarri.rrix
2 Dirección General de Cómputo y de Tecnologías de Información y Comunicación, Universidad Nacional Autónoma de México, 04510 México D.F., México. Email: gerardov@servidor.unam.mx
ABSTRACT
An important family of codes for error control in digital communications are the socalled cyclic codes; therefore, finding the weight distribution of a qary cyclic code C is not only a problem of theoretical interest, but also of practical importance. Typically, when the finite field q is a prime field, the problem is handled by expressing the Hamming weight of each codeword in C by means of certain combination of exponential sums. In this work, we will present a new method for computing the weight distribution of the dual of some cyclic codes with two non conjugated zeros. As we will see, such distribution is also given by means of the evaluation of certain exponential sums, however, such evaluation is only needed to be done over a subset. Moreover, this method has the advantage of flexibility, in the sense that it can also be applied to cyclic codes over finite fields of non prime order.
Keywords: Coding theory, cyclic codes, weight distribution, linear recurring sequences, exponential sums.
RESUMEN
Una familia importante de códigos para el control de errores en comunicaciones digitales son los llamados códigos cíclicos; por lo tanto, encontrar la distribución de pesos de un código cíclico qario C, no sólo es un problema de interés teórico sino también tiene una importancia práctica. Típicamente, cuando el campo finito q es un campo primo, el problema es manejado expresando el peso de Hamming de cada palabra de código en C por medio de cierta combinación de sumas exponenciales. En este trabajo, presentaremos un nuevo método para calcular la distribución de pesos del dual de algunos códigos cíclicos con dos ceros no conjugados. Como veremos, tal distribución esta dada también en términos de la evaluación de ciertas sumas exponenciales, sin embargo, tal evaluación será solamente necesaria sobre un subconjunto. Por otra parte, este método tiene la ventaja de la flexibilidad, en el sentido que puede también ser aplicado a códigos cíclicos sobre campos finitos de orden no primo.
DESCARGAR ARTÍCULO EN FORMATO PDF
References
[1] Moisio, M.J., Exponential sums, Gauss sums and cyclic codes, Dissertation, Acta Univ.Oul. A 306, 1998, pp. 33. [ Links ]
[2] Feng, K. & Luo J., Weight distribution of some reducible cyclic codes, Finite Fields and Their Applications, Vol. 14, No. 2, 2008, pp. 390409. [ Links ]
[3] Lidl, R. & Niederreiter, H., Finite Fields, Cambridge Univ. Press, Cambridge, 1983, pp. 755. [ Links ]
[4] MacWilliams, F.J. & Sloane, N.J.A., The Theory of ErrorCorrecting Codes, Amsterdam. NorthHolland, The Netherlands, 1977, pp. 762. [ Links ]
[5] Vega, G., Twoweight cyclic codes constructed as the direct sum of two oneweight cyclic codes, Finite Fields and Their Applications, Vol. 14, No. 3, 2008, pp. 785797. [ Links ]
[6] Vega, G., Determining the Number of Oneweight Cyclic Codes when Length and Dimension are Given, International Workshop on the Arithmetic of Finite Fields 2007, Lecture Notes in Computer Science, vol. 4547, 2007, pp. 284293. [ Links ]
* Partially supported by PAPIITUNAM IN105611