| Revista: | Journal of applied research and technology |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000342358 |
| ISSN: | 1665-6423 |
| Autores: | Vázquez Fernández, C.A1 Vega Hernández, G2 |
| Instituciones: | 1Universidad Nacional Autónoma de México, Posgrado en Ciencia e Ingeniería de la Computación, México, Distrito Federal. México 2Universidad Nacional Autónoma de México, Dirección General de Cómputo y de Tecnologías de Información y Comunicación, México, Distrito Federal. México |
| Año: | 2011 |
| Periodo: | Abr |
| Volumen: | 9 |
| Número: | 1 |
| Paginación: | 36-48 |
| País: | México |
| Idioma: | Inglés |
| Tipo de documento: | Artículo |
| Enfoque: | Experimental, aplicado |
| Resumen en español | 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 q–ario 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 |
| Resumen en inglés | An important family of codes for error control in digital communications are the so–called cyclic codes; therefore, finding the weight distribution of a q–ary 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 |
| Disciplinas: | Ciencias de la computación, Matemáticas |
| Palabras clave: | Matemáticas aplicadas, Teoría de códigos, Códigos cíclicos, Secuencias lineares recurrentes, Suma exponencial, Comunicación digital |
| Keyword: | Computer science, Mathematics, Applied mathematics, Code theory, Cyclic codes, Linear recurring sequences, Exponential sum, Digital communication |
| Texto completo: | Texto completo (Ver HTML) |
