1.
|
133 p, 1021.7 KB |
Hadamard, quasi-Hadamard, and generalized Hadamard full propelinear codes
/
Bailera, Ivan ;
Borges, J. (Joaquim), dir.
Aquesta tesi pertany als camps de la combinatòria algebraica i de la teoria matemàtica de la informació. Motivada per l'avantatge computacional de l'estructura full propelinear, estudiem diferents tipus de codis correctors d'errors dotats d'aquesta estructura. [...] Esta tesis pertenece a los campos de la combinatoria algebraica y de la teoría matemática de la información. Motivada por la ventaja computacional de la estructura full propelinear, estudiamos diferentes tipos de códigos correctores de errores dotados de dicha estructura. [...] This thesis belongs to the fields of algebraic combinatorics and mathematical information theory. Motivated by the computational advantage of the full propelinear structure, we study different kinds of error-correcting codes endowed with this structure. [...]
2020
|
|
2.
|
56 p, 432.9 KB |
Z2Z4-additive codes
/
Borges, J. (Joaquim) (Joaquim) (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions) ;
Fernández Córdoba, Cristina (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions) ;
Gastón Brasó, Bernat (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions) ;
Pujol Capdevila, Jaume (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions) ;
Rifà i Coma, Josep (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions) ;
Villanueva, M. (Mercè) (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions)
The Combinatoric, Coding and Security Group (CCSG) is a research group in the Department of Information and Communications Engineering (DEIC) at the Universitat Aut'onoma de Barcelona (UAB). The research group CCSG has been uninterruptedly working since 1987 in several projects and research activities on Information Theory, Communications, Coding Theory, Source Coding, Cryptography, Electronic Voting, Network Coding, etc. [...]
Bellaterra : 2017 (Magma Packages)
|
|
3.
|
|
4.
|
11 p, 3.0 MB |
Cálculo del flujo máximo en una red (grafo dirigido)
/
Marín Gonzales, Gean Piers ;
Borges, J. (Joaquim), (Joaquim), dir. (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions) ;
Universitat Autònoma de Barcelona.
Escola d'Enginyeria
El presente proyecto de fin de grado esboza una solución informática al problema del flujo máximo, para lo cual se ha optado por utilizar el algoritmo de Ford-Fulkerson, al ser éste el más conocido y difundido, y que permite llegar a una solución exacta del problema en un tiempo relativamente corto. [...] The present project of end of degree outlines a computer solution to the problem of the maximum flow, for which it has chosen to use the algorithm of Ford-Fulkerson, being the one most known and diffused, and that allows to arrive to an exact solution of the problem in a relatively short time. [...] El present projecte de fi de grau esbossa una solució informàtica al problema del flux màxim, per al que s'ha aprofitat per utilitzar l'algoritme de Ford-Fulkerson, a l'est ser el més conegut i difós, i que permeten arribar a una solució exacta de l' problema en un temps relativament curt Dit problema té una àmplia gamma d'aplicacions, que va des del càlcul de rutes disyuntas per a xarxes de comunicacions, la capacitat de comunicació, la programació de línies aèries, la selecció de projectes, entre d'altres. [...]
2017-02-06 Enginyeria Informàtica [958]
|
|
5.
|
11 p, 391.7 KB |
Cerca de circuits Hamiltonians usant l'algorisme de Roberts i Flores
/
Roma Sau, Josep ;
Borges, J. (Joaquim), (Joaquim), dir. (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions) ;
Universitat Autònoma de Barcelona.
Escola d'Enginyeria
Des de fa més de 150 anys, quan W. R Hamilton va plantejar el concepte dels circuits hamiltonians, fins a dia d'avui, s'han descobert criteris per demostrar si un graf conté circuits hamiltonians, s'han desenvolupat algorismes per tal de trobar-los tots, però l'alta complexitat temporal que comporta resoldre aquestes qüestions en grafs no trivials fa que continuï essent un problema d'actualitat. [...] For more than 150 years, When W. R Hamilton suggested the concept of Hamiltonian paths, until now, It has been discovered more judgements have proved that if a graph has Hamilitonian paths, as well as algorithms to get all the path's from the graph. [...] Desde hace más de 150 años, cuando WR Hamilton planteó el concepto de los circuitos hamiltonianos, hasta día de hoy, se han descubierto criterios para demostrar si un grafo contiene circuitos hamiltonianos, se han desarrollado algoritmos para encontrarse todos, pero la alta complejidad temporal que conlleva resolver estas cuestiones en grafos no triviales hace que siga siendo un problema de actualidad. [...]
2017-02-07 Enginyeria Informàtica [958]
|
|
6.
|
45 p, 3.2 MB |
Implementació d'una solució aproximada per al problema del viatjant generalitzat -TSPg-
/
Sánchez-Aparicio, J.E ;
Borges, J. (Joaquim) (Joaquim) (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions) ;
Universitat Autònoma de Barcelona.
Escola d'Enginyeria
Aquest projecte implementa, en una aplicació que s'executa en un navegador web, un algorisme per resoldre de forma aproximada el problema del viatjant generalitzat. S'utilitzen els serveis de l'API de Google Maps per facilitar el càlcul de les distàncies i rutes, així com s'empren les capacitats gràfiques que proporciona per visualitzar en un mapa tant les dades d'entrada com el circuit resultant. [...] Este proyecto implementa, en una aplicación que se ejecuta en un navegador web, un algoritmo para resolver de forma aproximada el problema del viajante generalizado. Se utilizan los servicios de la API de Google Maps para facilitar el cálculo de las distancias y rutas, así como las capacidades gráficas que proporciona para visualizar en un mapa tanto los datos de entrada como el circuito resultante. [...] This project implements, in a web-navigator based application, an approximation algorithm for the generalized Travelling Salesman Problem. Google Maps API services are used to facilitate the calculation fo the distances and routes, as well as the graphic capacities of the API are used to show in a map the input data and the resulting circuit. [...]
2016
|
|
7.
|
41 p, 582.3 KB |
Resolució del problema del carter xinès en un mapa Google
/
Cantó Estany, Jordi ;
Borges, J. (Joaquim) (Joaquim) (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions) ;
Universitat Autònoma de Barcelona.
Escola d'Enginyeria
En aquest projecte fi de carrera s'implementa una aplicació web capaç de resoldre el problema del carter xinès sobre un mapa de Google en el que l'usuari ha introduït una selecció de trams de carrers connexos, mostrant-li la ruta més curta per recórrer tots aquests trams i retornar a l'origen. [...] En este proyecto fin de carrera se implementa una aplicación web capaz de resolver el problema del cartero chino sobre un mapa de Google en el que el usuario ha introducido una selección de tramos de calles conexos, mostrándole la ruta más corta para recorrer todos estos tramos y retornar al origen. [...] In this end of career project, the application able to solve the problem of Chinese postman on a Google map is implemented on which the user has introduced a range of connected sections of streets, showing him the shortest route to go all these sections and return to the source. [...]
2015
|
|
8.
|
9 p, 1.3 MB |
Paquet de programari per a teoria de la informació
/
Bonastre i Romera, Pol ;
Borges, J. (Joaquim), (Joaquim), dir. (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions) ;
Universitat Autònoma de Barcelona.
Escola d'Enginyeria
La teoria de la informació és una branca de les matemàtiques aplicades, l'enginyeria, les ciències de la computació i les telecomunicacions que estudia la transmissió i el processament de la informació. [...] Information theory is a branch of applied mathematics, engineering, computer science and telecommunications that studies the transmission and processing of information. Driven by Claude E. Shannon in the late 40s. [...] La teoría de la información es una rama de las matemáticas aplicadas, la ingeniería, las ciencias de la computación i las telecomunicaciones que estudia la transmisión i el procesamiento de la información. [...]
2015-06-29 Enginyeria Informàtica [958]
|
|
9.
|
|
10.
|
11 p, 618.0 KB |
Accés d'usuari a aplicacions web, Global Login
/
Alsalti, Wesam ;
Borges, J. (Joaquim), (Joaquim), dir. (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions) ;
Universitat Autònoma de Barcelona.
Escola d'Enginyeria
Des de 1969, el moment en què es va dur a terme la primera connexió entre dos ordinadors de Stanford i UCLA, i el naixement de ARPANET, Internet ha aconseguit un increment espectacular en tots els àmbits (nombre de dispositius connectats, tràfic de dades, nombre d'usuaris, etc. [...] Desde 1969, el momento en que se llevó a cabo la primera conexión entre dos ordenadores de Stanford y UCLA, y el nacimiento de ARPANET, Internet ha logrado un incremento espectacular en todos los ámbitos (número de dispositivos conectados, tráfico de datos, número de usuarios, etc. [...] Since 1969, when it took place the first connection between two computers from Stanford and UCLA, and the birth of ARPANET, Internet has achieved a spectacular increase in all areas (number of connected devices, data traffic, number of users, etc. [...]
2014-06-27 Enginyeria Informàtica [958]
|
|