2024-03-29T15:38:09Zhttps://gredos.usal.es/oai/requestoai:gredos.usal.es:10366/1242142022-02-07T17:05:26Zcom_10366_4756com_10366_4746com_10366_3823col_10366_68518
Gestión del Repositorio Documental de la Universidad de Salamanca
advisor
Muñoz Porras, José María
advisor
Plaza Martín, Francisco José
author
Serrano Sotelo, Gloria
2014-11-11T10:15:11Z
2014-11-11T10:15:11Z
2014-03-14
http://hdl.handle.net/10366/124214
10.14201/gredos.124214
[ES] En este trabajo se desarrolla la teoría de un nuevo tipo de códigos convolucionales que generalizan los códigos algebraicos de Goppa y que permiten construir importantes familias de códigos con buenas prestaciones en cuanto a su implementación, con alfabeto pequeño, y a su capacidad de corregir errores, es decir, con la mayor distancia posible entre sus palabras.
Se parte de la teoría algebraica de códigos convolucionales de Forney, adaptándola en función de los objetivos de esta memoria y haciendo especial énfasis en su interpretación como módulos sobre un dominio de ideales principales y en su relación con los sistemas lineales.
Se definen los códigos convolucionales de Goppa sobre curvas algebraicas
como códigos algebro-geométricos obtenidos por evaluación de una serie lineal en puntos racionales de una curva algebraica sobre el cuerpo de las funciones racionales de una variable con coeficientes en un cuerpo finito. Se calcula su longitud y dimensión en función de los divisores sobre la curva asociados y se demuestra que el código convolucional es también un código convolucional de Goppa. De este modo se generaliza la teoría de Goppa de códigos en curvas algebraicas sobre un cuerpo finito al cuerpo (infinito) de funciones racionales sobre él, evitando así el problema de encontrar suficientes puntos racionales. Por ello a estos nuevos códigos los denominamos códigos convolucionales de Goppa (CGC) o de tipo Goppa. Se ilustra esta construcción general con ejemplos de códigos convolucionales de Goppa sobre curvas de género cero y uno que son MDS.
Se construyen códigos convolucionales de Goppa sobre la recta proyectiva que son MDS, describiendo explícitamente sus matrices generadoras y de control proponiendo numerosos ejemplos en los que fácilmente se dan las matrices codificadoras y de control y también una realización minimal del sistema lineal asociado. Esta construcción, que engloba resultados de otros autores, nos permite construir familias de códigos de este tipo que son óptimos o MDS, es decir con la máxima distancia posible entre sus palabras, y también clasificarlas dando explícitamente las ecuaciones de los códigos de la familia que no son MDS. Se incluyen ejemplos que ponen de manifiesto la ventaja de la teoría desarrollada en la elección de códigos convolucionales MDS sobre alfabeto pequeño.
Se generaliza la construcción de nuestros códigos convolucionales de Goppa sobre curvas a variedades algebraicas proyectivas de dimensión superior. Estos códigos están asociados a una pareja formada por un subesquema de dimensión cero (una familia de puntos racionales distintos) y un divisor cuyo soporte no pasa por esos puntos. Se detalla esta construcción en dos casos interesantes: el plano proyectivo y la superficie reglada trivial, añadiendo ejemplos de buenos códigos en el sentido reseñado.
Se definen y estudian también los códigos convolucionales de Goppa sobre fibraciones, construyéndolos sobre familias de variedades algebraicas parametrizadas por la recta afín, que dan códigos lineales sobre las fibras de los puntos cerrados y un código convolucional de Goppa en la fibra sobre el punto genérico. Se incluyen como aplicaciones: una interpretación geométrica de la distancia libre del código y una nueva interpretación de algunos códigos 2D.
spa
Attribution-NonCommercial-NoDerivs 3.0 Unported
Tesis y disertaciones académicas
Universidad de Salamanca (España)
Tesis Doctoral
Academic dissertations
Geometría algebraica
Métodos de geometría algebraica en teoría de códigos convolucionales
info:eu-repo/semantics/doctoralThesis
PHA+PHN0cm9uZz5MaWNlbmNpYSBkZSB1c28geSBwcm9waWVkYWQgaW50ZWxlY3R1YWw8L3N0cm9uZz48L3A+Cgo8cD5Mb3MgZGVyZWNob3MgZGUgYXV0b3IgZGUgbG9zIGRvY3VtZW50b3MgZGVwb3NpdGFkb3MgZW4gR1JFRE9TIGVzdD9uIHNvbWV0aWRvcyBhIGxhIGxlZ2lzbGFjaT9uIGVzcGE/b2xhIHJlbGF0aXZhIGEgbGEgcHJvcGllZGFkIDxiciAvPgppbnRlbGVjdHVhbC4gTG9zIGF1dG9yZXMgZGUgbG9zIGRvY3VtZW50b3MgYWNjZXNpYmxlcyBkZXNkZSBlbCByZXBvc2l0b3JpbyBkb2N1bWVudGFsIGRlIGxhIFVTQUwgc29uIGxvcyA/bmljb3MgcXVlIG9zdGVudGFuIDxiciAvPgpkZXJlY2hvcyBzb2JyZSBzdXMgb2JyYXMsIGNvbiBsYXMgY2VzaW9uZXMgcXVlIGV2ZW50dWFsbWVudGUgaGF5YW4gcmVhbGl6YWRvIGEgdGVyY2Vyb3MuIExhIFVuaXZlcnNpZGFkIGRlIFNhbGFtYW5jYSBubyBwb3NlZSA8YnIgLz4KZGVyZWNob3MgZGUgcHJvcGllZGFkIGludGVsZWN0dWFsIHNvYnJlIGxvcyBkb2N1bWVudG9zIGFsb2phZG9zIGVuIEdSRURPUywgZXhjZXB0byBzb2JyZSBhcXVlbGxvcyBxdWUgaGFuIHNpZG8gcHJvZHVjaWRvcyBwb3IgPGJyIC8+CmxhIG1pc21hLjwvcD4KCjxwPkxhIGJhc2UgbGVnYWwgZGUgbG9zIGRlcmVjaG9zIGRlIGF1dG9yIGVuIEdSRURPUyBlcyBsYSBMZXkgMjMvMjAwNiwgZGUgNyBkZSBqdWxpbywgcG9yIGxhIHF1ZSBzZSBtb2RpZmljYSBlbCB0ZXh0byByZWZ1bmRpZG8gZGUgbGEgPGJyIC8+CkxleSBkZSBQcm9waWVkYWQgSW50ZWxlY3R1YWwsIGFwcm9iYWRvIHBvciBlbCBSZWFsIERlY3JldG8gTGVnaXNsYXRpdm8gMS8xOTk2LCBkZSAxMiBkZSBhYnJpbCAoQk9FIG4/bWVybyAxNjIgZGUgOC83LzIwMDYpLCBxdWUgPGJyIC8+CmF0cmlidXllIGEgbG9zIGF1dG9yZXMgZGVyZWNob3MgbW9yYWxlcyB5IGRlcmVjaG9zIGRlIGV4cGxvdGFjaT9uLiBMb3MgZGVyZWNob3MgbW9yYWxlcyBzb24gaXJyZW51bmNpYWJsZXMgZSBpbmFsaWVuYWJsZXMsIG1pZW50cmFzIDxiciAvPgpxdWUgbG9zIGRlcmVjaG9zIGRlIGV4cGxvdGFjaT9uIHB1ZWRlbiBjZWRlcnNlIGEgdGVyY2Vyb3MuIExvcyBkZXJlY2hvcyBkZSBleHBsb3RhY2k/biBhZmVjdGFuIGEgbGEgcmVwcm9kdWNjaT9uLCBkaXN0cmlidWNpP24sIDxiciAvPgpjb211bmljYWNpP24gcD9ibGljYSB5IHRyYW5zZm9ybWFjaT9uLiBTaSBlbCBhdXRvciBoYSBjZWRpZG8gYWxndW5vIGRlIGVzdG9zIGRlcmVjaG9zIGEgZWRpdG9yZXMgdSBvdHJhcyBlbnRpZGFkZXMsIHN1cyBvYnJhcyBzP2xvIDxiciAvPgpwb2RyP24gc2VyIGRlcG9zaXRhZGFzIGVuIHZpcnR1ZCBkZSBsYXMgY29uZGljaW9uZXMgYWNvcmRhZGFzIGVuIGxhIGNlc2k/biBkZSBkZXJlY2hvcyBkZSBhdXRvci48L3A+Cgo8cD4gR1JFRE9TIGVtcGxlYSBjb21vIG5vcm1hdGl2YSBsZWdhbCBkZSB1c28gdW5hIExpY2VuY2lhIENyZWF0aXZlIENvbW1vbnMuIExhcyBsaWNlbmNpYXMgZGUgdXNvIGluZm9ybWFuIGRlIGxhcyBjb25kaWNpb25lcyA8YnIgLz4KYmFqbyBsYXMgcXVlIHNlIGRpc3RyaWJ1eWUgdW5hIG9icmEgeSBzb2JyZSBjP21vIGxhIG1pc21hIHNlIHB1ZWRlIHV0aWxpemFyLiBMYXMgbGljZW5jaWFzIGRlIHVzbyBhcnRpY3VsYW4gbGEgY2VzaT9uIHBhcmNpYWwgZGUgPGJyIC8+CmRlcmVjaG9zIGRlIGF1dG9yIChjb3B5bGVmdCkgZW4gcmVsYWNpP24gYSBzdXMgZGVyZWNob3MgZGUgZXhwbG90YWNpP24uIExvcyB1c3VhcmlvcyBxdWUgY29uc3VsdGVuIHVuYSBvYnJhIHN1amV0YSBhIGNvcHlsZWZ0IHNlIDxiciAvPgpjb21wcm9tZXRlbiBhIHJlc3BldGFyIHN1IGxpY2VuY2lhIGRlIHVzby4gTGFzIGxpY2VuY2lhcyBDcmVhdGl2ZSBDb21tb25zIHByZXNlbnRhbiBjb25kaWNpb25lcyBob21vZz9uZWFzIGVuIGxhIGNlc2k/biBkZSA8YnIgLz4KZGVyZWNob3MgZGUgYXV0b3IsIHRpZW5lbiB2YWxvciBub3JtYXRpdm8geSBzaXJ2ZW4gZGUgZm9ybWEgZWZlY3RpdmEgcGFyYSBsYSBwcm90ZWNjaT9uIGxlZ2FsIGRlIGxhIHByb3BpZWRhZCBpbnRlbGVjdHVhbC48L3A+Cgo8cD4gUGFyYSBxdWUgZWwgUmVwb3NpdG9yaW8gZGUgbGEgVW5pdmVyc2lkYWQgZGUgU2FsYW1hbmNhIHB1ZWRhIHJlcHJvZHVjaXIgeSBjb211bmljYXIgcD9ibGljYW1lbnRlIHN1IGRvY3VtZW50byBlcyBuZWNlc2FyaW8gbGEgPGJyIC8+CmFjZXB0YWNpP24gZGUgdW5hIHNlcmllIGRlIHQ/cm1pbm9zLiBQb3IgZmF2b3IsIGxlYSBsYXMgc2lndWllbnRlcyBjb25kaWNpb25lcyBkZSBsaWNlbmNpYTo8L3A+Cgo8cD4xLkVtcGxlYW5kbyBlbCBzaXN0ZW1hIGRlIGF1dG9hcmNoaXZvIHVzdGVkIGFjZXB0YSBsYSBsaWNlbmNpYSBkZSB1c28gQ3JlYXRpdmUgQ29tbW9ucyBxdWUgYW1wYXJhIHRvZGEgbGEgZG9jdW1lbnRhY2k/biA8YnIgLz4KZGVwb3NpdGEgZW4gR3JlZG9zLCBxdWUgZXN0PyBkaXNwb25pYmxlIGVuIHRvZGFzIGxhcyBwP2dpbmFzIGRlbCByZXBvc2l0b3JpbyBodHRwOi8vZ3JlZG9zLnVzYWwuZXMuPC9wPgoKPHA+Mi5MYSBsaWNlbmNpYSBDcmVhdGl2ZSBDb21tb25zIGRlIEdyZWRvcyBwZXJtaXRlIGEgbGEgVW5pdmVyc2lkYWQgZGUgU2FsYW1hbmNhIGxhIGRpZnVzaT9uIGRlIGxvcyBkb2N1bWVudG9zIGVudmlhZG9zLCBvYmxpZ2EgPGJyIC8+CmFsIHJlY29ub2NpbWllbnRvIGRlIGxhIGF1dG9yP2EgZGUgbG9zIGRvY3VtZW50b3MgZSBpbXBpZGUgbGEgY29tZXJjaWFsaXphY2k/biBvIHRyYW5zZm9ybWFjaT9uIGRlIGxvcyBkb2N1bWVudG9zIHNpbiBhdXRvcml6YWNpP24gPGJyIC8+CmV4cHJlc2EgZGUgbG9zIGF1dG9yZXMuPC9wPgoKPHA+My5FbCBhdXRvciBhY2VwdGEgcXVlIGxhIFVuaXZlcnNpZGFkIGRlIFNhbGFtYW5jYSBwdWVkYSBjb25zZXJ2YXIgbT9zIGRlIHVuYSBjb3BpYSBkZSBlc3RlIGRvY3VtZW50byB5LCBzaW4gYWx0ZXJhciBzdSBjb250ZW5pZG8sIDxiciAvPgpjb252ZXJ0aXJsbyBhIGN1YWxxdWllciBmb3JtYXRvIGRlIGZpY2hlcm8sIG1lZGlvIG8gc29wb3J0ZSwgcGFyYSBwcm9wP3NpdG9zIGRlIHNlZ3VyaWRhZCwgcHJlc2VydmFjaT9uIHkgYWNjZXNvLgo8L3A+Cgo8cD40LkVsIGRlcG9zaXRhcmlvIGRlY2xhcmEgcXVlIGVsIGRvY3VtZW50byBlcyB1biB0cmFiYWpvIG9yaWdpbmFsIHN1eW8geS9vIHF1ZSB0aWVuZSBlbCBkZXJlY2hvIHBhcmEgb3RvcmdhciBsb3MgZGVyZWNob3MgY29udGVuaWRvcyA8YnIgLz4KZW4gZXN0YSBsaWNlbmNpYS4gVGFtYmk/biBkZWNsYXJhIHF1ZSBzdSBkb2N1bWVudG8gbm8gaW5mcmluZ2UsIGVuIHRhbnRvIGVuIGN1YW50byBsZSBzZWEgcG9zaWJsZSBzYWJlciwgbG9zIGRlcmVjaG9zIGRlIGF1dG9yIGRlIDxiciAvPgpuaW5ndW5hIG90cmEgcGVyc29uYSBvIGVudGlkYWQuPC9wPgoKPHA+NS5TaSBlbCBkb2N1bWVudG8gY29udGllbmUgbWF0ZXJpYWxlcyBkZSBsb3MgY3VhbGVzIG5vIHRpZW5lIGxvcyBkZXJlY2hvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgaGEgb2J0ZW5pZG8gZWwgcGVybWlzbyBzaW4gcmVzdHJpY2NpP24gPGJyIC8+CmRlbCBwcm9waWV0YXJpbyBkZSBsb3MgZGVyZWNob3MgZGUgYXV0b3IgcGFyYSBvdG9yZ2FyIGEgbGEgVW5pdmVyc2lkYWQgZGUgU2FsYW1hbmNhIGxvcyBkZXJlY2hvcyByZXF1ZXJpZG9zIHBvciBlc3RhIGxpY2VuY2lhLCB5IHF1ZTxiciAvPgplc2UgbWF0ZXJpYWwgY3V5b3MgZGVyZWNob3Mgc29uIGRlIHRlcmNlcm9zIGVzdD8gY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8geSByZWNvbm9jaWRvIGVuIGVsIHRleHRvIG8gY29udGVuaWRvIGRlbCBkb2N1bWVudG8gPGJyIC8+CmVudHJlZ2Fkby48L3A+Cgo8cD42LlNpIGVsIGRvY3VtZW50byBzZSBiYXNhIGVuIHVuYSBvYnJhIHF1ZSBoYSBzaWRvIHBhdHJvY2luYWRhIG8gYXBveWFkYSBwb3IgdW5hIGFnZW5jaWEgdSBvcmdhbml6YWNpP24gZGlmZXJlbnRlIGRlIGxhIFVuaXZlcnNpZGFkIDxiciAvPgpkZSBTYWxhbWFuY2EsIHNlIHByZXN1cG9uZSBxdWUgc2UgaGEgY3VtcGxpZG8gY29uIGN1YWxxdWllciBkZXJlY2hvIGRlIHJldmlzaT9uIHUgb3RyYXMgb2JsaWdhY2lvbmVzIHJlcXVlcmlkYXMgcG9yIGVzdGUgY29udHJhdG8gPGJyIC8+Cm8gYWN1ZXJkby48L3A+Cgo8cD43LkxhIFVuaXZlcnNpZGFkIGRlIFNhbGFtYW5jYSBpZGVudGlmaWNhcj8gY2xhcmFtZW50ZSBzdS9zIG5vbWJyZS9zIGNvbW8gZWwvbG9zIGF1dG9yL2VzIG8gcHJvcGlldGFyaW8vcyBkZSBsb3MgZGVyZWNob3MgZGVsIDxiciAvPgpkb2N1bWVudG8sIHkgbm8gaGFyPyBuaW5ndW5hIGFsdGVyYWNpP24gZGUgc3UgZG9jdW1lbnRvIGRpZmVyZW50ZSBhIGxhcyBwZXJtaXRpZGFzIGVuIGVzdGEgbGljZW5jaWEuPC9wPgo=
URL
https://gredos.usal.es/bitstream/10366/124214/1/IUFFyM_SerranoSotelo_Gloria_Tesis.pdf
File
MD5
0c6a3767905ba64673c2582099653678
627333
application/pdf
IUFFyM_SerranoSotelo_Gloria_Tesis.pdf
URL
https://gredos.usal.es/bitstream/10366/124214/5/IUFFyM_SerranoSotelo_Gloria_Tesis.pdf.txt
File
MD5
f13a0e23e8513bd7f199e1bd6b95d132
123301
text/plain
IUFFyM_SerranoSotelo_Gloria_Tesis.pdf.txt